A Novel Approach to Computation of the Shape of a Dot Pattern and Extraction of Its Perceptual Border

Computer Vision and Image Understanding

Volumn 68, Issue 3, 1997, Pages 257-275

  Ray Chaudhuri, A ^a   Chaudhuri, B B ^a   Parui, S K ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; EDGE DETECTION; MATRIX ALGEBRA; SET THEORY;

DOT PATTERNS; PERCEPTUAL BORDERS;

FEATURE EXTRACTION;

EID: 0031352259     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1997.0550     Document Type: Article

References (29)

1. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis, Wiley, New York, 1973.
2. O. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint, MIT Press, Cambridge, MA, 1993.
3. J. M. Chassery and A. Montanvert, Geometric representation of shapes and objects for visual perception, in Geometric Reasoning for Perception and Action, (C. Laugier, Ed.), Selected Papers Presented in a Workshop Held at Grenoble, France, September 16-17, 1991, pp. 163-182, Springer-Verlag, Berlin/New York, 1991.
4. H. Ogawa, Labeled pattern matching by Delaunay triangulation and maximal cliques, Pattern Recognit. 19(1), 1986, 35-40.
5. R. Laurini and D. Thompson, Fundamental of Spatial Information Systems, The A.P.I.C. Series, Vol. 37, Academic Press, London, 1992.
6. P. J. Taylor, Quantitative Methods in Geography: An Introduction to Spatial Analysis, Houghton Mifflin, Boston, 1977.
7. A. Okabe, B. Boots, and K. Sugihara, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, Wiley, New York, 1992.
8. M. R. Anderberg, Cluster Analysis for Applications, Academic Press, New York, 1973.
9. D. Chaudhuri and B. B. Chaudhuri, Multi-seed non-hierarchical clustering technique, Int. J. Syst. Sci. 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, in IEEE Proc. of the International Conference on Systems, Man, and Cybernetics, Tucson, Arizona, November, 1985, 584-588.
12. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data, Prentice Hall, Englewood Cliffs, NJ, 1988.
13. P. J. Verveer and R. P. W. Duin, An evaluation of intrinsic dimensionality, IEEE Trans. Pattern Anal. Mach. Intell. 17(1), 1995, 81-86.
14. S. Ranade and A. Rosenfeld, Point pattern matching by relaxation, Pattern Recognit. 12, 1980, 269-275.
15. U. Shinji, Parameterized point pattern matching and its application to recognition of object families, IEEE Trans. Pattern Anal. Mach. Intell. 15(2), 1993, 136-144.
16. C. Ronse, A bibliography on digital and computational convexity (1961-1988), IEEE Trans. Pattern Anal. Mach. Intell. 11(2), 1989, 181-190.
17. H. Edelsbrunner, D. G. Kirkpatrick, and R. Seidel, On the shape of a set of points in the plane, IEEE Trans. Inf. Theory IT-29, 1983, 551-559.
18. N. Ahuja and M. Tuceryan, Extraction of early perceptual structure in dot patterns: Integrating region, boundary, and component gestalt, Comput. Vision Graphics Image Process. 48, 1989, 304-356.
19. G. T. Toussaint, A graph-theoretical primal sketch, in Computational Morphology, (G. T. Toussaint, Ed.), pp. 229-260. North-Holland, Amsterdam, 1988.
20. A. Ray Chaudhuri, S. K. Parui, and B. B. Chaudhuri, Computing the shape of a dot pattern in digital images in parallel environment, in Proc. of the 3rd. International Conf. on Automation, Robotics, and Computer Vision, Singapore, November, 1994, Vol. 1, pp. 474-478.
21. A. Ray Chaudhuri, S. K. Parui, and B. B. Chaudhuri, Extraction of perceptual dot pattern, Proc. of the 2nd Asian Conference on Computer Vision, Vol. III, pp. 62-65, National Technological University Press, Singapore, 1995.
22. B. B. Chaudhuri, Application of quadtree, octree, and binary tree decomposition techniques to shape analysis and pattern recognition, IEEE Trans. Pattern Anal. Mach. Intell. 7(6), 1985, 652-661.
23. S. K. Parui, S. Sarkar, and B. B. Chaudhuri, Computing the shape of a point set in digital images, Pattern Recognit. Lett. 14, 1993, 89-94.
24. J. D. Radke, On the shape of a set of points, in Computational Morphology, (G. T. Toussaint, Ed.), pp. 105-136. North-Holland, Amsterdam, 1988.
25. M. Tuceryan, A. K. Jain, and N. Ahuja, Supervised classification of early perceptual structure in dot patterns, in Proc. of the 11th IAPR International Conference on Pattern Recognition, The Hague, The Netherlands, August 1992, Vol. 2, pp. 88-91.
26. R. M. Haralick, and L. Shapiro, Computer and Robot Vision, Addison-Wesley, Reading, MA, Chap. 5, pp. 157-262, 1992.
27. N. Deo, Graph Theory with Applications to Engineering and Computer Science, Chap. 11, pp. 270-273, Prentice-Hall International, Englewood Cliffs, NJ, 1990.
28. C. T. Zahn, Graph theoretical methods for detecting and describing Gestalt clusters, IEEE Trans. Comput. C-20, 1971, 68-86.
29. F. P. Prepareta and M. I. Shamos, Computational Geometry: An Introduction, Chap. 5, pp. 185-225, Springer-Verlag, Berlin/New York, 1985.