Patent US5592302A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5592302A Expired / Lapsed US ⏱️ 0.0 years remaining

Coding method for coding pixel blocks and apparatus therefor

Assignee: Canon Inc
•
Filing: 1993-03-19
•
Granted: 1997-01-07
•
Expires: 2013-03-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An amount of data coded in the past is detected at a prescribed period. Criteria for deciding whether a pixel block of interest is to be coded by processing for motion-compensated coding of interframe difference, processing for coding of interframe difference without motion compensation or processing for intraframe coding are adjusted based upon the amount of code detected.

Inventors

  • 👤 Yasuji Hirabayashi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 02:02
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/24; H04N7/52; H04N7/54; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H04N19/134; H04N19/146; H04N19/152; H04N19/169; H04N19/17; H04N19/176; H04N19/18; H04N19/50; H04N19/503; H04N19/59; H04N19/60; H04N19/61; H04N19/103; H04N19/107; H04N19/132

Claims Analysis

Total Claims: 27
Claim 1
Independent Claim 127 words
A coding method for coding image data in units of pixel blocks having a prescribed size, each of the pixel blocks constituting a picture, comprising the steps of: a calculation step of performing a calculation by using image data in a pixel block of a picture of interest and image data in a block of another picture, and generating difference values therebetween; an orthogonal transformation step of orthogonally transforming the difference values and generating a DC component and AC components; a masking step of masking a part of an AC component area containing AC components generated by said orthogonal transformation step, said part being determined based on the amount of coded image data; and a quantizing step of quantizing the AC components processed by said masking step.
Claim 2
Dependent Claim 127 words
A coding method for coding image data in units of pixel blocks having a prescribed size, each of the pixel blocks constituting a picture, comprising the steps of: a calculation step of performing a calculation by using image data in a pixel block of a picture of interest and image data in a block of another picture, and generating difference values therebetween; an orthogonal transformation step of orthogonally transforming the difference values and generating a DC component and AC components; a masking step of masking a part of an AC component area containing AC components generated by said orthogonal transformation step, said part being determined based on the amount of coded image data; and a quantizing step of quantizing the AC components processed by said masking step.
Claim 3
Dependent Claim 32 words
The method according to claim 1, wherein said masking step increases a number of the positions which are masked in the pixel block in proportion to the amount of coded image data.
Claim 4
Dependent Claim 34 words
The method according to claim 2, wherein said masking step increases the number of the positions from high-frequency components to low-frequency components in the AC components as the amount of coded image data increases.
Claim 5
Dependent Claim 120 words
A coding apparatus for coding image data in units of pixel blocks having a prescribed size, each of the pixel blocks constituting a picture, comprising: calculation means for performing a calculation by using image data in a pixel block of a picture of interest and image data in a block of another picture, and generating difference values therebetween; orthogonal transformation means for orthogonally transforming the difference values and generating a DC component and AC components; masking means for masking a part of an AC component area containing AC components generated by the orthogonal transformation means, said part being determined based on the amount of coded image data; and quantizing means for quantizing the AC components processed by said masking means.
Claim 6
Dependent Claim 120 words
A coding apparatus for coding image data in units of pixel blocks having a prescribed size, each of the pixel blocks constituting a picture, comprising: calculation means for performing a calculation by using image data in a pixel block of a picture of interest and image data in a block of another picture, and generating difference values therebetween; orthogonal transformation means for orthogonally transforming the difference values and generating a DC component and AC components; masking means for masking a part of an AC component area containing AC components generated by the orthogonal transformation means, said part being determined based on the amount of coded image data; and quantizing means for quantizing the AC components processed by said masking means.
Claim 7
Dependent Claim 32 words
The apparatus according to claim 4, wherein said masking means increases the number of the positions which are masked in the pixel block in proportion to the amount of coded image data.
Claim 8
Dependent Claim 34 words
The apparatus according to claim 5, wherein said masking means increases the number of the positions from high-frequency components to low-frequency components in the AC components as the amount of coded image data increases.
Claim 9
Dependent Claim 106 words
A coding method for coding image data in units of pixel blocks having a prescribed size, each of the pixel blocks constituting a frame image, by using one type of coding method selected based upon correlation with a corresponding pixel block of a previous frame, comprising: a first transformation step of transforming difference information of a pixel block based upon the selected coding method into frequency space; a second transformation step of performing averaging in units of pixel blocks for converting the entirety of said pixel block into mean-value data; and a selecting step of adaptively selecting said first transformation step and said second transformation step.
Claim 10
Dependent Claim 106 words
A coding method for coding image data in units of pixel blocks having a prescribed size, each of the pixel blocks constituting a frame image, by using one type of coding method selected based upon correlation with a corresponding pixel block of a previous frame, comprising: a first transformation step of transforming difference information of a pixel block based upon the selected coding method into frequency space; a second transformation step of performing averaging in units of pixel blocks for converting the entirety of said pixel block into mean-value data; and a selecting step of adaptively selecting said first transformation step and said second transformation step.
Claim 11
Dependent Claim 55 words
The method according to claim 7, wherein coding method corresponding to said first transformation includes processing for coding interframe difference and processing for intraframe coding; said selecting step selecting one type of processing from among said coding method based upon said second transformation, said processing for coding interframe difference and said processing for intraframe coding.
Claim 12
Dependent Claim 94 words
The method according to claim 8, wherein said selecting step includes steps of: calculating a variance value of a pixel block of interest to be coded and a variance value regarding a pixel block of a previous frame selected by the processing for coding interframe difference of said block of interest; and selecting said second transformation processing, said processing for coding interframe difference and said processing for intraframe coding based upon the calculated variance value corresponding to the processing for coding interframe difference and the variance value corresponding to the pixel block of interest.
Claim 13
Dependent Claim 30 words
The method according to claim 9, wherein said processing for coding interframe difference includes processing for motion-compensated coding of interframe difference and processing for coding interframe difference without motion compensation.
Claim 14
Dependent Claim 103 words
A coding apparatus for coding image data in units of pixel blocks having a prescribed size, each of the pixel blocks constituting a frame image, by using one type of coding processing selected based upon correlation with a corresponding pixel block of a previous frame, comprising: first transformation means for transforming difference information of a pixel block based upon the selected coding method into frequency space; second transformation means for performing averaging in units of pixel blocks for converting the entirety of said pixel block into mean-value data; and selecting means for adaptively selecting said first transformation means and said second transformation means.
Claim 15
Dependent Claim 103 words
A coding apparatus for coding image data in units of pixel blocks having a prescribed size, each of the pixel blocks constituting a frame image, by using one type of coding processing selected based upon correlation with a corresponding pixel block of a previous frame, comprising: first transformation means for transforming difference information of a pixel block based upon the selected coding method into frequency space; second transformation means for performing averaging in units of pixel blocks for converting the entirety of said pixel block into mean-value data; and selecting means for adaptively selecting said first transformation means and said second transformation means.
Claim 16
Dependent Claim 55 words
The apparatus according to claim 11, wherein coding method corresponding to said first transformation includes processing for coding interframe difference and processing for intraframe coding; said selecting means selecting one type of processing from among said coding method based upon said second transformation, said processing for coding interframe difference and said processing for intraframe coding.
Claim 17
Dependent Claim 96 words
The apparatus according to claim 12, wherein said selecting means includes: means for calculating a variance value of a pixel block of interest to be coded and a variance value regarding a pixel block of a previous frame selected by the processing for coding interframe difference of said block of interest; and means for selecting said second transformation processing, said processing for coding interframe difference and said processing for intraframe coding based upon the calculated variance value corresponding to the processing for coding interframe difference and the variance value corresponding to the pixel block of interest.
Claim 18
Dependent Claim 30 words
The apparatus according to claim 13, wherein said processing for coding interframe difference includes processing for motion-compensated coding of interframe difference and processing for coding interframe difference without motion compensation.
Claim 19
Dependent Claim 111 words
A coding apparatus for coding image data in units of pixel blocks having a prescribed size, each of the pixel blocks constituting a picture, comprising: calculating means for performing a calculation by using image data in a pixel block of a picture of interest and image data in a block of another picture, and generating difference values therebetween; orthogonal transformation means for orthogonally transforming the difference values; masking means for masking apart of an area containing orthogonal transformation coefficients generated by said orthogonal transformation means, said part being determined based on the amount of coded image data; and quantizing means for quantizing the orthogonal transformation coefficients processed by said masking means.
Claim 20
Dependent Claim 111 words
A coding apparatus for coding image data in units of pixel blocks having a prescribed size, each of the pixel blocks constituting a picture, comprising: calculating means for performing a calculation by using image data in a pixel block of a picture of interest and image data in a block of another picture, and generating difference values therebetween; orthogonal transformation means for orthogonally transforming the difference values; masking means for masking apart of an area containing orthogonal transformation coefficients generated by said orthogonal transformation means, said part being determined based on the amount of coded image data; and quantizing means for quantizing the orthogonal transformation coefficients processed by said masking means.
Claim 21
Dependent Claim 136 words
A coding apparatus for coding image data in units of pixel blocks having a prescribed size, each of the pixel blocks constituting a picture, comprising: calculation means for performing a calculation by using image data in a pixel block of a picture of interest and image data in a block of another picture, and generating difference values therebetween; orthogonal transformation means for orthogonally transforming the difference values; masking means for masking a part of an area containing orthogonal transformation coefficients generated by said orthogonal transformation means, said part being determined based on the amount of coded image data; and quantizing means for quantizing the orthogonal transformation coefficients processed by said masking means, wherein a size of a part to be masked by said masking means is increased in proportion to the amount of coded image data.
Claim 22
Dependent Claim 136 words
A coding apparatus for coding image data in units of pixel blocks having a prescribed size, each of the pixel blocks constituting a picture, comprising: calculation means for performing a calculation by using image data in a pixel block of a picture of interest and image data in a block of another picture, and generating difference values therebetween; orthogonal transformation means for orthogonally transforming the difference values; masking means for masking a part of an area containing orthogonal transformation coefficients generated by said orthogonal transformation means, said part being determined based on the amount of coded image data; and quantizing means for quantizing the orthogonal transformation coefficients processed by said masking means, wherein a size of a part to be masked by said masking means is increased in proportion to the amount of coded image data.
Claim 23
Dependent Claim 40 words
The apparatus according to claim 16, wherein said part to be masked by said masking means is increased in a direction from high-frequency components to low-frequency components in the orthogonal transformation coefficients as the amount of coded image data increases.
Claim 24
Dependent Claim 127 words
A coding method for coding image data in units of pixel blocks having a prescribed size, each of the pixel blocks constituting a picture, comprising the steps of: a calculation step of performing a calculation by using image data in a pixel block of a picture of interest and image data in a block of another picture, and generating difference values therebetween; an orthogonal transformation step of orthogonally transforming the difference values, and generating a DC component and AC components; a masking step of masking a part of an area containing orthogonal transformation coefficients generated by said orthogonal transformation step, said part being determined based on the amount of coded image data; and a quantizing step of quantizing the orthogonal transformation coefficients processed by said masking step.
Claim 25
Dependent Claim 127 words
A coding method for coding image data in units of pixel blocks having a prescribed size, each of the pixel blocks constituting a picture, comprising the steps of: a calculation step of performing a calculation by using image data in a pixel block of a picture of interest and image data in a block of another picture, and generating difference values therebetween; an orthogonal transformation step of orthogonally transforming the difference values, and generating a DC component and AC components; a masking step of masking a part of an area containing orthogonal transformation coefficients generated by said orthogonal transformation step, said part being determined based on the amount of coded image data; and a quantizing step of quantizing the orthogonal transformation coefficients processed by said masking step.
Claim 26
Dependent Claim 30 words
A method according to claim 18, wherein a size of said part to be masked in said masking step is increased in proportion to the amount of coded image data.
Claim 27
Dependent Claim 40 words
A method according to claim 19, wherein said part to be masked in said masking step is increased in a direction from high-frequency components to low-frequency components in the orthogonal transformation coefficients as the amount of coded image data increases.

References Cited (Backward Citations)

EP0267581A2 Cited
US5109437A Cited
US5101280A Cited
US5107345A Cited
US5070532A Cited
US5150208A Cited
EP0512854A2 Cited
EP0530022A2 Cited
EP0538013A2 Cited
US5374958A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-01-07 2000-07-08 2001-01-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-01-07 2004-07-08 2005-01-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-01-07 2008-07-08 2009-01-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag