Method for reducing noise and jitter effects in KVM systems

• US 7,982,757 B2
• Filed: 10/05/2005
• Issued: 07/19/2011
• Est. Priority Date: 04/01/2005
• Status: Expired due to Fees

• Current Assignee: Digital Multitools, Inc.
• Original Assignee: Digital Multitools, Inc.
• Inventors: Carrigan, Brian J.
• Primary Examiner(s): Eisen; Alexander
• Assistant Examiner(s): Lam; Nelson
• Application Number:
  US11/244,124
• Publication Number:
  US 20060222081A1
• Time in Patent Office: 2,113 Days
• Field of Search: 3484001-4211, 37524001-24024, 709201-219, 345694-698
• US Class Current: 345/694
• CPC Class Codes: H04N 19/507 using conditional replenishment

Abstract

In KVM systems for comparing new video frames to reference frames to update video, a method of reducing the effects of noise comprising (i) determining the differences between the sets of pixel values for new and reference pixels to produce a difference set of difference elements for each pixel; (ii) weighting the absolute value of each difference element within the difference set (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.

Claims

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.

2. A method as claimed in claim 1, wherein the said step B comprises repeating step A for the each subsequent horizontal line of the sub-block (I) if and only if it has not been determined that the sub-block has changed so as to require updating;

and (II) if and only if step A has not been performed for all of the horizontal lines in the sub-block.

3. A method as claimed in claim 1, wherein the method comprises the steps, after the said step (ii), of (1) determining whether any weighted difference element exceeds a predetermined single-pixel threshold;

(2) if any weighted difference element exceeds a predetermined single-pixel threshold, determining that the sub-block has changed so as to require updating.

4. A system for receiving a video signal from a target computer and updating the video of a remote computer in response to changes in said video signal, the system comprising a KVM device configured to be connectable to a remote computer and a target computer, wherein the KVM device is configured to execute the method as claimed in claim 1.

5. A method as claimed in claim 3, wherein the method further comprises the step, immediately after the said step (2), of proceeding directly to the said step B.

6. A method of operating a KVM system by varying the sensitivity of the KVM system to changes in video information, the method comprising the steps of:

performing the method as claimed in claim 3;

then

reprogramming at least one of the basic threshold, the sum threshold and the single pixel threshold;

then

performing the method as claimed in claim 3.