New! View global litigation for patent families

USRE39541E1 - Methods and apparatuses for recovering compressed motion picture - Google Patents

Methods and apparatuses for recovering compressed motion picture Download PDF

Info

Publication number
USRE39541E1
USRE39541E1 US11081073 US8107305A USRE39541E1 US RE39541 E1 USRE39541 E1 US RE39541E1 US 11081073 US11081073 US 11081073 US 8107305 A US8107305 A US 8107305A US RE39541 E1 USRE39541 E1 US RE39541E1
Authority
US
Grant status
Grant
Patent type
Prior art keywords
pixel
α
image
pixels
original
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
US11081073
Inventor
Min-Cheol Hong
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
LG Electronics Inc
Original Assignee
LG Electronics Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Grant date

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/117Filters, e.g. for pre-processing or post-processing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136Incoming video signal characteristics or properties
    • H04N19/137Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/192Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness

Abstract

The present invention relates to a method for recovering a compressed image for an image processing technique and an apparatus therefor. In the present invention, a cost function is defined in consideration with a directional characteristic of the pixels which will be recovered and a plurality of pixels of the recovering pixels. In addition, a regularization parameter variable having a certain weight is obtained from the cost function, and the regularization parameter variable is approximated using the compressed pixel for thereby obtaining a recovering pixel. The regularization parameter variable has a weight of a reliability with respect to the original image and a weight of a smoothing degree of the original image.In the methods and apparatuses for recovering a compressed motion picture a cost function is defined in consideration with a directional characteristic of the pixels which will be recovered and a plurality of pixels of the recovering pixels. In addition, a regularization parameter variable having a certain weight is obtained from the cost function, and the regularization parameter variable is approximated using the compressed pixel for thereby obtaining a recovering pixel. In the methods and apparatuses for filtering, a filtering method is selected from filtering methods having different filtering strengths based on whether a pixel being filleted is in an intra-coded portion of an image.

Description

DIVISIONAL REISSUE APPLICATIONS

Notice: More than one reissue application has been filed for the reissue of U.S. Pat. No. 6,535,643. The reissue applications are applications Ser. Nos. 11/081,073 (the subject application), 11/081,075 and 11/338,905, all of which are divisional reissues of U.S. Pat. No. 6,535,643.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to an image processing technique, and in particular to a method for recovering a compressed video signal and an apparatus therefor.

2. Description of the Prior Art

The image compression technique of MPEG, MPEG2, H261, H263, etc. is implemented by a Hybrid MC DCT (Motion Compensation Discrete Cosine Transform) technique. This hybrid MC DCT is classified into an encoding process and decoding processes. In the encoding process, the original image is divided into a plurality of blocks for compressing the information of a spacious region, and a two-dimensional DCT is performed with respect to each block, and a redundancy is decreased in the image of between the images using a correlation on a time axis between the images for decreasing the information of the time region. In addition, in the decoding process, the reverse sequence of the decoding process is performed. In order to implement the MCDCT technique, an encoder and decoder are required.

FIG. 1 is a block diagram illustrating a conventional image encoder. As shown therein, an input video signal is subtracted by a subtractor 1 with a motion compensated video signal from a video memory 9 and is inputted via a first switching unit 2 and a DCT unit 3. The DCT unit 3 processes the inputted video signal based on a DCT, and a quantization unit 4 quantizes a DCT-processed video signal and outputs a DCT coefficient q. This coefficient is reversely quantizated by a reverse quantizing unit 6 and is processed based on a reverse DCT by a reverse DCT unit 7 for thereby recovering the original video signal. The thusly recovered video signal is summed by a summing unit 8 with a video signal recovered in the earlier process via a second switching unit 10 and is inputted into the video memory. A controller 5 controls the first and second switching units 2 and 10 and transmits an intra/inter information (p=mtype; flag for INTRA/INTER), a transmission information (q; flag for transmitted or not), and an quantizing information (qz=Qp; quantizer indication) to a decoder (not shown in FIG. 1). The video memory 9 outputs a motion vector information (v=MV; motion vector) to the decoder. The DCT unit 3 outputs a DCT coefficient q to the decoder.

While the video signal is being coded, the information may be lost during the quantizing process. Therefore, the video signals reconstructed by the decoder may cause blocking artifacts and ring effects. The block artifacts occur when quantizing a low frequency DCT coefficient, and the ring effects occur due to the information loss of the original video in the quantizing process for a high frequency DCT coefficient.

Namely, in the case of the coding technique using a DCT in a system which is capable of coding a still picture or a motion picture, the entire image is divided into a plurality of small images (for example, 8×8 blocks), and then a transforming operation is performed with respect to the divided blocks, and the original image is processed based on a DCT, and an important information of the original image based on a result of the conversion is included in the low frequency component. As the component becomes high frequency, the important information is decreased. The low frequency component includes an information related to the neighboring block. The DCT transform is performed without considering a correlation between the blocks. Namely, the low frequency components are quantized by the blocks, so that a continuity between the neighboring blocks is lost. This phenomenon is called as the referred to as blocking artifacts.

In addition, when quantizing the coefficients obtained when performing from the DCT operation, as the interval of the quantizing operation is increased, the components to be coded is decreased. Therefore, the number of bits which will be processed is decreased, so that a distortion occurs in the reconstructed original image. This phenomenon is called as the referred to as ring effects. The ring effects, which occur when increasing the intervals of the quantizing operations, are increased at a contour line of an object among in the images.

As a technique for removing the above-described block artifacts and ring effects, a low pass filter technique and a regularization recovering technique are generally used.

The low pass filter sets a filter tap or a filter coefficient based on or by selecting (filter mask) a plurality of pixels near a certain pixel and obtaining an average of the pixels. The recovered images are over smoothed in accordance with the kinds of images, and a compression ratio.

In the regularization recovering method, the block artifacts are adaptively processed in accordance with the statistical characteristic of the images. Namely, a non-uniform information is all computed at all direction boundary areas and in the interior of the block. However, since the computed values have a matrix form, it is impossible to implement a real time computation due to a the large amount of computation. In addition, with an exception except for the amount of non-uniformity, since an average is comprehensively adapted based on a result of the computation of the non-uniform information, in the block having a large amount of non-uniformity, the degree of the non-uniformity is decreased. On the contrary, the degree of the non-uniformity may be increased. Therefore, it is hard to say whether it is well adaptive adapted well to the system.

The above-described two techniques have advantages and disadvantages in view of a complexity and performance increase of the system. Namely, the low pass filter technique has requires less computation amount compared to the regularization recovering technique and has , but has a small capacity for adaptively processing the images, so that the information is lost at an edge portion. The regularization recovering method has an excellent performance and , but requires a large amount of computation when computing regularization parameters.

SUMMARY OF THE INVENTION

Accordingly, in the present invention, it is possible to removing a block artifact and ring effect which occur in a decoded video signal.

In addition, it is possible to define a cost function having a directional feature by the unit of pixels during a decoding operation and obtain a regularization parameter based on the cost function.

To achieve the above objects, there is provided a method for recovering a compressed motion picture according to an embodiment of the invention, comprising the steps of defining a cost function having a smoothing degree of an image and a reliability with respect to an original image in consideration of the directional characteristics of the pixels which will be recovered and a plurality of pixels near the recovering pixels, obtaining a regularization parameter variable having a weight value of a reliability with respect to an original image based on the cost function, and approximating the regularization parameter variable using the compressed pixel and obtaining a recovering pixel.

These and other objects of the present application will become more readily apparent from the detailed description given hereinafter. However, it should be understood that the detailed description and specific examples, while indicating preferred embodiments of the invention, are given by way of illustration only, since various changes and modifications within the spirit and scope of the invention will become apparent to those skilled in the art from this detailed description.

Accordingly, in the present invention, it is possible to remove a block artifact and ring effect which occur in a decoded video signal.

In addition, in at least one embodiment, it is possible to define a cost function having a directional feature by the unit of pixels during a decoding operation and obtain a regularization parameter based on the cost function.

One embodiment provides a method for recovering a compressed motion picture, comprising the steps of defining a cost function having a smoothing degree of an image and a reliability with respect to an original image in consideration of the directional characteristics of the pixels which will be recovered and a plurality of pixels near the recovering pixels, obtaining a regularization parameter variable having a weight value of a reliability with respect to an original image based on the cost function, and approximating the regularization parameter variable using the compressed pixel and obtaining a recovering pixel.

At least one embodiment of the present invention also provides a method of filtering an image. In one embodiment, a filtering method is selected from filtering methods having different filtering strengths based on whether a pixel being filtered is in an intra-coded portion of an image. For example, a filtering method may be selected based on whether the pixel being filtered is in an intra-coded macro block.

Furthermore, in one embodiment, the selected filtering method adjusts a degree of filtering based on a difference value where the difference value is based on the pixel being filtered and a neighboring pixel. For example, the neighboring pixel may be a pixel adjacent to the pixel being filtered.

Additionally, in one embodiment, the selected filtering method filters the pixel based on a quantization parameter used in processing a portion of an image including the pixel.

In yet another embodiment, the selected filtering method includes determining at least one boundary value based on a quantization parameter of a portion of the image including the pixel.

BRIEF DESCRIPTION OF THE DRAWINGS

The present invention will become more fully understood from the detailed description given hereinbelow and the accompanying drawings which are given by way of illustration only, and thus as not limitative of the present invention and wherein:

FIG. 1 is a block diagram illustrating a conventional video encoder;

FIG. 2 is a block diagram illustrating an apparatus for recovering a compressed motion picture according to an embodiment of the present invention;

FIG. 3 is a view illustrating pixels and a position information of the pixels for explaining the operation of an embodiment of the present invention;

FIG. 4 is a flow chart of a method for recovering a compressed motion picture according to an embodiment of the present invention; and

FIG. 5 is a flow chart of a method for recovering a compressed motion picture according to another embodiment of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EXAMPLE EMBODIMENTS

FIG. 2 is a block diagram illustrating an apparatus for recovering a compressed motion picture according to an embodiment of the present invention. As shown therein, a decoder 201 receives an intra/inter information (p=mtype), a transmission information (t), a quantizing information (qz=Qp), a DCT coefficient q, and a motion vector information (v=MV; motion vector) from an encoder as shown in FIG. 1 and decodes the thusly received information. The encoder and decoder 201 are connected by a communication channel or network. A block removing filter 202 receives a video signal (Y,U,V), a quantizing variable (qz=Qp), a macro block type (mtype), and a motion vector (v=MV) from the decoder 201 and performs an image compressing process according to the present invention for thereby outputting a recovered video signal.

FIG. 3 illustrates pixels and the position of the pixels for explaining the operation of the present invention. As shown therein, assuming the original pixels f(i,j) at the center portion as a reference, f(i,j−1) represents a pixel near the left side, and f(i,j+1) represents a pixel near the right side, and f(i−1,j) represents a pixel near the upper side, and f(i+1,j) represents a pixel near the lower side. Here, i, j represent a position information of each pixel.

A first embodiment of the present invention will be explained with reference to the accompanying drawings.

In the first embodiment of the present invention, a cost function having a directional feature by the unit of pixels is defined, and a regularization parameter is obtained based on the cost function. A recoverable pixel is obtained using a value which is actually adapted to the regularization parameter and is processed based on a DCT and a projection. Then a resultant data is processed based on a reverse DCT for thereby recovering an image similar to the original image. The above-described operation will be explained in detail.

Definition of Cost Function

When the original image f is compressed and transmitted, the image g which is reconstructed by the decoder 201 may be expressed as follows.
g=f+n  (1)
where, g, f, and n have a size of MM×1 rearranged in a scanning sequence, and n represents a quantizing difference.

In order to process the original image f by the unit of pixels, the original pixels f(i,j) having a certain position information(i,j) is adapted. The recovered pixel g(i,j) may be expressed using the original pixel(i,j) and a quantizing difference n(i,j) with respect to the original pixel(i,j).
g(i,j)=f(i,j)+n(i,j)  (2)

As seen Equation 2, a smoothing which represents a non-uniformity degree with respect to the original pixel f(i,j) and the neighboring pixels of the original pixel f(i,j) and a cost function including includes a reliability with respect to the original pixel f(i,j) and the compressed pixel g(i,j).

First, in order to consider the directional features of four pixels f(i,j+1), f(i+1,j), f(i,j−1), and f(i−1,j) with respect to the original pixel f(i,j), the cost functions of MHL (f(i,j)), MHR (f(i,j)), MVT (f(i,j)), MVD (f(i,j)), MT (f(i,j)) are defined with respect to the neighboring pixels. In order to set a time based region relationship of the original pixel f(i,j), the cost function MT (f(i,j)) is defined. Next, the cost functions of MHL (f(i,j)), MHR (f(i,j)), MVT (f(i,j)), MVD (f(i,j)), MT (f(i,j)) with respect to the neighboring pixels and the cost function MT(f(i,j)) of the time region are summed, so that it is possible to obtain the cost function M(f(i,j)) with respect to the original pixel f(i,j) may be obtained based on as shown in Equation (3).
M(f(i,j))=MHL (f(i,j))+MHR(f(i,j))+MVT(f(i,j))+MVD(f(i,j))+MT(f(i,j))  (3)
where MHL represents a cost function having a relationship between the pixel f(i,j) and the left side neighboring pixel f(i,j−1), MHR(f(i,j)) represents a cost function having a relationship between the pixel f(i,j) and the right side neighboring pixel f(i,j+1), MVT(f(i,j)) represents a cost function having a relationship between the pixel f(i,j) and the upper side neighboring pixel f(i−1,j), MVD(f(i,j)) represents a cost function having a relationship between the pixel f(i,j) and the lower side neighboring pixel f(i+1,j), and MT(f(i,j)) represents a cost function having a relationship of the time region.

The cost function having a smoothing degree and reliability may be expressed as the following equation 4.
MHL (f(i,j))=[f(i,j)−f(i,j−1)]2HL[g(i,j)−f(i,j)]2
MHR(f(i,j))=[f(i,j)−f(i,j+1)]2HR[g(i,j)−f(i,j)]2
MVT(f(i,j))=[f(i,j)−f(i−1,j)]2VT[g(i,j)−f(i,j)]2
MVD(f(i,j))=[f(i,j)−f(i+1,j)]2VD[g(i,j)−f(i,j)]2
MT(f(i,j))=[f(i,j)−fMC(i,j)]2T[g(i,j)−f(i,j)]2  (4)

As seen in Equation 4, the first term of the right side of each cost function represents a smoothing degree with respect to the original pixel and the neighboring pixel, and the second term of the right side represents a reliability with respect to the original pixel and the recovered pixel.

The first term of the right side of the cost function MHL(f(i,j)) represents a square value of the difference between the original pixel f(i,j) and the left side neighboring pixel f(i,j−1) and represents a uniformity degree, namely, a smoothed degree of the original pixel f(i,j) and the left side neighboring pixel f(i,j−1) based on the error component between the original pixel f(i,j) and the left side neighboring pixel f(i,j−1). In addition, the second term of the right side of the cost function MHL(f(i,j)) represents a square value of the difference between the original pixel f(i,j) and the compressed pixel g(i,j) and represents a value for comparing whether a certain difference exists between the compressed pixel g(i,j) and the original pixel f(i,j) based on a difference component between the original pixel f(i,j) and the compressed pixel g(i,j) and represents a reliability of the original pixel f(i,j) and the compressed pixel g(i,j).

In addition, the first term of the right side of MHR(f(i,j)) represents a smoothing degree of the original pixel f(i,j) and the right side neighboring pixel f(i,j+1), and the second term of the right side represents a reliability of the original pixel f(i,j) and the compressed pixel g(i,j). The first term of the right side of the cost function MVT(f(i,j)) represents a smoothing degree of the original pixel f(i,j) and the upper side neighboring pixel f(i−1,j), and the second term of the right side represents a reliability of the original pixel, and the compressed pixel g(i,j). The first term of the right side of the cost function MVT(f(i,j)) represents a smoothing degree of the original pixel f(i,j) and the lower side neighboring pixel f(i+1,j), and the second term of the right side represents a reliability of the original pixel f(i,j) and the compressed pixel g(i,j). MT(f(i,j)) represents a cost function for setting a relationship of the time region.

The values of αHL, αHR, αVT, αVD αT of the second term of the right side represents a regularization parameter and a ratio of a smoothing degree and reliability. These values represent a different component. In addition, these values represent a weight value with respect to the reliability. As these values are increased, the reliability is enhanced. Since the smoothing degree and the reliability are opposite to each other, the ratio of the smoothing degree and reliability is determined when the regularization parameter is determined. Each regularization parameter may be expressed as the following Equation 5. α HL = [ f ( i , j ) - f ( i , j - 1 ) ] 2 [ g ( i , j ) - f ( i , j ) ] 2 , α HR = [ f ( i , j ) - f ( i , j + 1 ) ] 2 [ g ( i , j ) - f ( i , j ) ] 2 α VT = [ f ( i , j ) - f ( i - 1 , j ) ] 2 [ g ( i , j ) - f ( i , j ) ] 2 , α VD = [ f ( i , j ) - f ( i + 1 , j ) ] 2 [ g ( i , j ) - f ( i , j ) ] 2 α T = [ f ( i , j ) - f MC ( i , j ) ] 2 [ g ( i , j ) - f ( i , j ) ] 2 ( 5 )

In the above Equation 5, the denominators of the above-equations represents a difference between the original pixel and the compressed pixel, and the numerator represents a difference between the original pixel and the neighboring pixel.

Computation of Recovering Pixels Based on Cost Function

It is needed to obtain the recovering pixels which is the original pixels. However, the cost function includes a square with respect to the original pixel. Therefore, the cost function is partially differentiated with respect to the original pixel, so that it is possible to obtain the original pixels based on the differentiated values. The cost function M(f(i,j)) may be differentiated based on Equation 3. M ( f ( i , j ) ) f ( i , j ) = M HL ( f ( i , j ) ) f ( i , j ) + M HR ( f ( i , j ) ) f ( i , j ) +                                   M VT ( f ( i , j ) ) f ( i , j ) + M VD ( f ( i , j ) ) f ( i , j ) + M T ( f ( i , j ) ) f ( i , j ) = 0 ( 6 )

Each term of the right side of the cost function with respect to the neighboring pixels is as follows. M HL ( f ( i , j ) ) f ( i , j ) = 2 [ f ( i , j ) - f ( i , j - 1 ) ] - 2 α HL [ g ( i , j ) - f ( i , j ) ] M HR ( f ( i , j ) ) f ( i , j ) = 2 [ f ( i , j ) - f ( i , j + 1 ) ] - 2 α HR [ g ( i , j ) - f ( i , j ) ] M VT ( f ( i , j ) ) f ( i , j ) = 2 [ f ( i , j ) - f ( i - 1 , j ) ] - 2 α VT [ g ( i , j ) - f ( i , j ) ] M VD ( f ( i , j ) ) f ( i , j ) = 2 [ f ( i , j ) - f ( i + 1 , j ) ] - 2 α VD [ g ( i , j ) - f ( i , j ) ] M T ( f ( i , j ) ) f ( i , j ) = 2 [ f ( i , j ) - f MC ( i , j ) ] - 2 α T [ g ( i , j ) - f ( i , j ) ] ( 7 )

The values of Equation 7 are substituted for Equation 6, and the pixels which will be finally recovered are in the following Equation 8. f ( i , j ) = f ( i , j - 1 ) + f ( i , j + 1 ) + f ( i - 1 , j ) + f ( i + 1 , j ) + f MC ( i , j ) + α TOT g ( i , j ) 5 + α TOT α TOT = α HL + α HR + α VT + α VD + α T ( 8 )

The pixels expressed by Equation 8 are the pixels included in the inter macro block. However, the pixels of the macro block coded into the intra macro type based on Equation 6 is M T ( f ( i , j ) ) f ( i , j ) = 0
because there is not a motion information on tile time axis. Therefore, the pixels included in the intra macro block may be expressed in the following Equation 9. f ( i , j ) = f ( i , j - 1 ) + f ( i , j + 1 ) + f ( i - 1 , j ) + f ( i + 1 , j ) + α TOT g ( i , j ) 4 + α TOT α TOT = α HL + α HR + α VT + α VD ( 9 )

Therefore, the pixels included in the inter macro block are obtained based on Equation 8, and the pixels included in the intra macro block are obtained based on Equation 9. Whether the pixels of the macro block are coded in the intra macro type or in the inter macro type are determined by the intra inter information (p=mtype).

As seen in Equation 8 and 9, the recovering pixels include a regularization parameter α, and each regularization parameter variable is approximated as follows.

Approximation of Regularization Parameter Variable

As seen in Equation 5, each regularization parameter variable includes an original pixel, a neighboring pixel, and a recovering pixel (compressed pixel). In addition, since the original pixel f(i,j) and four neighboring pixels f(i,j−1), f(i,j+1), f(i−1,j), f(i+1,j) are the original pixels, these values do not exist in the decoder. Therefore, the pixels f(i,j), f(i,j−1), f(i,j+1), f(i−1,j), f(i+1,j) may not be used for an actual computation. Therefore, in order to actually use the pixels f(i,j), f(i,j−1), f(i,j+1), f(i−1,j), f(i+1,j), the compressed pixels g(i,j), g(i,j−1), g(i,j+1), g(i−1,j), g(i+1,j) must be approximated. To implement the above-described approximation, the following three cases are assumed.

First, the quantizing maximum difference of the macro block unit is a quantizing variable (Qp).

Second, a quantizing difference of each DCT coefficient is uniformly allocated to each pixel of a corresponding macro block,

Third, the non-uniform values between two pixels of the original image are statistically similar to the non-uniform values between two pixels of the compressed image.

As seen in the following Equation 10, each regularization variable is approximated based on the above-described three cases. α HL = [ f ( i , j ) - f ( i , j - 1 ) ] 2 [ g ( i , j ) - f ( i , j ) ] 2 = [ g ( i , j ) - g ( i , j - 1 ) ] 2 Q pi 2 α HR = [ f ( i , j ) - f ( i , j + 1 ) ] 2 [ g ( i , j ) - f ( i , j ) ] 2 = [ g ( i , j ) - g ( i , j + 1 ) ] 2 Q pi 2 α VT = [ f ( i , j ) - f ( i - 1 , j ) ] 2 [ g ( i , j ) - f ( i , j ) ] 2 = [ g ( i , j ) - g ( i - 1 , j ) ] 2 Q pi 2 α VD = [ f ( i , j ) - f ( i + 1 , j ) ] 2 [ g ( i , j ) - f ( i , j ) ] 2 = [ g ( i , j ) - g ( i + 1 , j ) ] 2 Q pi 2 α T = [ f ( i , j ) - f MC ( i , j ) ] 2 [ g ( i , j ) - f ( i , j ) ] 2 = [ g ( i , j ) - f MC ( i , j ) ] 2 Q pi 2 ( 10 )

    • where 1 represents the 1-th macro block, and Qp1 represents a quantizing variable of the 1-th macro block. As seen in Equation 10, the difference between the original pixel which is the denominator component of each regularization parameter variable and the compressed pixel is approximated based on the quantizing maximum difference, and the difference between the original pixel which is the numerator component and the compressed pixel is approximated based on the difference with respect to the difference value between the compressed pixel and the neighboring pixel.

The thusly approximated regularization parameter variable is substituted for Equation 8 or 9 for thereby obtaining a result value f(i,j).

FIG. 4 is a flow chart illustrating a method for recovering a compressed motion picture according to the present invention.

As shown therein, in Step ST1, whether the processing pixels are referred to the pixels of the intra macro block or the pixels of the inter macro block is judged. As a result of the judgement, in Steps ST2 and ST3, the regularization parameter variable is obtained. Namely, if the processing pixels are referred to the pixels of the intra macro block, in Step ST2, the regularization parameter variables αHL, αHR, αVT, αVDar are obtained based on Equation 9. In addition, if the processing pixels are referred to the pixels of the inter macro block, the regularization parameter variables αHL, αHR, αVT, αVD, αT are obtained in Step ST3. In addition, the pixel f(i,j) is obtained in Step ST4 based on the obtained regularization parameter variable. At this time, if the processing pixels are referred to the pixels of the inter macro block, and the pixels are obtained based on Equation 8, and if the processing pixels are referred to the pixels of the inter macro block, the pixels are obtained based on Equation9.

Recovering the Images Using a Projection Technique

In Step ST5, a DCT is performed with respect to the pixel f(ij) f(i,j), and then a quantizing process is performed therefor. Here, the DCT coefficient of the pixel f(i,j) may be expressed as F(u,v).

The value G(u,v) which is DCT-processed with respect to the compressed image g(i,j) may be expressed in the DCT region based on the following Equation 11.
G=QBf  (11)

    • where B represents a DCT process, and Q represents a quanitizing process.

The DCT coefficient of the original image and the DCT coefficient of the compressed image have the following interrelationship as seen in Equation 12.
G(u,v)−Qp1≦F(u,v)≦G(u,v)+Qp1   (12)

    • where G(u,v) represents a (u,u)-th value of the two-dimensional DCT coefficient of the compressed image, F(u,v) represents a (u,v)-th value of the two-dimensional DCT coefficient of the original image, Qp1 represents the quantizing maximum difference of the 1-th macro block, and each DCT coefficient value represents a subset for setting the range of the DCT coefficient of the recovered images. Therefore, the recovered images must be projected based on the subset of Equation 12, and this process is performed in Step ST6 as seen in the following Equation 13.
      P(F(u,v))=G(u,v)−Qp1 if F(u,v)<G(u,v)−Qp1
      P(F(u,v))=G(u,v)+Qp1 if F(u,v)>G(u,v)+Qp1
      P(F(u,v))=F(u,v) otherwise  (13)

The Equation 13 will be explained in detail.

If F(u,v) is smaller than G(u,v)−Qp1, the projected recovering image P(F(u,v) is mapped based on G(u,v)−Qp1, and if F(u,v) is larger than G(u,v)−Qp1, the projected recovering image P(F(u,v)) is mapped based on G(u,v)+Qp1, otherwise P(F(u,v)) is directly mapped based on the projected recovering image F(u,v).

The mapped image P(F(u,v)) is reversely DCT-processed in the spacious region in Step ST7, and the finally recovered image may be expressed by the following Equation 14.
f=BTPBf=BTPBK(g)  (14)

    • where K(g) represents a computation of the recovering pixels of Equation 8 or 9, BK(g) represents a block DCT coefficient, PBK(g) represents a projected block DCT coefficient, and BTPBK(g) represents that the projected block DCT coefficient is recovered in the spacious region. The recovered image is stored in the image memory and is outputted.

In the present invention, it is possible to eliminate a block artifact and ring effect based on an non-uniform degree and reliability of the recovered image using a plurality of information from the decoder.

Repetition Technique

If the block artifact and ring effect are not fully eliminated from the recovered pixels, he the above-described processes may be repeatedly performed. As the process for eliminating the block artifact and ring effect is repeatedly performed, the block artifact and ring effect of the recovering image is more further eliminated. In this case, a blurring phenomenon occurs in the edge region of the image. Therefore, the number of repetition must be determined based on the block artifact and ring effect and the blurring phenomenon which is opposite thereto.

The recovering image fk+1(i,j) is as follows based on Equations 15 and 16 by repeating the above-described process by k-times. f k + 1 ( i , j ) = f k ( i , j - 1 ) + f k ( i , j + 1 ) + f k ( i - 1 , j ) + f k ( i + 1 , j ) + f MC ( i , j ) + α k , TOT g ( i , j ) 5 + α k , TOT α k , TOT = α k , HL + α k , HR + α k , VT + α k , VD + α k , T ( 15 ) f k + 1 ( i , j ) = f k ( i , j - 1 ) + f k ( i , j + 1 ) + f k ( i - 1 , j ) + f k ( i + 1 , j ) + f MC ( i , j ) + α k , TOT g ( i , j ) 4 + α k , TOT α k , TOT = α k , HL + α k , HR + α k , VT + α k , VD ( 16 )

The image expressed based on Equation 15 is related to the pixels included in the inter macro block, and the image expressed based on Equation 16 is related to the pixels included in the intra macro block.

The regularization parameter variables are obtained based on Equations 15) 15 and 16, and the DCT is performed with respect thereto, and the projection technique is adapted, and then . Then the reverse DCT is performed therefor, so that the final recovering image is obtained based on Equation 17.
fk+1′=BTPB{circumflex over (f)}=BTPBK(gk+1)  (17)

Namely, the block artifact and ring effects are eliminated from the recovered images by an adaptive decoding operation, so that a real time process is implemented in the digital video apparatus. In particular, it is possible to enhance the resolution in the compression images which require a low bit ration ratio or high speed process.

Next, another embodiment of the present invention will be explained.

This embodiment of the present invention is basically directed to decreasing the computation amount and time compared to the earlier embodiment of the present invention. The operation thereof is performed by the recovering apparatus, as shown in FIG. 2, of the compression motion picture according to the present invention. First, the cost function may be defined as seen in Equation 18.
M(f(i,j))=ML(f(i,j))+MR(f(i,j))+MU(f(i,j))+MD(f(i,j))  (18)

    • where ML represents a cost function having an interrelationship between the pixel f(i,j) and the left side neighboring pixel f(i,j−1), MR(f(i,j)) represents a cost function having an interrelationship between the pixel f(i,j) and the right side neighboring pixel f(i,j+1), MU(f(i,j)) represents a cost function having an interrelationship between the pixel f(i,j) and the upper side neighboring pixel f(i−1,j), and MD(f(i,j)) is a cost function having an interrelationship between the pixel f(i,j) and the lower side neighboring pixel f(i+1,j).

Next, the cost functions including a smoothing degree and reliability are defined. The regularization parameter variable is included in only the portion (the second term of the right side in Equation 4) of the reliability with respect to the original pixel and recovered pixel. Differently from this construction, in another embodiment of the present invention, the regularization parameter variable is included in the portion which represents a reliability of the original pixel and recovered pixel as well as is included in the portion which represents the smoothing degree with respect to the original pixel and the neighboring pixel. In addition, the smoothing degree and the reliability of the pixel are opposite each other inn in their meaning. Each cost function may be expressed based on Equation 19. Equation 19. as follows:
ML(f(i,j))=αL(f(i,j))[f(i,j)−f(i,j−1)]2+(1−αL(f(i,j)))[g(i,j)−f(i,j)]2
MR(f(i,j))=αR(f(i,j))[f(i,j)−f(i,j+1)]2+(1−αR(f(i,j)))[g(i,j)−f(i,j)]2
MU(f(i,j))=αU(f(i,j))[i f(i,j)−f(i−1i,j)]2+(1−αU(f(i,j)))[g(i,j)−f(i,j)]2
MU(f(i,j))=αU(f(i,j))[f(i,j)−f(i−1,j)]2+( 1−α U(f(i,j)))[g(i,j)−f(i,j]2
MD(f(i,j))=αD(f(i,j))[f(i,j)−f(i+1,j)]2+(1−αD(f(i,j)))[g(i,j)−f(i,j)]2  (19)

As seen in Equation 19, the first term of the right side represents a smoothing degree with respect to the original pixel and the neighboring pixel, and the second term of the right side represents a reliability with respect to the original pixel and the recovered pixel. Here, αL, αR, αU, αD represent a regularization parameter variable with respect to each cost function and represent a ratio of a smoothing degree and reliability as a difference component. For example, αL represents a weight value with respect to the smoothing degree, and 1−αL represents a weight value with respect to the reliability. Therefore, as the regularization parameter variable is increased, the smoothing degree is increased, and the reliability is decreased. Since the regularization includes the right side first term and the left side term of the cost function, it is possible to implement more stable smoothing degree and reliability compared to the earlier embodiment of the present invention.

Next, in order to obtain the recovering pixel, the cost function is partially differentiated with respect to the original pixel. The thusly differentiated value is obtained by the following Equation 20. M ( f ( i , j ) ) f ( i , j ) = M L ( f ( i , j ) ) f ( i , j ) + M g ( f ( i , j ) ) f ( i , j ) +                                   M g ( f ( i , j ) ) f ( i , j ) + M U ( f ( i , j ) ) f ( i , j ) + M D ( f ( i , j ) ) f ( i , j ) = 0 ( 20 )

The terms of the right side of Equation 20 are as follows: M L ( f ( i , j ) ) f ( i , j ) = 2 α L ( f ( i , j ) ) [ f ( i , j ) - f ( i , j - 1 ) ] - 2 ( 1 - α L ( f ( i , j ) ) ) [ g ( i , j ) - f ( i , j ) ] M g ( f ( i , j ) ) f ( i , j ) = 2 α g ( f ( i , j ) ) [ f ( i , j ) - f ( i , j + 1 ) ] - 2 ( 1 - α g ( f ( i , j ) ) ) [ g ( i , j ) - f ( i , j ) ] M U ( f ( i , j ) ) f ( i , j ) = 2 α U ( f ( i , j ) ) [ f ( i , j ) - f ( i - 1 , j ) ] - 2 ( 1 - α U ( f ( i , j ) ) ) [ g ( i , j ) - f ( i , j ) ] M D ( f ( i , j ) ) f ( i , j ) = 2 α D ( f ( i , j ) ) [ f ( i , j ) - f ( i + 1 , j ) ] - 2 ( 1 - α D ( f ( i , j ) ) ) [ g ( i , j ) - f ( i , j ) ] ( 21 )

When the values expressed based on Equation 21 are substituted for Equation 20, the finally recovered pixels are obtained based on the following Equation 22. f ( i , j ) = α L f ( i , j - 1 ) + α g f ( i , j + 1 ) + α U f ( i - 1 , j ) + α D f ( i + 1 , j ) + ( 4 - α TOT ) g ( i , j ) 4 α TOT = α L + α g + α U + α D ( 22 )

In addition, in the macro type(mtype), the bit value which is defined as COD is included. This COD includes an information of the macro block. If COD value is ‘0’, it means the coded macro block, and if COD value is ‘1’, it means the non-coded macro block (not coded). Namely, it is possible to Recognize recognize whether the pixels of the current macro block are the same as the pixels of the previously transmitted macro block. If COD value is ‘0’, it means that the macro block of the previous compressed image is different from the macro block of the current image, and if COD value is ‘1’, it means that the macro block of the previous image is the same as the macro block of the current image. Therefore, if COD value is ‘0’, the value is recovered based on Equation 22, and if COD value is ‘1’, as seen in Equation 23, the recovered pixel value fp(i,j) is substituted for the current pixel value with respect to the macro block of the previous image.
f(i,j)=fp(i,j)  (23)

Next, as seen in Equation 22, the recovering pixel includes a regularization parameter variable α, and each regularization parameter variable is obtained as follows.

The regularization parameter variable is obtained based on Equation 19. Namely, since the smoothing degree and reliability are opposite to each other, the regularization parameter variable may be arranged according to Equation 24 as follows based on a ratio of the smoothing degree and the reliability. Equation 24 may be expressed as follows. i - α L α L = [ f ( i , j ) - f ( i , j - 1 ) ] 2 [ f ( i , j ) - g ( i , j ) ] 2 i - α g α g = [ f ( i , j ) - f ( i , j + 1 ) ] 2 [ f ( i , j ) - g ( i , j ) ] 2 i - α U α U = [ f ( i , j ) - f ( i - 1 , j ) ] 2 [ f ( i , j ) - g ( i , j ) ] 2 i - α D α D = [ f ( i , j ) - f ( i + 1 , j ) ] 2 [ f ( i , j ) - g ( i , j ) ] 2 ( 24 )

In order to obtain the regularization parameter variable expressed as Equation 24, the pixels f(i,j), f(ij−1), f(i,j+1), f(i−1,j), f(i+1,j) must be approximated based on the compressed pixels g(i,j), g(i,j−1), g(i,j+1), g(i−1,j), g(i+1,j) which may be actually used. For implementing the above-described operation, the following three cases are assumed.

First, a quantization difference of each pixel is a function of a quantization variable Qp which is set by the unit of macro blocks.

Second, since the block artifacts generating at a block boundary has a certain non-uniformity degree which is larger than the ring effect occurring in the interior of the block, the difference with respect to the pixels positioned at the block boundary is more largely reflected compared to the pixels positioned in the interior of the block. Namely, a weight value is provided to the difference based on the position of the pixels.

Equation 24 is approximated to Equation 25 based on the above-described two assumptions. i - α L α L = [ f ( i , j ) - f ( i , j - 1 ) ] 2 [ f ( i , j ) - g ( i , j ) ] 2 = [ g ( i , j ) - g ( i , j - 1 ) ] 2 Φ ( Q p ) i - α g α g = [ f ( i , j ) - f ( i , j + 1 ) ] 2 [ f ( i , j ) - g ( i , j ) ] 2 = [ g ( i , j ) - g ( i , j + 1 ) ] 2 Φ ( Q p ) i - α U α U = [ f ( i , j ) - f ( i - 1 , j ) ] 2 [ f ( i , j ) - g ( i , j ) ] 2 = [ g ( i , j ) - g ( i - 1 , j ) ] 2 Φ ( Q p ) i - α D α D = [ f ( i , j ) - f ( i + 1 , j ) ] 2 [ f ( i , j ) - g ( i , j ) ] 2 = [ g ( i , j ) - g ( i + 1 , j ) ] 2 Φ ( Q p ) ( 25 )

    • where Φ(Qp) is a function of the quantizating variable Qp and is different based on the position of a pixel.

Therefore, with consideration of the position of each pixel in the function Φ(Qp), Φ(Qp) may be expressed as KLQP2 with respect to αL, and Φ(Qp) is expressed as KRQp2 with respect to αR, and Φ(Qp) is expressed as KUQp2, with respect to αU, and Φ(Qp) is expressed as KDQp2 with respect to αD. Here, constants KL, KR, KU, KD are weight values and are different based on whether the neighboring pixel is positioned at the block boundary or in the interior of the block. With consideration to the position of each pixel, type regularization parameter variable is approximated based on the following Equation 26. α L = K L Q p 2 [ g ( i , j ) - g ( i , j - 1 ) ] 2 + K L Q p 2 α g = K g Q p 2 [ g ( i , j ) - g ( i , j + 1 ) ] 2 + K g Q p 2 α U = K U Q p 2 [ g ( i , j ) - g ( i - 1 , j ) ] 2 + K U Q p 2 α D = K D Q p 2 [ g ( i , j ) - g ( i + 1 , j ) ] 2 + K D Q p 2 ( 26 )

Assuming that one block is formed of 8×8 number of pixels, namely, assuming that I and j of f(i,j) is 8, respectively, the weight values KL, KR, KU, KD may be expressed as follows.

KL={9, if j mod 8=0; 1, otherwise}

KR={9, if j mod 8=7; 1, otherwise}

KU={9, if i mod 8=0; 1, otherwise}

KD={9, if i mod 8=7; 1, otherwise}

For example, in the Equation related to KL, if the residual is 0 when dividing j by 8, KL is 9, and otherwise, KL is 1.

When the approximated regularization parameter values are substituted for Equation 22, it is possible to obtain a resultant value f(i,j).

FIG. 5 is a flow chart illustrating a method for recovering a compressed image for an image processing system according to another embodiment of the present invention.

In Step ST10, it is judged whether the pixels of the current macro block are the same as the pixels of the previously transmitted macro block based on the COD value. If they are same, in Step ST11, the recovering pixel values are substituted for the pixel values which are previously recovered based on Equation 23. If they are not the same, in Step ST12, the regularization parameter variables αL, αR, αU, αD are obtained based on Equation 26, and the recovering pixel f(i,j) is obtained based on Equation 22 in Step ST13.

As described above, in the present invention, a certain weight is provided to the regularization parameter variable, which will be approximated, based on the position of the pixels in consideration with the reliability and smoothing degree as well as the regularization parameter variables, so that it is possible to obtain a value which is near the actual pixel value. Therefore, in the present invention, it is not needed to perform a projection method and a repetition method. In addition, in the present invention, the computation amount and time are significantly decreased.

The invention being thus described, it will be obvious that the same may be varied in many ways. Such variations are not to be regarded as a departure from the spirit and scope of the invention, and all such modifications as would be obvious to one skilled in the art are intended to be included within the scope of the following claims invention.

Claims (26)

1. A method for recovering a compressed motion picture, comprising the steps of:
defining a cost function having a smoothing degree of an image and a reliability with respect to an original image in consideration of the directional characteristics of the pixels which will be recovered and a plurality of pixels near the pixels which will be recovered;
obtaining a regularization parameter variable having a weight value of the reliability with respect to the original image based on a cost function; and
approximating the regularization parameter variable using the compressed pixel and obtaining a pixel which will be recovered,
wherein said regularization parameter variable is a weight value with respect to reliability and is determined based on a difference between the original pixel and the compressed pixel and a difference value between the original pixel and the neighboring pixel.
2. The method of claim 1, wherein said cost function includes another cost function for setting an interrelationship of a time region with respect to the recovering pixel when the pixel which will be recovered is in an inter macro block.
3. The method of claim 1, wherein said cost function includes another cost function which is defined based on a smoothing degree which is obtained by computing a difference between the recovering pixel and the neighboring pixel, a reliability of the original image obtained by computing a difference between the original image and the compressed image, and an interrelationship of a time region of the pixels of the block having a motion information.
4. The method of claim 1, wherein said plurality of neighboring pixels are the pixels which are neighboring in the upper, lower, left and right side directions of the recovering pixels.
5. The method of claim 1, wherein said difference value between the original pixel and the compressed pixel is approximated based on a quantizing maximum difference, and a difference value between the original pixel and the neighboring pixel is approximated based on a difference value between the compressed pixel and the neighboring compressed pixel.
6. The method of claim 1, after the step for obtaining the recovering pixel, further comprising a step for performing a DCT with respect to the recovering pixels, projecting the recovering pixels in accordance with pixel value which will be processed, and performing a reverse DCT with respect to the projected images, and in said projecting step, a recovering image is projected at a subset for setting a range of DCT coefficients of a compressed image, and a maximum quantizing difference of the macro block is included in the subset.
7. The method of claim 1, wherein in said step for approximating the regularization parameter variable, a quantizing maximum difference of a macro block unit is a quantizing variable, a quantizing difference is uniformly allocated to each pixel in a corresponding macro block, and the non-uniform values between two pixels of the original image are statistically similar to the non-uniform values between the two pixels of the compressed image.
8. The method of claim 1, wherein said regularization parameter variable includes a weight value of a smoothing degree of the original image based on the cost function.
9. The method of claim 8, wherein when the pixels of the current macro block are the same as the pixels of the previously transmitted macro block, the recovered pixel values are substituted for the current pixel values with respect to the macro block of the previous image of the previously transmitted macro block.
10. The method of claim 8, wherein in said step for approximating the regularization parameter variable, a quantizing difference of each pixel is set based on a function of a quantizing variable set by the unit of a macro block, and a weight value is added to the pixel based on the pixel position.
11. In a method for recovering a compressed motion image for processing an original pixel f(i,j) based on a DCT by the unit of macro blocks of a M×M size, quantizing the DCT-processed coefficient, transmitting together with motion vector information, reversely quantizing and reversely DCT-processing the compressed pixel g(i,j) and recovering an image similar to the original image, a method for recovering a compressed motion picture, comprising the steps of:
defining a cost function M(i,j) having a smoothing degree of an image and a reliability with respect to an original image as a pixel unit in consideration of a directional characteristic between the pixels which will be recovered and the pixels neighboring the pixels which will be recovered;
adaptively searching a regularization parameter variable having a weight of a reliability with respect to the original image from the cost function M(i,j); and
obtaining a projected pixel P(F(u,v)) using a projection method for mapping the pixels which will be recovered in accordance with a range value of the pixels which will be recovered,
wherein said regularization parameter variable is a weight value with respect to reliability and is determined based on a difference between the original pixel and the compressed pixel and a difference value between the original pixel and the neighboring pixel.
12. The method of claim 11, wherein said cost function M(i,j) is formed of a cost function MHL(f(i,j)) which represents a smoothing degree and a reliability with respect to an original pixel f(i,j) and a left side neighboring pixel f(i,j−1), a cost function MHR(f(i,j)) which represents a smoothing degree and a reliability with respect to the original pixel f(ij)and a right side neighboring pixel f(i,j+1), a cost function MVT(f(i,j)) which represents a smoothing degree and a reliability with reflect to the original pixel f(i,j) and an upper side neighboring pixel f(i−1,j), a cost function MVDf(i,j)) which represents a smoothing degree and a reliability with respect to the original pixel f(i,j) and a lower side neighboring pixel f(i+1,j), and a cost function MT(f(i,j)) for setting an interrelationship of a time region with respect to the original pixel.
13. The method of claim 12, wherein each cost function is obtained according to the following equations:

MHL(f(i,j))=[f(i,j)−f(i,j−1)]2HL[g(i,j)−f(i,j)]2

MHR(f(i,j))=[f(i,j)−f(i,j−1)]2HR[g(i,j)−f(i,j)]2MHR(f(i,j))=[f(i,j)−f(i,j+1 )]2HR [g(i,j)−f(i,j)]2

MVT(f(i,j))=[f(i,j)−f(i,j−1)]2VT[g(i,j)−f(i,j)]2MVT(f(i,j))=[f(i,j)−f(i−1,j)]2VT [g(i,j)−f(i,j)]2

MVD(f(i,j))=[f(i,j)−f(i,j+1)]2VD[g(i,j)−f(i,j)]2MVD(f(i,j))=[f(i,j)−f(i+1,j)]2VD [g(i,j)−f(i,j)]2

MT(f(i,j))=[f(i,j)−fMC(i,j)]2T[g(i,j)−f(i,j)]2
where fMC (i,j) represents a motion compensated pixel, αHL, αHR, αVT, αVD and αT represent a regulation parameter variable with respect to each cost function.
14. The method of claim 13, wherein the pixel f(i,j) which will be recovered is obtained based on the following equation when the pixel is included in an inter macro block, f ( i , j ) = f ( i , j - 1 ) + f ( i , j + 1 ) + f ( i - 1 , j ) + f ( i + 1 , j ) + f MC ( i , j ) + α TOT g ( i , j ) 5 + α TOT
where, αTOTHLHRVTVDT, and the pixel f(i,j) which will be recovered is obtained based on the following equation when the pixel is included in an intra macro block, f ( i , j ) = f ( i , j - 1 ) + f ( i , j + 1 ) + f ( i - 1 , j ) + f ( i + 1 , j ) + α TOT g ( i , j ) 4 + α TOT
where αTOTHLHRVTVD.
15. The method of claim 13, wherein said regularization parameter variables αHL, αHR, αVT, αVD, αT are obtained by approximations as follows: α HL = [ g ( i , j ) - g ( i , j - 1 ) ] 2 Q pi 2 , α HR = [ g ( i , j ) - g ( i , j + 1 ) ] 2 Q pi 2 α VT = [ g ( i , j ) - g ( i - 1 , j ) ] 2 Q pi 2 , α VD = [ g ( i , j ) - g ( i + 1 , j ) ] 2 Q pi 2 α T = [ g ( i , j ) - f MC ( i , j ) ] 2 Q pi 2
where Qp1 represents a quantizing variable of the 1-th macro block.
16. The method of claim 11, wherein in said step for obtaining the projected pixel P(F(u,v)), when (u,v)-th value F(u,v) of two-dimensional DCT coefficient of the original image is smaller than G(u,v)−Qp1, the projected pixel P(F(u,v)) is mapped to G(u,v)−Qp1, and when the value F(u,v) is larger than G(u, v)+Qp1, the projected pixel P(F(u, v)) is mapped to G(u, v)+Qp1, otherwise, the projected pixel P(F(u,v) is mapped to F(u, v), where G(u, v) represents (u,v)th value of the two-dimensional DCT coefficient of the compression image, and Qp1 represents a quantizing maximum difference of the 1-th macro block.
17. The method of claim 11, further comprising the following steps which are repeatedly performed by k-times:
defining a cost function M(i,j) having a smoothing degree of an image and a reliability with respect to the original image by the unit of pixels in consideration with a directional characteristic between the pixels which will be removed and the pixels neighboring the pixels which will be recovered;
adaptively searching a regularization parameter variable having a weight value of a reliability with respect to the original image from the cost function M(i,j); and
obtaining a projected pixel P(F(u,v) using a projection method for mapping the recovering pixel in accordance with a range value of the pixel which will be recovered, for thereby finally obtaining a recovering image.
18. In a method for recovering a compressed motion image for processing an original pixel f(i,j) based on a DCT by the unit of macro blocks of a M×M size, quantizing the DCT-processed coefficient, transmitting together with motion vector information, reversely quantizing and reversely DCT-processing the compressed pixel g(i,j) and recovering an image similar to the original image, a method for recovering a compressed motion picture, comprising the steps of:
defining a cost function M(i,j) having a smoothing degree of an image and a reliability with respect to an original image as a pixel unit in consideration of a directional characteristic between the pixels which will be recovered and the pixels neighboring the pixels which will be recovered;
adaptively searching a regularization parameter variable having a weight of a reliability with respect to the original image from the cost function M(i,j); and
obtaining a finally recovered image of a spatial region by obtaining a block DCT coefficient based on a block DCT and obtaining a projected pixel P(F(u,v)) by a projection method for mapping the pixels which will be recovered in a range value of the pixel for processing the block DCT coefficient, and performing a reverse DCT,
wherein said regularization parameter variable is a weight value with respect to reliability and is determined based on a difference between the original pixel and the compressed pixel and a difference value between the original pixel and the neighboring pixel.
19. An apparatus for recovering a compressed motion picture, comprising:
an image decoding unit for outputting an information with respect to an image which will be recovered such as a decoded image, a quantized variable, a macro block type, and a motion type by decoding a coded image signal; and
a block process eliminating filter for defining a cost function based on a smoothing degree of an image and a reliability with respect to an original pixel in consideration of a directional characteristic between the neighboring pixel and the pixel which will be processed based on the pixels which will be recovered using an information with respect to the image which will be recovered inputted from the image decoding unit, adaptively searching a regularization parameter variable which provides a weight of a reliability with respect to the original image for each cost function, and recovering an original pixel using a projection method for mapping the pixels which will be recovered in accordance with a range value of the pixels which will be processed,
wherein said regularization parameter variable is a weight value with respect to reliability and is determined based on a difference between the original pixel and the compressed pixel and a difference value between the original pixel and the neighboring pixel.
20. The apparatus of claim 19, further comprising:
a DCT unit for performing a DCT with respect to an image recovered by the block process eliminating filter;
a vector projection unit for projecting a pixel which will be recovered in accordance with a pixel value after the DCT process is performed; and
an IDCT unit for performing a reverse DCT with respect to the image projected by the vector projection unit.
21. In a method for recovering a compressed motion image for processing an original pixel f(i,j) based on a DCT by the unit of macro blocks of a M×M size, quantizing the DCT-processed coefficient, transmitting together with motion vector information, reversely quantizing and reversely DCT-processing the compressed pixel g(i,j) and recovering an image similar to the original image, a method for recovering a compressed motion picture, comprising the steps of:
defining a cost function M(i,j) having a smoothing degree of an image and a reliability with respect to an original image as a pixel unit in consideration with a directional characteristic between the pixels which will be recovered and the pixels neighboring the pixels which will be recovered; and
adaptively searching a regularization parameter variable having a weight of a reliability with respect to the original image from the cost function M(i,j) and a weight value of a smoothing degree of the original image,
wherein said regularization parameter variable is a weight value with respect to reliability and is determined based on a difference between the original pixel and the compressed pixel and a difference value between the original pixel and the neighboring pixel.
22. The method of claim 21, wherein said cost function is obtained based on the following equations:

ML(f(i,j))=αL(f(i,j))[f(i,j)−f(i,j−1)]2+(1−αL(f(i,j)))[g(i,j)−f(i,j)]2

MR(f(i,j))=αR(f(i,j))[f(i,j)−f(i,j+1)]2+(1−αR(f(i,j)))[g(i,j)−f(i,j)]2

MU(f(i,j))=αU(f(i,j))[f(i,j)−f(i−1,j)]2+(1−αU(f(i,j)))[g(i,j)−f(i,j)]2

MD(f(i,j))=αD(f(i,j))[f(i,j)−f(i−1,j)]2+(1−αD(f(i,j)))[g(i,j)−f(i,j)]2

MD(f(i,j)) D(f(i,j))[f(i,j)−f(i+1,j)]2 +( 1−α D(f(i,j)))[g(i,j)−f(i,j)]2
where αL, αR, αU, αD are regularization parameter variables with respect to each cost function.
23. The method of claim 22, wherein when the pixel of the current macro block is the same as the pixel of the previously transmitted macro block, in said pixel f(i,j) which will be recovered, the pixel value which is previously recovered with respect to the macro block of the previous image is substituted for the current pixel value, and otherwise the following Equation is obtained: f ( i , j ) = α L f ( i , j - 1 ) + α g f ( i , j + 1 ) + α U f ( i - 1 , j ) + α D f ( i + 1 , j ) + ( 4 - α TOT ) g ( i , j ) 4
where αTOTLRUD.
24. The method of claim 22, wherein said regularization parameter variables αL, αR, αU, αD are approximated as follows: α L = K L Q p 2 [ g ( i , j ) - g ( i , j - 1 ) ] 2 + K L Q p 2 α g = K g Q p 2 [ g ( i , j ) - g ( i , j + 1 ) ] 2 + K g Q p 2 α U = K U Q p 2 [ g ( i , j ) - g ( i - 1 , j ) ] 2 + K U Q p 2 α D = K D Q p 2 [ g ( i , j ) - g ( i + 1 , j ) ] 2 + K D Q p 2
where KLQp2, KRQp2, KUQp2, KDQp2 are functions of the quantizing variable Qp, and constants KL, KR, KU, KD are weight values with respect to the regularization parameter variables αL, αR, αU, αD, and have different values based on whether the neighboring pixel is positioned at the block boundary or in the interior of the block.
25. The method of claim 24, wherein the weight values KL, KR, KU, KD are expressed as follows, assuming that i and j of the pixel f(i,j) are 8, respectively,
KL={9, if j mod 8=0; 1, otherwise}
KR={9, if j mod 8=7; 1, otherwise}
KU={9, if i mod 8=0; 1, otherwise}
KD={9, if i mod 8=7; 1, otherwise}.
26. An apparatus for recovering a compressed motion picture, comprising:
an image decoding unit for outputting an information with respect to an image which will be recovered, a quantized variable, a macro block type, and a motion type by decoding a coded image signal; and
a block process eliminating filter for defining a cost function based on a smoothing degree of an image and a reliability with respect to an original pixel in consideration of a directional characteristic between a neighboring pixel and the pixel which will be processed based on the pixels which will be recovered using an information with respect to the image which will be recovered inputted from the image decoding unit, and adaptively searching a regularization parameter variable which has a weight of a reliability with respect to the original image from each cost function and a weight of a smoothing degree of the original image for thereby recovering an original pixel,
wherein said regularization parameter variable is a weight value with respect to reliability and is determined based on a difference between the original pixel and the compressed pixel and a difference value between the original pixel and the neighboring pixel.
US11081073 1998-11-03 2005-03-16 Methods and apparatuses for recovering compressed motion picture Active USRE39541E1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR19980046895A KR100287529B1 (en) 1998-11-03 Method the developing block and the ring Reduction of the video signal
KR19990028137A KR100304897B1 (en) 1999-07-13 1999-07-13 Method of removal block effect and ringing effect for real time peocessing of compressed video signal
US09430747 US6535643B1 (en) 1998-11-03 1999-10-29 Method for recovering compressed motion picture for eliminating blocking artifacts and ring effects and apparatus therefor
US11081073 USRE39541E1 (en) 1998-11-03 2005-03-16 Methods and apparatuses for recovering compressed motion picture

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11081073 USRE39541E1 (en) 1998-11-03 2005-03-16 Methods and apparatuses for recovering compressed motion picture

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US09430747 Reissue US6535643B1 (en) 1998-11-03 1999-10-29 Method for recovering compressed motion picture for eliminating blocking artifacts and ring effects and apparatus therefor

Publications (1)

Publication Number Publication Date
USRE39541E1 true USRE39541E1 (en) 2007-04-03

Family

ID=26634279

Family Applications (4)

Application Number Title Priority Date Filing Date
US09430747 Active US6535643B1 (en) 1998-11-03 1999-10-29 Method for recovering compressed motion picture for eliminating blocking artifacts and ring effects and apparatus therefor
US11081073 Active USRE39541E1 (en) 1998-11-03 2005-03-16 Methods and apparatuses for recovering compressed motion picture
US11081075 Active USRE42716E1 (en) 1998-11-03 2005-03-16 Method for filtering an image
US11338905 Active USRE42677E1 (en) 1998-11-03 2006-01-25 Method for filtering an image

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US09430747 Active US6535643B1 (en) 1998-11-03 1999-10-29 Method for recovering compressed motion picture for eliminating blocking artifacts and ring effects and apparatus therefor

Family Applications After (2)

Application Number Title Priority Date Filing Date
US11081075 Active USRE42716E1 (en) 1998-11-03 2005-03-16 Method for filtering an image
US11338905 Active USRE42677E1 (en) 1998-11-03 2006-01-25 Method for filtering an image

Country Status (2)

Country Link
US (4) US6535643B1 (en)
JP (1) JP3710974B2 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6594400B1 (en) 1998-08-31 2003-07-15 Lg Electronics Inc. Method of removing block phenomenon and ring phenomenon in compression coded image
KR100335055B1 (en) * 1999-12-08 2002-05-02 구자홍 Method of removal block effect and ringing effect of compressed video signal
KR100525785B1 (en) 2001-06-15 2005-11-03 엘지전자 주식회사 Filtering method for pixel of image
EP2899977A1 (en) * 2002-01-31 2015-07-29 Samsung Electronics Co., Ltd Filtering method and apparatus for reducing block artifacts or ringing noise
US6898328B2 (en) * 2002-10-23 2005-05-24 Sony Corporation Method and apparatus for adaptive pixel estimation under high error rate conditions
US7643679B2 (en) * 2003-02-13 2010-01-05 Ati Technologies Ulc Method and apparatus for block based image compression with multiple non-uniform block encodings
KR100936034B1 (en) 2003-08-11 2010-01-11 삼성전자주식회사 Deblocking method for block-coded digital images and display playback device thereof
CN101911704A (en) * 2008-01-14 2010-12-08 汤姆森许可贸易公司 Methods and apparatus for de-artifact filtering using multi-lattice sparsity-based filtering
US8821641B2 (en) 2011-09-30 2014-09-02 Samsung Electronics Co., Ltd. Nozzle unit, and apparatus and method for treating substrate with the same

Citations (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5283646A (en) 1992-04-09 1994-02-01 Picturetel Corporation Quantizer control method and apparatus
US5488570A (en) 1993-11-24 1996-01-30 Intel Corporation Encoding and decoding video signals using adaptive filter switching criteria
US5563813A (en) * 1994-06-01 1996-10-08 Industrial Technology Research Institute Area/time-efficient motion estimation micro core
US5611000A (en) * 1994-02-22 1997-03-11 Digital Equipment Corporation Spline-based image registration
US5748795A (en) 1995-02-07 1998-05-05 Canon Kabushiki Kaisha Image decoder using adjustable filtering
US5790131A (en) * 1996-05-15 1998-08-04 Iterated Systems, Inc. System and method for lossy compression of data with output file size control
WO1999004497A2 (en) 1997-07-16 1999-01-28 Samsung Electronics Co., Ltd. Signal adaptive filtering method, signal adaptive filter and computer readable medium for storing program therefor
US5878166A (en) * 1995-12-26 1999-03-02 C-Cube Microsystems Field frame macroblock encoding decision
US5940536A (en) 1995-09-05 1999-08-17 Matsushita Electric Industrial Co., Ltd. Ringing detector and filter
US6041145A (en) 1995-11-02 2000-03-21 Matsushita Electric Industrial Co., Ltd. Device and method for smoothing picture signal, device and method for encoding picture and device and method for decoding picture
US6058210A (en) * 1997-09-15 2000-05-02 Xerox Corporation Using encoding cost data for segmentation of compressed image sequences
US6108455A (en) 1998-05-29 2000-08-22 Stmicroelectronics, Inc. Non-linear image filter for filtering noise
US6178205B1 (en) 1997-12-12 2001-01-23 Vtel Corporation Video postfiltering with motion-compensated temporal filtering and/or spatial-adaptive filtering
US6195632B1 (en) * 1998-11-25 2001-02-27 Matsushita Electric Industrial Co., Ltd. Extracting formant-based source-filter data for coding and synthesis employing cost function and inverse filtering
US6226050B1 (en) 1997-04-04 2001-05-01 Samsung Electronics Co., Ltd. Signal adaptive filtering method for reducing ringing noise and signal adaptive filter
US6259823B1 (en) 1997-02-15 2001-07-10 Samsung Electronics Co., Ltd. Signal adaptive filtering method and signal adaptive filter for reducing blocking effect and ringing noise
US6385245B1 (en) * 1997-09-23 2002-05-07 Us Philips Corporation Motion estimation and motion-compensated interpolition
US6529638B1 (en) 1999-02-01 2003-03-04 Sharp Laboratories Of America, Inc. Block boundary artifact reduction for block-based image compression
US6594400B1 (en) 1998-08-31 2003-07-15 Lg Electronics Inc. Method of removing block phenomenon and ring phenomenon in compression coded image
US6665346B1 (en) 1998-08-01 2003-12-16 Samsung Electronics Co., Ltd. Loop-filtering method for image data and apparatus therefor
US20050147319A1 (en) 2004-01-06 2005-07-07 Sharp Laboratories Of America, Inc. System and method for removing ringing artifacts
US20050201633A1 (en) 2004-03-11 2005-09-15 Daeyang Foundation Method, medium, and filter removing a blocking effect

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3095140B2 (en) * 1997-03-10 2000-10-03 三星電子株式会社 Dimensional signal adaptive filter and filtering method for reducing blocking effect
KR100525785B1 (en) 2001-06-15 2005-11-03 엘지전자 주식회사 Filtering method for pixel of image

Patent Citations (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5283646A (en) 1992-04-09 1994-02-01 Picturetel Corporation Quantizer control method and apparatus
US5488570A (en) 1993-11-24 1996-01-30 Intel Corporation Encoding and decoding video signals using adaptive filter switching criteria
US5611000A (en) * 1994-02-22 1997-03-11 Digital Equipment Corporation Spline-based image registration
US5563813A (en) * 1994-06-01 1996-10-08 Industrial Technology Research Institute Area/time-efficient motion estimation micro core
US5748795A (en) 1995-02-07 1998-05-05 Canon Kabushiki Kaisha Image decoder using adjustable filtering
US5940536A (en) 1995-09-05 1999-08-17 Matsushita Electric Industrial Co., Ltd. Ringing detector and filter
US6041145A (en) 1995-11-02 2000-03-21 Matsushita Electric Industrial Co., Ltd. Device and method for smoothing picture signal, device and method for encoding picture and device and method for decoding picture
US5878166A (en) * 1995-12-26 1999-03-02 C-Cube Microsystems Field frame macroblock encoding decision
US5790131A (en) * 1996-05-15 1998-08-04 Iterated Systems, Inc. System and method for lossy compression of data with output file size control
US6259823B1 (en) 1997-02-15 2001-07-10 Samsung Electronics Co., Ltd. Signal adaptive filtering method and signal adaptive filter for reducing blocking effect and ringing noise
US6226050B1 (en) 1997-04-04 2001-05-01 Samsung Electronics Co., Ltd. Signal adaptive filtering method for reducing ringing noise and signal adaptive filter
WO1999004497A2 (en) 1997-07-16 1999-01-28 Samsung Electronics Co., Ltd. Signal adaptive filtering method, signal adaptive filter and computer readable medium for storing program therefor
US6631162B1 (en) 1997-07-16 2003-10-07 Samsung Electronics Co., Ltd. Signal adaptive filtering method, signal adaptive filter and computer readable medium for storing program therefor
US6058210A (en) * 1997-09-15 2000-05-02 Xerox Corporation Using encoding cost data for segmentation of compressed image sequences
US6385245B1 (en) * 1997-09-23 2002-05-07 Us Philips Corporation Motion estimation and motion-compensated interpolition
US6178205B1 (en) 1997-12-12 2001-01-23 Vtel Corporation Video postfiltering with motion-compensated temporal filtering and/or spatial-adaptive filtering
US6108455A (en) 1998-05-29 2000-08-22 Stmicroelectronics, Inc. Non-linear image filter for filtering noise
US6665346B1 (en) 1998-08-01 2003-12-16 Samsung Electronics Co., Ltd. Loop-filtering method for image data and apparatus therefor
US6594400B1 (en) 1998-08-31 2003-07-15 Lg Electronics Inc. Method of removing block phenomenon and ring phenomenon in compression coded image
US6195632B1 (en) * 1998-11-25 2001-02-27 Matsushita Electric Industrial Co., Ltd. Extracting formant-based source-filter data for coding and synthesis employing cost function and inverse filtering
US6529638B1 (en) 1999-02-01 2003-03-04 Sharp Laboratories Of America, Inc. Block boundary artifact reduction for block-based image compression
US20050147319A1 (en) 2004-01-06 2005-07-07 Sharp Laboratories Of America, Inc. System and method for removing ringing artifacts
US20050201633A1 (en) 2004-03-11 2005-09-15 Daeyang Foundation Method, medium, and filter removing a blocking effect

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
"Iterative Procedures for Reduction of Blocking Effects in Transform Image Coding", Zakhor, IEEE Transactions on Circuits and Systems for Video Technology, vol. 2, No. 1, IEEE Mar. 1993, pp. 91-95. *
"Iterative Projection Algorithms For Removing The Blocking Artifacts Of Bock-DCT Compressed Images", Yang et al., IEEE 1993, pp. V405-V408. *
Korean Office Action dated Jul. 18, 2005, with English Translation.
Pang, Khee K. et al. "Optimum Loop Filter in Hybrid Coolers." IEEE Circuit and Systems For Video Technology, vol. 4, No. 2, Apr. 1994, pp. 158-167.

Also Published As

Publication number Publication date Type
USRE42677E1 (en) 2011-09-06 grant
JP2000152241A (en) 2000-05-30 application
JP3710974B2 (en) 2005-10-26 grant
US6535643B1 (en) 2003-03-18 grant
USRE42716E1 (en) 2011-09-20 grant

Similar Documents

Publication Publication Date Title
US5146326A (en) Coded picture information decoding apparatus having means for improving picture distortion
US7233706B1 (en) Method of reducing a blocking artifact when coding moving picture
US5731836A (en) Method of video encoding by accumulated error processing and encoder therefor
US5886743A (en) Object-by information coding apparatus and method thereof for MPEG-4 picture instrument
US5610729A (en) Noise reduction apparatus for reducing noise in decoding of moving picture sequence
US6198848B1 (en) Method and apparatus for compressing and storing data indicative of a full-color image
US5218435A (en) Digital advanced television systems
US6148027A (en) Method and apparatus for performing hierarchical motion estimation using nonlinear pyramid
US5974197A (en) Loop filter and loop filtering method
US6246719B1 (en) Temporal tile staggering for block based video compression
US5287200A (en) Block adaptive linear predictive coding with multi-dimensional adaptive gain and bias
US6037986A (en) Video preprocessing method and apparatus with selective filtering based on motion detection
US6658157B1 (en) Method and apparatus for converting image information
US6728414B1 (en) De-blocking method and apparatus
US5479211A (en) Image-signal decoding apparatus
US6104434A (en) Video coding apparatus and decoding apparatus
US6480670B1 (en) Video signal encoding method and system
US5025482A (en) Image transformation coding device with adaptive quantization characteristic selection
US5565921A (en) Motion-adaptive image signal processing system
US20120076203A1 (en) Video encoding device, video decoding device, video encoding method, and video decoding method
US6985635B2 (en) System and method for providing a single-layer video encoded bitstreams suitable for reduced-complexity decoding
US5546129A (en) Method for encoding a video signal using feature point based motion estimation
US5757969A (en) Method for removing a blocking effect for use in a video signal decoding apparatus
US5892548A (en) Adaptive quantizer with modification of high frequency coefficients
US5253075A (en) Image signal coding/decoding system using adaptive quantization

Legal Events

Date Code Title Description
FPAY Fee payment

Year of fee payment: 8