KR20110054244A - Intra prediction device for depth image coding using median filter and method thereof - Google Patents

Intra prediction device for depth image coding using median filter and method thereof Download PDF

Info

Publication number
KR20110054244A
KR20110054244A KR1020090110820A KR20090110820A KR20110054244A KR 20110054244 A KR20110054244 A KR 20110054244A KR 1020090110820 A KR1020090110820 A KR 1020090110820A KR 20090110820 A KR20090110820 A KR 20090110820A KR 20110054244 A KR20110054244 A KR 20110054244A
Authority
KR
South Korea
Prior art keywords
intra prediction
reference pixel
prediction
median filter
value
Prior art date
Application number
KR1020090110820A
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 KR1020090110820A priority Critical patent/KR20110054244A/en
Publication of KR20110054244A publication Critical patent/KR20110054244A/en

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/102—Methods 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/117—Filters, e.g. for pre-processing or post-processing
    • 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/134—Methods 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction

Abstract

PURPOSE: An intra prediction device for depth image coding using a median filter and a method thereof are provided to determine a reference pixel by using a media filter and perform intra prediction. CONSTITUTION: A reference pixel value determination unit(110) determines plural pixel reference values to perform intra prediction by using a median filter, and an intra prediction performance unit(120) performs intra prediction based on plural reference pixel values for each prediction mode. An optimal mode selection unit(130) selects an optimal prediction mode from plural prediction modes.

Description

미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 장치 및 방법{INTRA PREDICTION DEVICE FOR DEPTH IMAGE CODING USING MEDIAN FILTER AND METHOD THEREOF}INTRA PREDICTION DEVICE FOR DEPTH IMAGE CODING USING MEDIAN FILTER AND METHOD THEREOF}

본 발명은 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 장치 및 방법에 관한 것으로 특히, 미디언 필터를 이용하여 참조화소를 결정하고, 인트라 예측을 수행하는 장치 및 방법에 관한 것이다.The present invention relates to an intra prediction apparatus and method for depth image coding using a median filter, and more particularly, to an apparatus and method for determining a reference pixel using a median filter and performing intra prediction.

3차원 비디오 시스템은 다시점 카메라로 획득한 영상과 각 시점의 영상에 대한 3차원 깊이 정보를 입력 데이터로 취하여, 시청자가 시청시점을 자유롭게 선택할 수 있고, 여러 종류의 3차원 재현장치를 이용하여 입체 영상을 구현할 수 있다. 3차원 비디오 시스템은 실감나는 3차원 영상을 바탕으로 하는 게임, 전시, 이벤트 등에 효율적으로 이용할 수 있다. 또한 하나의 사물을 다양한 각도에서 실시간으로 볼 수 있는 특징을 이용하면 단순한 2D 영상보다 더 높은 현장감을 제공할 수 있는 학습용 소프트웨어로도 이용될 수 있다. The 3D video system takes the images acquired by the multiview camera and the 3D depth information of the images of each viewpoint as input data, so that the viewer can freely select a viewing point, and uses a three-dimensional reproducing apparatus of various types. You can implement the image. The 3D video system can be effectively used for games, exhibitions and events based on realistic 3D images. In addition, by using a feature that allows one object to be viewed in real time from various angles, it can be used as learning software that can provide a higher realism than a simple 2D image.

한편, 기존의 다양한 방법에 의하여 압축된 깊이영상은 많은 오차를 지니고 있다. 깊이영상을 이용하는 분야에서 부호화된 깊이영상은 특히, 경계선 부위에서 많은 오류 값을 가질 수 있다. 이러한 오류 값은 3차원 비디오 시스템 전체의 성능에 많은 영향을 미친다. 그러나 3차원 비디오 시스템의 특성상 방대한 입력 영상들 때문에 깊이영상의 부호화는 필수적이다. Meanwhile, the depth image compressed by various conventional methods has many errors. In the field of using the depth image, the coded depth image may have a large number of error values, particularly in the boundary region. This error value greatly affects the performance of the 3D video system as a whole. However, due to the enormous input images of the 3D video system, the encoding of the depth image is essential.

따라서, 깊이영상을 이용하는 시스템에서 깊이영상의 경계선 부위를 효과적으로 부호화하는 장치 및 방법이 요구된다.Accordingly, there is a need for an apparatus and method for effectively encoding a boundary portion of a depth image in a system using the depth image.

본 발명의 일실시예에 따른 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 장치는, 미디언 필터(median filter)를 사용하여, 인트라 예측을 수행하기 위한 복수의 참조화소값을 결정하는 참조화소값 결정부, 각각의 예측모드별로, 상기 복수의 참조화소값에 기초하여 인트라 예측을 수행하는 인트라 예측 수행부 및 상기 각각의 예측모드 중, 최적의 예측모드를 선택하는 최적모드 선택부를 포함할 수 있다An intra prediction apparatus of depth image encoding using a median filter according to an embodiment of the present invention uses a median filter to determine a plurality of reference pixel values for performing intra prediction. The determination unit may include an intra prediction execution unit that performs intra prediction based on the plurality of reference pixel values for each prediction mode, and an optimum mode selection unit that selects an optimal prediction mode among the prediction modes.

이때, 상기 참조화소값 결정부는, 상기 미디언 필터의 크기에 따라, 참조화소값을 결정하기 위한 참조화소 및 상기 참조화소에 인접한 하나 이상의 인접화소를 결정하는 필터링 화소 결정부 및 상기 참조화소의 값 및 상기 하나 이상의 인접화소의 값에 대한 미디언 값을 산출하여, 상기 참조화소의 값으로 결정하는 미디언 값 산출부를 포함할 수 있다.The reference pixel value determiner may include a reference pixel for determining a reference pixel value and a filtering pixel determiner for determining one or more adjacent pixels adjacent to the reference pixel according to the size of the median filter. And a median value calculator configured to calculate a median value for the value of the one or more adjacent pixels, and determine the median value for the reference pixel.

또한, 상기 참조화소값 결정부는, 상기 복수의 참조화소 중 부호화되지 않은 참조화소 또는 참조 불가능한 위치의 참조화소가 존재하는 경우, 상기 부호화되지 않은 참조화소 또는 상기 참조 불가능한 위치의 참조화소의 값을 128으로 결정하는 예외 처리부를 포함할 수 있다.In addition, the reference pixel value determiner may determine the value of the unencoded reference pixel or the reference pixel of the non-referenced position when there is an unencoded reference pixel or a reference pixel of an unreferenced position among the plurality of reference pixels. It may include an exception processing unit to determine.

또한, 상기 인트라 예측 수행부는, 상기 인트라 예측을 수행하기 위한 현재 블록(current block)의 각 화소에 대한 하나 이상의 예측샘플화소를 결정하는 예측샘플화소 결정부 및 상기 하나 이상의 예측샘플화소를 미디언 필터링(median filtering)하여 인트라 예측을 수행하는 화소값 결정부를 포함할 수 있다.The intra prediction performing unit may further include a mediation filtering unit configured to determine one or more prediction sample pixels for each pixel of a current block for performing the intra prediction and the one or more prediction sample pixels. and a pixel value determiner configured to perform intra prediction by median filtering.

또한, 상기 최적모드 선택부는, 상기 각각의 예측모드 중, 율 왜곡 비용이 최소인 예측모드를 상기 최적의 예측모드로 선택할 수 있다.The optimum mode selecting unit may select a prediction mode having a minimum rate distortion cost as the optimal prediction mode among the prediction modes.

본 발명의 일실시예에 따른 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 방법은, 미디언 필터(median filter)를 사용하여, 인트라 예측을 수행하기 위한 복수의 참조화소 값을 결정하는 단계, 각각의 예측모드별로, 상기 복수의 참조화소 값에 기초하여 인트라 예측을 수행하는 단계 및 상기 각각의 예측모드 중, 최적의 예측모드를 선택하는 단계를 포함할 수 있다.In the intra prediction method of the depth image encoding using the median filter according to an embodiment of the present invention, determining a plurality of reference pixel values for performing intra prediction by using a median filter, respectively Each prediction mode may include performing intra prediction based on the plurality of reference pixel values, and selecting an optimal prediction mode from each of the prediction modes.

또한, 상기 복수의 참조화소값을 결정하는 단계는, 상기 미디언 필터의 크기에 따라, 참조화소값을 결정하기 위한 참조화소 및 상기 참조화소에 인접한 하나 이상의 인접화소를 결정하는 단계 및 상기 참조화소의 값 및 상기 하나 이상의 인접화소의 값에 대한 미디언 값을 산출하여, 상기 참조화소의 값으로 결정하는 단계를 포함할 수 있다.The determining of the plurality of reference pixel values may include determining a reference pixel for determining a reference pixel value, one or more adjacent pixels adjacent to the reference pixel, and the reference pixel according to the size of the median filter. The method may include determining a value of the reference pixel by calculating a median value of a value of and a value of the at least one adjacent pixel.

또한, 상기 인트라 예측을 수행하는 단계는, 상기 인트라 예측을 수행하기 위한 현재 블록(current block)의 각 화소에 대한 하나 이상의 예측샘플화소를 결정하는 단계 및 상기 하나 이상의 예측샘플화소를 미디언 필터링(median filtering)하여 인트라 예측을 수행하는 단계를 포함할 수 있다.The performing of the intra prediction may include determining at least one prediction sample pixel for each pixel of a current block for performing the intra prediction, and performing median filtering on the at least one prediction sample pixel. median filtering) to perform intra prediction.

본 발명의 일실시예에 따르면, 미디언 필터를 이용하여 인트라 예측을 위한 참조화소의 값을 결정함으로써, 상기 참조화소에 존재하는 부호화 오류를 제거하여 보다 정확한 인트라 예측을 수행하기 위한 방법 및 장치가 제공된다.According to an embodiment of the present invention, a method and apparatus for more accurate intra prediction by removing encoding error present in the reference pixel by determining a value of a reference pixel for intra prediction using a median filter Is provided.

본 발명의 일실시예에 따르면, 예측샘플화소를 미디언 필터링하여 각 화소에 대한 인트라 예측을 수행함으로써, 예측 오류를 줄이고, 부호화 화질을 개선할 수 있다.According to an embodiment of the present invention, by performing median filtering on the prediction sample pixels to perform intra prediction on each pixel, prediction errors may be reduced and encoding quality may be improved.

이하, 첨부된 도면들에 기재된 내용들을 참조하여 본 발명의　실시예들을 상세하게 설명한다. 다만, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.Hereinafter, with reference to the contents described in the accompanying drawings will be described in detail the embodiments of the present invention. However, the present invention is not limited to or limited by the embodiments. Like reference numerals in the drawings denote like elements.

도 1은 본 발명의 일실시예에 있어서, 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 장치를 도시한 블록도이다.1 is a block diagram illustrating an intra prediction apparatus of depth image encoding using a median filter according to an embodiment of the present invention.

도 1을 참고하면, 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 장치(100)는 참조화소값 결정부(110), 예측 수행부(120), 및 최적모드 선택부(130)를 포함할 수 있다.Referring to FIG. 1, the intra prediction apparatus 100 for depth image encoding using a median filter may include a reference pixel value determiner 110, a prediction performer 120, and an optimal mode selector 130. have.

참조화소값 결정부(110)는 미디언 필터(median filter)를 사용하여, 인트라 예측을 수행하기 위한 복수의 참조화소값을 결정할 수 있다. 이때, 인트라 예측을 수행하기 위한 참조화소는 H.264/AVC의 인트라 예측에서 사용하는 참조화소와 동일할 수 있다. 예를 들어, H.264/AVC의 인트라 4×4 모드의 경우, 13개의 참조화소를 가지며, 상기 13개의 참조화소는 현재 부호화 대상 화소들을 포함하는 블록인 현재 블록과 인접한 화소로 구성될 수 있다.The reference pixel value determiner 110 may determine a plurality of reference pixel values for performing intra prediction by using a median filter. In this case, the reference pixel for performing intra prediction may be the same as the reference pixel used for intra prediction of H.264 / AVC. For example, in the Intra 4x4 mode of H.264 / AVC, 13 reference pixels may be included, and the 13 reference pixels may be configured of pixels adjacent to the current block, which is a block including current encoding target pixels. .

인트라 4×4 모드에 있어서, 13개의 참조화소를 결정하는 과정은 도 2를 참 조하여 이하에서 더욱 상세하게 설명한다. In the intra 4x4 mode, the process of determining 13 reference pixels is described in more detail below with reference to FIG.

도 2는 본 발명의 일실시예에 있어서, 인트라 예측에 참조하기 위한 참조화소를 도시한 도면이다.2 is a diagram illustrating a reference pixel for referring to intra prediction according to an embodiment of the present invention.

도 2를 참고하면, 인트라 4×4 모드의 경우, 4×4의 화소가 하나의 예측 블록 단위가 될 수 있다. 이때, 인트라 예측을 위한 현재 블록(200)의 좌측에 위치한 블록(240)의 우측 4화소(I, J, K, L), 현재 블록(200)의 상단에 위치한 블록(220)의 하단 4화소(A, B, C, D), 현재 블록(200)의 우측상단에 위치한 블록(230)의 하단 4화소(E, F, G, H), 및 현재 블록(200)의 좌측상단에 위치한 블록(210)의 우측하단 1화소(X)가 현재 블록(200)이 포함하는 각 화소를 인트라 예측하기 위한 참조화소로 사용될 수 있다.Referring to FIG. 2, in the intra 4 × 4 mode, 4 × 4 pixels may be one prediction block unit. At this time, the right four pixels (I, J, K, L) of the block 240 located on the left side of the current block 200 for intra prediction, and the bottom four pixels of the block 220 located on the top of the current block 200. (A, B, C, D), the lower four pixels (E, F, G, H) of block 230 located at the upper right of the current block 200, and the block located at the upper left of the current block 200 The lower right one pixel X of 210 may be used as a reference pixel for intra prediction of each pixel included in the current block 200.

한편, 인트라 4×4 모드에서 인트라 예측에 이용되는 상기 참조화소들은 부호화 과정에서 양자화 오류를 포함할 수 있다. 상기 양자화 오류는 깊이 영상에서 객체의 경계부분에서 강하게 나타나는데, 이러한 오류를 포함한 정보는 인트라 예측의 정확도를 낮추어 부호화 효율을 떨어뜨릴 수 있으므로, 본 발명의 일실시예에서는 객체 경계부분의 양자화 오류를 제거하기 위해 미디언 필터를 이용할 수 있다. 깊이영상의 경계부근에서 발생하는 양자화 오류는 마치 노이즈처럼 발생하고, 미디언 필터는 노이즈 제거에 효과적일 수 있다. 하기 [수학식 1]은 미디언 필터의 일예를 표현한 것이다. Meanwhile, the reference pixels used for intra prediction in an intra 4x4 mode may include a quantization error in an encoding process. The quantization error appears strongly at the boundary of the object in the depth image. Since the information including the error can reduce the encoding efficiency by lowering the accuracy of intra prediction, in one embodiment of the present invention, the quantization error of the object boundary is eliminated. You can use the median filter to do this. Quantization errors occurring near the boundary of the depth image may occur as noise, and the median filter may be effective for removing noise. Equation 1 below represents an example of a median filter.

[수학식 1][Equation 1]

MEDIAN(x,y,z) = x+y+z - Min(x,y,z) - Max(x,y,z) MEDIAN (x, y, z) = x + y + z-Min (x, y, z)-Max (x, y, z)

여기서, x, y, z는 인접하여 위치하는 화소들을 의미하며, 상기 미디언 필터를 이용하여 참조화소의 값을 결정하면 객체의 경계부근의 인트라 예측의 정확도가 향상될 수 있다. 즉, 상기 결정된 13개의 참조화소에 대하여 상기 미디언 필터를 이용하여 참조화소값을 결정할 수 있다. 따라서, 참조화소값 결정부(110)는 필터링 화소 결정부(111) 및 미디언 값 산출부(112)를 포함할 수 있다.Here, x, y, and z are pixels that are adjacent to each other. If the value of the reference pixel is determined using the median filter, the accuracy of intra prediction near the boundary of the object may be improved. That is, reference pixel values may be determined for the determined 13 reference pixels using the median filter. Accordingly, the reference pixel value determiner 110 may include a filtering pixel determiner 111 and a median value calculator 112.

필터링 화소 결정부(111)는 미디언 필터의 크기에 따라, 참조화소값을 결정하기 위한 참조화소 및 상기 참조화소에 인접한 하나 이상의 인접화소를 결정할 수 있고, 미디언 값 산출부(112)는 참조화소의 값 및 상기 하나 이상의 인접화소의 값에 대한 미디언 값을 산출하여, 상기 참조화소의 값으로 결정할 수 있다.The filtering pixel determiner 111 may determine a reference pixel for determining a reference pixel value and one or more adjacent pixels adjacent to the reference pixel according to the size of the median filter, and the median value calculator 112 may refer to the reference pixel. The median value for the value of the pixel and the value of the one or more adjacent pixels may be calculated to determine the value of the reference pixel.

여기서, 미디언 필터를 이용하여 참조화소의 값을 결정하는 과정은 도 3 및 도 4를 참고하여 이하에서 더욱 상세하게 설명한다.Here, the process of determining the value of the reference pixel using the median filter will be described in more detail below with reference to FIGS. 3 and 4.

도 3은 본 발명의 일실시예에 있어서, 1×3 미디언 필터를 이용하여 참조화소값을 결정하는 과정을 설명하기 위한 도면이다.3 is a diagram for describing a process of determining a reference pixel value using a 1 × 3 median filter according to an embodiment of the present invention.

도 3을 참고하면, 1×3 미디언 필터를 사용하는 경우, 참조화소A(311)에 대한 값을 결정하기 위해, 참조화소A(311) 및 인접한 두 화소인 참조화소X(312)와 참조화소B(313)를 이용할 수 있다. 즉, 참조화소A(311)의 값, 참조화소X(312)의 값, 및 참조화소B(313)의 값을 미디언 필터링하여 참조화소A(311)의 새로운 값을 결정할 수 있다. 즉, 참조화소값을 결정하기 위해 참조화소와 인접한 2개의 화소를 결정하고, 상기 참조화소와 인접한 화소들을 미디언 필터링하여 상기 참조화소의 새로운 값을 결정할 수 있다.Referring to FIG. 3, when using a 1 × 3 median filter, in order to determine a value for the reference pixel A 311, the reference pixel A 311 and the reference pixel X 312, which are two adjacent pixels, are referred to. The pixel B 313 can be used. That is, the new value of the reference pixel A 311 may be determined by median filtering the value of the reference pixel A 311, the value of the reference pixel X 312, and the value of the reference pixel B 313. That is, two pixels adjacent to the reference pixel may be determined to determine a reference pixel value, and the new value of the reference pixel may be determined by median filtering the pixels adjacent to the reference pixel.

도 4는 본 발명의 일실시예에 있어서, 1×5 미디언 필터를 이용하여 참조화소값을 결정하는 과정을 설명하기 위한 도면이다.4 is a diagram for describing a process of determining a reference pixel value using a 1 × 5 median filter according to an embodiment of the present invention.

도 4를 참고하면, 1×5 미디언 필터를 사용하는 경우, 참조화소A(411)에 대한 값을 결정하기 위해, 참조화소A(411) 및 인접한 4개의 화소인 참조화소(412), 참조화소X(413), 참조화소B(414), 참조화소C(415)를 이용할 수 있다. 즉, 참조화소A(411)의 값, 참조화소(412)의 값, 참조화소X(413)의 값, 참조화소B(414)의 값, 참조화소C(415)의 값을 미디언 필터링하여 참조화소A(411)의 새로운 값을 결정할 수 있다. 즉, 1×5 미디언 필터를 이용하는 경우는, 참조화소값을 결정하기 위해 참조화소에 인접한 4개의 화소를 결정하고, 상기 참조화소와 인접한 4개의 화소들을 미디언 필터링하여 상기 참조화소의 새로운 값을 결정할 수 있다.Referring to FIG. 4, when using a 1 × 5 median filter, in order to determine a value for the reference pixel A 411, the reference pixel A 411 and the reference pixel 412, which are four adjacent pixels, are referred to. The pixel X 413, the reference pixel B 414, and the reference pixel C 415 can be used. That is, median filtering is performed on the value of the reference pixel A 411, the value of the reference pixel 412, the value of the reference pixel X 413, the value of the reference pixel B 414, and the value of the reference pixel C 415. A new value of reference pixel A 411 can be determined. That is, in the case of using a 1 × 5 median filter, four pixels adjacent to the reference pixel are determined to determine a reference pixel value, and median filtering of four pixels adjacent to the reference pixel causes the new value of the reference pixel to be determined. Can be determined.

또한, 참조화소값 결정부(110)는, 상기 복수의 참조화소 중 부호화되지 않은 참조화소 또는 참조 불가능한 위치의 참조화소가 존재하는 경우, 상기 부호화되지 않은 참조화소 또는 상기 참조 불가능한 위치의 참조화소의 값을 128으로 결정하는 예외 처리부(113)를 포함할 수 있다.Also, the reference pixel value determiner 110 may determine whether the unencoded reference pixel or the reference pixel of the non-referenced position exists in the plurality of reference pixels. The exception processing unit 113 may determine the value to 128.

다시 도 1을 참고하면, 예측 수행부(120)는 각각의 예측모드별로, 상기 복수의 참조화소값에 기초하여 인트라 예측을 수행할 수 있다. 여기서, 각각의 예측모드의 수는 예측 블록의 단위에 따라 달라질 수 있다. 예를 들어, 인트라 4×4 모드의 경우, 9개의 예측 모드가 존재하며, 이는 도 5를 참조하여 이하에서 더욱 상세하게 설명한다.Referring back to FIG. 1, the prediction execution unit 120 may perform intra prediction based on the plurality of reference pixel values for each prediction mode. Here, the number of each prediction mode may vary according to the unit of the prediction block. For example, for intra 4x4 mode, there are nine prediction modes, which will be described in more detail below with reference to FIG. 5.

도 5는 본 발명의 일실시예에 있어서, 인트라 4×4 모드에 있어서, 9개의 모드를 도시한 도면이다.5 is a diagram illustrating nine modes in an intra 4x4 mode according to one embodiment of the present invention.

도 5를 참고하면, 인트라 4×4 모드에 있어서, 9개의 모드는 모드 0 내지 모드 8으로 구성될 수 있다. 도 4에 도시된 봐와 같이, 모드 0(500)은 위쪽 참조화소 A, B, C, D가 수직으로 확장되어 예측을 수행할 수 있다. 또한, 모드 1(510)은 왼쪽 참조화소 I, J, K, L이 수평으로 확장 되어 예측을 수행할 수 있다. 또한, 모드 2(520)는 A, B, C, D와 I, J, K, L의 평균으로 예측을 수행할 수 있다. 또한, 모드 3(530)은 좌측 하단과 우측 상단 사이의 45 각도로 보간하여 예측을 수행할 수 있다. 또한, 모드 4(540)는 우측 하단으로 45 각도로 확장하여 예측을 수행할 수 있다. 또한, 모드 5(550)는 수직의 오른쪽 약 26.6 각도로 확장하여 예측을 수행할 수 있다. 또한, 모드 6(560)은 수평의 아래 약 26.6 각도로 확장하여 예측을 수행할 수 있다. 또한, 모드 7(570)은 수직의 왼쪽 약 26.6 각도로 확장하여 예측을 수행할 수 있다. 또한, 모드 8(580)은 수평의 위쪽 약 26.6 각도로 보간하여 예측을 수행할 수 있다.Referring to FIG. 5, in the intra 4 × 4 mode, nine modes may be configured as mode 0 to mode 8. As shown in FIG. 4, in mode 0 500, the upper reference pixels A, B, C, and D are vertically expanded to perform prediction. In addition, in mode 1 510, the left reference pixels I, J, K, and L are horizontally expanded to perform prediction. In addition, mode 2 520 may perform prediction with an average of A, B, C, D, and I, J, K, and L. In addition, the mode 3 530 may perform prediction by interpolating at a 45 degree angle between the lower left and the upper right. In addition, the mode 4 540 may perform the prediction by extending the angle 45 degrees to the lower right. In addition, mode 5 550 may extend the vertical right by about 26.6 degrees to perform prediction. In addition, mode 6 560 may perform prediction by extending an angle of about 26.6 degrees below the horizontal. In addition, mode 7 570 may perform the prediction by extending the vertical left by about 26.6 degrees. In addition, mode 8 580 may perform prediction by interpolating the horizontal upper side at about 26.6 degrees.

한편, 인트라 예측을 수행하기 위해, 인트라 예측 수행부(120)는 예측샘플화소 결정부(121) 및 화소값 결정부(122)를 포함할 수 있다.Meanwhile, in order to perform intra prediction, the intra prediction performing unit 120 may include a prediction sample pixel determiner 121 and a pixel value determiner 122.

예측샘플화소 결정부(121)는 인트라 예측을 수행하기 위한 현재 블록(current block)의 각 화소에 대한 하나 이상의 예측샘플화소를 결정할 수 있고, 화소값 결정부(122)는 하나 이상의 예측샘플화소를 미디언 필터링(median filtering)하여 인트라 예측을 수행할 수 있다. 여기서, 상기 하나 이상의 예측샘플화소는, 각 화소에 대한 인트라 예측을 위해 사용되는 화소로써, 각각의 예측모 드의 예측방향에 따라 결정될 수 있다.The prediction sample pixel determiner 121 may determine one or more prediction sample pixels for each pixel of the current block for performing intra prediction, and the pixel value determiner 122 may determine one or more prediction sample pixels. Intra prediction may be performed by median filtering. Here, the one or more prediction sample pixels are pixels used for intra prediction for each pixel, and may be determined according to the prediction direction of each prediction mode.

상기 9개의 예측 모드에 따라, 블록의 예측을 수행하는 일실시예를 아래에서 각 모드별로 설명한다.According to the nine prediction modes, an embodiment of performing block prediction is described for each mode below.

모드 3(530)인 'Diagonal Down Left' 모드는 아래 [표 1]과 같은 방법으로 블록의 값을 예측할 수 있다.Mode 3 (530) 'Diagonal Down Left' mode can predict the value of the block in the same way as [Table 1] below.

[표 1]TABLE 1

P[0][0] =MEDIAN(A, B, C)
P[0][1] = P[1][0] =MEDIAN(B, C, D)
P[0][2] = P[1][1] = P[2][0] =MEDIAN(C, D, E)
P[0][3] = P[1][2] = P[2][1] = P[3][0] = MEDIAN(D, E, F)
P[1][3] = P[2][2] = P[3][1] =MEDIAN(E, F, G)
P[2][3] = P[3][2] = P[3][3] =MEDIAN(F, G, H)P [0] [0] = MEDIAN (A, B, C)
P [0] [1] = P [1] [0] = MEDIAN (B, C, D)
P [0] [2] = P [1] [1] = P [2] [0] = MEDIAN (C, D, E)
P [0] [3] = P [1] [2] = P [2] [1] = P [3] [0] = MEDIAN (D, E, F)
P [1] [3] = P [2] [2] = P [3] [1] = MEDIAN (E, F, G)
P [2] [3] = P [3] [2] = P [3] [3] = MEDIAN (F, G, H)

여기서, 각 화소들에 대하여 인트라 예측을 수행하기 위한 예측샘플화소들을 결정하고, 결정된 예측샘플화소들의 미디언 값을 구하여 각 화소에 대한 인트라 예측을 수행할 수 있다. 여기서, 예측샘플화소들을 결정하는 방법은 예측 방향에 기초하여 결정될 수 있으며 H.264/AVC의 인트라 4×4 모드에서 예측샘플화소를 결정하는 방법을 그대로 사용할 수 있다.Here, the prediction sample pixels for performing intra prediction on each of the pixels may be determined, and the median value of the determined prediction sample pixels may be obtained to perform intra prediction on each pixel. Here, the method of determining the prediction sample pixels may be determined based on the prediction direction, and the method of determining the prediction sample pixels in the intra 4 × 4 mode of H.264 / AVC may be used as it is.

예를 들어, [표 1]에 나타난 바와 같이, 4×4의 각 화소들 중 P[0][0] 화소에 대한 예측샘플화소는 A화소, B화소, 및 C화소로 결정될 수 있고, MEDIAN(A, B, C)값을 P[0][0] 화소의 값으로 결정할 수 있다. For example, as shown in [Table 1], the prediction sample pixels for the P [0] [0] pixels among the 4 × 4 pixels may be determined as A pixels, B pixels, and C pixels, and MEDIAN. The (A, B, C) value can be determined as the value of the P [0] [0] pixel.

모드 4(540)인 'Diagonal Down Right' 모드는 아래 [표 2]와 같은 방법으로 블록의 값을 예측할 수 있다.Mode 4 (540) 'Diagonal Down Right' mode can predict the value of the block in the same manner as [Table 2] below.

[표 2]TABLE 2

P[3][0] =MEDIAN(J, K, L)
P[2][0] = P[3][1] =MEDIAN(I, J, K)
P[1][0] = P[2][1] = P[3][2] =MEDIAN(X, I, J)
P[0][0] = P[1][1] = P[2][2] = P[3][3] = MEDIAN(I, X, A)
P[0][1] = P[1][2] = P[2][3] =MEDIAN(X, A, B)
P[0][2] = P[1][3] =MEDIAN(A, B, C)
P[0][3] =MEDIAN(B, C, D)P [3] [0] = MEDIAN (J, K, L)
P [2] [0] = P [3] [1] = MEDIAN (I, J, K)
P [1] [0] = P [2] [1] = P [3] [2] = MEDIAN (X, I, J)
P [0] [0] = P [1] [1] = P [2] [2] = P [3] [3] = MEDIAN (I, X, A)
P [0] [1] = P [1] [2] = P [2] [3] = MEDIAN (X, A, B)
P [0] [2] = P [1] [3] = MEDIAN (A, B, C)
P [0] [3] = MEDIAN (B, C, D)

[표 2]의 경우도, 상기 [표 1]의 경우와 마찬가지로, 각 화소들에 대하여 인트라 예측을 수행하기 위한 예측샘플화소들을 결정하고, 결정된 예측샘플화소들의 미디언 값을 구하여 각 화소에 대한 인트라 예측을 수행할 수 있다. 이하, 모드 5(550), 모드 6(560), 모드 7(570), 및 모드 8(580)의 경우도, 하기 [표 3], [표 4], [표 5], 및 [표 6]을 이용하여, 상기 방법으로 인트라 예측을 수행할 수 있다. In the case of [Table 2], similarly to the case of [Table 1], prediction sample pixels for performing intra prediction on each pixel are determined, and median values of the determined prediction sample pixels are obtained. Intra prediction can be performed. Hereinafter, in the case of Mode 5 (550), Mode 6 (560), Mode 7 (570), and Mode 8 (580), the following [Table 3], [Table 4], [Table 5], and [Table 6] ], Intra prediction can be performed by the above method.

모드 5(550)인 'Vertical Right' 모드는 아래 [표 3]과 같은 방법으로 블록의 값을 예측할 수 있다.Mode 5 (550) 'Vertical Right' mode can predict the value of the block in the same manner as [Table 3] below.

[표 3][Table 3]

P[2][0] = P[3][0] =MEDIAN(I, J, K)
P[0][0] = P[1][0] = P[2][1] = P[3][1] = MEDIAN(I, X, A)
P[0][1] = P[1][1] = P[2][2] = P[3][2] = MEDIAN(X, A, B)
P[0][2] = P[1][2] = P[2][3] = P[3][3] = MEDIAN(A, B, C)
P[0][3] = P[1][3] =MEDIAN(B, C, D)P [2] [0] = P [3] [0] = MEDIAN (I, J, K)
P [0] [0] = P [1] [0] = P [2] [1] = P [3] [1] = MEDIAN (I, X, A)
P [0] [1] = P [1] [1] = P [2] [2] = P [3] [2] = MEDIAN (X, A, B)
P [0] [2] = P [1] [2] = P [2] [3] = P [3] [3] = MEDIAN (A, B, C)
P [0] [3] = P [1] [3] = MEDIAN (B, C, D)

모드 6(560)인 'Horizontal Down' 모드는 아래 [표 4]와 같은 방법으로 블록의 값을 예측할 수 있다.In Mode 6 (560) 'Horizontal Down' mode can be predicted the value of the block in the same manner as [Table 4] below.

[표 4][Table 4]

P[0][2] = P[0][3] =MEDIAN(A, B, C)
P[0][0] = P[0][1] = P[1][2] = P[1][3] = MEDIAN(I, X, A)
P[1][0] = P[1][1] = P[2][2] = P[2][3] = MEDIAN(X, I, J)
P[2][0] = P[2][1] = P[3][2] = P[3][3] = MEDIAN(I, J, K)
P[3][0] = P[3][1] =MEDIAN(J, K, L)P [0] [2] = P [0] [3] = MEDIAN (A, B, C)
P [0] [0] = P [0] [1] = P [1] [2] = P [1] [3] = MEDIAN (I, X, A)
P [1] [0] = P [1] [1] = P [2] [2] = P [2] [3] = MEDIAN (X, I, J)
P [2] [0] = P [2] [1] = P [3] [2] = P [3] [3] = MEDIAN (I, J, K)
P [3] [0] = P [3] [1] = MEDIAN (J, K, L)

모드 7(570)인 'Vertical Left' 모드는 아래 [표 5]와 같은 방법으로 블록의 값을 예측할 수 있다.Mode 7 (570) 'Vertical Left' mode can predict the value of the block in the same manner as [Table 5] below.

[표 5]TABLE 5

P[0][0] = P[1][0] =MEDIAN(A, B, C)
P[0][1] = P[1][1] = P[2][0] = P[3][0] = MEDIAN(B, C, D)
P[0][2] = P[1][2] = P[2][1] = P[3][1] = MEDIAN(C, D, E)
P[0][3] = P[1][3] = P[2][2] = P[3][2] = MEDIAN(D, E, F)
P[2][3] = P[3][3] =MEDIAN(E, F, G)P [0] [0] = P [1] [0] = MEDIAN (A, B, C)
P [0] [1] = P [1] [1] = P [2] [0] = P [3] [0] = MEDIAN (B, C, D)
P [0] [2] = P [1] [2] = P [2] [1] = P [3] [1] = MEDIAN (C, D, E)
P [0] [3] = P [1] [3] = P [2] [2] = P [3] [2] = MEDIAN (D, E, F)
P [2] [3] = P [3] [3] = MEDIAN (E, F, G)

모드 8(580)인 'Horizontal Up' 모드는 아래 [표 6]과 같은 방법으로 블록의 값을 예측할 수 있다.Mode 8 (580) 'Horizontal Up' mode can predict the value of the block in the same manner as [Table 6] below.

[표 6]TABLE 6

P[0][0] = P[0][1] =MEDIAN(I, J, K)
P[1][0] = P[1][1] = P[0][2] = P[0][3] = MEDIAN(J, K, L)
P[2][0] = P[2][1] = P[1][2] = P[1][3] = MEDIAN(J, K, L)
P[3][0] = P[3][1] = P[2][2] = P[2][3] = P[3][2] = P[3][3] = LP [0] [0] = P [0] [1] = MEDIAN (I, J, K)
P [1] [0] = P [1] [1] = P [0] [2] = P [0] [3] = MEDIAN (J, K, L)
P [2] [0] = P [2] [1] = P [1] [2] = P [1] [3] = MEDIAN (J, K, L)
P [3] [0] = P [3] [1] = P [2] [2] = P [2] [3] = P [3] [2] = P [3] [3] = L

한편, 모드 0(500) 및 모드 1(510)은 H.264/AVC의 인트라 4×4 모드의 모드 0 및 모드 1에서 사용하는 방법을 그대로 이용하고, 모드 2(520)는 인접한 8개 화소의 평균값을 이용하는 H.264/AVC의 인트라 4×4 모드의 모드 2의 방법을 그대로 이용할 수 있다.On the other hand, the mode 0 (500) and the mode 1 (510) use the method used in the mode 0 and the mode 1 of the intra 4x4 mode of H.264 / AVC, and the mode 2 (520) has 8 adjacent pixels. The method of Mode 2 in the Intra 4x4 mode of H.264 / AVC using the average value of can be used as it is.

다시 도 1을 참고하면, 최적모드 선택부(130)는 각각의 예측모드 중, 최적의 예측모드를 선택할 수 있다. 이때, 최적모드 선택부(130)는 상기 각각의 예측 모드 중, 율 왜곡(Rate-Distortion) 비용이 최소인 예측모드를 상기 최적의 예측모드로 선택할 수 있다.Referring back to FIG. 1, the optimum mode selector 130 may select an optimal prediction mode from each prediction mode. In this case, the optimum mode selector 130 may select a prediction mode having a minimum rate-distortion cost among the prediction modes as the optimal prediction mode.

상기와 같이, 미디언 필터를 이용하여 인트라 예측을 위한 참조화소의 값을 결정하고, 미디언 필터를 이용하여 각 화소에 대한 인트라 예측을 수행함으로써, 객체 경계부근에서 보다 정확한 인트라 예측이 가능하여 부호화 효율이 개선될 수 있다.As described above, by determining a value of a reference pixel for intra prediction using a median filter and performing an intra prediction on each pixel using the median filter, more accurate intra prediction is possible near an object boundary. Efficiency can be improved.

도 6은 본 발명의 일실시예에 있어서, 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 방법을 도시한 동작 흐름도이다.6 is a flowchart illustrating an intra prediction method of depth image encoding using a median filter according to an embodiment of the present invention.

도 6을 참고하면, 단계(610)에서는 미디언 필터(median filter)를 사용하여, 인트라 예측을 수행하기 위한 복수의 참조화소 값을 결정할 수 있다. 이때, 단계(610)에서는, 상기 복수의 참조화소 중 부호화되지 않은 참조화소 또는 참조 불가능한 위치의 참조화소가 존재하는 경우, 상기 부호화되지 않은 참조화소 또는 상기 참조 불가능한 위치의 참조화소의 값을 128로 대체할 수 있다. 여기서, 단계(610)은 도 7을 참고하여 이하에서 더욱 상세하게 설명한다.Referring to FIG. 6, in operation 610, a plurality of reference pixel values for performing intra prediction may be determined using a median filter. In this case, in step 610, when there is an unencoded reference pixel or a reference pixel of an unreferenced position among the plurality of reference pixels, the value of the unencoded reference pixel or the reference pixel of the non-referenced position is set to 128. Can be replaced. Here, step 610 will be described in more detail below with reference to FIG.

도 7은 도 6에 도시한 복수의 참조화소값을 결정하는 과정을 나타낸 동작 흐름도이다. FIG. 7 is a flowchart illustrating a process of determining a plurality of reference pixel values shown in FIG. 6.

도 7을 참고하면, 단계(710)에서는 미디언 필터의 크기에 따라, 참조화소값을 결정하기 위한 참조화소 및 상기 참조화소에 인접한 하나 이상의 인접화소를 결정할 수 있다. 여기서, 상기 미디언 필터는, 1×3 미디언 필터 및 1×5 미디언 필터 중 하나를 사용할 수 있다.Referring to FIG. 7, in operation 710, a reference pixel for determining a reference pixel value and one or more adjacent pixels adjacent to the reference pixel may be determined according to the size of the median filter. Here, the median filter may use one of a 1 × 3 median filter and a 1 × 5 median filter.

단계(720)에서는 참조화소의 값 및 상기 하나 이상의 인접화소의 값에 대한 미디언 값을 산출하여, 상기 참조화소의 값으로 결정할 수 있다.In operation 720, a median value for a value of a reference pixel and one or more neighboring pixels may be calculated to determine the value of the reference pixel.

다시 도 6을 참고하면, 단계(620)에서는 각각의 예측모드별로, 상기 복수의 참조화소 값에 기초하여 인트라 예측을 수행할 수 있다. 여기서, 단계(620)은 도 8을 참고하여 이하에서 더욱 상세하게 설명한다.Referring back to FIG. 6, in operation 620, intra prediction may be performed for each prediction mode based on the plurality of reference pixel values. Here, step 620 is described in more detail below with reference to FIG.

도 8은 도 6에 도시한 인트라 예측을 수행하는 과정을 나타낸 동작 흐름도이다.FIG. 8 is a flowchart illustrating a process of performing intra prediction shown in FIG. 6.

도 8을 참고하면, 단계(810)에서는 인트라 예측을 수행하기 위한 현재 블록(current block)의 각 화소에 대한 하나 이상의 예측샘플화소를 결정하고, 단계(820)에서는 하나 이상의 예측샘플화소를 미디언 필터링(median filtering)하여 인트라 예측을 수행할 수 있다.Referring to FIG. 8, in step 810, one or more prediction sample pixels for each pixel of a current block for performing intra prediction are determined, and in step 820, one or more prediction sample pixels are determined. Intra prediction may be performed by median filtering.

다시 도 6을 참고하면, 단계(630)에서는 각각의 예측모드 중, 최적의 예측모드를 선택할 수 있다. 이때, 단계(630)에서는 상기 각각의 예측모드 중, 율 왜곡 비용이 최소인 예측모드를 상기 최적의 예측모드로 선택할 수 있다.Referring back to FIG. 6, in step 630, an optimal prediction mode may be selected among the prediction modes. In this case, in step 630, a prediction mode having a minimum rate distortion cost among the prediction modes may be selected as the optimal prediction mode.

상기와 같이, 미디언 필터를 이용하여 인트라 예측을 위한 참조화소의 값을 결정함으로써, 상기 참조화소에 존재하는 부호화 오류를 제거하여 보다 정확한 인트라 예측을 수행할 수 있다.As described above, by determining the value of the reference pixel for intra prediction using a median filter, more accurate intra prediction may be performed by eliminating encoding errors existing in the reference pixel.

또한, 각 예측 방향별로 가중합을 이용하는 것이 아니라 미디언 필터를 이용하여 깊이영상의 깊이 값을 그대로 유지한 상태로 방향별 예측을 수행할 수 있으므로, 예측 오류를 줄일 수 있고, 예측의 정확도가 높아짐으로 인해 잔여 데이터량 이 줄어들 수 있다. 또한, 이는 부호화 결과에 영향을 주어 비트량을 감소시키거나 부호화 화질을 개선할 수 있다.In addition, instead of using the weighted sum for each prediction direction, the median filter can be used to predict the direction while maintaining the depth value of the depth image, thereby reducing the prediction error and increasing the accuracy of the prediction. This can reduce the amount of residual data. In addition, this may affect the encoding result, thereby reducing the amount of bits or improving the encoding quality.

또한 본 발명의 일실시예에 따른 인트라 예측 방법은 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함한다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. In addition, the intra prediction method according to an embodiment of the present invention includes a computer readable medium including program instructions for performing various computer-implemented operations. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. The media may be program instructions that are specially designed and constructed for the present invention or may be available to those skilled in the art of computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like.

이상과 같이 본 발명의 일실시예는 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명의 일실시예는 상기 설명된 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.　 따라서, 본 발명의 일실시예는 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이의 균등 또는 등가적 변형 모두는 본 발 명 사상의 범주에 속한다고 할 것이다.Although one embodiment of the present invention as described above has been described by a limited embodiment and drawings, one embodiment of the present invention is not limited to the above-described embodiment, which is a general knowledge in the field of the present invention Those having a variety of modifications and variations are possible from these descriptions. Accordingly, one embodiment of the present invention should be understood only by the claims set forth below, and all equivalent or equivalent modifications thereof will belong to the scope of the present invention.

도 1은 본 발명의 일실시예에 있어서, 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 장치를 도시한 블록도이다.1 is a block diagram illustrating an intra prediction apparatus of depth image encoding using a median filter according to an embodiment of the present invention.

도 2는 본 발명의 일실시예에 있어서, 인트라 예측에 참조하기 위한 참조화소를 도시한 도면이다.2 is a diagram illustrating a reference pixel for referring to intra prediction according to an embodiment of the present invention.

도 3은 본 발명의 일실시예에 있어서, 1×3 미디언 필터를 이용하여 참조화소값을 결정하는 과정을 설명하기 위한 도면이다.3 is a diagram for describing a process of determining a reference pixel value using a 1 × 3 median filter according to an embodiment of the present invention.

도 4는 본 발명의 일실시예에 있어서, 1×5 미디언 필터를 이용하여 참조화소값을 결정하는 과정을 설명하기 위한 도면이다.4 is a diagram for describing a process of determining a reference pixel value using a 1 × 5 median filter according to an embodiment of the present invention.

도 5는 본 발명의 일실시예에 있어서, 인트라 4×4 모드에 있어서, 9개의 모드를 도시한 도면이다.5 is a diagram illustrating nine modes in an intra 4x4 mode according to one embodiment of the present invention.

도 6은 본 발명의 일실시예에 있어서, 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 방법을 도시한 동작 흐름도이다.6 is a flowchart illustrating an intra prediction method of depth image encoding using a median filter according to an embodiment of the present invention.

도 7은 도 6에 도시한 복수의 참조화소값을 결정하는 과정을 나타낸 동작 흐름도이다.FIG. 7 is a flowchart illustrating a process of determining a plurality of reference pixel values shown in FIG. 6.

도 8은 도 6에 도시한 인트라 예측을 수행하는 과정을 나타낸 동작 흐름도이다.FIG. 8 is a flowchart illustrating a process of performing intra prediction shown in FIG. 6.

Claims (17)

미디언 필터(median filter)를 사용하여, 인트라 예측을 수행하기 위한 복수의 참조화소값을 결정하는 참조화소값 결정부;A reference pixel value determination unit that determines a plurality of reference pixel values for performing intra prediction by using a median filter; 각각의 예측모드별로, 상기 복수의 참조화소값에 기초하여 인트라 예측을 수행하는 인트라 예측 수행부; 및For each prediction mode, an intra prediction performing unit configured to perform intra prediction based on the plurality of reference pixel values; And 상기 각각의 예측모드 중, 최적의 예측모드를 선택하는 최적모드 선택부Optimal mode selection unit for selecting an optimal prediction mode among the prediction modes 를 포함하는 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 장치.An intra prediction apparatus of depth image encoding using a median filter including a. 제1항에 있어서,The method of claim 1, 상기 참조화소값 결정부는,The reference pixel value determination unit, 상기 미디언 필터의 크기에 따라, 참조화소값을 결정하기 위한 참조화소 및 상기 참조화소에 인접한 하나 이상의 인접화소를 결정하는 필터링 화소 결정부; 및A filtering pixel determination unit determining a reference pixel for determining a reference pixel value and at least one adjacent pixel adjacent to the reference pixel according to the size of the median filter; And 상기 참조화소의 값 및 상기 하나 이상의 인접화소의 값에 대한 미디언 값을 산출하여, 상기 참조화소의 값으로 결정하는 미디언 값 산출부 A median value calculator for calculating a median value for the value of the reference pixel and the value of the one or more adjacent pixels, and determining the median value for the reference pixel. 를 포함하는 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 장치.An intra prediction apparatus of depth image encoding using a median filter including a. 제2항에 있어서,The method of claim 2, 상기 미디언 필터는,The median filter, 1×3 미디언 필터 및 1×5 미디언 필터 중 하나를 사용하는 것을 특징으로 하는 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 장치.An intra prediction apparatus for depth image coding using a median filter, wherein one of a 1 × 3 median filter and a 1 × 5 median filter is used. 제1항에 있어서,The method of claim 1, 상기 참조화소값 결정부는,The reference pixel value determination unit, 상기 복수의 참조화소 중 부호화되지 않은 참조화소 또는 참조 불가능한 위치의 참조화소가 존재하는 경우, 상기 부호화되지 않은 참조화소 또는 상기 참조 불가능한 위치의 참조화소의 값을 128으로 결정하는 예외 처리부An exception processing unit for determining the value of the unencoded reference pixel or the reference pixel of the non-referenced position to 128 when there is an unencoded reference pixel or a reference pixel of an unreferenced position among the plurality of reference pixels. 를 포함하는 것을 특징으로 하는 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 장치.An intra prediction apparatus of depth image encoding using a median filter comprising a. 제1항에 있어서,The method of claim 1, 상기 인트라 예측 수행부는,The intra prediction performing unit, 상기 인트라 예측을 수행하기 위한 현재 블록(current block)의 각 화소에 대한 하나 이상의 예측샘플화소를 결정하는 예측샘플화소 결정부; 및A prediction sample pixel determiner which determines one or more prediction sample pixels for each pixel of a current block for performing the intra prediction; And 상기 하나 이상의 예측샘플화소를 미디언 필터링(median filtering)하여 인트라 예측을 수행하는 화소값 결정부A pixel value determiner for performing intra prediction by median filtering the one or more prediction sample pixels 를 포함하는 것을 특징으로 하는 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 장치.An intra prediction apparatus of depth image encoding using a median filter comprising a. 제5항에 있어서,The method of claim 5, 상기 하나 이상의 예측샘플화소는,The one or more prediction sample pixels, 각각의 예측모드의 예측방향에 따라 결정되는 것을 특징으로 하는 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 장치.The intra prediction apparatus of the depth image encoding using the median filter, characterized in that determined according to the prediction direction of each prediction mode. 제1항에 있어서,The method of claim 1, 상기 최적모드 선택부는,The optimum mode selection unit, 상기 각각의 예측모드 중, 율 왜곡 비용이 최소인 예측모드를 상기 최적의 예측모드로 선택하는 것을 특징으로 하는 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 장치.An intra prediction apparatus of depth image coding using a median filter, wherein the prediction mode having the least rate distortion cost is selected as the optimal prediction mode among the prediction modes. 제1항에 있어서,The method of claim 1, 상기 인트라 예측은, The intra prediction, 4×4 인트라 예측, 8×8 인트라 예측, 및 16×16 인트라 예측 중 하나인 것을 특징으로 하는 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 장치.An intra prediction apparatus of depth image coding using a median filter, which is one of 4 × 4 intra prediction, 8 × 8 intra prediction, and 16 × 16 intra prediction. 미디언 필터(median filter)를 사용하여, 인트라 예측을 수행하기 위한 복수의 참조화소 값을 결정하는 단계;Determining a plurality of reference pixel values for performing intra prediction using a median filter; 각각의 예측모드별로, 상기 복수의 참조화소 값에 기초하여 인트라 예측을 수행하는 단계; 및For each prediction mode, performing intra prediction based on the plurality of reference pixel values; And 상기 각각의 예측모드 중, 최적의 예측모드를 선택하는 단계Selecting an optimal prediction mode among the prediction modes 를 포함하는 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 방법.An intra prediction method of depth image coding using a median filter comprising a. 제9항에 있어서,10. The method of claim 9, 상기 복수의 참조화소값을 결정하는 단계는,Determining the plurality of reference pixel values, 상기 미디언 필터의 크기에 따라, 참조화소값을 결정하기 위한 참조화소 및 상기 참조화소에 인접한 하나 이상의 인접화소를 결정하는 단계; 및Determining a reference pixel for determining a reference pixel value and one or more adjacent pixels adjacent to the reference pixel according to the size of the median filter; And 상기 참조화소의 값 및 상기 하나 이상의 인접화소의 값에 대한 미디언 값을 산출하여, 상기 참조화소의 값으로 결정하는 단계 Calculating a median value for the value of the reference pixel and the value of the one or more adjacent pixels to determine the value of the reference pixel; 를 포함하는 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 방법.An intra prediction method of depth image coding using a median filter comprising a. 제10항에 있어서,The method of claim 10, 상기 미디언 필터는,The median filter, 1×3 미디언 필터 및 1×5 미디언 필터 중 하나를 사용하는 것을 특징으로 하는 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 방법.An intra prediction method of depth image coding using a median filter, wherein one of a 1 × 3 median filter and a 1 × 5 median filter is used. 제9항에 있어서,10. The method of claim 9, 상기 복수의 참조화소값을 결정하는 단계는,Determining the plurality of reference pixel values, 상기 복수의 참조화소 중 부호화되지 않은 참조화소 또는 참조 불가능한 위치의 참조화소가 존재하는 경우, 상기 부호화되지 않은 참조화소 또는 상기 참조 불가능한 위치의 참조화소의 값을 128로 대체하는 단계If there is an unencoded reference pixel or a reference pixel of an unreferenced position among the plurality of reference pixels, replacing the value of the unencoded reference pixel or the reference pixel of the non-referenced position with 128 를 포함하는 것을 특징으로 하는 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 방법.An intra prediction method of depth image encoding using a median filter comprising a. 제9항에 있어서,10. The method of claim 9, 상기 인트라 예측을 수행하는 단계는,Performing the intra prediction, 상기 인트라 예측을 수행하기 위한 현재 블록(current block)의 각 화소에 대한 하나 이상의 예측샘플화소를 결정하는 단계; 및Determining at least one prediction sample pixel for each pixel of a current block for performing the intra prediction; And 상기 하나 이상의 예측샘플화소를 미디언 필터링(median filtering)하여 인트라 예측을 수행하는 단계Performing intra prediction by median filtering the one or more prediction sample pixels 를 포함하는 것을 특징으로 하는 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 방법.An intra prediction method of depth image encoding using a median filter comprising a. 제13항에 있어서,The method of claim 13, 상기 하나 이상의 예측샘플화소는,The one or more prediction sample pixels, 각각의 예측모드의 예측방향에 따라 결정되는 것을 특징으로 하는 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 방법.An intra prediction method of depth image coding using a median filter, which is determined according to a prediction direction of each prediction mode. 제9항에 있어서,10. The method of claim 9, 상기 최적의 예측모드를 선택하는 단계는,Selecting the optimal prediction mode, 상기 각각의 예측모드 중, 율 왜곡 비용이 최소인 예측모드를 상기 최적의 예측모드로 선택하는 것을 특징으로 하는 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 방법.A prediction mode of depth image coding using a median filter is selected from among the prediction modes, wherein the prediction mode having the least rate distortion cost is selected as the optimal prediction mode. 제9항에 있어서,10. The method of claim 9, 상기 인트라 예측은, The intra prediction, 4×4 인트라 예측, 8×8 인트라 예측, 및 16×16 인트라 예측 중 하나인 것을 특징으로 하는 미디언 필터를 이용한 깊이영상 부호화의 인트라 예측 방법.An intra prediction method of depth image coding using a median filter, which is one of 4 × 4 intra prediction, 8 × 8 intra prediction, and 16 × 16 intra prediction. 제9항 내지 제16항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.A computer-readable recording medium in which a program for executing the method of any one of claims 9 to 16 is recorded.
KR1020090110820A 2009-11-17 2009-11-17 Intra prediction device for depth image coding using median filter and method thereof KR20110054244A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090110820A KR20110054244A (en) 2009-11-17 2009-11-17 Intra prediction device for depth image coding using median filter and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090110820A KR20110054244A (en) 2009-11-17 2009-11-17 Intra prediction device for depth image coding using median filter and method thereof

Publications (1)

Publication Number Publication Date
KR20110054244A true KR20110054244A (en) 2011-05-25

Family

ID=44363471

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090110820A KR20110054244A (en) 2009-11-17 2009-11-17 Intra prediction device for depth image coding using median filter and method thereof

Country Status (1)

Country Link
KR (1) KR20110054244A (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102932661A (en) * 2012-11-29 2013-02-13 重庆大学 Median filtering matching error correction method for disparity map, and circuit for implementing method
WO2012177053A3 (en) * 2011-06-20 2013-04-04 한국전자통신연구원 Image encoding/decoding method and apparatus for same
KR20130078320A (en) * 2011-12-30 2013-07-10 광주과학기술원 Method and device for encoding depth image
WO2014107038A1 (en) * 2013-01-04 2014-07-10 삼성전자주식회사 Encoding apparatus and decoding apparatus for depth image, and encoding method and decoding method
WO2015009113A1 (en) * 2013-07-18 2015-01-22 삼성전자 주식회사 Intra scene prediction method of depth image for interlayer video decoding and encoding apparatus and method
US9307246B2 (en) 2010-07-31 2016-04-05 M & K Holdings Inc. Apparatus for decoding moving picture
WO2017043786A1 (en) * 2015-09-10 2017-03-16 엘지전자 주식회사 Intra prediction method and device in video coding system
US10631006B2 (en) 2013-01-04 2020-04-21 Samsung Electronics Co., Ltd. Encoding apparatus and decoding apparatus for depth image, and encoding method and decoding method

Cited By (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9307246B2 (en) 2010-07-31 2016-04-05 M & K Holdings Inc. Apparatus for decoding moving picture
KR101451924B1 (en) * 2011-06-20 2014-10-23 한국전자통신연구원 Method for image encoding/decoding and apparatus thereof
US9154781B2 (en) 2011-06-20 2015-10-06 Electronics And Telecommunications Research Institute Image encoding/decoding method and apparatus for same
KR101357640B1 (en) * 2011-06-20 2014-02-05 한국전자통신연구원 Method for image encoding/decoding and apparatus thereof
KR101357641B1 (en) * 2011-06-20 2014-02-05 한국전자통신연구원 Method for image encoding/decoding and apparatus thereof
US9332262B2 (en) 2011-06-20 2016-05-03 Electronics And Telecommunications Research Institute Image encoding/decoding method and apparatus for same
KR101451923B1 (en) * 2011-06-20 2014-10-23 한국전자통신연구원 Method for image encoding/decoding and apparatus thereof
KR101451921B1 (en) * 2011-06-20 2014-10-23 한국전자통신연구원 Method for image encoding/decoding and apparatus thereof
US9591327B2 (en) 2011-06-20 2017-03-07 Electronics And Telecommunications Research Institute Image encoding/decoding method and apparatus for same
KR101451918B1 (en) * 2011-06-20 2014-10-23 한국전자통신연구원 Method for image encoding/decoding and apparatus thereof
US11711541B2 (en) 2011-06-20 2023-07-25 Electronics And Telecommunications Research Institute Image encoding/decoding method using prediction block and apparatus for same
KR101451920B1 (en) * 2011-06-20 2014-10-23 한국전자통신연구원 Method for image encoding/decoding and apparatus thereof
KR101451919B1 (en) * 2011-06-20 2014-10-23 한국전자통신연구원 Method for image encoding/decoding and apparatus thereof
US11689742B2 (en) 2011-06-20 2023-06-27 Electronics And Telecommunications Research Institute Image encoding/decoding method using prediction block and apparatus for same
US10904569B2 (en) 2011-06-20 2021-01-26 Electronics And Telecommunications Research Institute Image encoding/decoding method using prediction block and apparatus for same
US9225981B2 (en) 2011-06-20 2015-12-29 Electronics And Telecommunications Research Institute Image encoding/decoding method and apparatus for same
WO2012177053A3 (en) * 2011-06-20 2013-04-04 한국전자통신연구원 Image encoding/decoding method and apparatus for same
US10986368B2 (en) 2011-06-20 2021-04-20 Electronics And Telecommunications Research Institute Image encoding/decoding method using prediction block and apparatus for same
US10979735B2 (en) 2011-06-20 2021-04-13 Electronics And Telecommunications Research Institute Image encoding/decoding method using prediction block and apparatus for same
KR101451922B1 (en) * 2011-06-20 2014-10-23 한국전자통신연구원 Method for image encoding/decoding and apparatus thereof
US9900618B2 (en) 2011-06-20 2018-02-20 Electronics And Telecommunications Research Institute Method for generating reconstructed blocks using a filter for an intra prediction mode
US10003820B2 (en) 2011-06-20 2018-06-19 Electronics And Telecommunications Research Institute Image encoding/decoding method and apparatus for same
US10021416B2 (en) 2011-06-20 2018-07-10 Electronics And Telecommunications Research Institute Method, apparatus, and bitstream for generating reconstructed blocks using filter for intra prediction mode
US10205964B2 (en) 2011-06-20 2019-02-12 Electronics And Telecommunications Research Institute Image encoding/decoding method using prediction block and apparatus for same
US10979734B2 (en) 2011-06-20 2021-04-13 Electronics And Telecommunications Research Institute Image encoding/decoding method using prediction block and apparatus for same
US10516897B2 (en) 2011-06-20 2019-12-24 Electronics And Telecommunications Research Institute Image encoding/decoding method using prediction block and apparatus for same
US10536717B2 (en) 2011-06-20 2020-01-14 Electronics And Telecommunications Research Institute Image encoding/decoding method using prediction block and apparatus for same
KR20130078320A (en) * 2011-12-30 2013-07-10 광주과학기술원 Method and device for encoding depth image
CN102932661A (en) * 2012-11-29 2013-02-13 重庆大学 Median filtering matching error correction method for disparity map, and circuit for implementing method
US10631006B2 (en) 2013-01-04 2020-04-21 Samsung Electronics Co., Ltd. Encoding apparatus and decoding apparatus for depth image, and encoding method and decoding method
WO2014107038A1 (en) * 2013-01-04 2014-07-10 삼성전자주식회사 Encoding apparatus and decoding apparatus for depth image, and encoding method and decoding method
US10284876B2 (en) 2013-07-18 2019-05-07 Samsung Electronics Co., Ltd Intra scene prediction method of depth image for interlayer video decoding and encoding apparatus and method
WO2015009113A1 (en) * 2013-07-18 2015-01-22 삼성전자 주식회사 Intra scene prediction method of depth image for interlayer video decoding and encoding apparatus and method
US10574984B2 (en) 2015-09-10 2020-02-25 Lg Electronics Inc. Intra prediction method and device in video coding system
WO2017043786A1 (en) * 2015-09-10 2017-03-16 엘지전자 주식회사 Intra prediction method and device in video coding system

Similar Documents

Publication Publication Date Title
KR20110054244A (en) Intra prediction device for depth image coding using median filter and method thereof
KR101155767B1 (en) Selecting encoding types and predictive modes for encoding video data
US9171376B2 (en) Apparatus and method for motion estimation of three dimension video
JP5988577B2 (en) Image coding apparatus, image coding method, and program
JP5285159B2 (en) Block noise and fidelity in watermarking
CN110730343B (en) Method, system and storage medium for dividing multifunctional video coding frames
US10631006B2 (en) Encoding apparatus and decoding apparatus for depth image, and encoding method and decoding method
BR112012025309B1 (en) METHOD OF ENCODING A VIDEO BY PERFORMING MESH FILTRATION BASED ON ENCODING UNITS, METHOD OF DECODING A VIDEO BY PERFORMING MESH FILTRATION BASED ON ENCODING UNITS, VIDEO ENCODING EQUIPMENT TO ENCODE A VIDEO BY PERFORMING FILTRATION IN MESH BASED ON ENCODING UNITS, VIDEO DECODING EQUIPMENT TO DECODE A VIDEO BY PERFORMING MESH FILTRATION BASED ON ENCODING UNITS, AND COMPUTER READable RECORDING MEDIA.
KR20140004209A (en) Method and apparatus of texture image compression in 3d video coding
CN106233334B (en) Device and method for associating video block segmentation mode with video coding block
CN111527752A (en) Method and apparatus for encoding and decoding image, and recording medium storing bitstream
JP6154643B2 (en) Moving picture coding apparatus, depth intra prediction method and program for moving picture coding apparatus, moving picture decoding apparatus, depth intra prediction method and program for moving picture decoding apparatus
CN112543323B (en) Encoding and decoding method, device and equipment
KR20110032485A (en) Device and method for coding of depth image using geometry based block partitioning intra prediction
US20190037217A1 (en) Video encoding method and apparatus, and decoding method and apparatus therefor
KR20200015783A (en) Intra prediction mode based image processing method and apparatus therefor
KR20200056951A (en) Encoding/decoding method and apparatus using region based inter/intra prediction
CN112449181B (en) Encoding and decoding method, device and equipment
CN113794883B (en) Encoding and decoding method, device and equipment
CN115022641A (en) Image encoding method, image decoding method, electronic device, and computer-readable storage medium
JP2012205288A (en) Image decoding device, image decoding method, and image decoding program
CN113545090A (en) Method and apparatus for intra sub-partition coding and decoding mode
CN111970512A (en) Coding method, coding equipment and device with storage function
JP4332061B2 (en) Image creation method, image coding method, image decoding method, image creation device, image coding device, image decoding device, image creation program, image coding program, image decoding program, and program recording medium thereof
KR20130037843A (en) Predicted pixel producing apparatus and method thereof

Legal Events

Date Code Title Description
A201 Request for examination
SUBM Surrender of laid-open application requested