KR960705455A - 블록 매칭을 이용한 모션 추정 방법 및 장치(Method and apparatus for motion estimation using block matching) - Google Patents

블록 매칭을 이용한 모션 추정 방법 및 장치(Method and apparatus for motion estimation using block matching)

Info

Publication number
KR960705455A
KR960705455A KR1019960701282A KR19960701282A KR960705455A KR 960705455 A KR960705455 A KR 960705455A KR 1019960701282 A KR1019960701282 A KR 1019960701282A KR 19960701282 A KR19960701282 A KR 19960701282A KR 960705455 A KR960705455 A KR 960705455A
Authority
KR
South Korea
Prior art keywords
field
frame
current
search window
fsw
Prior art date
Application number
KR1019960701282A
Other languages
English (en)
Other versions
KR100330797B1 (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 KR960705455A publication Critical patent/KR960705455A/ko
Application granted granted Critical
Publication of KR100330797B1 publication Critical patent/KR100330797B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H04N5/145—Movement estimation
    • 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
    • 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/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Television Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 블록 매칭을 이용한 모션 추정 방법 및 장치에 관한 것이다.
블록 매칭은 텔레비젼 화상에 대한 모션 추정의 확고부동한 간단한 방법으로 잘 알려진다. 그러나 모션 추정의 목적이 예컨데 50Hz 내지 100Hz 업컨버터로 영상간의 정확한 내삽을 제공하는 것일때, 종래 블럭 매칭은 내삽될 필드보다는 최초 필드에 위치되는 문제점으로 손해를 보며 계산된 모션 필드의 에러를 초래할 수 있다.
본 발명은 양면 블록 매칭을 이용한 상기 탐색 윈도우(BSW 및 FSW)는 상기 두 입력 필드(BF, FF)사이에서 상기 지원에 화소 블록(CPBB 및 CPBF)과 관련된 상기 지원 모션 벡터 모두가 내삽될 상기 필드에서 상기 동일한 점을 통과하는 방식으로 분배된다. 따라서 상기 ＂전류 블록＂은 내삽될 상기 필드의 과념적 영역이 상기 각각의 두 탐색 모션 벡터의 반까지 확장한다.
각각의 모션 벡터는 그것의 반 값으로 상기 후방필드(BF)에 그리고 그것의 반 값으로 상기 전방 필드(FF)에 전방(FHMV)를 지적한다. 양면 블록 매칭은 상기 전류 블록(IFB)가 상기 내삽된 필드를 포함하고 상기 위치상의 에러 문제를 해결하며 상기 내삽된 필드의 모든 점들이 간략하게 그것에 할당된 하나의 모션 벡터를 가지므로 그것은 갭과 충돌의 상기 문제를 해결한다.

Description

블록 매칭을 이용한 모션 추정 방법 및 장치(Mothod and apparatus for motion estimation using block matching)
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도는 단일면의 블럭 매칭에서의 동작 벡터 갭과 상치를 도시한 도면,
제7도는 단일면의 블럭 매칭을 위한 한 아키텍쳐를 도시한 도면.

Claims (7)

  1. 미리선택된 탐색 윈도우(SW)폭내의 블록 매칭을 이용하여 모션을 추정하는 방법에 있어서, 현재의 필드 또는 프레임(IF)의 각각의 연속 화소 블럭(IFB)은 모션 벡터를 선택하기 위하여, 상기 미리 선택된 폭의 절반을 갖는 후방 필드 또는 프레임(BF)의 탐색 윈도우(FSW)내의 각각의 후보 화소 블록(CPBB)과, 상기 미리 선택된 폭의 절반을 갖는 전방 필드 또는 프레임(FF)의 상응하는 탐색 윈도우(FSW)내의 상응하는 화소 블럭(CPBF)과 매칭되고 제1부분(BHMV)은 상기 벡워드 필드 또는 프레임의 최적의 매칭 블럭의 위치에 관련되고 제2부분(FHMV)은 상기 전방 필드 또는 프레임의 최적의 매칭 블럭의 위치에 관련되어 상기 탐색 윈도우(BSW, FSW) 현재 위치는 상기 현재 필드 또는 프레임의 현재 화소 블럭의 위치(PCB)에 관련되는 것을 특징으로 하는 모션 추정 방법.
  2. 제1항에 있어서, 상기 현재 필드 또는 프레임(IF)은 특히 상기 필드 또는 프레임은 업컨버젼에 대해 보강될 필드 또는 프레임인 것을 특징으로 하는 모션 추정 방법.
  3. 제1항 또는 제2항에 있어서, 상기 탐색 윈도우(BSW, FSW)내의 계산에 있어, 상기 후방(BF) 및 상기 전방(FF) 필드 또는 프레임은 절반 화소 포인트(IP)를 제공하기 위해 보강 되는 것을 특징으로 하는 모션 추정 방법.
  4. 제1항 내지 제3항 중 어느 항에 있어서, 상기 모션 벡터의 제1부분(BHMV) 및 제2부분(FHMV)은 서로 관련된 합계가 정확하게 유지되는 방식으로 라운딩 되는 것을 특징으로 하는 모션 추정 방법.
  5. 제1항 내지 제4항 중 어느 항에 있어서, 상기 방법은 느린 모션 형성 노이즈 감소 및/또는 (LCD)디스플레이 제어에 이용되는 것을 특징으로 한 모션 추정방법.
  6. 제1항 내지 제5항 중 어느 한 항에 따른 방법에 관련된 미리 선택된 탐색 윈도우(SW)폭내에 블럭 매칭을 이용하여 모션을 추정하는 장치에 있어서, 필드 또는 프레임 지연 수단(FD) 및 라인 지연 수단(LD)과 상기 이전 선택된 폭의 절반을 갖는 벡워드 필드 또는 프레임(BF)의 탐색 윈도우(BSW)의 화소 위치와 상기 미리 선택된 폭의 절반을 갖는 전방 필드 또는 프레임(FF)의 대응하는 탐색 윈도우(FSW)의 화소 위치를 현재 필드 또는 프레이(IF)의 각각의 연속 화소 블럭(IFB)에 제공되는 샘플지연 수단(SD); 상기 지연 수단과 각각의 순서로 배열되어, 두 입력에 도달하는 화소 사이에 에러를 축적하고, 각각의 블럭에 대해 전체 에러로 도달하기 위해 부분적 결과를 저장하여 상기 탐색 윈도우(BSW, FSW)내의 대응하는 후보 화소 블록(CPBB, CPBF)가 현재의 필드 또는 프레임(IF)의 상기 연속 화소블럭(IFB)의 각각을 매칭하기 위한 처리 소자(PE); 상기 처리 수간에 결합되어, 전방 및 후방 블럭의 쌍을 최적으로 매칭하는 위치와 관련된 모션 벡터, 후방 또는 프레임에 관련된 제1부분(BMMV) 및, 전방 필드 또는 프레임에 관련된 제2부분(FHMV)을 선택하기 위한 검출 수단을 포함하여 탐색 윈도우(BSW, FSW)의 현재 위치가 상기 현재 필드 또는 프레임의 현재 화소 블럭의 위치(PCB)에 관련되도록 하는 것을 특징으로 하는 모션 평가 장치.
  7. 제6항에 있어서, 상기 검출된 수단은 서로 관련된 합계가 정확히 유지되도록 상기 모션 벡터의 제1부분(BHMV) 및 제2부분(FHMV)을 라운딩하는 것을 특징으로 하는 모션 평가 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960701282A 1993-09-08 1994-08-30 블록매칭을이용한모션추정방법및장치 KR100330797B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
EP93402187 1993-09-08
EP93402187.4 1993-09-08
EP93117674.7 1993-11-02
EP93117674 1993-11-02
PCT/EP1994/002870 WO1995007591A1 (en) 1993-09-08 1994-08-30 Method and apparatus for motion estimation using block matching

Publications (2)

Publication Number Publication Date
KR960705455A true KR960705455A (ko) 1996-10-09
KR100330797B1 KR100330797B1 (ko) 2002-07-31

Family

ID=26133500

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960701282A KR100330797B1 (ko) 1993-09-08 1994-08-30 블록매칭을이용한모션추정방법및장치

Country Status (10)

Country Link
US (1) US5822007A (ko)
EP (1) EP0717905B1 (ko)
JP (1) JP3852861B2 (ko)
KR (1) KR100330797B1 (ko)
CN (1) CN1045859C (ko)
AT (1) ATE165487T1 (ko)
DE (1) DE69409816T2 (ko)
ES (1) ES2117293T3 (ko)
HK (1) HK1008457A1 (ko)
WO (1) WO1995007591A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100499144B1 (ko) * 2003-03-06 2005-07-04 삼성전자주식회사 적응적 양방향 움직임 추정 방법을 이용한 내삽 영상의움직임 벡터 생성 방법 및 장치

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2743247B1 (fr) * 1995-12-29 1998-01-23 Thomson Multimedia Sa Dispositif d'estimation de mouvement par appariement de blocs
JP3183155B2 (ja) 1996-03-18 2001-07-03 株式会社日立製作所 画像復号化装置、及び、画像復号化方法
JP3019787B2 (ja) * 1996-09-20 2000-03-13 日本電気株式会社 動きベクトル検出装置
JP3631868B2 (ja) * 1996-12-20 2005-03-23 株式会社東芝 動きベクトル検出装置および方法
JPH11168727A (ja) * 1997-12-02 1999-06-22 Mitsubishi Electric Corp 動きベクトル検出装置
EP0936575B1 (fr) * 1998-02-17 2004-07-28 Koninklijke Philips Electronics N.V. Procédé de traitement d'images pour l'estimation de mouvement dans une séquence d'images
KR100624355B1 (ko) * 1999-04-26 2006-09-18 코닌클리케 필립스 일렉트로닉스 엔.브이. 서브-픽셀 정밀 움직임 벡터 추정 및 움직임-보상 보간
JP4633992B2 (ja) * 2000-04-11 2011-02-16 エヌエックスピー ビー ヴィ データサンプルと別のデータサンプルの補間との間の類似度を決定する方法
US6757330B1 (en) * 2000-06-01 2004-06-29 Hewlett-Packard Development Company, L.P. Efficient implementation of half-pixel motion prediction
JP3840129B2 (ja) * 2002-03-15 2006-11-01 株式会社東芝 動きベクトル検出方法と装置、補間画像作成方法と装置及び画像表示システム
KR100437974B1 (ko) * 2002-05-11 2004-07-02 주식회사 메디슨 측면거리 상관함수를 이용한 3차원 초음파 영상 형성 방법및 장치
US7362374B2 (en) * 2002-08-30 2008-04-22 Altera Corporation Video interlacing using object motion estimation
US7120195B2 (en) * 2002-10-28 2006-10-10 Hewlett-Packard Development Company, L.P. System and method for estimating motion between images
EP1665780A1 (en) * 2003-09-04 2006-06-07 Koninklijke Philips Electronics N.V. Robust de-interlacing of video signals
KR101118981B1 (ko) * 2004-04-09 2012-03-13 소니 주식회사 화상 처리 장치 및 방법, 기록 매체, 및 프로그램
US20050286777A1 (en) * 2004-06-27 2005-12-29 Roger Kumar Encoding and decoding images
US20080018788A1 (en) * 2006-07-20 2008-01-24 Samsung Electronics Co., Ltd. Methods and systems of deinterlacing using super resolution technology
US8218811B2 (en) 2007-09-28 2012-07-10 Uti Limited Partnership Method and system for video interaction based on motion swarms
US20090207314A1 (en) * 2008-02-14 2009-08-20 Brian Heng Method and system for motion vector estimation using a pivotal pixel search
GB2503833B (en) * 2008-12-09 2014-04-30 Snell Ltd Motion image rendering system
CN107483924B (zh) * 2011-12-28 2019-12-10 Jvc 建伍株式会社 动图像解码装置、动图像解码方法以及存储介质
US9148622B2 (en) * 2011-12-29 2015-09-29 Hong Kong Applied Science and Technology Research Institute Company, Limited Halo reduction in frame-rate-conversion using hybrid bi-directional motion vectors for occlusion/disocclusion detection
CN105007493B (zh) * 2015-07-17 2018-06-29 珠海市杰理科技股份有限公司 基于运动搜索窗的匹配搜索方法和***

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2648254B2 (fr) * 1988-09-23 1991-08-30 Thomson Csf Procede et dispositif d'estimation de mouvement dans une sequence d'images animees
GB2231743B (en) * 1989-04-27 1993-10-20 Sony Corp Motion dependent video signal processing
GB2248361B (en) * 1990-09-28 1994-06-01 Sony Broadcast & Communication Motion dependent video signal processing
CA2114028C (en) * 1991-07-23 1998-04-28 Mark Andrew Shackleton Method and device for frame interpolation of a moving image
GB2266023B (en) * 1992-03-31 1995-09-06 Sony Broadcast & Communication Motion dependent video signal processing
US5398079A (en) * 1993-01-27 1995-03-14 General Instrument Corporation Half-pixel interpolation for a motion compensated digital video system
GB2283385B (en) * 1993-10-26 1998-04-01 Sony Uk Ltd Motion compensated video signal processing

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100499144B1 (ko) * 2003-03-06 2005-07-04 삼성전자주식회사 적응적 양방향 움직임 추정 방법을 이용한 내삽 영상의움직임 벡터 생성 방법 및 장치

Also Published As

Publication number Publication date
KR100330797B1 (ko) 2002-07-31
JPH09502317A (ja) 1997-03-04
EP0717905B1 (en) 1998-04-22
ATE165487T1 (de) 1998-05-15
DE69409816T2 (de) 1998-08-13
EP0717905A1 (en) 1996-06-26
JP3852861B2 (ja) 2006-12-06
US5822007A (en) 1998-10-13
DE69409816D1 (de) 1998-05-28
WO1995007591A1 (en) 1995-03-16
CN1045859C (zh) 1999-10-20
ES2117293T3 (es) 1998-08-01
HK1008457A1 (en) 1999-05-07
CN1130455A (zh) 1996-09-04

Similar Documents

Publication Publication Date Title
KR960705455A (ko) 블록 매칭을 이용한 모션 추정 방법 및 장치(Method and apparatus for motion estimation using block matching)
KR100787675B1 (ko) 두 개의 기준 프레임 사이에 보간 프레임을 생성하기 위한방법, 컴퓨터 프로그램 제품 및 장치
US9036082B2 (en) Method, apparatus, and system for line-based motion compensation in video image data
US20080069221A1 (en) Apparatus, method, and computer program product for detecting motion vector and for creating interpolation frame
KR930011725A (ko) 움직임보상예측방법
EP1608179A1 (en) Motion vector determination using plural algorithms
US8446523B2 (en) Image processing method and circuit
US20040252896A1 (en) Apparatus to provide block-based motion compensation and method thereof
EP2237560A1 (en) Halo reducing motion-compensated interpolation
WO2005117446A1 (en) Motion estimation in interlaced video images
WO2003024117A1 (en) Image processor and image display apparatus provided with such image processor
US20120098942A1 (en) Frame Rate Conversion For Stereoscopic Video
JP4354799B2 (ja) 補間画像生成方法および装置
JP3903358B2 (ja) 動きベクトルの評価方法および装置
EP1689192A2 (en) Method and device for scanning in a data frame
KR970014396A (ko) 영상 부호기에서의 움직임 추정 장치
KR102279495B1 (ko) 디스플레이장치 및 그 제어 방법
TH23002EX (th) วิธีการและเครื่องสำหรับการประมาณการเคลื่อนที่โดยใช้การแมตช์บล็อก
CN104506791B (zh) 去隔行方法及装置
KR970064262A (ko) 양방향의 반화소 움직임 추정을 위한 대칭 탐색 윈도우를 형성하는 방법 및 장치
KR970032164A (ko) 움직임 추정장치
KR970078647A (ko) 움직임 추정장치
KR960043912A (ko) 움직임 추정 방법 및 장치
KR970032137A (ko) 움직임 추정장치
KR970068660A (ko) 서치 윈도우가 확장된 움직임 추정장치(A motion estimator being extended search windows)

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: 20100310

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee