sketch-based spatial queries for the retrieval of human locomotion patterns in smart environmentssketch-based空间查询的检索在智能环境中人类的运动模式.pdf

Hindawi Publishing Corporation Advances in Multimedia Volume 2009, Article ID 486465, 13 pages doi:10.1155/2009/486465 Research Article Sketch-Based Spatial Queries for the Retrieval of Human Locomotion Patterns in Smart Environments Gamhewage C. de Silva, Toshihiko Yamasaki, and Kiyoharu Aizawa Department of Information and Communication Engineering, The University of Tokyo, Tokyo 113-8656, Japan Correspondence should be addressed to Gamhewage C. de Silva, chamds@hal.t.u-tokyo.ac.jp Received 15 March 2009; Accepted 7 July 2009 Recommended by Qi Tian A system for retrieving video sequences created by tracking humans in a smart environment, by using spatial queries, is presented. Sketches made with a pointing device on the floor layout of the environment are used to form queries corresponding to locomotion patterns. The sketches are analyzed to identify the type of the query. Directional search algorithms based on the minimum distance between points are applied for finding the best matches to the sketch. The results are ranked according to the similarity and presented to the user. The system was developed in two stages. An initial version of the system was implemented and evaluated by conducting a user study. Modifications were made where appropriate, according to the results and the feedback, to make the system more accurate and usable. We present the details of the initial system, the user study and the results, and the modifications thus made. The overall accuracy of retrieval for the initial system was approximately 93%, when tested on a collection of data from a real-life experiment. This is improved to approximately 97% after the modifications. The user interaction strategy and the search algorithms are usable in any environment for automated retrieval of locomotion patterns. The su