Patent ID: 9633414
Date: 2017-04-25
CPC Classifications: G06F,G06T,G09G

Claim:
1. An update region detection device comprising: an update block detection unit implemented by at least hardware including a processor and that compares pixel values of pixels at a same position in a current frame and in a previous frame of an input video, and among blocks generated by dividing a frame into blocks, detects, as an update block, a block including a pixel in which a pixel value is changed; an initial update region registration unit implemented by at least the hardware and that registers a circumscribed rectangular region of all of the update blocks detected by the update block detection unit, as an update region, in an update region storage unit; a removal region detection unit implemented by at least the hardware and that detects a non-update region from among one or more update regions stored in the update region storage unit, the non-update region being a rectangle including blocks which do not include a pixel in which a pixel value is changed and are continued for one or more; an update region dividing unit implemented by at least the hardware and that divides the update region including the non-update region, detected by the removal region detection unit, into new update regions which are two or more rectangles not including the non-update region; an update region list rewrite unit implemented by at least the hardware and that deletes the update region before the division from the update region storage unit, and additionally registers the update regions after the division in the update region storage unit; and a division processing control unit implemented by at least the hardware and that controls repetition of division processing of the update region by the removal region detection unit, the update region dividing unit, and the update region list rewrite unit, and terminates the repetition of the division processing on a condition that a new non-update region is not detected any more by the removal region detection unit, or that the number of update regions stored in the update region storage unit after the additional registration exceeds a threshold, whichever is satisfied earlier.