Detection of Symmetry Points in Images

Christoph Dalitz, Regina Pohle-Fröhlich, Tobias Bolten

Abstract

This article proposes a new method for detecting symmetry points in images. Like other symmetry detection algorithms, it assigns a “symmetry score” to each image point. Our symmetry measure is only based on scalar products between gradients and is therefore both easy to implement and of low runtime complexity. Moreover, our approach also yields the size of the symmetry region without additional computational effort. As both axial symmetries as well as some rotational symmetries can result in a point symmetry, we propose and evaluate different methods for identifying the rotational symmetries. We evaluate our method on two different test sets of real world images and compare it to several other rotational symmetry detection methods.

References

  1. Diettrich, T. (1998). Approximate statistical tests for comparing supervised classification learning algorithms. Neural Computation, 10:1895-1923.
  2. Gonzalez, R. and Woods, R. (2002). Digital Image Processing. Prentice-Hall, New Jersey, 2nd edition.
  3. Kanade, T. (1981). Recovery of the three-dimensional shape of an object from a single view. Artificial Intellgence, 17:409-460.
  4. Kuehnle, A. (1991). Symmetry-based recognition of vehicle rears. Pattern recognition Letters, 12:249-258.
  5. Lee, S. and Liu, Y. (2010). Skewed rotation symmetry group detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(2):1659-1671.
  6. Liu, Y., Hel-Or, H., Kaplan, C., and Gool, L. V. (2009). Computational symmetry in computer vision and computer graphics. Foundations and Trends in Computer Graphics and Vision, 5:1-195.
  7. Lowe, D. (2004). Distinctive image features from scaleinvariant keypoints. International Journal of Computer Vision, 10(2):91-110.
  8. Loy, G. and Eklundh, J. (2006). Detecting symmetry and symmetric constellations of features. In European Conference on Computer Vision (ECCV), pages 508- 521.
  9. Loy, G. and Zelinsky, A. (2003). Fast radial symmetry for detecting points of interest. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(8):959- 973.
  10. Park, M., Lee, S., Chen, P., Kashyap, S., Butt, A., and Liu, Y. (2008). Performance evaluation of state-of-the-art discrete symmetry detection algorithms. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 1-8.
  11. Rauschert, I., Brockelhurst, K., Liu, J., Kashyap, S., and Liu, Y. (2011). Workshop on symmetry detection from real world images - a summary. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR).
  12. Reisfeld, D., Wolfson, H., and Yeshururn, Y. (1990). Detection of interest points using symmetry. In 3rd International Conference on Computer Vision, pages 62-65.
  13. Reisfeld, D., Wolfson, H., and Yeshururn, Y. (1995). Context-free attentual operators: The generalized symmetry transform. International Journal of Computer Vision, 14:119-130.
  14. Tao, C., Shanxua, D., Fangrui, L., and Ting, R. (2009). Face and facial feature localization based on color segmentation and symmetry transform. In International Conference on Multimedia Information Networking and Security (MINES), pages 185-189.
Download


Paper Citation


in Harvard Style

Dalitz C., Pohle-Fröhlich R. and Bolten T. (2013). Detection of Symmetry Points in Images . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2013) ISBN 978-989-8565-47-1, pages 577-585. DOI: 10.5220/0004179405770585


in Bibtex Style

@conference{visapp13,
author={Christoph Dalitz and Regina Pohle-Fröhlich and Tobias Bolten},
title={Detection of Symmetry Points in Images},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2013)},
year={2013},
pages={577-585},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004179405770585},
isbn={978-989-8565-47-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2013)
TI - Detection of Symmetry Points in Images
SN - 978-989-8565-47-1
AU - Dalitz C.
AU - Pohle-Fröhlich R.
AU - Bolten T.
PY - 2013
SP - 577
EP - 585
DO - 10.5220/0004179405770585