Multiple interpolation process for image correction

• US 5,048,102 A
• Filed: 09/14/1988
• Issued: 09/10/1991
• Est. Priority Date: 09/16/1987
• Status: Expired due to Term

• Current Assignee: Commissariat a L'Energie Atomique (AES Corporation)
• Original Assignee: Commissariat a L'Energie Atomique (AES Corporation)
• Inventors: Thevenin, Bernard, Tararine, Michel
• Primary Examiner(s): Moore, David K.
• Assistant Examiner(s): Couso, Jose L.
• Application Number:
  US07/244,715
• Time in Patent Office: 1,091 Days
• Field of Search: 358/426, 382/41, 382/44, 382/47, 382/54
• US Class Current: 382/300
• CPC Class Codes: A61B 6/4258 for detecting non x-ray radiation, e.g. gamma radiation A61B6/037 takes precedence
• CPC Class Codes: G06T 3/4007 based on interpolation, e.g. bilinear interpolation image demosaicing G06T3/4015; edge-driven or edge-based scaling G06T3/403
• CPC Class Codes: G06T 5/80 Geometric correction

Abstract

A multiple interpolation process for image correction involves the precalculation of interpolation contributions relative to all the possible locations of the points of an elementary mesh. The positions of these locations are determined as a function of an interpolation fineness to be obtained. It is shown that this precalculation can be obtained without significantly enlarging the memory of an apparatus used. In addition, the performance speed permits the "in flight" definition of images and the display of weakly defined images in highly defined images.

Claims

1. A process for the multiple interpolation of the value of a point P in an elementary mesh A,B,C,D having Cartesian coordinate axes and at least four nodes, from scintillation data produced by a gamma camera and representing an image constituted by picture elements, in order to correct distortions of said image, said process comprising the steps of

determining an interpolation fineness to be obtained,

precalculating the interpolation contributions relative to all the locations in the mesh for the given fineness and as a function of the coordinates of the said locations in said mesh,

attributing to the point P as the interpolated value, the result of an algebraic composition of the contributions relative to the coordinates of the point and weighting coefficients Ca,Cb,Cc,Cd of the mesh nodes, that composition being of the form Ka·

Ca(x,y)+Kb·

Cb(x,y)+Kc·

Cc(x,y)+Kd·

Cd(x,y), being stored and determining therefrom the displacement value of said point P,

outputting a corrected image.

2. The process according to claim 1, wherein the multiple interpolation is a double interpolation x and y.

3. The process according to claim 2, wherein the double interpolation is a bilinear interpolation.

4. The process according to claim 1, wherein the interpolated value represents the displacement of a pint to be interpolated measured along an axis.

5. The process according to claim 1, wherein the interpolated value represents the luminance or chrominance of an image element.

6. The process according to claim 5, wherein there is a partial precalculation of the interpolated value as a function of predetermined values of the weighting coefficient.

7. The process according to claim 6, wherein the precalculation of the interpolation contributions involves a composite precalculation of a contribution set and a multiplexing x,-x,y,-y of the addressing of these contributions.