KR100937558B1 - A method of selecting a reference picture for processing a field macroblock - Google Patents

A method of selecting a reference picture for processing a field macroblock Download PDF

Info

Publication number
KR100937558B1
KR100937558B1 KR1020090014110A KR20090014110A KR100937558B1 KR 100937558 B1 KR100937558 B1 KR 100937558B1 KR 1020090014110 A KR1020090014110 A KR 1020090014110A KR 20090014110 A KR20090014110 A KR 20090014110A KR 100937558 B1 KR100937558 B1 KR 100937558B1
Authority
KR
South Korea
Prior art keywords
frame
index
macroblock
picture
picture index
Prior art date
Application number
KR1020090014110A
Other languages
Korean (ko)
Other versions
KR20090034842A (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 KR1020090014110A priority Critical patent/KR100937558B1/en
Publication of KR20090034842A publication Critical patent/KR20090034842A/en
Application granted granted Critical
Publication of KR100937558B1 publication Critical patent/KR100937558B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명에 따른 동영상 코딩 방법은, 다중 레퍼런스 픽쳐를 이용한 동영상 코딩 시스템에서, 매크로블록 레벨에서 피일드 매크로블록의 레퍼런스 픽쳐 인덱스 결정 방법은, 픽쳐 레벨에서 프레임 단위의 레퍼런스 픽쳐 인덱스를 결정하고, 프레임 단위의 레퍼런스 픽쳐 인덱스 순서에 따라 레퍼런스 프레임을 차례로 방문하면서 다음 식과 같이 탑 레퍼런스 피일드에 낮은 인덱스를 할당하고, 바텀 레퍼런스 피일드에 높은 인덱스를 할당한다.In the video coding method according to the present invention, in a video coding system using multiple reference pictures, a method of determining a reference picture index of a macro macroblock at a macroblock level includes determining a reference picture index of a frame unit at a picture level, In order to visit the reference frames in order according to the reference picture index of, the low index is assigned to the top reference feed and the high index is assigned to the bottom reference feed as shown in the following equation.

탑 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스 Top reference feed index = 2 x picture index of reference frame

바텀 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스 + 1Bottom reference feed index = 2 x picture index of reference frame + 1

또한, 본 발명에 따른 동영상 코딩 방법은, 다중 레퍼런스 픽쳐를 이용한 동영상 코딩 시스템에서, 매크로블록 레벨에서 피일드 매크로블록의 레퍼런스 픽쳐 인덱스 결정 방법은, 픽쳐 레벨에서 프레임 단위의 레퍼런스 픽쳐 인덱스를 결정하고, 프레임 단위의 레퍼런스 픽쳐 인덱스 순서에 따라 레퍼런스 프레임을 차례로 방문하면서 다음 식과 같이 바텀 레퍼런스 피일드에 낮은 인덱스를 할당하고, 탑 레퍼런스 피일드에 높은 인덱스를 할당 한다.In addition, the video coding method according to the present invention, in the video coding system using a multi-reference picture, the method of determining the reference picture index of the macro macroblock at the macroblock level, the reference picture index of the frame unit at the picture level is determined, In order to reference the reference picture index in the frame unit, the reference frames are sequentially visited, and a low index is assigned to the bottom reference feed and a high index is assigned to the top reference feed as shown in the following equation.

탑 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스 + 1 Top reference feed index = 2 x picture index of reference frame + 1

바텀 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스Bottom reference feed index = 2 x picture index of reference frame

Description

레퍼런스 픽쳐 선택 방법{A METHOD OF SELECTING A REFERENCE PICTURE FOR PROCESSING A FIELD MACROBLOCK}A METHOD OF SELECTING A REFERENCE PICTURE FOR PROCESSING A FIELD MACROBLOCK}

본 발명은 동영상 코딩에 관한 것으로서, 특히 다중 레퍼런스 픽쳐(multiple reference picture)를 이용하는 동영상 코딩 시스템에서 비월(interlaced) 주사 방식의 동영상을 프레임/피일드 매크로블록(frame/field macroblock)을 갖는 프레임 픽쳐로 코딩하는 동영상 코딩 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to video coding. In particular, in a video coding system using multiple reference pictures, an interlaced scanning video is converted into a frame picture having a frame / field macroblock. A video coding method for coding.

동영상 코딩 시스템에서는 모션벡터 정보를 이용하여 움직임 보상을 하는데, 특히 다중 레퍼런스 픽쳐를 사용하는 동영상 코딩 시스템에서는 움직임 보상을 위해 모션벡터 외에 레퍼런스 픽쳐 인덱스 정보가 필요하게 된다. 이때 레퍼런스 픽쳐 인덱스는 다중 레퍼런스 픽쳐 각각을 구분하기 위해 사용되는 값으로써, 부호기는 움직임 보상에 사용된 레퍼런스 픽쳐 인덱스 값을 복호기에 전송하고, 복호기는 그 값이 가리키는 레퍼런스 픽쳐로부터 움직임 보상을 수행한다. In a video coding system, motion compensation is performed using motion vector information. In particular, in a video coding system using multiple reference pictures, reference picture index information is required in addition to the motion vector for motion compensation. In this case, the reference picture index is a value used to distinguish each of the multiple reference pictures. The encoder transmits a reference picture index value used for motion compensation to the decoder, and the decoder performs motion compensation from the reference picture indicated by the value.

일반적으로, 동영상의 주사 방식은 크게 순차(Progressive) 주사 방식과 비월(Interlaced) 주사방식의 두 가지가 있다. 순차 주사에서는 한 프레임의 영상은 모두 같은 시간에 샘플링된 것으로 이루어지는데 반해, 비월 주사에서는 한 프레임 의 영상이 서로 다른 시간에 샘플링된 것으로 모여 이루어지며 샘플이 한 라인마다 번갈아가며 반복되고 있다.Generally, there are two types of video scanning methods, progressive scan method and interlaced scan method. In sequential scanning, images of one frame are all sampled at the same time, whereas in interlaced scanning, images of one frame are sampled at different times and samples are repeated alternately every line.

서로 다른 시간에 샘플링된 영상을 각각 탑(Top) 피일드와 바텀(Bottom) 피일드라고 부르는데, 비월 주사의 영상에서 한 장의 프레임은 두 장의 피일드 영상으로 분리될 수 있다. 본 발명에서는 영상을 픽쳐라고 하는 단위로 취급하기로 하고 이 픽쳐에 프레임이 할당될 수도 있고 피일드가 할당될 수도 있다.The images sampled at different times are referred to as top and bottom, respectively. In an interlaced scan image, one frame may be divided into two feed images. In the present invention, an image is treated as a unit called a picture, and a frame may be allocated to the picture or a shade may be allocated.

비월 주사 동영상의 코딩 방법은 픽쳐 또는 슬라이스 레벨에서 각 피일드를 독립적인 픽쳐로 간주하여 코딩하는 피일드 픽쳐 코딩 방법과 픽쳐 또는 슬라이스 레벨에서 두 장의 피일드를 한 장의 프레임으로 조합한 후 코딩하는 프레임 픽쳐 코딩 방법, 그리고 두 장의 피일드를 한 장의 프레임으로 조합한 후 매크로블록 레벨에서 프레임 또는 피일드 모드를 선택하여 코딩하는 프레임/피일드 매크로블록을 갖는 프레임 픽쳐 코딩 방법 세가지가 존재한다. The coding method of interlaced video is a picture coding method in which each code is regarded as an independent picture at the picture or slice level, and a frame is coded after combining two pieces at a picture or slice level into one frame. There are three picture coding methods and a frame picture coding method having a frame / feed macroblock that combines two pieces into one frame and then selects and codes a frame or a feed mode at the macroblock level.

이때 매크로블록 단위의 프레임/피일드 코딩을 하는 프레임 픽쳐 코딩은 수직방향으로 인접한 두 개의 매크로블록을 한 쌍으로 묶고 이 매크로블록 쌍 (macroblock pair) 단위로 코딩이 수행된다. 도 1에서는 매크로블록 쌍을 보여주고 있고 번호는 각 매크로블록을 구분하기 위해 사용된 매크로블록 주소를 나타낸다.In this case, in frame picture coding for frame / feed coding in macroblock units, two macroblocks adjacent in a vertical direction are bundled into a pair, and coding is performed in units of macroblock pairs. Figure 1 shows a macroblock pair and the number indicates the macroblock address used to distinguish each macroblock.

여기에서 프레임 매크로블록이란 매크로블록 쌍의 상위 매크로블록 및 하위 매크로블록에서 프레임 단위로 코딩이 이루어진 것을 의미한다. 즉, 각 매크로블록은 두 개의 피일드가 한 장의 프레임으로 조합된 후 프레임 단위로 코딩을 하게 된다.In this case, the frame macroblock means that coding is performed on a frame basis in an upper macroblock and a lower macroblock of a macroblock pair. In other words, each macroblock is coded in units of frames after two frames are combined into one frame.

한편, 피일드 매크로블록이란 매크로블록 쌍의 상위 매크로블록 및 하위 매크로블록에서 피일드 단위의 코딩이 이루어졌음을 의미한다. 이것은 매크로블록 쌍에서 탑(Top) 피일드 성분과 바텀(Bottom) 피일드 성분으로 나누고, 각 피일드를 독립적으로 코딩하는 것이다. 이때 매크로블록 쌍의 상위 매크로블록은 탑(Top) 피일드 성분만을 포함하고 하위 매크로블록은 바텀(Bottom) 피일드 성분만을 포함하도록 재배열되는데, 각 매크로블록을 탑(Top) 피일드 매크로블록과 바텀(Bottom) 피일드 매크로블록이라고 부른다.On the other hand, a closed macroblock means that a unit of coding has been performed in an upper macroblock and a lower macroblock of a macroblock pair. This divides the top and bottom feed components in a macroblock pair and codes each feed independently. At this time, the upper macroblock of the macroblock pair includes only the top shield component and the lower macroblock is rearranged to include only the bottom shield component. It is called Bottom Fail Macroblock.

그리고, 다중 레퍼런스 픽쳐를 저장하는 레퍼런스 버퍼는 프레임 단위로 구성되어 있다. 프레임 픽쳐 코딩의 경우, 모든 레퍼런스 픽쳐를 두 장의 피일드를 한 장의 프레임으로 조합한 프레임 단위로 간주하여 이들 레퍼런스 프레임 픽쳐 중 한 픽쳐가 움직임 보상에 사용된다. 따라서 레퍼런스 픽쳐 인덱스는 프레임 단위로 값이 할당된다.The reference buffer for storing multiple reference pictures is configured in units of frames. In the case of frame picture coding, one of these reference frame pictures is used for motion compensation because all reference pictures are regarded as a frame unit in which two pieces are combined into one frame. Therefore, the reference picture index is assigned a value in units of frames.

이때, P 프레임을 위한 레퍼런스 픽쳐 인덱스는 모든 레퍼런스 프레임을 코딩 순서(coding order)의 역순으로 정렬한 후 정렬된 레퍼런스 프레임을 차례로 방문하면서 1씩 증가된 인덱스 값을 할당함으로써 구해진다. B 프레임의 레퍼런스 픽쳐 인덱스는 리스트 0와 리스트 1로 구분하여 레퍼런스 프레임의 디스플레이 순서(display order)를 기반으로 결정된다.In this case, the reference picture index for the P frame is obtained by arranging all the reference frames in the reverse order of the coding order and then assigning an index value increased by one while visiting the aligned reference frames in sequence. The reference picture index of the B frame is determined based on the display order of the reference frame divided into list 0 and list 1.

먼저, 레퍼런스 프레임 리스트 0는 B 프레임보다 디스플레이 순서가 낮은 레퍼런스 프레임에 대해 역순으로 인덱스를 할당하고, B 프레임보다 디스플레이 순서가 높은 레퍼런스 프레임의 디스플레이 순서에 따라 나머지 인덱스를 할당한다. 레 퍼런스 프레임 리스트 1은 레퍼런스 프레임 리스트 0과 반대로, B 프레임보다 디스플레이 순서가 높은 레퍼런스 프레임의 디스플레이 순서에 따라 인덱스를 할당하고 B 프레임보다 디스플레이 순서가 낮은 레퍼런스 프레임에 대해 역순으로 나머지 인덱스를 할당한다. 도 2는 레퍼런스 버퍼 크기가 5일 때 P 프레임에 대한 레퍼런스 픽쳐 인덱스를 보여주고 있고, 도 3은 B 프레임에 대한 레퍼런스 픽쳐 인덱스 리스트 0 와 리스트 1을 보여준다.First, reference frame list 0 allocates indexes in reverse order to reference frames having a lower display order than B frames, and allocates the remaining indexes according to the display order of reference frames having a higher display order than B frames. Reference frame list 1, in contrast to reference frame list 0, allocates indexes according to the display order of reference frames with higher display order than B frames, and allocates the remaining indexes in reverse order for reference frames with lower display order than B frames. . 2 shows a reference picture index for a P frame when the reference buffer size is 5, and FIG. 3 shows a reference picture index list 0 and a list 1 for a B frame.

또한, 피일드 픽쳐 코딩의 경우에는 모든 레퍼런스 픽쳐의 피일드를 독립된 픽쳐로 간주하여 이들 레퍼런스 피일드 픽쳐 중 한 픽쳐가 움직임 보상에 사용된다. 따라서 레퍼런스 픽쳐 인덱스는 피일드 단위로 값이 할당된다. 이때, P 프레임의 각 피일드에서의 레퍼런스 픽쳐 인덱스는 모든 레퍼런스 피일드를 프레임 단위로 조합한 후 프레임에 대해 코딩 순서 역순으로 정렬한다. 이후, 정렬된 레퍼런스 프레임을 차례로 방문하면서 현재 픽쳐와 동일 패리티(parity)를 갖는 레퍼런스 피일드부터 시작하여 다른 패리티를 갖는 레퍼런스 피일드에 번갈아 가며 1씩 증가된 인덱스 값을 할당한다.In addition, in the case of the FID coding, one of these reference FD pictures is used for motion compensation by considering the FIDs of all reference pictures as independent pictures. Therefore, the reference picture index is assigned a value in units of days. At this time, the reference picture indices in each of the frames of the P frame are combined in the unit of coding after the reference pictures are combined in a frame unit. Subsequently, the indexed reference value is incremented by 1 while alternately visiting reference frames having the same parity as the current picture while sequentially visiting the aligned reference frames.

또한, B 프레임의 각 피일드에 대한 레퍼런스 픽쳐 인덱스 리스트 0와 리스트 1은 모든 레퍼런스 피일드를 프레임 단위로 조합한 후 B 프레임의 레퍼런스 프레임 인덱스 결정 방법과 동일하게 레퍼런스 프레임을 정렬한다. 이후, 정렬된 레퍼런스 프레임을 차례로 방문하면서 현재 픽쳐와 동일 패리티를 갖는 레퍼런스 피일드부터 시작하여 다른 패리티를 갖는 레퍼런스 피일드에 번갈아 가며 1씩 증가된 인덱스 값을 할당한다.In addition, reference picture index lists 0 and 1 for each of the frames of the B frame combine all the reference frames in units of frames, and then align the reference frames in the same manner as the method of determining the reference frame index of the B frame. Subsequently, the indexed reference values are incremented by 1 while alternately visiting reference frames having the same parity as the current picture while sequentially visiting the aligned reference frames.

도 4는 레퍼런스 버퍼 크기가 5일 때 P 프레임의 탑(Top) 피일드에 대한 레퍼런스 픽쳐 인덱스와 바텀(Bottom) 피일드에 대한 레퍼런스 픽쳐 인덱스를 각각 보여주고 있다. 도 5는 레퍼런스로 사용 가능한 B 프레임의 탑(Top) 피일드와 바텀(Bottom) 피일드에 대한 레퍼런스 픽쳐 인덱스 리스트 0와 리스트 1 을 각각 보여주고 있다.FIG. 4 shows reference picture indexes for the top and bottom picture of the P frame when the reference buffer size is 5, respectively. FIG. 5 shows reference picture index lists 0 and 1, respectively, for the top and bottom fields of a B frame, which can be used as a reference.

한편, 다중 레퍼런스 픽쳐를 이용한 동영상 코딩 시스템은 코딩 효율을 향상시키기 위한 방법으로 상기에서 구한 레퍼런스 픽쳐 인덱스를 픽쳐 또는 슬라이스를 디코딩하기 전에 재배열(reordering)하는 기능을 제공하고 있다. 이것은 상기와 같이 프레임 및 피일드 픽쳐에 대한 초기 레퍼런스 픽쳐 인덱스를 결정한 후 코딩효율을 높이기 위해 임의적으로 다시 재배열하는 것이다. 도 6은 P 프레임에 대해 상기의 방법에 따라 초기 레퍼런스 픽쳐 인덱스를 결정하고 임의적으로 인덱스를 재배열한 결과를 예로써 보여주고 있다.Meanwhile, a video coding system using multiple reference pictures provides a function of reordering the reference picture index obtained before decoding a picture or a slice as a method for improving coding efficiency. This determines the initial reference picture index for the frame and the FID as described above, and then rearranges them arbitrarily to increase coding efficiency. FIG. 6 shows an example of a result of determining an initial reference picture index and arbitrarily rearranging the index according to the above method for a P frame.

그런데, 다중 레퍼런스 픽쳐를 이용한 동영상 코딩 시스템에서 비월 주사 방식의 동영상을 프레임/피일드 매크로블록을 갖는 프레임 픽쳐로 코딩할 때, 프레임 매크로블록은 모든 레퍼런스 픽쳐를 프레임 단위로 간주하여 이들 레퍼런스 프레임 픽쳐 중 한 픽쳐를 움직임 보상에 사용해야 하고, 피일드 매크로블록에 대해서는 모든 레퍼런스 픽쳐의 피일드를 독립된 픽쳐로 간주하여 이들 레퍼런스 피일드 픽쳐 중 한 픽쳐를 움직임 보상에 사용해야 한다.However, when coding interlaced video into a frame picture having a frame / feed macroblock in a video coding system using multiple reference pictures, the frame macroblock regards all reference pictures as a frame unit, and among these reference frame pictures, One picture should be used for motion compensation, and for a macro macroblock, one of these reference period pictures should be used for motion compensation, considering the shields of all reference pictures as independent pictures.

따라서, 매크로블록 레벨에서 프레임/피일드 코딩 모드를 선택하는 프레임 픽쳐 코딩에서는 각 매크로블록의 코딩 모드에 따라 레퍼런스 픽쳐 인덱스를 프레 임 단위 또는 피일드 단위로 값을 할당해야 할 필요가 발생된다.Therefore, in frame picture coding that selects a frame / feed coding mode at the macroblock level, it is necessary to allocate a reference picture index in a frame unit or a frame unit according to the coding mode of each macroblock.

본 발명은, 다중 레퍼런스 픽쳐(multiple reference picture)를 이용하는 동영상 코딩 시스템에서 비월(interlaced) 주사 방식의 동영상을 프레임/피일드 매크로블록(frame/field macroblock)을 갖는 프레임 픽쳐로 코딩할 때, 매크로블록의 코딩 모드에 따라 레퍼런스 픽쳐 인덱스를 다르게 결정함으로써 움직임 보상(motion compensation)에 사용되는 레퍼런스 픽쳐 정보를 효율적으로 제공할 수 있는 동영상 코딩 방법을 제공함에 그 목적이 있다.The present invention provides a macroblock when coding an interlaced scanning video in a frame picture having a frame / field macroblock in a video coding system using multiple reference pictures. It is an object of the present invention to provide a video coding method capable of efficiently providing reference picture information used for motion compensation by differently determining a reference picture index according to a coding mode of the present invention.

상기의 목적을 달성하기 위하여 본 발명에 따른 동영상 코딩 방법은, 다중 레퍼런스 픽쳐(multiple reference picture)를 이용한 동영상 코딩 시스템에서 비월 주사 방식의 동영상을 프레임/피일드 매크로블록을 갖는 프레임 픽쳐로 코딩할 때, 레퍼런스 픽쳐 인덱스를 설정함에 있어서, In order to achieve the above object, the video coding method according to the present invention provides a method for coding an interlaced video into a frame picture having a frame / feed macroblock in a video coding system using multiple reference pictures. In setting the reference picture index,

픽쳐(또는 슬라이스) 레벨에서 프레임 단위의 레퍼런스 픽쳐 인덱스를 결정하는 단계와;Determining a reference picture index in units of frames at a picture (or slice) level;

매크로블록 레벨에서 상기 프레임 단위의 레퍼런스 픽쳐 인덱스를 기반으로 매크로블록의 코딩 모드에 따라 레퍼런스 픽쳐 인덱스를 결정하는 단계; 를 포함하는 점에 그 특징이 있다.Determining a reference picture index according to a coding mode of a macroblock based on the reference picture index of each frame at a macroblock level; Its features are to include.

여기서 본 발명에 의하면, 상기 픽쳐(또는 슬라이스) 레벨에서 프레임 단위의 레퍼런스 픽쳐 인덱스를 결정하는 단계에 있어, 모든 레퍼런스 픽쳐를 프레임 단위로 간주하는 점에 그 특징이 있다.According to the present invention, in the step of determining the reference picture index in units of frames at the picture (or slice) level, all of the reference pictures are regarded as units of frames.

또한 본 발명에 의하면, 상기 픽쳐(또는 슬라이스) 레벨에서 프레임 단위의 레퍼런스 픽쳐 인덱스를 결정하는 단계에 있어, P 프레임을 위한 레퍼런스 픽쳐 인덱스 결정 방법은, 레퍼런스 프레임을 코딩 순서의 역순으로 정렬한 후 정렬된 레퍼런스 프레임을 차례로 방문하면서 인덱스 값을 할당하는 점에 그 특징이 있다.Further, according to the present invention, in the step of determining the reference picture index in the frame unit at the picture (or slice) level, the method of determining the reference picture index for the P frame, the reference frame is arranged in reverse order of coding order Its characteristic is that it assigns an index value by visiting the reference frames in order.

또한 본 발명에 의하면, 상기 픽쳐(또는 슬라이스) 레벨에서 프레임 단위의 레퍼런스 픽쳐 인덱스를 결정하는 단계에 있어, B 프레임을 위한 레퍼런스 픽쳐 인덱스는 레퍼런스 프레임의 디스플레이 순서를 기반으로 결정되는 점에 그 특징이 있다.In addition, according to the present invention, in the step of determining the reference picture index in the frame unit at the picture (or slice) level, the reference picture index for the B frame is characterized in that it is determined based on the display order of the reference frame have.

또한 본 발명에 의하면, 상기 픽쳐(또는 슬라이스) 레벨에서 프레임 단위의 레퍼런스 픽쳐 인덱스를 결정하는 단계에 있어, B 프레임을 위한 레퍼런스 프레임 리스트 0는 B 프레임보다 디스플레이 순서가 낮은 레퍼런스 프레임에 대해 역순으로 인덱스를 할당하고 B 프레임보다 디스플레이 순서가 높은 레퍼런스 프레임의 디스플레이 순서에 따라 나머지 인덱스를 할당하며, B 프레임을 위한 레퍼런스 프레임 리스트 1은 B 프레임보다 디스플레이 순서가 높은 레퍼런스 프레임의 디스플레이 순서에 따라 인덱스를 할당하고 B 프레임보다 디스플레이 순서가 낮은 레퍼런스 프레임에 대해 역순으로 나머지 인덱스를 할당하는 점에 그 특징이 있다.According to the present invention, in the step of determining the reference picture index in units of frames at the picture (or slice) level, the reference frame list 0 for the B frame is indexed in the reverse order for the reference frame having a lower display order than the B frame. Assigns the remaining indexes according to the display order of the reference frames with higher display order than the B frames, and reference frame list 1 for the B frames assigns the indexes according to the display order of the reference frames with the higher display order than the B frames. The feature is that the remaining indexes are allocated in the reverse order to the reference frames having a lower display order than the B frames.

또한 본 발명에 의하면, 상기 매크로블록 레벨에서 매크로블록의 코딩 모드에 따라 레퍼런스 픽쳐 인덱스를 결정하는 단계에 있어, 상기 프레임 단위의 레퍼런스 픽쳐 인덱스에 대해 매크로블록 쌍 단위로 코딩을 수행하면서 매크로블록의 코딩 모드에 따라 레퍼런스 픽쳐 인덱스를 결정하는 점에 그 특징이 있다.In addition, according to the present invention, in the step of determining a reference picture index according to the coding mode of the macroblock at the macroblock level, coding of the macroblock while performing coding in units of macroblock pairs for the reference picture index of the frame unit The characteristic is that the reference picture index is determined according to the mode.

또한 본 발명에 의하면, 상기 매크로블록 레벨에서 매크로블록의 코딩 모드에 따라 레퍼런스 픽쳐 인덱스를 결정하는 단계에 있어, 프레임 매크로블록은 상기 프레임 단위의 레퍼런스 픽쳐 인덱스를 그대로 사용하는 점에 그 특징이 있다.According to the present invention, in the step of determining the reference picture index according to the coding mode of the macroblock at the macroblock level, the frame macroblock has a feature of using the reference picture index of the frame unit as it is.

또한 본 발명에 의하면, 상기 매크로블록 레벨에서 매크로블록의 코딩 모드에 따라 레퍼런스 픽쳐 인덱스를 결정하는 단계에 있어, 레퍼런스 버퍼에 저장된 레퍼런스 프레임은 상반된 패리티를 갖는 피일드 쌍으로 구성된 점에 그 특징이 있다.In addition, according to the present invention, in the step of determining a reference picture index according to the coding mode of the macroblock at the macroblock level, the reference frame stored in the reference buffer is characterized in that it consists of a pair of pairs having opposite parity .

또한 본 발명에 의하면, 상기 매크로블록 레벨에서 매크로블록의 코딩 모드에 따라 레퍼런스 픽쳐 인덱스를 결정하는 단계에 있어, 현재 피일드 매크로블록이 탑(Top) 피일드 매크로블록 또는 바텀(Bottom) 피일드 매크로블록 종류에 관계없이, 피일드 매크로블록은 상기 프레임 단위의 레퍼런스 픽쳐 인덱스 순서에 따라 레퍼런스 프레임을 차례로 방문하면서 다음 식과 같이 탑(Top) 레퍼런스 피일드에 낮은 인덱스를 할당하고 바텀(Bottom) 레퍼런스 피일드에 높은 인덱스를 할당하는 점에 그 특징이 있다.According to the present invention, in the step of determining a reference picture index according to the coding mode of the macroblock at the macroblock level, the current feed macroblock is a top feed macroblock or a bottom feed macro. Regardless of the block type, the FID macroblock sequentially visits the reference frame according to the reference picture index order in the frame unit, assigns a low index to the Top reference filament as shown in the following equation, and bottom-reference FID. This feature is unique in that it assigns a high index to.

탑(Top) 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스 Top reference feed index = 2 x picture index of reference frame

바텀(Bottom) 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스 + 1Bottom reference feed index = 2 x picture index of reference frame + 1

또한 본 발명에 의하면, 상기 매크로블록 레벨에서 매크로블록의 코딩 모드에 따라 레퍼런스 픽쳐 인덱스를 결정하는 단계에 있어, 현재 피일드 매크로블록이 탑(Top) 피일드 매크로블록 또는 바텀(Bottom) 피일드 매크로블록 종류에 관계없이, 피일드 매크로블록은 상기 프레임 단위의 레퍼런스 픽쳐 인덱스 순서에 따라 레퍼런스 프레임을 차례로 방문하면서 다음 식과 같이 바텀(Bottom) 레퍼런스 피일드에 낮은 인덱스를 할당하고 탑(Top) 레퍼런스 피일드에 높은 인덱스를 할당하는 점에 그 특징이 있다.According to the present invention, in the step of determining a reference picture index according to the coding mode of the macroblock at the macroblock level, the current feed macroblock is a top feed macroblock or a bottom feed macro. Regardless of the block type, the FID macroblock visits the reference frames in order according to the reference picture index order in the frame unit, assigns a low index to the bottom reference feed as shown in the following equation, and places the top reference feed. This feature is unique in that it assigns a high index to.

탑(Top) 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스 + 1 Top reference feed index = 2 x picture index of reference frame + 1

바텀(Bottom) 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스Bottom reference feed index = 2 x picture index of reference frame

또한 본 발명에 의하면, 상기 매크로블록 레벨에서 매크로블록의 코딩 모드에 따라 레퍼런스 픽쳐 인덱스를 결정하는 단계에 있어, 피일드 매크로블록은 상기 프레임 단위의 레퍼런스 픽쳐 인덱스 순서에 따라 레퍼런스 프레임을 차례로 방문하면서 현재 피일드와 동일 패리티를 갖는 레퍼런스 피일드로부터 시작하여 다른 패리티를 갖는 레퍼런스 피일드에 번갈아 가며 1씩 증가된 인덱스 값을 할당하는 점에 그 특징이 있다.In addition, according to the present invention, in the step of determining a reference picture index according to the coding mode of the macroblock at the macroblock level, the FIL macroblock is currently visiting the reference frame in order in accordance with the reference picture index order of the frame unit, the current It is characterized by assigning an index value incremented by one, starting from a reference feed having the same parity as the feed and alternating to a reference feed having a different parity.

또한 본 발명에 의하면, 상기 매크로블록 레벨에서 매크로블록의 코딩 모드에 따라 레퍼런스 픽쳐 인덱스를 결정하는 단계에 있어, 현재 피일드 매크로블록이 탑(Top) 피일드 매크로블록 또는 바텀(Bottom) 피일드 매크로블록 종류에 관계없이, 피일드 매크로블록은 상기 프레임 단위의 레퍼런스 픽쳐 인덱스 순서에 따라 레퍼런스 프레임을 차례로 방문하면서, 다음 식과 같이 현재 피일드에서 시간적 거리가 가까운 레퍼런스 피일드에 낮은 인덱스를 할당하고 시간적 거리가 먼 레퍼런스 피일드에 높은 인덱스를 할당하는 점에 그 특징이 있다.According to the present invention, in the step of determining a reference picture index according to the coding mode of the macroblock at the macroblock level, the current feed macroblock is a top feed macroblock or a bottom feed macro. Irrespective of the block type, the FIL macroblock sequentially visits the reference frames according to the frame-by-frame reference picture index order, assigns a low index to the reference shield that is close to the temporal distance from the current one, and then temporally distances, as shown in the following equation. This feature is unique in assigning high indexes to remote reference feeds.

시간적 거리가 가까운 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스 Reference feed index with near temporal distance = 2 x picture index of reference frame

시간적 거리가 먼 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스 + 1Long-distance reference feed index = 2 x picture index of reference frame + 1

또한, 상기의 목적을 달성하기 위하여 본 발명에 따른 동영상 코딩 방법의 다른 실시 예는,In addition, another embodiment of a video coding method according to the present invention in order to achieve the above object,

다중 레퍼런스 픽쳐를 이용한 동영상 코딩 시스템에서 비월 주사 방식의 동영상을 프레임/피일드 매크로블록을 갖는 프레임 픽쳐로 코딩함에 있어, 매크로블록 레벨에서 프레임 매크로블록의 레퍼런스 픽쳐 인덱스 결정 방법은, 픽쳐(또는 슬라이스) 레벨에서 프레임 단위의 레퍼런스 픽쳐 인덱스를 결정하고, 상기 프레임 단위의 레퍼런스 픽쳐 인덱스를 그대로 사용하는 점에 그 특징이 있다.In coding a video of an interlaced scan method into a frame picture having a frame / feed macroblock in a video coding system using multiple reference pictures, a method of determining a reference picture index of a frame macroblock at a macroblock level is a picture (or slice). The feature is that the reference picture index in units of frames is determined at the level, and the reference picture index in units of frames is used as it is.

또한, 상기의 목적을 달성하기 위하여 본 발명에 따른 동영상 코딩 방법의 또 다른 실시 예는, 다중 레퍼런스 픽쳐를 이용한 동영상 코딩 시스템에서 비월 주사 방식의 동영상을 프레임/피일드 매크로블록을 갖는 프레임 픽쳐로 코딩함에 있어,In order to achieve the above object, another embodiment of a video coding method according to the present invention is to encode an interlaced video into a frame picture having a frame / feed macroblock in a video coding system using multiple reference pictures. In the ship,

매크로블록 레벨에서 피일드 매크로블록의 레퍼런스 픽쳐 인덱스 결정 방법은, 픽쳐(또는 슬라이스) 레벨에서 프레임 단위의 레퍼런스 픽쳐 인덱스를 결정하고, 상기 프레임 단위의 레퍼런스 픽쳐 인덱스 순서에 따라 레퍼런스 프레임을 차례로 방문하면서 다음 식과 같이 탑(Top) 레퍼런스 피일드에 낮은 인덱스를 할당하고, 바텀(Bottom) 레퍼런스 피일드에 높은 인덱스를 할당하는 점에 그 특징이 있 다.In the method of determining a reference picture index of a macro macroblock at the macroblock level, the reference picture index of the frame unit is determined at the picture (or slice) level, and the next frame is visited in turn according to the reference picture index order of the frame unit. As shown in the equation, the low index is assigned to the top reference feed and the high index is assigned to the bottom reference feed.

탑(Top) 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스 Top reference feed index = 2 x picture index of reference frame

바텀(Bottom) 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스 + 1Bottom reference feed index = 2 x picture index of reference frame + 1

또한, 상기의 목적을 달성하기 위하여 본 발명에 따른 동영상 코딩 방법의 또 다른 실시 예는, 다중 레퍼런스 픽쳐를 이용한 동영상 코딩 시스템에서 비월 주사 방식의 동영상을 프레임/피일드 매크로블록을 갖는 프레임 픽쳐로 코딩함에 있어,In order to achieve the above object, another embodiment of a video coding method according to the present invention is to encode an interlaced video into a frame picture having a frame / feed macroblock in a video coding system using multiple reference pictures. In the ship,

매크로블록 레벨에서 피일드 매크로블록의 레퍼런스 픽쳐 인덱스 결정 방법은, 픽쳐(또는 슬라이스) 레벨에서 프레임 단위의 레퍼런스 픽쳐 인덱스를 결정하고, 상기 프레임 단위의 레퍼런스 픽쳐 인덱스 순서에 따라 레퍼런스 프레임을 차례로 방문하면서 다음 식과 같이 바텀(Bottom) 레퍼런스 피일드에 낮은 인덱스를 할당하고, 탑(Top) 레퍼런스 피일드에 높은 인덱스를 할당 하는 점에 그 특징이 있다.In the method of determining a reference picture index of a macro macroblock at the macroblock level, the reference picture index of the frame unit is determined at the picture (or slice) level, and the next frame is visited in turn according to the reference picture index order of the frame unit. As shown in the equation, the low index is assigned to the bottom reference feed and the high index is assigned to the top reference feed.

탑(Top) 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스 + 1 Top reference feed index = 2 x picture index of reference frame + 1

바텀(Bottom) 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스Bottom reference feed index = 2 x picture index of reference frame

또한, 상기의 목적을 달성하기 위하여 본 발명에 따른 동영상 코딩 방법의 또 다른 실시 예는, 다중 레퍼런스 픽쳐를 이용한 동영상 코딩 시스템에서 비월 주사 방식의 동영상을 프레임/피일드 매크로블록을 갖는 프레임 픽쳐로 코딩함에 있어,In order to achieve the above object, another embodiment of a video coding method according to the present invention is to encode an interlaced video into a frame picture having a frame / feed macroblock in a video coding system using multiple reference pictures. In the ship,

매크로블록 레벨에서 피일드 매크로블록의 레퍼런스 픽쳐 인덱스 결정 방법은, 픽쳐(또는 슬라이스) 레벨에서 프레임 단위의 레퍼런스 픽쳐 인덱스를 결정하고, 상기 프레임 단위의 레퍼런스 픽쳐 인덱스 순서에 따라 레퍼런스 프레임을 차례로 방문하면서 현재 피일드와 동일 패리티를 갖는 레퍼런스 피일드로부터 시작하여 다른 패리티를 갖는 레퍼런스 피일드에 번갈아 가며 1씩 증가된 인덱스 값을 할당하는 점에 그 특징이 있다.In the method of determining a reference picture index of a FID macroblock at the macroblock level, the reference picture index of the frame unit is determined at the picture (or slice) level, and the current reference frame index is visited in order according to the reference picture index order of the frame unit. It is characterized by assigning an index value incremented by one, starting from a reference feed having the same parity as the feed and alternating to a reference feed having a different parity.

또한, 상기의 목적을 달성하기 위하여 본 발명에 따른 동영상 코딩 방법의 또 다른 실시 예는, 다중 레퍼런스 픽쳐를 이용한 동영상 코딩 시스템에서 비월 주사 방식의 동영상을 프레임/피일드 매크로블록을 갖는 프레임 픽쳐로 코딩함에 있어,In order to achieve the above object, another embodiment of a video coding method according to the present invention is to encode an interlaced video into a frame picture having a frame / feed macroblock in a video coding system using multiple reference pictures. In the ship,

매크로블록 레벨에서 피일드 매크로블록의 레퍼런스 픽쳐 인덱스 결정 방법은, 픽쳐(또는 슬라이스) 레벨에서 프레임 단위의 레퍼런스 픽쳐 인덱스를 결정하고, 상기 프레임 단위의 레퍼런스 픽쳐 인덱스 순서에 따라 레퍼런스 프레임을 차례로 방문하면서, 다음 식과 같이 현재 피일드에서 시간적 거리가 가까운 레퍼런스 피일드에 낮은 인덱스를 할당하고 시간적 거리가 먼 레퍼런스 피일드에 높은 인덱스를 할당하는 점에 그 특징이 있다.In the method of determining a reference picture index of a macro macroblock at a macroblock level, the reference picture index of a frame unit is determined at a picture (or slice) level, and the reference frame index is visited in sequence according to the reference picture index order of the frame unit. As shown in the following equation, the low index is assigned to the reference period with the closest temporal distance from the current one, and the high index is assigned to the reference part with the farthest temporal distance.

시간적 거리가 가까운 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스 Reference feed index with near temporal distance = 2 x picture index of reference frame

시간적 거리가 먼 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스 + 1Long-distance reference feed index = 2 x picture index of reference frame + 1

이와 같은 본 발명에 의하면, 다중 레퍼런스 픽쳐(multiple reference picture)를 이용하는 동영상 코딩 시스템에서 비월(interlaced) 주사 방식의 동영상을 프레임/피일드 매크로블록(frame/field macroblock)을 갖는 프레임 픽쳐로 코딩할 때, 매크로블록의 코딩 모드에 따라 레퍼런스 픽쳐 인덱스를 다르게 결정함으로써 움직임 보상(motion compensation)에 사용되는 레퍼런스 픽쳐 정보를 효율적으로 제공할 수 있는 장점이 있다.According to the present invention, when an interlaced scanning video is encoded into a frame picture having a frame / field macroblock in a video coding system using multiple reference pictures. For example, the reference picture index is determined differently according to the coding mode of the macroblock, so that reference picture information used for motion compensation can be efficiently provided.

이상의 설명에서와 같이 본 발명에 따른 동영상 코딩 방법에 의하면, 다중 레퍼런스 픽쳐(multiple reference picture)를 이용하는 동영상 코딩 시스템에서 비월(interlaced) 주사 방식의 동영상을 프레임/피일드 매크로블록(frame/field macroblock)을 갖는 프레임 픽쳐로 코딩할 때, 매크로블록의 코딩 모드에 따라 레퍼런스 픽쳐 인덱스를 다르게 결정함으로써 움직임 보상(motion compensation)에 사용되는 레퍼런스 픽쳐 정보를 효율적으로 제공할 수 있는 장점이 있다.As described above, according to the video coding method according to the present invention, an interlaced scanning video in a video coding system using multiple reference pictures is frame / field macroblock. When coding with a frame picture having a, it is advantageous to efficiently provide reference picture information used for motion compensation by determining a reference picture index differently according to a coding mode of a macroblock.

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

다중 레퍼런스 픽쳐를 이용한 동영상 코딩 시스템에서 비월 주사 방식의 동영상을 프레임/피일드 매크로블록을 갖는 프레임 픽쳐로 코딩할 때, 프레임 매크로블록에서는 프레임 코딩을 위해 레퍼런스 프레임으로부터 움직임 보상이 이루어져야 한다. 즉, 모든 레퍼런스 픽쳐를 프레임 단위로 간주해야 한다. 그러나, 피일드 매크로블록에서는 피일드 코딩을 위해 레퍼런스 피일드로부터 움직임 보상이 이루 어져야 한다. 즉, 모든 레퍼런스 픽쳐는 피일드 단위로 간주해야 한다.When coding interlaced video in a frame picture having a frame / feed macroblock in a video coding system using multiple reference pictures, motion compensation must be performed from a reference frame in the frame macroblock for frame coding. In other words, all reference pictures should be regarded as frame units. However, in the macro macroblock, motion compensation must be made from the reference shield for the shield coding. In other words, all the reference pictures should be regarded as the unit of dead.

따라서, 프레임/피일드 매크로블록을 갖는 프레임 픽쳐는 매크로블록 레벨에서 프레임 매크로블록은 프레임 단위의 레퍼런스 픽쳐 인덱스를, 피일드 매크로블록은 피일드 단위의 레퍼런스 픽쳐 인덱스와 같이, 서로 다른 구조를 갖는 인덱스를 사용해야 한다. 이때 고려할 사항은 픽쳐 또는 슬라이스 레벨에서 레퍼런스 픽쳐 인덱스가 재배열(reordering)이 가능하다는 사실이다.Therefore, a frame picture having a frame / feed macroblock has an index having a different structure, such as a frame macroblock at a macroblock level and a frame macroblock at a frame-by-frame reference picture index, and a shield macroblock at a macroblock level. Should be used. In this case, the fact that the reference picture index can be rearranged at the picture or slice level is possible.

그러므로 프레임/피일드 매크로블록을 갖는 프레임 픽쳐는 픽쳐 또는 슬라이스 레벨에서 레퍼런스 픽쳐를 프레임 단위로 간주하고 프레임 단위의 재배열된 레퍼런스 픽쳐 인덱스를 가지고 있어야 한다. 그리고 매크로블록 레벨에서 상기 프레임 단위의 레퍼런스 픽쳐 인덱스를 기반으로 매크로블록의 코딩 모드에 따라 레퍼런스 픽쳐 인덱스를 결정하는 작업이 필요하다.Therefore, a frame picture having a frame / feed macroblock regards the reference picture as a frame unit at the picture or slice level and must have a rearranged reference picture index of the frame unit. A task of determining a reference picture index according to the coding mode of the macroblock is required based on the reference picture index of the frame unit at the macroblock level.

본 발명은 프레임/피일드 매크로블록을 갖는 프레임 픽쳐에서의 레퍼런스 픽쳐 인덱스 결정 방법을 소개한다. 그것은 크게 픽쳐(또는 슬라이스) 레벨에서의 레퍼런스 픽쳐 인덱스 결정 과정과 매크로블록 레벨에서의 레퍼런스 픽쳐 인덱스 결정 과정으로 구성된다.The present invention introduces a method of determining a reference picture index in a frame picture having a frame / feed macroblock. It is largely composed of a reference picture index determination process at the picture (or slice) level and a reference picture index determination process at the macroblock level.

[1] 픽쳐(또는 슬라이스) 레벨에서의 레퍼런스 픽쳐 인덱스 결정[1] Determining the Reference Picture Index at the Picture (or Slice) Level

픽쳐 또는 슬라이스 레벨에서 모든 레퍼런스 픽쳐를 프레임 단위로 간주하고 프레임 단위의 레퍼런스 픽쳐 인덱스를 구한다. All reference pictures are regarded as frame units at the picture or slice level, and a reference picture index of frame units is obtained.

이때 P 프레임을 위한 레퍼런스 픽쳐 인덱스 결정 방법은 레퍼런스 프레임을 코딩 순서의 역순으로 정렬한 후 정렬된 레퍼런스 프레임을 차례로 방문하면서 인덱스 값을 할당한다.In this case, the method of determining a reference picture index for a P frame arranges the reference frames in the reverse order of coding order, and then assigns index values while visiting the aligned reference frames in sequence.

그리고, B 프레임을 위한 레퍼런스 픽쳐 인덱스는 레퍼런스 프레임의 디스플레이 순서를 기반으로 결정된다. 먼저, 레퍼런스 프레임 리스트 0는 B 프레임보다 디스플레이 순서가 낮은 레퍼런스 프레임에 대해 역순으로 인덱스를 할당하고 B 프레임보다 디스플레이 순서가 높은 레퍼런스 프레임의 디스플레이 순서에 따라 나머지 인덱스를 할당한다.The reference picture index for the B frame is determined based on the display order of the reference frame. First, reference frame list 0 allocates indexes in reverse order for reference frames having a lower display order than B frames and allocates the remaining indexes according to the display order of reference frames having a higher display order than B frames.

레퍼런스 프레임 리스트 1은 레퍼런스 프레임 리스트 0과 반대로 B 프레임보다 디스플레이 순서가 높은 레퍼런스 프레임의 디스플레이 순서에 따라 인덱스를 할당하고 B 프레임보다 디스플레이 순서가 낮은 레퍼런스 프레임에 대해 역순으로 나머지 인덱스를 할당한다. 그리고 코딩 효율을 높이기 위해 레퍼런스 픽쳐 인덱스 재배열이 적용되는 경우, 상기에서 구한 프레임 단위의 레퍼런스 픽쳐 인덱스는 재배열된다.Reference frame list 1 allocates the indexes according to the display order of the reference frames having a higher display order than the B frames as opposed to the reference frame list 0, and allocates the remaining indexes in the reverse order to the reference frames having a lower display order than the B frames. When the reference picture index rearrangement is applied to increase the coding efficiency, the reference picture index of the frame unit obtained above is rearranged.

[2] 매크로블록 레벨에서의 레퍼런스 픽쳐 인덱스 결정[2] Determination of Reference Picture Index at Macroblock Level

픽쳐(또는 슬라이스) 레벨에서 구한 프레임 단위의 레퍼런스 픽쳐 인덱스에 대해 매크로블록 쌍 단위로 코딩을 수행하면서 매크로블록의 코딩 모드에 따라 다음과 같이 레퍼런스 픽쳐 인덱스를 수정한다.While coding is performed on a frame-by-frame reference picture index obtained at a picture (or slice) level, the reference picture index is modified as follows according to the coding mode of the macroblock.

[2.1] 프레임 매크로블록일 경우[2.1] Frame macroblock

프레임 매크로블록은 레퍼런스 프레임으로부터 움직임 보상이 이루어져야 하 므로 레퍼런스 픽쳐 인덱스는 프레임 단위가 되어야 한다. 따라서 픽쳐(또는 슬라이스) 레벨에서 구한 프레임 단위의 레퍼런스 픽쳐 인덱스를 그대로 사용한다.Since frame macroblocks must be compensated for motion from a reference frame, the reference picture index must be in units of frames. Therefore, the frame-based reference picture index obtained at the picture (or slice) level is used as it is.

여기서 레퍼런스 버퍼에 저장된 레퍼런스 프레임은 상반된 패리티를 갖는 피일드 쌍으로 구성되어 있어야 한다. 도 7은 레퍼런스 버퍼 크기가 5일 때 P 프레임과 B 프레임에서의 프레임 매크로블록에 대한 레퍼런스 픽쳐 인덱스를 보여주고 있다. Here, the reference frame stored in the reference buffer should be composed of a pair of shields having opposite parity. FIG. 7 shows reference picture indexes for frame macroblocks in P and B frames when the reference buffer size is 5. FIG.

[2.2] 피일드 매크로블록일 경우[2.2] In a closed macroblock

피일드 매크로블록은 레퍼런스 피일드로부터 움직임 보상이 이루어져야 하므로, 레퍼런스 픽쳐 인덱스는 피일드 단위가 되어야 한다. 이 경우에도 레퍼런스 버퍼에는 상반된 패리티를 갖는 피일드 쌍이 존재하고 있다. 따라서 픽쳐(또는 슬라이스) 레벨에서 구한 레퍼런스 픽쳐 인덱스에 따라 순서대로 레퍼런스 프레임을 방문하면서 각 레퍼런스 프레임을 두 개의 피일드로 분리한 후, 각 피일드에 레퍼런스 픽쳐 인덱스를 새로이 할당한다. 이때 각 레퍼런스 프레임의 두 개 피일드에 대한 레퍼런스 픽쳐 인덱스는 다음과 같은 다양한 방법(Case1 ~ Case4)으로 할당할 수 있다. Since the motion macroblock must be compensated for motion from the reference feed, the reference picture index must be in the feed unit. Even in this case, a pair of shields having opposite parity exists in the reference buffer. Accordingly, each reference frame is divided into two layers while visiting the reference frames in order according to the reference picture index obtained at the picture (or slice) level, and then the reference picture index is newly assigned to each of the feeds. In this case, the reference picture indexes for the two feeds of each reference frame may be allocated by various methods (Case1 to Case4) as follows.

(Case 1) (Case 1)

현재 피일드 매크로블록이 탑(Top) 피일드 매크로블록 또는 바텀(Bottom) 피일드 매크로블록 종류에 관계없이, 픽쳐(또는 슬라이스) 레벨에서 구한 레퍼런스 픽쳐 인덱스 순서에 따라 레퍼런스 프레임을 차례로 방문하면서 탑(Top) 레퍼런스 피일드에 낮은 인덱스를 할당하고 바텀(Bottom) 레퍼런스 피일드에 높은 인덱스를 할당한다.The current macro macroblock visits the reference frame in sequence according to the reference picture index order obtained at the picture (or slice) level, regardless of the top or bottom feed macroblock type. Top) Assigns a low index to the reference period and a high index to the bottom reference field.

즉, 다음과 같은 식으로 표현이 가능하다.That is, it can be expressed as follows.

탑(Top) 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스 Top reference feed index = 2 x picture index of reference frame

바텀(Bottom) 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스 + 1Bottom reference feed index = 2 x picture index of reference frame + 1

도 8은 P 프레임과 B 프레임에서의 피일드 매크로블록에 대한 레퍼런스 픽쳐 인덱스를 보여주고 있다.8 shows reference picture indices for FID macroblocks in P and B frames.

(Case 2) (Case 2)

현재 피일드 매크로블록이 탑(Top) 피일드 매크로블록 또는 바텀(Bottom) 피일드 매크로블록 종류에 관계없이, 픽쳐(또는 슬라이스) 레벨의 레퍼런스 픽쳐 인덱스 순서에 따라 레퍼런스 프레임을 차례로 방문하면서 바텀(Bottom) 레퍼런스 피일드에 낮은 인덱스를 할당하고 탑(Top) 레퍼런스 피일드에 높은 인덱스를 할당한다.Regardless of the type of the top feed macroblock or the bottom feed macroblock, the current feed macroblock visits the reference frame in sequence according to the reference picture index order of the picture (or slice) level, and bottom (Bottom). ) Assign a low index to the reference feed and a high index to the top reference feed.

즉, 다음과 같은 식으로 표현이 가능하다.That is, it can be expressed as follows.

탑(Top) 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스 +1 Top reference feed index = 2 x picture index of reference frame +1

바텀(Bottom) 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스 Bottom reference feed index = 2 x picture index of reference frame

도 9는 P 프레임과 B 프레임에서의 피일드 매크로블록에 대한 레퍼런스 픽쳐 인덱스를 보여주고 있다.9 shows reference picture indices for FID macroblocks in P and B frames.

(Case 3) (Case 3)

픽쳐(또는 슬라이스) 레벨의 레퍼런스 픽쳐 인덱스 순서에 따라 레퍼런스 프 레임을 차례로 방문하면서, 현재 피일드와 동일 패리티를 갖는 레퍼런스 피일드부터 시작하여 다른 패리티를 갖는 레퍼런스 피일드에 번갈아 가며 1씩 증가된 인덱스 값을 할당한다. 도 10과 도 11은 P 프레임과 B 프레임에서의 피일드 매크로블록에 대한 레퍼런스 픽쳐 인덱스를 보여주고 있다.The index is incremented by 1, sequentially visiting the reference frames in the order of the reference picture index at the picture (or slice) level, starting with the reference feed with the same parity as the current one, and then alternately with the reference feed with different parity. Assign a value. 10 and 11 show reference picture indices for the closed macroblocks in the P frame and the B frame.

(Case 4) (Case 4)

현재 피일드 매크로블록이 탑(Top) 피일드 매크로블록 또는 바텀(Bottom) 피일드 매크로블록 종류에 관계없이, 픽쳐(또는 슬라이스) 레벨의 레퍼런스 픽쳐 인덱스 순서에 따라 레퍼런스 프레임을 차례로 방문하면서 현재 피일드에서 시간적 거리가 가까운 레퍼런스 피일드에 낮은 인덱스를 할당하고 시간적 거리가 먼 레퍼런스 피일드에 높은 인덱스를 할당한다. The current feed macroblock visits the reference frame in sequence, in the order of the reference picture index at the picture (or slice) level, regardless of the top feed macroblock or bottom feed macroblock type. We assign a low index to a reference period with a shorter temporal distance, and assign a high index to a reference period with a shorter temporal distance.

즉, 다음과 같은 식으로 표현이 가능하다.That is, it can be expressed as follows.

시간적 거리가 가까운 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스 Reference feed index with near temporal distance = 2 x picture index of reference frame

시간적 거리가 먼 레퍼런스 피일드 인덱스 = 2 x 레퍼런스 프레임의 픽쳐 인덱스 + 1Long-distance reference feed index = 2 x picture index of reference frame + 1

도 12는 P 프레임과 B 프레임에서의 피일드 매크로블록에 대한 레퍼런스 픽쳐 인덱스를 보여주고 있다.12 shows reference picture indexes for the FID macroblocks in the P and B frames.

도 1은 일반적인 프레임/피일드 매크로블록을 갖는 프레임 픽쳐에서의 매크로블록 쌍을 설명하기 위한 도면.BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a diagram for explaining a macroblock pair in a frame picture having a general frame / feed macroblock.

도 2는 종래 동영상 코딩 시스템에 있어, P 프레임 코딩의 레퍼런스 픽쳐 인덱스를 설명하기 위한 도면.2 is a diagram for explaining a reference picture index of P frame coding in the conventional video coding system.

도 3은 종래 동영상 코딩 시스템에 있어, B 프레임 코딩의 레퍼런스 픽쳐 인덱스 리스트 0 및 리스트 1을 설명하기 위한 도면.3 is a diagram for explaining reference picture index list 0 and list 1 of B frame coding in a conventional video coding system.

도 4는 종래 동영상 코딩 시스템에 있어, P 프레임의 탑(Top) 피일드 및 바텀(Bottom) 피일드 코딩에서의 레퍼런스 픽쳐 인덱스를 설명하기 위한 도면.4 is a diagram for explaining a reference picture index in the top and bottom feed coding of a P frame in a conventional video coding system. FIG.

도 5는 종래 동영상 코딩 시스템에 있어, B 프레임의 탑(Top) 피일드 및 바텀(Bottom) 피일드 코딩에서의 레퍼런스 픽쳐 인덱스 리스트 0 및 리스트 1을 설명하기 위한 도면.FIG. 5 is a diagram for explaining reference picture index lists 0 and 1 in the top and bottom feed coding of B frames in a conventional video coding system. FIG.

도 6은 종래 동영상 코딩 시스템에 있어, P 프레임 코딩에서의 재배열된 레퍼런스 픽쳐 인덱스를 설명하기 위한 도면. 6 is a view for explaining a rearranged reference picture index in P frame coding in the conventional video coding system.

도 7은 본 발명에 따른 동영상 코딩 시스템에 있어, 프레임 매크로블록을 갖는 P 프레임과 B 프레임에 대한 레퍼런스 픽쳐 인덱스를 설명하기 위한 도면.FIG. 7 is a diagram for explaining reference picture indices for P frames and B frames having frame macroblocks in the video coding system according to the present invention; FIG.

도 8은 본 발명에 따른 동영상 코딩 시스템에 있어, 피일드 매크로블록을 갖는 P 프레임과 B 프레임에 대한 레퍼런스 픽쳐 인덱스를 설명하기 위한 도면(case 1).FIG. 8 is a diagram for explaining reference picture indices for a P frame and a B frame having a closed macroblock in the video coding system according to the present invention (case 1).

도 9는 본 발명에 따른 동영상 코딩 시스템에 있어, 피일드 매크로블록을 갖는 P 프레임과 B 프레임에 대한 레퍼런스 픽쳐 인덱스를 설명하기 위한 도면(case 2).FIG. 9 is a diagram illustrating a reference picture index for a P frame and a B frame having a closed macroblock in the video coding system according to the present invention (case 2).

도 10은 본 발명에 따른 동영상 코딩 시스템에 있어, 피일드 매크로블록을 갖는 P 프레임에 대한 레퍼런스 픽쳐 인덱스를 설명하기 위한 도면(case 3).FIG. 10 is a diagram for explaining a reference picture index for a P frame having a closed macroblock in the video coding system according to the present invention (case 3).

도 11은 본 발명에 따른 동영상 코딩 시스템에 있어, 피일드 매크로블록을 갖는 B 프레임에 대한 레퍼런스 픽쳐 인덱스를 설명하기 위한 도면(case 3).11 is a diagram for explaining a reference picture index for a B frame having a closed macroblock in the video coding system according to the present invention (case 3).

도 12는 본 발명에 따른 동영상 코딩 시스템에 있어, 피일드 매크로블록을 갖는 P 프레임과 B 프레임에 대한 레퍼런스 픽쳐 인덱스를 설명하기 위한 도면(case 4). 12 is a diagram for explaining reference picture indices for a P frame and a B frame having a closed macroblock in the video coding system according to the present invention (case 4).

Claims (1)

쌍예측 매크로블록을 디코딩하는 방법에 있어서,A method of decoding a bi-prediction macroblock, 다수의 레퍼런스 프레임 픽쳐들을 각각 포함하는 제1 레퍼런스 프레임 픽쳐 리스트 및 제2 레퍼런스 프레임 픽쳐 리스트를 획득하는 단계;Obtaining a first reference frame picture list and a second reference frame picture list each including a plurality of reference frame pictures; 상기 레퍼런스 프레임 픽쳐들의 디스플레이 순서 정보를 기반으로 레퍼런스 프레임 픽쳐 인덱스를 결정하는 단계로서, 상기 제1 레퍼런스 프레임 픽쳐 리스트에 있는 레퍼런스 프레임 픽쳐들의 제1 레퍼런스 프레임 픽쳐 인덱스 번호들은 상기 매크로블록을 포함하는 픽쳐보다 디스플레이 순서가 낮은 레퍼런스 프레임 픽쳐들에 대해 디스플레이 순서의 역순으로 할당되고 상기 제1 레퍼런스 프레임 픽쳐 인덱스 번호들의 나머지는 상기 매크로블록을 포함하는 픽쳐보다 디스플레이 순서가 높은 레퍼런스 프레임 픽쳐들에 대해 디스플레이 순서에 따라 할당되며, 상기 제2 레퍼런스 프레임 픽쳐 리스트에 있는 레퍼런스 프레임 픽쳐들의 제2 레퍼런스 프레임 픽쳐 인덱스 번호들은 상기 매크로블록을 포함하는 픽쳐보다 디스플레이 순서가 높은 레퍼런스 프레임 픽쳐들에 대해 디스플레이 순서에 따라 할당되고 상기 제2 레퍼런스 프레임 픽쳐 인덱스 번호들의 나머지는 상기 매크로블록을 포함하는 픽쳐보다 디스플레이 순서가 낮은 레퍼런스 프레임 픽쳐들에 대해 디스플레이 순서의 역순으로 할당되는 단계;Determining a reference frame picture index based on display order information of the reference frame pictures, wherein first reference frame picture index numbers of reference frame pictures in the first reference frame picture list are greater than a picture including the macroblock; The display order is assigned in the reverse order of the display order for reference frame pictures having a low display order, and the rest of the first reference frame picture index numbers are displayed according to the display order for reference frame pictures having a display order higher than that of the picture including the macroblock. The second reference frame picture index numbers of the reference frame pictures in the second reference frame picture list are assigned a higher reference order than a picture including the macroblock. Allocation according to the display order on the picture frame and the rest of the second reference frame picture index number is assigned to steps in the reverse order of the display order for the reference frame picture, the display order than a picture low comprising said macro block; 상기 매크로블록에 대한 제1 모션 벡터 정보 및 제2 모션 벡터 정보를 획득하는 단계;Obtaining first motion vector information and second motion vector information for the macroblock; 상기 매크로블록에 대한 제1 레퍼런스 필드 픽쳐 인덱스 및 제2 레퍼런스 필드 픽쳐 인덱스를 획득하는 단계;Obtaining a first reference field picture index and a second reference field picture index for the macroblock; 상기 획득된 제1 레퍼런스 필드 픽쳐 인덱스를 2로 나눈 값과 상기 제1 레퍼런스 프레임 픽쳐 인덱스를 기반으로 상기 제1 레퍼런스 프레임 픽쳐 리스트로부터 제1 레퍼런스 프레임 픽쳐를 결정하고, 상기 획득된 제2 레퍼런스 필드 픽쳐 인덱스를 2로 나눈 값과 상기 제2 레퍼런스 프레임 픽쳐 인덱스를 기반으로 상기 제2 레퍼런스 프레임 픽쳐 리스트로부터 제2 레퍼런스 프레임 픽쳐를 결정하는 단계;A first reference frame picture is determined from the first reference frame picture list based on a value obtained by dividing the obtained first reference field picture index by 2 and the first reference frame picture index, and the obtained second reference field picture is determined. Determining a second reference frame picture from the second reference frame picture list based on a value obtained by dividing an index by two and the second reference frame picture index; 상기 획득된 제1 레퍼런스 필드 픽쳐 인덱스가 홀수이면 상기 매크로블록의 패리티와 다른 패리티를 갖는 제1 레퍼런스 필드 픽쳐를 선택하고, 상기 획득된 제2 레퍼런스 필드 픽쳐 인덱스가 홀수이면 상기 매크로블록의 패리티와 다른 패리티를 갖는 제2 레퍼런스 필드 픽쳐를 선택하는 단계; 및If the acquired first reference field picture index is odd, the first reference field picture having a parity different from the parity of the macroblock is selected. If the acquired second reference field picture index is odd, the first reference field picture index is odd and different from the parity of the macroblock. Selecting a second reference field picture with parity; And 상기 제1, 2 모션 벡터 정보 및 상기 선택된 제1, 2 레퍼런스 필드 픽쳐를 기반으로 상기 매크로블록을 디코딩하는 단계를 포함하는 쌍예측 매크로블록 디코딩 방법.And decoding the macroblock based on the first and second motion vector information and the selected first and second reference field pictures.
KR1020090014110A 2009-02-19 2009-02-19 A method of selecting a reference picture for processing a field macroblock KR100937558B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090014110A KR100937558B1 (en) 2009-02-19 2009-02-19 A method of selecting a reference picture for processing a field macroblock

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090014110A KR100937558B1 (en) 2009-02-19 2009-02-19 A method of selecting a reference picture for processing a field macroblock

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020050066392A Division KR100901636B1 (en) 2005-07-21 2005-07-21 Coding method for moving picture

Publications (2)

Publication Number Publication Date
KR20090034842A KR20090034842A (en) 2009-04-08
KR100937558B1 true KR100937558B1 (en) 2010-01-19

Family

ID=40760548

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090014110A KR100937558B1 (en) 2009-02-19 2009-02-19 A method of selecting a reference picture for processing a field macroblock

Country Status (1)

Country Link
KR (1) KR100937558B1 (en)

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ITU - Telecommunications Standardization Sector, STUDY GROUP 16 Question 6, Video Coding Experts Group (VCEG), 14th Meeting: Santa Barbara, CA, USA, 24-27 Sep., 2001.
ITU-T Recommendation H.262 and ISO/IEC 13818-2, Generic Coding of Moving Pictures and Associated Audio Information: Video, 1995.

Also Published As

Publication number Publication date
KR20090034842A (en) 2009-04-08

Similar Documents

Publication Publication Date Title
KR100937555B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100881555B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100937558B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100937560B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100937559B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100937557B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100937556B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100881571B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100881567B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100937554B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100881556B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100881565B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100881568B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100881569B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100937553B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100881566B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100937562B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100881570B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100881554B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100937561B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100913287B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100881557B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100881558B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100857385B1 (en) A method of selecting a reference picture for processing a field macroblock
KR100917534B1 (en) A method of selecting a reference picture for processing a field macroblock

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121227

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20131224

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20141224

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20151224

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20161214

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20171214

Year of fee payment: 9