Fast and efficient algorithm for face detection in colour images

• Autorzy: Kukharev G. , Nowosielski A.
• Języki publikacji: EN

Abstrakty

EN

Detecting human faces automatically is an indispensable step in any system that exploits information content in a face. The surveillance systems are of particular interest in that field. To correctly recognize a person from an input image, presence and location of the head must be determined in the first step. If the face detection subsystems fails, the performance of the whole system suffers. In the article a scheme for detecting faces in colour images is proposed. It utilizes the skin colour method with a new approach to detecting skin colour pixels in the RGB colour space. The edge information is used to increase the distinction between the skin-coloured face patches and the background. It is followed by a scan line candidate determination algorithm. A new method (combining profiles, geometrical moments, the use of the R-B colour subspace and grey level images) for eyes localization is presented. The verification is finally made based on a well-known template matching approach. After new methods and modifications were evaluated, a system based on the proposed scheme was built and tested.

Słowa kluczowe

EN

face detection; eyes localization; colour segmentation; skin-colour; template matching; real-time

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2004
• Tom: Vol. 13, No. 4
• Strony: 377--399
• Opis fizyczny: Bibliogr. 26 poz., il.

Twórcy

autor

Kukharev G.

• Szczecin University of Technology, Faculty of Computer Science and Information Systems, Żołnierska Str. 49, 71-210 Szczecin

autor

Nowosielski A.

• Szczecin University of Technology, Faculty of Computer Science and Information Systems, Żołnierska Str. 49, 71-210 Szczecin

Bibliografia

• [1] Brunelli R., Poggio T.: Face recognition: Features versus templates. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(10), 1042-1052, 1993.
• [2] Foley J. D., van Dam A., Feiner S. K., Hughes J. F., Philips R. L.: Introduction to Computer Graphics, WNT, Warszawa, Poland (in Polish), 1995.
• [3] Ablameyko S.: Recogniton of graphic images. Belarusian Academy of Sciences Institute of Engineering Cybernetics, Minsk, Republic of Belarus, 1996.
• [4] Graf H. P., Cosatto E., Gibbon D., Kocheisen M., Petajan E.: Multimodal system for locating heads and faces. Proc. of Automatic Face and Gesture Recognition, 88-93, 1996.
• [5] Sobottka K., Pitas I.: Localization of Facial Regions and Features in Color Images. 4th Open Russian-German Workshop: Pattern Recognition and Image Analysis, Valday, The Russian Federation, 3-9 March, 134-138, 1996.
• [6] Kotropoulos C., Pitas I.: Rule-based face detection in frontal views. Proc. of International Conf. on Acoustics, Speech, and Signal Processing, 21-24, 1997.
• [7] Bradski G. R.: Computer vision face tracking for use in a perceptual user interface. Intel Technology Journal, 2nd Quarter, 15 p., 1998.
• [8] Loui A. C., Judice C. N., Liu S.: An Image Database for Benchmarking of Automatic Face Detection an Recognition Algorithms. Proc. IEEE Int'l Conf. Image Processing, 146-150 1998.
• [9] Saber E., Tekalp A.: Frontal-View Face Detection and Facial Feature Extraction using Color, Shape and Symmetry Based Cost Functions. Pattern Recognition Letters, 19(8), 669-680, 1998.
• [10] Tsekeridou S., Pitas I.: Facial Features Extraction in Frontal Views Using Biometric Analogies. Proc. of IX European Signal Processing Conference (EUSIPCO'98), vol. 1, Rhodes, Greece, 8-11 September, 315-318, 1998.
• [11] Yang J., Lu W., Waibel A.: Skin-Color Modeling and Adaptation. Proceedings of the 3rd Asian Conference on Computer Vision, volume 2, 687-694, 1998.
• [12] Ahlberg J.: A System For Face Localization and Facial Feature Extraction. Report no. LITH-ISY-R-2172, Dept. of Electrical Engineering Linkping University, Sweden, 15 p., 1999.
• [13] Chai D., Ngan K.: Face Segmentation Using Skin-Color Map in Videophone Applications. IEEE Transactions On Circuits And Systems For Video Technology, 9(4), 551-564, 1999.
• [14] Garcia C., Tziritas G.: Face Detection Using Quantized Skin Color Regions Merging and Wavelet Packet Analysis. IEEE Transactions on Multimedia, 1(3), 264-277, 1999.
• [15] Satoh S., Nakamura Y., Kanade T.: Name-it: Naming and detecting faces in news videos. IEEE Multimedia, 6(1), 22-35, 1999.
• [16] Tang J., Kawato S., Ohya J.: Face Detection Form a Complex Background. International Workshop on Very Low Bitrate Video Coding (VLBV'99), Kyoto Research Park on October 29-30, Japan, 196-199, 1999.
• [17] Wu H., Chen Q., Yachida M.: Face Detection From Color Images Using a Fuzzy Pattern Matching Method. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(8), 557-563, 1999.
• [18] Nikolaidis A., Pitas I.: Robust Watermarking of Facial Images Based on Salient Geometric Pattern Matching. IEEE Transactions on Multimedia, 2(3), 172-184, 2000.
• [19] Terrillon J., Akamatsu S.: Comparative Performance of Different Chrominance Spaces for Color Segmentation and Detection of Human Faces in Complex Scene Images. Int'l Conf. on Face and Gesture Recognition, 54-61, 2000.
• [20] Koukharev G.: Face detection in "Name-IT" tasks. Proceedings of the 6th Session on Computer Science, Pracownia Poligraficzna WI PS (WI PS Press), 25-32, (in Polish), 2001.
• [21] Koukharev G., Ponikowski T., Chen L.: A Few Approaches to Face Detection in Face Recognition Systems. Eight International Conference ACS '2001, Mielno, Poland, 17-19 October, Advanced Computer Systems, Kluwer Academic Publishers, 313-322, 2001.
• [22] Hsu R. L., Abdel-Mottaleb M., Jain A. K.: Face detection in color images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(5), 696-706, 2002.
• [23] Yang M., Kriegman D., Ahuja N.: Detecting Faces in Images: A Survey. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(1), 34-58, 2002.
• [24] Kukharev G., Kuzminski A.: Biometric Techniques. Part 1. Face Recognition Methods. Pracownia Poligraficzna WI PS (WI PS Press), Szczecin, Poland, (in Polish), 2003.
• [25] Miklasz M., Nowosielski A.: An Implementation of a Face Detection System with Access via World Wide Web. Proceedings of The Seventh International Conference Pattern Recognition and Information Processing (PRIP '2003), Minsk, Republic of Belarus, 21-23 May, 201-205, 2003.
• [26] Nowosielski A.: Three stage face recognition algorithm for visitor identification system. Proceedings of 10th International Conference: Advanced Computer Systems (ACS'2003), Międzyzdroje, Poland, 22-24 October, 8p., 2003.