This Article 
 Bibliographic References 
 Add to: 
Cluster Analysis by Binary Morphology
February 1993 (vol. 15 no. 2)
pp. 170-180

An approach to unsupervised pattern classification that is based on the use of mathematical morphology operations is developed. The way a set of multidimensional observations can be represented as a mathematical discrete binary set is shown. Clusters are then detected as well separated subsets by means of binary morphological transformations.

[1] R. O. Duda and P. E. Hart,Pattern Classification and Scene Analysis. New York: Wiley, 1973.
[2] G. Matheron,Random Sets and Integral Geometry. New York: Wiley, 1985.
[3] J. Serra,Image Analysis and Mathematical Morphology. New York: Academic, 1982.
[4] R.M. Haralick, S.R. Sternberg, and X. Zhuang, "Image analysis using mathematical morphology,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 4, pp. 532-550, 1987.
[5] H. Minkowski, "Volumen und Oberflche,"Math. Ann., vol. 57, pp. 447-495, 1903.
[6] J. -G. Postaire and C. P. A. Vasseur, "An approximate solution to normal mixture identification with application to unsupervised pattern classification,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-3, no. 2, pp. 163-179, 1981.
[7] A. Touzani and J. -G. Postaire, "Mode detection by relaxation,"IEEE Trans. Patt. Anal. Machine Intell., vol. 10, no. 6, pp. 970-978, 1988.
[8] T. Cover and P. Hart, "Nearest neighbor pattern classification,"IEEE Trans. Inform. Theory, vol. IT-13, pp. 21-27, 1967.
[9] G. H. Ball and D. J. Hall, "Isodata, A novel method of data analysis and pattern classification," NTIS Rep. AD699 616, Stanford Res. Inst., Stanford, CA, 1965.
[10] J. Macqueen, "Some methods for classification and analysis of multivariate observations," inProc. 5th Symp. Math. Stat. Prob., 1967, pp. 281-297.
[11] D. L. Davies and D. W. Bouldin, "A cluster separation measure,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-1, no. 2, pp. 224-227, 1979.
[12] J. T. Tou Dynoc, "A dynamic optimal cluster-seeking technique,"Int. J. Comput. Inform. Sci., vol. 8, no. 6, pp. 541-547, 1979.
[13] K. C. Gowda and G. Krishna, "Agglomerative clustering using the concept of mutual nearest neighborhood,"Patt. Recogn., vol. 10, pp. 105-112, 1978.
[14] J. -G. Postaire and O. M'Hirit, "Application of pattern recognition to volume estimation in forest inventory,"Forest Sci., vol. 31, no. 1, pp. 53-65, 1985.
[15] P. M. Narendra, "A separable median filter for image noise,"Proc. IEEE Conf. Patt. Recogn. Image Processing, 1978.
[16] P. A. Golder and K. A. Yeomans, "The use of cluster analysis for stratification,"Appl. Stat., vol. 22, pp. 213-219, 1973.

Index Terms:
binary morphology; unsupervised pattern classification; mathematical morphology operations; multidimensional observations; mathematical discrete binary set; well separated subsets; pattern recognition; set theory
J.G. Postaire, R.D. Zhang, C. Lecocq-Botte, "Cluster Analysis by Binary Morphology," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 2, pp. 170-180, Feb. 1993, doi:10.1109/34.192490
Usage of this product signifies your acceptance of the Terms of Use.