KR20100089546A - 단계적인 영상 부호화, 복호화 방법 및 장치 - Google Patents

단계적인 영상 부호화, 복호화 방법 및 장치 Download PDF

Info

Publication number
KR20100089546A
KR20100089546A KR1020090008851A KR20090008851A KR20100089546A KR 20100089546 A KR20100089546 A KR 20100089546A KR 1020090008851 A KR1020090008851 A KR 1020090008851A KR 20090008851 A KR20090008851 A KR 20090008851A KR 20100089546 A KR20100089546 A KR 20100089546A
Authority
KR
South Korea
Prior art keywords
image processing
processing unit
entropy
current
current image
Prior art date
Application number
KR1020090008851A
Other languages
English (en)
Other versions
KR101710619B1 (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 KR1020090008851A priority Critical patent/KR101710619B1/ko
Priority to US12/557,019 priority patent/US9008448B2/en
Publication of KR20100089546A publication Critical patent/KR20100089546A/ko
Application granted granted Critical
Publication of KR101710619B1 publication Critical patent/KR101710619B1/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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/93—Run-length coding
    • 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/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • 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
    • 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/182—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 a pixel
    • 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
    • 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques

Abstract

영상 처리 단위의 반복 여부 및 레지듀얼 값의 반복 여부에 기초해 영상을 압축 부호화, 복호화하는 방법 및 장치가 개시된다.
Figure P1020090008851
런, 반복, 레지듀얼 값

Description

단계적인 영상 부호화, 복호화 방법 및 장치{Method and apparatus for successively encoding/decoding image}
본 발명은 영상을 부호화, 복호화하는 방법 및 장치에 관한 것으로 보다 상세히는 레지듀얼 값을 엔트로피 부호화하여 영상을 압축 부호화, 복호화하는 방법 및 장치에 관한 것이다.
MPEG-1, MPEG-2, MPEG-4 H.264/MPEG-4 AVC(Advanced Video coding)와 같은 영상 압축 방식에서는 영상을 부호화하기 위해서 하나의 픽처(picture)를 매크로 블록으로 나눈다. 그리고, 인터 예측(inter prediction) 또는 인트라 예측(intra prediction)을 이용해 예측 블록이 생성되면, 원본 블록에서 예측 블록을 감산하여 레지듀얼 블록을 생성한다.
레지듀얼 블록의 레지듀얼 값들은 이산 코사인 변환(discrete cosine transform : DCT)되어 주파수 영역으로 변환되고, 변환 결과 생성된 이산 코사인 계수들은 양자화된다. 양자화된 이산 코사인 계수들을 이진화 및 산술 부호화 과정을 통해 엔트로피 부호화하여 영상 데이터가 생성된다.
이러한 블록 단위로 영상을 부호화하는 방법은 이산 코사인 계수를 양자화하 는 과정에서 영상에는 손실이 발생한다. 그러나, 영상의 압축률 향상을 위해 손실을 감수하고 이산 코사인 변환 및 양자화를 이용해 영상을 부호화한다.
반면에, Lossless JPEG, JEPG-LS, XENA와 같은 무손실 영상 부호화, 복호 방법은 이산 코사인 변환 및 양자화를 이용하지 않고 픽셀 값을 그대로 엔트로피 부호화한다. 각각의 픽셀 값을 예측하여 예측 값을 생성하고, 픽셀 값에서 예측 값을 감산하여 각각의 픽셀에 대한 레지듀얼 값을 생성한다. 그런 다음 생성된 레지듀얼 값을 엔트로피 부호화한다.
무손실 영상 부호화, 복호화 방법은 압축을 위해 이산 코사인 변환 및 양자화를 이용하지 않기 때문에 영상 내부의 픽셀 값들 사이의 유사성 및 규칙성을 이용해 영상을 압축 부호화, 복호화한다. 그러나, 영상 내부의 픽셀 값들 사이의 유사성 및 규칙성이 없는 텍스쳐 영역과 같은 영역을 부호화하는 경우에는 부호화 이후의 영상 데이터 크기가 부호화 이전의 데이터 크기보다 더 큰 경우가 발생할 수 있다.
본 발명이 해결하고자 하는 기술적 과제는 레지듀얼 값을 엔트로피 부호화하여 영상을 압축 부호화, 복호화하는 방법 및 장치를 제공하는데 있고, 상기 방법을 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 있다.
상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 영상 부호화 방법은 픽셀 값의 열로 표현되는 현재 영상 처리 단위가 이전에 부호화된 영상 처리 단위와 동일한 영상 처리 단위인지 판단하는 단계; 및 상기 판단 결과에 따라 선택적으로 상기 현재 영상 처리 단위의 레지듀얼 값들을 엔트로피 부호화하는 단계를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 엔트로피 부호화하는 단계는 상기 현재 영상 처리 단위가 이전에 부호화된 2 이상의 영상 처리 단위와 동일한 것으로 판단되면, 영상 처리 단위의 반복 횟수에 대한 정보를 제1 엔트로피 부호화하는 단계; 및 상기 현재 영상 처리 단위가 이전에 부호화된 2 이상의 영상 처리 단위와 동일하지 않은 것을 판단되면, 상기 현재 영상 처리 단위의 레지듀얼 값들을 제2 엔트로피 부호화하는 단계를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 제2 엔트로피 부호화하는 단계는 상기 현재 영상 처리 단위의 레지듀얼 값들을 압축 부호화할 수 있는지 판단하는 단계; 및 상기 판단 결과에 따라 상기 레지듀얼 값을 선택적으로 제2 엔트로피 부호화하는 단계를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 선택적으로 제2 엔트로피 부호화하는 단계는 상기 현재 영상 처리 단위의 레지듀얼 값들을 압축 부호화할 수 있는 것으로 판단된 경우에 상기 현재 영상 처리 단위의 레지듀얼 값들을 제2 엔트로피 부호화하는 단계를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 현재 영상 처리 단위의 레지듀얼 값들을 압축 부호화할 수 있는 것으로 판단된 경우에 상기 현재 영상 처리 단위의 레지듀얼 값들을 제2 엔트로피 부호화하는 단계는 현재 레지듀얼 값이 상기 현재 레지듀얼 값 이전에 엔트로피 부호화된 2 이상의 레지듀얼 값과 동일하지 않은 것으로 판단되면, 상기 현재 레지듀얼 값을 제2 엔트로피 부호화하는 단계; 및 상기 현재 레지듀얼 값이 상기 현재 레지듀얼 값 이전에 엔트로피 부호화된 2 이상의 레지듀얼 값과 동일한 것으로 판단되면, 상기 레지듀얼 값의 반복 횟수에 대한 정보를 제3 엔트로피 부호화하는 단계를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 영상 복호화 방법은 픽셀 값의 열로 표현되는 현재 영상 처리 단위에 대한 데이터를 수신하고, 상기 현재 영상 처리 단위가 이전에 복호화된 영상 처리 단위와 동일한 영상 처리 단위인지 판단하는 단계; 상기 판단 결과에 따라 선택적으로 상기 현재 영상 처리 단위의 레지듀얼 값들을 엔트로피 복호화하는 단계; 및 상기 엔트로피 복호화 결과에 기초해 상기 현재 영상 처리 단위의 픽셀 값들을 복원하는 단계를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 영상 부호화 장치는 픽셀 값의 열로 표현되는 현재 영상 처리 단위가 이전에 부호화된 영상 처 리 단위와 동일한 영상 처리 단위인지 판단하는 판단부; 및 상기 판단 결과에 따라 선택적으로 상기 현재 영상 처리 단위의 레지듀얼 값들을 엔트로피 부호화하는 엔트로피부호화부를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 영상 복호화 장치는 픽셀 값의 열로 표현되는 현재 영상 처리 단위에 대한 데이터를 수신하고, 상기 현재 영상 처리 단위가 이전에 복호화된 영상 처리 단위와 동일한 영상 처리 단위인지 판단하여 선택적으로 상기 현재 영상 처리 단위의 레지듀얼 값들을 엔트로피 복호화하는 엔트로피복호화부; 및 상기 엔트로피 복호화 결과에 기초해 상기 현재 영상 처리 단위의 픽셀 값들을 복원하는 복원부를 포함한다.
상기 기술적 과제를 해결하기 위해 본 발명의 일 실시예는 상기된 영상 부호화 방법 및 영상 복호화 방법을 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다.
도 1은 본 발명의 일 실시예에 따른 영상 부호화 장치를 도시한다.
도 1을 참조하면, 본 발명의 일 실시예에 따른 영상 부호화 장치(100)는 스킵모드판단부(110) 및 엔트로피부호화부(120)를 포함한다.
스킵모드판단부(110)는 현재 영상 처리 단위가 이전에 부호화된 영상 처리 단위와 동일한 영상 처리 단위인지 판단한다. 본 발명에 따른 영상 부호화 장 치(100)는 영상을 적어도 하나의 영상 처리 단위로 분할하고 각각의 영상 처리 단위(AU : Access Unit)를 보다 효율적으로 엔트로피 부호화한다. 영상 처리 단위에 대한 설명은 도 2a 및 2b를 참조하여 상세히 설명한다.
도 2a 및 도 2b는 본 발명의 일 실시예에 따른 영상 처리 단위를 도시한다.
도 2a를 참조하면, 본 발명의 일 실시예에 따른 영상 부호화 장치(100)는 복수의 픽셀 값의 열로 표현되는 영상 처리 단위로 영상을 나누어 부호화한다. 도 2a에 도시된 영상 처리 단위(210)는 복수 개의 픽셀 값(212 내지 218)의 열을 포함한다.
종래 기술과 같이 영상을 블록 단위로 나누어 처리하면, 블록 단위로 영상을 예측 부호화하기 위해 참조하여야 하는 픽셀의 범위 및 개수가 크기 때문에 부호화를 위해 참조해야 하는 메모리의 크기도 크다. 그러나 본 발명의 일 실시예에 따른 영상 부호화 장치(100)는 픽처에 포함된 픽셀 값들을 열로 나누어 예측 부호화하기 때문에 부호화를 위해 참조하여야 하는 픽셀의 범위 및 개수가 적다. 따라서, 작은 크기의 메모리를 참조하여 부호화를 수행할 수 있다.
영상 부호화 장치(100)는 도 2b에 도시된 바와 같이 하나의 픽처(200)를 2×L(L은 픽처의 행의 개수)의 영상 처리 단위(210 내지 240)로 분할하여 부호화한다.
다시 도 1을 참조하면, 스킵모드판단부(110)는 현재 영상 처리 단위가 이전에 부호화된 영상 처리 단위와 동일한지 판단한다. 동일한 영상 처리 단위가 반복되는 경우에 영상 처리 단위의 레지듀얼 값을 엔트로피 부호화하지 않고, 영상 처리 단위의 반복 횟수만 엔트로피 부호화할 수 있다. 이를 위해 스킵모드판단 부(110)는 현재 영상 처리 단위가 이전에 부호화된 영상 처리 단위와 동일한지 판단한다.
엔트로피부호화부(120)는 스킵모드판단부(110)의 판단 결과에 따라서, 선택적으로 현재 영상 처리 단위의 레지듀얼 값들을 엔트로피 부호화한다.
스킵모드판단부(110)에서 현재 영상 처리 단위가 이전에 부호화된 영상 처리 단위와 동일한 것으로 판단되면, 엔트로피부호화부(120)는 동일한 영상 처리 단위가 반복된 횟수만을 엔트로피 부호화한다.
그러나, 현재 영상 처리 단위가 이전에 부호화된 영상 처리 단위와 동일하지 않은 것으로 판단되면, 엔트로피부호화부(120)는 현재 영상 처리 단위의 레지듀얼 값들을 엔트로피 부호화한다.
현재 영상 처리 단위의 픽셀 값들(212 내지 218)을 그대로 엔트로피 부호화하지 않고, 각각의 픽셀 값들(212 내지 218)을 예측하여 생성된 레지듀얼 값들을 엔트로피 부호화하여 압축률을 향상시킨다. 예측 및 예측 결과 생성된 레지듀얼 값은 도 5를 참조하여 상세히 설명한다.
엔트로피부호화부(120)에서 영상 처리 단위의 반복 횟수 또는 현재 영상 처리 단위의 레지듀얼 값들을 엔트로피 부호화하여 생성된 데이터는 비트스트림에 삽입된다.
도 3은 본 발명의 또 다른 실시예에 다른 영상 부호화 장치를 도시한다. 도 3은 도 1에 도시된 엔트로피부호화부(120)를 보다 상세히 도시한다.
도 3을 참조하면, 본 발명의 또 다른 실시예에 따른 엔트로피부호화부(120) 는 제1 엔트로피부호화부(310), 압축판단부(320), PCM부호화부(330), 런길이판단부(340), 제2 엔트로피부호화부(350), 제3 엔트로피부호화부(360) 및 비트스트림생성부를 포함한다.
스킵모드판단부(110)에서 현재 영상 처리 단위가 이전에 부호화된 영상 처리 단위와 동일한 것으로 판단되면, 제1 엔트로피부호화부(310)는 영상 처리 단위의 반복 횟수를 엔트로피 부호화한다. 도 4를 참조하여 상세히 설명한다.
도 4는 본 발명의 일 실시예에 따른 복수의 영상 처리 단위를 도시한다. 도 4는 하나의 영상(400)을 복수의 영상 처리 단위(410 내지 428)로 분할하여 처리하는 경우를 예로 들어 설명한다.
도 4를 참조하면, 하나의 영상(400)에서 동일한 영상 처리 단위들(414 내지 420)이 반복될 수 있다. 예를 들어, 영상의 공백에 대한 영상 처리 단위의 경우 픽셀 값이 없거나, 동일한 픽셀 값을 가지므로, 영상 처리 단위들이 모두 동일할 수 있다. 도한, 영상이 텍스트를 포함하는 문서인 경우 텍스트가 포함되어 있지 않은 문서의 테두리에 대한 영상 처리 단위들은 모두 동일한 영상 처리 단위일 수 있다.
따라서, 제1 엔트로피부호화부(310)는 현재 영상 처리 단위가 이전에 부호화된 영상 처리 단위와 동일한 경우에 동일한 영상 처리 단위가 반복된 횟수 즉, 영상 처리 단위의 런-길이(run-length)에 대한 정보만 엔트로피 부호화한다.
도 4의 예에서, 영상 부호화 장치(100)가 5번째 영상 처리 단위(418)를 부호화할 때, 현재 영상 처리 단위(418)가 직전에 부호화된 2개의 영상 처리 단위 들(414 및 416)과 동일하므로, 제1 엔트로피부호화부(310)는 런-길이인 2에 대한 정보를 엔트로피 부호화한다. 그러나, 다음 영상 처리 단위인 6번째 영상 처리 단위(420)에서도 동일한 영상 처리 단위가 반복되므로, 현재 영상 처리 단위(418)에서의 런-길이인 2에 대한 정보는 비트스트림에 삽입되지 아니한다.
영상 부호화 장치(100)가 6번째 영상 처리 단위(420)를 부호화할 때, 현재 영상 처리 단위(420)는 직전에 부호화된 3개의 영상 처리 단위들(414 내지 418)과 동일하므로, 제1 엔트로피부호화부(310)는 런-길이인 3에 대한 정보는 엔트로피 부호화되어 비트스트림에 삽입된다. 영상 처리 단위의 반복 횟수 즉, 런-길이에 대한 정보는 지수 골롬 부호(exponential-golomb code)에 따라 엔트로피 부호화된다.
요컨대, 도 4에 도시된 동일한 영상 처리 단위들(414 내지 420)은 세 번째 영상 처리 단위(414)를 엔트로피 부호화하여 생성된 데이터 및 런-길이 3을 지수 골롬 부호에 따라 엔트로피 부호화하여 생성된 데이터로 부호화된다.
또한, 본 발명의 또 다른 실시예에 따르면, 현재 영상 처리 단위가 이전에 부호화된 2 이상의 영상 처리 단위와 동일한 경우에만 영상 처리 단위의 반복 횟수에 대한 정보를 부호화할 수 있다. 영상 처리 단위의 반복 횟수가 크기 않음에도 불구하고 영상 처리 단위의 런-길이를 반복하여 엔트로피 부호화하면, 런-길이에 대한 데이터로 인해 리던던시(redundancy)가 발생하여 오히려 영상 부호화의 압축률이 낮아 질 수 있다.
따라서, 현재 영상 처리 단위가 이전에 부호화된 1개의 영상 처리 단위와 동일한 경우에는 제1 엔트로피부호화부(310)를 이용해 영상 처리 단위의 반복 횟수에 대한 정보만을 엔트로피 부호화하지 않고, 다른 부호화 모듈들(330 내지 360)을 이용해 부호화를 수행한다.
예를 들어, 영상 부호화 장치(100)가 현재 부호화하고 있는 영상 처리 단위가 8번째 영상 처리 단위(424)인 경우, 현재 영상 처리 단위는 직전에 부호화된 영상 처리 단위(422)와 동일하지만, 제1 엔트로피부호화부(310)가 런-길이인 1에 대한 정보를 엔트로피 부호화하지 않고, 7번째 영상 처리 단위(424)와 동일한 방법으로 엔트로피 부호화한다.
다시 도 3을 참조하면, 스킵모드판단부(110)에서 현재 영상 처리 단위가 이전에 부호화된 영상 처리 단위와 동일하지 않은 것으로 판단되거나, 직전에 부호화된 영상 처리 단위 1개하고만 동일한 것으로 판단되면, 압축판단부(320)는 현재 영상 처리 단위를 압축 부호화할 수 있는지 판단한다.
현재 영상 처리 단위의 레지듀얼 값들을 허프만 코드(Huffman code)에 따라 엔트로피 부호화하여 현재 영상 처리 단위의 레지듀얼 값들을 엔트로피 부호화하는 경우에 현재 영상 처리 단위에 대한 데이터가 압축되는지 판단한다. 허프만 코드에 따라 현재 영상 처리 단위의 레지듀얼 값들을 엔트로피 부호화하여 얻어진 데이터의 크기가 현재 영상 처리 단위의 픽셀 값에 대한 데이터의 크기보다 작은지 판단한다.
복수의 허프만 코드 테이블을 이용해 현재 영상 처리 단위의 레지듀얼 값들을 복수회 엔트로피 부호화하고, 각각의 엔트로피 부호화 결과 생성된 데이터의 크기를 현재 영상 처리 단위의 픽셀 값에 대한 데이터와 비교할 수도 있다.
현재 영상 처리 단위의 레지듀얼 값들은 인접한 픽셀 값을 예측 값으로 이용해 생성할 수 있다. 도 5를 참조하여 상세히 설명한다.
도 5는 본 발명의 일 실시예에 따른 영상 처리 단위를 도시한다.
도 5를 참조하면, 현재 영상 처리 단위(210)는 복수의 픽셀 값들(510 내지 520)을 포함한다. 인접한 픽셀 값을 이용해 예측하여 현재 영상 처리 단위(210)에 포함된 레지듀얼 값들(522 내지 530)을 생성할 수 있다.
좌측에 인접한 픽셀 값(510)을 이용해 픽셀 값(512)을 예측하여, 레지듀얼 값(522)을 생성하면, 레지듀얼 값(522)은 150-148=2 이다. 마찬가지로, 좌측에 인접한 픽셀 값(512)을 이용해 픽셀 값(514)을 예측하여, 레지듀얼 값(524)을 생성하면, 레지듀얼 값(524)은 160-150=10 이다. 좌측에 인접한 픽셀 값을 이용한 예측을 반복하여 현재 영상 처리 단위의 레지듀얼 값들(522 내지 530)을 생성한다.
영상 처리 단위는 복수의 픽셀 값의 열로 표현되고, 이러한 영상 처리 단위의 레지듀얼 값들을 생성함에 있어 좌측에 인접한 픽셀 값만을 이용하기 때문에 예측의 방법이 단순해질 수 있어 하드웨어의 복잡도를 크게 줄일 수 있으며, 예측을 위해 참조해야 하는 픽셀의 개수가 적어 예측을 위해 필요한 메모리의 크기 또한 작다.
다시 도 3을 참조하면, 압축판단부(320)에서 현재 영상 처리 단위의 레지듀얼 값들을 압축 부호화할 수 없는 것으로 판단하면, PCM부호화부(330)는 현재 영상 처리 단위의 픽셀 값들을 그대로 PCM 부호화한다. 픽셀 값들은 값의 크기에 따라 이진열로 변환한다. 압축되지 않는 영상 처리 단위는 픽셀 값들을 그대로 PCM 부 호화함으로써 영상 부호화 결과 오히려 영상 데이터의 크기가 커지는 오버플로우(over flow) 현상을 방지할 수 있다.
압축판단부(320)에서 현재 영상 처리 단위의 레지듀얼 값들을 압축 부호화할 수 있는 것으로 판단하면, 런길이판단부(340)는 영상 처리 단위에서 동일한 레지듀얼 값들이 반복되는지 판단한다. 본 발명의 일 실시예에 따르면, 영상 부호화 장치(100)는 영상 처리 단위가 반복되는 경우와 마찬가지로 하나의 영상 처리 단위에서 동일한 레지듀얼 값들이 반복되는 경우에도 도 4와 관련하여 전술한 런-길이 부호화를 이용하여 영상 부호화의 압축률을 높인다.
이를 위해 런길이판단부(340)는 현재 영상 처리 단위의 현재 레지듀얼 값을 부호화함에 있어, 현재 레지듀얼 값이 이전에 엔트로피 부호화된 레지듀얼 값과 동일한지 판단한다.
제2 엔트로피부호화부(350)는 런길이판단부(340)에서 현재 레지듀얼 값이 현재 영상 처리 단위 내부의 이전에 엔트로피 부호화된 다른 레지듀얼 값과 동일하지 않은 것으로 판단된 경우 현재 레지듀얼 값을 엔트로피 부호화한다. 현재 레지듀얼 값을 허프만 코드에 따라 엔트로피 부호화한다.
그러나, 현재 레지듀얼 값이 현재 레지듀얼 값 이전에 엔트로피 부호화된 레지듀얼 값과 동일한 것으로 판단되면, 제3 엔트로피부호화부(360)는 동일한 레지듀얼 값이 반복된 횟수를 엔트로피 부호화한다. 영상 처리 단위의 반복 횟수를 엔트로피 부호화하는 방법과 동일하게 레지듀얼 값의 반복 횟수를 엔트로피 부호화하는 바, 도 5에 도시된 예를 참조하여 설명한다.
도 5에 도시된 예에서, 영상 부호화 장치(100)가 4번째 레지듀얼 값(528)을 부호화할 때, 현재 레지듀얼 값(528)은 직전에 부호화된 2개의 레지듀얼 값들(524 및 526)과 동일하므로, 제2 엔트로피부호화부(350)는 레지듀얼 값(528)이 아닌, 레지듀얼 값의 반복 횟수 즉, 런-길이인 2에 대한 정보를 엔트로피 부호화한다. 그러나, 다음 레지듀얼 값인 5번째 레지듀얼 값(530)에서도 동일한 영상 처리 단위(420)가 반복되므로, 현재 레지듀얼 값(528)에서의 런-길이인 2에 대한 정보는 비트스트림에 삽입되지 않는다.
영상 부호화 장치(100)가 5번째 레지듀얼 값(530)을 부호화할 때, 현재 레지듀얼 값(530)은 직전에 부호화된 3개의 레지듀얼 값(524 내지 528)과 동일하므로, 제2 엔트로피부호화부(350)는 런-길이인 3에 대한 정보를 엔트로피 부호화한다.
영상 처리 단위의 반복 횟수를 엔트로피 부호화할 때와 마찬가지로 런-길이에 대한 정보는 지수 골롬 부호에 따라 수행될 수 있다. 또한, 현재 레지듀얼 값이 이전에 부호화된 2 이상의 레지듀얼 값과 동일한 경우에만 레지듀얼 값들의 반복 횟수에 대한 정보를 부호화함으로써, 반복 횟수가 크지 않음에도 런-길이를 엔트로피 부호화하여 발생하는 리던던시를 줄일 수 있다.
다시 도 3을 참조하면, 제2 엔트로피부호화부(350) 및 제3 엔트로피부호화부(370)는 현재 영상 처리 단위의 레지듀얼 값들을 모두 엔트로피 부호화할 때까지 레지듀얼 값의 엔트로피 부호화 또는 반복 횟수에 대한 정보의 엔트로피 부호화를 반복한다.
비트스트림생성부(370)는 제1 엔트로피부호화부(310)에서 엔트로피 부호화된 영상 처리 단위의 반복 횟수에 대한 정보, PCM 부호화부(330)에서 PCM 부호화된 현재 영상 처리 단위의 픽셀 값들, 제2 엔트로피부호화부(350)에서 엔트로피 부호화된 레지듀얼 값들 및 제3 엔트로피부호화부(310)에서 엔트로피 부호화된 동일한 레지듀얼 값의 반복 횟수에 대한 정보에 중 적어도 하나에 기초해 현재 영상 처리 단위에 대한 비트스트림을 생성하여 출력한다.
도 6은 본 발명의 일 실시예에 따른 영상 부호화 방법을 설명하기 위한 흐름도이다.
도 6을 참조하면, 단계 610에서 본 발명의 일 실시예에 따른 영상 부호화 장치(100)는 현재 영상 처리 단위가 이전에 부호화된 영상 처리 단위와 동일한지 판단한다.
동일한 영상 처리 단위가 반복되는 경우에 영상 처리 단위의 레지듀얼 값을 엔트로피 부호화하지 않고, 영상 처리 단위의 반복 횟수만 엔트로피 부호화할 수 있다.
단계 612에서 영상 부호화 장치(100)는 영상 처리 단위의 반복 횟수에 대한 정보를 엔트로피 부호화한다. 단계 610에서 현재 영상 처리 단위가 이전에 부호화된 영상 처리 단위와 동일한 경우 동일한 영상 처리 단위가 반복된 횟수에 대한 정보를 엔트로피 부호화한다. 영상 처리 단위의 반복 횟수를 지수 골롬 부호에 따라 엔트로피 부호화한다.
도 3 및 4와 관련하여 전술한 바와 같이 현재 영상 처리 단위가 이전에 부호화된 2 이상의 영상 처리 단위와 동일한 경우에만 영상 처리 단위의 반복 횟수에 대한 정보를 엔트로피 부호화할 수도 있다. 또한, 현재 영상 처리 단위 이후에 부호화되는 다음 영상 처리 단위도 현재 영상 처리 단위와 동일한 경우에는 현재 영상 처리 단위에서의 반복 횟수에 대한 정보는 비트스트림에 삽입되지 않을 수 있다.
단계 620에서 영상 부호화 장치(100)는 현재 영상 처리 단위의 레지듀얼 값들을 압축 부호화할 수 있는지 판단한다. 현재 영상 처리 단위의 레지듀얼 값들을 허프만 부호를 이용해 엔트로피 부호화한 결과 생성된 데이터 크기가 현재 영상 처리 단위의 픽셀 값들을 그대로 PCM 부호화한 결과 생성된 데이터 크기보다 작은지 판단한다.
단계 622에서 영상 부호화 장치(100)는 현재 영상 처리 단위의 픽셀 값들을 PCM 부호화한다. 현재 영상 처리 단위의 레지듀얼 값들을 부호화하는 것보다 현재 영상 처리 단위의 픽셀 값을 그대로 PCM 부호화하는 것이 더 압축율이 높은 경우로서 현재 영상 처리 단위의 픽셀 값들을 크기에 따라 이진열로 변환한다.
단계 630에서 영상 부호화 장치(100)는 현재 레지듀얼 값이 이전에 엔트로피 부호화된 현재 영상 처리 단위의 다른 레지듀얼 값과 동일한지 판단한다.
단계 632에서 영상 부호화 장치(100)는 현재 레지듀얼 값이 이전에 엔트로피 부호화된 다른 레지듀얼 값과 동일하지 않으므로, 레지듀얼 값을 그대로 제2 엔트로피 부호화한다. 허프만 부호를 이용해 레지듀얼 값을 엔트로피 부호화한다.
단계 634에서 영상 부호화 장치(100)는 현재 레지듀얼 값이 이전에 엔트로피 부호화된 다른 레지듀얼 값과 동일하므로, 레지듀얼 값의 반복 횟수에 대한 정보를 제3 엔트로피 부호화한다. 지수 골롬 부호에 따라 레지듀얼 값의 반복 횟수를 엔트로피 부호화한다.
영상 처리 단위의 반복 횟수를 엔트로피 부호화하는 방법과 동일하며 이전에 엔트로피 부호화된 2 이상의 레지듀얼 값과 동일한 경우에만 레지듀얼 값의 반복 횟수에 대한 정보를 엔트로피 부호화할 수도 있다. 또한, 현재 레지듀얼 값 이후에 부호화되는 다음 레지듀얼 값도 현재 레지듀얼 값과 동일한 경우에는 반복 횟수에 대한 정보는 비트스트림에 삽입되지 않을 수 있다.
영상 부호화 장치(100)는 단계 600 내지 634를 현재 영상 처리 단위의 레지듀얼 값들을 모두 부호화할 때까지 반복한다.
도 7은 본 발명의 일 실시예에 따른 영상 복호화 장치를 도시한다.
도 7을 참조하면, 본 발명의 일 실시예에 따른 영상 복호화 장치(700)는 엔트로피복호화부(710) 및 복원부(720)를 포함한다.
엔트로피복호화부(710)는 픽셀 값의 열로 표현되는 현재 영상 처리 단위에 대한 데이터를 수신하고, 현재 영상 처리 단위가 이전에 복호화된 영상 처리 단위와 동일한 영상 처리 단위인지 판단한다.
현재 영상 처리 단위에 대한 데이터에 포함되어 있는 헤더 정보를 참조해 현재 영상 처리 단위에 대한 데이터가 동일한 영상 처리 단위의 반복 횟수에 대한 정보만 포함하고 있는지 판단한다. 현재 영상 처리 단위가 이전에 복호화된 영상 처리 단위와 동일한 경우에 영상 처리 단위의 반복 횟수만 엔트로피 복호화함으로써 현재 영상 처리 단위를 복원할 수 있다.
현재 영상 처리 단위가 이전에 엔트로피 복호화된 영상 처리와 동일하지 않은 경우에는 현재 영상 처리 단위의 레지듀얼 값들을 엔트로피 복호화한다.
복원부(720)는 엔트로피복호화부(710)의 엔트로피 복호화 결과에 기초해 현재 영상 처리 단위의 픽셀 값들을 복원한다.
엔트로피복호화부(710)에서 현재 영상 처리 단위가 이전에 엔트로피 복호화된 영상 처리 단위와 동일하다고 판단한 경우에는 이전에 엔트로피 복호화된 영상 처리 단위를 이용해 현재 영상 처리 단위의 픽셀 값들을 복원한다.
그러나, 엔트로피복호화부(710)에서 현재 영상 처리 단위가 이전에 엔트로피 복호화된 영상 처리 단위와 동일하지 않다고 판단한 경우에는 엔트로피 복호화된 현재 영상 처리 단위의 레지듀얼 값들에 기초해 픽셀 값들을 복원한다. 레지듀얼 값들로부터 픽셀 값들을 복원하는 방법을 도 5와 관련하여 전술한 예측 부호화를 역순으로 수행하는 것과 동일하다.
도 8은 본 발명의 또 다른 실시예에 다른 영상 복호화 장치를 도시한다. 도 8은 도 7에 도시된 엔트로피복호화부(710)를 보다 상세히 도시한다.
도 8을 참조하면, 본 발명의 또 다른 실시예에 따른 엔트로피복호화부(710)는 비트스트림파싱부(810), PCM복호화부(820), 제1 엔트로피복호화부(830), 제2 엔트로피복호화부(840) 및 제3 엔트로피복호화부(850)를 포함한다.
비트스트림파싱부(810)는 현재 영상 처리 단위에 대한 데이터를 수신하고 수신된 데이터를 파싱하여 영상 처리 단위의 반복 횟수에 대한 데이터 또는 영상 처리 단위의 픽셀 값들에 대한 데이터 또는 영상 처리 단위의 레지듀얼 값들에 대한 데이터 또는 레지듀얼 값의 반복 횟수에 대한 데이터를 추출한다.
PCM복호화부(820)는 비트스트림파싱부(810)로부터 현재 영상 처리 단위의 픽셀 값들에 대한 데이터를 수신하여 PCM 복호화한다. 비트스트림파싱부(810)의 파싱 결과 현재 영상 처리 단위가 압축 부호화되지 않은 것으로 판단된 경우에는 픽셀 값들에 대한 데이터를 PCM 복호화한다.
비트스트림파싱부(810)의 파싱 결과 현재 영상 처리 단위가 이전에 엔트로피 복호화된 영상 처리 단위와 동일한 것으로 판단되면, 제1 엔트로피복호화부(830)는 비트스트림파싱부(810)로부터 영상 처리 단위의 반복 횟수에 대한 정보를 수신하여 엔트로피 복호화한다. 현재 영상 처리 단위의 픽셀 값들이 이전에 복호화된 영상 처리 단위의 픽셀 값들과 동일한 경우 동일한 영상 처리 단위가 반복된 횟수에 대한 정보만을 엔트로피 복호화하여, 현재 영상 처리 단위를 복원할 수 있다. 지수 골롬 부호에 따라 영상 처리 단위의 반복 횟수에 대한 정보를 엔트로피 복호화한다.
비트스트림파싱부(810)의 파싱 결과 현재 영상 처리 단위가 이전에 엔트로피 복호화된 영상 처리 단위와 동일하지 않은 것으로 판단되면, 제2 엔트로피복호화부(830) 및 제3 엔트로피복호화부(840)는 비트스트림파싱부(810)로부터 현재 영상 처리 단위의 레지듀얼 값들에 대한 데이터를 수신하여 엔트로피 복호화한다. 제2 엔트로피복호화부(830) 및 제3 엔트로피 엔트로피복호화부(840)는 픽셀 단위의 엔트로피 복호화를 반복하여 현재 영상 처리 단위의 레지듀얼 값들을 엔트로피 복호화한다.
비트스트림파싱부(810)의 파싱 결과 현재 레지듀얼 값이 현재 영상 처리 단위의 이전에 복호화된 다른 레지듀얼 값과 동일하지 않은 경우 제2 엔트로피복호화부(830)는 현재 레지듀얼 값을 엔트로피 복호화한다. 허프만 부호에 따라 엔트로피 복호화한다.
비트스트림파싱부(810)의 파싱 결과 현재 레지듀얼 값이 현재 영상 처리 단위의 이전에 복호화된 다른 레지듀얼 값과 동일한 경우 제3 엔트로피 복호화부(830)는 레지듀얼 값의 반복 횟수에 대한 정보를 엔트로피 복호화한다. 지수 골롬 부호에 따라 엔트로피 복호화한다.
복원부(720)는 PCM복호화부(820)에서 PCM 복호화된 현재 영상 처리 단위의 픽셀 값들, 제1 엔트로피복호화부(830)에서 엔트로피 복호화된 영상 처리 단위의 반복 횟수에 대한 정보, 제2 엔트로피복호화부(840)에서 복호화된 현재 영상 처리 단위의 레지듀얼 값들 및 제3 엔트로피복호화부(850)에서 엔트로피 복호화된 레지듀얼 값의 반복 횟수에 대한 정보 중 적어도 하나에 기초해 현재 영상 처리 단위를 복원한다.
제2 엔트로피복화부(840) 및 제3 엔트로피복호화부(850)에 의해 현재 영상 처리 단위의 레지듀얼 값들이 엔트로피 복호화된 경우에는 복원부(720)는 복원된 레지듀얼 값들에 기초해 예측을 수행하여 픽셀 값들을 복원한다. 레지듀얼 값들로부터 픽셀 값들을 복원하는 방법을 도 5와 관련하여 전술한 예측 부호화를 역순으로 수행하는 것과 동일하다.
도 9는 본 발명의 일 실시예에 따른 영상 복호화 방법을 설명하기 위한 흐름 도이다.
도 9를 참조하면, 단계 910에서 본 발명의 일 실시예에 따른 영상 복호화 장치(700)는 현재 영상 처리 단위가 이전에 복호화된 영상 처리 단위와 동일한지 판단한다. 현재 영상 처리 단위에 대한 데이터를 수신하고, 수신된 데이터를 파싱하여 헤더 부분에 포함되어있는 정보를 참조하여 판단한다.
단계 912에서 영상 복호화 장치(700)는 영상 처리 단위의 반복 횟수에 대한 정보를 엔트로피 복호화한다. 단계 910에서 판단 결과 파싱 결과 현재 영상 처리 단위가 이전에 엔트로피 복호화된 영상 처리 단위와 동일한 것으로 판단되는 경우에 반복 횟수에 대한 정보를 엔트로피 복호화한다. 지수 골롬 부호에 따라 영상 처리 단위의 반복 횟수에 대한 정보를 엔트로피 복호화한다.
단계 920에서 영상 복호화 장치(700)는 현재 영상 처리 단위가 압축 부호화되었는지 판단한다. 단계 910에서 판단 결과 현재 영상 처리 단위가 이전에 엔트로피 복호화된 영상 처리 단위와 동일하지 않은 것으로 판단된 경우에 영상 복호화 장치(700)는 현재 영상 처리 단위의 픽셀 값들이 PCM 부호화되었는지 레지듀얼 값들이 엔트로피 부호화되었는지 판단한다.
단계 922에서 영상 복호화 장치(700)는 단계 920의 판단 결과 현재 영상 처리 단위가 압축 부호화되지 않은 것으로 판단되면, 현재 영상 처리 단위를 픽셀 값들에 대한 데이터를 PCM 복호화한다.
단계 930 내지 944는 현재 영상 처리 단위의 레지듀얼 값들을 엔트로피 부호화하는 단계들이다.
단계 930에서 영상 복호화 장치(700)는 현재 레지듀얼 값이 이전에 엔트로피 복호화된 현재 영상 처리 단위의 다른 레지듀얼 값과 동일한지 판단한다.
현재 레지듀얼 값이 현재 영상 처리 단위의 이전에 복호화된 다른 레지듀얼 값과 동일하지 않은 경우에는 단계 932에서 영상 복호화 장치(700)는 현재 레지듀얼 값을 제2 엔트로피 복호화 한다. 허프만 부호에 따라 현재 레지듀얼 값을 제2 엔트로피 복호화한다.
현재 레지듀얼 값이 현재 영상 처리 단위의 이전에 복호화된 다른 레지듀얼 값과 동일한 경우에는 단계934에서 영상 복호화 장치(700)는 레지듀얼 값의 반복 횟수에 대한 정보를 제3 엔트로피 복호화한다. 지수 골롬 부호에 따라 레지듀얼 값의 반복 횟수에 대한 정보를 제3 엔트로피 복호한다.
단계 930 내지 944는 현재 영상 처리의 레지듀얼 값들이 모두 엔트로피 복호화될 때까지 반복된다.
단계 940에서 영상 복호화 장치(700)는 단계 912에서 제1 엔트로피 복호화된 영상 처리 단위의 반복 회수에 대한 정보, 단계 922에서 PCM 복호화된 현재 영상 처리 단위의 픽셀 값들, 단계 932에서 제2 엔트로피 복호화된 현재 영상 처리 단위의 레지듀얼 값들 및 단계 934에서 제3 엔트로피 복호화된 레지듀얼 값의 반복 횟수에 대한 정보 중 적어도 하나에 기초해 현재 영상 처리 단위를 복원한다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명이 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이와 균등하거나 또는 등가적인 변형 모두는 본 발명 사상의 범주에 속한다 할 것이다. 또한, 본 발명에 따른 시스템은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다.
예를 들어, 본 발명의 예시적인 실시예에 따른 영상 부호화 장치 및 영상 복호화 장치는 도 1, 3 및 도 7, 8에 도시된 바와 같은 장치의 각각의 유닛들에 커플링된 버스, 상기 버스에 결합된 적어도 하나의 프로세서를 포함할 수 있다. 또한, 명령, 수신된 메시지 또는 생성된 메시지를 저장하기 위해 상기 버스에 결합되어, 전술한 바와 같은 명령들을 수행하기 위한 적어도 하나의 프로세서에 커플링된 메모리를 포함할 수 있다.
또한, 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
도 1은 본 발명의 일 실시예에 따른 영상 부호화 장치를 도시한다.
도 2a 및 도 2b는 본 발명의 일 실시예에 따른 영상 처리 단위를 도시한다.
도 3은 본 발명의 또 다른 실시예에 다른 영상 부호화 장치를 도시한다.
도 4는 본 발명의 일 실시예에 따른 복수의 영상 처리 단위를 도시한다.
도 5는 본 발명의 일 실시예에 따른 영상 처리 단위를 도시한다.
도 6은 본 발명의 일 실시예에 따른 영상 부호화 방법을 설명하기 위한 흐름도이다.
도 7은 본 발명의 일 실시예에 따른 영상 복호화 장치를 도시한다.
도 8은 본 발명의 또 다른 실시예에 다른 영상 복호화 장치를 도시한다.
도 9는 본 발명의 일 실시예에 따른 영상 복호화 방법을 설명하기 위한 흐름도이다.

Claims (19)

  1. 영상 부호화 방법에 있어서,
    픽셀 값의 열로 표현되는 현재 영상 처리 단위가 이전에 부호화된 영상 처리 단위와 동일한 영상 처리 단위인지 판단하는 단계; 및
    상기 판단 결과에 따라 선택적으로 상기 현재 영상 처리 단위의 레지듀얼 값들을 엔트로피 부호화하는 단계를 포함하는 것을 특징으로 하는 것을 특징으로 하는 영상 부호화 방법.
  2. 제 1 항에 있어서, 상기 엔트로피 부호화하는 단계는
    상기 현재 영상 처리 단위가 이전에 부호화된 2 이상의 영상 처리 단위와 동일한 것으로 판단되면, 영상 처리 단위의 반복 횟수에 대한 정보를 제1 엔트로피 부호화하는 단계; 및
    상기 현재 영상 처리 단위가 이전에 부호화된 2 이상의 영상 처리 단위와 동일하지 않은 것을 판단되면, 상기 현재 영상 처리 단위의 레지듀얼 값들을 제2 엔트로피 부호화하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  3. 제 2 항에 있어서, 상기 제1 엔트로피 부호화하는 단계는
    상기 영상 처리 단위의 반복 횟수를 지수 골롬 부호(Exponential Golomb Code)를 이용해 제1 엔트로피 부호화하는 단계를 포함하는 것을 특징으로 하는 영 상 부호화 방법.
  4. 제 2 항에 있어서, 상기 제2 엔트로피 부호화하는 단계는
    상기 현재 영상 처리 단위의 레지듀얼 값들을 압축 부호화할 수 있는지 판단하는 단계; 및
    상기 판단 결과에 따라 상기 레지듀얼 값을 선택적으로 제2 엔트로피 부호화하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  5. 제 4 항에 있어서, 상기 선택적으로 제2 엔트로피 부호화하는 단계는
    상기 현재 영상 처리 단위의 레지듀얼 값들을 압축 부호화할 수 있는 것으로 판단된 경우에 상기 현재 영상 처리 단위의 레지듀얼 값들을 제2 엔트로피 부호화하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  6. 제 5 항에 있어서, 상기 현재 영상 처리 단위의 레지듀얼 값들을 압축 부호화할 수 있는 것으로 판단된 경우에 상기 현재 영상 처리 단위의 레지듀얼 값들을 제2 엔트로피 부호화하는 단계는
    현재 레지듀얼 값이 상기 현재 레지듀얼 값 이전에 엔트로피 부호화된 2 이상의 레지듀얼 값과 동일하지 않은 것으로 판단되면, 상기 현재 레지듀얼 값을 제2 엔트로피 부호화하는 단계; 및
    상기 현재 레지듀얼 값이 상기 현재 레지듀얼 값 이전에 엔트로피 부호화된 2 이상의 레지듀얼 값과 동일한 것으로 판단되면, 상기 레지듀얼 값의 반복 횟수에 대한 정보를 제3 엔트로피 부호화하는 단계를 포함하는 것을 특징으로 영상 부호화 방법.
  7. 제 6 항에 있어서, 상기 현재 레지듀얼 값을 제2 엔트로피 부호화하는 단계는
    상기 현재 레지듀얼 값을 호프만 부호(Huffman code)를 이용해 제2 엔트로피 부호화하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  8. 제 6 항에 있어서, 상기 레지듀얼 값의 반복 횟수에 대한 정보를 제3 엔트로피 부호화하는 단계는
    상기 레지듀얼 값의 반복 횟수에 대한 정보를 지수 골롬 부호를 이용해 제3 엔트로피 부호화하는 단계를 포함하는 것을 특징으로 영상 부호화 방법.
  9. 영상 복호화 방법에 있어서,
    픽셀 값의 열로 표현되는 현재 영상 처리 단위에 대한 데이터를 수신하고, 상기 현재 영상 처리 단위가 이전에 복호화된 영상 처리 단위와 동일한 영상 처리 단위인지 판단하는 단계;
    상기 판단 결과에 따라 선택적으로 상기 현재 영상 처리 단위의 레지듀얼 값들을 엔트로피 복호화하는 단계; 및
    상기 엔트로피 복호화 결과에 기초해 상기 현재 영상 처리 단위의 픽셀 값들을 복원하는 단계를 포함하는 것을 특징으로 하는 것을 특징으로 하는 영상 복호화 방법.
  10. 제 9 항에 있어서, 상기 엔트로피 부호화하는 단계는
    상기 현재 영상 처리 단위가 이전에 복호화된 2 이상의 영상 처리 단위와 동일한 것으로 판단되면, 영상 처리 단위의 반복 횟수에 대한 정보를 제1 엔트로피 복호화하는 단계; 및
    상기 현재 영상 처리 단위가 이전에 복호화된 2 이상의 영상 처리 단위와 동일하지 않은 것을 판단되면, 상기 현재 영상 처리 단위의 레지듀얼 값들을 제2 엔트로피 복호화하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  11. 제 10 항에 있어서, 상기 제1 엔트로피 복호화하는 단계는
    상기 영상 처리 단위의 반복 횟수를 지수 골롬 부호(Exponential Golomb Code)를 이용해 제1 엔트로피 복호화하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  12. 제 10 항에 있어서, 상기 제2 엔트로피 복호화하는 단계는
    상기 현재 영상 처리 단위의 레지듀얼 값들이 압축 부호화되었는지 판단하는 단계; 및
    상기 판단 결과에 따라 상기 레지듀얼 값을 선택적으로 제2 엔트로피 복호화하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  13. 제 4 항에 있어서, 상기 선택적으로 제2 엔트로피 복호화하는 단계는
    상기 현재 영상 처리 단위의 레지듀얼 값들을 압축 부호화된 것으로 판단된 경우에 상기 현재 영상 처리 단위의 레지듀얼 값들을 제2 엔트로피 복호화하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  14. 제 13 항에 있어서, 상기 현재 영상 처리 단위의 레지듀얼 값들을 압축 부호화된 것으로 판단된 경우에 상기 현재 영상 처리 단위의 레지듀얼 값들을 제2 엔트로피 복호화하는 단계는
    현재 레지듀얼 값이 상기 현재 레지듀얼 값 이전에 엔트로피 복호화된 2 이상의 레지듀얼 값과 동일하지 않은 것으로 판단되면, 상기 현재 레지듀얼 값을 제2 엔트로피 복호화하는 단계; 및
    상기 현재 레지듀얼 값이 상기 현재 레지듀얼 값 이전에 엔트로피 복호화된 2 이상의 레지듀얼 값과 동일한 것으로 판단되면, 상기 레지듀얼 값의 반복 횟수에 대한 정보를 제3 엔트로피 복호화하는 단계를 포함하는 것을 특징으로 영상 복호화 방법.
  15. 제 14 항에 있어서, 상기 현재 레지듀얼 값을 제2 엔트로피 복호화하는 단계 는
    상기 현재 레지듀얼 값을 호프만 부호(Huffman code)를 이용해 제2 엔트로피 복호화하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  16. 제 14 항에 있어서, 상기 레지듀얼 값의 반복 횟수에 대한 정보를 제3 엔트로피 복호화하는 단계는
    상기 레지듀얼 값의 반복 횟수에 대한 정보를 지수 골롬 부호를 이용해 제3 엔트로피 복호화하는 단계를 포함하는 것을 특징으로 영상 복호화 방법.
  17. 영상 부호화 장치에 있어서,
    픽셀 값의 열로 표현되는 현재 영상 처리 단위가 이전에 부호화된 영상 처리 단위와 동일한 영상 처리 단위인지 판단하는 판단부; 및
    상기 판단 결과에 따라 선택적으로 상기 현재 영상 처리 단위의 레지듀얼 값들을 엔트로피 부호화하는 엔트로피부호화부를 포함하는 것을 특징으로 하는 것을 특징으로 하는 영상 부호화 장치.
  18. 영상 복호화 장치에 있어서,
    픽셀 값의 열로 표현되는 현재 영상 처리 단위에 대한 데이터를 수신하고, 상기 현재 영상 처리 단위가 이전에 복호화된 영상 처리 단위와 동일한 영상 처리 단위인지 판단하여 선택적으로 상기 현재 영상 처리 단위의 레지듀얼 값들을 엔트 로피 복호화하는 엔트로피복호화부; 및
    상기 엔트로피 복호화 결과에 기초해 상기 현재 영상 처리 단위의 픽셀 값들을 복원하는 복원부를 포함하는 것을 특징으로 하는 것을 특징으로 하는 영상 복호화 장치.
  19. 제 1 항 내지 제 16 항 중 어느 한 항의 방법을 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
KR1020090008851A 2009-02-04 2009-02-04 단계적인 영상 부호화, 복호화 방법 및 장치 KR101710619B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020090008851A KR101710619B1 (ko) 2009-02-04 2009-02-04 단계적인 영상 부호화, 복호화 방법 및 장치
US12/557,019 US9008448B2 (en) 2009-02-04 2009-09-10 Method and apparatus for successively encoding/decoding image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090008851A KR101710619B1 (ko) 2009-02-04 2009-02-04 단계적인 영상 부호화, 복호화 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20100089546A true KR20100089546A (ko) 2010-08-12
KR101710619B1 KR101710619B1 (ko) 2017-02-28

Family

ID=42397774

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090008851A KR101710619B1 (ko) 2009-02-04 2009-02-04 단계적인 영상 부호화, 복호화 방법 및 장치

Country Status (2)

Country Link
US (1) US9008448B2 (ko)
KR (1) KR101710619B1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2582134A1 (en) * 2011-10-12 2013-04-17 Thomson Licensing Saliency value determination of predictively encoded video streams
US20130195198A1 (en) * 2012-01-23 2013-08-01 Splashtop Inc. Remote protocol
US9473771B2 (en) 2013-04-08 2016-10-18 Qualcomm Incorporated Coding video data for an output layer set
US10418002B2 (en) * 2016-10-18 2019-09-17 Mediatek Inc. Merged access units in frame buffer compression
US10595033B2 (en) 2017-02-15 2020-03-17 Sony Corporation Variable length coding of header data for image compression

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000350215A (ja) * 1999-06-08 2000-12-15 Fuji Xerox Co Ltd 画像符号化装置、画像復号装置および画像符号化復号装置ならびに方法
KR20070110635A (ko) * 2006-05-15 2007-11-20 브이케이 주식회사 화면내 예측 처리 방법과 이를 이용한 영상 부호화 및복호화 방법과 장치
KR20080086771A (ko) * 2007-03-23 2008-09-26 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1196319C (zh) * 1996-07-31 2005-04-06 松下电器产业株式会社 图象解码装置和图象解码方法
JP2002076921A (ja) * 2000-09-01 2002-03-15 Nec Corp 誤り訂正符号復号方法及び装置
JP4120934B2 (ja) * 2003-06-16 2008-07-16 ソニー株式会社 画像処理装置および画像処理方法、記録媒体、並びに、プログラム
US8488668B2 (en) * 2007-06-15 2013-07-16 Qualcomm Incorporated Adaptive coefficient scanning for video coding

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000350215A (ja) * 1999-06-08 2000-12-15 Fuji Xerox Co Ltd 画像符号化装置、画像復号装置および画像符号化復号装置ならびに方法
KR20070110635A (ko) * 2006-05-15 2007-11-20 브이케이 주식회사 화면내 예측 처리 방법과 이를 이용한 영상 부호화 및복호화 방법과 장치
KR20080086771A (ko) * 2007-03-23 2008-09-26 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ITU-T Recommendation H.264. Advanced video coding for generic audiovisual services. Mar. 2005, pp.1-324* *

Also Published As

Publication number Publication date
KR101710619B1 (ko) 2017-02-28
US9008448B2 (en) 2015-04-14
US20100195924A1 (en) 2010-08-05

Similar Documents

Publication Publication Date Title
US11750841B2 (en) Methods and apparatuses for coding transform blocks
JP6491691B2 (ja) 改善されたエントロピー符号化および復号を行う方法および装置
US8487791B2 (en) Parallel entropy coding and decoding methods and devices
JP5579310B2 (ja) 大きいサイズの変換単位を利用した映像符号化、復号化方法及び装置
US7800520B2 (en) Method and system for entropy coding
EP2362657B1 (en) Parallel entropy coding and decoding methods and devices
JP2018520562A (ja) 最後のパレットインデックスのグループ化、およびパレットサイズとラン値とを使用するインデックスコーディング
KR20210063483A (ko) 적응적 트리 선택을 사용한 이진 집합의 비디오 인코딩 및 디코딩을 위한 방법 및 장치
KR100736096B1 (ko) 비디오 신호를 그룹별로 인코딩 및 디코딩하는 방법 및장치
EP2533538A2 (en) Method and system to reduce modelling overhead for data compression
JP2005160089A (ja) αチャンネル映像のための符号化ブロックパターン生成装置及び方法とそれを利用したαチャンネル映像符号化／復号化装置及び方法
CN103597838A (zh) 对末位有效系数的位置进行编码和解码的方法和设备
KR101710619B1 (ko) 단계적인 영상 부호화, 복호화 방법 및 장치
KR20060119628A (ko) 영상 압축 방법 및 그 장치와 영상 복원 방법 및 그 장치
KR20160034914A (ko) 비변환 코딩을 위한 스캐닝 순서 조정 기법
US20110026595A1 (en) Video encoding/decoding apparatus
KR20060027831A (ko) 신호를 비트 스트림으로 인코딩하는 방법
KR100195717B1 (ko) 가변 길이 복호기
Choi et al. High throughput entropy coding in the HEVC standard
WO2019181353A1 (ja) 映像符号化装置、方法およびプログラム、並びに、映像復号装置、方法およびプログラム
WO2019181354A1 (ja) 映像符号化装置、方法およびプログラム、並びに、映像復号装置、方法およびプログラム
KR101731431B1 (ko) 영상 데이터의 엔트로피 부호화, 복호화 방법 및 장치
KR101573340B1 (ko) 영상 데이터의 엔트로피 부호화, 복호화 방법 및 장치
KR101573684B1 (ko) 영상 데이터의 엔트로피 부호화, 복호화 방법 및 장치
KR20080008137A (ko) 영상 복원 장치 및 방법

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
E902 Notification of reason for refusal
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20200130

Year of fee payment: 4