An ellipse detection method for 3D head image fusion based on color-coded mark points

Abstract

In this paper, we proposed a new kind of mark points coded by color and a new quasi-ellipse detector on pixel level. This method is especially applicable to three-dimensional (3D) head panoramic reconstruction. Images of adjacent perspectives can be stitched by matching pasted color-coded mark points in overlap area to calculate the transformation matrix. This paper focuses on how the color-coded mark points work and how to detect and match corresponding points from different perspectives. Tests are performed to show the efficiency and accuracy of this method based on the original data obtained by structured light projection.

Keywords

color-coded mark points / quasi-ellipse point detection / mark points matching / three-dimensional (3D) multi-perspective image fusion

References

[1] Fang Z Y. The research of there-dimension face reconstruction system. Dissertation for the Master Degree. Shanghai: East China Normal University, 2008 (in Chinese)

[2] D'Apuzzo N. Overview of 3D surface digitization technologies in Europe. In: Proceedings of SPIE-The International Society for Optical Engineering, 2006, 6056: 605605-605606

[3] Wan R, Chen C Y, Yang A K. Application of registration technique in 3D reconstruction. Journal for instrument and apparatus user, 2008, 15(2): 55-56 (in Chinese)

[4] Xie Z X, Xu S. A survey on the ICP algorithm and its variants in registration of 3D point clouds. Periodical of Ocean University of China, 2010, 40(1): 99-103 (in Chinese)

[5] Gu J B. Research on fusion and reperforating of 3D scanning system. Dissertation for the Master Degree. Nanjing: Southeast University, 2008, 8-16 (in Chinese)

[6] Ouyang X B, Zong Z J, Xiong H Y. An automatic registration method for point-clouds based on marked points. Journal of Image and Graphics, 2008, 2(13): 298-301 (in Chinese)

[7] Yang W G. Mark point recognition in 3D scanning system and stereo matching of face image. Dissertation for the Master Degree. Nanjing: Southeast University, 2008, 8-16 (in Chinese)

[8] Liang Y B, Deng W Y, Luo X P, Lv N G. Automatic registration method of multi-view 3D data based on marked points. Journal of Beijing Information Science and Technology University, 2010, 25(1): 30-33 (in Chinese)

[9] Zhang S. Recent progress on real time 3D measurement using digital fringe projection techniques. Optics and Lasers in Engineering, 2010, 48(2): 149-158

[10] Ma S P. The calibration of fringe projection 3D measurement system and their proved calibration algorithm. Dissertation for the Master Degree. Xi’an: Xi’an Technological University, 2011 (in Chinese)

[11] Yin Y K, Liu X L, Li A M, Peng X. Sub-pixel location of circle target and its application. Infrared and Laser Engineering, 2008, 37(4): 47-50 (in Chinese)

[12] Ma Y B, Zhong Y X, Zheng L. Design and recognition of coded targets for 3D registration. Journal of Tsinghua University (Sci & Tech), 2006, 46(2): 169-171 (in Chinese)

[13] Su Q. Research on circle detection algorithm and its application in the measurement of concentricity. Dissertation for the Master Degree. Guilin: Guangxi Normal University, 2008. (in Chinese)

[14] Mclaughlin R A. Randomized hough transform: improved ellipse detection with comparison. Pattern Recognition Letters, 1998, 19(3-4): 299-305

[15] Zhang S C. Liu Z Q. A robust, real-time ellipse detector. Pattern Recognition, 2005, 38(2): 273-287

[16] Xue T, Sun M, Zhang T, Wu B. Complete approach to automatic identification and sub-pixel center location for ellipse feature. Journal of Optoelectronics·Laser, 2008, 19 (8): 1076-1078 (in Chinese)

[17] Li Z Q, He Y P. Fast randomized multi-circle detection based on local search. Application Research of Computers, 2008, 25(2): 469-472 (in Chinese)

[18] Zhang H, Da F P, Xing D K. Algorithm of centre location of ellipse in optical measurement. Journal of Applied Optics, 2008, 29(6): 905-911 (in Chinese)

[19] Arun K S, Huang T S, Blostein S D. Least-squares fitting of two 3-D point sets. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1987, 9(5): 698-700

[20] Horn B K P. Closed-form solution of absolute Orientation using unit quaternion. Journal of the Optical Society of America A, 1987, 4(4): 629-642

Acknowledgements

This work was supported by research grants from the National Key Basic Research Program of 973 (No. 2009CB320803), the National Natural Science Foundation of China (Grant No. 61177015), and Fundamental Research Funds for the Central Universities of China. Great thanks to the State Key Laboratory of Modern Optical Instrumentation, Zhejiang University, for providing the necessary support.

RIGHTS & PERMISSIONS

2014 Higher Education Press and Springer-Verlag Berlin Heidelberg