Grid Seams is a novel seam carving approach to superpixel generation that preserves image structure information while enforcing a global spatial constraint in the form of a grid structure cost. The seam based approach allows us to obtain superpixels faster than all existing methods while maintaining a high image representation accuracy. Furthermore, our approach allows us to easily incorporate not only structural information but other useful image properties such as texture.