KR20080046270A - 모션 보상을 위해 자연스럽게 형상화된 영역 - Google Patents

모션 보상을 위해 자연스럽게 형상화된 영역 Download PDF

Info

Publication number
KR20080046270A
KR20080046270A KR1020087008976A KR20087008976A KR20080046270A KR 20080046270 A KR20080046270 A KR 20080046270A KR 1020087008976 A KR1020087008976 A KR 1020087008976A KR 20087008976 A KR20087008976 A KR 20087008976A KR 20080046270 A KR20080046270 A KR 20080046270A
Authority
KR
South Korea
Prior art keywords
motion vector
image
reference image
fixed size
irregular shape
Prior art date
Application number
KR1020087008976A
Other languages
English (en)
Other versions
KR101342268B1 (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 KR20080046270A publication Critical patent/KR20080046270A/ko
Application granted granted Critical
Publication of KR101342268B1 publication Critical patent/KR101342268B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/567Motion estimation based on rate distortion criteria
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/20Analysis of motion
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/20Analysis of motion
    • G06T7/223Analysis of motion using block-matching
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/105Selection 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/146Data rate or code amount at the encoder output
    • H04N19/147Data rate or code amount at the encoder output according to rate distortion criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/20Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/537Motion estimation other than block-based
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/537Motion estimation other than block-based
    • H04N19/543Motion estimation other than block-based using regions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)
  • Apparatus For Radiation Diagnosis (AREA)

Abstract

불규칙한 모션 보상의 방법은 기준 이미지 내의 오브젝트의 윤곽을 사용하여 기준 이미지를 복수의 불규칙한 형상으로 타일링하는 단계와, 모션 벡터를 상기 불규칙 형상 각각에 할당함으로써, 상기 불규칙적 형상 각각을 타겟 이미지 내의 소정 위치에 맵핑하는 단계를 포함한다.
모션 벡터, 이미지, 타일링, 불규칙 형상

Description

모션 보상을 위해 자연스럽게 형상화된 영역{NATURAL SHAPED REGION FOR MOTION COMPENSATION}
본 발명은 비디오 압축 분야에 관한 것이다.
비디오 시퀀스에 대한 높은 압축 이득(compression gain)은 이미지들 사이에서 시간 중복성(temporal redundancy)을 제거함으로써 달성될 수 있다. 예를 들어, 이미지를 인코딩하기 위해서는, 이전에 인코딩된 이미지에 기초하여, 인코딩될 이미지의 시간 예측(temporal prediction)이 이루어질 수 있다. 시간 예측은 예측 에러를 결정하기 위해 실제 이미지와 비교되고, 예측 에러는 인코딩된다. 예측은 통상의 블록 기반 모션 평가 및 보상 방법(block-based motion estimation and compensation methods)으로 이루어질 수 있다.
모션 보상 및 평가 방법은, 하나 이상의 기준 이미지(reference image) 내에서 기준 블록(reference block)을 찾아, 타겟 이미지(target image) 내의 해당 타겟 블록(target block)의 위치를 예측하는데 사용되므로, 모션 벡터 및 타겟의 예측 나머지(prediction residual)만이 코딩될 필요가 있다. 이 방법은, 타겟 이미지 내의 대응 타겟 블록과 가장 유사한 기준 이미지 내의 픽셀의 기준 블록을 식별하는 블록 매칭을 수행한다. 기준 블록과 대응 타겟 블록 사이의 거리는 타겟 블 록에 대한 모션 벡터이다.
타겟 이미지 및 기준 이미지를 고정 크기 블록으로 타일링(tiling)함로써, 모션 보상 절차가 개시된다. 도 1은 기준 이미지 및 타겟 이미지에 전형적으로 적용되는 2개의 표준 형상 정의(standard shape definitions)를 나타낸다. 제1 정의(110)는 이미지를 16×16 비중첩(non-overlapping) 픽셀 블록을 이용하여 이미지를 타일링(tiling)한다. 제2 정의(120)는 4×4 블록을 사용한다. 타겟 및 기준 이미지 내의 소정 영역에 위치하는 이 고정 크기 블록들은, 이미지 내의 오브젝트(object)의 형상 및 위치와 관련이 없다.
일반적으로, 타겟 이미지 상의 픽셀은 정확히 하나의 블록에 할당된다. 이러한 일대일 맵핑(one-to-one mapping)이 타일링(tiling)으로서 지칭된다. 각 블록은, 각 블록을 기준 이미지 상의 대응 부분에 맵핑하는 모션 벡터에 할당된다. 그런 다음, 모션 벡터에 의해 정의되는 맵핑을 이용하여 대응 기준 블록을 식별하고 기준 블록으로부터의 픽셀값 타겟 블록에 의해 정의되는 영역에 복제함으로써, 타겟 이미지에 근접하는 보상 이미지(compensated image)가 형성된다.
원하는 타겟 이미지와 보상 이미지 사이의 에러가 결정되면, 이 에러에 대한 나머지 교정(residual correction)이 인코딩된다. 인코더 및 디코더 모두는 동일 기준 이미지에 액세스하는 것으로 가정된다. 그러므로, 비디오 코딩을 달성하기 위해서 모션 벡터 및 나머지 교정만 송신된다.
성공적인 비디오 코더는 제한된 계산 리소스를 이용하여 고품질 타겟 이미지를 생성하기 위해 많은 요소를 고려한다. 이러한 모든 요소들 중에서, 기준 이미 지 데이터의 선택이 비디오 품질에 가장 중요하며, 계산 리소스(computational resource)의 관점에서 가장 비용이 많이 들 수 있다. 예를 들어, 오브젝가 기준 이미지 내의 한 위치로부터 타겟 이미지 내의 다른 위치로 이동하는 경우, 모션 벡터는 기준 이미지로부터의 오브젝트를 타겟 이미지에 맵핑할 수 있어야 한다.
그러나, 통상의 모션 보상 방법은, 이동하는 오브젝트의 경계에 거의 대응하지 않는 소정의 블록을 맵핑하는 모션 벡터를 사용한다. 소정 블록의 형상은 기준 이미지 내의 이동 오브젝트의 자연스러운 윤곽(natural contour)과 관련이 없기 때문에, 모션 벡터는 이동 오브젝트와 부분적으로 관련된 기준 블록 및 이동 오브젝트와 부분적으로 관련되지 않은 기준 블록에 맵핑된다. 이는 보상 이미지의 에러의 증가를 야기한다.
그러므로, 모션 보상의 품질을 향상시키기 위해, 기준 이미지 내의 이동 오브젝트의 자연스러운 윤곽을 식별하는 방법이 필요하다.
불규칙적 모션 보상의 방법은 기준 이미지 내의 오브젝트의 윤곽을 사용해서 기준 이미지를 복수의 불규칙한 형상으로 타일링하는 단계와, 모션 벡터를 불규칙한 형상 각각에 할당함으로써, 불규칙한 형상 각각을 타겟 이미지에 맵핑하는 단계를 포함한다.
도 1은 타겟 이미지에 전형적으로 적용되는 2개의 표준 형상 정의를 나타낸다.
도 2는 불규칙 형상 영역과 불규칙 공간 모션 벡터를 활용하는 모션 보상 방법을 이용하는 비디오 코딩의 예를 나타낸다.
도 3은 기준 이미지 내에서 오브젝트의 자연스러운 윤곽을 찾는 방법의 예를 나타낸다.
도 4는 도 3의 방법을 사용하여 생성되는 불규칙한 형상의 예를 나타낸다.
도 5는 고정 크기 블록과 조합된 불규칙한 형상의 예를 나타낸다.
도 6은 불규칙한 모션 보상 방법을 사용하여 비디오 데이터의 이미지를 인코딩하는 비디오 코딩을 수행하는 예를 나타낸다.
도 7은 불규칙 보상 방법을 활용하여 이미지를 디코딩하는 예를 나타낸다.
도 8은 불규칙한 보상 방법을 사용하는 시스템의 예를 나타낸다.
본 발명은 실시예에 의해 도시되며, 첨부한 도면과 함께 아래의 상세한 설명을 참조함으로써 더 잘 이해될 것이다.
다음 상세한 설명에서, 그 일부를 형성하고, 본 발명이 실시될 수 있는 특정 실시예의 도시에 의해 표시되는 첨부 도면에 대한 참조가 이루어진다. 다른 실시예가 사용될 수 있으며, 본 발명의 범주를 벗어남이 없이 구조적 변경이 이루어질 수 있음이 이해될 것이다. 예를 들어, 당업자는, 다양한 실시예를 설명하기 위해 사용되는 필드(field), 프레임(frame), 이미지(image) 또는 픽쳐(picture)라는 용어가 일반적으로 비디오 데이터에 관하여 사용되는 것으로서 상호교환가능하다는 것을 이해할 것이다.
모션 보상 방법은 기준 이미지의 콘텐츠로부터 동적으로 결정되는 불규칙한 형상을 사용한다. 불규칙한 형상 각각은 기준 이미지 내의 자연스러운 오브젝트의 부분에 대응하는 픽셀의 그룹을 식별한다. 그러므로, 상기 형상의 경계는, 상기 오브젝트의 부분과 연관되지 않은 소정 블록보다는, 적어도 상기 오브젝트의 부분의 경계에 대응한다. 모션 보상 방법이 모션 벡터를 불규칙한 형상에 할당하는 경우, 결과적인 맵핑은 불규칙한 형상의 경계를 타겟 이미지 내의 오브젝트의 경계에 자동적으로 정렬시키켜, 보상 에러가 감소된다.
비디오 코더 내에서 불규칙한 형상을 이용하는 모션 보상을 이용하는 예가 도 2에 도시되어 있다. 210에서, 인코더는 기준 이미지 내에서 오브젝트의 자연스러운 윤곽을 찾고, 자연스러운 윤곽으로부터 불규칙한 형상을 생성하여 통상의 모션 보상의 소정의 고정 크기 블록을 대체한다. 220에서, 모션 벡터는 불규칙한 형상 각각에 할당되어, 상기 형상을 타겟 이미지 상의 위치에 맵핑한다. 230에서, 고정 크기 블록은 타겟 이미지 상에 정의된다. 240에서, 모션 벡터는 고정 크기 블록 각각에 할당되어 기준 이미지 상의 위치에 맵핑된다. 250에서, 불규칙한 형상에 대한 모션 벡터 및 고정 크기 블록에 대한 모션 벡터가 조합된다. 255에서, 모션 벡터 선택 방법은 불규칙한 형상 및 고정 크기 블록에 대한 조합된 모션 벡터들로부터 레이트 왜곡 기준을 만족시키는 모션 벡터의 세트를 선택한다. 일부 실시예에서, 선택 방법은 다수의 형상에 맵핑된 타겟 픽셀 각각 또는 어떤 형상에도 맵핑되지 않은 타겟 픽셀 각각에 대해 보상된 값을 결정한다. 260에서, 모션 벡터 및 기준 이미지의 세트는 디코더로 송신된다. 270에서, 불규칙한 형상이 디코더에 서 생성된다. 280에서, 보상된 이미지가 형성된다.
210을 더 상세히 언급하면, 기준 이미지 내에서 오브젝트의 자연스러운 윤곽을 찾는 방법의 예가 도 3에 도시되어 있다. 305에서, 기준 이미지는 이미지 특징(image feature)과 관련 없는 픽셀의 초기 그룹으로 나누어진다. 310에서, 픽셀의 초기 그룹 각각에 대해 그룹 통계(group statistics)가 산출된다. 그룹 통계의 일 예는 색 분산(color variance)이다.
색 분산=분산(Y)=2*분산(U)+2*분산(V)
여기서, 분산(Y)는 그룹 내의 픽셀의 휘도 성분에 적용되는 분산의 통계 측정치이고, 분산(U) 및 분산(V)은 상기 그룹 내의 픽셀의 색 차 성분(color difference components)의 분산이다.
315에서, 정지 기준에 도달한 경우, 방법은 320에서 종료된다. 정지 기준의 예는 소정의 수의 반복, 다수의 변경, 전체 균질성 측정(total homogeneity measure)을 포함한다. 다른 예는 시간 제한이다. 상기 방법이 종료하는 경우에는, 현재 그룹은 기준 형상으로서 사용을 위해 출력된다.
그렇지 않은 경우에는, 322에서 한 픽셀은 그룹을 변경하기 위한 후보로서 선택된다. 일부 실시예에서, 픽셀은 랜덤하게(또는 의사 랜덤으로), 소정의 순서에 따라, 또는 선택 규칙을 이용하여 선택된다. 235에서, 상기 방법은, 상기 픽셀이 다른 그룹 내의 적어도 하나의 픽셀에 대한 이웃인지를 판정한다. 그렇지 않은 경우에, 상기 방법은 320으로 회귀하여, 다른 후보 픽셀을 선택한다.
그런 경우에는, 330에서, 이웃 그룹 각각에 대해 후보 변경이 이루어진다. 예를 들어, 일 그룹(그룹 A) 내의 후보 픽셀은 3개의 그룹(그룹 B, C 및 D)에 대해 이웃일 수 있다. 후보 변경이 그룹 A에 대한 색 분산의 감소와 다른 그룹에 대한 색 분산의 증가를 초래하는지 여부를 판정하기 위해, 355에서, 후보 변경 각각에 대해 후보 균질성 스코어가 계산된다. 예를 들어, 후보 변경은 330에서 그 현재 그룹(그룹 A)으로부터의 후보 픽셀을 그 이웃들 중 하나(가령, 그룹 B)로 이동시킨다. 그런 다음, 355에서는 이 후보 변경을 위해 그룹 A 및 그룹 B 에 대해 후보 균질성 스코어가 계산된다. 또한, 330에서, 그룹 C 및 D에 대해 후보 변경이 이루어지며, 335에서 이 후보 변경에 대한 후보 균질성 스코어도 계산된다.
일 실시예에서, 후보 균질성 스코어는, 후보 픽셀이 제거된 그룹, 및 후보 픽셀이 부가되는 그룹의 최대 색 분산을 기록한다. 균질성 스코어가 적을수록, 결과적 그룹은 더 동질하다고 여겨진다. 예를 들어, 그룹 A에 대한 개시 색 분산이 상대적으로 높고 후보 변경으로부터 감소하며, 그룹 B에 대한 색 분산이 상대적으로 적고 후보 변경으로부터 증가하는 경우에는, 후보 균질성 스코어가 상대적으로 낮다.
340에서, 최상의 후보 균질성 스코어가 결정된다. 일부 실시예에서, 최상 균질성 스코어는 최소최대(minmax) 기준으로부터 유래한다. 최상 스코어는 가장 작은 최대 색 분산을 산출하는 스코어이다. 342에서, 상기 방법은 최상 후보 균질성 스코어가 현재 균질성 스코어보다 우수한지 여부를 판정한다. 만약 그렇다면, 픽셀은 345에서 다른 그룹으로 이동되며, 소정의 그룹 통계는 350에서 이 변경을 반영하도록 업데이트된다. 그렇지 않으면, 어떠한 변경도 이루어지지 않으며, 방 법은 315로 회귀한다.
기준 이미지 내에서 오브젝트의 자연스러운 윤곽을 찾는 방법을 수행한 후, 소정의 블록은 이미지 특징과 관련없는 픽셀로부터 이미지 특징에 이은 불규칙한 픽셀의 형상으로 변환된다. 결과적인 픽셀의 불규칙한 형상 각각이 반드시 접속된 세트일 필요는 없다. 도 3의 방법을 이용하여 생성된 불규칙한 형상의 예는 도 4에 도시되어 있다. 기준 이미지(430) 내의 픽셀의 초기 그룹(410)은 기준 이미지의 특징과 상관된 윤곽을 갖는 불규칙한 형상(420)을 갖는 픽셀의 그룹으로 변환된다. 일부 실시예에서, 초기 그룹(410)은 블록과 같은, 소정의 형상, 또는 미리 인코딩된 이미지와 같은 다른 소스로부터의 입력이다. 상기 방법은, 본 예에서, 단절된 픽셀의 그룹(420)인 불규칙한 형상을 출력한다. 원하는 경우, 단절성은 총 반복 횟수의 제한 또는 균질성 스코어 내의 단절성의 지지에 의해 제어될 수 있다.
타겟 픽셀이 다수의 형상으로 맵핑되는 경우, 타겟 픽셀 값은 다수의 형상을 사용하여 결정된다. 타겟 이미지 내의 영역은, 상기 기준 이미지 내의 오브젝트의 자연스러운 윤곽을 발견하는 방법이 타겟 이미지 내신 기준 이미지를 타일링하기 때문에, 단일 기준 이미지 내의 다수의 형상에 맵핑될 수 있다. 반대로, 불규칙하게 타일링된 기준 이미지 상의 어떤 픽셀에도 맵핑되지 않는 타겟 이미지 내의 픽셀이 존재할 수 있다.
일부 실시에에서, 다수의 기준 형상에 맵핑되는 타겟 픽셀에 대한 값은 보상된 타겟 픽셀의 값과 같은 다수의 기준 형상 내의 기준 픽셀 값의 평균으로부터 결정된다. 예를 들어, N개의 기준 픽셀값의 평균을 계산하는 귀납적인 공식은, 기준 형상의 총 수가 미리 알려지지 않을 경우에 특히 유용하다. 즉, x1, x2, x3, ..., xn 픽셀 값의 평균이
Figure 112008026702021-PCT00001
라고 주어지면, 연역적 업데이트 공식을 이용하여
Figure 112008026702021-PCT00002
, 즉,
Figure 112008026702021-PCT00003
를 계산한다. 그리고 현재 평균
Figure 112008026702021-PCT00004
, 현재의 기준 형상의 수 N을 저장한다.
일부 실시예에서, 어떤 기준 픽셀에도 맵핑되지 않은 타겟 픽셀은, 소정의 값, 가령, 128 또는 보간된 값(interpolated value)을 이용하여 계산된다. 이와 달리, 전체 타겟 이미지를 커버하는 고정 크기 블록이 생성된다. 그런 다음, 고정 크기 블록에 대한 모션 벡터가 불규칙한 형상에 대한 모션 벡터와 조합된다. 예를 들어 도 5에 도시한 바와 같이, 모션 벡터(512)는 기준 이미지(515)로부터의 불규칙한 형상(510)을 타겟 이미지(530) 내의 매칭 픽셀 형상(517)에 맵핑시킨다. 모션 벡터(522)는 타겟 이미지(530)로부터의 소정의 고정 크기 블록(527)을 기준 이미지(525) 내의 매칭 고정 크기 블록(520)에 맵핑시킨다.
모션 벡터(512, 522)의 방향성(directionality)은 초기 형상 타일링이 수행된 곳을 나타낸다. 소정의 고정 픽셀 블록(527)의 경우, 이 타일링은 타겟 이미지(530) 상의 소정의 영역에 대응한다. 따라서, 고정 크기 블록(527)에 대한 모션 벡터(522)를 생성한 경우, 기준 이미지(525) 내의 검색 영역(529)은 대응 고정 크 기 타겟 블록(527)로부터의 기준 블록(520) 대체를 식별하기 위해 검사된다. 불규칙한 형상(510)의 경우, 기준 이미지에 대한 타일링이 수행되었다. 불규칙한 형상(510)에 대한 모션 벡터(512)를 생성하는 경우, 타겟 이미지(530) 내의 검색 영역(519)이 검사되어, 기준 이미지(515) 내의 대응 불규칙 형상(510)으로부터의 매칭 형상(517) 대체를 식별한다.
불규칙 형상과 고정 크기 블록에 대한 모션 벡터들은, 조합되는 경우, 후보 모션 벡터의 세트를 형성한다. 모션 벡터 선택 방법은 레이트-왜곡 관점(rate-distortion point of view)으로부터 거의 최적인 모션 벡터의 후보 세트를 형성한다. 선택된 모션 벡터는 불규칙한 패턴의 모션 벡터를 형성하는데, 이는 이후 디코더에 송신된다. 그런 다음, 디코더는, 기준 이미지와 함께, 불규칙한 형상에 대한 모션 벡터 및 소정의 고정 크기 블록에 대한 모션 벡터를 이용하여, 보상된 이미지를 형성한다.
디코더는 형상 정의 라이브러리로부터 고정 크기 블록의 형상을 검색할 수 있거나, 또는 고정 크기 블록의 형상 정의는 디코더에 송신될 수 있다. 그러나, 송신되는 데이터의 양을 줄이기 위해서, 불규칙한 형상의 형상은 디코더에 송신되지 않는다. 대신, 디코더에서는 도 3의 방법을 이용하여, 각각의 불규칙한 형상의 정의가 생성된다. 인코더 및 디코더 모두는 동일한 기준 이미지를 가지기 때문에, 불규칙한 형상을 생성하기 위해 동일한 방법을 기준 이미지에 적응함으로써, 부가적인 비트의 송신 없이도 동일한 형상 정보를 추정할 수 있다. 그러므로, 불규칙한 형상의 정의는 인코더로부터 디코더로 송신될 필요가 없다. 일부 실시예에서, 수행되는 반복 횟수와 같은, 정지 기준을 특정하는 몇몇 비트가 디코더로 송신되어, 인코더 및 디코더 간의 동기화를 보장한다.
일 실시예에서, 상기 보상 방법은 도 6에 도시된 바와 같이 비디오 데이터의 이미지(또는 프레임, 또는 필드)를 코딩하는 비디오 코딩에 사용된다. 610에서, 인코더는 입력 타겟 이미지를 수신한다. (타겟 이미지와 관련된 디코딩 이미지 데이터를 포함하는 기준 이미지의 세트는, 인코딩 처리 동안에는 인코더에 이용가능하고, 또한 디코딩 처리 동안에는 디코더에 이용가능하다.) 620에서, 인코더는 도 2 및 3에 도시된 방법을 이용하여, 타겟 이미지와 연관된 모션 벡터의 불규칙한 형상 및 불규칙한 샘플링, 또는 분배를 생성한다. 630에서, 샘플링 패턴 정보(예를 들어, 패턴을 나타내기 위한 비트)는 디코더로 송신된다.
640에서, 시간 예측 필터링 처리는 불규칙한 모션 벡터 샘플링 패턴에 적용되어, 타겟 이미지에 대한 예측을 생성한다. 650에서, 모션 벡터는 코딩되고, 디코더로 송신된다. 660에서, '타겟 이미지의 실제 타겟 데이터 - 예측 에러'인 나머지가 적응적 필터링 처리로부터 생성된다. 670에서, 나머지는 코딩되고, 680에서 디코더에 송신된다.
다른 실시예에서, 도 7에 도시된 바와 같은 비디오 데이터의 이미지(또는 프레인, 또는 이미지)를 디코딩할 때, 모션 벡터의 불규칙한 패턴과 불규칙한 보상 방법이 사용된다. 710에서, 인코딩된 나머지가 수신된다. 720에서, 디코더는 수신된 인코딩된 나머지를 디코딩한다. 730에서, 디코더는 샘플 패턴 정보, 기준 이미지, 및 모션 벡터값을 수신하고, 도 3의 방법을 이용하여, 불규칙한 형상을 생성 한다. 그런 다음, 740에서, 디코더는 적응적 시간 필터 처리를 적용하여, 시간 예측을 생성한다. 750에서, 디코딩된 타겟 이미지는 시간 예측에 디코딩된 나머지를 부가함으로써 생성된다.
도 8은, 도 2 및 3의 방법을 사용하여, 불규칙한 형상을 생성 및 사용하는 시스템의 예를 나타낸다. 디지털 비디오 카메라(810)는 전자형(electronic form) 이미지를 캡쳐하고, 압축 및 코딩 처리 동안 모션 보상 방법을 사용하는 압축 장치(820)를 이용하여, 이미지를 처리한다. 인코딩된 이미지는 전자 송신 매체(830)를 통해 디지털 재생 장치(840)에 송신된다. 이미지는 디코딩 처리 동안, 도 3의 방법을 사용하는 디코딩 장치(850)에 의해 디코딩된다. 카메라(810)는 본 발명의 실시예를 포함하는 다양한 이미지 처리 장치(가령, 다른 이미지 캡쳐 장치, 이미지 에디터, 이미지 프로세서, 개인 및 상업용 컴퓨팅 플랫폼 등)을 나타낸다. 마찬가지로, 디코딩 장치(850)는 이미지 데이터를 디코딩하는 다양한 장치를 나타낸다.
본 발명은 특정 시스템 환경의 관점에서 기술되었지만, 당업자라면 본 발명이, 첨부된 청구범위의 사상 및 범주를 벗어남이 없이, 변형되어 다른 하드웨어 및 소프트웨어 환경에서도 실시될 수 있음을 인식할 것이다.

Claims (15)

  1. 전자 데이터 프로세서에 의해 수행되는 방법으로서,
    기준 이미지 내의 오브젝트의 윤곽을 사용하여, 상기 기준 이미지를 복수의 불규칙 형상으로 타일링(tiling)하는 단계와,
    모션 벡터를 상기 불규칙 형상 각각에 할당함으로써, 상기 불규칙적 형상 각각을 타겟 이미지 내의 한 위치에 맵핑하는 단계
    를 포함하는 방법.
  2. 제1항에 있어서,
    상기 타겟 이미지를 복수의 고정 크기 블록으로 타일링하는 단계와,
    상기 모션 벡터를 상기 고정 크기 블록 각각에 할당함으로써, 상기 고정 크기 블록을 상기 기준 이미지 내의 한 영역에 맵핑하는 단계와,
    상기 고정 크기 블록에 대한 모션 벡터와 상기 불규칙 형상에 대한 모션 벡터를 모션 벡터의 조합 세트로 조합하는 단계
    를 더 포함하는 방법.
  3. 제1항에 있어서,
    상기 모션 벡터를 디코더에 송신하는 단계와,
    송신된 상기 모션 벡터 및 상기 기준 이미지를 이용하여 보상 이미지를 형성 하는 단계
    를 더 포함하는 방법.
  4. 제3항에 있어서, 송신된 상기 모션 벡터 및 상기 기준 이미지를 이용하여 보상 이미지를 형성하는 단계는,
    상기 디코더를 사용하여 상기 기준 이미지를 상기 복수의 불규칙 형상으로 타일링하는 단계를 포함하는 방법.
  5. 제4항에 있어서, 제1 불규칙 형상의 부분과 제2 불규칙 형상의 부분이 상기 보상 이미지에서 중첩 위치(overlapping location)로 맵핑되고,
    상기 방법은, 상기 제1 및 상기 제2 불규칙 형상을 이용하여, 상기 중첩 위치 내의 픽셀 각각에 대한 값을 결정하는 단계를 더 포함하는 방법.
  6. 기준 이미지 내의 오브젝트의 윤곽을 사용하여, 상기 기준 이미지를 복수의 불규칙 형상으로 타일링하는 불규칙 형상 생성기와,
    상기 불규칙 형상 각각에 모션 벡터를 할당함으로써, 상기 불규칙 형상 각각을 타겟 이미지 내의 한 위치에 맵핑하는 모션 벡터 할당 장치
    를 포함하는 장치.
  7. 제6항에 있어서,
    상기 타겟 이미지를 복수의 고정 크기 블록으로 타일링하는 고정 크기 타일링 장치와,
    상기 모션 벡터를 상기 고정 크기 블록 각각에 할당함으로써, 상기 고정 크기 블록을 상기 기준 이미지 내의 한 영역에 맵핑하는 고정 크기 블록 할당 장치와,
    상기 고정 크기 블록에 대한 모션 벡터와 상기 불규칙 형상에 대한 모션 벡터를 모션 벡터의 조합 세트로 조합하는 조합기
    를 더 포함하는 장치.
  8. 제6항에 있어서,
    상기 모션 벡터 및 상기 기준 이미지를 송신하는 송신기와,
    송신된 상기 모션 벡터를 수신하고, 송신된 상기 모션 벡터와 상기 기준 이미지를 이용하여 보상 이미지를 형성하는 디코더
    를 포함하는 장치.
  9. 제8항에 있어서,
    상기 디코더는, 상기 기준 이미지를 상기 복수의 불규칙 형상으로 타일링하는 장치.
  10. 제9항에 있어서,
    상기 디코더는 제1 불규칙 형상의 부분과 제2 불규칙 형상의 부분을 상기 보상 이미지 내의 중첩 위치에 맵핑하고, 상기 제1 불규칙 형상 및 상기 제2 불규칙 형상을 이용하여, 상기 중첩 위치 내의 픽셀 각각에 대한 값을 결정하는 장치.
  11. 처리 시스템에 의해 실행될 때, 상기 시스템이 방법을 수행하게 하는 명령어의 컴퓨터 프로그램이 저장된 컴퓨터 판독가능 매체로서, 상기 방법은,
    기준 이미지 내의 오브젝트의 윤곽을 이용하여, 상기 기준 이미지를 복수의 불규칙 형상으로 타일링하는 단계와,
    모션 벡터를 상기 불규칙 형상 각각에 할당함으로써, 상기 불규칙 형상 각각을 타겟 이미지 내의 한 위치에 맵핑하는 단계
    를 포함하는 컴퓨터 판독가능 매체.
  12. 제11항에 있어서,
    상기 타겟 이미지를 복수의 고정 크기 블록으로 타일링하는 단계와,
    상기 모션 벡터를 고정 크기 블록 각각에 할당함으로써, 상기 고정 크기 블록을 상기 기준 이미지 내의 한 영역에 맵핑하는 단계와,
    상기 고정 크기 블록에 대한 모션 벡터와 상기 불규칙 형상에 대한 모션 벡터를 모션 벡터의 조합 세트로 조합하는 단계
    를 더 포함하는 컴퓨터 판독가능 매체.
  13. 제11항에 있어서,
    상기 모션 벡터 및 상기 기준 이미지를 디코더에 송신하는 단계와,
    송신된 상기 모션 벡터와 상기 기준 이미지를 사용하여, 보상 이미지를 형성하는 단계
    를 더 포함하는 컴퓨터 판독가능 매체.
  14. 제13항에 있어서,
    송신된 상기 모션 벡터 및 상기 기준 이미지를 사용하여, 보상 이미지를 생성하는 단계는,
    디코더를 사용하여 상기 기준 이미지를 상기 복수의 불규칙 형상으로 타일링하는 단계를 포함하는 컴퓨터 판독가능 매체.
  15. 제14항에 있어서, 제1 불규칙 형상의 부분 및 제2 불규칙 형상의 부분은 상기 보상 이미지 내의 중첩 위치에 맵핑되고,
    상기 제1 불규칙 형상 및 상기 제 2 불규칙 형상을 사용하여, 상기 중첩 위치 내의 픽셀 각각에 대한 값을 결정하는 단계
    를 더 포함하는 컴퓨터 판독가능 매체.
KR1020087008976A 2005-09-16 2008-04-15 모션 보상을 위한 자연 형상 영역 KR101342268B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/228,844 US8165205B2 (en) 2005-09-16 2005-09-16 Natural shaped regions for motion compensation
US11/228,844 2005-09-16
PCT/US2006/034822 WO2007035266A2 (en) 2005-09-16 2006-09-07 Natural shaped regions for motion compensation

Publications (2)

Publication Number Publication Date
KR20080046270A true KR20080046270A (ko) 2008-05-26
KR101342268B1 KR101342268B1 (ko) 2013-12-16

Family

ID=37884042

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020087008976A KR101342268B1 (ko) 2005-09-16 2008-04-15 모션 보상을 위한 자연 형상 영역

Country Status (6)

Country Link
US (1) US8165205B2 (ko)
EP (1) EP1946550A4 (ko)
JP (1) JP2009509407A (ko)
KR (1) KR101342268B1 (ko)
CN (1) CN101263713B (ko)
WO (1) WO2007035266A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180023445A (ko) * 2016-08-26 2018-03-07 엘지디스플레이 주식회사 영상 처리 방법 및 이를 이용한 표시 장치

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2917872A1 (fr) * 2007-06-25 2008-12-26 France Telecom Procedes et dispositifs de codage et de decodage d'une sequence d'images representee a l'aide de tubes de mouvement, produits programme d'ordinateur et signal correspondant.
DE102007062996A1 (de) * 2007-12-21 2009-06-25 Robert Bosch Gmbh Werkzeugmaschinenvorrichtung
US8059909B2 (en) * 2008-04-29 2011-11-15 Sony Corporation Adaptive generation of irregular spatial sub-sampling for images
US20120076207A1 (en) * 2008-12-31 2012-03-29 Advanced Micro Devices, Inc. Multiple-candidate motion estimation with advanced spatial filtering of differential motion vectors
CN102215395B (zh) * 2010-04-09 2013-10-09 华为技术有限公司 一种视频编解码方法和装置
CN102223528B (zh) * 2010-04-15 2014-04-30 华为技术有限公司 一种参考运动矢量获得方法
EP2421266A1 (en) * 2010-08-19 2012-02-22 Thomson Licensing Method for reconstructing a current block of an image and corresponding encoding method, corresponding devices as well as storage medium carrying an images encoded in a bit stream
GB2492778A (en) * 2011-07-11 2013-01-16 Canon Kk Motion compensated image coding by combining motion information predictors
GB2487200A (en) 2011-01-12 2012-07-18 Canon Kk Video encoding and decoding with improved error resilience
PL3879831T3 (pl) * 2011-05-31 2024-07-29 Jvckenwood Corporation Urządzenie do kodowania ruchomego obrazu wizyjnego, sposób kodowania ruchomego obrazu wizyjnego i program do kodowania ruchomego obrazu wizyjnego, a także urządzenie do dekodowania ruchomego obrazu wizyjnego, sposób dekodowania ruchomego obrazu wizyjnego i program do dekodowania ruchomego obrazu wizyjnego
GB2493210B (en) * 2011-07-29 2014-04-23 Canon Kk Method and device for error concealment in motion estimation of video data
WO2018028615A1 (en) * 2016-08-12 2018-02-15 Mediatek Inc. Methods and apparatuses of predictor-based partition in video processing system
CN107680117B (zh) * 2017-09-28 2020-03-24 江苏东大金智信息系统有限公司 一种基于不规则目标边界对象的浓缩视频构建方法
MX2021003854A (es) * 2018-10-01 2021-05-27 Op Solutions Llc Métodos y sistemas de partición exponencial.

Family Cites Families (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3629472A1 (de) 1986-08-29 1988-03-03 Licentia Gmbh Verfahren zur bewegungskompensierten bild-zu-bild-praediktionscodierung
DE3877105D1 (ko) 1987-09-30 1993-02-11 Siemens Ag, 8000 Muenchen, De
US5690934A (en) * 1987-12-31 1997-11-25 Tanox Biosystems, Inc. Peptides relating to the extracellular membrane-bound segment of human alpha chain
US5047850A (en) 1989-03-03 1991-09-10 Matsushita Electric Industrial Co., Ltd. Detector for detecting vector indicating motion of image
US5074188A (en) * 1990-12-19 1991-12-24 Gerald Harris Pivotal bipod adapter
DE69416717T2 (de) 1993-05-21 1999-10-07 Nippon Telegraph And Telephone Corp., Tokio/Tokyo Bewegtbildkoder und -dekoder
JPH0746595A (ja) * 1993-05-21 1995-02-14 Nippon Telegr & Teleph Corp <Ntt> 動画像符号化器および復号化器
US6052414A (en) * 1994-03-30 2000-04-18 Samsung Electronics, Co. Ltd. Moving picture coding method and apparatus for low bit rate systems using dynamic motion estimation
JPH08140098A (ja) * 1994-11-10 1996-05-31 Matsushita Electric Ind Co Ltd 動き補償符号化装置
EP0720373A1 (en) 1994-12-30 1996-07-03 Daewoo Electronics Co., Ltd Method and apparatus for encoding a video signal using region-based motion vectors
US5872866A (en) 1995-04-18 1999-02-16 Advanced Micro Devices, Inc. Method and apparatus for improved video decompression by predetermination of IDCT results based on image characteristics
US5654771A (en) 1995-05-23 1997-08-05 The University Of Rochester Video compression system using a dense motion vector field and a triangular patch mesh overlay model
JP3790804B2 (ja) 1996-04-19 2006-06-28 ノキア コーポレイション 動きに基づく分割及び合併を用いたビデオ・エンコーダ及びデコーダ
US6101276A (en) 1996-06-21 2000-08-08 Compaq Computer Corporation Method and apparatus for performing two pass quality video compression through pipelining and buffer management
JP3967405B2 (ja) 1996-10-09 2007-08-29 テキサス インスツルメンツ インコーポレイテツド 画像信号の符号化方法
JP4034380B2 (ja) 1996-10-31 2008-01-16 株式会社東芝 画像符号化/復号化方法及び装置
US6453069B1 (en) * 1996-11-20 2002-09-17 Canon Kabushiki Kaisha Method of extracting image from input image using reference image
DE19648016A1 (de) 1996-11-20 1998-05-28 Philips Patentverwaltung Verfahren zur fraktalen Bildkodierung und Anordnung zur Durchführung des Verfahrens
WO1998036576A1 (en) 1997-02-13 1998-08-20 Mitsubishi Denki Kabushiki Kaisha Moving picture prediction system
KR100234264B1 (ko) * 1997-04-15 1999-12-15 윤종용 타겟윈도우 이동을 통한 블록 매칭방법
US6178205B1 (en) 1997-12-12 2001-01-23 Vtel Corporation Video postfiltering with motion-compensated temporal filtering and/or spatial-adaptive filtering
US6208692B1 (en) 1997-12-31 2001-03-27 Sarnoff Corporation Apparatus and method for performing scalable hierarchical motion estimation
US6591015B1 (en) 1998-07-29 2003-07-08 Matsushita Electric Industrial Co., Ltd. Video coding method and apparatus with motion compensation and motion vector estimator
KR100301833B1 (ko) 1998-08-20 2001-09-06 구자홍 오류은폐방법
US6711278B1 (en) 1998-09-10 2004-03-23 Microsoft Corporation Tracking semantic objects in vector image sequences
US6466624B1 (en) 1998-10-28 2002-10-15 Pixonics, Llc Video decoder with bit stream based enhancements
JP2000308064A (ja) 1999-04-22 2000-11-02 Mitsubishi Electric Corp 動きベクトル検出装置
US6480615B1 (en) 1999-06-15 2002-11-12 University Of Washington Motion estimation within a sequence of data frames using optical flow with adaptive gradients
US6968008B1 (en) * 1999-07-27 2005-11-22 Sharp Laboratories Of America, Inc. Methods for motion estimation with adaptive motion accuracy
JP3753578B2 (ja) 1999-12-07 2006-03-08 Necエレクトロニクス株式会社 動きベクトル探索装置および方法
US6864994B1 (en) 2000-01-19 2005-03-08 Xerox Corporation High-speed, high-quality descreening system and method
WO2001078402A1 (en) 2000-04-11 2001-10-18 Koninklijke Philips Electronics N.V. Video encoding and decoding method
US6888894B2 (en) 2000-04-17 2005-05-03 Pts Corporation Segmenting encoding system with image segmentation performed at a decoder and encoding scheme for generating encoded data relying on decoder segmentation
AU2002228884A1 (en) 2000-11-03 2002-05-15 Compression Science Video data compression system
US6782054B2 (en) 2001-04-20 2004-08-24 Koninklijke Philips Electronics, N.V. Method and apparatus for motion vector estimation
MXPA05000335A (es) 2002-07-09 2005-03-31 Nokia Corp Metodo y sistema para seleccionar tipo de filtro de interpolacion en codificacion de video.
US7068722B2 (en) 2002-09-25 2006-06-27 Lsi Logic Corporation Content adaptive video processor using motion compensation
JP4070104B2 (ja) * 2002-10-16 2008-04-02 独立行政法人情報通信研究機構 動画像符号化復号方法及び動画像符号化装置並びに動画像復号装置
JP4462823B2 (ja) 2002-11-20 2010-05-12 ソニー株式会社 画像信号の処理装置および処理方法、それに使用される係数データの生成装置および生成方法、並びに各方法を実行するためのプログラム
US20060165296A1 (en) 2002-12-30 2006-07-27 Cecile Dufour Video coding and decoding method
JP3997171B2 (ja) 2003-03-27 2007-10-24 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法、及び動画像復号プログラム
US7480334B2 (en) 2003-12-23 2009-01-20 Genesis Microchip Inc. Temporal motion vector filtering
KR20050075483A (ko) 2004-01-15 2005-07-21 삼성전자주식회사 비디오 코딩 및 디코딩 방법, 및 이를 위한 장치
US20070165958A1 (en) 2004-01-16 2007-07-19 Koninklijke Philips Electronic, N.V. Method for compressing/decompressing video information
JP2005236723A (ja) * 2004-02-20 2005-09-02 Victor Co Of Japan Ltd 動画像符号化装置、動画像符号化方法、動画像復号化装置及び動画像復号化方法
JP3935500B2 (ja) * 2005-01-14 2007-06-20 株式会社モルフォ 動きベクトル演算方法とこの方法を用いた手ぶれ補正装置、撮像装置、並びに動画生成装置
TWI353562B (en) * 2008-02-04 2011-12-01 Mstar Semiconductor Inc A video processing apparatus and related method to

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180023445A (ko) * 2016-08-26 2018-03-07 엘지디스플레이 주식회사 영상 처리 방법 및 이를 이용한 표시 장치

Also Published As

Publication number Publication date
WO2007035266A2 (en) 2007-03-29
US8165205B2 (en) 2012-04-24
EP1946550A4 (en) 2011-07-06
CN101263713A (zh) 2008-09-10
US20070064796A1 (en) 2007-03-22
WO2007035266A3 (en) 2007-09-27
EP1946550A2 (en) 2008-07-23
CN101263713B (zh) 2010-06-23
JP2009509407A (ja) 2009-03-05
KR101342268B1 (ko) 2013-12-16

Similar Documents

Publication Publication Date Title
KR101342268B1 (ko) 모션 보상을 위한 자연 형상 영역
US10986364B2 (en) Method and apparatus for interframe point cloud attribute coding
US10979730B2 (en) Techniques and apparatus for interframe point cloud attribute coding
CN110249628B (zh) 用于预测分区的视频编码器和解码器
JP5068265B2 (ja) 動きベクトルの選択
JP5744168B2 (ja) 画像復号装置
KR101874100B1 (ko) 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
US20150264383A1 (en) Block Copy Modes for Image and Video Coding
CN112543323B (zh) 一种编解码方法、装置及其设备
US9143790B2 (en) Encoding and decoding a video image sequence by image areas
CN113873249B (zh) 一种编解码方法、装置及其设备
JP2021530144A (ja) デコーダ側動きベクトル洗練のための誤差面ベースのサブピクセル精度の洗練方法
KR20080048070A (ko) 적응형 영향 영역 필터
US11528485B2 (en) Encoding apparatus and program
CN114079783B (zh) 一种编解码方法、装置及其设备
KR101362545B1 (ko) 비디오 시퀀스에서 가변 외형 움직임 추정
KR20150060730A (ko) 인터-이미지 예측 방법과 디바이스 및 대응하는 인코딩 방법과 디바이스
KR20110134404A (ko) 화상 데이터의 블록을 예측하는 방법, 이 방법을 실행하는 복호 장치 및 부호화 장치
KR20100060102A (ko) 완전 탐색 기반의 적응적 탐색 영역을 이용한 움직임 추정 방법
JP2020057840A (ja) 画像復号装置、画像符号化装置、画像処理システム及びプログラム
WO2020149159A1 (ja) 参照領域決定装置及びプログラム
JP2008072608A (ja) 画像符号化装置及び画像符号化方法
CN113766223A (zh) 预测模式获取方法和装置
JP2005318106A (ja) 動画像符号化装置及びプログラム
JP2002521944A (ja) デジタル画像が被る動きを求める方法および装置

Legal Events

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