Patent US6072910A successfully refreshed from Google Patents.
US6072910A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for coding image information, and method of creating code book
Assignee: Canon Inc
•
Filing: 1994-05-02
•
Granted: 2000-06-06
•
Expires: 2014-05-02
Abstract
Abstract A coding apparatus divides digital image information into pixel blocks each having a size of m×n pixels, and subjects the image information to vector quantization in block units. The pixel blocks are orthogonally transformed and the characteristics and sequency components of the pixel blocks are detected. Each pixel block is divided into a plurality of sub-blocks in conformity with the detected sequency components. Respective ones of the plurality of divided and outputted sub-blocks are scalar-quantized into sub-vectors of a predetermined number of bits in conformity with the characteristics of the pixel blocks. Respective ones of the scalar-quantized values of the quantized sub-blocks are vector-quantized in conformity with the characteristics of the pixel blocks, these vector-quantized reproduction vector codes are combined and the result is subjected to further vector quantization.
Inventors
- 👤 Mitsuru Maeda
- 👤 Tadashi Yoshida
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 17:13
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/008; H; H04; H04N; H04N19/00; H04N19/10; H04N19/134; H04N19/154; H04N19/90; H04N19/94; H04N19/60
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
131 words
A coding apparatus for coding input image data of every block of a predetermined size, comprising: first vector quantizing means for vector-quantizing the input data and outputting L-bit vector quantized data; second vector quantizing means for performing further vector quantization on m items of L-bit vector quantized data output from said first vector quantizing means, without expanding said m items of L-bit vector quantized data, and outputting n-bit vector quantized data (where n<L×m); selecting means for exclusively selecting either the m items of L-bit vector quantized data or the n-bit vector quantized data based on a selection signal; and output means for outputting the m items of L-bit vector quantized data or the n-bit vector quantized data selected by said selecting means as a vector quantization result of the input image.
Claim 2
Dependent Claim
131 words
A coding apparatus for coding input image data of every block of a predetermined size, comprising: first vector quantizing means for vector-quantizing the input data and outputting L-bit vector quantized data; second vector quantizing means for performing further vector quantization on m items of L-bit vector quantized data output from said first vector quantizing means, without expanding said m items of L-bit vector quantized data, and outputting n-bit vector quantized data (where n<L×m); selecting means for exclusively selecting either the m items of L-bit vector quantized data or the n-bit vector quantized data based on a selection signal; and output means for outputting the m items of L-bit vector quantized data or the n-bit vector quantized data selected by said selecting means as a vector quantization result of the input image.
Claim 3
Dependent Claim
27 words
The apparatus according to claim 1, further comprising extracting means for extracting frequency components from every block, said frequency components being inputting to said first quantizing means.
Claim 4
Dependent Claim
44 words
The apparatus according to claim 2, further comprising dividing means for dividing said block into a plurality of sub-blocks in dependence upon the frequency components extracted by said extracting means; said first vector quantizing means being adapted to perform vector quantization on every sub-block.
Claim 5
Dependent Claim
22 words
The apparatus according to claim 3, wherein said second vector quantizing means performs vector quantization in dependence upon correlation among said sub-blocks.
Claim 6
Dependent Claim
131 words
A coding method for coding input image data of every block of a predetermined size, comprising: first vector quantizing step of vector-quantizing the input data and outputting L-bit vector quantized data; second vector quantizing step of performing further vector quantization on m items of L-bit vector quantized data output in said first vector quantizing step, without expanding said m items of L-bit vector quantized data, and outputting n-bit vector quantized data (where n<L×m); selecting step of exclusively selecting either said m items of L-bit vector quantized data or said n-bit vector quantized data based on a selection signal; and output step of outputting the m items of L-bit vector quantized data or the n-bit vector quantized data selected in said selecting step as a vector quantization result of the input image.
Claim 7
Dependent Claim
131 words
A coding method for coding input image data of every block of a predetermined size, comprising: first vector quantizing step of vector-quantizing the input data and outputting L-bit vector quantized data; second vector quantizing step of performing further vector quantization on m items of L-bit vector quantized data output in said first vector quantizing step, without expanding said m items of L-bit vector quantized data, and outputting n-bit vector quantized data (where n<L×m); selecting step of exclusively selecting either said m items of L-bit vector quantized data or said n-bit vector quantized data based on a selection signal; and output step of outputting the m items of L-bit vector quantized data or the n-bit vector quantized data selected in said selecting step as a vector quantization result of the input image.
References Cited (Backward Citations)
US4670851A
Cited
US4691329A
Cited
JPS6225577A
Cited
JPS6232785A
Cited
JPS62139089A
Cited
JPS6374268A
Cited
JPS6386963A
Cited
US4862262A
Cited
US4853779A
Cited
JPS63269684A
Cited
JPS63269683A
Cited
JPS63269682A
Cited
US4974071A
Cited
US5359438A
Cited
US5162923A
Cited
US5194950A
Cited
US4943855A
Cited
US5010401A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-06-06 | 2003-12-06 | 2004-06-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-06-06 | 2007-12-06 | 2008-06-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-06-06 | 2011-12-06 | 2012-06-06 | $7700.00 | Window Closed / Lapsed |