Block Histogram-Based Neural Fuzzy Approach to the Segmentation of Skin Colors *

Size: px
Start display at page:

Download "Block Histogram-Based Neural Fuzzy Approach to the Segmentation of Skin Colors *"

Transcription

1 JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 23, (2007) Block Histogram-Based Neural Fuzzy Approach to the Segmentation of Skin Colors * Department of Electrical Engineering National Chung Hsing University Taichung, 402 Taiwan cfjuang@dragon.nchu.edu.tw Skin color segmentation by a block histogram-based neural fuzzy network is proposed in this paper. The Hue-Saturation (HS) color model is used. Color information is represented by a block histogram in an HS space image. Several non-uniform quantization approaches on HS space are proposed to represent histogram information as accurately as possible. The neural fuzzy network used is the self-constructing neural fuzzy inference network (SONFIN). Block histogram information from images under different environments is used to train SONFIN to make the method as robust as possible. Experiments on skin color segmentation are performed to verify the performance of the proposed method. For comparison, three other segmentation methods, including principal component transformation (PCT), histogram-based skin classifier (HSC), and mixture of Gaussian classifier (MGC) are applied to the same problem. Comparisons show that the proposed approach achieves the best segmentation results. In addition, the proposed non-uniform HS partition approach also improves segmentation performance. Keywords: neural networks, fuzzy systems, fuzzy neural network, histogram-based model, mixture of Gaussian model, irregular space partition. INTRODUCTION Many studies have proposed image segmentation algorithms in recent years regarding motion [], region edge [2], and color information [3-9]. Color is a visual feature which is immediately evident in an image, and it is an important aspect that human senses use to cluster desired objects. Color image segmentation has been extensively applied in pattern recognition, image analysis and computer vision. This technique divides an image into different regions such that each region is homogeneous [6-8]. Experts have proposed many image segmentation techniques based on color information, including principal component transformation (PCT) [0, ], fuzzy C-means (FCM) [2-4], neural networks [5, 5], color histogram [6-20], and a mixture of Gaussian classifiers [20-22]. The fuzzy C-means (FCM) method has considerable difficulty under noisy environments in the feature space. The FCM iterative clustering process also wastes a lot of time on each image, and is not suitable for real-time operations. In the histogram-based approach, color similarities are computed according to allocations on histogram bins. The possibility of using color histograms for color image indexing was previously demonstrated in [6]. Ahmad [7] segmented human hands by tracking image Received September 5, 2005; revised June 30, 2006; accepted August 9, Communicated by Chung-Yu Wu. * A preliminary version has been presented in IEEE & INNS International Joint Conference on Neural Network, Montreal, Canada, Aug.,

2 738 patches to the stored histogram using a histogram intersection algorithm. Since only one hand histogram patch is used as template histogram and background patches are not considered, this approach may be very sensitive to environment. Another study [20] proposes a histogram-based classifier, where the histogram represents the probability density function in a likelihood ratio calculation. A major drawback of this approach is that a considerable amount of training data is required. In addition, the total number of histogram bins is usually very large. The mixture of Gaussian classifier is a statistical method, like the histogram-based models above, widely used in skin-color segmentation [20-22]. This paper proposes classifier design using a neural fuzzy network. Instead of the aforementioned statistical classifiers which perform segmentation directly on the color model of each pixel, this paper proposes segmentation based on block pixel histograms. A block histogram in an image is the feature vector in this paper. Segmentation occurs based on a neural fuzzy model instead of a statistical model. The histogram feature vector is calculated on an image block instead of all of image pixels, considerably reducing the total number of histogram bins. Several non-uniform partition approaches are proposed to represent block color information as accurately as possible, instead of using the general uniform partition for a color space. In the general histogram matching method [8], two colors are totally different if they fall into two different bins even though they might be very similar to each other. This makes the color histogram segmentation method sensitive to noise interference. Segmentation by neural fuzzy network helps solve this problem, and the neural fuzzy network used in this paper is the self-constructing neural fuzzy inference network (SONFIN) [23]. The remaining sections of this paper are organized as follows. Section 2 describes color space partition approaches and histogram computation. Section 3 describes SON- FIN structure and its application to skin color image segmentation. Section 4 experiments with the proposed skin-color image segmentation method and several other methods. Section 5 presents conclusions and summary. 2. COLOR SPACE PARTITION AND HISTOGRAM COMPUTATION Several color spaces for skin segmentation have been proposed [24, 25]. The Hue and Saturation (HS) color space from the Hue, Saturation, and Value (HSV) color space are used in this paper. The two following equations can transform traditional RGB color spaces into H and S color spaces [8, 24] Max( RGB,, ) Min( RGB,, ) S =, () Max( RGB,, ) 0.5[( R G) + ( R B)] H, B G H = = ( R G) + ( R B)( G B) cos, H H, B > G HS color space has three main advantages: (i) the brightness or lightness component is irrelevant to the chromatic information of images; (ii) the chromatic component consisting of hue and saturation is intuitive; (iii) the use of only two-dimensional color space reduces the number of space bins required for histogram computation. (2)

3 NEURAL FUZZY APPROACH TO SKIN SEGMENTATION 739 Color histograms are a commonly-used and highly efficient way to describe image color properties. A color histogram is obtained by counting the number of pixels that fall into each bin. Color quantization plays an important role in representing color content in histograms. Quantization must be fine enough that distant colors are not placed in the same bin. In this paper, quantization is based on four HS space partition types. The primary goal of these non-uniform partitions is to equally distribute image pixels into each histogram bin. For example, suppose there are nine pixels. The following describes the partition process of each approach. Type A This is a basic uniform partition, where the division interval on H and S is equal, as Fig. (a) illustrates. Most histogram methods, e.g. the histogram-based skin classifier [20], use this type of partition. (a) (b) (c) (d) Fig.. (a) Type A division; (b) Type B division; (c) Type C division; (d) Type D division. Type B For each new partition, the bin with the maximum number of pixels is partitioned into four equal bins so that pixels are distributed into each bin as equally as possible. The design process is as follows. To perform a new partition, the number of pixels in each bin

4 740 is calculated. The bin with the highest number of pixels is equally partitioned into four smaller bins. This partition process is shown in Fig. (b), where Di denotes the ith partition. Type C For each new partition, the original bin is equally partitioned, vertically or horizontally, into two bins so that the pixels are roughly equally distributed in each bin. Type B partitions may have a large variation in pixel distribution in each of the four newly generated bins. Type C solves this problem by performing a horizontal partition followed by a vertical partition in each partition process. As in Type B partitioning, the bin with the highest number of pixels is partitioned first. A horizontal line partitions the bin into two equally sized bins at the beginning of each partition process. Then, the bin with the highest number of pixels is vertically partitioned into two equally sized bins. One partition process ends after the vertical partition is completed. Thus, n partition processes will produce a total of n + bins. An illustration of the partition process is shown in Fig. (c). Type D Types B and C methods partition each original bin into two or four bins of equal size without considering pixel distribution in the original bin. The Type D method partitions each original bin into two bins, but for each new vertical or horizontal partition, the partition position should distribute the pixels equally into the two new bins. Since pixel distribution in the original bin determines the new partition positions, this method can achieve a more uniform pixel distribution in each bin than Types C and D. Specifically, it is similar to Type C, except that in each horizontal or vertical partition, the partition criterion is that the number of pixels in each newly generated bin should be the same. An illustration of this partition process is shown in Fig. (d). Section 4 discusses the performance of the above four types of partitions using neural fuzzy network classifiers. 3. SONFIN Structure 3. SKIN COLOR SEGMENTATION USING SONFIN The neural fuzzy network used for skin color image segmentation is the self-contructing neural fuzzy inference network (SONFIN) [23]. This subsection describes network structure and learning of the SONFIN. The structure of the SONFIN is shown in Fig. 2. This six-layered network realizes a fuzzy model of the following form: i i Rule i: IF x is A and and x n is A n n n i i i i THEN y is a 0 + a j xj and y 2 is a20 + a2 j xj, (3) j= where A i j is the fuzzy set of the jth linguistic term of input variable x j, and a i kj s are the consequent parameters. j=

5 NEURAL FUZZY APPROACH TO SKIN SEGMENTATION 74 y y2 Layer 6 Σ Σ Layer 5 Layer 4 Layer 3 a a 2 x a2 22 x R R 2 a Layer 2 Layer x Fig. 2. SONFIN structure. ( k) ( k) Let u i and o i denote the input and output of the ith node in layer k, respectively. We shall describe the functions of the nodes in each of the six layers of the SONFIN as follows. Layer : No computation is done in this layer. Each node in this layer, which corresponds to one input variable, only transmits input values to the next layer directly. That is o () = u (). (4) Note that in enhanced SONFIN [23], a linear transformation of input invariables may be performed in the layer. Thus, although no function is performed in Layer of the used SONFIN, we keep it for consistency with the original six-layered structure of SON- FIN. Layer 2: Each node in this layer corresponds to a fuzzy set of one of the input variables in Layer. With the choice of Gaussian membership function, the operation performed in this layer is o (2) (2) 2 i mij 2 σij ( u ) = (5) where m ij and σ ij are, respectively, the center and width of the Gaussian membership

6 742 function of the jth partition for the ith input variable u i. Layer 3: A node in this layer represents one fuzzy logic rule. We use the following AND operation for each Layer-3 node: o q (3) (3) ui i= = (6) where q is the number of Layer-2 nodes participating in the IF part of the rule. Layer 4: The firing strength calculated in Layer 3 is normalized in this layer by r (4) (4) (4) i / j j= o = u u (7) where r is the number of rule nodes in Layer 3. Layer 5: This layer is called the consequent layer. Two types of nodes are used in this layer and they are denoted as blank and shaded circles in Fig. 2, respectively. The node denoted by a blank circle (blank node) is the essential node representing a Gaussian i fuzzy set of the output variable. Only the center, a k0 in Eq. (3), of each Gaussian set is delivered to the next layer. As to the shaded node, it represents a linear combination of n j input variables, i.e. a i ki x = i in Eq. (3), it is generated only when necessary. Here, both of the two nodes are used and each rule has a corresponding blank node as well as a shaded node. The whole function performed by this layer is n (5) i i (5) oki = akj xj + ak0 ui. (8) j= Layer 6: Each node in this layer corresponds to one output variable. The node integrates all the actions recommended by Layer 5 and acts as a defuzzifier with y k i (5) ki. = o (9) For SONFIN learning, there are no rules initially in the SONFIN. They are created and adapted as learning proceeds via simultaneous structure and parameter learning. For structure learning, the number of rules generated is influenced by a pre-specified threshold F.For in parameter learning, the consequent part parameter is tuned by recursive least square with learning rate controlled by forgetting factor λ, and the antecedent part parameters are tuned based on gradient descent controlled by learning rate η. Detailed learning algorithms can be found in [23]. 3.2 Skin Color Segmentation by SONFIN This subsection introduces how to train SONFIN as a skin classifier regardless of

7 NEURAL FUZZY APPROACH TO SKIN SEGMENTATION 743 the color feature vector type. SONFIN training inputs are color features and the outputs show the category, skin or non-skin color, to which the input feature belongs. There are two outputs in SONFIN. When the inputs are skin color feature vectors, the desired output is (, 0); otherwise, the desired output is (0, ). During a test, when an unknown feature vector is input in SONFIN, it computes the two outputs (y, y2). If y θ + y2, (0) the corresponding pixel(s) is(are) classified as skin color, where θ is a threshold which can adjust correct detections and false positives. This paper proposes SONFIN segmentation using histogram values as feature vectors. For a histogram-based SONFIN classifier, an original image is divided into nonoverlapping blocks, where each block size is 0 0 pixels. For an image measuring pixels, there will be a total of 3,072 non-overlapping blocks. Image blocks from different people and backgrounds supply training data, increasing the robustness of the segmentation system. This training data provides a basis for partitioning HS space using one of the four partition methods introduced in section 2. According to the HS space partition, block image histograms are computed and used as network inputs. The following section describes the testing of the four partition types on the HS space introduced in section EXPERIMENTS Each image in the experiment measured pixels. Training patterns were taken from,000 blocks from 50 images, and 0 skin blocks and 0 non-skin blocks were randomly selected from each training image. As stated in section 3, each block measured 0 0 pixels. Some examples of the training images and corresponding sampled blocks are shown in Fig. 3. Another 500 images were used to test segmentation performance. Fig. 3. (a) Original training images and corresponding sampled blocks (denoted by white blocks).

8 744 Fig. 3. (b) The segmented SONFIN results using Type C partition. Each image contained skin-pixels, and the percentage of skin-color pixels in the 50 training and 500 test images was 9.20% and 3.35%, respectively. These images differed in skin-colors, backgrounds and lighting conditions. To verify performance of the proposed histogram feature, SONFIN design by histogram and HS values as feature vectors are performed. Color image segmentation using principal component transformation (PCT), histogram-based skin classifier (HSC) [20], and mixture of Gaussian classifier (MGC) [20-22] were tested and compared. 4. Histogram-based SONFIN Classifier The 00,000 pixels from the,000 training blocks were transformed to HS space, and their HS space distributions are shown in Fig. 4. The four types of partitions introduced in section 2 are tested here. Figs. 4 (a)-(d) show partition results for the 00,000 pixels by Types A-D, where each HS space was partitioned into 49 bins. To use the histogram-based SONFIN segmentation method, we first had to train SONFIN. Histograms of the,000 training blocks were used as SONFIN inputs. SONFIN performance was tested by histograms from the four types of divisions that partitioned the HS space into 49 bins. The SONFIN input and output dimensions were 49 and 2, respectively. The parameter learning parameters were set at λ =.0 and η = 0.02, and training took place for only 5 iterations. The structure learning parameter F in varied from to 0.02, so that after training, 9 input clusters (rules) were generated for each partition approach. The correct classification rate was used for evaluating training performance. This rate is defined as the number of correctly classified training pixels divided by the number of training pixels. For training performance, the correct classification rates on the 00,000 training pixels by the four partition approaches with θ = 0 were similar and all approximately %. For segmentation, each original image was divided into non-overlapping blocks. As mentioned previously, each block measured 0 0 pixels. Thus, each image comprised 3,072 blocks. When a block was classified as skin, all 00 pixels in that block were labeled

9 NEURAL FUZZY APPROACH TO SKIN SEGMENTATION 745 (a) (b) (c) (d) Fig. 4. Distributions of the training pixels on HS space and partition results by Types A-D. as skin. Block size is related to the bin number in the HS color space. The number of pixels in a block should generally be larger than the bin number, so that on average there is at least one pixel in each bin. However, if the block is too large, segmentation resolution will be reduced and performance will be degraded. The 0 0-pixel block size was selected in this paper under the above considerations. To achieve a higher segmentation resolution using the same block size, overlapping blocks may be segmented at the expense of computation time. A receiver operating characteristic (ROC) curve [26] was used to measure segmentation performance. The ROC curve indicates the relationship between Detection rate and False positive rate as a function of the detection threshold, where the detection rate gives the fraction of skin pixels classified correctly and the false positive rate gives the fraction of non-skin pixels mistakenly classified as skin. Here, the detection threshold is the θ in Eq. (0). A large area under the ROC curve indicates a better segmentation performance. The alternative ROC evaluation method is to compare the detection rates of different methods under the same false positive rate, for example, 0%. Figs. 5 and 6 show the performance of histogram-based SONFIN classifiers for the 50 training images and 500 test images, respectively. In these two figures and the following ROC figures, the vertical axis is labeled as Detection rate and the horizontal axis is labeled as False positive rate. These illustrations show that the proposed non-uniform

10 746 Fig. 5. The ROC curves of histogram-based SONFIN classifiers with Types A-D partitions for training images. Fig. 6. The ROC curves of histogram-based SONFIN classifiers with Types A-D partitions for test images. partition achieves better results than uniform partition, and among the three non-uniform partition methods, Type C achieved the best test results. Segmentation results for the training images shown in Fig. 3 (a) and illustrative test images using SONFIN with Type C partition are shown in Fig. 3 (b) and Fig. 7, respectively. Different lighting conditions and backgrounds are evident in these images, and good results are achieved. The experiments above show segmentation results using four color space partition methods. In fact, Fig. 4 clearly indicates that the distribution of the interested pixels is non-uniform. Thus, the three non-uniform partition methods (Types B, C, and D) perform better than the uniform partition method (Type A) when the same number of bins is used. The Type A method is best suited to applications where the interested image pixels are uniformly distributed in a color space. This is simply illustrated by the problem of retrieving an image from an image database, where pixel distribution of the sought image is uniform in the color space. Between Types B, C, and D, the Type D method has the highest ability to distribute training pixels equally to each bin. However, the Type D method designates each new partition position according to the training pixel number, and partition results are highly dependent on training data. Thus, Type D may perform well in training at the expense of generalization performance. This explains why Type D segmentation results are better than Type C for training data but worse than Type C for test data. For problems where the collected training image pixels are known to be representative of the whole image set, Type D would be a good choice. Types B and C are also suitable for problems where the interested pixels are non-uniformly partitioned. Types B and C create four and two bins at each new partition, respectively. Thus, Type B is more likely to generate bins without pixels located in them than Type C, as Fig. illustrates. Thus, Type C generally performs better than Type B for problems with non-uniformly partitioned pixels, such as the skin color segmentation in this paper. 4.2 HS Value-based SONFIN Classifier SONFIN segmentation using the two HS values as inputs was simulated to illustrate the histogram feature effect, and two sets of simulations were performed. The block unit was the basis for segmentation in the first simulation. The HS values of the 00 pixels in

11 NEURAL FUZZY APPROACH TO SKIN SEGMENTATION 747 Fig. 7. Segmentation results for test images using a histogram-based SONFIN classifier with Type C partition.

12 748 a block were averaged and fed as SONFIN input. The 000 average HS values from the,000 training blocks were used to train SONFIN, developing forty rules in the process. The correct classification rate on the 00,000 training pixels was 99.94%. For segmentation, as in histogram-based segmentation, each original image was divided into non-overlapping blocks. The average HS values of each block were fed as SONFIN input, and when a block was classified as skin, all 00 pixels in the block were labeled as skin. The ROC curves for training and test images are shown in Figs. 8 and 9, respectively, and are denoted as SONFIN (HS-block). For the second simulation experiment, segmentation is performed directly on each pixel. The two HS values of the 00,000 pixels from the,000 training blocks were used for SONFIN training. After training, there were also 40 rules in SONFIN. The correct classification rate on the 00,000 training pixels was 99.86%. The 307,200 pixels in each image were classified independently in segmentation. The ROC curves for training and test images are shown in Figs. 5 and 6, respectively, and are denoted as SONFIN (HSpixel). Results show that using the HS values of a single pixel (HS-pixel) or the average HS values of pixels in a block (HS-block) produced similar performance. Overall, Figs. 8 and 9 clearly illustrate that using histogram feature in a SONFIN classifier produces better results than using HS values. Fig. 8. The ROC curves of different types of classifiers for training images. Fig. 9. The ROC curves of different types of classifiers for test images. 4.3 Other Compared Methods The first compared method was PCT [27] color space segmentation. First, average H and S values of the 500 training skin blocks were computed. The average HS value for the kth sample is represented by x k = [H S] T. For the 500 skin blocks, T T xx k k = λiww i i k= i=, where λ λ 2 are eigenvalues and w s are the corresponding eigenvectors. The eigenvector w corresponding to the largest eigenvalue is called the principal eigenspace. The i projection of x ave, the average of the 500 x k s, onto w is denoted as p d. For each im-

13 NEURAL FUZZY APPROACH TO SKIN SEGMENTATION 749 age, x of each non-overlapping block was found, and its projection onto w, is denoted by p. A block was classified as skin color if 0.5p d p θp d ; otherwise, it was classified as non-skin color, where θ > 0.5 is the threshold. The correct classification rate for the 00,000 training pixels with θ = 2.2 was 99.68%. The ROC curves for PCT training and test images are shown in Figs. 8 and 9, respectively. HSC method comparison involved skin and non-skin histogram models using 50,000 skin pixels and 50,000 non-skin pixels, respectively, from the 00,000 training pixels. The HS space contained 32 bins per channel in the two histogram models, equally partitioning the HS into bins. Skin and non-skin histogram models help compute the probability that a given color value belongs in the skin or non-skin classes [20]. After training, the classification rate for the 00,000 training pixels was 99.80%. The ROC curves for HSC training and test images are shown in Figs. 8 and 9, respectively. The MGC method uses a mixture density function expressed as the sum of Gaussian kernels: N Px ( ) = π exp( ( x μ ) ( x μ )), i= T i /2 i i i 2 π 2 i (2) where x = [H S] T, π i is mixing parameter, μ i is mean vector, and i is diagonal covariance matrix. Two separate mixture models were trained for the skin and non-skin classes, and 20 Gaussians were used in each model. The total of 40 Gaussian kernels corresponded to the 40 rules in SONFIN. The average HS values of each block image were used as feature vectors. The standard Expectation-maximization (EM) algorithm [28] trained skin and non-skin models using the 5000 skin and 5000 non-skin average training block HS values. An average HS vector x is classified as skin if Pskin ( x) θ, (3) P ( x) non skin where θ is the threshold. The correct classification rate for the 00,000 pixels with θ = was 99.85%. Segmentation was also performed on non-overlapping blocks. The ROC curves for MGC training and test images are shown in Figs. 8 and 9, respectively. These results indicated that using the same HS values as feature vectors, the classification rates of the 00,000 training pixels for all the classifiers are about the same. However, the SONFIN classifier achieved a better segmentation performance for the 500 test images. This is verified from Figs. 5, 6, 8, and 9, where the area under the SONFIN ROC curve is larger than the other classifiers. Furthermore, using the proposed histogram feature vector further improves SONFIN classifier performance. SONFIN classifier learning is based on a neural learning method which minimizes training errors. This is in contrast to the compared two statistical learning methods, HSC and MGC. The SONFIN classifier achieves good performance with only 0 5 training pixels because of its powerful learning abilities. Statistical learning methods typically require a huge amount of training date to achieve a good performance. For HSC to achieve a good performance, a huge amount of training data is required, as shown in [20]. This requires a lot of effort. Compared with HSC, an advantage of MGC is that it can be made to generalize well on a smaller amount of training data. However, results show that

14 750 SONFIN s neural training algorithm achieves better results than the EM learning algorithm when using the same small training data set. That is, the EM algorithm requires a larger training data set than that used in the experiment to perform well. Of course, this requires more training data collection and more time for model training. The PCT method uses no training model. Segmentation is simply based on skin pixel distribution regions in principal eigenspace. Thus, PCT achieves the worst performance. 5. CONCLUSIONS This paper proposes skin color image segmentation by histogram-based SONFIN classifier. Color information is represented by a new proposed feature, the histogram of a block image, which shows to achieve a better performance than using the HS values. To represent a color by histogram as accurately as possible, several irregular space partition approaches on the HS plane are tested. The use of two-dimensional HS space instead of three-dimensional color space reduces the histogram bins on color space, which favors reduction of SONFIN input-dimension. For classifier performance, the neural-leaning based SONFIN classifier is shown to be better than the two widely used statistical learning classifiers, the histogram-based classifier and mixture of Gaussian classifier. In application, the proposed method will be applied to human face tracking and detection in the future. REFERENCES. M. M. Chang, A. M. Tekalp, and M. I. Sezan, Simultaneous motion estimation and segmentation, IEEE Transactions on Image Process, Vol. 6, 997, pp C. C. Chu and J. K Aggarwal, The integration of image segmentation maps using region and edge information, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 5, 993, pp D. Chai and K. N. Ngan, Face segmentation using skin-color map in videophone applications, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 9, 999, pp C. Garcia and C. Georgios, Face detection using quantized skin color regions merging and wavelet packet analysis, IEEE Transactions on Multimedia, Vol., 999, pp G. A. Hance, S. E. Umbaugh, R. H. Moss, and W. V. Stoecker, Unsupervised color image segmentation: with application to skin tumor borders, IEEE Engineering in Medicine and Biology Magazine, Vol. 5, 996, pp H. D. Cheng and Y. Sun, A hierarchical approach to color image segmentation using homogeneity, IEEE Transactions on Image Processing, Vol. 9, 2000, pp N. Pal and S. Pal, A review on image segmentation techniques, Pattern Recognition, Vol. 26, 993, pp A. D. Bimbo, Visual Information Retrieval, Chap. 2, Morgan Kaufmann, H. D. Cheng, X. H. Jiang, Y. Sun, and J. Wang, Color image segmentation: ad-

15 NEURAL FUZZY APPROACH TO SKIN SEGMENTATION 75 vances and prospects, Pattern Recognition, Vol. 34, 200, pp Y. Ohta, T. Kanade, and T. Sakai, Color information for region segmentation, Computer Graphics and Image Processing, Vol. 3, 980, pp A. G. de Leon, J. F. Lerallut, and J. C. Boulanger, Application of the principal components transform to colposcopic color images, in Proceedings of IEEE 7th Annual Conference on Engineering in Medicine and Biology Society, Vol., 995, pp Y. W. Lim and S. U. Lee, On the color image segmentation algorithm based on the thresholding and fuzzy C-means techniques, Pattern Recognition, Vol. 23, 990, pp H. Wu, Q. Chen, and M. Yachida, Face detection from color images using a fuzzy pattern matching method, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 2, 999, pp J. F. Yang, S. S. Hao, and P. C. Chung, Color image segmentation using fuzzy C-means and eigenspace projections, Signal Processing, Vol. 82, 2002, pp E. Littmann and H. Ritter, Adaptive color segmentation a comparison of neural and statistical methods, IEEE Transactions on Neural Networks, Vol. 8, 997, pp M. J. Swain and D. H. Ballard, Color indexing, International Journal of Computer Vision, Vol. 7, 99, pp S. Ahmad, A usable real-time 3D hand tracker, in Proceedings of the 28th Asilomar Conference on Signals, Systems and Computers, Vol. 2, 994, pp L. Shafarenko, H. Petrou, and J. Kittler, Histogram-based segmentation in a perceptually uniform color space, IEEE Transactions on Image Process, Vol. 7, 998, pp J. Han and K. K. Ma, Fuzzy color histogram and its use in color image retrieval, IEEE Transactions on Image Processing, Vol., 2002, pp M. J. Jones and J. M. Rehg, Statistical color models with application to skin detection, International Journal of Computer Vision, Vol. 46, 2002, pp S. Mckenna, S. Gong, and Y Raja, Modeling facial colour and identity with Gaussian mixtures, Pattern Recognition, Vol. 3, 998, pp M. H. Yang and N. Ahuja, Gaussian mixture model for human skin color and its application in images and video databases, in Proceedings of the SPIE Conference on Storage and Retrieval for Image and Video Databases, 999, pp C. F. Juang and C. T. Lin, An online self-constructing neural fuzzy inference network and its applications, IEEE Transactions on Fuzzy Systems, Vol. 6, 998, pp V. Vezhnevets, V. Sazonov, and A. Andreeva, A survey on pixel-based color detection techniques, in Proceedings of Graphicon 2003 International Conference on Computer Graphics and Vision, 2003, pp J. C. Terrillon, M. N. Shirazi, H. Fukamachi, and S. Akamatsu, Comparative performance of different skin chrominance models and chrominance spaces for the automatic detection of human faces in color images, in Proceedings of the 4th IEEE International Conference on Automatic Face and Gesture Recognition, 2000, pp

16 H. L. van Trees, Detection, Estimation, and Modulation Theory, Wiley, New York, R. C. Gonzalez and P. A. Wintz, Digital Image Processing, Addison-Wesley, Reading, MA, R. Redner and H. Walker, Mixture densities, maximum likelihood, and the EM algorithm, SIAM Review, Vol. 26, 994, pp Chia-Feng Juang ( ) received the B.S. and Ph.D. degrees in Control Engineering from the National Chiao Tung University, Hsinchu, Taiwan, R.O.C., in 993 and 997, respectively. From 997 to 999, he was in military service. From 999 to 200, he was a Professor of the Department of Electrical Engineering at the Chung Chou Institute of Technology. In 200, he joined the National Chung Hsing University, Taichung, Taiwan, R.O.C., where he is currently an Associate Professor of Electrical Engineering. His current research interests are computational intelligence, intelligent control, computer vision, speech signal processing, and FPGA chip design. Hwai-Sheng Perng ( ) received the B.S. degree in Electrical Engineering from the National Chung Hsing University, Taichung, Taiwan, R.O.C., in He is currently in military service. His current research interests are image processing and neural fuzzy networks. Shih-Hsuan Chiu ( ) received the B.S. degree in Electrical Engineering from the National Chung Hsing University, Taichung, Taiwan, R.O.C., in In 2005, he joined the Realtek Semiconductor Corp., Hsinchu, Taiwan, where he is currently a R&D engineer. His current research interests are image processing, neural fuzzy networks, and support vector machines.

Robust color segmentation algorithms in illumination variation conditions

Robust color segmentation algorithms in illumination variation conditions 286 CHINESE OPTICS LETTERS / Vol. 8, No. / March 10, 2010 Robust color segmentation algorithms in illumination variation conditions Jinhui Lan ( ) and Kai Shen ( Department of Measurement and Control Technologies,

More information

Face Recognition Using Vector Quantization Histogram and Support Vector Machine Classifier Rong-sheng LI, Fei-fei LEE *, Yan YAN and Qiu CHEN

Face Recognition Using Vector Quantization Histogram and Support Vector Machine Classifier Rong-sheng LI, Fei-fei LEE *, Yan YAN and Qiu CHEN 2016 International Conference on Artificial Intelligence: Techniques and Applications (AITA 2016) ISBN: 978-1-60595-389-2 Face Recognition Using Vector Quantization Histogram and Support Vector Machine

More information

12 IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 6, NO. 1, FEBRUARY An On-Line Self-Constructing Neural Fuzzy Inference Network and Its Applications

12 IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 6, NO. 1, FEBRUARY An On-Line Self-Constructing Neural Fuzzy Inference Network and Its Applications 12 IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 6, NO. 1, FEBRUARY 1998 An On-Line Self-Constructing Neural Fuzzy Inference Network Its Applications Chia-Feng Juang Chin-Teng Lin Abstract A self-constructing

More information

COMBINING NEURAL NETWORKS FOR SKIN DETECTION

COMBINING NEURAL NETWORKS FOR SKIN DETECTION COMBINING NEURAL NETWORKS FOR SKIN DETECTION Chelsia Amy Doukim 1, Jamal Ahmad Dargham 1, Ali Chekima 1 and Sigeru Omatu 2 1 School of Engineering and Information Technology, Universiti Malaysia Sabah,

More information

Segmentation of Distinct Homogeneous Color Regions in Images

Segmentation of Distinct Homogeneous Color Regions in Images Segmentation of Distinct Homogeneous Color Regions in Images Daniel Mohr and Gabriel Zachmann Department of Computer Science, Clausthal University, Germany, {mohr, zach}@in.tu-clausthal.de Abstract. In

More information

Color Content Based Image Classification

Color Content Based Image Classification Color Content Based Image Classification Szabolcs Sergyán Budapest Tech sergyan.szabolcs@nik.bmf.hu Abstract: In content based image retrieval systems the most efficient and simple searches are the color

More information

Pattern Recognition. Kjell Elenius. Speech, Music and Hearing KTH. March 29, 2007 Speech recognition

Pattern Recognition. Kjell Elenius. Speech, Music and Hearing KTH. March 29, 2007 Speech recognition Pattern Recognition Kjell Elenius Speech, Music and Hearing KTH March 29, 2007 Speech recognition 2007 1 Ch 4. Pattern Recognition 1(3) Bayes Decision Theory Minimum-Error-Rate Decision Rules Discriminant

More information

Application of Principal Components Analysis and Gaussian Mixture Models to Printer Identification

Application of Principal Components Analysis and Gaussian Mixture Models to Printer Identification Application of Principal Components Analysis and Gaussian Mixture Models to Printer Identification Gazi. Ali, Pei-Ju Chiang Aravind K. Mikkilineni, George T. Chiu Edward J. Delp, and Jan P. Allebach School

More information

Estimating normal vectors and curvatures by centroid weights

Estimating normal vectors and curvatures by centroid weights Computer Aided Geometric Design 21 (2004) 447 458 www.elsevier.com/locate/cagd Estimating normal vectors and curvatures by centroid weights Sheng-Gwo Chen, Jyh-Yang Wu Department of Mathematics, National

More information

Unsupervised Learning

Unsupervised Learning Networks for Pattern Recognition, 2014 Networks for Single Linkage K-Means Soft DBSCAN PCA Networks for Kohonen Maps Linear Vector Quantization Networks for Problems/Approaches in Machine Learning Supervised

More information

Texture Image Segmentation using FCM

Texture Image Segmentation using FCM Proceedings of 2012 4th International Conference on Machine Learning and Computing IPCSIT vol. 25 (2012) (2012) IACSIT Press, Singapore Texture Image Segmentation using FCM Kanchan S. Deshmukh + M.G.M

More information

CLASSIFICATION WITH RADIAL BASIS AND PROBABILISTIC NEURAL NETWORKS

CLASSIFICATION WITH RADIAL BASIS AND PROBABILISTIC NEURAL NETWORKS CLASSIFICATION WITH RADIAL BASIS AND PROBABILISTIC NEURAL NETWORKS CHAPTER 4 CLASSIFICATION WITH RADIAL BASIS AND PROBABILISTIC NEURAL NETWORKS 4.1 Introduction Optical character recognition is one of

More information

Computers and Mathematics with Applications. An embedded system for real-time facial expression recognition based on the extension theory

Computers and Mathematics with Applications. An embedded system for real-time facial expression recognition based on the extension theory Computers and Mathematics with Applications 61 (2011) 2101 2106 Contents lists available at ScienceDirect Computers and Mathematics with Applications journal homepage: www.elsevier.com/locate/camwa An

More information

Image Segmentation for Image Object Extraction

Image Segmentation for Image Object Extraction Image Segmentation for Image Object Extraction Rohit Kamble, Keshav Kaul # Computer Department, Vishwakarma Institute of Information Technology, Pune kamble.rohit@hotmail.com, kaul.keshav@gmail.com ABSTRACT

More information

Unsupervised Learning

Unsupervised Learning Unsupervised Learning Learning without Class Labels (or correct outputs) Density Estimation Learn P(X) given training data for X Clustering Partition data into clusters Dimensionality Reduction Discover

More information

Methods for Intelligent Systems

Methods for Intelligent Systems Methods for Intelligent Systems Lecture Notes on Clustering (II) Davide Eynard eynard@elet.polimi.it Department of Electronics and Information Politecnico di Milano Davide Eynard - Lecture Notes on Clustering

More information

A Visualization Tool to Improve the Performance of a Classifier Based on Hidden Markov Models

A Visualization Tool to Improve the Performance of a Classifier Based on Hidden Markov Models A Visualization Tool to Improve the Performance of a Classifier Based on Hidden Markov Models Gleidson Pegoretti da Silva, Masaki Nakagawa Department of Computer and Information Sciences Tokyo University

More information

Color Image Segmentation

Color Image Segmentation Color Image Segmentation Yining Deng, B. S. Manjunath and Hyundoo Shin* Department of Electrical and Computer Engineering University of California, Santa Barbara, CA 93106-9560 *Samsung Electronics Inc.

More information

Texture Segmentation by Windowed Projection

Texture Segmentation by Windowed Projection Texture Segmentation by Windowed Projection 1, 2 Fan-Chen Tseng, 2 Ching-Chi Hsu, 2 Chiou-Shann Fuh 1 Department of Electronic Engineering National I-Lan Institute of Technology e-mail : fctseng@ccmail.ilantech.edu.tw

More information

Texture classification using fuzzy uncertainty texture spectrum

Texture classification using fuzzy uncertainty texture spectrum Neurocomputing 20 (1998) 115 122 Texture classification using fuzzy uncertainty texture spectrum Yih-Gong Lee*, Jia-Hong Lee, Yuang-Cheh Hsueh Department of Computer and Information Science, National Chiao

More information

6.801/866. Segmentation and Line Fitting. T. Darrell

6.801/866. Segmentation and Line Fitting. T. Darrell 6.801/866 Segmentation and Line Fitting T. Darrell Segmentation and Line Fitting Gestalt grouping Background subtraction K-Means Graph cuts Hough transform Iterative fitting (Next time: Probabilistic segmentation)

More information

Face Detection using Hierarchical SVM

Face Detection using Hierarchical SVM Face Detection using Hierarchical SVM ECE 795 Pattern Recognition Christos Kyrkou Fall Semester 2010 1. Introduction Face detection in video is the process of detecting and classifying small images extracted

More information

Dynamic skin detection in color images for sign language recognition

Dynamic skin detection in color images for sign language recognition Dynamic skin detection in color images for sign language recognition Michal Kawulok Institute of Computer Science, Silesian University of Technology, Akademicka 16, 44-100 Gliwice, Poland michal.kawulok@polsl.pl

More information

Genetic Algorithm-Based Neural Fuzzy Decision Tree for Mixed Scheduling in ATM Networks

Genetic Algorithm-Based Neural Fuzzy Decision Tree for Mixed Scheduling in ATM Networks 832 IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART B: CYBERNETICS, VOL. 32, NO. 6, DECEMBER 2002 Genetic Algorithm-Based Neural Fuzzy Decision Tree for Mixed Scheduling in ATM Networks Chin-Teng

More information

Face Detection and Recognition in an Image Sequence using Eigenedginess

Face Detection and Recognition in an Image Sequence using Eigenedginess Face Detection and Recognition in an Image Sequence using Eigenedginess B S Venkatesh, S Palanivel and B Yegnanarayana Department of Computer Science and Engineering. Indian Institute of Technology, Madras

More information

Probabilistic Facial Feature Extraction Using Joint Distribution of Location and Texture Information

Probabilistic Facial Feature Extraction Using Joint Distribution of Location and Texture Information Probabilistic Facial Feature Extraction Using Joint Distribution of Location and Texture Information Mustafa Berkay Yilmaz, Hakan Erdogan, Mustafa Unel Sabanci University, Faculty of Engineering and Natural

More information

Last week. Multi-Frame Structure from Motion: Multi-View Stereo. Unknown camera viewpoints

Last week. Multi-Frame Structure from Motion: Multi-View Stereo. Unknown camera viewpoints Last week Multi-Frame Structure from Motion: Multi-View Stereo Unknown camera viewpoints Last week PCA Today Recognition Today Recognition Recognition problems What is it? Object detection Who is it? Recognizing

More information

Image Segmentation Based on Watershed and Edge Detection Techniques

Image Segmentation Based on Watershed and Edge Detection Techniques 0 The International Arab Journal of Information Technology, Vol., No., April 00 Image Segmentation Based on Watershed and Edge Detection Techniques Nassir Salman Computer Science Department, Zarqa Private

More information

Adaptive Learning of an Accurate Skin-Color Model

Adaptive Learning of an Accurate Skin-Color Model Adaptive Learning of an Accurate Skin-Color Model Q. Zhu K.T. Cheng C. T. Wu Y. L. Wu Electrical & Computer Engineering University of California, Santa Barbara Presented by: H.T Wang Outline Generic Skin

More information

Introduction to Pattern Recognition Part II. Selim Aksoy Bilkent University Department of Computer Engineering

Introduction to Pattern Recognition Part II. Selim Aksoy Bilkent University Department of Computer Engineering Introduction to Pattern Recognition Part II Selim Aksoy Bilkent University Department of Computer Engineering saksoy@cs.bilkent.edu.tr RETINA Pattern Recognition Tutorial, Summer 2005 Overview Statistical

More information

An indirect tire identification method based on a two-layered fuzzy scheme

An indirect tire identification method based on a two-layered fuzzy scheme Journal of Intelligent & Fuzzy Systems 29 (2015) 2795 2800 DOI:10.3233/IFS-151984 IOS Press 2795 An indirect tire identification method based on a two-layered fuzzy scheme Dailin Zhang, Dengming Zhang,

More information

Mixture Models and EM

Mixture Models and EM Mixture Models and EM Goal: Introduction to probabilistic mixture models and the expectationmaximization (EM) algorithm. Motivation: simultaneous fitting of multiple model instances unsupervised clustering

More information

Region-based Segmentation

Region-based Segmentation Region-based Segmentation Image Segmentation Group similar components (such as, pixels in an image, image frames in a video) to obtain a compact representation. Applications: Finding tumors, veins, etc.

More information

Cluster Analysis. Mu-Chun Su. Department of Computer Science and Information Engineering National Central University 2003/3/11 1

Cluster Analysis. Mu-Chun Su. Department of Computer Science and Information Engineering National Central University 2003/3/11 1 Cluster Analysis Mu-Chun Su Department of Computer Science and Information Engineering National Central University 2003/3/11 1 Introduction Cluster analysis is the formal study of algorithms and methods

More information

INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY

INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK REVIEW ON CONTENT BASED IMAGE RETRIEVAL BY USING VISUAL SEARCH RANKING MS. PRAGATI

More information

Norbert Schuff VA Medical Center and UCSF

Norbert Schuff VA Medical Center and UCSF Norbert Schuff Medical Center and UCSF Norbert.schuff@ucsf.edu Medical Imaging Informatics N.Schuff Course # 170.03 Slide 1/67 Objective Learn the principle segmentation techniques Understand the role

More information

Comparative Study of Statistical Skin Detection Algorithms for Sub-Continental Human Images

Comparative Study of Statistical Skin Detection Algorithms for Sub-Continental Human Images Comparative Study of Statistical Skin Detection Algorithms for Sub-Continental Human Images M. R. Tabassum, A. U. Gias, M. M. Kamal, H. M. Muctadir, M. Ibrahim, A. K. Shakir, A. Imran, S. Islam, M. G.

More information

ICA mixture models for image processing

ICA mixture models for image processing I999 6th Joint Sy~nposiurn orz Neural Computation Proceedings ICA mixture models for image processing Te-Won Lee Michael S. Lewicki The Salk Institute, CNL Carnegie Mellon University, CS & CNBC 10010 N.

More information

Clustering. CS294 Practical Machine Learning Junming Yin 10/09/06

Clustering. CS294 Practical Machine Learning Junming Yin 10/09/06 Clustering CS294 Practical Machine Learning Junming Yin 10/09/06 Outline Introduction Unsupervised learning What is clustering? Application Dissimilarity (similarity) of objects Clustering algorithm K-means,

More information

Adaptive Wavelet Image Denoising Based on the Entropy of Homogenus Regions

Adaptive Wavelet Image Denoising Based on the Entropy of Homogenus Regions International Journal of Electrical and Electronic Science 206; 3(4): 9-25 http://www.aascit.org/journal/ijees ISSN: 2375-2998 Adaptive Wavelet Image Denoising Based on the Entropy of Homogenus Regions

More information

An ICA based Approach for Complex Color Scene Text Binarization

An ICA based Approach for Complex Color Scene Text Binarization An ICA based Approach for Complex Color Scene Text Binarization Siddharth Kherada IIIT-Hyderabad, India siddharth.kherada@research.iiit.ac.in Anoop M. Namboodiri IIIT-Hyderabad, India anoop@iiit.ac.in

More information

Machine Learning A W 1sst KU. b) [1 P] Give an example for a probability distributions P (A, B, C) that disproves

Machine Learning A W 1sst KU. b) [1 P] Give an example for a probability distributions P (A, B, C) that disproves Machine Learning A 708.064 11W 1sst KU Exercises Problems marked with * are optional. 1 Conditional Independence I [2 P] a) [1 P] Give an example for a probability distribution P (A, B, C) that disproves

More information

IMAGE RESTORATION VIA EFFICIENT GAUSSIAN MIXTURE MODEL LEARNING

IMAGE RESTORATION VIA EFFICIENT GAUSSIAN MIXTURE MODEL LEARNING IMAGE RESTORATION VIA EFFICIENT GAUSSIAN MIXTURE MODEL LEARNING Jianzhou Feng Li Song Xiaog Huo Xiaokang Yang Wenjun Zhang Shanghai Digital Media Processing Transmission Key Lab, Shanghai Jiaotong University

More information

An Improved Fuzzy K-Medoids Clustering Algorithm with Optimized Number of Clusters

An Improved Fuzzy K-Medoids Clustering Algorithm with Optimized Number of Clusters An Improved Fuzzy K-Medoids Clustering Algorithm with Optimized Number of Clusters Akhtar Sabzi Department of Information Technology Qom University, Qom, Iran asabzii@gmail.com Yaghoub Farjami Department

More information

Face Detection for Skintone Images Using Wavelet and Texture Features

Face Detection for Skintone Images Using Wavelet and Texture Features Face Detection for Skintone Images Using Wavelet and Texture Features 1 H.C. Vijay Lakshmi, 2 S. Patil Kulkarni S.J. College of Engineering Mysore, India 1 vijisjce@yahoo.co.in, 2 pk.sudarshan@gmail.com

More information

Normalized Texture Motifs and Their Application to Statistical Object Modeling

Normalized Texture Motifs and Their Application to Statistical Object Modeling Normalized Texture Motifs and Their Application to Statistical Obect Modeling S. D. Newsam B. S. Manunath Center for Applied Scientific Computing Electrical and Computer Engineering Lawrence Livermore

More information

Human Action Recognition Using Independent Component Analysis

Human Action Recognition Using Independent Component Analysis Human Action Recognition Using Independent Component Analysis Masaki Yamazaki, Yen-Wei Chen and Gang Xu Department of Media echnology Ritsumeikan University 1-1-1 Nojihigashi, Kusatsu, Shiga, 525-8577,

More information

Subspace Clustering with Global Dimension Minimization And Application to Motion Segmentation

Subspace Clustering with Global Dimension Minimization And Application to Motion Segmentation Subspace Clustering with Global Dimension Minimization And Application to Motion Segmentation Bryan Poling University of Minnesota Joint work with Gilad Lerman University of Minnesota The Problem of Subspace

More information

Tracking and Recognizing People in Colour using the Earth Mover s Distance

Tracking and Recognizing People in Colour using the Earth Mover s Distance Tracking and Recognizing People in Colour using the Earth Mover s Distance DANIEL WOJTASZEK, ROBERT LAGANIÈRE S.I.T.E. University of Ottawa, Ottawa, Ontario, Canada K1N 6N5 danielw@site.uottawa.ca, laganier@site.uottawa.ca

More information

Clustering CS 550: Machine Learning

Clustering CS 550: Machine Learning Clustering CS 550: Machine Learning This slide set mainly uses the slides given in the following links: http://www-users.cs.umn.edu/~kumar/dmbook/ch8.pdf http://www-users.cs.umn.edu/~kumar/dmbook/dmslides/chap8_basic_cluster_analysis.pdf

More information

Color Local Texture Features Based Face Recognition

Color Local Texture Features Based Face Recognition Color Local Texture Features Based Face Recognition Priyanka V. Bankar Department of Electronics and Communication Engineering SKN Sinhgad College of Engineering, Korti, Pandharpur, Maharashtra, India

More information

A Robust Color Image Watermarking Using Maximum Wavelet-Tree Difference Scheme

A Robust Color Image Watermarking Using Maximum Wavelet-Tree Difference Scheme A Robust Color Image Watermarking Using Maximum Wavelet-Tree ifference Scheme Chung-Yen Su 1 and Yen-Lin Chen 1 1 epartment of Applied Electronics Technology, National Taiwan Normal University, Taipei,

More information

Simulated Annealing for Pattern Detection and Seismic Applications *

Simulated Annealing for Pattern Detection and Seismic Applications * JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 25, 793-805 (2009) Simulated Annealing for Pattern Detection and Seismic Applications * Department of Computer Science Chiao Tung University Hsinchu, 300

More information

An efficient face recognition algorithm based on multi-kernel regularization learning

An efficient face recognition algorithm based on multi-kernel regularization learning Acta Technica 61, No. 4A/2016, 75 84 c 2017 Institute of Thermomechanics CAS, v.v.i. An efficient face recognition algorithm based on multi-kernel regularization learning Bi Rongrong 1 Abstract. A novel

More information

Bayes Risk. Classifiers for Recognition Reading: Chapter 22 (skip 22.3) Discriminative vs Generative Models. Loss functions in classifiers

Bayes Risk. Classifiers for Recognition Reading: Chapter 22 (skip 22.3) Discriminative vs Generative Models. Loss functions in classifiers Classifiers for Recognition Reading: Chapter 22 (skip 22.3) Examine each window of an image Classify object class within each window based on a training set images Example: A Classification Problem Categorize

More information

Unsupervised Learning : Clustering

Unsupervised Learning : Clustering Unsupervised Learning : Clustering Things to be Addressed Traditional Learning Models. Cluster Analysis K-means Clustering Algorithm Drawbacks of traditional clustering algorithms. Clustering as a complex

More information

Classification with Diffuse or Incomplete Information

Classification with Diffuse or Incomplete Information Classification with Diffuse or Incomplete Information AMAURY CABALLERO, KANG YEN Florida International University Abstract. In many different fields like finance, business, pattern recognition, communication

More information

Segmentation: Clustering, Graph Cut and EM

Segmentation: Clustering, Graph Cut and EM Segmentation: Clustering, Graph Cut and EM Ying Wu Electrical Engineering and Computer Science Northwestern University, Evanston, IL 60208 yingwu@northwestern.edu http://www.eecs.northwestern.edu/~yingwu

More information

Moving Object Segmentation Method Based on Motion Information Classification by X-means and Spatial Region Segmentation

Moving Object Segmentation Method Based on Motion Information Classification by X-means and Spatial Region Segmentation IJCSNS International Journal of Computer Science and Network Security, VOL.13 No.11, November 2013 1 Moving Object Segmentation Method Based on Motion Information Classification by X-means and Spatial

More information

Clustering K-means. Machine Learning CSEP546 Carlos Guestrin University of Washington February 18, Carlos Guestrin

Clustering K-means. Machine Learning CSEP546 Carlos Guestrin University of Washington February 18, Carlos Guestrin Clustering K-means Machine Learning CSEP546 Carlos Guestrin University of Washington February 18, 2014 Carlos Guestrin 2005-2014 1 Clustering images Set of Images [Goldberger et al.] Carlos Guestrin 2005-2014

More information

[2006] IEEE. Reprinted, with permission, from [Wenjing Jia, Huaifeng Zhang, Xiangjian He, and Qiang Wu, A Comparison on Histogram Based Image

[2006] IEEE. Reprinted, with permission, from [Wenjing Jia, Huaifeng Zhang, Xiangjian He, and Qiang Wu, A Comparison on Histogram Based Image [6] IEEE. Reprinted, with permission, from [Wenjing Jia, Huaifeng Zhang, Xiangjian He, and Qiang Wu, A Comparison on Histogram Based Image Matching Methods, Video and Signal Based Surveillance, 6. AVSS

More information

Extracting Road Signs using the Color Information

Extracting Road Signs using the Color Information Extracting Road Signs using the Color Information Wen-Yen Wu, Tsung-Cheng Hsieh, and Ching-Sung Lai Abstract In this paper, we propose a method to extract the road signs. Firstly, the grabbed image is

More information

Classifiers for Recognition Reading: Chapter 22 (skip 22.3)

Classifiers for Recognition Reading: Chapter 22 (skip 22.3) Classifiers for Recognition Reading: Chapter 22 (skip 22.3) Examine each window of an image Classify object class within each window based on a training set images Slide credits for this chapter: Frank

More information

Face Detection Using Color Based Segmentation and Morphological Processing A Case Study

Face Detection Using Color Based Segmentation and Morphological Processing A Case Study Face Detection Using Color Based Segmentation and Morphological Processing A Case Study Dr. Arti Khaparde*, Sowmya Reddy.Y Swetha Ravipudi *Professor of ECE, Bharath Institute of Science and Technology

More information

A Nondestructive Bump Inspection in Flip Chip Component using Fuzzy Filtering and Image Processing

A Nondestructive Bump Inspection in Flip Chip Component using Fuzzy Filtering and Image Processing A Nondestructive Bump Inspection in Flip Chip Component using Fuzzy Filtering and Image Processing 103 A Nondestructive Bump Inspection in Flip Chip Component using Fuzzy Filtering and Image Processing

More information

Enhancing Clustering Results In Hierarchical Approach By Mvs Measures

Enhancing Clustering Results In Hierarchical Approach By Mvs Measures International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 10, Issue 6 (June 2014), PP.25-30 Enhancing Clustering Results In Hierarchical Approach

More information

Small-scale objects extraction in digital images

Small-scale objects extraction in digital images 102 Int'l Conf. IP, Comp. Vision, and Pattern Recognition IPCV'15 Small-scale objects extraction in digital images V. Volkov 1,2 S. Bobylev 1 1 Radioengineering Dept., The Bonch-Bruevich State Telecommunications

More information

An Endowed Takagi-Sugeno-type Fuzzy Model for Classification Problems

An Endowed Takagi-Sugeno-type Fuzzy Model for Classification Problems Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 11, November 2014,

More information

Content Based Image Retrieval Using Combined Color & Texture Features

Content Based Image Retrieval Using Combined Color & Texture Features IOSR Journal of Electrical and Electronics Engineering (IOSR-JEEE) e-issn: 2278-1676,p-ISSN: 2320-3331, Volume 11, Issue 6 Ver. III (Nov. Dec. 2016), PP 01-05 www.iosrjournals.org Content Based Image Retrieval

More information

Rotation and Scaling Image Using PCA

Rotation and Scaling Image Using PCA wwwccsenetorg/cis Computer and Information Science Vol 5, No 1; January 12 Rotation and Scaling Image Using PCA Hawrra Hassan Abass Electrical & Electronics Dept, Engineering College Kerbela University,

More information

FUZZY C-MEANS ALGORITHM BASED ON PRETREATMENT OF SIMILARITY RELATIONTP

FUZZY C-MEANS ALGORITHM BASED ON PRETREATMENT OF SIMILARITY RELATIONTP Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications & Algorithms 14 (2007) 103-111 Copyright c 2007 Watam Press FUZZY C-MEANS ALGORITHM BASED ON PRETREATMENT OF SIMILARITY RELATIONTP

More information

CIS 520, Machine Learning, Fall 2015: Assignment 7 Due: Mon, Nov 16, :59pm, PDF to Canvas [100 points]

CIS 520, Machine Learning, Fall 2015: Assignment 7 Due: Mon, Nov 16, :59pm, PDF to Canvas [100 points] CIS 520, Machine Learning, Fall 2015: Assignment 7 Due: Mon, Nov 16, 2015. 11:59pm, PDF to Canvas [100 points] Instructions. Please write up your responses to the following problems clearly and concisely.

More information

ESSENTIALLY, system modeling is the task of building

ESSENTIALLY, system modeling is the task of building IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, VOL. 53, NO. 4, AUGUST 2006 1269 An Algorithm for Extracting Fuzzy Rules Based on RBF Neural Network Wen Li and Yoichi Hori, Fellow, IEEE Abstract A four-layer

More information

Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong)

Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) References: [1] http://homepages.inf.ed.ac.uk/rbf/hipr2/index.htm [2] http://www.cs.wisc.edu/~dyer/cs540/notes/vision.html

More information

DETECTION OF SMOOTH TEXTURE IN FACIAL IMAGES FOR THE EVALUATION OF UNNATURAL CONTRAST ENHANCEMENT

DETECTION OF SMOOTH TEXTURE IN FACIAL IMAGES FOR THE EVALUATION OF UNNATURAL CONTRAST ENHANCEMENT DETECTION OF SMOOTH TEXTURE IN FACIAL IMAGES FOR THE EVALUATION OF UNNATURAL CONTRAST ENHANCEMENT 1 NUR HALILAH BINTI ISMAIL, 2 SOONG-DER CHEN 1, 2 Department of Graphics and Multimedia, College of Information

More information

SEMI-BLIND IMAGE RESTORATION USING A LOCAL NEURAL APPROACH

SEMI-BLIND IMAGE RESTORATION USING A LOCAL NEURAL APPROACH SEMI-BLIND IMAGE RESTORATION USING A LOCAL NEURAL APPROACH Ignazio Gallo, Elisabetta Binaghi and Mario Raspanti Universitá degli Studi dell Insubria Varese, Italy email: ignazio.gallo@uninsubria.it ABSTRACT

More information

AN IMPROVED K-MEANS CLUSTERING ALGORITHM FOR IMAGE SEGMENTATION

AN IMPROVED K-MEANS CLUSTERING ALGORITHM FOR IMAGE SEGMENTATION AN IMPROVED K-MEANS CLUSTERING ALGORITHM FOR IMAGE SEGMENTATION WILLIAM ROBSON SCHWARTZ University of Maryland, Department of Computer Science College Park, MD, USA, 20742-327, schwartz@cs.umd.edu RICARDO

More information

MultiDimensional Signal Processing Master Degree in Ingegneria delle Telecomunicazioni A.A

MultiDimensional Signal Processing Master Degree in Ingegneria delle Telecomunicazioni A.A MultiDimensional Signal Processing Master Degree in Ingegneria delle Telecomunicazioni A.A. 205-206 Pietro Guccione, PhD DEI - DIPARTIMENTO DI INGEGNERIA ELETTRICA E DELL INFORMAZIONE POLITECNICO DI BARI

More information

Contrast adjustment via Bayesian sequential partitioning

Contrast adjustment via Bayesian sequential partitioning Contrast adjustment via Bayesian sequential partitioning Zhiyu Wang, Shuo Xie, Bai Jiang Abstract Photographs taken in dim light have low color contrast. However, traditional methods for adjusting contrast

More information

Grundlagen der Künstlichen Intelligenz

Grundlagen der Künstlichen Intelligenz Grundlagen der Künstlichen Intelligenz Unsupervised learning Daniel Hennes 29.01.2018 (WS 2017/18) University Stuttgart - IPVS - Machine Learning & Robotics 1 Today Supervised learning Regression (linear

More information

A Proposed Model For Forecasting Stock Markets Based On Clustering Algorithm And Fuzzy Time Series

A Proposed Model For Forecasting Stock Markets Based On Clustering Algorithm And Fuzzy Time Series Journal of Multidisciplinary Engineering Science Studies (JMESS) A Proposed Model For Forecasting Stock Markets Based On Clustering Algorithm And Fuzzy Time Series Nghiem Van Tinh Thai Nguyen University

More information

Eye Detection by Haar wavelets and cascaded Support Vector Machine

Eye Detection by Haar wavelets and cascaded Support Vector Machine Eye Detection by Haar wavelets and cascaded Support Vector Machine Vishal Agrawal B.Tech 4th Year Guide: Simant Dubey / Amitabha Mukherjee Dept of Computer Science and Engineering IIT Kanpur - 208 016

More information

Color-Based Classification of Natural Rock Images Using Classifier Combinations

Color-Based Classification of Natural Rock Images Using Classifier Combinations Color-Based Classification of Natural Rock Images Using Classifier Combinations Leena Lepistö, Iivari Kunttu, and Ari Visa Tampere University of Technology, Institute of Signal Processing, P.O. Box 553,

More information

MSA220 - Statistical Learning for Big Data

MSA220 - Statistical Learning for Big Data MSA220 - Statistical Learning for Big Data Lecture 13 Rebecka Jörnsten Mathematical Sciences University of Gothenburg and Chalmers University of Technology Clustering Explorative analysis - finding groups

More information

SGN (4 cr) Chapter 11

SGN (4 cr) Chapter 11 SGN-41006 (4 cr) Chapter 11 Clustering Jussi Tohka & Jari Niemi Department of Signal Processing Tampere University of Technology February 25, 2014 J. Tohka & J. Niemi (TUT-SGN) SGN-41006 (4 cr) Chapter

More information

Neural Network Weight Selection Using Genetic Algorithms

Neural Network Weight Selection Using Genetic Algorithms Neural Network Weight Selection Using Genetic Algorithms David Montana presented by: Carl Fink, Hongyi Chen, Jack Cheng, Xinglong Li, Bruce Lin, Chongjie Zhang April 12, 2005 1 Neural Networks Neural networks

More information

An Efficient Model Selection for Gaussian Mixture Model in a Bayesian Framework

An Efficient Model Selection for Gaussian Mixture Model in a Bayesian Framework IEEE SIGNAL PROCESSING LETTERS, VOL. XX, NO. XX, XXX 23 An Efficient Model Selection for Gaussian Mixture Model in a Bayesian Framework Ji Won Yoon arxiv:37.99v [cs.lg] 3 Jul 23 Abstract In order to cluster

More information

Distinguishing the Noise and image structures for detecting the correction term and filtering the noise by using fuzzy rules

Distinguishing the Noise and image structures for detecting the correction term and filtering the noise by using fuzzy rules Distinguishing the Noise and image structures for detecting the correction term and filtering the noise by using fuzzy rules Sridevi.Ravada Asst.professor Department of Computer Science and Engineering

More information

Hard clustering. Each object is assigned to one and only one cluster. Hierarchical clustering is usually hard. Soft (fuzzy) clustering

Hard clustering. Each object is assigned to one and only one cluster. Hierarchical clustering is usually hard. Soft (fuzzy) clustering An unsupervised machine learning problem Grouping a set of objects in such a way that objects in the same group (a cluster) are more similar (in some sense or another) to each other than to those in other

More information

A SURVEY ON CLUSTERING ALGORITHMS Ms. Kirti M. Patil 1 and Dr. Jagdish W. Bakal 2

A SURVEY ON CLUSTERING ALGORITHMS Ms. Kirti M. Patil 1 and Dr. Jagdish W. Bakal 2 Ms. Kirti M. Patil 1 and Dr. Jagdish W. Bakal 2 1 P.G. Scholar, Department of Computer Engineering, ARMIET, Mumbai University, India 2 Principal of, S.S.J.C.O.E, Mumbai University, India ABSTRACT Now a

More information

2006 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media,

2006 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, 6 IEEE Personal use of this material is permitted Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising

More information

AUTOMATIC IDENTIFICATION OF PORTRAITS IN ART IMAGES DATABASES

AUTOMATIC IDENTIFICATION OF PORTRAITS IN ART IMAGES DATABASES AUTOMATIC IDENTIFICATION OF PORTRAITS IN ART IMAGES DATABASES E. Šikudová, M. Gavrielides, I. Pitas Department of Informatics Aristotle University of Thessaloniki Box 451, Thessaloniki 541 24, GREECE E-mail:

More information

The Curse of Dimensionality

The Curse of Dimensionality The Curse of Dimensionality ACAS 2002 p1/66 Curse of Dimensionality The basic idea of the curse of dimensionality is that high dimensional data is difficult to work with for several reasons: Adding more

More information

Algorithm research of 3D point cloud registration based on iterative closest point 1

Algorithm research of 3D point cloud registration based on iterative closest point 1 Acta Technica 62, No. 3B/2017, 189 196 c 2017 Institute of Thermomechanics CAS, v.v.i. Algorithm research of 3D point cloud registration based on iterative closest point 1 Qian Gao 2, Yujian Wang 2,3,

More information

Image enhancement for face recognition using color segmentation and Edge detection algorithm

Image enhancement for face recognition using color segmentation and Edge detection algorithm Image enhancement for face recognition using color segmentation and Edge detection algorithm 1 Dr. K Perumal and 2 N Saravana Perumal 1 Computer Centre, Madurai Kamaraj University, Madurai-625021, Tamilnadu,

More information

HOUGH TRANSFORM CS 6350 C V

HOUGH TRANSFORM CS 6350 C V HOUGH TRANSFORM CS 6350 C V HOUGH TRANSFORM The problem: Given a set of points in 2-D, find if a sub-set of these points, fall on a LINE. Hough Transform One powerful global method for detecting edges

More information

SYDE Winter 2011 Introduction to Pattern Recognition. Clustering

SYDE Winter 2011 Introduction to Pattern Recognition. Clustering SYDE 372 - Winter 2011 Introduction to Pattern Recognition Clustering Alexander Wong Department of Systems Design Engineering University of Waterloo Outline 1 2 3 4 5 All the approaches we have learned

More information

Identifying Layout Classes for Mathematical Symbols Using Layout Context

Identifying Layout Classes for Mathematical Symbols Using Layout Context Rochester Institute of Technology RIT Scholar Works Articles 2009 Identifying Layout Classes for Mathematical Symbols Using Layout Context Ling Ouyang Rochester Institute of Technology Richard Zanibbi

More information

Clustering Documents in Large Text Corpora

Clustering Documents in Large Text Corpora Clustering Documents in Large Text Corpora Bin He Faculty of Computer Science Dalhousie University Halifax, Canada B3H 1W5 bhe@cs.dal.ca http://www.cs.dal.ca/ bhe Yongzheng Zhang Faculty of Computer Science

More information

Semi-Supervised PCA-based Face Recognition Using Self-Training

Semi-Supervised PCA-based Face Recognition Using Self-Training Semi-Supervised PCA-based Face Recognition Using Self-Training Fabio Roli and Gian Luca Marcialis Dept. of Electrical and Electronic Engineering, University of Cagliari Piazza d Armi, 09123 Cagliari, Italy

More information