A FUZZY RELATION BASED ALGORITHM FOR SEGMENTING COLOR AERIAL IMAGES OF URBAN ENVIRONMENT

Automated extraction of man-made objects such as buildings and roads using image analysis techniques for urban mapping and updating geographic information systems (GIS) databases has been an active research topic in photogrammetry and remote sensing community. Segmentation plays an important role in the process of digital image processing towards automatic extraction of GIS objects from aerial imagery. In digital image processing, clustering techniques are often used to segment images since segmentation is really pattern recognition, i.e., classifying each pixel. The clustering methods can be based on either crisp set or fuzzy set. The most popular fuzzy segmentation algorithm is the Fuzzy C-Means (FCM) and many of research work have been proposed to speed up the FCM algorithm. Although the FCM algorithm is powerful in image segmentation, there is still a drawback encountered, namely the desired number of clusters should be specified. This is a disadvantage whenever the clustered problem does not specify any desired number of clusters. The situation is often for the segmentation of remotely sensed images, because the ground truth is always not available for these images. In this paper, a fuzzy clustering method based on fuzzy equivalence relation is presented. The clustering technique is a hierarchical clustering method. First, a fuzzy compatibility relation is created in term of the Euclidean distance. In general, the fuzzy compatibility relation is not necessarily a fuzzy equivalence relation. Then, the transitive closure are computed and used as the fuzzy equivalence relation to cluster a given image. Finally, image segmentation is completed by computing α-cut on fuzzy equivalence relation.

[1]  Frédéric Truchetet,et al.  Aerial colour image segmentation by Karhunen-Loeve transform , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[2]  Henri Maître,et al.  Surface reconstruction from multiple aerial images in dense urban areas , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[3]  Lutgarde M. C. Buydens,et al.  Geometrically guided fuzzy C-means clustering for multivariate image segmentation , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[4]  Demetri Terzopoulos.  Physics-based models for image analysis/synthesis and geometric design , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[5]  Petia Radeva,et al.  Agricultural-field extraction on aerial images by region competition algorithm , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[6]  Harry Shum,et al.  Image segmentation by data driven Markov chain Monte Carlo , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[7]  M. Bayoumi,et al.  A systolic array for image segmentation using split and merge procedure , 1989, Proceedings of the 32nd Midwest Symposium on Circuits and Systems,.

[8]  G. B. Marchisio,et al.  Querying remote sensing and GIS repositories with spatial association rules , 2000, IGARSS 2000. IEEE 2000 International Geoscience and Remote Sensing Symposium. Taking the Pulse of the Planet: The Role of Remote Sensing in Managing the Environment. Proceedings (Cat. No.00CH37120).

[9]  H. Krim,et al.  Hierarchical stochastic modeling of SAR imagery for segmentation/compression , 1999, IEEE Trans. Signal Process..

[10]  A.A. Goldenberg,et al.  An improved robust fuzzy clustering algorithm , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[11]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[12]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[13]  Punya Thitimajshima,et al.  A new modified fuzzy c-means algorithm for multispectral satellite images segmentation , 2000, IGARSS 2000. IEEE 2000 International Geoscience and Remote Sensing Symposium. Taking the Pulse of the Planet: The Role of Remote Sensing in Managing the Environment. Proceedings (Cat. No.00CH37120).

[14]  Armando Manduca.  Multispectral image visualization with nonlinear projections , 1996, IEEE Trans. Image Process..

[15]  T. Pham,et al.  Applications of genetic algorithms, geostatistics, and fuzzy c-means clustering to image segmentation , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[16]  S.T. Acton,et al.  Segmentation-based image coding by morphological local monotonicity , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[17]  Jung-Hua Wang,et al.  A new robust clustering algorithm-density-weighted fuzzy c-means , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).