@article{oai:nagoya.repo.nii.ac.jp:00012088, author = {Ide, Ichiro and Suzuki, Shugo and Takahashi, Tomokazu and Murase, Hiroshi}, journal = {IEEE International Conference on Multimedia and Expo (ICME 2009)}, month = {Jun}, note = {Near-duplicate video detection is becoming a core-technology for analyzing the structure of a large-scale video archive. It, however, is naturally an O(n2) problem, where n is a value proportional to the total length of an input video stream. We have previously challenged this time-consuming task by reducing the cost required for each of the O(n2) comparisons. This paper, on the other hand, proposes a method that reduces the number of comparisons by adaptively dividing the feature space according to the distribution of feature points.}, pages = {694--697}, title = {Adaptive division of feature space for rapid detection of near-duplicate video segments}, year = {2009} }