Abstract
In this paper, we firstly present a novel footprint range image segmentation method using the principal curvatures and the principal directions. Utilizing the principal curvatures information, we detect the peak areas as the seeds, and apply region growing to locate the edges of each patch. We apply the edge detection technology to the region growth rules, so the boundary localization is precise. To obtain more stable edge information, a multi-scale fusion approach is proposed to integrate the segmentation results calculated at different fitting sizes. After the segmentation, according to the shape characteristics of footprint, we use superquadric and saddle models to describe shape features of each patch. The experiments results on footprint range images show that the segmented patches and the descriptions represent footprint biometric information effectively and set a reliable basis for the further recognition.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Chirillo, J., Blaul, S.: Implementing Biometric Security. John Wiley & Sons, Chichester (2003)
Wang, Q.J., Han, J.L., Zheng, D.C., Wu, Z.L.: The Quantitative Inspection of Footprint and Gait. Chinese People’s Public Security University Press (1992) (in chinese)
Tian, Y., Ping, X.J., Wang, Y.J.: A New Method about 3D Surface Recognition. In: Proceedings of the 5th Joint Conference on Information Sciences, vol. 1, pp. A147–A150 (2000)
Nakajima, K., Mizukami, Y., Tanaka, K., Tamura, T.: Footprint-Based Personal Recognition. IEEE Trans. on Biomedical Engineering 47, 1534–1537 (2000)
Kennedy, R.B., Pressman, S., Chen, S., Petersen, P.H., Pressman, A.E.: Statistical Analysis of Barefoot Impressions. Journal of Forensic Sciences 48, 55–63 (2003)
Fan, T., Medioni, G., Nevatia, R.: Segmented description of 3-D surfaces. IEEE Journal of Robotics and Automation 3, 527–538 (1987)
Bellon, O.R.P., Silva, L.: New Improvements to Range Image Segmentation by Edge Detection. IEEE Signal Processing Letters 9, 43–45 (2002)
Jiang, X.Y., Bunke, H.: Edge Detection in Range Images Based on Scan Line Approximation. Computer Vision and Image Understanding 73, 183–199 (1999)
Zhu, S.C., Yuille, A.: Region Competition: Unifying Snakes, Region Growing, and Bayes/ MDL for Multi-band Image Segmentation. IEEE Trans on PAMI 18, 884–900 (1996)
Besl, P.J., Jain, R.C.: Segmentation Through Variable Order Surface Fitting. IEEE Trans. on PAMI 10, 167–192 (1988)
Koster, K., Spann, M.: MIR: An Approach to Robust Clustering Application to Range Image Segmentation. IEEE Trans. on PAMI 22, 430–444 (2000)
Yokoya, N., Levine, D.: Range Image Segmentation Based on Differential Geometry: A Hybrid Approach. IEEE Trans. on PAMI 11, 634–649 (1989)
Vincent, L., Soille, P.: Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations. IEEE Trans. on PAMI 13, 583–598 (1991)
Vincent, L.: Morphological Grayscale Reconstruction in Image Analysis: Applications and Efficient Algorithms. IEEE Trans. on Image Processing 2, 176–201 (1993)
Leonardis, A., Jaklic, A., Solina, F.: Superquadrics for Segmenting and Modeling Range Data. IEEE Trans. on PAMI 19, 1289–1295 (1997)
Whaite, P., Ferrie, F.P.: From Uncertainty to Visual Exploration. IEEE Trans. on PAMI 13, 1038–1049 (1991)
Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C: The Art of Scientific Computing, London. Cambridge University Press, Cambridge (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ding, Y., Ping, X., Hu, M., Zhang, T. (2005). A Method for Footprint Range Image Segmentation and Description. In: Zhang, D., Jain, A.K. (eds) Advances in Biometrics. ICB 2006. Lecture Notes in Computer Science, vol 3832. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11608288_104
Download citation
DOI: https://doi.org/10.1007/11608288_104
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31111-9
Online ISBN: 978-3-540-31621-3
eBook Packages: Computer ScienceComputer Science (R0)