High speed and high accuracy vocabulary forest-based object matching processor = 물체 인식을 위한 Vocabulary Forest 기반 고속도 고정확도 물체 매칭 프로세서

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 37
  • Download : 0
As various applications of object recognition has been advanced, much higher performance vision pro-cessing technology is required. Object matching process which consists of feature matching and feature cluster-ing process has been the bottleneck of the whole object recognition process because of its massive memory bandwidth that occurs during external database access. Locality Sensitive Hashing (LSH) algorithm has been frequently used for feature matching process due to its high feature matching accuracy. Previous works based on LSH achieved high accuracy but they cannot meet the Real-time requirement under Full HD resolution and 60fps frame rate. To compensate for speed, Vocabulary Tree (VT) is proposed and widely used due to its ability to remove external DB access and facilitate fast speed. Nevertheless, VT has chronic problem that its object matching accuracy is rapidly degraded as the number and size of the database increases. To compensate for low accuracy, Vocabulary Forest (VF) algorithm which is composed of 4 differently learnt VTs and a combination logic is proposed in this paper. The proposed VF is implemented in 65nm CMOS Logic technology operating at 250MHz under 1.2V supply voltage. The VF processor with 190kByte SRAM in total occupies 1.360mm x 1.692mm and consumes 33.8mW in average. Also, the proposed VF processor achieved 95.7% matching accuracy and 2.07 M-vec/s throughput.
Advisors
Yoo, Hoi-Junresearcher유회준researcher
Description
한국과학기술원 :전기및전자공학과,
Publisher
한국과학기술원
Issue Date
2014
Identifier
325007
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전기및전자공학과, 2014.2,[iv, 32 p. :]

Keywords

Object matching▼aVocabulary Tree(VT)▼aVocabulary Forest(VF); 물체 매칭▼a보케뷰러리 트리▼a보케뷰러리 포레스트

URI
http://hdl.handle.net/10203/266692
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=849023&flag=dissertation
Appears in Collection
EE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0