US5097518A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Technique for performing digital image scaling by logically combining or replicating pixels in blocks of differing groupsizes
Assignee: Eastman Kodak Co
•
Filing: 1990-02-27
•
Granted: 1992-03-17
•
Expires: 2010-02-27
Abstract
Abstract Apparatus and accompanying method(s) for digitally scaling, particularly reducing, an original image to yield a scaled image particularly suited for display by a document workstation in an image management system as one image in a composite multi-image display. Reduction scaling is achieved by logically combining pixels values in each block of pixels in an original bi-tonal image, preferably through an "OR" operation, in order to generate a corresponding single pixel value in a scaled bi-tonal image. To reduce the original image by a non-integer scale factor, the pixel blocks that form the original image are assigned differing groupsizes that periodically vary on a two-dimensional pattern from block to block throughout the original image. The average value of the periodic variation occurring in each direction throughout a sufficiently large two-dimensional area in the original image substantially equals the fractional portion of the non-integer scale factor. If integer scaling is desired in either the horizontal or vertical direction, then the groupsize remains the same along that direction from block to block throughout the original image. Alternatively, to digitally enlarge (magnify) an original bi-tonal image, each pixel in the original image is replicated to form a corresponding block of pixels in a destination (enlarged) image. In order to two-dimensionally magnify the source image by non-integer scale factors in both the horizontal and vertical directions, the groupsize of successive pixel blocks in the destination image is appropriately varied, also through a corresponding two-dimensional pattern. The groupsize remains fixed along either direction if the original image is to be magnified along that direction by an integer scale factor.
Inventors
- 👤 Kevin C. Scott
- 👤 Mark Knudson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 11:20
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4023
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
273 words
A method for scaling a digitized source image to yield an output image having a reduced size with respect to said digitized source image, said method comprising the steps of: combining values of a plurality of individual pixels that collectively form a block of pixels situated in the digitized source image in order to yield an output value, said block having a groupsize; setting a value of an output pixel situated in the output image to said output value, wherein the location of said output pixel in the output image corresponds to a location of said block in the source image; repeating the combining and setting steps for successive blocks of pixels in the source image in order to produce values of successive corresponding output pixels in the output image; and varying the groupsize of said block of pixels in the digitized source image in a pre-defined manner along a pre-defined direction in said digitized source image such that an average variation in the groupsize occurring along said direction substantially equals a value of a desired reduction scale factor occurring along said direction in the output image comprising the steps of: periodically varying the groupsize along said direction in said digitized source image and in a pre-defined manner between two predetermined integer values comprising the steps of: generating a first groupsize value that varies in a pre-defined pattern between zero and one for successive ones of said blocks occurring along said direction; and adding said first groupsize value to an integer portion of a fixed groupsize value for said direction in order to generate the groupsize value for each of said successive blocks.
Claim 2
Independent Claim
273 words
A method for scaling a digitized source image to yield an output image having a reduced size with respect to said digitized source image, said method comprising the steps of: combining values of a plurality of individual pixels that collectively form a block of pixels situated in the digitized source image in order to yield an output value, said block having a groupsize; setting a value of an output pixel situated in the output image to said output value, wherein the location of said output pixel in the output image corresponds to a location of said block in the source image; repeating the combining and setting steps for successive blocks of pixels in the source image in order to produce values of successive corresponding output pixels in the output image; and varying the groupsize of said block of pixels in the digitized source image in a pre-defined manner along a pre-defined direction in said digitized source image such that an average variation in the groupsize occurring along said direction substantially equals a value of a desired reduction scale factor occurring along said direction in the output image comprising the steps of: periodically varying the groupsize along said direction in said digitized source image and in a pre-defined manner between two predetermined integer values comprising the steps of: generating a first groupsize value that varies in a pre-defined pattern between zero and one for successive ones of said blocks occurring along said direction; and adding said first groupsize value to an integer portion of a fixed groupsize value for said direction in order to generate the groupsize value for each of said successive blocks.
Claim 3
Dependent Claim
58 words
The method in claim 1 wherein said groupsize value generating step comprises the step of: adding a fractional groupsize value to a prior total groupsize value through a binary adder in order to generate a new total groupsize value and a carry out bit; and applying a value of the carry out bit as said first groupsize value.
Claim 4
Independent Claim
319 words
A method for scaling a digitized source image to yield an output image having a reduced size with respect to said digitized source image, said method comprising the steps of: combining values of a plurality of individual pixels that collectively form a block of pixels situated in the digitized source image in order to yield an output value, said block having a groupsize; setting a value of an output pixel situated in the output image to said output value, wherein the location of said output pixel in the output image corresponds to a location of said block in the source image; repeating the combining and setting steps for successive blocks of pixels in the source image in order to produce values of successive corresponding output pixels in the output image; and varying the groupsize of said block of pixels in the digitized source image in a pre-defined manner along the pre-defined direction in said digitized source image such that an average variation in the groupsize occurring along said direction substantially equals a value of a desired reduction scale factor occurring along said direction in the output image comprising the steps of: varying the groupsize in a periodic pre-defined two-dimensional pattern throughout said source image so as to produce reduction scaling along two directions of said source image, wherein the groupsize is periodically altered in each of said two directions in a pre-defined manner between two corresponding predetermined integer values, comprising the steps of: generating a first groupsize value that varies in a pre-defined pattern between zero and one for successive ones of said blocks occurring along each one of said two directions; and adding said first groupsize value to an integer portion of a fixed groupsize value for said one of said two directions in order to generate the groupsize value for each of said successive blocks oriented along each one of the two directions in the source image.
Claim 5
Independent Claim
319 words
A method for scaling a digitized source image to yield an output image having a reduced size with respect to said digitized source image, said method comprising the steps of: combining values of a plurality of individual pixels that collectively form a block of pixels situated in the digitized source image in order to yield an output value, said block having a groupsize; setting a value of an output pixel situated in the output image to said output value, wherein the location of said output pixel in the output image corresponds to a location of said block in the source image; repeating the combining and setting steps for successive blocks of pixels in the source image in order to produce values of successive corresponding output pixels in the output image; and varying the groupsize of said block of pixels in the digitized source image in a pre-defined manner along the pre-defined direction in said digitized source image such that an average variation in the groupsize occurring along said direction substantially equals a value of a desired reduction scale factor occurring along said direction in the output image comprising the steps of: varying the groupsize in a periodic pre-defined two-dimensional pattern throughout said source image so as to produce reduction scaling along two directions of said source image, wherein the groupsize is periodically altered in each of said two directions in a pre-defined manner between two corresponding predetermined integer values, comprising the steps of: generating a first groupsize value that varies in a pre-defined pattern between zero and one for successive ones of said blocks occurring along each one of said two directions; and adding said first groupsize value to an integer portion of a fixed groupsize value for said one of said two directions in order to generate the groupsize value for each of said successive blocks oriented along each one of the two directions in the source image.
Claim 6
Dependent Claim
59 words
The method in claim 3 wherein said first groupsize value generating step comprises the step of: adding a fractional groupsize value to a prior total groupsize value through a binary adder in order to generate a new total groupsize value and a carry out bit; and applying a value of the carry out bit as said first groupsize value.
Claim 7
Dependent Claim
267 words
Apparatus for scaling a digitized source image to yield an output image, said apparatus comprising: means for combining values of a plurality of individual pixels that collectively form a block of pixels situated in the digitized source image in order to yield an output value, said block having a groupsize; means for setting a value of an output pixel situated in the output image to said output value, wherein the location of said output pixel in the output image corresponds to a location of said block in the digitized source image; means for invoking the combining and setting means to process successive blocks of pixels in the source image in order to produce values of successive corresponding output pixels in the output image; and means for varying the groupsize of said block of pixels in the digitized source image in a pre-defined manner along a pre-defined direction in said source image such that an average variation in the groupsize occurring along said direction substantially equals a value of a desired reduction scale factor occurring along said direction in the output image comprising: means for periodically varying the groupsize along said direction in said digitized source image and in a pre-defined manner between two predetermined integer values comprising: means for generating a first groupsize value that varies in a pre-defined pattern between zero and one for successive ones of said blocks occurring along said direction; and means for adding said first groupsize value to an integer portion of a fixed groupsize value for said direction in order to generate the groupsize value for each of said successive blocks.
Claim 8
Dependent Claim
267 words
Apparatus for scaling a digitized source image to yield an output image, said apparatus comprising: means for combining values of a plurality of individual pixels that collectively form a block of pixels situated in the digitized source image in order to yield an output value, said block having a groupsize; means for setting a value of an output pixel situated in the output image to said output value, wherein the location of said output pixel in the output image corresponds to a location of said block in the digitized source image; means for invoking the combining and setting means to process successive blocks of pixels in the source image in order to produce values of successive corresponding output pixels in the output image; and means for varying the groupsize of said block of pixels in the digitized source image in a pre-defined manner along a pre-defined direction in said source image such that an average variation in the groupsize occurring along said direction substantially equals a value of a desired reduction scale factor occurring along said direction in the output image comprising: means for periodically varying the groupsize along said direction in said digitized source image and in a pre-defined manner between two predetermined integer values comprising: means for generating a first groupsize value that varies in a pre-defined pattern between zero and one for successive ones of said blocks occurring along said direction; and means for adding said first groupsize value to an integer portion of a fixed groupsize value for said direction in order to generate the groupsize value for each of said successive blocks.
Claim 9
Dependent Claim
60 words
The apparatus in claim 5 wherein said first groupsize value generating means comprises: means for adding a fractional groupsize value to a prior total groupsize value through a binary adder in order to generate a new total groupsize value and a carry out bit; and means for applying a value of the carry out bit as said first groupsize value.
Claim 10
Dependent Claim
314 words
Apparatus for scaling a digitized source image to yield an output image, said apparatus comprising: means for combining values of a plurality of individual pixels that collectively form a block of pixels situated in the digitized source image in order to yield an output value, said block having a groupsize; means for setting a value of an output pixel situated in the output image to said output value, wherein the location of said output pixel in the output image corresponds to a location of said block in the digitized source image; means for invoking the combining and setting means to process successive blocks of pixels in the digitized source image in order to produce values of successive corresponding output pixels in the output image; and means for varying the groupsize of said block of pixels in the digitized source image in a pre-defined manner along a pre-defined direction in said source image such that an average variation in the groupsize occurring along said direction substantially equals a value of a desired reduction scale factor occurring along said direction in the output image comprising: means for varying the groupsize in a periodic pre-defined two-dimensional pattern throughout said source image so as to produce reduction scaling along two directions of said source image, wherein the groupsize is periodically altered in each of said two directions in a pre-defined manner between two corresponding predetermined integer values, comprising: means for generating a first groupsize value that varies in a pre-defined pattern between zero and one for successive ones of said blocks occurring along each one of said two directions; and means for adding said first groupsize value to an integer portion of a fixed groupsize value for said one of said two directions in order to generate the groupsize value for each of said successive blocks oriented along each one of the two directions in the source image.
Claim 11
Dependent Claim
314 words
Apparatus for scaling a digitized source image to yield an output image, said apparatus comprising: means for combining values of a plurality of individual pixels that collectively form a block of pixels situated in the digitized source image in order to yield an output value, said block having a groupsize; means for setting a value of an output pixel situated in the output image to said output value, wherein the location of said output pixel in the output image corresponds to a location of said block in the digitized source image; means for invoking the combining and setting means to process successive blocks of pixels in the digitized source image in order to produce values of successive corresponding output pixels in the output image; and means for varying the groupsize of said block of pixels in the digitized source image in a pre-defined manner along a pre-defined direction in said source image such that an average variation in the groupsize occurring along said direction substantially equals a value of a desired reduction scale factor occurring along said direction in the output image comprising: means for varying the groupsize in a periodic pre-defined two-dimensional pattern throughout said source image so as to produce reduction scaling along two directions of said source image, wherein the groupsize is periodically altered in each of said two directions in a pre-defined manner between two corresponding predetermined integer values, comprising: means for generating a first groupsize value that varies in a pre-defined pattern between zero and one for successive ones of said blocks occurring along each one of said two directions; and means for adding said first groupsize value to an integer portion of a fixed groupsize value for said one of said two directions in order to generate the groupsize value for each of said successive blocks oriented along each one of the two directions in the source image.
Claim 12
Dependent Claim
60 words
The apparatus in claim 7 wherein said first groupsize value generating means comprises: means for adding a fractional groupsize value to a prior total groupsize value through a binary adder in order to generate a new total groupsize value and a carry out bit; and means for applying a value of the carry out bit as said first groupsize value.
Claim 13
Independent Claim
231 words
A method for scaling a digitized source image to yield an output image having an enlarged size with respect to the digitized source image, said method comprising the steps of: setting a value of each of a plurality of pixels that collectively form successive blocks of pixels in the output image to a value of successive corresponding pixels in the digitized source image, each of said blocks having a groupsize, comprising the step of: generating a different corresponding block of output pixel values in the output image for each one of said pixel values in said digitized source image in order to completely form said output image; and varying the groupsize of said successive blocks of pixels in the output image along a pre-defined direction in the output image and in a pre-defined periodic manner between two corresponding predetermined integer values such that an average variation in the groupsize occurring along said direction substantially equals a value of a desired enlargement scale factor occurring along said direction in the output image comprising the steps of: generating a first groupsize value that varies in a pre-defined pattern between zero and one for successive ones of said blocks occurring along said direction; and adding said first groupsize value to an integer portion of a fixed groupsize value for said direction in order to generate the groupsize value for each of said successive blocks.
Claim 14
Independent Claim
231 words
A method for scaling a digitized source image to yield an output image having an enlarged size with respect to the digitized source image, said method comprising the steps of: setting a value of each of a plurality of pixels that collectively form successive blocks of pixels in the output image to a value of successive corresponding pixels in the digitized source image, each of said blocks having a groupsize, comprising the step of: generating a different corresponding block of output pixel values in the output image for each one of said pixel values in said digitized source image in order to completely form said output image; and varying the groupsize of said successive blocks of pixels in the output image along a pre-defined direction in the output image and in a pre-defined periodic manner between two corresponding predetermined integer values such that an average variation in the groupsize occurring along said direction substantially equals a value of a desired enlargement scale factor occurring along said direction in the output image comprising the steps of: generating a first groupsize value that varies in a pre-defined pattern between zero and one for successive ones of said blocks occurring along said direction; and adding said first groupsize value to an integer portion of a fixed groupsize value for said direction in order to generate the groupsize value for each of said successive blocks.
Claim 15
Dependent Claim
59 words
The method in claim 9 wherein said first groupsize value generating step comprises the step of: adding a fractional groupsize value to a prior total groupsize value through a binary adder in order to generate a new total groupsize value and a carry out bit; and applying a value of the carry out bit as said first groupsize value.
Claim 16
Independent Claim
291 words
A method for scaling a digitized source image to yield an output image having an enlarged size with respect to the digitized source image, said method comprising the steps of: setting a value of each of a plurality of pixels that collectively form successive blocks of pixels in the output image to a value of successive corresponding pixels in the digitized source image, each of said blocks having a groupsize, comprising the step of: generating a different corresponding block of output pixel values in the output image for each one of said pixel values in the digitized source image in order to completely form said output image; and varying the groupsize of said successive blocks of pixels in the output image along a pre-defined direction in the output image such that an average variation in the groupsize occurring along said direction substantially equals a value of a desired enlargement scale factor occurring along said direction in the output image comprising the step of: altering the groupsize in a pre-defined manner in each of said two directions between two corresponding predetermined integer values to as to define a periodic pre-defined two-dimensional pattern in the groupsize throughout said output image thereby producing enlargement scaling along said two directions of said digitized source image comprising the steps of: generating a first groupsize value that varies in a pre-defined pattern between zero and one for successive ones of said blocks occurring along each one of said two directions; and adding said first groupsize value to an integer portion of a fixed groupsize value to said one of the two directions in order to generate the groupsize value for each of said successive blocks oriented along each one of the two directions in the output image.
Claim 17
Independent Claim
291 words
A method for scaling a digitized source image to yield an output image having an enlarged size with respect to the digitized source image, said method comprising the steps of: setting a value of each of a plurality of pixels that collectively form successive blocks of pixels in the output image to a value of successive corresponding pixels in the digitized source image, each of said blocks having a groupsize, comprising the step of: generating a different corresponding block of output pixel values in the output image for each one of said pixel values in the digitized source image in order to completely form said output image; and varying the groupsize of said successive blocks of pixels in the output image along a pre-defined direction in the output image such that an average variation in the groupsize occurring along said direction substantially equals a value of a desired enlargement scale factor occurring along said direction in the output image comprising the step of: altering the groupsize in a pre-defined manner in each of said two directions between two corresponding predetermined integer values to as to define a periodic pre-defined two-dimensional pattern in the groupsize throughout said output image thereby producing enlargement scaling along said two directions of said digitized source image comprising the steps of: generating a first groupsize value that varies in a pre-defined pattern between zero and one for successive ones of said blocks occurring along each one of said two directions; and adding said first groupsize value to an integer portion of a fixed groupsize value to said one of the two directions in order to generate the groupsize value for each of said successive blocks oriented along each one of the two directions in the output image.
Claim 18
Dependent Claim
59 words
The method in claim 11 wherein said first groupsize value generating step comprising the step of: adding a fractional groupsize value to a prior total groupsize value through a binary adder in order to generate a new total groupsize value and a carry out bit; and applying a value of the carry out bit as said first groupsize value.
Claim 19
Dependent Claim
194 words
Apparatus for scaling a digitized source image to yield an output image having an enlarged size with respect to the digitized source image, said apparatus comprising: means for setting a value of each of a plurality of pixels that collectively form successive blocks of pixels in the output image to a value of successive corresponding pixels in the digitized source image, each of said blocks having a groupsize; and means for periodically varying the groupsize of said successive blocks of pixels in the output image along a pre-defined direction in the output image and in a pre-defined manner between two corresponding predetermined integer values such that an average variation in the groupsize occurring along said direction substantially equals a value of a desired enlargement scale factor occurring along said direction in the output image comprising: means for generating a first groupsize value that varies in a pre-defined pattern between zero and one for successive ones of said blocks occurring along said direction; and means for adding said first groupsize value to an integer portion of a fixed groupsize value for said direction in order to generate the groupsize for each of said successive blocks.
Claim 20
Dependent Claim
194 words
Apparatus for scaling a digitized source image to yield an output image having an enlarged size with respect to the digitized source image, said apparatus comprising: means for setting a value of each of a plurality of pixels that collectively form successive blocks of pixels in the output image to a value of successive corresponding pixels in the digitized source image, each of said blocks having a groupsize; and means for periodically varying the groupsize of said successive blocks of pixels in the output image along a pre-defined direction in the output image and in a pre-defined manner between two corresponding predetermined integer values such that an average variation in the groupsize occurring along said direction substantially equals a value of a desired enlargement scale factor occurring along said direction in the output image comprising: means for generating a first groupsize value that varies in a pre-defined pattern between zero and one for successive ones of said blocks occurring along said direction; and means for adding said first groupsize value to an integer portion of a fixed groupsize value for said direction in order to generate the groupsize for each of said successive blocks.
Claim 21
Dependent Claim
60 words
The apparatus in claim 13 wherein said first groupsize value generating means comprises: means for adding a fractional groupsize value to a prior total groupsize value through a binary adder in order to generate a new total groupsize value and a carry out bit; and means for applying a value of the carry out bit as said first groupsize value.
Claim 22
Dependent Claim
248 words
Apparatus for scaling a digitized source image to yield an output image having an enlarged size with respect to the digitized source image, said apparatus comprising: means for setting a value of each of a plurality of pixels that collectively form successive blocks of pixels in the output image to a value of successive corresponding pixels in the digitized source image, each of said blocks having a groupsize; and means for varying the groupsize of said successive blocks of pixels in the output image along pre-defined direction in the output image such that an average variation in the groupsize occurring along said direction substantially equals a value of a desired enlargement scale factor occurring along said direction in the output image comprising: means for varying the groupsize in a pre-defined periodic manner in each of two directions in the output image between two corresponding predetermined integer values so as to define a two-dimensional pattern in the groupsize throughout said output image thereby producing two-dimensional enlargement scaling of said digitized source image comprising: means for generating a first groupsize value that varies in a pre-defined pattern between zero and one for successive ones of said blocks occurring along each one of said two directions; and means for adding said first groupsize value to an integer portion of a fixed groupsize value for said direction in order to generate the groupsize value for each of said successive blocks oriented along each one of the two directions in the output image.
Claim 23
Dependent Claim
248 words
Apparatus for scaling a digitized source image to yield an output image having an enlarged size with respect to the digitized source image, said apparatus comprising: means for setting a value of each of a plurality of pixels that collectively form successive blocks of pixels in the output image to a value of successive corresponding pixels in the digitized source image, each of said blocks having a groupsize; and means for varying the groupsize of said successive blocks of pixels in the output image along pre-defined direction in the output image such that an average variation in the groupsize occurring along said direction substantially equals a value of a desired enlargement scale factor occurring along said direction in the output image comprising: means for varying the groupsize in a pre-defined periodic manner in each of two directions in the output image between two corresponding predetermined integer values so as to define a two-dimensional pattern in the groupsize throughout said output image thereby producing two-dimensional enlargement scaling of said digitized source image comprising: means for generating a first groupsize value that varies in a pre-defined pattern between zero and one for successive ones of said blocks occurring along each one of said two directions; and means for adding said first groupsize value to an integer portion of a fixed groupsize value for said direction in order to generate the groupsize value for each of said successive blocks oriented along each one of the two directions in the output image.
Claim 24
Dependent Claim
60 words
The apparatus in claim 15 wherein said first groupsize value generating means comprises: means for adding a fractional groupsize value to a prior total groupsize value through a binary adder in order to generate a new total groupsize value and a carry out bit; and means for applying a value of the carry out bit as said first groupsize value.
References Cited (Backward Citations)
US3976982A
Cited
US4129860A
Cited
US4302776A
Cited
US4656467A
Cited
US4503469A
Cited
US4532602A
Cited
US4587621A
Cited
US4610026A
Cited
US4636869A
Cited
US4616268A
Cited
US4665551A
Cited
US4712140A
Cited
US4764975A
Cited
US4831659A
Cited
US4907171A
Cited
US4829587A
Cited
US4872064A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-03-17 | 1995-09-16 | 1996-03-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-03-17 | 1999-09-16 | 2000-03-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-03-17 | 2003-09-16 | 2004-03-17 | $7700.00 | Window Closed / Lapsed |