Li Bai, Yi Song


AbstractThis paper presents a new approach to automatic 3D face recognition using a model-based approach. This work uses real 3D dense point cloud data acquired with a stereo face scanner. Since the point clouds are in varied orientations, by applying a non-iterative registration technique, we automatically transform each point cloud to a canonical position and detect facial features used for defining the frontal part of face which is to be modelled in next step. Unlike the iterative ICP algorithm, our non-iterative registration process is scale invariant. An efficient B-spline surface-fitting technique is developed to represent 3D faces in a way that allows efficient surface comparison. This is based on a novel knot vector standardisation algorithm to allow one-to-one mapping from the object space to a parameter space. Consequently, correspondence between objects is established based on shape descriptors, which can be used for recognition.


  1. Besl, P.J., and McKay, N.D. (1992) A Method for Registration of 3D Shapes. IEEE Pattern Analysis and Machine Intelligence, vol. 14, No. 2, 239-256.
  2. Chen, Y., and Medioni, G. (1992) Object modelling by registration of multiple range images. Image and Vision Computing, vol. 10, No. 3, 145-155.
  3. Campbell, R., Flynn, P. (2001) A Survey of Free-form Object Representation and Recognition Techniques, Computer Vision and Image Understanding, vol. 81, pp. 166-210.
  4. Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., and Stuetzle, W. (1995) Multiresolution Analysis of Arbitrary Meshes. In Computer Graphics (Proceedings of SIGGRAPH' 95), pages 173-182.
  5. Eck, M., and Hoppe, H. (1996) Automatic Reconstruction of B-Spine Surfaces of Arbitrary Topological Type. Proc. 23rd Int'l. Conf. on Computer Graphics and Interactive Techniques SIGGRAPH 7896, ACM, New York, NY. pp. 325-334.
  6. Fusiello, A., Castellani, U., Ronchetti, L., and Murino, V. (2002) Model Acquisition by Registration of Multiple Acoustic Range Views, Computer Vision, ECCV2002, Springer, pp. 805-819.
  7. Flusser, J. and Zitova, B. (2003) Image Registration Methods: A Survey, Image and Vision Computing, vol. 21, pp. 977-1000.
  8. Godin, G. and Boulanger, P. (1995) Range Image Registration Through Viewpoint Invariant Computation of Curvature, IAPRS, 30 (5/W1), pp. 170-175.
  9. Godin, G., Rioux, M. and Baribeau, R. (1994) Threedimensional Registration Using Range and Intensity Information, SPIE, vol. 2350, Videometrics III, pp. 279-290.
  10. Godin, G., Laurendeau, D. and Bergevin, R. (2001) A Method for the Registration of Attributed Range images, International Conference on 3D Imaging and Modeling, Quebec, pp. 179-186.
  11. Hoschek, J., Schneider, F. -J. and Wassum, P. (1989) Optimal Approximate Conversion of Spline Surfaces, Computer Aided Geometric Design, vol. 6, issue 4, pp. 293-306.
  12. Krishnamurthy, V. and Levoy, M. (1996) Fitting Smooth Surfaces to Dense Polygon Meshes, ACM-0-89791- 746-4/96/008.
  13. Lele, S. and Richtsmeier, J. (2001) An Invariant Approach to the Statistical Analysis of Shapes. Boca Raton: Chapman & Hall/CRC.
  14. Milroy, M., Bradley, C., Vickers, G. and Weir, D. (1995) G1 Continuity of B-spline Surface Patches in Reverse Engineering. CAD 27, 471-478.
  15. Rogers, D. and Fog, N. (1989) Constrained B-spline Curve and Surface Fitting, Computer Aided Design, vol. 21, pp. 641-648.
  16. Schmitt, F., Barsky, B. and Du, W. H. (1986) An Adaptive Subdivision Method for Surface Fitting from Sampled Data. Computer Graphics (SIGGRAPH' 86 Proceedings), volume 20. pp. 179-188.
  17. Sarkar, B. and Menq, C. (1991) Parameter Optimization in Approximating Curves and Surfaces to Measurement Data, Computer Aided Geometric Design, vol. 8, pp. 267-290.
  18. Watt, A. and Watt, M. (1992) Advanced Animation and Rendering Techniques: Theory and Practise. AddisonWesley.
  19. Zhang, Z. (1994) Iterative Point Matching for Registration of Free-form Curves and Surfaces. International Journal of Computer Vision, vol. 13, No. 2, pp.119- 152.

Paper Citation

in Harvard Style

Bai L. and Song Y. (2006). 3D REGISTRATION AND MODELLING FOR FACE RECOGNITION . In Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, ISBN 972-8865-40-6, pages 201-208. DOI: 10.5220/0001371002010208

in Bibtex Style

author={Li Bai and Yi Song},
booktitle={Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP,},

in EndNote Style

JO - Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP,
SN - 972-8865-40-6
AU - Bai L.
AU - Song Y.
PY - 2006
SP - 201
EP - 208
DO - 10.5220/0001371002010208