Coarse Segmentation of Textured Images Using Variance Analysis.

Document Type : Research Studies

Authors

1 National Telecommunication Institute., 5 Mokhaiam El-Dam Street., Naser City., Cairo., Egypt.

2 National Telecommunication Institute.,5 Mokhaiam El-Dam., Cairo., Egypt.

3 Computer Engineering Department., Faculty of Engineering., Cairo University., Giza., Egypt.

Abstract

This paper presents a novel approach for the segmentation of a textured scene. The algorithm is image-based; no specific model is assumed for the image. Also, no a priori knowledge about the different texture regions, neither their number, nor their behavior is assumed. The algorithm partitions the image into small disjoint square windows, and the Variance for each window data is calculated. Then the K-means clustering algorithm is applied upon these windows. Together with the K-means algorithm, a new distance measure has been defined. This new distance measure was deduced from a statistical test known as Bartlett's test based on the variance of the window's data. The same statistical test has also been applied but in a different fashion to determine the number of different textures in the image. The new image-based distance measure has been tested and compared to a model-based Euclidean distance measure, with each window modeled by a non-causal Gaussian Markov Random Field (GMRF). The results of the comparison have shown that the new distance measure is much simpler and faster, while yielding to a still robust and effective segmentation. 

Main Subjects

MEJ- Mansoura Engineering Journal
Volume 22, Issue 3
VOL 22 has two issues issue 2 consist of two parts from (September to December)
September 1997
Pages 1-12

Files

Share

How to cite

Statistics