Symmetry-based completion

Symmetry-based completion
Thiago Pereira, Renato Paes Leme, Luiz Velho, Thomas Lewiner

GRAPP 2009 (Fourth International Conference on Computer Graphics Theory and Applications)(february 2009)


Acquired images often present missing, degraded or occluded parts. Inpainting techniques try to infer lacking information, usually from valid information nearby. This work introduces a new method to complete missing parts from an image using structural information of the image. Since natural and human-made objects present several symmetries, the image structure is described in terms of axial symmetries, and extrapolating the symmetries of the valid parts completes the missing ones. In particular, this allows inferring both the edges and the textures. This research started as a project for the course Reconstruction Methods at IMPA in fall 2007.


PDF paper (7.5 MB)
PPT presentation (344 bytes)
Symmetry-based completion


    author = {Thiago Pereira and Renato Paes Leme and Luiz Velho and Thomas Lewiner},
    title = {Symmetry-based completion},
    year = {2009},
    month = {february},
    booktitle = {GRAPP 2009 (Fourth International Conference on Computer Graphics Theory and Applications)},
    publisher = {INSTICC press},
    address = {Lisbon},
    url = {\url{}}

Last modifications on July 3rd, 2013