At one point I thought it was just a problem with my player, but I have not seen this kind of artifacts on any other LD's I own.
That's interesting - the artifacts look like RF interference. If you have any different cables (extra-shieled old-school high-end video cables?), I'd suggest trying those, but if you haven't had trouble with other LDs, that would seem like the trouble is with the disc itself.