以模糊群集法偵測人臉

Multiple-pose Face Detection Using Fuzzy C-means Clustering

蔡永富(Yung-Fu Tsai)

指導教授 ： 李瑞庭

國立臺灣大學/管理學院/資訊管理學研究所/碩士(2005年)

https://doi.org/10.6342/NTU.2005.02156

摘要

在影像中偵測人臉的困難度來自於人臉的pose、臉部表情、人臉是否被遮蔽、以及光源的情況。我們提出了一個方法從靜態影像中偵測各種pose的人臉。我們提出的方法包含三個步驟。第一個步驟，使用膚色模型偵測出膚色的像素，再用相鄰元素分析找出膚色區域的位置。第二個步驟，先把膚色區域轉換成灰階影像，使用邊緣偵測演算法找出膚色區域的線條，並計算出膚色區域的特徵向量。我們提出的特徵向量包含兩個部份。第一個部分，將完成邊緣偵測的影像切割成3*4的格子，計算每個格子的水平線及垂直線的個數。第二個部份，計算邊緣影像的顏色相關直方圖的總和。第三個步驟，萃取一組訓練資料的特徵向量，並且用模糊群集法找出屬於人臉的群集。如果膚色區域的特徵向量與人臉群集的距離小於門檻值，該區域則判斷為人臉。實驗結果顯示出，我們的方法可以處理pose、旋轉、大小等變異。

關鍵字

人臉偵測 ； 模糊群集法 ； 膚色偵測

並列摘要

The challenges for face detection from images come from the variation of poses, facial expressions, occlusions, lighting conditions, and so on. We propose a method for multiple-pose face detection from still images. Our proposed method consists of three phases. First, skin pixels are extracted using a skin color model. Connected component analysis is performed to find the skin regions. Second, before extracting the feature vector of a skin region, we apply edge detection to the region. Our feature vector consists of two parts. The first part is obtained by dividing the edge image into 3*4 grids and calculating the number of horizontal edges and the number of vertical edges in each grid. The other part is obtained by computing the summary of color correlogram of the edge image. Third, with a set of training images, the fuzzy c-means (FCM) clustering algorithm is used to build face models. If the Euclidian distance between a feature vector and a face model does not exceed a predefined threshold, the region will be classified to a face. The experimental results show that our method can deal with the variation in poses, rotations, scales, and so on.

並列關鍵字

face detection ； fuzzy c-means clustering ； skin color detection

參考文獻

[3] Bernd Heisele, Thomas Serre, Sam Prentice, and Tomaso Poggio, Hierarchical classification and feature reduction for fast face detection with support vector machines, Pattern Recognition, Vol. 36, 2003, pp. 2007-2017.

[4] Cheng-Chin Chiang, Wen-Kai Tai, Mau-Tsuen Yang, Yi-Ting Huang, and Chi-Jaung Huang, A novel method for detecting lips, eyes and faces in real time, Real-time Imaging, Vol. 9, 2003, pp. 277-287.

[5] Chengjun Liu, A Bayesian discriminating features method for face detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 25, No. 6, June 2003.

[7] H. Schneiderman, T. Kanade, A statistical method for 3D object detection applied to faces and cars, In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2000, pp. 746-751.

[8] J. C. Bezdek, Pattern recognition with fuzzy objective function algorithms, Plenum Press, New York, 1981.