KR102099626B1 - 부호화 장치 및 방법 - Google Patents

부호화 장치 및 방법 Download PDF

Info

Publication number
KR102099626B1
KR102099626B1 KR1020140108642A KR20140108642A KR102099626B1 KR 102099626 B1 KR102099626 B1 KR 102099626B1 KR 1020140108642 A KR1020140108642 A KR 1020140108642A KR 20140108642 A KR20140108642 A KR 20140108642A KR 102099626 B1 KR102099626 B1 KR 102099626B1
Authority
KR
South Korea
Prior art keywords
pixel
frame
encoding
code
prediction method
Prior art date
Application number
KR1020140108642A
Other languages
English (en)
Other versions
KR20160022726A (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 KR1020140108642A priority Critical patent/KR102099626B1/ko
Priority to US14/722,916 priority patent/US10003808B2/en
Publication of KR20160022726A publication Critical patent/KR20160022726A/ko
Application granted granted Critical
Publication of KR102099626B1 publication Critical patent/KR102099626B1/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/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
    • 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
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter

Landscapes

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

Abstract

본 발명의 일 실시예에 따른 부호화 장치는 복원 프레임의 저장을 요청하는 인코더; 상기 복원 프레임을 부호화한 부호화 프레임을 생성하는 프레임 처리부; 및 상기 부호화 프레임을 저장하는 프레임 메모리를 포함하되, 상기 프레임 처리부는 상기 인코더의 요청에 따라 상기 프레임 메모리에 저장된 상기 부호화 프레임을 복호화하여 복원 프레임을 생성하고, 상기 인코더는 상기 복원 프레임을 참조하여 인코딩을 수행한다.

Description

부호화 장치 및 방법{APPARATUS AND METHOD FOR ENCODING}
본 발명은 동영상 부호화 기술에 관한 것으로, 보다 상세하게는 프레임 메모리에 저장되는 프레임을 부호화하는 프레임 부호화 기술에 관한 것이다.
HEVC(High Efficiency Video Coding)은 MPEG 표준으로 H.264의 압축률 보다 2배를 목표로 표준화가 진행되고 있으며 이 표준은 매우 높은 압축률을 주요 기술적 목표로 하고 있으며, 저장매체, 인터넷, 위성방송 등의 거의 모든 전송미디어 및 다양한 동영상 해상도의 환경에서 사용될 수 있고, 고해상도의 영상의 압축이 용이한 범용 동영상 부호화 기술이다. 최근 동영상의 해상도가 커짐에 따라 현재 시장에서는 초고화질 고해상도의 처리가 가능한 SoC(System on Chip)가 요구되고 있다.
영상의 화질이 초고해상도로 됨에 따라서 시스템 반도체를 이용한 영상 코덱 개발 시 외부메모리와 내부 메모리간의 데이터 송수신이 빈번하게 발생하게 되는 데 해상도가 점점 커짐에 따라서 메모리 대역폭 문제가 심각하게 발생하게 되어 전체 시스템의 성능을 저하를 가져온다. 이러한 문제점을 해결하기 하여 영상 코덱에서 외부메모리에 데이터를 읽거나 쓰는 경우에 부호화된 프레임을 저장하는 프레임 부호화 기법이 연구 되어 오고 있다.
종래기술에서는 프레임 메모리 압축을 위하여 부호화시 생성되는 비트를 보고 일정 이상의 비트가 발생하면 손실압축 알고리즘을 이용하여 수행을 하고 일정 이상의 비트가 아닌 경우에는 무손실압축 알고리즘을 이용하여 내부 프로세싱을 수행하는 방법을 제안하였다. 이 방법은 손실압축 알고리즘을 이용함으로써 화질이 열화되는 문제점과 무손실 압축 알고리즘 및 손실 압축 알고리즘의 두가지를 사용하여 구현함으로써 하드웨어의 사용이 커지고 따라서 전력소모가 커지는 문제점을 가지고 있다.
본 발명은 프레임 메모리에 저장되는 프레임을 주변 코딩 유닛의 깊이 정보에 따라 적응적으로 부호화하는 부호화 장치를 제공하는 것이다.
본 발명의 일 측면에 따르면, 복원 프레임의 저장을 요청하는 인코더; 상기 복원 프레임을 부호화한 부호화 프레임을 생성하는 프레임 처리부; 및 상기 부호화 프레임을 저장하는 프레임 메모리를 포함하되, 상기 프레임 처리부는 상기 인코더의 요청에 따라 상기 프레임 메모리에 저장된 상기 부호화 프레임을 복호화하여 복원 프레임을 생성하고, 상기 인코더는 상기 복원 프레임을 참조하여 인코딩을 수행하는 것을 특징으로 하는 부호화 장치가 제공된다.
상기 프레임 처리부는, 상기 복원 프레임을 저장하는 내부 메모리; 상기 복원 프레임을 부호화하여 부호화 코드를 생성하는 컴프레서; 상기 부호화 코드 중 중복되는 부호화 코드를 제거하여 중복 제거 코드를 생성하는 중복 데이터 인코더; 상기 중복 제거 코드를 통합한 부호화 프레임을 생성하여 상기 프레임 메모리에 저장시키는 패커; 상기 프레임 메모리로부터 상기 부호화 프레임을 수신하고, 상기 부호화 프레임에 포함된 중복 제거 코드를 추출하는 언패커; 상기 중복 제거 코드를 변환하여 상기 부호화 코드를 생성하는 중복 데이터 디코더; 및 상기 부호화 코드를 복호화하여 복원 프레임을 생성하여 상기 내부 메모리에 저장하는 디컴프레서;를 포함할 수 있다.
상기 컴프레서는 상기 복원 프레임의 주변 코딩 유닛의 깊이 정보에 따라 대상 코딩 유닛의 예측 방식을 선정하고, 상기 예측 방식에 따라 대상 코딩 유닛에 포함된 픽셀을 부호화할 수 있다.
상기 컴프레서는 주변 코딩 유닛의 깊이 정보가 모두 0인 경우, 제1 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 부호화를 수행하고, 상기 제1 예측 방법에 따른 부호화 방식은 상기 대상 코딩 유닛을 2x2 단위의 블록으로 분할하였을 때, 상기 블록의 좌측 상단에 위치한 잔여 픽셀을 제외한 나머지 삭제 픽셀을 삭제하는 방식이고, 상기 디컴프레서는 주변 코딩 유닛의 깊이 정보가 모두 0인 경우, 제1 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 복호화를 수행하고, 상기 제1 예측 방법에 따른 복호화 방식은 각 상기 삭제 픽셀의 좌측 및 우측, 또는 상측 및 하측에 접한 픽셀이 잔여 픽셀일 경우, 상기 잔여 픽셀들의 값과 1을 합한 후 2로 나눈 값을 상기 삭제 픽셀의 값으로 복호화하고, 상기 제1 예측 방법에 따른 복호화 방식은 각 삭제 픽셀의 상측 및 좌측에 접한 픽셀이 삭제 픽셀일 경우, 해당 상측 및 좌측에 접한 삭제 픽셀의 값과 1을 합한 후 2로 나눈 값을 상기 삭제 픽셀의 값으로 복호화할 수 있다.
상기 컴프레서는 주변 코딩 유닛의 깊이 정보가 모두 1인 경우, 제2 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 부호화를 수행하고, 상기 제2 예측 방법에 따른 부호화 방식은 상기 대상 코딩 유닛을 2x2 단위의 블록으로 분할하였을 때, 상기 블록의 좌측 상단 픽셀 및 우측 상단에 위치한 잔여 픽셀을 제외한 나머지 삭제 픽셀을 삭제하는 방식이고, 상기 디컴프레서는 주변 코딩 유닛의 깊이 정보가 모두 1인 경우, 제2 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 복호화를 수행하고, 상기 제2 예측 방법에 따른 복호화 방식은 각 상기 삭제 픽셀의 상측 및 하측에 접한 픽셀의 값과 1을 합한 후 2로 나눈 값을 상기 삭제 픽셀의 값으로 복호화할 수 있다.
상기 컴프레서는 주변 코딩 유닛의 깊이 정보가 모두 0이 아니거나 주변 코딩 유닛의 깊이 정보가 모두 1이 아닌 경우, 제3 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 부호화를 수행하고, 상기 제3 예측 방법에 따른 부호화 방식은 상기 대상 코딩 유닛을 2x2 단위의 블록으로 분할하였을 때, 상기 블록의 우측 하단에 위치한 삭제 픽셀을 삭제하는 방식이고, 상기 디컴프레서는 주변 코딩 유닛의 깊이 정보가 모두 0이 아니거나 주변 코딩 유닛의 깊이 정보가 모두 1이 아닌 경우, 제3 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 복호화를 수행하고, 상기 제3 예측 방법에 따른 복호화 방식은 각 상기 삭제 픽셀의 좌측, 상측, 좌측 상단에 접한 잔여 픽셀들의 값의 중앙값(median)을 상기 삭제 픽셀의 값으로 복호화할 수 있다.
상기 중복 데이터 인코더는 상기 부호화 코드에 상응하는 픽셀의 위치에 따라 상기 부호화 코드를 2x2의 그룹으로 분류하고, 상기 그룹에 포함된 부호화 코드 간의 동일 여부를 나타내는 플래그를 출력하는 비교기를 포함하고, 상기 중복 데이터 인코더는 상기 플래그 및 상기 그룹에 포함된 부호화 코드 중 중복된 부호화 코드를 제외한 나머지를 포함하는 상기 중복 제거 코드를 생성할 수 있다.
상기 중복 데이터 디코더는 상기 중복 제거 코드의 상기 플래그를 참조하여 상기 중복 제거 코드에 포함된 각 부호화 코드를 상기 그룹에 상응하는 픽셀에 할당할 수 있다.
본 발명의 다른 측면에 따르면, 부호화 장치가 동영상을 부호화하는 방법에 있어서, 복원 프레임을 내부 메모리로 수신하는 단계; 상기 복원 프레임을 부호화한 부호화 프레임을 생성하는 단계; 상기 부호화 프레임을 프레임 메모리에 저장하는 단계; 상기 프레임 메모리에 저장된 상기 부호화 프레임을 복호화하여 상기 복원 프레임을 생성하는 단계; 및 상기 복원 프레임을 참조하여 인코딩을 수행하는 단계;를 포함하는 부호화 방법이 제공된다.
상기 복원 프레임을 부호화한 부호화 프레임을 생성하는 단계는, 상기 복원 프레임을 부호화하여 부호화 코드를 생성하는 단계; 상기 부호화 코드 중 중복되는 부호화 코드를 제거하여 중복 제거 코드를 생성하는 단계; 상기 중복 제거 코드를 통합한 부호화 프레임을 생성하여 상기 프레임 메모리에 저장하는 단계;를 포함하고, 상기 프레임 메모리에 저장된 상기 부호화 프레임을 복호화하여 상기 복원 프레임을 생성하는 단계는, 상기 프레임 메모리에 저장된 상기 부호화 프레임에 포함된 중복 제거 코드를 추출하는 단계; 상기 중복 제거 코드를 변환하여 상기 부호화 코드를 생성하는 단계; 및 상기 부호화 코드를 복호화하여 복원 프레임을 생성하는 단계;를 포함할 수 있다.
상기 복원 프레임을 부호화하여 부호화 코드를 생성하는 단계는, 상기 복원 프레임의 주변 코딩 유닛의 깊이 정보에 따라 대상 코딩 유닛의 예측 방식을 선정하는 단계; 상기 예측 방식에 따라 대상 코딩 유닛에 포함된 픽셀을 부호화하는 단계를 포함할 수 있다.
상기 복원 프레임의 주변 코딩 유닛의 깊이 정보에 따라 대상 코딩 유닛의 예측 방식을 선정하는 단계는 주변 코딩 유닛의 깊이 정보가 모두 0인 경우, 제1 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 부호화를 수행하는 단계이고 상기 제1 예측 방법에 따른 부호화 방식은 상기 대상 코딩 유닛을 2x2 단위의 블록으로 분할하였을 때, 상기 블록의 좌측 상단에 위치한 잔여 픽셀을 제외한 나머지 삭제 픽셀을 삭제하는 방식이고, 상기 부호화 코드를 복호화하여 복원 프레임을 생성하는 단계는, 주변 코딩 유닛의 깊이 정보가 모두 0인 경우, 제1 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 복호화를 수행하는 단계이고, 상기 제1 예측 방법에 따른 복호화 방식은 각 상기 삭제 픽셀의 좌측 및 우측, 또는 상측 및 하측에 접한 픽셀이 잔여 픽셀일 경우, 상기 잔여 픽셀들의 값과 1을 합한 후 2로 나눈 값을 상기 삭제 픽셀의 값으로 복호화하고, 상기 제1 예측 방법에 따른 복호화 방식은 각 삭제 픽셀의 상측 및 좌측에 접한 픽셀이 삭제 픽셀일 경우, 해당 상측 및 좌측에 접한 삭제 픽셀의 값과 1을 합한 후 2로 나눈 값을 상기 삭제 픽셀의 값으로 복호화하는 방식일 수 있다.
상기 복원 프레임의 주변 코딩 유닛의 깊이 정보에 따라 대상 코딩 유닛의 예측 방식을 선정하는 단계는 주변 코딩 유닛의 깊이 정보가 모두 1인 경우, 제2 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 부호화를 수행하는 단계이고, 상기 제2 예측 방법에 따른 부호화 방식은 상기 대상 코딩 유닛을 2x2 단위의 블록으로 분할하였을 때, 상기 블록의 좌측 상단 픽셀 및 우측 상단에 위치한 잔여 픽셀을 제외한 나머지 삭제 픽셀을 삭제하는 방식이고, 상기 부호화 코드를 복호화하여 복원 프레임을 생성하는 단계는, 주변 코딩 유닛의 깊이 정보가 모두 1인 경우, 제2 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 복호화를 수행하는 단계이고, 상기 제2 예측 방법에 따른 복호화 방식은 각 상기 삭제 픽셀의 상측 및 하측에 접한 픽셀의 값과 1을 합한 후 2로 나눈 값을 상기 삭제 픽셀의 값으로 복호화하는 방식일 수 있다.
상기 복원 프레임의 주변 코딩 유닛의 깊이 정보에 따라 대상 코딩 유닛의 예측 방식을 선정하는 단계는 주변 코딩 유닛의 깊이 정보가 모두 0이 아니거나 주변 코딩 유닛의 깊이 정보가 모두 1이 아닌 경우, 제3 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 부호화를 수행하는 단계이고, 상기 제3 예측 방법에 따른 부호화 방식은 상기 대상 코딩 유닛을 2x2 단위의 블록으로 분할하였을 때, 상기 블록의 우측 하단에 위치한 삭제 픽셀을 삭제하는 방식이고, 상기 부호화 코드를 복호화하여 복원 프레임을 생성하는 단계는, 주변 코딩 유닛의 깊이 정보가 모두 0이 아니거나 주변 코딩 유닛의 깊이 정보가 모두 1이 아닌 경우, 제3 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 복호화를 수행하고, 상기 제3 예측 방법에 따른 복호화 방식은 각 상기 삭제 픽셀의 좌측, 상측, 좌측 상단에 접한 잔여 픽셀들의 값의 중앙값(median)을 상기 삭제 픽셀의 값으로 복호화하는 방식일 수 있다.
상기 부호화 코드 중 중복되는 부호화 코드를 제거하여 중복 제거 코드를 생성하는 단계는 상기 부호화 코드에 상응하는 픽셀의 위치에 따라 상기 부호화 코드를 2x2의 그룹으로 분류하고, 상기 그룹에 포함된 부호화 코드 간의 동일 여부를 나타내는 플래그를 생성하는 단계; 상기 플래그 및 상기 그룹에 포함된 부호화 코드 중 중복된 부호화 코드를 제외한 나머지를 포함하는 상기 중복 제거 코드를 생성하는 단계를 포함할 수 있다.
상기 중복 제거 코드를 변환하여 상기 부호화 코드를 생성하는 단계는, 상기 중복 제거 코드의 상기 플래그를 참조하여 상기 중복 제거 코드에 포함된 각 부호화 코드를 상기 그룹에 상응하는 픽셀에 할당하는 단계일 수 있다.
본 발명은 주변의 코딩 유닛의 깊이 정보를 가지고 적응적으로 압축 알고리즘을 적용함으로써 손실압축 알고리즘을 사용하는 것보다 화질을 개선하고, 부호화 및 복호화에 요구되는 계산 복잡도를 낮출 수 있다.
본 발명은 부호화 및 복호화에 요구되는 계산 복잡도를 낮춤으로써, 적은 면적의 하드웨어로 프레임 처리부를 구현할 수 있다.
도 1은 본 발명의 일 실시예에 따른 프레임 처리부를 포함하는 인코딩 장치를 예시한 도면.
도 2는 본 발명의 일 실시예에 따른 부호화 장치의 프레임 처리부를 예시한 블록도.
도 3은 본 발명의 일 실시예에 따른 부호화 장치의 컴프레서 및 디컴프레서가 예측 방법을 선정하는 과정을 예시한 도면.
도 4는 본 발명의 일 실시예에 따른 부호화 장치의 컴프레서 및 디컴프레서가 예측 방법을 선정하는 과정에서 이용하는 대상 코딩 유닛 및 주변 코딩 유닛을 예시한 도면.
도 5는 본 발명의 일 실시예에 따른 부호화 장치가 수행하는 제1 예측 방법을 예시한 도면.
도 6은 본 발명의 일 실시예에 따른 부호화 장치가 수행하는 제2 예측 방법을 예시한 도면.
도 7은 본 발명의 일 실시예에 따른 부호화 장치가 수행하는 제3 예측 방법을 예시한 도면.
도 8은 본 발명의 일 실시예에 따른 부호화 장치의 중복 데이터 인코더를 예시한 도면.
도 9는 본 발명의 일 실시예에 따른 부호화 장치의 중복 데이터 인코더가 생성하는 중복 제거 코드를 예시한 도면.
도 10은 본 발명의 일 실시예에 따른 부호화 장치가 동영상의 부호화를 수행하는 과정을 예시한 순서도.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 이를 상세한 설명을 통해 상세히 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
본 발명을 설명함에 있어서, 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다. 또한, 본 명세서의 설명 과정에서 이용되는 숫자(예를 들어, 제1, 제2 등)는 하나의 구성요소를 다른 구성요소와 구분하기 위한 식별기호에 불과하다.
또한, 본 명세서에서, 일 구성요소가 다른 구성요소와 "연결된다" 거나 "접속된다" 등으로 언급된 때에는, 상기 일 구성요소가 상기 다른 구성요소와 직접 연결되거나 또는 직접 접속될 수도 있지만, 특별히 반대되는 기재가 존재하지 않는 이상, 중간에 또 다른 구성요소를 매개하여 연결되거나 또는 접속될 수도 있다고 이해되어야 할 것이다.
이하, 본 발명의 실시예를 첨부한 도면들을 참조하여 상세히 설명하기로 한다. 본 발명을 설명함에 있어 전체적인 이해를 용이하게 하기 위하여 도면 번호에 상관없이 동일한 수단에 대해서는 동일한 참조 번호를 사용하기로 한다.
도 1은 본 발명의 일 실시예에 따른 부호화 장치를 예시한 도면이다.
도 1을 참조하면, 본 발명의 일 실시예에 따른 부호화 장치는 인코더(110), 프레임 처리부(120) 및 프레임 메모리(130)를 포함한다.
인코더(110)는 공지된 방식을 통해 각 프레임을 인코딩한다. 이 때, 인코더(110)는 프레임 처리부(120)에 구비된 내부 메모리를 참조하여 각 프레임을 획득할 수 있다. 또한, 인코더(110)는 프레임 메모리(130)에 저장할 프레임을 프레임 처리부(120)의 내부 메모리에 저장한다.
프레임 처리부(120)는 인코더(110)로부터 내부 메모리에 수신한 프레임을 부호화하여 프레임 메모리(130)에 저장한다. 또한, 프레임 처리부(120)는 인코더(110)로부터 복호화된 프레임을 요청받는 경우, 프레임 메모리(130)에 저장된 인코딩된 프레임을 복호화하여 내부 메모리에 저장한다. 따라서, 인코더(110)는 프레임 처리부(120)의 내부 메모리에 프레임을 저장함으로써, 해당 프레임을 부호화하여 프레임 메모리(130)에 저장할 수 있다. 또한, 인코더(110)는 내부 메모리를 참조하여 복호화된 프레임을 획득할 수 있다.
프레임 메모리(130)는 프레임 처리부(120)에 의해 인코딩된 프레임을 저장한다. 이 때, 프레임 메모리(130) 및 프레임 처리부(120)는 버스를 통해 연결될 수 있다.
도 2는 본 발명의 일 실시예에 따른 부호화 장치의 프레임 처리부를 예시한 블록도이다.
도 2를 참조하면, 프레임 처리부(120)는 내부 메모리(210), 컴프레서(220), 중복 데이터 인코더(230), 패커(240), 언패커(250), 중복 데이터 디코더(260), 디컴프레서(270) 및 컨트롤러(280)를 포함한다.
내부 메모리(210)는 부호화되지 않은 프레임(이하, 복원 프레임이라 지칭)을 저장한다. 컴프레서(220), 인코더(110)는 내부 메모리(210)에 접근하여 복원 프레임을 읽을 수 있고, 디컴프레서(270) 및 인코더(110)는 내부 메모리(210)에 접근하여 복원 프레임을 저장할 수 있다.
컴프레서(220)는 내부 메모리(210)에 저장된 복원 프레임을 부호화한다. 이 때, 컴프레서(220)는 복원 프레임을 코딩 유닛을 단위로 부호화한다. 컴프레서(220)는 각 코딩 유닛을 부호화함에 있어서, 주변 코딩 유닛의 깊이 정보에 따라 각 코딩 유닛의 예측 방식을 선정한다. 추후 도 3 내지 도 7을 참조하여 예측 방식을 선정하는 과정과 각 예측 방식을 상세히 설명하도록 한다. 컴프레서(220)는 선정된 예측 방식에 따라 코딩 유닛의 각 픽셀값을 부호화한다. 컴프레서(220)는 각 픽셀에 대해 부호화 값 (이하, 부호화 코드라 지칭)을 중복 데이터 인코더(230)로 전송한다.
중복 데이터 인코더(230)는 프레임을 미리 지정된 크기의 블록(예를 들어, 2x2 블록)으로 분할하였을 때, 동일 블록에 포함된 픽셀 중 부호화 코드가 동일한 픽셀들의 부호화 코드와 동일 블록에 포함된 픽셀 중 부호화 코드가 동일한 픽셀들을 나타내는 플래그를 포함하는 데이터(이하, 중복 제거 코드라 지칭)를 생성한다. 중복 데이터 인코더(230)는 중복 제거 코드를 패커(240)로 전송한다. 중복 데이터 인코더(230)가 중복 제거 코드를 생성하는 과정은 추후 도 8 및 도 9를 참조하여 상세히 설명하도록 한다.
패커(Packer)(240)는 중복 데이터 인코더(230)로부터 수신한 각 중복 제거 코드를 취합한 데이터인 부호화 프레임을 생성하고, 부호화 프레임을 프레임 메모리(130)에 저장한다. 즉, 부호화 프레임은 컴프레서(220) 및 중복 데이터인코더(110)를 통해 복원 프레임이 부호화된 데이터일 수 있다.
따라서, 본 발명의 일 실시예에 따른 부호화 장치는 인코더(110)가 인코딩 과정 중 임시 저장이 필요한 프레임을 프레임 메모리(130)에 부호화하여 저장할 수 있다. 이 때, 프레임 메모리(130)에는 복원 프레임에 비해 부호화 프레임이 저장되거나 읽혀지기 때문에 메모리 대역폭 문제가 해결될 수 있다.
언패커(Unpacker)(250)는 프레임 메모리(130)에 저장된 부호화 프레임에서 미리 지정된 수의 인접한 픽셀 단위의 중복 제거 코드를 추출하여 중복 데이터 디코더(260)로 전송한다.
중복 데이터 디코더(260)는 블록별 중복 제거 코드에 포함된 플래그에 따라 동일한 부호화 코드를 가지는 픽셀을 확인하고, 중복 제거 코드에 포함된 부호화 코드를 해당 픽셀들의 부호화 코드로 할당한다. 중복 데이터 디코더(260)는 각 픽셀에 대한 부호화 코드를 디컴프레서(270)로 전송한다.
디컴프레서(270)는 각 코딩 유닛의 하나 이상의 픽셀에 대한 예측값을 산출하고, 예측값을 픽셀값으로 하여 프레임을 복원한다. 이 때, 디컴프레서(270)는 컴프레서(220)와 마찬가지로 각 코딩 유닛의 주변 코딩 유닛의 깊이 정보에 따라 예측 방식을 달리 설정할 수 있다. 추후 도 3 내지 도 7을 참조하여 예측 방식을 선정하는 과정과 각 예측 방식을 상세히 설명하도록 한다. 디컴프레서(270)는 각 픽셀값을 포함하는 복원 프레임을 내부 메모리(210)에 저장한다.
컨트롤러(280)는 상술한 기능부의 동작을 제어한다. 예를 들어, 컨트롤러(280)는 인코더(110)로부터 복호화된 프레임을 요청받는 경우, 언패커(260), 중복 데이터 디코더(260) 및 디컴프레서(270)를 제어하여 내부 메모리(210)에 복원 프레임이 저장되도록 할 수 있다. 또한, 컨트롤러(280)는 인코더(110)로부터 복원 프레임의 저장을 요청 받는 경우, 컴프레서(220), (중복 데이터 인코더(230) 및 패커(240)를 제어하여 부호화 프레임을 프레임 메모리(130)에 저장하도록 할 수 있다.
도 3은 본 발명의 일 실시예에 따른 부호화 장치의 컴프레서 및 디컴프레서가 예측 방법을 선정하는 과정을 예시한 도면이고, 도 4는 본 발명의 일 실시예에 따른 부호화 장치의 컴프레서 및 디컴프레서가 예측 방법을 선정하는 과정에서 이용하는 대상 코딩 유닛 및 주변 코딩 유닛을 예시한 도면이다. 이하 설명하는 각 과정은 컴프레서 또는 디컴프레서가 수행하는 과정이나 발명의 간결한 설명을 위해 각 단계의 주체를 부호화 장치로 통칭하도록 한다.
단계 310에서 부호화 장치는 예측 방법이 설정될 대상인 코딩 유닛(이하, 대상 코딩 유닛이라 지칭)의 주변 코딩 유닛의 깊이 정보가 모두 0인지 판단한다. 즉, 도 4를 참조하면, 각 대상 코딩 유닛(410)의 주변 코딩 유닛은 총 3개로 구성될 수 있다. 예를 들어, 주변 코딩 유닛은 대상 코딩 유닛(410)의 좌측에 접해있는 코딩 유닛인 좌측 코딩 유닛(420), 대상 코딩 유닛(410)의 상측에 접해있는 상측 코딩 유닛(430) 및 대상 코딩 유닛(410)의 우상측에 접해있는 우상측 대상 유닛(440)을 포함한다.
단계 310에서 주변 코딩 유닛의 깊이 정보가 모두 0인 경우, 단계 320에서 부호화 장치는 제1 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 예측을 수행한다. 제1 예측 방법에 대해서는 추후 도 5를 참조하여 상세히 설명하기로 한다.
단계 310에서 주변 코딩 유닛의 정보가 모두 0이 아닌 경우, 단계 330에서 부호화 장치는 주변 코딩 유닛의 깊이 정보가 모두 1인지 판단한다.
단계 330에서 주변 코딩 유닛의 깊이 정보가 모두 1인 경우, 단계 340에서 부호화 장치는 제2 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 예측을 수행한다. 제2 예측 방법에 대해서는 추후 도 6을 참조하여 상세히 설명하도록 한다.
단계 330에서 주변 코딩 유닛의 깊이 정보가 모두 1이 아닌 경우, 단계 350에서 부호화 장치는 제3 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 예측을 수행한다. 제3 예측 방법에 대해서는 추후 도 7을 참조하여 상세히 설명하도록 한다.
도 5는 본 발명의 일 실시예에 따른 부호화 장치가 수행하는 제1 예측 방법을 예시한 도면이다.
도 5를 참조하면, 제1 예측 방법은 4:1 샘플링을 통한 예측 방법이다. 즉, 컴프레서(220)는 대상 코딩 유닛을 2x2 크기의 블록으로 분할하였을 때, 각 블록의 좌측 상단 픽셀값을 남기고 나머지 픽셀의 값을 삭제하여 압축을 수행한다. 이하, 삭제하지 않은 픽셀을 잔여 픽셀이라 지칭하고, 삭제한 픽셀을 삭제 픽셀이라 지칭하도록 한다. 즉, 도 5의 검은색으로 칠해진 픽셀의 값을 남기고 나머지 픽셀의 값을 삭제한다. 이 때, 제1 예측 방법에 따른 압축률은 75%이다.
디컴프레서(270)가 디코딩시에 사용하는 제1 예측 방법은 잔여 픽셀을 참조하여 삭제 픽셀의 값을 예측하는 방법이다. 즉, 디컴프레서(270)는 각 삭제 픽셀의 좌/우 또는 상/하 방향에 접한 픽셀이 잔여 픽셀일 경우, 해당 잔여 픽셀들의 값과 1을 합한 후 2로 나눈 값을 해당 삭제 픽셀의 값으로 예측한다. 예를 들어, 디컴프레서(270)는 인접한 잔여 픽셀인 A와 B를 참조하여 (A+B+1)/2를 픽셀 a로 예측할 수 있다. 또한, 디컴프레서(270)는 인접한 잔여 픽셀인 A와 C를 참조하여 (A+C+1)/2를 픽셀 b로 예측 할 수 있다.
디컴프레서(270)는 각 삭제 픽셀의 상/좌에 접한 픽셀이 삭제 픽셀일 경우, 해당 상/좌 방향에 접한 삭제 픽셀의 값과 1을 합한 후 2로 나눈 값을 해당 삭제 픽셀의 값으로 예측할 수 있다. 이 때, 디컴프레서(270)는 각 삭제 픽셀에 대해 예측하는 순서를 가장 상위 행을 우선적으로 예측하고, 각 행 중 좌측에 위치한 삭제 픽셀을 우선적으로 예측하도록 설정할 수 있다.
도 6은 본 발명의 일 실시예에 따른 부호화 장치가 수행하는 제2 예측 방법을 예시한 도면이다.
도 6을 참조하면, 제2 예측 방법은 2:1 샘플링을 통한 예측 방법이다. 즉, 컴프레서(220)는 대상 코딩 유닛을 2x2 크기의 블록으로 분할하였을 때, 각 블록의 좌측 상단 픽셀 및 우측 상단 픽셀의 값을 남기고 나머지 픽셀의 값을 삭제하여 압축을 수행한다. 이 때, 제2 예측 방법에 따른 압축률은 50%이다.
디컴프레서(270)가 디코딩시에 사용하는 제2 예측 방법은 잔여 픽셀을 참조하여 삭제 픽셀의 값을 예측하는 방법이다. 즉, 디컴프레서(270)는 각 삭제 픽셀의 상/하측에 접한 잔여 픽셀들의 값과 1을 합한 후 2로 나눈 값을 해당 삭제 픽셀의 값으로 예측한다. 예를 들어, 디컴프레서(270)는 삭제 픽셀 b와 접한 잔여 픽셀인 A와 D를 참조하여 (A+D+1)/2를 픽셀 a로 예측할 수 있다. 또한, 디컴프레서(270)는 삭제 픽셀 b와 접한 잔여 픽셀인 B와 E를 참조하여 (B+E+1)/2를 픽셀 b로 예측 할 수 있다. 또한, 디컴프레서(270)는 삭제 픽셀 c와 접한 잔여 픽셀인 C와 F를 참조하여 (C+F+1)/2를 픽셀 c로 예측 할 수 있다.
도 7은 본 발명의 일 실시예에 따른 부호화 장치가 수행하는 제3 예측 방법을 예시한 도면이다.
도 7을 참조하면, 제3 예측 방법은 4:3 샘플링을 통한 예측 방법이다. 즉, 컴프레서(220)는 대상 코딩 유닛을 2x2 크기의 블록으로 분할하였을 때, 각 블록의 우측 하단 픽셀값을 삭제하고 나머지 픽셀의 값을 남기는 압축을 수행한다. 이 때, 제1 예측 방법에 따른 압축률은 25%이다.
디컴프레서(270)가 디코딩시에 사용하는 제3 예측 방법은 잔여 픽셀을 참조하여 삭제 픽셀의 값을 예측하는 방법이다. 즉, 디컴프레서(270)는 각 삭제 픽셀의 좌, 상, 좌측 상단에 접한 잔여 픽셀들의 값의 중앙값(median)을 해당 삭제 픽셀의 값으로 예측한다. 예를 들어, 디컴프레서(270)는 잔여 픽셀 A, B, C의 중앙값을 삭제 픽셀 a의 값으로 예측할 수 있다.
도 8은 본 발명의 일 실시예에 따른 부호화 장치의 중복 데이터 인코더를 예시한 도면이고, 도 9는 본 발명의 일 실시예에 따른 부호화 장치의 중복 데이터 인코더가 생성하는 중복 제거 코드를 예시한 도면이다.
도 8을 참조하면, 중복 데이터 인코더(230)는 컴프레서(220)로부터 수신한 부호화 코드 간의 동일 여부를 판단하는 하나 이상의 비교기(810)를 포함한다.
예를 들어, 중복 데이터 인코더(230)는 각 부호화 코드에 상응하는 픽셀의 위치에 따라 부호화 코드를 2x2의 그룹으로 분류하고, 각 그룹에 포함된 부호화 코드 간의 동일 여부를 비교기(810)를 통해 판단할 수 있다. 이하, 간략한 설명을 위해 2x2 그룹 내에서 좌측 상단의 부호화 코드를 제1 부호화 코드, 우측 상단의 부호화 코드를 제2 부호화 코드, 좌측 하단의 부호화 코드를 제3 부호화 코드, 우측 하단의 부호화 코드를 제4 부호화 코드라 지칭하도록 한다. 이 때, 부호화 코드가 제1 예측 방법 및 제2 예측 방법을 통해 생성된 경우, 각 프레임의 잔여 픽셀이 서로 접하도록 재배열하여 2x2 잔여 픽셀의 부호화 코드 4개가 하나의 그룹으로 분류될 수 있다. 또한, 부호화 코드가 제3 예측 방법을 통해 생성된 경우, 도 8의 제4 부호화 코드는 존재하지 않는 값으로 설정되어, 제1 부호화 코드 내지 제3 부호화 코드(예를 들어, 도 7의 픽셀 A, B 및 C의 부호화 코드)만이 하나의 그룹으로 설정될 수 있다.
즉, 도 8 과 같이 2x2 그룹이 정의 되었을 때, 중복 데이터 인코더(230)는 해당 그룹에 포함된 각 부호화 코드 간의 동일 여부를 각각 비교기(810)를 통해 판단할 수 있다. 이 때, 각 비교기(810)는 부호화 코드 간의 동일 여부를 나타내는 플래그를 출력한다.
중복 데이터 인코더(230)는 각 비교기가 출력하는 플래그(예를 들어, 도 8의 F0, F1, F2, F3, F4, F5)를 미리 지정된 순서에 따라 병합하여 총 6비트로 이루어진 플래그를 생성하고, 2x2 그룹 내에서 중복된 부호화 코드를 제거한 나머지 부호화 코드와 플래그을 포함하는 중복 제거 코드를 생성한다. 예를 들어, 도 9의 910과 같이 플래그가 모두 1인 경우, 2x2 그룹 내의 모든 부호화 코드가 동일하기 때문에, 중복 데이터 인코더(230)는 플래그 "111111"과 하나의 부호화 코드를 포함하는 중복 제거 코드를 생성할 수 있다. 또한, 플래그가 "111000"인 경우, 중복 제거 데이터 인코더(110)는 마지막 플래그 3개의 '0'임에 따라 제1 부호화 코드와 제2 부호화 코드 내지 제4 부호화 코드는 상이함을 확인할 수 있다. 따라서, 중복 제거 데이터 인코더(110)는 동일한 제2 부호화 코드 내지 제4 부호화 코드 중 어느 하나와 제1 부호화 코드를 중복 제거 코드에 포함시킬 수 있다. 이 때, 제3 예측 방법을 통해 부호화 코드가 생성된 경우, 제4 부호화 코드의 값은 존재하지 않기 때문에 제4 부호화 코드가 입력되는 비교기(810)를 통한 플래그가 출력되지 않는다. 따라서, 중복 데이터 인코더(230)는 플래그를 총 3비트(예를 들어, F0, F1, F3)로 이루어진 플래그를 생성할 수 있다.
중복 데이터 디코더(260)는 중복 제거 코드의 각 플래그를 참조하여 중복 제거 코드에 포함된 하나 이상의 부호화 코드를 2x2 그룹에 상응하는 각 픽셀의 부호화 코드로 할당하는 디코딩을 수행한다. 예를 들어, 중복 데이터 디코더(260)는 플래그 "111111"과 부호화 코드를 포함하는 중복 제거 코드를 수신하는 경우, 해당 플래그 "111111"을 참조하여 2x2 그룹에 상응하는 모든 픽셀의 부호화 코드가 동일함을 확인하고, 중복 제거 코드에 포함된 하나의 부호화 코드를 2x2 그룹에 상응하는 모든 픽셀의 부호화 코드로 설정할 수 있다.
도 10은 본 발명의 일 실시예에 따른 부호화 장치가 동영상의 부호화를 수행하는 과정을 예시한 순서도이다. 이하 설명하는 각 과정은 부호화 장치를 구성하는 각 기능부에 의해 수행되는 과정이나, 발명의 간략하고 명확한 설명을 위해 각 과정의 주체를 부호화 장치로 통칭하도록 한다.
도 10을 참조하면, 단계 1010에서 부호화 장치는 복원 프레임을 내부 메모리로 수신한다.
단계 1020에서 부호화 장치는 제1 예측 방법 내지 제3 예측 방법에 따라 복원 프레임을 부호화하여 부호화 코드를 생성한다. 이 때, 각 예측 방법에 따라 복원 프레임을 부호화하는 과정을 상술하였다.
단계 1030에서 부호화 장치는 각 부호화 코드를 참조하여 중복 제거 코드를 생성한다.
단계 1040에서 부호화 장치는 중복 제거 코드를 통합하여 부호화 프레임을 생성하고, 부호화 프레임을 프레임 메모리에 저장한다.
단계 1050에서 부호화 장치는 부호화 과정에서 프레임 메모리에 저장된 부호화 프레임의 참조가 필요함에 따라, 부호화 프레임에서 중복 제거 코드를 추출한다.
단계 1060에서 부호화 장치는 부호화 코드를 복호화하여 복원 프레임을 생성한다.
단계 1070에서 부호화 장치는 미리 지정된 방식에 따라 복원 프레임을 참조하여 동영상의 부호화를 수행한다.
상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야에서 통상의 지식을 가진 자라면 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.

Claims (16)

  1. 복원 프레임의 저장을 요청하는 인코더;
    상기 복원 프레임을 부호화한 부호화 프레임을 생성하는 프레임 처리부; 및
    상기 부호화 프레임을 저장하는 프레임 메모리
    를 포함하되,
    상기 프레임 처리부는 상기 인코더의 요청에 따라 상기 프레임 메모리에 저장된 상기 부호화 프레임을 복호화하여 복원 프레임을 생성하고,
    상기 프레임 처리부는,
    상기 복원 프레임을 저장하는 내부 메모리;
    상기 복원 프레임을 부호화하여 부호화 코드를 생성하는 컴프레서;
    상기 부호화 코드 중 중복되는 부호화 코드를 제거하여 중복 제거 코드를 생성하는 중복 데이터 인코더;
    상기 중복 제거 코드를 통합한 부호화 프레임을 생성하여 상기 프레임 메모리에 저장시키는 패커;
    상기 프레임 메모리로부터 상기 부호화 프레임을 수신하고, 상기 부호화 프레임에 포함된 중복 제거 코드를 추출하는 언패커;
    상기 중복 제거 코드를 변환하여 상기 부호화 코드를 생성하는 중복 데이터 디코터; 및
    상기 부호화 코드를 복호화하여 복원 프레임을 생성하여 상기 내부 메모리에 저장하는 디컴프레서;
    를 포함하는 것을 특징으로 하는 부호화 장치.
  2. 삭제
  3. 제1 항에 있어서,
    상기 컴프레서는 상기 복원 프레임의 주변 코딩 유닛의 깊이 정보에 따라 대상 코딩 유닛의 예측 방식을 선정하고,
    상기 예측 방식에 따라 대상 코딩 유닛에 포함된 픽셀을 부호화하는 것을 특징으로 하는 부호화 장치.
  4. 제3 항에 있어서,
    상기 컴프레서는 주변 코딩 유닛의 깊이 정보가 모두 0인 경우, 제1 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 부호화를 수행하고,
    상기 제1 예측 방법에 따른 부호화 방식은 상기 대상 코딩 유닛을 2x2 단위의 블록으로 분할하였을 때, 상기 블록의 좌측 상단에 위치한 잔여 픽셀을 제외한 나머지 삭제 픽셀을 삭제하는 방식이고,
    상기 디컴프레서는 주변 코딩 유닛의 깊이 정보가 모두 0인 경우, 제1 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 복호화를 수행하고,
    상기 제1 예측 방법에 따른 복호화 방식은 각 상기 삭제 픽셀의 좌측 및 우측, 또는 상측 및 하측에 접한 픽셀이 잔여 픽셀일 경우, 상기 잔여 픽셀들의 값과 1을 합한 후 2로 나눈 값을 상기 삭제 픽셀의 값으로 복호화하고,
    상기 제1 예측 방법에 따른 복호화 방식은 각 삭제 픽셀의 상측 및 좌측에 접한 픽셀이 삭제 픽셀일 경우, 해당 상측 및 좌측에 접한 삭제 픽셀의 값과 1을 합한 후 2로 나눈 값을 상기 삭제 픽셀의 값으로 복호화하는 것을 특징으로 하는 부호화 장치.
  5. 제3 항에 있어서,
    상기 컴프레서는 주변 코딩 유닛의 깊이 정보가 모두 1인 경우, 제2 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 부호화를 수행하고,
    상기 제2 예측 방법에 따른 부호화 방식은 상기 대상 코딩 유닛을 2x2 단위의 블록으로 분할하였을 때, 상기 블록의 좌측 상단 픽셀 및 우측 상단에 위치한 잔여 픽셀을 제외한 나머지 삭제 픽셀을 삭제하는 방식이고,
    상기 디컴프레서는 주변 코딩 유닛의 깊이 정보가 모두 1인 경우, 제2 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 복호화를 수행하고,
    상기 제2 예측 방법에 따른 복호화 방식은 각 상기 삭제 픽셀의 상측 및 하측에 접한 픽셀의 값과 1을 합한 후 2로 나눈 값을 상기 삭제 픽셀의 값으로 복호화하는 것을 특징으로 하는 부호화 장치.
  6. 제3 항에 있어서,
    상기 컴프레서는 주변 코딩 유닛의 깊이 정보가 모두 0이 아니거나 주변 코딩 유닛의 깊이 정보가 모두 1이 아닌 경우, 제3 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 부호화를 수행하고,
    상기 제3 예측 방법에 따른 부호화 방식은 상기 대상 코딩 유닛을 2x2 단위의 블록으로 분할하였을 때, 상기 블록의 우측 하단에 위치한 삭제 픽셀을 삭제하는 방식이고,
    상기 디컴프레서는 주변 코딩 유닛의 깊이 정보가 모두 0이 아니거나 주변 코딩 유닛의 깊이 정보가 모두 1이 아닌 경우, 제3 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 복호화를 수행하고,
    상기 제3 예측 방법에 따른 복호화 방식은 각 상기 삭제 픽셀의 좌측, 상측, 좌측 상단에 접한 잔여 픽셀들의 값의 중앙값(median)을 상기 삭제 픽셀의 값으로 복호화하는 것을 특징으로 하는 부호화 장치.
  7. 제1 항에 있어서,
    상기 중복 데이터 인코더는 상기 부호화 코드에 상응하는 픽셀의 위치에 따라 상기 부호화 코드를 2x2의 그룹으로 분류하고, 상기 그룹에 포함된 부호화 코드 간의 동일 여부를 나타내는 플래그를 출력하는 비교기를 포함하고,
    상기 중복 데이터 인코더는 상기 플래그 및 상기 그룹에 포함된 부호화 코드 중 중복된 부호화 코드를 제외한 나머지를 포함하는 상기 중복 제거 코드를 생성하는 것을 특징으로 하는 부호화 장치.
  8. 제7 항에 있어서,
    상기 중복 데이터 디코더는 상기 중복 제거 코드의 상기 플래그를 참조하여 상기 중복 제거 코드에 포함된 각 부호화 코드를 상기 그룹에 상응하는 픽셀에 할당하는 것을 특징으로 하는 부호화 장치.
  9. 부호화 장치가 동영상을 부호화하는 방법에 있어서,
    복원 프레임을 내부 메모리로 수신하는 단계;
    상기 복원 프레임을 부호화한 부호화 프레임을 생성하는 단계;
    상기 부호화 프레임을 프레임 메모리에 저장하는 단계; 및
    상기 프레임 메모리에 저장된 상기 부호화 프레임을 복호화하여 상기 복원 프레임을 생성하는 단계;
    를 포함하고,
    상기 복원 프레임을 부호화한 부호화 프레임을 생성하는 단계는,
    상기 복원 프레임을 부호화하여 부호화 코드를 생성하는 단계;
    상기 부호화 코드 중 중복되는 부호화 코드를 제거하여 중복 제거 코드를 생성하는 단계; 및
    상기 중복 제거 코드를 통합한 부호화 프레임을 생성하여 상기 프레임 메모리에 저장하는 단계;
    를 포함하고,
    상기 프레임 메모리에 저장된 상기 부호화 프레임을 복호화하여 상기 복원 프레임을 생성하는 단계는,
    상기 프레임 메모리에 저장된 상기 부호화 프레임에 포함된 중복 제거 코드를 추출하는 단계;
    상기 중복 제거 코드를 변환하여 상기 부호화 코드를 생성하는 단계; 및
    상기 부호화 코드를 복호화하여 복원 프레임을 생성하는 단계;
    를 포함하는 것을 특징으로 하는 부호화 방법.
  10. 삭제
  11. 제9 항에 있어서,
    상기 복원 프레임을 부호화하여 부호화 코드를 생성하는 단계는,
    상기 복원 프레임의 주변 코딩 유닛의 깊이 정보에 따라 대상 코딩 유닛의 예측 방식을 선정하는 단계;
    상기 예측 방식에 따라 대상 코딩 유닛에 포함된 픽셀을 부호화하는 단계를 포함하는 것을 특징으로 하는 부호화 방법.
  12. 제11 항에 있어서,
    상기 복원 프레임의 주변 코딩 유닛의 깊이 정보에 따라 대상 코딩 유닛의 예측 방식을 선정하는 단계는 주변 코딩 유닛의 깊이 정보가 모두 0인 경우, 제1 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 부호화를 수행하는 단계이고
    상기 제1 예측 방법에 따른 부호화 방식은 상기 대상 코딩 유닛을 2x2 단위의 블록으로 분할하였을 때, 상기 블록의 좌측 상단에 위치한 잔여 픽셀을 제외한 나머지 삭제 픽셀을 삭제하는 방식이고,
    상기 부호화 코드를 복호화하여 복원 프레임을 생성하는 단계는,
    주변 코딩 유닛의 깊이 정보가 모두 0인 경우, 제1 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 복호화를 수행하는 단계이고,
    상기 제1 예측 방법에 따른 복호화 방식은 각 상기 삭제 픽셀의 좌측 및 우측, 또는 상측 및 하측에 접한 픽셀이 잔여 픽셀일 경우, 상기 잔여 픽셀들의 값과 1을 합한 후 2로 나눈 값을 상기 삭제 픽셀의 값으로 복호화하고,
    상기 제1 예측 방법에 따른 복호화 방식은 각 삭제 픽셀의 상측 및 좌측에 접한 픽셀이 삭제 픽셀일 경우, 해당 상측 및 좌측에 접한 삭제 픽셀의 값과 1을 합한 후 2로 나눈 값을 상기 삭제 픽셀의 값으로 복호화하는 방식인 것을 특징으로 하는 부호화 방법.
  13. 제11 항에 있어서,
    상기 복원 프레임의 주변 코딩 유닛의 깊이 정보에 따라 대상 코딩 유닛의 예측 방식을 선정하는 단계는 주변 코딩 유닛의 깊이 정보가 모두 1인 경우, 제2 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 부호화를 수행하는 단계이고,
    상기 제2 예측 방법에 따른 부호화 방식은 상기 대상 코딩 유닛을 2x2 단위의 블록으로 분할하였을 때, 상기 블록의 좌측 상단 픽셀 및 우측 상단에 위치한 잔여 픽셀을 제외한 나머지 삭제 픽셀을 삭제하는 방식이고,
    상기 부호화 코드를 복호화하여 복원 프레임을 생성하는 단계는, 주변 코딩 유닛의 깊이 정보가 모두 1인 경우, 제2 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 복호화를 수행하는 단계이고,
    상기 제2 예측 방법에 따른 복호화 방식은 각 상기 삭제 픽셀의 상측 및 하측에 접한 픽셀의 값과 1을 합한 후 2로 나눈 값을 상기 삭제 픽셀의 값으로 복호화하는 방식인 것을 특징으로 하는 부호화 방법.
  14. 제11 항에 있어서,
    상기 복원 프레임의 주변 코딩 유닛의 깊이 정보에 따라 대상 코딩 유닛의 예측 방식을 선정하는 단계는 주변 코딩 유닛의 깊이 정보가 모두 0이 아니거나 주변 코딩 유닛의 깊이 정보가 모두 1이 아닌 경우, 제3 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 부호화를 수행하는 단계이고,
    상기 제3 예측 방법에 따른 부호화 방식은 상기 대상 코딩 유닛을 2x2 단위의 블록으로 분할하였을 때, 상기 블록의 우측 하단에 위치한 삭제 픽셀을 삭제하는 방식이고,
    상기 부호화 코드를 복호화하여 복원 프레임을 생성하는 단계는, 주변 코딩 유닛의 깊이 정보가 모두 0이 아니거나 주변 코딩 유닛의 깊이 정보가 모두 1이 아닌 경우, 제3 예측 방법을 통해 대상 코딩 유닛에 포함된 각 픽셀에 대한 복호화를 수행하고,
    상기 제3 예측 방법에 따른 복호화 방식은 각 상기 삭제 픽셀의 좌측, 상측, 좌측 상단에 접한 잔여 픽셀들의 값의 중앙값(median)을 상기 삭제 픽셀의 값으로 복호화하는 방식인 것을 특징으로 하는 부호화 방법.
  15. 제9 항에 있어서,
    상기 부호화 코드 중 중복되는 부호화 코드를 제거하여 중복 제거 코드를 생성하는 단계는
    상기 부호화 코드에 상응하는 픽셀의 위치에 따라 상기 부호화 코드를 2x2의 그룹으로 분류하고, 상기 그룹에 포함된 부호화 코드 간의 동일 여부를 나타내는 플래그를 생성하는 단계;
    상기 플래그 및 상기 그룹에 포함된 부호화 코드 중 중복된 부호화 코드를 제외한 나머지를 포함하는 상기 중복 제거 코드를 생성하는 단계를 포함하는 것을 특징으로 하는 부호화 방법.
  16. 제15 항에 있어서,
    상기 중복 제거 코드를 변환하여 상기 부호화 코드를 생성하는 단계는, 상기 중복 제거 코드의 상기 플래그를 참조하여 상기 중복 제거 코드에 포함된 각 부호화 코드를 상기 그룹에 상응하는 픽셀에 할당하는 단계인 것을 특징으로 하는 부호화 방법.
KR1020140108642A 2014-08-20 2014-08-20 부호화 장치 및 방법 KR102099626B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020140108642A KR102099626B1 (ko) 2014-08-20 2014-08-20 부호화 장치 및 방법
US14/722,916 US10003808B2 (en) 2014-08-20 2015-05-27 Apparatus and method for encoding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140108642A KR102099626B1 (ko) 2014-08-20 2014-08-20 부호화 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20160022726A KR20160022726A (ko) 2016-03-02
KR102099626B1 true KR102099626B1 (ko) 2020-04-10

Family

ID=55349423

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140108642A KR102099626B1 (ko) 2014-08-20 2014-08-20 부호화 장치 및 방법

Country Status (2)

Country Link
US (1) US10003808B2 (ko)
KR (1) KR102099626B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021230602A1 (ko) * 2020-05-11 2021-11-18 엘지전자 주식회사 영상 코딩 방법 및 그 장치

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220005233A1 (en) * 2018-11-14 2022-01-06 Nippon Telegraph And Telephone Corporation Encoding apparatus, decoding apparatus, encoding system, learning method and program

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110080947A1 (en) * 2009-10-02 2011-04-07 Ying Chen Line-Based Compression for Digital Image Data

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100399932B1 (ko) 2001-05-07 2003-09-29 주식회사 하이닉스반도체 메모리의 양을 감소시키기 위한 비디오 프레임의압축/역압축 하드웨어 시스템
US8194736B2 (en) * 2008-04-15 2012-06-05 Sony Corporation Video data compression with integrated lossy and lossless compression
JP2012010182A (ja) * 2010-06-25 2012-01-12 Sony Corp 情報処理装置と情報処理方法
WO2012017945A1 (ja) * 2010-08-03 2012-02-09 日本電気株式会社 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法及びプログラム
KR20130004173A (ko) 2011-07-01 2013-01-09 한국항공대학교산학협력단 비디오 부호화 방법 및 복호화 방법과 이를 이용한 장치
WO2013005966A2 (ko) 2011-07-01 2013-01-10 한국전자통신연구원 비디오 부호화 방법 및 복호화 방법과 이를 이용한 장치
KR20130080324A (ko) 2012-01-04 2013-07-12 한국전자통신연구원 실감형 방송을 위한 스케일러블 비디오 코딩 장치 및 방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110080947A1 (en) * 2009-10-02 2011-04-07 Ying Chen Line-Based Compression for Digital Image Data

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021230602A1 (ko) * 2020-05-11 2021-11-18 엘지전자 주식회사 영상 코딩 방법 및 그 장치

Also Published As

Publication number Publication date
US10003808B2 (en) 2018-06-19
KR20160022726A (ko) 2016-03-02
US20160057435A1 (en) 2016-02-25

Similar Documents

Publication Publication Date Title
CN109997361B (zh) 用于视频译码的低复杂度符号预测
KR102185377B1 (ko) 이미지들을 인코딩 및 디코딩하기 위한 방법, 인코딩 및 디코딩 디바이스, 및 압축 컴퓨터 프로그램들
JP5399416B2 (ja) 参照フレームの圧縮を伴うビデオ符号化システム
US20170142444A1 (en) Method of encoding a digital image, decoding method, devices, and associated computer programs
KR101828099B1 (ko) 메모리 요건을 완화한 영상 전송 시스템
JP2014525183A (ja) ２ｄマトリクスにエンコーディングパラメータを保存する画像圧縮のための方法および装置
US8285062B2 (en) Method for improving the performance of embedded graphics coding
TW202002636A (zh) 網格寫碼之量化係數寫碼
RU2015115487A (ru) Устройство кодирования с предсказанием видео, способ кодирования с предсказанием видео, устройство декодирования с предсказанием видео и способ декодирования с предсказанием видео
JPWO2009063554A1 (ja) 符号化装置および復号装置
TWI479456B (zh) 使用誤差平面編碼的數據壓縮方法及裝置
KR20180040515A (ko) 부호화 장치, 복호화 장치, 그 부호화 및 복호화 방법
KR20180040514A (ko) 부호화 장치, 복호화 장치 및 그 부호화 방법 및 복호화 방법
KR20170069917A (ko) 인트라 스킵 모드의 예측 방법을 나타내는 정보의 부호화 방법 및 장치, 복호화 방법 및 장치
CN110896483A (zh) 压缩和解压缩图像数据的方法
KR102099626B1 (ko) 부호화 장치 및 방법
KR20100012738A (ko) 동영상 부호화/복호화시 참조 영상의 압축 방법 및 장치
KR102071459B1 (ko) 부호화 장치 및 부호화 방법
US10045022B2 (en) Adaptive content dependent intra prediction mode coding
KR102461279B1 (ko) 움직임 벡터 정보를 위한 부호화/복호화 방법 및 장치
KR101602871B1 (ko) 데이터 부호화 방법 및 장치와 데이터 복호화 방법 및 장치
JP2018125882A5 (ko)
US9426481B2 (en) Method and apparatus for encoding image, and method and apparatus for decoding image
US10750168B2 (en) Image encoding and decoding method, encoding and decoding device and corresponding computer programs
EP3379835A1 (en) Decoder for decoding image data from a data stream, encoder for encoding image data into a data stream, and data stream comprising image data and data on greatest coded line index values

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
G170 Publication of correction