KR100221171B1 - 조밀한 이동벡터필드를 재생하는 방법 및 장치 - Google Patents

조밀한 이동벡터필드를 재생하는 방법 및 장치 Download PDF

Info

Publication number
KR100221171B1
KR100221171B1 KR1019970701900A KR19970701900A KR100221171B1 KR 100221171 B1 KR100221171 B1 KR 100221171B1 KR 1019970701900 A KR1019970701900 A KR 1019970701900A KR 19970701900 A KR19970701900 A KR 19970701900A KR 100221171 B1 KR100221171 B1 KR 100221171B1
Authority
KR
South Korea
Prior art keywords
dvf
spatial
prediction
estimate
temporal
Prior art date
Application number
KR1019970701900A
Other languages
English (en)
Other versions
KR970706542A (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 KR970706542A publication Critical patent/KR970706542A/ko
Application granted granted Critical
Publication of KR100221171B1 publication Critical patent/KR100221171B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • 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

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)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Analysis (AREA)
  • Ultra Sonic Daignosis Equipment (AREA)

Abstract

본 발명은 이전의 조밀한 이동 벡터 필드를 이용해 시간적으로 인접한 두개의 비디오 순차의 프레임간에 이동을 설명하는 조밀한 이동 벡터 필드를 재생하는 방법(300) 및 장치(100)를 제고안다. 이 방법에서는 DVF 예측(306)을 제공하도록 공간 DVF와 시간 DVF가 결정되고(302 및 304) 합산된다. 이 방법 및 장치는 비디오 순차의 부호화 및 복호화 과정에서 조밀한 이동 벡터 필드가 사용되는 것을 가능하게 한다. 조밀한 이동 벡터 필드는 표준 블록 정합 이동 추정 기술과 비교해 훨씬 높은 질의 현재 프레임 예측을 제공하므로, 이는 매우 중요하다. 조밀한 이동 벡터 필드를 사용하는 경우 부딪치는 문제점은 조밀한 이동 필드에 포함된 정보가 전달되기에 너무 크다는 것이다. 본 발명은 이동 정보를 전달할 필요성을 제거한다.

Description

[발명의 명칭]
조밀한 이동 벡터 필드를 재생하는 방법 및 장치
[기술의 분야]
본 발명은 일반적으로 비디오 부호화에 관한 것으로, 특히 비디오 부호화에서 조밀한 이동 벡터 필드(field)를 사용하는 것이다.
[배경기술]
매우 낮은 비트 비율(VLBR)로 디지털 비디오를 압축시키는 것은 통신 분야에서 매우 중요한 문제이다. 일반적으로, VLBR은 초당 63 킬로 비트(Kbps)를 넘지 않는 것으로 고려되고 공중 교환 전화 네트워크와 셀 방식장치와 같은 현존하는 개인 통신 장치와 관련된다. 이러한 장치에서 요구시 비디오를 제공하는 서비스와 비디오 회의와 같은 서비스를 제공하는데는 300 대 1의 비로 압축된 디지털 비디오 순차에 포함되는 정보가 요구된다. 이와 같이 큰 압축비를 이루기 위해서는 비디오 순차에 주어지는 모든 용장도(redundancy)가 제거되어야 한다.
H.261, MPEG1, 및 MPEG2와 같은 현재의 표준은 블록 이동이 보상된 이산코사인 변환(DCT) 접근법을 이용하여 디지털 비디오 순차의 압축을 제공한다. 이러한 비디오 부호화 기술은 두 단계의 처리를 사용하여 비디오 순차에 주어지는 용장도를 제거한다. 첫번째 단계에서는 블록 정합(BM) 이동 추정과 보상 알고리즘이 두개의 시간적으로 인접한 프레임(frame)간에 발생하는 이동을 추정한다. 프레임은 추정된 이동에 대해 보상되고 다른 영상을 형성하도록 비교된다. 두개의 시간적으로 인접한 프레임간의 차이를 취함으로서 모든 현존하는 시간적인 용장도가 제거된다. 남아있는 정보만이 이동 추정 및 보상 알고리즘에서 보상될 수 없는 새로운 정보이다.
두번째 단계에서는 이 새로운 정보가 DCT를 이용해 주파수 정의역으로 변환된다. DCT는 이러한 새로운 정보의 에너지를 약간의 저주파수 성분으로 간결화시키는 성질을 갖는다. 비디오 순차의 또 다른 압축은 부호화되는 고주파수 정보의 양을 제한함으로서 얻어진다.
비디오 부호화에 대해 이러한 접근법으로 제공되는 압축의 대부분은 이동 추정 및 보상 알고리즘에 의해 얻어진다. 즉, 강도 및 색에 대한 정보에 대하여, 비디오 순차에 존재하는 이동에 관한 정보를 전달하는 것이 훨씬 더 효과적이다. 이동 정보는 현재 강도 프레임에서의 특정한 위치에서 이전 강도 프레임에서 유래된 같은 위치까지의 점인 벡터를 이용해 나타내진다. BM에서, 위치는 같은 크기를 갖는 소정의 겹치지 않는 블록이다. 이러한 블록에 포함된 모든 픽셀은 같은 이동을 갖는 것으로 가정된다. 비디오 순차의 현 프레임에서 특정한 블록과 관련된 이동 벡터는 최상의 정합을 위해 이전의 시간적으로 인접한 프레임에서 소정의 탐색 영역에 걸쳐 탐색함으로서 발견된다. 이러한 최상의 정합은 일반적으로 두 블록 사이의 MSE(mean-squarde-error)나 MAD(mean-absolute-difference)를 이용해 결정된다. 이동 벡터는 현재 프레임에서의 블록 중심에서 이전 프레임에서 최상의 정합을 제공하는 블록의 중심까지를 지시한다.
추정된 이동 벡터를 사용하여, 이전 프레임의 복사는 현재 프레임의 예측을 제공하는 각 벡터에 의해 변경된다. 이러한 동작은 이동 보상이라 칭하여진다. 상술된 바와 같이, 예측된 프레임은 DCT에 의해 공간 주파수 정의역으로 변환된 차이 프레임을 산출하도록 현재 프레임으로부터 감산된다. 이러한 공간 주파수 계수는 양자화되고 엔트로피(entropy) 부호화되어 원래 비디오 순차의 또 다른 압축으 제공한다. 이동 벡터와 DCT 계수는 모두 디코더에 전달되어, 복호화된 비디오 순차를 산출하도록 역동작이 실행된다.
비디오 압축에서 조밀한 이동 벡터 필드가 현재 프레임에서 훨씬 더 높은 질의 예측을 제공한다는 것은 공지되어 있다. 그러나, 조밀한 이동 벡터 필드에서 각 픽셀(pixel) 소자, 즉 픽셀은 그와 관련된 이동 벡터를 갖고, 비디오 순차에서 이동 표시는 전달하기에 엄청나게 크다. 그러므로, 비디오 인코더는 이동 추정 및 보상에 BM 접근법을 이용해야 한다. 비디오 인코더내에서 조밀한 이동 벡터 필드를 사용하는 것이 허용되는 방법 및 장치는 매우 유익하고 가능성있는 것이 된다.
[도면의 간단한 설명]
제1도는 본 발명에 따라 이동 보상되는 비디오 인코더에서 사용되기 위한 조밀한 이동 벡터 필드(DVF)를 재생하는 장치의 바람직한 실시예에 대한 도면.
제2도는 본 발명에 따라 이동 보상된 비디오 디코더에서 사용되기 위한 조밀한 이동 벡터 필드(DVF)를 재생하는 장치의 바람직한 실시예에 대한 도면.
제3도는 본 발명에 따라 조밀한 이동 벡터 필드(DVF)를 재생하기 위한 방법의 단계에 대한 흐름도.
[바람직한 실시예의 상세한 설명]
기술될 방법 및 장치는 비디오 순차의 부호화 과정에서 조밀한 이동 벡터 필드가 사용되는 것을 가능하게 한다. 특히, 부호화 및 복호화 과정에서 사용되는 조밀한 이동 벡터 필드가 이전의 조밀한 이동 벡터 필드에서 예측되는 방법 및 장치가 설명된다. 이와 같이 예측된 조밀한 이동 벡터 필드를 사용하면 어떠한 이동 정보도 전달될 필요가 없다. 그러므로, 조밀한 이동 벡터 필드를 전달하는 문제점이 기술된 방법 및 장치에 의해 완전히 해결된다.
방법 및 장치를 설명하기 위해서는 입력 비디오 순차에 대해 특정한 가정이 이루어진다. 특히, 비디오 소스는 행(row)당 픽셀수, 프레임당 픽셀수, 및 초당 픽셀수가 부호화 과정에 앞서 공지되는 디지털 포맷인 것으로 가정된다. 각 픽셀은 0 내지 255 범위의 8 비트 정수를 이용해 휘도 및 크로미넌스 성분을 나타낸다. 상술된 바와 같이, 이러한 가정은 방법 및 장치의 설명을 용이하게 하도록 이루어진 것으로, 이러한 가정이 유지되지 않는 응용에서 제한으로 간주되지 말아야 한다.
제1도, 즉 번호(100)는 본 발명에 따라 이동 보상된 비디오 인코더에서 사용되기 위한 조밀한 이동 벡터 필드(DVF)를 재생하는 장치의 바람직한 실시예에 대한 도면이다. 상기 장치는 공간 DVF 결정기(102), 시간 DVF 결저기(104), 미리 예측된 조밀한 이동 벡터의 원인 국부 근방(106), 및 이동 보상 비디오 인코더(108)를 포함한다. 이동 물체 경계 추정(130), 이전의 DVF(146), 및 예측된 현재의 조밀한 이동 벡터의 국부 근방(136)을 근거로 공간 DVF 결정기는 현재 DVF(128)의 예측을 결정한다. 이동 물체 경계 추정(130) 및 이전의 DVF(146)을 근거로 시간 DVF 결정기는 현재 DVF(128)의 예측을 결정한다. 공간 예측(128)과 시간 예측(142)은 조합되어 최종 DVF 예측(156)이 된다. 현재 강도 프레임(150) 및 이전의 강도 프레임(152)과 함께 이 최종 DVF 예측(156)은 이동 보상 비디오 인코더(108)에 입력된다. 최종 DVF 예측(156), 현재 강도 프레임(150), 및 이전 강도 프레임(152)을 근거로, 이동 보상 비디오 인코더(108)는 현 강도 프레임(150)을 발생하도록 디코더에 의해 요구되는 정보량을 감소시킨다.
공간 DVF 결정기(102)는 공간 이동 보상 유닛(110), 자동 복귀(AR) 예측 계수를 포함하는 룩업 테이블(look-up table)(114), 및 공간 DVF 예측시(118)로 구성된다. 공간 DVF 결정기(102)는 ASIC(Application Specific Integrated Circuit), 게이트 어레이(gate array), 또는 DSP(Digital Signal Processor)를 이용해 이행될 수 있다.
인접한 강도 프레임의 이전 세트로부터 이동 물체 경계 추정(130)과 DVF 추정(146)을 이용해, 공간 이동 보상 유닛(110)은 현재 이동 물체 경계(132)의 예측을 결정한다. 다음의 식은 이러한 예측을 발생하는데 사용된다.
Figure kpo00001
여기서,
Figure kpo00002
은 현재 이동 물체 경계(132)의 예측을 나타내고,
Figure kpo00003
은 앞서 추정된 DVF(146)에서 위치
Figure kpo00004
의 조밀한 이동 벡터를 나타낸다. 이동 물체 경계 예측(132)을 근거로, 소정의 AR 예측 계수의 서브세트
Figure kpo00005
(134)는 공간 DVF 예측기(118)에서 사용되도록 룩업 테이블(114)로부터 선택된다.
원인 AR 예측 계수(114)의 소정의 세트는 전형적으로 경험에 의해 찾아진다. 일반적으로, 원형이나 앞서 예측된 DVF에는 최소 제곱 추정 접근법이 사용된다. 공간 DVF 예측기(118)는 AR 예측 계수(134)의 서브세트와 예측된 조밀 이동 벡터(136)의 국부 근방을 근거로 DVF의 예측을 결정한다. 예측 동작은 다음의 식에 의해 설명된다.
[수학식 1]
Figure kpo00006
여기서,
Figure kpo00007
(128)는 예측된 조밀 이동 벡터
Figure kpo00008
(136)의 국부 근방과 AR 예측 계수
Figure kpo00009
(134)를 근거로 하여 현재 영상 프레임 중 픽셀 위치 r≡(i, j)에서 발생하는 이동의 예측이고,
Figure kpo00010
은 현재 이동 물체 경계의 예측을 나타내고, 또한 m과 n은 정수이다. 예측된 조밀 이동 벡터의 국부 근방(136)(R)은 시간 DVF 예측(142)과 공간 DVF 예측(128)의 합산(154)으로부터 주어진다. 이후에는 시간 DVF 예측(128)이 설명된다.
예측된 조밀 이동 벡터의 국부 근방(R)은 다음의 픽셀 위치에 예측된 조밀 이동 벡터를 저장하는 메모리 장치이다: 열(column) 방향으로 바로 좌측에 있는 픽셀(i, j-1), 행(row) 방향으로 위이고 열 방향으로 좌측에 있는 픽셀(i-1, j-1), 행 방향으로 위에 있는 픽셀(i-1, j), 및 행 방향으로 위이고 열 방향으로 우측에 있는 픽셀(i-1, j+1). 국부 근방(R)은 국부 근방 메모리 장치(106)에 저장된다. R의 선택은 이행시 이루어지고 특정한 시간에 영상과 조밀한 이동 정보를 나타내는데 사용되는 2차원 데이터 세트를 통해 조정되도록 사용되는 방법에 의존하는 것을 알아야 한다. 이러한 특정 R에 대해, 데이터는 각 행에 걸쳐 좌측에서 우측으로 억세스되고 상단 행에서 시작하는 것으로 가정된다. 영상과 조밀한 이동 데이터를 통해 조정되는 다른 방법이 또한 사용될 수도 있다. 이는 국부 근방(R)에 약간의 수정을 요구하게 되지만, 동작은 같다.
시간 DVF 결정기(104)는 시간 이동 보상 유닛(122), 시간 자동 복귀(AR) 예측 계수를 포함하는 룩업 테이블(140), 및 시간 DVF 예측기(118)로 구성된다. 인접한 강도 프레임의 이전 세트로부터의 DVF 예측(146)과 이동 물체 경계 추정(130)을 사용해, 시간 이동 보상 유닛(122)은 이전의 DVF(146)를 근거로 현재 DVF(144)의 예측을 결정한다. 시간 DVF 결정기(104)는 ASIC(Application Specific Integrated Circuit), 게이트 어레이, 또는 DSP(Digital Signal Processor)를 이용해 실행될 수 있다.
시간 표본화 비율이 일반적으로 미국에서는 30프레임/초, 유럽에서는 24프레임/초로 높으므로, 이동하는 물체는 수개의 프레임에 걸쳐 유사한 방향으로 연속하여 이동하는 것으로 가정된다. 그러므로, 인접한 강도 프레임의 이전 세트로부터 추정된 DVF를 근거로, 인접한 강도 프레임의 이전 세트로부터 추정된 DVF로부터 현재의 DVF의 양호한 표현이 얻어진다. 시간 이동 보상 유닛(122)은 이전의 DVF(146)를 이동 보상함으로서 이러한 현재 DVF(144)의 표현을 제공한다. 시간 이동 보상 유닛(122)에 의해 실행된 동작은 다음의 식에 의해 특징 지워진다.
Figure kpo00011
여기서는 공간 DVF 결정기에서 설명된 바와 같이,
Figure kpo00012
(146)이 앞서 예측된 DVF에서 위치
Figure kpo00013
의 조밀한 이동 벡터이고,
Figure kpo00014
는 앞서 예측된 DVF의 이동 보상된 버전이다.
이동 보상된 이전의 예측 DVF(144)와 이전의 이동 물체경계 추정(130)을 사용해, 시간 DVF 예측기(120)는 현재 DVF(142)의 시간 예측을 결정한다. 이전의 이동 물체 경계 추정 lk-1(r)(130)을 근거로, 소정의 시간 AR 예측 계수의 서브세트 b(m,n | lk-1(r))(134)가 시간 DVF 예측기(120)에서 사용되는 룩업 테이블(116)로부터 선택된다.
시간 DVF 예측기(120)에서 사용되도록 완전히 이동 보상된 이전의 DVF(144)가 이용가능하므로, 시간 AR 예측 계수(116)의 소정의 세트는 더 이상 사용되는 특정한 데이터 억세스 방법에 의해 제한되지 않는다. 시간 AR 예측 계수는 도한 전형적으로 경험에 의해 찾아진다. 일반적으로, 원형이나 앞서 예측된 DVF에는 최소 제곱 추정 접근법이 사용된다. 시간 DVF 예측기(118)는 시간 AR 예측 계수(134)의 서브세트와 이동 보상된 이전의 DVF(144)를 근거로 DVF의 예측을 결정한다. 예측 동작은 다음의 식에 의해 설명된다.
Figure kpo00015
여기서,
Figure kpo00016
(142)은 이동 보상된 이전의 조밀 이동 벡터
Figure kpo00017
(144)의 근방 R과 AR 예측 계수 b(m,n | lk-1(r))(140)을 근거로 현재 영상 프레임 중 픽셀 위치 r≡(i, j)에서 발생된 이동의 예측이다.
상술된 바와 같이,
Figure kpo00018
(144)는 완전히 공지되므로, 공간 예측 국부 근방(136)의 경우와 같이 조밀한 이동 벡터가 근방(R)에 포함도리 수 있는 것에 대한 제한이 없다. 그러나, 조밀한 이동 벡터간의 공간 거리가 크면 클수록, 상관관계를 갖기가 더 쉽지 않다. 그러므로, 국부 근방(R)(136)과 다른 근방(R)은
Figure kpo00019
에 가장 가까운 공간적인 근방으로 선택된다. 근방(R)은 픽셀(i, j)을 기준으로 이동 보상된 이전의 DVF(144)에서 다음의 픽셀 위치로 구성된다: 열 방향으로 바로 좌측에 있는 픽셀(i, j-1), 행 방향으로 위에 있는 픽셀(i-1, j), 행 방향으로 아래에 있는 픽셀(i+1, j), 및 열 방향으로 우측에 있는 픽셀(i, j+1).
현재 DVF
Figure kpo00020
(156)의 최종 예측은 공간 DVF 예측
Figure kpo00021
를 시간 DVF 예측
Figure kpo00022
와 합산(156)함으로서 얻어진다. 결과로 주어지는 현재 DVF
Figure kpo00023
(156)의 최종 예측은 비디오 순차에 주어지는 시간 용장도를 제거하기 위해 이동 보상된 비디오 인코더(108)에서 사용된다. 이전의 이동 물체 경계 추정(130)과 이전의 DVF 추정(146)은 디코더에서 이용가능 하므로, 이동 정보의 전송이 요구되지 않는다. 대신, 이동 정보가 디코더에서 재생된다. 합산(!54)은 가산기나 DSP를 이용해 실행될 수 있다.
제2도, 즉 번호(200)는 본 발명에 따라 이동 보상된 비디오 디코더에서 사용되기 위한 조밀한 이동 벡터 필드(DVF)를 재생하는 장치의 바람직한 실시예에 대한 도면이다. 상기 장치는 공간 DVF 결정기(202), 시간 DVF 결정기(204), 미리 예측된 조밀한 이동 벡터의 원인 국부 근방(206), 및 이동 보상 비디오 인코더(208)를 포함한다. 이동 물체 경계 추정(230), 이전의 DVF(246), 및 예측된 현재의 조밀한 이동 벡터의 국부 근방(236)을 근거로 공간 DVF 결정기는 현재 DVF(228)의 예측을 결정한다. 이동 물체 경계 추정(230) 미 이전의 DVF(246)을 근거로 시간 DVF 결정기는 현재 DVF(228)의 예측을 결정한다. 공간 예측(228)과 시간 예측(242)은 조합(254)되어 최종 DVF 에측(256)이 된다. 이 최종 DVF 예측(256)은 대응하는 비디오 인코더(100)에서 발생된 최종 DVF 예측(156)이 재생된 버전이다. 이 재생된 DVF(256)DSM 앞서 복호화된 강도 프레임(252) 및 부호화된 새로운 정보(250)와 함께 이동 보상된 비디오 디코더(208)에 입력된다. 이러한 입력을 근거로, 이동 보상된 비디오 디코더는 대응하는 이동 보상된 비디오 인코더(108)에 의해 압축되었던 비디오 순차를 복호화한다.
제3도, 즉 번호(300)는 본 발명에 따라 조밀한 이동 벡터 필드(DVF)를 재생하는 방법의 단계에 대한 흐름도이다. 첫번째 단계는 이동 물체 경계 추정과 국부 근방을 근거로 공간 DVF를 결정하는 것이다(302). 이 단계는 현재의 이동 물체 경계 추정의 예측을 제공하도록 이전의 이동 물체 경계 추정을 이동 보상처리하고, 공간 자동 복귀(AR) 예측 계수의 세트를 억세스하고, 또한 공간 AR 예측 계수와 최종 현재 DVF 예측의 국부 근방을 이용해 공간 DVF를 예측하는 것을 포함한다. 언제든, 이전의 DVF는 자체로 이동 보상처리된다. 다음의 단계는 DVF 추정과 이동 물체 경계 추정을 근거로 시간 DVF를 결정하는 것이다(304). 이 단계는 시간 AR 예측 계수의 세트를 억세스하고, 변위 벡터 필드 추정을 이동 보상처리하고, 또한 시간 AR 예측 계수와 이동 보상된 이전의 DVF를 이용해 현재 DVF를 예측하는 것을 포함한다. 공간 및 시간 DVF 예측이 모두 이용가능해진 후에, 현재 DVF의 최종 예측이 이러한 두 예측을 함께 합산함으로서 재생된다(306). 이때, 공간적인 국부 근방이 갱신된다(308).
비록 실시예가 예로 상술되지만, 본 발명으로부터 벗어나지 않고 많은 변경 및 수정이 이루어질 수 있음이 종래 기술에 숙련된 자에게는 명백하다. 따라서, 이러한 모든 변경 및 수정은 첨부된 청구항에서 정의된 바와 같은 본 발명의 의도 및 범위 내에 포함되도록 의도된다.

Claims (10)

  1. 조밀한 이동 벡터 필드를 재생하는 방법에 있어서, 이동 물체 경계 추정과 이전 DVF 예측의 국부 근방을 근거로 공간 DVF 결정기를 이용해 공간 DVF를 결정하는 단계; DVF 추정과 상기 이동 물체 경계 추정을 근거로 시간 DVF 결정기를 이용해 시간 DVF를 결정하는 단계; DVF 예측을 제공하도록 합산기를 이용해 상기 공간 DVF와 상기 시간 DVF를 합산하는 단계; 및 상기 DVF 예측을 근거로 상기 이전 DVF 예측의 국부 근방을 갱신하는 단계를 포함하는 것을 특징으로 하는 이동 벡터 필드 재생 방법.
  2. 제1항에 있어서, 2A) 상기 공간 DVF를 결정하는 단계는 이동 보상기를 이용해 이동 물체 경계 추정을 이동 보상처리하는 단계; 이동 보상된 이동 물체 경계 추정을 근거로 한 세트의 공간적인 자동 복귀 예측 계수를 제공하도록 메모리 유닛내의 룩업 테이블을 이용하는 단계; 및 상기 공간적인 자동 복귀 예측 계수 세트와 국부 근방을 근거로 공간 DVF 예측기를 이용해 공간 DVF를 예측하는 단계를 포함하고, 2B) 상기 시간 DVF를 결정하는 단계는 상기 이동 물체 경계 추정을 근거로 한 세트의 시간적인 자동 복귀 예측 계수를 제공하도록 메모리 유닛내의 룩업 테이블을 이용하는 단계; 이동 보상기를 이용해 조밀한 이동 벡터 필드(DVF) 추정을 이동 보상처리하는 단계; 상기 시간적인 자동 복귀 예측 계수 세트와 이동 보상된 DVF 추정을 근거로 시간 DVF 예측기를 이용해 시간 DVF를 예측하는 단계; DVF 예측을 제공하도록 합산기를 이용해 상기 공간 DVF와 상기 시간 DVF를 합산하는 단계; 및 상기 DVF 예측을 근거로 상기 이전 DVF 예측의 국부 근방을 갱신하는 단계를 포함하며, 2C) 상기 DVF 예측과 이전의 프레임 추정을 근거로 현재 프레임을 부호화하는 단계를 더 포함하고, 2D) 상기 DVF 예 과 이전의 프레임 추정을 근거로 부호화된 현재 프레임을 복호화하는 단계를 더 포함하며, 2E) 상기 공간 DVF를 예측하는 단계는 다수의 공간적인 곱을 제공하도록 각각의 상기 공간적인 자동 복귀 예측 계수를 대응하는 상기 국부 근방의 요소로 곱하는 단계; 및 상기 공간적인 곱을 합산하는 단계를 포함하고, 2F) 상기 시간 DVF를 예측하는 단계는 다수의 시간적인 곱을 제공하도록 각각의 상기 시간적인 자동 복귀 예측 계수를 대응하는 이동 보상된 DVF 추정으로 곱하는 단계; 및 상기 시간적인 곱을 합산하는 단계를 포함하며, 2G) 상기 국부 근방이 모두 0을 포함하도록 초기화되고, 2H) 상기 방법의 단계가 DSP(Digital Signal Processor)의/를 위한 유형(tangible) 매체에서 구체화되며, 2I) 상기 방법의 단계가 ASIC(Application Specific Integrated Circuit)의/를 위한 유형 매체에서 구체화되고, 2J) 상기 방법의 단계가 게이트 어레이의/를 위한 유형 매체에서 구체화되며, 2K) 상기 방법의 단계가 유형 매체에서 구체화된 컴퓨터 소프트웨어로 되어 있는 것일 때 상기 2A) 내지 2K) 중 적어도 하나를 포함하는 것을 특징으로 하는 이동 벡터 필드 재생 방법.
  3. 제1항에 있어서, 상기 방법의 단계가 컴퓨터의/를 위한 유형 매체에서 구체화되는 것을 특징으로 하는 이동 벡터 필드 재생 방법.
  4. 제3항에 있어서, 상기 유형 매체가 컴퓨터 디스켓인 것을 특징으로 하는 이동 벡터 필드 재생 방법.
  5. 제3항에 있어서, 상기 유형 매체가 컴퓨터의 메모리 유닛인 것을 특징으로 하는 이동 벡터 필드 재생 방법.
  6. 조밀한 이동 벡터 필드를 재생하는 장치에 있어서, DVF 예측을 저장하기 위해 소정의 초기값을 수신하도록 연결되, 메모리 장치내의 국부 근방; 공간 DVF를 제공하기 위해 상기 DVF 예측, 이동 물체 경계 추정 및 DVF 추정을 수신하도록 연결된 공간 DVF 결정기; 시간 DVF를 제공하기 위해 상기 이동 물체 경계 추정 및 DVF 추정을 수신하도록 연결된 시간 DVF 결정기; 및 상기 DVF 예측을 근거로 상기 국부 근방은 갱신되고, DVF 예측을 제공하도록 상기 곤간 DVF와 상기 시간 DVF를 합산하기 위해 상기 공간 DVF 결정기와 상기 시간 DVF 결정기에 동작가능하게 연결된 합산기를 포함하는 것을 특징으로 하는 이동 벡터 필드 재생 장치.
  7. 제6항에 있어서, 7A) 상기 공간 DVF 결정기는 이동 보상된 이동 물체 경계 추정을 제공하기 위해 이동 물체 경계 추정을 수신하도록 연결된 공간 이동 보상 유닛; 상기 이동 보상된 이동 물체 경계 추정을 근거로 한 세트의 공간적인 자동 복귀 예측 계수를 제공하기 위해 상기 이동 보상된 이동 물체 경계 추정을 수신하도록 연결된 공간적인 자동 복귀 예측 계수의 테이블; 및 공간 DVF를 제공하도록 상기 국부 근방의 요소와 공간적인 자동 복귀 예측 계수의 곱을 합산하기 위해 상기 국부 근방과 상기 공간적인 자동 복귀 예측 계수 테이블에 동작가능하게 연결된 공간 DVF 예측기를 더 포함하고, 7B) 상기 시간 DVF 결정기는 이동 보상된 이동 물체 경계 추정을 수신하도록 연결되어, 상기 이동 보상된 이동 물체 경계 추정을 근거로 한 세트의 시간적인 자동 복귀 예측 계수를 제공하기 위한 시간적인 자동 복귀 예측 계수의 테이블; 이동 보상된 DVF 추정을 제공하기 위해 DVF 추정을 수신하도록 연결된 시간 이동 보상 유닛; 및 시간 DVF를 제공하도록 이동 보상된 DVF 추정과 시간적인 자동 복귀 예측 계수의 곱들을 합산하기 위해 상기 시간 이동 보상 유닛과 상기 시간적인 자동 복귀 예측 계수 테이블에 동작가능하게 연결된 시간 DVF 예측기를 더 포함하며, 7C) 합산기에 동작가능하게 연결되고 현재 프레임과 이전의 프레임 추정을 수신하도록 연결되어, 상기 DVF 예측과 상기 이전의 프레임 추정을 근거로 상기 현재 프레임을 부호화하기 위한 이동 보상된 비디오 인코더를 더 포함하고, 7D) 합산기에 동작가능하게 연결되고 부호화된 프레임과 이전의 프레임 추정을 수신하도록 연결되어, 상기 DVF 예측과 이전의 프레임 추정을 근거로 상기 부호화된 프레임을 복호화하기 위한 이동 보상된 비디오 디코더를 더 포함하며, 7E) 상기 장치가 DSP(Digital Signal Processor)에서 구체화되고, 7F) 상기 장치가 ASIC(Application Specific Integrated Circuit)에서 구체화되며, 7G) 상기 장치가 게이트 어레이에서 구체화되는 것일 때 상기 7A) 내지 7G) 중 적어도 하나를 포함하는 것을 특징으로 하는 이동 벡터 필드 재생 장치.
  8. 제6항에 있어서, 상기 장치가 컴퓨터의/를 위한 유형 매체에서 구체화되는 것을 특징으로 하는 이동 벡터 필드 재생 장치.
  9. 제8항에 있어서, 상기 유형 매체가 컴퓨터 디스켓인 것을 특징으로 하는 이동 벡터 필드 재생 장치.
  10. 제8항에 있어서, 상기 유형 매체가 컴퓨터의 메모리 유닛인 것을 특징으로 하는 이동 벡터 필드 재생 장치.
KR1019970701900A 1995-07-24 1996-05-24 조밀한 이동벡터필드를 재생하는 방법 및 장치 KR100221171B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US08/505,981 US5574663A (en) 1995-07-24 1995-07-24 Method and apparatus for regenerating a dense motion vector field
US08/505,981 1995-07-24
US8/505,981 1995-07-24
PCT/US1996/007604 WO1997004402A1 (en) 1995-07-24 1996-05-24 Method and apparatus for regenerating a dense motion vector field

Publications (2)

Publication Number Publication Date
KR970706542A KR970706542A (ko) 1997-11-03
KR100221171B1 true KR100221171B1 (ko) 1999-09-15

Family

ID=24012680

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970701900A KR100221171B1 (ko) 1995-07-24 1996-05-24 조밀한 이동벡터필드를 재생하는 방법 및 장치

Country Status (7)

Country Link
US (1) US5574663A (ko)
EP (1) EP0792488A4 (ko)
KR (1) KR100221171B1 (ko)
CN (1) CN1159236A (ko)
CA (1) CA2200731A1 (ko)
TW (1) TW296530B (ko)
WO (1) WO1997004402A1 (ko)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6493023B1 (en) 1999-03-12 2002-12-10 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Method and apparatus for evaluating the visual quality of processed digital video sequences
GB2348064A (en) * 1999-03-16 2000-09-20 Mitsubishi Electric Inf Tech Motion vector field encoding
US7003038B2 (en) * 1999-09-27 2006-02-21 Mitsubishi Electric Research Labs., Inc. Activity descriptor for video sequences
KR100887524B1 (ko) * 2001-02-13 2009-03-09 코닌클리케 필립스 일렉트로닉스 엔.브이. 모션 정보 코딩 및 디코딩 방법
US20060294113A1 (en) * 2003-08-22 2006-12-28 Deepak Turaga Joint spatial-temporal-orientation-scale prediction and coding of motion vectors for rate-distortion-complexity optimized video coding
MXPA06002212A (es) * 2003-08-26 2006-05-19 Thomson Licensing Metodo y aparato para codificar bloques intra-inter-codificados hibridos.
US8085846B2 (en) * 2004-08-24 2011-12-27 Thomson Licensing Method and apparatus for decoding hybrid intra-inter coded blocks
US20090161926A1 (en) * 2007-02-13 2009-06-25 Siemens Corporate Research, Inc. Semi-automatic Segmentation of Cardiac Ultrasound Images using a Dynamic Model of the Left Ventricle
US8218811B2 (en) 2007-09-28 2012-07-10 Uti Limited Partnership Method and system for video interaction based on motion swarms
US20090158309A1 (en) * 2007-12-12 2009-06-18 Hankyu Moon Method and system for media audience measurement and spatial extrapolation based on site, display, crowd, and viewership characterization
EP2490448A1 (de) * 2011-02-18 2012-08-22 Siemens Aktiengesellschaft Kodierverfahren und Bildkodiervorrichtung zur Kompression einer Bildsequenz
US11665365B2 (en) * 2018-09-14 2023-05-30 Google Llc Motion prediction coding with coframe motion vectors

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE469866B (sv) * 1991-04-12 1993-09-27 Dv Sweden Ab Metod för estimering av rörelseinnehåll i videosignaler
GB9321372D0 (en) * 1993-10-15 1993-12-08 Avt Communications Ltd Video signal processing
US5453945A (en) * 1994-01-13 1995-09-26 Tucker; Michael R. Method for decomposing signals into efficient time-frequency representations for data compression and recognition

Also Published As

Publication number Publication date
AU681324B2 (en) 1997-08-21
AU5803596A (en) 1997-02-18
KR970706542A (ko) 1997-11-03
CA2200731A1 (en) 1997-02-06
EP0792488A1 (en) 1997-09-03
TW296530B (ko) 1997-01-21
EP0792488A4 (en) 1998-12-16
US5574663A (en) 1996-11-12
CN1159236A (zh) 1997-09-10
WO1997004402A1 (en) 1997-02-06

Similar Documents

Publication Publication Date Title
JP3836559B2 (ja) ディジタルビデオ符号化器における動き推定方法
JP4724351B2 (ja) 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法、および通信装置
KR100681370B1 (ko) 전방 예측된 인터레이스드 비디오 프레임의 필드에 대한모션 벡터의 예측
US8457203B2 (en) Method and apparatus for coding motion and prediction weighting parameters
CA2452632C (en) Method for sub-pixel value interpolation
AU2003201069B2 (en) Coding dynamic filters
US20060013317A1 (en) Method for encoding and decoding video information, a motion compensated video encoder and a coresponding decoder
EP1383339A1 (en) Memory management method for video sequence motion estimation and compensation
KR100221171B1 (ko) 조밀한 이동벡터필드를 재생하는 방법 및 장치
KR100597397B1 (ko) 고속 움직임추정 알고리즘을 갖는 동영상 코딩방법 및 장치
KR20040070490A (ko) 비월 주사 방식의 동영상 부호화/복호화 방법 및 그 장치
JP2002335529A (ja) 動画像符号化方法および装置
US8326060B2 (en) Video decoding method and video decoder based on motion-vector data and transform coefficients data
EP1683361B1 (en) Power optimized collocated motion estimation method
US9615091B2 (en) Motion picture encoding/decoding apparatus, and method and apparatus for hybrid block motion compensation/overlapped block motion compensation for same
KR100240620B1 (ko) 양방향의 반화소 움직임 추정을 위한 대칭 탐색 윈도우를 형성하는 방법 및 장치
AU681324C (en) Method and apparatus for regenerating a dense motion vector field
JP3700801B2 (ja) 画像符号化装置および画像符号化方法
GB2379820A (en) Interpolating values for sub-pixels
JPH0646411A (ja) 画像符号化装置
KR100189268B1 (ko) 프레임 화상에서 필드 모션 추정의 산출 방법 및 장치
AU2007237319B2 (en) Method for sub-pixel value interpolation
JP4061505B2 (ja) 画像符号化装置および方法
KR20040084327A (ko) 적응적 탐색 영역을 이용한 움직임 예측 방법
JPH0522718A (ja) 動き補償予測方法

Legal Events

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