WO2004111939A3 - Verfahren zur ermittlung eines verschiebungsvektors in der bildverarbeitung - Google Patents

Verfahren zur ermittlung eines verschiebungsvektors in der bildverarbeitung Download PDF

Info

Publication number
WO2004111939A3
WO2004111939A3 PCT/EP2004/006398 EP2004006398W WO2004111939A3 WO 2004111939 A3 WO2004111939 A3 WO 2004111939A3 EP 2004006398 W EP2004006398 W EP 2004006398W WO 2004111939 A3 WO2004111939 A3 WO 2004111939A3
Authority
WO
WIPO (PCT)
Prior art keywords
vector
image
test
comparison result
determining
Prior art date
Application number
PCT/EP2004/006398
Other languages
English (en)
French (fr)
Other versions
WO2004111939A2 (de
Inventor
Marko Hahn
Christian Tuschen
Original Assignee
Micronas Gmbh
Marko Hahn
Christian Tuschen
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=33520721&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=WO2004111939(A3) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Micronas Gmbh, Marko Hahn, Christian Tuschen filed Critical Micronas Gmbh
Priority to US10/561,658 priority Critical patent/US7720296B2/en
Priority to EP04736747A priority patent/EP1634245A2/de
Publication of WO2004111939A2 publication Critical patent/WO2004111939A2/de
Publication of WO2004111939A3 publication Critical patent/WO2004111939A3/de

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/56Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/20Analysis of motion
    • G06T7/223Analysis of motion using block-matching
    • G06T7/238Analysis of motion using block-matching using non-full search, e.g. three-step search
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/97Determining parameters from multiple pictures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10016Video; Image sequence
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20228Disparity calculation for image-based rendering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/14Picture signal circuitry for video frequency region
    • H04N5/144Movement detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)

Abstract

Die Erfindung betrifft ein Verfahren zur Ermittlung eines Auswahlvektors, der einen möglichen Verschiebungsvektor für eine Verschiebung eines Bildbereiches von einer ersten Position in einem ersten Bild an eine zweite Position in einem zweiten Bild darstellt, wobei das Verfahren folgende Verfahrensschritte umfasst: a) Bereitstellen eines Satzes von Voraussagevektoren, b) Bereitstellen wenigstens eines festen Satzes von Testvektoren, c) Auswählen wenigstens eines Testvektors aus dem Satz von Testvektoren und Durchführen eines Bildvergleiches zwischen einem ersten Bildbereich in dem ersten Bild und einem zweiten Bildbereich in dem zweiten Bild, um ein Bildvergleichsergebnis zu erhalten, wobei die Position des zweiten Bildbereiches gegenüber dem ersten Bildbereich um den wenigstens einen aus gewählten Testvektor verschoben ist, d) Vergleichen des wenigstens einen ausgewählten Testvektors mit wenigstens einem ausgewählten Voraussagevektor, um für jeden ausgewählten Testvektor wenigstens ein Vektorvergleichsergebnis zu erhalten, e) Bereitstellen wenigstens eines Gütewertes zu jedem ausgewählten Testvektor aus dem für diesen Testvektor erhaltenen Bildvergleichsergebnis und einem Vektorvergleichsergebnis, f) Ermitteln einer Rangfolge der Gütewerte und g) Auswählen eines der Testvektoren anhand der Rangfolge der Güterwerte als Auswahlvektor.
PCT/EP2004/006398 2003-06-18 2004-06-14 Verfahren zur ermittlung eines verschiebungsvektors in der bildverarbeitung WO2004111939A2 (de)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US10/561,658 US7720296B2 (en) 2003-06-18 2004-06-14 Method for determining a displacement vector in an image processing operation
EP04736747A EP1634245A2 (de) 2003-06-18 2004-06-14 Verfahren zur ermittlung eines verschiebungsvektors in der bildverarbeitung

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10327577A DE10327577A1 (de) 2003-06-18 2003-06-18 Verfahren zur Ermittlung eines Verschiebungsvektors in der Bildverarbeitung
DE10327577.0 2003-06-18

Publications (2)

Publication Number Publication Date
WO2004111939A2 WO2004111939A2 (de) 2004-12-23
WO2004111939A3 true WO2004111939A3 (de) 2005-09-09

Family

ID=33520721

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2004/006398 WO2004111939A2 (de) 2003-06-18 2004-06-14 Verfahren zur ermittlung eines verschiebungsvektors in der bildverarbeitung

Country Status (4)

Country Link
US (1) US7720296B2 (de)
EP (1) EP1634245A2 (de)
DE (1) DE10327577A1 (de)
WO (1) WO2004111939A2 (de)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8588513B2 (en) * 2005-07-18 2013-11-19 Broadcom Corporation Method and system for motion compensation
EP1841231A1 (de) 2006-03-29 2007-10-03 Sony Deutschland Gmbh Verfahren zur Bewegungsschätzung
DE102007051174B4 (de) * 2007-10-25 2011-12-08 Trident Microsystems (Far East) Ltd. Verfahren zur Bewegungsschätzung in der Bildverarbeitung
DE102007051175B4 (de) 2007-10-25 2012-01-26 Trident Microsystems (Far East) Ltd. Verfahren zur Bewegungsschätzung in der Bildverarbeitung
EP2240905B1 (de) * 2008-01-11 2012-08-08 Zoran (France) Verstreute geometrie für hochauflösende videoverarbeitung
KR101538654B1 (ko) * 2008-07-07 2015-07-22 삼성전자주식회사 손 떨림 보정 동작을 제어하는 디지털 촬영장치 및 이의제어방법
JP5075757B2 (ja) * 2008-08-05 2012-11-21 オリンパス株式会社 画像処理装置、画像処理プログラム、画像処理方法、および電子機器
AT505913B8 (de) * 2008-08-22 2009-06-15 Arc Austrian Res Centers Gmbh Verfahren zur ermittlung der lage von bildpunkten
US8659600B2 (en) * 2011-07-13 2014-02-25 Pixar Generating vector displacement maps using parameterized sculpted meshes
US9227563B2 (en) * 2012-09-14 2016-01-05 Bendix Commercial Vehicle Systems Llc Backward movement indicator apparatus for a vehicle
DE102014210739A1 (de) * 2014-06-05 2015-12-17 Robert Bosch Gmbh Verfahren zur Kalibrierung eines Drehratensensors und elektrisches Gerät

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0542153A2 (de) * 1991-11-11 1993-05-19 Oy Nokia Ab Verfahren zur Suche von Bewegungsvektoren für ein Videosignal

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR950009699B1 (ko) * 1992-06-09 1995-08-26 대우전자주식회사 움직임벡터 검출방법 및 장치
JP2001506472A (ja) * 1997-09-23 2001-05-15 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 動作評価及び動作補償された補間

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0542153A2 (de) * 1991-11-11 1993-05-19 Oy Nokia Ab Verfahren zur Suche von Bewegungsvektoren für ein Videosignal

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
HAAN DE G ET AL: "TRUE-MOTION ESTIMATION WITH 3-D RECURSIVE SEARCH BLOCK MATCHING", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, IEEE INC. NEW YORK, US, vol. 3, no. 5, 1 October 1993 (1993-10-01), pages 368 - 379, XP000414663, ISSN: 1051-8215 *
V.K. MADISETTI, D.B. WILLIAMS: "The Digital Signal Processing Handbook", 1998, CRC PRESS & IEEE PRESS, USA, XP002336331 *

Also Published As

Publication number Publication date
US20070098279A1 (en) 2007-05-03
EP1634245A2 (de) 2006-03-15
DE10327577A1 (de) 2005-01-13
WO2004111939A2 (de) 2004-12-23
US7720296B2 (en) 2010-05-18

Similar Documents

Publication Publication Date Title
WO2007038357A3 (en) Multi-dimensional neighboring block prediction for video encoding
CN104937937B (zh) 使用至少评估后的视觉质量的视频编码方法
WO2005001773A3 (en) Method and apparatus for motion compensated predictive coding
WO2004111939A3 (de) Verfahren zur ermittlung eines verschiebungsvektors in der bildverarbeitung
EP1773070A3 (de) Verfahren zur Bewegungsschätzung, Verfahren und Vorrichtung zur Videokodierung
TW200943969A (en) Motion estimation with an adaptive search range
EP1761063A3 (de) Methode und Apparat zur Intraprediktion für die Videokodierung und -dekodierung
EP1804488A3 (de) Bewegungsschätzer und Bewegungsverfahren
WO2007120286A3 (en) System and method for fast motion estimation
WO2004014060A3 (en) Method and apparatus for determining block match quality
WO2006078553A3 (en) System and method of predicting novel motion in a serial chain system
WO2007084062A8 (en) Image processing
JP2006313950A (ja) 画像符号化装置、及び画像符号化方法
US20140355898A1 (en) Method and device for encoding a block of an image and corresponding reconstructing method and device
CN101557516A (zh) 视频质量评估方法及装置
WO2020061147A8 (en) Method and apparatus for video encoding and decoding using bi-prediction
WO2020016745A3 (en) Extension of look-up table based motion vector prediction with temporal information
AU2002356364A1 (en) Unit for and method of estimating a current motion vector
WO2004075531A3 (en) Method and apparatus for object based motion compensation
US8111750B2 (en) System and method for 3-D recursive search motion estimation
WO2006136983A3 (en) Motion estimation
WO2004100556A3 (en) Data prediction
JP4600530B2 (ja) 画像処理装置および画像処理方法、並びにプログラム
JP2004523941A5 (de)
US20080187049A1 (en) Moving image encoding device and moving image encoding method

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DPEN Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2004736747

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2007098279

Country of ref document: US

Ref document number: 10561658

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 2004736747

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 10561658

Country of ref document: US