Patent ID: 8744186

Claim:
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.