An efficient face segmentation algorithm based on binary partition tree

Signal Processing: Image Communication

Volumn 20, Issue 4, 2005, Pages 295-314

  Liu, Zhi ^a   Yang, Jie ^a   Peng, Ning Song ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Binary partition tree; Face segmentation; Fuzzy membership function; Region merging; Watershed segmentation

Indexed keywords

ALGORITHMS; BANDWIDTH; COMMUNICATION SYSTEMS; DATABASE SYSTEMS; EVALUATION; MEMBERSHIP FUNCTIONS; MULTIMEDIA SYSTEMS; TREES (MATHEMATICS);

BINARY PARTITION TREE; FACE SEGMENTATION; FUZZY MEMBERSHIP FUNCTIONS; REGION MERGING; WATERSHED SEGMENTATION;

IMAGE SEGMENTATION;

EID: 15844395169     PISSN: 09235965     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.image.2004.12.005     Document Type: Article

References (36)

1. A. Albiol, C.A. Bouman, E.J. Delp, Face detection for pseudo-semantic labeling in video databases, in: Proceedings of the IEEE International Conference on Image Processing, vol. 3, 1999, pp. 607-611.
2. A. Albiol, L. Torres, C.A. Bouman, E.J. Delp, A simple and efficient face detection algorithm for video database applications, in: Proceedings of the IEEE International Conference on Image Processing, vol. 2, 2000, pp. 239-242.
3. D. Chai, and K.N. Ngan Face segmentation using skin-color map in videophone applications IEEE Trans. Circuits Syst. Video Technol. 9 4 1999 551 564
4. H.D. Cheng, Y.H. Chen, and X.H. Jiang Thresholding using two-dimensional histogram and fuzzy entropy principle IEEE Trans. Image Process. 9 4 2000 732 735
5. S. Di Zenzo A note on the gradient of a multi-image Comput. Vis. Graphics Image Process. 33 1 1986 116 125
6. A. Doulamis, N. Doulamis, K. Ntalianis, and S. Kollias An efficient fully unsupervised video object segmentation scheme using an adaptive neural-network classifier architecture IEEE Trans. Neural Networks 14 3 2003 616 630
7. J.P. Fan, and A.K. Elmagarmid An automatic algorithm for semantic object generation and temporal tracking Signal Process. Image Commun. 17 2 2002 145 164
8. R.C. Gonzalez, and R.E. Woods Digital Image Processing 1992 Addison-Wesley Publishing Company Reading, MA
9. H. Greenspan, J. Goldberger, and I. Eshet Mixture model for face-color modeling and segmentation Pattern Recogn. Lett. 22 14 2001 1525 1536
10. N. Herodotou, K.N. Plataniotis, and A.N. Venetsanopoulos Automatic location and tracking of the facial region in color video sequences Signal Process. Image Commun. 14 5 1999 359 388
11. R.L. Hsu, M. Abdel-Mottaleb, and A.K. Jain Face detection in color images IEEE Trans. Pattern Anal. Mach. Intell. 24 5 2002 696 706
12. L.M. Huang, C.S. Ouyang, S.J. Lee, A neuro-fuzzy approach for multiple human objects segmentation, in: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, vol. 3, 2003, pp. 2815-2820.
13. A.K. Jain Fundamentals of Digital Image Processing 1989 Prentice-Hall Englewood Cliffs, NJ
14. S.H. Jeng, H.Y.M. Liao, C.C. Han, M.Y. Chern, and Y.T. Liu Facial feature detection using geometrical face model an efficient approach Pattern Recogn. 31 3 1998 273 282
15. A. Lanitis, C.J. Taylor, and T.F. Cootes Automatic interpretation and coding of face images using flexible models IEEE Trans. Pattern Anal. Mach. Intell. 19 7 1997 743 756
16. S.J. Lee, C.S. Ouyang, and S.H. Du A neuro-fuzzy approach for segmentation of human objects in image sequences IEEE Trans. Syst. Man Cybernet. Part B Cybernet. 33 3 2003 420 437
17. C. Lin, and K.C. Fan Triangle-based approach to the detection of human face Pattern Recogn. 34 6 2001 1271 1284
18. F. Marques, and V. Vilaplana Face segmentation and tracking based on connected operators and partition projection Pattern Recogn. 35 3 2002 601 614
19. S.J. McKenna, S. Gong, and Y. Raja Modelling facial colour and identity with Gaussian mixtures Pattern Recogn. 31 12 1998 1883 1892
20. B. Menser, M. Bruenig, Segmentation of human faces in color images using connected operators, in: Proceedings of the IEEE International Conference on Image Processing, vol. 3, 1999, pp. 632-636.
21. J. Miao, B.C. Yin, K.Q. Wang, L.S. Shen, and X.C. Chen A hierarchical multiscale and multiangle system for human face detection in a complex background using gravity-center template Pattern Recogn. 32 7 1999 1237 1248
22. H. Rowley, S. Baluja, and T. Kanade Neural network-based face detection IEEE Trans. Pattern Anal. Mach. Intell. 20 1 1998 23 38
23. E. Saber, and A.M. Tekalp Frontal-view face detection and facial feature extraction using color, shape and symmetry based cost functions Pattern Recogn. Lett. 19 8 1998 669 680
24. P. Salembier, and L. Garrido Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval IEEE Trans. Image Process. 9 4 2000 561 576
25. K. Sobottka, and I. Pittas A novel method for automatic face segmentation, facial feature extraction and tracking Signal Process. Image Commun. 12 3 1998 263 281
26. M. Turk, and A. Pentland Eigenfaces for recognition J. Cogn. Neurosci. 3 1 1991 71 86
27. L. Vincent Morphological grayscale reconstruction in image analysis applications and efficient algorithms IEEE Trans. Image Process. 2 2 1993 176 201
28. L. Vincent, and P. Soille Watersheds in digital spaces an efficient algorithm based on immersion simulations IEEE Trans. Pattern Anal. Mach. Intell. 13 6 1991 583 598
29. H.L. Wang, and S.F. Chang A highly efficient system for automatic face region detection in MPEG video IEEE Trans. Circuits Syst. Video Technol. 7 4 1997 615 628
30. J.G. Wang, and E. Sung Frontal-view face detection and facial feature extraction using color and morphological operations Pattern Recogn. Lett. 20 10 1999 1053 1068
31. R.S. Wang, Y. Wang, Facial feature extraction and tracking in video sequences, in: Proceedings of the IEEE First Workshop on Multimedia Signal Processing, 1997, pp. 233-238.
32. K.W. Wong, K.M. Lam, and W.C. Siu A robust scheme for live detection of human faces in color images Signal Process. Image Commun. 18 2 2003 103 114
33. G. Yang, and T.S. Huang Human face detection in a complex background Pattern Recogn. 27 1 1994 53 63
34. J. Yang, A. Waibel, A real-time face tracker, in: Proceedings of the IEEE Workshop on Applications of Computer Vision, 1996, pp. 142-147.
35. M.H. Yang, N. Ahuja, Detecting human faces in color images, in: Proceedings of the IEEE International Conference on Image Processing, vol. 1, 1998, pp. 127-130.
36. M.H. Yang, D.J. Kriegman, and N. Ahuja Detecting faces in images a survey IEEE Trans. Pattern Anal. Mach. Intell. 24 1 2002 34 58