← Back to Patent Explorer
US4630307A Expired / Lapsed US ⏱️ 0.0 years remaining

Signal processing method and apparatus for sampled image signals

Assignee: Eastman Kodak Co
•
Filing: 1984-09-10
•
Granted: 1986-12-16
•
Expires: 2004-09-10
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A signal processing method and apparatus for providing interpolated values between sampled values in a sampled image signal, is characterized by providing a plurality of different interpolation routines for producing interpolated signal values for appropriately completing a respective plurality of known features, detecting which of the geometrical image features is represented by a neighborhood of sample values and applying the interpolation routine appropriate for completing the detected feature, to produce the interpolated signal value. The signal processing method and apparatus has the advantage that reconstruction errors in the reproduced image are reduced. In one mode of the invention for processing images to be viewed by humans, reconstruction errors are forced to occur in areas of the image composed of natural textures where the errors are not readily visible to the human observer. The appearance of the reconstructed image is thereby improved.

Inventors

  • 👤 David R. Cok

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 08:17
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4007; H; H04; H04N; H04N23/00; H04N23/80; H04N23/84; H04N23/843

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 297 words
A signal processing method for producing interpolated signal values between sampled signal values in a sampled image signal produced by a checkerboard sampling pattern characterized by: providing a plurality of different interpolation routines for producing interpolated signal values that complete a respective plurality of known geometrical image features, including edges, stripes and corners, the geometrical features being detected by the values of the four nearest neighboring samples such that the patterns: ##EQU15## their rotations and mirror images are detected as edges, the patterns; ##EQU16## their rotations and mirror images are detected as stripes, and the pattern ##EQU17## its rotations and mirror images are detected as a corner, where m is the mean value of the four nearest neighboring samples, H indicates a sample value greater than the mean, L indicates a sample value less than the mean; and the interpolation routine for edge features comprises producing the median value of the four nearest neighboring samples; the interpolation routine for the stripe feature comprises producing the value of the clip function ##EQU18## where: X is the interpolated value, A≧B≧C≧D are the values of the four nearest neighboring samples in rank order, M is the median value of the four nearest neighboring samples, S is the mean value of the eight next nearest neighboring samples; and ##EQU19## the interpolation routine for corner features comprises producing the value of the clip function ##EQU20## where: S' is the mean value of the four next nearest neighboring samples that straddle the boundary between the light and dark members of the four nearest neighboring samples; detecting which of the known geometrical image features is represented by a neighborhood of sample values; and applying the interpolation routine appropriate for completing the detected feature to the neighboring sample values to produce the interpolated signal value.
Claim 2
Dependent Claim 297 words
A signal processing method for producing interpolated signal values between sampled signal values in a sampled image signal produced by a checkerboard sampling pattern characterized by: providing a plurality of different interpolation routines for producing interpolated signal values that complete a respective plurality of known geometrical image features, including edges, stripes and corners, the geometrical features being detected by the values of the four nearest neighboring samples such that the patterns: ##EQU15## their rotations and mirror images are detected as edges, the patterns; ##EQU16## their rotations and mirror images are detected as stripes, and the pattern ##EQU17## its rotations and mirror images are detected as a corner, where m is the mean value of the four nearest neighboring samples, H indicates a sample value greater than the mean, L indicates a sample value less than the mean; and the interpolation routine for edge features comprises producing the median value of the four nearest neighboring samples; the interpolation routine for the stripe feature comprises producing the value of the clip function ##EQU18## where: X is the interpolated value, A≧B≧C≧D are the values of the four nearest neighboring samples in rank order, M is the median value of the four nearest neighboring samples, S is the mean value of the eight next nearest neighboring samples; and ##EQU19## the interpolation routine for corner features comprises producing the value of the clip function ##EQU20## where: S' is the mean value of the four next nearest neighboring samples that straddle the boundary between the light and dark members of the four nearest neighboring samples; detecting which of the known geometrical image features is represented by a neighborhood of sample values; and applying the interpolation routine appropriate for completing the detected feature to the neighboring sample values to produce the interpolated signal value.
Claim 3
Dependent Claim 344 words
Signal processing apparatus for producing interpolated signal values between samples signal values in a sampled image signal produced by a checkboard sampling pattern, comprising: a plurality of signal processing means responsive to sampled signal values in the neighborhood of an interplation location for producing interpolated signal values appropriate for completing a respective plurality of known geometrical features, including edges, stripes, and corners, the detecting means being responsive to the four nearest neighboring sample values to produce a signal representing the patterns: ##EQU21## their rotations and reflections as edges, the patterns; ##EQU22## their rotations and reflections as stripes, and the pattern ##EQU23## its rotations and reflections as a corner, where: m is the mean value of the four nearest neighboring samples, H indicates a sample value greater than the mean, and L indicates a sample value less than the mean; and the signal processing means include means for producing a signal representing the median value of the four nearest neighboring samples for the edge feature; mean for producing a signal representing the value of the clip function for the stripe feature ##EQU24## where: X is the interpolated value, A≧B≧C≧D are the values of the four nearest neighboring samples in rank order, M is the median value of the four nearest neighboring samples, S is the mean value of the eight next nearest neighboring samples; and ##EQU25## means for producing a signal representing the value of the clip function for the corner ##EQU26## where: S' is the mean value of the four next nearest neighboring samples that straddle the boundary between the light and dark members of the four nearest neighboring sample values; feature detecting means, responsive to sampled signal values in the neighborhood of an interpolation location for detecting which of the plurality of known geometrical features is represented by the sample values in the neighborhood and producing a signal representative thereof; and signal processor selection means responsive to the signal produced by the feature detecting means for selecting an appropriate one of the plurality of signal processing means for producing the interpolated signal value.
Claim 4
Dependent Claim 344 words
Signal processing apparatus for producing interpolated signal values between samples signal values in a sampled image signal produced by a checkboard sampling pattern, comprising: a plurality of signal processing means responsive to sampled signal values in the neighborhood of an interplation location for producing interpolated signal values appropriate for completing a respective plurality of known geometrical features, including edges, stripes, and corners, the detecting means being responsive to the four nearest neighboring sample values to produce a signal representing the patterns: ##EQU21## their rotations and reflections as edges, the patterns; ##EQU22## their rotations and reflections as stripes, and the pattern ##EQU23## its rotations and reflections as a corner, where: m is the mean value of the four nearest neighboring samples, H indicates a sample value greater than the mean, and L indicates a sample value less than the mean; and the signal processing means include means for producing a signal representing the median value of the four nearest neighboring samples for the edge feature; mean for producing a signal representing the value of the clip function for the stripe feature ##EQU24## where: X is the interpolated value, A≧B≧C≧D are the values of the four nearest neighboring samples in rank order, M is the median value of the four nearest neighboring samples, S is the mean value of the eight next nearest neighboring samples; and ##EQU25## means for producing a signal representing the value of the clip function for the corner ##EQU26## where: S' is the mean value of the four next nearest neighboring samples that straddle the boundary between the light and dark members of the four nearest neighboring sample values; feature detecting means, responsive to sampled signal values in the neighborhood of an interpolation location for detecting which of the plurality of known geometrical features is represented by the sample values in the neighborhood and producing a signal representative thereof; and signal processor selection means responsive to the signal produced by the feature detecting means for selecting an appropriate one of the plurality of signal processing means for producing the interpolated signal value.

References Cited (Backward Citations)

US4032977A Cited
US4068266A Cited
US4176373A Cited
US4163214A Cited
US4163257A Cited
US4360883A Cited
US4356555A Cited
US4275418A Cited
EP0094750A2 Cited
US4528693A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1989-12-15 1990-06-16 1990-12-16 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1993-12-15 1994-06-16 1994-12-16 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1997-12-15 1998-06-16 1998-12-16 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag