Perceptually friendly shape decomposition by resolving segmentation points with minimum cost

Journal of Visual Communication and Image Representation

Volumn 24, Issue 3, 2013, Pages 270-282

  Wang, Chun ^a   Liu, Wenyu ^a   Lai, Zhongyuan ^a   Wang, Hongyuan ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

DCE; Human perception; Optimization; Part; Protrusion; Relation matrices; Relevance measure; Resolve

Indexed keywords

DCE; HUMAN PERCEPTION; PART; PROTRUSION; RELATION MATRIX; RELEVANCE MEASURE; RESOLVE;

BEHAVIORAL RESEARCH; GESTURE RECOGNITION; OPTIMIZATION;

COSTS;

EID: 84873882335     PISSN: 10473203     EISSN: 10959076     Source Type: Journal    
DOI: 10.1016/j.jvcir.2013.01.001     Document Type: Article

References (46)

1. I. Biederman Recognition-by-components: a theory of human image understanding Psychological Review 94 1987 115 147
2. D.D. Hoffman, and W.A. Richards Parts of recognition Cognition 18 1984 65 96
3. B.J. Scholl Objects and attention: the state of the art Cognition 80 2001 1 46 (Pubitemid 32178138)
4. K. Siddiqi, K.J. Tresness, and B.B. Kimia Parts of visual form: psychophysical aspects Perception 25 4 1996 399 424 (Pubitemid 126695540)
5. S. Kim, and J. Feldman Globally inconsistent figure/ground relations induced by a negative part Journal of Vision 9 10 2009 1 13
6. E.H. Cohen, and M. Singh Geometric determinants of shape segmentation: tests using segment identification Vision Research 47 2007 2825 2840 (Pubitemid 47430166)
7. M.L. Braunstein, D.D. Hoffman, and A. Saidpour Parts of visual objects: an experimental test of the minima rule Perception 18 1989 817 826 (Pubitemid 20102293)
8. E. Barenholtz, and J. Feldman Perceptual comparisons within and between object parts: evidence for a single-part superiority effect Vision Research 43 15 2003 1655 1666 (Pubitemid 36638781)
9. M. Singh, and D.D. Hoffman Part-based representations of visual shape and implications for visual cognition Advances in Psychology 130 2001 401 459
10. D. Marr, and H.K. Nishihara Representation and recognition of three-dimensional shapes Proceedings of the Royal Society of London, B 200 1978 269 294
11. S.E. Palmer Hierarchical structure in perceptual representation Cognitive Psychology 9 1977 441 474
12. G.C. Baylis, and J. Driver Parallel computation of symmetry but not repetition in single visual objects Visual Cognition 1 1994 377 400
13. P. Felzenszwalb, R. Girshick, D. McAllester, and D. Ramanan Object detection with discriminatively trained part based models IEEE Transactions on Pattern Analysis and Machine Intelligence 32 9 2010 1627 1645
14. J. Xu, Y. Wu, A. Katsaggelos, Part-based initialization for hand tracking, in: Proceedings of 2010 IEEE 17th International Conference on Image Processing, 2010, pp. 3257-3260.
15. W. Bo, Part based object detection, segmentation, and tracking by boosting simple shape feature based weak classifiers. Ph.D. Dissertation, University of Southern California, Computer Science, 2008.
16. D. Zhang, and G. Lu Review of shape representation and description technique Pattern Recognition 37 1 2004 1 19 (Pubitemid 37425254)
17. K. Siddiqi, and B.B. Kimia Parts of visual form: computational aspects IEEE Transactions on Pattern Analysis and Machine Intelligence 17 1995 239 251
18. X. Mi, D. DeCarlo, Separating parts from 2D shapes using relatability, in: IEEE 11th International Conference on Computer Vision, 2007, pp. 1-8, 2007.
19. H. Rom, and G. Medioni Hierarchical decomposition and axial shape description IEEE Transactions on Pattern Analysis and Machine Intelligence 15 10 1993 973 981
20. D.D. Hoffman, and M. Singh Salience of visual parts Cognition 63 1997 29 78 (Pubitemid 127450466)
21. J. De Winter, and J. Wagemans Segmentation of object outlines into parts: a large-scale integrative study Cognition 99 2006 275 325
22. M. Singh, G.D. Seyraninan, and D.D. Hoffman Parsing silhouettes: the short-cut rule Perception and Psychophysics 61 1999 636 660
23. D.H. Greene The decomposition of polygons into convex parts Computational Geometry 1 1983 235 259
24. M. Keil, J. Snoeyink, On the time bound for convex decomposition of simple polygons, in: Proceedings of the 10th Canadian Conference on, Computational Geometry, 1998, pp. 54-55.
25. J. Lien, and N. Amato Approximate convex decomposition of polygons Computational Geometry: Theory and Applications 35 1-2 2006 100 123
26. H. Liu, W. Liu, L.J. Latecki, Convex shape decomposition, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2010, pp. 97-104.
27. Z. Ren, J. Yuan, C. Li, W. Liu, Minimum near-convex decomposition for robust shape representation, in: IEEE International Conference on Computer Vision, 2011.
28. L.J. Latecki, and R. Lakamper Convexity rule for shape decomposition based on discrete contour evolution Computer Vision and Image Understanding 73 3 1999 441 454
29. P.L. Rosin Shape partitioning by convexity IEEE Transitions on Systems, Man, and Cybernetics-Part A: Systems and Humans 30 2 2000 202 210 (Pubitemid 30593857)
30. J. Zeng, R. Lakaemper, X. Yang, and X. Li 2D shape decomposition based on combined skeleton-boundary features International Symposium on Visual Computing, Part 2 2008 682 691
31. J. August, K. Siddiqi, and S.W. Zucker Ligature instabilities in the perceptual organization of shape Computer Vision and Image Understanding 76 3 1999 231 243 (Pubitemid 30528062)
32. M. Tanase, R.C. Veltkamp, Polygon decomposition based on the straight line skeleton, in: Proceedings of the Nineteenth Conference on Computational Geometry (SoCG), 2003, pp. 58-67.
33. B.B. Kimia, A. Tannebaum, and S. Zucker Shapes, shocks, and deformations I: the components of two-dimensional shape and the reaction-diffusion space International Journal of Computer Vision 15 1995 189 224
34. L.J. Latecki, and A. Rosenfeld Supportedness and tameness: differential less geometry of plane curves Pattern Recognition 31 1998 607 622 (Pubitemid 128424719)
35. M. Brady, and H. Asada Smoothed local symmetries and their implementation International Journal of Robotics Research 3 1984 36 61 (Pubitemid 14661312)
36. F. Ulupinar, R. Nevatia, Inferring shape from contour for curved surfaces, in: Proceedings of International Conference on Pattern Recognition, 1990, pp. 147-154.
37. M. Singh, and D.D. Hoffman Completing visual contours: the relationship between relatability and minimizing inflections Perception and Psychophysics 61 5 1999 943 951
38. D. Macrini, S. Dickinson, D. Fleet, and K. Siddiqi Bone graphs: medial shape parsing and abstraction Computer Vision and Image Understanding 35 115 2011 1044 1061
39. M. Leyton Inferring causal history from shape Cognitive Science 13 1989 357 387
40. X. Bai, and W. Lin Skeleton pruning by contour partitioning with discrete curve evolution IEEE Transactions on Pattern Analysis and Machine Intelligence 29 3 2007 449 462 (Pubitemid 46336420)
41. H. Blum Biological shape and visual science Journal of Theoretical Biology 38 1973 205 287
42. H. Blum, and R.N. Nagel Shape description using weighted symmetric axis features Pattern Recognition 10 1978 167 180 (Pubitemid 9029899)
43. P.J. Giblin, and B.B. Kimia On the intrinsic reconstruction of shape from its symmetries IEEE Transactions on Pattern Analysis and Machine Intelligence 25 7 2003 895 911
44. B.B. Kimia, A. Tannenbaum, S.W. Zucker, The shape triangle: Parts, protrusions, and bends, in: Proceedings of the Second International Workshop on Visual Form: Aspects of Visual Form Processing, 1994, pp. 307-323.
45. R.A. Katz, and S.M. Pizer Untangling the Blum medial axis transform International Journal of Computer Vision 55 2/3 2003 139 153
46. Z. Ren, J.-S. Yuan, Z.-Y. Zhang, Robust hand gesture recognition based on finger-earth mover's distance with a commodity depth camera, in: Proceedings of ACM Multimedia, 2011.