KR101874100B1 - 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치 - Google Patents

영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치 Download PDF

Info

Publication number
KR101874100B1
KR101874100B1 KR1020110128532A KR20110128532A KR101874100B1 KR 101874100 B1 KR101874100 B1 KR 101874100B1 KR 1020110128532 A KR1020110128532 A KR 1020110128532A KR 20110128532 A KR20110128532 A KR 20110128532A KR 101874100 B1 KR101874100 B1 KR 101874100B1
Authority
KR
South Korea
Prior art keywords
block
previous
representative value
current block
prediction mode
Prior art date
Application number
KR1020110128532A
Other languages
English (en)
Other versions
KR20130062109A (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 KR1020110128532A priority Critical patent/KR101874100B1/ko
Priority to US13/692,258 priority patent/US9076210B2/en
Publication of KR20130062109A publication Critical patent/KR20130062109A/ko
Application granted granted Critical
Publication of KR101874100B1 publication Critical patent/KR101874100B1/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/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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/004—Predictors, e.g. intraframe, interframe 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/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/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/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • 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/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/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/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

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

Abstract

영상의 부호화 방법 및 장치, 복호화 방법 및 장치가 개시된다. 본 발명의 일 실시예에 따른 영상 부호화 방법은 입력 영상 프레임을 소정 크기의 블록들로 분할하고 분할된 각 블록의 픽셀값들을 이용하여 각 블록의 대표값을 생성하고, 복수 개의 스킵 예측 모드들을 적용하여 현재 블록 이전에 부호화된 현재 프레임의 이전 블록들의 대표값들 및 이전 프레임의 이전 블록들의 대표값들 중 적어도 하나의 이전 블록들의 대표값과 현재 블록의 대표값을 비교함으로써 현재 블록의 대표값과 동일한 대표값을 갖는 이전 블록을 검색하며, 현재 블록의 대표값과 동일한 대표값을 갖는 이전 블록이 존재하는 경우 동일한 대표값을 갖는 이전 블록의 검색에 이용된 스킵 예측 모드 정보를 비트스트림에 부가한다.

Description

영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치{Method and apparatus for encoding and decoding image}
본 발명은 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치에 관한 것이다. 특히, 본 발명은 데스크탑, 노트북, 스마트폰과 같은 장치로부터 다른 장치로 전송되는 스크린 영상을 부호화/복호화하는 방법 및 장치에 관한 것이다.
최근에는 TV, 빔 프로젝터 등 디스플레이 기기와 데스크탑, 노트북, 스마트폰과 같은 연산 장치를 유무선으로 연결하여 연산 장치의 영상을 다른 장치로 전송하는 기술이 널리 이용되고 있다. 예를 들어, PC의 화면을 TV에 전송하거나, PC와 프로젝터를 연결해 PC의 화면을 프리젠테이션하는 기술이 상용화되고 있다.
PC 화면과 같은 스크린 영상은 일반적인 동영상에 비하여 그래픽 영역의 비중이 크며, 동일 패턴의 반복이나 평탄한 영역이 많이 존재하는 특성이 있다. 또한, 스크린 영상은 스크롤(scroll)에 의한 화면의 수직 또는 수평 방향의 단순 이동이 빈번하게 일어난다. 따라서, 이러한 스크린 영상의 특성을 고려하여 스크린 영상을 효율적으로 부호화하여 전송할 필요가 있다.
본 발명이 해결하고자 하는 기술적 과제는 동일 패턴의 반복이나 평탄한 영역이 많은 스크린 영상의 특성을 고려하여 스킵 예측 모드의 결정을 효율적으로 수행하는 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치를 제공하는 것이다.
또한, 본 발명이 해결하고자 하는 기술적 과제는 현재 프레임 및 이전 프레임 내에서 반복되는 블록을 효율적으로 검색하여 스킵 예측 모드를 적용함으로써 압축 효율을 향상시키고 전송되는 비트량을 감소시키기 위한 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치를 제공하는 것이다.
본 발명의 일 실시예에 따른 영상 부호화 방법은 입력 영상 프레임을 소정 크기의 블록들로 분할하고 분할된 각 블록의 픽셀값들을 이용하여 각 블록의 대표값을 생성하는 단계; 복수 개의 스킵 예측 모드들을 적용하여, 현재 블록 이전에 부호화된 현재 프레임의 이전 블록들의 대표값들 및 이전 프레임의 이전 블록들의 대표값들 중 적어도 하나의 이전 블록들의 대표값과 상기 현재 블록의 대표값을 비교함으로써 상기 현재 블록의 대표값과 동일한 대표값을 갖는 이전 블록을 검색하는 단계; 및 상기 현재 블록의 대표값과 동일한 대표값을 갖는 이전 블록이 존재하는 경우, 상기 동일한 대표값을 갖는 이전 블록의 검색에 이용된 상기 스킵 예측 모드 정보를 비트스트림에 부가하는 단계를 포함하는 것을 특징으로 한다.
본 발명의 일 실시예에 따른 영상의 복호화 방법은 수신된 비트스트림을 파싱하여 현재 블록의 예측 모드 정보를 추출하는 단계; 상기 추출된 예측 모드가 상기 현재 블록 이전에 부호화된 현재 프레임의 이전 블록들 및 이전 프레임의 이전 블록들 중 하나를 이용하는 복수 개의 스킵 예측 모드들 중 하나에 해당되는지 여부를 판별하는 단계; 및 상기 현재 블록의 예측 모드가 상기 복수 개의 스킵 예측 모드들 중 하나에 해당되는 경우, 상기 현재 블록의 스킵 예측 모드에 기초하여 상기 현재 프레임의 이전 블록들 및 상기 이전 프레임의 이전 블록들 중 하나를 선택하고 선택된 이전 블록을 상기 현재 블록의 복원값으로 결정하는 단계를 포함하는 것을 특징으로 한다.
본 발명의 일 실시예에 따른 영상 부호화 장치는 입력 영상 프레임을 소정 크기의 블록들로 분할하고 분할된 각 블록의 픽셀값들을 이용하여 각 블록의 대표값을 생성하는 대표값 생성부; 복수 개의 스킵 예측 모드들을 적용하여, 현재 블록 이전에 부호화된 현재 프레임의 이전 블록들의 대표값들 및 이전 프레임의 이전 블록들의 대표값들 중 적어도 하나의 이전 블록들의 대표값과 상기 현재 블록의 대표값을 비교함으로써 상기 현재 블록의 대표값과 동일한 대표값을 갖는 이전 블록을 검색하는 대표값 비교부; 및 상기 현재 블록의 대표값과 동일한 대표값을 갖는 이전 블록이 존재하는 경우, 상기 동일한 대표값을 갖는 이전 블록의 검색에 이용된 상기 스킵 예측 모드 정보를 비트스트림에 부가하는 엔트로피 부호화부를 포함하는 것을 특징으로 한다.
본 발명의 일 실시예에 따른 영상의 복호화 장치는 수신된 비트스트림을 파싱하여 현재 블록의 예측 모드 정보를 추출하는 파싱부; 상기 추출된 예측 모드가 상기 현재 블록 이전에 부호화된 현재 프레임의 이전 블록들 및 이전 프레임의 이전 블록들 중 하나를 이용하는 복수 개의 스킵 예측 모드들 중 하나에 해당되는지 여부를 판별하는 엔트로피 복호화부; 및 상기 현재 블록의 예측 모드가 상기 복수 개의 스킵 예측 모드들 중 하나에 해당되는 경우, 상기 현재 블록의 스킵 예측 모드에 기초하여 상기 현재 프레임의 이전 블록들 및 상기 이전 프레임의 이전 블록들 중 하나를 선택하고 선택된 이전 블록을 상기 현재 블록의 복원값으로 결정하는 스킵 블록 복원부를 포함하는 것을 특징으로 한다.
본 발명의 실시예들에 따르면 복수 개의 스킵 예측 모드로 예측된 블록에 대해서는 해당 블록의 스킵 예측 모드 정보 및 참조 블록의 위치 정보만을 부호화하여 전송함으로써, 부호화시 발생되는 비트량을 감소시키고 압축 효율을 향상시킬 수 있다
도 1은 본 발명의 일 실시예에 따른 영상 전송 시스템의 구성을 개략적으로 나타낸 블록도이다.
도 2는 본 발명의 일 실시예에 따른 영상 부호화 장치의 구성을 나타낸 블록도이다.
도 3은 본 발명의 일 실시예에 따른 영상 부호화 방법을 나타낸 플로우 차트이다.
도 4는 본 발명의 일 실시예에 따른 블록의 대표값 생성 과정의 일 예를 나타낸 참조도이다.
도 5는 본 발명의 일 실시예에 따른 복수 개의 스킵 예측 모드 판별 과정을 구체적으로 나타낸 플로우 차트이다.
도 6은 본 발명의 일 실시예에 따른 제 1 스킵 예측 모드 판별을 위한 현재 블록과 이전 프레임의 관계를 나타낸 참조도이다.
도 7은 본 발명의 일 실시예에 따른 제 2 스킵 예측 모드 판별을 위한 현재 블록과 현재 프레임의 이전 블록과의 관계를 나타낸 참조도이다.
도 8은 본 발명의 일 실시예에 따라서 현재 프레임과 이전 프레임 사이에 수직 방향 스크롤이 있는 경우 검색 대상을 결정하는 과정을 도시한다.
도 9는 본 발명의 일 실시예에 따라서 현재 프레임과 이전 프레임 사이에 수평 방향 스크롤이 있는 경우 검색 대상을 결정하는 과정을 도시한다.
도 10은 본 발명의 일 실시예에 따른 영상 복호화 장치의 구성을 나타낸 블록도이다.
도 11은 본 발명의 일 실시예에 따른 영상 복호화 방법을 나타낸 플로우 차트이다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예들에 대하여 상세하게 설명한다.
도 1은 본 발명의 일 실시예에 따른 영상 전송 시스템의 구성을 개략적으로 나타낸 블록도이다.
도 1을 참조하면, 서버(100)는 PC와 같은 연산 장치로써 내부에서 처리되는 영상을 캡쳐한 스크린 영상을 부호화하는 영상 부호화부(110) 및 부호화된 스크린 영상을 외부의 다른 장치로 전송하는 통신부(120)를 포함한다. 서버(100)는 데스크탑, 노트북, 스마트폰과 같은 영상 처리가 가능한 모든 장치를 포함할 수 있다.
클라이언트(150)는 서버(100)로부터 전송된 비트스트림을 수신하는 통신부(160) 및 수신된 비트스트림을 복호화하여 영상을 복원하는 영상 복호화부(170)을 포함한다. 서버(100)와 클라이언트(150)의 통신부들(120,160)은 HDMI(High Definition Multimedia Interface) 단자, USB(Universal Serial Bus) 단자, 컴포넌트(component) 단자, RGB 단자 등의 다양한 유선 방식 또는 WiFi, WiHD, WHDi, 블루투스, 지그비(ZigBee), Wibro, LTE(Long Term Evolution)와 같은 다양한 무선 통신 규격을 통해 상호 통신을 수행할 수 있다.
클라이언트(150)는 서버(100)와 유사하게 데스크탑, 노트북, 스마트폰과 같은 영상 처리가 가능한 모든 장치를 포함할 수 있다.
도 2는 본 발명의 일 실시예에 따른 영상 부호화 장치의 구성을 나타낸 블록도이다. 도 2의 영상 부호화 장치(200)는 도 1의 서버(100)의 영상 부호화부(110)로서 이용될 수 있다.
도 2를 참조하면, 영상 부호화 장치(200)는 스킵 모드 판별부(210), 인터/인트라 예측 수행부(220) 및 엔트로피 부호화부(230)를 포함한다.
스킵 모드 판별부(210)는 복수 개의 스킵 예측 모드를 적용하여 현재 블록과 동일한 참조 블록을 검색하고, 현재 블록과 동일한 참조 블록이 존재하는 경우 검색시 이용된 스킵 예측 모드 정보를 출력한다. 예를 들어, 복수 개의 스킵 예측 모드는 현재 블록과 동일한 위치의 이전 프레임의 블록과 현재 블록을 비교하는 제 1 스킵 예측 모드, 현재 프레임의 이전 블록들과 현재 블록을 비교하는 제 2 스킵 예측 모드 및 이전 프레임의 이전 블록들과 현재 블록을 비교하는 제 3 스킵 예측 모드를 포함한다. 이러한 복수 개의 스킵 예측 모드를 효율적으로 적용하기 위하여, 본 발명의 일 실시예에 따른 스킵 모드 판별부(210)는 입력 영상 프레임을 분할한 블록 단위로 생성된 대표값을 이용하여 현재 블록과 참조 블록의 동일 여부를 판단한다.
구체적으로, 스킵 모드 판별부(210)는 대표값 생성부(211), 대표값 저장부(212) 및 대표값 비교부(213)를 포함한다. 이하, 본 발명의 일 실시예에 따른 영상 부호화 방법을 나타낸 플로우 차트인 도 3을 참조하여, 스킵 모드 판별부(210)의 동작 과정에 대하여 구체적으로 설명한다.
도 2 및 도 3을 참조하면, 단계 310에서 대표값 생성부(211)는 입력 영상 프레임을 소정 크기의 블록들로 분할하고 분할된 각 블록의 픽셀값들을 이용하여 각 블록의 대표값을 생성한다. 생성된 각 블록의 대표값은 대표값 저장부(212)에 테이블 형태로써 저장될 수 있다.
단계 320에서, 대표값 비교부(213)는 복수 개의 스킵 예측 모드들을 적용하여, 현재 블록 이전에 부호화된 현재 프레임의 이전 블록들의 대표값들 및 이전 프레임의 이전 블록들의 대표값들 중 적어도 하나의 이전 블록들의 대표값과 현재 블록의 대표값을 비교함으로써 현재 블록의 대표값과 동일한 대표값을 갖는 이전 블록을 검색한다. 여기서, 대표값 비교부(213)는 현재 블록의 대표값과 이전 블록의 대표값 사이의 차이가 소정 임계값 이하인 경우에 검색된 이전 블록을 현재 블록과 동일한 블록으로 간주할 수 있다. 또한, 복수 개의 스킵 예측 모드는 현재 블록과 동일한 위치의 이전 프레임의 블록과 현재 블록을 비교하는 제 1 스킵 예측 모드, 현재 프레임의 이전 블록들과 현재 블록을 비교하는 제 2 스킵 예측 모드 및 이전 프레임의 이전 블록들과 현재 블록을 비교하는 제 3 스킵 예측 모드를 포함한다.
단계 330에서, 만약 복수 개의 스킵 예측 모드를 적용하였을 때 현재 블록의 대표값과 동일한 대표값을 갖는 이전 블록이 존재하는 경우, 대표값 비교부(213)는 검색시 이용된 스킵 예측 모드 정보 및 검색된 참조 블록의 위치 정보를 엔트로피 부호화부(230)로 출력한다. 엔트로피 부호화부(230)는 현재 블록에 대한 부호화 정보로써 이용된 스킵 예측 모드 정보 및 참조 블록의 위치 정보만을 비트스트림에 부가한다.
만약, 대표값 비교부(213)의 검색 결과 복수 개의 스킵 예측 모드들을 적용하였음에도 불구하고 현재 프레임의 이전 블록들 및 이전 프레임에서 현재 블록과 동일한 대표값을 갖는 이전 블록이 검색되지 않는 경우, 인트라/인터 예측 수행부(220)는 일반적인 인트라 및 인터 예측 모드를 적용하여 현재 블록에 대한 예측 부호화를 수행한다. 구체적으로, 예측부(221)는 이전에 부호화된 후 복원된 참조 픽처의 소정 탐색 범위 내에서 현재 블록과 유사한 영역을 가리키는 움직임 벡터를 생성하는 인터 예측 및 현재 블록에 인접한 주변 블록의 데이터를 이용하여 예측 블록을 생성하는 인트라 예측을 수행한다. 감산부(222)는 예측 블록과 원 입력 블록 사이의 차이값인 레지듀얼 신호를 생성하여 출력한다. 변환/양자화부(223)는 레지듀얼 신호를 주파수 영역으로 변환하고 소정의 양자화 파라메터에 기초하여 양자화를 수행하여 출력한다. 변환 및 양자화된 신호는 엔트로피 부호화부(230)에 의하여 부호화되어 비트스트림으로 출력된다. 다음 블록의 부호화에 이용하기 위하여, 역양자화/역변화부(224)는 변환 및 양자화된 신호를 다시 역양자화 및 역변환하여 레지듀얼 신호를 복원하고, 복원부(225)는 복원된 레지듀얼 신호와 예측 신호를 가산하여 부호화된 현재 블록을 복원한다. 복원된 현재 블록은 저장부(226)에 저장되어 다음 블록의 부호화시에 참조 블록으로써 이용된다.
도 4는 본 발명의 일 실시예에 따른 블록의 대표값 생성 과정의 일 예를 나타낸 참조도이다.
도 4를 참조하면, 대표값 생성부(211)는 입력 블록을 소정 크기의 서브 블록들로 분할하고, 분할된 각 서브 블록 단위로 부대표값들을 생성하고, 생성된 부대표값들의 집합을 블록의 대표값으로 설정할 수 있다. 일 예로, 도 4에 도시된 바와 같이, 대표값 생성부(211)는 입력된 16x16 매크로블록(410)의 행 방향의 라인 단위로 분할하고, 행 방향의 각 라인 단위로 부대표값들을 생성할 수 있다. 즉, 대표값 생성부(211)는 제 1행의 픽셀값들 P(1,1), P(1,2),..., P(1,16)을 이용하여 제 1 행의 픽셀값들을 대표하는 부대표값 R1을 생성한다. 부대표값은 서브 블록 단위의 픽셀들의 평균, 분산, CRC(Cyclic Redundancy Check) 코드 및 해쉬(Hash) 코드 중 적어도 하나를 이용하여 생성될 수 있다. 유사하게, 대표값 생성부(211)는 n(n은 정수)번째 행 방향의 라인들에 포함된 픽셀값들을 이용하여 부대표값 Rn을 생성한다. 이와 같은 방식으로 16개의 행 방향의 모든 라인에 대한 R1 내지 R16의 부대표값들을 포함하는 현재 블록(410)에 대한 대표값(420)이 생성되면, 대표값 저장부(212)는 대표값(420)을 검색에 이용하기 위하여 저장한다. 대표값은 소정 테이블 형태로 저장될 수 있다.
대표값 생성부(211)는 전술한 예에 한정되지 않고, 열 방향의 라인 단위로 부대표값들을 생성하거나, mxn(m,n은 정수) 크기의 서브 블록 단위로 매크로블록을 분할하고, 각 서브 블록 단위 별로 부대표값들을 생성할 수도 있다.
대표값 비교부(213)는 현재 블록의 대표값과 복수 개의 스킵 예측 모드에 따른 이전 블록들의 대표값을 비교하여 현재 블록과 동일한 대표값을 갖는 이전 블록을 검색한다. 본 발명의 실시예에 따르면 종래 픽셀 단위로 검색을 수행하는 대신에 대표값을 기준으로 블록 검색을 수행하기 때문에, 검색 속도가 향상되며 검색의 연산 복잡도가 감소될 수 있다.
도 5는 본 발명의 일 실시예에 따른 복수 개의 스킵 예측 모드 판별 과정을 구체적으로 나타낸 플로우 차트이다.
도 5를 참조하면, 단계 510에서 대표값 비교부(213)는 제 1 스킵 예측 모드를 적용하여 현재 블록의 대표값과 이전 프레임의 동일 위치의 이전 블록의 대표값을 비교한다.
도 6은 본 발명의 일 실시예에 따른 제 1 스킵 예측 모드 판별을 위한 현재 블록과 이전 프레임의 관계를 나타낸 참조도이다. 도 6에서 현재 프레임(620)에서 부호화되는 현재 블록을 BLK10(621)이라고 가정한다. 제 1 스킵 예측 모드에 따라서 검색을 수행할 때, 대표값 비교부(213)는 이전 프레임(622)의 블록들 중 현재 블록과 동일한 위치의 블록(622)과 현재 블록(621)의 대표값을 비교한다. 단계 511에서, 현재 블록(621)의 대표값과 이전 프레임(622)의 동일 위치 블록(621)의 대표값이 동일한 것으로 판단되면 단계 512에서 대표값 비교부(213)는 제 1 스킵 예측 모드로 현재 블록의 예측 모드를 결정하여 엔트로피 부호화부(230)으로 출력한다. 제 1 스킵 예측 모드로 판별된 현재 블록에 대한 부호화 정보는 다른 별도의 정보없이 오직 제 1 스킵 예측 모드에 대한 정보만이 포함된다. 복호화측에서는 제 1 스킵 예측 모드로 부호화된 블록을 수신한 경우 이전 프레임의 동일 위치의 블록을 그대로 복사하여 블록을 복원할 수 있다.
단계 511의 판단 결과, 현재 블록(621)의 대표값과 이전 프레임(622)의 동일 위치 블록(621)의 대표값이 동일하지 않은 것으로 판단되면, 단계 513에서 대표값 비교부(213)는 제 2 스킵 예측 모드에 따라서 현재 블록의 대표값과 현재 프레임의 이전 블록의 대표값을 비교한다.
도 7은 본 발명의 일 실시예에 따른 제 2 스킵 예측 모드 판별을 위한 현재 블록과 현재 프레임의 이전 블록과의 관계를 나타낸 참조도이다. 도 7에서 현재 프레임(700)에서 부호화되는 현재 블록을 BLK10(710)이라고 가정한다. 지그재그 스캔 순서에 의할 경우, 현재 블록 BLK10(710) 이전에 BLK0 내지 BLK9이 먼저 부호화된 후 복원된다. 제 2 스킵 예측 모드에 따라서 검색을 수행할 때, 대표값 비교부(213)는 현재 프레임(700) 내에서 먼저 부호화된 이전 블록들(720) 중에서 현재 블록 BLK10(710)과 동일한 대표값을 갖는 이전 블록을 검색한다. 단계 514의 판단 결과, 현재 블록(710)의 대표값과 동일한 값을 갖는 현재 프레임의 이전 블록이 존재하는 경우, 단계 515에서 대표값 비교부(213)는 제 2 스킵 예측 모드로 현재 블록의 예측 모드를 결정하여 엔트로피 부호화부(230)로 출력한다. 또한, 대표값 비교부(213)는 검색된 현재 프레임의 이전 블록의 위치 정보를 나타내는 인덱스 정보를 엔트로피 부호화부(230)로 출력한다. 제 2 스킵 예측 모드로 부호화되는 현재 블록의 부호화 정보는 제 2 스킵 예측 모드 정보 및 검색된 이전 블록의 위치 정보를 포함한다. 검색된 이전 블록의 위치 정보는 Exponential Golomb 코드와 같은 다양한 엔트로피 부호화 방식을 적용하여 부호화될 수 있다.
한편, 대표값 비교부(213)는 제 2 스킵 예측 모드를 적용하여 검색을 수행할 때 검색되는 이전 블록의 검색 순서에 우선 순위를 두어 우선 순위가 높은 검색 영역만을 검색할 수 있다. 예를 들어, 대표값 비교부(213)는 현재 블록(710) 이전에 부호화된 모든 이전 블록들(720)의 대표값과 현재 블록(710)의 대표값을 비교하는 대신에 현재 블록(710)의 상측에 위치한 이전 블록 BLK6(721) 및 좌측 블록 BLK9(722)만을 검색할 수 있다. 또한, 현재 프레임의 최좌상측 블록 BLK0에 대해서는 스킵 예측 모드를 적용하지 않고 인트라 예측만이 수행될 수 있다. 최좌상측 블록 BLK0을 제외한 최좌측의 블록들인 BLK4, BLK8, BLK12에 대하여 우선 순위를 두어서 검색을 수행하는 경우, 바로 상측에 위치한 이전 블록의 대표값만을 비교할 수도 있다. 예를 들어, 현재 블록이 좌측 경계에 인접한 BLK8인 경우, 제 2 스킵 예측 모드 적용 여부를 위한 이전 블록 검색시, 대표값 비교부(213)는 바로 상측의 BLK4만의 대표값과 BLK8의 대표값을 비교할 수 있다. 이와 같이 현재 프레임 내의 모든 이전 블록들의 대표값과 현재 블록의 대표값을 이용하지 않고 검색 순서에 우선 순위를 두어 검색을 수행하는 경우 검색 속도가 향상될 수 있다. 또한, 대표값 비교부(213)는 이전 프레임과 상기 현재 프레임 사이에 화면 전환이 발생하거나 현재 프레임이 인트라 프레임인 경우, 제 1 스킵 예측 모드 및 제 3 스킵 예측 모드를 스킵하고 제 2 스킵 예측 모드만을 적용하여 검색을 수행할 수 있다.
단계 514의 판단 결과, 현재 블록의 대표값과 동일한 값을 갖는 현재 프레임의 이전 블록이 존재하지 않는 경우, 단계 516에서 대표값 비교부(213)는 제 3 스킵 예측 모드에 따라서 현재 블록의 대표값과 이전 프레임의 블록들의 대표값을 비교한다. 특히, 본 발명의 일 실시예에 따르면, 대표값 비교부(213)는 이전 프레임의 블록들의 대표값과 현재 블록의 대표값을 비교할 때 검색 대상을 한정하기 위하여, 이전 프레임과 현재 프레임 사이의 스크롤 방향을 고려하여 이전 프레임의 블록들 중 검색하고자 하는 검색 영역을 결정할 수 있다.
도 8 및 도 9은 본 발명의 일 실시예에 따른 제 3 스킵 예측 모드 판별을 위한 검색시, 스크롤 방향을 고려하여 이전 프레임의 검색 대상을 결정하는 과정을 설명하기 위한 참조도이다. 도 8은 현재 프레임과 이전 프레임 사이에 수직 방향 스크롤이 있는 경우 검색 대상을 결정하는 과정을 도시하며, 도 9는 현재 프레임과 이전 프레임 사이에 수평 방향 스크롤이 있는 경우 검색 대상을 결정하는 과정을 도시한다.
도 8을 참조하면, 현재 프레임(800)과 이전 프레임(810) 사이에 수직 방향 스크롤이 있는 경우, 현재 블록 BLK6(801)과 유사한 블록은 현재 블록을 중심으로 스크롤 방향에 해당하는 수직 방향상에 위치할 가능성이 크다. 따라서, 대표값 비교부(213)는 이전 프레임(810)의 모든 블록들의 대표값과 현재 블록 BLK6(801)의 대표값을 비교하는 대신에 이전 프레임(810)의 현재 블록 BLK6(801)와 동일한 위치의 블록을 중심으로 수직 방향상에 위치한 이전 블록들(811)을 검색 영역으로 결정하고 검색 영역에 포함된 이전 블록들(811)에 대해서만 대표값의 비교를 수행할 수 있다.
유사하게 도 9를 참조하면, 현재 프레임(900)과 이전 프레임(910) 사이에 수평 방향 스크롤이 있는 경우, 현재 블록 BLK6(901)과 유사한 블록은 현재 블록을 중심으로 스크롤 방향에 해당하는 수평 방향상에 위치할 가능성이 크다. 따라서, 대표값 비교부(213)는 이전 프레임(910)의 모든 블록들의 대표값과 현재 블록 BLK6(901)의 대표값을 비교하는 대신에 이전 프레임(910)의 현재 블록 BLK6(901)와 동일한 위치의 블록을 중심으로 수평 방향상에 위치한 이전 블록들(911)을 검색 영역으로 결정하고 검색 영역에 포함된 이전 블록들(911)에 대해서만 비교를 수행할 수 있다.
한편, 이전 프레임과 현재 프레임 사이의 스크롤 방향은 이전 프레임과 현재 프레임 사이의 전역 움직임 벡터에 기초하여 결정되거나, 도 1에 도시된 바와 같은 영상 전송 시스템에서 클라이언트(150)에서 소정 입력 장치를 통해 서버(100)에 전송된 탐색 방향을 고려하여 결정될 수 있다. 예를 들어, 서버(100)로부터 전송되는 스크린 영상을 수신하는 클라이언트(150) 측의 사용자가 마우스를 수평 방향으로 홀드 앤 드래그(Hold and drag) 하여 수평 방향의 전이된 스크린 영상을 요청하는 경우, 서버(100)측의 영상 부호화부(110)는 이러한 사용자 입력을 고려하여 스크롤 방향을 수평 방향으로 결정하고 제 3 스킵 예측 모드 판별을 위한 검색 영역을 결정할 수 있다.
단계 517의 판단 결과, 현재 블록의 대표값과 동일한 값을 갖는 이전 프레임의 이전 블록이 존재하는 경우, 단계 518에서 대표값 비교부(213)는 제 3 스킵 예측 모드로 현재 블록의 예측 모드를 결정하여 엔트로피 부호화부(230)로 출력한다. 또한, 대표값 비교부(213)는 검색된 이전 프레임의 이전 블록의 위치 정보를 나타내는 인덱스 정보를 엔트로피 부호화부(230)로 출력한다. 제 3 스킵 예측 모드로 부호화되는 현재 블록의 부호화 정보는 제 3 스킵 예측 모드 정보 및 검색된 이전 블록의 위치 정보를 포함한다.
단계 517의 판단 결과, 현재 블록의 대표값과 동일한 값을 갖는 이전 프레임의 이전 블록이 존재하지 않는 경우, 단계 518에서 인트라/인터 예측 수행부(220)는 현재 블록을 스킵 예측 모드로 부호화하는 대신 다양한 방식의 인트라/인터 예측을 적용하여 현재 블록을 부호화한다.
전술한 설명에서는 제 1 스킵 예측 모드, 제 2 스킵 예측 모드, 제 3 스킵 예측 모드의 순서로 스킵 예측 모드가 적용되는 경우를 중심으로 설명하였으나, 상기 제 1 내지 제 3 스킵 예측 모드의 적용 순서는 변경될 수 있다. 예를 들어, 제 1 내지 제 3 스킵 예측 모드들 중 발생 확률이 가장 높은 스킵 예측 모드에 우선 순위를 두어 스킵 예측 모드의 판별을 수행할 수 있다.
다음은 본 발명의 일 실시예에 따라서 생성된 블록 단위의 신택스 구조encode_block()의 일 예를 나타낸 것이다. 다음의 신택스 구조 encode_block()에서 제 1 스킵 예측 모드는 Skip_flag, 제 2 스킵 예측 모드는 SKIP_SPATIAL, 제 3 스킵 예측 모드는 SKIP_SCROLL인 것으로 가정한다.
encode_block()
{
skip_flag
if(skip_flag == 0) {
blk_mode
if(blk_mode == SKIP_SPATIAL) {
if(INTRA_frame) {
upper_match
if(upper_match == 0) {
spatial_index_x
spatial_index_y
}
}
else {
left_match
if(left_match == 0) {
upper_match
if(upper_match == 0) {
spatial_index_x
spatial_index_y
}
}
}
}
else if(blk_mode == SKIP_SCROLL) {
vertical_index or horizontal_index
}
else {
encode_INTRA() or Inter()
}
}
}
신택스 구조 encode_block()에 대하여 설명하면, skip_flag == 1, 즉 제 1 스킵 예측 모드가 적용된 경우 현재 블록은 제 1 스킵 예측 모드 정보만이 부가되고 syntax는 종료된다. 　skip_flag == 0일 경우, 즉 제 1 스킵 예측 모드로 판별되지 않은 경우, 제 2 스킵 예측 모드 및 제 3 스킵 예측 모드에 해당되는지 여부를 판별하여 결정된 모드 정보를 blk_mode에 삽입한다.
　blk_mode == SKIP_SPATIAL일 경우, 현재 프레임이 INTRA 프레임이면 우선 순위를 갖는 소정 위치의 블록, 예를 들어 현재 블록이 상측 블록과 일치하는지를 판단한다(upper_match). 　upper_match == 0이면, 탐색 범위에서 탐색된 이전 블록의 위치 정보(spatial_index_x 및 spatial_index_y)를 삽입한다.
　blk_mode == SKIP_SPATIAL이고, 현재 프레임이 INTRA 프레임이 아니면,현재 블록이 왼쪽 블록과 일치하는 지를 지시한다(left_match)
　left_match == 0이면, upper_match를 사용하여 현재 블록이 위 블록과 일치하는 지를 지시한다.
　upper_match == 0이면, 탐색 범위에서 탐색된 이전 블록의 위치 정보(spatial_index_x 및 spatial_index_y)를 삽입한다.
　blk_mode == SKIP_SCROLL일 경우, 이전 프레임에서 현재 블록에 대응하는 블록을 가리키는 vertical_index 또는 horizontal_index를 삽입한다. 전술한 바와 같이 vertical_index 또는 horizontal_index는 스크롤 방향을 고려하여 어느 하나의 신택스만이 위치 정보로써 부가될 수 있다.
　blk_mode가 SKIP, SKIP_SPATIAL, SKIP_SCROLL 중 어느 것도 아닌 경우, 현재 블록은 INTRA 또는 INTER 예측 모드로 코딩된다.
도 10은 본 발명의 일 실시예에 따른 영상 복호화 장치의 구성을 나타낸 블록도이다. 도 10의 영상 복호화 장치(1000)는 도 1의 클라이언트(100)의 영상 복호화부(170)로서 이용될 수 있다.
도 10을 참조하면, 영상 복호화 장치(1000)는 파싱부(1010), 엔트로피 복호화부(1020), 역양자화/역변환부(1030), 예측부(1040), 복원부(1050), 스킵 블록 복원부(1060) 및 저장부(1070)를 포함한다.
파싱부(1010)는 비트스트림으로부터 복호화되는 현재 블록에 관한 예측 모드 정보를 추출한다. 만약 현재 블록이 인트라 또는 인터 예측 모드로 부호화된 경우, 엔트로피 복호화부(1020)는 해당 데이터를 역양자화/역변환부(1030) 및 예측부(1040)로 출력한다. 역양자화/역변환부(1030)는 역양자화 및 역변환을 수행하여 레지듀얼 신호를 복원한다. 예측부(1040)는 인트라 또는 인터 예측 모드를 통해 부호화된 현재 블록에 대해서 추출된 예측 모드 정보에 기초한 예측 신호를 생성하여 출력한다. 복원부(1050)는 예측 신호와 레지듀얼 신호를 가산하여 인트라 또는 인터 예측 모드를 통해 부호화된 블록을 복원한다.
만약, 현재 블록의 예측 모드가 전술한 제 1 내지 제 3 스킵 예측 모드들 중 하나에 해당되는 경우, 스킵 블록 복원부(1060)는 현재 블록의 스킵 예측 모드에 기초하여 현재 프레임의 이전 블록들 및 이전 프레임의 이전 블록들 중 하나를 선택하고 선택된 이전 블록을 현재 블록의 복원값으로 결정한다. 즉, 현재 블록이 제 1 스킵 예측 모드로 부호화된 경우라면, 스킵 블록 복원부(1060)는 복원된 이전 프레임의 동일 위치의 블록을 복사하여 현재 블록의 복원값으로 결정된다. 만약, 현재 블록이 제 2 스킵 예측 모드로 부호화된 경우, 스킵 블록 복원부(1060)는 비트스트림으로부터 현재 프레임 내의 이전 블록의 위치 정보를 추출하고 추출된 이전 블록의 위치의 현재 프레임의 이전 블록을 복사하여 현재 블록의 복원값으로 결정한다. 만약, 현재 블록이 제 3 스킵 예측 모드로 부호화된 경우, 스킵 블록 복원부(1060)는 비트스트림으로부터 이전 프레임의 블록의 위치 정보를 추출하고 추출된 이전 프레임의 이전 블록을 복사하여 현재 블록의 복원값으로 결정한다.
이와 같이 복원부(1050) 또는 스킵 블록 복원부(1060)에 의하여 복원된 현재 블록은 저장부(1070)에 저장되어 다음 블록의 복호화를 위한 참조 데이터로 이용될 수 있다.
도 11은 본 발명의 일 실시예에 따른 영상 복호화 방법을 나타낸 플로우 차트이다.
도 11을 참조하면, 단계 1110에서 파싱부(1010)는 비트스트림으로부터 복호화되는 현재 블록에 관한 예측 모드 정보를 추출한다.
단계 1120에서, 엔트로피 복호화부(1020)는 추출된 예측 모드를 판별하여 인트라 또는 인터 예측을 통해 부호화된 데이터는 역양자화부/역변환부(1030) 및 예측부(1040)로 출력하고, 본 발명의 일 실시예에 따라서 복수 개의 스킵 예측 모드들 중 하나에 따라 부호화된 블록의 데이터는 스킵 블록 복원부(1060)로 출력한다.
단계 1130에서, 스킵 블록 복원부(1060)는 현재 블록의 스킵 예측 모드에 기초하여 현재 프레임의 이전 블록들 및 이전 프레임의 이전 블록들 중 하나를 선택하고 선택된 이전 블록을 현재 블록의 복원값으로 결정한다.
한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드디스크 등) 및 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등)와 같은 저장매체를 포함한다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.

Claims (18)

  1. 영상의 부호화 방법에 있어서,
    입력 영상 프레임을 소정 크기의 블록들로 분할하고 분할된 각 블록의 픽셀값들을 이용하여 각 블록의 대표값을 생성하는 단계;
    미리 설정된 스킵 예측 모드에 기초하여, 현재 블록의 부호화 이전에 부호화된 현재 프레임에 포함된 블록의 대표값 및 상기 현재 블록의 부호화 이전에 부호화된 이전 프레임에 포함된 블록의 대표값 중 적어도 하나를 선택하고, 상기 선택된 적어도 대표값과 상기 현재 블록의 대표값을 비교함으로써 상기 현재 블록의 대표값과 동일한 대표값을 갖는 블록을 검색하는 단계; 및
    상기 현재 블록의 대표값과 동일한 대표값을 갖는 블록이 존재하는 경우, 상기 동일한 대표값을 갖는 블록의 검색에 이용된 스킵 예측 모드를 가리키는 정보를 비트스트림에 부가하는 단계를 포함하는 것을 특징으로 하는 영상의 부호화 방법.
  2. 제 1항에 있어서,
    상기 영상은 컴퓨터를 포함하는 연산 장치로부터 출력되는 스크린 영상인 것을 특징으로 하는 영상의 부호화 방법.
  3. 제 1항에 있어서,
    상기 각 블록의 대표값은
    상기 각 블록을 분할한 서브 블록 단위로 생성된 부대표값들을 포함하는 것을 특징으로 하는 영상의 부호화 방법.
  4. 제 3항에 있어서,
    상기 서브 블록 단위는
    행 방향 또는 열 방향의 라인 단위인 것을 특징으로 하는 영상의 부호화 방법.
  5. 제 3항에 있어서,
    상기 부대표값은 상기 서브 블록 단위의 픽셀들의 평균, 분산, CRC(Cyclic Redundancy Check) 코드 및 해쉬(Hash) 코드 중 적어도 하나를 이용하여 생성된 값임을 특징으로 하는 영상의 부호화 방법.
  6. 제 1항에 있어서,
    상기 미리 설정된 스킵 예측 모드는
    상기 현재 블록과 동일한 위치의 이전 프레임의 블록의 대표값과 상기 현재 블록의 대표값을 비교하는 제 1 스킵 예측 모드, 상기 현재 프레임에 포함된 이전 블록들의 대표값과 상기 현재 블록의 대표값을 비교하는 제 2 스킵 예측 모드 및 상기 이전 프레임에 포함된 이전 블록들과 상기 현재 블록의 대표값을 비교하는 제 3 스킵 예측 모드를 포함하는 것을 특징으로 하는 영상의 부호화 방법.
  7. 제 6항에 있어서,
    상기 제 3 스킵 예측 모드는
    상기 이전 프레임과 상기 현재 프레임 사이의 스크롤 방향을 고려하여 상기 이전 프레임의 블록들 중 검색하고자 하는 검색 영역을 결정하고, 상기 검색 영역 내의 이전 블록들만을 검색하는 것을 특징으로 하는 영상의 부호화 방법.
  8. 제 7항에 있어서,
    상기 검색 영역은 상기 이전 프레임의 블록들 중 상기 현재 블록과 동일한 위치의 블록을 중심으로 상기 스크롤 방향상에 위치한 이전 블록들을 상기 검색 영역으로 결정하는 것을 특징으로 하는 영상의 부호화 방법.
  9. 제 6항에 있어서,
    상기 이전 프레임과 상기 현재 프레임 사이에 화면 전환이 발생하거나 상기 현재 프레임이 인트라 프레임인 경우,
    상기 제 1 스킵 예측 모드 및 제 3 스킵 예측 모드는 스킵되고, 상기 제 2 스킵 예측 모드만을 적용하여 상기 검색을 수행하는 것을 특징으로 하는 영상의 부호화 방법.
  10. 제 6항에 있어서,
    상기 제 2 스킵 예측 모드는
    상기 현재 블록에 인접한 블록에 우선 순위를 두어 검색을 수행하는 것을 특징으로 하는 영상의 부호화 방법.
  11. 제 6항에 있어서,
    상기 비트스트림에 부가하는 단계는
    상기 동일한 대표값을 갖는 이전 블록이 미리 설정된 위치의 블록이 아닌 경우, 상기 동일한 대표값을 갖는 이전 블록의 검색에 이용된 스킵 예측 모드를 가리키는 정보에 부가하여, 상기 동일한 대표값을 갖는 이전 블록의 위치 정보를 상기 비트스트림에 더 부가하는 것을 특징으로 하는 영상의 부호화 방법.
  12. 영상의 복호화 방법에 있어서,
    수신된 비트스트림을 파싱하여 현재 블록의 예측 모드 정보를 추출하는 단계;
    상기 추출된 예측 모드가 상기 현재 블록 이전에 부호화된 현재 프레임의 이전 블록들 및 이전 프레임의 이전 블록들 중 하나를 이용하는 복수 개의 스킵 예측 모드들 중 하나에 해당되는지 여부를 판별하는 단계; 및
    상기 현재 블록의 예측 모드가 상기 복수 개의 스킵 예측 모드들 중 하나에 해당되는 경우, 상기 현재 블록의 스킵 예측 모드에 기초하여 상기 현재 프레임의 이전 블록들 및 상기 이전 프레임의 이전 블록들 중 하나를 선택하고 선택된 이전 블록을 상기 현재 블록의 복원값으로 결정하는 단계를 포함하는 것을 특징으로 하는 영상의 복호화 방법.
  13. 제 12항에 있어서,
    상기 복수 개의 스킵 예측 모드는
    상기 현재 블록과 동일한 위치의 이전 프레임의 블록의 대표값과 상기 현재 블록의 대표값을 비교하는 제 1 스킵 예측 모드, 상기 현재 프레임의 이전 블록들의 대표값과 상기 현재 블록의 대표값을 비교하는 제 2 스킵 예측 모드 및 상기 이전 프레임의 이전 블록들과 상기 현재 블록의 대표값을 비교하는 제 3 스킵 예측 모드를 포함하는 것을 특징으로 하는 영상의 복호화 방법.
  14. 제 13항에 있어서,
    상기 선택된 이전 블록을 상기 현재 블록의 복원값으로 결정하는 단계는
    상기 현재 블록의 예측 모드가 전술한 상기 제 1 스킵 예측 모드인 경우 복원된 이전 프레임의 동일 위치의 블록을 복사하여 현재 블록의 복원값을 결정하는 것을 특징으로 하는 영상의 복호화 방법.
  15. 제 13항에 있어서,
    상기 선택된 이전 블록을 상기 현재 블록의 복원값으로 결정하는 단계는
    상기 현재 블록의 예측 모드가 전술한 상기 제 2 스킵 예측 모드인 경우 비트스트림으로부터 현재 프레임 내의 이전 블록의 위치 정보를 추출하고 추출된 이전 블록의 위치의 현재 프레임의 이전 블록을 복사하여 현재 블록의 복원값을 결정하는 것을 특징으로 하는 영상의 복호화 방법.
  16. 제 13항에 있어서,
    상기 선택된 이전 블록을 상기 현재 블록의 복원값으로 결정하는 단계는
    상기 현재 블록의 예측 모드가 전술한 상기 제 3 스킵 예측 모드인 경우 비트스트림으로부터 이전 프레임의 블록의 위치 정보를 추출하고 추출된 이전 프레임의 이전 블록을 복사하여 현재 블록의 복원값을 결정하는 것을 특징으로 하는 영상의 복호화 방법.
  17. 영상의 부호화 장치에 있어서,
    입력 영상 프레임을 소정 크기의 블록들로 분할하고 분할된 각 블록의 픽셀값들을 이용하여 각 블록의 대표값을 생성하는 대표값 생성부;
    미리 설정된 스킵 예측 모드에 기초하여, 현재 블록의 부호화 이전에 부호화된 현재 프레임에 포함된 블록의 대표값 및 상기 현재 블록의 부호화 이전에 부호화된 이전 프레임에 포함된 블록의 대표값 중 적어도 하나를 선택하고, 상기 선택된 적어도 하나의 대표값과 상기 현재 블록의 대표값을 비교함으로써 상기 현재 블록의 대표값과 동일한 대표값을 갖는 블록을 검색하는 대표값 비교부; 및
    상기 현재 블록의 대표값과 동일한 대표값을 갖는 블록이 존재하는 경우, 상기 동일한 대표값을 갖는 블록 검색에 이용된 스킵 예측 모드를 가리키는 정보를 비트스트림에 부가하는 엔트로피 부호화부를 포함하는 것을 특징으로 하는 영상의 부호화 장치.
  18. 영상의 복호화 장치에 있어서,
    수신된 비트스트림을 파싱하여 현재 블록의 예측 모드 정보를 추출하는 파싱부;
    상기 추출된 예측 모드가 상기 현재 블록 이전에 부호화된 현재 프레임의 이전 블록들 및 이전 프레임의 이전 블록들 중 하나를 이용하는 복수 개의 스킵 예측 모드들 중 하나에 해당되는지 여부를 판별하는 엔트로피 복호화부; 및
    상기 현재 블록의 예측 모드가 상기 복수 개의 스킵 예측 모드들 중 하나에 해당되는 경우, 상기 현재 블록의 스킵 예측 모드에 기초하여 상기 현재 프레임의 이전 블록들 및 상기 이전 프레임의 이전 블록들 중 하나를 선택하고 선택된 이전 블록을 상기 현재 블록의 복원값으로 결정하는 스킵 블록 복원부를 포함하는 것을 특징으로 하는 영상의 복호화 장치.

KR1020110128532A 2011-12-02 2011-12-02 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치 KR101874100B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020110128532A KR101874100B1 (ko) 2011-12-02 2011-12-02 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
US13/692,258 US9076210B2 (en) 2011-12-02 2012-12-03 Method and apparatus for encoding and decoding image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110128532A KR101874100B1 (ko) 2011-12-02 2011-12-02 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20130062109A KR20130062109A (ko) 2013-06-12
KR101874100B1 true KR101874100B1 (ko) 2018-07-04

Family

ID=48524059

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110128532A KR101874100B1 (ko) 2011-12-02 2011-12-02 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치

Country Status (2)

Country Link
US (1) US9076210B2 (ko)
KR (1) KR101874100B1 (ko)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0916924D0 (en) 2009-09-25 2009-11-11 Advanced Risc Mach Ltd Graphics processing systems
EP3061233B1 (en) 2013-10-25 2019-12-11 Microsoft Technology Licensing, LLC Representing blocks with hash values in video and image coding and decoding
EP3061253A1 (en) 2013-10-25 2016-08-31 Microsoft Technology Licensing, LLC Hash-based block matching in video and image coding
KR102185249B1 (ko) 2014-01-20 2020-12-02 삼성디스플레이 주식회사 표시 장치 및 그 구동 방법
WO2015131325A1 (en) 2014-03-04 2015-09-11 Microsoft Technology Licensing, Llc Hash table construction and availability checking for hash-based block matching
US10368092B2 (en) * 2014-03-04 2019-07-30 Microsoft Technology Licensing, Llc Encoder-side decisions for block flipping and skip mode in intra block copy prediction
WO2015152503A1 (ko) * 2014-03-31 2015-10-08 인텔렉추얼디스커버리 주식회사 영상 복호화 장치 및 그 방법
CN105706450B (zh) 2014-06-23 2019-07-16 微软技术许可有限责任公司 根据基于散列的块匹配的结果的编码器决定
GB2528265B (en) * 2014-07-15 2021-03-10 Advanced Risc Mach Ltd Method of and apparatus for generating an output frame
KR102358276B1 (ko) 2014-09-30 2022-02-04 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 비디오 코딩을 위한 해시 기반 인코더 결정
US10136132B2 (en) * 2015-07-21 2018-11-20 Microsoft Technology Licensing, Llc Adaptive skip or zero block detection combined with transform size decision
GB2540562B (en) * 2015-07-21 2019-09-04 Advanced Risc Mach Ltd Method of and apparatus for generating a signature representative of the content of an array of data
KR20180075518A (ko) * 2015-11-24 2018-07-04 삼성전자주식회사 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
US10440366B2 (en) * 2016-07-01 2019-10-08 Intel Corporation Method and system of video coding using content based metadata
US10390039B2 (en) 2016-08-31 2019-08-20 Microsoft Technology Licensing, Llc Motion estimation for screen remoting scenarios
US11095877B2 (en) 2016-11-30 2021-08-17 Microsoft Technology Licensing, Llc Local hash-based motion estimation for screen remoting scenarios
CN114258674A (zh) 2019-07-19 2022-03-29 Lg 电子株式会社 使用ibc的图像编码/解码方法和装置，以及发送比特流的方法
US11202085B1 (en) 2020-06-12 2021-12-14 Microsoft Technology Licensing, Llc Low-cost hash table construction and hash-based block matching for variable-size blocks

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070014481A1 (en) 2005-07-12 2007-01-18 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding image data

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5550847A (en) * 1994-10-11 1996-08-27 Motorola, Inc. Device and method of signal loss recovery for realtime and/or interactive communications
KR100813258B1 (ko) * 2005-07-12 2008-03-13 삼성전자주식회사 화상 데이터 부호화 및 복호화 장치 및 방법
US8798172B2 (en) * 2006-05-16 2014-08-05 Samsung Electronics Co., Ltd. Method and apparatus to conceal error in decoded audio signal

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070014481A1 (en) 2005-07-12 2007-01-18 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding image data

Also Published As

Publication number Publication date
US9076210B2 (en) 2015-07-07
KR20130062109A (ko) 2013-06-12
US20130142447A1 (en) 2013-06-06

Similar Documents

Publication Publication Date Title
KR101874100B1 (ko) 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
US10986364B2 (en) Method and apparatus for interframe point cloud attribute coding
US10979730B2 (en) Techniques and apparatus for interframe point cloud attribute coding
US11475604B2 (en) Method and apparatus for adaptive point cloud attribute coding
US11394970B2 (en) Image encoding and decoding method and device
JP7101818B2 (ja) マージモードでのビデオ符号化／復号のための方法および装置
CN112087629B (zh) 图像预测方法、装置及计算机可读存储介质
EP4022903A1 (en) Block-based predictive coding for point cloud compression
CN112470474A (zh) 基于历史的仿射合并和运动矢量预测
JP6636615B2 (ja) 動きベクトル場の符号化方法、復号方法、符号化装置、および復号装置
US11284111B2 (en) Techniques and apparatus for inter-channel prediction and transform for point-cloud attribute coding
EP3720131A1 (en) Interframe prediction method and device for video data
CN114827595A (zh) 视频解码方法、装置、计算机设备及存储介质
US11232599B2 (en) Method and apparatus for inter-channel prediction and transform for point cloud attribute coding
CN112399165B (zh) 解码方法及装置以及计算机设备和存储介质
TWI559751B (zh) 用於評估要轉換成被跳過巨集區塊的巨集區塊候選者的方法、系統和電腦程式產品
WO2019233423A1 (zh) 获取运动矢量的方法和装置
WO2023065890A1 (zh) 多媒体数据处理方法、装置、计算机设备、计算机可读存储介质及计算机程序产品
KR102610110B1 (ko) 비디오 처리 시스템에서 인터 예측 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant