US5144688A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for visual pattern image coding
Assignee: The University of Texas System
•
Filing: 1990-03-23
•
Granted: 1992-09-01
•
Expires: 2010-03-23
Abstract
Abstract An improved method for coding and decoding digital images by partitioning images into blocks and coding each image separately according to visually significant responses of the human eye. Coding is achieved by calculating and subtracting a mean intensity value from digital numbers within each block or partition and detecting visually perceivable edge locations within the resultant residual image block. If a visually perceivable edge is contained within the block, gradient magnitude and orientation at opposing sides of the edge within each edge block are calculated and appropriately coded. If no perceivable edge is contained within the block, the block is coded as a uniform intensity block. Decoding requires receiving coded mean intensity value, gradient magnitude and pattern code, and then decoding a combination of these three indicia to be arranged in an orientation substantially similar to the original digital image.
Inventors
- 👤 Alan C. Bovir
- 👤 Dapang Chen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 22:23
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/90; H04N19/94; H04N19/98; H04N19/10; H04N19/102; H04N19/13; H04N19/60; H04N19/91
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
162 words
A method of processing a digital image, comprising: partitioning a digital image into a plurality of image blocks; calculating mean intensity value and image gradient magnitude for each block; coding blocks having gradient magnitudes less than a predetermined minimum according to the respective mean intensity value; coding blocks having gradient magnitudes above said predetermined minimum according to the respective mean intensity value, gradient magnitude, and gradient orientation; transmitting and receiving coded image blocks; decoding said coded image blocks, including the steps of: creating a uniform image block for each coded image block according to a respective mean intensity value; generating a non-uniform image block for each coded image block from a respective visual image code; multiplying said non-uniform image block by said gradient magnitude to produce a scaled image block; adding said uniform image block to said scaled image block to produce a decoded image block; and arranging a plurality of each said decoded image block to substantially reproduce said digital image.
Claim 2
Independent Claim
162 words
A method of processing a digital image, comprising: partitioning a digital image into a plurality of image blocks; calculating mean intensity value and image gradient magnitude for each block; coding blocks having gradient magnitudes less than a predetermined minimum according to the respective mean intensity value; coding blocks having gradient magnitudes above said predetermined minimum according to the respective mean intensity value, gradient magnitude, and gradient orientation; transmitting and receiving coded image blocks; decoding said coded image blocks, including the steps of: creating a uniform image block for each coded image block according to a respective mean intensity value; generating a non-uniform image block for each coded image block from a respective visual image code; multiplying said non-uniform image block by said gradient magnitude to produce a scaled image block; adding said uniform image block to said scaled image block to produce a decoded image block; and arranging a plurality of each said decoded image block to substantially reproduce said digital image.
Claim 3
Independent Claim
210 words
An apparatus for processing digital images, comprising: a video image digitizer for producing a pixel matrix corresponding to an image, each pixel having a magnitude related to an intensity of a relevant portion of said image; means for partitioning said array of pixels into a plurality of pixel blocks; means for calculating an average intensity of pixels in each pixel block; means for calculating a directional image gradient for each pixel block; means for coding each pixel block using mean intensity if a magnitude of a respective directional gradient is less than a predetermined minimum, and for coding each pixel block using mean intensity and direction of said gradient if said magnitude of said respective directional gradient is greater than said predetermined minimum; a transmitter for transmitting coded pixel block information; a receiver for receiving said coded pixel block information; a decoder for decoding coded pixel block information, including means for selecting a visual pattern for each block according to respective gradient direction information, and means for multiplying said visual pattern by the magnitude of said directional gradient prior to adding said mean intensity value to said visual pattern to produce a decoded visual block; and means for assembling and displaying said decoded visual blocks to substantially reproduce said image.
Claim 4
Independent Claim
210 words
An apparatus for processing digital images, comprising: a video image digitizer for producing a pixel matrix corresponding to an image, each pixel having a magnitude related to an intensity of a relevant portion of said image; means for partitioning said array of pixels into a plurality of pixel blocks; means for calculating an average intensity of pixels in each pixel block; means for calculating a directional image gradient for each pixel block; means for coding each pixel block using mean intensity if a magnitude of a respective directional gradient is less than a predetermined minimum, and for coding each pixel block using mean intensity and direction of said gradient if said magnitude of said respective directional gradient is greater than said predetermined minimum; a transmitter for transmitting coded pixel block information; a receiver for receiving said coded pixel block information; a decoder for decoding coded pixel block information, including means for selecting a visual pattern for each block according to respective gradient direction information, and means for multiplying said visual pattern by the magnitude of said directional gradient prior to adding said mean intensity value to said visual pattern to produce a decoded visual block; and means for assembling and displaying said decoded visual blocks to substantially reproduce said image.
References Cited (Backward Citations)
US4281312A
Cited
US4567518A
Cited
US4606069A
Cited
US4668996A
Cited
US4831659A
Cited
US4783841A
Cited
US4814871A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-09-01 | 1996-03-02 | 1996-09-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-09-01 | 2000-03-02 | 2000-09-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-09-01 | 2004-03-02 | 2004-09-01 | $7700.00 | Window Closed / Lapsed |