IP Library Granted Patent US 8,682,136
Granted Patent B2
US 8,682,136 · App. 12/971,972 · Granted Mar 25, 2014

Representing video content

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,682,136
App. No.
12/971,972
Granted
Mar 25, 2014
Kind
B2
Abstract

Representing a video by a frame of the video. Processing a frame by receiving a first frame of a video; dividing the received first frame into at least one region; and for each region, obtaining a pixel value from a each of a plurality of pixels of the region; and determining variability among the obtained pixel values. For a determined variability less than a predetermined threshold, processing at least one subsequent frame.

Claims (79)

1. 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.

2. The computer implemented method of claim 1 , wherein:

each region is the same size.

3. The computer implemented method of claim 1 :

wherein processing at least one subsequent frame comprises processing a plurality of subsequent frames, and

further comprising representing the video with a frame having the greatest variability from among processed frames.

4. The computer implemented method of claim 1 , wherein:

obtaining a frame comprises one of:

obtaining a frame at random from the video;

obtaining a plurality of frames at intervals from the video.

5. A computer program product for representing a video by a frame of the video, the computer program product comprising:

a non-transitory computer readable medium, and

a computer program module,

stored on the medium, and

comprising instructions that, when executed by processor resources, are operable to:

process a frame, the process 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.

6. The computer program product of claim 5 , wherein:

each region is the same size.

7. The computer program product of claim 5 :

wherein processing at least one subsequent frame comprises processing a plurality of subsequent frames, and

further comprising representing the video with a frame having the greatest variability from among processed frames.

8. The computer program product of claim 5 , wherein:

obtaining a frame comprises one of:

obtaining a frame at random from the video;

obtaining a plurality of frames at intervals from the video.

9. A system for representing a video by a frame of a video, the system comprising:

processor resources,

a non-transitory computer readable medium, in communication with the processor resources, and

a computer program module, stored on the medium, and comprising instructions that, when executed by the processor resources, are operable to:

process a frame, the process 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.

10. The system of claim 9 wherein:

for a determined variability greater than or equal to the predetermined threshold, representing the video by the first frame.

11. The system of claim 9

wherein processing at least one subsequent frame comprises processing a plurality of subsequent frames, and

further comprising representing the video with a frame having the greatest variability from among processed frames.

12. The system of claim 9 , wherein:

obtaining a frame comprises one of:

obtaining a frame at random from the video;

obtaining a plurality of frames at intervals from the video.

Assignments (4)
NUNC PRO TUNC ASSIGNMENT Recorded Jun 19, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064270/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064104/0103 →
CHANGE OF NAME Recorded Jan 1, 2014
From: RESEARCH IN MOTION LIMITED
To: BLACKBERRY LIMITED
Reel/Frame 031896/0305 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 7, 2011
From: HU, XIAO KANG
To: RESEARCH IN MOTION LIMITED
Reel/Frame 025910/0962 →