Abstract
In this paper, we propose an original framework for three dimensional face representation and similarity matching. Basic traits of a face are encoded by extracting convex and concave regions from the surface of a face model. A compact graph representation is then constructed from these regions through an original modeling technique capable to quantitatively measure spatial relationships between regions in a three dimensional space and to encode this information in an attributed relational graph. In this way, the structural similarity between two face models is evaluated by matching their corresponding graphs. Experimental results on a 3D face database show that the proposed solution attains high retrieval accuracy and is reasonably robust to facial expression and pose changes.
This is a preview of subscription content, log in via an institution to check access.
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
Zhao, W., et al.: Face recognition: A literature survey. ACM Computing Survey 35(4), 399–458 (2003)
Bowyer, K.W., Chang, K., Flynn, P.: A survey of approaches to three dimensional face recognition. In: Proc. International Conference on Pattern Recognition, Cambridge, UK, August 2004, pp. 358–361 (2004)
Blanz, V., Vetter, T.: Face recognition based on fitting a 3d morphable model. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(9), 1063–1074 (2003)
Park, U., Chen, H., Jain, A.K.: 3d model-assisted face recognition in video. In: Proc. Canadian Conference on Computer and Robot Vision, May 2005, pp. 322–329 (2005)
Wang, Y., Chua, C., Ho, Y.: Facial feature detection and face recognition from 2d and 3d images. Pattern Recognition Letters 23(10), 1191–1202 (2002)
Chang, K., Bowyer, K., Flynn, P.: Face recognition using 2d and 3d facial data. In: Proc. Multimodal User Authentication Workshop, December 2003, pp. 25–32 (2003)
Moreno, A.B., et al.: Face recognition using 3d surface-extracted descriptor. In: Proc. Irish Machine Vision and Image Processing (September 2003)
Cook, J., et al.: Face recognition from 3d data using iterative closest point algorithm and gaussian mixture models. In: Proc. Symp. on 3D Data Processing, Visualization and Transmission, September 2004, pp. 502–509 (2004)
Berretti, S., Del Bimbo, A., Vicario, E.: Weighted walkthroughs between extended entities for retrieval by spatial arrangement. IEEE Transactions on Multimedia 5(1), 52–70 (2003)
Koenderink, J.J.: Solid Shapes. MIT press, Boston (1990)
Porteous, I.R.: Differentiation for the Intelligence of Curves and Surfaces. Cambridge University Press, Cambridge (1994)
Hoffman, D.D., Richards, W.A.: Parts of recognition. Cognition 18, 65–96 (1985)
Hosaka, M.: Modeling of Curves and Surfaces in CAD/CAM. Springer, Berlin (1992)
Eberly, D.: Ridges in Image and Data Analysis. Kluwer Academic Publishers, Dordrecht (1996)
Halliman, P.L., et al.: Two- and Three-Dimensional Patterns of the Face. A.K. Peters, Natick (1999)
Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(5), 603–619 (2002)
Yamauchi, H., et al.: Feature sensitive mesh segmentation with mean shift. In: Proc. Shape Modeling International, pp. 236–243 (2005)
Berretti, S., Del Bimbo, A., Vicario, E.: Efficient matching and indexing of graph models in content based retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(10), 1089–1105 (2001)
Moreno, A.B., Sanchez, A.: Gavabdb: A 3d face database. In: Proc. 2nd COST275 Workshop on Biometrics on the Internet, Vigo, Spain, March 2004, pp. 75–80 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Berretti, S., Del Bimbo, A., Pala, P. (2007). 3D Face Recognition by Modeling the Arrangement of Concave and Convex Regions. In: Marchand-Maillet, S., Bruno, E., Nürnberger, A., Detyniecki, M. (eds) Adaptive Multimedia Retrieval: User, Context, and Feedback. AMR 2006. Lecture Notes in Computer Science, vol 4398. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71545-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-71545-0_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71544-3
Online ISBN: 978-3-540-71545-0
eBook Packages: Computer ScienceComputer Science (R0)