Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/30056
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor傅楸善(Chiou-Shann Fuh)
dc.contributor.authorYu-Je Hoen
dc.contributor.author何育哲zh_TW
dc.date.accessioned2021-06-13T01:33:22Z-
dc.date.available2007-07-19
dc.date.copyright2007-07-19
dc.date.issued2007
dc.date.submitted2007-07-16
dc.identifier.citation1. W. M. Silver, E. J. McGarry, M. L. Hill, N. Foster, S. Nichani, W. P. Foster, and A. Wagman, “Method for Fast, Robust, Multi-Dimensional Pattern Recognition,” US Patent#7016539 B1, 2006.
2. W. M. Silver, A. S. Wallack, and A. Wagman, “Fast High-Accuracy Multi-Dimensional Pattern Inspection,” US Patent#6658145 B1, 2003.
3. W. M. Silver, A. Garakani, and A. Wallack, “Apparatus and Method for Detection and Sub-Pixel Location of Edges in a Digital Image.” US Patent#6690842 B1, 2004.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/30056-
dc.description.abstract樣本比對是一種用來找出在比對的影像中,是否有和樣本(Pattern)相同的實例 (Instance) 出現在影像上。這種方法也可以應用在分析和模型(Model) 有關的物體影像。在我們的方法中,我們使用模型來表示樣本上眾多的取樣點。每一個取樣點都會均勻的分布在邊界上。當比對結束之後,我們會產生一些可能的結果(Result),這些結果都帶著分數。這些分數代表著樣本和結果之間相似的程度。之後再利用一個適當的門檻值(Threshold)和結果的分數作比較,以便找出真正存在影像上的實例。zh_TW
dc.description.abstractPattern 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.en
dc.description.provenanceMade available in DSpace on 2021-06-13T01:33:22Z (GMT). No. of bitstreams: 1
ntu-96-R94922131-1.pdf: 8069913 bytes, checksum: fb6e0a5978b0723f0f2fb4d99e0b997b (MD5)
Previous issue date: 2007
en
dc.description.tableofcontents摘 要 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 72
dc.language.isoen
dc.subject幾何zh_TW
dc.subject樣本比對zh_TW
dc.subjectPattern Matchingen
dc.subjectGeometricen
dc.title以幾何為基礎的樣本比對zh_TW
dc.titleGeometric Feature-Based Pattern Matchingen
dc.typeThesis
dc.date.schoolyear95-2
dc.description.degree碩士
dc.contributor.oralexamcommittee溫光溥,方志恒,王傑智
dc.subject.keyword幾何,樣本比對,zh_TW
dc.subject.keywordGeometric,Pattern Matching,en
dc.relation.page72
dc.rights.note有償授權
dc.date.accepted2007-07-17
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-96-1.pdf
  未授權公開取用
7.88 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved