Repetition Maximization based Texture Rectification
Dror Aiger, Daniel Cohen-Or, Niloy J. Mitra


Many photographs are taken in perspective. Techniques for rectifying resulting perspective distortions typically rely on the existence of parallel lines in the scene. In scenarios where such parallel lines are hard to automatically extract or manually annotate, the unwarping process remains a challenge. In this paper, we introduce an automatic algorithm to rectifying images containing textures of repeated elements lying on an unknown plane. We unwrap the input by maximizing for image self-similarity over the space of homography transformations. We map a set of detected regional descriptors to surfaces in a transformation space, compute the intersection points among triplets of such surfaces, and then use consensus among the projected intersection points to extract the correcting transform. Our algorithm is global, robust, and does not require explicit or accurate detection of similar elements. We evaluate our method on a variety of challenging textures and images. The rectified outputs are directly useful for various tasks including texture synthesis, image completion, etc.

Supplementary material:

Demo software can be found here. Comparison with TILT can be found here.

Acknowledgements :

We thank the reviewers for their helpful comments, and acknowledge the efforts of Suhib Alsisan and Yongliang Yang in proof-reading the paper and helping in testing the demo code. We are grateful to Tuhin for sharing his toys. This research has been supported by the Marie Curie Career Integration Grant 303541.


AUTHOR = "Dror Aiger and Daniel Cohen-Or and Niloy J. Mitra",
title = "Repetition Maximization based Texture Rectification",
journal = "Computer Graphics Forum (EUROGRAPHICS)", 
volume = {31},
number = {2pt2}, 
pages = {439--448}, 
YEAR = "2012",

paper (28MB) paper (8MB)
back to publications
back to homepage