Method and apparatus for multi-dimensional content search and video identification

摘要

A multi-dimensional database and indexes and operations on the multi-dimensional database are described which include video search applications or other similar sequence or structure searches. Traversal indexes utilize highly discriminative information about images and video sequences or about object shapes. Global and local signatures around keypoints are used for compact and robust retrieval and discriminative information content of images or video sequences of interest. For other objects or structures relevant signature of pattern or structure are used for traversal indexes. Traversal indexes are stored in leaf nodes along with distance measures and occurrence of similar images in the database. During a sequence query, correlation scores are calculated for single frame, for frame sequence, and video clips, or for other objects or structures.

主权项

1. A method of storing an object detected in a video clip in a multi-dimensional content database, the method comprising:
generating a shape signature using multi-bit histogram bins reduced to single bit histogram bins in sectored rings around a keypoint of an object detected in a frame of the video clip; and storing data associated with the object in the video clip at a leaf node of the multi-dimensional content database having a plurality of leaf nodes, wherein the shape signature is used as an address to access the data associated with the object in the video clip from the leaf node.