KR100255917B1 - 향상된 이동 보상을 위한 방법 및 장치 - Google Patents

향상된 이동 보상을 위한 방법 및 장치 Download PDF

Info

Publication number
KR100255917B1
KR100255917B1 KR1019970701901A KR19970701901A KR100255917B1 KR 100255917 B1 KR100255917 B1 KR 100255917B1 KR 1019970701901 A KR1019970701901 A KR 1019970701901A KR 19970701901 A KR19970701901 A KR 19970701901A KR 100255917 B1 KR100255917 B1 KR 100255917B1
Authority
KR
South Korea
Prior art keywords
error
signal
encoding
frame
unit
Prior art date
Application number
KR1019970701901A
Other languages
English (en)
Other versions
KR970706543A (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 KR970706543A publication Critical patent/KR970706543A/ko
Application granted granted Critical
Publication of KR100255917B1 publication Critical patent/KR100255917B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • 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/537—Motion estimation other than block-based
    • 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
    • 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Vehicle Body Suspensions (AREA)
  • Eye Examination Apparatus (AREA)

Abstract

본 발명은 차동 벡터 필드를 예측하는 방법(600) 및 시스템(100)을 제공한다. 상기 방법 및 시스템은 현재 이미지 프레임에 대해 이전의 이미지 프레임을 이동 보상하는 영역을 검출하고 인코딩할 수 있게 한다. DFD 신호에 기초하여, 본 발명은 이동보상이 실패한 영역들을 검출한다(102). 이러한 영역들의 경계들은 인코딩되고 디코더로 송출된다(104). 이 영역 내에 포함된 세기값들 또한 현재 세기 프레임에 의해 인코딩되고 상기 디코더로 송출된다. 상기 디코딩된 영역 경계들에 기초하여, 상기 디코더는 상기 세기값들을 디코딩하고 이들을 상기 올바른 영역들에 위치하게 한다.

Description

[발명의 명칭]
향상된 이동 보상을 위한 방법 및 장치
[기술분야]
본 발명은 일반적으로 비디오 부호화(video coding), 및 특히 변위 벡터 필드(displacement vector field)를 사용하는 비디오 부호화에 관한 것이다.
[배경기술]
초저 비트 속도(very low bit rate; VLBR)로의 디지털 비디오의 압축은 통신 분야에 있어 매우 중요한 문제이다. 일반적으로, VLBR은 초당 64킬로-비트(Kbps)를 초과하지 않는 것으로 생각되며, 공중 교환 전화망 및 셀룰라 시스템과 같은 현존하는 개인용 통신 시스템과 관련이 있다. 이러한 시스템들 상에서 주문 대응형 비디오 서비스 및 화상 회의 같은 서비스들을 제공하기 위해 디지털 비디오 시퀀스 내에 포함된 정보가 300대 1의 비율로 압축될 필요가 있다. 이러한 고압축비를 획득하기 위해, 비디오 시퀀스 내에 존재하는 모든 리던던시가 제거될 필요가 있다.
H.261, MPEG1, 및 MPEG2 같은 현재의 규격들은 블록 이동-보상된(block motion-compensated) 이산적 코사인 변환(Discrete Cosine Transform; DCT)에 의해 디지털 비디오 시퀀스의 압축을 제공한다. 이러한 비디오 부호화 기술은 2단계 프로세스를 사용하여 비디오 시퀀스 내에 존재하는 리던던시를 제거한다. 제1단계에서, 블록 매칭(BM), 이동 추정된(motion estimation) 및 보상 알고리즘은 2개의 시간적으로 인접한 프레임들 사이에 발생하는 이동을 추정된 한다. 이어서 상기 프레임들은 추정된 이동에 대해서 보상되며 차동 이미지(difference image)를 형성하기 위해 비교된다. 시간적으로 인접한 프레임들 사이의 차분을 취함으로써, 존재하는 모든 시간적 리던던시가 제거된다. 잔류하는 유일한 정보는 이동 추정된 및 보상 알고리즘으로 보상될 수 없는 새로운 정보이다.
제2단계에서, 이러한 새로운 정보는 DCT를 이용하여 주파수 영역(frequency domain)으로 변환된다. DCT는 이러한 새로운 정보의 에너지를 몇 개의 저주파 성분으로 압축시키는 성질을 갖는다. 부호화된 고주파 정보의 양을 제한함으로써 비디오 시퀀스를 더 압축한다.
이러한 방법의 비디오 부호화에 의해 제공된 압축의 대부분은 이동 추정된 및 보상 알고리즘에 의해 획득된다. 즉, 세기(intensity) 및 컬러에 대한 정보가 아닌 비디오 시퀀스에 존재하는 이동에 관한 정보를 송신하는 것이 더 효율적이다. 이동 정보는 현재 세기 프레임(current intensity frame) 내의 특정 위치로부터 이전 세기 프레임 내에 위치한 동일한 위치까지의 벡터들을 사용하여 나타내어진다. BM에 대해서, 동일한 사이즈의 미리 결정된 논-오버래핑 블록들로 위치되어 있다. 이러한 블록들에 포함된 모든 화소들은 동일한 이동을 갖는 것으로 가정된다. 비디오 시퀀스의 현재 프레임 내의 특정 블록과 관련된 이동 벡터는 최상의 매치(best match)로서 이전의 시간적으로 인접한 프레임 내에서 미리 결정된 검색 영역 상에서 검색함으로써 발견된다. 최상의 매치는 일반적으로 2개의 블록들 간의 평균 제곱 오차(mean-squared-error; MSE) 또는 평균 절대차(mean-absolute-difference; MAD)를 사용하여 결정된다. 이동 벡터는 현재 프레임의 블록의 중앙으로부터 이전 프레임 내에서 최상의 매치를 제공하는 블록의 중앙까지이다.
추정된 이동 벡터(estimation motion vector)를 사용하여, 현재 프레임을 예측하기 위해 이전 프레임을 각 벡터로 바꾼다. 이러한 동작을 이동 보상이라 한다. 상술한 바와 같이, 현재 프레임으로부터 예측된 프레임을 감함으로써 DCT에 의해 공간 주파수 영역(spatial frequency domain)으로 변환된 차동 프레임(difference frame)을 발생시키다. 이러한 공간 주파수 계수들은 양자화되고 엔트로피 부호화(entropy encoded)되어서 원래의 비디오 시퀀스를 더욱 압축시키게 된다. 이동 벡터들 및 DCT 계수들은 디코더로 송신되고, 여기서 디코딩된 비디오 시퀀스를 발생시키기 위해 반전동작이 수행된다.
상기 언급된 바와 같이, 이동 보상은 비디오 시퀀스로부터 시간적 리던던시 또는 시간적 상관 관계를 제거하는 데에 있어서 매우 효과적이다. 그러나, 비디오 시퀀스 내에는 어떠한 시간적 상관 관계도 없는 영역들이 존재한다. 이러한 영역들은 새로운 대상체가 비디오 장면(video scene)에 입력되거나 이탈함으로 인해 발생한다. 또한, 이들은 비디오 시퀀스 내에서 다른 대상체들을 덮거나 또는 벗기는 이동 대상체의 결과일 수 있다. 시간적 리던던시를 제거하기 위해 이동 보상이 이러한 영역들에서 사용되는 경우, 일반적으로 비디오 인코더의 압축 효율이 실질적으로 감소하게 될 것이다. 이러한 압축 효율의 감소는 이동 보상이 실패한 특정 영역에서 DFD 신호의 에너지가 크게 증가되기 때문에 차동 이미지가 발생하는 동안에 유발된다. 이러한 영역들 내에서의 에너지는 일반적으로 현재 프레임 내에 내재된 에너지보다 크다. 이러한 문제점은 목적으로 하는 VLBR(targeted VLBR)로의 비디오 인코딩을 방해한다.
[도면의 간단한 설명]
제1도는 본 발명에 따른 향상된 이동 보상에 대한 시스템의 양호한 실시예의 도면이다.
제2도는 본 발명에 따른 이동 보상 오류 검출의 양호한 실시예의 도면이다.
제3도는 본 발명에 따른 오류 영역 경계 인코딩 유닛의 양호한 실시예의 도면이다.
제4도는 본 발명에 따른 가능한 부호화 방향들에 대한 제1예의 도면이다.
제5도는 본 발명에 따른 가능한 부호화 방향들에 대한 제2예의 도면이다.
제6도는 본 발명에 따른 향상된 이동 보상에 대한 방법의 단계들의 양호한 실시예의 흐름도이다.
제7도는 본 발명에 따른 이동 보상 오류 검출에 대한 방법의 단계들의 양호한 실시예의 흐름도이다.
제8도는 본 발명에 따른 오류 영역 경계 인코딩에 대한 방법의 단계들의 양호한 실시예의 흐름도이다.
[발명의 상세한 설명]
이하에서 현재 이미지 프레임에 대해서 이전의 이미지 프레임의 이동 보상이 실패한 영역을 검출 및 인코딩할 수 있게 하는 방법 및 시스템을 개시한다. DFD 신호에 근거하여, 본 발명은 이동 보상이 잘못된 영역을 검출한다. 이러한 영역들의 경계들은 인코딩되고 디코더로 송출된다. 현재 세기 프레임에 의해, 이러한 영역에 내재된 값들도 또한 인코딩되고 디코더로 송출된다. 디코딩된 영역 경계들에 기초하여, 디코더는 세기값들을 디코딩하고 이들은 정확한 영역들에 배치된다.
상기의 방법 및 시스템을 설명하기 위해 입력 비디오 시퀀스에 관련하여 몇 가지 가정을 한다. 구체적으로, 비디오 시퀀스가 로우(row)당 화소들의 개수, 프레임당 로우들의 개수, 및 초당 프레임들의 개수가 인코딩 프로세스 이전에 공지되어 있는 디지털 포맷으로 가정된다. 각 화소는 0 내지 255를 스팬하는 8비트 정수들을 사용하여 휘도(luminance) 및 크로미넌스(chrominance) 양자를 나타낸다. 상기 언급된 바와 같이, 이들 가정들은 방법 및 시스템의 설명을 쉽게 하기 위해 성립된 것에 불과하며 이 가정이 적용되지 않는 응용들에 제한 요인으로 생각해서는 안 된다.
제1도, 참조번호(100)는 본 발명에 따른 향상된 이동 보상에 대한 시스템의 양호한 실시예의 도면이다. 이 시스템은 오류 영역 검출 유닛(102), 컨투어 평활 필터(contour smoothing filter)(128), 오류 영역 컨투어 인코딩 유닛(104) 및 세기 영역 인코딩 유닛(106)으로 구성되어 있다. 예측된 변위 벡터 필드(DVF)(108), 추정된 DVF(110), 이전 세기 프레임(112), 현재 세기 프레임(114) 및 임계값(112)에 근거하여, 이동 보상 오류 영역 검출 유닛(102)은 예측된 DVF(108)가 현재 세기 프레임(114)과 이전 세기 프레임(112) 사이의 비디오 시퀀스에서 발생하는 이동을 설명하는데 있어서 실패하게 되는 영역을 결정한다. 검출된 영역들(124)의 경계들 및 컨투어들은 컨투어 평활 필터에 의해 평활화되어서 인코딩될 필요가 있는 비트들의 개수를 감소시킨다. 이동 보상 오류영역들(116)의 평활화된 경계는 오류 영역 컨투어 인코딩 유닛(104)에 제공되어서 인코딩된다(118). 이동 보상 오류 영역(116)은 또한 현재 세기 프레임(114)과 함께 세기 영역 인코딩 유닛(106)에 제공되어서, 이 영역에 내재된 세기 정보가 인코딩된다(120). 향상된 이동 보상에 대한 시스템 또는 시스템의 일부는 응용 주문형 집적 회로(ASIC), 게이트 어레이, 또는 디지털 신호 프로세서(DSP) 내에서 구현될 수 있다. 제2도, 참조 번호(200)는 본 발명에 따른 오류 영역 검출 유닛(102)의 양호한 실시예의 도면이다. 이 유닛은 제1이동 보상 유닛(202), 제2이동 보상 유닛(204), 제곱 유닛(206), 및 비교기(208)를 포함한다. 이동 보상 오류 검출 유닛(102)은 현재 세기 프레임 내의 각 화소 위치에 대해서 다음의 테스트를 이행함으로써 오류 영역들을 결정한다. 먼저, 이전 세기 프레임(210)은 예측된 DVF(214) 및 추정된 DVF(216)를 사용하여 각각 제1이동 보상 유닛(202) 및 제2이동 보상 유닛(204)을 사용함으로써 이동 보상된다. 결과의 2개의 이동 보상된 프레임들(218)(220)은 비교되고, 차동 신호(difference signal)(232)를 발생시킨다. 이 차동신호(232)는 제곱 유닛(206)에 의해 제곱되어서 비교기(208)에 대한 입력 신호 t(i, j)(234)를 발생시킨다. 비교기(208)는 현재 세기 프레임 내의 각 화소 위치(i,j)를 오류로 분류하거나 다음의 테스트를 사용하지 않는다.
Figure kpo00001
r(i, j)=1인 경우 화소(i,j)는 오류 영역의 일부이며, 반면에 r(i, j)=0은 화소가 이동 보상 오류가 아니라는 것을 나타낸다. 출력, r(i,j)(236)은 현재 프레임(114) 내에서 예측된 DVF(108)가 추정된 DVF(110)과 크게 다른 영역을 나타내는 이진 비트맵이다. 이것들은 이전 프레임의 이동 보상이 실패한 영역들로 현재 프레임을 예측하기 위해 적합하다. 따라서, 세기 정보는 영역 정보와 함께 인코딩되어야 한다.
컨투어 평활 유닛(128)은 이동 보상 오류 영역들의 초기 맵 r(i,j)(236)을 취하고 이들 영역들 외부의 경계 또는 컨투어들을 평활화시킨다. 이러한 동작은 또한 노이즈로 인해 이동 보상 오류에 속하는 것으로 잘못 분류된 어떤 분리된 화소들도 제거한다. 이러한 동작을 위해 이진 형태학적 필터(binary morphological filter)가 사용된다. 구체적으로, 컨투어 평활 필터는 다음의 수학식에 의해 특징지워지는 개폐 형태학적 필터(open and closed morphological filter)이다.
[수학식 1]
Figure kpo00002
[수학식 2]
Figure kpo00003
[수학식 3]
Figure kpo00004
및
[수학식 4]
Figure kpo00005
[수학식 5]
Figure kpo00006
구성 엘리먼트 s는 어떤 이웃하는 화소들이 개폐 동작에 고려될 것인지를 결정한다. 예를 들어, 수학식 4 및 수학식 5에서 구성 엘리먼트는 화소 (i,j)의 상하로 m개 화소 및 좌우로 n개 화소까지 연장하는 사각형이다. 개폐 형태학적 필터는 다음과 같은 방법으로 이동 보상 오류 영역 r(i,j)의 컨투어를 평활화시킨다. 오픈 동작은 이러한 영역들의 컨투어들을 성장시키고, 존재할 수 있는 어떤 들쑥날쑥한 에지들(jagged edges)을 채운다. 클로징 동작은 경계들을 원래의 위치로 복귀시키지만; 그러나, 대략적인 영역들에 있어서 컨투어들은 새로운 위치에 남아있게 된다. 이러한 동작의 결과 이전의 대략적인 영역들의 컨투어 평활 필터의 출력이 평활 컨투어들을 갖게 된다. 오류 영역들의 경계를 실제로 묘사하는 화소들이 다음의 수학식을 사용하여 결정된다.
Figure kpo00007
여기서 b(i,j)=1은 경계 화소를 나타낸다. 오류 영역 컨투어 인코딩 유닛(104)에 평활화된 오류 영역 경계 b(i,j)(308)가 제공된다.
제3도, 참조 번호(300)는 오류 영역 컨투어 인코딩 유닛(104)의 양호한 실시예이다. 오류 영역 컨투어 인코딩 유닛(104)은 적응 체인 인코딩 유닛(adaptive chain encoding unit)(302), 런 길이 인코딩 유닛(run-length encoding unit)(304), 및 허프만 인코딩 유닛(306)을 포함한다. 평활화된 오류 영역 경계 b(i,j)(308)는 적응 체인 인코딩 유닛(302)에 의해 제일 먼저 인코딩된다. 적응 체인 인코딩 유닛(302)은 제한된 방향 알파벳(limited direction alphabet)을 사용하여 평활화된 오류 영역 경계 b(i,j)(308)의 경계들을 부호화한다. 먼저 초기 또는 시작 화소가 선택된다. 이 화소는 일반적으로 평활화된 오류 영역 경계 b(i,j)(308)를 통해서 스캔할 때 마주친 제1화소이다. 일단 이 위치가 결정되면, 평활화된 오류 영역 경계 b(i,j)(308)를 시계 방향으로 인코딩한다. 구체적으로, 방향 알파벳은 3 심벌 Ad∈{L, S, R}로 한정되는데, 여기서 이전에 인코딩된 심벌에 기초하여, Ad는 한정된 방향 알파벳 나타내며, L은 좌방향 전환, R은 우방향 전환 그리고 S는 직선 이동을 나타낸다. 달리 말하면, 경계 상의 이전 이동의 방향은 (이전 화소로부터 현재 화소로의) 현재의 이동에 대한 직선 이동으로서 나타내어진다.
방향을 나타내는 상기 기술은 제4도 및 제5도에 도시되어 있다. 제4도의, 참조 번호(400)은 본 발명에 따른 가능한 부호화 방향들에 대한 제1예의 도면이다. 제5도의, 참조 번호(500)은 본 발명에 따른 가능한 부호화된 방향들에 대한 제2예의 도면이다. 제4도에서, 이전 이동(402)은 수평 이동이며; 따라서 현재 이동(404)에 있어 수평 방향은 직선 이동으로 표시된다. 북동 방향 이동(406)은 좌(L)방향 전환으로 표시되며 반면에 남동 방향 이동(408)은 우(R)방향 전환으로 표시된다. 그 외 모든 방향 전환들은 가능하지 않다. 유사하게, 제5도는 이전 이동(502)이 사선인 경우를 도시한다. 현재의 사선 이동(504)은 직선 이동으로 표시되며, 반면에 북 방향(506) 및 동 방향(508)은 각각 L 및 R로 표시된다. Ad내에 포함되지 않은 방향 전환이 존재하는 경우, 이에 따라 가장 가까운 것을 트랙하는 가능한 방향 전환이 선택된다.
적응 체인 인코딩 유닛(302)의 출력(310)은 방향뿐만 아니라 시작 위치를 표시하는 심벌이다. 시작 위치는 오류 영역 경계들의 적응 체인 인코딩에 의해 제공되는 표시가 해석되는 화소 위치의 수평(i) 및 수직(j) 지수들을 제공한다. 수평 및 수직 지수들 양자는 8비트들을 사용하여 부호화된다. 방향 심벌들은 허프만 인코딩 유닛(304)을 사용하여 인코딩된다. 이 프로세스에서 사용된 특정 테이블은 다음과 같이 보여진다.
Figure kpo00008
심벌들이 한 화소로부터 다음 화소까지 상관되었다(correlated)는 것이 관찰되었다. 달리 말하면, 인코딩된 이전 심벌에 주어진 현재 위치에서의 심벌의 조건적인 확률은 현재 위치에서의 특정 심벌의 확률과 반드시 같은 것은 아니다. 예를 들어, 이전 이동이 S인 경우, 다음 이동은 L 또는 R이기 보다는 S일 가능성이 있다. 이러한 관측을 설명하면서, 채용된 허프만 인코딩 알고리즘은 암시적 런 길이 인코딩을 포함한다. 허프만 인코딩 유닛(304)의 출력은 평활화된 오류 영역 경계 b(i,j)(308)를 나타내는 비트-스트림이다. 이 비트-스트림은 내부에 포함된 세기 화소들을 디부호화하는데 사용하기 위해 디코더에 송신된다. 이러한 세기 정보를 인코딩하기 위해 사용된 기술이 후술되어 있다.
세기 영역 인코딩 유닛(106)은 영역 경계들(308) 내에 포함되어 있는 화소들의 세기값들을 인코딩한다. 이러한 화소들은 8 x 8 블록 DCT 방법을 사용하여 인코딩된다. 즉, 영역 경계들 내에 포함된 화소들은 8 x 8 화소의 블록으로 구성된다. 이어서, 이러한 블록들 내에 포함된 세기값들은 DCT 도메인으로 변환되고, 여기서 양자화되고 엔트로피 인코딩된다. 또한 경계들 상에 있는 블록들에 대해서, 8 x 8 블록 내에 있는 모든 화소들은 영역 내에 있는지의 여부에 상관없이 인코딩된다. 이어서 비트 스트림은 디코더로 운반되어서 영역 경계(118) 및 세기값들(120) 양자에 대한 인코딩된 비트-스트림들이 디코딩된다. 이어서 경계 정보에 따라, 값들이 정확한 공간적 위치에 위치하게 된다.
제6도, 참조 번호(600)은 본 발명에 따른 향상된 이동 보상 방법의 양호한 실시예의 흐름도이다. 제1단계는 시간적 리던던시를 제거하기 위해 이동 보상이 실패한 곳을 결정한다(602). 검출된 오류 영역의 경계들이 형태학적 필터를 사용하여 결정되고 평활화된다(604). 다음으로, 경계들이 인코딩된다(606). 마지막 단계에서, 오류 영역 경계들 내에 있는 현재 프레임의 세기값이 인코딩된다(608).
제7도, 참조번호(700)은 본 발명에 따라 이동 보상 오류 영역들을 검출하는 방법의 양호한 실시예의 흐름도이다. 제1단계에서, 이전 세기 프레임, 이전 DVF 및 현재 DVF(702)에 따라 테스트 파라미터가 발생된다. 다음으로, 부호에 대한 의존성을 제거하기 위해 값이 제곱된다. 다음으로 테스트 파라미터의 제곱은 소정의 임계값과 비교된다(706). 최종적으로, 검출된 오류 영역들이 어떤 분리된 지점들(any isolated point)을 제거하기 위해 소정의 영역 성장 알고리즘에 의해 동작된다(708).
제8도, 참조 번호(800)는 본 발명에 따른 영역의 경계들을 인코딩하는 방법의 양호한 실시예의 흐름도이다. 먼저, 영역의 경계는 적응 체인 인코더(802)를 사용하여 인코딩된다. 다음으로, 적응 체인 인코더에 의해 제공된 비트스트림은 런 길이/허프만 인코더를 사용하여 또 인코딩된다(804).

Claims (8)

  1. 이동 보상(motion compensation)을 향상시키는 방법에 있어서, 오류 영역 검출 유닛(failure region detection unit)을 사용하여, 이전 세기 프레임(previous intensity frame), 현재 세기 프레임, 예측된 차동 벡터 필드(예측된 DVF; predicted differential vector field), 추정된 차동 벡터 필드(추정된 DVF; estimated differential vector field), 및 임계값을 근거로 오류 영역들을 검출하는 단계, 및 오류 영역 컨투어 인코딩 유닛(failure region contour encoding unit)을 사용하여, 상기 오류 영역들의 경계들을 인코딩하는 단계를 포함하고, 상기 오류 영역들을 검출하는 단계는, 상기 예측된 DVF에 기초하여 상기 이전 세기 프레임을 이동 보상하여 제1신호를 제공하는 단계, 상기 추정된 DVF에 기초하여 상기 이전 세기 프레임을 이동 보상하여 제2신호를 제공하는 단계, 상기 제1신호와 상기 제2신호간의 차분에 기초하여 제3신호를 계산하는 단계, 및 상기 제3신호를 상기 임계값과 비교하여, 오류 영역의 존재를 검출하는 단계를 포함하는 이동 보상 향상 방법.
  2. 제1항에 있어서, 상기 인코딩 단계는 상기 오류 영역 컨투어를 적응 체인 인코딩(adaptive chain encoding)하고, 런 길이 인코딩/허프먼 인코딩(run-length encoding/Huffman encoding)하여, 상기 인코딩된 오류 영역 경계를 제공하는 단계를 포함하며, 선택적으로, 상기 허프먼 인코딩 단계에 후속하는 컨투어 필터링 단계를 더 포함하는 이동 보상 향상 방법.
  3. 제1항에 있어서, 상기 인코딩된 오류 영역 경계들 내에 있는 현재 프레임의 세기값들을 인코딩하는 단계, 상기 방법의 상기 단계들이 디지털 신호 프로세서(DSP)의/를 위한 유형의 매체(tangible medium) 내에서 실현되는 단계, 및 상기 방법의 상기 단계들이 응용 주문형 집적 회로(ASIC) 내에서 실현되는 단계 중 적어도 하나의 단계를 더 포함하는 이동 보상 향상 방법.
  4. 제1항에 있어서, 상기 방법의 상기 단계들은 컴퓨터의/를 위한 유형의 매체 내에서 실현되며, 상기 유형의 매체가 컴퓨터 디스켓인 경우, 및 상기 유형의 매체가 상기 컴퓨터의 메모리 유닛인 경우 중에 하나를 선택하는 이동 보상 향상 방법.
  5. 이동 보상을 향상시키는 시스템에 있어서, 이전 세기 프레임, 현재 세기 프레임, 임계값, 예측된 DVF 및 추정된 DVF를 수신하도록 결합되어, 상기 이전 세기 프레임, 상기 현재 세기 프레임, 상기 예측된 DVF, 상기 추정된 DVF 및 상기 임계값에 기초하여 오류 영역들을 검출하는 오류 영역 검출 유닛, 및 상기 오류 영역 검출 유닛에 동작적으로 결합되어, 상기 오류 영역들의 경계들을 인코딩하는 오류 영역 컨투어 인코딩 유닛을 포함하고, 상기 오류 영역 검출 유닛은, 상기 이전 세기 프레임 및 상기 예측된 DVF를 수신하도록 결합되어, 상기 예측된 DVF에 기초하여 상기 이전 세기 프레임을 이동 보상하여, 제1신호를 제공하는 제1이동 보상 유닛, 상기 이전 세기 프레임 및 상기 추정된 DVF를 수신하도록 결합되어, 상기 추정된 DVF에 기초하여 상기 이전 세기 프레임을 이동 보상하여, 제2신호를 제공하는 제2이동 보상 유닛, 상기 제1이동 보상 유닛 및 상기 제2이동 보상 유닛에 동작적으로 결합되어, 상기 제1신호와 상기 제2신호간의 차분을 제공하는 차동 회로, 상기 차동 회로에 동작적으로 결합되어, 상기 제1신호와 상기 제2신호간의 차분에 기초하여 제3신호를 계산하는 제곱 유닛(squaring unit), 및 상기 제곱 유닛에 동작적으로 결합되어, 상기 제3신호를 상기 임계값과 비교하여, 오류 영역의 존재를 검출하는 비교기를 포함하는 이동 보상 향상 시스템.
  6. 제5항에 있어서, 상기 오류 영역 컨투어 인코딩 유닛은 오류 영역 컨투어를 수신하도록 결합되어, 체인 인코딩(chain encoding)하는 적응 체인 인코딩 유닛, 및 상기 적응 체인 인코딩 유닛에 결합되어, 런 길이 인코딩하여, 인코딩된 오류 영역 경계를 제공하는 허프먼 인코딩 유닛을 포함하며, 선택적으로 상기 오류 영역 검출 유닛에 동작적으로 결합되어, 오류 영역에 기초하여 상기 오류 영역 컨투어를 제공하는 컨투어 평활 필터링을 더 포함하는 이동 보상 향상 시스템.
  7. 제5항에 있어서, 상기 현재 세기 프레임 및 상기 오류 영역 컨투어를 수신하도록 결합되어, 인코딩된 오류 영역 경계들 내에 있는 현재 프레임의 세기값들을 인코딩하는 세기 영역 인코딩 유닛, 상기 시스템의 상기 유닛들이 디지털 신호 프로세서(DSP)의/를 위한 유형의 매체 내에서 실현되는 것, 및 상기 시스템의 상기 유닛들이 응용 주문형 집적 회로(ASIC) 내에서 실현되는 것 중의 적어도 하나의 단계를 더 포함하는 이동 보상 향상 시스템.
  8. 제5항에 있어서, 상기 시스템의 상기 유닛들은 컴퓨터의/를 위한 유형의 매체 내에서 실현되며, 상기 유형의 매체가 컴퓨터 디스켓인 경우, 및 상기 유형의 매체가 상기 컴퓨터의 메모리 유닛인 경우 중에 하나를 선택하는 이동 보상 향상 시스템.
KR1019970701901A 1995-07-24 1996-06-12 향상된 이동 보상을 위한 방법 및 장치 KR100255917B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US08/506,147 US5646867A (en) 1995-07-24 1995-07-24 Method and system for improved motion compensation
US8/506,147 1995-07-24
US08/506,147 1995-07-24
PCT/US1996/010129 WO1997004403A1 (en) 1995-07-24 1996-06-12 Method and system for improved motion compensation

Publications (2)

Publication Number Publication Date
KR970706543A KR970706543A (ko) 1997-11-03
KR100255917B1 true KR100255917B1 (ko) 2000-05-01

Family

ID=24013390

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970701901A KR100255917B1 (ko) 1995-07-24 1996-06-12 향상된 이동 보상을 위한 방법 및 장치

Country Status (8)

Country Link
US (1) US5646867A (ko)
EP (1) EP0792489A4 (ko)
KR (1) KR100255917B1 (ko)
CN (1) CN1167533A (ko)
AU (1) AU689046B2 (ko)
CA (1) CA2200725C (ko)
TW (1) TW306110B (ko)
WO (1) WO1997004403A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101013775B1 (ko) * 2009-08-28 2011-02-14 재단법인대구경북과학기술원 결함 허용 방법 및 시스템

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100215451B1 (ko) * 1996-05-29 1999-08-16 윤종용 임의형태 물체를 포함한 동화상의 부호화 및 복호화시스템
US5748241A (en) * 1996-12-13 1998-05-05 He Holdings, Inc. Residual coding of model failure regions in compressed video sequences
WO2000011863A1 (en) 1998-08-21 2000-03-02 Koninklijke Philips Electronics N.V. Problem area location in an image signal
FR2790123B1 (fr) * 1999-02-18 2001-04-27 Ge Medical Syst Sa Procede de traitement d'une sequence d'images fluoroscopiques d'un corps, de facon a ameliorer la qualite des images visualisees
EP2458865A3 (en) * 2001-06-29 2014-10-01 NTT DoCoMo, Inc. Apparatuses for image coding and decoding
US6925125B2 (en) * 2002-01-09 2005-08-02 Hiroshi Akimoto Enhanced aperture problem solving method using displaced center quadtree adaptive partitioning
CN100508616C (zh) * 2002-01-24 2009-07-01 株式会社日立制作所 运动图像的编码方法、解码方法、编码装置及解码装置
KR101379255B1 (ko) * 2007-04-06 2014-03-28 삼성전자주식회사 미분 방정식을 이용한 인트라 예측 부호화, 복호화 방법 및장치
US9544613B2 (en) * 2013-04-24 2017-01-10 Sony Corporation Local detection model (LDM) for recursive motion estimation

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR970701901A (ko) * 1995-01-06 1997-04-12 로제 에이마르 선형 예측 및 대수 코드 여기를 사용하는 음성 코딩 방법(speech coding method using linear prediction and algebraic code excitation)

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3245977B2 (ja) * 1992-06-30 2002-01-15 ソニー株式会社 ディジタル画像信号の伝送装置
US5463565A (en) * 1993-10-29 1995-10-31 Time Warner Entertainment Co., L.P. Data block format for software carrier and player therefor
US5537155A (en) * 1994-04-29 1996-07-16 Motorola, Inc. Method for estimating motion in a video sequence
US5594504A (en) * 1994-07-06 1997-01-14 Lucent Technologies Inc. Predictive video coding using a motion vector updating routine
US5500689A (en) * 1994-10-26 1996-03-19 Thomson Consumer Electronics, Inc. System for detecting a video signal image intensity gradient

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR970701901A (ko) * 1995-01-06 1997-04-12 로제 에이마르 선형 예측 및 대수 코드 여기를 사용하는 음성 코딩 방법(speech coding method using linear prediction and algebraic code excitation)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101013775B1 (ko) * 2009-08-28 2011-02-14 재단법인대구경북과학기술원 결함 허용 방법 및 시스템

Also Published As

Publication number Publication date
TW306110B (ko) 1997-05-21
CN1167533A (zh) 1997-12-10
CA2200725A1 (en) 1997-02-06
EP0792489A4 (en) 1998-12-23
US5646867A (en) 1997-07-08
AU689046B2 (en) 1998-03-19
EP0792489A1 (en) 1997-09-03
WO1997004403A1 (en) 1997-02-06
KR970706543A (ko) 1997-11-03
AU6172796A (en) 1997-02-18
CA2200725C (en) 2000-05-02

Similar Documents

Publication Publication Date Title
KR100587280B1 (ko) 오류 은폐방법
CN100446560C (zh) 用于平滑在误差掩蔽期间产生的人为产物的解码器装置和方法
TWI523501B (zh) 視訊訊號之編碼或解碼方法及其裝置
KR100578433B1 (ko) 페이딩 추정/보정
EP1359770B1 (en) Signaling for fading compensation in video encoding
JPWO2003003749A1 (ja) 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法
US8285064B2 (en) Method for processing images and the corresponding electronic device
KR20060109248A (ko) 영상신호의 엔코딩/디코딩시에 내부모드 블록의 정보를처리하는 방법 및 장치
KR20080055965A (ko) 다양한 모션 모델들을 사용하는 인코더 보조 프레임 레이트상향 변환
TWI477154B (zh) 用於編碼數位視訊資料之方法及數位視訊編碼器系統
KR100255917B1 (ko) 향상된 이동 보상을 위한 방법 및 장치
KR20060063608A (ko) 영상신호의 엔코딩/디코딩시에 영상블록에 대한 레지듀얼예측을 수행하는 방법 및 장치
Moinard et al. A set of template matching predictors for intra video coding
JP2001346208A (ja) 画像信号復号化装置および方法
WO2023103521A1 (en) Method and apparatus for sign coding of transform coefficients in video coding system
Ozcelik et al. Detection and encoding of model failures in very low bit rate video coding
KR100801155B1 (ko) Ｈ．２６４에서의 저복잡도를 가지는 공간적 에러 은닉방법
KR100316787B1 (ko) 움직임 보상된 형상정보 부호화/복호화 방법및 장치
JPH1023429A (ja) 画像符号化装置および画像復号化装置
US20230188753A1 (en) Method and Apparatus for Sign Coding of Transform Coefficients in Video Coding System
Qian et al. Texture based selective block matching algorithm for error concealment
KR100212560B1 (ko) 하이브리드 윤곽 부호화에서의 부호화 모드 결정장치
KR100803569B1 (ko) 비디오 코더의 루프/포스트 필터링 방법
Cho et al. Contour coding technique employing motion information
Kim et al. Error Concealment Using Intra‐Mode Information Included in H. 264/AVC‐Coded Bitstream

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
FPAY Annual fee payment

Payment date: 20030116

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee