Patent ID: 7639839
Filing Date: 2009-12-29
Classification: G06F,G06T

Abstract:
1. A method for finding a region of high importance in a video, the video including a plurality of video frames having pixels, wherein the video is regarded as a three dimensional volume in a x-y-t space, the t-component of the x-y-t space representing a time axis, comprising: using a microprocessor to carry out the steps of: determining a kinetic energy for the pixels within the video; assigning pixel values to the pixels within the video based on the kinetic energy of the pixels; constructing pixel groups from the pixels based on the pixel values, wherein the pixels having pixel values below a threshold value are not included in any pixel group; merging pixel groups together to generate regions of high importance, wherein the pixel groups are merged together provided that they do not fail one or more stopping conditions; wherein the one or more stopping conditions comprises a minimum threshold energy density for the merged pixel groups; and constructing one or more predetermined three-dimensional shapes to represent the regions of high importance, the predetermined three-dimensional shapes having three dimensional volumes in the x-y-t space.