Systems and methods for identifying a scene-change/non-scene-change transition between frames
View Patent ↗Presently disclosed are systems and methods for identifying a scene-change/non-scene-change transition between frames. One embodiment takes the form of a method that, with respect to a current frame pair that includes first and second current frames, includes: (i) defining a first region of said first current frame and a second region of said second current frame; (ii) generating a first luma table based on said first region and a second luma table based on said second region, wherein said luma tables each have a luma counter for each luma in a luma range; (iii) for each luma in said luma range, calculating a first value based on said luma counters and adding said first value to an accumulator; (iv) calculating a second value based on said accumulator; and (v) identifying the current frame pair as having a scene-change transition responsive to the second value being less than a scene-change threshold.
1. A non-transitory computer-readable medium containing instructions that, when executed by a processor, cause a set of steps to be carried out for identifying a scene-change/non-scene-change transition for a current frame pair having a first current frame and a second current frame, said set of steps comprising:
receiving said first current frame and said second current frame;
defining a first region of said first current frame and a second region of said second current frame, wherein said regions each have a plurality of lumas within a luma range;
generating a first luma table based on said first region and a second luma table based on said second region, wherein said luma tables each have a luma counter for each luma in said luma range based on said lumas in said corresponding region;
for each luma in said luma range, (i) calculating a first value as a first function of said corresponding luma counter in said first luma table and said corresponding luma counter in said second luma table, (ii) calculating a second value as a second function of said first value, and (iii) adding said second value to an accumulator,
calculating a third value as a function of said accumulator;
identifying said current frame pair as having a scene-change transition responsive to said third value being less than a scene-change threshold; and
storing an indication of an associated scene-change/non-scene-change transition in a memory.
2. The computer-readable medium of claim 1 , wherein said first current frame and said second current frame are adjacent frames.
3. The computer-readable medium of claim 2 , wherein said luma tables are stored in a register memory accessible by said processor.
4. The computer-readable medium of claim 1 , wherein said computer-readable medium is included in a frame-processing device having a video input connection and configured to receive baseband video having a plurality of frames via said video input connection.
5. The computer-readable medium of claim 4 , wherein said computer-readable medium is configured for contemporaneously processing each frame to create an encoded file while performing said set of steps for each corresponding frame pair, and wherein performance of said set of steps for each frame pair occurs during an execution time period that is less than a reciprocal of a frame rate of said video.
6. The computer-readable medium of claim 5 , wherein said video is received at a transfer rate having a value of 1.485 Gbps, and said execution time period is less than or equal to 1/29.97 seconds.
7. The computer-readable medium of claim 1 , wherein said computer-readable medium is electronically connected to a source device and configured to receive video having a plurality of frames, said video being stored as an encoded file on the source device, wherein said computer-readable medium is configured to decode each frame and perform said set of steps for each frame.
8. The computer-readable medium of claim 1 , wherein said first region is a generally rectangular-shaped portion of said first current frame, and wherein said second region is a generally rectangular-shaped portion of said second current region.
9. The computer-readable medium of claim 8 , wherein said first and second regions are defined by a left-bound column, a right-bound column, a top-bound row, and a bottom-bound row.
10. The computer-readable medium of claim 9 , wherein the first and second current frames include a row count of 1080 and a column count of 1920, both defining a resolution of the first and second current frame, and wherein said left-bound column is a value in a range 8-30, said right-bound column is a value in a range 1890-1912, said top-bound row is a value in a range 0-30, and said bottom-bound row is a value in a range 1050-1080.
11. The computer-readable medium of claim 1 , wherein said luma range is 0-255 and said scene-change threshold is a value in a range 118-138.
12. The computer-readable medium of claim 1 , wherein said scene-change threshold is scaled according to said luma range.
13. The computer-readable medium of claim 1 , wherein said first function is a subtraction function and said second function is an inverse of said third function.
14. The computer-readable medium of claim 13 , wherein said second function is a square function and said third function is a square-root function.
15. The computer-readable medium of claim 1 , wherein in said identifying step, said current frame pair is identified as having a non-scene-change transition responsive to said current frame pair not being identified as having a scene change transition.
16. A frame-processing device comprising:
a processor,
a non-transitory computer-readable medium containing instructions that, when executed by said processor, cause a set of steps to be carried out for identifying a scene-change/non-scene-change transition for a current frame pair having a first current frame and a second current frame, said set of steps comprising:
receiving said first current frame and said second current frame;
defining a first region of said first current frame and a second region of said second current frame, wherein said regions each have a plurality of lumas within a luma range;
generating a first luma table based on said first region and a second luma table based on said second region, wherein said luma tables each have a luma counter for each luma in said luma range based on said lumas in said corresponding region;
for each luma in said luma range, (i) calculating a first value as a first function of said corresponding luma counter in said first luma table and said corresponding luma counter in said second luma table, (ii) calculating a second value as a second function of said first value, and (iii) adding said second value to an accumulator,
calculating a third value as a function of said accumulator;
identifying said current frame pair as having a scene-change transition responsive to said third value being less than a scene-change threshold; and
storing an indication of an associated scene-change/non-scene-change transition in a memory.
17. The frame-processing device of claim 16 , wherein said luma tables are stored in a register memory accessible by said processor.
18. The frame-processing device of claim 16 , further comprising a video input connection, wherein said frame-processing device is configured to receive baseband video having a plurality of frames via said video input connection, wherein said computer-readable medium is configured for contemporaneously processing each frame to create an encoded file while performing said set of steps for each corresponding frame pair, and wherein performance of said set of steps for each frame pair occurs during an execution time period that is less than a reciprocal of a frame rate of the video.
19. The frame-processing device of claim 16 , wherein said first region is a generally rectangular-shaped portion of said first current frame, and wherein said second region is a generally rectangular-shaped portion of said second current region.
20. A method for identifying a scene-change/non-scene-change transition between a current frame pair having a first current frame and a second current frame, said method comprising the steps of:
receiving said first current frame and said second current frame, both from a source device;
defining a first region of said first current frame and a second region of said second current frame, wherein said regions each have a plurality of lumas within a luma range;
generating a first luma table based on said first region and a second luma table based on said second region, wherein said luma tables each have a luma counter for each luma in said luma range based on said lumas in said corresponding region;
for each luma in said luma range, (i) calculating a first value as a first function of said corresponding luma counter in said first luma table and said corresponding luma counter in said second luma table, (ii) calculating a second value as a second function of said first value, and (iii) adding said second value to an accumulator,
calculating a third value as a function of said accumulator;
identifying said current frame pair as having a scene-change transition responsive to said third value being less than a scene-change threshold; and
storing an indication of an associated scene-change/non-scene-change transition in a memory.