Update region detection device

Patent metadata

Field	Value
Publication number	US-9633414-B2
Application number	US-201314416363-A
Country	US
Kind code	B2
Filing date	Apr 30, 2013
Priority date	Jul 25, 2012
Publication date	Apr 25, 2017
Grant date	Apr 25, 2017

Abstract

A removal region detection means detects a rectangular non-update region from a circumscribed rectangle of all update blocks. An update region dividing means divides the circumscribed rectangle of all update blocks into two or more rectangular update regions not including the detected non-update region. If the number of update regions after the division does not exceeds a threshold, a division processing control means recursively applies the processing by the removal region detection means on the update regions after the division, and recursively applies the processing by the update region dividing means based on the detected non-update region. The division processing control means terminates repetition of the division processing of the update region on a condition that a new non-update region is not detected any more by the removal region detection means, or that the number of update regions exceeds the threshold, whichever is satisfied earlier.

First claim

What is claimed is:

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.

2. The update region detection device, according to claim 1 , further comprising
an update region boundary adjustment unit implemented by at least the hardware and that, after termination of the repetition of the division processing, compares pixel values between the previous frame and the current frames for each of boundary lines on top, bottom, left, and right of each of all of the update regions stored in the update region storage unit, and contracts each of the boundary lines by one line in an inner direction of the update region until a difference is found within the boundary lines.

3. The update region detection device according to claim 2 , further comprising
an update region information output unit implemented by at least the hardware and information relating to the update region stored in the update region storage unit, after termination of processing by the update region boundary adjustment unit.

4. The update region detection device according to claim 2 , further comprising
an encoding unit implemented by at least the hardware and that encodes and outputs an image of the update region stored in the update region storage unit, of an image of the current frame, after termination of processing by the update region boundary adjustment unit.

5. The update region detection device according to claim 1 , wherein
the update region dividing unit divides the update region in such a manner as to give priority to division into left and right portions if a width of the update region to be divided is larger than a height of the update region, while give priority to division into upper and lower portions if the width is smaller than the height.

6. The update region detection device according to claim 1 , wherein
the removal region detection unit detects the non-update region having a largest area.

7. The update region detection device according to claim 1 , wherein
the removal region detection unit detects the non-update region having an area exceeding a lower limit value.

8. The update region detection device according to claim 1 , wherein
the removal region detection unit detects the non-update region having an area exceeding a lower limit value, and the lower limit value is changed to a smaller value according to progress of the repetition of the division processing.

9. The update region detection device according to claim 1 , wherein
for each of the update regions, the removal region detection unit detects, among the non- update regions of N×N (N is an integer of one or more) blocks included in the update region, the non-update region in which N is the largest, and finally detects the non-update region in which N is the largest in all of the update regions.

10. The update region detection device according to claim 1 , wherein
for each of the update regions, the removal region detection unit detects, among the non- update regions of N×N (N is an integer of one or more) blocks included in the update region, the non-update region in which N is the largest, attempts to expand top, bottom, left, and right of the detected non-update region by one block width to thereby detect the non-update region of M×L blocks (M≧N, L≧N), and finally detects the non-update region in which M×L is the largest in all of the update regions.

11. The update region detection device according to claim 1 , further comprising
an update region information output unit implemented by at least the hardware and that outputs information relating to the update region stored in the update region storage unit, after termination of the repetition of the division processing.

12. The update region detection device according to claim 1 , further comprising
an encoding unit implemented by at least the hardware and that encodes and outputs an image of the update region stored in the update region storage unit, of an image of the current frame, after termination of the repetition of the division processing.

13. An update region detection method comprising:
an update block detection step of comparing 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, detecting, as an update block, a block including a pixel in which a pixel value is changed;
an initial update region registration step of registering a circumscribed rectangular region of all of the detected update blocks as an update region in an update region storage unit;
a removal region detection step of detecting 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 step of dividing the update region including the detected non- update region into new update regions which are two or more rectangles not including the non-update region;
an update region list rewrite step of deleting the update region before the division from the update region storage unit, and additionally registering the update regions after the division in the update region storage unit; and
a division processing control step of controlling repetition of division processing of the removal region detection step, the update region dividing step, and the update region list rewrite step, and terminating the repetition of the division processing on a condition that a new non- update region is not detected any more in

Assignees

• Nec Corp

Inventors

• Takada Jun

Classifications

• G06F3/1415 Primary

  with means for detecting differences between the image stored in the host and the images displayed on the displays · CPC title

• G06T3/4038 Primary

  Image mosaicing, e.g. composing plane images from plane sub-images · CPC title

• G09G2320/103

  Detection of image changes, e.g. determination of an index representative of the image change · CPC title

• G09G5/393

  Arrangements for updating the contents of the bit-mapped memory · CPC title

• G09G2370/022

  Centralised management of display operation, e.g. in a server instead of locally · CPC title