KR20040095399A - Weighting factor determining method and apparatus in explicit weighted prediction - Google Patents

Weighting factor determining method and apparatus in explicit weighted prediction Download PDF

Info

Publication number
KR20040095399A
KR20040095399A KR1020030026679A KR20030026679A KR20040095399A KR 20040095399 A KR20040095399 A KR 20040095399A KR 1020030026679 A KR1020030026679 A KR 1020030026679A KR 20030026679 A KR20030026679 A KR 20030026679A KR 20040095399 A KR20040095399 A KR 20040095399A
Authority
KR
South Korea
Prior art keywords
offset
weighting factor
reference picture
blocks
block
Prior art date
Application number
KR1020030026679A
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 KR1020030026679A priority Critical patent/KR20040095399A/en
Publication of KR20040095399A publication Critical patent/KR20040095399A/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W92/00—Interfaces specially adapted for wireless communication networks
    • H04W92/16—Interfaces between hierarchically similar devices
    • H04W92/18—Interfaces between hierarchically similar devices between terminal devices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/067—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components
    • G06K19/07—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips
    • G06K19/0723—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips the record carrier comprising an arrangement for non-contact communication, e.g. wireless communication circuits on transponder cards, non-contact smart cards or RFIDs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

PURPOSE: A method for determining a weighting factor in a weighting prediction is provided to control a sample pixel value of a prediction block obtained by performing a motion compensation and a motion prediction, and to approximate to a sample value of an original block, thereby minimizing a residue error. CONSTITUTION: A device performs a motion compensation and a motion prediction for all blocks within a slice(S410). The device decides a reference picture with which a block of a picture to be encoded is predicted, and groups blocks having the same reference picture(S420). The device calculates the number of pixels by group(S430), and sets an offset(S440). Depending on a value for setting the offset, the device calculates a weighting factor(S450).

Description

가중 예측에서의 가중요소 결정방법{Weighting factor determining method and apparatus in explicit weighted prediction}Weighting factor determining method and apparatus in explicit weighted prediction

본 발명은 비디오 데이터의 부호화/복호화에 관한 것으로, 구체적으로는 비디오 예측시 예측샘플의 가중요소(weighting factor)를 결정하는 방법 및 장치에 관한 것이다.The present invention relates to encoding / decoding of video data, and more particularly, to a method and apparatus for determining a weighting factor of a prediction sample in video prediction.

디지털 TV와 DVD-비디오가 등장함에 따라서 방송 서비스 및 홈 엔터테인먼트(home entertainment) 서비스가 크게 변화하였다. 이러한 방송 서비스 및 홈 엔터테인먼트 서비스에서 제공되는 여러가지 응용 서비스는 비디오 압축 기술의 표준화에 의해 가능하게 되었다. 비디오 압축 기술에 관한 표준들 중에서,MPEG4-visual은 인터넷 기반의 비디오 응용 서비스를 가능하게 하였고, ITU-T의 H.263 표준은 비디오 영상회의(videoconferencing) 시스템에서 널리 사용되고 있다.With the advent of digital TV and DVD-Video, broadcast and home entertainment services have changed significantly. Various application services provided by such broadcasting services and home entertainment services are made possible by standardization of video compression technology. Among the standards for video compression technology, MPEG4-visual enabled Internet-based video application services, and ITU-T's H.263 standard is widely used in videoconferencing systems.

MPEG4-visual과 H.263은 비디오 압축에 기반을 둔 표준이다. 이들 표준에 관여한 동영상 전문가 그룹(Moving Picture Experts Group : MPEG)과 비디오 코딩 전문가 그룹(Video Coding Experts Group : VCEG)은, MPEG4와 H.263보다 고품질(high-quality) 및 저속 비트율(low-bitrate) 스트리밍 비디오(streaming video)를 지원하면서 더 많은 압축을 할 수 있는 기술에 관한 다음 단계의 표준을 제정하기 위하여 논의를 하였다.MPEG4-visual and H.263 are standards based on video compression. Moving Picture Experts Group (MPEG) and Video Coding Experts Group (VCEG) involved in these standards are higher-quality and lower-bitrate than MPEG4 and H.263. The next step was to establish a standard for the next level of technology that would allow more compression while supporting streaming video.

H.263 표준을 완성한 후에 ITU-T의 비디오 코딩 전문가 그룹(VCEG)은 H.263에 부가적인 기능을 추가한 H.263 version 2 표준에 관한 연구와, 저비트율로 영상 통신을 하기 위한 새로운 표준에 관한 연구를 시작하였다. 이중에서 저비트율의 영상 통신을 하기 위한 새로운 표준을 ITU-T H.26L로 명명하였다. 또한, ISO의 동영상 전문가 그룹(MPEG)에서도 이러한 새로운 표준에 대한 중요성을 인식하여 ITU-T의 비디오 코딩 전문가 그룹(VCEG)과 조인트 비디오 팀(Joint Video Team : JVT)을 구성하여 H.26L 모델을 국제 표준으로 정하기 위한 연구를 시작하였다. 이렇게 하여 정해진 표준이 ISO MPEG4 Part 10, 즉, ITU-T H.264이다. 이 표준의 공식 명칭은 MPEG-4 Advanced Video Coding(AVC)이지만, H.264로 더 잘 알려져 있다.After the completion of the H.263 standard, ITU-T's Video Coding Experts Group (VCEG) worked on the H.263 version 2 standard, which added additional functionality to H.263, and a new standard for low-bit rate video communications. Started research on. The new standard for low bit rate video communication is named ITU-T H.26L. In addition, ISO's Video Experts Group (MPEG) recognizes the importance of this new standard and has formed a joint video team (JVT) with ITU-T's Video Coding Experts Group (VCEG) to build the H.26L model. The study began to set international standards. The standard thus defined is ISO MPEG4 Part 10, that is, ITU-T H.264. The official name of this standard is MPEG-4 Advanced Video Coding (AVC), but is better known as H.264.

도 1은 H.264 인코더의 블록도이다.1 is a block diagram of an H.264 encoder.

H.264 인코더는 크게 예측부(prediction block)(110), 변환 및양자화부(transform and quantization block)(120), 엔트로피 코딩부(entropy coding block)(130)를 구비한다.The H.264 encoder largely includes a prediction block 110, a transform and quantization block 120, and an entropy coding block 130.

예측부(110)는 인터 프리딕션(inter prediction)과 인트라 프리딕션(intra prediction)을 수행한다. 인터 프리딕션은, 이미 디코딩이 수행되고 디블록킹 필터링(deblocking filtering)이 수행되어 버퍼에 저장되어 있는 기준 픽처(reference picture)를 이용하여 현재 픽처의 블록예측을 수행하는 것을 말한다. 즉, 픽처들간의 정보를 이용하여 예측을 수행하는 것을 말한다. 이를 위하여 움직임 추정부(motion estimation block)(111) 및 움직임 보상부(motion compensation block)(112)를 구비한다. 인트라 프리딕션은, 이미 디코딩이 수행된 픽처내에서, 예측하고자 하는 블록에 인접한 블록의 픽셀 데이터를 이용하여 예측을 수행하는 것을 말한다.The prediction unit 110 performs inter prediction and intra prediction. Interprediction refers to performing block prediction of a current picture by using a reference picture stored in a buffer by performing decoding and deblocking filtering. That is, prediction is performed by using information between pictures. To this end, a motion estimation block 111 and a motion compensation block 112 are provided. Intra prediction refers to performing prediction using pixel data of a block adjacent to a block to be predicted in a picture that has already been decoded.

변환 및 양자화부(120)는 예측부(110)에서 예측을 수행하여 얻은 예측 샘플을 변환하고(transform) 양자화(quantization)하여 압축한다. 엔트로피 코딩부(130)는 양자화된 비디오 데이터에 대해서 소정의 방식에 따라 부호화를 수행하여 H.264 비트스트림으로 만든다.The transform and quantization unit 120 transforms, predicts, and compresses the prediction samples obtained by performing the prediction in the prediction unit 110. The entropy coding unit 130 performs encoding on the quantized video data in a predetermined manner to form an H.264 bitstream.

도 2는 H.264 디코더의 블록도이다.2 is a block diagram of an H.264 decoder.

H.264 디코더는 H.264 인코더에서 인코딩된 비트스트림을 수신하여 엔트로피 디코딩하고 역양자화 및 역변환을 수행하며 움직임 보상 또는 인트라 프리딕션이 수행된 기준 픽처 정보를 이용하여 디코딩을 수행한다.The H.264 decoder receives the bitstream encoded by the H.264 encoder, performs entropy decoding, inverse quantization and inverse transformation, and performs decoding using reference picture information on which motion compensation or intra prediction is performed.

H.264 표준에 기술된 가중 샘플 예측과정(weighted sample predictionprocess)은 H.264의 메인 프로파일(main profile)과 확장된 프로파일(extended profile)에 사용되는 것으로, 움직임 보상 및 움직임 예측을 수행하여 얻어진 예측 샘플값을 가중요소(weighting factor)를 사용하여 조정한다. 즉, 예측 대상 샘플의 본래 픽셀값에서 예측된 픽셀값을 뺀 레지듀(residue) 값을 최소로 만들기 위하여 가중요소를 사용한다.The weighted sample prediction process described in the H.264 standard is used for the main profile and the extended profile of H.264, and is obtained by performing motion compensation and motion prediction. Sample values are adjusted using weighting factors. That is, the weighting factor is used to minimize the residual value obtained by subtracting the predicted pixel value from the original pixel value of the sample to be predicted.

상술한 가중 샘플 예측과정에는 default 모드, explicit 모드, implicit 모드가 있다. 이중에서 explicit 모드는 가중 샘플 예측과정에 사용되는 가중요소를 인코더 내부에서 직접 계산하고 선택하여, 선택한 가중요소를 슬라이스(slice) 단위로 지정하고 사용하도록 한다.The weighted sample prediction process described above includes a default mode, an explicit mode, and an implicit mode. In the explicit mode, the weighting factor used in the weighted sample prediction process is calculated and selected directly in the encoder, so that the selected weighting factor is specified and used in slice units.

도 3은 explicit 모드에서의 가중요소 선택 과정의 흐름도이다.3 is a flowchart of a weighting factor selection process in explicit mode.

인코딩하고자 하는 픽처의 DC 값(dc_org)을 계산한다(S310). 그리고, 상기 픽처가 기준으로 삼는 n 개의 기준 픽처(reference picture)의 DC 값(dc_ref[0], ... dc_ref[n])을 각각 계산한다(S320). 기준 픽처는 움직임 보상 및 움직임 예측을 수행하고 나면 얻어진다. DC 값은 기준 픽처의 픽셀값을 모두 더한 값이다. 그리고 나서, 상기 계산된 DC 값들을 사용하여 웨이트(W[0], ... W[n])와 오프셋(O[0], ... O[n])을 계산한다(S330). 다시 말하면, W[n] = dc_org[n]/dc_ref[n], O[n] = 0 으로 계산된다.A DC value (dc_org) of a picture to be encoded is calculated (S310). In operation S320, DC values (dc_ref [0], ... dc_ref [n]) of n reference pictures, which the picture uses as reference, are calculated. The reference picture is obtained after performing motion compensation and motion prediction. The DC value is the sum of the pixel values of the reference picture. Then, the weights W [0], ... W [n] and the offsets O [0], ... O [n] are calculated using the calculated DC values (S330). In other words, W [n] = dc_org [n] / dc_ref [n], O [n] = 0.

다시 말하면, 인코딩하고자 하는 현재 픽처의 전체 DC 값을 구하고, 기준 픽처의 전체 DC 값을 구하여 두개의 DC 값의 비를 이용하여 웨이트 W 를 계산한다. 각각의 기준 픽처는 웨이트와 오프셋으로 이루어진 파라미터를 가진다. 모든 기준픽처에 대하여 오프셋을 0으로 정하고 웨이트를 계산한다.In other words, the total DC value of the current picture to be encoded is obtained, the total DC value of the reference picture is obtained, and the weight W is calculated using the ratio of two DC values. Each reference picture has a parameter consisting of a weight and an offset. The offset is set to 0 for all reference pictures and the weight is calculated.

H.264 AVC 비디오 인코딩시에 기준 픽처에 가중요소를 주는 것은 인터 프리딕션시 인코딩 효율을 높이기 위한 것이다. 그러나 종래에는 도 3을 참조하여 설명한 바와 같이, 계산된 두 픽처간의 DC 값의 비율만을 이용한다. 즉, 단순히 DC 값의 전체적인 평균값만을 이용하기 때문에, 기준 픽처와 현재 인코딩하고자 하는 픽처간에 단순한 DC값의 차이만 존재하는 경우에만 효율적이고, 그렇지 않은 경우에는 압축효율이 높아지지 않거나 오히려 나빠질 수도 있다는 문제점이 있다.The weighting factor of the reference picture in H.264 AVC video encoding is to increase encoding efficiency in interprediction. However, conventionally, only the ratio of the DC value between two calculated pictures is used as described with reference to FIG. 3. That is, since only the overall average value of the DC values is used, it is effective only when there is a simple DC difference between the reference picture and the current picture to be encoded. Otherwise, the compression efficiency may not be high or worse. There is this.

본 발명이 이루고자 하는 기술적 과제는, H.264 AVC의 explicit 모드에서 기준 픽처에 대한 가중요소를 결정하는 방법 및 장치를 제공하는데 있다.An object of the present invention is to provide a method and apparatus for determining a weighting factor for a reference picture in an explicit mode of H.264 AVC.

도 1은 H.264 인코더의 블록도이다.1 is a block diagram of an H.264 encoder.

도 2는 H.264 디코더의 블록도이다.2 is a block diagram of an H.264 decoder.

도 3은 explicit 모드에서의 가중요소 선택 과정의 흐름도이다.3 is a flowchart of a weighting factor selection process in explicit mode.

도 4는 본 발명의 가중요소 결정방법의 흐름도이다.4 is a flowchart of the weighting factor determination method of the present invention.

도 5는 본 발명의 가중요소 결정장치의 블록도이다.5 is a block diagram of the weighting element determination device of the present invention.

상기의 과제를 이루기 위하여 본 발명에 의한 가중요소 계산방법은, 가중요소(weighting factor)를 사용하여 블록예측을 수행할 때의 가중요소 계산방법에 있어서, (a) 예측하고자 하는 픽처내의 블록들을 동일한 기준 픽처를 갖는 블록들끼리 그룹화하는 단계; 및 (b) 상기 그룹화한 블록들별로, 각 그룹에 속하는 블록의 픽셀값과, 이에 대응되는 기준픽처의 픽셀값에 소정의 웨이트를 곱하고 오프셋을 더한 값 사이의 오차를 최소화시키는 웨이트와 오프셋을 계산하는 단계를 포함한다.In order to achieve the above object, in the weighting factor calculation method according to the present invention, in the weighting factor calculation method when performing block prediction using a weighting factor, (a) blocks in a picture to be predicted are the same. Grouping blocks having a reference picture together; And (b) calculating weights and offsets for minimizing an error between a pixel value of a block belonging to each group, multiplying a pixel value of a corresponding reference picture by a predetermined weight, and adding an offset to each grouped block. It includes a step.

또한, 상기 상기 오차는 mean square error 인 것이 바람직하다.In addition, the error is preferably a mean square error.

상기의 과제를 이루기 위하여 본 발명에 의한 가중요소 계산장치는, 예측하고자 하는 픽처내의 블록들을 동일한 기준 픽처를 갖는 블록들끼리 그룹화하는 블록 그룹화 수행부; 및 상기 그룹화한 블록들별로, 각 그룹에 속하는 블록의 픽셀값과, 이에 대응되는 기준픽처의 픽셀값에 소정의 웨이트를 곱하고 오프셋을 더한 값 사이의 오차를 최소화시키는 웨이트와 오프셋을 계산하는 가중요소 계산부를 포함한다.According to an aspect of the present invention, a weighting factor calculation apparatus includes: a block grouping performing unit for grouping blocks in a picture to be predicted with blocks having the same reference picture; And a weighting factor for calculating a weight and an offset for minimizing an error between a pixel value of a block belonging to each group and the pixel value of a corresponding reference picture by a predetermined weight and minimizing an offset for each of the grouped blocks. It includes a calculation unit.

상기한 과제를 이루기 위하여 본 발명에서는, 상기 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.In order to achieve the above object, the present invention provides a computer-readable recording medium recording a program for executing the method on a computer.

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

도 4는 본 발명의 가중요소 결정방법의 흐름도이다.4 is a flowchart of the weighting factor determination method of the present invention.

본 실시예에서는 explicit 모드에서 기준 픽처를 한 개 사용하는 경우에, 즉 (PredFlagL0 xor PredFlagL1) == 1 인 경우에 대하여 설명한다. PredFlagL0, PredFlagL1은 기준픽처의 사용에 관한 플래그이다.In the present embodiment, a case where one reference picture is used in the explicit mode, that is, (PredFlagL0 xor PredFlagL1) == 1 will be described. PredFlagL0 and PredFlagL1 are flags related to the use of the reference picture.

우선, 슬라이스 내의 모든 블록(매크로 블록 또는 서브블록)에 대하여 움직임 보상 및 움직임 예측을 수행한다(S410). 움직임 보상 및 움직임 예측을 수행하면 기준 픽처를 알 수 있다. 그리고, 인코딩하고자 하는 픽처내의 블록이 어떤 기준 픽처를 가지고 예측되는가를 판단하여, 동일한 기준 픽처를 갖는 블록들끼리 그룹화한다(S420). 다음으로 각 그룹별로 픽셀의 개수 N을 계산하고(S430), 오프셋을 설정한다(S440). 오프셋을 어떤 값으로 설정하는가에 따라서, 후술하는 두가지 방법중 어느 한가지 방법을 이용하여 가중요소를 계산한다(S450).First, motion compensation and motion prediction are performed on all blocks (macro blocks or subblocks) in the slice (S410). By performing motion compensation and motion prediction, the reference picture can be known. Then, it is determined which reference picture the block in the picture to be encoded is predicted with, and blocks having the same reference picture are grouped together (S420). Next, the number N of pixels for each group is calculated (S430), and an offset is set (S440). According to which value the offset is set, the weighting factor is calculated using one of two methods described below (S450).

예측하고자 하는 원래 픽처의 픽셀을 Oi라고 하고 그에 대응되는 기준 픽처의 픽셀을 ri라고 하면 mean square error 는 다음 수학식 1에 의하여 계산된다.If the pixel of the original picture to be predicted is O i and the pixel of the reference picture corresponding thereto is r i , the mean square error is calculated by Equation 1 below.

여기에서 W는 웨이트를 의미하고, O 는 오프셋(offset)을 의미한다. 상술한 수학식 1을 최소화시키는 웨이트 W와 오프셋 O 를 계산하는 방법 중 첫번째 방법은 오프셋 O를 0으로 설정하고 웨이트 W를 계산하는 방법이다.Here, W means weight and O means offset. The first method of calculating the weight W and the offset O that minimizes the above-described equation 1 is to set the offset O to 0 and calculate the weight W.

즉, 오프셋을 0으로 설정하면, 수학식 2와 같이 수학식 1을 W 에 대하여 편미분한다. 그러면 수학식 3과 같은 웨이트 W를 얻을 수 있다.In other words, when the offset is set to 0, Equation 1 is partially differentiated with respect to W as in Equation 2. Then, the weight W as in Equation 3 can be obtained.

두번째 방법은 오프셋을 수학식 4와 같이 설정하고, 수학식 3과 같이 편미분하면, 수학식 5와 같은 웨이트가 얻어진다.In the second method, the offset is set as in Equation 4, and the partial derivative is made as in Equation 3 to obtain a weight as in Equation 5.

도 5는 본 발명의 가중요소 결정장치의 블록도이다.5 is a block diagram of the weighting element determination device of the present invention.

가중요소 결정장치는 블록 그룹화 수행부(510), 오프셋 설정부(520) 및 웨이트 계산부(530)를 구비한다. 오프셋 설정부(520)와 웨이트 계산부(530)를 가중요소 계산부(540)라 한다.The weight factor determining apparatus includes a block grouping unit 510, an offset setting unit 520, and a weight calculator 530. The offset setting unit 520 and the weight calculator 530 are referred to as the weighting factor calculator 540.

블록 그룹화 수행부(510)는 예측하고자 하는 픽처내의 블록들을 동일한 기준 픽처를 갖는 블록들끼리 그룹화한다. 가중요소 계산부(540)는 상기 그룹화한 블록들별로, 각 그룹에 속하는 블록의 픽셀값과, 이에 대응되는 기준픽처의 픽셀값에 소정의 웨이트를 곱하고 오프셋을 더한 값 사이의 오차를 최소화시키는 웨이트와 오프셋을 계산한다.The block grouping performing unit 510 groups the blocks in the picture to be predicted with blocks having the same reference picture. The weighting factor calculator 540 multiplies the pixel values of the blocks belonging to each group by the grouped blocks, and multiplies a pixel weight of the pixel corresponding to the reference picture by a predetermined weight and minimizes an error between the weights. Calculate and offset.

오프셋 설정부(520)는 오프셋을 0으로 설정하거나, 상술한 수학식 4와 같이 설정한다. 웨이트 계산부(530)는 오프셋 설정부(520)에서 설정한 오프셋을 상술한 수학식 1에 대입하여, 수학식 3 또는 수학식 5와 같은 수식에 의해 웨이트를 계산한다.The offset setting unit 520 sets the offset to 0 or sets it as in Equation 4 described above. The weight calculation unit 530 substitutes the offset set by the offset setting unit 520 into the above-described Equation 1, and calculates the weight by an equation such as Equation 3 or Equation 5 below.

본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.The invention can also be embodied as computer readable code on a computer readable recording medium. The computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer system is stored. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, and may also be implemented in the form of a carrier wave (for example, transmission over the Internet). Include. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.So far I looked at the center of the preferred embodiment for the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

상술한 바와 같이 본 발명은, H.264 AVC 표준에 기술된 가중 샘플 예측과정중 explicit 모드에서 레지듀 오차를 최소화하여 인코딩 효율을 높일 수 있는 효과가 있다. 즉, 움직임 보상 및 움직임 예측을 수행하여 얻어진 예측 블록의 샘플 픽셀값을 조정하여 원래 블록의 샘플값에 근사시킴으로써, 레지듀 오차를 최소화하여 인코더의 인코딩 효율을 높이는 효과가 있다.As described above, the present invention has the effect of increasing the encoding efficiency by minimizing the residual error in the explicit mode during the weighted sample prediction process described in the H.264 AVC standard. That is, by adjusting the sample pixel value of the prediction block obtained by performing the motion compensation and the motion prediction to approximate the sample value of the original block, there is an effect of minimizing the residual error to increase the encoding efficiency of the encoder.

Claims (11)

가중요소(weighting factor)를 사용하여 블록예측을 수행할 때의 가중요소계산방법에 있어서,In the weighting factor calculation method when performing block prediction using a weighting factor, (a) 예측하고자 하는 픽처내의 블록들을 동일한 기준 픽처를 갖는 블록들끼리 그룹화하는 단계; 및(a) grouping blocks within a picture to be predicted with blocks having the same reference picture; And (b) 상기 그룹화한 블록들별로, 각 그룹에 속하는 블록의 픽셀값과, 이에 대응되는 기준픽처의 픽셀값에 소정의 웨이트를 곱하고 오프셋을 더한 값 사이의 오차를 최소화시키는 웨이트와 오프셋을 계산하는 단계를 포함하는 것을 특징으로 하는 가중요소 계산방법.(b) calculating weights and offsets for minimizing an error between a pixel value of a block belonging to each group and the pixel value of a corresponding reference picture by a predetermined weight and minimizing an offset for each grouped block; Weighting element calculation method comprising the step. 제1항에 있어서,The method of claim 1, 상기 오차는 mean square error 인 것을 특징으로 하는 가중요소 계산방법.The error is a weighted factor calculation method, characterized in that the mean square error. 제2항에 있어서,The method of claim 2, 상기 mean square error 는 다음 수학식에 의해 계산되는 것을 특징으로 하는 가중요소 계산방법.The mean square error is calculated by the following equation. 여기에서 N은 각 그룹에 속한 블록들의 전체 픽셀 개수, oi는 인코딩 하고자 하는 픽처의 각 그룹에 속하는 블록의 픽셀값, ri는 이에 대응되는 기준픽처의 픽셀값을 의미한다.Here, N is the total number of pixels of the blocks belonging to each group, o i is the pixel value of the block belonging to each group of the picture to be encoded, r i is the pixel value of the corresponding reference picture. 제3항에 있어서,The method of claim 3, 상기 오프셋을 0으로 설정하고, 상기 웨이트를 계산하는 것을 특징으로 하는 가중요소 계산방법.And setting the offset to zero and calculating the weight. 제4항에 있어서,The method of claim 4, wherein 상기 가중요소 W 를 다음 수학식에 의해 계산하는 것을 특징으로 하는 가중요소 계산방법.The weighting factor W is calculated by the following equation. 제3항에 있어서,The method of claim 3, 상기 오프셋 O 은 다음 수학식에 의해 계산되는 것을 특징으로 하는 가중요소 계산방법.The offset O is calculated by the following equation. 제6항에 있어서,The method of claim 6, 상기 웨이트 W 는 다음 수학식에 의해 계산되는 것을 특징으로 하는 가중요소 계산방법.The weight W is calculated by the following equation. 예측하고자 하는 픽처내의 블록들을 동일한 기준 픽처를 갖는 블록들끼리 그룹화하는 블록 그룹화 수행부; 및A block grouping performing unit for grouping blocks in a picture to be predicted with blocks having the same reference picture; And 상기 그룹화한 블록들별로, 각 그룹에 속하는 블록의 픽셀값과, 이에 대응되는 기준픽처의 픽셀값에 소정의 웨이트를 곱하고 오프셋을 더한 값 사이의 오차를 최소화시키는 웨이트와 오프셋을 계산하는 가중요소 계산부를 포함하는 것을 특징으로 하는 가중요소 계산장치.For each of the grouped blocks, a weighting factor calculation for calculating weights and offsets that minimizes an error between a pixel value of a block belonging to each group and a pixel value of a corresponding reference picture by multiplying a predetermined weight and adding an offset. Weighting element calculation device comprising a. 제8항에 있어서, 상기 가중요소 계산부는The method of claim 8, wherein the weighting factor calculator 소정의 값으로 오프셋을 설정하는 오프셋 설정부; 및An offset setting unit that sets an offset to a predetermined value; And 상기 설정한 오프셋 값에 의하여 웨이트를 계산하는 웨이트 계산부를 포함하는 것을 특징으로 하는 가중요소 계산장치.And a weight calculation unit for calculating a weight based on the set offset value. 제9항에 있어서, 상기 오프셋은The method of claim 9, wherein the offset is 0으로 설정하거나, 다음 수학식에 의해 계산되는 것을 특징으로 하는 가중요소 계산장치.Set to 0, or calculated by the following equation. 제1항 내지 제7항 중 어느 한 항에 기재된 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon a program for executing the method according to any one of claims 1 to 7.
KR1020030026679A 2003-04-28 2003-04-28 Weighting factor determining method and apparatus in explicit weighted prediction KR20040095399A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030026679A KR20040095399A (en) 2003-04-28 2003-04-28 Weighting factor determining method and apparatus in explicit weighted prediction

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030026679A KR20040095399A (en) 2003-04-28 2003-04-28 Weighting factor determining method and apparatus in explicit weighted prediction

Publications (1)

Publication Number Publication Date
KR20040095399A true KR20040095399A (en) 2004-11-15

Family

ID=37374398

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030026679A KR20040095399A (en) 2003-04-28 2003-04-28 Weighting factor determining method and apparatus in explicit weighted prediction

Country Status (1)

Country Link
KR (1) KR20040095399A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100703770B1 (en) * 2005-03-25 2007-04-06 삼성전자주식회사 Video coding and decoding using weighted prediction, and apparatus for the same
US7304590B2 (en) 2005-04-04 2007-12-04 Korean Advanced Institute Of Science & Technology Arithmetic decoding apparatus and method

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100703770B1 (en) * 2005-03-25 2007-04-06 삼성전자주식회사 Video coding and decoding using weighted prediction, and apparatus for the same
US8005137B2 (en) 2005-03-25 2011-08-23 Samsung Electronics Co., Ltd. Video coding and decoding method using weighted prediction and apparatus for the same
US8396123B2 (en) 2005-03-25 2013-03-12 Samsung Electronics Co., Ltd. Video coding and decoding method using weighted prediction and apparatus for the same
US7304590B2 (en) 2005-04-04 2007-12-04 Korean Advanced Institute Of Science & Technology Arithmetic decoding apparatus and method

Similar Documents

Publication Publication Date Title
US11089311B2 (en) Parameterization for fading compensation
KR101749269B1 (en) Apparaus and method for video encoding and decoding apparatus using adaptive in loop filter
US8340182B2 (en) Video decoding apparatus and video decoding method
US7830963B2 (en) Decoding jointly coded transform type and subblock pattern information
JP3369573B2 (en) Image prediction decoding method and apparatus
KR101213704B1 (en) Method and apparatus for video coding and decoding based on variable color format
RU2720975C2 (en) Method of encoding and decoding images, an encoding and decoding device and corresponding computer programs
CN102271257B (en) Image processing device, method, and program
US20060209952A1 (en) Image encoding/decoding method and apparatus therefor
US7970050B2 (en) Method and apparatus for encoding and decoding data in intra mode based on multiple scanning
US8165411B2 (en) Method of and apparatus for encoding/decoding data
KR100578433B1 (en) Fading estimation/compensation
KR20110071231A (en) Encoding method, decoding method and apparatus thereof
US20070171970A1 (en) Method and apparatus for video encoding/decoding based on orthogonal transform and vector quantization
IL227926A (en) Quantized pulse code modulation in video coding
WO2007091601A1 (en) Encoding device, encoding method, and program
US20070140345A1 (en) Motion estimation with motion vector penalty
US20050129125A1 (en) Method and apparatus for pitcure compression using variable block of arbitrary size
KR20090085128A (en) Method and apparatus for bit rate reduction in video telephony
US8306114B2 (en) Method and apparatus for determining coding for coefficients of residual block, encoder and decoder
US7502415B2 (en) Range reduction
US7978919B2 (en) Method and apparatus for encoding and decoding in inter mode based on multiple scanning
US20130077674A1 (en) Method and apparatus for encoding moving picture
JP2008544621A (en) Encoding and decoding method and apparatus for improving video error concealment
KR20040095399A (en) Weighting factor determining method and apparatus in explicit weighted prediction

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application