(The) database construction method using region-conserving hashing function for the high-speed search of the audio fingerprinting system = 오디오 핑거프린팅 시스템의 고속 검색을 위한 지역성을 보존하는 해싱함수 기반의 데이터베이스 구축 방법

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 371
  • Download : 0
Fingerprint is a vector which uniquely describes the information of audio content. The purpose of the audio fingerprinting system is to recognize the original or perceptually equivalent contents. The performance of the audio fingerprinting system is measured how fast and correct a content is recognized. Therefore, the database search section in the system is a crucial factor to determine the performance of the entire system. By the complexity and the vast amount of information of the audio data, the audio data need to be represented by high-dimensional fingerprints. The search of high-dimensional data has been in difficulties for the exponential increase of the query time according to the dimension. This problem is called \`the curse of dimensionality\`. As one of the solutions to remove the limitation of dimensionality, region-conserving hashing scheme is newly proposed by Indyk et al. By appling region-conserving hashing scheme in the previously implemented audio fingerprinting system, the fingerprint space can be divided evenly and the hashed values of fingerprint can be distributed sparsely. Region-conserving hashing function makes close fingerprints into same hashed value. Expermental results show the improvement of the audio fingerprinting system for the performance of database search.
Advisors
Yoo, Chang-Dongresearcher유창동researcher
Description
한국과학기술원 : 전기및전자공학전공,
Publisher
한국과학기술원
Issue Date
2007
Identifier
264961/325007  / 020053192
Language
eng
Description

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

Keywords

region-conserving hashing function; 지역성 보존 해싱함수

URI
http://hdl.handle.net/10203/38453
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=264961&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