Abstract
We report current work on methods for robust fitting of ellipsoids to the shape of the human head in three-dimensional models built from laser scanner acquisitions. A starting ellipsoid is obtained from Principal Component Analysis from mesh vertices; those regions far from the surface of the ellipsoid are penalized (outlier rejection and/or damping). A first method consists in re-calculating iteratively the ellipsoid by PCA, adjusting scales. Another method projects the outliers into the ellipsoid. A third method uses a morphological-error approach, via the difference of the distance fields of the head and its fitting ellipsoid. The ellipsoid orientation, position and scales are then changed in search for a set of parameters minimizing the morphological error. To speedup calculations, only a few orthogonal planes are sampled and the distance field is obtained directly from the triangular mesh elements. Among the intended applications, the restoration of the skullcap is presented.
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
Ahn, J.: Fast Generation of Ellipsoids. In: Paeth, A.W. (ed.) Graphics Gems V, Systems Engineering Research Institute, KIST, South Korea, pp. 179–190. Academic Press Inc., London (1995)
Besl, P.J., Neil, D., McKay, A.: Method for Registration of 3-D Shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(2), 239–256 (1992)
Van der Bie, G.: Anatomy - Human Morphology from a phenomenological point of view. Sample of the content: Morphological characteristics based on the skeleton. Driebergen, Netherlands, Louis Bolk Instituut, Publication GVO 03 77 (2003)
Inc. Cyberware Laboratory: 4020/rgb 3d scanner with colour digitizer (1990), http://www.cyberware.com/pressReleases/index.html
Ding, C., He, X.: Principal Component Analysis and Effective K-means Clustering. University of California, Berkeley. LBNL Tech Report 52983 (2003)
Diagnostic Strategies: Calculating Similarity Between Cases, http://www.DiagnosticStrategies.com
Frerichs, D., Graham, C.: VRM (1995), http://silicon-valley.siggraph.org/MeetingNotes/VRML.html
Halsall, C.: Creating Real Time 3D Graphics With OpenGL (2000), http://www.oreillynet.com/pub/a/network/2000/06/23/magazine/opengl_intro.html
Hantke, H.: 3D-Visualization (VRML) of Morphology and Flow in groyne fields. In: EGS XXVI General Assembly, Nice, Francia (2001)
Hill, D., Studholme, C., Hawkes, D.: Voxel Similarity Measures for Automated Image Registration. In: SPIE (Eds): Proceedings of the Third Conference Visualization in Biomedical Computing, pp. 205-213 (1994)
Hannah, P., et al.: PCA - Principal Component Analysis (2005), http://www.eng.man.ac.uk/mech/merg/Research/datafusion.org.uk/techniques/pca.html
Ieronutti, L.: Employing Virtual Humans for Education and Training in X3D/VRML Worlds. In: Proceedings of LET-Web3D 1st International Workshop of Web3D Technologies in Learning, Education and Training, pp. 23–27 (2004)
Jones, M.W.: 3D Distance from a Point to a Triangle. Technical Report CSR-5-95. Department of Computer Science, University of Wales Swansea (1995)
Kilgard, M.J.: The OpenGL Utility Toolkit (GLUT) Programming Interface API Version 3 (1997), http://www.opengl.org/resources/libraries/glut/spec3/spec3.html
Kreyszig, P.: Wiley & Sons (Eds): Advanced Engineering Mathematics, 1145–1150 (1999)
Maes, F., et al.: Multimodality Image Registration by Maximization of Mutual Information. IEEE Transactions on Medical Imaging 16(2), 187–198 (1997)
Márquez, J., et al.: Laser-Scan Acquisition of Head Models for Dosimetry of Hand-Held Mobile Phones. In: BioElectroMagnetics Society (eds.) Proceedings 22th Annual Meeting, Technical University, Technical University, Munich, Germany (2000)
Márquez, J., et al.: Construction of Human Head Models for Anthropometry and Dosimetry Studies of Hand-Held Phones. Revista Mexicana de IngenierÃa Biomedica XXI4, 120–128 (2000)
Márquez, J., Bloch, I., Schmitt, F.: Base Surface Definition for the Morphometry of the Ear in Phantoms of Human Heads. In: Proceedings 2nd IEEE International Symposium on Biomedical Imaging, Cancún, vol. 1, pp. 541–544 (2003)
Márquez, J., et al.: Shape-Based Averaging for Craniofacial Anthropometry. In: SMCC (eds.) IEEE Sixth Mexican International Conference on Computer Science ENC 2005, Puebla, pp. 314–319 (2005)
Payne, B.A., Toga, A.W.: Distance field manipulation of surface models. IEEE Computer Graphics and Applications 1, 65–71 (1992)
Sánchez, H., Bribiesca, E.: Medida de similitud para objetos 2D y 3D a través de una energÃa de transformación óptima. Computación y Sistemas 7(1), 66–75 (2003)
Ségonne, F., et al.: A Hybrid Approach to the Skull Stripping Problem in MRI. Neuroimage 22, 1060–1075 (2004)
Satherley, R., Jones, M.W.: Hybrid Distance Field Computation. In: Springer Verlag (eds.) Volume Graphics, pp. 195–209 (2001)
Sud, A., Otaduy, M.A., Manocha, D.: DiFi: Fast 3D Distance Field Computation Using Graphics Hardware. EUROGRAPHICS 4, 557–566 (2004)
Verleysen, M.: Principal Component Analysis (PCA). PhD Thesis, Universite catholique de Louvain, Microelectronics laboratory, Belgium (2001)
Wyvill, B., Wyvill, G.: Field-Functions for Implicit Surfaces. University of California, Visual Computer 5 (1989)
Waldo, R.: Simplified Mesh Models of the Human Head. Computer Engineering MSc thesis, School of Engineering, Universidad Nacional Autónoma de México (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marquez, J., Ramirez, W., Boyer, L., Delmas, P. (2008). Robust Ellipsoidal Model Fitting of Human Heads. In: Sommer, G., Klette, R. (eds) Robot Vision. RobVis 2008. Lecture Notes in Computer Science, vol 4931. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78157-8_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-78157-8_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78156-1
Online ISBN: 978-3-540-78157-8
eBook Packages: Computer ScienceComputer Science (R0)