基於三角幾何學作的圖像辨識

Pattern Recognition Based on Triangle Geometry

黃雅琪(Ya-Chi Huang)

指導教授 ： 黃俊平

國立虎尾科技大學/管理學院/工業工程與管理研究所/碩士(2010年)

摘要

圖像的外型是很不穩定的，因為在不同的觀察角度下，圖像也會相差很多。因此在圖辨識研究中，在不同狀況下的兩個圖像如何去做準確的判別，提升準確率是非常重要的。因此本篇論文是在不同狀況下的兩個圖像做判別時，利用數學演算法來降低判別時的誤差，進而提升準確率。在兩張不同角度下的圖像，利用電腦在圖像比對中找到最大誤差的三個點，再利用三角幾何學的方法讓最大誤差的三個點最小化，將點連接起來成了兩個不同的三角形，為了讓兩個圖像辨識時為誤差最小，利用這兩個找到的三角形在做比對時，透過幾何圖形上和數學上的代數演算的方法，讓這兩個三角形相關頂點的差距和達到最小。

關鍵字

圖像辨識 ； 最小誤差區間標準

並列摘要

The outlook of pattern is unstable. The patterns are different becaues of the different angles.
In thepaper of pattern regcognition, how to recognize correctly from different angles and enhence the validity of pattern recognition is very important.
This paper decribes how to use the math to decrease inaccuracy and enhence the validity.
First, we use the computer to find out the maximun inaccuracy of the 3 points of pattern from the different angles.
And then using the triangle geometry to minimize the inaccuracy. Under different condition, using the computer to found out three of the max inaccurate points of the patterns from the different angles, and conneceing the three points and form two triangles.
Finally, we try to minimize the sum of the distance of relative apex by mathematical operation

並列關鍵字

pattern recognition ； minimax

參考文獻

6.蔡仲齡(2008)，含語者驗證之小型場所人臉辨識門禁系統的研發，國立成功大學工程科學系研究所，碩士論文。

1.王科翔(2005)，多重人臉偵測驗證與識別系統，國立成功大學工程科學系研究所，碩士論文。

4.林光彥(2005)，以DSP實現圖形識別於微物件操作系統之發展，國立成功大學機械工程學系，碩士論文。

5.陳麗奾(2000)，在未設限環境下車牌的定位與辨識，國立台灣師範大學資訊教育研究所，碩士論文。

8.Brunelli, R. & Poggio ,T.(1993).”Face Recognition: Features versus Templates”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 15, No. 10, pp. 1042.