A new definition of neighborhood of a point in multi-dimensional space

Pattern Recognition Letters

Volumn 17, Issue 1, 1996, Pages 11-17

  Chaudhuri, B B ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Classification; Clustering; Image processing; Neighborhood; Pattern recognition

Indexed keywords

CALCULATIONS; COMPUTATIONAL GEOMETRY; CONSTRAINT THEORY; IMAGE PROCESSING; ITERATIVE METHODS;

CENTROID CRITERION; CLUSTERING; DOT PATTERNS; MEDIAN; MULTIDIMENSIONAL SPACE; NEIGHBORHOOD; USER SPECIFIED PARAMETER;

PATTERN RECOGNITION;

CLUSTERING; IMAGE PROCESSING; NEAREST NEIGHBOUR; NEIGHBOURHOOD; PATTERN CLASSIFICATION;

EID: 0029669422     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-8655(95)00093-3     Document Type: Article

References (8)

1. Ahuja, N. and M. Tuceryan (1989). Extraction of early perceptual structures in dot patterns: Integrating regions, boundary and component gestalt. Computer Vision, Graphics, and Image Processing 48, 304-356.
2. Chaudhuri, B.B. (1994). How to choose a representative subset from a set of data in multi-dimensional space. Pattern Recognition Lett. 15, 893-899.
3. Chaudhuri, D., C.A. Murthy and B.B. Chaudhuri (1994). Finding a subset of representative points in a data set. IEEE Trans. Syst. Man Cybernet. 24 (9), 1416-1424.
4. Chazelle, B. (1991). An optimum convex hull algorithm and new results on cutting. Proc. Foundations of Computer Science 32, 29-38.
5. Jarvis, R.A. and E.A. Patrick (1973). Clustering using a similarity measure based on shared near neighbors, IEEE Trans. Comput. 22 (11), 1025-1034.
6. Megiddo, N. (1984). Linear programming in linear time when the dimension is fixed. J. ACM 31, 114-127.
7. O'Callaghan, J.F. (1975). An alternative definition for "neighborhood of a point". IEEE Trans. Comput. 24, 1121-1125.
8. Radke, J.D. (1988). On the shape of a set of points. In: G.T. Toussaint, Ed., Computational Morphology. North-Holland, Amsterdam, 105-136.