Visualizing concave and convex partitioning of 2D contours

Pattern Recognition Letters

Volumn 24, Issue 1-3, 2003, Pages 429-443

  Cronin, Terence M ^a  

^a US Army Communications and Electronics Command   (United States)

Author keywords

Concavity; Contour partitioning; Curvature; Dominant points; Shape

Indexed keywords

IMAGE ANALYSIS; IMAGE CODING; SURFACE TOPOGRAPHY;

RADIO FREQUENCY;

PATTERN RECOGNITION;

DIGITAL IMAGE;

EID: 0037230854     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(02)00267-2     Document Type: Article

References (38)

1. Abe, K., Arcelli, C., Hisajima, T., Ibaraki, T., 1996. Parts of planar shapes. Pattern Recognition 29 (10), 1703-1711.
2. Asada, H., Brady, M., 1986. The curvature primal sketch. IEEE Transactions on Pattern Analysis and Machine Intelligence 8 (1), 2-14.
3. Attneave, F., 1954. Some informational aspects of visual perception. Psychological Review 61 (3), 183-193.
4. Baruch, O., Loew, M., 1988. Segmentation of two-dimensional boundaries using the chain code. Pattern Recognition 21 (6), 581-589.
5. Blum, H., 1973. Biological shape and visual science (part I). Journal of Theoretical Biology 38, 205-287.
6. Cornic, P., 1997. Another look at the dominant point detection of digital curves. Pattern Recognition Letters 18 (1), 13-25.
7. Cronin, T., 1999. A boundary concavity code to support dominant point detection. Pattern Recognition Letters 20 (5), 617-634.
8. Eccles, M., McQueens, P., Rosen, D., 1977. Analysis of the digitized boundaries of planar objects. Pattern Recognition 9 (1), 31-41.
9. Feng, H., Pavlidis, T., 1975. Decomposition of polygons into simpler components: feature extraction for syntactic pattern recognition. IEEE Transactions on Computers 24 (6), 636-650.
10. Fischler, M., Wolf, H., 1994. Locating perceptually salient points on planar curves. IEEE Transactions on Pattern Analysis and Machine Intelligence 16 (2), 113-129.
11. Freeman, H., 1974. Computer processing of line-drawing images. ACM Computing Surveys 6 (1), 57-97.
12. Freeman, H., Davis, L., 1977. A corner-finding algorithm for chain-coded curves. IEEE Transactions on Computers C 26, 297-303.
13. Freeman, H., 1978. Shape description via the use of critical points. Pattern Recognition 10, 159-166.
14. Fu, K., Lu, S., 1977. A clustering procedure for syntactic patterns. IEEE Transactions on Systems, Man, and Cybernetics 7 (10), 734-742.
15. Held, A., Abe, K., 1994. On the decomposition of binary shapes into meaningful parts. Pattern Recognition 27 (5), 637-647.
16. Hoffman, D., Richards, W., 1984. Parts of recognition. Cognition 18, 65-96.
17. Hoffman, D., Singh, M., 1997. Salience of visual parts. Cognition 63, 29-78.
18. Latecki, L., Lakämper, R., 1999. Convexity rule for shape decomposition based on discrete contour evolution. Computer Vision and Image Understanding 73 (3), 441-454.
19. Lee, T.K., Atkins, M.S., Li, Z., 2001. Identation and protrusion detection and its applications. In: Kerckhove, M. (Ed.), Scale-space and Morphology in Computer Vision Springer Lecture Notes in Computer Science, 2106, pp. 335-343.
20. Loncaric, S., 1998. A survey of shape analysis techniques. Pattern Recognition 31 (8), 983-1001.
21. Lowe, D., 1989. Organization of smooth image curves at multiple scales. International Journal of Computer Vision 3 (2), 119-130.
22. Marshall, S., 1989. Review of shape coding techniques. Image and Vision Computing 7 (3), 281-294.
23. Mokhtarian, F., Mackworth, A., 1986. Scale-based description and recognition of planar curves and two-dimensional shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 8 (1), 35-43.
24. Mokhtarian, F., Mackworth, A., 1992. A theory of multiscale, curvature-based shape representation for planar curves. IEEE Transactions on Pattern Analysis and Machine Intelligence 14 (8), 789-805.
25. Mokhtarian, F., 2002. SQUID database, located at press time at http://www.ee.surrey.ac.uk/Research/VSSP/imagedb/demo.html.
26. Pavlidis, T., 1978. A review of algorithms for shape analysis. Computer Graphics and Image Processing 7 (2), 243-258.
27. Pavlidis, T., Ali, F., 1979. A hierarchical syntactic shape analyzer. IEEE Transactions on Pattern Analysis and Machine Intelligence 1 (1), 2-9.
28. Pavlidis, T., 1980. Algorithms for shape analysis of contours and waveforms. IEEE Transactions on Pattern Analysis and Machine Intelligence 2 (4), 301-312.
29. Perez, J., Vidal, E., 1994. Optimum polygonal approximation of digitized curves. Pattern Recognition Letters 15 (8), 743-750.
30. Richards, W., Hoffman, D., 1985. Codon constraints on closed 2D shapes. Computer Vision, Graphics, and Image Processing 31, 265-281.
31. Rosin, P., 2000. Shape partitioning by convexity. IEEE Transactions on Systems, Man, and Cybernetics, part A 30 (2), 202-210.
32. Salotti, M., 2001. An efficient algorithm for the optimal polygonal approximation of digitized curves. Pattern Recognition Letters 22 (2), 215-221.
33. Shapiro, L., 1980. A structural model of shape. IEEE Transactions on Pattern Analysis and Machine Intelligence 2 (2), 111-126.
34. Siddiqi, K., Kimia, B., 1995. Parts of visual form: computational aspects. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 (3), 239-251.
35. Singh, M., Seyranian, G., Hoffman, D., 1999. Parsing silhouettes: the short-cut rule. Perception and Psychophysics 61, 943-951.
36. Stansfield, J., 1980. Conclusions from the commodity expert project. AI memo 601, MIT AI Lab, Cambridge, MA.
37. Witkin, A., 1983. Scale space filtering. In: Proceedings of the 8th International Joint Conference on Artificial Intelligence, Karlsruhe, West Germany, pp. 1019-1022.
38. You, K., Fu, K., 1979. A syntactic approach to shape recognition using attributed grammars. IEEE Transactions on Systems, Man, and Cybernetics 9 (6), 334-345.