Abstract
This paper presents a fast and novel algorithm for bilateral symmetry detection based on inverted gradient hash maps (IGHMs). A hash map is an associative array that stores image gradient magnitudes and orientations in the form of an inverted index. This mapping of image gradients to their locations permits points of interest to be located very rapidly without needing to search through the image. Unlike many symmetry operators it is able to detect large-scale symmetry. The method is described and experimentally evaluated against existing methods for bilateral symmetry detection.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Reisfeld, D., Wolfson, H., Yeshurun, Y.: Context-free attentional operators: the generalized symmetry transform. Int. J. Comput. Vision 14(2), 119–130 (1995)
Li, W.H., Zhang, A.M., Kleeman, L.: Fast global reflectional symmetry detection for robotic grasping and visual tracking. In: Proceedings of Australasian Conference on Robotics and Automation, December 2005
Patraucean, V., von Gioi, R.G., Ovsjanikov, M.: Detection of mirror-symmetric image patches. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), pp. 211–216, 23–28 June 2013
Yip, R.K.K.: A Hough transform technique for the detection of reflectional symmetry and skew-symmetry. In: Pattern Recognition Letters, Vol. 21, Issue 2, pp. 117–130, Feb 2000
Loy, G., Zelinsky, A.: A fast radial symmetry transform for detecting points of interest. IEEE Trans. Pattern Anal. Mach. Intell. 25(8), 959–973 (2003)
Loy, G.: Computer Vision to See People: a basis for enhanced human computer interaction. Ph.D. Thesis, Australian National University, January 2003
Zobel, J., Moffat, A.: Inverted files for text search engines. ACM Comput. Surv. 38(2), 6 (2006)
Gonzalez, R.: Fast line and circle detection using inverted gradient hash maps. In: The 40th International Conference on Acoustics, Speech and Signal Processing, Proceedings of (ICASSP2014), Brisbane, Australia, 19–24 April 2015. IEEE (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Gonzalez, R., Lincoln, L. (2016). Fast Bilateral Symmetry Detection Using Inverted Gradient Hash Maps. In: Vinh, P., Barolli, L. (eds) Nature of Computation and Communication. ICTCC 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 168. Springer, Cham. https://doi.org/10.1007/978-3-319-46909-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-46909-6_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46908-9
Online ISBN: 978-3-319-46909-6
eBook Packages: Computer ScienceComputer Science (R0)