System and method for adaptive interpolation of image data

• US 5,774,601 A
• Filed: 03/18/1997
• Issued: 06/30/1998
• Est. Priority Date: 11/23/1994
• Status: Expired due to Term

• Current Assignee: CareStream Health Incorporated
• Original Assignee: Imation Corporation (Glassbridge Enterprises, Inc.)
• Inventors: Mahmoodi, Abolghassem B.
• Primary Examiner(s): Bost, Dwayne D.
• Assistant Examiner(s): JOHNSON, BRIAN
• Application Number:
  US08/816,816
• Time in Patent Office: 469 Days
• Field of Search: 345/138, 348/581, 358/428, 358/525, 364/577, 364/723, 382/28, 382/299, 382/300
• US Class Current: 382/298
• CPC Class Codes: G06T 3/10 Selection of transformation methods according to the characteristics of the input images
• 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

Abstract

A system and method for adaptive interpolation of image data selects one of a plurality of different interpolation kernel functions based on one or more variables, such as a selected format for the visible presentation of the interpolated image data on an output imaging media, a selected type of the output imaging media for visible presentation of the interpolated image data, and an appearance characteristic, such as sharpness or smoothness, of the visible presentation of the interpolated image data. The system and method select an appropriate interpolation kernel function to improve an appearance of the visible presentation of the interpolated image data on the output imaging media.

Claims

1. A system for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data representing interpolated pixels, said system comprising:

media selection means for selecting one of a plurality of physical imaging media on which a visible presentation of said one or more images is to be formed;

format selection means for selecting one of a plurality of formats for presentation of said one or more images on said imaging media, each of the formats specifying a number of said images on said imaging media and a size of each of said images;

appearance characteristic selection means for selecting one of a plurality of appearance characteristics of said presentation of said one or more images on said imaging media;

a memory storing a plurality of different interpolation kernel lookup tables, each of said interpolation kernel lookup tables containing a plurality of interpolation coefficients;

interpolation kernel selection means for automatically selecting, based on a combination of the format selected by said format selection means, the media selected by said media selection means, and the appearance characteristic selected by said appearance characteristic selection means, one of said interpolation kernel lookup tables stored in said memory; and

interpolating means for applying the interpolation coefficients contained in the selected interpolation kernel lookup table to said image data to produce said interpolated image data.

2. The system of claim 1, wherein said plurality of interpolation kernel lookup tables includes at least one interpolation kernel lookup table containing a plurality of two-point interpolation coefficients and at least one interpolation kernel lookup table containing a plurality of four-point interpolation coefficients.

3. The system of claim 1, wherein said plurality of interpolation kernel lookup tables includes an interpolation kernel lookup table containing a plurality of pixel replication interpolation coefficients, an interpolation kernel lookup table containing a plurality of bilinear interpolation coefficients, an interpolation kernel lookup table containing a plurality of third order polynomial interpolation coefficients, an interpolation kernel lookup table containing a plurality of fifth order polynomial interpolation coefficients, and an interpolation kernel lookup table containing a plurality of cubic spline interpolation coefficients.

4. The system of claim 1, wherein said plurality of appearance characteristics includes a plurality of degrees of apparent sharpness of said one or more images relative to a degree of apparent smoothness of said one or more images.

5. The system of claim 1, wherein said plurality of media includes a silver halide film, a thermographic film, and a cathode ray tube monitor.

6. A system for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data, said system comprising:

format selection means for selecting one of a plurality of formats for presentation of said one or more images on imaging media, each of the formats specifying a number of said images on said imaging media and a size of each of said images;

a memory storing a plurality of different interpolation kernel lookup tables, each of said interpolation kernel lookup tables containing a plurality of interpolation coefficients;

interpolation kernel selection means for automatically selecting, based on the format selected by said format selection means, one of said interpolation kernel lookup tables stored in said memory; and

interpolation means for applying the selected interpolation kernel lookup table to said image data to produce said interpolated image data.

7. The system of claim 6, wherein said plurality of interpolation kernel lookup tables includes at least one interpolation kernel lookup table containing a plurality of two-point interpolation coefficients and at least one interpolation kernel lookup table containing a plurality of four-point interpolation coefficients.

8. The system of claim 7, wherein said plurality of interpolation kernel lookup tables includes an interpolation kernel lookup table containing a plurality of pixel replication interpolation coefficients, an interpolation kernel lookup table containing a plurality of bilinear interpolation coefficients, an interpolation kernel lookup table containing a plurality of third order polynomial interpolation coefficients, an interpolation kernel lookup table containing a plurality of fifth order polynomial interpolation coefficients, and an interpolation kernel lookup table containing a plurality of cubic spline interpolation coefficients.

9. The system of claim 6, further comprising appearance characteristic selection means for selecting one of a plurality of appearance characteristics of said presentation of said one or more images on said imaging media, said interpolation kernel selection means automatically selecting one of said interpolation kernel lookup tables stored in said memory based on both the format selected by said format selection means and the appearance characteristic selected by said appearance characteristic selection means.

10. The system of claim 9, wherein said plurality of appearance characteristics includes a plurality of degrees of apparent sharpness of said one or more images relative to a degree of apparent smoothness of said one or more images.

11. The system of claim 6, further comprising media selection means for selecting one of a plurality of imaging media for presentation of said one or more images, said interpolation kernel selection means automatically selecting one of said interpolation kernel lookup tables stored in said memory based on both the format selected by said format selection means and the media selected by said media selection means.

12. The system of claim 11, wherein said plurality of media includes a silver halide film, thermographic film, and a cathode ray tube monitor.

13. A system for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data, said system comprising:

media selection means for selecting one of a plurality of physical imaging media on which a visible presentation of said one or more images is to be formed;

a memory storing a plurality of different interpolation kernel lookup tables, each of said interpolation kernel lookup tables containing a plurality of interpolation coefficients;

interpolation kernel selection means for automatically selecting, based on the media selected by said media selection means, one of said interpolation kernel lookup tables stored in said memory; and

interpolation means for applying the selected interpolation kernel lookup table to said image data to produce said interpolated image data.

14. The system of claim 13, wherein said plurality of interpolation kernel lookup tables includes at least one interpolation kernel lookup table containing a plurality of two-point interpolation coefficients and at least one interpolation kernel lookup table containing a plurality of four-point interpolation coefficients.

15. The system of claim 13, wherein said plurality of interpolation kernel lookup tables includes an interpolation kernel lookup table containing a plurality of pixel replication interpolation coefficients, an interpolation kernel lookup table containing a plurality of bilinear interpolation coefficients, an interpolation kernel lookup table containing a plurality of third order polynomial interpolation coefficients, an interpolation kernel lookup table containing a plurality of fifth order polynomial interpolation coefficients, and an interpolation kernel lookup table containing a plurality of cubic spline interpolation coefficients.

16. The system of claim 13, further comprising appearance characteristic selection means for selecting one of a plurality of appearance characteristics of said presentation of said one or more images on said imaging media, said interpolation kernel selection means automatically selecting one of said interpolation kernel lookup tables stored in said memory based on both the media selected by said media selection means and the appearance characteristic selected by said appearance characteristic selection means.

17. The system of claim 16, wherein said plurality of appearance characteristics includes a plurality of degrees of apparent sharpness of said one or more images relative to a degree of apparent smoothness of said one or more images.

18. The system of claim 13, wherein said plurality of media includes a silver halide film, a thermographic film, and a cathode ray tube monitor.

19. A method for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data representing interpolated pixels, said method comprising the steps of:

selecting one of a plurality of physical imaging media on which a visible presentation of said one or more images is to be formed;

selecting one of a plurality of formats for presentation of said one or more images on said imaging media, each of the formats specifying a number of said images on said imaging media and a size of each of said images;

selecting one of a plurality of appearance characteristics of said presentation of said one or more images on said imaging media;

automatically selecting one of a plurality of different interpolation kernel lookup tables based on a combination of the selected media, the selected format, and the selected appearance characteristic, each of said interpolation kernel lookup tables containing a plurality of interpolation coefficients; and

applying the interpolation coefficients contained in the selected interpolation kernel lookup table to said image data to produce said interpolated image data.

20. The method of claim 19, wherein said plurality of interpolation kernel lookup tables includes at least one interpolation kernel lookup table containing a plurality of two-point interpolation coefficients and at least one interpolation kernel lookup table containing a plurality of four-point interpolation coefficients.

21. The method of claim 19, wherein said plurality of interpolation kernel lookup tables includes an interpolation kernel lookup table containing a plurality of pixel replication interpolation coefficients, an interpolation kernel lookup table containing a plurality of bilinear interpolation coefficients, an interpolation kernel lookup table containing a plurality of third order polynomial interpolation coefficients, an interpolation kernel lookup table containing a plurality of fifth order polynomial interpolation coefficients, and an interpolation kernel lookup table containing a plurality of cubic spline interpolation coefficients.

22. The method of claim 19, wherein said plurality of appearance characteristics includes a plurality of degrees of apparent sharpness of said one or more images relative to a degree of apparent smoothness of said one or more images.

23. The method of claim 19, wherein said plurality of media includes a silver halide film, a thermographic film, and a cathode ray tube monitor.

24. A method for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data, said method comprising the steps of:

selecting one of a plurality of formats for presentation of said one or more images on imaging media, each of the formats specifying a number of said images on said imaging media and a size of each of said images;

automatically selecting one of a plurality of different interpolation kernel lookup tables based on the selected format, each of said interpolation kernel lookup tables containing a plurality of interpolation coefficients; and

applying the selected interpolation kernel lookup table to said image data to produce said interpolated image data.

25. The method of claim 24, wherein said plurality of interpolation kernel lookup tables includes at least one interpolation kernel lookup table containing a plurality of two-point interpolation coefficients and at least one interpolation kernel lookup table containing a plurality of four-point interpolation coefficients.

26. The method of claim 25, wherein said plurality of interpolation kernel lookup tables includes an interpolation kernel lookup table containing a plurality of pixel replication interpolation coefficients, an interpolation kernel lookup table containing a plurality of bilinear interpolation coefficients, an interpolation kernel lookup table containing a plurality of third order polynomial interpolation coefficients, an interpolation kernel lookup table containing a plurality of fifth order polynomial interpolation coefficients, and an interpolation kernel lookup table containing a plurality of cubic spline interpolation coefficients.

27. The method of claim 24, further comprising the step selecting one of a plurality of appearance characteristics of said presentation of said one or more images on said imaging media, said step of selecting one of said interpolation kernel lookup tables further including a step of automatically selecting one of said interpolation kernel lookup tables based on both the selected format and the selected appearance characteristics.

28. The method of claim 27, wherein said plurality of appearance characteristics includes a plurality of degrees of apparent sharpness of said one or more images relative to a degree of apparent smoothness of said one or more images.

29. The method of claim 24, further comprising the step of selecting one of a plurality of imaging media for presentation of said one or more images, said step of selecting one of said interpolation kernel lookup tables including automatically selecting one of said interpolation kernel lookup tables based on both the selected format and the selected media.

30. The method of claim 29, wherein said plurality of media includes a silver halide film, a thermographic film, and a cathode ray tube monitor.

31. A method for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data, said method comprising the steps of:

selecting one of a plurality of physical imaging media on which a visible presentation of said one or more images is to be formed;

automatically selecting one of a plurality of different interpolation kernel lookup tables based on the selected media, each of said interpolation kernel lookup tables containing a plurality of interpolation coefficients; and

interpolation means for applying the selected interpolation kernel lookup table to said image data to produce said interpolated image data.

32. The method of claim 31, wherein said plurality of interpolation kernel lookup tables includes at least one interpolation kernel lookup table containing a plurality of two-point interpolation coefficients and at least one interpolation kernel lookup table containing a plurality of four-point interpolation coefficients.

33. The method of claim 31, wherein said plurality of interpolation kernel lookup tables includes an interpolation kernel lookup table containing a plurality of pixel replication interpolation coefficients, an interpolation kernel lookup table containing a plurality of bilinear interpolation coefficients, an interpolation kernel lookup table containing a plurality of third order polynomial interpolation coefficients, an interpolation kernel lookup table containing a plurality of fifth order polynomial interpolation coefficients, and an interpolation kernel lookup table containing a plurality of cubic spline interpolation coefficients.

34. The method of claim 31, further comprising the step of selecting one of a plurality of appearance characteristics of said presentation of said one or more images on said imaging media, said step of automatically selecting one of said interpolation kernel lookup tables including selecting one of said interpolation kernel lookup tables based on both the selected media and the selected appearance characteristic.

35. The method of claim 34, wherein said plurality of appearance characteristics includes a plurality of degrees of apparent sharpness of said one or more images relative to a degree of apparent smoothness of said one or more images.

36. The method of claim 31, wherein said plurality of media includes a silver halide film, a thermographic film, and a cathode ray tube monitor.

37. A system for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data, said system comprising:

a format selector for selecting one of a plurality of formats for presentation of said one or more images on imaging media, each of the formats specifying a number of said images on said imaging media and a size of each of said images;

a memory storing a plurality of different interpolation kernel lookup tables, each of said interpolation kernel lookup tables containing a plurality of interpolation coefficients;

a interpolation kernel selector for selecting, based on the format selected by said format selection means, one of said interpolation kernel lookup tables stored in said memory; and

an interpolator for applying the selected interpolation kernel lookup table to said image data to produce said interpolated image data.

38. The system of claim 37, further comprising an appearance characteristic selector for selecting one of a plurality of appearance characteristics of said presentation of said one or more images on said imaging media, said interpolation kernel selector selecting one of said interpolation kernel lookup tables stored in said memory based on both the format selected by said format selector and the appearance characteristic selected by said appearance characteristic selector.

39. The system of claim 38, further comprising a media selector for selecting one of a plurality of imaging media for presentation of said one or more images, said interpolation kernel selector selecting one of said interpolation kernel lookup tables stored in said memory based on the format selected by said format selector, the media selected by said media selector, and the appearance characteristic selected by said appearance characteristic selector.

40. The system of claim 37, further comprising a media selector for selecting one of a plurality of imaging media for presentation of said one or more images, said interpolation kernel selector selecting one of said interpolation kernel lookup tables stored in said memory based on both the format selected by said format selector and the media selected by said media selector.

41. A method for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data, said method comprising the steps of:

selecting one of a plurality of formats for presentation of said one or more images on imaging media, each of the formats defining at least a number of said images formed on said imaging media and a size of each of said images;

selecting, based on the selected format, one of a plurality of different interpolation kernel lookup tables; and

applying the selected interpolation kernel lookup table to said image data to produce said interpolated image data.

42. A method for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data, said method comprising the steps of:

selecting one of a plurality of physical imaging media on which a visible presentation of said one or more images is to be formed;

selecting, based on the selected imaging media, one of a plurality of different interpolation kernel lookup tables; and

applying the selected interpolation kernel lookup table to said image data to produce said interpolated image data.