Image processing

• US 4,922,544 A
• Filed: 09/10/1987
• Issued: 05/01/1990
• Est. Priority Date: 09/12/1986
• Status: Expired due to Fees

• Current Assignee: Fujifilm Electronic Imaging Ltd. (Fujifilm Holdings Corporation)
• Original Assignee: Crosfield Electronics Ltd. (Fujifilm Holdings Corporation)
• Inventors: Reed, Alastair, Stansfield, Peter W.
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): Mancuso, Joseph
• Application Number:
  US07/094,773
• Time in Patent Office: 964 Days
• Field of Search: 382/56, 382/41, 382/43, 364/576, 364/726, 364/827, 364/723, 364/521, 364/522, 358/138, 358/135, 358/426, 358/261.1, 358/262.1, 358/432
• US Class Current: 382/166
• CPC Class Codes: H04N 1/648 Transmitting or storing the primary (additive or subtractive) colour signals; Compression thereof H04N1/642 - H04N1/646 take precedence
• CPC Class Codes: H04N 11/044 involving transform coding
• CPC Class Codes: H04N 19/62 by frequency transforming in three dimensions H04N19/63 takes precedence
• CPC Class Codes: H04N 19/649 the transform being applied to non rectangular image segments

Abstract

A method and apparatus for processing original data defining the values of pixels of an original colored image represented in a spatial domain by two or more color separations each color separation defining the respective color component content of pixels arranged in a two dimensional array extending in X and Y directions. The apparatus comprises a store 6 for storing the original data; and a frequency transform circuit 8 for performing a three dimensional transformation on the store representation to generate transformed data representing the original image in three dimensional frequency space. Two of the three dimensions represent the variation in pixel value in the X direction and the Y direction respectively and the transformed data has a single zero order frequency term.

Claims

1. A method of processing data defining the values of pixels of an original coloured image represented in the spatial domain by at least two colour separations, each colour separation defining the respective colour component content of pixels arranged in a 2 dimensional array extending in X and Y directions, the method comprising performing a three dimensional transformation on said data to generate transformed data defining said original image in three dimensional frequency space, two of said three dimensions representing the variation in pixel value in said X direction and in said Y direction respectively, and wherein said transformed data has a single zero order frequency term.

2. A method according to claim 1 comprising performing said three dimensional transformation by a series of one dimensional transformations.

3. A method of processing transformed data representing an original coloured image in three-dimensional frequency space produced by a method according to claim 1, which comprises performing an inverse transformation on at least part of said transformed data to generate spatial data defining a representation of said original image in said spatial domain.

4. A method according to claim 3 comprising performing said inverse transformation by a series of one dimensional inverse transformations.

5. Apparatus for processing original data defining the values of pixels of an original coloured image represented in the spatial domain by at least two colour separations, each said colour separation defining the respective colour component content of pixels arranged in a 2 dimensional array extending in X and Y directions, the apparatus comprising a store- for storing said original data;

and first processing means for performing a three dimensional transformation on said stored data to generate transformed data representing said original image in three dimensional frequency space, two of said three dimensions representing the variation in pixel value in the X direction and in the Y direction respectively, and wherein said transformed data has a single zero order frequency term.

6. Apparatus according to claim 5, wherein said first processing means includes means for performing said three dimensional transformation by a series of one dimensional transformations.

7. Apparatus according to claim 6 for processing data representing an image in three dimensional frequency space further comprising second processing means for performing an inverse transformation on at least part of said image representation to generate data defining a representation of said original image in the spatial domain.

8. Apparatus according to claim 7, wherein said second processing means includes means for performing said inverse transformation by a series of one dimensional inverse transformations.

9. Apparatus according to claim 5, wherein said first processing means comprises a computer.

10. Apparatus according to claim 5, wherein said second processing means comprises a computer.

11. Apparatus for processing data representing an image in three dimensional frequency space produced by apparatus according to claim 5, comprising second processing means for performing an inverse transformation on at least part of said image representation to generate data defining a representation of said original image in the spatial domain.