Hyuck Han, Shin-Gyu Kim, Hyung-Soo Jung, Heon-Y. Yeom, Journal of Internet Computing and Services, Vol. 10, No. 4, pp. 1-12, Aug. 2009
Full Text:
Keywords: Motion Retrieval, multi-linkage kinematics, Weighted Minkowski, distance, M-tree, KNN Search

Abstract

Recently there has arisen concern in both the database community and the graphics society about data retrieval from large motion databases because the high dimensionality of motion data implies high costs. In this circumstance, finding an effective distance measure and an efficient query processing method for such data is a challenging problem. This paper presents an elaborate motion query processing system, SMoFinder (Similar Motion Finder), which incorporates a novel kinematic distance measure and an efficient indexing strategy via adaptive frame segmentation. To this end, we regard human motions as multi-linkage kinematics and propose the weighted Minkowski distance metric. For efficient indexing, we devise a new adaptive segmentation method that chooses representative frames among similar frames and stores chosen frames instead of all frames. For efficient search, we propose a new search method that processes k-nearest neighbors queries over only representative frames. Our experimental results show that the size of motion databases is reduced greatly (${\times}1/25$) but the search capability of SMoFinder is equal to or superior to that of other systems.

Statistics
Cite this article