Patent ID: 7982757
Filing Date: 2011-07-19
Classification: H04N

Abstract:
1. A method of determining whether a sub-block has changed so as to require updating, for use in association with a system for updating the video of a remote computer in response to changes in the video of a target computer by comparing a reference video frame from the target computer with a new video frame, wherein updated frame sub-blocks of pixels that each have a set of pixel values associated therewith are sent to the remote computer to update it if it is determined that the sub-block has changed so as to require updating, the method comprising the steps of: A) for the first horizontal line of the sub-block, performing the following steps: (i) comparing each new video frame pixel with each corresponding reference video frame pixel by determining the differences between their corresponding sets of pixel values to produce a difference set of difference elements for each pixel; (ii) weighting the absolute value of each difference element within the difference set according to a predetermined weighting rule to produce a weighted difference set of weighted difference elements for the pixel, the weighting rule being configured so that the weight given to any difference element not exceeding a predetermined basic threshold is zero, and the weight given to any difference element exceeding the predetermined basic threshold is greater than zero and is non-decreasing with the size of the absolute value of the difference element, wherein the weighting rule further comprises one of the following configurations: a) a weighting cap, such that the weight given to any difference element increases with the absolute value of the difference element until the weighting cap is reached, b) geometric increase, such that the weighting increases geometrically with each increment of the difference element when the difference element is greater than the basic threshold, or c) arithmetic increase, such that the weighting increases arithmetically with each increment of the difference element when the difference element is greater than the basic threshold; (iii) summing the weighted difference elements over all of the pixels of the horizontal line of the sub-block to produce a weighted difference element sum; (iv) determining whether the weighted difference element sum exceeds a predetermined sum threshold; (v) if yes, determining that the sub-block has changed so as to require updating; B) repeating step A for the each subsequent horizontal line of the sub-block (I) if and only if step A has not been performed for all of the horizontal lines in the sub-block; and (II) if it has not been determined that the sub-block has changed so as to require updating.