Procédé et dispositif de traitement d'image

Verfahren und vorrichtung zur bildverarbeitung

Method and device for image processing

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.
The invention relates to an image processing device, by means of which image recognition can be carried out in real time and which can carry out an accurate and reliable recognition of objects with little or no a-priori information. An arithmetic unit is used to determine the connection probabilities between each two contour points taking into account the separation of the points from each other. At least one classifier is further provided, which selects from sets of calculated connection probabilities, sub-sets with at least three connection probabilities for possible connections between at least three adjacent contour points, of which one is a pre-determined central contour point and, for each sub-set, picks out those contour points adjacent to the central contour point which have ta possible connection with the lowest connection probability to an adjacent contour point, so long as the connection does not connect two points adjacent to the central point and then enters the non-sorted points with connectors in a contour point list, which defines the remaining connections to the central point.
Dispositif de traitement d'image permettant de réaliser une identification d'image en temps réel, capable de réaliser une identification adéquate et fiable d'objets avec très peu voire pas du tout d'informations a priori. A cet effet, un ordinateur détermine les probabilités de connexion entre deux points de contour respectifs avec prise en compte de l'écart entre les points. Le dispositif comporte également au moins un classificateur sélectionnant, à partir de quantités de probabilités de connexion, des quantités partielles ayant au moins trois probabilités de connexion pour des connexions possibles entre au moins trois points de contour adjacents, un de ces points étant un point de contour central déterminé au préalable; extrayant, pour chaque quantité partielle, le point de contour adjacent au point de contour central, présentant une connexion possible avec la plus petite probabilité de connexion avec un point de connexion adjacent, dans la mesure où la connexion ne relie pas deux points adjacents au point central; puis entrant, dans une liste de points de contour, les points de contour non extraits au moyen de connecteurs caractérisant les connexions restantes avec le point central.

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (1)

    Publication numberPublication dateAssigneeTitle
    US-2004070526-A1April 15, 2004Panasonic Communications Co., Ltd.Arithmetic decoding method and an arithmetic decoding apparatus

NO-Patent Citations (13)

    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. Juni 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, Bd. 19, Nr. 1, Juli 1995 (1995-07), Seiten 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, Bd. 3, 1993, Seiten 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, Bd. 1, 13. November 1994 (1994-11-13), Seiten 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, Bd. 3773, 1. Januar 2005 (2005-01-01), Seiten 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, Bd. 3, 26. Juli 1993 (1993-07-26), Seiten 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, Bd. 3, 16. September 1996 (1996-09-16), Seiten 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, Seiten 12-22, XP002490274 ISBN: 3-540-25270-3
    R. SEDGEWICK: "Algorithms in C" 1992, ADDISON-WESLEY , MÜNCHEN PARIS NEW YORCK , XP002505659 Seite 479 - Seite 480; Abbildung 29.4 Seite 514 - Seite 515
    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), Seiten 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. Mai 1993 (1993-05-19), Seiten 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, Bd. 2, 17. Oktober 2005 (2005-10-17), Seiten 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. Mai 2005 (2005-05-01), Seiten 798-801, XP010868927 ISBN: 978-0-7803-8885-7

Cited By (0)

    Publication numberPublication dateAssigneeTitle