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.