Distance metric learning for content identification = 콘텐츠 식별을 위한 거리 함수 학습

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 215
  • Download : 0
This thesis considers two distance metric learning algorithms for a fingerprinting system, which identifies a query content by finding the fingerprint in the database (DB) that measures the shortest distance to the query fingerprint. The algorithms produce a metric which improves the identification performance of the fingerprinting system for a given fingerprint DB and a set of distortions which may not have been considered when initially designing the fingerprint. In the algorithms, with a given training data set consisting of the fingerprint of the distorted and the original contents, a distance metric is learned. The first distance metric learning algorithm learns a distance metric which is parameterized by a linear projection matrix. For a given training data set consisting of original and distorted fingerprints, a distance metric equivalent to the $\It{l_p}$ norm of the difference between two linearly projected fingerprints is learned by minimizing the false positive rate (probability of perceptually dissimilar content to be identified as being similar) for a given false negative rate (probability of perceptually similar content to be identified as being dissimilar). The second distance metric learning algorithm learns a boosted distance metric which is obtained by combining various base distance metrics where the base distance metrics and the combining rule are determined by the distance metric learning algorithm. The boosted distance metric can obtain the trade-off relation between identification performance and execution time of fingerprinting system. In our experiment, the distance metric learning is applied to both audio and video fingerprinting systems. It is experimentally shown that the distance metrics learned by both distance metric learning algorithms can improve the identification performance of the fingerprinting system. It is also shown that the distance metric learned by the first distance metric learning algorithm performed better than t...
Advisors
Yoo, Chang-Dongresearcher유창동researcher
Description
한국과학기술원 : 전기 및 전자공학과,
Publisher
한국과학기술원
Issue Date
2010
Identifier
418736/325007  / 020035873
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전기 및 전자공학과, 2010.2, [ viii, 56 p. ]

Keywords

fingerprinting; distance metric; content identification; learning; 학습; 핑거프린팅; 거리 함수; 콘텐츠 식별

URI
http://hdl.handle.net/10203/35568
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=418736&flag=dissertation
Appears in Collection
EE-Theses_Ph.D.(박사논문)
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