Patent US4853794A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4853794A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and image processing system for reconstruction of an image

Assignee: SAKATA INKUSU MINAMIMORIMACHI CHUO BLDG 2-6-2 HIGASHI-TENMA KITA-KU OSAKA-SHI OSAKA JAPAN KK
•
Filing: 1987-11-23
•
Granted: 1989-08-01
•
Expires: 2007-11-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and image processing system is for reconstruction of an input image. The method for reconstruction of an input image includes a step of inputting image data (for example, densities) of at least two pixels nearest to a position of an additional pixel to be added to the input image and those of neighbor pixels located on extension lines of segments drawn between the position of the additional pixel and that of each of the nearest pixels of which the image data were inputted, and a step of estimating the value of the image data of the additional pixel on the basis of the inputted image data of at least two pair of the nearest and corresponding neighbor pixels by using an improved and simple algorithm which is newly proposed herein and called "linear extrapolation and average method". Further, the improved image processing system for performing the above described method for reconstruction of an input image includes an input portion having a first memory for selecting a desired image from a source of image signals, for effecting A/D conversion of the image signals of the selected image and for storing the A/D converted image in the first memory, an image enhancement portion having a second memory for reading the image data of the pixels of the input image stored in the first memory, for performing image enhancement processes of the input image and for storing the enhanced image in the second memory, a reconstruction processing portion having a reconstruction processing circuit and a third memory for reading the image data of the pixels stored in the second memory and for evaluating image data of additional pixels from the read-out image data by using the "linear extrapolation and average method" in the reconstruction processing circuit and for storing the reconstructed image in the third memory and an output portion for outputting the reconstructed image stored in the third memory.

Inventors

  • 👤 Masatoshi Fukumoto
  • 👤 Soichi Kubo
  • 👤 Yoichi Miyake
  • 👤 Norishige Tsukada
  • 👤 Kiyoshi Kasutani
  • 👤 Kenji Okamori

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-07 12:15
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4007; G06F; G06F17/00; G06F17/10; G06F17/17; G06F17/175; G06T5/00; G06T5/20

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 174 words
A method for reconstruction of a first image composed of n×m pixels to obtain a second image composed of more than n×m pixels, said first image having n pixels in the direction of X axis and m pixels in the direction of Y axis, said method includes: (i) a step of inputting image data of at least two nearest pixels which are nearest to a position (i+Δx, j+Δy) [1≦i≦n; and 1≦j≦m with the exception that i=n and j=m, 0≦x<1; and 0≦y<1 with the exception that Δx=Δy=0] of an additional pixel to be added to the input image and those of neighbor pixels located on extension lines of segments drawn between the position of the additional pixel and that of each of the nearest pixels of which the image data being inputted; (ii) a step of estimating the value of the image data of the additional pixel on the basis of the inputted image data of at least two pairs of the nearest and corresponding neighbor pixels by using a linear extrapolation and average method.
Claim 2
Independent Claim 174 words
A method for reconstruction of a first image composed of n×m pixels to obtain a second image composed of more than n×m pixels, said first image having n pixels in the direction of X axis and m pixels in the direction of Y axis, said method includes: (i) a step of inputting image data of at least two nearest pixels which are nearest to a position (i+Δx, j+Δy) [1≦i≦n; and 1≦j≦m with the exception that i=n and j=m, 0≦x<1; and 0≦y<1 with the exception that Δx=Δy=0] of an additional pixel to be added to the input image and those of neighbor pixels located on extension lines of segments drawn between the position of the additional pixel and that of each of the nearest pixels of which the image data being inputted; (ii) a step of estimating the value of the image data of the additional pixel on the basis of the inputted image data of at least two pairs of the nearest and corresponding neighbor pixels by using a linear extrapolation and average method.
Claim 3
Dependent Claim 243 words
The method as set forth in claim 1 wherein a first group of sets of the positions of said nearest and corresponding neighbor pixels whose image data being inputted for estimating the image data at a first position (i+Δx, j+Δy) [2≦i<(n-2); and 2j<(m-2), and 0<Δx<1; and 0<Δy<1] of an additional pixel is made up of at least two sets chosen from the following sets (a), (b), (c) and (d) of the positions of the pixels: (a) (i,j) and (i-1, j-1); (b) (i, j+1) and (i, j+2); (c) (i+1, j+1) and (i+2, j+2); and (d) (i+1, j) and (i+2, j-1) and wherein a second group of sets of the positions of said nearest and corresponding neighbor pixels whose image data being inputted for estimating the image data at a second position (i+Δx, j) [2≦i<(n-2); and 1≦j≦m, and 0<Δx<1] of an additional pixel is made up of the following two sets (e) and (f) of the positions of the pixels: (e) (i-1, j) and (i, j); and (f) (i+1, j) and (i+2, j) and wherein a third group of sets of the positions of said nearest and corresponding neighbor pixels whose image data being inputted for estimating the image data at a third position (i, j+Δy) [1≦i≦n; and 2≦j<(m-2), and 0<Δy<1] of an additional pixel is made up of the following two sets (g) and (h) of the positions of the pixels: (g) (i, j-1) and (i, j): and (h) (i, j+1) and (i, j+2).
Claim 4
Dependent Claim 97 words
The method as set forth in claim 1 wherein a group of sets of the position of said nearest and corresponding neighbor pixels whose image data being inputted for estimating the image data at a position (i+Δx, j+Δy) [2≦i<(n-2); and 2≦j<(m-2), 0<Δx<1: and 0<Δ<1] of an additional pixel is made up of at least three sets chosen from the following sets (a), (b), (c) and (d) of the positions of the pixels: (a) (i, j) and (i-1, j-1); (b) (i, j+1) and (i, j+2); (c) (i+1, j+1) and (i+2, j+2); and (d) (i+1, j) and (i+2, j-1).
Claim 5
Dependent Claim 207 words
An image processing system for obtaining an image with high resolution from a television signals and so on includes: input means, having a first memory means, for selecting a desired image from a source of image signals such as a television, a video tape, a video disk, a telecine, a photo-disk and the like and for effecting A/D conversion of the image signals of the selected image as occasion demands and for storing the A/D converted image in said first memory means; image enhancement means, having a second memory means, for reading the image data of the pixels of the input image stored in said first memory means, for performing image enhancement processes of the input image and for storing the enhanced image in said second memory means reconstruction processing means, having a reconstruction processing circuit means and third memory means, for reading the image data of the pixels stored in the second memory means and for evaluating image data of additional pixels from a read-out image data by using the linear extrapolation and average method in said reconstruction processing circuit means and for storing the reconstructed image in said third memory means; and output means for outputting the reconstructed image stored in said third memory means.
Claim 6
Dependent Claim 207 words
An image processing system for obtaining an image with high resolution from a television signals and so on includes: input means, having a first memory means, for selecting a desired image from a source of image signals such as a television, a video tape, a video disk, a telecine, a photo-disk and the like and for effecting A/D conversion of the image signals of the selected image as occasion demands and for storing the A/D converted image in said first memory means; image enhancement means, having a second memory means, for reading the image data of the pixels of the input image stored in said first memory means, for performing image enhancement processes of the input image and for storing the enhanced image in said second memory means reconstruction processing means, having a reconstruction processing circuit means and third memory means, for reading the image data of the pixels stored in the second memory means and for evaluating image data of additional pixels from a read-out image data by using the linear extrapolation and average method in said reconstruction processing circuit means and for storing the reconstructed image in said third memory means; and output means for outputting the reconstructed image stored in said third memory means.

References Cited (Backward Citations)

US4360883A Cited
US4356555A Cited
US4323974A Cited
US4509195A Cited
US4437122A Cited
US4437122B1 Cited
US4651287A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1992-07-31 1993-01-30 1993-08-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1996-07-31 1997-01-30 1997-08-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2000-07-31 2001-01-30 2001-08-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag