Method and apparatus for concealing errors in a transmitted video signal

• US 5,936,674 A
• Filed: 12/23/1996
• Issued: 08/10/1999
• Est. Priority Date: 12/23/1995
• Status: Expired due to Fees

• Current Assignee: Daewoo Electronics Company Limited (Dayou Holdings Co.,Ltd.)
• Original Assignee: Daewoo Electronics Company Limited (Dayou Holdings Co.,Ltd.)
• Inventors: Kim, Jin-Hun
• Primary Examiner(s): Chin, Tommy P.
• Assistant Examiner(s): LEE, Y YOUNG
• Application Number:
  US08/780,087
• Time in Patent Office: 960 Days
• Field of Search: 348/845.1, 348/384, 348/390, 348/403, 348/413, 348/416, 348/407, 348/616, 348/466, 348/402, 348/420, 382/199, 382/254, 382/266, 382/275
• US Class Current: 375/240.24
• CPC Class Codes: H04N 19/895 in combination with error concealment

Abstract

For concealing channel errors in an image signal divided into a multiplicity of blocks of M×N pixels, M and N being positive integers, a lost region is detected, wherein the lost region is of a polygonal form having a plurality of sides and includes one or more connected lost blocks, each lost block containing a channel error. And then, a reference region of pixels including a plurality of groups of first and second pixels, each group of first pixels being adjacent to a side of the lost region and each group of second pixels being adjacent to a first group of pixels is found. Thereafter, edge pixels having non-zero valued edge magnitudes, an edge magnitude for a pixel representing differences between pixels residing adjacent to the pixel among pixels within the reference region are determined. And each edge point representing an edge pixel having a largest edge magnitude among the edge pixels included in groups of first and second pixels for a side of the lost region is detected. Thereafter, the channel errors of the lost region are rectified by compensating pixels within the lost region based on the edge points and the pixels of the reference region.

Claims

1. A method for concealing channel errors in an image signal, wherein the image signal is divided into a multiplicity of blocks of M×

N pixels, M and N being positive integers, respectively, the method comprising the steps of;

(a) detecting a lost region, wherein the lost region is of a polygonal form having a plurality of sides and includes one or more connected lost blocks, each lost block containing a channel error;

(b) finding a reference region of pixels, wherein the reference region includes a plurality of groups of first pixels and a corresponding number of groups of second pixels, each group of first pixels being adjacent to a side of the lost region and each group of second pixels being adjacent to a group of first pixels, each group of first pixels being placed between a group of second pixels and the lost region;

(c) determining edge pixels among the pixels within the reference region, each edge pixel having a non-zero valued edge magnitude, the edge magnitude for an edge pixel representing differences between pixels residing adjacent to the edge pixel;

(d) detecting edge points, each of the edge points representing an edge pixel having a largest edge magnitude among edge pixels included in a group of first pixels and a group of second pixels for a side of the lost region; and

(e) rectifying the channel errors of the lost region by compensating all pixels within the lost region based on the edge points and the pixels of the reference region;

wherein said rectifying step includes the steps of;

(e1) if two or more edge points are detected, determining two edge points of a first and second largest edge magnitudes as primary edge points and dividing the lost region into two or more subregions by a primary line passing through the primary edge points;

(e2) if fewer than two edge points are deleted, setting the lost region itself as a subregion; and

(e3) rectifying the channel errors by compensating pixels within each subregion based on the pixels of the reference region.

2. The method according to claim 1, wherein the reference region is comprised of blocks encompassing the lost block.

3. The method according to claim 1, wherein said step (c) for determining edge pixels includes the steps of:

(c1) calculating edge magnitudes for the pixels in the reference region;

(c2) comparing each of the edge magnitudes with a predetermined threshold value TH;

(c3) setting each of the edge magnitudes smaller than TH as zero;

(c4) finding edge lines, each edge line being formed by connecting a group of pixels having non-zero valued edge magnitudes;

(c5) detecting edge lines traversing the lost region;

(c6) setting the edge magnitudes of the pixels other than those constituting the traversing edge lines as zero'"'"'s; and

(c7) defining the pixels of the non-zero valued edge magnitudes as the edge pixels.

4. The method according to claim 1, wherein the pixels within each subregion are compensated by substitution data obtained based on the group of first pixels.

5. The method according to claim 4, wherein the substitution data is obtained based on first pixels adjacent to sides of each subregion.

6. The method according to claim 5, wherein the substitution data is obtained by interpolating the first pixels adjacent to the sides of each subregion.

7. A method for concealing channel errors in an image signal, wherein the image signal is divided into a multiplicity of blocks of M×

N pixels, M and N being positive integers, respectively, the method comprising the steps of;

(a) detecting a lost region, wherein the lost region includes one or more lost blocks connected together, each lost block containing a channel error;

(b) finding a reference region of pixels, wherein the reference region is a group of pixels residing outside the lost region;

(c) obtaining edge lines in the reference region, each edge line being formed by edge pixels connected together;

(d) determining primary lines among the edge lines, each primary line being an edge line traversing the lost region; and

(e) rectifying channel errors of the lost region by compensating pixels of the lost region based on the primary lines and the pixels of the reference regions;

wherein said rectifying step (e) includes the steps of;

(e1) finding edge points, an edge point representing an edge pixel having a largest edge magnitude among edge pixels of the primary lines included in a set of first neighboring pixels for a side of the lost region;

(e2) if the number of edge points is fewer than two, setting the lost region as a subregion and if the number of edge points is greater than one, dividing the lost region into two or more subregions by a primary line passing through two primary edge points, the primary edge points being edge points of a first and a second largest edge magnitude; and

(e3) compensating pixels of each subregion with substitution data obtained based on the pixels of the reference region, thereby rectifying the channel errors of the lost region.

8. The method according to claim 7, wherein said lost region is of a polygon having a plurality of sides and said reference region includes sets of first and second neighboring pixels, a set of first neighboring pixels being adjacent to a side of the lost region and a set of second neighboring pixels being adjacent to a set of first neighboring pixels, a set of first neighboring pixels being placed between a set of second neighboring pixels and the lost region.

9. The method according to claim 8, wherein said step (c) for obtaining the edge lines includes the steps of:

(c1) calculating edge magnitudes for the pixels within the reference region, an edge magnitude for a pixel representing differences between pixels neighboring to the pixel;

(c2) setting, as edge pixels, pixels having edge magnitudes greater than a predetermined threshold value TH; and

(c3) connecting neighboring edge pixels into an edge line to thereby obtain the edge lines.

10. The method according to claim 7, wherein said step (d) for determining the primary lines includes the steps of:

(d1) deciding, as primary lines, edge lines having edge pixels among the first and the second neighboring pixels;

(d2) estimating direction of each primary line at a side of the lost region close to said each primary line; and

(d3) detecting the primary lines, each of the primary lines having a direction not parallel to a side at which the direction is estimated.

11. The method according to claim 7, wherein said substitution data for each subregion is obtained based on first neighboring pixels adjacent to sides of each subregion.

12. An apparatus for decoding a transmitted video signal containing channel errors, comprising:

means for decoding the transmitted video signal to provide an image signal, the image signal being divided into a multiplicity of block of M×

N pixels with M and N being positive integers, respectively;

means for storing the image signal;

means for detecting a reference region and retrieving reference region data from the storing means for a lost region, wherein the lost region represents a group of channel error containing blocks connected together and the reference region data denote pixel values of the reference region, the lost region being a polygon having a plurality of sides;

means for finding in the reference region edge lines traversing the lost region; and

means for determining pixel data of the lost region based on the reference region data and the traversing edge lines to thereby store the determined pixel data in the storing means;

wherein determining means includes;

means for obtaining an edge point for each side of the lost region, the edge point representing an edge pixel having a largest edge magnitude among edge pixels of traversing edge lines residing within a predetermined range from said each side;

means for setting the lost region as a subregion if fewer than two edge points is obtained;

means for setting two edge points of a first and a second largest edge magnitudes as primary edge points if two or more edge points are obtained, and dividing the lost region into two or more subregions by a primary line passing through the primary edge points; and

means for estimating pixel data of each subregion based on adjacent pixels of the reference region to sides of said each subregion and determining pixel data for the subregions as the pixel data of the lost region to be stored in the storing means.

13. The apparatus according to claim 12, wherein said finding means includes:

means for calculating an edge magnitude for each pixel in the reference region;

means for comparing the edge magnitude with a predetermined threshold value;

means for deciding edge pixels, the edge pixels having edge magnitudes greater than the predetermined threshold value;

means for generating edge lines, each edge line being comprised of edge pixels connected together; and

means for selecting the traversing edge lines among the edge lines based on directions of the edge lines at the sides of the lost block.

14. The apparatus according to claim 13, wherein said means for calculating the edge magnitude includes:

means for calculating a vertical and a horizontal and two diagonal edge gradients for each pixel in the reference region; and

means for computing the edge magnitude based on the edge gradients.

15. The apparatus according to claim 14, wherein said predetermined range corresponds to two pixels.

16. The apparatus according to claim 12, wherein said pixel data of each subregion is computed by interpolating the adjacent pixels.