Iconic indexing by 2-D strings
IEEE Transactions on Pattern Analysis and Machine Intelligence
A technique for two-dimensional pattern matching
Communications of the ACM - Special issue: multiprocessing
Similarity retrieval of iconic image database
Pattern Recognition
Content-Based Video Indexing and Retrieval
IEEE MultiMedia
Motion recovery for video content classification
ACM Transactions on Information Systems (TOIS) - Special issue on video information retrieval
Retrieving video data via motion tracks of content symbols
CIKM '97 Proceedings of the sixth international conference on Information and knowledge management
A fast string searching algorithm
Communications of the ACM
Efficient string matching: an aid to bibliographic search
Communications of the ACM
IEEE MultiMedia
The Design of Efficient Algorithms for Two-Dimensional Pattern Matching
IEEE Transactions on Knowledge and Data Engineering
An Intelligent Image Database System
IEEE Transactions on Software Engineering
An Efficient Algorithm for Matching Multiple Patterns
IEEE Transactions on Knowledge and Data Engineering
OVID: Design and Implementation of a Video-Object Database System
IEEE Transactions on Knowledge and Data Engineering
Audio/Video Databases: An Object-Oriented Approach
Proceedings of the Ninth International Conference on Data Engineering
Modelling and Querying Video Data
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
A Content-Based Query Language for Video Databases
ICMCS '96 Proceedings of the 1996 International Conference on Multimedia Computing and Systems
Efficient Shot Change Detection on Compressed Video Data
IW-MMDBMS '96 Proceedings of the 1996 International Workshop on Multi-Media Database Management Systems (IW-MMDBMS '96)
Efficient Near Neighbor Searching Using Multi-Indexes for Content-Based Multimedia Data Retrieval
Multimedia Tools and Applications
Computer Vision and Image Understanding - Special isssue on video retrieval and summarization
Pattern Recognition Letters
True suffix tree approach for discovering non-trivial repeating patterns in a music object
Multimedia Tools and Applications
State-of-the-art on spatio-temporal information-based video retrieval
Pattern Recognition
Scalable multi-feature index structure for music databases
Information Sciences: an International Journal
Similarity retrieval of videos by using 3D C-string knowledge representation
Journal of Visual Communication and Image Representation
SVARS: symbolic video archival and retrieval system
Proceedings of the Third Annual ACM Bangalore Conference
Hi-index | 0.00 |
In this paper, a video query model based on the content of video and iconic indexing is proposed. We extend the notion of two-dimensional strings to three-dimensional strings (3D-Strings) for representing the spatial and temporal relationships among the symbols in both a video and a video query. The problem of video query processing is then transformed into a problem of three-dimensional pattern matching. To efficiently match the 3D-Strings, a data structure, called 3D-List, and its related algorithms are proposed. In this approach, the symbols of a video in the video database are retrieved from the video index and organized as a 3D-List according to the 3D-String of the video query. The related algorithms are then applied on the 3D-List to determine whether this video is an answer to the video query. Based on this approach, we have started a project called Vega. In this project, we have implemented a user friendly interface for specifying video queries, a video index tool for constructing the video index, and a video query processor based on the notion of 3D-List. Some experiments are also performed to show the efficiency and effectiveness of the proposed algorithms.