SYMMETRY-BASED COMPLETION

Thiago Pereira, Renato Paes Leme, Luiz Velho, Thomas Lewiner

2009

Abstract

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.

References

  1. Bertalmio, M., Sapiro, G., Caselles, V., and Ballester, C. (2000). Image inpainting. In SIGGRAPH. ACM.
  2. Comaniciu, D. and Meer, P. (2002). Mean shift: A robust approach toward feature space analysis. PAMI.
  3. Criminisi, A., Pérez, P., and Toyama, K. (2003). Object removal by examplar-based inpainting. In CVPR.
  4. Drori, I., Cohen-Or, D., and Yeshurun, H. (2003). Fragment-based image completion. TOG.
  5. Efros, A. A. and Freeman, W. T. (2001). Image quilting for texture synthesis and transfer. In SIGGRAPH. ACM.
  6. Gal, R. and Cohen-Or, D. (2006). Salient geometric features for partial shape matching and similarity. TOG.
  7. Hays, J. and Efros, A. (2007). Scene completion using millions of photographs. In SIGGRAPH, page 4. ACM.
  8. Kazhdan, M., Funkhouser, T., and Rusinkiewicz, S. (2004). Symmetry descriptors and 3d shape matching. In SGP. ACM/Eurographics.
  9. Loy, G. and Eklundh, J.-O. (2006). Detecting symmetry and symmetric constellations of features. In European Conference on Computer Vision, pages 508-521.
  10. Mattis, P. and Kimball, S. (2008). Gimp, the GNU Image Manipulation Program.
  11. Mitra, N., Guibas, L., and Pauly, M. (2006). Partial and approximate symmetry detection for 3d geometry. TOG.
  12. Mitra, N., Guibas, L., and Pauly, M. (2007). Symmetrization. TOG, 26(3):63.
  13. Perona, P. and Malik, J. (1990). Scale-space and edge detection using anisotropic diffusion. PAMI.
  14. Petronetto, F. (2004). Retoque digital. Master's thesis, IMPA. oriented by Luiz-Henrique de Figueiredo.
  15. Sun, C. (1995). Symmetry detection using gradient information. Pattern Recognition Letters, 16(9):987-996.
  16. Sun, C. and Sherrah, J. (1997). 3d symmetry detection using the extended gaussian image. PAMI, 19(2):164-168.
  17. Thrun, S. and Wegbreit, B. (2005). Shape from symmetry. In ICCV, pages 1824-1831. IEEE.
  18. Wolter, J., Woo, T., and Volz, R. (1985). Optimal algorithms for symmetry detection in two and three dimensions. The visual computer, 1(1):37-48.
  19. Zabrodsky, H., Peleg, S., and Avnir, D. (1993). Completion of occluded shapes using symmetry. In CVPR. IEEE.
  20. Zabrodsky, H., Peleg, S., and Avnir, D. (1995). Symmetry as a continuous feature. PAMI, 17(12):1154-1166.
Download


Paper Citation


in Harvard Style

Pereira T., Paes Leme R., Velho L. and Lewiner T. (2009). SYMMETRY-BASED COMPLETION . In Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009) ISBN 978-989-8111-67-8, pages 39-45. DOI: 10.5220/0001655900390045


in Bibtex Style

@conference{grapp09,
author={Thiago Pereira and Renato Paes Leme and Luiz Velho and Thomas Lewiner},
title={SYMMETRY-BASED COMPLETION},
booktitle={Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009)},
year={2009},
pages={39-45},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001655900390045},
isbn={978-989-8111-67-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009)
TI - SYMMETRY-BASED COMPLETION
SN - 978-989-8111-67-8
AU - Pereira T.
AU - Paes Leme R.
AU - Velho L.
AU - Lewiner T.
PY - 2009
SP - 39
EP - 45
DO - 10.5220/0001655900390045