Abstract
We propose new ideas and efficient algorithms towards bridging the gap between bag-of-features and constellation descriptors for image matching. Specifically, we show how to compute connections between local image features in the form of a critical net whose construction is repeatable across changes of viewing conditions or scene configuration. Arcs of the net provide a more reliable frame of reference than individual features do for the purpose of invariance. In addition, regions associated with either small stars or loops in the critical net can be used as parts for recognition or retrieval, and subgraphs of the critical net that are matched across images exhibit common structures shared by different images. We also introduce the notion of beta-stable features, a variation on the notion of feature lifetime from the literature of scale space. Our experiments show that arc-based SIFT-like descriptors of beta-stable features are more repeatable and more accurate than competing descriptors. We also provide anecdotal evidence of the usefulness of image parts and of the structures that are found to be common across images.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Tuytelaars, T., Mikolajczyk, K.: Local invariant feature detectors: A survey. Foundations and Trends in Computer Graphics and Vision 3, 177–280 (2008)
Fischler, M.A., Elschlager, R.A.: The representation and matching of pictorial structures. IEEE Transactions on Computers 22, 67–92 (1973)
Manjunath, B.S., Chellappa, R., Von der Malsburg, C.: A feature based approach to face recognition. In: CVPR, pp. 373–378 (1992)
Burl, M., Weber, M., Perona, P.: A probabilistic approach to object recognition using local photometry and global geometry. In: Burkhardt, H., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1407, pp. 628–641. Springer, Heidelberg (1998)
Sivic, J., Zisserman, A.: Video Google: a text retrieval approach to object matching in videos. In: ICCV, vol. 2, pp. 1470–1477 (2003)
Csurka, G., Dance, C.R., Fan, L., Willamowski, J., Bray, C.: Visual categorization with bags of keypoints. In: ECCV Int’l W. on Statistical Learning in Computer Vision (2004)
Fei-Fei, L., Perona, P.: A Bayesian hierarchical model for learning natural scene categories. In: CVPR, vol. 2, pp. 524–531 (2005)
Grauman, K., Darrell, T.: The pyramid match kernel: Efficient learning with sets of features. J. of Machine Learning Research 8, 725–760 (2007)
Lazebnik, S., Schmid, C., Ponce, J.: Semi-local affine parts for object recognition. In: British Machine Vision C, vol. 2, pp. 959–968 (2004)
Felzenszwalb, P., Huttenlocher, D.: Pictorial structures for object recognition. IJCV 1, 55–79 (2005)
Edelsbrunner, H., Harer, J., Zomorodian, A.: Hierarchical Morse complexes for piecewise linear 2-manifolds. In: Symp. on Computational Geometry, pp. 70–79 (2001)
Danovaro, E., De Floriani, L., Vitali, M.: Multi-resolution Morse-Smale complexes for terrain modeling. In: Int’l C. on Image Analysis and Processing, pp. 337–342 (2007)
Mikolajczyk, K., Schmid, C.: Indexing based on scale-invariant interest points. In: ICCV, pp. 525–531 (2001)
Lowe, D.G.: Object recognition from local scale-invariant features. In: ICCV, pp. 1150–1157 (1999)
Matas, J., Chum, O., Urban, M., Pajdla, T.: Robust wide baseline stereo from maximally stable extremal regions. In: BMVC (2002)
Koenderink, J.J.: The structure of images. Biol. Cybernetics 50, 363–370 (1984)
Witkin, A., Terzopoulos, D., Kass, M.: Signal matching through scale space. Science, 714–719 (1986)
Lindeberg, T.: Detecting salient blob-like image structures and their scales with a scale-space primal sketch: A method for focus-of-attention. IJCV 11, 283–318 (1993)
Lindeberg, T.: Feature detection with automatic scale selection. IJCV 30, 77–116 (1998)
Florack, L.M.J., Kuijper, A.: The topological structure of scale-space images. J. of Mathematical Imaging and Vision 12, 65–79 (2000)
Kadir, T., Zisserman, A., Brady, M.: An affine invariant salient region detector. In: ECCV, pp. 228–241 (2004)
Vedaldi, A., Fulkerson, B.: VLFeat: An open and portable library of computer vision algorithms (2008), http://www.vlfeat.org/
Ling, H., Jacobs, D.: Deformation invariant image matching. In: ICCV, vol. 2, pp. 1466–1473 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gu, S., Zheng, Y., Tomasi, C. (2010). Critical Nets and Beta-Stable Features for Image Matching. In: Daniilidis, K., Maragos, P., Paragios, N. (eds) Computer Vision – ECCV 2010. ECCV 2010. Lecture Notes in Computer Science, vol 6313. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15558-1_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-15558-1_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15557-4
Online ISBN: 978-3-642-15558-1
eBook Packages: Computer ScienceComputer Science (R0)