Symmetry-Based Completion



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.


GRAPP 2009 .pdf, 8MB


.ppt file, 10MB


PEREIRA, T., PAES LEME, R., VELHO, L., LEWINER, T., Symmetry-Based Completion, GRAPP 2009, 4th International Conference on Computer Graphics Theory and Applications, Lisbon 2009 (to appear)


Test set, 11MB

Source Code

Available on request.