US4853778A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of compressing image signals using vector quantization
Assignee: Fujifilm Holdings Corp
•
Filing: 1988-02-25
•
Granted: 1989-08-01
•
Expires: 2008-02-25
Abstract
Abstract A method of compressing image signals comprises the steps of dividing original image signals representing a two-dimensional image into blocks each of which is composed of a plurality of samples, converting the original image signals at respective picture elements in each of the blocks into n-valued system where n denotes an integer of 2 or larger, calculating means values m 1 , m 2 , . . . , m n of the original image signals at the respective picture elements in the block that have the common n-valued signals, and encoding the mean values m 1 , m 2 , . . . , m n and the n-valued signals. The mean values m 1 , m 2 , . . . , m n and/or the n-valued signals in each of the blocks are then subjected to vector quantization.
Inventors
- 👤 Nobuyuki Tanaka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 18:02
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/008; H; H04; H04N; H04N19/00; H04N19/60; H04N19/90; H04N19/94
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
163 words
A method of compressing image signals by: (i) dividing original image signals representing a two-dimensional image into blocks, each of said blocks being composed of a plurality of samples, (ii) converting the original image signals at respective picture elements in each of the blocks into an n-valued system where each of the plurality of samples has one of the n-values and, where n denotes an integer of 2 or larger, (iii) calculating mean values m 1 , m 2 , . . . , m n of the original image signals at the respective picture element in the block that have the common n-valued signals, and (iv) encoding the mean values m 1 , m 2 , . . . , m n and the n-valued signals, wherein the improvement comprises the steps of: (a) carrying out vector quantization of said mean values m 1 , m 2 , . . . m n and/or said n-valued signals in each of said blocks.
Claim 2
Independent Claim
163 words
A method of compressing image signals by: (i) dividing original image signals representing a two-dimensional image into blocks, each of said blocks being composed of a plurality of samples, (ii) converting the original image signals at respective picture elements in each of the blocks into an n-valued system where each of the plurality of samples has one of the n-values and, where n denotes an integer of 2 or larger, (iii) calculating mean values m 1 , m 2 , . . . , m n of the original image signals at the respective picture element in the block that have the common n-valued signals, and (iv) encoding the mean values m 1 , m 2 , . . . , m n and the n-valued signals, wherein the improvement comprises the steps of: (a) carrying out vector quantization of said mean values m 1 , m 2 , . . . m n and/or said n-valued signals in each of said blocks.
Claim 3
Dependent Claim
73 words
A method as defined in claim 1 wherein said vector quantization comprises the step of selecting a vector that corresponds with the minimum distortion to the set of said mean values m 1 , m 2 , . . . , m n in each of said blocks from a code book comprising a plurality of vectors different from one another and each prepared in advance by defining "n" number of vector elements.
Claim 4
Dependent Claim
75 words
A method as defined in claim 1 or 2 wherein said vector quantization comprises the step of selecting a vector that corresponds with the minimum distortion to the set of said n-valued signals in each of said blocks from a code book comprising a plurality of vectors different from one another and each prepared in advance of defining vector elements in a number equal to the number of said samples in each of said blocks.
References Cited (Backward Citations)
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 |