Académique Documents
Professionnel Documents
Culture Documents
Dr.Kansei Iwata , Dr.Gabrie1 Marcu Graphica Computer Corporation 6-2 1-6 Nagayama, Tama-shi, Tokye206, Japan
Abstract The color classificationprocess requires to partition a
color image into a set of uniform colored regions. This paper presents a method of automatically classification of a color picture, k e d on the advantages of high speed binary tree splitting algorithm[3] and completed wilh a stopping criteria derived from color cluster detection methods[l,2]. The histogram of distance of the current color point to the center of the investigated cluster is analyzed to stop the binary splitting algorithm. The color space was divided and labeled accordingly to the closest color cluster or region corresponding to a color of the color set. A dynamicallydividing method of the color space was used. A post-processing algorithm enables to filter the unwanted tranritioncolors by absorbtionand erosion.
pixel mapping criteria can be the euclidean distance or other distance, i.e. Mahalanobis distanceP1, inside the color space. Dithering[41 or error diffusion techniqueD1, can also be used for suitable color selection from the color palette. This paper presents a method of automatically classification of a color picture, based on the advantages of high speed binary tree splitting algorithmP1 and completed with a stopping criteria derived from color cluster detection methods [1.21. The color classification problem is divided in two parts: - finding the color classes set used to represent the picture; - mapping each pixel of the original image into one color class of the color set.
726
plane normal to that direction into two regionsP1. The maximum variance of the cluster is determined from the second order statistical properties. Specifically, for each region, 1, which must be splitted, the mean value, ml, and the covariance matrix, C1, a r e computed:
about color cluster must be analyzed. The distance from a color point, q to the center of the . cluster. for example 1 cdor region, is defined using the covariance matrix. as follows:
-*
and is referred as the squared Mahalanobis distanceP1. The histogram of the Mahalanobisdistance corresponding to the points in one color region, gives information about the remaining color cluster distribution in that region. If a Gaussian distribution of the color points in the clusters which composes the investigated region is assumed, it can be delimitatedfew cases: 1. If the histogram is monotone descendent, as in fig.la., the color duster corresponds to a single color class, and the color cluster detection for that region is stopped;
pixels
I
I
Until here the algorithm description is equivalent to the splitting tree algorithm introduced by Bouman and OrchardPI. The main disadvantage of this algorithm is that the number of colors in the color set must be prefixed, which is perfectly well for color quantization where the color palette has a predefined numbers of colors, but does not work in color classification case, where the number of colors must result from the analysis of the picture. We didn't find an explicic correlation between maximum principal eigenvalue and the number of color classes determined by the binary tree splitting algorithm. But it can be observed that, from step to step, the principal eigenvalues of the covariance matrix decrease. This is a measure of how much the identified color clusters are spread in the color space. When the maximum principal eigenvalue of the covariance matrix over all the leaf of the tree reaches a lower threshold value, a cluster detection criteria is added to the splitting method. in order to supply it with a stopping criteria In practical implementation,lO%of the maximum eigenvalue used in first splitting step was used as the threshold value. From one step to another of the algorithm, the colors to be detected becomes more undiscernible, and the color splitting process requires an increased accuracy. It is intuitively that more information
2. If the histogram has mountains and valleys, as in fig.l.b., it can be assumed that more than a single color duster is present in the investigated region and the binary tree splitting method can continue. To detect if the histogram has no significant mountains or valleys, or a noisy distribution can be assumed the investigated region is spatially filtered to detect the uniformity of the color distribution. The filter is defined by the following transfer function associated t q current o color pixel centered in a square array, A:
0 ,if k - c i k Ltc, ci inside A array; j
ci =
q , in other case;
where, lcj - q I represents the tridimensional euclidean distance between cdors q and cj. and Ltc is a parameter of filtering process, as a measure of the color uniformity of the investigated region. The result of the filtering process gives a measure of the color noise in the investigated region. If the number of not-zero pixels after the filtering process is greater than a threshold limit, the splitting algorithm continues. In other case, the noisy region hypothesis is verified and the splitting algorithm stops. In practical implementation 3x3 area with Ltc=12%of the color component range was used.
quarter continues.
I
G
class
:.*I
~-
used. Figure 4a illustrates the dividing process for a normal distribution of the sampled colors of two color classes. The dividing process can continue until a limit size is reached. If the minimum color volume contains more than a single class color levels, a majority decision procedure is used. The color cube will btlongs to that class that has the greater number d rbb color levels inside that cube. This method elipieaiu the ambiguity in color separation decision. TES case is illustrated in the figure 4b. as a good solution for abnormal position of two color clusters.
728
Fig.5.Post-processed classifiedpicture The erosion method eliminates all the pix& d the transition between two colors. A pixel bdor is ranoved if the local array includes more than a single color representant d the color clasoes e t . The enwion p s is applid after tht abrorbtion pmaus which eliminates al the isdatul points o tht odor d d k d image. l f An expansion proaess f d l w r de t l d~ o n process. tz The expansion pocesr fills dl the QIodated regians with the colors of closeat spatially not erodated dors.The postprocessed picture, fig.5. has the uniform color regions dearly separated.
5. Conclusions
The paper introduced a method of Color dassification based 08 binary tree splitting algorithm d completed with an analysis of the histogram of the Mahalanobis distance, which providea the stopping c-ritena of the method. A dynamically memory mapping is used to reclassify the picture cdofs and the post-processing eliminatea the unwanted transition cdors.
Fig.2. Original p i m e
Rg3.Classified picture
729