SEARCHING DEVICE, PROGRAM AND METHOD FOR SPEEDY SEARCH THROUGH REPRESENTATION OF CONTENT BY SET OF BINARY CHARACTERISTIC VECTOR

PROBLEM TO BE SOLVED: To provide a content search device, program and method that make it possible to search a content more speedily than SIFT and SURF.SOLUTION: A searching device comprises: characteristic vector extraction means that extracts a set of D-dimensional binary characteristic vectors for the respective contents of drill, reference, and query; model estimation means that calculates a mixed ratio wrelating to a multivariate Bernoulli distribution, a parameter μ, and a Fisher information quantity ffrom a set of binary characteristic vectors of a drill content; characteristic vector conversion means that calculates one Fisher vector from the set of the binary characteristic vectors of a reference content or query content, by using the mixed ratio w, parameter μ, and Fisher information quantity f: and characteristic vector search means that searches the Fisher vector for the reference content most approximate to the Fisher vector of the query content.