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

Method and apparatus for enlarging or reducing an image on the basis of precalculated reference pel contribution rate data and two-dimensional reference window shifting amount data stored in a table memory

Assignee: International Business Machines Corp
•
Filing: 1986-04-25
•
Granted: 1988-02-16
•
Expires: 2006-04-25
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus for reducing or enlarging an image. More specifically, this invention can increase or decrease the magnification ratio of an image even while scanning each line. This invention involves converting a first image with a first pel density to a second image with a second pel density. The intensity P of a new pel at a point p of the second image is represented by ##EQU1## where m is the number of reference pels of the first image that are sampled and that are within a given two-dimensional reference window when it is in a predetermined position corresponding to the point p, where Ii is the intensity of the i-th pel of the m sampled reference pels, and where αi is a contribution rate indicating how much the i-th pel contributes to the intensity P. Pre-calculated contribution rate data (αi) and pre-calculated shifting amount data indicating the relative amount the reference window is to be shifted are stored in a memory. The shifting amount data is used to position the reference window to a predetermined position where the m reference pels are sampled, and the contribution rate data and the values of the m sampled pels are used to determine the intensity P.

Inventors

  • 👤 Naoshi Suzuki
  • 👤 Hiroshi Yanagisawa
  • 👤 Taketoshi Yokemura

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 13:44
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/387; H04N1/393; G; G06; G06T; G06T3/00; G06T3/40; H04N1/3935

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 254 words
An image conversion apparatus, in which, when a first image with a first pel density is converted to a second image with a second pel density, the intensity P of a new pel (estimated pel) at a point p of said second image is represented by ##EQU5## when m is a number of reference pels of said first image that are sampled and that are within a two-dimensional reference window when said window is in a predetermined position corresponding to the point p, where Ii is the intensity of i-th pel of said m sampled reference pels, where m is ≧3, and where αi is a contribution rate indicating how much the i-th pel contributes to the intensity P, said image conversion apparatus comprising: first storage means for storing said first image; address controlling means for shifting said reference window to sample m reference pels of said first image at each of a plurality of predetermined positions; second storage means for storing previously-calculated shifting amount data indicating how much said reference window is to be shifted and for storing previously-calculated contribution rate data for each of said m sampled reference pels in the form of a data table by interrelating the shifting amount data and the contribution rate data; calculating means for calculating the intensity P of said new pel; and addressing means for accessing said second storage means so as to supply therefrom said shifting amount data and said contribution rate data to said address controlling means and to said calculating means, respectively.
Claim 2
Dependent Claim 254 words
An image conversion apparatus, in which, when a first image with a first pel density is converted to a second image with a second pel density, the intensity P of a new pel (estimated pel) at a point p of said second image is represented by ##EQU5## when m is a number of reference pels of said first image that are sampled and that are within a two-dimensional reference window when said window is in a predetermined position corresponding to the point p, where Ii is the intensity of i-th pel of said m sampled reference pels, where m is ≧3, and where αi is a contribution rate indicating how much the i-th pel contributes to the intensity P, said image conversion apparatus comprising: first storage means for storing said first image; address controlling means for shifting said reference window to sample m reference pels of said first image at each of a plurality of predetermined positions; second storage means for storing previously-calculated shifting amount data indicating how much said reference window is to be shifted and for storing previously-calculated contribution rate data for each of said m sampled reference pels in the form of a data table by interrelating the shifting amount data and the contribution rate data; calculating means for calculating the intensity P of said new pel; and addressing means for accessing said second storage means so as to supply therefrom said shifting amount data and said contribution rate data to said address controlling means and to said calculating means, respectively.
Claim 3
Dependent Claim 56 words
An image conversion apparatus as recited in claim 1, wherein a magnification ratio of said second image relative to said first image may be selectively varied by selecting said shifting amount data stored in said second storage means in accordance with a desired magnification ratio representing either an enlargement or a reduction of said first image.
Claim 4
Dependent Claim 29 words
An image conversion apparatus as recited in claim 1 wherein said second storage means comprises a table memory for storing said shifting amount data and said contribution rate data.
Claim 5
Dependent Claim 60 words
An image conversion apparatus as recited in claim 1, wherein said addressing means comprises an address counter for accessing said second storage means so as to supply therefrom said shifting amount data to an address controller in said address controlling means, and so as to supply therefrom said contribution rate data to a plurality of multipliers in said calculating means.
Claim 6
Dependent Claim 296 words
An image conversion apparatus, in which, when a first image with a first pel density is converted to a second image with a second pel density, the intensity P of a new pel (estimated pel) at a point p of said second image represented by ##EQU6## where m is a number of reference pels of said first image that are sampled and that are within a two-dimensional reference window when said window is in a predetermined position corresponding to the point p, where Ii is the intensity of the i-th pel of said m sampled reference pels, where m is ≧3, and where αi is a contribution rate indicating how much the i-th pel contributes to the intensity P, said image conversion apparatus comprising: an input buffer for storing said first image; address controlling means for shifting said reference window to simultaneously sample m reference pels of said first image at each of a plurality of predetermined positions; a table memory for storing previously-calculated shifting amount data indicating how much said reference window is to be shifted and for storing previously-calculated contribution rate data for each of said m sampled reference pels in the form of a data table interrelating the shifting amount data, the contribution rate data, and the identity of corresponding new pels of said second image; calculating means for calculating the intensity P of said new pel, said calculating means comprising a plurality of multipliers and an arithmetic logic unit; and an address counter for accessing said table memory so as to supply therefrom said shifting amount data to said address controlling means, whereby shifting of said reference window is variably controlled in accordance with said shifting amount data, and so as to supply therefrom said contribution rate data to said calculating means.
Claim 7
Dependent Claim 296 words
An image conversion apparatus, in which, when a first image with a first pel density is converted to a second image with a second pel density, the intensity P of a new pel (estimated pel) at a point p of said second image represented by ##EQU6## where m is a number of reference pels of said first image that are sampled and that are within a two-dimensional reference window when said window is in a predetermined position corresponding to the point p, where Ii is the intensity of the i-th pel of said m sampled reference pels, where m is ≧3, and where αi is a contribution rate indicating how much the i-th pel contributes to the intensity P, said image conversion apparatus comprising: an input buffer for storing said first image; address controlling means for shifting said reference window to simultaneously sample m reference pels of said first image at each of a plurality of predetermined positions; a table memory for storing previously-calculated shifting amount data indicating how much said reference window is to be shifted and for storing previously-calculated contribution rate data for each of said m sampled reference pels in the form of a data table interrelating the shifting amount data, the contribution rate data, and the identity of corresponding new pels of said second image; calculating means for calculating the intensity P of said new pel, said calculating means comprising a plurality of multipliers and an arithmetic logic unit; and an address counter for accessing said table memory so as to supply therefrom said shifting amount data to said address controlling means, whereby shifting of said reference window is variably controlled in accordance with said shifting amount data, and so as to supply therefrom said contribution rate data to said calculating means.
Claim 8
Independent Claim 245 words
A method of converting an image, wherein a first image with a first pel density is converted to a second image with a second pel density, the intensity P of a new pel (estimated pel) at a point p of said second image being represented by the expression ##EQU7## where m is a number of reference pels of said first image that are sampled and that are within a two-dimensional reference window when said window is in a predetermined position corresponding to the point P, where Ii is the inensity of the i-th pel of said m sampled reference pels, where m≧3, and where αi is a contribution rate indicating how much the i-th pel contributes to the intensity P, the method comprising the steps of: storing said first image in a first storage means; storing previously-calculated shifting amount data indicating how much said reference window is to be shifted in a second storage means; storing previously-calculated contribution rate data for each of said m sampled reference pels in said second storage means such that said shifting amount data and said contribution rate data are interrelated in the form of a data table; shifting said reference window in accordance with said shifting amount data; sampling said m reference pels of said first image; and calculating the intensity P of said new pel using said contribution rate data and the values of said m sampled reference pels in accordance with the expression for the intensity P.
Claim 9
Independent Claim 245 words
A method of converting an image, wherein a first image with a first pel density is converted to a second image with a second pel density, the intensity P of a new pel (estimated pel) at a point p of said second image being represented by the expression ##EQU7## where m is a number of reference pels of said first image that are sampled and that are within a two-dimensional reference window when said window is in a predetermined position corresponding to the point P, where Ii is the inensity of the i-th pel of said m sampled reference pels, where m≧3, and where αi is a contribution rate indicating how much the i-th pel contributes to the intensity P, the method comprising the steps of: storing said first image in a first storage means; storing previously-calculated shifting amount data indicating how much said reference window is to be shifted in a second storage means; storing previously-calculated contribution rate data for each of said m sampled reference pels in said second storage means such that said shifting amount data and said contribution rate data are interrelated in the form of a data table; shifting said reference window in accordance with said shifting amount data; sampling said m reference pels of said first image; and calculating the intensity P of said new pel using said contribution rate data and the values of said m sampled reference pels in accordance with the expression for the intensity P.
Claim 10
Dependent Claim 43 words
A method as recited in claim 6, wherein a magnification ratio of said second image relative to said first image may be selectively varied by selecting said shifting amount data stored in said second storage means in accordance with a desired magnification ratio.
Claim 11
Dependent Claim 16 words
A method as recited in claim 6, wherein said second storage means is a table memory.

References Cited (Backward Citations)

US4381547A Cited
JPS57210767A Cited
JPS5884358A Cited
US4532602A Cited
US4587621A Cited
US4610026A Cited
US4528693A Cited
US4578812A Cited
JPS59200369A Cited
JPS6020680A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1991-02-15 1991-08-17 1992-02-16 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1995-02-15 1995-08-17 1996-02-16 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1999-02-15 1999-08-17 2000-02-16 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag