Localized matching using Earth Mover's Distance towards discovery of common patterns from small image samples

Image and Vision Computing

Volumn 27, Issue 10, 2009, Pages 1470-1483

  Tan, Hung Khoon ^a   Ngo, Chong Wah ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Common Pattern Discovery; Earth Mover's Distance; Expectation maximization; Local Flow Maximization; Localized matching

Indexed keywords

ALGORITHMS; EDUCATION; FEEDBACK; IMAGE RETRIEVAL; MAXIMUM PRINCIPLE; MINING; OPTIMIZATION;

COMMON PATTERN DISCOVERY; EARTH MOVER'S DISTANCE; EXPECTATION-MAXIMIZATION; LOCAL FLOW MAXIMIZATION; LOCALIZED MATCHING;

IMAGE MATCHING;

EID: 67349190512     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2009.01.002     Document Type: Article

References (37)

1. J. Ponce, M. Hebert, C. Schmid, Zisserman (Eds.), Towards Category-Level Object Recognition, vol. 4170, Springer-Verlag Lecture Notes in Computer Science, 2006.
2. Lowe D. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60 2 (2004) 91-110
3. P. Hong, T.S. Huang, Inexact spatial pattern mining, in: Workshop on Discrete Mathematics and Data Mining, 2002.
4. P. Hong, T.S. Huang, Spatial pattern discovery by learning a probabilistic parametric model from multiple attributed relational graph, Discrete Applied Mathematics 139 (1) (2004) 113-135.
5. H. Jiang, C.W. Ngo, Image mining using inexact maximum common subgraph of multiple ARG, in: International Conference on Visual Information System, 2003, pp. 446-449.
6. S. Todorovic, N. Ahuja, Extracting subimages of an unknown category from a set of images, in: Computer Vision and Pattern Recognition, 2006.
7. H.K. Tan, C.W. Ngo, Common pattern discovery using earth mover's distance and local flow maximization, in: International Conference on Computer Vision, vol. 2, 2005, pp. 1222-1229.
8. A.C. Berg, T.L. Berg, J. Malik, Shape matching and object recognition using low distortion correspondences, in: Computer Vision and Pattern Recognition, vol. 1, 2005, pp. 26-33.
9. S. Lazebnik, C. Schmid, J. Ponce, Semi-local affine parts for object recognition, in: British Machine Vision Conference, vol. 2, 2004, pp. 779-788.
10. H. Jiang, C.W. Ngo, Graph-based image matching, in: International Conference on Pattern Recognition, vol. 3, 2004, pp. 658-661.
11. A. Ratan, O. Maron, T. Lozano-Perez, A framework for learning query concepts in image classification, in: Computer Vision and Pattern Recognition, vol. 1, 1999, pp. 423-429.
12. O. Maron, A.L. Ratan, Multiple-instance learning for natural scene classification, in: International Conference on Machine Learning, 1998, pp. 341-349.
13. Q. Zhang, S.A. Goldman, EM-DD: an improved multiple-instance learning technique, in: Neural Information Processing Systems, 2001, pp. 1073-1080.
14. Q. Zhang, S.A. Goldman, W. Yu, J.E. Fritts, Content-based image retrieval using multiple-instance learning, in: International Conference on Machine Learning, 2002, pp. 682-689.
15. Y. Chevaleyre, J.D. Zucker, Solving Multiple-instance and Multiple-part Learning Problems with Decision Trees and Rule Sets. Application to the Mutagenesis Problem, vol. 2056, Lecture Notes in Artificial Intelligence, 2001.
16. S. Andrews, I. Tsochantaridis, T. Hofmann, Support vector machines for multiple-instance learning, in: Neural Information Processing Systems, 2002, pp. 561-568.
17. T. Quack, V. Ferrari, B. Leibe, L.V. Gool, Efficient mining of frequent and distinctive feature configurations, in: International Conference on Computer Vision, 2007.
18. J. Yuan, Y. Wu, Spatial random partition for common visual pattern discovery, in: International Conference on Computer Vision, 2007.
19. Rubner Y., Tomasi C., and Guibas L.J. The earth mover's distance as a metric for image retrieval. International Journal of Computer Vision 20 2 (2000) 99-121
20. Y. Rubner, C. Tomasi, L.J. Guibas, The earth mover's distance, multi-dimensional scaling, and color-based image retrieval, in: Proceedings of the ARPA Image Understanding Workshop, 1997, pp. 661-688.
21. Rubner Y., Tomasi C., and Guibas L.J. Edge junction and corner detection using color distributions. IEEE Transactions on Pattern Analysis and Machine Intelligence 23 11 (2001) 1281-1295
22. McHugh J.A. Algorithmic Graph Theory (1990), Prentice Hall
23. C. Yang, M. Dong, F. Fotouhi, Region based image annotation through multiple-instance learning, in: ACM International Conference on Multimedia, 2005.
24. McLachlan G., and Krishnan T. The EM Algorithm and Extensions (1997), John Wiley and Sons
25. R.M. Neal, G.E. Hinton, A view of the EM algorithm that justifies incremental, sparse, and other variants, in: Learning in Graphical Models, Kluwer Academic Press, 1998.
26. Besl P.J., and McKay N.D. A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14 2 (1992) 239-256
27. S. Cohen, L.J. Guibas, The earth mover's distance under transformation sets, in: International Conference on Computer Vision, vol. 2, 1999, pp. 1076-1083.
28. M. Steinbach, G. Karypis, V. Kumar, A comparison of document clustering techniques, in: Proceedings of KDD Workshop on Text Mining, 2000.
29. P.F. Felzenszwalb, D. Huttenlocher, Image segmentation using local variation, in: Computer Vision and Pattern Recognition, 1998, pp. 98-104.
30. Mikolajczyk K., and Schmid C. Scale and affine invariant interest point detectors. International Journal of Computer Vision 60 1 (2004) 63-86
31. J. Matas, O. Chum, M. Urban, T. Pajdla, Robust wide baseline stereo from maximally stable extremal regions, in: British Machine Vision Conference, 2002, pp. 384-393.
32. Zhao W.L., Ngo C.W., Tan H.K., and Wu X. Scale and affine invariant interest point detectors. Near-Duplicate Keyframe Identification with Interest Point Matching and Pattern Learning 9 2 (2007) 1037-1048
33. K. Grauman, T. Darrell, Fast contour matching using approximate earth mover's distance, in: Computer Vision and Pattern Recognition, 2004.
34. X. He, W.-Y. Ma, O. King, M. Li, H. Zhang, Learning and inferring a semantic space from user's relevance feedback for image retrieval, in: ACM International Conference on Multimedia, vol. 1, 2004, pp. 39-48.
35. T.S. Huang, X.S. Zhou, Image retrieval by relevance feedback: from heuristic weight adjustment to optimal learning methods, in: International Conference on Image Processing, 2001.
36. Y. Rui, T.S. Huang, A novel relevance feedback technique in image retrieval, in: ACM International Conference on Multimedia, vol. 3, 1999, pp. 2-5.
37. M.J. Swain, D.H. Ballard, Indexing via color histogram, in: International Conference on Computer Vision, 1990, pp. 390-393.