Detection of non-uniform spatial scaling of an image

• US 8,855,443 B2
• Filed: 05/24/2010
• Issued: 10/07/2014
• Est. Priority Date: 06/11/2009
• Status: Expired due to Fees

• Current Assignee: Grass Valley USA Incorporated
• Original Assignee: Snell Limited (Belden Inc.)
• Inventors: Knee, Michael James
• Primary Examiner(s): Patel, Jayesh A
• Application Number:
  US12/786,154
• Publication Number:
  US 20100316297A1
• Time in Patent Office: 1,597 Days
• Field of Search: None
• US Class Current: 382/298
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 2207/20021 Dividing image into blocks, subimages or windows
• CPC Class Codes: G06T 2207/30168 Image quality inspection
• CPC Class Codes: G06T 7/0002 Inspection of images, e.g. flaw detection
• CPC Class Codes: G06T 7/44 using image operators, e.g. filters, edge density metrics or local histograms
• CPC Class Codes: H04N 5/21 Circuitry for suppressing or minimising disturbance, e.g. moiré or halo
• CPC Class Codes: H04N 7/0122 the input and the output signals having different aspect ratios

Abstract

To detect non-uniform spatial scaling of an image in the horizontal direction (for example in 4:3 to 16:9 aspect ratio conversion) the image is divided into regions, for example a middle region and two side regions. A measure of horizontal spatial frequency energy is taken in each region by for example subtracting the values of horizontally adjacent pixels and a comparison is made between measures of horizontal spatial frequency energy for the different regions.

Claims

1. A method of detecting non-uniform spatial scaling of an image in a particular direction, the method comprising:

dividing, by an active image process executing on a programmable apparatus, the image into regions;

deriving for at least two of the regions a directional measure of spatial frequency energy in the particular direction; and

comparing, by the programmable apparatus, said respective directional measures of spatial frequency energy in the particular direction for at least two of the regions to detect non-uniform spatial scaling in the particular direction;

wherein a directional measure of total spatial frequency energy is evaluated in the particular direction for at least two of the regions and

a measure of non-uniform spatial scaling is derived from a ratio of two said directional measures of total spatial frequency energy evaluated over two respective regions or groups of regions;

where the particular direction is horizontal, the regions into which the image is divided comprise an image middle region and two image side regions respectively disposed on opposite horizontal sides of the image middle region and the ratio is the ratio of the horizontal directional measure of total spatial frequency energy evaluated over the image middle image region to the horizontal directional measure of total spatial frequency energy evaluated over the two image side regions.

2. A method according to claim 1 where the directional measures of total spatial frequency energy are normalised by dividing them by respective other directional or non-directional spatial frequency energy totals.

3. A method according to claim 2 where the division is by a directional measure of total spatial frequency energy evaluated orthogonally to the particular direction.

4. A method according to claim 1 where the directional measures of spatial frequency energy are sums of magnitudes of differences between the values of adjacent pixels that represent the image.

5. A method according to claim 1 where the directional measures of spatial frequency energy are sums of squares of differences between the values of adjacent pixels that represent the image.

6. A method according to claim 4 where the values of adjacent pixels are luminance values.

7. A method according to claim 5 where the values of adjacent pixels are luminance values.

8. A method according to claim 1 in which results from analysis of a plurality of images from a sequence of related images are combined.

9. An apparatus for detecting non-uniform spatial scaling of an image in a particular direction, the apparatus comprising:

an active image detector dividing the image into regions;

a plurality of energy measurement units providing a directional measure of total spatial frequency energy; and

a plurality of comparators for evaluating directional spatial frequency energy totals for at least two of the regions;

wherein a measure of non-uniform spatial scaling is derived from a ratio of two directional spatial frequency energy totals evaluated over two respective regions or groups of regions,

wherein the directional spatial frequency energy totals are normalised by dividing them by respective other directional or non-directional spatial frequency energy totals;

wherein the division is by a directional spatial frequency energy total evaluated orthogonally to the particular direction.

10. An apparatus according to claim 9, wherein the directional measures of spatial frequency energy are sums of magnitudes of differences between the values of adjacent pixels that represent the image.

11. An apparatus according to claim 9, wherein the directional measures of spatial frequency energy are sums of squares of differences between the values of adjacent pixels that represent the image.

12. An apparatus for detecting non-uniform spatial scaling of an image in a particular direction, the apparatus comprising:

an active image detector dividing the image into regions;

a plurality of energy measurement units providing a directional measure of total spatial frequency energy; and

a plurality of comparators for evaluating directional spatial frequency energy totals for at least two of the regions;

wherein a measure of non-uniform spatial scaling is derived from a ratio of two directional spatial frequency energy totals evaluated over two respective regions or groups of regions, wherein the particular direction is horizontal, the regions into which the image is divided comprise an image middle region and two image side regions respectively disposed on opposite horizontal sides of the image middle region and the ratio is the ratio of the horizontal spatial frequency energy evaluated over the image middle image region to the total horizontal spatial frequency energy evaluated over the two image side regions.