Biclustering-based Iterative Segmentation of human face images for facial feature extraction

With the rapid development of biclustering techniques in machine learning and data mining, such techniques have been successfully applied to practical problems such as gene expression analysis, text mining, collaborative filtering and market analysis. In this work, biclustering techniques were applied to segmentation of gray-scale human face images. A biclustering-based framework (BISA), which iteratively partitions an image into subimages/regions in the SVD subspaces and retains those passing the threshold test as effective regions (ERs), was proposed. After the third iteration of BISA in our experiments, most of important facial feature areas were captured and outputted as ERs, which can be further handled by feature-extraction or contour-detection tools. Overall, the proposed framework is useful and efficient in human face detection and facial feature area extraction, and it welcomes other biclustering methods as components for multi-purpose applications.

[1]  George M. Church,et al.  Biclustering of Expression Data , 2000, ISMB.

[2]  Hong Yan,et al.  Finding Correlated Biclusters from Gene Expression Data , 2011, IEEE Transactions on Knowledge and Data Engineering.

[3]  Qinghua Huang A Biclustering Technique for Mining Trading Rules in Stock Markets , 2011, ICAIC.

[4]  Ming Yang,et al.  Bicluster Algorithm and Used in Market Analysis , 2009, WKDD.

[5]  Friedrich Leisch,et al.  Biclustering , 2012 .

[6]  Vishal Arora,et al.  ROI Segmentation for Feature Extraction from Human Facial Images , 2012, ArXiv.

[7]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[8]  Arlindo L. Oliveira,et al.  Biclustering algorithms for biological data analysis: a survey , 2004, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[9]  Roded Sharan,et al.  Biclustering Algorithms: A Survey , 2007 .

[10]  Baozong Yuan,et al.  A novel approach for human face detection from color images under complex background , 2001, Pattern Recognit..

[11]  Jonas Poelmans,et al.  Concept-Based Biclustering for Internet Advertisement , 2012, 2012 IEEE 12th International Conference on Data Mining Workshops.

[12]  Kin-Man Lam,et al.  An efficient algorithm for human face detection and facial feature extraction under different conditions , 2001 .

[13]  J. Hartigan Direct Clustering of a Data Matrix , 1972 .

[14]  Fabrício Olivetti de França,et al.  Applying Biclustering to Perform Collaborative Filtering , 2007, Seventh International Conference on Intelligent Systems Design and Applications (ISDA 2007).