Video database indexing and query method and system

Data processing: database and file management or data structures – Database design – Data structure types

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

707100, G06F 1730

Patent

active

058192867

ABSTRACT:
A video indexing and query execution system includes a processor which indexes video clips by: (a) identifying each symbol of one or more graphical icons in each frame of each video clip, (b) determining the horizontal, vertical and temporal coordinates of each symbol of the identified graphical icons, and (c) constructing a database for each identified symbol of the graphical icons. The processor converts a video query from graphical form to string form by: (a) receiving a video query specifying the vertical, horizontal and temporal coordinates of a graphical icon to be matched in at least one frame to be retrieved, and (b) constructing a normal 3-D string from the video query indicating the distance between each symbol of each icon in the video query in each direction. The processor also executes a video query on a video database by: (a) identifying only those video clips of the database whose signatures contain the signature of the executed video query, (b) for each of the identified video clips: (b1) constructing a 1-D list for each of the horizontal, vertical and temporal directions, comprising a plurality of sets of symbols of icons contained in video query, each set containing a permutation of symbols of the icons which satisfy the video query in the respective direction of the 1-D list, and (b2) forming the intersection of the three 1-D lists, and (c) identifying the portions of the video clips, indicated by a corresponding set contained in an intersection set of at least one of the identified video clips, as satisfying the video query.

REFERENCES:
patent: 5136655 (1992-08-01), Bronson
patent: 5164865 (1992-11-01), Shaw
patent: 5488409 (1996-01-01), Yuen et al.
patent: 5544305 (1996-08-01), Ohmaye et al.
patent: 5553281 (1996-09-01), Brown et al.
patent: 5572641 (1996-11-01), Kuo
patent: 5590262 (1996-12-01), Isadore-Barreca
patent: 5600364 (1997-02-01), Hendricks et al.
patent: 5617539 (1997-04-01), Ludwig et al.
E. Oomoto & K. Tanaka, OVID: Design and Implementation of a Video-Object Database System, IEEE Trans. On Knowledge & Data Eng'g, vol. 5, No. 4, Aug., 1993, pp. 629-643.
R. Wiess, A. Duda & D. Gifford, Content-Based Access to Algebraic Video, Proc. of IEEE Int'l Conf. on Multimedia Computing and Sys., pp. 140-151, May, 1994.
S-K Chang, Q-Y Shi & C-W Yan, Iconic Indexing by 2-D Strings, IEEE Trans. on Pattern Analysis and Mach. Intelligence, vol. PAMI-9, No. 3, May, 1987, pp. 413-428.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Video database indexing and query method and system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Video database indexing and query method and system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Video database indexing and query method and system will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-93863

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.