KR100413979B1 - Predictive coding method and device thereof - Google Patents
Predictive coding method and device thereof Download PDFInfo
- Publication number
- KR100413979B1 KR100413979B1 KR1019960028578A KR19960028578A KR100413979B1 KR 100413979 B1 KR100413979 B1 KR 100413979B1 KR 1019960028578 A KR1019960028578 A KR 1019960028578A KR 19960028578 A KR19960028578 A KR 19960028578A KR 100413979 B1 KR100413979 B1 KR 100413979B1
- Authority
- KR
- South Korea
- Prior art keywords
- block
- blocks
- value
- quantized
- current
- Prior art date
Links
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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- 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
-
- 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
본 발명은 DCT(Discrete Cosine Transform)를 바탕으로 하는 블록 지향 부호화 방식의 인트라(intra) 블록을 부호화하는 예측 부호화 방법 및 장치에 관한 것이다.The present invention relates to a prediction encoding method and apparatus for encoding an intra block of a block-oriented coding scheme based on a discrete cosine transform (DCT).
블록 지향 부호화를 사용하는 MPEG(Moving Picture Experts Group)-1, MPEG-2, JPEG(Joint Photographiccoding Experts Group), H261 및 H263 등의 표준화 방식에서는 시간 방향으로 예측을 하지 않는 인트라 블록일 경우에 8×8 블록의 DCT를 수행하고, DCT 수행한 DC(Discrete Cosine)계수를 PCM 변환하여 전송하거나 또는 이미 전송된 이웃한 하나의 블록의 DC 값을 이용하여 DPCM(Differential Pulse Code Modulation)하여 전송하고 있다.Standardized methods such as Moving Picture Experts Group (MPEG-1), MPEG-2, Joint Photographic Coding Experts Group (JPEG), H261, and H263 using block-oriented coding are 8 × for intrablocks that do not predict in the time direction. DCT of 8 blocks is performed and DC (Discrete Cosine) coefficient DCT is performed by PCM conversion or transmitted by DPCM (Differential Pulse Code Modulation) using DC value of one neighbor block already transmitted.
그러나 DC 계수는 전체 DCT 계수 중에서 상당히 많은 부분을 차지하는 것으로서 단순히 PCM으로 전송할 경우에 많은 비트를 필요로 하고, DPCM하여 전송하는 것은 이웃한 하나의 블록만을 고려하여 높은 예측 이득을 얻을 수 없는 문제점이 있었다.However, the DC coefficient occupies a considerable portion of the total DCT coefficients, which requires a lot of bits in the case of simply transmitting to the PCM, and the transmission by DPCM cannot obtain a high prediction gain considering only one neighboring block. .
그러므로 본 발명의 목적은 현재 블록에 이웃한 다른 3개의 블록을 이용하여 DC 값을 예측하고, 부호화하는 예측 부호화 방법 및 장치를 제공하는 데 있다.Accordingly, an object of the present invention is to provide a prediction encoding method and apparatus for predicting and encoding a DC value using three other blocks neighboring a current block.
이러한 목적을 달성하기 위한 본 발명의 예측 부호화 방법 및 장치는 DC 값을 예측할 현재 블록에 대하여 이웃하고 있는 3개의 블록을 설정하고, 설정한 3개의 블록을 이용하여 예측 부호화를 수행한다.In order to achieve the above object, the predictive encoding method and apparatus of the present invention set three neighboring blocks with respect to a current block to predict a DC value, and perform predictive encoding by using the configured three blocks.
그러므로 본 발명에 따르면, 시간 방향 예측을 하지 않는 인트라 블록을 DCT 부호화할 경우에 이웃하는 양자화된 블록의 공간적 중복성을 이용한 부호화를 수행함으로써 DC 계수에 소요되는 비트의 수를 줄일 수 있고, 고정율의 전송시화질을 향상시킬 수 있도록 한다.Therefore, according to the present invention, when DCT encoding an intra block without time direction prediction, the number of bits required for DC coefficients can be reduced by performing encoding using spatial redundancy of neighboring quantized blocks. Improve the quality of transmission.
제1도는 본 발명의 예측 부호화 장치의 구성을 보인 회로도.1 is a circuit diagram showing the configuration of a predictive encoding device of the present invention.
제2도는 매크로 블록의 구성 상태를 보인 도면.2 is a diagram showing a configuration state of a macro block.
제3도는 및 제4도는 본 발명에 따라 예측 부호화할 경우에 사용되는 이웃한 블록을 보인 도면.3 and 4 are diagrams showing neighboring blocks used in predictive coding according to the present invention.
제5도의 (가)(나)는 본 발명의 방법 1에서 VOP의 가장자리나 모양 정보의 바깥에 위치한 경우와 인트라 블록일 경우에 예측을 위한 DC 값 설정을 보인 도면.(A) (b) of FIG. 5 is a diagram showing the DC value setting for the prediction in the case of being located outside the edge or shape information of the VOP and the intra block in the method 1 of the present invention.
제6도의 (가)(나)는 본 발명의 방법 2에서 3개의 블록이 각기 VOP의 경계나 모양 정보의 바깥에 위치한 경우와, 두 개의 블록이 인트라 블록일 경우에 예측을 위한 DC 값 설정을 보인 도면.(A) (b) of FIG. 6 sets DC values for prediction when three blocks are located outside the boundary or shape information of the VOP and two blocks are intra blocks in the method 2 of the present invention. Shown.
제7도의 (가)(나)는 본 발명의 방법 3에서 하나의 블록이 인트라 블록일 경우에 다른 두 개의 블록의 DC값 설정을 보인 도면.(A) and (b) of FIG. 7 show setting of DC values of two other blocks when one block is an intra block in the method 3 of the present invention.
제8도의 (가)(나)는 본 발명의 방법 4에서 하나의 블록이 인터 블록일 경우에 다른 두 개의 블록의 DC값 설정을 보인 도면.(A) and (b) of FIG. 8 show setting of DC values of two other blocks when one block is an inter block in the method 4 of the present invention.
제9도는 본 발명의 방법 5에서 3개의 블록 중에서 모양 정보의 경계에 존재하는 블록의 양자화된 DC 값의 설정을 보인 도면.9 is a view showing the setting of a quantized DC value of a block existing at the boundary of shape information among three blocks in the method 5 of the present invention.
제10도는 본 발명의 방법에 따라 3개의 블록 중에서 VOP의 경계 또는 모양정보의 바깥에 존재하는 하나의 블록의 양자화된 DC 값의 설정을 보인 도면.FIG. 10 is a diagram illustrating setting of quantized DC values of one block existing outside the boundary or shape information of a VOP among three blocks according to the method of the present invention. FIG.
제11도는 본 발명의 방법에 따라 3개의 블록 중에서 VOP의 경계 또는 모양 정보의 바깥에 존재하는 하나의 블록의 양자화된 DC 값의 설정을 보인 도면.FIG. 11 is a diagram illustrating setting of a quantized DC value of one block existing outside of boundary or shape information of a VOP among three blocks according to the method of the present invention. FIG.
*도면의 주요부분에 대한 부호의 설명* Explanation of symbols for main parts of the drawings
11 : 움직임 추정부, 12 : 움직임 보상부, 13 : 감산기, 14 : 내부 정보 부호화부, 15 : 가산기, 16 : 이전 이미지 메모리, 17 : 양자화부, 18 : 인트라 블록 DC 예측부, 19 : DPCM부, 20 : 멀티플렉서, 21 : 버퍼11: motion estimation unit, 12: motion compensator, 13: subtractor, 14: internal information encoder, 15: adder, 16: previous image memory, 17: quantizer, 18: intra block DC predictor, 19: DPCM unit , 20: multiplexer, 21: buffer
이하, 첨부된 도면을 참조하여 본 발명의 예측 부호화 방법 및 장치를 상세히 설명한다.Hereinafter, a prediction encoding method and apparatus of the present invention will be described in detail with reference to the accompanying drawings.
제1도는 본 발명의 예측 부호화 장치의 구성을 보인 회로도이다. 이에 도시된 바와 같이, 입력되는 물체의 이미지 시퀸스 및/또는 물체의 모양 정보로 물체의 움직임을 추정하는 움직임 추정(motion estimation)부(11)와, 상기 움직임 추정부(11)가 추정한 물체의 움직임 및/또는 상기 모양 정보로 물체의 움직임을 보상하는 움직임 보상(motion compensation)부(12)와, 상기 입력된 이미지 시퀸스에서 상기 되움직임 보상부(12)의 보상값을 감산하는 감산기(13)와, 상기 감산기(13)의 출력신호 및/또는 상기 물체의 모양 정보로 내부 정보를 부호화하는 내부정보 부호화(texture coding)부(14)와, 상기 움직임 보상부(12) 및 내부 정보 부호화부(14)의 출력신호를 가산하는 가산기(15)와, 상기 가산기(15)의 출력신호로 물체의 이전 이미지를 검출하여 저장하고 상기 움직임 추정부(11)로 출력하여 물체의 움직임을 추정하게 하는 이전 이미지 메모리(16)와, 상기 내부 정보 부호화부(14)의 출력신호를 양자화하는 양자화부(17)와, 입력되는 물체의 모양 정보, 상기 이전 이미지 메모리(16) 및 양자화부(17)의 출력신호로 인트라 블록의 DC 값을 예측하는 인트라 블록 DC 예측부(18)와, 상기 인트라 블록 DC 예측부(18)의 출력신호로 이전 이미지와 현재 이미지의 차이 값을 검출하는 DPCN부(19)와, 상기 양자화부(17) 및 DPCN부(19)의 출력신호를 다중화하는 멀티플렉서(20)와, 상기 멀티플렉서(20)와, 상기 멀티플렉서(20)의 출력신호를 일시 저장하고 출력하는 버퍼(21)로 구성하였다.1 is a circuit diagram showing the configuration of a predictive encoding device of the present invention. As shown therein, a motion estimation unit 11 for estimating the motion of the object based on the input image sequence and / or shape information of the object, and the motion estimation unit 11 A motion compensation unit 12 for compensating the movement of an object with motion and / or the shape information, and a subtractor 13 for subtracting a compensation value of the motion compensation unit 12 from the input image sequence. And an internal information coding unit 14 for encoding internal information using the output signal of the subtractor 13 and / or the shape information of the object, and the motion compensating unit 12 and the internal information encoding unit ( An adder 15 that adds an output signal of 14) and a previous image that detects and stores a previous image of the object as an output signal of the adder 15, and outputs to the motion estimator 11 to estimate the motion of the object. Image memory (16 ), The quantization unit 17 for quantizing the output signal of the internal information encoder 14, the shape information of the input object, and the output signals of the previous image memory 16 and the quantization unit 17. An intra block DC predictor 18 for predicting a DC value of the signal, a DPCN unit 19 for detecting a difference value between a previous image and a current image as an output signal of the intra block DC predictor 18, and the quantizer (17) and a multiplexer 20 for multiplexing the output signal of the DPCN unit 19, the multiplexer 20, and a buffer 21 for temporarily storing and outputting the output signal of the multiplexer 20.
이와 같이 구성된 본 발명의 예측 부호화 장치는 입력되는 물체의 이미지 시퀸스 및/또는 물체의 모양 정보로 움직임 추정부(11)가 물체의 움직임을 추정하고, 추정한 물체의 움직임 및/또는 모양 정보로 움직임 보상부(12)가 물체의 움직임을 보상하여 출력하게 된다.In the predictive encoding apparatus of the present invention configured as described above, the motion estimator 11 estimates the movement of the object based on the input image sequence and / or the shape information of the object, and moves the estimated motion and / or the shape information. The compensator 12 compensates for the movement of the object and outputs it.
그리고 감산기(13)가 입력되는 이미지 시퀸스에서 상기 움직임 보상부(12)의 출력신호를 감산하고, 상기 감산기(13)의 출력신호 또는 입력되는 물체의 모양정보를 내부 정보 부호화부(14)가 내부 정보 부호화를 수행하여 출력한다.The subtractor 13 subtracts the output signal of the motion compensator 12 from the input image sequence, and the internal information encoder 14 internally outputs the output signal of the subtractor 13 or the shape information of the input object. Performs information coding and outputs it.
내부 정보 부호화부(14)의 출력신호는 가산기(15)에 입력되어 움직임 보상부(12)의 출력신호와 가산되고, 가산기(15)의 출력신호로 이전 이미지 메모리(16)가 물체의 이전 이미지를 검출하여 저장하고, 움직임 추정부(11)로 출력하여 물체의 움직임을 추정하는데 사용하게 한다.The output signal of the internal information encoder 14 is input to the adder 15 and added to the output signal of the motion compensator 12. The output image of the adder 15 causes the previous image memory 16 to transmit the previous image of the object. Is detected, stored, and outputted to the motion estimator 11 for use in estimating the motion of the object.
그리고 내부 정보 부호화부(14)의 출력신호는 양자화부(17)에 입력되어 양자화되고, 상기 입력되는 물체의 모양 정보와 상기 이전 이미지 메모리(16) 및 양자화부(17)의 출력신호로 인트라 블록 DC 예측부(18)가 DC값을 예측하며, 인트라 블록 DC예측부(18)가 예측한 DC 값은 DPCN부(19)에 입력된다.The output signal of the internal information encoder 14 is input to the quantization unit 17 and quantized, and an intra block is formed by the shape information of the input object and the output signals of the previous image memory 16 and the quantization unit 17. The DC predictor 18 predicts the DC value, and the DC value predicted by the intra block DC predictor 18 is input to the DPCN unit 19.
DPCN부(19)는 이전 물체의 이미지에서 현재 물체의 이미지를 감산하고, 감산한 값을 PCN하여 출력한다.The DPCN unit 19 subtracts the image of the current object from the image of the previous object, and PCN outputs the subtracted value.
DPCN부(19)의 출력신호와 양자화부(17)의 출력신호는 멀티플렉서(20)에서 다중화되고, 버퍼(21)를 통해 출력된다.The output signal of the DPCN unit 19 and the output signal of the quantization unit 17 are multiplexed by the multiplexer 20 and output through the buffer 21.
즉, DCT를 기반으로 하는 블록 지향 부호화 방식에서 매크로 블록은 제1도에 도시된 바와 같이 수평 및 수직으로 각기 16개의 화소로 이루어지고, 4개로 분할되어 L1, L2, L3 및 L4로 구성되는 4개의 휘도(luminance)성분의 블록과 C1 및 C2로 구성되는 2개의 색채 성분의 블록으로 구분된다.That is, in the block-oriented coding scheme based on the DCT, the macroblock is composed of 16 pixels each horizontally and vertically as shown in FIG. 1, and is divided into four and composed of L1, L2, L3, and L4. It is divided into blocks of luminance components and blocks of two color components composed of C1 and C2.
여기서 C1 및 C2의 각각의 화소 성분은 휘도 성분 블록의 수평 및 수직으로 각기 2:1로 서브 샘플링(subsampling)된 위치에 대응된다.Here, each pixel component of C1 and C2 corresponds to a position subsampled at 2: 1, respectively, horizontally and vertically of the luminance component block.
여기서, 시간 방향 예측을 이용하는 블록을 인터(inter)블록이라고 하고 시간 방향 예측을 이용하지 않는 블록을 인트라 블록이라고 할 경우에 인트라블록의 경우에는 DCT가 상기한 6개의 8×8 블록 즉, L1, L2, L3, L4, C1 및 C2 블록 내의 밝기 값들에 대하여 수행된다.Here, a block using time direction prediction is called an inter block, and a block not using time direction prediction is called an intra block. In the case of an intra block, DCT is the above-mentioned six 8 × 8 blocks, that is, L1, It is performed on the brightness values in the L2, L3, L4, C1 and C2 blocks.
이때, 블록당 하나의 DC 계수가 계산된다. 이 계산된 DC 계수는 양자화부(17)에서 8비트로 양자화되고, 인트라 블록 DC 예측부(18)에서 예측 부호화된다.At this time, one DC coefficient per block is calculated. The calculated DC coefficient is quantized to 8 bits in the quantization unit 17 and predictively coded in the intra block DC prediction unit 18.
DC 계수의 부호화를 위하여 본 발명에서는 현재의 블록에 이웃한 3개의 블록을 사용한다.In the present invention, three blocks adjacent to the current block are used to encode DC coefficients.
즉, 제3도에서 L1 블록을 현재 블록 B라고 가정할 경우에 B1(현재 매크로 블록의 좌측에 위치한 매크로 블록의 L2), B2(현재 매크로 블록의 상부에 위치한 매크로 블록의 L3) 및 B3(현재 매크로 블록의 상부에 위치한 매크로 블록의 L4)를 사용하고, L2 블록을 현재 블록 B라고 가정할 경우에 B1(현재 매크로 블록의 L1),B2(현재 매크로 블록의 상부에 위치한 매크로 블록의 L4) 및 B3(현재 매크로 블록의 상부에 위치한 매크로 블록의 L3)를 사용하며, L3 블록을 현재 블록 B라고 가정할 경우에 B1(현재 매크로 블록의 좌측에 위치한 매크로 블록의 L4),B2(현재 매크로 블록의 L1)및 B3(현재 매크로 블록의 L2)를 사용한다.That is, in FIG. 3, assuming that the L1 block is the current block B, B1 (L2 of the macro block located to the left of the current macro block), B2 (L3 of the macro block located above the current macro block), and B3 (current B1 (L1 of the current macro block), B2 (L4 of the macro block located on top of the current macro block), and assuming that L2 block is the current block B, B3 (L3 of the macro block located on top of the current macro block) is used, and B1 (L4 of the macro block located on the left side of the current macro block) and B2 (assuming that L3 block is the current block B) L1) and B3 (L2 of the current macro block) are used.
그리고 L4 블록을 현재 블록 B라고 가정할 경우에 제4도에 도시된 바와 같이 B1(현재 매크로 블록의 L3),B2(현재 매크로 블록의 L1)및 B3(현재 매크로 블록의 L2)를 사용한다.Assuming that the L4 block is the current block B, B1 (L3 of the current macro block), B2 (L1 of the current macro block) and B3 (L2 of the current macro block) are used as shown in FIG.
또한 제3도에 도시된 바와 같이 C1 블록을 현재 블록 B라고 가정할 경우에B1(현재 매크로 블록의 좌측에 위치한 매크로 블록의 C2), B2(현재 매크로 블록의 상부에 위치한 매크로 블록의 C1) 및 B3(현재 매크로 블록의 상부에 위치한 매크로 블록의 C2)를 사용하고, C2 블록을 현재 블록 B라고 가정할 경우에 B1(현재 매크로 블록의 C1),B2(현재 매크로 블록의 상부에 위치한 매크로 블록의 C2) 및 B3(현재 매크로 블록의 상부에 위치한 매크로 블록의 C1)를 사용한다.In addition, as shown in FIG. 3, when the C1 block is assumed to be the current block B, B1 (C2 of the macro block located to the left of the current macro block), B2 (C1 of the macro block located above the current macro block) and Using B3 (C2 of the macro block located on top of the current macro block), and assuming that C2 block is the current block B, B1 (C1 of the current macro block), B2 ( C2) and B3 (C1 of the macro block located on top of the current macro block).
이와 같이 인트라 블록 DC 예측부(18)는 사용할 블록을 결정하고, B1,B2 및 B3블록이 모두 인트라 블록일 경우에 다음의 식(Ⅰ)과 같이 DC 예측값을 계산한다.In this way, the intra block DC predictor 18 determines the block to be used and calculates the DC predictive value as shown in Equation (I) below when all of the B1, B2 and B3 blocks are intra blocks.
여기서 DC_P는 계산한 DC 예측값이고, DC_B1, DC_B2 및 DC_B3는 B1,B2 및 B3 블록의 양자화된 휘도 또는 색채의 DC 계수이다.Here, DC_P is a calculated DC prediction value, and DC_B1, DC_B2 and DC_B3 are DC coefficients of quantized luminance or color of B1, B2 and B3 blocks.
여기서, 색채의 경우에는 16×16 크기의 매크로 블록이다.Here, in the case of color, it is a macro block of 16x16 size.
현재의 B 블록에 대한 DC 계수를 DC_라고 가정하면, 전승할 예측 값은 다음의 식(Ⅱ)와 같다.Assuming that the DC coefficient for the current B block is DC_, the predicted value to be transmitted is expressed by the following equation (II).
여기서, DC_T는 전송할 예측 값이다.Here, DC_T is a prediction value to be transmitted.
상기의 식(Ⅱ)에 의하여 계산되는 DC_T를 부호화하여 전송함으로써 복호화기에서는 다음의 식(Ⅲ)과 같은 역과정으로 DC_B를 계산할 수 있다.By encoding and transmitting DC_T calculated by Equation (II), the decoder can calculate DC_B in the reverse process as in Equation (III) below.
그리고 이웃한 3개의 블록중에서 하나 이상의 블록이 인트라 블록이 아닐 경우에 다음의 7가지 방법중에서 어느 하나를 이용한다.When at least one of the three neighboring blocks is not an intra block, any one of the following seven methods is used.
여기서, 선택되는 하나의 방법은 구현상의 복잡도 및 부호화 성능을 고려하여 결정한다.Here, one selected method is determined in consideration of implementation complexity and encoding performance.
-방법 1-Method 1
제5도의 (가)(나)에 도시된 바와 같이 B1, B2 및 B3 블록 중에서 인트라 블록은 양자화된 DC를 사용하고, 영상의 바깥에 위치한 블록, 인트라 블록 및 부호화하지 않은 블록(즉, 물체의 움직임이 매우 적어 바로 전과거의 동일한 것으로 부호화할 필요가 없는 블록)의 양자화된 계수를 128로 하여 메디안 필터링으로 DC_P를 계산한다.As shown in (a) (b) of FIG. 5, the intra blocks among the B1, B2, and B3 blocks use quantized DC, and blocks located outside the image, intra blocks, and uncoded blocks (that is, The median filtering calculates DC_P using 128 as the quantized coefficient of the block which is very small and does not need to be coded as the same thing in the past.
예를 들면, B1=127이고, B2=155이며, B3=120일 경우에 DC_P는 12701다.For example, when B1 = 127, B2 = 155, and B3 = 120, DC_P is 12701.
-방법 2-Method 2
제6도의 (가)(나)에 도시된 바와 같이 B1, B2 및 B3 블록 중에서 인트라 블록은 양자화된 DC를 사용하고, 영상의 바깥에 위치한 블록의 양자화된 DC 계수는 128로 하며, 인트라 블록 및 부호화하지 않은 블록의 양자화된 계수는 이미 전승된 화소의 값을 직접 계산하여 구한 후 다음의 식(IV)와 같이 메디안 필터링으로 DCP를 계산한다.As shown in (a) (b) of FIG. 6, the intra block among the B1, B2, and B3 blocks uses quantized DC, the quantized DC coefficient of the block located outside the image is 128, and the intra block and The quantized coefficients of the uncoded blocks are obtained by directly calculating the values of the pixels that have already been handed down, and then the DCP is calculated by median filtering as shown in Equation (IV) below.
식(IV)에서 인터 블록의 DC값을 R_DC_B라고 할 경우에 R_DC_B는 재현된 인터 블록 내의 화소 값의 평균값으로서 이를 수직으로 나타내면 식(V)와 같다.When the DC value of the inter block is R_DC_B in Equation (IV), R_DC_B is an average value of pixel values in the reproduced inter block, which is represented by Equation (V).
여기서 N 및 M은 모양 정보를 사용할 경우에 모양 정보 안의 화소수이거나 또는 하나의 블록안에 존재하는 64개 화소수이다.Here, N and M are the number of pixels in the shape information when the shape information is used, or the number of 64 pixels present in one block.
-방법 3-Method 3
상기한 방법 1을 따르되, 제7도의 (가)(나)에 도시된 바와 같이 B1, B2 및 B3블록 중에서 어느 하나가 모양 정보 안에 위치하고, 인트라 블록일 경우에 인트라 블록의 양자화된 DC로 다른 두 블록의 DC를 대치하고, 메디안 필터링으로 DC_를 계산한다.Follow Method 1, wherein any one of B1, B2, and B3 blocks is located in the shape information, as shown in (a) (b) of FIG. 7, and the other two are quantized DCs of the intra block if it is an intra block. Replace DC in block and calculate DC_ with median filtering.
여기서, DC_P는 인트라 블록의 양자화된 DC와 동일하다.Here, DC_P is equal to the quantized DC of the intra block.
-방법 4-Method 4
상기한 방법 2을 따르되, 제8도의 (가)(나)에 도시된 바와 같이 B1, B2 및 B3블록 중에서 어느 하나가 모양 정보 안에 위치하고, 인트라 블록 또는 부호화하지 앉은 블록일 경우에 이 블록의 양자화된 DC로 다른 두 블록의 DC를 대치한 후 메디안 필터링으로 DC_P를 계산한다.Following Method 2, quantization of the block when any one of B1, B2, and B3 blocks is located in the shape information and is an intra block or an unencoded block, as shown in Fig. 8A. The DC of the other two blocks is replaced with the given DC, and then DC_P is calculated by median filtering.
여기서, DC_P는 인트라 블록 또는 부호화되지 않은 블록의 양자화된 DC와 동일하다.Here, DC_P is equal to the quantized DC of an intra block or an uncoded block.
-방법 5-Method 5-
상기한 방법 1 및 방법 2를 따르되, 제9도에 B1, B2 및 B3블록 중에서 VOP 또는 모양 정보의 경계에 위치하고 있는 블록에 대하여 패딩(padding)을 수행한 두 양자화된 DC 값으로 예측한다.According to the above-described method 1 and method 2, the prediction is performed using two quantized DC values in which padding is performed on blocks located at the boundary of VOP or shape information among B1, B2, and B3 blocks in FIG. 9.
패딩은 여러 가지가 있다. 예를 들면, 블록 내의 영상 정보의 평균값으로 영상 정보가 존재하지 않는 영역에 채워 넣는 평균값 패딩(mean replacement padding), 영상 정보가 존재하지 않는 영역에 '0'의 값으로 채우는 제로 패딩(zero padding), 물체의 경계 정보로 영상 정보가 존재하지 영역을 수평, 수직방향으로 채우고 겹치는 부분은 평균값으로 채우는 반복 패딩(Repetitive Padding) 또는 영상 정보내의 공간 주파수를 보존하면서 블록 내에서 영상정보가 없는 영역끝까지 확장시켜 보간하는 확장 인터플레이션 패딩(extension Interpolation padding)등을 사용할 수 있다.There are several paddings. For example, average replacement padding that fills an area where no image information exists with an average value of image information in a block, and zero padding that fills an area where no image information exists with a value of '0'. For example, repetitive padding that fills an area where image information does not exist with object boundary information in the horizontal and vertical directions and overlaps the padding with an average value or extends to the end of an area without image information in a block while preserving the spatial frequency in the image information. Extension interpolation padding to interpolate.
-방법 6-Method 6
상기한 방법1, 방법2 및 방법5를 따르되, 제10도 및 제11도에 도시된바와 같이 B1, B2 및 B3블록 중에서 어느 하나가 영상이나 모양 정보의 바깥에 위치하고 있을 경우에 영상이나 모양 정보의 바깥에 위치하고 있는 블록의 양자화된 DC를 바깥에 위치하고 있지 않은 블록의 양자화된 DC 값으로 대치한 후 해당 블록의 예측을 위한 양자화된 DC 값으로 선택한다.Follow the method 1, method 2 and method 5 described above, and the image or shape information when any one of the blocks B1, B2 and B3 is located outside the image or shape information as shown in FIGS. 10 and 11 The quantized DC of the block located outside of is replaced with the quantized DC value of the block not located outside, and then selected as the quantized DC value for prediction of the block.
예를들면, 제10도에서 B3의 DC는 좌측에 위치한 블록의 DC로 대치하고, 제11도에서 B1의 DC는 B1의 DC는 B1의 상부에 위치한 블록의 DC로 대치한다.For example, in FIG. 10, the DC of B3 is replaced by the DC of the block located on the left, and in FIG. 11, the DC of B1 is replaced by the DC of the block located above B1.
-방법 7-Method 7
상기한 방법1, 방법2 및 방법5를 따르되, 제10도 및 제11도에 도시된바와 같이 B1, B2 및 B3블록 중에서 어느 하나가 영상이나 모양 정보의 바깥에 위치하고 있을 경우에 바깥에 위치하고 있지 않은 두 블록의 DC_B의 평균 값으로 DC_를 대치한다.Follow Method 1, Method 2 and Method 5 above, but are not located outside when any one of blocks B1, B2 and B3 is located outside of the image or shape information as shown in FIGS. 10 and 11 DC_ is replaced with the average value of DC_B of two blocks.
이때 평균은 정수가 아닌 라운딩(rounding) 또는 트랑케이션(truncation)을 사용할 수 있다.In this case, the average may use rounding or truncation rather than an integer.
이상에서와 같이 본 발명은 시간 방향으로 예측을 하지 앉는 인트라 블록을 DCT 부호화할 경우에 이웃하는 3개의 블록들의 양자화된 DC 값의 공간적 중복성을 이용하여 부호화를 수행하는 것으로 DC계수에 소요되는 비트의 수를 줄일수 있고, 이로 인하여 고정률의 전송시 화질의 향상에 기여할 수 있다.As described above, the present invention performs encoding by using spatial redundancy of quantized DC values of three neighboring blocks when DCT encoding an intra block that does not make prediction in the temporal direction. It can reduce the number, thereby contributing to the improvement of the image quality in the transmission of a fixed rate.
Claims (27)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019960028578A KR100413979B1 (en) | 1996-07-15 | 1996-07-15 | Predictive coding method and device thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019960028578A KR100413979B1 (en) | 1996-07-15 | 1996-07-15 | Predictive coding method and device thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
KR980013439A KR980013439A (en) | 1998-04-30 |
KR100413979B1 true KR100413979B1 (en) | 2004-05-20 |
Family
ID=37423028
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019960028578A KR100413979B1 (en) | 1996-07-15 | 1996-07-15 | Predictive coding method and device thereof |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100413979B1 (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100439419B1 (en) * | 1996-09-30 | 2004-08-31 | 주식회사 팬택앤큐리텔 | Ac coefficient predictive coding method in object shape information coding, of which problem of lowered predictive coding gain is solved |
US5974184A (en) * | 1997-03-07 | 1999-10-26 | General Instrument Corporation | Intra-macroblock DC and AC coefficient prediction for interlaced digital video |
US6005980A (en) * | 1997-03-07 | 1999-12-21 | General Instrument Corporation | Motion estimation and compensation of video object planes for interlaced digital video |
KR20030073120A (en) * | 2002-03-08 | 2003-09-19 | 주식회사 엘지이아이 | Implementation method for intra prediction mode of movie in embedded system |
KR20040028318A (en) * | 2002-09-30 | 2004-04-03 | 삼성전자주식회사 | Image encoding and decoding method and apparatus using spatial predictive coding |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02264585A (en) * | 1989-04-05 | 1990-10-29 | Nec Corp | Encoding system for picture signal |
JPH04293362A (en) * | 1991-03-22 | 1992-10-16 | Ricoh Co Ltd | Picture data encoding system |
JPH05316494A (en) * | 1992-05-06 | 1993-11-26 | Ikegami Tsushinki Co Ltd | Picture data encoding device |
JPH0750758A (en) * | 1993-08-06 | 1995-02-21 | Minolta Co Ltd | Encoder |
KR970057928A (en) * | 1995-12-23 | 1997-07-31 | 배순훈 | Blocking effect prevention circuit of video signal processing device |
EP1096802A2 (en) * | 1996-05-28 | 2001-05-02 | Matsushita Electric Industrial Co., Ltd. | Device and method for predicting and encoding image, device and method for predicting and decoding image, and recording medium |
-
1996
- 1996-07-15 KR KR1019960028578A patent/KR100413979B1/en active IP Right Grant
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02264585A (en) * | 1989-04-05 | 1990-10-29 | Nec Corp | Encoding system for picture signal |
JPH04293362A (en) * | 1991-03-22 | 1992-10-16 | Ricoh Co Ltd | Picture data encoding system |
JPH05316494A (en) * | 1992-05-06 | 1993-11-26 | Ikegami Tsushinki Co Ltd | Picture data encoding device |
JPH0750758A (en) * | 1993-08-06 | 1995-02-21 | Minolta Co Ltd | Encoder |
KR970057928A (en) * | 1995-12-23 | 1997-07-31 | 배순훈 | Blocking effect prevention circuit of video signal processing device |
EP1096802A2 (en) * | 1996-05-28 | 2001-05-02 | Matsushita Electric Industrial Co., Ltd. | Device and method for predicting and encoding image, device and method for predicting and decoding image, and recording medium |
Also Published As
Publication number | Publication date |
---|---|
KR980013439A (en) | 1998-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8401079B2 (en) | Image coding apparatus, image coding method, image decoding apparatus, image decoding method and communication apparatus | |
KR101403343B1 (en) | Method and apparatus for inter prediction encoding/decoding using sub-pixel motion estimation | |
US5155594A (en) | Hierarchical encoding method and apparatus employing background references for efficiently communicating image sequences | |
US9172973B2 (en) | Method and system for motion estimation in a video encoder | |
KR101420957B1 (en) | Image encoding device, image decoding device, image encoding method, and image decoding method | |
US9232223B2 (en) | Method for decoding a stream representative of a sequence of pictures, method for coding a sequence of pictures and coded data structure | |
JP3686436B2 (en) | Video signal decoding method | |
US7822116B2 (en) | Method and system for rate estimation in a video encoder | |
US20060222074A1 (en) | Method and system for motion estimation in a video encoder | |
KR100680452B1 (en) | Method and apparatus for updating motion vector memory | |
JPH0870460A (en) | Movement compensation type coding method adapted to magnitude of movement,and its device | |
US4488175A (en) | DPCM Video signal processing technique with spatial subsampling | |
KR20050105222A (en) | Video coding | |
Liu et al. | Simple method to segment motion field for video coding | |
KR0171145B1 (en) | Improved motion compensation apparatus for use in an iamge encoding system | |
KR20050018948A (en) | Method and system for selecting interpolation filter type in video coding | |
KR100413979B1 (en) | Predictive coding method and device thereof | |
EP0982951B1 (en) | Picture compression process | |
JPH07240944A (en) | Stereoscopic image encoder | |
JP2900999B2 (en) | Inter-block adaptive interpolation predictive encoding apparatus, decoding apparatus, encoding method and decoding method | |
KR100240620B1 (en) | Method and apparatus to form symmetric search windows for bidirectional half pel motion estimation | |
KR100207396B1 (en) | Method for preventing error in encoder | |
EP0527952B1 (en) | A hierarchical encoding method and apparatus employing background references for efficiently communicating image sequences | |
KR0174444B1 (en) | Motion compensated apparatus for very low speed transmission | |
KR100529783B1 (en) | Prediction Direction Selection Method in Image Signal Prediction Coding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
N231 | Notification of change of applicant | ||
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20131129 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20141212 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20151201 Year of fee payment: 13 |