EP1980113A4 - Procédé et appareil d'estimation de mouvement à base de bloc - Google Patents

Procédé et appareil d'estimation de mouvement à base de bloc

Info

Publication number
EP1980113A4
EP1980113A4 EP06812523A EP06812523A EP1980113A4 EP 1980113 A4 EP1980113 A4 EP 1980113A4 EP 06812523 A EP06812523 A EP 06812523A EP 06812523 A EP06812523 A EP 06812523A EP 1980113 A4 EP1980113 A4 EP 1980113A4
Authority
EP
European Patent Office
Prior art keywords
block
based motion
motion assessment
assessment
motion
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
EP06812523A
Other languages
German (de)
English (en)
Other versions
EP1980113A1 (fr
Inventor
Chang-Woo Lee
Yoon-Cheol Shin
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of EP1980113A1 publication Critical patent/EP1980113A1/fr
Publication of EP1980113A4 publication Critical patent/EP1980113A4/fr
Ceased legal-status Critical Current

Links

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
    • H04N19/533Motion estimation using multistep search, e.g. two-dimensional [2D]-log search or one-at-a-time search [OTS]
    • 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
    • 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/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/56Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
EP06812523A 2006-02-02 2006-11-10 Procédé et appareil d'estimation de mouvement à base de bloc Ceased EP1980113A4 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020060010053A KR101217627B1 (ko) 2006-02-02 2006-02-02 블록 기반의 움직임 추정 방법 및 장치
PCT/KR2006/004689 WO2007089068A1 (fr) 2006-02-02 2006-11-10 Procédé et appareil d'estimation de mouvement à base de bloc

Publications (2)

Publication Number Publication Date
EP1980113A1 EP1980113A1 (fr) 2008-10-15
EP1980113A4 true EP1980113A4 (fr) 2009-04-29

Family

ID=38327611

Family Applications (1)

Application Number Title Priority Date Filing Date
EP06812523A Ceased EP1980113A4 (fr) 2006-02-02 2006-11-10 Procédé et appareil d'estimation de mouvement à base de bloc

Country Status (5)

Country Link
EP (1) EP1980113A4 (fr)
JP (1) JP5089610B2 (fr)
KR (1) KR101217627B1 (fr)
CN (1) CN101243691B (fr)
WO (1) WO2007089068A1 (fr)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100948164B1 (ko) * 2008-01-03 2010-03-16 서울시립대학교 산학협력단 중앙집중적 탐색 패턴을 이용한 움직임 예측 방법 및움직임 예측기
KR100929608B1 (ko) * 2008-01-17 2009-12-03 한양대학교 산학협력단 고속 전역탐색 블록정합 알고리즘을 이용한 동영상 움직임추정 방법 및 장치
KR101036552B1 (ko) * 2009-11-02 2011-05-24 중앙대학교 산학협력단 적응적 탐색 영역 및 부분 정합 오차 기반의 고속 움직임 추정 장치 및 방법
KR101441905B1 (ko) 2009-11-18 2014-09-24 에스케이텔레콤 주식회사 후보 예측 움직임 벡터 집합 선택을 이용한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101678654B1 (ko) * 2010-06-11 2016-11-22 에스케이 텔레콤주식회사 효율적인 움직임 벡터 부호화/복호화를 위한 적응적 경쟁기반 움직임 후보 벡터 산출 기법 및 이를 이용한 움직임 벡터 부/복호화 장치
KR101280298B1 (ko) * 2011-07-07 2013-07-01 에스케이하이닉스 주식회사 블록 기반의 움직임 추정 방법
GB201113527D0 (en) * 2011-08-04 2011-09-21 Imagination Tech Ltd External vectors in a motion estimation system
KR101347272B1 (ko) * 2011-11-04 2014-01-10 연세대학교 산학협력단 인터 예측 방법 및 장치
US20150195551A1 (en) * 2012-07-09 2015-07-09 Squid Design Systems Pvt Ltd Programmable variable block size motion estimation processor
CN104469380B (zh) * 2014-12-25 2019-05-03 中国电子科技集团公司第四十一研究所 基于h.264/avc标准的视频图像预测搜索方法
KR102716731B1 (ko) * 2016-09-20 2024-10-11 엘지디스플레이 주식회사 영상 처리 방법 및 이를 이용한 표시 장치
KR102379196B1 (ko) * 2017-05-31 2022-03-28 삼성전자주식회사 처리 장치들 및 그 제어 방법들
KR102132335B1 (ko) * 2018-09-20 2020-07-09 주식회사 핀텔 객체영역 검출방법, 장치 및 이에 대한 컴퓨터 프로그램
CN111836055B (zh) * 2020-07-17 2023-01-10 上海顺久电子科技有限公司 图像处理装置及memc基于图像内容的图像块匹配方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995030310A1 (fr) * 1994-04-29 1995-11-09 Motorola, Inc. Procede permettant d'estimer le mouvement dans une sequence video
EP1339223A2 (fr) * 2002-02-23 2003-08-27 Samsung Electronics Co., Ltd. Dispositif et méthode d'estimation adaptive de mouvement
US20040258154A1 (en) * 2003-06-19 2004-12-23 Microsoft Corporation System and method for multi-stage predictive motion estimation
US20050207494A1 (en) * 2003-11-06 2005-09-22 Samsung Electronics Co., Ltd. Method and apparatus for encoding moving picture using fast motion estimation algorithm
US20060018554A1 (en) * 2004-07-21 2006-01-26 Tsai Sam Shang-Hsuan Block-based motion estimation method

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07288814A (ja) * 1994-04-20 1995-10-31 Oki Electric Ind Co Ltd 動きベクトル検出方法
KR100244291B1 (ko) * 1997-07-30 2000-02-01 구본준 동영상 움직임 벡터 코딩 방법
JP2000102016A (ja) * 1998-09-22 2000-04-07 Victor Co Of Japan Ltd 動き補償予測回路
JP2001028754A (ja) * 1999-07-14 2001-01-30 Matsushita Electric Ind Co Ltd 動きベクトル検出方法
EP1075147A1 (fr) * 1999-08-02 2001-02-07 Koninklijke Philips Electronics N.V. Estimation de mouvement
US6654502B1 (en) * 2000-06-07 2003-11-25 Intel Corporation Adaptive early exit techniques in image correlation
CN1159919C (zh) * 2000-07-28 2004-07-28 三星电子株式会社 运动估计方法
US6845130B1 (en) * 2000-10-12 2005-01-18 Lucent Technologies Inc. Motion estimation and compensation for video compression
KR100474285B1 (ko) * 2002-04-08 2005-03-08 엘지전자 주식회사 모션벡터결정방법
KR20040008359A (ko) * 2002-07-18 2004-01-31 삼성전자주식회사 계층적 움직임 벡터 탐색을 이용한 움직임 추정 방법 및장치 및 그를 적용한 동영상 부호화 시스템
JP3715283B2 (ja) * 2003-02-04 2005-11-09 株式会社半導体理工学研究センター 動画像の画像圧縮符号化方法及び装置
JP2005123760A (ja) * 2003-10-15 2005-05-12 Victor Co Of Japan Ltd 動きベクトル検出装置及び動きベクトル検出プログラム
JP2006031597A (ja) * 2004-07-21 2006-02-02 Shibasoku:Kk 動きベクトル検出装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995030310A1 (fr) * 1994-04-29 1995-11-09 Motorola, Inc. Procede permettant d'estimer le mouvement dans une sequence video
EP1339223A2 (fr) * 2002-02-23 2003-08-27 Samsung Electronics Co., Ltd. Dispositif et méthode d'estimation adaptive de mouvement
US20040258154A1 (en) * 2003-06-19 2004-12-23 Microsoft Corporation System and method for multi-stage predictive motion estimation
US20050207494A1 (en) * 2003-11-06 2005-09-22 Samsung Electronics Co., Ltd. Method and apparatus for encoding moving picture using fast motion estimation algorithm
US20060018554A1 (en) * 2004-07-21 2006-01-26 Tsai Sam Shang-Hsuan Block-based motion estimation method

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
BEDE LIU ET AL: "NEW FAST ALGORITHMS FOR THE ESTIMATION OF BLOCK MOTION VECTORS", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 3, no. 2, 1 April 1993 (1993-04-01), pages 148 - 157, XP000367179, ISSN: 1051-8215 *
JUNAVIT CHALIDABHONGSE ET AL: "Fast Motion Vector Estimation Using Multiresolution-Spatio-Temporal Correlations", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 7, no. 3, 1 June 1997 (1997-06-01), XP011014387, ISSN: 1051-8215 *
See also references of WO2007089068A1 *
TOURAPIS A M ET AL: "Highly efficient predictive zonal algorithms for fast block-matching motion estimation", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 12, no. 10, 1 October 2002 (2002-10-01), pages 934 - 947, XP011071884, ISSN: 1051-8215 *

Also Published As

Publication number Publication date
JP5089610B2 (ja) 2012-12-05
EP1980113A1 (fr) 2008-10-15
JP2009525663A (ja) 2009-07-09
CN101243691A (zh) 2008-08-13
KR20070079411A (ko) 2007-08-07
CN101243691B (zh) 2011-04-13
KR101217627B1 (ko) 2013-01-02
WO2007089068A1 (fr) 2007-08-09

Similar Documents

Publication Publication Date Title
DE602006007458D1 (de) Verfahren und vorrichtung zur bohrlochfluidanalyse
DE602006006454D1 (de) Verfahren und Vorrichtung zur Authentifizierung
ATE473570T1 (de) Verfahren und vorrichtung zur endknoten- gestützten neighbor-erkennung
DE602007002540D1 (de) Verfahren und Vorrichtung zur Inhaltsverwaltung
DE602006013784D1 (de) Verfahren und vorrichtung zur rückbeleuchteten und zweiseitigen abbildung
DE602007000729D1 (de) Verfahren und Vorrichtung zur Authentifizierung
EP3700113C0 (fr) Procédé et appareil pour une signalisation d'accusé de réception
DE602006009923D1 (de) Verfahren und vorrichtung zum mehrwalzverbinden
DE602007010523D1 (de) Vorrichtung und Verfahren zur Personenidentifizierung
DE602006004418D1 (de) Verfahren und Vorrichtung zur Kontrolle eines Objektes
DE502007001136D1 (de) Vorrichtung und verfahren zum flexiblen klassieren
DE112007000562A5 (de) Verfahren und Vorrichtung zur Lageverfolgung
DE602006003973D1 (de) Verfahren und Vorrichtung zur Wasserbehandlung
DE602007012633D1 (de) Lithographische Vorrichtung und Verfahren
EP1857936A4 (fr) Dispositif de traitement de l'information et procédé correspondant
EP2226999A4 (fr) Procédé et dispositif d'élimination de bruit d'image
DE112005003619A5 (de) Verfahren und Vorrichtung zur gesundheitlichen Orientierung
DE602006021341D1 (de) Rauchgasnassentschwefelungsvorrichtung und verfahren zur rauchgasnassentschwefelung
DE602007013988D1 (de) Vorrichtung und Verfahren zur Markerdetektion
DE502007001583D1 (de) Verfahren und vorrichtung zur erkennung des freien falls
DE602006005223D1 (de) Verfahren und entsprechende Vorrichtung zur Spitzenwertunterdrückung
DE602006000487D1 (de) Verfahren und Vorrichtung zur Sprachdetektion
DE602006000614D1 (de) Vorrichtung und Verfahren zur Standortbestimmung
DE602006002945D1 (de) Verfahren und Vorrichtung zur Kontrolle eines Objektes
EP1980113A4 (fr) Procédé et appareil d'estimation de mouvement à base de bloc

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20080130

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): DE FR GB NL

RBV Designated contracting states (corrected)

Designated state(s): DE FR GB NL

A4 Supplementary search report drawn up and despatched

Effective date: 20090330

17Q First examination report despatched

Effective date: 20090807

DAX Request for extension of the european patent (deleted)
RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: SAMSUNG ELECTRONICS CO., LTD.

REG Reference to a national code

Ref country code: DE

Ref legal event code: R003

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED

18R Application refused

Effective date: 20130606