[go: up one dir, main page]

WO2008034599A3 - Verfahren und vorrichtung zur bildverarbeitung - Google Patents

Verfahren und vorrichtung zur bildverarbeitung Download PDF

Info

Publication number
WO2008034599A3
WO2008034599A3 PCT/EP2007/008149 EP2007008149W WO2008034599A3 WO 2008034599 A3 WO2008034599 A3 WO 2008034599A3 EP 2007008149 W EP2007008149 W EP 2007008149W WO 2008034599 A3 WO2008034599 A3 WO 2008034599A3
Authority
WO
WIPO (PCT)
Prior art keywords
points
connection
contour
adjacent
point
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
PCT/EP2007/008149
Other languages
English (en)
French (fr)
Other versions
WO2008034599A2 (de
Inventor
Lars Beikirch
Joachim Ihlefeld
Oliver Vietze
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.)
Baumer Optronic GmbH
Original Assignee
Baumer Optronic GmbH
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 Baumer Optronic GmbH filed Critical Baumer Optronic GmbH
Priority to JP2009528639A priority Critical patent/JP2010503936A/ja
Priority to EP07818245A priority patent/EP2064672A2/de
Priority to US12/311,123 priority patent/US8326045B2/en
Publication of WO2008034599A2 publication Critical patent/WO2008034599A2/de
Publication of WO2008034599A3 publication Critical patent/WO2008034599A3/de
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/12—Edge-based segmentation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/181—Segmentation; Edge detection involving edge growing; involving edge linking
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)

Abstract

Die Erfindung betrifft eine Bildverarbeitungsvorrichtung, mit der eine Bilderkennung in Echtzeit erfolgen kann und die mit nur sehr wenig oder sogar keinerlei a-priori-Information in der Lage ist, eine zutreffende und zuverlässige Erkennung von Objekten durchzuführen. Dazu werden mittels eines Rechenwerks die Verbindungswahrscheinlichkeiten zwischen jeweils zwei Konturpunkten unter Berücksichtigung des Abstands der Punkte zueinander ermittelt. Weiterhin ist zumindest ein Klassifikator vorgesehen, welcher aus Mengen von berechneten Verbindungswahrscheinlichkeiten Teilmengen mit zumindest drei Verbindungswahrscheinlichkeiten für mögliche Verbindungen zwischen zumindest drei benachbarten Konturpunkten, wovon einer ein zuvor bestimmter zentraler Konturpunkt ist, auswählt und für jede Teilmenge denjenigen zum zentralen Konturpunkt benachbarten Konturpunkt aussortiert, der eine mögliche Verbindung mit der geringsten Verbindungswahrscheinlichkeit zu einem benachbarten Konturpunkt aufweist, sofern die Verbindung nicht zwei zum Zentralpunkt benachbarte Punkte verbindet und im Anschluss daran in eine Konturpunktliste die nicht aussortierten Konturpunkte mit Konnektoren einträgt, welche die verbleibenden Verbindungen zum Zentralpunkt kennzeichnen.
PCT/EP2007/008149 2006-09-19 2007-09-19 Verfahren und vorrichtung zur bildverarbeitung Ceased WO2008034599A2 (de)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2009528639A JP2010503936A (ja) 2006-09-19 2007-09-19 画像処理のための方法および装置
EP07818245A EP2064672A2 (de) 2006-09-19 2007-09-19 Verfahren und vorrichtung zur bildverarbeitung
US12/311,123 US8326045B2 (en) 2006-09-19 2007-09-19 Method and apparatus for image processing

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102006044595.3 2006-09-19
DE102006044595A DE102006044595B4 (de) 2006-09-19 2006-09-19 Bildverarbeitungsvorrichtung zur Segmentierung anhand von Konturpunkten

Publications (2)

Publication Number Publication Date
WO2008034599A2 WO2008034599A2 (de) 2008-03-27
WO2008034599A3 true WO2008034599A3 (de) 2009-02-12

Family

ID=39134001

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2007/008149 Ceased WO2008034599A2 (de) 2006-09-19 2007-09-19 Verfahren und vorrichtung zur bildverarbeitung

Country Status (5)

Country Link
US (1) US8326045B2 (de)
EP (1) EP2064672A2 (de)
JP (1) JP2010503936A (de)
DE (1) DE102006044595B4 (de)
WO (1) WO2008034599A2 (de)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8013858B2 (en) * 2007-09-20 2011-09-06 Spx Corporation Statistical waveform drawing routine
TWI475187B (zh) * 2010-10-27 2015-03-01 日立全球先端科技股份有限公司 Image processing devices and computer programs
JP2014178941A (ja) * 2013-03-15 2014-09-25 Nec Corp 画像照合システム
KR102122793B1 (ko) * 2013-08-22 2020-06-15 삼성전자주식회사 전자 디바이스 및 전자 디바이스에서 이미지 처리 방법
DE102013217827A1 (de) 2013-09-06 2015-03-12 Robert Bosch Gmbh Verfahren und Steuergerät zum Erkennen eines Objekts in einer Bildinformation
AU2013245477A1 (en) * 2013-10-16 2015-04-30 Canon Kabushiki Kaisha Method, system and apparatus for determining a contour segment for an object in an image captured by a camera
CN110023991B (zh) * 2016-12-02 2023-04-04 皇家飞利浦有限公司 用于从对象类中识别对象的装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040070526A1 (en) * 2001-02-22 2004-04-15 Panasonic Communications Co., Ltd. Arithmetic decoding method and an arithmetic decoding apparatus

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040070526A1 (en) * 2001-02-22 2004-04-15 Panasonic Communications Co., Ltd. Arithmetic decoding method and an arithmetic decoding apparatus

Non-Patent Citations (13)

* Cited by examiner, † Cited by third party
Title
ARBELAEZ P: "Boundary Extraction in Natural Images Using Ultrametric Contour Maps", COMPUTER VISION AND PATTERN RECOGNITION WORKSHOP, 2006 CONFERENCE ON NEW YORK, NY, USA 17-22 JUNE 2006, PISCATAWAY, NJ, USA,IEEE, 17 June 2006 (2006-06-17), XP010922698, ISBN: 978-0-7695-2646-1 *
BOSE P ET AL: "Growing a tree from its branches", JOURNAL OF ALGORITHMS USA, vol. 19, no. 1, July 1995 (1995-07-01), pages 86 - 103, XP002504926, ISSN: 0196-6774 *
HONGYI LI ET AL: "A boundary optimisation algorithm for delineating brain objects from CT-scans", 1993 IEEE CONFERENCE RECORD. NUCLEAR SCIENCE SYMPOSIUM AND MEDICAL IMAGING CONFERENCE (CAT. NO.93CH3374-6) IEEE NEW YORK, NY, USA, vol. 3, 1993, pages 1553 - 1557 vol., XP002507779, ISBN: 0-7803-1487-5 *
LECORNU L ET AL: "Simultaneous tracking of the two edges of linear structures", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP) AUSTIN, NOV. 13 - 16, 1994; [PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP)], LOS ALAMITOS, IEEE COMP. SOC. PRESS, US, vol. 1, 13 November 1994 (1994-11-13), pages 188 - 192, XP010145952, ISBN: 978-0-8186-6952-1 *
MAKRIDIS M ET AL: "An Innovative Algorithm for Solving Jigsaw Puzzles Using Geometrical and Color Features", PROGRESS IN PATTERN RECOGNITION, IMAGE ANALYSIS AND APPLICATIONS LECTURE NOTES IN COMPUTER SCIENCE;;LNCS, SPRINGER, BERLIN, DE, vol. 3773, 1 January 2005 (2005-01-01), pages 966 - 976, XP019023651, ISBN: 978-3-540-29850-2 *
MILLER F R ET AL: "Template based method of edge linking using a weighted decision", INTELLIGENT ROBOTS AND SYSTEMS '93, IROS '93. PROCEEDINGS OF THE 1993 IEIEE/RSJ INTERNATIONAL CONFERENCE ON YOKOHAMA, JAPAN 26-30 JULY 1993, NEW YORK, NY, USA,IEEE, US, vol. 3, 26 July 1993 (1993-07-26), pages 1808 - 1815, XP010219207, ISBN: 978-0-7803-0823-7 *
ORRITE C ET AL: "Curve segmentation by continuous smoothing at multiple scales", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP) LAUSANNE, SEPT. 16 - 19, 1996; [PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP)], NEW YORK, IEEE, US, vol. 3, 16 September 1996 (1996-09-16), pages 579 - 582, XP010202460, ISBN: 978-0-7803-3259-1 *
PRASAD L ET AL: "Vectorized image segmentation via trixel agglomeration", GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION. 5TH IAPR INTERNATIONAL WORKSHOP, GBRPR 2005. PROCEEDINGS (LECTURE NOTES IN COMPUTER SCIENCE VOL.3434) SPRINGER-VERLAG BERLIN, GERMANY, 2005, pages 12 - 22, XP002490274, ISBN: 3-540-25270-3 *
R. SEDGEWICK: "Algorithms in C", 1992, ADDISON-WESLEY, MÜNCHEN PARIS NEW YORCK, XP002505659 *
SAPPA A D: "Efficient Closed Contour Extraction from Range Image's Edge Points", ROBOTICS AND AUTOMATION, 2005. PROCEEDINGS OF THE 2005 IEEE INTERNATIO NAL CONFERENCE ON BARCELONA, SPAIN 18-22 APRIL 2005, PISCATAWAY, NJ, USA,IEEE, 18 April 2005 (2005-04-18), pages 4333 - 4338, XP010875415, ISBN: 978-0-7803-8914-4 *
USAMI M ET AL: "A 1.5ns cycle-time 18kb pseudo-dual-port RAM", 19930519; 19930519 - 19930521, 19 May 1993 (1993-05-19), pages 109 - 110, XP010540538 *
XIAOFENG REN ET AL: "Scale-Invariant Contour Completion Using Conditional Random Fields", COMPUTER VISION, 2005. ICCV 2005. TENTH IEEE INTERNATIONAL CONFERENCE ON BEIJING, CHINA 17-20 OCT. 2005, PISCATAWAY, NJ, USA,IEEE, vol. 2, 17 October 2005 (2005-10-17), pages 1214 - 1221, XP010856955, ISBN: 978-0-7695-2334-7 *
ZEWAIL R ET AL: "Reconfigurable, fully scalable integer wavelet transform unit for JPEG2000", ELECTRICAL AND COMPUTER ENGINEERING, 2005. CANADIAN CONFERENCE ON SASKATOON, SK, CANADA MAY 1-4, 2005, PISCATAWAY, NJ, USA,IEEE, 1 May 2005 (2005-05-01), pages 798 - 801, XP010868927, ISBN: 978-0-7803-8885-7 *

Also Published As

Publication number Publication date
DE102006044595A1 (de) 2008-04-03
WO2008034599A2 (de) 2008-03-27
EP2064672A2 (de) 2009-06-03
JP2010503936A (ja) 2010-02-04
US8326045B2 (en) 2012-12-04
DE102006044595B4 (de) 2011-06-22
US20100021058A1 (en) 2010-01-28

Similar Documents

Publication Publication Date Title
WO2008034599A3 (de) Verfahren und vorrichtung zur bildverarbeitung
WO2011044659A8 (en) System and method for phrase identification
WO2008032200A3 (en) Method, apparatus and computer program product for providing standard real world to virtual world links
WO2004066268A3 (en) Dual search acceleration technique for speech recognition
WO2009108256A3 (en) Pattern classification system and method for collective learning
GB0616293D0 (en) Method of image processing
WO2008008292A3 (en) System for and method of assigning confidence values to fingerprint minutiae points
EP1857769A3 (de) Sensorabtastplaner
EP2172881A3 (de) Verfahren und Systeme zur Berechnung des möglichen Funktionsverlusts durch einen Fehlermodus
WO2007115098A3 (en) Method and system for providing focused search results
WO2010096554A3 (en) Identifying a type of motion of an object
WO2010115056A3 (en) Clustering videos by location
EA200801928A1 (ru) Система и способ моделирования полёта
WO2005098609A3 (en) A method and system for character recognition
WO2008149482A1 (ja) 車両用操作装置
WO2008056261A3 (en) Pedestrian detection device and pedestrian detection method
EP3182409A3 (de) Bestimmung der zeitdifferenz eines mehrkanal-audiosignals zwischen kanälen
EP2660753A3 (de) Verfahren und Vorrichtung zur Bildverarbeitung
EP2461272A3 (de) Fahrunterstützungssystem und Fahrunterstützungsverfahren
WO2011034561A3 (en) Method and system for processing an image received from a remote source
WO2010087575A3 (en) Broadcast receiver and 3d video data processing method
WO2008149843A1 (ja) 情報提示システム、情報提示方法及び情報提示用プログラム
EP2426433A3 (de) Leistungsbeurteilungsvorrichtung für Zentrifugalkühlgerät
EP1763196A3 (de) Informationsverarbeitungsvorrichtung, Überprüfungsverarbeitungsvorrichtung, und Steuerverfahren dafür
WO2010137814A3 (en) Method of providing by-viewpoint patent map and system thereof

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07818245

Country of ref document: EP

Kind code of ref document: A2

ENP Entry into the national phase

Ref document number: 2009528639

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2007818245

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 12311123

Country of ref document: US