Efficient Algorithms for Motion Based Video Retireval

In this paper, efficient algorithms for content-based video retrieval using motion information are proposed. We describe algorithms for a temporal scale invariant and spatial translation absolute retrieval using trail model and a temporal scale absolute and spatial translation invariant retrieval using trajectory model. In the retrieval using trail model, the Distance transformation is performed on each trail image in database. Then, from a given query trail the pixel values along the query trail are added in each distance image to compute the average distance between the trails of query image and database image. For the spatial translation invariant retrieval using trajectory model, a new coding scheme referred to as Motion Retrieval Code is proposed, which is suitable for representing object motions in video. Since the Motion Retrieval Code is designed to reflect the human visual system, it is very efficient to compute the similarity between two motion vectors, using a few bit operations.

[1]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[2]  Sethuraman Panchanathan,et al.  VideoRoadMap: a system for interactive classification and indexing of still and motion pictures , 1998, IMTC/98 Conference Proceedings. IEEE Instrumentation and Measurement Technology Conference. Where Instrumentation is Going (Cat. No.98CH36222).

[3]  Shih-Fu Chang,et al.  A fully automated content-based video search engine supporting spatiotemporal queries , 1998, IEEE Trans. Circuits Syst. Video Technol..

[4]  Shih-Fu Chang,et al.  Motion trajectory matching of video objects , 1999, Electronic Imaging.

[5]  Forouzan Golshani,et al.  Motion recovery for video content classification , 1995, TOIS.

[6]  Kyu-Won Lee,et al.  Video retrieval based on the object's motion trajectory , 2000, Visual Communications and Image Processing.

[7]  Zaher Al Aghbari,et al.  A motion-location based indexing method for retrieving MPEG videos , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).

[8]  Rangasami L. Kashyap,et al.  Models for motion-based video indexing and retrieval , 2000, IEEE Trans. Image Process..

[9]  Ishwar K. Sethi,et al.  Finding Trajectories of Feature Points in a Monocular Image Sequence , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Dana H. Ballard,et al.  Computer Vision , 1982 .