[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

KR101435558B1 - 영상 부호화 및 복호화 방법 및 장치 - Google Patents

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

Info

Publication number
KR101435558B1
KR101435558B1 KR1020130093272A KR20130093272A KR101435558B1 KR 101435558 B1 KR101435558 B1 KR 101435558B1 KR 1020130093272 A KR1020130093272 A KR 1020130093272A KR 20130093272 A KR20130093272 A KR 20130093272A KR 101435558 B1 KR101435558 B1 KR 101435558B1
Authority
KR
South Korea
Prior art keywords
value
prediction
block
pixel
current block
Prior art date
Application number
KR1020130093272A
Other languages
English (en)
Other versions
KR20130101480A (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 한국전자통신연구원
Publication of KR20130101480A publication Critical patent/KR20130101480A/ko
Application granted granted Critical
Publication of KR101435558B1 publication Critical patent/KR101435558B1/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/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/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • 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/117—Filters, e.g. for pre-processing or post-processing
    • 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/124—Quantisation
    • 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/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/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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • 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
    • 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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H04N19/82—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness

Landscapes

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

Abstract

본 발명에 따른 영상 복호화 방법은 엔트로피 복호화된 잔차 블록 정보를 역양자화 및 역변환하여 잔차 블록을 복원하는 단계; 현재 블록에 대해 화면내 예측을 수행하여 예측 블록을 생성하는 단계; 및 상기 예측 블록에 상기 복원된 잔차 블록을 더하여 영상을 복원하는 단계를 포함하되, 상기 예측 블록 생성 단계는 상기 현재 블록에 포함된 예측 대상 화소의 1차 예측값과, 상기 예측 대상 화소의 초기 보정값을 이진자릿수 1만큼 산술적 우측 이동 시켜 계산된 최종 보정값을 기반으로 상기 예측 대상 화소의 최종 예측값을 생성하는 단계를 포함한다. 따라서, 영상 부호화/복호화시 연산 복잡도를 감소시킬 수 있다.

Description

영상 부호화 및 복호화 방법 및 장치{IMAGE ENCODING AND DECODING METHOD AND APPARATUS}
본 발명은 영상의 부호화 및 복호화 방법 및 장치에 관한 것으로, 보다 상세하게는 연산 복잡도 감소를 통한 화면내 예측 및 화면간 예측 방법에 관한 것이다.
최근 HD(High Definition) 해상도를 가지는 방송 서비스가 국내뿐만 아니라 세계적으로 확대되면서, 많은 사용자들이 고해상도, 고화질의 영상에 익숙해지고 있으며 이에 따라 많은 기관들이 차세대 영상기기에 대한 개발에 박차를 가하고 있다. 또한 HDTV와 더불어 HDTV의 4배 이상의 해상도를 갖는 UHD(Ultra High Definition)에 대한 관심이 증대되면서 보다 높은 해상도, 고화질의 영상에 대한 압축기술이 요구되고 있다.
영상 압축을 위해, 시간적으로 이전 및/또는 이후의 픽처(picture)로부터 현재 픽처에 포함된 픽셀값을 예측하는 인터(inter) 예측 기술, 현재 픽처 내의 픽셀 정보를 이용하여 현재 픽처에 포함된 픽셀값을 예측하는 인트라(intra) 예측 기술, 출현 빈도가 높은 심볼(symbol)에 짧은 부호를 할당하고 출현 빈도가 낮은 심볼에 긴 부호를 할당하는 엔트로피 부호화 기술 등이 사용될 수 있다.
본 발명의 기술적 과제는 연산 복잡도 감소를 통해 영상 부호화/복호화 효율을 향상시킬 수 있는 영상 부호화 방법 및 장치를 제공함에 있다.
본 발명의 다른 기술적 과제는 연산 복잡도 감소를 통해 영상 부호화/복호화 효율을 향상시킬 수 있는 영상 복호화 방법 및 장치를 제공함에 있다.
본 발명의 또 다른 기술적 과제는 연산 복잡도 감소를 통해 영상 부호화/복호화 효율을 향상시킬 수 있는 예측 블록 생성 방법 및 장치를 제공함에 있다.
본 발명의 또 다른 기술적 과제는 연산 복잡도 감소를 통해 영상 부호화/복호화 효율을 향상시킬 수 있는 인트라 예측 방법 및 장치를 제공함에 있다.
본 발명의 또 다른 기술적 과제는 연산 복잡도 감소를 통해 영상 부호화/복호화 효율을 향상시킬 수 있는 인터 예측 방법 및 장치를 제공함에 있다.
상기한 목적을 달성하기 위한 본 발명의 영상의 복호화 방법은 영상 복호화 방법은 엔트로피 복호화된 잔차 블록 정보를 역양자화 및 역변환하여 잔차 블록을 복원하는 단계; 현재 블록에 대해 화면내 예측을 수행하여 예측 블록을 생성하는 단계; 및 상기 예측 블록에 상기 복원된 잔차 블록을 더하여 영상을 복원하는 단계를 포함하되, 상기 예측 블록 생성 단계는 상기 현재 블록에 포함된 예측 대상 화소의 1차 예측값과, 상기 예측 대상 화소의 초기 보정값을 이진자릿수 1만큼 산술적 우측 이동 시켜 계산된 최종 보정값을 기반으로 상기 예측 대상 화소의 최종 예측값을 생성하는 단계를 포함한다.
상기 예측 블록 생성 단계는 상기 현재 블록의 부호화 정보와 예측 대상 화소의 현재 블록 내의 위치에 따라 화면내 예측 값의 보정 여부를 결정하는 단계; 및 상기 결정 결과를 기반으로 상기 예측 대상 화소의 최종 예측값을 생성하는 단계를 포함할 수 있다.
상기 부호화 정보는 상기 현재 블록의 화면 내 예측 모드, 휘도 신호 정보, 색차신호 정보 및 블록의 크기 중 적어도 하나를 포함할 수 있다.
상기 보정 여부 결정 단계는 상기 현재 블록의 화면 내 예측 모드가 수직 방향 예측 모드인 경우 상기 현재 블록 내 좌측 경계의 화소에 대해 보정을 수행하도록 결정할 수 있다.
상기 보정 여부 결정 단계는 상기 현재 블록의 화면 내 예측 모드가 수평 방향 예측 모드인 경우 상기 현재 블록 내 상측 경계의 화소에 대해 보정을 수행하도록 결정할 수 있다.
상기 보정 여부 결정 단계는 상기 현재 블록의 색차 신호에 대해서는 상기 화면내 예측 값의 보정을 수행하지 않도록 결정할 수 있다.
상기 보정 여부 결정 단계는 상기 현재 블록의 크기가 32 x 32 크기 미만이면 상기 화면내 예측 값의 보정을 수행하는 것으로 결정할 수 있다.
화면 내 예측 모드가 수직 방향 예측 모드이고, 화면 내 예측 값에 대한 보정을 수행하기로 결정된 경우, 상기 최종 예측값 생성 단계는 상기 현재 블록의 좌측 경계의 화소에 대해서 보정을 수행하되, 상기 현재 블록과 인접한 상측 참조 화소 값을 이용하여 상기 1차 예측값을 생성하는 단계;
상기 예측 대상 화소의 블록 내 세로 방향 위치에 대응되는 좌측 참조 화소값과 상기 현재 블록의 좌측 상단 코너 화소의 화소값과의 차를 이용하여 초기 보정값을 연산하는 단계; 상기 초기 보정값에 관한 2의 보수 정수 표현에 대해 이진자릿수 1만큼 산술적 우측 이동을 수행하여 최종 보정값을 산출하는 단계; 및 상기 1차 예측값과 상기 최종 보정값을 기반으로 최종 예측값을 산출하는 단계를 포함할 수 있다.
화면 내 예측 모드가 수평 방향 예측 모드이고, 화면 내 예측 값에 대한 보정을 수행하기로 결정된 경우, 상기 최종 예측값 생성 단계는 상기 현재 블록의 상단 경계의 화소에 대해서 보정을 수행하되, 상기 현재 블록과 인접한 좌측 참조 화소 값을 이용하여 상기 1차 예측값을 생성하는 단계; 상기 예측 대상 화소의 블록 내 가로 방향 위치에 대응되는 상측 참조 화소값과 상기 현재 블록의 좌측 상단 코너 화소의 화소값과의 차를 이용하여 초기 보정값을 연산하는 단계; 상기 초기 보정값에 관한 2의 보수 정수 표현에 대해 이진자릿수 1만큼 산술적 우측 이동을 수행하여 최종 보정값을 산출하는 단계; 및 상기 1차 예측값과 상기 최종 보정값을 기반으로 최종 예측값을 산출하는 단계를 포함할 수 있다.
화면 내 예측 값에 대한 보정을 수행하지 않기로 결정된 경우, 상기 최종 예측값 생성 단계는 수직 방향 예측 모드에서는 상기 현재 블록과 인접한 상측 참조 화소값에 기반하여 상기 예측 대상 화소의 최종 예측 값을 생성하고, 수평 방향 예측 모드에서는 상기 현재 블록과 인접한 좌측 참조 화소값에 기반하여 상기 예측 대상 화소의 최종 예측 값을 생성하는 단계를 포함할 수 있다.
상기 예측 대상 화소에 대한 화면내 예측에 사용할 참조 화소를 결정하는 단계를 더 포함하되, 상기 참조 화소 결정 단계는 상기 현재 블록과 인접한 위치의 화소들 중 이미 복원된 화소를 이용하여 참조 화소를 결정하는 단계; 및 상기 참조 화소의 화소값을 평활화 필터링하는 단계를 포함할 수 있다.
본 발명의 다른 실시예에 따른 영상의 복호화를 위하여 컴퓨터에 의해 실행되는 프로그램을 기록하는 기록매체에 있어서, 상기 프로그램은, 엔트로피 복호화된 잔차 블록 정보를 역양자화 및 역변환하여 잔차 블록을 복원하는 단계; 현재 블록에 대해 화면내 예측을 수행하여 예측 블록을 생성하는 단계; 및 상기 예측 블록에 상기 복원된 잔차 블록을 더하여 영상을 복원하는 단계를 포함하되, 상기 예측 블록 생성 단계는 상기 현재 블록에 포함된 예측 대상 화소의 1차 예측값과, 상기 예측 대상 화소의 초기 보정값을 이진자릿수 1만큼 산술적 우측 이동 시켜 계산된 최종 보정값을 기반으로 상기 예측 대상 화소의 최종 예측값을 생성하는 단계를 포함할 수 있다.
상기 예측 블록 생성 단계는 상기 현재 블록의 부호화 정보와 예측 대상 화소의 현재 블록 내의 위치에 따라 화면내 예측 값의 보정 여부를 결정하는 단계; 및 상기 결정 결과를 기반으로 상기 예측 대상 화소의 최종 예측값을 생성하는 단계를 포함할 수 있다.
상기 부호화 정보는 상기 현재 블록의 화면 내 예측 모드, 휘도 신호 정보, 색차신호 정보 및 블록의 크기 중 적어도 하나를 포함할 수 있다.
상기 보정 여부 결정 단계는 상기 현재 블록의 화면 내 예측 모드가 수직 방향 예측 모드인 경우 상기 현재 블록 내 좌측 경계의 화소에 대해 보정을 수행하도록 결정할 수 있다.
상기 보정 여부 결정 단계는 상기 현재 블록의 화면 내 예측 모드가 수평 방향 예측 모드인 경우 상기 현재 블록 내 상측 경계의 화소에 대해 보정을 수행하도록 결정할 수 있다.
상기 보정 여부 결정 단계는 상기 현재 블록의 색차 신호에 대해서는 상기 화면내 예측 값의 보정을 수행하지 않도록 결정할 수 있다.
상기 보정 여부 결정 단계는 상기 현재 블록의 크기가 32 x 32 크기 미만이면 상기 화면내 예측 값의 보정을 수행하는 것으로 결정할 수 있다.
화면 내 예측 모드가 수직 방향 예측 모드이고, 화면 내 예측 값에 대한 보정을 수행하기로 결정된 경우, 상기 최종 예측값 생성 단계는 상기 현재 블록의 좌측 경계의 화소에 대해서 보정을 수행하되, 상기 현재 블록과 인접한 상측 참조 화소 값을 이용하여 상기 1차 예측값을 생성하는 단계; 상기 예측 대상 화소의 블록 내 세로 방향 위치에 대응되는 좌측 참조 화소값과 상기 현재 블록의 좌측 상단 코너 화소의 화소값과의 차를 이용하여 초기 보정값을 연산하는 단계; 상기 초기 보정값에 관한 2의 보수 정수 표현에 대해 이진자릿수 1만큼 산술적 우측 이동을 수행하여 최종 보정값을 산출하는 단계; 및 상기 1차 예측값과 상기 최종 보정값을 기반으로 최종 예측값을 산출하는 단계를 포함할 수 있다.
화면 내 예측 모드가 수평 방향 예측 모드이고, 화면 내 예측 값에 대한 보정을 수행하기로 결정된 경우, 상기 최종 예측값 생성 단계는 상기 현재 블록의 상단 경계의 화소에 대해서 보정을 수행하되, 상기 현재 블록과 인접한 좌측 참조 화소 값을 이용하여 상기 1차 예측값을 생성하는 단계; 상기 예측 대상 화소의 블록 내 가로 방향 위치에 대응되는 상측 참조 화소값과 상기 현재 블록의 좌측 상단 코너 화소의 화소값과의 차를 이용하여 초기 보정값을 연산하는 단계; 상기 초기 보정값에 관한 2의 보수 정수 표현에 대해 이진자릿수 1만큼 산술적 우측 이동을 수행하여 최종 보정값을 산출하는 단계; 및 상기 1차 예측값과 상기 최종 보정값을 기반으로 최종 예측값을 산출하는 단계를 포함할 수 있다.
화면 내 예측 값에 대한 보정을 수행하지 않기로 결정된 경우, 상기 최종 예측값 생성 단계는 수직 방향 예측 모드에서는 상기 현재 블록과 인접한 상측 참조 화소값에 기반하여 상기 예측 대상 화소의 최종 예측 값을 생성하고, 수평 방향 예측 모드에서는 상기 현재 블록과 인접한 좌측 참조 화소값에 기반하여 상기 예측 대상 화소의 최종 예측 값을 생성하는 단계를 포함할 수 있다.
상기 예측 대상 화소에 대한 화면내 예측에 사용할 참조 화소를 결정하는 단계를 더 포함하되, 상기 참조 화소 결정 단계는 상기 현재 블록과 인접한 위치의 화소들 중 이미 복원된 화소를 이용하여 참조 화소를 결정하는 단계; 및 상기 참조 화소의 화소값을 평활화 필터링하는 단계를 포함할 수 있다.
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
본 발명에 따른 영상 부호화 방법에 의하면, 연산 복잡도를 감소시킬 수 있고, 영상 부호화/복호화 효율이 향상될 수 있다.
본 발명에 따른 영상 복호화 방법에 의하면, 연산 복잡도를 감소시킬 수 있고, 영상 부호화/복호화 효율이 향상될 수 있다.
본 발명에 따른 예측 블록 생성 방법에 의하면, 연산 복잡도를 감소시킬 수 있고, 영상 부호화/복호화 효율이 향상될 수 있다.
본 발명에 따른 인트라 예측 방법에 의하면, 연산 복잡도를 감소시킬 수 있고, 영상 부호화/복호화 효율이 향상될 수 있다.
본 발명에 따른 인터 예측 방법에 의하면, 연산 복잡도를 감소시킬 수 있고, 영상 부호화/복호화 효율이 향상될 수 있다.
도 1은 본 발명이 적용되는 영상 부호화 장치의 일 실시예에 따른 구성을 나타내는 블록도,
도 2는 본 발명이 적용되는 영상 복호화 장치의 일 실시예에 따른 구성을 나타내는 블록도,
도 3은 본 발명의 일 실시예에 따른 영상 부호화/복호화 방법의 현재 블록의 최종 예측값 산출 과정을 나타낸 흐름도,
도 4는 인트라 예측에 사용할 참조 화소를 구하는 과정의 실시예를 개략적으로 나타낸 흐름도,
도 5는 인트라 예측에 사용할 참조 화소를 구하는 과정에서 사용 불가능한 화소의 대체를 위한 실시예를 개략적으로 나타낸 도면,
도 6은 현재 블록의 부호화 정보와 예측 대상 화소의 위치에 따라 화면내 예측값 보정 여부를 결정하는 과정의 실시예를 개략적으로 나타낸 흐름도,
도 7a은 수직 예측 모드에서 현재 블록 내 화소에 대한 1차 예측 값을 최종 예측 값으로 사용하는 실시예를 개략적으로 나타낸 도면,
도 7b은 수평 예측 모드에서 현재 블록 내 화소에 대한 1차 예측 값을 최종 예측 값으로 사용하는 실시예를 개략적으로 나타낸 도면,
도 8은 현재 블록 내 화소에 대한 1차 예측 값에 보정을 수행하여 최종 예측 값을 산출하는 실시예를 개략적으로 나타낸 흐름도,
도 9a는 수직 모드 사용시 1차 예측 값에 보정을 수행하여 최종 예측 값을 산출하는 실시예를 개략적으로 나타낸 도면,
도 9b는 수평 모드 사용시 1차 예측 값에 보정을 수행하여 최종 예측 값을 산출하는 실시예를 개략적으로 나타낸 도면,
도 10은 본 발명의 다른 실시예에 따른 영상 부호화/복호화 방법의 스케일링 수행 과정을 개략적으로 나타낸 흐름도,
도 11a는 현재 픽처와 공간적 참조 블록의 참조 픽처 사이의 POC(Picture Order Count) 차이 및 현재 픽처와 현재 블록의 참조 픽처의 사이의 POC 차이를 나타내는 도면,
도 11b는 대응 위치 블록의 참조 픽처와 대응 위치 픽처 사이의 POC 차이 및현재 픽처와 현재 블록의 참조 픽처 사이의 POC 차이를 나타내는 도면,
도 12는 POC 차이 값들을 기반으로 움직임 벡터에 대한 스케일링 인자 값을 계산하는 과정의 실시예를 개략적으로 나타낸 흐름도,
도 13은 tb 값과 td 값의 반비례값을 기반으로 최종 스케일링 인자 값을 계산하는 구성을 개략적으로 나타낸 블록도이다.
이하, 도면을 참조하여 본 발명의 실시 형태에 대하여 구체적으로 설명한다. 본 명세서의 실시예를 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 명세서의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
어떤 구성 요소가 다른 구성 요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성 요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있으나, 중간에 다른 구성 요소가 존재할 수도 있다고 이해되어야 할 것이다. 아울러, 본 발명에서 특정 구성을 "포함" 한다고 기술하는 내용은 해당 구성 이외의 구성을 배제하는 것이 아니며, 추가적인 구성이 본 발명의 실시 또는 본 발명의 기술적 사상의 범위에 포함될 수 있음을 의미한다.
제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.
또한 본 발명의 실시예에 나타나는 구성부들은 서로 다른 특징적인 기능들을 나타내기 위해 독립적으로 도시되는 것으로, 각 구성부들이 분리된 하드웨어나 하나의 소프트웨어 구성단위로 이루어짐을 의미하지 않는다. 즉, 각 구성부는 설명의 편의상 각각의 구성부로 나열하여 포함한 것으로 각 구성부 중 적어도 두 개의 구성부가 합쳐져 하나의 구성부로 이루어지거나, 하나의 구성부가 복수 개의 구성부로 나뉘어져 기능을 수행할 수 있고 이러한 각 구성부의 통합된 실시예 및 분리된 실시예도 본 발명의 본질에서 벗어나지 않는 한 본 발명의 권리범위에 포함된다.
또한, 일부의 구성 요소는 본 발명에서 본질적인 기능을 수행하는 필수적인 구성 요소는 아니고 단지 성능을 향상시키기 위한 선택적 구성 요소일 수 있다. 본 발명은 단지 성능 향상을 위해 사용되는 구성 요소를 제외한 본 발명의 본질을 구현하는데 필수적인 구성부만을 포함하여 구현될 수 있고, 단지 성능 향상을 위해 사용되는 선택적 구성 요소를 제외한 필수 구성 요소만을 포함한 구조도 본 발명의 권리범위에 포함된다.
도 1은 본 발명이 적용되는 영상 부호화 장치의 일 실시예에 따른 구성을 나타내는 블록도이다.
도 1을 참조하면, 상기 영상 부호화 장치(100)는 움직임 예측부(111), 움직임 보상부(112), 인트라 예측부(120), 스위치(115), 감산기(125), 변환부(130), 양자화부(140), 엔트로피 부호화부(150), 역양자화부(160), 역변환부(170), 가산기(175), 필터부(180) 및 참조 영상 버퍼(190)를 포함한다. 여기서, 영상은 후술되는 픽처(picture)와 동일한 의미로 사용될 수 있다.
영상 부호화 장치(100)는 입력 영상에 대해 인트라(intra) 모드 또는 인터(inter) 모드로 부호화를 수행하고 비트스트림을 출력할 수 있다. 인트라 예측은 화면 내 예측, 인터 예측은 화면 간 예측을 의미한다. 인트라 모드인 경우 스위치(115)가 인트라로 전환되고, 인터 모드인 경우 스위치(115)가 인터로 전환될 수 있다. 영상 부호화 장치(100)는 입력 영상의 입력 블록에 대한 예측 블록을 생성한 후, 입력 블록과 예측 블록의 차분을 부호화할 수 있다.
인트라 모드인 경우, 인트라 예측부(120)는 현재 블록 주변의 이미 부호화된 블록의 픽셀값을 이용하여 공간적 예측을 수행하여 예측 블록을 생성할 수 있다.
인터 모드인 경우, 움직임 예측부(111)는, 움직임 예측 과정에서 참조 영상 버퍼(190)에 저장되어 있는 참조 영상에서 입력 블록과 가장 매치가 잘 되는 영역을 찾아 움직임 벡터를 구할 수 있다. 움직임 보상부(112)는 움직임 벡터를 이용하여 움직임 보상을 수행함으로써 예측 블록을 생성할 수 있다. 여기서, 움직임 벡터는 인터 예측에 사용되는 2차원 벡터이며, 현재 부호화/복호화 대상 영상과 참조 영상 사이의 오프셋을 나타낼 수 있다.
감산기(125)는 입력 블록과 생성된 예측 블록의 차분에 의해 잔차 블록(residual block)을 생성할 수 있다. 변환부(130)는 잔차 블록에 대해 변환(transform)을 수행하여 변환 계수(transform coefficient)를 출력할 수 있다. 그리고 양자화부(140)는 입력된 변환 계수를 양자화 파라미터에 따라 양자화하여 양자화된 계수(quantized coefficient)를 출력할 수 있다.
엔트로피 부호화부(150)는, 양자화부(140)에서 산출된 값들 또는 부호화 과정에서 산출된 부호화 파라미터 값 등을 기초로 엔트로피 부호화를 수행하여 비트스트림(bit stream)을 출력할 수 있다.
엔트로피 부호화가 적용되는 경우, 높은 발생 확률을 갖는 심볼(symbol)에 적은 수의 비트가 할당되고 낮은 발생 확률을 갖는 심볼에 많은 수의 비트가 할당되어 심볼이 표현됨으로써, 부호화 대상 심볼들에 대한 비트열의 크기가 감소될 수 있다. 따라서 엔트로피 부호화를 통해서 영상 부호화의 압축 성능이 높아질 수 있다. 엔트로피 부호화부(150)는 엔트로피 부호화를 위해 지수 골롬(exponential golomb), CAVLC(Context-Adaptive Variable Length Coding), CABAC(Context-Adaptive Binary Arithmetic Coding)과 같은 부호화 방법을 사용할 수 있다.
도 1의 실시예에 따른 영상 부호화 장치는 인터 예측 부호화, 즉 화면 간 예측 부호화를 수행하므로, 현재 부호화된 영상은 참조 영상으로 사용되기 위해 복호화되어 저장될 필요가 있다. 따라서 양자화된 계수는 역양자화부(160)에서 역양자화되고 역변환부(170)에서 역변환된다. 역양자화, 역변환된 계수는 가산기(175)를 통해 예측 블록과 더해지고 복원 블록이 생성된다.
복원 블록은 필터부(180)를 거치고, 필터부(180)는 디블록킹 필터(deblocking filter), SAO(Sample Adaptive Offset), ALF(Adaptive Loop Filter) 중 적어도 하나 이상을 복원 블록 또는 복원 픽처에 적용할 수 있다. 필터부(180)는 적응적 인루프(in-loop) 필터로 불릴 수도 있다. 디블록킹 필터는 블록 간의 경계에 생긴 블록 왜곡을 제거할 수 있다. SAO는 코딩 에러를 보상하기 위해 픽셀값에 적정 오프셋(offset) 값을 더해줄 수 있다. ALF는 복원된 영상과 원래의 영상을 비교한 값을 기초로 필터링을 수행할 수 있다. 필터부(180)를 거친 복원 블록은 참조 영상 버퍼(190)에 저장될 수 있다.
도 2는 본 발명이 적용되는 영상 복호화 장치의 일 실시예에 따른 구성을 나타내는 블록도이다.
도 2를 참조하면, 상기 영상 복호화 장치(200)는 엔트로피 복호화부(210), 역양자화부(220), 역변환부(230), 인트라 예측부(240), 움직임 보상부(250), 가산기(255), 필터부(260) 및 참조 영상 버퍼(270)를 포함한다.
영상 복호화 장치(200)는 부호화기에서 출력된 비트스트림을 입력 받아 인트라 모드 또는 인터 모드로 복호화를 수행하고 재구성된 영상, 즉 복원 영상을 출력할 수 있다. 인트라 모드인 경우 스위치가 인트라로 전환되고, 인터 모드인 경우 스위치가 인터로 전환될 수 있다. 영상 복호화 장치(200)는 입력 받은 비트스트림으로부터 복원된 잔차 블록(reconstructed residual block)을 얻고 예측 블록을 생성한 후 복원된 잔차 블록과 예측 블록을 더하여 재구성된 블록, 즉 복원 블록을 생성할 수 있다.
엔트로피 복호화부(210)는, 입력된 비트스트림을 확률 분포에 따라 엔트로피 복호화하여, 양자화된 계수(quantized coefficient) 형태의 심볼을 포함한 심볼들을 생성할 수 있다. 엔트로피 복호화 방법은 상술한 엔트로피 부호화 방법과 유사하다.
엔트로피 복호화 방법이 적용되는 경우, 높은 발생 확률을 갖는 심볼에 적은 수의 비트가 할당되고 낮은 발생 확률을 갖는 심볼에 많은 수의 비트가 할당되어 심볼이 표현됨으로써, 각 심볼들에 대한 비트열의 크기가 감소될 수 있다. 따라서 엔트로피 복호화 방법을 통해서 영상 복호화의 압축 성능이 높아질 수 있다.
양자화된 계수는 역양자화부(220)에서 역양자화되고 역변환부(230)에서 역변환되며, 양자화된 계수가 역양자화/역변환 된 결과, 복원된 잔차 블록이 생성될 수 있다.
인트라 모드인 경우, 인트라 예측부(240)는 현재 블록 주변의 이미 부호화/복호화된 블록의 픽셀값을 이용하여 공간적 예측을 수행하여 예측 블록을 생성할 수 있다. 인터 모드인 경우, 움직임 보상부(250)는 움직임 벡터 및 참조 영상 버퍼(270)에 저장되어 있는 참조 영상을 이용하여 움직임 보상을 수행함으로써 예측 블록을 생성할 수 있다.
복원된 잔차 블록과 예측 블록은 가산기(255)를 통해 더해지고, 더해진 블록은 필터부(260)를 거칠 수 있다. 필터부(260)는 디블록킹 필터, SAO, ALF 중 적어도 하나 이상을 복원 블록 또는 복원 픽처에 적용할 수 있다. 필터부(260)는 재구성된 영상, 즉 복원 영상을 출력할 수 있다. 복원 영상은 참조 영상 버퍼(270)에 저장되어 인터 예측에 사용될 수 있다.
이하, 유닛(unit)은 영상 부호화 및 복호화의 단위를 의미한다. 영상 부호화 및 복호화 시 부호화 혹은 복호화 단위는, 영상을 분할하여 부호화 혹은 복호화 할 때 그 분할된 단위를 의미하므로, 블록(block), 부호화 유닛 (CU: Coding Unit), 예측 유닛 (PU: Prediction Unit), 변환 유닛(TU: Transform Unit) 등으로 불릴 수 있다. 또한, 후술되는 실시예들에서 유닛은 블록으로도 지칭될 수 있다. 하나의 유닛은 크기가 더 작은 하위 유닛으로 더 분할될 수 있다. 또한, 본 명세서에서 현재 블록은 인트라 예측 혹은 움직임 보상 수행 대상이 되는 블록을 지칭할 수 있으며, 인트라 예측을 수행할 경우 현재 블록은 예측 유닛, 예측 블록, 변환 유닛, 변환 블록 중 어느 하나를 의미할 수 있으며, 움직임 보상을 수행할 경우 현재 블록은 예측 유닛, 예측 블록 중 어느 하나를 의미할 수 있다.
도 3은 본 발명의 일 실시예에 따른 영상 부호화/복호화 방법의 현재 블록의 최종 예측값 산출 과정을 나타낸 흐름도이다.
도 3을 참조하면, 본 발명의 일 실시예에 따른 영상 부호화/복호화 장치는 현재 블록에 대한 예측 블록을 생성하기 위해 참조 화소를 기반으로 최종 예측값을 산출한다. 이를 위해, 영상 부호화/복호화 장치는 화면 내 예측에 사용할 참조 화소의 화소값을 획득한다(S310). 참조 화소는 현재 블록과 인접한 화소들 중 이미 복원된 화소를 이용하되, 인접한 위치의 화소가 사용 불가능한 경우에는 대응하는 참조 화소 값으로 상기 사용 불가능한 화소의 화소 값을 대체할 수 있다. 참조 화소를 구하고 나면, 현재 블록의 부호화 정보와 예측 대상 화소의 블록 내 위치 정보를 획득한다(S320). 그리고는, 상기 부호화 정보와 예측 대상 화소의 블록 내 위치 정보를 기반으로 참조 화소값을 통한 1차 예측값의 보정이 필요한지 여부를 판단한다(S330). 이때, 인트라(화면 내) 예측 모드 정보, 휘도 신호 정보, 색차 신호 정보 및 블록의 크기 중 적어도 어느 하나의 정보를 기반으로 결정을 달리할 수 있다.
보정 수행 여부 판단 결과, 보정이 필요하지 않다고 판단된 경우, 영상 부호화/복호화 장치는 상기 1차 예측값을 현재 블록의 최종 예측값으로 직접 활용할 수 있다(S340). 반면, 보정이 필요하다고 판단된 경우, 영상 부호화/복호화 장치는 상기 1차 예측값과 보정값을 구한 후, 상기 1차 예측값과 보정값을 합산하여 최종 예측값을 산출할 수 있다(S350). 이때, 보정값 계산과 관련된 연산 복잡도는 일반적으로 상당히 높기 때문에, 이를 감소시키기 위해, 산술적 우측 이동(arithmetic right shift) 동작의 수행을 고려할 수 있다. 산술적 우측 이동 연산(">>")은 연산 대상 값의 부호가 바뀌지 않는 특성이 있으며, 그 결과가 0에 가깝도록 라운딩 되는 통상의 정수 나눗셈 연산("/")과 달리 그 결과가 음의 무한대에 가깝도록 라운딩 되는 특성을 지닌다.
도 4는 인트라 예측에 사용할 참조 화소를 구하는 과정의 실시예를 개략적으로 나타낸 흐름도이다.
도 4를 참조하면, 부호화/복호화 장치는 현재 블록에 대한 주변 블록 화소 정보를 기반으로 주변 블록의 화소값을 이용할 수 있는지 판단한다(S410). 이때, 주변 블록의 화소값을 사용할 수 없는 경우는 상기 주변 블록의 화소가 i) 픽처 경계 밖인 경우, ii) 슬라이스(slice)/타일(tile) 경계 밖인 경우, iii) CIP(constrained_intra_pred_flag)가 1인 경우, 즉, 현재 블록이 CIP가 적용된 블록인데, 주변 블록이 화면간 예측으로 부호화된 블록인 경우 중 적어도 어느 하나에 포함되는 경우일 수 있다. 이렇게, 주변 블록의 화소값을 참조 화소값으로 사용불가능한 경우, 대응하는 참조 화소값은 다른 주변 블록의 사용 가능한 화소값 또는 특정 기본값으로 대체할 수 있다(S420).
도 5는 인트라 예측에 사용할 참조 화소를 구하는 과정에서 사용 불가능한 화소의 대체를 위한 실시예를 개략적으로 나타낸 도면이다.
도 5를 참조하면, 현재 블록(500)의 주변 블록을 참조 화소 값을 구하는데 사용할 수 있다. 이때, 참조 화소 값을 구하는데 사용될 수 있는 주변 블록은 현재 블록(500)과 인접한 주변 블록, 현재 블록(500)의 높이만큼 좌측 최하단 주변 블록의 하단에 인접한 주변 블록 및 현재 블록(500)의 너비만큼 상단 최우측 주변 블록의 우측에 인접한 주변 블록일 수 있고, 이때, 주변 블록의 화소 중에서 현재 블록(500)의 주변에 위치한 화소만이 참조 화소로 사용될 수 있다.
이때, 참조 화소값을 구하는데, 주변 블록을 사용할 수 없는 경우, 다른 주변 블록의 사용 가능한 화소값으로 대체할 수 있다. 도 5에서, 현재 블록(500)의 주변 블록 중 빗금 친 블록이 사용 가능한 블록이고, 그렇지 않은 블록은 사용 불가능한 블록을 나타낸다.
본 발명의 일 실시예에 따르면, 영상 부호화/복호화 장치는 현재 블록(500)과 인접한 위치의 화소가 사용 가능한지 불가능한지 판단하고, 판단 결과를 저장할 수 있다. 예컨대, 도 5에서 빗금 친 블록에 속한 화소는 사용 가능한 화소로, 빗금 쳐 지지 않은 블록에 속한 화소는 사용 불가능한 화소로 판단하고 저장할 수 있다. 이때, 사용 불가능한 화소가 하나 이상 존재할 경우, 사용 불가능한 화소값을 사용 가능한 화소값으로 대체할 수 있다.
도 5의 A 위치의 화소(520)를 시작점으로 하여 B 위치의 화소(522)까지 이동하면서, 바로 이전의 사용 가능한 화소값으로 사용 불가능한 화소를 대체할 수 있다. 이때, 시작점의 화소(520)가 사용 불가능한 경우, A 위치로부터 B 위치까지 이동하며 처음으로 발생하는 사용 가능 화소(512)의 화소값을 시작점의 화소(520) 값으로 대체할 수 있다. 주변 블록(510, 530, 532)의 경우를 살펴보면, 주변 블록(510)은 사용 가능하고, 주변 블록(530, 532)은 사용 불가능한 블록이다. 따라서, 시작점의 화소(520)는 사용 불가능한 화소이고, A 위치로부터 B 위치까지 이동하며 처음 발생하는 사용 가능 화소(512)의 화소값으로 시작점의 화소(520)를 대체하고, 주변 블록(530)의 화소는 화소(512)의 화소값으로 대체되고, 주변 블록(532)의 화소는 바로 이전 사용 가능한 화소인 화소(514)의 화소값으로 대체될 수 있다. 이와 같은 방법으로 B 위치까지 사용 불가능한 화소를 사용 가능한 화소 값으로 대체할 수 있다.
다시 도 4로 돌아가서, 주변 블록 화소의 사용 가능 여부 판단 결과, 주변 블록의 화소값을 이용할 수 있는 경우는 주변 블록 화소값을 그대로 참조 화소값으로 이용할 수 있다(S422).
영상 부호화/복호화 장치는 구해진 참조 화소값에 대해 평활화 필터링(smoothing filtering)을 수행할 수 있다(S430). 이때, 대상 블록의 크기 또는 화면 내 예측 모드에 따라 평활화 필터링을 달리 수행할 수 있다.
도 6은 현재 블록의 부호화 정보와 예측 대상 화소의 위치에 따라 화면내 예측값 보정 여부를 결정하는 과정의 실시예를 개략적으로 나타낸 흐름도이다.
도 6을 참조하면, 영상 부호화/복호화 장치는 현재 블록 부호화 정보와 에측 대상 화소의 블록 내 위치를 기반으로 보정 수행 여부를 결정할 수 있다. 보정 수행 여부 판단에 사용되는 부호화 정보는 전술한 바와 같이, 화면 내 예측 모드 정보, 휘도 신호 정보, 색차 신호 정보, 블록의 크기 중 적어도 어느 하나를 포함할 수 있다.
보정 수행 여부 결정을 위해, 영상 부호화/복호화 장치는 먼저, 현재 블록의 화면 내 예측 모드가 수직(vertical) 예측 모드인지 판단한다(S610). 수직 예측 모드인 경우, 예측 대상 화소가 현재 블록의 좌측 경계에 위치한 화소인지 판단한다(S612). 판단 결과, 좌측 경계에 위치한 화소인 경우면 보정을 수행하도록 결정한다(S632). 화면 내 예측 모드가 수직 예측 모드인데, 좌측 경계에 위치한 화소가 아닌 경우, 보정을 수행하지 않을 수 있다(S630). 수직 예측 모드 및 수평 예측 모드에 대한 판단은 후술할 내용을 참조하여 수행될 수 있다. 수평 예측 모드 판단 시 예측 방향이 정확히 수평 방향 인지 아닌지를 엄밀하게 판단할 수도 있지만 좀더 완화된 조건을 사용하여 예측 방향이 수평 방향과 가까운지 아닌지를 판단할 수도 있다. 완화된 조건을 사용하는 수평 예측 모드 판단의 예를 들면, 수평 예측 모드 판단 시 판단 대상 예측 모드의 예측 방향이 수평 방향을 기준으로 30도 이내의 방향에 속하면 수평 예측 모드로 판단할 수 있다. 이때, 판단 기준이 되는 각도가 반드시 30도의 각도로 한정되는 것은 아니고, 다른 각도를 기준으로 설정할 수 있다. 수직 예측 모드의 판단 시에도 수평 예측 모드 판단 시와 마찬가지로 완화된 조건을 사용하여 예측 방향이 수직 방향과 가까운 방향인지 아닌지를 판단할 수도 있다. 이후 실시예는 모두 수평 및 수직 방향 여부를 엄밀히 판단하는 것을 가정하여 기술하고 있으나, 본 발명이 이러한 실시예에만 국한된 것은 아니고 수평 및/또는 수직 방향 판단을 상술한 바와 같이 완화된 조건을 사용하여 하는 경우도 본 발명의 일부로 볼 수 있다.
그리고는, 수평(horizontal) 예측 모드인지 판단한다(S620). 수직 예측 모드 및 수평 예측 모드의 판단 과정(S610, S620)은 서로 연관 관계가 있는 것은 아니며, 서로 순서가 바뀌어도 무방할 수 있다. 수평 예측 모드인 경우, 예측 대상 화소가 현재 블록의 상측 경계에 위치한 화소인지 판단한다(S622). 판단 결과, 상측 경계에 위치한 화소인 경우면 보정을 수행하도록 결정한다(S632). 화면 내 예측 모드가 수평 예측 모드인데, 상측 경계에 위치한 화소가 아닌 경우, 보정을 수행하지 않을 수 있다(S630). 화면 내 예측 모드가 수직 또는 수평 예측 모드가 아닌 경우, 현재 블록에 대한 예측값에 대한 보정을 수행하지 않을 수 있다(S630).
본 발명의 일 실시예에 따르면, 현재 블록에 대한 예측 값에 대한 보정은 휘도(luma) 신호에 대해서만 상기와 같이 화면내 예측 모드 및 블록의 크기 중 적어도 어느 하나의 정보를 고려하여 이루어지고, 색차(chroma) 신호에 대해서는 수행되지 않을 수 있다.
본 발명의 다른 실시예에 따르면, 32 x 32 크기 미만의 블록에 대해 예측값 보정을 수행할 수 있다. 즉, 4 x 4, 8 x 8, 16 x 16 크기의 블록에 대해 예측값 보정을 수행할 수 있다.
본 발명의 또 다른 실시예에 따르면, 화면간 예측 모드가 DC 모드일 경우, 현재 블록의 상측 및 좌측 경계의 화소에 대해 보정을 수행할 수 있다.
도 7a은 수직 예측 모드에서 현재 블록 내 화소에 대한 1차 예측 값을 최종 예측 값으로 사용하는 실시예를 개략적으로 나타낸 도면이고, 도 7b은 수평 예측 모드에서 현재 블록 내 화소에 대한 1차 예측 값을 최종 예측 값으로 사용하는 실시예를 개략적으로 나타낸 도면이다.
도 7a 및 도 7b를 참조하면, 영상 부호화/복호화 장치는 보정 여부 결정 단계(S330)에서 화면내 예측 모드, 휘도 신호, 색차 신호 정보 및 블록의 크기 중 적어도 어느 하나의 정보에 따라 예측값에 대한 보정을 수행하지 않기로 결정한 경우, 1차 예측 값을 구한 후, 보정 수행 없이, 상기 1차 예측 값을 현재 블록(710)에 대한 최종 예측값으로 결정한다.
이때, 1차 예측 값(pred1[x,y])은 참조 화소값을 기반으로 구할 수 있다. 후술될 p[x,y]는 [x,y] 위치의 참조 화소값을 의미한다. 이후, 실시예에서 x = -1, ..., BlockWidth-1, y = -1,..., BlockHeight-1의 범위의 값을 가질 수 있다. 여기서, BlockWidth는 현재 블록의 폭, BlockHeight는 현재 블록의 높이를 의미한다. 도 7a 및 도 7b와 관련된 실시예는 4 x 4 블록의 예를 들어서 설명하고 있는데, 이 경우, 참조 화소는 x = -1, ..., 3 및 y = -1, ..., 3의 범위를 가질 수 있고, 현재 블록의 화소는 x = 0, ..., 3 및 y = 0, ..., 3의 범위를 가질 수 있다.
도 7a를 참조하면, 수직 방향 예측의 경우, 1차 예측 값(pred1[x,y])을 현재 블록과 인접한 상측 참조 화소값(722, 724, 726, 728)으로 결정할 수 있다.
[수학식 1]
pred1[x,y] = p[x,-1] (x = 0,...,BlockWidth-1; y = 0,...,BlockHeight-1)
현재 블록의 좌측 상단 위치를 [0,0]으로 가정할 경우, 현재 블록(710)의 좌측 경계의 화소들은 [0,-1] 위치의 화소(722)를, 좌측 두 번째 열의 화소들은 [-1,-1] 위치의 화소(724)를, 좌측 세 번째 열 화소들은 [2,-1] 위치의 화소(726)를, 우측 경계의 화소들은 [3,-1] 위치의 화소(728)의 화소 값을 이용하여 1차 예측값(pred1[x,y])을 결정한다.
그리고, 영상 부호화/복호화 장치는 상기 1차 예측 값(pred1[x,y])을 최종 예측값(predS[x,y])으로 사용할 수 있다.
[수학식 2]
predS[x,y] = pred[x,y] (x = 0,...,BlockWidth-1; y = 0,...,BlockHeight-1)
여기서, predS[x,y]는 최종 예측값을 나타낸다.
도 7b를 참조하면, 수평 방향 예측의 경우, 1차 예측 값(pred1[x,y])을 현재 블록과 인접한 좌측 참조 화소값(732, 734, 736, 738)으로 결정할 수 있다.
[수학식 3]
pred1[x,y] = p[-1,y] (x = 0,...,BlockWidth-1; y = 0,...,BlockHeight-1)
현재 블록(710)의 상측 경계의 화소들은 [-1,0] 위치의 화소(732)를, 상측 두 번째 행의 화소들은 [-1,1] 위치의 화소(734)를, 상측 세 번째 행의 화소들은 [-1,2] 위치의 화소(736)를, 하단 경계의 화소들은 [-1,3] 위치의 화소(738)의 화소 값을 이용하여 1차 예측값(pred1[x,y])을 결정한다. 수직 방향 예측의 경우와 마찬가지로, 수평 방향 예측의 경우에도, 상기 1차 예측값(pred1[x,y])을 최종 예측값(predS[x,y])으로 사용할 수 있다.
도 8은 현재 블록 내 화소에 대한 1차 예측 값에 보정을 수행하여 최종 예측 값을 산출하는 실시예를 개략적으로 나타낸 흐름도이다.
도 8을 참조하면, 영상 부호화/복호화 장치는 보정 여부 결정 단계(S330)에서 화면내 예측 모드, 휘도 신호, 색차 신호 정보 및 블록의 크기 중 적어도 어느 하나의 정보에 따라 예측값에 대한 보정을 수행하기로 결정한 경우, 상기한 참조 화소값을 활용하는 방식(도 7a 및 도 7b 참조)을 통해 1차 예측값(pred1[x,y])을 획득한다(S810).
그리고는, 예측 대상 화소의 1차 예측값(pred1[x,y])에 대한 초기 보정값(d[x,y])을 결정한다(S820). 초기 보정값(d[x,y])은 예측 대상 화소의 블록 내 가로 또는 세로 위치에 따라 결정될 수 있다. 즉, 수직 방향 예측의 경우에는 예측 대상 화소의 블록 내 세로 방향 위치에 따라 결정되고, 수평 방향 예측의 경우에는 예측 대상 화소의 블록 내 가로 방향 위치에 따라 결정될 수 있다.
[수학식 4]
d[x,y] = d[y] = p[-1,y] - p[-1,-1] (수직 방향 예측의 경우)
d[x,y] = d[x] = p[x,-1] - p[-1,-1] (수평 방향 예측의 경우)
이때 수학식 4는 다음의 수학식 4'과 같이 차분의 방향을 바꾸어 사용할 수도 있다.
[수학식 4']
d[x,y] = d[y] = p[-1,-1] - p[-1,y] (수직 방향 예측의 경우)
d[x,y] = d[x] = p[-1,-1] - p[x,-1] (수평 방향 예측의 경우)
다음으로, 초기 보정값(d[x,y])을 기반으로 최종 보정값(delta[x,y])을 산출한다(S830). 이때, 연산 복잡도가 높은 나눗셈 또는 곱셈 연산을 수행하지 않고, 상대적으로 연산 복잡도가 낮은 산술적 우측 이동을 통해 최종 보정값(delta[x,y])을 산출함으로써 계산의 효율성을 제고시킬 수 있다. 즉, 초기 보정값(d[x,y])에 대한 2의 보수 정수 표현(two's complement integer representation)을 이진자릿수(binary digit) M만큼 산술적 우측 이동시켜 최종 보정값(delta[x,y])을 산출한다. 이때, 산술적 우측 이동된 최종 보정값(delta[x,y])의 MSB(Most Significant Bit)는 초기 보정값(d[x,y])의 MSB와 같은 값을 가지며, 최종 보정값(delta[x,y])은 음의 무한대와 가까운 방향으로 라운딩되는 특성을 갖는다.
[수학식 5]
delta[x,y] = d[x,y] >> M
이때, 이진자릿수 M의 바람직한 값은 1 또는 2이다.
마지막으로, 1차 예측값(pred1[x,y])과 최종 보정값(delta[x,y])을 합산하여 최종 예측값(predS[x,y])을 산출한다.
[수학식 6]
predS[x,y] = Clip1Y(pred1[x,y] + delta[x,y])
여기서, Clip1Y(x) = Clip3(0, (1 << BitDepthY)-1, x)를 나타내고,
Figure 112013071307398-pat00001
를 나타내며, BitDepthY는 휘도 신호의 비트 심도를 나타낸다.
본 발명의 다른 실시예에 따르면, 초기 보정값 생성 이후, 초기 보정값(d[x,y])을 이용하여 최종 보정값(delta[x,y])을 산출하는 방법에는 복수의 방식이 이용될 수 있다. 먼저, 제 1 실시예에 따르면, 초기 보정값에 대한 조건적 해석 이후, 산술적 우측 이동 연산을 통해 최종 보정값(delta[x,y])을 산출할 수 있다. 상기 제 1 실시예에 따르면, 다음의 수학식을 이용하여 보정값이 0에 가까운 정수로 라운딩 되도록 보정값을 계산할 수 있다.
[수학식 7]
delta[x,y] = (d[x,y] + (d[x,y] < 0 ? 2x : 0)) >> (x+1) (수직 방향 예측 모드의 경우)
delta[x,y] = (d[x,y] + (d[x,y] < 0 ? 2y : 0)) >> (y+1) (수평 방향 예측 모드의 경우)
또한, 제 2 실시예에 따르면, 다음의 수학식을 이용하여 보정값이 0에서 먼 정수로 라운딩 되도록 보정값을 계산할 수 있다.
[수학식 8]
delta[x,y] = (d[x,y] + (d[x,y] < 0 ? 1+2x : 1)) >> (x+1) (수직 방향 예측 모드의 경우)
delta[x,y] = (d[x,y] + (d[x,y] < 0 ? 1+2y : 1)) >> (y+1) (수평 방향 예측 모드의 경우)
더욱이, 제 3 실시예에 따르면, 다음의 수학식을 이용하여 보정값이 음의 무한대에 가까운 정수로 라운딩 되도록 보정값을 계산할 수 있다. 이때, 수학식 9를 수직 방향 예측 모드를 사용하는 현재 블록의 좌측 경계와 수평 방향 예측 모드를 사용하는 현재 블록의 상측 경계에 대해서만 적용될 수도 있는데, 이렇게 할 경우 수학식 9는 수학식 5에서 M이 1인 경우와 동일해진다.
[수학식 9]
delta[x,y] = d[x,y] >> (x+1) (수직 방향 예측 모드의 경우)
delta[x,y] = d[x,y] >> (y+1) (수평 방향 예측 모드의 경우)
본 발명의 제 4 실시예에 따르면, 초기 보정값(d[x,y]) 생성 이후, 초기 보정값을 기반으로 부호(Sign) 연산과 절대값(Abs) 연산을 활용하여 최종 보정값을 계산할 수 있다. 이 경우, 최종 보정값은 초기 보정값의 부호와 초기 보정값의 절대값에 대한 산술적 우측 이동 연산을 수행한 값을 곱하여 산출될 수 있다. 이때, 산출된 최종 예측값이 0에 가까운 정수로 라운딩(rounding)되도록 최종 보정값을 계산할 수 있다.
[수학식 10]
delta[x,y] = Sign(d[x,y]) * ((Abs(d[x,y]) + 2x) >> (x+1))(수직 방향 예측 모드의 경우)
delta[x,y] = Sign(d[x,y]) * ((Abs(d[x,y]) + 2y) >> (y+1))(수평 방향 예측 모드의 경우)
또한, 부호 연산과 절대값 연산을 기반으로 하는 제 5 실시예의 최종 보정값은 초기 보정값의 부호와 초기 보정값의 절대값에 덧셈 연산을 수행한 후, 결과값에 대한 산술적 우측 이동 연산을 수행한 값을 곱하여 산출될 수 있다. 이때, 산출된 최종 예측값이 0에서 먼 정수로 라운딩(rounding)되도록 최종 보정값을 계산할 수 있다.
[수학식 11]
delta[x,y] = Sign(d[x,y]) * ((Abs(d[x,y]) + 2x) >> (x+1))(수직 방향 예측 모드의 경우)
delta[x,y] = Sign(d[x,y]) * ((Abs(d[x,y]) + 2y) >> (y+1))(수평 방향 예측 모드의 경우)
다음으로, 상기한 제 1 내지 5 실시예를 통해 산출된 최종 보정값을 기반으로 1차 예측값(pred1[x,y])과 최종 보정값(delta[x,y])을 합산하여 최종 예측값(predS[x,y])을 산출할 수 있다.
도 9a는 수직 모드 사용시 1차 예측 값에 보정을 수행하여 최종 예측 값을 산출하는 실시예를 개략적으로 나타낸 도면이다.
도 9a를 참조하면, 영상 부호화/복호화 장치는 수직 방향 예측 모드를 통해 화면 내 예측을 수행하는 경우, 현재 블록(910)의 상측 참조 화소의 화소값을 1차 예측값으로 결정한다(pred1[x,y] = p[x,-1]).
그리고는, 현재 블록(910)의 좌측 경계의 화소들(920)을 대상으로 보정을 수행한다. 1차 예측 값의 보정 수행을 위해 먼저, 초기 보정값을 결정하는데, 이는 예측 대상 화소의 세로 위치에 따라 초기 보정값을 결정한다. 즉, 예측 대상 화소의 대응하는 좌측 참조 화소값(940)과 좌측 상단 코너 화소(930)의 화소값의 차이가 초기 보정값이 될 수 있다(d[x,y] = d[y] = p[-1,y] - p[-1,-1]). 전술한 바와 같이, 상기 초기 보정값은 좌측 경계인 경우, 즉, x는 0인 경우에만 존재하고, 나머지 경우는 모두 0일 수 있다.
다음으로, 초기 보정값에 관한 2의 보수 정수 표현을 이진자릿수 1만큼 산술적 우측 이동시켜 최종 보정값을 산출한다(delta[x,y] = d[x,y] >> 1 = (p[-1,y] - p[-1,-1]) >> 1).
마지막으로, 상기 1차 예측값과 최종 보정값을 합산함으로써 최종 예측값을 산출할 수 있다(predS[x,y] = Clip1Y(pred1[x,y] + delta[x,y]).
도 9b는 수평 모드 사용시 1차 예측 값에 보정을 수행하여 최종 예측 값을 산출하는 실시예를 개략적으로 나타낸 도면이다.
도 9b를 참조하면, 영상 부호화/복호화 장치는 수평 방향 예측 모드를 통해 화면 내 예측을 수행하는 경우, 현재 블록(910)의 좌측 참조 화소의 화소값을 1차 예측값으로 결정한다(pred1[x,y] = p[-1,y]).
그리고는, 현재 블록(910)의 상측 경계의 화소들(950)을 대상으로 보정을 수행한다. 1차 예측 값의 보정 수행을 위해 초기 보정값을 결정하는데, 이는 예측 대상 화소의 가로 위치에 따라 초기 보정값을 결정한다. 즉, 예측 대상 화소의 대응하는 상측 참조 화소값(960)과 좌측 상단 코너 화소(930)의 화소값의 차이가 초기 보정값이 될 수 있다(d[x,y] = d[x] = p[x,-1] - p[-1,-1]). 전술한 바와 같이, 상기 초기 보정값은 상측 경계인 경우, 즉, y는 0인 경우에만 존재하고, 나머지 경우는 모두 0일 수 있다.
다음으로, 초기 보정값에 관한 2의 보수 정수 표현을 이진자릿수 1만큼 산술적 우측 이동시켜 최종 보정값을 산출하고(delta[x,y] = d[x,y] >> 1 = (p[x,-1] - p[-1,-1]) >> 1), 상기 1차 예측값과 최종 보정값을 합산함으로써 최종 예측값을 산출할 수 있다(predS[x,y] = Clip1Y(pred1[x,y] + delta[x,y]).
도 10은 본 발명의 다른 실시예에 따른 영상 부호화/복호화 방법의 스케일링(scailing) 수행 과정을 개략적으로 나타낸 흐름도이다.
도 10을 참조하면, 본 발명의 다른 실시예에 다른 영상 부호화/복호화 장치는 현재 블록의 화면간 예측 또는 움직임 보상을 수행시에 예측 블록의 움직임 벡터 정보를 도출하기 위해 스케일링을 수행할 수 있다. 이를 위해, 영상 부호화/복호화 장치는 현재 블록의 참조 픽처와 참조 블록의 참조 픽처가 동일한지 판단한다(S1010). 이때, 영상 부호화/복호화 장치는 참조 픽처뿐만 아니라 참조 픽처 리스트 내의 참조 픽처를 지시하는 참조 픽처 인덱스의 동일 여부를 판단할 수 있다. 그리고는, 동일 여부 판단 결과에 따라, 참조 블록의 움직임 벡터의 스케일링 수행 여부를 결정한다(S1020). 참조 픽처가 동일한 경우에는 참조 블록의 움직임 벡터에 대한 스케일링을 수행하지 않을 수 있지만, 동일하지 않은 경우에는, 참조 블록의 움직임 벡터에 대한 스케일링이 요구된다. 스케일링된 참조 블록의 움직임 벡터는 현재 블록의 움직임 벡터의 기반이 되어 현재 블록의 화면간 예측에 사용될 수 있다.
한편, 상기와 같은 스케일링 과정을 통한 화면간 예측을 위해 적용되는 화면간 예측 방법에는 AMVP(Advanced Motion Vector Prediction), 머지 모드(merge mode) 등이 있을 수 있다. 특히, 머지 모드에서 시간적 머지 후보 유도 과정에 적용될 수 있고, AMVP에서는 시간적 움직임 벡터 유도 과정과 공간적 움직임 벡터 유도 과정에 적용될 수 있다.
도 11a는 현재 픽처와 공간적 참조 블록의 참조 픽처 사이의 POC 차이 및 현재 픽처와 현재 블록의 참조 픽처 사이의 POC 차이를 나타내는 도면이다.
도 11a를 참조하면, 현재 블록(1100)의 주변 블록 중 공간적 움직임 벡터 후보 유도를 위한 참조 블록(1110)은 현재 블록(1100)의 좌측에 인접한 최하단 블록, 상기 좌측 최하단 블록의 하단과 인접한 블록, 상기 현재 블록의 좌측 상단 코너 블록, 상기 현재 블록의 우측 상단 코너 블록 및 상기 현재 블록의 인접한 상단 최우측 블록 중 적어도 어느 하나일 수 있다. 이때, 스케일링 수행 과정 없이 참조 블록(1110)의 움직임 벡터를 이용하여 현재 블록(1100)의 예측에 이용하기 위해서는 참조 블록(1110)의 참조 픽처(1140)가 현재 블록(1100)의 참조 픽처(1130)와 동일해야 한다. 동일하지 않은 경우, 참조 블록(1110)의 움직임 벡터를 스케일링하여 현재 블록(1100)의 예측에 이용할 수 있다. 즉, 현재 블록의 참조 픽처(1130)와 현재 픽처(1120)의 POC(Picture Order Count) 차이를 나타내는 tb 값과 현재 픽처(1120)와 상기 참조 블록(1110)의 참조 픽처(1140)의 POC 차이를 나타내는 td 값이 같은지 판단하여, 같으면 스케일링 과정을 수행하지 않고, 같지 않은 경우에 스케일링 과정을 수행할 수 있다.
도 11b는 대응 위치 블록의 참조 픽처와 대응 위치 픽처 사이의 POC 차이 및 현재 픽처와 현재 블록의 참조 픽처 사이의 POC 차이를 나타내는 도면이다.
도 11b를 참조하면, 영상 부호화/복호화 장치는 이미 복원된 대응 위치 픽처(co-located picture : 1160) 내에서 현재 블록(1100)에 대응되는 위치의 대응 위치 블록(co-located block: 1150)과 관련된 참조 블록의 움직임 벡터를 기반으로 현재 블록(1100)의 예측을 수행할 수 있다. 즉, 시간적 움직임 벡터 유도 또는 시간적 머지 후보 유도를 위한 참조 블록으로는 대응 위치 블록 내부 또는 외부에 위치한 블록을 이용할 수 있다. 상기 참조 블록은 대응 위치 블록의 우측 하단 코너 블록 또는 대응 위치 블록의 중심을 기준으로 하는 4개의 정사각형 블록 중 우측 하단 블록의 상대적인 위치에 따라 결정될 수 있다.
이때, 상기 시간적 참조 블록의 움직임 벡터를 이용함에 있어서, 대응 위치 블록(1150)이 참조하는 참조 픽처(1170)와 대응 위치 픽처(1160)와의 POC 차이를 나타내는 td 값과 현재 블록(1100)이 참조하는 참조 픽처(1130)와 현재 픽처(1120) 간의 POC 차이를 나타내는 tb 값이 동일한지 판단한다. 상기 두 값이 같으면 스케일링 과정을 수행하지 않고, 같지 않은 경우 스케일링 과정을 수행하도록 결정할 수 있다.
도 12는 픽처들 간의 POC 차이 값들을 기반으로 움직임 벡터에 대한 스케일링 인자 (scaling factor) 값을 계산하는 과정의 실시예를 개략적으로 나타낸 흐름도이다.
도 12에 도시된 바와 같이, 영상 부호화/복호화 장치는 스케일링 인자 값 계산을 위해, 픽처들 간의 POC 차이를 나타내는 td 및 tb 값을 획득한다(S1210). 여기서, 제 1 값은 td 값을, 제 2 값은 tb 값을 의미할 수 있다. 전술한 바와 같이, i) 공간적 움직임 벡터 유도 과정의 경우(도 11a 참조), td 값은 현재 픽처의 POC와 공간적으로 인접한 참조 블록이 참조하는 참조 픽처의 POC 간의 차이값을 나타내고, tb 값은 현재 픽처의 POC와 현재 블록이 참조하는 참조 픽처의 POC 간의 차이값을 나타낸다. 이때, 현재 블록의 참조 픽처와 참조 블록의 참조 픽처의 예측 방향이 서로 다를 수 있는데 이 경우는 td 및 tb 값의 부호를 서로 다르게 부여할 수 있다. 경우에 따라, td 값 또는 tb 값은 -128과 127 사이의 범위에 포함되도록 조정될 수 있다. 이때, td 값 또는 tb 값이 -128보다 작으면 td 값 또는 tb 값을 -128로 조정하고, td 값 또는 tb 값이 127보다 크면, td 값 또는 tb 값을 127로 조정할 수 있다. td 값 또는 tb 값이 -128과 127 사이의 범위에 포함되면 td 값 또는 tb 값을 조정하지 않는다.
[수학식 12]
td = Clip3(-128, 127, PicOrderCnt(currPic) - RefPicOrder(currPic, refIdxZ, ListZ))
tb = Clip3(-128, 127, PicOrderCnt(currPic) - RefPicOrder(currPic, refIdxLX, LX))
여기서, currPic는 현재 픽처를 의미할 수 있다. 또한, X는 0 또는 1의 값을 가질 수 있다. 예를 들어, X가 0인 경우, refIdxLX, LX는 refIdxL0, L0을 나타낼 수 있으며, 이는 L0 시간적 움직임 정보와 관련된 변수들을 의미할 수 있다. 또한, refIdxLX는 참조 픽처들이 할당된 LX 참조 픽처 리스트 내의 참조 픽처를 지시하는 LX 참조 픽처 인덱스를 나타낼 수 있다. refIdxLX 값이 0인 경우, refIdxLX는 LX 참조 픽처 리스트 내의 첫 번째 참조 픽처를 지시할 수 있고, refIdxLX 값이 -1인 경우, refIdxLX는 참조 픽처 리스트 내 참조 픽처를 지시하지 않음을 나타낼 수 있다. 또한, Z는 공간적 움직임 벡터 유도를 위한 참조 블록의 위치인 좌측에 인접한 최하단 블록, 상기 좌측 최하단 블록의 하단과 인접한 블록, 상기 현재 블록의 좌측 상단 코너 블록, 상기 현재 블록의 우측 상단 코너 블록 및 상기 현재 블록의 인접한 상단 최우측 블록 중 적어도 하나를 지시할 수 있다.
ii) 시간적 움직임 벡터 유도 과정 및 iii) 시간적 머지 후보 유도 과정의 경우(도 11b 참조), td 값은 대응 위치 픽처의 POC와 대응 위치 블록이 참조하는 참조 픽처의 POC 간의 차이값을 나타내고, tb 값은 현재 픽처의 POC와 현재 블록이 참조하는 참조 픽처의 POC 간의 차이값을 나타낸다. 이때도 td 값 또는 tb 값은 -128과 127 사이의 범위에 포함되도록 조정될 수 있다.
[수학식 13]
td = Clip3(-128, 127, PicOrderCnt(colPic) - RefPicOrder(currPic, refIdxCol, ListCol))
tb = Clip3(-128, 127, PicOrderCnt(currPic) - RefPicOrder(currPic, refIdxLX, LX))
여기서, colPic는 대응 위치 픽처를 의미할 수 있다. 또한, refIdxCol과 ListCol은 각각 대응 위치 블록의 참조 픽처 인덱스와 참조 픽처 리스트를 의미할 수 있다.
td 및 tb 값을 획득하고 나면, 영상 부호화 장치는 td 값의 절대값에 관한 2의 보수 정수 표현에 대해 이진자릿수 1만큼 산술적 우측 이동을 수행하여 오프셋 값을 산출할 수 있다(S1220). 즉, 오프셋 값은 td의 절대값에 비례하는 값을 사용하며, 복잡도가 높은 연산을 수행하지 않고, 비교적 연산 복잡도가 낮은 산술적 우측 이동을 수행하여 계산될 수 있다.
[수학식 14]
offset = Abs(td) >> 1
이때, Abs()는 절대값 함수를 나타내며, 해당 함수의 출력값은 입력 값의 절대값이 된다.
산술적 우측 이동을 수행하고 나서, 영상 부호화/복호화 장치는 상기 오프셋 값을 기반으로 td 값의 반비례값을 산출한다(S1230).
[수학식 15]
tx = (16384 + offset)/td
td의 반비례 값(tx)을 산출하고 나면, tb 값과 상기 td 값의 반비례 값(tx)을 기반으로 스케일링 인자 값을 계산한다(S1240).
도 13은 tb 값과 td 값의 반비례값을 기반으로 최종 스케일링 인자 값을 계산하는 구성을 개략적으로 나타낸 블록도이다. 도 13에 도시된 바와 같이, 최종 스케일링 인자 값(ScaleFactor)을 계산하는 구성(1300)은 곱셈기(1310), 덧셈 연산 수행부(1320), 산술 이동 수행부(1330) 및 인자 값 조정부(1340)를 포함할 수 있다.
도 13을 참조하면, 제 1 값 및 제 2 값 획득부(1302)는 단계(S1210)에서 설명한 방식을 통해 td 값 및 tb 값을 획득한다. 그리고는, 오프셋 값 산출부(1306)는 상기 td 값을 기반으로 단계(S1220)에서 설명한 방식을 통해 오프셋 값을 산출하고, 반비례값 산출부(1308)는 상기 오프셋 값을 기반으로 단계(S1230)에서 설명한 방식을 통해 td 값의 반비례값(tx)를 산출한다.
곱셈기(1310)는 tb 값 및 반비례값 산출부(1308)에서 산출된 td 값의 반비례값(tx)을 입력으로 받아 곱셈을 수행한다. 덧셈 연산 수행부(1320)는 tb 값과 td 값의 반비례값(tx)의 곱을 기반으로 덧셈 연산을 수행할 수 있다. 이때, 32를 더하는 연산을 수행할 수 있다. 그리고는, 산술 이동 수행부(1330)에서, 상기 덧셈 연산의 결과값에 대한 2의 보수 정수 표현에 대해 이진자릿수 6만큼 산술적 우측 이동을 수행한다. 여기까지의 연산은 다음과 같이 표현할 수 있다.
[수학식 16]
ScaleFactor = (tb*tx + 32) >> 6
그리고는, 인자 값 조정부(1340)에서, 상기 스케일링 인자 값(ScaleFactor)이 -4096과 4095 사이의 범위에 포함되도록 조정한다. 여기서, 스케일링 인자 값(ScaleFactor)을 특정 범위(예컨대, A 및 B 사이)에 포함되도록 조정한다는 것은 스케일링 인자 값(ScaleFactor)이 A보다 작으면 A로, B보다 크면 B로 클리핑(clipping) 하는 것을 의미한다.
스케일링 인자 값을 계산하고 나면, 영상 부호화/복호화 장치는 스케일링된 움직임 벡터 값(scaledMV)을 계산할 수 있다. 스케일링된 움직임 벡터 값(scaledMV)은 스케일링 인자 값(ScaleFactor)과 해당 움직임 벡터(공간적 움직임 벡터 유도, 시간적 움직임 벡터 유도 및 시간적 머지 중 적어도 어느 하나와 연관된 움직임 벡터를 의미할 수 있음)를 곱셈의 결과 값의 부호와 상기 곱셈 결과 값의 절대값을 기반으로 덧셈 연산 및 산술 이동 연산을 수행한 값의 곱을 통해 계산될 수 있다.
[수학식 17]
scaledMV = Sign(ScaleFactor*mv)*((Abs(ScaleFactor*mv)+127)>>8)
여기서, Sign()은 특정 값의 부호 정보를 출력하며(예컨대, Sign(-1)이면 -를 출력함), mv는 스케일링되기 전 움직임 벡터 값을 나타낸다. 이때, 움직임 벡터의 각 성분 값인 x 성분과 y 성분에 대해 각각 스케일링 과정을 수행할 수 있다.
영상 부호화/복호화 장치는 상기와 같이 스케일링된 움직임 벡터 값을 이용하여 현재 블록의 예측 블록을 생성할 수 있다.
본 발명의 또 다른 실시예에 따르면, 암시적 가중치 예측(implicit weighted prediction) 내 스케일링 인자 값 계산 과정에도 상기 스케일링 인자 값 계산 방식을 사용할 수 있다. 영상 부호화/복호화 장치는 암시적 가중치 예측을 수행시, 스케일링 인자 값 계산을 위해, 픽처들 간의 POC 차이를 나타내는 td 및 tb 값을 획득한다.
td 값은 참조 픽처 리스트 1 내 참조 영상 중 현재 픽처가 참조하는 참조 픽처의 POC와 참조 픽처 리스트 0 내 참조 픽처 중 현재 픽처가 참조하는 참조 픽처의 POC 간의 차이값을 나타내고, tb 값은 현재 영상의 POC와 참조 픽처 리스트 0 내 참조 픽처 중 현재 픽처가 참조하는 참조 픽처의 POC 간의 차이값을 나타낼 수 있다. 이때, td 값 또는 tb 값은 -128과 127 사이의 범위에 포함되도록 조정될 수 있다. 이때, td 값 또는 tb 값이 -128보다 작으면 td 값 또는 tb 값을 -128로 조정하고, td 값 또는 tb 값이 127보다 크면, td 값 또는 tb 값을 127로 조정할 수 있다. td 값 또는 tb 값이 -128과 127 사이의 범위에 포함되면 td 값 또는 tb 값을 조정하지 않는다.
[수학식 18]
td = Clip3(-128, 127, PicOrderCnt(currPic, refIdxL1, L1) - RefPicOrder(currPic, refIdxL0, L0))
tb = Clip3(-128, 127, PicOrderCnt(currPic) - RefPicOrder(currPic, refIdxL0, L0))
그리고는, 영상 부호화 장치는 td 값의 절대값에 관한 2의 보수 정수 표현에 대해 이진자릿수 1만큼 산술적 우측 이동을 수행하여 오프셋 값을 산출할 수 있다.
산술적 우측 이동을 수행하고 나서, 영상 부호화/복호화 장치는 상기 오프셋 값을 기반으로 td 값의 반비례값(tx = (16384 + offset)/td)을 산출하고, td의 반비례 값(tx)을 산출하고 나면, tb 값과 상기 td 값의 반비례 값(tx)을 기반으로 스케일링 인자 값(ScaleFactor = (tb*tx + 32) >> 6)을 계산한다.
특히, 암시적 가중치 예측 내 스케일링 인자 계산시에는 상기 스케일링 인자 값(ScaleFactor)이 -1024와 1023 사이의 범위에 포함되도록 조정할 수 있다. 이때영상 간의 거리가 멀어질 경우에는 영상 간의 거리를 이용해서 수행되는 가중치 인자(Weighting Factor)에 대한 스케일링이 제대로 수행되지 않아부정확한 암시적 가중치 예측이 수행되어 부호화 효율이 저하될 수 있다. 따라서 -1024와 1023 사이의 범위에 포함되도록 조정하지 않고, 스케일링 인자 값(ScaleFactor)이 -4096과 4065 사이의 범위에 포함되도록 조정할 수도 있다.
이때, 가중치 인자 값을 이용하여 참조 픽처 리스트 0 내의 참조 픽처에 대한 가중치 값은 64 - (ScaleFactor >> 2)로 결정되며, 참조 픽처 리스트 1 내의 참조 픽처에 대한 가중치 값은 ScaleFactor >> 2로 결정될 수 있다.
상술한 실시예들에서, 방법들은 일련의 단계 또는 블록으로서 순서도를 기초로 설명되고 있으나, 본 발명은 단계들의 순서에 한정되는 것은 아니며, 어떤 단계는 상술한 바와 다른 단계와 다른 순서로 또는 동시에 발생할 수 있다. 또한, 당해 기술 분야에서 통상의 지식을 가진 자라면 순서도에 나타난 단계들이 배타적이지 않고, 다른 단계가 포함되거나, 순서도의 하나 또는 그 이상의 단계가 본 발명의 범위에 영향을 미치지 않고 삭제될 수 있음을 이해할 수 있을 것이다.
상술한 실시예는 다양한 양태의 예시들을 포함한다. 다양한 양태들을 나타내기 위한 모든 가능한 조합을 기술할 수는 없지만, 해당 기술 분야의 통상의 지식을 가진 자는 다른 조합이 가능함을 인식할 수 있을 것이다. 따라서, 본 발명은 이하의 특허청구범위 내에 속하는 모든 다른 교체, 수정 및 변경을 포함한다고 할 것이다.
111 : 움직임 예측부
120 : 인트라 예측부
130 : 변환부
140 : 양자화부
150 : 엔트로피 부호화부

Claims (22)

  1. 영상의 복호화 장치에 있어서,
    엔트로피 복호화된 잔차 블록 정보를 역양자화 및 역변환하여 잔차 블록을 복원하는 잔차 블록복원부;
    현재 블록에 대해 화면내 예측을 수행하여 예측 블록을 생성하는 예측 블록 생성부; 및
    상기 예측 블록에 상기 잔차 블록을 더하여 영상을 복원하는 영상 복원부를 포함하되,
    상기 예측 블록 생성부는 상기 현재 블록에 포함된 예측 대상 화소의1차 예측값과, 상기 예측 대상 화소의 초기 보정값을 이진자릿수 1만큼 산술적 우측 이동 시켜 계산된 최종 보정값을 기반으로 상기 예측 대상 화소의 최종 예측값을 생성하고,
    화면 내 예측 모드가 수평 방향 예측 모드이고, 화면 내 예측 값에 대한 보정을 수행하기로 결정된 경우, 상기 예측 블록 생성부는 상기 현재 블록의 상단 경계의 화소에 대해서 보정을 수행하되, 상기 현재 블록과 인접한 좌측 참조 화소 값을 이용하여 상기 1차 예측값을 생성하고, 상기 현재 블록과 인접한 상측 참조 화소 중 상기 예측 대상 화소의 상측에 위치하는 상측 참조 화소값과 상기 현재 블록의 좌측 상단 코너 화소의 화소값과의 차를 이용하여 초기 보정값을 연산하고, 상기 초기 보정값에 관한 2의 보수 정수 표현에 대해 이진자릿수 1만큼 산술적 우측 이동을 수행하여 최종 보정값을 산출하고, 상기 1차 예측값과 상기 최종 보정값을 기반으로 최종 예측값을 산출하는 것을 특징으로 하는 영상 복호화 장치.
  2. 제 1 항에 있어서,
    상기 예측 블록 생성부는 상기 현재 블록의 부호화 정보와 예측 대상 화소의 현재 블록 내의 위치에 따라 화면내 예측 값의 보정 여부를 결정하고, 상기 결정 결과를 기반으로 상기 예측 대상 화소의 최종 예측값을 생성하는 것을 특징으로 하는 영상 복호화 장치.
  3. 제 2 항에 있어서,
    상기 부호화 정보는 상기 현재 블록의 화면 내 예측 모드, 휘도 신호 정보, 색차신호 정보 및 블록의 크기 중 적어도 하나를 포함하는 것을 특징으로 하는 영상 복호화 장치.
  4. 제 2 항에 있어서,
    상기 예측 블록 생성부는 상기 현재 블록의 화면 내 예측 모드가 수직 방향 예측 모드인 경우 상기 현재 블록 내 좌측 경계의 화소에 대해 보정을 수행하는 것을 특징으로 하는 영상 복호화 장치.
  5. 제 2 항에 있어서,
    상기 예측 블록 생성부는상기 현재 블록의 화면 내 예측 모드가수평 방향 예측 모드인경우 상기 현재 블록 내 상측 경계의 화소에 대해 보정을 수행하는 것을 특징으로 하는 영상 복호화 장치.
  6. 제 2 항에 있어서,
    상기 예측 블록 생성부는 상기 현재 블록의 색차 신호에 대해서는 상기 화면내 예측 값의 보정을 수행하지 않는 것을 특징으로 하는 영상 복호화 장치.
  7. 제 2 항에 있어서,
    상기 예측 블록 생성부는 상기 현재 블록의 크기가 32 x 32 크기 미만이면 상기 화면내 예측 값의 보정을 수행하는 것을 특징으로 하는 영상 복호화 장치.
  8. 제 2 항에 있어서,
    상기 예측 블록 생성부는 상기 현재 블록과 인접한 위치의 화소들 중 이미 복원된 화소를 이용하여 참조 화소를 결정하고, 상기 참조 화소의 화소값을 평활화 필터링 하는 것을 특징으로 하는 영상 복호화 장치.
  9. 삭제
  10. 삭제
  11. 삭제
  12. 삭제
  13. 삭제
  14. 삭제
  15. 삭제
  16. 삭제
  17. 삭제
  18. 삭제
  19. 삭제
  20. 삭제
  21. 삭제
  22. 삭제
KR1020130093272A 2012-01-18 2013-08-06 영상 부호화 및 복호화 방법 및 장치 KR101435558B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20120005950 2012-01-18
KR1020120005950 2012-01-18

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020130005653A Division KR101366649B1 (ko) 2012-01-18 2013-01-18 영상 부호화 및 복호화 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20130101480A KR20130101480A (ko) 2013-09-13
KR101435558B1 true KR101435558B1 (ko) 2014-09-02

Family

ID=48995380

Family Applications (16)

Application Number Title Priority Date Filing Date
KR1020130005653A KR101366649B1 (ko) 2012-01-18 2013-01-18 영상 부호화 및 복호화 방법 및 장치
KR1020130093308A KR101911242B1 (ko) 2012-01-18 2013-08-06 영상 부호화 및 복호화 방법 및 장치
KR1020130093273A KR101442785B1 (ko) 2012-01-18 2013-08-06 영상 부호화 및 복호화 방법 및 장치
KR1020130093306A KR101853635B1 (ko) 2012-01-18 2013-08-06 영상 부호화 및 복호화 방법 및 장치
KR1020130093274A KR101461500B1 (ko) 2012-01-18 2013-08-06 영상 부호화 및 복호화 방법 및 장치
KR1020130093272A KR101435558B1 (ko) 2012-01-18 2013-08-06 영상 부호화 및 복호화 방법 및 장치
KR1020130093307A KR101918079B1 (ko) 2012-01-18 2013-08-06 영상 부호화 및 복호화 방법 및 장치
KR1020130093305A KR101435557B1 (ko) 2012-01-18 2013-08-06 영상 부호화 및 복호화 방법 및 장치
KR1020140054303A KR101461501B1 (ko) 2012-01-18 2014-05-07 영상 부호화 및 복호화 방법 및 장치
KR1020140054306A KR101918080B1 (ko) 2012-01-18 2014-05-07 영상 부호화 및 복호화 방법 및 장치
KR1020170126207A KR102013638B1 (ko) 2012-01-18 2017-09-28 영상 부호화 및 복호화 방법 및 장치
KR1020190100771A KR102100700B1 (ko) 2012-01-18 2019-08-19 영상 부호화 및 복호화 방법 및 장치
KR1020200042573A KR102205472B1 (ko) 2012-01-18 2020-04-08 영상 부호화 및 복호화 방법 및 장치
KR1020210005377A KR102315438B1 (ko) 2012-01-18 2021-01-14 영상 부호화 및 복호화 방법 및 장치
KR1020210136956A KR102404417B1 (ko) 2012-01-18 2021-10-14 영상 부호화 및 복호화 방법 및 장치
KR1020220065091A KR102509543B1 (ko) 2012-01-18 2022-05-27 영상 부호화 및 복호화 방법 및 장치

Family Applications Before (5)

Application Number Title Priority Date Filing Date
KR1020130005653A KR101366649B1 (ko) 2012-01-18 2013-01-18 영상 부호화 및 복호화 방법 및 장치
KR1020130093308A KR101911242B1 (ko) 2012-01-18 2013-08-06 영상 부호화 및 복호화 방법 및 장치
KR1020130093273A KR101442785B1 (ko) 2012-01-18 2013-08-06 영상 부호화 및 복호화 방법 및 장치
KR1020130093306A KR101853635B1 (ko) 2012-01-18 2013-08-06 영상 부호화 및 복호화 방법 및 장치
KR1020130093274A KR101461500B1 (ko) 2012-01-18 2013-08-06 영상 부호화 및 복호화 방법 및 장치

Family Applications After (10)

Application Number Title Priority Date Filing Date
KR1020130093307A KR101918079B1 (ko) 2012-01-18 2013-08-06 영상 부호화 및 복호화 방법 및 장치
KR1020130093305A KR101435557B1 (ko) 2012-01-18 2013-08-06 영상 부호화 및 복호화 방법 및 장치
KR1020140054303A KR101461501B1 (ko) 2012-01-18 2014-05-07 영상 부호화 및 복호화 방법 및 장치
KR1020140054306A KR101918080B1 (ko) 2012-01-18 2014-05-07 영상 부호화 및 복호화 방법 및 장치
KR1020170126207A KR102013638B1 (ko) 2012-01-18 2017-09-28 영상 부호화 및 복호화 방법 및 장치
KR1020190100771A KR102100700B1 (ko) 2012-01-18 2019-08-19 영상 부호화 및 복호화 방법 및 장치
KR1020200042573A KR102205472B1 (ko) 2012-01-18 2020-04-08 영상 부호화 및 복호화 방법 및 장치
KR1020210005377A KR102315438B1 (ko) 2012-01-18 2021-01-14 영상 부호화 및 복호화 방법 및 장치
KR1020210136956A KR102404417B1 (ko) 2012-01-18 2021-10-14 영상 부호화 및 복호화 방법 및 장치
KR1020220065091A KR102509543B1 (ko) 2012-01-18 2022-05-27 영상 부호화 및 복호화 방법 및 장치

Country Status (6)

Country Link
US (12) US9807412B2 (ko)
EP (4) EP2806649A1 (ko)
JP (7) JP6101709B2 (ko)
KR (16) KR101366649B1 (ko)
CN (12) CN110650336B (ko)
WO (1) WO2013109092A1 (ko)

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120140181A (ko) * 2011-06-20 2012-12-28 한국전자통신연구원 화면내 예측 블록 경계 필터링을 이용한 부호화/복호화 방법 및 그 장치
CN110650336B (zh) * 2012-01-18 2022-11-29 韩国电子通信研究院 视频解码装置、视频编码装置和传输比特流的方法
WO2015093920A1 (ko) * 2013-12-20 2015-06-25 삼성전자 주식회사 휘도 보상을 이용한 인터 레이어 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치
CN105874798B (zh) * 2014-01-03 2019-08-27 庆熙大学校产学协力团 用于导出子预测单元的时间点之间的运动信息的方法和装置
US20160373740A1 (en) * 2014-03-05 2016-12-22 Sony Corporation Image encoding device and method
CN111147845B (zh) * 2014-11-27 2023-10-10 株式会社Kt 对视频信号进行解码的方法和对视频信号进行编码的方法
KR102349788B1 (ko) 2015-01-13 2022-01-11 인텔렉추얼디스커버리 주식회사 영상의 부호화/복호화 방법 및 장치
US20180176596A1 (en) * 2015-06-05 2018-06-21 Intellectual Discovery Co., Ltd. Image encoding and decoding method and image decoding device
WO2016195460A1 (ko) 2015-06-05 2016-12-08 한양대학교 산학협력단 화면 내 예측에 대한 부호화/복호화 방법 및 장치
WO2017052118A1 (ko) * 2015-09-23 2017-03-30 엘지전자 주식회사 영상 코딩 시스템에서 인트라 예측 방법 및 장치
CN113347418B (zh) 2015-11-18 2024-06-14 韩国电子通信研究院 用于解码、编码视频信号的方法和计算机可读存储介质
TWI610292B (zh) * 2015-11-19 2018-01-01 瑞鼎科技股份有限公司 驅動電路及其運作方法
US20180359494A1 (en) * 2015-12-31 2018-12-13 Mediatek Inc. Method and apparatus of prediction binary tree structure for video and image coding
KR102345475B1 (ko) * 2016-01-05 2022-01-03 한국전자통신연구원 잔차 신호에 대한 예측 방법 및 장치
CN115460408A (zh) * 2016-01-27 2022-12-09 韩国电子通信研究院 通过使用预测对视频进行编码和解码的方法和装置
CN113810701B (zh) * 2016-04-29 2024-04-19 世宗大学校产学协力团 用于对图像信号进行编码和解码的方法和装置
EP4030754A1 (en) * 2016-05-02 2022-07-20 Industry-University Cooperation Foundation Hanyang University Image encoding/decoding method and computer-readable medium
KR20180040319A (ko) * 2016-10-12 2018-04-20 가온미디어 주식회사 영상 처리 방법, 그를 이용한 영상 복호화 및 부호화 방법
CN109417642B (zh) * 2016-07-01 2021-06-22 Sk电信有限公司 用于高分辨率影像流的影像比特流生成方法和设备
JP2019525577A (ja) 2016-07-18 2019-09-05 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュートＥｌｅｃｔｒｏｎｉｃｓ Ａｎｄ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｒｅｓｅａｒｃｈ Ｉｎｓｔｉｔｕｔｅ 画像符号化／復号方法、装置、及び、ビットストリームを保存した記録媒体
US10771791B2 (en) * 2016-08-08 2020-09-08 Mediatek Inc. View-independent decoding for omnidirectional video
CN109937571B (zh) * 2016-09-05 2022-01-18 Lg电子株式会社 图像编码/解码方法及其装置
KR20190052128A (ko) * 2016-10-04 2019-05-15 김기백 영상 데이터 부호화/복호화 방법 및 장치
CN118660159A (zh) 2016-10-04 2024-09-17 Lx 半导体科技有限公司 图像编码/解码方法和图像数据的发送方法
CN109792521A (zh) * 2016-10-04 2019-05-21 韩国电子通信研究院 用于对图像进行编码/解码的方法和设备以及存储比特流的记录介质
CN116916018A (zh) * 2016-10-28 2023-10-20 韩国电子通信研究院 视频编码/解码方法和设备以及存储比特流的记录介质
CN109952762B (zh) 2016-10-28 2023-07-04 韩国电子通信研究院 视频编码/解码方法和设备以及存储比特流的记录介质
EP3547687A4 (en) * 2016-11-28 2020-07-15 Electronics and Telecommunications Research Institute IMAGE ENCODING / DECODING METHOD AND DEVICE AND RECORDING MEDIUM WITH STORED BIT CURRENT
CN116866593A (zh) * 2016-11-28 2023-10-10 韩国电子通信研究院 对图像编码/解码的方法和设备及存储比特流的记录介质
CN110024402B (zh) * 2016-11-29 2023-08-22 韩国电子通信研究院 图像编码/解码方法和装置以及存储有比特流的记录介质
FR3066873A1 (fr) * 2017-05-29 2018-11-30 Orange Procedes et dispositifs de codage et de decodage d'un flux de donnees representatif d'au moins une image
US11197013B2 (en) * 2017-07-06 2021-12-07 Samsung Electronics Co., Ltd. Method and device for encoding or decoding image
AU2018325974B2 (en) * 2017-08-29 2023-06-08 Kt Corporation Method and device for video signal processing
KR20230117490A (ko) * 2018-01-15 2023-08-08 주식회사 비원영상기술연구소 색차 성분에 관한 화면내 예측 부호화/복호화 방법및 장치
WO2019147067A1 (ko) 2018-01-26 2019-08-01 한국전자통신연구원 시간적 움직임 정보를 이용하는 영상 부호화 및 영상 복호화를 위한 방법 및 장치
KR20190091217A (ko) 2018-01-26 2019-08-05 한국전자통신연구원 시간적 움직임 정보를 이용하는 영상 부호화 및 영상 복호화를 위한 방법 및 장치
KR102570087B1 (ko) 2018-03-27 2023-08-25 (주)휴맥스 모션 보상을 이용하는 비디오 신호 처리 방법 및 장치
US11575925B2 (en) 2018-03-30 2023-02-07 Electronics And Telecommunications Research Institute Image encoding/decoding method and device, and recording medium in which bitstream is stored
WO2019194436A1 (ko) * 2018-04-02 2019-10-10 엘지전자 주식회사 움직임 벡터에 기반한 영상 코딩 방법 및 그 장치
CN116668679A (zh) * 2018-05-10 2023-08-29 Lg电子株式会社 编解码设备、非暂态计算机可读存储介质和数据发送设备
EP3788787A1 (en) 2018-06-05 2021-03-10 Beijing Bytedance Network Technology Co. Ltd. Interaction between ibc and atmvp
WO2019244117A1 (en) 2018-06-21 2019-12-26 Beijing Bytedance Network Technology Co., Ltd. Unified constrains for the merge affine mode and the non-merge affine mode
GB2589223B (en) 2018-06-21 2023-01-25 Beijing Bytedance Network Tech Co Ltd Component-dependent sub-block dividing
IL280228B2 (en) * 2018-07-16 2024-02-01 Huawei Tech Co Ltd Video encoder, video encoder and corresponding encoding and decoding methods
KR20200010113A (ko) * 2018-07-18 2020-01-30 한국전자통신연구원 지역 조명 보상을 통한 효과적인 비디오 부호화/복호화 방법 및 장치
CN110944193B (zh) 2018-09-24 2023-08-11 北京字节跳动网络技术有限公司 视频编码和解码中的加权双向预测
CN116886926A (zh) * 2018-11-10 2023-10-13 北京字节跳动网络技术有限公司 成对平均候选计算中的取整
PT3881549T (pt) * 2018-12-21 2024-05-20 Huawei Tech Co Ltd Método e aparelho de restrições ao nível do bloco dependente do modo e do tamanho
WO2020166897A1 (ko) * 2019-02-14 2020-08-20 엘지전자 주식회사 Dmvr 기반의 인터 예측 방법 및 장치
WO2021049865A1 (ko) * 2019-09-10 2021-03-18 엘지전자 주식회사 Bdof를 수행하는 영상 부호화/복호화 방법, 장치 및 비트스트림을 전송하는 방법
CN112135126B (zh) * 2019-11-05 2021-09-21 杭州海康威视数字技术股份有限公司 一种编解码方法、装置、设备及机器可读存储介质
KR20220105169A (ko) * 2019-12-06 2022-07-26 엘지전자 주식회사 동일 위치 픽처에 관한 정보를 포함하는 픽처 헤더에 기반한 영상 부호화/복호화 방법, 장치 및 비트스트림을 전송하는 방법
WO2022126033A1 (en) * 2020-12-29 2022-06-16 Innopeak Technology, Inc. Method and apparatus for extended precision weighted prediction for vvc high bit depth coding
CN113691810B (zh) * 2021-07-26 2022-10-04 浙江大华技术股份有限公司 帧内帧间联合预测方法、编解码方法及相关设备、存储介质
CN113822276B (zh) * 2021-09-30 2024-06-14 中国平安人寿保险股份有限公司 基于神经网络的图片矫正方法、装置、设备及介质
CN114501029B (zh) * 2022-01-12 2023-06-06 深圳市洲明科技股份有限公司 图像编码、图像解码方法、装置、计算机设备和存储介质
WO2024205296A1 (ko) * 2023-03-30 2024-10-03 현대자동차주식회사 비 지역적 샘플을 이용하여 인루프필터링을 수행하는 비디오 부호화/복호화 방법 및 장치

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090043353A (ko) * 2007-10-29 2009-05-06 삼성전자주식회사 영상의 디퓨전 특성을 이용한 영상 부호화/복호화 방법 및장치

Family Cites Families (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0244660A3 (de) * 1986-04-10 1988-07-06 Waldemar Dipl.-Ing. Kehler Relevanz- und irrelevanz-analytisch bereichsprädiktives Code-Modulations-Verfahren zur Bestimmung, Prädiktion und Übertragung (ir-)relevanter (Bild-)Signal-Gebiete durch lokale Differenzenbildung
AU2008201158C1 (en) * 2002-07-15 2011-11-17 Interdigital Vc Holdings, Inc. Adaptive weighting of reference pictures in video encoding
US6728315B2 (en) * 2002-07-24 2004-04-27 Apple Computer, Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations
KR101000635B1 (ko) * 2002-08-08 2010-12-10 파나소닉 주식회사 동화상의 부호화 방법 및 복호화 방법
BRPI0407527B1 (pt) * 2003-02-18 2019-04-02 Nokia Technologies Oy Método para armazenar dados de mídia em buffer, método para decodificar o fluxo de imagem codificado em um decodificador, sistema, dispositivo de transmissão, dispositivo de recepção, sinal, módulo para recepção de fluxo de imagem codificado, processador, codificador e decodificador.
MXPA05013727A (es) * 2003-06-25 2006-07-06 Thomson Licensing Metodo y aparato para el calculo de prediccion ponderada con el uso de diferencial de cuadro desplazado.
JP4500213B2 (ja) * 2005-05-20 2010-07-14 オリンパスイメージング株式会社 データ符号化装置、データ復号化装置、データ符号化方法、データ復号化方法、プログラム
KR100703788B1 (ko) * 2005-06-10 2007-04-06 삼성전자주식회사 스무딩 예측을 이용한 다계층 기반의 비디오 인코딩 방법,디코딩 방법, 비디오 인코더 및 비디오 디코더
WO2007029914A1 (en) * 2005-07-19 2007-03-15 Samsung Eletronics Co., Ltd. Video encoding/decoding method and apparatus in temporal direct mode in hierarchica structure
WO2007081116A1 (en) * 2006-01-07 2007-07-19 Electronics And Telecommunications Research Institute Method and apparatus for video data encoding and decoding
KR101406156B1 (ko) * 2006-02-02 2014-06-13 톰슨 라이센싱 움직임 보상 예측을 위한 적응 가중 선택 방법 및 장치
FR2897213A1 (fr) * 2006-02-08 2007-08-10 Thomson Licensing Sas Procede de codage par blocs d'images d'une sequence d'images video
CN100588259C (zh) * 2006-03-22 2010-02-03 弗劳恩霍夫应用研究促进协会 具有精度可缩放性的编码方案
JP2007300380A (ja) * 2006-04-28 2007-11-15 Ntt Docomo Inc 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラム
US8270492B2 (en) * 2006-05-12 2012-09-18 Panasonic Corporation Moving picture decoding device
JP4561688B2 (ja) * 2006-05-18 2010-10-13 日本ビクター株式会社 動画像符号化装置、動画像符号化プログラム、動画像復号化装置、及び動画像復号化プログラム
US8208545B2 (en) * 2006-06-01 2012-06-26 Electronics And Telecommunications Research Institute Method and apparatus for video coding on pixel-wise prediction
CN101083769B (zh) * 2006-06-02 2011-05-25 三星电子株式会社 处理n比特视频数据的编/解码器和编/解码方法
ZA200900102B (en) * 2006-07-06 2010-05-26 Thomson Licensing Method and apparatus for decoupling frame number and/or picture order count (poc) for multi-view video encoding and decoding
US20080165860A1 (en) * 2006-08-31 2008-07-10 Zohair Sahraoui H.264 Data processing
JP5271271B2 (ja) * 2006-11-03 2013-08-21 サムスン エレクトロニクス カンパニー リミテッド 動きベクトル・トラッキングを利用した映像の符号化、復号化方法及び装置
KR101365567B1 (ko) 2007-01-04 2014-02-20 삼성전자주식회사 영상의 예측 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR20080065355A (ko) 2007-01-09 2008-07-14 삼성전자주식회사 반도체 소자의 형성 방법
KR101365575B1 (ko) * 2007-02-05 2014-02-25 삼성전자주식회사 인터 예측 부호화, 복호화 방법 및 장치
WO2009080132A1 (en) * 2007-12-21 2009-07-02 Telefonaktiebolaget L M Ericsson (Publ) Improved pixel prediction for video coding
EP2924994B1 (en) * 2008-05-07 2016-09-21 LG Electronics, Inc. Method and apparatus for decoding video signal
KR20100027384A (ko) * 2008-09-02 2010-03-11 삼성전자주식회사 예측 모드 결정 방법 및 장치
US8750378B2 (en) * 2008-09-23 2014-06-10 Qualcomm Incorporated Offset calculation in switched interpolation filters
KR101418098B1 (ko) * 2009-02-12 2014-07-14 에스케이 텔레콤주식회사 영상 부호화/복호화 장치 및 방법
JP2010251953A (ja) * 2009-04-14 2010-11-04 Sony Corp 画像符号化装置と画像符号化方法およびコンピュータ・プログラム
JP5183573B2 (ja) * 2009-06-08 2013-04-17 三菱電機株式会社 動画像符号化装置
US8301231B2 (en) 2009-08-27 2012-10-30 Angel Medical, Inc. Alarm testing and backup for implanted medical devices with vibration alerts
KR101623124B1 (ko) 2009-12-03 2016-05-24 에스케이 텔레콤주식회사 비디오 인코딩 장치 및 그 인코딩 방법, 비디오 디코딩 장치 및 그 디코딩 방법, 및 거기에 이용되는 방향적 인트라 예측방법
WO2011070730A1 (ja) 2009-12-07 2011-06-16 日本電気株式会社 映像符号化装置および映像復号装置
US9036692B2 (en) * 2010-01-18 2015-05-19 Mediatek Inc. Motion prediction method
KR101503269B1 (ko) * 2010-04-05 2015-03-17 삼성전자주식회사 영상 부호화 단위에 대한 인트라 예측 모드 결정 방법 및 장치, 및 영상 복호화 단위에 대한 인트라 예측 모드 결정 방법 및 장치
KR101752418B1 (ko) * 2010-04-09 2017-06-29 엘지전자 주식회사 비디오 신호 처리 방법 및 장치
KR102415787B1 (ko) * 2010-05-04 2022-06-30 엘지전자 주식회사 비디오 신호의 처리 방법 및 장치
KR20110138098A (ko) * 2010-06-18 2011-12-26 삼성전자주식회사 영상 인트라 예측 방법 및 장치 및 그를 적용한 영상 디코딩 방법 및 장치
CN101883286B (zh) * 2010-06-25 2012-12-05 无锡中星微电子有限公司 运动估计中的校准方法及装置、运动估计方法及装置
KR101456499B1 (ko) 2010-07-09 2014-11-03 삼성전자주식회사 움직임 벡터의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR20120008299A (ko) 2010-07-16 2012-01-30 광운대학교 산학협력단 화면 내 예측 블록의 영역별 특성을 고려한 적응적 필터 적용 장치 및 그 방법
US20120163457A1 (en) 2010-12-28 2012-06-28 Viktor Wahadaniah Moving picture decoding method, moving picture coding method, moving picture decoding apparatus, moving picture coding apparatus, and moving picture coding and decoding apparatus
EP2687015A4 (en) * 2011-03-14 2014-12-17 Mediatek Inc METHOD AND DEVICE FOR OBTAINING PREDICTIONS FOR TEMPORARY MOTION VECTORS
EP3783889B1 (en) 2011-04-25 2023-06-14 LG Electronics Inc. Video decoding apparatus and video encoding apparatus
KR200466278Y1 (ko) 2011-05-25 2013-04-08 소나테크 주식회사 멀티빔 사이드스캔소나의 트랜스듀서
JP5786478B2 (ja) * 2011-06-15 2015-09-30 富士通株式会社 動画像復号装置、動画像復号方法、及び動画像復号プログラム
SG10202011514QA (en) 2011-06-24 2021-01-28 Mitsubishi Electric Corp Moving image encoding device, moving image decoding device, moving image encoding method, and moving image decoding method
US9736472B2 (en) * 2011-08-19 2017-08-15 Telefonaktiebolaget Lm Ericsson (Publ) Motion vector processing
US20130070855A1 (en) * 2011-09-17 2013-03-21 Qualcomm Incorporated Hybrid motion vector coding modes for video coding
US9762904B2 (en) * 2011-12-22 2017-09-12 Qualcomm Incorporated Performing motion vector prediction for video coding
CN110650336B (zh) 2012-01-18 2022-11-29 韩国电子通信研究院 视频解码装置、视频编码装置和传输比特流的方法
EP2822276B1 (en) * 2012-02-29 2018-11-07 LG Electronics Inc. Inter-layer prediction method and apparatus using same
US20130343459A1 (en) * 2012-06-22 2013-12-26 Nokia Corporation Method and apparatus for video coding
US9277200B2 (en) * 2013-01-17 2016-03-01 Qualcomm Incorporated Disabling inter-view prediction for reference picture list in video coding
TW201517597A (zh) * 2013-07-31 2015-05-01 Nokia Corp 用於視訊編碼及解碼之方法及裝置
US10244253B2 (en) * 2013-09-13 2019-03-26 Qualcomm Incorporated Video coding techniques using asymmetric motion partitioning
WO2015056182A2 (en) * 2013-10-15 2015-04-23 Nokia Technologies Oy Video encoding and decoding
EP3078195A4 (en) * 2013-12-02 2017-08-09 Nokia Technologies OY Video encoding and decoding
KR102570087B1 (ko) * 2018-03-27 2023-08-25 (주)휴맥스 모션 보상을 이용하는 비디오 신호 처리 방법 및 장치

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090043353A (ko) * 2007-10-29 2009-05-06 삼성전자주식회사 영상의 디퓨전 특성을 이용한 영상 부호화/복호화 방법 및장치

Also Published As

Publication number Publication date
KR20200039644A (ko) 2020-04-16
US20160255363A1 (en) 2016-09-01
KR101461501B1 (ko) 2014-12-01
JP6495359B2 (ja) 2019-04-03
US20180020230A1 (en) 2018-01-18
KR20140062701A (ko) 2014-05-26
CN110868588B (zh) 2023-09-15
EP4366307A3 (en) 2024-07-17
KR20210127687A (ko) 2021-10-22
US20160255362A1 (en) 2016-09-01
CN110650336A (zh) 2020-01-03
US9621913B2 (en) 2017-04-11
US20210006816A1 (en) 2021-01-07
KR20210008556A (ko) 2021-01-22
US20230300362A1 (en) 2023-09-21
EP2806635A4 (en) 2015-12-02
CN104202608A (zh) 2014-12-10
CN110769250A (zh) 2020-02-07
US11228778B2 (en) 2022-01-18
CN110769251A (zh) 2020-02-07
KR20220077906A (ko) 2022-06-09
CN110830799B (zh) 2023-09-15
CN110855984B (zh) 2023-05-02
CN110708542B (zh) 2023-02-17
KR20130101484A (ko) 2013-09-13
KR20140062700A (ko) 2014-05-26
CN110855984A (zh) 2020-02-28
CN110830798A (zh) 2020-02-21
WO2013109092A1 (ko) 2013-07-25
KR102315438B1 (ko) 2021-10-20
KR20130101486A (ko) 2013-09-13
KR101366649B1 (ko) 2014-03-10
US20160255367A1 (en) 2016-09-01
CN104137549B (zh) 2019-12-10
JP2019126073A (ja) 2019-07-25
US20160255364A1 (en) 2016-09-01
EP2806635A1 (en) 2014-11-26
US9635379B2 (en) 2017-04-25
US9621912B2 (en) 2017-04-11
KR101461500B1 (ko) 2014-12-02
US20190289312A1 (en) 2019-09-19
US9807412B2 (en) 2017-10-31
CN104137549B9 (zh) 2020-06-05
CN110830797B (zh) 2023-09-15
CN104202608B (zh) 2020-02-21
EP4366307A2 (en) 2024-05-08
KR101918079B1 (ko) 2018-11-13
JP2023123736A (ja) 2023-09-05
US20220094963A1 (en) 2022-03-24
KR102404417B1 (ko) 2022-06-02
CN110830797A (zh) 2020-02-21
KR101853635B1 (ko) 2018-05-02
JP6101709B2 (ja) 2017-03-22
KR101918080B1 (ko) 2018-11-13
KR102013638B1 (ko) 2019-08-23
KR102205472B1 (ko) 2021-01-21
CN110830798B (zh) 2023-05-02
CN110868588A (zh) 2020-03-06
CN104137549A (zh) 2014-11-05
KR101435557B1 (ko) 2014-09-04
US20140334551A1 (en) 2014-11-13
EP3499895A1 (en) 2019-06-19
JP2017139771A (ja) 2017-08-10
KR20170117934A (ko) 2017-10-24
US20150215616A9 (en) 2015-07-30
EP2806649A1 (en) 2014-11-26
KR101442785B1 (ko) 2014-09-23
CN110769250B (zh) 2023-09-15
KR20130101482A (ko) 2013-09-13
CN110809157B (zh) 2023-05-02
KR102509543B1 (ko) 2023-03-14
US20240283963A1 (en) 2024-08-22
KR20130101480A (ko) 2013-09-13
JP2015507904A (ja) 2015-03-12
CN110809157A (zh) 2020-02-18
KR101911242B1 (ko) 2018-10-25
KR102100700B1 (ko) 2020-04-14
KR20130101483A (ko) 2013-09-13
CN110830799A (zh) 2020-02-21
KR20130101485A (ko) 2013-09-13
US9374595B2 (en) 2016-06-21
US10834418B2 (en) 2020-11-10
US12003752B2 (en) 2024-06-04
KR20190100127A (ko) 2019-08-28
JP2023052531A (ja) 2023-04-11
CN110650336B (zh) 2022-11-29
CN110769251B (zh) 2023-09-15
US20140362906A1 (en) 2014-12-11
KR20130101481A (ko) 2013-09-13
US11706438B2 (en) 2023-07-18
CN110708542A (zh) 2020-01-17
JP2015080240A (ja) 2015-04-23
JP2021106384A (ja) 2021-07-26
US10397598B2 (en) 2019-08-27
US9635380B2 (en) 2017-04-25
KR20130085013A (ko) 2013-07-26

Similar Documents

Publication Publication Date Title
KR102509543B1 (ko) 영상 부호화 및 복호화 방법 및 장치

Legal Events

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

Payment date: 20170727

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180809

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190808

Year of fee payment: 6