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

Method of and apparatus for compressing image data

Assignee: Dainippon Screen Manufacturing Co Ltd
•
Filing: 1985-12-06
•
Granted: 1988-08-16
•
Expires: 2005-12-06
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The present invention relates to image data compression utilized either when an original image is displayed on a monitor or when an original is reproduced with a desired reduction ratio. Pixel data of an original image are sequentially inputted synchronously with a clock signal (CY), and an average value of pixel data inputted theretofore is renewed in an averaging circuit (40) each time pixel data are inputted. The renewal of the average value is repeated until an assignment signal (CX) is outputted from a DDA circuit (30). The assignment signal assigns pixels of the original image to the same number of blocks as the number of pixels of a desired compressed image, which is adapted for a desired image compression. An output obtained from the averaging circuit (40) represents an average value of pixel data with respect to each block aligned in the vertical direction of the original image. In a DDA circuit (50) an assignment for blocks in the horizontal direction of the original is carried out. Average values of pixel data with respect to each block adaptable for the desired image compression are obtained by an averaging circuit ( 60), which average values are used as pixel data of each pixel of the compression image.

Inventors

  • 👤 Toshifumi Inoue

Bibliographic Details

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

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 408 words
An apparatus for compressing image data comprising: compression data input means for inputting image compression data including both the number of pixels of an original image and the number of pixels of a desired compressed image; first processing means for assigning the pixels of the original image to a same number of blocks as the pixels of the desired compressed image, based on said image compression data, which is adapted for a desired image compression; original image data storing means for storing pixel data of the original image therein; and second processing means for receiving said pixel data of the original image sequentially outputted from said original image data storing means and averaging said pixel data received theretofore every time respective pixel data are received, thereby outputting an average value of pixels forming respective blocks assigned by said first processing means wherein said first processing means comprises: an adder having an input terminal to which the number of pixels of the desired compressed image is inputted; a subtractor having an input terminal to which is connected an output terminal of said adder; a register connected to an output terminal of said subtractor, an output terminal of said register being connected to another input terminal of said adder so as to form a positive feedback, said register latching an output from said subtractor thereinto synchronously with an input clock of the pixel data of the original image; a comparator having an input terminal to which is connected the output terminal of said register, the number of pixels of the original image being inputted to the other terminal thereof; and a selector for selectively inputting either a zero signal or the number of pixels of the original image, the input terminal of said selector being connected to an output terminal of said comparator, an output terminal of said selector being in turn connected to another terminal of said subtractor, whereby said comparator compares the output from the first register with the number of pixels of the original image, so that said selector selects the zero signal when the output of said register is smaller than the number of pixels of the original image, whereas said selector selects the number of pixels of the original image when the output of the register is larger than the number of pixels of the original image, and simultaneously said comparator outputs an assignment signal for assigning a predetermined number of pixels to a block.
Claim 2
Independent Claim 408 words
An apparatus for compressing image data comprising: compression data input means for inputting image compression data including both the number of pixels of an original image and the number of pixels of a desired compressed image; first processing means for assigning the pixels of the original image to a same number of blocks as the pixels of the desired compressed image, based on said image compression data, which is adapted for a desired image compression; original image data storing means for storing pixel data of the original image therein; and second processing means for receiving said pixel data of the original image sequentially outputted from said original image data storing means and averaging said pixel data received theretofore every time respective pixel data are received, thereby outputting an average value of pixels forming respective blocks assigned by said first processing means wherein said first processing means comprises: an adder having an input terminal to which the number of pixels of the desired compressed image is inputted; a subtractor having an input terminal to which is connected an output terminal of said adder; a register connected to an output terminal of said subtractor, an output terminal of said register being connected to another input terminal of said adder so as to form a positive feedback, said register latching an output from said subtractor thereinto synchronously with an input clock of the pixel data of the original image; a comparator having an input terminal to which is connected the output terminal of said register, the number of pixels of the original image being inputted to the other terminal thereof; and a selector for selectively inputting either a zero signal or the number of pixels of the original image, the input terminal of said selector being connected to an output terminal of said comparator, an output terminal of said selector being in turn connected to another terminal of said subtractor, whereby said comparator compares the output from the first register with the number of pixels of the original image, so that said selector selects the zero signal when the output of said register is smaller than the number of pixels of the original image, whereas said selector selects the number of pixels of the original image when the output of the register is larger than the number of pixels of the original image, and simultaneously said comparator outputs an assignment signal for assigning a predetermined number of pixels to a block.
Claim 3
Dependent Claim 169 words
An apparatus set forth in claim 1: third processing means having substantially the same construction as the first processing means; and fourth processing means having substantially the same construction as the second processing means; wherein said first processing means includes means for assigning pixels of the original image sequenlly aligned in the vertical direction to a predetermined number of blocks; and said second processing means including means for averaging pixel data of respective blocks sequentially aligned in the vertical direction of the original image, in accordance with the assignment of blocks by said first processing means; the apparatus further comprising: third processing means for assigning pixels of the original image sequentially aligned in the horizontal direction to a predetermined number of blocks; and fourth processing means for averaging pixel data of respective blocks sequentially aligned in the horizontal direction of the original image, according to the assignment of blocks by said third processing means and based on an average value of respective blocks obtained by said second processing means.
Claim 4
Independent Claim 288 words
An apparatus for compressing image data comprising: compression data input means for inputting image compression data including both the number of pixels of an original image and the number of pixels of a desired compressed image; first processing means for assigning the pixels of the original image to a same number of blocks as the pixels of the desired compressed image, based on said image compression data, which is adapted for a desired image compression; original image data storing means for storing pixel data of the original image therein; and second processing means for receiving said pixel data of the original image sequentially outputted from said original image data storing means and averaging said pixel data received theretofore every time respective pixel data are received, thereby outputting an average value of pixels forming respective blocks assigned by said first processing means wherein said second processing means comprises: a first register for sequentially latching the pixel data of the original image thereinto synchronously with a clock signal; a subtractor having an input terminal to which is connected an output terminal of said second register; a counter for counting said clock signal; divider means having an input terminal to which is connected an output terminal of said subtractor, and having another terminal to which is connected said counter; an adder having an input terminal to which is connected an output terminal of said divider means; a second register connected to an output terminal of said adder for latching the output of said adder synchronously with said clock signal, an output terminal of said second register being connected to other output terminals of said adder and said subtractor, respectively; and a third register connected to the output terminal of said adder.
Claim 5
Independent Claim 288 words
An apparatus for compressing image data comprising: compression data input means for inputting image compression data including both the number of pixels of an original image and the number of pixels of a desired compressed image; first processing means for assigning the pixels of the original image to a same number of blocks as the pixels of the desired compressed image, based on said image compression data, which is adapted for a desired image compression; original image data storing means for storing pixel data of the original image therein; and second processing means for receiving said pixel data of the original image sequentially outputted from said original image data storing means and averaging said pixel data received theretofore every time respective pixel data are received, thereby outputting an average value of pixels forming respective blocks assigned by said first processing means wherein said second processing means comprises: a first register for sequentially latching the pixel data of the original image thereinto synchronously with a clock signal; a subtractor having an input terminal to which is connected an output terminal of said second register; a counter for counting said clock signal; divider means having an input terminal to which is connected an output terminal of said subtractor, and having another terminal to which is connected said counter; an adder having an input terminal to which is connected an output terminal of said divider means; a second register connected to an output terminal of said adder for latching the output of said adder synchronously with said clock signal, an output terminal of said second register being connected to other output terminals of said adder and said subtractor, respectively; and a third register connected to the output terminal of said adder.
Claim 6
Independent Claim 20 words
An apparatus set forth in claims 1 or 3, wherein said divider means comprises an ROM table and a multiplier.
Claim 7
Independent Claim 57 words
An apparatus set forth in claims 1 or 3, including means for applying said assignment signal for assigning the pixels of the original image to a predetermined number of blocks to said counter so as to clear the same, and means for applying an output from said adder to said fourth register synchronously with said assignment signal.

References Cited (Backward Citations)

US4153896A Cited
US4204227A Cited
US4381547A Cited
US4468755A Cited
US4541012A Cited
US4520399A Cited
US4533942A Cited
US4528693A Cited
US4654651A Cited
US4649380A Cited
US4661987A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag