DE69032934T2 - Verfahren und Gerät zur semi-automatischen Bildablaufverfolgung - Google Patents

Description

• Die vorliegende Erfindung betrifft ein Verfahren und eine Einrichtung zur halbautomatischen Bildablaufverfolgung, die bei Graphikverarbeitungsanlagen, wie computerunterstützten Konstruktionseinrichtungen (CAD) o. ä. anwendbar sind, die eine halbautomatische Ablaufverfolgung von Bildpunkten von Bilddaten umfaßt, während eine Schaltsteuerung zur Fortsetzung der Ablaufverfolgungsverarbeitung durch Bestimmen von Verfolgungsbedingungen an einer Verzweigungsstelle eines Verfolgungspfads sowie Bestätigen des Verfolgungspfads durchgeführt wird.
• Bisher wurden auf Papier gezeichnete Bilder in ein Graphikverarbeitungssystem als Bilddaten mittels eines Scanners o. dgl. eingegeben. Die Bilddaten werden dann vom Graphikverarbeitungssystem auf einem Bildschirm dargestellt und der Operator führt eine manuelle Eingabe mittels eines Zeigegerätes oder dgl. durch Verfolgung der Bilddaten auf dem Bildschirm durch.
• EP-A-0246010 zeigt eine Einrichtung zur Darstellung eines durch Digitaldaten definierten Bildes, bei der ein Teil des Bildes in einem ausgewählten Bereich vergrößert dargestellt und in einer Position zentriert wird, die das Teil vor der Vergrößerung relativ zum Originalbild eingenommen hat.
• US-A-4,561,061 zeigt ein Verfahren zur Ablaufverfolgung/Aufzeichnung von Bildlinien, bei dem sowohl Koordinatendaten der Bildkontur als auch Bilddaten dargestellt werden. Weiterhin beschreibt die JP-62-269 276/1987 ein interaktives Graphikeingabesystem, in dem ein Bild mittels eines Scanners abgetastet wird und einmal in einen Computer als Bilddaten eingegeben wird, die, während ihnen Bilddaten einer Mittelachse überlagert werden, auf einem Bildschirm dargestellt werden und Graphiken als Vektordaten durch Bestimmen von für die Graphiken auf dem Bildschirm erforderlichen Positionen durch einen Koordinatenbezeichner eingegeben werden.
• Bei der Umwandlung der Bilddaten in die Graphikdaten (Koordinatenpunktdaten), wie Vektordaten, z. B. auf die vorhin erwähnte Weise, werden zunächst Mittelpunktdaten für den Mittelpunkt oder die Mittelachse des Bildes eingegeben, und danach werden erforderliche Daten, wie ein Endpunkt, eine Verzweigungsstelle oder ein Eckpunkt als charakteristischer Punkt des Bildes aus den Mittelpunktdaten ausgewählt und eingegeben. In diesem Fall wurden beim bekannten Verfahren die charakteristischen Punkte eingegeben, während den Bilddaten auf dem Bildschirm die Mittelpunktdaten überlagert werden. Der Bildschirm wird somit so kompliziert, daß es für den Operator sehr schwierig ist, die erforderlichen Daten effektiv auszuwählen.
• Weiterhin wurde ein Graphikprozessor vom Typ entwickelt, der eine halbautomatische Linienverfolgungsfunktion erfüllt, indem er halbautomatisch Bildpunkte verfolgt, um einen charakteristischen Punkt von den Bildpunkten zu bestimmen und um die Graphikdaten des charakteristischen Punktes einzugeben.
• Wenn der charakteristische Punkt des Bildes halbautomatisch verfolgt wird, z. B. wenn eine halbautomatische Linienverfolgungsfunktion für den Graphikprozessor es ermöglicht, daß mehrere, als Steuerdaten für die halbautomatische Ablaufverfolgung wirkende Parameter mit jedem zu verfolgenden Bild geändert werden, umfassen solche Parameter einen Bildablaufverfolgungsparameter für die Ablaufverfolgung des Bildes, einen Parameter zur Korrektur des Verfolgungsergebnisses u. s. w. Zur Steuerung der Bildablaufverfolgung wird jedoch vorher ein Programmschalter einheitlich eingestellt, so daß er mit jedem Bild nicht geändert werden kann. Weiter wird bei der halbautomatischen Bildablaufverfolgungsverarbeitung ein Hauptdarstellungsfeld verwendet, das den gesamten Verfolgungsbereich darstellt, um den Verfolgungsprozess des Verfolgungspfads zu bestätigen. Ein Detail des Verfolgungspfads muß somit durch Verschieben von Bildschirmen und Vergrößern der Details des Verfolgungspfads bestätigt werden.
• Es ist jedoch zu erwähnen, daß wenn ein charakteristischer Bildpunkt, wie z. B. ein Endpunkt, eine Verzweigungsstelle usw. bestimmt und als Graphikdaten als Ergebnis der halbautomatischen Bilddaten-Ablaufverfolgung mittels der halbautomatischen Ablaufverfolgungsfunktion des Graphikprozessors eingegeben wird, ist die bekannte Funktion so gestaltet, daß sie das Bild verfolgt und den Verfolgungspfad in einer Verzweigungsrichtung verzweigt, die z. B. vorher nach Erkennung einer Verzweigungsstelle einheitlich festgelegt wurde, so daß nicht berücksichtigt wird, daß der Verfolgungspfad teilweise in eine andere Richtung, die sich von der Richtung des vorgegebenen verzweigten Verfolgungspfads unterscheidet, verzweigt werden soll. Es ist somit notwendig, den abweichenden Teil nach der Beendigung der halbautomatischen Ablaufverfolgung individuell zu korrigieren. Weiterhin, wenn die zu verfolgende Graphik oder das Bild im Vergleich mit dem Anzeigebereich des Darstellungsfeldes zu groß oder zu kompliziert wäre, kann ein Detail des Verfolgungspfads nicht bestätigt werden, weil der gesamte Bereich des Verfolgungspfads dargestellt wird, um den Verfolgungspfad während der Verfolgungsoperation zu bestätigen. Um das Detail des Verfolgungspfads zu bestätigen und zu korrigieren wird das Detail, nachdem die Bildablaufverfolgung durchgeführt wurde, deswegen vergrößert. Diese Operation wird dementsprechend kompliziert.
• Es ist daher Aufgabe der vorliegenden Erfindung ein Verfahren und eine Einrichtung zur halbautomatischen Bildablaufverfolgung für Graphikverarbeitung vorzuschlagen, bei denen die Bildpunkte der Bilddaten halbautomatisch verfolgt werden, und bei denen eine Schaltsteuerung vorgesehen ist, die die Ablaufverfolgung fortsetzt, nachdem anhand der Verfolgungsbedingungen an der Verzweigungsstelle des Verzweigungspfads eine Entscheidung getroffen wurde, wodurch bei gleichzeitiger Bestätigung des Verfolgungspfads die Bildpunkte der Bilddaten verfolgt werden.
• Diese Aufgabe wird durch die in den Ansprüchen aufgeführten Merkmale gelöst.
• Das halbautomatische Verfahren zur Bildablaufverfolgung gemäß der vorliegenden Erfindung für eine Graphikverarbeitungseinrichtung mit einer Bilddaten-Speichereinheit zum Speichern von Bilddaten, einer Graphikddaten-Speichereinheit zum Speichern von Graphikdaten, einer Bildschirmeinheit zur Darstellung der Bild- und der Graphikdaten, einer Ablaufverfolgungsbestimmung-Eingabeeinheit zur Eingabe der Bestimmung für die Ablaufverfolgung sowie mit einer halbautomatischen Bildablaufverfolgungs- Verarbeitungseinheit, die Bildpunkte der Bilddaten gemäß der Bestimmung der Ablaufverfolgung verfolgt, weiter mit einer Parametertabelle zur Ausgabe von Steuerdaten in Abhängigkeit von einer Bedingung für die Ablaufverfolgung der Bildpunkte der Bilddaten sowie zur Ausgabe von Steuerdaten zur Korrektur der Verarbeitung durch das Ergebnis der Ablaufverfolgung, sowie mit einer Verarbeitungseinheit zum Anzeigen einer benachbarten Verzweigungsstelle zur Vergrößerung und Darstellung des Bildes in der Nähe einer Verzweigungsstelle zur Ablaufverfolgung, umfaßt eine Ablaufverfolgung der Bildpunkte der Bilddaten nach den Steuerdaten der Parametertabelle gemäß der Bestimmung für die Ablaufverfolgung; eine Unterbrechung der Ablaufverfolgungsverarbeitung an jeder Verzweigungsstelle des Ablaufverfolgungspfads, an der während der Ablaufverfolgung die Bestimmung vom Operator gewünscht wird; eine Vergrößerung der Darstellung der Bilddaten in der Nähe der Verzweigungsstelle, ein Warten auf die nächste Bestimmung der Ablaufverfolgung durch den Operator; und eine Fortsetzung der Ablaufverfolgungsverarbeitung mit der nächsten Bestimmung der Ablaufverfolgung.
• Die Graphikverarbeitungseinrichtung gemäß der vorliegenden Erfindung, die für die Durchführung des oben erwähnten Verfahrens besonders geeignet ist, umfaßt:
• eine Zentralverarbeitungseinheit zur Durchführung einer Graphikverarbeitung, eine Bilddaten- Speichereinheit zum Speichern von Bilddaten, eine Graphikddaten-Speichereinheit zum Speichern von Graphikdaten, eine Bildschirmeinheit zur Darstellung der Bild- und der Graphikdaten, eine Ablaufverfolgungsbestimmung-Eingabeeinheit zur Eingabe der Bestimmung der Ablaufverfolgung sowie eine halbautomatische Bildablaufverfolgungs- Verarbeitungseinheit, die Bildpunkte der Bilddaten gemäß der Bestimmung für die Ablaufverfolgung verfolgt, weiter eine Parametertabelle zur Ausgabe von Steuerdaten in Abhängigkeit von einer Bedingung für die Ablaufverfolgung der Bildpunkte der Bilddaten sowie zur Ausgabe von Steuerdaten zur Korrektur der Verarbeitung durch das Ergebnis der Ablaufverfolgung, sowie eine Verarbeitungseinheit zum Anzeigen einer benachbarten Verzweigungsstelle zur Vergrößerung und Darstellung des Bildes in der Nähe einer Verzweigungsstelle zur Ablaufverfolgung, wobei ein Bildablaufverfolgungsabschnitt die Bildpunkte der Bilddaten nach den Steuerdaten der Parametertabelle gemäß der Bestimmung für die Ablaufverfolgung verfolgt, und die Ablaufverfolgungsverarbeitung an jeder Verzweigungsstelle des Ablaufverfolgungspfads unterbricht, an der während der Ablaufverfolgung die Bestimmung vom Operator gewünscht wird; wobei die Verarbeitungseinheit zum Anzeigen der Umgebung der Verzweigungsstelle die Darstellung des Bildes in der Nähe der Verzweigungsstelle vergrößert, wobei die Zentralverarbeitungseinheit auf die nächste Bestimmung der Ablaufverfolgung durch den Operator wartet; und wobei der Bildablaufverfolgungsabschnitt die Ablaufverfolgungsverarbeitung auf Grund der nächsten Bestimmung der Ablaufverfolgung fortsetzt.
• Im Graphikprozessor beginnt die Bildablaufverfolgungsverarbeitung nach der Bestimmung für die Ablaufverfolgung, führt die Ablaufverfolgung der Bildpunkte gemäß den in den Steuerdaten der Parametertabelle eingestellten Verfolgungsbedingungen durch und wird an jeder Verzweigungsstelle des Verfolgungspfads unterbrochen, an der während der Verfolgungsverarbeitung die Bestimmung vom Operator gewünscht wird. Bei der Unterbrechung der Verfolgungsverarbeitung werden die Bilddaten in der Nähe der Verzweigungsstelle vergrößert und durch den Verarbeitungsabschnitt zur Darstellung der Umgebung der Verzweigungsstelle dargestellt, um damit auf die nächste Bestimmung für die Ablaufverfolgung vom Operator zu warten, und die Verfolgungsverarbeitung wird gemäß der nächsten Bestimmung für die Ablaufverfolgung fortgesetzt. Bei der vorhin beschriebenen halbautomatischen Bildablaufverfolgung wird die Schaltsteuerung gemäß den in der Parametertabelle enthaltenen Steuerdaten durchgeführt, zum Beispiel an der Verzweigungsstelle, an der der Bildverfolgungspfad gesteuert werden soll. Zu diesem Zeitpunkt wird durch die Verarbeitungseinheit zur Darstellung der Umgebung der Verzweigungsstelle der benachbarte Bereich in der Nähe der Verzweigungsstelle auf einem Hilfsdarstellungsfeld vergrößert und dargestellt, das getrennt vom Hauptdarstellungsfeld zur Darstellung des gesamten Bereichs des Verfolgungspfads angeordnet ist, um dem Operator rechtzeitig die Eingabe der Bestimmung zur Auswahl des zu verfolgenden Verfolgungspfads zu ermöglichen.
• Die Schaltdaten zur Bestimmung der Verfolgungsbedingungen der Steuerdaten in der Parametertabelle umfassen ein Verfolgungsunterbrechungs-Schaltprogramm zur Bestimmung der Bedingung für die Unterbrechung der Verfolgungsverarbeitung, ein Verzweigungs- Schaltprogramm zur Bestimmung der Verzweigungsrichtung, und ein Verfolgungsstart- Schaltprogramm zur Bestimmung der Bedingung für den Beginn der halbautomatischen Ablaufverfolgungsverarbeitung. Weiterhin umfassen die in der Parametertabelle enthaltenen Steuerdaten Parameterdaten zur Bestimmung der Bedingung zur Einstellung der Graphikdaten, die auf Grund des Ergebnisses der Ablaufverfolgung korrigiert werden sollen, sowie Parameterdaten zur Bestimmung des Attributs der Graphikdaten, wodurch erreicht wird, daß als Ergebnis der Verfolgungsverarbeitung die Graphikdaten eingestellt werden und das Attribut aufweisen.
• Das Verfolgungsstart-Schaltprogramm ist ein Steuerschaltprogramm, das festlegt, ob die Verfolgungsverarbeitung in einer vorgegebenen Richtung im Augenblick der Erkennung des zu verfolgenden Bildes automatisch beginnen soll, oder ob die Verfolgungsverarbeitung in einer Richtung beginnen soll, die durch die interaktive Bestimmung durch den Operator festgelegt ist. Das Verzweigungs-Schaltprogramm ist ein Steuerschaltprogramm, das die Richtung der automatischen Verzweigung gemäß der vorgegebenen Verzweigungsrichtung nach der Erkennung der Verzweigungsstelle oder die Verzweigungsrichtung in Abhängigkeit von der interaktiven Bestimmung durch den Operator festlegt. Das Verfolgungsunterbrechungs-Schaltprogramm ist ein Steuerprogramm, das festlegt, ob die Verfolgungsverarbeitung beim Erkennen des Endpunktes automatisch unterbrochen werden soll, oder ob die Verfolgungsverarbeitung in Abhängigkeit von der interaktiven Bestimmung durch den Operator unterbrochen oder in einem interaktiven Modus fortgesetzt werden soll.
• Mit der vorhin erwähnten Anordnung wird erreicht, daß wenn der Bildverfolgungspfad durch die Ablaufverfolgung einheitlich definiert wird, einerseits die Daten des Steuerschaltprogramms zur Bestimmung der Verfolgungsbedingungen für den Verfolgungspfad so eingestellt werden, daß der Verfolgungspfad an jeder Verzweigungsstelle automatisch festgelegt wird, wodurch die Verfolgungsverarbeitung beendet wird. Wenn andererseits der Bildverfolgungspfad durch die Ablaufverfolgung nicht einheitlich definiert werden kann, werden die Daten des Steuerschaltprogramms zur Steuerung des Verfolgungspfads in einem interaktiven Modus so festgelegt, daß der Verfolgungspfad auf interaktiver Basis mit Hilfe des Steuerschaltprogramms zur Auswahl des Verfolgungspfads ausgewählt werden kann. In diesem Fall wird die Verfolgung immer, wenn das Ende des Verfolgungspfads der Graphik oder des Bildes seinen Verzweigungspunkt erreicht, an der Verzweigungsstelle einmal unterbrochen und vorübergehend ausgesetzt, um eine Auswahl des Verfolgungspfads zu ermöglichen. Zu diesem Zeitpunkt wird die Darstellung des Bereichs oder eines Teiles in der Umgebung oder der Nähe der Verzweigungsstelle auf einem Hilfsdarstellungsfeld vergrößert, das getrennt vom Hauptdarstellungsfeld angeordnet ist, auf dem der gesamte Bereich des Verfolgungspfads dargestellt ist. Diese Anordnung ermöglicht die richtige Bestätigung der Verzweigung; ansonsten ist es schwierig und kompliziert, den richtigen Verfolgungspfad auszuwählen. Weiterhin kann diese Anordnung den Arbeitsaufwand für die Verarbeitung zur Bestätigung und Korrektur des Details des Verfolgungspfads sparen, der sonst bei bekannten Verfahren nach der Beendigung der Verfolgungsverarbeitung notwendig ist.
• In der nachfolgenden Beschreibung wird die Erfindung anhand von vorteilhaften Ausführungen und Zeichnungen beschrieben.
• Fig. 1 ist ein Blockdiagramm, das den Aufbau der Graphikverarbeitungseinrichtung gemäß einer Ausführung der vorliegenden Erfindung darstellt.
• Fig. 2 ist eine diagrammatische Darstellung eines Beispiels von Parametern und Steuerdaten für Schaltprogramme, die in der Parametertabelle enthalten sind.
• Fig. 3 ist ein Flußdiagramm, das den Verarbeitungsablauf bei einer halbautomatischen Bildablaufverfolgung zeigt.
• Fig. 4 ist eine diagrammatische Darstellung eines Beispiels eines Bildschirms, der bei einer halbautomatischen Verfolgungsverarbeitung verwendet wird.
• Fig. 5 ist eine diagrammatische Darstellung eines Beispiels eines anderen Bildschirms, der bei einer halbautomatischen Verfolgungsverarbeitung verwendet wird.
• In Fig. 1, die ein Blockdiagramm darstellt, das den Aufbau des Graphikprozessors zeigt, bei dem eine Ausführung des erfindungsgemäßen halbautomatischen Bildablaufverfolgungsverfahrens verwendet wird, umfaßt der Graphikprozessor eine Zentralverarbeitungseinheit 11 zur Durchführung mehrerer Verarbeitungsabläufe, einen Programmspeicher 20 zum Speichern von Programmen, die für die von der Zentralverarbeitungseinheit 11 durchgeführten Verarbeitungsabläufe erforderlich sind, einen Bildspeicher 13 zum Speichern von Bilddaten 26, die einem Digitalisierungsprozess unterworfen werden, einen Datenspeicher 14 zum Speichern von Graphikdaten 25 als Ergebnis der Digitalisierung, eine Eingabeeinrichtung 12 zur Eingabe interaktiver Bestimmung vom Operator und eine Bildschirmeinheit 16 zur Darstellung der Bilddaten 26 und der Graphikdaten 25.
• Im Programmspeicher 20 ist das Programm für eine halbautomatische Bildverfolgungsverarbeitungseinheit 21 gespeichert, die mehrere Graphikoperationen durchführt, wobei der halbautomatische Bildverarbeitungsabschnitt 21 einen Bildverfolgungsabschnitt 22 für eine halbautomatische Bildverfolgung, eine Parametertabelle 23 zum Liefern von Steuerdaten für die Verfolgungsbedingung zur Verfolgung der Bildpunkte sowie von Steuerdaten für die Korrekturverarbeitung auf Grund des Verfolgungsergebnisses sowie einen Verarbeitungsabschnitt 24 zur Darstellung der Umgebung der Verzweigungsstelle, der die Darstellung des Bereichs oder eines Teils in der Umgebung oder der Nähe der Verzweigungsstelle im Augenblick der Auswahl des Verfolgungspfads auf interaktiver Basis vergrößert. Die Parametertabelle 23 enthält Parameterdaten für die Verfolgungsbedingungen, wie z. B. Parameterdaten zur Bestimmung des Prioritätsgrads des zu verfolgenden Verfolgungspfads, Parameterdaten zur Einstellung des Verfolgungsergebnisses und Parameterdaten zum Addieren des Attributs zum Verfolgungsergebnis sowie Schaltdaten zur Steuerung des Bildverfolgungspfads an den Verzweigungsstellen o. dgl., auch während der halbautomatischen Ablaufverfolgungsverarbeitung.
• Die Zentralverarbeitungseinheit 11 dient der Durchführung der Bildablaufverfolgungsverarbeitung durch Lesen der Bilddaten 25 auf Basis des Verarbeitungsabschnitts zur halbautomatischen Bildablaufverfolgung in den Programmspeicher 20. Der Bildablaufverfolgungsabschnitt 22 führt die halbautomatische Verfolgungsverarbeitung gemäß den Verfolgungsbedingungen, die in den Steuerdaten in der Parametertabelle 23 festgelegt sind, durch. Und wenn die Verfolgungsverarbeitung eine Verzweigungsstelle o. ä. erreicht hat, wird die Verfolgungsverarbeitung unterbrochen und, wenn der Verfolgungspfad auf interaktiver Basis ausgewählt werden sollte, die Darstellung des Bereichs oder des Teiles in der Umgebung der Verweigungsstelle durch den Verarbeitungsabschnitt 24 zur Darstellung der Umgebung der Verzweigungsstelle vergrößert. Die vergrößerte Darstellung des benachbarten Bereichs der Verzweigungsstelle wird auf dem Hilfsdarstellungfeld durchgeführt, das getrennt vom Hauptdarstellungsfeld angeordnet ist, auf dem, wie in Fig. 4 und 5 gezeigt ist, der gesamte Bereich des Verfolgungspfads dargestellt werden soll. Mit dieser Anordnung kann der Operator die Bestimmung für die Verfolgung mittels der Einrichtung 12 zur interaktiven Eingabe der Bestimmung unter Berücksichtigung des vergrößerten Bereichs in der Nähe der Verzweigungsstelle eingeben, und der Bildablaufverfolgungsabschnitt 22 setzt die Bildablaufverfolgung fort, zum Beispiel, durch Änderung der Verfolgungsrichtung nach der Eingabe der Bestimmung.
• Fig. 2 ist eine diagrammatische Darstellung eines spezifischen Beispiels der Parameter und der Schaltprogramme, die als Steuerdaten in der Parametertabelle 23 einzustellen sind.
• Wie in Fig. 2 gezeigt, beinhalten die in der Parametertabelle 23 einzustellende Steuerdaten zum Beispiel die Parameter für die Verfolgungsbedingungen, die mit dem Befehl TRACE verarbeitet werden, die maximale Breite (Max Width) der Bildpunkte (dots), die in Abhängigkeit vom Ergebnis der Entscheidung, eine Linie zu bilden, verfolgt werden sollen, die Größe einer Blocklücke (Gap), die in Abhängigkeit vom Ergebnis der Entscheidung, eine ununterbrochene Linie durch Vernachlässigung von fehlenden Punkten eines Linienbildes zu bilden, verfolgt werden sollen, und einen Abstand (Step), der durch die Verfolgungsverarbeitung überprüft werden soll. Als Daten für die mit dem Verfolgungspfad an der Verzweigungsstelle zusammenhängenden Steuerschaltprogramme, die mit dem Befehl FLOW verarbeitet werden, werden festgelegt: mehrere Verzweigungsstellen, die vom Verfolgungspfad bei der kontinuierlichen Durchführung der halbautomatischen Ablaufverfolgung übersprungen werden (Skip Intersection Number), die Richtung der Verzweigung mit der Priorität der Realisierung des Verfolgungspfads an der Verzweigungsstelle (Branch Priority), die Bestimmung eines Verarbeitungsmodus der Datenendstation der Verfolgungsverarbeitung (Action at Line End) und die Bestimmung für die zu verfolgenden Daten, ob nach der Ablaufverfolgung ein Gliederungspunkt angezeigt werden soll (Point Display).
• Als Steuerdaten für die Korrekturverarbeitung, die auf dem Ergebnis der Ablaufverfolgung basiert, die mit dem Befehl ADJUST zur Bildung von Einstellungsbedingungen verarbeitet werden, wurde eine Anzahl von mehreren Punkten für einen Toleranzbereich festgelegt, die als eine Gerade (Straighten) akzeptiert werden sollen, eine Anzahl von Punkten für die Toleranzlänge eines Abschrägungssegments, die als Eckabschnitt (Corner) akzeptiert werden sollen, der Bereich der Toleranzwinkelabweichung, der als Eckbereich (Angle) akzeptiert werden soll, und ein akzeptierter Abschlußbereich, um die Graphikform durch Verbindung des Endpunktes mittels der Ablaufverfolgung (Closing) abzuschließen. Weiterhin beinhaltet der Befehl ATTRIBUTE als Steuerdaten zum Hinzufügen des Attributs zu den Graphikdaten, z. B. einer Geraden, als Ergebnis der Verfolgung, eine Farbe (Color), die Schicht, der die Graphikdaten als Ergebnis der Ablaufverfolgung zugeordnet sind (Layer), und die Art der Geraden, wie z. B. durchgehende Linie, unterbrochene Linie, Einpunkt-Strichpunktlinie o. dgl. (Line).
• Die Parameter derartiger Datenfelder sind vorzugsweise in der Parametertabelle 23 aufgeführt, wobei die Verfolgungsverarbeitung auf eine halbautomatische Art erfolgt.
• Fig. 3 zeigt ein Flußdiagramm zur Durchführung der halbautomatischen Bildablaufverfolgung. Fig. 4 zeigt ein Beispiel eines Bildschirms, der bei der halbautomatischen Bildablaufverfolgung verwendet werden kann.
• Im nachfolgenden Text wird im Zusammenhang mit Fig. 3 und 4 der Ablauf der Auswahl des Verfolgungspfads für die halbautomatische Bildablaufverfolgung erläutert.
• Wie in Fig. 4 dargestellt ist, weist der Bildschirm 40 der Anzeigeeinheit 16 ein Hauptdarstellungsfeld 41 auf, auf dem die Bilddaten 42 dargestellt werden. Die Zentralverarbeitungseinheit 11 verfolgt auf Grund eines im Verarbeitungsabschnitt 21 zur halbautomatischen Bildablaufverfolgung gespeicherten Programms halbautomatisch die auf dem Hauptdarstellungsfeld 41 dargestellten Bilddaten 42.
• Wie in Fig. 3 gezeigt, werden bei der halbautomatischen Bildablaufverfolgung im Schritt 101 die Bildpunkte (dots) des zu verfolgenden Bildes verfolgt. Zu diesem Zeitpunkt wird der geometrische Ort 43 der Ablaufverfolgung gleichzeitig auf den Bilddaten 42 dargestellt, die in dem auf dem Bildschirm 40 gezeigten Hauptdarstellungsfeld 41 angezeigt sind. Nachdem die Bilddaten in einem durch die Verfolgungsbedingungen festgelegten vorgegebenen Bereich verfolgt worden waren, geht der Programmablauf zum Schritt 102 über, in dem das Verfolgungsergebnis in Vektordaten umgewandelt und als Graphikdaten 25 im Datenspeicher 14 abgespeichert wird. Das Ergebnis der Ablaufverfolgung wird einer Entscheidungsverarbeitung in den Schritten 103, 104 und 105 unterworfen. Mit anderen Worten wird im Schritt 103 entschieden, ob die Verfolgungsendbedingung erkannt wurde. Wenn durch die Entscheidungsverarbeitung im Schritt 103 keine Verfolgungsendbedingung erkannt wurde, geht der Programmablauf zum Schritt 104 über, in dem entschieden wird, ob eine Auswahlmöglichkeit für den Verfolgungspfad (Verzweigungsstelle o. dgl.) erkannt wurde. Wenn auch im Schritt 104 entschieden wurde, daß keine geeignete Auswahlmöglichkeit erkannt wurde, kehrt der Programmablauf zum Schritt 101 zurück und die Verfolgungsverarbeitung wird wiederholt.
• Wenn andererseits das Entscheidungsergebnis im Schritt 104 zeigt, daß eine Auswahlmöglichkeit für den Verfolgungspfad erkannt wurde, geht der Programmablauf zum Schritt 105 über, in dem entschieden wird, ob das Pfadsteuerprogramm durch Lesen des Status des Steuerschaltprogramms für den Verfolgungspfad entsprechend der Art der Auswahlmöglichkeit für den Verfolgungspfad von der Parametertabelle 23 automatisch eingestellt wird. Wenn das Ergebnis der Entscheidung im Schritt 105 anzeigt, daß das Pfadsteuerprogramm automatisch eingestellt werden soll, geht der Programmablauf einerseits zum Schritt 106 über, in dem der Verfolgungspfad entsprechend den in der Parametertabelle 23 eingestellten Verfolgungsbedingungen automatisch eingestellt wird, mit anderen Worten, in dem die Verzweigungsrichtung festgelegt wird, z. B. durch Rückkehr zum Schritt 101, von dem die Ablaufverfolgungsverarbeitung wiederholt wird, um die automatische Ablaufverfolgungsverarbeitung fortzusetzen. Wenn das Ergebnis der Entscheidung im Schritt 105 andererseits anzeigt, daß das Pfadsteuerprogramm nicht automatisch eingestellt werden soll, d. h., daß die Ablaufverfolgung auf interaktiver Basis durchgeführt werden soll, führt der Programmablauf den Schritt 107 aus, in dem der Verfolgungspfad im interaktiven Modus gesteuert wird.
• Wie zum Beispiel in Fig. 4 gezeigt wird, wird im Schritt 107 ein konstanter Bereich in der Nähe einer Verzweigungsstelle P1, der die Verzweigungsstelle P1 enthält, vergrößert und in dem Hilfsdarstellungsfeld 45 dargestellt. Diese vergrößerte Darstellung wird vom Verarbeitungsabschnitt 24 zur Darstellung der Umgebung der Verzweigungsstelle durchgeführt. Danach geht der Programmablauf zum Schritt 108 über, in dem die Bestimmung vom Operator eingegeben wird, und setzt die Verarbeitung im Schritt 109 fort, in dem der Verfolgungspfad entsprechend der Bestimmung durch den Operator ausgewählt wird, wonach der Programmablauf zum Schritt 101 zurückkehrt, um die Ablaufverfolgung zu wiederholen.
• Wenn das Ergebnis der Entscheidung im Schritt 103 anzeigt, daß die Verfolgungsendbedingung erkannt wurde, geht der Programmablauf zum Schritt 110 über, in dem das Verfolgungsergebnis entsprechend den Parametern für die Einstellungsbedingungen für die in der Parametertabelle 23 gespeicherten Graphikdaten eingestellt wird. Dies ist die Verarbeitung zur Einstellung der Graphikdaten 25 durch deren Abruf aus dem Datenspeicher 14. Dann wird im Schritt 111 zum Verfolgungsergebnis entsprechend den in der Parametertabelle 23 gespeicherten Parametern das Attribut hinzugefügt, wieder gefolgt vom Speichern der Graphikdaten 25 in den Datenspeicher 14, wodurch die halbautomatische Bildablaufverfolgung abgeschlossen wird.
• Wie oben beschrieben wurde, kann der Verfolgungspfad bei dieser Ausführung automatisch ausgewählt werden, wenn der Verfolgungspfad des Bildes einheitlich durch die Schaltoperation festgelegt werden kann, bei der das Steuerschaltprogramm durch die in der Parametertabelle enthaltenen Daten zusammen mit der Schaltfunktion zur Steuerung des Verfolgungspfads bei der halbautomatischen Bildablaufverfolgung festgelegt wird. Auf der anderen Seite, wenn der Verfolgungspfad des Bildes nicht einheitlich festgelegt werden kann, kann er, wenn die Bestimmung des Verfolgungspfads erwünscht wird, auf interaktiver Basis festgelegt werden. Wie oben beschrieben wurde, kann die Verfolgungsverarbeitung fortgesetzt werden, wenn der Verfolgungspfad durch die interaktive Bestimmung immer dann ausgewählt wird, wenn der Verfolgungspfad nacheinander die Verzweigungsstellen erreicht. In diesem Fall wird das Bild in der Nähe der Verzweigungsstelle in dem Hilfsdarstellungsfeld vergrößert dargestellt, das vom Hauptdarstellungsfeld getrennt angeordnet ist, in dem die gesamte Fläche des zu verfolgenden Bereichs dargestellt ist, so daß der Operator, während er die Darstellung auf dem Hilfsdarstellungsfeld beobachtet, die Verzweigungsrichtung genau auswählen kann, wodurch ein erheblicher Arbeitsaufwand für die Bestätigung des Details des Verfolgungspfads oder die Korrektur eines Fehlers im Verfolgungspfad gespart werden kann, der sonst bei bekannten Verfahren erforderlich war.
• Fig. 5 ist eine diagrammatische Darstellung, die ein anderes Beispiel eines bei der halbautomatischen Ablaufverfolgungsverarbeitung zu verwendenden Bildschirms zeigt. Das Beispiel des in Fig. 5 dargestellten Bildschirms ist dem in Fig. 4 gezeigten Bildschirmbeispiel bis auf die Art ähnlich, in der das Hilfsdarstellungsfeld 46 als Unterfenster im Hauptdarstellungsfeld 41 geöffnet wird. In diesem Beispiel wird das Hilfsdarstellungsfeld 46 als Unterfenster an einer Stelle in der Nähe der Verzweigungsstelle P1 geöffnet, deren Umgebung auf dem Hilfsdarstellungsfeld 46 vergrößert dargestellt werden soll. Dieser Typ des Hilfsdarstellungsfeldes 46 ermöglicht eine bessere Übereinstimmung der auf dem Hauptdarstellungsfeld 41 abgebildeten Verzweigungsstelle P1 mit der Verzweigungsstelle P1, die vergrößert dargestellt wurde. Weiterhin kann diese Darstellungsart den Sinn der Richtung der vergrößerten Bilddarstellung auf dem Hilfsdarstellungsfeld 46 in der gleichen Weise wie den Sinn der Richtung der Bilddarstellung auf dem Hauptdarstellungsfeld 41 vorgeben, in dem der gesamte Bereich des Verfolgungspfads dargestellt ist, wodurch ein Fehler des Operators bei der Vorgabe der Bestimmung der Richtung für den Verfolgungspfad vermieden wird.
• Wie bereits beschrieben wurde, ermöglichen das Verfahren sowie die Einrichtung zur halbautomatischen Bildablaufverfolgung gemäß der vorliegenden Erfindung dem Graphikprozessor, das Schaltprogramm zur Steuerung des Bildverfolgungspfads zu bestimmen und verschieben das Schaltprogramm bei der Durchführung der halbautomatischen Bildablaufverfolgung, wodurch der Verfolgungspfad einheitlich festgelegt wird, und, gegebenenfalls, den digitalisierten Pfad auf interaktiver Basis zu bestimmen. In diesem Fall kann der Bereich oder der Teil in der Nähe jeder Verzweigungsstelle an einem Verbindungspunkt, in dem die Pfade miteinander verbunden werden, vergrößert dargestellt werden, so daß der Operator die Verzweigungsrichtung des Verfolgungspfads genau auswählen kann. Eine derartige halbautomatische Bildablaufverfolgung kann einen erheblichen, für die Bestätigung des Details des Verfolgungspfads erforderlichen Arbeitsaufwand sowie die Korrektur von Fehlern im Verfolgungspfad nach der Ablaufverfolgung sparen.

Claims (10)

1. Verfahren zur halbautomatischen Bildablaufverfolgung für eine Graphikverarbeitungseinrichtung mit einer Bilddaten-Speichereinheit (13, 26) zum Speichern von Bilddaten, einer Graphikddaten-Speichereinheit (24, 25) zum Speichern von Graphikdaten, einer Bildschirmeinheit zur Darstellung der Bild- und der Graphikdaten, einer Ablaufverfolgungsbestimmungs-Eingabeeinheit (12) zur Eingabe der Bestimmung der Ablaufverfolgung sowie mit einer halbautomatischen Bildablaufverfolgungs-Verarbeitungseinheit (21), die Bildpunkte der Bilddaten gemäß der Bestimmung der Ablaufverfolgung verfolgt, weiter mit einer Parametertabelle (23) zur Ausgabe von Steuerdaten in Abhängigkeit von einer Bedingung für die Ablaufverfolgung der Bildpunkte der Bilddaten sowie zur Ausgabe von Steuerdaten zur Korrektur der Verarbeitung durch das Ergebnis der Ablaufverfolgung, sowie mit einer Verarbeitungseinheit (24) zum Anzeigen einer benachbarten Verzweigungsstelle zur Vergrößerung und Darstellung des Bildes in der Nähe einer Verzweigungsstelle zur Ablaufverfolgung, gekennzeichnet durch folgende Verfahrensschritte:

- Ablaufverfolgung der Bildpunkte der Bilddaten nach den Steuerdaten der Parametertabelle (23) gemäß der Bestimmung der Ablaufverfolgung;

- Unterbrechung der Ablaufverfolgungsverarbeitung an jeder Verzweigungsstelle des Ablaufverfolgungspfades, an der während der Ablaufverfolgung die Bestimmung vom Operator gewünscht wird;

- Vergrößerung der Darstellung der Bilddaten in der Nähe der Verzweigungsstelle,

- Warten auf die nächste Bestimmung der Ablaufverfolgung durch den Operator; und

- Fortsetzung der Ablaufverfolgungsverarbeitung auf Grund der nächsten Bestimmung der Ablaufverfolgung.

2. Verfahren zur Bildablaufverfolgung nach Anspruch 1 dadurch gekennzeichnet, daß die Bildschirmeinheit (16) ein Hauptdarstellungsfeld (41) zur Darstellung des gesamten Bereichs des Verfolgungspfades auf einem Bildschirm sowie ein Hilfsdarstellungsfeld (46) zur Darstellung eines teilweise vergrößerten Teiles des Verfolgungspfades auf einem Bildschirm aufweist, wodurch eine Kombination der Bilddaten und der Graphikdaten in den einzelnen Darstellungsfeldern dargestellt wird.

3. Verfahren zur Bildablaufverfolgung nach Anspruch 1 oder 2 dadurch gekennzeichnet, daß das Hauptdarstellungsfeld (41) den gesamten Bereich des Verfolgungspfades in Kombination der Bilddaten und der Graphikdaten darstellt, und daß auf dem Hilfsdarstellungsfeld (46) eine vergrößerte Darstellung der Bilddaten in einem der Verzweigungsstelle benachbarten Bereich stattfindet, wenn die Verfolgung an jeder, vom Operator während der Ablaufverfolgung für die Bestimmung gewünschten Verzweigungsstelle unterbrochen wird.

4. Verfahren zur Bildablaufverfolgung nach einem der Ansprüche 1 bis 3 dadurch gekennzeichnet, daß die Bildschirmeinheit (16) ein Hauptdarstellungsfeld (41) zur Darstellung des gesamten Bereichs des Verfolgungspfades auf einem Bildschirm sowie ein Hilfsdarstellungsfeld (46) zur Darstellung eines teilweise vergrößerten Teiles des Verfolgungspfades auf einem Bildschirm umfaßt, wodurch das Hauptdarstellungsfeld (41) den gesamten Bereich des Verfolgungspfades in Kombination der Bilddaten und der Graphikdaten darstellen kann, und daß das Hilfsdarstellungsfeld (46) als Unterfenster auf dem Hauptdarstellungsfeld (41) geöffnet wird und auf dem Hilfsdarstellungsfeld (46) eine vergrößerte Darstellung der Bilddaten in einem der Verzweigungsstelle benachbarten Bereich stattfindet, wenn die Verfolgung an jeder, vom Operator während der Ablaufverfolgung für die Bestimmung gewünschten Verzweigungsstelle unterbrochen wird.

5. Verfahren zur Bildablaufverfolgung nach einem der Ansprüche 1 bis 4 dadurch gekennzeichnet, daß die Steuerdaten in der Parametertabelle (23) Schaltdaten zur Bestimmung einer Verfolgungsbedingung für jede Verzweigungsstelle, Parameterdaten zur Bestimmung einer Einstellbedingung für die Graphikdaten zur Durchführung der Korrekturverarbeitung durch das Ergebnis der Verfolgung und Parameterdaten zur Bestimmung des Attributs der Graphikdaten umfassen, wobei die Schaltdaten Daten für einen Verfolgungsende-Schaltvorgang zur weiteren Bestimmung einer Bedingung zum Beenden der Verfolgung, einen Verzweigung-Schaltvorgang zur Bestimmung der Verzweigungsrichtung und einen Verfolgungsstart-Schaltvorgang zur Bestimmung einer Bedingung zum automatischen Start der Verfolgung umfassen.

6. Verfahren zur Bildablaufverfolgung nach Anspruch 5 dadurch gekennzeichnet, daß die Daten für den Verfolgungsstart-Schaltvorgang Daten für einen Steuerschaltvorgang sind zur Bestimmung, ob die Ablaufverfolgung automatisch in einer vorbestimmten Richtung in der Zeit beginnen soll, wenn das zu verfolgende Bild erkannt wird, oder ob die Ablaufverfolgung in einer Richtung beginnen soll, die auf einer interaktiven Grundlage vom Operator bestimmt wird, daß die Daten für den Verzweigungs-Schaltvorgang Daten für einen Steuerschaltvorgang sind, zur Bestimmung, ob der Verfolgungspfad automatisch in einer vorbestimmten Richtung in der Zeit verzweigt werden soll, wenn das zu verfolgende Bild erkannt wird, oder ob der Verfolgungspfad in einer Richtung verzweigt werden soll, die auf einer interaktiven Grundlage vom Operator bestimmt wird, und daß die Daten für den Verfolgungsende-Schaltvorgang Daten für den Verfolgungsende- Schaltvorgang sind, zur Bestimmung, ob die halbautomatische Bildablaufverfolgungsverarbeitung automatisch in der Zeit beendet werden soll, wenn ein Endpunkt erkannt wird, oder ob die Ablaufverfolgungsverarbeitung auf einer interaktiven Grundlage durch den Operator beendet werden und ob ein kontinuierliches Zeichnen in einem interaktiven Modus erfolgen soll.

7. Graphikverarbeitungseinrichtung, insbesondere zur Durchführung des Verfahrens nach einem der Ansprüche 1 bis 6 mit einer Zentralverarbeitungseinheit (11) zur Durchführung einer Graphikverarbeitung, einer Bilddaten-Speichereinheit (13, 26) zum Speichern von Bilddaten, einer Graphikddaten-Speichereinheit (24, 25) zum Speichern von Graphikdaten, einer Bildschirmeinheit (16) zur Darstellung der Bild- und der Graphikdaten, einer Ablaufverfolgungsbestimmungs-Eingabeeinheit (12) zur Eingabe der Bestimmung der Ablaufverfolgung sowie mit einer halbautomatischen Bildablaufverfolgungs-Verarbeitungseinheit (21), die Bildpunkte der Bilddaten gemäß der Bestimmung der Ablaufverfolgung verfolgt, weiter mit einer Parametertabelle (23) zur Ausgabe von Steuerdaten in Abhängigkeit von einer Bedingung für die Ablaufverfolgung der Bildpunkte der Bilddaten sowie zur Ausgabe von Steuerdaten zur Korrektur der Verarbeitung durch das Ergebnis der Ablaufverfolgung, sowie mit einer Verarbeitungseinheit (24) zum Anzeigen der Umgebung einer Verzweigungsstelle zur Vergrößerung und Darstellung des Bildes in der Nähe der Verzweigungsstelle zur Ablaufverfolgung, dadurch gekennzeichnet, daß ein Bildablaufverfolgungsabschnitt (22) die Bildpunkte der Bilddaten nach den Steuerdaten der Parametertabelle (23) gemäß der Bestimmung der Ablaufverfolgung verfolgt, und die Ablaufverfolgungsverarbeitung an jeder Verzweigungsstelle des Ablaufverfolgungspfades unterbricht, an der während der Ablaufverfolgung die Bestimmung vom Operator gewünscht wird; daß die Verarbeitungseinheit (24) zum Anzeigen der benachbarten Verzweigungsstelle die Darstellung des Bildes in der Nähe der Verzweigungsstelle vergrößert, daß die Zentralverarbeitungseinheit (11) auf die nächste Bestimmung der Ablaufverfolgung durch den Operator wartet; und daß der Bildablaufverfolgungsabschnitt (22) die Ablaufverfolgungsverarbeitung auf Grund der nächsten Bestimmung der Ablaufverfolgung fortsetzt.

8. Graphikverarbeitungseinrichtung nach Anspruch 7 dadurch gekennzeichnet, daß eine Bildschirmeinheit (16) vorgesehen ist, die ein Hauptdarstellungsfeld (41) zur Darstellung des gesamten Bereichs des Verfolgungspfades auf einem Bildschirm sowie ein Hilfsdarstellungsfeld (46) zur Darstellung eines teilweise vergrößerten Teiles des Verfolgungspfades auf einem Bildschirm aufweist, wodurch eine Kombination der Bilddaten und der Graphikdaten in den einzelnen Darstellungsfeldern dargestellt wird.

9. Graphikverarbeitungseinrichtung nach Anspruch 8 dadurch gekennzeichnet, daß das Hauptdarstellungsfeld (41) den gesamten Bereich des Verfolgungspfades in Kombination der Bilddaten und der Graphikdaten darstellt, und daß auf dem Hilfsdarstellungsfeld (46) eine vergrößerte Darstellung der Bilddaten in einem der Verzweigungsstelle benachbarten Bereich stattfindet, wenn die Verfolgung an jeder, vom Operator während der Ablaufverfolgung für die Bestimmung gewünschten Verzweigungsstelle unterbrochen wird.

10. Graphikverarbeitungseinrichtung nach Anspruch 9 dadurch gekennzeichnet, daß das Hilfsdarstellungsfeld (46) als Unterfenster auf dem Hauptdarstellungsfeld (41) geöffnet wird.