ATE527633T1 - Verfahren zum finden des korrelationsmaximums zum feststellen einer verschiebung durch bildkorrelation - Google Patents

Verfahren zum finden des korrelationsmaximums zum feststellen einer verschiebung durch bildkorrelation

Info

Publication number
ATE527633T1
ATE527633T1 AT07118454T AT07118454T ATE527633T1 AT E527633 T1 ATE527633 T1 AT E527633T1 AT 07118454 T AT07118454 T AT 07118454T AT 07118454 T AT07118454 T AT 07118454T AT E527633 T1 ATE527633 T1 AT E527633T1
Authority
AT
Austria
Prior art keywords
correlation function
pixel
sub
correlation
image
Prior art date
Application number
AT07118454T
Other languages
English (en)
Inventor
Robert Kamil Bryll
Benjamin Keith Jones
Karl Gustav Masreliez
Original Assignee
Mitutoyo Corp
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 Mitutoyo Corp filed Critical Mitutoyo Corp
Application granted granted Critical
Publication of ATE527633T1 publication Critical patent/ATE527633T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/15—Correlation function computation including computation of convolution operations
    • G06F17/153—Multidimensional correlation or convolution
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/30—Determination of transform parameters for the alignment of images, i.e. image registration
    • G06T7/32—Determination of transform parameters for the alignment of images, i.e. image registration using correlation-based methods

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Image Analysis (AREA)
  • Length Measuring Devices By Optical Means (AREA)
  • Image Processing (AREA)
AT07118454T 2006-10-31 2007-10-15 Verfahren zum finden des korrelationsmaximums zum feststellen einer verschiebung durch bildkorrelation ATE527633T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/591,179 US7885480B2 (en) 2006-10-31 2006-10-31 Correlation peak finding method for image correlation displacement sensing

Publications (1)

Publication Number Publication Date
ATE527633T1 true ATE527633T1 (de) 2011-10-15

Family

ID=38819744

Family Applications (1)

Application Number Title Priority Date Filing Date
AT07118454T ATE527633T1 (de) 2006-10-31 2007-10-15 Verfahren zum finden des korrelationsmaximums zum feststellen einer verschiebung durch bildkorrelation

Country Status (4)

Country Link
US (1) US7885480B2 (de)
EP (1) EP1918877B1 (de)
JP (1) JP4951467B2 (de)
AT (1) ATE527633T1 (de)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8681100B2 (en) 2004-07-30 2014-03-25 Extreme Realty Ltd. Apparatus system and method for human-machine-interface
KR101295471B1 (ko) 2004-07-30 2013-08-09 익스트림 리얼리티 엘티디. 이미지 프로세싱을 기반으로 한 3ｄ 공간 차원용 시스템 및 방법
US8872899B2 (en) * 2004-07-30 2014-10-28 Extreme Reality Ltd. Method circuit and system for human to machine interfacing by hand gestures
US20070285554A1 (en) * 2005-10-31 2007-12-13 Dor Givon Apparatus method and system for imaging
US9046962B2 (en) 2005-10-31 2015-06-02 Extreme Reality Ltd. Methods, systems, apparatuses, circuits and associated computer executable code for detecting motion, position and/or orientation of objects within a defined spatial region
US8073287B1 (en) * 2007-02-26 2011-12-06 George Mason Intellectual Properties, Inc. Recognition by parts using adaptive and robust correlation filters
US20110163948A1 (en) * 2008-09-04 2011-07-07 Dor Givon Method system and software for providing image sensor based human machine interfacing
US8548258B2 (en) * 2008-10-24 2013-10-01 Extreme Reality Ltd. Method system and associated modules and software components for providing image sensor based human machine interfacing
JP2010134700A (ja) * 2008-12-04 2010-06-17 Toshiba Corp 画像評価装置および画像評価方法
JP5369734B2 (ja) * 2009-02-10 2013-12-18 三菱電機株式会社 方位探知装置及び方位探知方法
EP2480951A4 (de) 2009-09-21 2014-04-30 Extreme Reality Ltd Verfahren, schaltungen, vorrichtungen und systeme für eine mensch-maschine-schnittstelle mit einem elektronischen gerät
US8878779B2 (en) 2009-09-21 2014-11-04 Extreme Reality Ltd. Methods circuits device systems and associated computer executable code for facilitating interfacing with a computing platform display screen
CA2806520C (en) 2011-01-23 2016-02-16 Extreme Reality Ltd. Methods, systems, devices and associated processing logic for generating stereoscopic images and video
US9080855B2 (en) 2011-09-23 2015-07-14 Mitutoyo Corporation Method utilizing image correlation to determine position measurements in a machine vision system
JP2013073598A (ja) * 2011-09-29 2013-04-22 Sony Corp 画像処理装置、画像処理方法、及びプログラム
US9295423B2 (en) * 2013-04-03 2016-03-29 Toshiba America Electronic Components, Inc. System and method for audio kymographic diagnostics
US9483816B2 (en) 2013-09-03 2016-11-01 Litel Instruments Method and system for high accuracy and reliability registration of multi modal imagery
US9903719B2 (en) 2013-09-03 2018-02-27 Litel Instruments System and method for advanced navigation
US10445403B2 (en) * 2013-10-16 2019-10-15 Faz Technology Limited Method and system for tracking the centre of a peak from a plurality of sample points in an optical system
US9523771B2 (en) * 2014-01-13 2016-12-20 Facebook, Inc. Sub-resolution optical detection
US10997712B2 (en) 2018-01-18 2021-05-04 Canon Virginia, Inc. Devices, systems, and methods for anchor-point-enabled multi-scale subfield alignment
WO2019145992A1 (ja) * 2018-01-23 2019-08-01 日本電気株式会社 振動信頼度算出装置、振動信頼度算出方法、及びコンピュータ読み取り可能な記録媒体
US10997462B2 (en) 2018-04-04 2021-05-04 Canon Virginia, Inc. Devices, systems, and methods for clustering reference images for non-destructive testing
CN111435969B (zh) * 2019-01-11 2021-11-09 佳能株式会社 图像处理装置及其控制方法、记录介质和信息处理系统
US12125166B2 (en) 2022-07-13 2024-10-22 Bae Systems Information And Electronic Systems Integration Inc. 2D image shift registration through correlation and tailored robust regression
US12536691B2 (en) 2022-12-16 2026-01-27 Mitutoyo Corporation Machine vision system utilizing measurement marking device
JP2025078051A (ja) 2023-11-07 2025-05-19 株式会社ミツトヨ オートフォーカス及び検査プロセスを利用するマシン視覚システム

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4805123B1 (en) * 1986-07-14 1998-10-13 Kla Instr Corp Automatic photomask and reticle inspection method and apparatus including improved defect detector and alignment sub-systems
GB8622127D0 (en) * 1986-09-13 1997-09-17 Gev Avionics Limited Navigation system
JPH04131706A (ja) * 1990-09-25 1992-05-06 Hamamatsu Photonics Kk 変形・変位測定装置及び補正装置
JPH05120436A (ja) * 1991-10-25 1993-05-18 Yaskawa Electric Corp テンプレートマツチング方法
US5495535A (en) * 1992-01-31 1996-02-27 Orbotech Ltd Method of inspecting articles
GB9214213D0 (en) 1992-07-03 1992-08-12 Snell & Wilcox Ltd Correlation signal processing
US5359513A (en) * 1992-11-25 1994-10-25 Arch Development Corporation Method and system for detection of interval change in temporally sequential chest images
GB2309350B (en) * 1993-04-08 1998-01-07 Sony Uk Ltd Motion compensated video signal processing
US5808695A (en) 1995-06-16 1998-09-15 Princeton Video Image, Inc. Method of tracking scene motion for live video insertion systems
US6100925A (en) 1996-11-27 2000-08-08 Princeton Video Image, Inc. Image insertion in video streams using a combination of physical sensors and pattern recognition
JP3938971B2 (ja) * 1997-04-30 2007-06-27 富士通株式会社 パターンマッチング用データ処理回路
US6483538B2 (en) * 1998-11-05 2002-11-19 Tektronix, Inc. High precision sub-pixel spatial alignment of digital images
US6307959B1 (en) * 1999-07-14 2001-10-23 Sarnoff Corporation Method and apparatus for estimating scene structure and ego-motion from multiple images of a scene using correlation
US6813392B2 (en) * 1999-12-30 2004-11-02 Eastman Kodak Company Method and apparatus for aligning multiple scans of the same area of a medium using mathematical correlation
US6873422B2 (en) 2000-12-08 2005-03-29 Mitutoyo Corporation Systems and methods for high-accuracy displacement determination in a correlation based position transducer
US7065258B2 (en) 2001-05-21 2006-06-20 Mitutoyo Corporation Systems and methods for reducing accumulated systematic errors in image correlation displacement sensing systems
US6996291B2 (en) 2001-08-06 2006-02-07 Mitutoyo Corporation Systems and methods for correlating images in an image correlation system with reduced computational loads
US6990254B2 (en) * 2001-08-06 2006-01-24 Mitutoyo Corporation Systems and methods for correlating images in an image correlation system with reduced computational loads
US7085431B2 (en) * 2001-11-13 2006-08-01 Mitutoyo Corporation Systems and methods for reducing position errors in image correlation systems during intra-reference-image displacements
JP4135945B2 (ja) * 2003-01-14 2008-08-20 国立大学法人東京工業大学 画像のサブピクセルマッチングにおける多パラメータ高精度同時推定処理方法及び多パラメータ高精度同時推定処理プログラム
US6937349B2 (en) 2003-05-02 2005-08-30 Mitutoyo Corporation Systems and methods for absolute positioning using repeated quasi-random pattern
US7295324B2 (en) * 2004-07-13 2007-11-13 Mitutoyo Corporation System and method for improving accuracy in a speckle-based image correlation displacement sensor
US7283677B2 (en) * 2004-08-31 2007-10-16 Hewlett-Packard Development Company, L.P. Measuring sub-wavelength displacements

Also Published As

Publication number Publication date
EP1918877B1 (de) 2011-10-05
EP1918877A2 (de) 2008-05-07
JP4951467B2 (ja) 2012-06-13
US20080101722A1 (en) 2008-05-01
EP1918877A3 (de) 2008-06-11
JP2008116456A (ja) 2008-05-22
US7885480B2 (en) 2011-02-08

Similar Documents

Publication Publication Date Title
EP1918877A3 (de) Verfahren zum Finden des Korrelationsmaximums zum Feststellen einer Verschiebung durch Bildkorrelation
WO2006121763A3 (en) Method of defining a biological target for treatment
JP2013527848A5 (de)
WO2011071948A3 (en) System and method for determining geo-location(s) in images
WO2008121339A3 (en) Method and apparatus for registering a physical space to image space
EP1906140A3 (de) Vorrichtung und Verfahren zur Positionsmessung
WO2008090608A1 (ja) 画像読取装置、画像読取プログラム、画像読取方法
ATE505769T1 (de) Echtzeit-gesichtsverfolgung in einer digitalen bildbeschaffungseinrichtung
EP2157531A3 (de) Fingerabdruckaufnahmevorrichtung, Fingerabdruckautentifizierungsvorrichtung, Fingerabdruckaufnahmeverfahren und Fingerabdruckautentifizierungsverfahren
EP1930863A3 (de) Detektion und Erkennung von Verkehrszeichen
EP1773202A4 (de) Bildverarbeitungsverfahren und -vorrichtung zur erkennung und verstärkung von kanten
WO2009053848A3 (en) Methods and processes for detecting a mark on a playing surface and for tracking an object
EP3098080A3 (de) Distanzmessvorrichtung, bilderzeugungsvorrichtung, distanzmessverfahren und computerlesbares aufzeichnungsmedium
DE602008005318D1 (de) Schätzung der ordnungsgemässen bewegung von objekten mithilfe optischer fluss-, kinematik- und tiefeninformationen
MA52952A (fr) Méthode de détection permettant la détection d'un analyte dans un échantillon
EP2051505A3 (de) Gerät, Verfahren und Programm zur Bestimmung einer Bildzusammensetzung
WO2009034709A1 (ja) 画像処理装置及び画像処理方法
EP2246805A3 (de) Verfahren zur Erzeugung eines zweidimensionalen Codes, zweidimensionaler Code, Verfahren zur Erkennung des zweidimensionalen Codes und Bilderkennungsvorrichtung
EP1796039A3 (de) Vorrichtung und Verfahren zur Bildverarbeitung
WO2005065028A3 (en) Methods and apparatus for analysing ultrasound images
WO2008123462A1 (ja) 画像処理装置、制御プログラム、コンピュータ読み取り可能な記録媒体、電子機器及び画像処理装置の制御方法
WO2003036563A1 (en) Signal processing method and processor
EP3316038A3 (de) Vorrichtung und verfahren zur detektion einer überlagerungsmarkierung mit hellen und dunklen feldern
WO2007092552A3 (en) Device and methods for detecting and quantifying one or more target agents
EP1681654A3 (de) Diagnostische Ultraschallanordnung zur automatischen Detektion des Umrisses eines Zielobjektes, und Verfahren zur Benutzung derselbigen

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties