Selecting canonical views for view-based 3-D object recognition

Proceedings - International Conference on Pattern Recognition

Volumn 2, Issue , 2004, Pages 273-276

  Denton, Trip ^a   Demirci, M Fatih ^a   Abrahamson, Jeff ^a   Shokoufandeh, Ali ^a   Dickinson, Sven ^b  

^a DREXEL UNIVERSITY   (United States)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; IMAGE SEGMENTATION; OBJECT RECOGNITION; OPTIMIZATION; PATTERN RECOGNITION; POLYNOMIALS; THREE DIMENSIONAL;

BOUNDED CANONICAL SETS (BCS); CARDINALITY CONSTRAINTS; SEMIDEFINITE PROGRAMMING (SDP); SIMILARITY FUNCTIONS;

IMAGE PROCESSING;

EID: 10044289318     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icpr.2004.1334159     Document Type: Conference Paper

References (13)

1. C. M. Cyr and B. Kimia. 3d object recognition using shape similarity-based aspect graph. In Eighth International Conference On Computer Vision (ICCV-01), pages 254-261, 2001.
2. T. Denton, J. Abrahamson, and A. Shokoufandeh. Approximation of canonical sets and their application to 2d view simplification. In CVPR, June 2004.
3. M. R. Garey and D. S. Johnson. Computers and intractability: A guide to the theory of NP-completeness. W.H. Freeman and Co., Baltimore, 1979.
4. M. X. Goemans. Semidefinite programming in combinatorial optimization. Mathematical Programming, 79:143-161, 1997.
5. M. X. Goemans and D. P. Williamson. 878-approximation algorithms for max cut and max 2sat. In Twenty-sixth Annual ACM Symposium on Theory of Computing, pages 422-431, New York, 1994.
6. G. Golub and C. Loan. Matrix Computations. The Johns Hopkins University Press, Baltimore, 1996.
7. Y. Keselman, A. Shokoufandeh, M. Demirci, and S. Dickinson. Many-to-many graph matching via metric embedding. In CVPR), pages I-850-I-857 vol.1, June 2003.
8. J. Koenderink and A. van Doom. The internal representation of solid shape with respect to vision. Biological Cybernetics, 32:211-216, 1979.
9. S. Mahajan and H. Ramesh. Derandomizing approximation algorithms based on semidefinite programming. SIAM Journal on Computing, 28(5):1641-1663, 1999.
10. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8):888-905, 2000.
11. K. Siddiqi, A. Shokoufandeh, S. Dickinson, and S. Zucker. Shock graphs and shape matching. International Journal of Computer Vision, 30:1-24, 1999.
12. K. C. Ton, M. J. Todd, and R. Tutuncu. SDPT3 - a Matlab software package for semidefinite programming. Optimization Methods and Software, 11:545-581, 1999.
13. V. V. Vazirani. Approximation Algorithms. Springer-Verlag, Berlin, Germany, second edition, 2003.