Abstract
This paper presents a novel compact description of a pattern based on the interference of circular waves. The proposed approach, called “interference description”, leads to a representation of the pattern, where the spatial relations of its constituent parts are intrinsically taken into account. Due to the intrinsic characteristics of the interference phenomenon, this description includes more information than a simple sum of individual parts. Therefore it is suitable for representing the interrelations of different pattern components. We illustrate that the proposed description satisfies some of the key Gestalt properties of human perception such as invariance, emergence and reification, which are also desirable for efficient pattern description. We further present a method for matching the proposed interference descriptions of different patterns. In a series of experiments, we demonstrate the effectiveness of our description for several computer vision tasks such as pattern recognition, shape matching and retrieval.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Koffka, K.: Principles of Gestalt psychology. Routledge, New York (1999)
Lowe, D.: Object recognition from local scale-invariant features. In: International Conference on Computer Vision, ICCV, vol. 2, pp. 1150–1157 (1999)
Levy, B.: Laplace-beltrami eigenfunctions: Towards an algorithm that understand s geometry. In: IEEE International Conference on Shape Modeling and Applications, pp. 13–25 (2006)
Peinecke, N., Wolter, F.E., Reuter, M.: Laplace spectra as fingerprints for image recognition. Computer-Aided Design 39, 460–476 (2007)
Sclaroff, S., Pentland, A.: Modal matching for correspondence and recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence 17, 545–561 (1995)
Shechtman, E., Irani, M.: Matching local self-similarities across images and videos. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR, pp. 511–518 (2007)
Zass, R., Shashua, A.: Probabilistic graph and hypergraph matching. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR, pp. 1–8 (2008)
Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. on Pattern Analysis and Machine Intelligence, 509–522 (2002)
Zhang, D., Lu, G.: A comparative study of Fourier descriptors for shape representation and retrieval. In: Asian Conference on Computer Vision, ACCV (2002)
Kuthirummal, S., Jawahar, C., Narayanan, P.: Planar shape recognition across multiple views. In: International Conference on Pattern Recognition, vol. 16, pp. 456–459 (2002)
Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation invariant spherical harmonic representation of 3d shape descriptors. In: Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, pp. 156–164 (2003)
Loncaric, S.: A survey of shape analysis techniques. Pattern Recognition 31, 983–1001 (1998)
Dollar, P., Tu, Z., Belongie, S.: Supervised learning of edges and object boundaries. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR, vol. 2 (2006)
Bileschi, S., Wolf, L.: Image representations beyond histograms of gradients: The role of Gestalt descriptors. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR, pp. 1–8 (2007)
Williams, L., Jacobs, D.: Stochastic completion fields: A neural model of illusory contour shape and salience. Neural Computation 9, 837–858 (1997)
Desolneux, A., Moisan, L., Morel, J.: From gestalt theory to image analysis: a probabilistic approach. Springer, Heidelberg (2007)
Kovesi, P.: Image features from phase congruency. Videre: Journal of Computer Vision Research 1, 1–26 (1999)
Carman, G., Welch, L.: Three-dimensional illusory contours and surfaces. Nature (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Atasoy, S., Mateus, D., Georgiou, A., Navab, N., Yang, GZ. (2011). Wave Interference for Pattern Description. In: Kimmel, R., Klette, R., Sugimoto, A. (eds) Computer Vision – ACCV 2010. ACCV 2010. Lecture Notes in Computer Science, vol 6493. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19309-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-19309-5_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19308-8
Online ISBN: 978-3-642-19309-5
eBook Packages: Computer ScienceComputer Science (R0)