KR100488018B1 - Moving picture coding method - Google Patents
Moving picture coding method Download PDFInfo
- Publication number
- KR100488018B1 KR100488018B1 KR10-2002-0024471A KR20020024471A KR100488018B1 KR 100488018 B1 KR100488018 B1 KR 100488018B1 KR 20020024471 A KR20020024471 A KR 20020024471A KR 100488018 B1 KR100488018 B1 KR 100488018B1
- Authority
- KR
- South Korea
- Prior art keywords
- pnq
- max
- dpn
- picture
- delta
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/573—Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
-
- 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/172—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 picture, frame or field
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/513—Processing of motion vectors
- H04N19/517—Processing of motion vectors by encoding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
본 발명은 동영상 코딩에 관한 것으로서, 특히 RPSL(Reference Picture Selection Layer)에 사용되는 비트량을 감소시킴으로써 효율적인 동영상 코딩이 수행될 수 있는 RPSL에서의 참조 픽쳐 계산 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to video coding, and more particularly, to a reference picture calculation method in RPSL in which efficient video coding can be performed by reducing the amount of bits used in a reference picture selection layer (RPSL).
본 발명에 따른 RPSL에서의 참조 픽쳐 계산 방법은, 다중 참조 픽쳐를 사용하는 동영상 코딩 시스템에서, RPSL(Reference Picture Selection Layer)의 RMPNI (Re-Mapping of Picture Numbers Indicator) 연산에 사용되는 필드 및 코드번호는, 숏텀 버퍼(short-term buffer)에 저장된 타겟의 픽쳐 넘버 정보를 알려주며, 부호 (sign)를 갖는 DELTA 값으로 표시되는 필드 및 그에 대한 코드번호와; 롱텀 버퍼 (long-term buffer)에 저장된 타겟의 픽쳐 넘버 정보를 알려주기 위한 필드 및 그에 대한 코드번호; 및 RMPNI 연산이 끝남을 알려주기 위한 필드 및 그에 대한 코드번호;로 이루어져 설정된다.Reference picture calculation method in the RPSL according to the present invention, the field and code number used for the RMPNI (Re-Mapping of Picture Numbers Indicator) operation of the Reference Picture Selection Layer (RPSL) in a video coding system using multiple reference pictures Indicates a picture number information of a target stored in a short-term buffer, a field represented by a DELTA value having a sign, and a code number thereof; A field for indicating picture number information of a target stored in a long-term buffer and a code number thereof; And a field for indicating the end of the RMPNI operation and a code number thereof.
또한, 본 발명에 따른 RPSL에서의 참조 픽쳐 계산 방법은, 다중 참조 픽쳐를 사용하는 동영상 코딩 시스템에서, RPSL(Reference Picture Selection Layer)의 MMCO(Memory Management Control Operation) 연산에 사용되는 DPN(Difference Picture Numbers) 필드는 부호(sign)를 갖는 DPN 값으로 표시된다.In addition, the reference picture calculation method in the RPSL according to the present invention, the DPN (Difference Picture Numbers) used for the MMCO (Memory Management Control Operation) operation of the Reference Picture Selection Layer (RPSL) in a video coding system using multiple reference pictures ) Field is represented by a DPN value with a sign.
Description
본 발명은 동영상 코딩에 관한 것으로서, 특히 RPSL(Reference Picture Selection Layer)에 사용되는 비트량을 감소시킴으로써 효율적인 동영상 코딩이 수행될 수 있도록 하는 동영상 코딩 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to video coding, and more particularly, to a video coding method in which efficient video coding can be performed by reducing the amount of bits used in a reference picture selection layer (RPSL).
다중 참조 픽쳐(multiple reference picture)로부터 움직임 보상(motion compensation)을 수행하는 동영상 코딩 시스템 예컨대, H.263 의 Annex U, H.26L, MPEG-4 part 10과 같은 동영상 코딩 시스템의 다중 픽쳐 버퍼(multiple-picture buffer)는 숏텀 버퍼(short-term buffer)와 롱텀 버퍼(long-term buffer)로 구성되어 있다.A video coding system that performs motion compensation from multiple reference pictures, for example, multiple picture buffers of video coding systems such as Annex U, H.26L and MPEG-4 part 10 of H.263. The picture buffer consists of a short-term buffer and a long-term buffer.
이와 같은 동영상 코딩 시스템은 코딩하고자 하는 픽쳐가 두 버퍼에 저장된 참조 픽쳐를 효율적으로 참조할 수 있도록 다양한 형태의 인덱싱(indexing)을 허용하는데, 이것은 RMPNI(Re-Mapping of Picture Number Indicator) 연산을 통해 가능하다. RMPNI 연산에 사용되는 필드에는 크게 4 종류가 있고, 각 필드에 따라 RMPNI는 0부터 3까지 코드번호가 매핑(mapping)된다. 이때, 각 코드번호는 이미 고유한 코드워드를 갖고 있으며, 코드번호와 코드워드 길이 관계는 [표 1]에 나타낸 바와 같다.Such a video coding system allows various types of indexing so that a picture to be coded can efficiently refer to a reference picture stored in two buffers. This is possible through a Re-Mapping of Picture Number Indicator (RPMNI) operation. Do. There are four types of fields used for RMPNI operation, and code numbers are mapped from 0 to 3 according to each field. At this time, each code number already has a unique codeword, and the relationship between the code number and the codeword length is as shown in [Table 1].
알려진 바와 같이, 상기 코드번호 '0', '1', '2', '3', '4'...등에 대응되는 코드워드는 각각 '1', '010', '011', '00100', '00101'...등으로 나타내어 진다. 이에 따라, 상기 코드번호 '0'에 대응되는 코드워드의 길이는 1 비트가 되는 것이고, 코드번호 '1~2'에 대응되는 코드워드의 길이는 3 비트가 되는 것이며, 이하 동일한 규칙에 의하여 코드번호가 증가할수록 대응되는 코드워드의 길이(비트)도 증가하게 된다.As is known, codewords corresponding to the code numbers' 0 ',' 1 ',' 2 ',' 3 ',' 4 '... etc. are respectively' 1 ',' 010 ',' 011 ',' 00100 ',' 00101 '... etc. Accordingly, the length of the codeword corresponding to the code number '0' is 1 bit, and the length of the codeword corresponding to the code number '1 ~ 2' is 3 bits. As the number increases, the length (bit) of the corresponding codeword also increases.
또한, [표 2]에 나타낸 바와 같이, RMPNI의 각 코드번호는 각각 다른 내용의 연산을 수행하게 되는데, 코드번호 '0'과 '1'은 각각 음과 양의 부호를 갖는 절대값의 ADPN(Absolute Difference of Picture Numbers) 필드가 사용되어 타겟이 되는 픽쳐의 픽쳐 넘버(PN:Picture Number)를 구할 것임을 알려주고, 코드번호 '2'는 LPIR(Long-term Picture Index for Re-Mapping) 필드를 사용하여 타겟이 되는 롱텀 픽쳐를 알려주고, 마지막으로 코드번호 '3'은 RMPNI 연산이 끝남을 알려준다.In addition, as shown in [Table 2], each code number of the RMPNI performs a different operation, and code numbers '0' and '1' respectively represent absolute values of ADPN (negative and negative signs). The Absolute Difference of Picture Numbers field is used to indicate the Picture Number (PN) of the target picture, and code number '2' is used for the Long-term Picture Index for Re-Mapping (LPIR) field. The target long term picture is indicated, and finally the code number '3' indicates the end of the RMPNI operation.
한편, RMPNI는 다중 픽쳐 버퍼의 디폴트 인덱싱(default indexing)을, 코딩하고자 하는 픽쳐의 코딩 효율을 높이기 위해, 상대적 인덱싱(relative indexing)으로 변환하는 역할을 한다. 여기서, RMPNI 필드에 의해 계산된 타겟 PN을 갖는 픽쳐 또는 LPIR을 갖는 픽쳐가 RMPNI 명령 순서에 따라 0, 1, 2 순으로 인덱스가 만들어 지고, 그 밖의 픽쳐들은 자동적으로 인덱싱 번호가 뒤로 밀리게 된다.Meanwhile, RMPNI converts default indexing of multiple picture buffers into relative indexing in order to increase coding efficiency of a picture to be coded. Here, the picture having the target PN calculated by the RMPNI field or the picture having the LPIR is indexed in the order of 0, 1, and 2 according to the RMPNI command order, and the other pictures are automatically pushed back by the index number.
이때, ADPN 필드는 'ADPN - 1' 값을 갖는 코드번호에 매핑되어 그 코드번호가 갖고 있는 코드워드가 할당되고, LPIR 필드는 동일한 값의 코드번호에 매핑되어 그 코드번호의 코드워드가 할당된다. 여기서, ADPN은 절대로 0이라는 값을 가질 수 없기 때문에 ADPN의 코드번호는 'ADPN - 1'로 대응되어 진다.At this time, the ADPN field is mapped to a code number having a value of 'ADPN-1', and a codeword having the code number is assigned, and the LPIR field is mapped to a code number having the same value, and a codeword of the code number is assigned. . Here, since the ADPN can never have a value of 0, the code number of the ADPN corresponds to 'ADPN-1'.
예를 들어, 숏텀 버퍼에는 PN = 102, 101, 100인 세 개 픽쳐가 저장되어 있고, 롱텀 버퍼에는 LPIN(Long term Picture Index) = 0, 1인 두 개 픽쳐가 저장되어 있으면, 디폴트 인덱스는 다음과 같게 된다.For example, if three pictures with PN = 102, 101, and 100 are stored in the short-term buffer, and two pictures with Long term Picture Index (LPIN) = 0 and 1 are stored in the long-term buffer, the default index is: Becomes the same as
디폴트 인덱스 0 : PN=102Default Index 0: PN = 102
디폴트 인덱스 1 : PN=101Default index 1: PN = 101
디폴트 인덱스 2 : PN=100Default index 2: PN = 100
디폴트 인덱스 3 : LPIN=0Default index 3: LPIN = 0
디폴트 인덱스 4 : LPIN=1Default index 4: LPIN = 1
만일, 현재 코딩하려는 픽쳐의 PN이 103이고, 아래와 같은 인덱스로 코딩하였을 때, 코딩 효율을 높일 수 있다고 가정하자.If the PN of the current picture to be coded is 103 and coded with the following index, it is assumed that the coding efficiency can be improved.
상대적 인덱스 0 : PN=101Relative Index 0: PN = 101
상대적 인덱스 1 : LPIN=0Relative Index 1: LPIN = 0
상대적 인덱스 2 : PN=102Relative Index 2: PN = 102
상대적 인덱스 3 : PN=100Relative Index 3: PN = 100
상대적 인덱스 4 : LPIN=1Relative Index 4: LPIN = 1
이전에 ADPN을 이용한 인덱싱 작업이 이루어지지 않았다면, PNP(Picture Number Prediction)는 현재 픽쳐의 PN, 즉 103이 되고 타겟이 되는 PNQ(Picture in Question)는 101 이므로 ADPN은 'PNQ - PNP'에 의해 '-2'가 된다. 또한, 두 번째 타겟 픽쳐는 'LPIR = 0'인 롱텀 픽쳐가 된다. 따라서, 다음과 같은 세 개의 RMPNI 명령이 실행된다.If the ADPN has not been indexed before, the PNP (Picture Number Prediction) becomes the PN of the current picture, that is, 103, and the target PNQ (Picture in Question) is 101. Therefore, the ADPN is defined by 'PNQ-PNP'. -2 '. In addition, the second target picture becomes a long term picture with 'LPIR = 0'. Therefore, three RMPNI commands are executed.
RMPNI ADPN = -2 --> 코드번호 0 2 (1 bit + 3 bit = 4 bit)RMPNI ADPN = -2-> Code number 0 2 (1 bit + 3 bit = 4 bit)
RMPNI LPIR = 0 --> 코드번호 2 0 (3 bit + 1 bit = 4 bit)RMPNI LPIR = 0-> Code No. 2 0 (3 bit + 1 bit = 4 bit)
RMPNI end --> 코드번호 3 (5 bit)RMPNI end-> code number 3 (5 bit)
이에 따라, RMPNI 연산에는 모두 13 비트가 사용된다.Accordingly, all 13 bits are used for the RMPNI operation.
한편, 다중 참조 픽쳐를 사용하는 동영상 코딩 시스템에서는 코딩이 끝난 픽쳐를 참조 픽쳐로서 사용할 수 있도록 다중 픽쳐 버퍼의 숏텀 버퍼에 자동으로 저장한다. 그러나, 이 픽쳐가 더 이상 숏텀 버퍼에 저장될 필요가 없거나 또는 롱텀 버퍼에 저장되는 경우 등 상황에 따라 다중 픽쳐 버퍼에 저장된 참조 픽쳐들의 저장 상태를 변화시킬 필요가 있을 때, RPBT(Reference Picture Buffering Type)와 MMCO(Memory Management Control Operation)와 같은 연산이 사용된다. Meanwhile, in a video coding system using multiple reference pictures, the coded pictures are automatically stored in the short-term buffer of the multiple picture buffer so that they can be used as reference pictures. However, when it is necessary to change the storage state of reference pictures stored in the multiple picture buffer depending on the situation, such as when the picture no longer needs to be stored in the short term buffer or in the long term buffer, a reference picture buffering type ) And operations such as Memory Management Control Operation (MMCO).
여기서, RPBT는 코딩된 픽쳐가 숏텀 버퍼에 선입선출(FIFO) 구조로 저장되어지고, 이후에 버퍼에 어떠한 변화가 없으면 '0' 값이 할당되고, 만일 버퍼에서의 저장된 픽쳐들의 특성 변화가 필요한 경우에는 '1' 값이 할당된다. 그리고, RPBT가 '1' 값을 갖게 되면, 숏텀 버퍼 및 롱텀 버퍼에 특성 변화가 발생하는데, 이것은 MMCO 명령에 의해 이루어진다. [표 3]은 MMCO 명령어에 대응하는 코드번호 및 연산 내용, 그리고 뒤에 따라 나오는 필드들의 내용을 정리한 것이다.Here, the RPBT is coded pictures are stored in the first-in-first-out (FIFO) structure in the short-term buffer, and if there is no change in the buffer, a value of '0' is assigned, and if the characteristic change of the stored pictures in the buffer is required Is assigned a value of '1'. When the RPBT has a value of '1', a characteristic change occurs in the short term buffer and the long term buffer, which are performed by the MMCO instruction. [Table 3] summarizes the code number and operation contents corresponding to the MMCO instruction and the following fields.
이때, DPN(Difference Picture Numbers)은 'PNC - PNQ'에 의하여 구할 수 있는데, PNC(Current decoded Picture Number)는 현재 코딩된 픽쳐의 PN을 나타낸다. 여기서, DPN의 값은 '0'을 포함하며, 항상 양수이기 때문에 DPN은 동일한 값의 코드번호와 매핑되어 그 코드번호가 갖고 있는 코드워드가 할당된다.In this case, DPN (Difference Picture Numbers) can be obtained by 'PNC-PNQ', and PNC (Current decoded Picture Number) indicates PN of a currently coded picture. Here, since the value of the DPN includes '0' and is always positive, the DPN is mapped to a code number having the same value and assigned a codeword having the code number.
본 발명은, RPSL(Reference Picture Selection Layer)의 RMPNI(Re-Mapping of Picture Numbers Indicator) 연산에 사용되는 필드 및 코드번호의 설정을 제시하여, RMPNI 연산의 비트량을 감소시킴으로써 효율적인 동영상 코딩이 수행될 수 있도록 하는 동영상 코딩 방법을 제공함에 그 목적이 있다.The present invention proposes a setting of a field and a code number used for a Re-Mapping of Picture Numbers Indicator (RPMNI) operation of a reference picture selection layer (RPSL), thereby reducing the amount of bits of the RMPNI operation, thereby performing efficient video coding. The purpose of this is to provide a video coding method that allows.
또한 본 발명은, RPSL(Reference Picture Selection Layer)의 MMCO(Memory Management Control Operation) 연산에 사용되는 DPN(Difference Picture Numbers) 필드 및 코드번호의 설정을 제시하여, MMCO 연산의 비트량을 감소시킴으로써 효율적인 동영상 코딩이 수행될 수 있도록 하는 동영상 코딩 방법을 제공함에 다른 목적이 있다.In addition, the present invention proposes to set the DPN (Difference Picture Numbers) field and code number used for MMCO (Memory Management Control Operation) operation of RPSL (Ref. Another object is to provide a video coding method that enables coding to be performed.
상기의 목적을 달성하기 위하여 본 발명에 따른 동영상 코딩 방법은, 다중 참조 픽쳐를 사용하는 동영상 코딩 시스템에서, RPSL(Reference Picture Selection Layer)의 RMPNI(Re-Mapping of Picture Numbers Indicator) 연산에 사용되는 필드 및 코드번호는, 숏텀 버퍼(short-term buffer)에 저장된 타겟의 픽쳐 넘버 정보를 알려주며, 부호(sign)를 갖는 DELTA 값으로 표시되는 필드 및 그에 대한 코드번호와; 롱텀 버퍼(long-term buffer)에 저장된 타겟의 픽쳐 넘버 정보를 알려주기 위한 필드 및 그에 대한 코드번호; 및 RMPNI 연산이 끝남을 알려주기 위한 필드 및 그에 대한 코드번호;로 이루어져 설정되도록 하는 단계; 상기 설정된 결과를 이용하여 동영상 코딩을 수행하는 단계; 를 포함하는 점에 그 특징이 있다.In order to achieve the above object, a video coding method according to the present invention is a field used for RMPNI (Re-Mapping of Picture Numbers Indicator) calculation of a reference picture selection layer (RPSL) in a video coding system using multiple reference pictures. And a code number indicates a picture number information of a target stored in a short-term buffer, a field represented by a DELTA value having a sign, and a code number thereof; A field for indicating picture number information of a target stored in a long-term buffer and a code number thereof; And a field for indicating the end of the RMPNI operation and a code number thereof; Performing video coding using the set result; Its features are to include.
또한, 상기의 다른 목적을 달성하기 위하여 본 발명에 따른 동영상 코딩 방법은, 다중 참조 픽쳐를 사용하는 동영상 코딩 시스템에서, RPSL (Reference Picture Selection Layer)의 MMCO(Memory Management Control Operation) 연산에 사용되는 DPN(Difference Picture Numbers) 필드를 부호(sign)를 갖는 DPN 값으로 설정하는 단계; 상기 설정된 결과를 이용하여 동영상 코딩을 수행하는 단계; 를 포함하는 점에 그 특징이 있다.In addition, in order to achieve the above object, the video coding method according to the present invention is a DPN used for MMCO (Memory Management Control Operation) operation of a Reference Picture Selection Layer (RPSL) in a video coding system using multiple reference pictures. Setting a (Difference Picture Numbers) field to a DPN value having a sign; Performing video coding using the set result; Its features are to include.
이와 같은 본 발명에 의하면, RMPNI 연산에 사용되는 코드워드 길이를 절약하도록 하여 비트량을 감소시킬 수 있으며, 또한 MMCO 연산에 사용되는 코드워드 길이를 절약하도록 하여 비트량을 감소시킴으로써, 전체적으로 RPSL에 사용되는 비트량을 줄여 효율적인 동영상 코딩이 수행될 수 있는 장점이 있다.According to the present invention, the amount of bits can be reduced by saving the codeword length used for the RMPNI operation, and the amount of bits can be reduced by saving the codeword length used for the MMCO operation. There is an advantage that the efficient video coding can be performed by reducing the amount of bits.
이하, 본 발명에 따른 실시 예를 상세히 설명한다.Hereinafter, the embodiment according to the present invention will be described in detail.
먼저, 종래의 RMPNI 연산의 ADPN 필드가 동영상 코딩 시스템의 인코더 및 디코더에서 구해지는 과정을 살펴보면 다음과 같다.First, a process of obtaining an ADPN field of a conventional RMPNI operation from an encoder and a decoder of a video coding system is as follows.
[인코더][Encoder]
DELTA = PNQ - PNPDELTA = PNQ-PNP
If(DELTA<0){If (DELTA <0) {
If(DELTA < -MAX_PN/2-1)If (DELTA <-MAX_PN / 2-1)
MDELTA = DELTA + MAX_PN;MDELTA = DELTA + MAX_PN;
elseelse
MDELTA = DELTA;MDELTA = DELTA;
}}
else {else {
If(DELTA > MAX_PN/2)If (DELTA> MAX_PN / 2)
MDELTA = DELTA - MAX_PN;MDELTA = DELTA-MAX_PN;
elseelse
MDELTA = DELTAMDELTA = DELTA
}}
ADPN = abs(MDELTA);ADPN = abs (MDELTA);
[디코더][Decoder]
If(RMPNI = '1'){If (RMPNI = '1') {
If(PNP-ADPN < 0)If (PNP-ADPN <0)
PNQ = PNP - ADPN + MAX_PN;PNQ = PNP-ADPN + MAX_PN;
elseelse
PNQ = PNP - ADPN;PNQ = PNP-ADPN;
}}
else{else {
If(PNP + ADPN > MAX_PN-1)If (PNP + ADPN> MAX_PN-1)
PNQ = PNP + ADPN - MAX_PN;PNQ = PNP + ADPN-MAX_PN;
else else
PNQ = PNP + ADPN;PNQ = PNP + ADPN;
}}
이때 ADPN의 코드워드는, 종래 기술에서 설명된 바와 같이, ADPN-1의 값을 갖는 코드번호에 의해 결정된다.At this time, the codeword of the ADPN is determined by the code number having the value of ADPN-1, as described in the prior art.
본 발명에서는 ADPN이 부호(sign)를 갖도록 하기 위해, ADPN이라는 용어 대신 DELTA를 사용할 것이다. 또한 본 발명은, 다중 참조 픽쳐를 사용하는 동영상 코딩 시스템에서, RPSL(Reference Picture Selection Layer)의 RMPNI(Re-Mapping of Picture Numbers Indicator) 연산에 사용되는 필드 및 코드번호는, 숏텀 버퍼 (short-term buffer)에 저장된 타겟의 픽쳐 넘버 정보를 알려주며, 부호(sign)를 갖는 DELTA 값으로 표시되는 필드 및 그에 대한 코드번호와; 롱텀 버퍼(long-term buffer)에 저장된 타겟의 픽쳐 넘버 정보를 알려주기 위한 필드 및 그에 대한 코드번호; 및 RMPNI 연산이 끝남을 알려주기 위한 필드 및 그에 대한 코드번호;로 이루어져 설정된다.In the present invention, in order for the ADPN to have a sign, DELTA will be used instead of the term ADPN. In addition, the present invention, in a video coding system using multiple reference pictures, the field and code number used for the Re-Mapping of Picture Numbers Indicator (RPMNI) operation of the Reference Picture Selection Layer (RPSL) is a short-term buffer (short-term) a field indicating information of a picture number of a target stored in a buffer) and indicated by a DELTA value having a sign and a code number thereof; A field for indicating picture number information of a target stored in a long-term buffer and a code number thereof; And a field for indicating the end of the RMPNI operation and a code number thereof.
이와 같은, 본 발명에 따른 동영상 코딩 시스템에서의 인코더 및 디코더에서의 DELTA를 구하는 과정의 한 예는 다음과 같다.One example of the process of obtaining the DELTA in the encoder and the decoder in the video coding system according to the present invention is as follows.
[인코더][Encoder]
DELTA = PNQ - PNP;DELTA = PNQ-PNP;
If(DELTA < -MAX_PN/2)If (DELTA <-MAX_PN / 2)
DELTA = DELTA + MAX_PN;DELTA = DELTA + MAX_PN;
If(DELTA > MAX_PN/2)If (DELTA> MAX_PN / 2)
DELTA = DELTA - MAX_PN;DELTA = DELTA-MAX_PN;
[디코더][Decoder]
PNQ = PNP + DELTAPNQ = PNP + DELTA
If(PNQ < 0)If (PNQ <0)
PNQ = PNQ + MAX_PN;PNQ = PNQ + MAX_PN;
If(PNQ > MAX_PN-1)If (PNQ> MAX_PN-1)
PNQ = PNQ - MAX_PN;PNQ = PNQ-MAX_PN;
여기서, PNQ는 타겟이 되는 픽쳐 넘버이고, PNP는 예측하려는 픽쳐 넘버이고, MAX_PN은 픽쳐 넘버의 최대값을 각각 나타낸다.Here, PNQ is a target picture number, PNP is a picture number to be predicted, and MAX_PN represents a maximum value of a picture number, respectively.
또한, 인코더에서 구한 DELTA의 코드워드는 [표 4]에 나타낸 코드테이블에서 유도될 수 있다.In addition, the codeword of DELTA obtained by the encoder can be derived from the code table shown in [Table 4].
이와 같이, 종래의 ADPN 필드 대신에, RMPNI를 사용하여 디폴트 인덱스를 바꾸고자 할 때 대상이 되는 PN을 갖는 숏텀 버퍼의 픽쳐 명시는 부호(sign)를 갖고 있는 DELTA 필드에 의해 표현될 수도 있다. 이에 따라, RMPNI 명령의 코드워드는 [표 5]에 나타낸 코드 테이블과 같이 간단해지게 된다.As such, instead of the conventional ADPN field, when specifying a default index using RMPNI, the picture specification of the short-term buffer having the target PN may be represented by a DELTA field having a sign. Accordingly, the codeword of the RMPNI instruction is simplified as shown in the code table shown in [Table 5].
그러면, 종래 기술에 따른 RPSL에서의 참조 픽쳐 계산 방법에 의하여 수행되는, ADPN의 값이 3인 경우에 대한 연산 비트량과, 본 발명에 따른 RPSL에서의 참조 픽쳐 계산 방법에 의하여 수행되는, DELTA 값이 3인 경우에 대한 연산 비트량을 비교하여 보도록 하자.Then, the operation bit amount for the case where the value of ADPN is 3, which is performed by the reference picture calculation method in the RPSL according to the prior art, and the DELTA value, which is performed by the reference picture calculation method in the RPSL according to the present invention. Let's compare the operation bit amount for the case of 3.
먼저, 종래 기술에 의한 연산 비트량을 살펴보면, ADPN의 값이 3인 경우에는, ADPN 값의 부호를 나타내는 코드워드(3 비트) 및 값 3을 나타내는 코드워드(3 비트)에 의하여 전체 연산 비트량은 6 비트가 되게 된다. 반면에, 본 발명에 의한 연산 비트량을 살펴보면, DELTA 값이 3인 경우에는 DELTA 값의 부호를 나타내는 코드워드(0 비트)는 필요하지 않으며, 값 3을 나타내는 코드워드(5 비트)에 의하여 전체 연산 비트량은 5 비트가 되게 된다. 이와 같이, 본 발명에 따른 RPSL에서의 참조 픽쳐 계산 방법에 의하면, 전체 연산 비트량이 줄어들게 됨으로써 효율적인 코딩을 수행할 수 있게 된다.First, referring to the conventional operation bit amount, when the value of the ADPN is 3, the total operation bit amount is determined by the codeword (3 bits) representing the sign of the ADPN value and the codeword (3 bits) representing the value 3. Will be 6 bits. On the other hand, when looking at the operation bit amount according to the present invention, when the DELTA value is 3, the codeword (0 bits) indicating the sign of the DELTA value is not necessary, and the total is determined by the codeword (5 bits) indicating the value 3. The operation bit amount is 5 bits. As described above, according to the reference picture calculation method in the RPSL according to the present invention, the total amount of computation bits is reduced, so that efficient coding can be performed.
한편, 종래 기술에서 언급한 바와 같이, 종래의 MMCO 연산에 사용되는 DPN 필드는 코드워드가 DPN과 동일한 값의 코드번호에 의해 결정되기 때문에 DPN 값은 항상 양수가 되어야 한다. 본 발명에서는 DPN을 구할 때, DELTA를 구하는 과정을 동일하게 적용하도록 한다. On the other hand, as mentioned in the prior art, since the DPN field used in the conventional MMCO operation is determined by a code number having a codeword equal to that of the DPN, the DPN value should always be positive. In the present invention, when obtaining a DPN, the same procedure applies to obtaining a DELTA.
즉, 다중 참조 픽쳐를 사용하는 동영상 코딩 시스템에서, RPSL(Reference Picture Selection Layer)의 MMCO(Memory Management Control Operation) 연산에 사용되는 DPN(Difference Picture Numbers) 필드는 부호(sign)를 갖는 DPN 값으로 표시되도록 하였다. 단, DPN은 0의 값이 나올 수 있기 때문에 할당되는 코드워드는 [표 6]과 같이 수정하여 DPN에 적용하기로 한다.That is, in a video coding system using multiple reference pictures, a difference picture number (DPN) field used for a Memory Management Control Operation (MMCO) operation of a reference picture selection layer (RPSL) is represented by a DPN value having a sign. It was made. However, since the DPN may have a value of 0, the allocated codeword is modified as shown in [Table 6] and applied to the DPN.
한편, 이와 같은 본 발명에 따른 DPN을 적용함에 있어서는 다음과 같은 코딩 과정을 통하여 수행시킬 수 있다.On the other hand, in applying the DPN according to the present invention can be performed through the following coding process.
[인코더][Encoder]
DPN = PNC - PNQ;DPN = PNC-PNQ;
If(DPN < -MAX_PN/2)If (DPN <-MAX_PN / 2)
DPN = DPN + MAX_PN;DPN = DPN + MAX_PN;
If(DPN > MAX_PN/2)If (DPN> MAX_PN / 2)
DPN = DPN - MAX_PN;DPN = DPN-MAX_PN;
[디코더][Decoder]
PNQ = PNC - DPN;PNQ = PNC-DPN;
If(PNQ < 0)If (PNQ <0)
PNQ = PNQ + MAX_PN;PNQ = PNQ + MAX_PN;
If(PNQ > MAX_PN-1)If (PNQ> MAX_PN-1)
PNQ = PNQ - MAX_PN;PNQ = PNQ-MAX_PN;
여기서, PNQ는 타겟이 되는 픽쳐 넘버이고, PNC는 현재 코딩되는 픽쳐 넘버이고, MAX_PN은 픽쳐 넘버의 최대값을 각각 나타낸다.Here, PNQ is a target picture number, PNC is a picture number currently being coded, and MAX_PN represents a maximum value of a picture number, respectively.
이와 같이 부호를 갖는 DPN 값을 이용하여 MMCO 연산을 수행하는 경우에도, 부호를 갖는 상기 DELTA 값을 이용하여 RMPNI 연산을 수행하는 경우와 같이, 전체 연산 비트량을 감소시킴으로써, 효율적인 동영상 코딩을 수행할 수 있게 된다.Even in the case of performing an MMCO operation using a signed DPN value as described above, as in the case of performing an RMPNI operation using the signed DELTA value, it is possible to perform efficient video coding by reducing the total amount of operation bits. It becomes possible.
이상의 설명에서와 같이 본 발명에 따른 동영상 코딩 방법에 의하면, 종래의 ADPN 대신 부호를 포함하는 DELTA를 구하고, DELTA의 코드워드 할당을 위해 새로운 코드 테이블을 제시하였다. 또한, DELTA 자체가 부호를 포함하기 때문에 RMPNI 연산은 크게 DELTA 필드, LPIR 필드, 그리고 끝을 알리는 3 가지 코드번호로만 구성되도록 단순화 되었다. 그리고, MMCO 연산에 사용되는 DPN도 종래에 양수만을 사용했던 것과 달리, 부호를 포함하도록 하여 DPN의 코드워드 할당을 위한 코드 테이블을 제시하였다. As described above, according to the video coding method according to the present invention, a DELTA including a code is obtained instead of the conventional ADPN, and a new code table is proposed for the codeword allocation of the DELTA. Also, since DELTA itself contains a sign, the RMPNI operation has been greatly simplified to consist of only three code numbers: the DELTA field, the LPIR field, and the end. In addition, the DPN used for the MMCO operation is different from the conventional case where only positive numbers are used, and a code table for allocating codewords of the DPN is provided by including a sign.
이러한 본 발명에 따른 동영상 코딩 방법에 의하면, RMPNI 연산에 사용되는 코드워드의 길이를 절약할 수 있도록 하여 비트량을 감소시킬 수 있으며, 또한 MMCO 연산에 사용되는 코드워드의 길이를 절약할 수 있도록 하여 비트량을 감소시킴으로써, 전체적으로 RPSL에 사용되는 비트량을 줄여 효율적인 동영상 코딩이 수행될 수 있는 장점이 있다.According to the video coding method according to the present invention, it is possible to save the length of the codeword used in the RMPNI operation to reduce the bit amount, and also to save the length of the codeword used in the MMCO operation By reducing the amount of bits, there is an advantage that efficient video coding can be performed by reducing the amount of bits used in the RPSL as a whole.
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0024471A KR100488018B1 (en) | 2002-05-03 | 2002-05-03 | Moving picture coding method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0024471A KR100488018B1 (en) | 2002-05-03 | 2002-05-03 | Moving picture coding method |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20030086100A KR20030086100A (en) | 2003-11-07 |
KR100488018B1 true KR100488018B1 (en) | 2005-05-06 |
Family
ID=32381468
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR10-2002-0024471A KR100488018B1 (en) | 2002-05-03 | 2002-05-03 | Moving picture coding method |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100488018B1 (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2006298012B2 (en) * | 2005-10-05 | 2009-11-12 | Lg Electronics Inc. | Method for decoding a video signal |
KR20070038396A (en) * | 2005-10-05 | 2007-04-10 | 엘지전자 주식회사 | Method for encoding and decoding video signal |
KR100891662B1 (en) | 2005-10-05 | 2009-04-02 | 엘지전자 주식회사 | Method for decoding and encoding a video signal |
WO2014163452A1 (en) * | 2013-04-05 | 2014-10-09 | 삼성전자 주식회사 | Method and device for decoding multi-layer video, and method and device for coding multi-layer video |
WO2014163456A1 (en) * | 2013-04-05 | 2014-10-09 | 삼성전자 주식회사 | Multi-layer video decoding method and device, and multi-layer video coding method and device |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20020082276A (en) * | 2001-04-20 | 2002-10-31 | 엘지전자 주식회사 | Direct prediction method in b-frame coding using multiple reference frame |
-
2002
- 2002-05-03 KR KR10-2002-0024471A patent/KR100488018B1/en not_active IP Right Cessation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20020082276A (en) * | 2001-04-20 | 2002-10-31 | 엘지전자 주식회사 | Direct prediction method in b-frame coding using multiple reference frame |
Non-Patent Citations (2)
Title |
---|
논문(2001.11.26) * |
논문Jonit Video Team(JVT) of ISO/IEC MPEG and ITU-T VCEG.(page 13-17 참조)(2002.01.18) * |
Also Published As
Publication number | Publication date |
---|---|
KR20030086100A (en) | 2003-11-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6246347B1 (en) | Controller for a variable length decoder | |
US7852916B2 (en) | Efficient use of storage in encoding and decoding video data streams | |
KR102138931B1 (en) | Image prediction method and apparatus | |
US7630440B2 (en) | Context adaptive binary arithmetic code decoding engine | |
EP2271114B1 (en) | Video decoding apparatus | |
CN114556956A (en) | Low latency encoding using bypass sub-streams and entropy encoded sub-streams | |
US20040240559A1 (en) | Context adaptive binary arithmetic code decoding engine | |
EP0951754A2 (en) | Universally programmable variable length decoder | |
US5880785A (en) | Moving picture coding apparatus with total data amount control | |
US7627036B2 (en) | Motion vector detection device and moving picture camera | |
US20060156204A1 (en) | Context-adaptive variable length coding apparatus and methods | |
JP3410629B2 (en) | Variable length coding circuit and variable length coding method | |
CA2333109A1 (en) | Segmentation mechanism for a block encoder | |
CN100493198C (en) | Probability model storing method in arithmetic coding | |
KR100488043B1 (en) | Generating method of macroblock coding information in MH pictures | |
KR100488018B1 (en) | Moving picture coding method | |
KR950010425B1 (en) | Variabl length coder by code classification | |
US5379071A (en) | Method of encoding a location of changes in a sequence of video images | |
US6266375B1 (en) | Method and apparatus for selecting a quantization table for encoding a digital image | |
US20140185928A1 (en) | Hardware-supported huffman coding of images | |
US5657016A (en) | Variable length decoder with one of N length indicator | |
KR100771596B1 (en) | Apparatus and method for decoding of digital camcorder format image | |
US20050175106A1 (en) | Unified decoder architecture | |
JP2812064B2 (en) | Image processing device | |
CN101707484A (en) | Fast exp-Golomb decoding method suitable to be implemented by hardware |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
LAPS | Lapse due to unpaid annual fee |