三維影像對齊與紋理顏色校正

Alignment and Texture Color Calibration of 3D Images

黃鐘儀

三維影像校準 ； 最近點迭代法 ； 顏色校正 ； 3D-image registration ； ICP ； Color Calibration

交通大學數學建模與科學計算研究所學位論文

2016年

碩士

吳金典

英文

在電腦視覺裡，如何呈現一個完整的模型和高畫素的彩色紋理是一個重要的議題。在 本論文中，我們主要著重於影像對齊及該模型之紋理顏色校正。其中，影像對齊方面， 使用的是最經典的且最有效率的剛體對齊演算法-最近點迭代法，來解決來自不同三維 影像攝影機的資料，將他們完整接合成一個模型，並應用該演算法來解決由於規格不 同造成尺寸不對的問題。紋理顏色校正方面，我們根據兩個影像間重疊部份，來將顏 色進行修正，使得兩個影像顏色差異減少，並對兩影像間的接合處做調整，將可能還 存在的接縫平滑化，讓整個模型看起來更為真實且完美。

In computer vision, presenting a complete model and high quality texture is an important issue. In this thesis, we focus on 3D image registration and color calibration of the texture. In the image registration part, we use Iterative Closest Point, the most classical and efficient rigid registration algorithm, to combine data coming from different sensors into a complete model. We also apply this algorithm to solve the data size mismatch problem caused by specification differences between the sensors. In the texture color calibration part, we calibrate colors based on the overlapping region between two images to reduce the difference of their colors. This step reduces sudden change of color at the boundary between images and makes the model more realistic and perfect.

1. [1] Alexander Agathos and Robert B Fisher. Colour texture fusion of multiple range
   連結：
2. [2] S Bedi, S Gravelle, and YH Chen. Principal curvature alignment technique for
   連結：
3. 119(4B):756–765, 1997.
   連結：
4. [3] Serge Belongie. Rodrigues’rotation formula. MathWorld–A Wolfram Web Resource,
   連結：
5. [4] Paul J Besl and Neil D McKay. Method for registration of 3-d shapes. In Robotics-DL
   連結：
6. tentative, pages 586–606. International Society for Optics and Photonics, 1992.
   連結：
7. IFIP TC2 working conference on programming concepts and methods. Citeseer, 1990.
   連結：
8. [6] Dorin Comaniciu and Peter Meer. Mean shift: A robust approach toward feature
   連結：
9. space analysis. IEEE Transactions on pattern analysis and machine intelligence,
   連結：
10. 24(5):603–619, 2002.
    連結：
11. [9] Keinosuke Fukunaga and Larry Hostetler. The estimation of the gradient of a density
    連結：
12. function, with applications in pattern recognition. IEEE Transactions on information
    連結：
13. [11] Ian T Jolliffe. Principal component analysis and factor analysis. Principal component
    連結：
14. [13] Cédric Notredame and Desmond G Higgins. Saga: sequence alignment by genetic
    連結：
15. algorithm. Nucleic acids research, 24(8):1515–1524, 1996.
    連結：
16. algorithm for point cloud using kd-tree. In Smart and Sustainable City 2013
    連結：
17. clustering and application in colour image segmentation. In Proceedings of the 4th
    連結：
18. international conference on advances in pattern recognition and digital techniques,
    連結：
19. [16] Szymon Rusinkiewicz and Marc Levoy. Efficient variants of the icp algorithm. In 3-D
    連結：
20. [17] Zhexuan Song and Nick Roussopoulos. K-nearest neighbor search for moving query
    連結：
21. Springer, 2001.
    連結：
22. molecular biology, 342(1):19–30, 2004.
    連結：
23. [19] Eric W Weisstein. Euler angles. 2009.
    連結：
24. images. In 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings. Fourth
25. International Conference on, pages 139–146. IEEE, 2003.
26. machining complex surfaces. Journal of manufacturing science and engineering,
27. 1999.
28. [5] Luca Cardelli and Xavier Leroy. Abstract types and the dot notation. In Proceedings
29. [7] James Diebel. Representing attitude: Euler angles, unit quaternions, and rotation
30. vectors. Matrix, 58(15-16):1–35, 2006.
31. [8] Henry Fuchs, Zvi M Kedem, and Bruce F Naylor. On visible surface generation by
32. a priori tree structures. In ACM Siggraph Computer Graphics, volume 14, pages
33. 124–133. ACM, 1980.
34. theory, 21(1):32–40, 1975.
35. [10] William Rowan Hamilton. Elements of quaternions, volume 1. Longmans, Green,
36. and Company, 1899.
37. analysis, pages 150–166, 2002.
38. [12] Yuangang Mei and Yuqing He. A new spin-image based 3d map registration algorithm
39. using low-dimensional feature space. In Information and Automation (ICIA), 2013
40. IEEE International Conference on, pages 545–551. IEEE, 2013.
41. [14] Liu Ran, Wan Wanggen, Zhou Yiyuan, Lu Libing, and Zhang Ximin. Normal estimation
42. (ICSSC 2013), IET International Conference on, pages 334–337. IET, 2013.
43. [15] Siddheswar Ray and Rose H Turi. Determination of number of clusters in k-means
44. pages 137–143. Calcutta, India, 1999.
45. Digital Imaging and Modeling, 2001. Proceedings. Third International Conference on,
46. pages 145–152. IEEE, 2001.
47. point. In International Symposium on Spatial and Temporal Databases, pages 79–96.
48. [18] Stefan Washietl and Ivo L Hofacker. Consensus folding of aligned sequences as a new
49. measure for the detection of functional rnas by comparative genomics. Journal of