Data processing: database and file management or data structures – Database design – Data structure types
Patent
1995-12-11
1998-10-06
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
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.
Chen Arbee L. P.
Liu Chih-Chin
Ni Cheng-Yao
Yang Hsiao-Ying
Yu Chih-Hsing
Black Thomas G.
Ho Ruay Lian
Industrial Technology Research Institute
Rose LLP Proskauer
LandOfFree
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.
Profile ID: LFUS-PAI-O-93863