Mesh-based Image Retargeting with Spectral Graph Filtering

We propose a calculation method of deformed image pixel positions for mesh-based image retargeting. Image retargeting is a sophisticated image resizing method which yields resized images with acceptable quality even if we resize the image into different aspect ratio from the original one. It often employs a mesh-based approach, where pixels are nodes of a graph and relationships between pixels are represented as its edges. In this paper, we reformulate a pixel position deformation of image retargeting as a spectral graph filtering with a graph signal processing-based approach. We validate our method through some image retargeting examples with an appropriately designed filter kernels in the graph spectral domain.