Patent ID: 8682136

Claim:
A computer implemented method for representing a video by a frame of the video, the method comprising: processing a frame, the processing comprising: obtaining a first frame of a video; dividing the obtained frame into a plurality of regions; and for each region, obtaining a pixel value from each of a plurality of pixels of the region; determining a first variability among the obtained pixel values of the region; for a determined first variability greater than or equal to a first predetermined threshold, identifying the region as “good;” and upon identifying a number of good regions greater than or equal to a second predetermined threshold, representing the video by the obtained frame; upon identifying a number of good regions less than the second predetermined threshold, processing at least one subsequent frame; wherein the pixel value is an RGB pixel value and the first variability is a function of the obtained RGB pixel value; and wherein the first variability is determined by: separately ordering the pixel values for each R, G and B color to form an ordered list of pixel values for each R, G and B color, counting a number of changes between adjacent pixel values in the ordered list of pixel values for each R, G and B color, and summing the number of changes between adjacent pixel values in the ordered list of pixel values for each R, G and B color to determine the cumulative number of changes across all R, G and B color values.