Volume 5, Issue 3, March 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Special Issue: E-Technologies in Anthropology Conference Held at Bon Secours College for Women, India Image Segmentation for Multiple Face Detection Using CMY Color Model Based on Boundary Values 1 S. Saleth Shanthi, 2Dr. M. P. Indra Gandhi Research Scholar, Assistant Professor (SG), 1, 2 Department of Computer Science, Mother Teresa Women’s University, Koodaikanal, Tamil Nadu, India Abstract--- Digital Image Processing (DIP) is a multidisciplinary science that borrows principles from diverse fields such as optics, surface physics, visual psychophysics, computer science and mathematics. Some of image processing applications can be finding in: astronomy, ultrasonic imaging, remote sensing, video communications and microscopy. Face detection/recognition has attracted much attention and its research has rapidly increased in many potential applications in computer, communication and automatic access control system. Furthermore, face detection as a first step is an important part of face recognition. Since the image has lots of variations in appearance, face detection is not straightforward, such as pose variation, occlusion, image orientation, illuminating condition and others. The full face detection and gender recognition system is made up of a series of connected components. In this paper the sobel edge detection technique is applied to the image using sobel mask filtering and to find the edge of the faces. In this paper we propose a method to detect human faces in color images using CMY color model for multiple faces with multiple boundary. Keywords: RGB Image, CMY Color Model, Face Detection, Image Segmentation, Image Enhancement, Sobel Edge, Facial Features, MATLAB. I. INTRODUCTION Images are vital and integral part of everyday life. One person to person basic, image processing is a process which takes an image input and generates a modified image output. Image processing may be analog or digital. Analog image processing uses analogue electrical circuits to carry out an operation. This article is about general techniques that apply to all of them. The acquisition of images (producing the input image in the first place) is referred to as imaging. Image Processing is a method to convert an image into digital form and perform some operations on it, in order to get an enhanced image or to extract some useful information from it. Face detection is a difficult problem that consists of finding one or more faces in an image or in a video sequence under different situations. This difficulty originates from the fact that the face is not a rigid body and the different conditions under which the image or the sequence of images was acquired. The main challenges facing any face detection system typically include pose variation, the presence or absence of structural components, facial expression, occlusion, image orientation, imaging conditions, and background variations. Figure1.: Block Diagram of Face detection © 2015, IJARCSSE All Rights Reserved Page | 144 Shanthi et al., International Journal of Advanced Research in Computer Science and Software Engineering 5 (3), March- 2015, pp. 144-151 The original RGB image is got from the dataset or digital camera. To detect the face using proposed methodology. The block diagram of proposed method is in figure 1. The idea of face detection can be combined with almost every smart system as face being a biometric identifier they ensure a better secure and immune to intrusions. Biometric is the use of distinctive physical features (e.g., iris, fingerprints, face, and retina) and behavioural feature (e.g., gait, signature), called biometric identifiers, for automatic recognition of an individual. Color segmentation may be more accurate because of more information at the pixel level comparing to greyscale images. The standard Red-Green-Blue (RGB) colour representation has strongly interrelated colour components, and a number of other colour systems (e.g. HSI Hue-Saturation-Intensity) have been designed in order to exclude redundancy, determine actual object / background colours irrespectively of illumination, and obtain more stable segmentation. II. RELATED WORK The face detection system is presented to detect a face image from any background. This system is important in many applications such as face recognition to increase the speed and accuracy of recognition process that is because it deletes any undesired information. The proposed face detection system is depending on classifying the face as being either skin or non-skin [10]. An image may be defined as a two- dimensional function, f(x, y), where x and y are spatial coordinates, and the amplitude of f at any pair of coordinates(x, y) is called the intensity or gray level of the image at the point. When x, y and the amplitude values of f are all finite, discrete quantities, we call the image a digital image [1]. Some of the color models used in RGB for monitoring color, CMY model for color printing. The CMY color space is subtractive. The CMY color space can be device independent, but in major frequent they are used in reference to a special device [2]. Face Template Constructing Method: The quality of template immediate influences the effect of matching detection. To reduce the chanciness of local density of the template, the template based on the information of average face is constructed, such as average eye template and average face template [4].Face detection using color information usually consists of two main steps: localization of candidate face regions and validation of the face hypothesis using some additional information about face structure [3]. Sobel operator- it is a discrete differentiation operator, computing an approximation of the gradient of the image intensity function. At each point in the image, the result of the Sobel operator is either the corresponding gradient vector or the norm of this vector. The Sobel operator is based on convolving the image with a small, separable, and integer valued filter in horizontal and vertical direction and is therefore relatively inexpensive in terms of computations [5]. The gradient magnitude is given by: |G|=√GX2 + GY2 And its approximation is done by: |G|=|GX| + |GY|. The orientation of angle i.e. direction of gradient is given by: O = arctan(GX/GY)[7]. RGB color space is the most commonly used color space in digital images[7]. Color is a useful piece of information for skin detection. The skin detection is the most common and first approach for detecting meaningful skin color , skin color detection may avoid exhaustive search for faces in an entire image. In this step, we describe that how non skin color is rejected from an Image so that the image may contains only skin like areas, which will be our skin color segmented image for further processing [11]. It encodes colors as an additive combination of three primary colors: red(R), green (G) and blue (B). RGB Color space is often visualized as a 3D cube where R, G and B are the three perpendicular axes. One main advantage of the RGB space is its simplicity. However, it is not perceptually uniform, which means distances in the RGB space do not linearly correspond to human perception [15] [16]. In addition, RGB color space does not separate luminance and chrominance, and the R, G, and B components are highly correlated. The luminance of a given RGB pixel is a linear combination of the R, G, and B values [6]. Edge detection technique is the way in which human perceives objects and works well for images having good contrast between regions [8]. Skin classifiers are responsible for labeling the pixel whether it is skin pixel or a non-skin pixel. Piecewise linear decision boundary approach is used for human skin classification. This approach explicitly defines a decision boundary(s) of the human skin color class in the subspace of color space based on the set of sample images used for training of skin-colored and non-skin colored pixels [9]. Morphology is a broad set of operations that process images based on shapes. The operations of morphological are erosion and dilation used to smooth the object boundary without changing their respective area. The purpose of using erosion and dilation is to improve the efficiency of face detection[12]. The main work of skin color detection is to build a noise filter for removing the non-skin color pixels, so that the remaining skin color pixels will fall in the given color space. A color space is a specification of a coordinate system where each color is represented by a single value [14]. The result of the enhancement is subjected to skin segmentation, which contains the possible face candidate, followed by the skin tone percentage index method for region adjustment and noise removal. In contrast, the gray component of the enhanced image is subjected to edge detection. Results from both ends are combined and each component is analyzed for verification as a face or non-face [13]. Blobs: are the connected groups of pixels that remain at end of this stage. And hence should have head sizes (measured by number of pixels) that are relatively similar. The largest blobs should be these heads and blobs considerably smaller than the larger blobs may be safely assumed to be more ”noise”[17]. The segmented regions containing holes due to the presence of eyes and mouth are assumed to be probable segmented face regions and eliminate other segmented regions[18]. Based on the principle of threshold segmentation, we will segment the skin-likelihood images. With the original images affected by non-face regions, light, rotation angle of face and many other factors, the skinlikelihood image can’t reflect good differences between background and the objects, which thus affect the results of a follow-up partition[19]. © 2015, IJARCSSE All Rights Reserved Page | 145 Shanthi et al., International Journal of Advanced Research in Computer Science and Software Engineering 5 (3), March- 2015, pp. 144-151 III. PROPOSED METHODOLOGY A. Current Segmentation Techniques The research on image segmentation for many years has been a high degree of attention. Thousands of different segmentation techniques are present in the literature, but there is not a single method which can be considered good for different images, all methods are not equally good for a particular type of image. Thus, algorithm development for one class of image may not always be applied to other class of images. Hence, there are many challenging issues like development of a unified approach to image segmentation which can be applied to all types of images, even the selection of an appropriate technique for a specific type of image is a difficult problem. Thus, in spite of several decades of research, there is no universally accepted method for image segmentation and therefore it remains a challenging problem in image processing and computer vision. Based on different technologies, image segmentation approaches are currently divided into following categories, based on two properties of image. Detecting Discontinuities It means to partition an image based on abrupt changes in intensity, this includes image segmentation algorithms like edge detection. Detecting Similarities It means to partition an image into regions that are similar according to a set of predefined criterion. This includes image segmentation algorithms like Thresholding, region growing, region splitting and merging. B. Segmentation based on Edge Detection Sobel Operator The computation of the partial derivation in gradient may be approximated in digital images by using the Sobel operators which are shown in the masks below: Figure2 : Sobel Mask Operators This method attempts to resolve image segmentation by detecting the edges or pixels between different regions that have rapid transition in intensity are extracted and linked to form closed object boundaries. Face detection is difficult mainly due to a large component of non-rigidity and textural differences among faces. The long list of these factors include the pose, orientation, facial expression, facial sizes found in the image, luminance conditions, occlusion, structural components, gender, ethnicity of the subject, the scene and complexity of image’s background. The scene in which the face is placed ranges from a simple uniform background to highly complex backgrounds. In the latter case it is obviously more difficult to detect a face. Faces appear totally different under different lighting faces; faces closer to the camera appear larger than faces that far away from the camera. The purpose of face detection is to localize and extract the face region from the background. Face detection techniques can be roughly classified into four categories namely, Skin color model-based approaches, template matching-based approaches, feature-based approaches, and statistical model-based approaches. Usually, face detection techniques integrate some or all of the four approaches to achieve high face detection accuracy and a low false detection rate. Therefore, color segmentation becomes an important role in the area of quality control, image processing, and pattern recognition and computer vision. Face detection has been used in many applications such as biometrics, video surveillance, human computer interfaces, image database management and smart home applications. Face detection is a necessary first step in face recognition systems with the purpose of localizing and extracting the face region from the background. Detection rate and the number of false positives are important factors in evaluating face detection systems. Detection rate is the ratio between the number of faces correctly detected by the system and the actual number of faces in the image. C.COLOR MODELS To utilize color as a visual cue in multimedia, image processing, graphics and computer vision applications, an appropriate method is used for representing the color signal. The different color specification systems o color models (Color spaces or solids) address the color signals. Color spaces provide a rational method to specify order, manipulate and effectively display the object colors taken into consideration. C.1.The RGB Color Model The red-green-blue model is formed by a color cube. © 2015, IJARCSSE All Rights Reserved Page | 146 Shanthi et al., International Journal of Advanced Research in Computer Science and Software Engineering 5 (3), March- 2015, pp. 144-151 Figure3: The RGB-cube Conversion from ( R, G, B) to( X, Y, Z) is given via the chromatic ties (Xr, Y r, Zr), (Xg,, Y rg, Zg) and (Xb, Yb, Zb) of the CRTs phosphors by matrix multiplication via: Let Cr:=Xr, + Yr+ Zr . Then Xr =xr . Cr , Yr =yr .Cr and Zr =zr . Cr =(1-xr – Yr ) . Cr. This can be calculated from , , . C.2. The CMY Color Model This stands for cyan-magenta-yellow and is used for hardcopy devices. In contrast to color on the monitor, the color in printing acts subtractive and not additive. A printed color that looks red absorbs the other two components and and reflects . Thus its (internal) color is G+B=CYAN. Similarly R+B=MAGENTA and R+G=YELLOW. Thus the C-M-Y coordinates are just the complements of the R-G-B coordinates: Figure 4: CMY Color Models © 2015, IJARCSSE All Rights Reserved Page | 147 Shanthi et al., International Journal of Advanced Research in Computer Science and Software Engineering 5 (3), March- 2015, pp. 144-151 Figure 5:RGB to CMY To print a red looking color (i.e. with R-G-B coordinates (1, 0, 0)) we have to use C-M-Y values of (0, 1, 1). Note that M absorbs G, similarly Y absorbs B and hence M+Y absorbs all but R. Black ((R, G, B) = (0, 0, 0)) corresponds to (C, M, Y) = (1, 1, 1) which should in principle absorbs R, G and B. But in practice this will appear as some dark gray. So in order to be able to produce better contrast printers often use black as color. This is the CMYK-model. Its coordinates are obtained from that of the CMY-model by K: = max (C, M, Y), C:=C-K , M:=M-K and Y:=Y-K. IV. RESULT AND DISSCUSSION The proposed methodology shows the good results. The accuracy is found to be above 90%. From the existing work the accuracy, time, number of detected face and size of the image are less than the proposed work. The retrieval of images containing human faces requires detection of human faces in such images and then recognizing the face. We implemented a method that segments skin regions out and locate. We used 32 faces to test the performance of this implementation and we got 90% of accuracy. Based on the size for 20 faces the test performance is above 95%.The misses usually included regions with a similar skin likelihood values and regions that certainly were skin regions, but corresponds to other parts of the body such as arm and legs. S.No Size Total Number Number of Number of faces Number of faces Time Accuracy of Faces faces detected Partially detected not detected (%) 1 256*256*3 20 20 1 6.474915 95 2 176*286*3 32 29 3 7.356055 90 a) Original RGB Image b) CMY Model c) Filtered Image d) Edge Detected Image © 2015, IJARCSSE All Rights Reserved Page | 148 Shanthi et al., International Journal of Advanced Research in Computer Science and Software Engineering 5 (3), March- 2015, pp. 144-151 e) Binary Image f) Resultant Image with face detected a) Original RGB Image with286*176 c) Filtered Image e) Binary Image © 2015, IJARCSSE All Rights Reserved b) CMY Model d) Edge Detected Image f)Resultant Image with face detected Page | 149 Shanthi et al., International Journal of Advanced Research in Computer Science and Software Engineering 5 (3), March- 2015, pp. 144-151 V. CONCLUSION AND FUTURE WORK This paper presents a method for the detection of human face in an image. It uses simple form Skin-color models depending on the CMY values. In addition, we choose CMY because it is fast and compatible with human color perception. The overall performance of the proposed method is fast, and become faster more when number of functions becomes less which makes it useful some real-time applications. Face detection using color information usually consists of two main steps: localization of candidate face regions and validation of the face hypothesis using some additional information about face structure. We have proposed a approach to extract efficiently candidate face regions in images with varying lighting condition and in presence of complex background, with people of different ethnicities and with several persons contained within the image. While CMY fitted skin color model and hard thresholding usually fail to extract completely skin regions in complex illumination conditions, our approach manages to detect skin regions on the entire face. The aim will be to improve the face detection time i.e. the algorithm time. Further the detection of the face irrespective of the race or if the person is wearing glasses. The accuracy can also be improved. REFERENCES [1] P. Rafael C. Gonzalez and Richard E. Woods, “Digital Image Processing”, Third Edition, Pearson Education, Asia. [2] Dr.M.P.Indira Ghandhi, S.Saleth Shanthi,”Image Segmentation For Multiple face Detection using CMY Color model”, International Journal of computer Science Engineering(IJCSE), vol.3 No.06 Nov 2014, ISSN 23197323 [3] Bhushan Lal Banchhor1, Mrs. Tripti Sharma2, ” Hybrid Approach for Face Detection Using SkinColor Based Segmentation and Edge Detection”, International Journal of Advanced Research in Computer and Communication Engineering, Vol. 3, Issue 6, June 2014, ISSN (Online) : 2278-1021, ISSN (Print) : 2319-5940 [4] Vipul pathak1,Saurabh Srivastava2,Alisha Khan3, AkanshaGupta4,” A Novel Approach Of Face Reorganization Using Half Face Template Matching” ,INTERNATIONAL JOURNAL OF SOFTWARE & HARDWARE IN ENGINEERING, ISSN No.:2347 – 4890 volume 2 Issue 5, May 2014 [5] Er. Pratibha Thakur1, Er. Nishi Madaan2,” A SURVEY OF IMAGE SEGMENTATION TECHNIQUES”, INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345, Vol.2 Issue.4, Pg.: 158 -165, April, 2014ol.2 Issue.4, Pg.: 158-165 [6] Harpreet Kaur Saini*, Onkar Chand**, “Skin Segmentation Using RGB Color Model and Implementation of Switching Conditions”, International Journal of Engineering Research and Applications (IJERA) ISSN: 22489622 www.ijera.com Vol. 3, Issue 1, January -February 2013, pp.1781-1787 [7] 1POONAM DHANKHAR, 2NEHA SAHU, “EDGE BASED HUMAN FACE DETECTION USING MATLAB”, Proceedings of IRF International Conference, 16th February 2014, Goa, India. ISBN: 978-9382702-58-0 [8] Savita Agrawal, Deepak Kumar Xaxa, ” Survey on Image Segmentation Techniques and Color Models”, Savita Agrawal et al, / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 5 (3) , 2014, 3025-3030, ISSN:0975-9646(base) [9] 1Dr Ravi Subban, and 2Richa Mishra , “Skin Segmentation using Combination of Color Spaces in Color Images”, International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) International Journal of Software and Web Sciences (IJSWS) www.iasir.net IJSWS , ISSN (Print): 2279-0063 ISSN (Online): 2279-0071 [10] Hewa Majeed Zangana1, Imad Fakhri Al-Shaikhli2,” A New Algorithm for Human Face Detection Using Skin Color Tone”, IOSR Journal of Computer Engineering (IOSR-JCE) e-ISSN: 2278-0661, p- ISSN: 22788727Volume 11, Issue 6 (May. - Jun. 2013), PP 31-38 www.iosrjournals.org [11] Gayatri A.Patil1, K.V.Joshi2, “Face Detection Using Skin Color Segmentation”, International Journal Of Advance Research In Science And Engineering http://www.ijarse.com IJARSE, Vol. No.2, Issue No.6, June, 2013 ISSN-2319-8354(E)(base) [12] Reema ajmera, Namrata Saxena, “Face Detection in Digital Images Using Color Spaces and Edge Detection Techniques”, International Journal of Advanced Research in Computer Science and Software Engineering, Volume 3, Issue 6, June 2013 ISSN: 2277 128X [13] Deepak Ghimire* and Joonwhoan Lee*, “A Robust Face Detection Method Based on Skin Color and Edges”, J Inf Process Syst, Vol.9, No.1, March 2013, http://dx.doi.org/10.3745/JIPS.2013.9.1.141141 [14] Fan Hai Xiyang and Shahrel Azmin Suandi, “Fusion of Multi Color space for Human Skin Region segmentation”, International Journal of Information and Electronics Engineering,vol.3, No.2, March 2013. [15] Yogesh Tayal, Ruchika Lamba, Subhransu Padhee, “Automatic Face Detection Using Color Based Segmentation”, International Journal of Scientific and Research Publications, Volume 2, Issue 6, June 2012 1 ISSN 2250-3153(base) © 2015, IJARCSSE All Rights Reserved Page | 150 Shanthi et al., International Journal of Advanced Research in Computer Science and Software Engineering 5 (3), March- 2015, pp. 144-151 [16] Vandana S. Bhata* and Jagadeesh D. Pujaria, “ Face detection system using HSV color model and morphing operations”, International Journal of Current Engineering and Technology ISSN 2277 – 4106 [17] Iyad Aldasouqi, and Mahmoud Hassan, “Smart Human Face Detection System”, International Journal of Computers, Issue 2, volume 5, 2011(base) [18] Smt. M.P.Satone, Dr. G.K.Kharate, “Face detection and recognition in color images”, IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 2, March 2011, ISSN (Online): 1694-0814, www.IJCSI.org [19] H C Vijay Lakshmi and S. PatilKulakarni, “Segmentation Algorithm for Multiple Face Detection in Color Images with Skin Tone Regions using Color Spaces and Edge Detection Techniques”, International Journal of Computer Theory and Engineering, Vol. 2, No. 4, August, 2010, 1793-8201 © 2015, IJARCSSE All Rights Reserved Page | 151
© Copyright 2024