KR970706542A - 조밀한 이동 벡터 필드를 재생하는 방법 및 장치(Method and Apparatus for Regenerating a Dense Motion Vector Field) - Google Patents

조밀한 이동 벡터 필드를 재생하는 방법 및 장치(Method and Apparatus for Regenerating a Dense Motion Vector Field) Download PDF

Info

Publication number
KR970706542A
KR970706542A KR1019970701900A KR19970701900A KR970706542A KR 970706542 A KR970706542 A KR 970706542A KR 1019970701900 A KR1019970701900 A KR 1019970701900A KR 19970701900 A KR19970701900 A KR 19970701900A KR 970706542 A KR970706542 A KR 970706542A
Authority
KR
South Korea
Prior art keywords
dvf
spatial
estimate
prediction
time
Prior art date
Application number
KR1019970701900A
Other languages
English (en)
Other versions
KR100221171B1 (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

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

Description

조밀한 이동 벡터 필드를 재생하는 방법 및 장치(Method and Apparatus for Regenerating a Dense Motion Vector Field)
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따라 이동 보상되는 비디오 인코더에서 사용되기 위한 조밀한 이동 벡터 필드(DVF)를 재생하는 장치의 바람직한 실시예에 대한 도면, 제2도는 본 발명에 따라 이동 보상된 비디오 디코더에서 사용되기 위한 조밀한 이동 벡터 필드(DVF)를 재생하는 장치의 바람직한 실시예에 대한 도면, 제3도는 본 발명에 따라 조밀한 이동 벡터 필드(DVF)를 재생하기 위한 방법의 단계에 대한 흐름도.

Claims (10)

  1. 조밀한 이동 벡터 필드를 재생하는 방법에 있어서, 이동 물체 경계 추정과 이전 DVF예측의 국부 근방을 근거로 공간 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 Singnal Processor)의/를 위한 유형(tangible)매체에서 구체화되고, 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) 상기 장치가 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 true KR970706542A (ko) 1997-11-03
KR100221171B1 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
KR100221171B1 (ko) 1999-09-15
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
JP2801559B2 (ja) 動き大小に適応する動き補償符号化方法及びその装置
KR100314116B1 (ko) 움직임벡터정확도가제어되는움직임보상부호기및복호기,움직임보상부호화방법및복호화방법
KR100270247B1 (ko) 차분 펄스부호 변조시스템에서 이동벡터를 유도 및 이용하는 장치
US4727422A (en) Method and apparatus for efficiently communicating image sequence having improved motion compensation
US4703350A (en) Method and apparatus for efficiently communicating image sequences
KR100285174B1 (ko) 움직임 보상 부호화 방법과 움직임 보상부호화장치
US4245248A (en) Motion estimation and encoding of video signals in the transform domain
KR20130115186A (ko) 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
KR960009757A (ko) 양방향 움직임 추정방법 및 장치
KR960028555A (ko) 동화상 부호화 방법 및 동화상 복호화 방법
GB2353912A (en) Method and apparatus for increasing video frame rate
KR970706542A (ko) 조밀한 이동 벡터 필드를 재생하는 방법 및 장치(Method and Apparatus for Regenerating a Dense Motion Vector Field)
KR100922077B1 (ko) 노이즈 검출 및 감소 방법, 비디오 데이터 트랜스코딩 방법 및 장치, 컴퓨터 판독가능한 기록 매체 및 노이즈 감소기
KR100254667B1 (ko) 폐색을 검출하는 방법 및 장치
JP2002315006A (ja) 動き補償予測特異値展開符号化装置
KR960043909A (ko) 가변 비트율 동화상 부호화장치
Senda et al. Theoretical background and improvement of a simplified half-pel motion estimation
KR960028495A (ko) 동영상 부호화 장치에 있어서 움직임 추정기
JP2596352B2 (ja) 小数精度動きベクトル探索装置
KR970019648A (ko) 반화소 단위 움직임 추정방법
KR100230838B1 (ko) 영상부호기
KR100228675B1 (ko) 전방예측부호화방법 및 그 장치
KR960040001A (ko) 움직임 보상오차를 이용한 선택적 부호화장치
KR100229553B1 (ko) 현재 프레임 예측장치를 구비한 영상신호 부호화시스템
Lee et al. Prediction and search techniques for RD-optimized motion estimation in a very low bit rate video coding framework

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