Efficient Indexing and Storage Algorithm for Visual Databases

A novel approach pertaining to the fast and efficient retrieval and storage of video sequences utilizing MPEG-1/2 motion vectors is presented in this paper. A clip first must be segmented into consistent video segments based on the basic editing effects - cuts, dissolves, and wipes. All group of pictures (GOPs) are then extracted from the clip and decomposed further into I-frames and P-frames (B-frames are disregarded). The initial frame of the sequence is manually segmented into objects, and the selected objects are automatically tracked through the entire sequence using MPEG-1/2 motion vectors. Features pertaining to the edge histogram are extracted from each tracked object (I/P frames only) and then maintained with the associated frame. An example image or video clip is then presented to the system and the 5 best matching images are retrieved. Results are shown for the standard video sequences such as foreman, tennis, etc.