Nothing Special   »   [go: up one dir, main page]

KR101712156B1 - 임의의 형태의 블록을 이용한 인터예측에 의한 영상의 부호화/복호화 방법 및 장치 - Google Patents

임의의 형태의 블록을 이용한 인터예측에 의한 영상의 부호화/복호화 방법 및 장치 Download PDF

Info

Publication number
KR101712156B1
KR101712156B1 KR1020100123512A KR20100123512A KR101712156B1 KR 101712156 B1 KR101712156 B1 KR 101712156B1 KR 1020100123512 A KR1020100123512 A KR 1020100123512A KR 20100123512 A KR20100123512 A KR 20100123512A KR 101712156 B1 KR101712156 B1 KR 101712156B1
Authority
KR
South Korea
Prior art keywords
block
unit
division
divided
delete delete
Prior art date
Application number
KR1020100123512A
Other languages
English (en)
Other versions
KR20120062306A (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 KR1020100123512A priority Critical patent/KR101712156B1/ko
Priority to CN201180058611.6A priority patent/CN103250416B/zh
Priority to PCT/KR2011/009394 priority patent/WO2012077960A2/ko
Priority to CN201610804059.5A priority patent/CN106375765B/zh
Publication of KR20120062306A publication Critical patent/KR20120062306A/ko
Priority to US13/909,515 priority patent/US9571830B2/en
Priority to US15/298,492 priority patent/US9686562B2/en
Application granted granted Critical
Publication of KR101712156B1 publication Critical patent/KR101712156B1/ko
Priority to US15/597,761 priority patent/US9900610B2/en

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
    • 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/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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
    • H04N19/57—Motion estimation characterised by a search window with variable size or shape
    • 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/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
    • 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
    • H04N19/43—Hardware specially adapted for motion estimation or 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/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/523—Motion estimation or motion compensation with sub-pixel accuracy

Landscapes

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

Abstract

본 발명의 실시예는 임의의 형태의 블록을 이용한 인터예측에 의한 영상의 부호화/복호화 방법 및 장치에 관한 것이다.
본 발명의 일 실시예는, 영상을 부호화/복호화하는 방법에 있어서, 부호화하고자 하는 현재 블록을 하나 이상의 여러 블록 모양으로 분할하고 그 중에서 최적의 부호화 효율을 갖는 블록의 분할 모양을 결정하고 상기 결정된 분할 모양의 분할블록에 대하여 복수의 비율인자 중에서 최적의 비율인자를 적용하여 움직임 보상을 수행하고 상기 분할블록을 예측하여 영상을 부호화하고 이를 복호화하는 영상 부호화단계 영상 부호화/복호화 방법 및 장치를 제공한다.

Description

임의의 형태의 블록을 이용한 인터예측에 의한 영상의 부호화/복호화 방법 및 장치{Method and Apparatus for Image Encoding/Decoding by Inter Prediction Using Arbitrary Shape Block}
본 발명의 실시예는 임의의 형태의 블록을 이용한 인터예측에 의한 영상의 부호화/복호화 방법 및 장치에 관한 것이다. 더욱 상세하게는, 영상의 현재 블록을 참조 블록으로부터 예측하고 부호화하고 복호화하는 데 있어서 적합한 모양과 크기를 예측하여 현재의 원본 블록과 예측된 현재 블록 간의 차이를 최소화하여 압축효율을 높이는 임의의 형태의 블록을 이용한 인터예측에 의한 영상의 부호화/복호화 방법 및 장치에 관한 것이다.
이 부분에 기술된 내용은 단순히 본 발명의 실시예에 대한 배경 정보를 제공할 뿐 반드시 종래기술을 구성하는 것은 아니다.
MPEG(Moving Picture Experts Group)과 VCEG(Video Coding Experts Group)은 기존의 MPEG-4 Part 2와 H.263 표준안보다 우수하고 뛰어난 비디오 압축 기술을 개발하였다. 이 새로운 표준안은 H.264/AVC(Advanced video Coding)이라 하며, MPEG-4 Part 10 AVC와 ITU-T Recommendation H.264로 공동으로 발표되었다. 이러한 H.264/AVC(이하 'H.264'라 약칭함)에서는 다양한 인코딩 방법을 사용하여 화질과 성능 향상에서 많은 발전을 가져왔다. 또한 현재 JCT-VC(Joint Collaborative Team on Video Coding)라는 MPEG과 VCEG의 공동 팀에 의하여 HD(High-Definition)급 이상의 화질에 대한 새로운 표준안에 대하여 표준화 회의가 진행 중이다
기존의 동영상 부호화 방법으로는 입력 영상을 블록 단위로 나누고, 각 블록에 대해서 인터 예측 모드(Inter Prediction Mode) 또는 인트라 예측 모드(Intra Prediction Mode)에 따라 가질 수 있는 서브블록의 크기로 예측을 수행하여 잔차 블록(Residual Block)을 생성하며, 생성된 잔차 블록은 4x4 또는 8x8 단위의 이산 코사인 변환(DCT: Discrete Cosine Transform)을 기반으로 설계된 정수 변환(Integer Transform)을 적용하여 변환 계수(Transform Coefficient)를 생성하며, 변환 계수를 다시 주어진 양자화 계수(QP: Quantization Parameter)에 따라 양자화한다. 그리고 변환 과정 및 양자화 과정으로 인하여 발생하는 블록화 현상을 루프 필터링(Loop Filtering)을 통해 줄인다.
H.264/AVC에서 움직임 보상을 수행할 때 정확도를 높이기 위해서 정수 화소를 가지는 정수 샘플에서만 움직임 벡터를 찾는 것이 아니라 휘도(Luma) 성분의 경우 1/8 샘플의 해상도를 가지는 서브 샘플의 위치까지 찾음으로써 더 정확한 움직임 벡터를 찾는 방법이 사용되고 있다.
기존의 고정된 크기의 블록 사이즈로는 영상간의 다양한 움직임에 의해 변화되는 화소를 정확하게 예측 및 보상을 할 수가 없어서 영상의 부호화 효율이 저하되는 문제점이 있다. 즉, 영상의 확대(Zoom In And Out), 흔들림(Shaking), 수평이동(Panning), 회전(Rotation) 등과 같은 다양한 영상의 움직임에 대한 예측 및 보상에 있어서, 4x4 블록 크기 또는 8x8 블록 크기가 아닌 다양한 형태 및 크기의 블록으로 예측을 하는 것이 효율적일 수 있으나, 기존의 고정된 크기의 블록을 사용하는 예측 및 보상 방법으로는 영상에 특성에 따른 적응적인 부호화가 불가능하여, 이에 따른 부호화 효율이 저하되는 문제점이 있다.
이러한 문제점을 해결하기 위해 본 발명의 일 실시예는, 영상의 현재 블록을 참조 블록으로부터 예측하고 부호화하고 복호화하는 데 있어서 적합한 모양과 크기를 예측하여 현재의 원본 블록과 예측된 현재 블록 간의 차이를 최소화하여 압축효율을 높이고 주관적인 화질을 향상시키는 데 주된 목적이 있다.
전술한 목적을 달성하기 위해 본 발명의 일 실시예는, 영상을 부호화/복호화하는 장치에 있어서, 부호화하고자 하는 현재 블록을 임의의 모양의 하나 이상의 후보 분할형태 중에서 최적의 부호화 효율을 갖는 분할형태를 결정하고 상기 결정된 분할블록에 대하여 최적의 비율인자를 적용하여 움직임 보상을 수행하여 예측블록을 생성하고 상기 분할블록에서 상기 예측블록을 감산하여 잔차 블록을 생성하고, 상기 잔차 블록을 변환하거나 각 분할블록에 대한 상기 잔차블록들을 결합하여 생성한 결합잔차블록을 변환하고, 변환블록을 양자화하고 상기 양자화된 변환블록, 상기 결정된 분할형태에 대한 정보 및 상기 최적의 비율인자를 비트스트림으로 부호화하는 영상 부호화기; 및 비트스트림으로부터 양자화된 변환블록, 분할형태에 대한 정보 및 비율인자를 복원하고 상기 양자화된 변환블록을 역양자화하여 변환블록을 복원하고 상기 변환블록을 역변환하여 잔차블록을 복원하고 상기 분할형태에 대한 정보와 상기 비율인자를 이용하여 분할예측블록을 생성하고 상기 복원되는 잔차블록과 상기 예측 블록을 가산하여 분할블록을 복원하거나 상기 분할형태에 따라 상기 분할예측블록들을 결합하여 생성한 결합예측블록과 상기 복원되는 잔차블록을 가산하여 현재블록을 복원하는 영상 복호화기를 포함하는 것을 특징으로 하는 영상 부호화/복호화 장치를 제공한다.
또한, 본 발명의 다른 목적을 달성하기 위해 본 발명의 일 실시예는, 영상을 부호화하는 장치에 있어서, 부호화하고자 하는 현재 블록을 임의의 모양의 하나 이상의 후보 분할형태 중에서 최적의 부호화 효율을 갖는 분할형태를 결정하는 블록분할부; 상기 결정된 분할블록에 대하여 최적의 비율인자를 적용하여 움직임 보상을 수행하여 예측블록을 생성하는 예측부; 상기 분할블록에서 상기 예측블록을 감산하여 잔차 블록을 생성하는 감산부; 상기 잔차 블록을 변환하여 변환블록을 생성하는 변환부; 상기 변환블록을 양자화하여 양자화된 변환블록을 생성하는 양자화부; 및 상기 양자화된 변환블록, 상기 결정된 분할형태에 대한 정보 및 상기 최적의 비율인자를 비트스트림으로 부호화하는 부호화부를 포함하는 것을 특징으로 하는 영상 부호화 장치를 제공한다.
또한, 본 발명의 다른 목적을 달성하기 위해 본 발명의 일 실시예는, 영상을 부호화하는 장치에 있어서, 부호화하고자 하는 현재 블록을 임의의 모양의 하나 이상의 후보 분할형태 중에서 최적의 부호화 효율을 갖는 분할형태를 결정하는 블록분할부; 상기 결정된 분할형태의 분할블록에 대하여 복수의 비율인자 중에서 최적의 비율인자를 적용하여 움직임 보상을 수행하여 예측블록을 생성하는 예측부; 상기 분할블록에서 상기 예측블록을 감산하여 잔차블록을 생성하는 감산부; 각 분할블록에 대한 상기 잔차블록들을 결합하여 결합잔차블록을 생성하는 결합잔차블록 생성부; 상기 결합잔차블록을 변환하여 변환블록을 생성하는 변환부; 상기 변환블록을 양자화하여 양자화된 변환블록을 생성하는 양자화부; 및 상기 양자화된 변환블록, 상기 결정된 분할형태에 대한 정보 및 상기 최적의 비율인자를 비트스트림으로 부호화하는 부호화부를 포함하는 것을 특징으로 하는 영상 부호화 장치를 제공한다.
또한, 본 발명의 다른 목적을 달성하기 위해 본 발명의 일 실시예는, 영상을 복호화하는 장치에 있어서, 비트스트림으로부터 양자화된 변환블록, 분할형태에 대한 정보 및 비율인자를 복원하는 복호화부; 상기 양자화된 변환블록을 역양자화하여 변환블록을 복원하는 역양자화부; 상기 변환블록을 역변환하여 잔차블록을 복원하는 역변환부; 상기 분할형태에 대한 정보와 상기 비율인자를 이용하여 분할예측블록을 생성하는 예측부; 및 상기 복원되는 잔차블록과 상기 예측 블록을 가산하여 분할블록을 복원하는 가산부; 및 복원된 각 분할블록을 결합하여 현재블록을 생성하는 블록결합부를 포함하는 것을 특징으로 하는 영상 복호화 장치를 제공한다.
또한, 본 발명의 다른 목적을 달성하기 위해 본 발명의 일 실시예는, 영상을 복호화하는 장치에 있어서, 비트스트림으로부터 양자화된 변환블록, 분할형태에 대한 정보 및 비율인자를 복원하는 복호화부; 상기 양자화된 변환블록을 역양자화하여 변환블록을 복원하는 역양자화부; 상기 변환블록을 역변환하여 잔차블록을 복원하는 역변환부; 상기 분할형태에 대한 정보와 상기 비율인자를 이용하여 분할예측블록을 생성하는 예측부; 상기 분할형태에 따라 상기 분할예측블록들을 결합하여 결합예측블록을 생성하는 결합예측블록 생성부; 및 상기 복원되는 잔차블록과 상기 결합예측블록을 가산하여 현재블록을 복원하는 가산부를 포함하는 것을 특징으로 하는 영상 복호화 장치를 제공한다.
또한, 본 발명의 다른 목적을 달성하기 위해 본 발명의 일 실시예는, 영상을 부호화/복호화하는 방법에 있어서, 부호화하고자 하는 현재 블록을 임의의 모양의 하나 이상의 후보 분할형태 중에서 최적의 부호화 효율을 갖는 분할형태를 결정하고 상기 결정된 분할블록에 대하여 최적의 비율인자를 적용하여 움직임 보상을 수행하여 예측블록을 생성하고 상기 분할블록에서 상기 예측블록을 감산하여 잔차 블록을 생성하고, 상기 잔차 블록을 변환하거나 각 분할블록에 대한 상기 잔차블록들을 결합하여 생성한 결합잔차블록을 변환하고, 변환블록을 양자화하고 상기 양자화된 변환블록, 상기 결정된 분할형태에 대한 정보 및 상기 최적의 비율인자를 비트스트림으로 부호화하는 영상 부호화단계; 및 비트스트림으로부터 양자화된 변환블록, 분할형태에 대한 정보 및 비율인자를 복원하고 상기 양자화된 변환블록을 역양자화하여 변환블록을 복원하고 상기 변환블록을 역변환하여 잔차블록을 복원하고 상기 분할형태에 대한 정보와 상기 비율인자를 이용하여 분할예측블록을 생성하고 상기 복원되는 잔차블록과 상기 예측 블록을 가산하여 분할블록을 복원하거나 상기 분할형태에 따라 상기 분할예측블록들을 결합하여 생성한 결합예측블록고 상기 복원되는 잔차블록을 가산하여 현재블록을 복원하는 영상 복호화단계를 포함하는 것을 특징으로 하는 영상 부호화/복호화 방법을 제공한다.
또한, 본 발명의 다른 목적을 달성하기 위해 본 발명의 일 실시예는, 영상을 부호화하는 방법에 있어서, 부호화하고자 하는 현재 블록을 임의의 모양의 하나 이상의 후보 분할형태 중에서 최적의 부호화 효율을 갖는 분할형태를 결정하는 블록분할단계; 상기 결정된 분할블록에 대하여 최적의 비율인자를 적용하여 움직임 보상을 수행하여 예측블록을 생성하는 예측단계; 상기 분할블록에서 상기 예측블록을 감산하여 잔차 블록을 생성하는 감산단계; 상기 잔차 블록을 변환하여 변환블록을 생성하는 변환단계; 상기 변환블록을 양자화하여 양자화된 변환블록을 생성하는 양자화단계; 및 상기 양자화된 변환블록, 상기 결정된 분할형태에 대한 정보 및 상기 최적의 비율인자를 비트스트림으로 부호화하는 부호화단계를 포함하는 것을 특징으로 하는 영상 부호화 방법을 제공한다.
또한, 본 발명의 다른 목적을 달성하기 위해 본 발명의 일 실시예는, 영상을 부호화하는 방법에 있어서, 부호화하고자 하는 현재 블록을 임의의 모양의 하나 이상의 후보 분할형태 중에서 최적의 부호화 효율을 갖는 분할형태를 결정하는 블록분할단계; 상기 결정된 분할형태의 분할블록에 대하여 복수의 비율인자 중에서 최적의 비율인자를 적용하여 움직임 보상을 수행하여 예측블록을 생성하는 예측단계; 상기 분할블록에서 상기 예측블록을 감산하여 잔차블록을 생성하는 감산단계; 각 분할블록에 대한 상기 잔차블록들을 결합하여 결합잔차블록을 생성하는 결합잔차블록 생성단계; 상기 결합잔차블록을 변환하여 변환블록을 생성하는 변환단계; 상기 변환블록을 양자화하여 양자화된 변환블록을 생성하는 양자화단계; 및 상기 양자화된 변환블록, 상기 결정된 분할형태에 대한 정보 및 상기 최적의 비율인자를 비트스트림으로 부호화하는 부호화단계를 포함하는 것을 특징으로 하는 영상 부호화 방법을 제공한다.
또한, 본 발명의 다른 목적을 달성하기 위해 본 발명의 일 실시예는, 영상을 복호화하는 방법에 있어서, 비트스트림으로부터 양자화된 변환블록, 분할형태에 대한 정보 및 비율인자를 복원하는 복호화단계; 상기 양자화된 변환블록을 역양자화하여 변환블록을 복원하는 역양자화단계; 상기 변환블록을 역변환하여 잔차블록을 복원하는 역변환단계; 상기 분할형태에 대한 정보와 상기 비율인자를 이용하여 분할예측블록을 생성하는 예측단계; 및 상기 복원되는 잔차블록과 상기 예측 블록을 가산하여 분할블록을 복원하는 가산단계; 및 복원된 각 분할블록을 결합하여 현재블록을 생성하는 블록결합단계를 포함하는 것을 특징으로 하는 영상 복호화 방법을 제공한다.
또한, 본 발명의 다른 목적을 달성하기 위해 본 발명의 일 실시예는, 영상을 복호화하는 방법에 있어서, 비트스트림으로부터 양자화된 변환블록, 분할형태에 대한 정보 및 비율인자를 복원하는 복호화단계; 상기 양자화된 변환블록을 역양자화하여 변환블록을 복원하는 역양자화단계; 상기 변환블록을 역변환하여 잔차블록을 복원하는 역변환단계; 상기 분할형태에 대한 정보와 상기 비율인자를 이용하여 분할예측블록을 생성하는 예측단계; 상기 분할형태에 따라 상기 분할예측블록들을 결합하여 결합예측블록을 생성하는 결합예측블록 생성단계; 및 상기 복원되는 잔차블록과 상기 결합예측블록을 가산하여 현재블록을 복원하는 가산단계를 포함하는 것을 특징으로 하는 영상 복호화 방법을 제공한다.
이상에서 설명한 바와 같이 본 발명의 실시예에 의하면, 영상의 현재 블록을 참조 블록으로부터 예측하고 부호화하고 복호화하는 데 있어서 적합한 모양과 크기를 예측하여 현재의 원본 블록과 예측된 현재 블록 간의 차이를 최소화하여 압축효율을 높이고, 이를 통해 주관적/객관적 화질을 향상시키는 효과가 있다.
도 1은 본 발명의 일 실시예에 따른 영상 부호화 장치를 간략하게 나타낸 블록 구성도이다.
도 2는 사각형 모양의 블록 분할 형태를 예시한 도면이다.
도 3은 여러 가능한 모양의 블록의 다양한 분할 형태를 예시한 도면이다.
도 4는 직사각형 형태의 서브블록 내에서 임의의 형태의 블록으로 분할한 경우를 예시한 도면이다.
도 5는 직사각형으로 블록을 분할하는 방법을 예시한 도면이다.
도 6은 움직임보상 수행시 분할블록에 비율인자를 적용하여 확대 또는 축소하여 움직임보상을 수행하는 경우를 도식적으로 묘사한 도면이다.
도 7은 본 발명의 다른 실시예에 따른 영상 부호화 장치의 구성을 나타낸 블록 구성도이다.
도 8은 본 발명의 일 실시예에 따른 영상 복호화 장치의 구성을 나타낸 블록 구성도이다.
도 9는 본 발명의 다른 실시예에 따른 영상 복호화 장치의 구성을 나타낸 블록 구성도이다.
도 10은 본 발명의 일 실시예에 따른 영상 부호화 방법을 설명하기 위한 순서도이다.
도 11은 본 발명의 다른 실시예에 따른 영상 부호화 방법을 설명하기 위한 순서도이다.
도 12는 본 발명의 일 실시예에 따른 영상 복호화 방법을 설명하기 위한 순서도이다.
도 13은 본 발명의 다른 실시예에 따른 영상 복호화 방법을 설명하기 위한 순서도이다.
이하에서 후술할 영상 부호화 장치(Video Encoding Apparatus), 영상 복호화 장치(Video Decoding Apparatus)는 개인용 컴퓨터(PC: Personal Computer), 노트북 컴퓨터, 개인 휴대 단말기(PDA: Personal Digital Assistant), 휴대형 멀티미디어 플레이어(PMP: Portable Multimedia Player), 플레이스테이션 포터블(PSP: PlayStation Portable), 무선 통신 단말기(Wireless Communication Terminal), 스마트폰(Smart Phone), TV 등과 같은 사용자 단말기이거나 응용 서버와 서비스 서버 등 서버 단말기일 수 있으며, 각종 기기 또는 유무선 통신망과 통신을 수행하기 위한 통신 모뎀 등의 통신 장치, 영상을 부호화하거나 복호화하거나 부호화 또는 복호화를 위해 인터 또는 인트라 예측하기 위한 각종 프로그램과 데이터를 저장하기 위한 메모리, 프로그램을 실행하여 연산 및 제어하기 위한 마이크로프로세서 등을 구비하는 다양한 장치를 의미할 수 있다.
또한, 영상 부호화 장치에 의해 비트스트림으로 부호화된 영상은 실시간 또는 비실시간으로 인터넷, 근거리 무선 통신망, 무선랜망, 와이브로망, 이동통신망 등의 유무선 통신망 등을 통하거나 케이블, 범용 직렬 버스(USB: Universal Serial Bus) 등과 같은 다양한 통신 인터페이스를 통해 영상 복호화 장치로 전송되어 영상 복호화 장치에서 복호화되어 영상으로 복원되고 재생될 수 있다.
통상적으로 동영상은 일련의 픽처(Picture)로 구성될 수 있으며, 각 픽처들은 프레임 또는 블록(Block)과 같은 소정의 영역으로 분할될 수 있다. 영상의 영역이 블록으로 분할되는 경우에는 분할된 블록은 부호화 방법에 따라 크게 인트라 블록(Intra Block), 인터 블록(Inter Block)으로 분류될 수 있다. 인트라 블록은 인트라 예측 부호화(Intra Prediction Coding) 방식을 사용하여 부호화되는 블록을 뜻하는데, 인트라 예측 부호화란 현재 부호화를 수행하는 현재 픽처 내에서 이전에 부호화되고 복호화되어 복원된 블록들의 화소를 이용하여 현재 블록의 화소를 예측함으로써 예측 블록을 생성하고 현재 블록의 화소와의 차분값을 부호화하는 방식이다. 인터 블록은 인터 예측 부호화(Inter Prediction Coding)를 사용하여 부호화되는 블록을 뜻하는데, 인터 예측 부호화란 하나 이상의 과거 픽처 또는 미래 픽처를 참조하여 현재 픽처 내의 현재 블록을 예측함으로써 예측 블록을 생성하고 현재 블록과의 차분값을 부호화하는 방식이다. 여기서, 현재 픽처를 부호화하거나 복호화하는데 참조되는 프레임을 참조 프레임(Reference Frame)이라고 한다.
도 1은 본 발명의 일 실시예에 따른 영상 부호화 장치를 간략하게 나타낸 블록 구성도이다.
본 발명의 일 실시예에 따른 영상 부호화 장치(100)는 영상의 현재 부호화하고자 하는 블록의 휘도 성분을 이용하여 움직임 벡터와 비율인자를 계산하여 영상을 부호화하는 장치로서, 도 1에 도시한 바와 같이, 블록분할부(110), 예측부(120), 감산부(130), 변환부(140), 양자화부(150), 부호화부(160), 역양자화 및 역변환부(170), 가산부(180) 및 프레임메모리(190)를 포함하여 구성될 수 있다.
입력 영상은 매크로 블록(Macro Block) 단위로 입력이 될 수 있으며, 본 발명에서, 매크로 블록은 M×N 형태일 수 있으며, M과 N이 동일하거나 다를 수 있다.
블록분할부(110)는 부호화하고자 하는 현재 블록을 임의의 모양의 하나 이상의 블록으로 분할하고 그 중에서 최적의 부호화 효율을 갖는 블록의 분할형태를 선택할 수 있다.
도 2는 사각형 모양의 블록 분할 형태를 예시한 도면이고, 도 3은 여러 가능한 모양의 블록의 다양한 분할 형태를 예시한 도면이다.
현재 블록의 분할형태를 사각형에 국한하지 않고 분할하기 위하여 분할된 경계의 각도 및 길이(또는 기울기 및 분할경계의 시작위치(y절편 또는 x절편))를 다양하게 변화하면서 분할경계를 설정할 수 있으며, 또한 블록의 외곽 화소 중에서 임의의 두점을 연결한 것을 분할경계로 삼을 수 있다. 이와 같이 임의의 모양으로 분할된 후보 분할형태 중에서 부호화비용을 비교하여 율-왜곡 비율이 가장 우수한 경우를 분할형태로 결정할 수 있다.
예를 들어, 8x8 크기의 블록인 경우 분할블록의 경계(분할경계)의 각도(또는 기울기)를 설정하는 경우, 블록의 외곽의 임의의 한점에서 다른 외곽 화소들간의 연결시의 각도(또는 기울기)를 의미할 수 있으며, 길이는 해당 각도(또는 기울기)에서 분할경계가 가지는 길이(또는 절편)를 의미할 수 있으며, 또한 길이는 해당 분할경계의 가로 혹은 세로방향의 화소의 갯수로 표현할 수 있다. 또한, 분할경계의 시작위치(즉, y절편 또는 x절편) 및 기울기를 이용하여 분할블록의 경계를 표현할 수도 있다. 수학식 1에 이러한 분할경계를 구하는 식을 예시하였다.
Figure 112010080194388-pat00001
여기서, θ는 블록의 중심점으로부터 블록을 분할하는 선에 수직한 직선의 각도, ρ는 블록을 분할하는 선과 블록의 중심점 사이의 길이, m은 블록을 분할하는 직선의 기울기, c는 블록을 분할하는 직선의 y절편을 의미한다.
도 4는 직사각형 형태의 서브블록 내에서 임의의 형태의 블록으로 분할한 경우를 예시한 도면이다.
도 4에 예시하듯이, 분할된 일부 부분의 블록에 대해서 다양한 형태의 분할형태 중에서 분할경계를 결정할 수 있다.
이와 같이 다양한 분할경계를 결정하는 방법을 예시하였으나 본 발명이 이에 한정되지 않으며, 다양한 방법으로 후보 분할블록의 경계가 설정될 수 있다.
도 5는 직사각형으로 블록을 분할하는 방법을 예시한 도면이다.
도 5는 블록을 두개로 분할하되, 하나는 블록의 1/4크기의 직사각형 모양이 되고, 다른 하나는 블록의 3/4 크기의 직사각형 모양이 되도록 분할한 경우를 예시한 것이다. 여기서 직사각형 모양으로 분할하는 예는 여기서 설명된 것에 한정되지 않으며 다양한 방법으로 분할될 수 있으며, 하나의 블록이 2개 넘는 직사각형의 분할블록으로 분할될 수도 있다.
블록분할부(110)는 도 5에 도시한 4가지를 후보 분할형태로 두고 이들 중에서 최적의 부호화 효율을 갖는 블록의 분할형태를 선택할 수 있다. 도 5와 같은 4가지의 후보 분할형태 중에서 부호화비용을 비교하여 율-왜곡 비율이 가장 우수한 경우를 분할형태로 결정할 수 있다.
예측부(120)는 블록분할부(110)에서 생성된 분할형태에 대한 정보 및 최적 비율인자를 이용하여 결정된 최적의 분할형태에 따른 참조블록을 구하고 예측블록을 생성한다.
예측부(120)는 임의의 서브 샘플(1/4, 1/8, 1/16, 1/32 서브샘플 등이 될 수 있음) 참조 영상에서 블록분할부(110)에서 결정된 분할블록에 대하여 휘도 성분의 비율인자를 적용하여 움직임 보상을 수행하여 분할블록을 예측하여 예측블록을 생성한다. 이와 같은 움직임 보상의 결과 복수의 비율인자 중에서 최적의 움직임 벡터와 함께 최적의 비율인자도 적용하여 분할블록을 예측함으로써 카메라의 줌인 줌아웃 등과 같은 카메라의 움직임에 따른 영상의 변화를 반영하여 예측을 수행할 수 있다.
도 6은 움직임보상 수행시 분할블록에 비율인자를 적용하여 확대 또는 축소하여 움직임보상을 수행하는 경우를 도식적으로 묘사한 도면이다.
예를 들어 도 6에 도시한 바와 같이 현재 움직임보상을 수행하고자 하는 분할블록이 4x4 블록에서 오른쪽 윗부분의 삼각형 모양이 분할되어 잘려나간 형태의 경우에서 현재 부호화하고자 하는 분할블록에 비율인자를 적용하여 확대 또는 축소하여 움직임보상을 수행(즉, 결정된 최적의 비율인자를 이용하여 결정된 최적의 분할형태에 따른 참조블록을 획득)할 수 있다. 예를 들어, 도 6에서와 같이 1/8 서브샘플까지 사용하는 경우, 원래의 사이즈(즉, ZF=8인 경우)로 움직임보상을 수행할 수도 있다. 또한, 움직임보상하는 화소간의 간격을, 비율인자로 7/8만큼 축소하여(즉, ZF=7인 경우)로 움직임보상을 수행할 수도 있고, 비율인자로 9/8만큼 확대하여(즉, ZF=9인 경우)로 움직임보상을 수행할 수도 있다. 만일, 도 6에서, 비율인자가 7/8인 경우 움직임보상을 수행하는 화소는 별(☆) 모양의 화소를 이용하게 된다.
이와 같이 현재 부호화하고자 하는 분할블록에 비율인자를 적용하여 확대 또는 축소하여 수행하는 움직임보상은 1/8 서브샘플뿐만 아니라, 1/2, 1/4, 1/16, 1/32 서브샘플 등에도 적용하는 등 다양한 서브샘플에 적용하여 움직임보상을 수행하여 최적의 예측결과를 나타내는 최적의 비율인자를 구할 수 있다. 예를 들어, 1/4 서브샘플에 대하여 3/4의 비율인자(즉, 3/4 배율), 4/4 비율인자, 5/4 비율인자를 후보 비율인자로 둘 수 있으며, 1/8의 서브샘플에 대하여는 6/8 비율인자, 7/8 비율인자, 1/8 비율인자, 9/8 비율인자, 10/8 비율인자 등을 후보 비율인자로 둘 수 있으며, 이들 중에서 가장 우수한 부호화비용을 갖는 경우를 최적의 비율인자로 선택할 수 있다. 여기서 각 서브샘플에 대한 비율인자의 종류는 예시에 불과하며, 각 서브샘플에 대하여 둘 수 있는 후보 비율인자는 다양하게 선택될 수 있다. 이와 같이 예측의 결과 생성된 움직임벡터 및 비율인자는 부호화부(160)로 전송되어 비트스트림으로 부호화될 수 있다.
감산부(130)는 부호화하고자 하는 분할블록의 화소값과 예측부(120)에서 예측한 예측블록의 화소값의 차이값을 계산한 잔차신호로 이루어진 잔차블록을 생성한다.
변환부(140)는 감산부(130)에 의해 생성된 잔차블록을 주파수 영역으로 변환하여 주파수 변환블록을 생성한다. 여기서, 변환부(140)는 이산 코사인 변환(DCT: Discrete Cosine Transform, 이하 'DCT 변환'이라 칭함) 또는 웨이블릿 변환(Wavelet Transform) 등의 시간축의 화상 신호를 주파수축으로 변환하는 다양한 변환 기법을 이용하여 잔차블록을 주파수 영역으로 변환할 수 있다.
양자화부(150)는 변환부(140)에 의해 주파수 영역으로 변환된 잔차블록(즉, 주파수 변환블록)을 양자화(Quantization)한다. 양자화 방식으로는 데드존 균일 경계 양자화(DZUTQ: Dead Zone Uniform Threshold Quantization, 이하 'DZUTQ'라 칭함) 또는 양자화 가중치 매트릭스 (Quantization Weighted Matrix) 등과 같은 다양한 양자화 기법을 이용할 수 있다.
부호화부(160)는 양자화부(150)에 의해 양자화된 변환블록을 비트스트림으로 부호화한다. 이러한 부호화 기술로서는 엔트로피 부호화(Entropy Encoding) 기술이 사용될 수 있으나, 반드시 이에 한정하지 않고 다른 다양한 부호화 기술이 사용될 수도 있을 것이다.
또한, 부호화부(160)는 양자화 주파수 계수들을 부호화한 비트열뿐만 아니라 부호화된 비트열을 복호화하는 데 필요한 다양한 정보들을 부호화 데이터에 포함시킬 수 있다. 즉, 부호화 데이터는 부호화된 블록 형태(CBP: Coded Block Pattern), 델타 양자화 계수(Delta Quantization Parameter) 및 양자화 주파수 계수가 부호화 된 비트열이 포함되는 필드와 예측에 필요한 정보(예를 들어, 인트라 예측의 경우 인트라 예측 모드 또는 인터 예측의 경우 움직임 벡터 등)를 위한 비트가 포함되는 필드를 포함할 수 있다.
또한, 부호화부(160)는 부호화된 비트열을 복호화하는 데 필요한 움직임벡터뿐만 아니라, 블록분할부(110)에서 결정된 분할형태에 대한 정보, 예측부(120)에서 생성한 분할블록의 최적의 비율인자도 비트스트림으로 부호화할 수 있다. 여기서 분할형태에 대한 정보는 전술하였듯이, 각도와 길이에 대한 정보를 사용할 수 있으나 본 발명이 이에 한정되지는 않으며, 각도와 길이(또는 분할경계의 시작위치(즉, y절편 또는 x절편) 및 기울기)에 대한 정보는 각각의 부호화테이블을 사용하여 부호화할 수 있다. 예를 들어, 8x8 블록의 경우, 블록 내의 임의의 한 점에서 외곽 화소수 28개에 각각 이은 각도를 발생하고, 각 28개의 각도 및 해당 부호비트를 대응시킨 각도 부호화테이블을 참조하여 부호화할 비트를 할당할 수 있다. 길이는 해당 각도에 대하여 가로 혹은 세로의 화소의 갯수를 대응시켜 화소의 갯수에 해당 부호비트를 대응시킨 길이 부호화테이블을 참조하여 부호화할 비트를 할당할 수 있다. 분할경계의 시작위치(즉, y절편 또는 x절편) 및 기울기를 블록경계로 표현하는 경우에도 분할경계의 시작위치(y절편 또는 x절편 부호화테이블 및 기울기 부호화테이블을 참조하여 부호화할 비트를 할당할 수 있다.
또한, 비율인자도, 예컨대 1/8 서브샘플을 사용하는 경우 후보 비율인자가 1/8 비율에서부터 16/8 비율까지 적용할 수 있는 것으로 경우, 결정된 비율인자에 대하여 부호화비트를 대응시킨 비율인자 부호화테이블을 참조하여 해당 비율인자를 부호화할 비트를 할당할 수 있다.
역양자화 및 역변환부(170)는 변환 및 양자화된 잔차 블록(즉, 양자화된 변환블록)을 역양자화(Inverse Quantization)하고, 역변환(Inverse Transform)하여 잔차 블록을 복원(Reconstruction)한다. 여기서, 역양자화와 역변환은 변환부(140)가 수행한 변환 과정과 양자화부(150)가 수행한 양자화 과정을 각각 역으로 수행함으로써 이루어질 수 있다. 즉, 역양자화 및 역변환부(170)는 변환부(140) 및 양자화부(150)로부터 발생되어 전달되는 변환 및 양자화에 관한 정보(예를 들어, 변환 및 양자화 타입에 대한 정보)를 이용하여 역양자화 및 역변환을 수행할 수 있다.
가산부(180)는 예측부(120)에서 생성된 예측 블록과 역양자화 및 역변환부(170)가 복원한 잔차 블록을 가산하여 복원된 블록을 생성한다.
프레임 메모리(190)는 가산부(180)에서 복원된 블록을 저장하여 인트라 혹은 인터 예측 수행 시 예측 블록을 생성하기 위해 참조블록으로 사용된다.
도 7은 본 발명의 다른 실시예에 따른 영상 부호화 장치를 간략하게 나타낸 블록 구성도이다.
본 발명의 다른 실시예에 따른 영상 부호화 장치(700)는 영상의 현재 부호화하고자 하는 블록의 휘도 성분을 이용하여 움직임 벡터와 비율인자를 계산하여 영상을 부호화하는 장치로서, 도 7에 도시한 바와 같이, 블록분할부(710), 예측부(720), 감산부(730), 결합잔차블록 생성부(732), 변환부(740), 양자화부(750), 부호화부(760), 역양자화 및 역변환부(770), 가산부(780) 및 프레임메모리(790)를 포함하여 구성될 수 있다. 여기서, 블록분할부(710), 예측부(720), 감산부(730), 양자화부(750), 부호화부(760), 역양자화 및 역변환부(770), 가산부(780) 및 프레임메모리(790)의 동작은 도 1의 블록분할부(110), 예측부(120), 감산부(130), 양자화부(150), 부호화부(160), 역양자화 및 역변환부(170), 가산부(180) 및 프레임메모리(190)의 동작과 동일 또는 유사하므로 상세한 설명은 생략한다.
결합잔차블록 생성부(732)는 각 분할블록에 대한 잔차블록들을 결합하여 결합잔차블록을 생성한다. 예를 들어, 직사각형이 아닌 임의의 분할형태로 분할된 분할블록의 경우, 각 분할블록별로 구한 잔차블록을 주파수변환하는 것이 아니라 각 분할블록별로 구한 모든 잔차블록을 결합하여 원래의 블록의 크기와 같도록 만든 후에 주파수 변환을 수행할 수 있도록 결합잔차블록을 생성한다.
이때, 변환부(740)는 결합잔차블록을 변환하여 주파수 변환블록을 생성한다.
도 8은 본 발명의 일 실시예에 따른 영상 복호화 장치의 구성을 나타낸 블록 구성도이다.
도 8에 도시한 바와 같이, 본 발명의 일 실시예에 따른 영상 복호화 장치(800)는, 복호화부(810), 역양자화부(820), 역변환부(830), 가산부(840), 예측부(850), 블록결합부(860) 및 프레임메모리(870)를 포함하여 구성된다.
복호화부(810)는 비트스트림으로부터 양자화된 변환블록, 분할형태에 대한 정보 및 비율인자를 복원한다.
복호화부(810)는 부호화 데이터(비트스트림)를 복호하여 양자화된 주파수 변환블록뿐만 아니라 복호화에 필요한 정보들을 복호화하거나 추출할 수 있다. 복호화에 필요한 정보들은 부호화 데이터(즉, 비트스트림) 내의 부호화된 비트열을 복호화하는 데 필요한 정보들을 말하며, 예를 들어 블록 타입에 대한 정보, 움직임 벡터에 대한 정보, 변환 및 양자화 타입에 대한 정보 등이 될 수 있으며, 이외의 다양한 정보 등이 될 수 있다.
즉, 복호화부(810)는 영상 부호화 장치에 의해 부호화된 데이터인 비트스트림을 복호하여 영상의 현재 블록에 대한 화소 정보를 포함하고 있는 양자화된 주파수변환 블록을 추출하고, 추출된 예측에 필요한 정보를 예측부(850)로 전달한다.
예측부(850)는 복호된 분할형태에 대한 정보와 비율인자를 이용하여 분할예측블록을 생성할 수 있다. 즉, 복호화부(810)에 의해 복호된 움직임벡터가 지시하는 참조블록(복호된 분할형태를 가짐)에 대하여 비율인자만큼 크기가 변화된(축소 또는 확대된) 위치의 화소를 이용하여 예측블록을 생성할 수 있다.
역양자화부(820)는 복호화부(810)에 의해 비트스트림으로부터 추출된 양자화된 주파수변환 블록을 역양자화한다. 역변환부(830)는 역양자화부(820)에 의해 역양자화된 주파수변환 블록을 공간 영역으로 역변환한다.
가산부(840)는 역변환부(830)에 의해 역변환되어 복원된 잔차신호와 예측부(850)에 의해 생성된 예측 화소값을 더하여 분할블록의 원 화소값을 복원한다. 가산부(840)에 의해 복원된 현재 블록은 프레임 메모리(870)로 전달되어, 예측부(850)에서 다른 블록을 예측하는 데 활용될 수 있다.
블록결합부(860)는 복원된 각 분할블록을 결합하여 현재블록을 복원한다.
프레임 메모리(870)는 복원된 영상을 저장하여 인트라 예측 블록 및 인터 예측 블록 생성을 가능하게 한다.
참고로, 여기서 분할형태는 현재블록 외곽화소 중에서 임의의 두 점을 연결한 직선으로 분할할 수도 있고, 하나는 현재블록의 1/4크기의 직사각형 모양이 되고, 다른 하나는 현재블록의 3/4 크기의 직사각형 모양이 되도록 분할할 수도 있다. 분할형태에 대한 설명은 전술하였으므로 상세한 설명은 생략한다.
전술한 영상 부호화 장치(100)의 설명에서 언급하였듯이, 분할블록의 분할경계는 기울기 및 분할경계의 시작위치로 특정될 수 있다. 또한, 복호화부(810)는 분할형태에 대한 정보를 복호함에 있어서, 복호한 분할경계의 기울기 및 분할경계의 시작위치에 대한 정보를 영상 부호화 장치(100)에서 사용한 분할형태에 대한 부호화테이블(각도 부호화테이블 및 길이 부호화테이블)과 동일한 부호화테이블을 참조하여 복원할 수 있다. 또한, 비율인자 역시 영상 부호화 장치(100)에서 사용한 부호화테이블과 동일한 비율인자 부호화테이블을 참조하여 복원할 수 있다. 또한, 비율인자는 현재블록에 대하여 1/4, 1/8, 1/16 및 1/32 중에서 어느 하나의 정수배에 해당하는 비율을 이용하여 예측에 이용될 수 있다.
도 9는 본 발명의 다른 실시예에 따른 영상 복호화 장치의 구성을 나타낸 블록 구성도이다.
도 9에 도시한 바와 같이, 본 발명의 일 실시예에 따른 영상 복호화 장치(900)는, 복호화부(910), 역양자화부(920), 역변환부(930), 가산부(940), 예측부(950), 결합예측블록 생성부(960) 및 프레임메모리(970)를 포함하여 구성된다. 여기서 복호화부(910), 역양자화부(920), 역변환부(930), 예측부(950) 및 프레임메모리(970)의 동작은 도 8의 복호화부(810), 역양자화부(820), 역변환부(830), 예측부(850) 및 프레임메모리(870)의 동작과 동일 또는 유사하므로 상세한 설명은 생략한다.
결합예측블록 생성부(960)는 복호된 분할형태에 따라 예측부(950)에서 생성된 분할예측블록들을 결합하여 결합예측블록을 생성한다. 즉, 결합예측블록이 복원하고자 하는 현재블록의 예측 블록이 된다.
가산부(940)는 복원되는 잔차블록과 결합예측블록을 가산하여 현재블록을 복원한다. 프레임 메모리(970)는 복원된 영상을 저장하여 인트라 예측 블록 및 인터 예측 블록 생성을 가능하게 한다.
본 발명의 일 실시예에 따른 영상 부호화/복호화 장치는 도 1 또는 도 7의 영상 부호화 장치(100 또는 700)의 비트스트림 출력단을 도 8 또는 도 9의 영상 복호화 장치(800 또는 900)의 비트스트림 입력단에 연결하여 구성될 수 있다.
본 발명의 일 실시예에 따른 영상 부호화/복호화 장치는, 부호화하고자 하는 현재 블록을 임의의 모양의 하나 이상의 후보 분할형태 중에서 최적의 부호화 효율을 갖는 분할형태를 결정하고 상기 결정된 분할블록에 대하여 최적의 비율인자를 적용하여 움직임 보상을 수행하여 예측블록을 생성하고 상기 분할블록에서 상기 예측블록을 감산하여 잔차 블록을 생성하고, 상기 잔차 블록을 변환하거나 각 분할블록에 대한 상기 잔차블록들을 결합하여 생성한 결합잔차블록을 변환하고, 변환블록을 양자화하고 상기 양자화된 변환블록, 상기 결정된 분할형태에 대한 정보 및 상기 최적의 비율인자를 비트스트림으로 부호화하는 영상 부호화기; 및 비트스트림으로부터 양자화된 변환블록, 분할형태에 대한 정보 및 비율인자를 복원하고 상기 양자화된 변환블록을 역양자화하여 변환블록을 복원하고 상기 변환블록을 역변환하여 잔차블록을 복원하고 상기 분할형태에 대한 정보와 상기 비율인자를 이용하여 분할예측블록을 생성하고 상기 복원되는 잔차블록과 상기 예측 블록을 가산하여 분할블록을 복원하거나 상기 분할형태에 따라 상기 분할예측블록들을 결합하여 생성한 결합예측블록과 상기 복원되는 잔차블록을 가산하여 현재블록을 복원하는 영상 복호화기를 포함한다.
여기서 영상 부호화기는 영상 부호화 장치(100 또는 700)로 구현 가능하며, 영상 복호화기는 영상 복호화 장치(800 또는 900)로 구현 가능하다.
도 10은 본 발명의 일 실시예에 따른 영상 부호화 방법을 설명하기 위한 순서도이다.
본 발명의 일 실시예에 따른 영상 부호화 방법은, 부호화하고자 하는 현재 블록을 임의의 모양의 하나 이상의 후보 분할형태 중에서 최적의 부호화 효율을 갖는 분할형태를 결정하는 블록분할단계(S1010), 상기 결정된 분할블록에 대하여 최적의 비율인자를 적용하여 움직임 보상을 수행하여 예측블록을 생성하는 예측단계(S1020), 상기 분할블록에서 상기 예측블록을 감산하여 잔차 블록을 생성하는 감산단계(S1030), 상기 잔차 블록을 변환하여 변환블록을 생성하는 변환단계(S1040), 상기 변환블록을 양자화하여 양자화된 변환블록을 생성하는 양자화단계(S1050) 및 상기 양자화된 변환블록, 상기 결정된 분할형태에 대한 정보 및 상기 최적의 비율인자를 비트스트림으로 부호화하는 부호화단계(S1060)를 거쳐 영상을 부호화한다.
여기서, 블록분할단계(S1010)는 블록분할부(110)의 동작에, 예측단계(S1020)는 예측부(120)의 기능에, 감산단계(S1030)는 감산부(130)의 기능에, 변환단계(S1040)는 변환부(140)의 기능에, 양자화단계(S1050)는 양자화부(150)의 기능에, 부호화단계(S1060)는 부호화부(160)의 기능에 각각 대응되므로 상세한 설명은 생략한다.
도 11은 본 발명의 다른 실시예에 따른 영상 부호화 방법을 설명하기 위한 순서도이다.
본 발명의 다른 실시예에 따른 영상 부호화 방법은, 부호화하고자 하는 현재 블록을 임의의 모양의 하나 이상의 후보 분할형태 중에서 최적의 부호화 효율을 갖는 분할형태를 결정하는 블록분할단계(S1110), 상기 결정된 분할형태의 분할블록에 대하여 복수의 비율인자 중에서 최적의 비율인자를 적용하여 움직임 보상을 수행하여 예측블록을 생성하는 예측단계(S1120), 상기 분할블록에서 상기 예측블록을 감산하여 잔차블록을 생성하는 감산단계(S1130), 각 분할블록에 대한 상기 잔차블록들을 결합하여 결합잔차블록을 생성하는 결합잔차블록 생성단계(S1140), 상기 결합잔차블록을 변환하여 변환블록을 생성하는 변환단계(S1150), 상기 변환블록을 양자화하여 양자화된 변환블록을 생성하는 양자화단계(S1160) 및 상기 양자화된 변환블록, 상기 결정된 분할형태에 대한 정보 및 상기 최적의 비율인자를 비트스트림으로 부호화하는 부호화단계(S1170)을 포함한다.
여기서, 블록분할단계(S1110)는 블록분할부(710)의 동작에, 예측단계(S1120)는 예측부(720)의 기능에, 감산단계(S1130)는 감산부(730)의 기능에, 결합잔차블록 생성단계(S1140)는 결합잔차블록 생성부(732)의 기능에, 변환단계(S1150)는 변환부(740)의 기능에, 양자화단계(S1160)는 양자화부(750)의 기능에, 부호화단계(S1170)는 부호화부(760)의 기능에 각각 대응되므로 상세한 설명은 생략한다.
도 12는 본 발명의 일 실시예에 따른 영상 복호화 방법을 설명하기 위한 순서도이다.
본 발명의 일 실시예에 따른 영상 복호화 방법은, 비트스트림으로부터 양자화된 변환블록, 분할형태에 대한 정보 및 최적의 비율인자를 복원하는 복호화단계(S1210), 양자화된 변환블록을 역양자화하여 변환블록을 복원하는 역양자화단계(S1220), 변환블록을 역변환하여 잔차블록을 복원하는 역변환부(S1230), 분할형태에 대한 정보와 상기 비율인자를 이용하여 분할예측블록을 생성하는 예측단계(S1240), 복원되는 잔차블록과 상기 예측 블록을 가산하여 분할블록을 복원하는 가산단계(S1250) 및 복원된 각 분할블록을 결합하여 현재블록을 생성하는 블록결합단계(S1260)를 포함하여 영상을 복호화한다.
여기서, 복호화단계(S1210)는 복호화부(810)의 동작에 대응되며, 역양자화단계(S1220)는 역양자화부(820)의 동작에 대응되며, 역변환단계(S1230)는 역변환부(830)의 동작에 대응되며, 예측단계(S1240)는 예측부(850)의 동작에 대응되며, 가산단계(S1250)는 가산부(840)의 동작에 대응되며, 블록결합단계(S1260)는 블록결합부(860)의 동작에 대응되므로 상세한 설명은 생략한다.
도 13은 본 발명의 다른 실시예에 따른 영상 복호화 방법을 설명하기 위한 순서도이다.
본 발명의 다른 실시예에 따른 영상 복호화 방법은, 비트스트림으로부터 양자화된 변환블록, 분할형태에 대한 정보 및 최적의 비율인자를 복원하는 복호화단계(S1310), 양자화된 변환블록을 역양자화하여 변환블록을 복원하는 역양자화단계(S1320), 변환블록을 역변환하여 잔차블록을 복원하는 역변환부(S1330), 분할형태에 대한 정보와 상기 비율인자를 이용하여 분할예측블록을 생성하는 예측단계(S1340), 분할형태에 따라 분할예측블록들을 결합하여 결합예측블록을 생성하는 결합예측블록 생성단계(S1350), 복원되는 잔차블록과 상기 결합예측블록을 가산하여 현재블록을 복원하는 가산단계(S1360)를 포함하여 영상을 복호화한다.
여기서, 복호화단계(S1310)는 복호화부(910)의 동작에 대응되며, 역양자화단계(S1320)는 역양자화부(920)의 동작에 대응되며, 역변환단계(S1330)는 역변환부(930)의 동작에 대응되며, 예측단계(S1340)는 예측부(950)의 동작에 대응되며, 결합예측블록 생성단계(S1350)는 결합예측블록 생성부(960)의 동작에 대응되며, 가산단계(S1360)는 가산부(940)의 동작에 대응되므로 상세한 설명은 생략한다.
본 발명의 일 실시예에 따른 영상 부호화/복호화 방법은, 전술한 어느 하나의 영상 부호화 방법과 전술한 어느 하나의 영상 복호화 방법을 결합하여 구현함으로써 실현할 수 있다.
본 발명의 일 실시예에 따른 영상 부호화/복호화 방법은, 부호화하고자 하는 현재 블록을 임의의 모양의 하나 이상의 후보 분할형태 중에서 최적의 부호화 효율을 갖는 분할형태를 결정하고 상기 결정된 분할블록에 대하여 최적의 비율인자를 적용하여 움직임 보상을 수행하여 예측블록을 생성하고 상기 분할블록에서 상기 예측블록을 감산하여 잔차 블록을 생성하고, 상기 잔차 블록을 변환하거나 각 분할블록에 대한 상기 잔차블록들을 결합하여 생성한 결합잔차블록을 변환하고, 변환블록을 양자화하고 상기 양자화된 변환블록, 상기 결정된 분할형태에 대한 정보 및 상기 최적의 비율인자를 비트스트림으로 부호화하는 영상 부호화단계; 및 비트스트림으로부터 양자화된 변환블록, 분할형태에 대한 정보 및 비율인자를 복원하고 상기 양자화된 변환블록을 역양자화하여 변환블록을 복원하고 상기 변환블록을 역변환하여 잔차블록을 복원하고 상기 분할형태에 대한 정보와 상기 비율인자를 이용하여 분할예측블록을 생성하고 상기 복원되는 잔차블록과 상기 예측 블록을 가산하여 분할블록을 복원하거나 상기 분할형태에 따라 상기 분할예측블록들을 결합하여 생성한 결합예측블록과 상기 복원되는 잔차블록을 가산하여 현재블록을 복원하는 영상 복호화단계를 포함한다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
이상에서 설명한 바와 같이 본 발명의 실시예에 의하면, 영상의 현재 블록을 참조 블록으로부터 예측하고 부호화하고 복호화하는 데 있어서 적합한 모양과 크기를 예측하여 현재의 원본 블록과 예측된 현재 블록 간의 차이를 최소화하여 영상의 부호화 및 복호화에 큰 효과를 발생하는 매우 유용한 발명이다.

Claims (32)

  1. 영상 부호화 장치에 있어서,
    복수의 분할형태 후보 중에서 현재블록을 하나 이상의 분할블록으로 분할하기 위한 분할형태를 결정하는 블록분할부, 상기 복수의 분할형태 후보는 현재블록을 복수의 비대칭 분할블록으로 분할하는 비대칭 분할형태를 포함함;
    상기 하나 이상의 분할블록에 각각 대응하는 하나 이상의 예측블록을 생성하는 예측부;
    상기 하나 이상의 분할블록으로부터 대응하는 예측블록을 감산함으로써, 상기 현재블록의 잔차블록을 생성하는 감산부;
    상기 잔차블록을 변환하여 변환블록을 생성하는 변환부;
    상기 변환블록을 양자화함으로써 양자화된 변환블록을 생성하는 양자화부; 및
    상기 변환블록 및 상기 결정된 분할형태에 대한 정보를 부호화하는 부호화부를 포함하되,
    상기 예측부는 화소의 샘플링 비율을 나타내는 비율인자를 이용하여 상기 현재블록으로부터 분할된 분할블록을 예측하고,
    상기 부호화부는 상기 비율인자에 대한 정보를 부호화하는 것을 특징으로 하는 영상 부호화 장치.
  2. 제1항에 있어서,
    상기 결정된 분할형태에 대한 정보는 상기 현재블록의 분할경계의 길이와 시작 위치 중 적어도 하나 및 상기 분할경계의 기울기에 의해 정의되는 것을 특징으로 하는 영상 부호화 장치.
  3. 제1항에 있어서,
    상기 예측부는, 상기 현재블록으로부터 분할된 분할블록의 움직임벡터에 의해 지시되는 참조블록을 상기 비율인자를 이용하여 확대 또는 축소함으로써 상기 현재블록으로부터 분할된 분할블록을 예측하는 것을 특징으로 하는 영상 부호화 장치.
  4. 제1항에 있어서,
    상기 결정된 분할형태에 대한 정보는 분할형태에 대한 부호화 테이블을 참조하여 부호화되는 것을 특징으로 하는 영상 부호화 장치.
  5. 제1항에 있어서,
    상기 비율인자에 대한 정보는 비율인자에 대한 부호화 테이블을 참조하여 부호화되는 것을 특징으로 하는 영상 부호화 장치.
  6. 삭제
  7. 제1항에 있어서,
    상기 비대칭 분할형태는 정사각형 모양의 상기 현재블록을 두 개의 분할블록으로 분할하는 분할형태를 포함하되, 상기 두 개의 분할블록 중 하나는 상기 현재블록의 1/4 크기를 가지는 직사각형 모양이고 다른 하나는 상기 현재블록의 3/4 크기를 가지는 직사각형 모양인 것을 특징으로 하는 영상 부호화 장치.
  8. 영상 복호화 장치에 있어서,
    비트스트림으로부터, 화소의 샘플링 비율을 나타내는 비율인자에 대한 정보, 양자화된 변환블록 및 분할형태에 대한 정보를 복원하는 복호화부;
    상기 양자화된 변환블록을 역양자화하여 변환블록을 복원하는 역양자화부;
    상기 변환블록을 역변환함으로써 복호화할 현재블록에 대한 잔차블록을 복원하는 역변환부;
    복수의 분할형태 후보 중에서 상기 분할형태에 대한 정보에 의해 지시되는 분할형태에 따라 상기 현재블록으로부터 분할된 하나 이상의 분할블록을 상기 비율인자에 대한 정보에 근거하여 예측함으로써, 상기 현재블록의 예측블록을 생성하는 예측부, 상기 복수의 분할형태 후보는 상기 현재블록을 복수의 비대칭 분할블록으로 분할하는 비대칭 분할형태를 포함함; 및
    상기 잔차블록과 상기 예측블록에 근거하여 상기 현재블록을 복원하는 가산기
    를 포함하는 것을 특징으로 하는 영상 복호화 장치.
  9. 제8항에 있어서,
    상기 분할형태에 대한 정보는 상기 현재블록의 분할경계의 길이와 시작 위치 중 적어도 하나 및 상기 분할경계의 기울기에 의해 정의되는 것을 특징으로 하는 영상 복호화 장치.
  10. 제8항에 있어서,
    상기 예측부는, 상기 현재블록으로부터 분할된 분할블록의 움직임벡터에 의해 지시되는 참조블록을 상기 비율인자를 이용하여 확대 또는 축소함으로써 상기 현재블록으로부터 분할된 분할블록을 예측하는 것을 특징으로 하는 영상 복호화 장치.
  11. 삭제
  12. 제8항에 있어서,
    상기 비대칭 분할형태는 정사각형 모양의 상기 현재블록을 두 개의 분할블록으로 분할하는 분할형태를 포함하되, 상기 두 개의 분할블록 중 하나는 상기 현재블록의 1/4 크기를 가지는 직사각형 모양이고 다른 하나는 상기 현재블록의 3/4 크기를 가지는 직사각형 모양인 것을 특징으로 하는 영상 복호화 장치.
  13. 삭제
  14. 삭제
  15. 삭제
  16. 삭제
  17. 삭제
  18. 삭제
  19. 삭제
  20. 삭제
  21. 삭제
  22. 삭제
  23. 삭제
  24. 삭제
  25. 삭제
  26. 삭제
  27. 삭제
  28. 삭제
  29. 삭제
  30. 삭제
  31. 삭제
  32. 삭제
KR1020100123512A 2010-12-06 2010-12-06 임의의 형태의 블록을 이용한 인터예측에 의한 영상의 부호화/복호화 방법 및 장치 KR101712156B1 (ko)

Priority Applications (7)

Application Number Priority Date Filing Date Title
KR1020100123512A KR101712156B1 (ko) 2010-12-06 2010-12-06 임의의 형태의 블록을 이용한 인터예측에 의한 영상의 부호화/복호화 방법 및 장치
CN201180058611.6A CN103250416B (zh) 2010-12-06 2011-12-06 通过使用任意块的帧间预测编码/解码图像的方法和装置
PCT/KR2011/009394 WO2012077960A2 (ko) 2010-12-06 2011-12-06 임의의 형태의 블록을 이용한 인터예측에 의한 영상의 부호화/복호화 방법 및 장치
CN201610804059.5A CN106375765B (zh) 2010-12-06 2011-12-06 通过使用任意块的帧间预测编码/解码图像的方法和装置
US13/909,515 US9571830B2 (en) 2010-12-06 2013-06-04 Method and device for encoding/decoding image by inter prediction using random block
US15/298,492 US9686562B2 (en) 2010-12-06 2016-10-20 Method and device for encoding/decoding image by inter prediction using random block
US15/597,761 US9900610B2 (en) 2010-12-06 2017-05-17 Method and device for encoding/decoding image by inter prediction using random block

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100123512A KR101712156B1 (ko) 2010-12-06 2010-12-06 임의의 형태의 블록을 이용한 인터예측에 의한 영상의 부호화/복호화 방법 및 장치

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020170024947A Division KR101763111B1 (ko) 2017-02-24 2017-02-24 다양한 형태의 블록 분할을 이용하는 영상 부호화/복호화 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20120062306A KR20120062306A (ko) 2012-06-14
KR101712156B1 true KR101712156B1 (ko) 2017-03-06

Family

ID=46207589

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100123512A KR101712156B1 (ko) 2010-12-06 2010-12-06 임의의 형태의 블록을 이용한 인터예측에 의한 영상의 부호화/복호화 방법 및 장치

Country Status (4)

Country Link
US (3) US9571830B2 (ko)
KR (1) KR101712156B1 (ko)
CN (2) CN106375765B (ko)
WO (1) WO2012077960A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021125751A1 (ko) * 2019-12-16 2021-06-24 현대자동차주식회사 임의의 모양으로 분할되는 블록을 예측하는 방법 및 복호화 장치

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101663230B1 (ko) * 2013-07-12 2016-10-06 삼성전자주식회사 잔차 예측을 이용한 인터 레이어 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치
KR102360795B1 (ko) * 2016-04-29 2022-02-10 세종대학교산학협력단 영상 신호 부호화/복호화 방법 및 장치
WO2018066982A1 (ko) 2016-10-04 2018-04-12 김기백 영상 데이터 부호화/복호화 방법 및 장치
KR20180045530A (ko) * 2016-10-26 2018-05-04 디지털인사이트 주식회사 임의의 블록 분할을 사용하는 비디오 코딩 방법 및 장치
WO2018092869A1 (ja) 2016-11-21 2018-05-24 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法及び復号方法
WO2018092868A1 (ja) 2016-11-21 2018-05-24 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法及び復号方法
CN116668687A (zh) 2016-11-25 2023-08-29 株式会社Kt 用于对视频进行编码和解码的方法
KR20180082330A (ko) 2017-01-09 2018-07-18 에스케이텔레콤 주식회사 영상 부호화 또는 복호화하기 위한 장치 및 방법
KR102310730B1 (ko) * 2017-03-22 2021-10-12 한국전자통신연구원 블록 형태에 기반한 예측 방법 및 장치
EP3383043A1 (en) * 2017-03-27 2018-10-03 Thomson Licensing Methods and apparatus for picture encoding and decoding
EP3457695A1 (en) 2017-09-18 2019-03-20 Thomson Licensing Method and apparatus for motion vector predictor adaptation for omnidirectional video
CN118214854A (zh) * 2017-10-26 2024-06-18 英迪股份有限公司 用于基于非对称子块的图像编码/解码的方法及装置
US11695967B2 (en) * 2018-06-22 2023-07-04 Op Solutions, Llc Block level geometric partitioning
CN112369034B (zh) * 2018-07-02 2024-01-26 英迪股份有限公司 使用合并候选的视频编码方法和装置
CN110868590B (zh) * 2018-08-28 2024-01-30 华为技术有限公司 图像划分方法及装置
BR112021003269A2 (pt) 2018-08-28 2021-05-18 Huawei Technologies Co., Ltd. método de particionamento de imagem e aparelho
KR102333181B1 (ko) 2018-08-31 2021-12-01 삼성전자주식회사 비디오 복호화 방법 및 장치, 비디오 부호화 방법 및 장치
CN116962710A (zh) * 2018-12-15 2023-10-27 华为技术有限公司 图像重建方法和装置
CN109819255B (zh) * 2018-12-28 2020-01-03 杭州海康威视数字技术股份有限公司 一种编解码方法及其设备
EP3915261A4 (en) 2019-01-31 2023-03-01 HFI Innovation Inc. METHOD AND APPARATUS FOR COMBINED INTER AND INTRA PREDICTION FOR VIDEO CODING
WO2020156454A1 (en) 2019-01-31 2020-08-06 Mediatek Inc. Method and apparatus of transform type assignment for intra sub-partition in video coding
WO2021015581A1 (ko) 2019-07-23 2021-01-28 한국전자통신연구원 기하학적 분할을 사용하는 영상 부호화/복호화를 위한 방법, 장치 및 기록 매체
WO2021026324A1 (en) * 2019-08-06 2021-02-11 Op Solutions Adaptive resolution management prediction rescaling
JP2022544157A (ja) * 2019-08-06 2022-10-17 オーピー ソリューションズ， エルエルシー 適応分解能管理予測再スケーリング
BR112022002154A2 (pt) 2019-08-06 2022-04-19 Op Solutions Llc Sinalização implícita de gerenciamento de resolução adaptativa com base no tipo de quadro
JP2022544156A (ja) 2019-08-06 2022-10-17 オーピー ソリューションズ， エルエルシー ブロックベースの適応分解能管理
KR20220092962A (ko) 2019-11-08 2022-07-04 오피 솔루션즈, 엘엘씨 적응적 크롭핑을 위한 방법들 및 시스템들
JP2023544647A (ja) * 2020-08-31 2023-10-24 プロテイン・メトリクス・エルエルシー 多次元時系列データのためのデータ圧縮
EP4183132A4 (en) * 2020-12-02 2023-09-13 Zhejiang Dahua Technology Co., Ltd. SYSTEMS AND METHODS FOR INTERPREDICTION BASED ON A MERGE MODE
WO2023019407A1 (zh) * 2021-08-16 2023-02-23 Oppo广东移动通信有限公司 帧间预测方法、编码器、解码器以及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040081238A1 (en) 2002-10-25 2004-04-29 Manindra Parhy Asymmetric block shape modes for motion estimation
US20060274956A1 (en) 2005-06-03 2006-12-07 Samsung Electronics Co., Ltd. Intraprediction method and apparatus using video symmetry and video encoding and decoding method and apparatus

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR970025172A (ko) * 1995-10-26 1997-05-30 김주용 모양 적응형 물체 분할방식에 의한 움직임 추정방법 및 장치
MY121607A (en) * 1995-07-10 2006-02-28 Hyundai Curitel Inc Grid moving method of object image and apparatus using the same and compaction/motion estimation method using the same and apparatus thereof
KR100211917B1 (ko) * 1995-10-26 1999-08-02 김영환 물체 모양정보 부호화 방법
KR100727970B1 (ko) * 2005-08-30 2007-06-13 삼성전자주식회사 영상의 부호화 및 복호화 장치와, 그 방법, 및 이를수행하기 위한 프로그램이 기록된 기록 매체
KR100750137B1 (ko) * 2005-11-02 2007-08-21 삼성전자주식회사 영상의 부호화,복호화 방법 및 장치
EP2047687B1 (en) * 2006-08-02 2018-05-16 Thomson Licensing DTV Adaptive geometric partitioning for video encoding
US7756348B2 (en) * 2006-10-30 2010-07-13 Hewlett-Packard Development Company, L.P. Method for decomposing a video sequence frame
US8023562B2 (en) * 2007-09-07 2011-09-20 Vanguard Software Solutions, Inc. Real-time video coding/decoding
CN101415121B (zh) * 2007-10-15 2010-09-29 华为技术有限公司 一种自适应的帧预测的方法及装置
KR101291196B1 (ko) * 2008-01-25 2013-07-31 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
KR101460608B1 (ko) * 2008-03-04 2014-11-14 삼성전자주식회사 필터링된 예측 블록을 이용한 영상 부호화, 복호화 방법 및장치
KR101567974B1 (ko) * 2009-01-05 2015-11-10 에스케이 텔레콤주식회사 블록 모드 부호화/복호화 방법 및 장치와 그를 이용한 영상부호화/복호화 방법 및 장치
CN101605261A (zh) * 2009-07-13 2009-12-16 清华大学 一种用于视频图像分块的方法及装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040081238A1 (en) 2002-10-25 2004-04-29 Manindra Parhy Asymmetric block shape modes for motion estimation
US20060274956A1 (en) 2005-06-03 2006-12-07 Samsung Electronics Co., Ltd. Intraprediction method and apparatus using video symmetry and video encoding and decoding method and apparatus

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Ken McCann, "Samsung's Response to the Call for Proposals on Video Compression Technology", JCTVC-A124, 15-23 April, 2010.

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021125751A1 (ko) * 2019-12-16 2021-06-24 현대자동차주식회사 임의의 모양으로 분할되는 블록을 예측하는 방법 및 복호화 장치

Also Published As

Publication number Publication date
CN103250416B (zh) 2016-08-17
CN103250416A (zh) 2013-08-14
CN106375765B (zh) 2019-05-17
CN106375765A (zh) 2017-02-01
US20170041607A1 (en) 2017-02-09
WO2012077960A3 (ko) 2012-09-27
US9900610B2 (en) 2018-02-20
US20170251219A1 (en) 2017-08-31
WO2012077960A2 (ko) 2012-06-14
KR20120062306A (ko) 2012-06-14
US9571830B2 (en) 2017-02-14
US20130266067A1 (en) 2013-10-10
US9686562B2 (en) 2017-06-20

Similar Documents

Publication Publication Date Title
KR101712156B1 (ko) 임의의 형태의 블록을 이용한 인터예측에 의한 영상의 부호화/복호화 방법 및 장치
KR101984764B1 (ko) 영상 부호화/복호화 장치 및 방법
KR101997604B1 (ko) 영상 부호화/복호화 방법 및 장치
KR101444667B1 (ko) 양방향 인트라 예측을 이용한 영상 부호화/복호화 방법 및 장치
KR101763111B1 (ko) 다양한 형태의 블록 분할을 이용하는 영상 부호화/복호화 장치 및 방법
KR101943049B1 (ko) 영상 부호화/복호화 방법 및 장치
US9426491B2 (en) Image encoding/decoding method and apparatus using block transformation
US9503725B2 (en) Method and apparatus for encoding/decoding image for performing intraprediction using pixel value filtered according to prediction mode
US9473773B2 (en) Method and apparatus for encoding frequency transformed block using frequency mask table, and method and apparatus for encoding/decoding video using same
KR101677480B1 (ko) 효과적인 화면내 예측모드 집합 선택을 이용한 영상 부호화/복호화 방법 및 장치
KR101648065B1 (ko) 고정밀 필터를 이용한 영상 부호화/복호화 방법 및 장치
KR101955374B1 (ko) 고속 코딩 단위(Ｃｏｄｉｎｇ Ｕｎｉｔ) 모드 결정을 통한 부호화/복호화 방법 및 장치
KR20130085838A (ko) 가중치예측을 이용한 영상 부호화/복호화 방법 및 장치
KR101763113B1 (ko) 노이즈성분을 위한 공간영역에서의 영상 부호화/복호화 방법 및 장치
KR20070029450A (ko) 영상의 부호화 및 복호화 장치와, 그 방법, 및 이를수행하기 위한 프로그램이 기록된 기록 매체
KR101943058B1 (ko) 영상 부호화/복호화 방법 및 장치
KR101432779B1 (ko) 움직임 보상 프레임의 선택적 필터링을 이용한 영상 부호화/복호화 방법 및 장치와 그를 위한 인터 예측 방법 및 장치
KR20120080552A (ko) 적응적 움직임 벡터 부호화/복호화를 이용한 영상 부호화/복호화 방법 및 장치
US8768083B2 (en) Apparatus and method for encoding images, and apparatus and method for decoding images
KR101997599B1 (ko) 비균등 양자화를 이용한 효과적인 부호화/복호화 방법 및 장치
KR101943425B1 (ko) 비균등 양자화를 이용한 효과적인 부호화/복호화 방법 및 장치
KR101693284B1 (ko) 전역움직임을 기반하여 결정된 부호화구조를 이용한 영상 부호화/복호화 방법 및 장치
KR101673026B1 (ko) 경쟁 기반 인터리브드 움직임 벡터코딩 방법 및 장치와 이를 이용한 영상 부호화/복호화 방법 및 장치
CN114521325A (zh) 图像编码方法和图像解码方法
KR20180090975A (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
A107 Divisional application of patent
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20191216

Year of fee payment: 4