Abstract
Most existing techniques of foreground extracting work only in interactive mode. This paper introduces a novel algorithm of automatic foreground extraction for special object, and verifies its effectiveness with head shoulder images. The main contribution of our idea is to make the most use of the prior knowledge to constrain the processing of foreground extraction. For human head shoulder images, we first detect face and a few facial features, which helps to estimate an approximate mask covering the interesting region. The algorithm then extracts the hard edge of foreground from the specified area using an iterative graph cut method incorporated with an improved Gaussian Mixture Model. To generate accurate soft edges, a Bayes matting is applied. The whole process is fully automatic. Experimental results demonstrate that our algorithm is both robust and efficient.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boykov, Y., Jolly, M.: Interactive Graph cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images. In: IEEE International Conference on Computer Vision, pp. 105–112 (2001)
Rother, C., Kolmogorov, V., Blake, A.: Grabcut - Interactive Foreground Extraction Using Iterated Graph cuts. In: ACM SIGGRAPH 2004, pp. 309–314 (2004)
Li, Y., Sun, J., Tang, C., Shum, H.: Lazy Snapping. In: ACM SIGGRAPH 2004, pp. 303–308 (2004)
Kass, M., Witkin, A., Terzolpoulos, D.: Snakes: Active Contour Models. International Journal of Computer Vision 2, 321–331 (1988)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic Active Contours. In: IEEE International Conference on Computer Vision, pp. 694–699 (1995)
Mortensen, E., Barrett, W.: Intelligent Scissors for Image Composition. In: ACM SIGGRAPH 1995, pp. 191–198 (1995)
COREL Corporation. Knockout user guide (2002)
Chuang, Y., Curless, B., Salesin, D., Szeliski, R.: A Bayesian Approach to Digital Matting. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 264–271 (2001)
Sun, J., Jia, J., Tang, C., Shum, H.: Poisson Matting. In: ACM SIGGRAPH 2004, pp. 315–321 (2004)
Vasconcelos, N., Lippman, A.: Embedded Mixture Modeling for Efficient Probabilistic Content-Based Indexing and Retrieval. In: Proc. of SPIE Conf. on Multimedia Storage and Archiving Systems III, Boston (1998)
McLachlan, G., Krishnan, T.: The EM Algorithm and Extensions. Wiley Series in Probability and Statistics. John Wiley & Sons, Chichester
Lai, Z., Gao, P., Wang, T., et al.: Comparison on Bayesian YING-YANG Theory Based Clustering Number Selection Criterion with Information Theoretical Criteria. In: IEEE International Joint Conference on Neural Networks, Anchorage, USA, vol. 1, pp. 725–729 (1985)
Geng, X., Zhong, X.P., Zhou, X.M., Sun, S.P., Zhou, Z.H.: Refining Eye Location Using VPF for Face Detection. In: Proc. of the 3rd Conference of Sinobiometrics, Xi’an China, pp. 25–28 (2002)
Mandel, E.D., Penev, P.S.: Facial Feature Tracking and Pose Estimation in Video Sequences by Factorial Coding of the Low-Dimensional Entropy Manifolds due to the Partial Symmetrie s of Faces. In: Proc. 25th IEEE Int’l Conf. Acoustics, Speech and Signal Processing (ICASSP 2000), vol. 4, pp. 2345–2348 (2000)
Yang, M.H., Kriegman, D.J., Ahuja, N.: Detecting Faces in Images: A Survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(1), 34–58 (2002)
Chua, T.S., Zhao, Y.L., Kankanhalli, M.S.: Detection of human faces in a compressed domain for video stratification. The Visual Computer 18, 121–133 (2002)
Gao, P., Lyu, M.R.: A Study on Color Space Selection for Determining Image Segmentation Region Number. In: Proc. of the 2000 International Conference on Artificial Intelligence, Monte Carlo Resort, Las Vegas, Nevada, USA, June 26-29, vol. 3, pp. 1127–1132 (2000)
Viola, P., Jones, M.: Rapid Object Detection using a Boosted Cascade of Simple Features. In: IEEE Conf. on Computer Vision and Pattern Recognition, Kauai, Hawaii, USA, vol. 1, pp. 511–518 (2001)
Ahlberg, J.: Candide-3 – an Updated Parameterized Face. Technical Report LiTH-ISY-R-2326, Linkping University, Sweden (2001)
Senior, A., Hsu, R.L., Mottaleb, M.A., Jain, A.: Face Detection in Color Images, vol. 24(5), pp. 696–706. IEEE Computer Society Press, Los Alamitos (2002)
MacQueen, J.B.: Some Methods for classification and Analysis of Multivariate Observations. In: Proc. of 5-th Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 281–297. University of California Press, Berkeley (1967)
Orchard, M.T., Bouman, C.A.: Color Quantization of Images. IEEE Transactions on Signal Processing 39(12), 2677–2690 (1991)
Chuang, Y.Y., Agarwala, A., Curless, B., Salesin, D., Szeliski, R.: Video Matting of Complex Scenes. In: ACM SIGGRAPH 2004, vol. 21(3), pp. 243–248 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, J., Ying, Y., Guo, Y., Peng, Q. (2006). Automatic Foreground Extraction of Head Shoulder Images. In: Nishita, T., Peng, Q., Seidel, HP. (eds) Advances in Computer Graphics. CGI 2006. Lecture Notes in Computer Science, vol 4035. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11784203_33
Download citation
DOI: https://doi.org/10.1007/11784203_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35638-7
Online ISBN: 978-3-540-35639-4
eBook Packages: Computer ScienceComputer Science (R0)