KR101277713B1 - 비디오 부호화 장치 및 그 방법 - Google Patents

비디오 부호화 장치 및 그 방법 Download PDF

Info

Publication number
KR101277713B1
KR101277713B1 KR1020070013368A KR20070013368A KR101277713B1 KR 101277713 B1 KR101277713 B1 KR 101277713B1 KR 1020070013368 A KR1020070013368 A KR 1020070013368A KR 20070013368 A KR20070013368 A KR 20070013368A KR 101277713 B1 KR101277713 B1 KR 101277713B1
Authority
KR
South Korea
Prior art keywords
group
macro block
macroblock
slice
slice group
Prior art date
Application number
KR1020070013368A
Other languages
English (en)
Other versions
KR20080074370A (ko
Inventor
김태희
성영경
백현기
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020070013368A priority Critical patent/KR101277713B1/ko
Priority to US11/836,391 priority patent/US8204130B2/en
Priority to CN2008100094164A priority patent/CN101242534B/zh
Publication of KR20080074370A publication Critical patent/KR20080074370A/ko
Application granted granted Critical
Publication of KR101277713B1 publication Critical patent/KR101277713B1/ko

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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
    • H04N19/895—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder in combination with error concealment
    • 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/112—Selection of coding mode or of prediction mode according to a given display mode, e.g. for interlaced or progressive display mode
    • 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/174—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 slice, e.g. a line of blocks or a group of blocks
    • 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

본 발명은 비디오 부호화 장치 및 그 방법에 관한 것으로서, 더욱 상세하게는 H.264에서 동일 슬라이스 그룹에 할당된 매크로 블록이 프레임 전체에 분산되도록 하는 장치 및 그 방법에 관한 것이다.
본 발명의 일 실시예에 따른 비디오 부호화 장치는, 적어도 하나 이상의 매크로 블록을 포함하는 매크로 블록 그룹을 설정하는 매크로 블록 그룹 설정부와, 상기 설정된 매크로 블록 그룹 내에 포함된 매크로 블록의 비트 카운트를 추출하는 비트 카운트 추출부와, 상기 추출된 매크로 블록의 비트 카운트를 정렬하는 비트 카운트 정렬부와, 상기 정렬된 매크로 블록의 주소 정보와 슬라이스 그룹 아이디를 대응시켜 각 매크로 블록에 상기 슬라이스 그룹 아이디를 부여하는 슬라이스 그룹 선정부와, 상기 슬라이스 그룹 아이디 별로 매크로 블록을 재 순서화하는 재순서화부와, 상기 재 순서화된 매크로 블록을 슬라이스 그룹 단위로 부호화하는 부호화부를 포함한다.
부호화, 매크로 블록, 매크로 블록 그룹, 슬라이스 그룹 아이디

Description

비디오 부호화 장치 및 그 방법{Apparatus and method for video encoding}
도 1a 및 도 1b는 종래의 매크로 블록의 부호화 과정 및 소정 프레임 내의 매크로 블록 분포를 나타낸 도면이다.
도 2는 본 발명의 일 실시예에 따른 비디오 부호화 장치의 내부 블록도를 나타낸 도면이다.
도 3a 내지 도 3c는 본 발명의 일 실시예에 따른 비디오 부호화 장치에서 매크로 블록 그룹을 설정하는 과정을 나타낸 도면이다.
도 4는 본 발명의 일 실시예에 따른 비디오 부호화 방법을 나타낸 순서도이다.
<도면의 주요 부분에 관한 부호의 설명>
100 : 비디오 부호화 장치 110 : 매크로 블록 그룹 설정부
120 : 비트 카운트 추출부 130 : 비트 카운트 정렬부
140 : 슬라이스 그룹 선정부 150 : 재순서화부
160 : 부호화부 170 : 제어부
본 발명은 비디오 부호화 장치 및 그 방법에 관한 것으로서, 더욱 상세하게는 H.264에서 동일 슬라이스 그룹에 할당된 매크로 블록이 프레임 전체에 분산되도록 하는 장치 및 그 방법에 관한 것이다.
H.264는 이전 방식에 비해 현저히 큰 압축률을 제공하는 새로운 비디오 압축 표준으로서, MPEG-4 AVC(AdvancedVideo Coding) 라고도 불린다. H.264 표준은 기존의 MPEG-4 ASP(Advanced Simple Profile)보다 두 배정도 더 많은 압축률과 보다 개선된 인식 품질을 제공하며, 1 Mbps 이하의 속도에서 DVD 수준의 고품질 비디오 데이터를 제공할 수 있으므로, 무선이나 위성 및 ADSL 등을 통한 고속 인터넷 접속의 경우 30 fps (frame per second)의 완전한 동영상 비디오 데이터를 제공할 수 있을 것으로 예상되고 있다. 여기서, MPEG, H264 등의 비디오 코덱에서 영상을 압축하는 기본 단위는 매크로 블록(macro block)이다.
MPEG이나 H.26x 계열의 동영상 코덱(CODEC) 등 대부분의 동영상 압축 표준은 움직임 보상 기법(Motion Estimation &Compensation)과 변환(Transform)에 기반한 압축방식을 채택하고 있다. 이러한 움직임 보상 기반 부호화에서는 각 매크로 블록의 움직임 벡터(Motion Vector) 정보를 부호화해서 전송해야 하며, 움직임 벡터를 어떻게 부호화하느냐에 따라 압축 효율이 크게 달라지기도 한다.
영상을 부호화하는 일반적인 과정은 디지털 영상신호를 DCT(이산 코사인 변환) 처리하고, 변환계수를 양자화하여 가변길이 부호화(VLC)를 수행하는 한편, 양자화된 DCT 계수를 역양자화 및 역 DCT 변환하여 복원한 영상을 메모리에 저장하고, 메모리에 저장된 복원 영상과 다음 프레임 영상을 이용해서 움직임 벡터를 산 출하며, 움직임 벡터를 가변길이 부호화하여 상기 부호화된 영상정보와 함께 비트 스트림으로 구성하여 전송하는 수순을 따른다. 영상을 복호화 하는 방법은 상기 부호화 과정의 역순으로 수행한다.
이와 같이 영상을 압축 부호화하는 방법은 공간 중복성 및/또는 시간 중복성을 이용해서 이루어진다. 시간 중복성에 기반한 동영상 코덱(CODEC)의 경우 이전 프레임과의 시간적 중복성을 매크로 블록의 움직임 벡터를 이용함으로써 효율적으로 제거할 수 있었다. 예를 들면, 현재 프레임(current frame)의 매크로 블록과 가장 유사한 매크로 블록을 이전(참조) 프레임(reference frame)에서 찾게 되는데, 현재 프레임의 매크로 블록과 이전 프레임의 매크로 블록간의 유사성의 기준으로 두 벡터 사이의 거리의 제곱이 최소가 되는 매크로 블록을 찾음으로써 프레임 간의 중복성을 효율적으로 제거하여 압축 효율을 높이는 것이다.
도 1a 및 도 1b는 종래의 매크로 블록의 부호화 과정 및 소정 프레임 내의 매크로 블록 분포를 나타낸 도면이다.
먼저, 매크로 블록(macro block)의 비트 카운트(bit-count) 정보를 부호화하여 얻은 후, 비트 카운트를 내림차순으로 정렬한다. 그 다음, 각각 정렬된 매크로 블록의 주소를 각 슬라이스 그룹 아이디(ID)에 대응시킨다.
즉, 도 1a에 도시된 바와 같이, 표의 첫번째 열은 매크로 블록의 비트 카운트를 내림차순으로 정렬한 것이고, 두번째 열은 매크로 블록의 주소 정보이며, 세번째 열은 각 매크로 블록에 할당된 슬라이스 그룹의 아이디를 나타낸다.
그 다음, 모든 매크로 블록에 대한 슬라이스 그룹 아이디의 부여가 완료되 면, 부여된 슬라이스 그룹별로 매크로 블록을 재 순서화 하고, 각 슬라이스 그룹을 부호화 한다.
이 때, 도 1b에 도시된 바와 같이, 하나의 프레임에 복수개의 매크로 블록들이 존재하며, 여기서 같은 슬라이스 그룹에 속하는 매크로 블록들이 지역적으로 인접하게 분포될 수 있다((a) 표시 영역 참조).
이러한 경우, 채널 에러(error) 등에 의해 특정 슬라이스 그룹을 디코딩(decoding)하지 못하게 되면, 에러 은닉(error concealment) 알고리즘을 적용하여도 특정 매크로 블록을 디코딩하는 것이 어렵다는 문제점이 있다.
한국공개특허 2005-066951(영상 복호기에서의 영상 복호를 위한 매크로블록 복호정보 저장 방법)은 영상 복호기의 복호 대상이 되는 현재의 매크로블록(MB)에 대하여 해당 슬라이스 번호와 매크로블록(MB) 위치에 따른 복호정보 저장영역의 데이터 값의 유효성에 따라 복호정보 저장영역의 데이터를 업데이트하는 저장영역 전처리 단계와, 영상 복호기에 의하여 현재의 매크로블록(mbx, mby)이 복호되면, 상기 복호정보 저장영역 중에서 좌(left) 저장영역의 복호정보를 이용하여 위(upper) 저장영역을 업데이트하고, 복호된 현재의 매크로블록에 대한 복호정보를 좌(left) 저장영역에 저장하는 복호정보 저장 단계를 포함하는 기술을 개시하고 있으나, 이는 동일 슬라이스 그룹 아이디를 갖는 매크로 블록이 프레임 내에서 분산되도록 하는 기술에 대해서 전혀 언급하고 있지 않다.
본 발명의 기술적 과제는, H.264에서 동일 슬라이스 그룹에 할당된 매크로 블록이 프레임 전체에 분산되도록 하는 장치 및 그 방법을 제공하는 것이다.
본 발명의 기술적 과제들은 이상에서 언급한 기술적 과제로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.
상기 목적을 달성하기 위하여, 본 발명의 일 실시예에 따른 비디오 부호화 장치는, 적어도 하나 이상의 매크로 블록을 포함하는 매크로 블록 그룹을 설정하는 매크로 블록 그룹 설정부와, 상기 설정된 매크로 블록 그룹 내에 포함된 매크로 블록의 비트 카운트를 추출하는 비트 카운트 추출부와, 상기 추출된 매크로 블록의 비트 카운트를 정렬하는 비트 카운트 정렬부와, 상기 정렬된 매크로 블록의 주소 정보와 슬라이스 그룹 아이디를 대응시켜 각 매크로 블록에 상기 슬라이스 그룹 아이디를 부여하는 슬라이스 그룹 선정부와, 상기 슬라이스 그룹 아이디 별로 매크로 블록을 재 순서화하는 재순서화부와, 상기 재 순서화된 매크로 블록을 슬라이스 그룹 단위로 부호화하는 부호화부를 포함한다.
또한, 본 발명의 일 실시예에 따른 비디오 부호화 방법은, 적어도 하나 이상의 매크로 블록을 포함하는 매크로 블록 그룹을 설정하는 단계와, 상기 설정된 매크로 블록 그룹 내에 포함된 매크로 블록의 비트 카운트를 추출하는 단계와, 상기 추출된 매크로 블록의 비트 카운트를 정렬하는 단계와, 상기 정렬된 매크로 블록의 주소 정보와 슬라이스 그룹 아이디를 대응시켜 각 매크로 블록에 상기 슬라이스 그룹 아이디를 부여하는 단계와, 상기 슬라이스 그룹 아이디 별로 매크로 블록을 재 순서화하는 단계와, 상기 재 순서화된 매크로 블록을 슬라이스 그룹 단위로 부호화하는 단계를 포함한다.
기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.
도 2는 본 발명의 일 실시예에 따른 비디오 부호화 장치의 내부 블록도를 나타낸 도면이다.
도시된 바와 같이, 비디오 부호화 장치(100)는 매크로 블록 그룹 설정부(110), 비트 카운트 추출부(120), 비트 카운트 정렬부(130), 슬라이스 그룹 선정부(140), 재순서화부(150), 부호화부(160) 및 제어부(170)를 포함하여 구성된다.
매크로 블록 그룹 설정부(110)는 적어도 하나 이상의 매크로 블록을 포함하는 매크로 블록 그룹을 설정한다. 여기서, 매크로 블록 그룹은 슬라이스 그 룹(slice group)의 아이디 개수를 참조하여 매크로 블록 그룹의 크기를 결정한다. 즉, 매크로 블록 그룹의 크기는 슬라이스 그룹 아이디 개수와 동일하게 설정되며, 매크로 블록 그룹은 둘레 길이가 작은 방향으로 결정된다.
예를 들어, 슬라이스 그룹 아이디 개수가 8개인 경우, 매크로 블록의 그룹 크기는 8이 되며, 해당 매크로 블록 그룹에는 8개의 매크로 블록들이 포함 된다.
비트 카운트 추출부(120)는 매크로 블록의 비트 카운트(bit-count) 정보를 추출한다. 여기서, 비트 카운트 추출부(120)는 매크로 블록 그룹 설정부(110)가 설정한 매크로 블록 그룹 내에 포함된 매크로 블록에 대한 비트 카운트만을 추출한다. 또한, 매크로 블록의 비트 카운트는 매크로 블록을 부호화한 후, 추출할 수 있는데, 이에 부호화부(160)를 통해 부호화가 수행된 후, 비트 카운트 추출부(120)가 비트 카운트를 추출한다. 여기서, 매크로 블록의 부호화 방법은 매크로 블록에서 예측된 이미지를 차분함으로써 잔차 신호를 구하고, 구해진 잔차 신호를 공간적 변환 기법을 이용하여 변환 계수를 생성하고, 공간적 변환을 거친 변환계수들을 양자화하여 부호화를 수행하는 것이다. 이하, 부호화부(160)에서 보다 자세히 설명한다.
비트 카운트 정렬부(130)는 비트 카운트 추출부(120)를 통해 추출된 매크로 블록의 비트 카운트를 정렬한다. 여기서, 비트 카운트의 정렬은 내림차순으로 한다. 여기서, 비트 카운트 정렬부(130)는 매크로 블록 그룹 설정부(110)가 설정한 매크로 블록 그룹 내에 포함된 매크로 블록들의 비트 카운트를 내림차순으로 정렬한다.
슬라이스 그룹 선정부(140)는 비트 카운트 정렬부(130)를 통해 정렬된 매크로 블록의 주소와 슬라이스 그룹 아이디를 대응시켜 각 매크로 블록에 슬라이스 그룹 아이디를 부여한다. 여기서, 슬라이스 그룹 선정부(140)는 매크로 블록 그룹 설정부(110)가 설정한 매크로 블록 그룹 내에 포함된 매크로 블록과 슬라이스 그룹 아이디가 각각 대응되도록 부여함으로써, 소정 매크로 블록 그룹 내에 동일한 슬라이스 그룹 아이디가 부여된 매크로 블록은 존재하지 않는다.
재순서화부(150)는 슬라이스 그룹 선정부(140)를 통해 선정된 슬라이스 그룹 아이디 별로 매크로 블록을 재순서화 한다.
예를 들어, 슬라이스 그룹 아이디가 '0'인 매트로 블록들을 모으고, 슬라이스 그룹 아이디가 '1'인 매트로 블록들을 모은다. 이러한 과정은 슬라이스 그룹 아이디의 개수 만큼 수행된다. 그 다음, 각 슬라이스 그룹 아이디 별로 나누어진 매크로 블록을 재 순서화 한다.
부호화부(160)는 재순서화부(150)를 통해 재 순서화된 매크로 블록을 슬라이스 그룹 단위로 부호화를 수행한다. 여기서, 매크로 블록의 부호화 동작을 설명하면, 먼저 슬라이스 그룹 내에 포함된 매크로 블록에서 소정의 예측 방법에 따라 예측된 이미지를 차분함으로써 잔차 신호를 구한다. 그 다음, 구해진 잔차 신호를 DCT, 웨이브렛 변환 등 공간적 변환 기법을 이용하여 변환하여 변환 계수를 생성한다. 그 다음, 변환 계수를 양자화하여 양자화 계수를 생성한다. 여기서, 양자화(quantization)란 임의의 실수 값으로 표현되는 상기 변환 계수를 일정 구간으로 나누어 불연속적인 값(discrete value)으로 나타내는 작업을 의미한다.
제어부(170)는 비디오 부호화 장치(100)를 구성하는 각 기능성 블록들(110 내지 160)의 동작을 제어한다.
이 때, 본 실시예에서 사용되는 '~부'라는 용어는 소프트웨어 또는 FPGA또는 ASIC과 같은 하드웨어 구성요소를 의미하며, '~부'는 어떤 역할들을 수행한다. 그렇지만 '~부'는 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. '~부'는 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 따라서, 일 예로서 '~부'는 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들, 및 변수들을 포함한다. 구성요소들과 '~부'들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 '~부'들로 결합되거나 추가적인 구성요소들과 '~부'들로 더 분리될 수 있다.
도 3a 내지 도 3c는 본 발명의 일 실시예에 따른 비디오 부호화 장치에서 매크로 블록 그룹을 설정하는 과정을 나타낸 도면이다.
도 3a에 도시된 바와 같이, 하나의 프레임에 복수개의 매크로 블록들이 존재한다. 이에, 매크로 블록 그룹 설정부(110)는 슬라이스 그룹 아이디의 개수(예를 들어, 8개)를 기초로 매크로 블록 그룹을 설정한다(예를 들어, 매크로 블록 그룹의 크기 =8).
그 다음, 비트 카운트 추출부(120)는 매크로 블록 그룹(예를 들어, (b) 표시 부분)에 위치된 매크로 불록들의 비트 카운트를 추출하고, 비트 카운트 정렬부(130)는 추출된 매크로 블록들의 비트 카운트를 내림 차순으로 정렬한다. 그 다음 슬라이스 그룹 선정부(140)는 매크로 블록의 주소와 슬라이스 그룹 아이디를 대응 시켜 각 매크로 블록에 슬라이스 그룹 아이디를 부여한다(도 3b 참조).
이에, 도 3c에 도시된 바와 같이, 매크로 블록 그룹(예를 들어, (b) 표시 부분) 내에 포함된 매크로 블록들은 서로 다른 슬라이스 그룹 아이디를 갖는다. 이 때, 서로 다른 매크로 블록 그룹의 경계 부분에 동일한 슬라이스 그룹 아이디를 부여받은 매크로 블록이 이웃하게 존재((c) 표시 부분)할 수 있으나, 이러한 경우는 거의 발생되지 않는다.
따라서, 특정 슬라이스 그룹에 에러가 발생될 경우, 소정 매크로 블록 그룹에는 동일한 슬라이스 그룹의 아이디를 갖는 매크로 블록이 존재하지 않으므로, 주변에 위치된 매크로 블록을 이용하여 에러가 발생된 특정 슬라이스 그룹의 매크로 블록을 보다 정확하게 추정할 수 있다.
도 4는 본 발명의 일 실시예에 따른 비디오 부호화 방법을 나타낸 순서도이다. 여기서, 슬라이스 그룹 아이디의 개수는 8개이며, 이에 매크로 블록 그룹의 크기도 8이라고 가정한다.
먼저, 매크로 블록 그룹 설정부(110)는 슬라이스 그룹 아이디의 개수를 기초로 소정 크기의 매크로 블록 그룹을 설정한다(S410). 매크로 블록 그룹의 둘레 길이가 작은 방향으로 결정된다.
그 다음, 매크로 블록 그룹(예를 들어, 매크로 블록 그룹의 크기 =8)이 설정 되면 부호화부(160)는 설정된 매크로 블록 그룹 내에 포함된 매크로 블록만을 부호화하고, 비트 카운트 추출부(120)는 부호화된 매크로 블록의 비트 카운트를 추출한다(S420). 여기서, 매크로 블록의 부호화는 상기 도 2에서 설명하였으므로 자세한 설명은 생략한다.
그 다음, 추출된 매크로 블록의 비트 카운트를 내림 차순으로 정렬하고(S430), 정렬된 매크로 블록의 주소 정보와 슬라이스 그룹 아이디를 순차적으로 대응시켜 각 매크로 블록에 슬라이스 그룹 아이디를 부여한다(S440). 여기서는, 비트 카운트 정렬부(130)가 설정한 매크로 블록 그룹 내에 포함된 매크로 블록들의 비트 카운트에 대해서만 정렬을 수행하고, 정렬된 매크로 블록에 슬라이스 그룹 아이디를 부여하는 것이다. 이에, 하나의 매크로 블록 그룹 내에 동일한 슬라이스 그룹 아이디를 갖는 매크로 블록은 존재하지 않는다.
그 다음, 제어부(170)는 다른 매트로 블록 그룹이 존재하는지 판단하고(S450), 다른 매트로 블록 그룹이 존재할 경우, 단계 S420 내지 단계 S440 과정을 계속 수행한다.
한편, 단계 S450을 수행한 결과, 다른 매트로 블록 그룹이 존재하지 않을 경우, 재순서화부(150)는 슬라이스 그룹 선정부(140)를 통해 선정된 슬라이스 그룹 아이디 별로 매크로 블록을 모아 매크로 블록을 재순서화 한다(S460).
그 다음, 부호화부(160)는 재 순서화된 매크로 그룹을 슬라이스 그룹 다 단위로 부호화 한다(S470).
이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다.
상기한 바와 같은 본 발명의 비디오 부호화 장치 및 그 방법에 따르면 다음과 같은 효과가 하나 혹은 그 이상 있다.
소정 매크로 블록 그룹에는 동일한 슬라이스 그룹의 아이디를 갖는 매크로 블록이 존재하지 않으므로, 주변에 위치된 매크로 블록을 이용하여 에러가 발생된 특정 슬라이스 그룹 내의 매크로 블록을 보다 정확하게 추정할 수 있어, 오류 발생 시 에러 은닉(error concealment) 효과를 높일 수 있는 장점이 있다.

Claims (8)

  1. 적어도 하나 이상의 매크로 블록을 포함하는 매크로 블록 그룹을 설정하는 매크로 블록 그룹 설정부;
    상기 설정된 매크로 블록 그룹 내에 포함된 매크로 블록의 비트 카운트를 추출하는 비트 카운트 추출부;
    상기 추출된 매크로 블록의 비트 카운트를 정렬하는 비트 카운트 정렬부;
    상기 정렬된 매크로 블록의 주소 정보와 슬라이스 그룹 아이디를 대응시켜 각 매크로 블록에 상기 슬라이스 그룹 아이디를 부여하는 슬라이스 그룹 선정부;
    상기 슬라이스 그룹 아이디 별로 매크로 블록을 재 순서화하는 재순서화부; 및
    상기 재 순서화된 매크로 블록을 슬라이스 그룹 단위로 부호화하는 부호화부를 포함하는, 비디오 부호화 장치.
  2. 제 1항에 있어서,
    상기 매크로 블록 그룹 설정부는,
    상기 슬라이스 그룹 아이디의 개수를 기초로 매크로 블록 그룹의 크기를 설정하는, 비디오 부호화 장치.
  3. 제 1항에 있어서,
    상기 매크로 블록 그룹에는 동일한 슬라이스 그룹 아이디가 존재하지 않는, 비디오 부호화 장치.
  4. 제 1항에 있어서,
    상기 부호화부는 H.264를 기반으로 부호화를 수행하는, 비디오 부호화 장치.
  5. 적어도 하나 이상의 매크로 블록을 포함하는 매크로 블록 그룹을 설정하는 단계;
    상기 설정된 매크로 블록 그룹 내에 포함된 매크로 블록의 비트 카운트를 추출하는 단계;
    상기 추출된 매크로 블록의 비트 카운트를 정렬하는 단계;
    상기 정렬된 매크로 블록의 주소 정보와 슬라이스 그룹 아이디를 대응시켜 각 매크로 블록에 상기 슬라이스 그룹 아이디를 부여하는 단계;
    상기 슬라이스 그룹 아이디 별로 매크로 블록을 재 순서화하는 단계; 및
    상기 재 순서화된 매크로 블록을 슬라이스 그룹 단위로 부호화하는 단계를 포함하는, 비디오 부호화 방법.
  6. 제 5항에 있어서,
    상기 매크로 블록 그룹은 상기 슬라이스 그룹 아이디의 개수를 기초로 설정되는, 비디오 부호화 방법.
  7. 제 5항에 있어서,
    상기 매크로 블록 그룹에는 동일한 슬라이스 그룹 아이디가 존재하지 않는, 비디오 부호화 방법.
  8. 제 5항에 있어서,
    상기 부호화는 H.264를 기반으로 수행되는, 비디오 부호화 방법.
KR1020070013368A 2007-02-08 2007-02-08 비디오 부호화 장치 및 그 방법 KR101277713B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020070013368A KR101277713B1 (ko) 2007-02-08 2007-02-08 비디오 부호화 장치 및 그 방법
US11/836,391 US8204130B2 (en) 2007-02-08 2007-08-09 Video encoding apparatus and method
CN2008100094164A CN101242534B (zh) 2007-02-08 2008-02-01 视频编码设备及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070013368A KR101277713B1 (ko) 2007-02-08 2007-02-08 비디오 부호화 장치 및 그 방법

Publications (2)

Publication Number Publication Date
KR20080074370A KR20080074370A (ko) 2008-08-13
KR101277713B1 true KR101277713B1 (ko) 2013-06-24

Family

ID=39685795

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070013368A KR101277713B1 (ko) 2007-02-08 2007-02-08 비디오 부호화 장치 및 그 방법

Country Status (3)

Country Link
US (1) US8204130B2 (ko)
KR (1) KR101277713B1 (ko)
CN (1) CN101242534B (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102598662B (zh) * 2009-10-27 2016-10-26 法国电信公司 用于图像编码和解码的方法和装置
US9325999B2 (en) * 2011-03-10 2016-04-26 Sharp Kabushiki Kaisha Video decoder for slices
US9554131B1 (en) * 2013-07-23 2017-01-24 Harmonic, Inc. Multi-slice/tile encoder with overlapping spatial sections

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR950035410A (ko) * 1994-05-31 1995-12-30 배순훈 움직임 벡터 부호화 방법
KR20040002582A (ko) * 2002-06-17 2004-01-07 가부시끼가이샤 도시바 비디오 부호화/복호화 방법 및 장치
KR20040008360A (ko) * 2002-07-18 2004-01-31 삼성전자주식회사 개선된 움직임 벡터 부호화 및 복호화 방법과 그 장치
KR20060084951A (ko) * 2005-01-21 2006-07-26 엘지전자 주식회사 Ｈ.264 기반 동영상 복호화 방법

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19737872A1 (de) * 1997-08-29 1999-03-04 Siemens Ag Verfahren und Vorrichtung zur Fehlerlokalisierung eines Übertragungsfehlers, der bei der Decodierung eines codierten Bildes erkannt wurde
JP4675477B2 (ja) * 1997-11-14 2011-04-20 アンテオン コーポレーション ビデオ情報圧縮装置と方法
KR100285420B1 (ko) 1999-04-30 2001-03-15 박종섭 고화질 텔레비전의 가변 부호화기
KR100581077B1 (ko) 2003-12-26 2006-05-22 한국전자통신연구원 영상 복호기에서의 영상 복호를 위한 매크로블록 복호정보저장 방법
US20060222074A1 (en) * 2005-04-01 2006-10-05 Bo Zhang Method and system for motion estimation in a video encoder
CN100442848C (zh) * 2005-04-11 2008-12-10 华为技术有限公司 一种h263编码中码率的控制方法
US7525456B2 (en) * 2005-04-15 2009-04-28 Qpixel Technology, Inc. Methods for adaptively selecting entropy encoding modes
KR20100014553A (ko) * 2007-04-25 2010-02-10 엘지전자 주식회사 비디오 신호의 인코딩/디코딩 방법 및 장치
US20110280314A1 (en) * 2010-05-12 2011-11-17 Texas Instruments Incorporated Slice encoding and decoding processors, circuits, devices, systems and processes

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR950035410A (ko) * 1994-05-31 1995-12-30 배순훈 움직임 벡터 부호화 방법
KR20040002582A (ko) * 2002-06-17 2004-01-07 가부시끼가이샤 도시바 비디오 부호화/복호화 방법 및 장치
KR20040008360A (ko) * 2002-07-18 2004-01-31 삼성전자주식회사 개선된 움직임 벡터 부호화 및 복호화 방법과 그 장치
KR20060084951A (ko) * 2005-01-21 2006-07-26 엘지전자 주식회사 Ｈ.264 기반 동영상 복호화 방법

Also Published As

Publication number Publication date
US8204130B2 (en) 2012-06-19
CN101242534B (zh) 2013-01-16
US20080192831A1 (en) 2008-08-14
KR20080074370A (ko) 2008-08-13
CN101242534A (zh) 2008-08-13

Similar Documents

Publication Publication Date Title
US11044482B2 (en) Method for encoding/decoding image and device using same
RU2682838C1 (ru) Способ и устройство для кодирования с преобразованием с выбором преобразования блокового уровня и неявной сигнализацией в рамках иерархического разбиения
JP3920849B2 (ja) 画像符号化装置、画像復号装置、画像符号化方法、及び画像復号方法
CN107046645B (zh) 图像编解码方法及装置
KR101541945B1 (ko) 재정렬된 변환 계수들의 다중 레벨 표현
US7190289B2 (en) Signal encoding method, signal decoding method, signal encoding apparatus, signal decoding apparatus, signal encoding program, and signal decoding program
KR100739714B1 (ko) 인트라 예측 모드 결정 방법 및 장치
CN101569201B (zh) 基于帧内预测进行编码和解码的方法和装置
RU2010140334A (ru) Внутрикадровое режимное предсказание для видеотранскодера
CN102144391A (zh) 用于层间残余视频编码和解码的跳过模式
JP6833009B2 (ja) 変換ベースの残差符号化を使用する予測ピクチャ符号化
KR20100046202A (ko) 이미지들을 처리하기 위한 방법 및 그 대응하는 전자 장치
US20240114151A1 (en) Method for encoding/decoding image and device using same
CN109246430B (zh) 虚拟现实360度视频快速帧内预测和cu划分提前决策
CN1604650A (zh) 用于分级运动估计的方法
KR100677118B1 (ko) 움직임 추정 방법 및 그 장치
KR101277713B1 (ko) 비디오 부호화 장치 및 그 방법
CN113422959A (zh) 视频编解码的方法、装置、电子设备及存储介质
US11368694B1 (en) Architecture for rate estimation in video coding
US11606568B1 (en) End-of-block detection of quantized transform coefficient matrices in video encoding
KR101366088B1 (ko) 인트라 예측 부호화, 복호화 방법 및 장치
US20220239923A1 (en) Dynamically biasing mode selection in video encoding
US11425393B1 (en) Hardware optimization of rate calculation in rate distortion optimization for video encoding
US20230345021A1 (en) Efficient storage of data for a multi-stage two-dimensional transform
CN1413020A (zh) 基于mpeg标准用于解码编码的视频数据的方法和装置

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee