傅楸善臺灣大學：資訊工程學研究所何育哲Ho, Yu-JeYu-JeHo2007-11-262018-07-052007-11-262018-07-052007http://ntur.lib.ntu.edu.tw//handle/246246/53802樣本比對是一種用來找出在比對的影像中，是否有和樣本(Pattern)相同的實例 (Instance) 出現在影像上。這種方法也可以應用在分析和模型(Model) 有關的物體影像。在我們的方法中，我們使用模型來表示樣本上眾多的取樣點。每一個取樣點都會均勻的分布在邊界上。當比對結束之後，我們會產生一些可能的結果(Result)，這些結果都帶著分數。這些分數代表著樣本和結果之間相似的程度。之後再利用一個適當的門檻值(Threshold)和結果的分數作比較，以便找出真正存在影像上的實例。Pattern matching is a method for finding the instances of a pattern in matching image. It can analyze an object image relating to a model. In our method, we use a model to represent the pattern which includes many sample points. Each sample point is distributed evenly along the edges. When matching is over, we have a list of results with scores. Each score means the similarity between the pattern and the results. Then, we compare these match scores with an appropriate threshold to decide the results are true or not.摘 要 3 ABSTRACT 4 目 錄 5 圖 錄 6 表 錄 7 1. INTRODUCTION 8 1.1 BLOB ANALYSIS 8 1.2 BINARY TEMPLATE MATCHING 8 1.3 GRAY-LEVEL NORMALIZED CROSS-CORRELATION 9 1.4 BRIEF INTRODUCTION OF THE STRUCTURE OF OUR METHOD 9 2. TRAINING 11 2.1 FLOW CHART OF THE TRAINING MODULE 11 2.2 CONNECT TO NEIGHBORING BOUNDARY POINT 13 2.3 CHAIN SEGMENTATION AND SAMPLE POINT GENERATION 14 3. COARSE SCAN 16 3.1 FLOW CHART OF MATCHING STEP 16 3.2 OVERLAP 18 3.3 DETERMINE FACTORS OF ROTATIONANGLE 20 3.4 DATA STRUCTURE OF RESULT 23 3.5 COARSESCANROTATION 24 3.6 COARSESCANSHIFT 28 4. FINE SCAN 33 4.1 FINESCANROTATION 33 4.2 FINESCANSHIFT 37 5. RESULT 39 5.1 METHOD OF MEASURE 39 5.2 RESULTS OF EXPERIMENT 40 6. CONCLUSION AND FUTURE WORK 71 6.1 CONCLUSION 71 6.2 FUTURE WORK 71 7. REFERENCE 728069913 bytesapplication/pdfen-US幾何樣本比對GeometricPattern Matchingthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/53802/1/ntu-96-R94922131-1.pdf