서지주요정보
(The) database construction method using region-conserving hashing function for the high-speed search of the audio fingerprinting system = 오디오 핑거프린팅 시스템의 고속 검색을 위한 지역성을 보존하는 해싱함수 기반의 데이터베이스 구축 방법
서명 / 저자 (The) database construction method using region-conserving hashing function for the high-speed search of the audio fingerprinting system = 오디오 핑거프린팅 시스템의 고속 검색을 위한 지역성을 보존하는 해싱함수 기반의 데이터베이스 구축 방법 / Kyoung-Ran Mun.
저자명 Mun, Kyoung-Ran ; 문경란
발행사항 [대전 : 한국과학기술원, 2007].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8018365

소장위치/청구기호

학술문화관(문화관) 보존서고

MEE 07031

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

리뷰정보

초록정보

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.

핑거프린트는 오디오 컨텐츠의 정보를 유일하게 표현한 벡터이다. 오디오 핑거프린팅 시스템의 목적은 인지적으로 동일한 컨텐츠를 인식하는 것에 있다. 오디오 핑거프린팅 시스템의 성능은 컨텐츠를 얼마나 빠르고 정확하게 인식하느냐에 달려 있다. 따라서 오디오 핑거프린팅 시스템의 데이터베이스 검색은 시스템의 성능을 결정하는 중요한 과정이다. 오디오 데이터는 복잡하고, 표현해야할 정보의 양이 방대하기 때문에 오디오 데이터는 고차원의 필거프린트로 표현되어야 한다. 고차원 데이터의 검색은 차원의 증가에 따라 기하급수적으로 증가하는 검색시간으로 인하여 어려움이 있어 왔다. 이는 '차원성의 저주'라고 불리운다. 차원성의 저주를 없애기 위한 해결법 중 하나로, 지역성 보존 해싱방법이 Indyk 등에 의해 새롭게 제안되었다. 구현된 오디오 핑거프린팅 시스템에 지역성 보존 해싱기법을 적용함으로써 핑거프린트 공간을 균등하게 나눌 수 있었고, 해싱에 의해 동일한 값을 갖는 핑거프린트 묶음들 간의 거리를 넓힐 수 있었다. 지역성 보존 해싱함수는 위치상 가까운 핑거프린트들을 동일한 해싱값에 대응시키는 특성이 있다. 실험 결과를 통해 데이터베이스 검색을 통한 지역성 보존 해싱기반 오디오 핑거프린팅 시스템의 성능 개선을 확인할 수 있다.

서지기타정보

서지기타정보
청구기호 {MEE 07031
형태사항 vii, 35 p. : 삽도 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 문경란
지도교수의 영문표기 : Chang-Dong Yoo
지도교수의 한글표기 : 유창동
학위논문 학위논문(석사) - 한국과학기술원 : 전기및전자공학전공,
서지주기 Reference : p. 34-35
주제 region-conserving hashing function
지역성 보존 해싱함수
QR CODE qr code