DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Park, Dong-Jo | - |
dc.contributor.advisor | 박동조 | - |
dc.contributor.author | Jung, Jik-Han | - |
dc.contributor.author | 정직한 | - |
dc.date.accessioned | 2011-12-14 | - |
dc.date.available | 2011-12-14 | - |
dc.date.issued | 2011 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=466462&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/35941 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 전기 및 전자공학과, 2011.2, [ viii, 116 p. ] | - |
dc.description.abstract | Pattern matching plays an important role in various fields such as image registration, stereo matching, image coding, texture synthesis, image retrieval, object tracking, etc. Since the pattern matching process have been a time-consuming work, many fast pattern matching algorithms have been proposed. They can be categorized into several groups: 1) candidate sampling; 2) simplification of matching criterion; 3) bitwidth reduction; 4) hierarchical search; and 5) fast full-search. By adopting mathematical inequality, fast full-search can be boosted while preserving the same result of full search algorithm. In this dissertation, fast full-search pattern matching schemes based on four different criteria (sum of absolute difference, sum of squared error, normalized cross correlation, and pixel difference classification) are further investigated and compared to several conventional schemes. Key tools of proposed schemes are the Minkowski inequality, the Cauchy-Schwarz inequality, and the concept of integral image. Simulation results show that proposed schemes outperform conventional schemes. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | fast full-search | - |
dc.subject | pattern matching | - |
dc.subject | integral image | - |
dc.subject | 적분 영상 | - |
dc.subject | 고속 전역 검색 | - |
dc.subject | 패턴 정합 | - |
dc.title | Fast full-search schemes for pattern matching using integral images | - |
dc.title.alternative | 적분 영상을 이용한 패턴 정합을 위한 고속 전역 검색 기법 연구 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 466462/325007 | - |
dc.description.department | 한국과학기술원 : 전기 및 전자공학과, | - |
dc.identifier.uid | 020035878 | - |
dc.contributor.localauthor | Park, Dong-Jo | - |
dc.contributor.localauthor | 박동조 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.