快速的透視投影不變性影像定位技術

A Rapid Perspective Invariant Image Registration Technology

曾千倫(Chien-Lun Tseng)

指導教授 ： 彭明輝

國立清華大學/工學院/動力機械工程學系/碩士(2008年)

摘要

現今成熟的影像定位技術通常具有以下特性：
1. 適合處理線性的仿射轉換影像，計算快速，但面對真實世界中的非線性透視投影，只能以逼近法解決之，導致定位誤差較大；
2. 能定位各種程度的透視效應影像，但計算複雜耗時。
本研究將改善既有方法的缺點，發展一個快速的透視投影不變性影像定位技術，不但能對透視轉換的影像進行定位，更可對雜訊及遮蔽具有良好強健性，並且運算簡單快速，使即時處理的定位技術能被實現。
本研究提出一個具有透視投影不變性的快速影像定位技術，使用凸形外殼（convex hull）減少資料量，加速運算，並利用具有透視投影不變性的角度交比（cross ratio）做為特徵值，使表示影像的特徵不會受到透視效應而有所改變。由實驗結果看出，本研究突破了過去的仿射不變性影像定位技術的限制，確實可應用於真實世界中各種程度的透視效應影像，且運算量遠少於目前的許多透視投影不變性影像定位技術，對於雜訊與遮蔽效應均有高度強健性。
為了更進一步顯示本研究的實用性，本論文將此透視投影不變性影像定位技術應用於影像檢索技術中，實驗結果證實，本方法能夠勝任於真實世界的影像檢索，且能進行即時運算。

關鍵字

影像定位 ； 透視投影轉換 ； 凸形外殼 ； 交比

參考文獻

[66] Y. Gao, K. L. Chan; W. Y. Yau, “Learning in content based image retrieval - a brief review,” Sixth International Conference on Information, Communications and Signal Processing, 2007, p 2029-2033.

[78] W. Zhao, R. Chellappa, A. Rosenfeld, P. J. Phillips, "Face recognition: A literature survey," ACM Computing Surveys, vol. 35, no. 4, pp. 399–458, 2003.

[1] B. Zitova, J. Flusser, “Image registration methods: a survey,” Image and Vision Computing, vol. 21, no. 11, pp. 977-1000, 2003.

[2] R. C. Gonzalez, R. E. Woods, “Digital Image Processing,” Perntice Hall, 1999.

[3] S. Kaneko, I. Murase, S. Igarashi, “Robust image registration by increment sign correlation,” Pattern Recognition, vol. 35, no. 10, pp. 2223-2234, 2002.