KR100488018B1 - Moving picture coding method - Google Patents

Moving picture coding method Download PDF

Info

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
Application number
KR10-2002-0024471A
Other languages
Korean (ko)
Other versions
KR20030086100A (en
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 KR10-2002-0024471A priority Critical patent/KR100488018B1/en
Publication of KR20030086100A publication Critical patent/KR20030086100A/en
Application granted granted Critical
Publication of KR100488018B1 publication Critical patent/KR100488018B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/573Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/172Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • H04N19/517Processing 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

동영상 코딩 방법{Moving picture coding method}Moving picture coding method

본 발명은 동영상 코딩에 관한 것으로서, 특히 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].

코드번호Code number 코드워드 길이(비트)Codeword Length (bits) 00 1One 1~21 ~ 2 33 3~63 ~ 6 55 7~147-14 77 15~3015-30 99 ...... ......

알려진 바와 같이, 상기 코드번호 '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 코드번호RMPNI code number 필드field 00 음의 부호를 갖는 ADPN 값ADPN value with a negative sign 1One 양의 부호를 갖는 ADPN 값ADPN value with a positive sign 22 LPIN을 나타내는 LPIRLPIR representing LPIN 33 EndEnd

한편, 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.

MMCO 코드번호MMCO Code Number 연산 내용Calculation contents 필드field 00 EndEnd -- 1One 명시한 숏텀 픽쳐를 버퍼에서 제거Remove the specified short-term picture from the buffer DPNDPN 22 명시한 롱텀 픽쳐를 버퍼에서 제거Remove the specified long-term picture from the buffer LPINLPIN 33 명시한 숏텀 픽쳐를 롱텀 버퍼로 이동Move the specified short-term picture to the long-term buffer DPN, LPINDPN, LPIN 44 롱텀 버퍼의 크기 결정Determining Long Buffer Size MLIP1MLIP1 55 다중 픽쳐 버퍼의 모든 내용을 리셋Reset all contents of multiple picture buffer --

이때, 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].

코드번호Code number 비트수Number of bits DELTA 값DELTA value 00 1One 1One 1One 33 -1-One 22 33 22 33 55 -2-2 44 55 33 55 55 -3-3 66 55 44 77 77 -4-4 88 77 55 ...... ...... ......

이와 같이, 종래의 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].

RMPNI 코드번호RMPNI code number 필 드field 00 부호를 갖는 DELTA 값Signed DELTA value 1One LPIN을 나타내는 LPIRLPIR representing LPIN 22 EndEnd

그러면, 종래 기술에 따른 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.

코드번호Code number 비트수Number of bits DPN 값DPN value 00 1One 00 1One 33 1One 22 33 -1-One 33 55 22 44 55 -2-2 55 55 33 66 55 -3-3 77 77 44 88 77 -4-4 ...... ...... ......

한편, 이와 같은 본 발명에 따른 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)

다중 참조 픽쳐를 사용하는 동영상 코딩 시스템에서,In a video coding system that uses multiple reference pictures, RPSL(Reference Picture Selection Layer)의 RMPNI(Re-Mapping of Picture Numbers Indicator) 연산에 사용되는 필드 및 코드번호를 설정함에 있어, 숏텀 버퍼(short-term buffer)에 저장된 타겟의 픽쳐 넘버 정보를 알려주며, 부호(sign)를 갖는 DELTA 값으로 표시되는 필드 및 그에 대한 코드번호와; 롱텀 버퍼(long-term buffer)에 저장된 타겟의 픽쳐 넘버 정보를 알려주기 위한 필드 및 그에 대한 코드번호; 및 RMPNI 연산이 끝남을 알려주기 위한 필드 및 그에 대한 코드번호;로 이루어져 설정되도록 하는 단계; In setting the field and code number used for the Re-Mapping of Picture Numbers Indicator (RPMNI) operation of the Reference Picture Selection Layer (RPSL) , it informs the picture number information of the target stored in the 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; Video coding method comprising a. 제 1항에 있어서, The method of claim 1, 상기 RMPNI 연산에 사용되는 필드 및 코드번호는 다음 표와 같이 설정되는 것을 특징으로 하는 동영상 코딩 방법. The field and code number used for the RMPNI operation is set as shown in the following table . RMPNI 코드번호RMPNI code number 필드field 00 부호를 갖는 DELTA 값Signed DELTA value 1One LPIN을 나타내는 LPIRLPIR representing LPIN 22 EndEnd
제 1항에 있어서,The method of claim 1, 상기 RMPNI 연산에 사용되는 DELTA 값, 코드번호, 비트수는 다음 표와 같이 설정되는 것을 특징으로 하는 동영상 코딩 방법. The DELTA value, code number, and number of bits used for the RMPNI operation are set as shown in the following table . 코드번호Code number 비트수Number of bits DELTA 값DELTA value 00 1One 1One 1One 33 -1-One 22 33 22 33 55 -2-2 44 55 33 55 55 -3-3 66 55 44 77 77 -4-4 88 77 55 ...... ...... ......
제 1항에 있어서,The method of claim 1, 상기 RMPNI 연산에 사용되는 DELTA 값은, 동영상 코딩 시스템의 인코더 및 디코더에서 다음과 같이 처리되는 것을 특징으로 하는 동영상 코딩 방법. The DELTA value used for the RMPNI operation is processed in an encoder and a decoder of a video coding system 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. 다중 참조 픽쳐를 사용하는 동영상 코딩 시스템에서, In a video coding system that uses multiple reference pictures, RPSL(Reference Picture Selection Layer)의 MMCO(Memory Management Control Operation) 연산에 사용되는 DPN(Difference Picture Numbers) 필드를 부호(sign)를 갖는 DPN 값으로 설정하는 단계; Setting a DPN (Difference Picture Numbers) field used for Memory Management Control Operation (MMCO) operation of a Reference Picture Selection Layer (RPSL) to a DPN value having a sign ; 상기 설정된 결과를 이용하여 동영상 코딩을 수행하는 단계; 를 포함하는 것을 특징으로 하는 동영상 코딩 방법.Performing video coding using the set result; Video coding method comprising a. 제 5항에 있어서,The method of claim 5, 상기 MMCO 연산에 사용되는 DPN 값, 코드번호, 비트수는 다음 표와 같이 설정되는 것을 특징으로 하는 동영상 코딩 방법. The DPN value, code number, and number of bits used for the MMCO operation are set as shown in the following table . 코드번호Code number 비트수Number of bits DPN 값DPN value 00 1One 00 1One 33 1One 22 33 -1-One 33 55 22 44 55 -2-2 55 55 33 66 55 -3-3 77 77 44 88 77 -4-4 ...... ...... ......
제 5항에 있어서,The method of claim 5, 상기 MMCO 연산에 사용되는 DPN 값은, 동영상 코딩 시스템의 인코더 및 디코더에서 다음과 같이 처리되는 것을 특징으로 하는 동영상 코딩 방법. The DPN value used for the MMCO operation is processed in the encoder and the decoder of the video coding system as follows . [인코더][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.
KR10-2002-0024471A 2002-05-03 2002-05-03 Moving picture coding method KR100488018B1 (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (1)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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