Locally constrained diffusion process on locally densified distance spaces with applications to shape retrieval

2009 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2009

Volumn , Issue , 2009, Pages 357-364

  Yang, Xingwei ^a   Köknar Tezel, Suzan ^a   Latecki, Longin Jan ^a  

^a Temple University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIFFUSION;

DIFFUSION PROCESS; DISTANCE SPACE; PRIOR KNOWLEDGE; SHAPE MATCHING ALGORITHMS; SHAPE RETRIEVAL; SHAPE SIMILARITY; SIMILARITY MEASURE; STATE OF THE ART;

COMPUTER VISION;

EID: 70450182083     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPRW.2009.5206844     Document Type: Conference Paper

References (27)

1. R. Akbani, S. Kwek, and N. Japkowicz. Applying support vector machines to imbalanced datasets. In ECML, pages 39-50, 2004.
2. A. Azran. The rendezvous algorithm: Multiclass semisupervised learning with markov random walks. In ICML, 2007.
3. X. Bai and L. J. Latecki. Path similarity skeleton graph matching. IEEE Trans. PAMI, 30:1282-1292, 2008.
4. S. Belongie, J. Malik, and J. Puzicha. Shape matching and object recognition using shape contexts. IEEE Trans. PAMI, 24:705-522, 2002.
5. N. V. Chawla, K.W. Bowyer, and W. P. Kegelmeyer. Smote: Synthetic minority over-sampling technique. Journal of Artificial Intelligence Research, 16:321-357, 2002.
6. R. Coifman and S. Lafon. Diffusion maps. Applied and Computational Harmonic Analysis, 21:5-30, 2006.
7. P. F. Felzenszwalb and J. Schwartz. Hierarchical matching of deformable shapes. In CVPR, 2007.
8. X. He, S. Yan, Y. Hu, P. Niyogi, and H. J. Zhang. Face recognition using laplacianfaces. IEEE. PAMI, 27:328-340, 2005.
9. M. Jiri. Lectures on Discrete Geometry. Springer, 2002.
10. S. Lafon and A. B. Lee. Diffusion maps and coarse-graining: A unified framework for dimensionality reduction graph partitioning, and data set parameterization. IEEE PAMI, 28:1393-1403, 2006.
11. L. J. Latecki and R. Lakämper. Shape similarity measure based on correspondence of visual parts. IEEE Trans. PAMI, 22(10):1185-1190, 2000. (Pubitemid 32066966)
12. L. J. Latecki, R. Lakämper, and U. Eckhardt. Shape descriptors for non-rigid shapes with a single closed contour. In CVPR, pages 424-429, 2000.
13. H. Ling and D. Jacobs. Shape classification using the innerdistance. IEEE Trans. PAMI, 29:286-299, 2007.
14. K.V.Mardia, J. T. Kent, and J. M. Bibby. Multivariate Analysis. Academic Press, 1980.
15. G. McNeill and S. Vijayakumar. Hierarchical procrustes matching for shape retrieval. In Proc. CVPR, 2006.
16. R. C. Prati and M. C. Monard. A study of the behavior of several methods for balancing machine learning training data. Sigkdd Explorations, 6:20-29, 2004.
17. J. Rodriguez, P. Aguiar, and J. Xavier. Ansig - an analytic signature for permutation-invariant two-dimensional shape representation. In CVPR, 2008.
18. S. Roweis and L. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290:2323-2326, 2000.
19. T. B. Sebastian, P. N. Klein, and B. Kimia. Recognition of shapes by editing their shock graphs. IEEE Trans. PAMI, 25:116-125, 2004.
20. K. Siddiqi, A. Shokoufandeh, S. J. Dickinson, and S. W. Zucker. Shock graphs and shape matching. Int. J. of Computer Vision, 35:13-32, 1999.
21. O. Söderkvist. Computer vision classification of leaves from swedish trees. Master's Thesis, Linköping University, 2001.
22. M. Szummer and T. Jaakkola. Partially labeled classification with markov random walks. In NIPS, 2001.
23. J. B. Tenenbaum, V. de Silva, and J. C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290:2319-2323, 2000.
24. C. Xu, J. Liu, and X. Tang. 2d shape matching by contour flexibility. IEEE Trans. Pattern Analysis and Machine Intelligence, accepted.
25. X. Yang, X. Bai, L. J. Latecki, and Z. Tu. Improving shape retrieval by learning graph transduction. In ECCV, 2008.
26. D. Zhou and B.Scholkopf. Learning from labeled and unlabeled data using random walks. In Pattern Recognition, Proceedings of the 26th DAGM Symposium, 2004.
27. X. Zhou and C. Li. Text classification by markov random walks with reward. In DMIN05, 2005.