DE10110275A1 - Verfahren zur Kennzeichnung von gespeicherter Information - Google Patents

Abstract

Die Erfindung betrifft ein Verfahren zur Kennzeichnung von Mustern, die als gespeicherte Information vorliegen. Für das Muster wird automatisch ein Kennzeichnungsvorschlag erzeugt. Die Erzeugung dieses Vorschlags kann separat vom eigentlichen Kennzeichnungsvorgang erfolgen, beispielsweise dann, wenn das Verfahren zur Erzeugung des Vorschlags sehr zeitaufwendig ist. Möglich ist aber auch eine Erzeugung des Vorschlags während des Kennzeichnungsvorgangs, beispielsweise dann, wenn das Verfahren in der Lage ist, die Vorschläge in Echtzeit oder beinahe in Echtzeit zu erzeugen. Dadurch werden die Kennzeichnungsvorschläge für den Beobachter schnell generiert und eine repräsentative Objekterkennung wird ermöglicht.

Description

Die Erfindung betrifft ein Verfahren zur Kennzeichnung von Mustern nach dem Oberbe­ griff des Patentanspruch 1.

Das manuelle Kennzeichnen von Stichproben durch den Menschen ist ein zeitraubender und teurer Prozess. Um diesen Vorgang zu beschleunigen werden Verfahren eingesetzt, die einen Kennzeichnungsvorschlag erzeugen. Der Bearbeiter muß den Vorschlag ent­ weder akzeptieren oder ihn modifizieren, wenn der Vorschlag nicht korrekt ist. Kennzeichnungsverfahren finden insbesondere Verwendung bei Klassifikationsverfah­ ren, bei denen anhand von Trainingsbeispielen ein Satz von Parametern zur Erkennung von Objekten ermittelt wird. Der Trainingsdatensatz muß dabei alle Randbedingungen der Erkennungsaufgabe repräsentativ abdecken. Für die Erkennung von Straßenszenen werden dafür Stichproben von einigen tausend bis zehntausend manuell bearbeiteten Bildern benötigt, in denen alle potentiell auftretenden Objektklassen, z. B. PKW, LKW, Zweiräder, Fußgänger, Wetterbedingungen etc., enthalten sind.

Aus der Bearbeitung von farbigen Videobildern ist ein Verfahren bekannt, bei dem in einer Bildfolge im ersten Bild ein Objekt, z. B. ein Baum, manuell gekennzeichnet wird (J. R. Ohm, P. Ma: "Feature-Based Cluster Segmentation of Image Sequences", Int. Conf. on Image Processing, Vol. III, 1997, Seiten 178-181). Mit dieser vorgegebenen Informa­ tion wird versucht, das gleiche Objekt im nächsten Bild der Bildfolge wieder zuerken­ nen. Dabei wird vorzugsweise die Farbinformation des Objekts genutzt, um das Objekt vom restlichen Bild zu unterscheiden. Für Grauwert-Bilder ist dieses Verfahren nicht geeignet. Die manuelle Bearbeitung des Objektes ist bei der Kennzeichnung sehr zeit­ aufwendig.

Aufgabe der Erfindung ist es, ein Verfahren zur Kennzeichnung von Mustern, die als gespeicherte Information vorliegen, anzugeben, das Kennzeichnungsvorschläge für den Beobachter schnell generiert und eine repräsentative Objekterkennung ermöglicht.

Die Erfindung ist in Anspruch 1 beschrieben. Vorteilhafte Ausgestaltungen und Weiter­ bildungen sind den Unteransprüchen zu entnehmen.

Die Erfindung hat den Vorteil, daß bei der automatischen Erzeugung von Kennzeich­ nungsvorschlägen auch bei fehlerhaften Vorschlägen aufgrund der Masse, der zu kenn­ zeichnenden Stichproben, ein großer Zeitgewinn beim Kennzeichnen erreicht wird. Weiterhin ist vorteilhaft, daß für die Erzeugung der Kennzeichnungsvorschläge automa­ tische Verfahren verwendet werden, die sehr Zeit- und rechenaufwendig sein können, da die Erzeugung der Kennzeichnungsvorschläge unabhängig vom Kennzeichnungsvor­ gang erfolgen kann. Die erzeugten Kennzeichnungsvorschläge werden bis zur Prüfung durch den Bearbeiter in einer Datenbank gespeichert und dem Bearbeiter während des Kennzeichnens eingspielt.

Bei Verwendung von automatischen Verfahren zur Erzeugung von Kennzeichnungsvor­ schlägen, die sehr schnell die Vorschläge erarbeiten und dem Bearbeiter darstellen ist vorteilhaft, daß die Erzeugung der Vorschläge direkt während des Kennzeichnens erfol­ gen kann.

Die Erfindung wird anhand eines Ausführungsbeispiels näher erläutert.

Das zu kennzeichnende Muster liegt in elektronischer Form in einem Computersystem vor. Das Muster wird z. B. mit einer Kamera aufgenommen oder ein Dokument wird in einen Computer eingescannt. Auch akustische Muster, die in elektronischer Form vor­ liegen, werden gekennzeichnet.

Für das Muster wird ein Kennzeichnungsvorschlag erzeugt. Die Erzeugung dieses Vor­ schlags kann separat vom eigentlichen Kennzeichnungsvorgang erfolgen, beispielswei­ se dann, wenn das Verfahren zur Erzeugung des Vorschlags sehr zeitaufwendig ist. Möglich ist aber auch eine Erzeugung des Vorschlags während des Kennzeichnungsvor­ gangs, beispielsweise dann, wenn das Verfahren in der Lage ist, die Vorschläge in Echt­ zeit oder beinahe in Echtzeit zu erzeugen.

Das Muster und der erzeugte Kennzeichnungsvorschlag werden dem Bearbeiter mittels eines Computerprogramms in geeigneter Form auf einem Display dargestellt. Bei Bil­ dern wird z. B. das Urbild dargestellt, zusammen mit dem Kennzeichnungsvorschlag, der in Form eines z. B. abgeschlossenen Linienzugs dargestellt wird. Der Linienzug wird dem Urbild überlagert, so daß der Bearbeiter beides sehen kann. Wenn der erzeugte Vor­ schlag das zu kennzeichnende Objekt hinreichend genau kennzeichnet, wird der Vor­ schlag vom Bearbeiter angenommen und im System als Kennzeichen hinterlegt. Ist der Vorschlag zu ungenau, gibt es mehrere Möglichkeiten. Zum einen wird der Bearbeiter selbst den falschen Vorschlag löschen (oder modifizieren) und einen eigenen Kenn­ zeichnungsvorschlag manuell erzeugen. Zum anderen ist es möglich, daß der Vorschlag vom Bearbeiter zurückgewiesen wird. Der Vorschlag wird dann als Grundlage für ein weiteres Verfahren verwendet, um doch noch zu einem korrekten Kennzeichnungsvor­ schlag zu gelangen. Weiterhin ist es möglich, den Vorschlag vollständig zu löschen und mit einem aufwendigeren Verfahren zu versuchen einen geeigneten Vorschlag zu erzeu­ gen.

Um eine große Anzahl von Stichproben zu bewältigen wird das Kennzeichnungsverfah­ ren über das Internet durchgeführt. Weltweit wird mittels lose organisierten Gruppen von einigen hundert bis tausend Personen die Bearbeitung und ggf. Erfassung der Stichproben durchgeführt.

Claims (10)

1. Verfahren zur Kennzeichnung von Mustern, die als gespeicherte Information vorlie­ gen, wobei Kennzeichnungsvorschläge erzeugt werden, die von einem Bearbeiter geprüft werden, dadurch gekennzeichnet, daß die Kennzeichnungsvorschläge au­ tomatisch in einem Computersystem erzeugt werden, und daß dem Bearbeiter das Muster und der Kennzeichnungsvorschlag mittels eines Computerprogramms dar­ gestellt wird.

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die erzeugten Kennzeich­ nungsvorschläge bis zur Prüfung durch den Bearbeiter in einer Datenbank gespei­ chert und dem Bearbeiter während des Kennzeichnens des Musters auf einem Bild­ schirm eingspielt werden.

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß der Kennzeichnungsvor­ schlag direkt während des Kennzeichnens des Musters auf dem Bildschirm erzeugt wird.

4. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß das Muster ein Bild ist und das Bild zusammen mit dem Kennzeichnungvor­ schlag auf dem Display dargestellt wird.

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daß der Kennzeichnungsvor­ schlag in Form eines abgeschlossenen Linienzugs dargestellt wird, und daß der Lini­ enzug dem Bild überlagert wird.

6. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß der Vorschlag vom Bearbeiter angenommen und im System als Kennzeichen hinterlegt wird.

7. Verfahren nach einem der vorhergehenden Ansprüche 1 bis 5, dadurch gekenn­ zeichnet, daß der Vorschlag vom Bearbeiter gelöscht oder modifiziert wird, und daß ein Kennzeichnungsvorschlag manuell erzeugt wird.

8. Verfahren nach einem der vorhergehenden Ansprüche 1 bis 5, dadurch gekenn­ zeichnet, daß der Vorschlag vom Bearbeiter zurückgewiesen wird, und daß der Vor­ schlag als Grundlage für ein weiteres Verfahren verwendet wird.

9. Verfahren nach einem der vorhergehenden Ansprüche 1 bis 5, dadurch gekenn­ zeichnet, daß der Vorschlag vollständig gelöscht wird, und daß mit einem aufwendi­ geren Verfahren ein geeigneter Vorschlag erzeugt wird.

10. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß für eine große Anzahl von Stichproben das Kennzeichnungsverfahren über das Internet durchgeführt wird.