The game is Ganbare Goemon - Uchuu Kaizoku Akogingu, the first Goemon game on Playstation and pretty much a carbon copy of Goemon 2/3 for Super Nintendo.
For some reason the devs rendered the entire game using quads as primitives, instead of triangles for the background. It has a crazy amount of jittering and texture wrapping. Wouldn't a triangles based backgrounds + tessellation have reduced these problems?