Efficient partial shape matching of outer contours

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5994 LNCS, Issue PART 1, 2010, Pages 281-292

  Donoser, Michael ^a   Riemenschneider, Hayko ^a   Bischof, Horst ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ASSIGNMENT PROBLEMS; COMPUTATIONAL COSTS; DESCRIPTORS; INTEGRAL IMAGES; LOCAL SHAPE; ORDER OF MAGNITUDE; PARETO FRONTIERS; PARTIAL MATCHES; PARTIAL SHAPE MATCHING; SHAPE DATABASE; SHAPE REPRESENTATION; SHAPE RETRIEVAL; SIMILARITY MEASURE;

ALGORITHMS; COMPUTER VISION; MOTION PICTURE EXPERTS GROUP STANDARDS;

IMAGE MATCHING;

EID: 78650478672     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12307-8_26     Document Type: Conference Paper

References (23)

1. Opelt, A., Pinz, A., Zisserman, A.: A boundary-fragment-model for object detection. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3952, pp. 575-588. Springer, Heidelberg (2006)
2. Felzenszwalb, P.: Representation and detection of deformable shapes. In: Proceedings of Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 102-108 (2003)
3. Ferrari, V., Tuytelaars, T., Gool, L.V.: Object detection by contour segment networks. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3953, pp. 14-28. Springer, Heidelberg (2006) (Pubitemid 44029664)
4. Mori, G., Belongie, S., Malik, H.: Shape contexts enable efficient retrieval of similar shapes. In: Proceedings of Conference on Computer Vision and Pattern Recognition (CVPR), pp. 723-730 (2001)
5. Sebastian, T.B., Klein, P.N., Kimia, B.B.: On aligning curves. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 25(1), 116-125 (2003)
6. Kuijper, A., Olsen, O.F.: Describing and matching 2D shapes by their points of mutual symmetry. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3953, pp. 213-225. Springer, Heidelberg (2006) (Pubitemid 44029679)
7. Sebastian, T.B., Klein, P.N., Kimia, B.B.: Recognition of shapes by editing shock graphs. In: Proceedings of International Conference on Computer Vision (ICCV), vol. 1, pp. 755-762 (2001)
8. Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Transactions of Pattern Analysis and Machine Intelligence (PAMI) 24(4), 509-522 (2002) (Pubitemid 34448769)
9. Ling, H., Jacobs, D.W.: Using the inner-distance for classification of articulated shapes. In: Proceedings of Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 719-726 (2005)
10. Scott, C., Nowak, R.: Robust contour matching via the order-preserving assignment problem. IEEE Transactions on Image Processing 15(7), 1831-1838 (2006) (Pubitemid 43985064)
11. Chen, L., Feris, R., Turk, M.: Efficient partial shape matching using smith-waterman algorithm. In: Proceedings of NORDIA Workshop at CVPR (2008)
12. Donoser, M., Bischof, H.: Fast non-rigid object boundary tracking. In: Proceedings of British Machine Vision Conference, BMVC (2008)
13. Weinland, D., Boyer, E.: Action recognition using exemplar-based embedding. In: Proceedings of Conference on Computer Vision and Pattern Recognition, CVPR (2008)
14. Cootes, T., Cooper, D., Taylor, C., Graham, J.: Trainable method of parametric shape description. Journal of Image Vision Computing 10(5), 289-294 (1992)
15. Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Shape distributions. ACM Transactions on Graphics 21, 807-832 (2002)
16. Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: Proceedings of Conference on Computer Vision and Pattern Recognition (CVPR), pp. 511-518 (2001)
17. Bronstein, A., Bronstein, M., Bruckstein, A., Kimmel, R.: Partial similarity of objects, or how to compare a centaur to a horse. International Journal of Computer Vision (2008)
18. Felzenszwalb, P.F., Schwartz, J.D.: Hierarchical matching of deformable shapes. In: Proceedings of Conference on Computer Vision and Pattern Recognition, CVPR (2007)
19. Schmidt, F.R., Farin, D., Cremers, D.: Fast matching of planar shapes in sub-cubic runtime. In: Proceedings of International Conference on Computer Vision, ICCV (2007)
20. Sharvit, D., Chan, J., Tek, H., Kimia, B.: Symmetry-based indexing of image database. Journal of Visual Communication and Image Representation 9(4) (1998)
21. Latecki, L.J., Lakämper, R., Eckhardt, U.: Shape descriptors for non-rigid shapes with a single closed contour. In: Proceedings of Conference on Computer Vision and Pattern Recognition (CVPR), pp. 424-429 (2000)
22. Mokhtarian, F., Abbasi, S., Kittler, J.: Efficient and robust retrieval by shape content through curvature scale space. In: Proc. of International Workshop on Image Databases and Multimedia Search, pp. 35-42 (1996)
23. Ling, H., Okada, K.: An efficient earth mover's distance algorithm for robust histogram comparison. IEEE Transaction on Pattern Analysis and Machine Intelligence (PAMI) 29, 840-853 (2007) (Pubitemid 46534780)