Unsupervised learning for graph matching

International Journal of Computer Vision

Volumn 96, Issue 1, 2012, Pages 28-45

  Leordeanu, Marius ^a   Sukthankar, Rahul ^b   Hebert, Martial ^c  

^a INSTITUTE OF MATHEMATICS   (Romania)

^b INTEL CORPORATION   (United States)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Feature matching; Graph matching; MAP inference; Parameter learning; Semi supervised learning; Unsupervised learning

Indexed keywords

CONTROL GRAPHS; ESSENTIAL PROBLEMS; FEATURE MATCHING; GRAPH MATCHINGS; GRAPH-MATCHING ALGORITHMS; GRAPHICAL MODEL; GROUND TRUTH; LEARNING METHODS; PARAMETER LEARNING; SEMI-SUPERVISED LEARNING; STATE OF THE ART;

COMPUTER VISION; FEATURE EXTRACTION; OBJECT RECOGNITION; PATTERN MATCHING; SUPERVISED LEARNING; UNSUPERVISED LEARNING;

IMAGE MATCHING;

EID: 80053113824     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-011-0442-2     Document Type: Article

References (44)

1. Bach, F. R., & Jordan, M. I. (2003). Learning spectral clustering. In Neural Information Processing Systems.
2. p constraints Journal of Convex Analysis 5 2 353 379 0914.90237 1670289 (Pubitemid 128689384)
3. S. Belongie J. Malik J. Puzicha 2002 Shape matching and object recognition using shape context. Pattern Analysis and IEEE Transactions on Pattern Analysis and Machine Intelligence 24 4 509 522 10.1109/34.993558 (Pubitemid 34448769)
4. Berg, A., Berg, T., & Malik, J. (2005). Shape matching and object recognition using low distortion correspondences. In International Conference on Computer Vision and Pattern Recognition.
5. J. Besag 1986 On the statistical analysis of dirty pictures Journal of the Royal Statistical Society 48 5 259 302 0609.62150 876840
6. Brendel, W., & Todorovic, S. (2010). Segmentation as maximum-weight independent set. In Neural Information Processing Systems.
7. Caetano, T., Cheng, L., Le, Q. V., & Smola, A. J. (2007). Learning graph matching. In International Conference on Computer Vision.
8. T. Caetano J. J. McAuley L. Cheng Q. V. Le A. J. Smola 2009 Learning graph matching IEEE Transactions on Pattern Analysis and Machine Intelligence 31 6 1048 1058 10.1109/TPAMI.2009.28
9. Carcassoni, M., & Hancock, E. R. (2002). Alignment using spectral clusters. In British Machine Vision Conference.
10. M. Chertok Y. Keller 2010 Spectral symmetry analysis. Pattern Analysis and IEEE Transactions on Pattern Analysis and Machine Intelligence 32 7 1227 1238 10.1109/TPAMI.2009.121
11. Cour, T., & Shi, J. (2007). Solving Markov random fields with spectral relaxation. In International Conference on Artificial Intelligence and Statistics.
12. Cour, T., Shi, J., & Gogin, N. (2005). Learning spectral graph segmentation. In International Conference on Artificial Intelligence and Statistics.
13. Cour, T., Srinivasan, P., & Shi, J. (2006). Balanced graph matching. In Neural Information Processing Systems.
14. de Aguiar, E., Stoll, C., Theobalt, C., Ahmed, N., Seidel, H.-P., & Thrun, S. (2008). Performance capture from sparse multi-view video. In SIGGRAPH.
15. Duchenne, O., Bach, F., Kweon, I., & Ponce, J. (2009). A tensor-based algorithm for high-order graph matching. In International Conference on Computer Vision and Pattern Recognition.
16. M. Frank P. Wolfe 1956 An algorithm for quadratic programming Naval Research Logistics Quarterly 3 1-2 95 110 10.1002/nav.3800030109 89102
17. S. Gold A. Rangarajan 1996 A graduated assignment algorithm for graph matching. Pattern Analysis and IEEE Transactions on Pattern Analysis and Machine Intelligence 18 4 377 388 10.1109/34.491619 (Pubitemid 126771701)
18. Hays, J., Leordeanu, M., Efros, A., & Liu, Y. (2006). Discovering texture regularity as a higher-order correspondence problem. In European Conference on Computer Vision.
19. B. Huhle P. Jenke W. Straer 2008 On-the-fly scene acquisition with a handy multi-sensor system International Journal of Intelligent Systems Technologies and Applications 5 3-4 255 263 10.1504/IJISTA.2008.021288
20. Kim, G., Faloutsos, C., & Hebert, M. (2008). Unsupervised modeling and recognition of object categories with combination of visual contents and geometric similarity links. In ACM International Conference on Multimedia Information Retrieval.
21. Kim, G., Faloutsos, C., & Hebert, M. (2008). Unsupervised modeling of object categories using link analysis techniques. In International Conference on Computer Vision and Pattern Recognition.
22. Kumar, S. Models for learning spatial interactions in natural images for context-based classification. PhD thesis, The Robotics Institute, Carnegie Mellon University, 2005.
23. Leordeanu, M., Collins, R., & Hebert, M. (2005). Unsupervised learning of object features from video sequences. In International Conference on Computer Vision and Pattern Recognition.
24. Leordeanu, M., & Hebert, M. (2005). A spectral technique for correspondence problems using pairwise constraints. In International Conference on Computer Vision.
25. Leordeanu, M., & Hebert, M. (2006). Efficient MAP approximation for dense energy functions. In International Conference on Machine Learning.
26. Leordeanu, M., & Hebert, M. (2008). Smoothing-based optimization. In International Conference on Computer Vision and Pattern Recognition.
27. Leordeanu, M., & Hebert, M. (2009). Unsupervised learning for graph matching. In International Conference on Computer Vision and Pattern Recognition.
28. Leordeanu, M., Hebert, M., & Sukthankar, R. (2007). Beyond local appearance: Category recognition from pairwise interactions of simple features. In International Conference on Computer Vision and Pattern Recognition.
29. Leordeanu, M., Hebert, M., & Sukthankar, R. (2009). An integer projected fixed point method for graph matching and MAP inference. In Neural Information Processing Systems.
30. Liu, J., Luo, J., & Shah, M. (2009). Recognizing realistic actions from videos "in the wild. In International Conference on Computer Vision and Pattern Recognition.
31. Magnus, J., & Neudecker, H. (1999). Matrix Differential Calculus with Applications in Statistics and Econometrics. New York: Wiley.
32. Parikh, D., & Chen, T. (2007). Unsupervised identification of multiple objects of interest from multiple images: dISCOVER. In Asian Conference on Computer Vision.
33. Parikh, D., & Chen, T. (2007). Unsupervised learning of hierarchical semantics of objects (hSOs). In International Conference on Computer Vision and Pattern Recognition.
34. Ravikumar, P., & Lafferty, J. (2006). Quadratic programming relaxations for metric labeling and Markov random field MAP estimation. In International Conference on Machine Learning.
35. Ren, X. (2007). Learning and matching line aspects for articulated objects. In International Conference on Computer Vision and Pattern Recognition.
36. Schellewald, C., & Schnorr, C. (2005). Probabilistic subgraph matching based on convex relaxation. In International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition.
37. Semenovich, D. (2010). Tensor power method for efficient MAP inference in higher-order MRFs. In International Conference on Pattern Recognition.
38. Szummer, M., Kohli, P., & Hoiem, D. (2008). Learning CRFs using graph cuts. In European Conference on Computer Vision.
39. Taskar, B., Guestrin, C., & Koller, D. (2004). Max-margin Markov networks. In Neural Information Processing Systems.
40. Umeyama, S. (1988). An eigen decomposition approach to weighted graph matching problems. In Pattern Analysis and Machine Intelligence.
41. Yan, P., Khan, S. M., & Shah, M. (2008). Learning 4D action feature models for arbitrary view action recognition. In International Conference on Computer Vision and Pattern Recognition.
42. Zaslavskiy, M. Graph matching and its application in computer vision and bioinformatics. PhD thesis, l'Ecole nationale superieure des mines de Paris, 2010.
43. M. Zaslavskiy F. Bach J.-P. Vert 2009 A path following algorithm for graph matching IEEE Transactions on Pattern Analysis and Machine Intelligence 31 12 2227 2242 10.1109/TPAMI.2008.245
44. Zass, R., & Shashua, A. (2008). Probabilistic graph and hypergraph matching. In International Conference on Computer Vision and Pattern Recognition.