US5374958A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image compression based on pattern fineness and edge presence
Assignee: Sony Corp
•
Filing: 1993-06-25
•
Granted: 1994-12-20
•
Expires: 2013-06-25
Abstract
Abstract Alternating current coefficients in a block of orthogonal transform coefficients representing a digital image are quantized with a quantization step size selected with regard to whether the block represents motion or a still image, the fineness of the pictorial pattern in the image, the position of the coefficients in the block, and whether the coefficients represent luminance or chrominance information in the image. The fineness of the pictorial pattern is determined in accordance with the number of alternating current coefficients that exceed a first relatively small threshold value. If any of the alternating current coefficients exceed a second relatively large threshold value, the block is considered to have a high activity, that is, a fine pattern, and so is quantized with a large quantization step.
Inventors
- 👤 Haofumi Yanagihara
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 17:08
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/24; H04N7/52; H04N7/54; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H03; H03K; H03K17/00; H03K17/94; H03K17/96; H03K17/964; H03K17/9643; H04N19/103; H04N19/112; H04N19/134; H04N19/136; H04N19/137; H04N19/14; H04N19/146; H04N19/149; H04N19/15; H04N19/169; H04N19/17; H04N19/176; H04N19/18; H04N19/186; H04N19/20; H04N19/23; H04N19/60; H04N19/625; H04N19/85; H04N19/88; H04N19/90; H04N19/91; H04N21/00; H04N21/20; H04N21/23; H04N21/236; H04N21/40; H04N21/43; H04N21/434; H04N9/00; H04N9/79; H04N9/80; H04N9/804; H04N9/8042; H04N9/8047; H10; H10N; H10N30/00; H10N30/01; H10N30/04; H10N30/045; H10N30/07; H10N30/074; H10N30/077; H10N30/30; H10N30/302; H01; H01H; H01H2201/00; H01H2201/02; H04N19/13
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
148 words
An apparatus for processing a digital image signal, comprising: block segmentation means for segmenting said digital image signal into blocks of image data; orthogonal transform means for orthogonally transforming said blocks of image data into blocks of coefficient data, each transformed block having a direct current coefficient and a plurality of alternating current coefficients; quantization means for quantizing each of said alternating current coefficients using a respective selected quantization step to generate quantized data; variable length code encoding means for encoding said quantized data; activity detection means for comparing the higher frequency alternating current coefficients with a plurality of threshold values to generate an activity code for said each transformed block; and control means for obtaining a respective quantization step for said each of said higher frequency alternating current coefficients and for combining said activity code with said respective quantization step to produce said respective selected quantization step.
Claim 2
Independent Claim
148 words
An apparatus for processing a digital image signal, comprising: block segmentation means for segmenting said digital image signal into blocks of image data; orthogonal transform means for orthogonally transforming said blocks of image data into blocks of coefficient data, each transformed block having a direct current coefficient and a plurality of alternating current coefficients; quantization means for quantizing each of said alternating current coefficients using a respective selected quantization step to generate quantized data; variable length code encoding means for encoding said quantized data; activity detection means for comparing the higher frequency alternating current coefficients with a plurality of threshold values to generate an activity code for said each transformed block; and control means for obtaining a respective quantization step for said each of said higher frequency alternating current coefficients and for combining said activity code with said respective quantization step to produce said respective selected quantization step.
Claim 3
Dependent Claim
52 words
The digital image signal processing apparatus as in claim 1, wherein said control means is operative to obtain an initial quantization step from among a plurality of quantization steps of different size, and to adjust said initial quantization step as a function of said activity code to produce said selected quantization step.
Claim 4
Independent Claim
168 words
An apparatus for processing a digital image signal, comprising: block segmentation means for segmenting said digital image signal into blocks of image data; orthogonal transform means for orthogonally transforming said blocks of image data into blocks of coefficient data, each transformed block having a direct current coefficient and a plurality of alternating current coefficients; quantization means for quantizing each of said alternating current coefficients using a respective selected quantization step to generate quantized data; variable length code encoding means for encoding said quantized data; activity detection means for comparing said alternating current coefficients with a plurality of threshold values to generate an activity code for said each transformed block; and control means for generating an area number representing a position of one of said alternating current coefficients in a transformed coefficient data block, for shifting said area number when said one of said alternating current coefficients represents color information, and for determining said respective selected quantization step as a function of said activity code and said area number.
Claim 5
Independent Claim
168 words
An apparatus for processing a digital image signal, comprising: block segmentation means for segmenting said digital image signal into blocks of image data; orthogonal transform means for orthogonally transforming said blocks of image data into blocks of coefficient data, each transformed block having a direct current coefficient and a plurality of alternating current coefficients; quantization means for quantizing each of said alternating current coefficients using a respective selected quantization step to generate quantized data; variable length code encoding means for encoding said quantized data; activity detection means for comparing said alternating current coefficients with a plurality of threshold values to generate an activity code for said each transformed block; and control means for generating an area number representing a position of one of said alternating current coefficients in a transformed coefficient data block, for shifting said area number when said one of said alternating current coefficients represents color information, and for determining said respective selected quantization step as a function of said activity code and said area number.
Claim 6
Independent Claim
155 words
An apparatus for processing a digital image signal, comprising: block segmentation means for segmenting said digital image signal into blocks of image data; orthogonal transform means for orthogonally transforming said blocks of image data into blocks of coefficient data, each transformed block having a direct current coefficient and a plurality of alternating current coefficients; quantization means including means for dividing said each of said alternating current coefficients using a respective selected quantization step to produce a quotient, and means for converting said quotient to an integer depending upon whether said respective selected quantization step is larger than a predetermined value to generate quantized data; variable length code encoding means for encoding said quantized data; activity detection means for comparing said alternating current coefficients with a plurality of threshold values to generate an activity code for said each transformed block; and control means for selecting said respective selected quantization step in accordance with said activity code.
Claim 7
Independent Claim
155 words
An apparatus for processing a digital image signal, comprising: block segmentation means for segmenting said digital image signal into blocks of image data; orthogonal transform means for orthogonally transforming said blocks of image data into blocks of coefficient data, each transformed block having a direct current coefficient and a plurality of alternating current coefficients; quantization means including means for dividing said each of said alternating current coefficients using a respective selected quantization step to produce a quotient, and means for converting said quotient to an integer depending upon whether said respective selected quantization step is larger than a predetermined value to generate quantized data; variable length code encoding means for encoding said quantized data; activity detection means for comparing said alternating current coefficients with a plurality of threshold values to generate an activity code for said each transformed block; and control means for selecting said respective selected quantization step in accordance with said activity code.
Claim 8
Dependent Claim
41 words
The digital image signal processing apparatus as in claim 4, wherein said means for converting said quotient to an integer is additionally responsive to a position occupied by said each of said alternating current coefficients in a transformed coefficient data block.
Claim 9
Dependent Claim
43 words
The digital image signal processing apparatus as in claim 4, wherein said means for converting is operable to map said quotient to a lower value when said quotient has a fractional value less than two-thirds of a value of said selected quantization step.
Claim 10
Independent Claim
202 words
An apparatus for processing a digital image signal, comprising: block segmentation means for segmenting said digital image signal into blocks of image data; orthogonal transform means for orthogonally transforming said blocks of image data into blocks of coefficient data, each transformed block having a direct current coefficient and a plurality of alternating current coefficients; quantization means for quantizing said alternating current coefficients using a selected quantization step to generate quantized data; variable length code encoding means for encoding said quantized data; activity detection means including first means for comparing values of each of said alternating current coefficients in a transformed block with a first threshold value to produce a detection flag, second means for comparing values of a predetermined range of alternating current coefficients in said transformed block with additional threshold values to produce a set of comparison results, and means for generating an activity code in accordance with said set of comparison results and said detection flag, said activity code corresponding to high activity when said detection flag indicates that the value of at least one of said alternating current coefficients exceeds said first threshold value; and control means for selecting said selected quantization step in accordance with said activity code.
Claim 11
Independent Claim
202 words
An apparatus for processing a digital image signal, comprising: block segmentation means for segmenting said digital image signal into blocks of image data; orthogonal transform means for orthogonally transforming said blocks of image data into blocks of coefficient data, each transformed block having a direct current coefficient and a plurality of alternating current coefficients; quantization means for quantizing said alternating current coefficients using a selected quantization step to generate quantized data; variable length code encoding means for encoding said quantized data; activity detection means including first means for comparing values of each of said alternating current coefficients in a transformed block with a first threshold value to produce a detection flag, second means for comparing values of a predetermined range of alternating current coefficients in said transformed block with additional threshold values to produce a set of comparison results, and means for generating an activity code in accordance with said set of comparison results and said detection flag, said activity code corresponding to high activity when said detection flag indicates that the value of at least one of said alternating current coefficients exceeds said first threshold value; and control means for selecting said selected quantization step in accordance with said activity code.
Claim 12
Dependent Claim
52 words
The digital image signal processing apparatus as in claim 7, wherein said control means is operative to obtain an initial quantization step from among a plurality of quantization steps of different size, and to adjust said initial quantization step as a function of said activity code to produce said selected quantization step.
Claim 13
Dependent Claim
71 words
The digital image signal processing apparatus as in claim 7, wherein said control means is operative to generate an area number representing a position of one of said alternating current coefficients in a transformed coefficient data block, to shift said area number when said one of said alternating current coefficients represents color information, and to determine said selected quantization step as a function of said activity code and said area number.
Claim 14
Dependent Claim
58 words
The digital image signal processing apparatus as in claim 7, wherein said quantization means includes means for dividing each of said alternating current coefficients by a respective said selected quantization step to produce a quotient, and means for converting said quotient to an integer depending upon whether said respective selected quantization step is larger than a predetermined value.
Claim 15
Dependent Claim
41 words
The digital image signal processing apparatus as in claim 10, wherein said means for converting said quotient to an integer is additionally responsive to a position occupied by said each of said alternating current coefficients in a transformed coefficient data block.
Claim 16
Dependent Claim
43 words
The digital image signal processing apparatus as in claim 10, wherein said means for converting is operable to map said quotient to a lower value when said quotient has a fractional value less than two-thirds of a value of said selected quantization step.
Claim 17
Independent Claim
130 words
A method of processing a digital image signal, comprising the steps of: segmenting said digital image signal into blocks of image data; orthogonally transforming said blocks of image data into blocks of coefficient data, each transformed block having a direct current coefficient and a plurality of alternating current coefficients; quantizing each of said alternating current coefficients using a respective selected quantization step to generate quantized data; encoding said quantized data using a variable length code; comparing the higher frequency alternating current coefficients with a plurality of threshold values to generate an activity code for said each transformed block; obtaining a respective quantization step for said each of said higher frequency alternating current coefficients; and combining said activity code with said respective quantization step to produce said respective selected quantization step.
Claim 18
Independent Claim
130 words
A method of processing a digital image signal, comprising the steps of: segmenting said digital image signal into blocks of image data; orthogonally transforming said blocks of image data into blocks of coefficient data, each transformed block having a direct current coefficient and a plurality of alternating current coefficients; quantizing each of said alternating current coefficients using a respective selected quantization step to generate quantized data; encoding said quantized data using a variable length code; comparing the higher frequency alternating current coefficients with a plurality of threshold values to generate an activity code for said each transformed block; obtaining a respective quantization step for said each of said higher frequency alternating current coefficients; and combining said activity code with said respective quantization step to produce said respective selected quantization step.
Claim 19
Dependent Claim
51 words
The digital image signal processing method as in claim 13, wherein the step of combining includes obtaining an initial quantization step from among a plurality of guantization steps of different size, and adjusting said initial quantization step as a function of said activity code to produce said respective selected quantization step.
Claim 20
Independent Claim
157 words
A method of processing a digital image signal, comprising the steps of: segmenting said digital image signal into blocks of image data; orthogonally transforming said blocks of image data into blocks of coefficient data, each transformed block having a direct current coefficient and a plurality of alternating current coefficients; quantizing each of said alternating current coefficients using a respective selected quantization step to generate quantized data; encoding said quantized data using a variable length code; comparing said alternating current coefficient with a plurality of threshold values to generate an activity code for said each transformed block; and selecting said respective selected quantization step by generating an area number representing a position of one of said alternating current coefficients in a transformed coefficient data block; shifting said area number when said one of said alternating current coefficients represents color information; and determining said respective selected quantization step as a function of said activity code and said area number.
Claim 21
Independent Claim
157 words
A method of processing a digital image signal, comprising the steps of: segmenting said digital image signal into blocks of image data; orthogonally transforming said blocks of image data into blocks of coefficient data, each transformed block having a direct current coefficient and a plurality of alternating current coefficients; quantizing each of said alternating current coefficients using a respective selected quantization step to generate quantized data; encoding said quantized data using a variable length code; comparing said alternating current coefficient with a plurality of threshold values to generate an activity code for said each transformed block; and selecting said respective selected quantization step by generating an area number representing a position of one of said alternating current coefficients in a transformed coefficient data block; shifting said area number when said one of said alternating current coefficients represents color information; and determining said respective selected quantization step as a function of said activity code and said area number.
Claim 22
Independent Claim
143 words
A method of processing a digital image signal, comprising the steps of: segmenting said digital image signal into blocks of image data; orthogonally transforming said blocks of image data into blocks of coefficient data, each transformed block having a direct current coefficient and a plurality of alternating current coefficients; quantizing each of said alternating current coefficients by dividing said each of said alternating current coefficients by a respective selected quantization step to produce a quotient, and converting said quotient to an integer depending upon whether said respective selected quantization step is larger than a predetermined value to generate quantized data; encoding said quantized data using a variable length code; comparing said alternating current coefficients with a plurality of threshold values to generate an activity code for said each transformed block; and selecting said respective selected quantization step in accordance with said activity code.
Claim 23
Independent Claim
143 words
A method of processing a digital image signal, comprising the steps of: segmenting said digital image signal into blocks of image data; orthogonally transforming said blocks of image data into blocks of coefficient data, each transformed block having a direct current coefficient and a plurality of alternating current coefficients; quantizing each of said alternating current coefficients by dividing said each of said alternating current coefficients by a respective selected quantization step to produce a quotient, and converting said quotient to an integer depending upon whether said respective selected quantization step is larger than a predetermined value to generate quantized data; encoding said quantized data using a variable length code; comparing said alternating current coefficients with a plurality of threshold values to generate an activity code for said each transformed block; and selecting said respective selected quantization step in accordance with said activity code.
Claim 24
Independent Claim
177 words
A method of processing a digital image signal, comprising the steps of: segmenting said digital image signal into blocks of image data; orthogonally transforming said blocks of image data into blocks of coefficient data, each transformed block having a direct current coefficient and a plurality of alternating current coefficients; quantizing said alternating current coefficients using a selected quantization step to generate quantized data; encoding said quantized data using a variable length code; comparing values of each of said alternating current coefficients in a transformed block with a first threshold value to produce a detection flag; comparing values of a predetermined range of alternating current coefficients in said transformed block with additional threshold values to produce a set of comparison results; generating an activity code in accordance with said set of comparison results and said detection flag, said activity code corresponding to high activity when said detection flag indicates that the value of at least one of said alternating current coefficients exceeds said first threshold value; and selecting said selected quantization step in accordance with said activity code.
Claim 25
Independent Claim
177 words
A method of processing a digital image signal, comprising the steps of: segmenting said digital image signal into blocks of image data; orthogonally transforming said blocks of image data into blocks of coefficient data, each transformed block having a direct current coefficient and a plurality of alternating current coefficients; quantizing said alternating current coefficients using a selected quantization step to generate quantized data; encoding said quantized data using a variable length code; comparing values of each of said alternating current coefficients in a transformed block with a first threshold value to produce a detection flag; comparing values of a predetermined range of alternating current coefficients in said transformed block with additional threshold values to produce a set of comparison results; generating an activity code in accordance with said set of comparison results and said detection flag, said activity code corresponding to high activity when said detection flag indicates that the value of at least one of said alternating current coefficients exceeds said first threshold value; and selecting said selected quantization step in accordance with said activity code.
Claim 26
Dependent Claim
50 words
The digital image signal processing method as in claim 17, wherein the step of selecting includes obtaining an initial quantization step from among a plurality of quantization steps of different size, and adjusting said initial quantization step as a function of said activity code to produce said selected quantization step.
Claim 27
Dependent Claim
68 words
The digital image signal processing method as in claim 17, wherein the step of selecting includes generating an area number representing a position of one of said alternating current coefficients in a transformed coefficient data block; shifting said area number when said one of said alternating current coefficients represents color information; and determining said selected quantization step as a function of said activity code and said area number.
Claim 28
Dependent Claim
55 words
The digital image signal processing apparatus as in claim 17, wherein the step of quantizing includes dividing each of said alternating current coefficients by a respective said selected quantization step to produce a quotient, and converting said quotient to an integer depending upon whether said respective selected quantization step is larger than a predetermined value.
References Cited (Backward Citations)
EP0239076A2
Cited
US4734767A
Cited
US4920426A
Cited
US5047852A
Cited
US5073821A
Cited
JPH0389689A
Cited
EP0479510A2
Cited
US5150208A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-12-19 | 1998-06-20 | 1998-12-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-12-19 | 2002-06-20 | 2002-12-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-12-19 | 2006-06-20 | 2006-12-20 | $7700.00 | Window Closed / Lapsed |