Determining number of clusters and prototype locations via multi-scale clustering

Pattern Recognition Letters

Volumn 19, Issue 14, 1998, Pages 1265-1283

  Nakamura, Eiji ^a   Kehtarnavaz, Nasser ^b  

^a AICHI INSTITUTE OF TECHNOLOGY   (Japan)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Cluster validity; Multi scale clustering; Nonparametric clustering; Number of clusters

Indexed keywords

ALGORITHMS; DATA STRUCTURES; MATHEMATICAL TRANSFORMATIONS;

HOUGH TRANSFORM TECHNIQUE; MULTI-SCALE CLUSTERING; SCALE SPACE THEORY;

PATTERN RECOGNITION;

EID: 0032319250     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(98)00099-3     Document Type: Article

References (23)

1. Babaud, J., Witkin, A., Baudin, M., Duda, R., 1986. Uniqueness of the Gaussian kernel for scale-space filtering. IEEE Transactions on Pattern Analysis and Machine Intelligence 8, 26-33.
2. Beni, G., Liu, X., 1994. A least biased fuzzy clustering method. IEEE Transactions on Pattern Analysis and Machine Intelligence 16, 954-960.
3. Bezdek, J., 1981. Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York, NY.
4. Cacoullos, T., 1966. Estimation of a multivariate density. Annals of the Institute of Statistical Mathematics 18, 179-190.
5. Gath, I., Geva, A., 1989. Unsupervised optimal fuzzy clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 11, 773-781.
6. Herbin, M., Bonnet, N., Vautrot, P., 1996. A clustering method based on the estimation of the probability density function and on the skeleton by influence zones. Application to image processing. Pattern Recognition Letters 17, 1141-1150.
7. Hough, P., 1962. Method and means for recognizing complex patters. US Patent 3069654, December 18, 1962.
8. Jain, A., Dubes, R., 1988. Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs, NJ.
9. Kincaid, D., Cheney, W., 1990. Numerical Analysis. Brooks and Cole, Pacific Grove, CA.
10. Kung, S., 1993. Digital Neural Networks. Prentice-Hall, Englewood Cliffs, NJ.
11. Lifshitz, L., Pizer, S., 1990. A multiresolution hierarchical approach to image segmentation based on intensity extrema. IEEE Transactions on Pattern Analysis and Machine Intelligence 12, 529-540.
12. Lindeberg, T., 1994. Scale-Space Theory in Computer Vision. Kluwer Academic Publishers, Norwell, MA.
13. Nakamura, E., 1997. Clustering based on scale-space theory. Ph.D. Dissertation, Texas A&M University, College Station, TX, USA.
14. Parzen, E., 1962. On estimation of a probability density function and mode. Annals of Mathematical Statistics 33, 1065-1076.
15. Sapiro, G., Tannenbaum, A., 1995. Area and length preserving geometric invariant scale-spaces. IEEE Transactions on Pattern Analysis and Machine Intelligence 17, 67-72.
16. Schalkoff, R., 1989. Digital Image Processing and Computer Vision. Wiley, New York, NY.
17. Wiggins, S., 1991. Introduction to Applied Nonlinear Dynamical Systems and Chaos. Springer, New York, NY.
18. Wilson, R., Spann, M., 1990. A new approach to clustering. Pattern Recognition 23, 1413-1425.
19. Witkin, A., 1983. Scale-space filtering. In: Proceedings of the Eight International Joint Conference on Artificial Intelligence 2, pp. 1019-1022.
20. Wong, Y., 1995. Nonlinear scale-space filtering and multiresolution system. IEEE Transactions on Image Processing 4, 774-787.
21. Wright, W., 1977. Gravitational clustering. Pattern Recognition 9, 151-166.
22. Wu, L., Xie, Z., 1990. Scaling theorems for zero-crossings. IEEE Transactions on Pattern Analysis and Machine Intelligence 12, 46-54.
23. Zhang, R., Postaire, J., 1994. Convexity dependent morphological transformations for mode detection in cluster analysis. Pattern Recognition 27, 135-148.