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

Image signal processing apparatus utilizing a 2D Haar transform and adaptive selection of images based on a parameter such as a ratio of coefficients for reducing block distortion and method thereof

Assignee: Sony Corp
•
Filing: 1994-11-14
•
Granted: 1996-12-31
•
Expires: 2014-11-14
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A technique for processing a decoded image signal having a distortion obtained by decoding coded data by utilizing a two-dimensional inverse orthogonal transformation in which the coded data is obtained by coding an image signal by utilizing a two-dimensional orthogonal transformation. At least one correction block is constructed each including a plurality of pixels from a plurality of coded blocks from the decoded image signal and having a distortion on at least one boundary therebetween. The coded blocks of each correction block are adjacent to one another. A two-dimensional orthogonal transformation of each the correction block is performed by utilizing a Haar function so as to form a plurality of coefficients including higher-order side coefficients, lower-order side coefficients and a dc coefficient. A correction value is added to the higher-order side coefficients in accordance with a predetermined number of the lower-order side coefficients when the predetermined number of the lower-order side coefficients have values other than zero so as to form a correction coefficient signal for each correction block. A two-dimensional inverse orthogonal transformation is performed on the correction coefficient signal of each correction block by utilizing the Haar function so as to obtain a smoothed image signal in which each distortion on each boundary of the coded blocks has been smoothed.

Inventors

  • 👤 Yuichi Kojima

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 23:07
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/527; H04N19/60; H04N19/63; H04N19/85; H04N19/86

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 268 words
A method for processing a restored image signal having distortions obtained by decoding coded data by utilizing a two-dimensional inverse orthogonal transformation, said coded data obtained by coding an image signal by utilizing a two-dimensional orthogonal transformation, said method comprising the steps of: constructing a correction block having pixels of four coded blocks which are adjacent to one another and having a distortion; performing two-dimensional orthogonal transformation in units of said correction block by utilizing a Haar function so as to form a plurality of coefficients including higher-order side coefficients, three lower-order side coefficients and a dc coefficient; calculating a ratio of one of a power sum and absolute value sum of said three lower-order side coefficients to a corresponding one of a power sum and absolute value sum of the coefficients other than said dc coefficient and said three lower-order side coefficients; adding a correction value to said higher-order side coefficients in accordance with said three lower-order side coefficients after the coefficients other than said dc coefficient and said three lower-order side coefficients have been made zero so as to form a correction coefficient signal; performing two-dimensional inverse orthogonal transformation on said correction coefficient signal in units of said correction block by utilizing the Haar function so as to generate a smoothed image signal in which step-shaped distortions on the boundaries of said coded blocks have been smoothed; and combining together said restored image signal and said smoothed image signal in accordance with said ratio so as to obtain an image signal in which the distortions on the boundaries of the coded blocks have been substantially eliminated.
Claim 2
Independent Claim 268 words
A method for processing a restored image signal having distortions obtained by decoding coded data by utilizing a two-dimensional inverse orthogonal transformation, said coded data obtained by coding an image signal by utilizing a two-dimensional orthogonal transformation, said method comprising the steps of: constructing a correction block having pixels of four coded blocks which are adjacent to one another and having a distortion; performing two-dimensional orthogonal transformation in units of said correction block by utilizing a Haar function so as to form a plurality of coefficients including higher-order side coefficients, three lower-order side coefficients and a dc coefficient; calculating a ratio of one of a power sum and absolute value sum of said three lower-order side coefficients to a corresponding one of a power sum and absolute value sum of the coefficients other than said dc coefficient and said three lower-order side coefficients; adding a correction value to said higher-order side coefficients in accordance with said three lower-order side coefficients after the coefficients other than said dc coefficient and said three lower-order side coefficients have been made zero so as to form a correction coefficient signal; performing two-dimensional inverse orthogonal transformation on said correction coefficient signal in units of said correction block by utilizing the Haar function so as to generate a smoothed image signal in which step-shaped distortions on the boundaries of said coded blocks have been smoothed; and combining together said restored image signal and said smoothed image signal in accordance with said ratio so as to obtain an image signal in which the distortions on the boundaries of the coded blocks have been substantially eliminated.
Claim 3
Dependent Claim 138 words
The image signal processing method as in claim 1, wherein an image corresponding to the correction block is partitioned into four regions for each image of each coded block, and wherein the step of calculating includes calculating said dc coefficient utilized for reconstructing the images of the four regions of the correction block, calculating the respective one of said power sum and absolute value sum of the coefficients other than said dc coefficient and said three lower-order side coefficients for each region, and calculating a ratio of such calculation result and the respective one of said power sum and absolute value sum of the three lower-order side coefficients, and wherein said restored image signal and said smoothed image signal are combined together for each said region in accordance with said ratio so as to obtain said image signal.
Claim 4
Independent Claim 291 words
A method for processing a decoded image signal having a distortion obtained by decoding coded data by utilizing a two-dimensional inverse orthogonal transformation, said coded data obtained by coding an image signal by utilizing a two-dimensional orthogonal transformation, said method comprising the steps of: constructing at least one correction block each including a plurality of pixels from a plurality of coded blocks from said decoded image signal and having a distortion on at least one boundary therebetween, said coded blocks of each said correction block being adjacent to one another; performing two-dimensional orthogonal transformation of each said correction block by utilizing a Haar function so as to form a plurality of coefficients including higher-order side coefficients, lower-order side coefficients and a dc coefficient; calculating a ratio of one of a power sum and absolute value sum of a predetermined number of said lower-order side coefficients to a corresponding one of a power sum and absolute value sum of said higher-order side coefficients; adding a correction value to said higher-order side coefficients in accordance with said predetermined number of said lower-order side coefficients after said higher-order side coefficients have been set to zero so as to form a correction coefficient signal for each said correction block; performing two-dimensional inverse orthogonal transformation on the correction coefficient signal of each said correction block by utilizing the Haar function so as to generate a smoothed image signal in which said distortion on said at least one boundary of said coded blocks has been smoothed; and combining said decoded image signal and said smoothed image signal in accordance with said ratio so as to obtain an image signal in which said distortion on said at least one boundary of the coded blocks has been substantially eliminated.
Claim 5
Independent Claim 291 words
A method for processing a decoded image signal having a distortion obtained by decoding coded data by utilizing a two-dimensional inverse orthogonal transformation, said coded data obtained by coding an image signal by utilizing a two-dimensional orthogonal transformation, said method comprising the steps of: constructing at least one correction block each including a plurality of pixels from a plurality of coded blocks from said decoded image signal and having a distortion on at least one boundary therebetween, said coded blocks of each said correction block being adjacent to one another; performing two-dimensional orthogonal transformation of each said correction block by utilizing a Haar function so as to form a plurality of coefficients including higher-order side coefficients, lower-order side coefficients and a dc coefficient; calculating a ratio of one of a power sum and absolute value sum of a predetermined number of said lower-order side coefficients to a corresponding one of a power sum and absolute value sum of said higher-order side coefficients; adding a correction value to said higher-order side coefficients in accordance with said predetermined number of said lower-order side coefficients after said higher-order side coefficients have been set to zero so as to form a correction coefficient signal for each said correction block; performing two-dimensional inverse orthogonal transformation on the correction coefficient signal of each said correction block by utilizing the Haar function so as to generate a smoothed image signal in which said distortion on said at least one boundary of said coded blocks has been smoothed; and combining said decoded image signal and said smoothed image signal in accordance with said ratio so as to obtain an image signal in which said distortion on said at least one boundary of the coded blocks has been substantially eliminated.
Claim 6
Dependent Claim 21 words
A method for processing a decoded image signal according to claim 3, wherein each said correction block includes four coded blocks.
Claim 7
Dependent Claim 23 words
A method for processing a decoded image signal according to claim 4, wherein the predetermined number of said lower-order side coefficients is three.
Claim 8
Independent Claim 306 words
An apparatus for processing a decoded image signal having a distortion obtained by decoding coded data by utilizing a two-dimensional inverse orthogonal transformation, said coded data obtained by coding an image signal by utilizing a two-dimensional orthogonal transformation, said apparatus comprising: means for constructing at least one correction block each including a plurality of pixels from a plurality of coded blocks from said decoded image signal and having a distortion on at least one boundary therebetween, said coded blocks of each said correction block being adjacent to one another; means for performing two-dimensional orthogonal transformation of each said correction block by utilizing a Haar function so as to form a plurality of coefficients including higher-order side coefficients, lower-order side coefficients and a dc coefficient; means for calculating a ratio of one of a power sum and absolute value sum of a predetermined number of said lower-order side coefficients to a corresponding one of a power sum and absolute value sum of said higher-order side coefficients; means for setting said higher-order side coefficients to zero and for determining respective correction values in accordance with said predetermined number of said lower-order side coefficients and for respectively adding said correction values to said higher-order side coefficients so as to form a correction coefficient signal for each said correction block; means for performing two-dimensional inverse orthogonal transformation on the correction coefficient signal of each said correction block by utilizing the Haar function so as to generate a smoothed image signal in which said distortion on said at least one boundary of said coded blocks has been smoothed; and means for combining said decoded image signal and said smoothed image signal in accordance with said ratio so as to obtain an image signal in which said distortion on said at least one boundary of the coded blocks has been substantially eliminated.
Claim 9
Independent Claim 306 words
An apparatus for processing a decoded image signal having a distortion obtained by decoding coded data by utilizing a two-dimensional inverse orthogonal transformation, said coded data obtained by coding an image signal by utilizing a two-dimensional orthogonal transformation, said apparatus comprising: means for constructing at least one correction block each including a plurality of pixels from a plurality of coded blocks from said decoded image signal and having a distortion on at least one boundary therebetween, said coded blocks of each said correction block being adjacent to one another; means for performing two-dimensional orthogonal transformation of each said correction block by utilizing a Haar function so as to form a plurality of coefficients including higher-order side coefficients, lower-order side coefficients and a dc coefficient; means for calculating a ratio of one of a power sum and absolute value sum of a predetermined number of said lower-order side coefficients to a corresponding one of a power sum and absolute value sum of said higher-order side coefficients; means for setting said higher-order side coefficients to zero and for determining respective correction values in accordance with said predetermined number of said lower-order side coefficients and for respectively adding said correction values to said higher-order side coefficients so as to form a correction coefficient signal for each said correction block; means for performing two-dimensional inverse orthogonal transformation on the correction coefficient signal of each said correction block by utilizing the Haar function so as to generate a smoothed image signal in which said distortion on said at least one boundary of said coded blocks has been smoothed; and means for combining said decoded image signal and said smoothed image signal in accordance with said ratio so as to obtain an image signal in which said distortion on said at least one boundary of the coded blocks has been substantially eliminated.
Claim 10
Dependent Claim 21 words
An apparatus for processing a decoded image signal according to claim 6, wherein each said correction block includes four coded blocks.
Claim 11
Dependent Claim 23 words
An apparatus for processing a decoded image signal according to claim 7, wherein the predetermined number of said lower-order side coefficients is three.

References Cited (Backward Citations)

US4261043A Cited
US5454051A Cited
US5384849A Cited
US5293415A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag