KR20060108994A - Post-Processing Method for Improving Block Effects of Image Coding - Google Patents

Post-Processing Method for Improving Block Effects of Image Coding Download PDF

Info

Publication number
KR20060108994A
KR20060108994A KR1020050031187A KR20050031187A KR20060108994A KR 20060108994 A KR20060108994 A KR 20060108994A KR 1020050031187 A KR1020050031187 A KR 1020050031187A KR 20050031187 A KR20050031187 A KR 20050031187A KR 20060108994 A KR20060108994 A KR 20060108994A
Authority
KR
South Korea
Prior art keywords
block
pixel
boundary
rate
change
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.)
Ceased
Application number
KR1020050031187A
Other languages
Korean (ko)
Inventor
노규찬
Original Assignee
엘지전자 주식회사
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
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to KR1020050031187A priority Critical patent/KR20060108994A/en
Publication of KR20060108994A publication Critical patent/KR20060108994A/en
Ceased legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86—Methods 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 영상 부호화의 블록 효과 개선 후처리 방법에 관한 것으로, 종래에는 통신망의 대역폭 제한으로 인해 낮은 전송율로 부호화한 영상을 전송할 때 복호화된 영상에 블록 효과가 발생하여 화질에 치명적인 영향을 미치는 문제점이 있었다. 이러한 문제점을 감안한 본 발명은 블록 에지 부분에서의 변화율과 블록 에지에 이웃한 화소의 변화율의 크기를 계산하는 단계와; 블록 경계에서 화소의 변화율과 경계 화소에 이웃한 화소의 변화율의 크기를 비교하여 에지 화소의 변화율이 크면 해당 경계 영역을 블록 효과 발생 영역으로 판단하는 단계와; 블록의 여러 방향에 대해 각각 필터 계수를 다르게 할당하여 판단된 경계영역의 에지 화소를 필터링하는 단계로 이루어져 영상 경계를 흐르게 하지 않으면서 복호화된 영상에서 블록경계 부분의 밝기 값을 원 영상의 밝기 값에 근접하도록 필터링하고 블록 효과를 감소시켜 화질을 향상시키는 효과가 있다.The present invention relates to a post-processing method for improving block effect of video encoding. In the related art, when a video encoded at a low data rate is transmitted due to a bandwidth limitation of a communication network, a block effect occurs in a decoded video and a fatal effect on image quality is achieved. there was. In view of such a problem, the present invention includes the steps of calculating the magnitude of the rate of change in the block edge portion and the rate of change of pixels adjacent to the block edge; Comparing the rate of change of the pixel at the block boundary with the size of the rate of change of the pixel neighboring the boundary pixel to determine the boundary area as the block effect generation area if the change rate of the edge pixel is large; Filtering the edge pixels of the determined boundary region by assigning different filter coefficients to different directions of the block, thereby converting the brightness value of the block boundary portion of the decoded image to the brightness value of the original image without flowing the image boundary. Filtering to close and reducing the block effect has the effect of improving the image quality.

Description

영상 부호화의 블록 효과 개선 후처리 방법{POSTPROCESSING METHOD FOR REDUCING BLOCKING EFFECT IN IMAGE CODING}Post-processing method to improve block effect of image coding {POSTPROCESSING METHOD FOR REDUCING BLOCKING EFFECT IN IMAGE CODING}

도 1은 본 발명을 설명하기 위한 영상 복호화 장치의 구성을 보인 블록도.1 is a block diagram showing the configuration of a video decoding apparatus for explaining the present invention.

도 2는 본 발명의 실시 예에 따른 영상 부호화의 블록 효과 개선 후처리 방법의 동작 흐름도.2 is an operation flowchart of a method for improving block effects of image encoding according to an embodiment of the present invention.

도 3은 본 발명을 설명하기 위한 블록 가장자리에서 수평 방향의 밝기 분포를 보인 예시도.Figure 3 is an exemplary view showing the brightness distribution in the horizontal direction at the block edge for explaining the present invention.

도 4는 본 발명에 따른 블록 가장자리에서의 필터 모양을 보인 예시도.Figure 4 is an exemplary view showing the shape of the filter at the block edge according to the present invention.

도 5는 본 발명에 따른 필터 계수를 결정하는데 사용되는 기울기 함수를 보인 예시도.5 shows an example of a gradient function used to determine filter coefficients in accordance with the present invention.

본 발명은 영상 부호화의 블록 효과 개선 후처리 방법에 관한 것으로, 특히 영상 블록을 후처리 필터링하여 블록 효과를 줄일 수 있게 한 영상 부호화의 블록 효과 개선 후처리 방법에 관한 것이다.The present invention relates to a post-processing method for improving block effects of video encoding, and more particularly, to a post-processing method for improving block effects of video encoding by post-processing filtering an image block.

영상 부호화에서 블록 기반 부호화 방법은 가장 널리 사용되는 영상 압축 방 법으로 영상을 일정한 크기의 블록으로 나눈 다음 각 블록을 독립적으로 부호화한다. 블록 기반 부호화 방법은 각 블록을 독립적으로 부호화하므로 블록의 에지 부분에서 불연속성이 생기게 되고 낮은 비트율의 부호화 방법에서 불연속성은 더 심하게 나타난다. 이러한 현상을 그리드 노이즈(grid noise) 또는 블록 효과(blocking effects)라고 한다.In image encoding, the block-based encoding method is the most widely used image compression method. After dividing an image into blocks having a predetermined size, each block is independently encoded. Since the block-based encoding method encodes each block independently, discontinuity is generated at the edge portion of the block, and discontinuity is more severe in a low bit rate encoding method. This phenomenon is called grid noise or blocking effects.

블록 효과를 제거하기 위한 방법에는 여러 방법이 있지만 크게 복호화된 영상에 잡음 제거 방법을 적용하는 방법과 부호기를 직접 변형하여 부호기에서 잡음 제거 동작을 수행하는 방법으로 나누어진다. 이 중 전자의 방법은 부호기를 직접 변형하지 않아도 되는 장점이 있다. 그러나 상기 방법에는 주로 저대역 필터가 사용되는데 이러한 저대역 필터는 물체의 경계 부분에서의 고주파 성분을 손상시키는 문제점이 있다.There are several methods for removing block effects, but it is divided into a method of applying a noise canceling method to a decoded image and a method of performing a noise removing operation in an encoder by directly modifying an encoder. The former method has an advantage of not directly modifying the encoder. However, a low band filter is mainly used in the method, which has a problem of damaging high frequency components at the boundary of an object.

그러나 상기와 같은 종래 기술에 있어서, 통신망의 대역폭 제한으로 인해 낮은 전송율로 부호화한 영상을 전송할 때 복호화된 영상에 블록 효과가 발생하여 화질에 치명적인 영향을 미치는 문제점이 있다.However, in the prior art as described above, due to the bandwidth limitation of the communication network, a block effect occurs in the decoded video when transmitting the encoded video at a low data rate, which has a fatal effect on the image quality.

따라서 본 발명은 상기와 같은 문제점을 감안하여 창안한 것으로, 복호화한된 영상에서 블록 효과의 발생 정도에 따라 선택 필터링하여 블록 효과를 줄일 수 있도록 한 영상 부호화의 블록 효과 개선 후처리 방법을 제공함에 그 목적이 있다.Accordingly, the present invention has been made in view of the above problems, and provides a block effect improvement post-processing method of image encoding that can reduce the block effect by selectively filtering according to the generation degree of the block effect in the decoded image. There is a purpose.

상기와 같은 목적을 달성하기 위한 본 발명은, 블록 에지 부분에서의 변화율 과 블록 에지에 이웃한 화소의 변화율의 크기를 계산하는 단계와; 블록 경계에서 화소의 변화율과 경계 화소에 이웃한 화소의 변화율의 크기를 비교하여 에지 화소의 변화율이 크면 해당 경계 영역을 블록 효과 발생 영역으로 판단하는 단계와; 블록의 여러 방향에 대해 각각 필터 계수를 다르게 할당하여 판단된 경계영역의 에지 화소를 필터링하는 단계로 이루어진 것을 특징으로 한다.The present invention for achieving the above object comprises the steps of: calculating the magnitude of the rate of change in the block edge portion and the rate of change of pixels adjacent to the block edge; Comparing the rate of change of the pixel at the block boundary with the size of the rate of change of the pixel neighboring the boundary pixel to determine the boundary area as the block effect generation area if the change rate of the edge pixel is large; Filtering edge pixels of the determined boundary region by assigning different filter coefficients to different directions of the block.

이하, 본 발명에 따른 실시 예를 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명을 설명하기 위한 영상 복호화 장치의 구성을 보인 블록도이다.1 is a block diagram showing the configuration of an image decoding apparatus for explaining the present invention.

영상 복화화 장치에서 복호화기(11)는 부호화된 영상을 복호하고, 후처리 필터(12)는 블록의 에지 부분에서 화소 밝기의 변화를 계산하여 블록 효과가 크게 나타나는 부분에 대해 적당한 필터링 비율로 필터링하고, 영상 표시부(13)는 후처리 필터링된 영상을 표시한다.In the image decoding apparatus, the decoder 11 decodes the encoded image, and the post-processing filter 12 calculates a change in pixel brightness at the edge portion of the block to filter at an appropriate filtering ratio for the portion where the block effect is large. The image display unit 13 displays the post-processed filtered image.

후처리 필터(12)는 블록 단위로 부호화된 영상을 복호할 때 발생하는 블록 효과를 줄여 화질을 개선한다. 후처리 필터(12)는 블록의 에지 부분에서 화소 사이의 밝기 값의 변화를 계산하여 블록 효과의 정도를 판단하고 블록 효과가 큰 부분에 대해 적당한 필터링 비율을 판단하고 에지 부분을 필터링한다.The post-processing filter 12 improves the image quality by reducing the block effect that occurs when decoding the image coded in units of blocks. The post-processing filter 12 calculates a change in brightness value between pixels in the edge portion of the block to determine the degree of block effect, determines an appropriate filtering ratio for the portion having the large block effect, and filters the edge portion.

후처리 필터(12)는 영상의 경계 부분과 블록의 에지 부분 사이의 겹침을 판단하여 블록의 에지 부분에서 화소 밝기의 변화가 잡음에 의한 변화보다 크면 에지 부분을 필터링하지 않는다.The post-processing filter 12 determines the overlap between the boundary portion of the image and the edge portion of the block and does not filter the edge portion if the change in pixel brightness at the edge portion of the block is greater than the change due to noise.

후처리 필터(12)는 필터링할 블록에 대해 가로 방향과 세로 방향으로 필터링하며 블록 효과의 크기에 따라 각 방향의 필터 계수를 변화시켜 필터링의 양을 조절하고 모서리에서 가로 방향과 세로 방향으로 모두 필터링하므로 필터 계수를 반으로 줄여 필터링을 수행한다.The post-processing filter 12 filters the blocks to be filtered in the horizontal and vertical directions, and adjusts the amount of filtering by changing the filter coefficients in each direction according to the size of the block effect, and filters both the horizontal and vertical directions at the corners. Therefore, filtering is performed by cutting the filter coefficient in half.

도 2는 본 발명의 실시 예에 따른 영상 부호화의 블록 효과 개선 후처리 방법의 동작 흐름도로서, 이에 도시된 바와 같이 블록 에지 부분에서의 변화율과 블록 에지에 이웃한 화소의 변화율의 크기를 계산하는 단계와; 블록 경계에서 화소의 변화율과 경계 화소에 이웃한 화소의 변화율의 크기를 비교하여 에지 화소의 변화율이 크면 해당 경계 영역을 블록 효과 발생 영역으로 판단하는 단계와; 블록의 여러 방향에 대해 각각 필터 계수를 다르게 할당하여 판단된 경계영역의 에지 화소를 필터링하는 단계로 이루어진다.2 is an operation flowchart of a method for improving block effect of image encoding according to an exemplary embodiment of the present invention, and calculating the magnitudes of the rate of change at the block edge portion and the rate of change of pixels adjacent to the block edge as shown in FIG. Wow; Comparing the rate of change of the pixel at the block boundary with the size of the rate of change of the pixel neighboring the boundary pixel to determine the boundary area as the block effect generation area if the change rate of the edge pixel is large; Filtering the edge pixels of the determined boundary region by assigning different filter coefficients to different directions of the block.

영상 부호화 장치에서 영상을 블록 단위로 부호화하면 블록 경계에서의 밝기 변화가 원 영상의 경우보다 더 커져 블록의 에지 부분에서 부호화 잡음이 많이 발생한다.When the image encoding apparatus encodes an image in block units, the change in brightness at the block boundary is greater than that of the original image, and thus encoding noise is generated at the edge portion of the block.

도 3은 본 발명을 설명하기 위한 블록 가장자리에서 수평 방향의 밝기 분포를 보인 예시도이다. 재생된 영상의 블록 경계에서 밝기 변화는 원 영상의 블록 경계에서 밝기 변화보다 커졌음을 설명한다. 이러한 블록 경계에서의 밝기 차이는 블록 효과로 나타난다.3 is an exemplary view showing the brightness distribution in the horizontal direction at the edge of the block for explaining the present invention. The change in brightness at the block boundary of the reproduced image is larger than the change in brightness at the block boundary of the original image. This difference in brightness at the block boundary results in a block effect.

후처리 필터는 블록 가장자리에서의 화소 밝기 값의 변화, 즉 화소 기울기를 이용하여 블록 에지 부분에서의 변화율과 블록 에지에 이웃한 화소의 변화율의 크 기를 계산한다. 후처리 필터는 수학식 1과 2를 이용하여 블록 경계에서 화소의 기울기와 경계 화소에 이웃한 화소의 기울기를 계산한다.The post-processing filter calculates the magnitude of the change rate of the block edge portion and the change rate of the pixel adjacent to the block edge by using the change of the pixel brightness value at the block edge, that is, the pixel slope. The post-processing filter calculates the slope of the pixel at the block boundary and the slope of the pixel neighboring the boundary pixel by using Equations 1 and 2 below.

Figure 112005019540389-PAT00001
Figure 112005019540389-PAT00001

여기서, d는 블록 경계에서 화소의 기울기이고, ln(k,N×i)는 오른쪽 블록에서 왼쪽 경계 부분에 있는 화소의 밝기 값이고, ln(k,N×i-1)은 왼쪽 블록에서 오른쪽 경계 부분에 있는 화소의 밝기 값이다.Where d is the slope of the pixel at the block boundary, ln (k, N × i) is the brightness value of the pixel at the left boundary of the right block, and ln (k, N × i-1) is the right side of the left block. The brightness value of the pixel at the boundary.

Figure 112005019540389-PAT00002
Figure 112005019540389-PAT00002

여기서, md는 경계 화소에 이웃한 화소의 기울기이고, ln(k,N×i+1)은 오른쪽 블록에서 왼쪽 경계 부분에 있는 화소에 이웃한 화소의 밝기 값이고, ln(k,N×i-2)은 왼쪽 블록에서 오른쪽 경계 부분에 있는 화소에 이웃한 화소의 밝기 값이다.Where m d is the slope of the pixel adjacent to the boundary pixel, ln (k, N × i + 1) is the brightness value of the pixel neighboring the pixel at the left boundary in the right block, and ln (k, N × i-2) is a brightness value of a pixel adjacent to the pixel at the right boundary of the left block.

후처리 필터는 블록 경계에서 화소의 기울기와 경계 화소에 이웃한 화소의 기울기의 크기를 비교하여 d가 md보다 크면 이 영역은 필터링을 한 후에도 블록 효과가 완전히 제거되지 않은 것으로 판단하고 제안된 블록 가장자리에서의 필터링 방법을 적용한다. 그리고 d가 md보다 작으면 블록 효과가 작아 필터링을 할 필요가 없으므로 후처리 필터는 필터링을 처리하지 않는다.The post-processing filter compares the magnitude of the slope of the pixel at the block boundary with the slope of the pixel neighboring the boundary pixel. If d is greater than m d , the block is considered to have not been completely removed even after filtering. Apply the filtering method at the edge. If d is smaller than m d , the post-processing filter does not process the filtering because the block effect is small and no filtering is necessary.

이와 마찬가지로 후처리 필터는 가로 방향의 필터링 처리와 같은 방법으로 세로 방향에 대해서도 필터링을 처리하여 블록 효과를 줄인다.Similarly, the post-processing filter reduces the block effect by processing the filtering in the vertical direction in the same manner as the filtering in the horizontal direction.

후처리 필터는 필터링 결정된 블록의 에지 화소를 필터링하는 필터를 구성하며 가로 방향, 세로 방향, 모서리 부분에 대해 각각 필터 계수를 다르게 할당하여 필터링의 양을 조절한다.The post-processing filter configures a filter for filtering the edge pixels of the determined block, and controls the amount of filtering by allocating filter coefficients differently for the horizontal, vertical, and edge portions.

도 4는 본 발명에 따른 블록 가장자리에서의 필터 모양을 보인 예시도이다.4 is an exemplary view showing the shape of a filter at the edge of the block according to the present invention.

필터는 가로 방향과 세로 방향에 대해 α대 1-α로 필터 비율을 할당하고, 모서리 부분에 대해 β, γ, δ로 필터 계수를 할당한다. 필터는 가로 방향과 세로 방향에 대해 동일한 필터 비율을 할당하고 모서리 부분에 대해 γ, δ의 할당은 1-α을 결정할 때와 비슷하지만 가로 방향과 세로 방향으로 모두 필터링하므로 값을 반으로 줄여 할당하고 β=1-(γ+δ)로 할당한다.The filter assigns a filter ratio in α to 1-α in the horizontal and vertical directions, and assigns filter coefficients in β, γ, and δ to the edges. The filter assigns the same filter ratio for the horizontal and vertical directions, and the assignment of γ and δ for the edges is similar to when determining 1-α, but because it filters in both the horizontal and vertical directions, it cuts the value in half. assigns β = 1- (γ + δ).

후처리 필터는 네 방향의 모든 블록 가장자리에 대해 상기 모양의 필터를 각 블록마다 모두 적용하고 블록 가장자리와 영상의 경계 부분이 겹칠 때에는 블록 가장자리에서의 기울기가 잡음에 의한 것보다 다른 영역에 의해 생긴 차이가 크므로 필터링을 처리하지 않는다.The post-processing filter applies the above-described filter to each block for all block edges in all four directions, and when the block edge overlaps the boundary of the image, the difference in the slope at the block edge is caused by a different area than that caused by noise. Does not handle filtering.

후처리 필터는 발생된 블록 효과의 크기에 따라 필터의 α, β, γ, δ 값을 변화시켜가며 필터링하는데 수학식 3과 4를 이용하여 α를 계산한다.The post-processing filter calculates α by using Equations 3 and 4 to filter by changing the values of α, β, γ, and δ of the filter according to the magnitude of the generated block effect.

Figure 112005019540389-PAT00003
Figure 112005019540389-PAT00003

여기서, λ는 d-md의 기울기 차를 E+σ로 정규화한 값이고, E는 d-md의 평균값이고, σ는 d-md의 표준편차이고, d는 블록 경계에서 화소의 기울기이고, md는 경계 화소에 이웃한 화소의 기울기이다.Here, λ is a value normalized the gradient difference between the dm d in E + σ, E is the average value of dm d, σ is the standard deviation of the dm d, d is the gradient of the pixel at the block boundary, m d is the boundary It is the slope of the pixel adjacent to the pixel.

Figure 112005019540389-PAT00004
Figure 112005019540389-PAT00004

여기서, λ는 d-md의 기울기 차를 Ε+σ로 정규화한 값이고, α는 가로 방향과 세로 방향의 필터 계수이다.Here, lambda is a value obtained by normalizing the slope difference of dm d by Ε + σ, and α is a filter coefficient in the horizontal and vertical directions.

후처리 필터에서 블록 가장자리를 α:(1-α)로 필터링할 때 α가 1이면 아무런 처리를 하지 않는 것이고, α가 0.5이면 1:1로 필터링하는 것이다. 예를 들어, 블록 가장자리에서 기울기의 크기 d가 md보다 크면 블록 효과의 양이 많으므로 후처리 필터는 α를 작게 하고, d가 md보다 크지 않으면 후처리 필터는 α를 1에 가깝게 하여 필터링의 양을 줄인다. 그리고 후처리 필터는 α의 최소값을 0.5로 제한하여 필터링할 때 자기자신의 블록에 있는 경계 부분의 화소 값이 이웃한 블록의 경계 부분의 화소 값보다 더 많이 반영되도록 한다. 즉 필터링의 최소 비율을 1:1까지로 한다. 이와 같이 후처리 필터는 α를 0.5에서 1까지 변화시켜가면서 적당한 필터링 비율을 찾아 블록의 경계 부분의 화소를 필터링한다.In the post-processing filter, when the edge of the block is filtered by α: (1-α), if α is 1, no processing is performed, and if α is 0.5, 1: 1 filtering is performed. For example, the block, so the magnitude of the gradient d from the edge lots, the amount of the large block effects than m d post-processing filter is small, and, d is close to filter the first processing filter α then be greater than m d a α Reduce the amount of In addition, the post-processing filter restricts the minimum value of α to 0.5 so that the pixel value of the boundary portion in its own block is reflected more than the pixel value of the boundary portion of the neighboring block when filtering. That is, the minimum ratio of filtering is 1: 1. As such, the post-processing filter filters the pixels at the boundary portion of the block by finding an appropriate filtering ratio while changing α from 0.5 to 1.

후처리 필터는 γ와 δ를 결정할 때 1-α를 결정할 때와 비슷하지만 모서리에서는 가로 방향과 세로 방향으로 모두 필터링하므로 λ를 반으로 줄여 γ와 δ를 결정한다.The post-processing filter is similar to 1-α when determining γ and δ, but filters both horizontally and vertically at the edges, reducing λ by half to determine γ and δ.

도 5는 본 발명에 따른 γ와 δ 필터 계수를 결정하는데 사용되는 기울기 함수를 보인 예시도이다.5 is an exemplary diagram showing a slope function used to determine γ and δ filter coefficients according to the present invention.

기울기 함수는 출력 값 λ를 최대값 0.25로 제한하고 d-md에 대한 출력 값 λ을 γ와 δ의 필터 계수로 결정한다. 후처리 필터는 모서리 부분에 대한 γ, δ의 할당을 결정하고 γ와 δ를 이용해서 β=1-(γ+δ)로 결정한다.The slope function limits the output value λ to a maximum of 0.25 and determines the output value λ for dm d as a filter coefficient of γ and δ. The post-processing filter determines the assignment of γ and δ to the edges and determines β = 1- (γ + δ) using γ and δ.

후처리 필터는 가로 방향, 세로 방향, 모서리 부분의 필터 계수를 모두 정하고 블록의 경계 부분에서 화소를 정해진 필터링 비율로 필터링하여 블록 효과를 줄인다.The post-processing filter reduces the block effect by determining filter coefficients in the horizontal, vertical, and corner portions, and filtering pixels at a predetermined filtering ratio at the boundary portion of the block.

이상에서 상세히 설명한 바와 같이, 본 발명은 블록 효과의 발생 정도에 따라 블록의 경계 부분을 선택적으로 필터링함으로써 영상 경계를 흐르게 하지 않으면서 복호화된 영상에서 블록경계 부분의 밝기 값을 원 영상의 밝기 값에 근접하도록 필터링하고 블록 효과를 감소시켜 화질을 향상시키는 효과가 있다.As described above in detail, the present invention selectively filters the boundary portion of a block according to the degree of block effect, thereby converting the brightness value of the block boundary portion to the brightness value of the original image without flowing the image boundary. Filtering to close and reducing the block effect has the effect of improving the image quality.

Claims (6)

블록 에지 부분에서의 변화율과 블록 에지에 이웃한 화소의 변화율의 크기를 계산하는 단계와;Calculating the magnitude of the rate of change at the block edge portion and the rate of change of pixels neighboring the block edge; 블록 경계에서 화소의 변화율과 경계 화소에 이웃한 화소의 변화율의 크기를 비교하여 에지 화소의 변화율이 크면 해당 경계 영역을 블록 효과 발생 영역으로 판단하는 단계와;Comparing the rate of change of the pixel at the block boundary with the size of the rate of change of the pixel neighboring the boundary pixel to determine the boundary area as the block effect generation area if the change rate of the edge pixel is large; 블록의 여러 방향에 대해 각각 필터 계수를 다르게 할당하여 판단된 경계영역의 에지 화소를 필터링하는 단계로 이루어진 것을 특징으로 하는 영상 부호화의 블록 효과 개선 후처리 방법.And filtering the edge pixels of the determined boundary region by differently assigning filter coefficients to various directions of the block. 제1항에 있어서, 상기 화소의 변화율 계산은 수학식 1과 2를 이용하여 블록 경계에서 화소의 기울기와 경계 화소에 이웃한 화소의 기울기를 계산하게 이루어진 것을 특징으로 하는 영상 부호화의 블록 효과 개선 후처리 방법.The method of claim 1, wherein the calculation of the rate of change of the pixel is performed by using Equations 1 and 2 to calculate the slope of the pixel at the block boundary and the slope of the pixel adjacent to the boundary pixel. Treatment method. [수학식 1][Equation 1]
Figure 112005019540389-PAT00005
Figure 112005019540389-PAT00005
 여기서, d는 블록 경계에서 화소의 기울기이고, ln(k,N×i)는 오른쪽 블록에서 왼쪽 경계 부분에 있는 화소의 밝기 값이고, ln(k,N×i-1)은 왼쪽 블록에서 오른쪽 경계 부분에 있는 화소의 밝기 값이다.Where d is the slope of the pixel at the block boundary, ln (k, N × i) is the brightness value of the pixel at the left boundary of the right block, and ln (k, N × i-1) is the right side of the left block. The brightness value of the pixel at the boundary. [수학식 2][Equation 2]
Figure 112005019540389-PAT00006
Figure 112005019540389-PAT00006
 여기서, md는 경계 화소에 이웃한 화소의 기울기이고, ln(k,N×i+1)은 오른쪽 블록에서 왼쪽 경계 부분에 있는 화소에 이웃한 화소의 밝기 값이고, ln(k,N×i-2)은 왼쪽 블록에서 오른쪽 경계 부분에 있는 화소에 이웃한 화소의 밝기 값이다.Where m d is the slope of the pixel adjacent to the boundary pixel, ln (k, N × i + 1) is the brightness value of the pixel neighboring the pixel at the left boundary in the right block, and ln (k, N × i-2) is a brightness value of a pixel adjacent to the pixel at the right boundary of the left block. 제1항에 있어서, 상기 블록 효과 발생 영역의 판단은 블록 가장자리에서의 기울기가 잡음에 의한 것보다 클 때 블록 가장자리와 영상의 경계 부분이 겹치는 영역으로 판단하게 이루어진 것을 특징으로 하는 영상 부호화의 블록 효과 개선 후처리 방법.The block effect of claim 1, wherein the determining of the block effect generation region is performed by determining that the block edge and the boundary portion of the image overlap when the slope at the block edge is larger than that due to noise. Improved post-processing methods. 제1항에 있어서, 상기 필터 계수의 할당은 가로 방향과 세로 방향에 대해 α대 1-α로 필터 비율을 할당하고, 모서리 부분에 대해 β, γ, δ로 필터 계수를 할당하게 이루어진 것을 특징으로 하는 영상 부호화의 블록 효과 개선 후처리 방법.The method of claim 1, wherein the filter coefficients are assigned to the filter ratios α- 1-α in the horizontal direction and the vertical direction, and the filter coefficients are allocated in the beta, γ, δ for the corner portion. A post-processing method for improving block effects of video encoding. 제4항에 있어서, 상기 필터 계수 α의 할당은 발생된 블록 효과의 크기에 따라 수학식 3과 4를 이용하여 α를 계산하게 이루어진 것을 특징으로 하는 영상 부 호화의 블록 효과 개선 후처리 방법.The method according to claim 4, wherein the assignment of the filter coefficient α is to calculate α using Equations 3 and 4 according to the magnitude of the generated block effect. [수학식 3][Equation 3]
Figure 112005019540389-PAT00007
Figure 112005019540389-PAT00007
 여기서, λ는 d-md의 기울기 차를 E+σ로 정규화한 값이고, E는 d-md의 평균값이고, σ는 d-md의 표준편차이고, d는 블록 경계에서 화소의 기울기이고, md는 경계 화소에 이웃한 화소의 기울기이다.Here, λ is a value normalized the gradient difference between the dm d in E + σ, E is the average value of dm d, σ is the standard deviation of the dm d, d is the gradient of the pixel at the block boundary, m d is the boundary It is the slope of the pixel adjacent to the pixel. [수학식 4][Equation 4]
Figure 112005019540389-PAT00008
Figure 112005019540389-PAT00008
 여기서, λ는 d-md의 기울기 차를 Ε+σ로 정규화한 값이고, α는 가로 방향과 세로 방향의 필터 계수이다.Here, lambda is a value obtained by normalizing the slope difference of dm d by Ε + σ, and α is a filter coefficient in the horizontal and vertical directions. 제4항에 있어서, 상기 모서리 부분의 필터 계수 할당은 d-md에 대한 출력 값 λ을 반으로 줄여 γ와 δ의 필터 계수로 결정하고, γ와 δ를 이용해서 β=1-(γ+δ)로 결정하게 이루어진 것을 특징으로 하는 영상 부호화의 블록 효과 개선 후처리 방법.The filter coefficient allocation of the corner portion is determined by the filter coefficients of γ and δ by reducing the output value λ for dm d by half, and β = 1- (γ + δ) using γ and δ. And the block effect improvement post-processing method of image encoding, characterized in that determined as.
KR1020050031187A 2005-04-14 2005-04-14 Post-Processing Method for Improving Block Effects of Image Coding Ceased KR20060108994A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050031187A KR20060108994A (en) 2005-04-14 2005-04-14 Post-Processing Method for Improving Block Effects of Image Coding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050031187A KR20060108994A (en) 2005-04-14 2005-04-14 Post-Processing Method for Improving Block Effects of Image Coding

Publications (1)

Publication Number Publication Date
KR20060108994A true KR20060108994A (en) 2006-10-19

Family

ID=37615421

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050031187A Ceased KR20060108994A (en) 2005-04-14 2005-04-14 Post-Processing Method for Improving Block Effects of Image Coding

Country Status (1)

Country Link
KR (1) KR20060108994A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9412157B2 (en) 2010-08-19 2016-08-09 Samsung Electronics, Co., Ltd. Apparatus and method for high speed filtering of image for high precision
WO2024187659A1 (en) * 2023-03-14 2024-09-19 书行科技(北京)有限公司 Image processing method and apparatus, electronic device, and computer readable storage medium

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9412157B2 (en) 2010-08-19 2016-08-09 Samsung Electronics, Co., Ltd. Apparatus and method for high speed filtering of image for high precision
WO2024187659A1 (en) * 2023-03-14 2024-09-19 书行科技(北京)有限公司 Image processing method and apparatus, electronic device, and computer readable storage medium

Similar Documents

Publication Publication Date Title
USRE41446E1 (en) Decoding apparatus including a filtering unit configured to filter an image by application of a weighted average operation
CN111988611B (en) Quantization offset information determining method, image encoding device and electronic equipment
CA2584027C (en) Technique for adaptive de-blocking of block-based film grain patterns
US8401280B2 (en) Device for improving stereo matching results, method of improving stereo matching results using the device, and system for receiving stereo matching results
KR20180083389A (en) Video coding method and apparatus
JP2010515362A (en) Block artifact detection in coded images and video
EP0932306A2 (en) Method and apparatus for encoding video shape and texture information
EP1549075A2 (en) Method of reducing block and mosquito noise (effect) in images
EP2321796B1 (en) Method and apparatus for detecting dark noise artifacts
KR20060108994A (en) Post-Processing Method for Improving Block Effects of Image Coding
JPH11317943A (en) Image processing method
JPH10229559A (en) Method and filter for reducing effect due to block processing
US9838713B1 (en) Method for fast transform coding based on perceptual quality and apparatus for the same
CN113170120A (en) Deblocking or deringing filter and encoder, decoder and method for applying and changing the strength of the deblocking or deringing filter
US7844124B2 (en) Method of estimating a quantization parameter
KR100628839B1 (en) Edge noise detection and compensation method
KR0147549B1 (en) Image Blocking Correction Method
KR100464000B1 (en) Blocking phenomenon eliminating method for video coder
KR20160108958A (en) Video Coding Method and Apparatus thereof
CN120676160A (en) Video image compression algorithm based on H.266/VVC standard
JP2001157207A (en) Image coding device
KR20060031914A (en) Preprocessing filtering method for performance improvement of H.264 video standard coding method
KR20050079690A (en) Method for filtering

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20050414

PA0201 Request for examination
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20060922

Patent event code: PE09021S01D

PG1501 Laying open of application
E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20061219

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20060922

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I