A split and merge procedure for polygonal border detection of dot pattern

Image and Vision Computing

Volumn 17, Issue 1, 1999, Pages 75-82

  Garai, Gautam ^a   Chaudhuri, B B ^b  

^a SAHA INSTITUTE OF NUCLEAR PHYSICS   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Convex hull; Dot pattern; Merge; Polygonal border; Smoothing; Split

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; MERGING;

DOT PATTERNS; POLYGONAL BORDER;

PATTERN RECOGNITION;

EID: 0032715790     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0262-8856(98)00089-4     Document Type: Article

References (27)

1. R.O. Duda, P.E. Hart, Pattern Classification and Scene Analysis, Wiley, New York, 1973.
2. O. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint, The MIT Press, 1993.
3. J.M. Chassery, A. Montanvert, Geometric Representation of Shapes and Objects for Visual Perception, Geometric Reasoning for Perception and Action, C. Laugier (Ed.), selected papers presented in a Workshop held at Grenoble, France, September 16-17, 1991, Springer-Verlag, pp. 163-182.
4. H. Ogawa, Labeled pattern matching by Delaunay triangulation and maximal cliques, Pattern Recognition 19 (1986) 35-40.
5. R. Laurini, D. Thompson, Fundamentals of Spatial Information Systems, The A.P.I.C. Series, No. 37, Academic Press, London, 1992.
6. P.J. Taylor, Quantitative Methods in Geography: An Introduction to Spatial Analysis, Houghton Mifflin Company, Boston, 1977.
7. A. Okabe, B. Boots, K. Sugihara, Spatial tessellations: Concepts and Applications of Voronoi Diagrams, John Wiley and Sons, 1992.
8. M.R. Anderberg, Cluster Analysis for Applications, Academic Press, New York, 1973.
9. D. Chaudhuri, B.B. Chaudhuri, Multi-seed non-hierarchial clustering technique, Int. J. Systems Science 26(2) (1995) 375-385.
10. K.V. Mardia, Statistics of Directional Data, Academic Press, London, 1972.
11. E. Yodogawa, Quantitative measure of perceived orientation strength of dot patterns, IEEE Proc. of the International Conference on Cybernetics and Society, IEEE-SMC Proc. 85 (1985) 12-15.
12. A.K. Jain, R.C. Dubes, Algorithms for Clustering Data, Prentice-Hall, Englewood Cliffs, NJ, 1988.
13. P.J. Verveer, R.P.W. Duin, An evaluation of intrinsic dimensionality, IEEE Trans. Pattern Analysis and Machine Intelligence 17 (1995) 81-86.
14. S. Ranade, A. Rosenfeld, Point pattern matching by relaxation, Pattern Recognition 12 (1980) 269-275.
15. U. Shinji, Parameterized point pattern matching and its application to recognition of object families, IEEE Trans. Pattern Analysis and Machine Intelligence 15 (1993) 136-144.
16. C.T. Zahn, Graph-theoretical method for detecting and describing Gestalt clusters, IEEE Trans. Comput. C-20 (1971) 68-86.
17. J.F. O'Callaghan, A method for representing point samples by regions, CSIRO, Canberra, Australia, DCR Rep. PPG-75-4, April 1975.
18. J.F. O'Callaghan, An alternative definition for 'neighborhood of a point', IEEE Trans. Comput. 24 (1975) 1121-1125.
19. H. Edelsbrunner, D.G. Kirkpatrick, R. Seidel, On the shape of a set of points in the plane, IEEE Trans. Infor. Theory IT-29 (1983) 551-559.
20. B.B. Chaudhuri, Application of quadtree, octree and binary tree decomposition techniques to shape analysis and pattern recognition, IEEE Trans. Pattern Analysis and Machine Intelligence 7 (1985) 652-661.
21. G.T. Toussaint, A graph-theoretical primal sketch, Computational Morphology, G.T. Toussaint (Ed.), North-Holland, Amsterdam, 1988, pp. 229-260.
22. J.D. Radke, On the shape of a set of points, Computational Morphology, G.T. Toussaint (Ed.), North-Holland, Amsterdam, 1988, pp. 105-136.
23. C. Ronse, A bibliography on digital and computational convexity (1961-1988), IEEE Trans. Pattern Analysis and Machine Intelligence 11 (1989) 181-190.
24. N. Ahuja, M. Tuceryan, Extraction of early perceptual structure in dot patterns: integrating region, boundary and component gestalt, Computer Vision, Graphics and Image Processing 48 (1989) 304-356.
25. M. Tuceryan, A.K. Jain, N. Ahuja, Supervised Classification of Early Perceptual Structure in Dot Patterns, Proc. of 11-th IAPR International Conference on Pattern Recognition, The Hague, The Netherlands, 2, 1992, pp. 88-91.
26. S.K. Parui, S. Sarkar, B.B. Chaudhuri, Computing the shape of a point set in digital images, Pattern Recognition Letters 14 (1993) 89-94.
27. A. Ray Choudhuri, B.B. Chaudhuri, S.K. Parui, A novel approach to computation of the shape of dot pattern and extraction of its perceptual border, CVGIP: Computer Vision and Image Understanding 68(3) (1997) 257-275.