7 views

Uploaded by sivanieee897264

- A Survey on Hard Computing Techniques based on Classification Problem
- IEEE_IP08
- Re-enactment of Newspaper Articles
- Superpixel_PAMI2011-2.pdf
- Market Segmentation Approaches1
- Brain Tumor Detection
- 1-s2.0-S1568494614006334-main.pdf
- Combining Multiple Clustering Systems
- Reorganization of Links To
- Discovery of Patterns and evaluation of Clustering Algorithms in SocialNetwork Data (Face book 100 Universities) through Data Mining Techniques and Methods
- mmtc.pdf
- The Comparative Research on Image Segmentation Algorithms
- k_mean
- symmetry-09-00058-v2
- Multi Objective Nature Inspired Clustering
- Kk 2417701773
- [IJCT-V2I5P9] Authors :Honorine Mutazinda A,Mary Sowjanya ,O.Mrudula
- 09 30 Alok Sairam
- Clustering
- assignment number 1 2015 final v1

You are on page 1of 5

Mehmet Celenk School of Electrical Engineering and Computer Science Stocker Center Ohio University Athens, OH 45701

Abstract: This paper describes

a hierarchical color clustering approach for the segmentation of textured images. It is a bottom-up type split and merge operation performed in two the split steps: First , operation is carried out using the K-means algorithm in the local windows of an input image to capture the local textural primitives. This is performed in the (R,G,B) -color space. This results in two color classes per local window. Second, the merge operation is employed using the same K-means algorithm module to group the pattern classes resulting from the split operation. This forms the global boundaries of the texture fields present in the input scene. The proposed algorithm is also suitable for a special purpose VLSI chip implementation.

Keywords: Hierarchical

color clustering, split and merge operation, textured image segmentation, K-means algorithm.

1. INTRODUCTION

Automatic

identification

scene recognition. In these applications, a vision system should detect irregular textures and identify their global boundaries in the noisy color images. Recently, a growing research effort has been devoted to the color texture scene modeling for s e g m e n t a t i o n EL n d identification. Markov random field technique and adaptive Bayesian approach are two recently proposed schemes for unsupervised segmentation of textured color images [ 1 , 2 1 . Alternatively, we propose a hierarchical clustering method for texture field segmentation based on the local texture characterization and the split and merge operation. This is also an alternative to the Otsu and Kullback distance based texture characterizationmethod described in [ 3 1 . Since we do not assume any a priori knowledge about the textural primitives, the proposed method is not susceptible to any variations in input images. The proposed algorithm is also suitable for distributed computation, which is realizable with a special purpose DSP VLSI chip. Further, it is relatively less computational intensive as compared to the existing approaches in the 1iteratu.re. In the following sect.ion, we first describe the overall

483

an important issue in many imaging applications such as image data compression and

approach and give a flowchart for its operation. In section 3 , the computer implementation and experimental results are presented. Section 4 includes conclusions and further research topics.

2. DESCRIPTION OF THE METHOD

determined that 4x4 windows give reasonably good partitioning results for the images used in the computer simulation. For the illustration purposes, the six local windows labeled as A through F is shown in the spatial image plane of Figure

1.

The hierarchical clustering approach described in this paper consists of two operational steps; split and merge. These two operational steps form a two-level hierarchy and they utilize the same K-means clustering algorithm for both split and merge operations. Their interactive operations are summarized below: SPLIT: Divide the input image into nxn non-overlapping local windows and apply K-means algorithm to classify pixels in local windows into two classes.

MERGE: Apply K-means algorithm

to group the pattern classes resulting from the split operation to form the global boundaries of the image regions. In this hierarchy, the split operation is applied to the given color image as the initial step of the method. This operational step begins by dividing the color image into n xn non-overlapping local windows in the spatial plane. Although the size of the windows does not affect the operation of the algorithm, it is important that windows should be small enough so that each window can include only two texture fields. Experimentally, it is

484

The split operation considers the local image windows individually for further partitioning. In each window, pixels are divided into pattern classes as explained below. Consider the pixels of a particular window (e. , window g. A) of Figure 1 assuming the window's size is 4x4. This is shown in Figure 2, where the pixels are called as 1 through

16.

4x4

closer to the class-1 mean vector r as depicted in Figure 4: Pixell E Class1 if la-rlsla-sl = = > Label of Pixel 1 = 0 Pixell E ~ l a s s 2if la-rl>la-sl ==> Label of Pixel 1 = 1 The sample clustering feature of Figure 4 implies that: the color vectors a,b,c,e,f,and g form a cluster (class-1) whose mean vector is r while the vectors d,h,i,j ,k , l,m,n, , and 0 p create another cluster (class-2) whose mean vector is s, respectively. The clustering result of Figure 4 in the (R,G,B)-color space corresponds to a spatial partitioning of the pixels (1 through 16) of Figure 2 as shown in Figure 5.

Lzl

i m

n

0

Figure 3 . Color vectors of pixels in the 4x4 window of Figure 2. Consider a sample clustering property of the color vectors of Figure 3 as shown in Figure 4. Let r and s be the class mean vectors of the two pattern classes resulting from the application of the K-means algorithm to the window A as illustrated in Figure 4.

a b c r e f g d i I n h j s o i k m P

9

10

13

14

11 15

12 16

split

Figure 4 . Color clustering of pixels of the image window of Figure 3. The pixels within the window is then classified using the minimum element-to-class mean vector distance. This is illustrated below for the pixel 1 of Figure 2, whose color vector a (see Figure 3) is

485

The split phase of the algorithm completes its operation by repeating this process at every image window. As a result of this phase of the algorithm, each window is characterized by two classes and their respective class mean vectors. The pixels in each class of a particular window are represented by a binary label whose value is 0 for class-1 membership and 3. for class-2 membership relation. Let us assume that the result

of the split operation for the image of Figure 1 is giver! as shown in Figure 6.

I *

l v I w

Figure 6. Result of the split phase for Figure 1.

This clustering property results in the spatial merging as shown in Figure 8. In this result, the local regions with the mean vectors t , s, and v are merged since they have similar mean color vectors. The same merge operation is also performed for the regions with the mean color vectors x,u, and w, and f o r the local regions with the vectors y and z. However, the local area with the vector r is accepted as a global region since it does not have any neighbor in the (RI I B) -space with a similar G mean color vector in Figure 7.

In Figure 6, the local windows (A through F) of Figure 1 are assumed to be divided into two classes and each class is represented by the respective class mean vector as labelled r,s,t,u,x,y,v,w, and z. The merge step of the algorithm applies the K-means algorithm to the pattern classes of Figure 6 in order to form the global boundaries of the texture or uniform regions. Let us assume that there are four textured or uniform regions in Figure 6 with the clustering property as shown in Figure 7.

Figure 8. Result of the merge phase applied to the image of Figure 6 with color clustering property shown in Figure 7.

3. COMPUTER IMPLEMENTATION AND EXPERIMENTAL RESULTS

B

I -

l w

IL

t s v

x u Y Z

The two-level split and merge clustering technique has been implemented in a Sun Sparc workstation using the MATHLAB Image Processing Toolbox facilities. The original image is shown in Figure 9 . It is given in a 512x480 image grid with 8 bits/pixel R,G,B specifications. The split phase of the algorithm has created (512/4)~(480/4) =128~120=15,360 image windows. The result of the K-means algorithm as applied to these windows is

486

shown in Figure 10. It is evident from this Figure that the algorithm is able to detect the local textural primitives within these windows. The merge operation is still under investigation and the results will be presented as they become available.

RESEARCH TOPICS

In this paper, we have described a tWO 1eve1 1 hierarchical clustering approach for color image segmentation. The method consists of two steps; split and merge. Although 4x4 windows have been used in the computer implementation of the split phase of the method, different window sizes (e.g., 8x8, 16x 16 etc.) should be experimented for better results. Adaptive implementation of the split operation is another study area that requires further research. In this study, only the ( R , G,B) -color space has been utilized for the split and merge operation. Different , color spaces (e.g. L*a*b*, YIQ, etc. ) should be experimented for better clustering results.

I

5. REFERENCES

[ll D. K. Panjwani and. G. Healy, "Markov random field models for unsupervised segmentation of textured color images," IEEE Trans. PAMI, Vo1.17, No.10, Oct.1995, pp.939-954.

[2l M. M. Chang, H. I. Sezan, and A. M. Tekalp, "Adaptive Bayesian segmentation of color images, J. Electronic Imaging, VO1.3, NO.4, OCt.1994, pp.404414.

'I

487

[31 M. Celenk, "Textured surface identification in noisy color images, SPIE Vol.2753, April 1996, pp.11-17.

- A Survey on Hard Computing Techniques based on Classification ProblemUploaded byInternational Journal for Scientific Research and Development - IJSRD
- IEEE_IP08Uploaded bysumbal_iqbal
- Re-enactment of Newspaper ArticlesUploaded byATS
- Superpixel_PAMI2011-2.pdfUploaded byГордан Ѓоргоски
- Market Segmentation Approaches1Uploaded byYusril Abdurrahman
- Brain Tumor DetectionUploaded byvanya_13111515
- 1-s2.0-S1568494614006334-main.pdfUploaded byNovieka Distiasari
- Combining Multiple Clustering SystemsUploaded byEda Çevik
- Reorganization of Links ToUploaded byCS & IT
- Discovery of Patterns and evaluation of Clustering Algorithms in SocialNetwork Data (Face book 100 Universities) through Data Mining Techniques and MethodsUploaded byLewis Torres
- mmtc.pdfUploaded bySoumendu Majee
- The Comparative Research on Image Segmentation AlgorithmsUploaded byJuly Diana
- k_meanUploaded byJihan Nabila
- symmetry-09-00058-v2Uploaded byqwerty
- Multi Objective Nature Inspired ClusteringUploaded byMarius_2010
- Kk 2417701773Uploaded byAnonymous 7VPPkWS8O
- [IJCT-V2I5P9] Authors :Honorine Mutazinda A,Mary Sowjanya ,O.MrudulaUploaded byIjctJournals
- 09 30 Alok SairamUploaded bySwassty AR Dissa
- ClusteringUploaded byThilak G
- assignment number 1 2015 final v1Uploaded byapi-286850711
- 5 Vol 4 No 9Uploaded bySaadia Khan
- 1. fmm-cvpr03.pdfUploaded bySungkwan Park
- kmeansUploaded byKunal Gupta
- Segmentation IDRISI Focus PaperUploaded bylivi0220
- AbstractUploaded byVamsi Sakhamuri
- IRS Questions QbankUploaded bytest1qaz
- Echo 4Uploaded byIndera Vyas
- Improved Statistical TestUploaded byJared Friedman
- Document Clustering Using Compound WordsUploaded bywer615371899
- Fuzzy k-Modes AlgorithmUploaded byapoorvargowda

- Sm Quick Study WorkbookUploaded byjrkenton
- AssignmentUploaded byIbrahim Afganzai
- TheAceStudent_ PSY 301 Week 5 Final Paper Social Psychology Bringing It All Together (New)Uploaded byteacher.theacestud
- brand image J. Basic. Appl. Sci. Res., 2(12)13069-13075, 2012Uploaded byIoanaBiancaDaraban
- What is a PronounUploaded byFanera Jeffery
- Local Directional Number Pattern for Face Analysis Face and Expression RecognitionUploaded byvenkatsrmv
- Design Thinking BookUploaded byhyjulio
- Locke HumanUnderstandingUploaded byosmanxcengiz
- TnD(3)Uploaded byKop Pradeep
- Communication Application of Virtual RealityUploaded byNoman Shahzad
- reflection-2Uploaded byapi-337533159
- Changing_Scope_of_Organisational_Behavio.pdfUploaded byDeshmukh Shubham
- Effective Negotiation Skills STUDENTSUploaded byMohamed Abdel Fattah
- Functions of a DSS.pdfUploaded byPrince Digital Computers
- Metaphorically.Uploaded byEster Matiola
- icpr2011Uploaded bynazeerahmad
- Critical Incident TechniqueUploaded byrobinjohnindia
- Austin.J.L - Performative Utterances (on Bbc)Uploaded byRodrigo Gonzalez
- how to write a research proposalUploaded byerryka
- Concept DesignUploaded byAnonymous V76nXvDAG
- vapa frameworks notesUploaded byapi-322325970
- CBSE Class IX Teachers Manual for MathematicsUploaded byaglasem
- discussion topic 2 r2 1Uploaded byapi-309057179
- standard 3 annotationUploaded byapi-353714278
- RousseauUploaded byshineshery
- Caampued_Understanding_ArtManSoc_for_FB_posting.pptUploaded byKelvin John Ramos
- Speech ErrorUploaded byAgung Septian Hidayat
- Qualitative Paper1Uploaded byKevin Castillo
- Dear Distinguished ReaderUploaded byKrieHigurashi
- PSYnergy4 Presentations 2010Uploaded byZiella Barreno