Abstract A method to provide automatic content-based video indexing from object motion is described. Moving objects in video from a surveillance camera 11 detected in the video sequence using motion segmentation methods by motion segmentor 21. Objects are tracked through segmented data in an object tracker 22. A symbolic representation of the video is generated in the form of an annotated graphics describing the objects and their movement. A motion analyzer 23 analyzes results of object tracking and annotates the graph motion with indices describing several events. The graph is then indexed using a rule based classification scheme to identify events of interest such as appearance/disappearance, deposit/removal, entrance/exit, and motion/rest of objects. Clips of the video identified by spatio-temporal, event, and object-based queries are recalled to view the desired video.
A method of providing video indexing comprising the steps of: (a) detecting objects in video to provide detected objects comprising the step of performing motion segmentation including image differencing from a reference image and thresholding and storing meta-information in a database where said meta-information is in the form of a directed graph; (b) analyzing motion of said detected objects including tracking said detected objects using linear prediction of object position; (c) generating a symbolic motion description of object motion; and (d) placing index marks in said symbolic motion description to identify occurrence of events in the video.
Claim 2
Independent Claim
97 words
A method of providing video indexing comprising the steps of: (a) detecting objects in video to provide detected objects comprising the step of performing motion segmentation including image differencing from a reference image and thresholding and storing meta-information in a database where said meta-information is in the form of a directed graph; (b) analyzing motion of said detected objects including tracking said detected objects using linear prediction of object position; (c) generating a symbolic motion description of object motion; and (d) placing index marks in said symbolic motion description to identify occurrence of events in the video.
Claim 3
Dependent Claim
27 words
The method of claim 1 wherein the step of said placing index marks identifies occurrences of appearance, disappearance, deposit, removal, entrance, exit, motion or rest of objects.
Claim 4
Dependent Claim
33 words
The method of claim 1 including the steps of: (a) receiving content-based queries; (b) matching queries with symbolic video information and said index marks; and (c) providing video sequences corresponding to the query.
Claim 5
Dependent Claim
16 words
The method of claim 3 wherein constraints for queries are specified by manipulation of video clips.
Claim 6
Dependent Claim
13 words
The method of claim 1 wherein said motion segmentation includes connected component analysis.
Claim 7
Dependent Claim
33 words
The method of claim 1 wherein said image differencing includes applying an edge detector operator to the current image and the reference image and checking for coincident boundary pixels in the segmented region.
Claim 8
Dependent Claim
38 words
The method of claim 1 wherein said detected objects in video are from an IR sensor and said image differencing compares the variance of pixel intensities within the region of interest of the current image and reference image.
Claim 9
Dependent Claim
13 words
The method of claim 1 wherein said motion segmentation includes morphological close operation.