Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Fast and scalable approximate spectral matching for higher order graph matching
Park S., Park S., Hebert M. IEEE Transactions on Pattern Analysis and Machine Intelligence36 (3):479-492,2014.Type:Article
Date Reviewed: Apr 14 2014

Matching visual objects computationally has many practical applications. Observational instruments placed in various positions related to the same physical object usually produce very different images; thus, accurately matching these images computationally can be challenge. Therefore, image matching has been an active research topic in the field of machine intelligence.

To improve accuracy, researchers have developed higher-order computational approaches to study the relationship of featured edges (second-order) and beyond. While higher-order matching methods increase accuracy as expected, significantly increased computational costs often negatively impact their practicality.

By approximating the affinity tensor between feature points with the linear combination of the Kronecker product between bases and index tensors, the authors of this paper present efficient algorithms that require much less memory than previous methods, and they effectively find the principal eigenvector of the approximated affinity tensor. In their extensive experiments on synthetic points and real images, they demonstrate remarkable improvements on both accuracy and efficiency. Datasets used in the experiments include the Carnegie Mellon University house dataset, natural images from the Oxford visual geometry group database, and others reported in reputable publications.

People working on graph matching will definitely benefit from reading this paper. However, it may also be worthwhile to others: for example, those working in data mining, knowledge processing, and machine learning. I enjoyed reading it and was inspired by the authors’ ideas, even though matching images is not my research specialty. Efficient and scalable data representation and processing are among the fundamentals in computing.

Reviewer:  Chenyi Hu Review #: CR142171 (1407-0569)
Bookmark and Share
  Editor Recommended
Featured Reviewer
 
 
Approximation (G.1.2 )
 
 
Eigenvalues And Eigenvectors (Direct And Iterative Methods) (G.1.3 ... )
 
 
Pattern Matching (F.2.2 ... )
 
 
Graph Theory (G.2.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Approximation": Date
Computing surfaces of constant mean curvature with singularities
Hewgill D. Computing 32(1): 81-92, 1984. Type: Article
Mar 1 1985
A method for the calculation of eigenfunction expansions
Michell J., Drake J., Bracho S. Mathematics and Computers in Simulation XXVI(5): 443-447, 1984. Type: Article
May 1 1985
Calculation of special functions: the gamma function, the exponential integrals and error-like functions
van der Laan C., Temme N., Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands, 1984. Type: Book (9789789061962779)
Jan 1 1986
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy