DE2920070A1

DE2920070A1 - METHOD AND DEVICE FOR DETERMINING CONTOURS WITHIN AN IMAGE

Info

Publication number: DE2920070A1
Application number: DE19792920070
Authority: DE
Inventors: Dieter Dipl Ing Dr Preuss; Heinz Dipl Ing Taudt
Original assignee: Dr Ing Rudolf Hell GmbH
Current assignee: Heidelberger Druckmaschinen AG
Priority date: 1979-05-18
Filing date: 1979-05-18
Publication date: 1980-11-27
Also published as: EP0032899A1; WO1980002612A1; JPS56500669A; DE2920070C2; IL60083A; IL60083A0; JPS6355101B2; EP0032899B1

Abstract

To determine contours inside images (1, 3-6) stored in digital form, a scanning area (20) is marked in the image and, by means of the colour tone difference in the scanning area, the contour (25) is determined.

Description

Kennwort: KonturenfindungPassword: contour finding

Verfahren und Einrichtung zum Ermitteln von Konturen innerhalb eines Bildes Die vorliegende Patentanmeldung betrifft ein Verfahren und eine Einrichtung zum Ermitteln von Konturen innerhalb eines Bildes für die spätere Reproduktion des Bildes, wobei das Bild, innerhalb dessen die Kontur bestimmt werden soll, in Form von digital gespeicherten, durch optisch elektrische Abtastung gewonnene Bildsignale vorliegt und mit Hilfe eines Monitors vor der späteren drucktechnischen Wiedergabe sichtbar gemacht wird.Method and device for determining contours within a Bild The present patent application relates to a method and a device for determining contours within an image for later reproduction of the Image, where the image within which the contour is to be determined in form from digitally stored image signals obtained by optical electrical scanning is available and with the help of a monitor before the subsequent typographical reproduction is made visible.

Aus der DE-PS 2173 676 ist bereits ein Verfahren bekannt, mit dem Bildkombinationen von digital gespeicherten Bildern vorgenommen werden können. Bei diesem Patent wird je nach dem, welches Bild bzw. welche Bildpartie eines Bildes aufgezeichnet werden soll, für die Aufzeichnung zwischen den entsprechenden gespeicherten Bildsignalen umgeschaltet. Das Umschalten erfolgt üblicherweise mittels einer, die Kontur des gewünschten Bildbereichs wiedergebenden, Maske, wobei die Maskenkontur das entsprechende Umschaltsignal liefert. Hierzu ist es erforderlich, die Maske von Hand zu zeichnen und optisch-elektrisch abzutasten, um das Umschaltsignal zu gewinnen. Dieser Vorgang ist zeitraubend und erfordert eine hohe manuelle Geschicklichkeit, weshalb es wünschenswert wäre, von der manuellen Herstellung und der zusätzlichen Abtastung dieser Maske wegzukommen.From DE-PS 2173 676 a method is already known with which Image combinations of digitally stored images can be made. at this patent is depending on which picture or which part of an image should be recorded for the recording between the corresponding saved Image signals switched. Switching is usually done by means of a The contour of the desired image area reproducing the mask, the mask contour supplies the corresponding switchover signal. This requires the mask to be drawn by hand and optically-electrically scanned in order to generate the switching signal to win. This process is time consuming and requires a high level of manual dexterity, which is why it would be desirable from the manual production and the additional Scanning this mask to get away.

Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren und eine Einrichtung anzugeben, wodurch es ermöglicht wird, auf einfache Weise eine genaue Ermittlung von Bildkonturen durchzuführen.The present invention is therefore based on the object of a method and to specify a device, whereby it is made possible in a simple manner a carry out precise determination of image contours.

Die Erfindung erreicht dies durch die im kennzeichnenden Teil des Anspruchs 1 angegebenen Merkmale.The invention achieves this by the in the characterizing part of Claim 1 specified features.

Vorteilhafte Weiterbildungen der Erfindung sind in den Unteransprüchen 1 bis 5 beschrieben.Advantageous further developments of the invention are set out in the subclaims 1 to 5 described.

Mit der Erfindung ist es infolge der so ermittelten Konturlinie möglich, eine Bildpartie, die innerhalb der Kontur liegt, gemäß der DE-PS 2.173.676 in ein anderes Bild hinein zu kopieren, indem die Bilddaten, die zu diesem Bereich gehören, in den Datenbestand des anderen Bildes, in den das Bild hinein kopiert werden soll, eingefügt werden. Weiterhin ist es möglich, einzelne Bildpartien, Personen oder Gegenstände freizustellen oder mit Hilfe der so ermittelten Kontur mit einem anderen Hintergrund zu umgeben, z. B.With the invention, as a result of the contour line determined in this way, it is possible a part of the image that lies within the contour, according to DE-PS 2.173.676 in a to copy another image into it by removing the image data belonging to this area, into the database of the other image into which the image is to be copied, inserted. It is also possible to add individual parts of the picture, people or To release objects or with the help of the contour determined in this way with another To surround background, e.g. B.

durch Vorgabe eines bestimmten, konstanten Tonwerts für den Hintergrund.by specifying a specific, constant tone value for the background.

Die Erfindung wird im folgenden anhand der Figuren 1 - 4 näher beschrieben. Es zeigen: Figur 1 ein Blockschaltbild einer Einrichtung zur Durchführung des Verfahrens, Figur 2a ein Beispiel des Verlaufs einer Untersuchungszone, Figur 2b ein Beispiel für die Markierung der Kontur innerhalb der Untersuchungszone, Figur 3 ein Beispiel für eine Marke zur Erfassung der Untersuchungszone, Figur 4 ein Beispiel für die Füllung eines Tabellenspeichers der Figur 1.The invention is described in more detail below with reference to FIGS. 1-4. The figures show: FIG. 1 a block diagram of a device for carrying out the method, figure 2a shows an example of the course of an examination zone, FIG. 2b shows an example for the marking of the contour within the examination zone, Figure 3 an example for a mark for detecting the examination zone, FIG. 4 shows an example for the Filling of a table memory in FIG. 1.

Es wird bei der vorliegenden Erfindung davon ausgegangen, daß ein Bild in Form von vier Farbauszügen, Gelb, Magenta, Cyan und Schwarz, digital abgespeichert ist. Die Bilddaten werden mittels, in Reproduktionstechnik bekannter, Scanner durch optisch-elektrische Abtastung der Vorlagen und anschließender Analog-Digitalwandlung der bei der Abtastung gewonnenen Bildsignale ermittelt.It is assumed in the present invention that a Image in the form of four color separations, yellow, magenta, cyan and black, saved digitally is. The image data are transmitted by means of a scanner known in reproduction technology optical-electrical scanning of the originals and subsequent analog-digital conversion the image signals obtained during the scanning are determined.

In Figur 1 sind die digitalisierten Daten von vier Farbauszügen in einem Plattenspeicher 1 abgelegt, der mit einem Steuerrechner 2 verbunden ist. Die Bilddaten werden von dem Steuerrechner an Bildwiederholspeicher 3,4,5 und 6 weitergegeben, welche z. B. eine Kapazität von 512 x 512 Bildpunkten haben, wobei jeder Bildpunkt mit 8 bit abgespeichert ist. Aus diesen Bildwiederholspeichern werden die einzelnen Bildpunkte in bekannter Weise ständig in einer für die Darstellung des Bildes auf einem Farbmonitor 7 benötigten Reihenfolge und Frequenz ausgelesen. Die Bilddaten gelangen über zusätzliche Tabellenspeicher 8,9,10 und 11 auf Digital-Analogwandler 12, 13, 14 und 15, in denen die digitalisierten Bildsignale in analoge Bildsignale für die Ansteuerung des Monitors 7 umgewandelt werden. Da der Monitor bei der vorliegenden Patentanmeldung ein Bild zeigen soll, das dem Druckendprodukt, das durch Übereinanderdrucken mit den Farbauszügen Gelb, Magenta, Cyan und Schwarz entsteht, möglichst genau gleichen soll, ist zwischen den Digital-Analogwandlern und dem Monitor ein sogenannter Farbumsetzer 16 vorgesehen, mit dem die durch subtraktive Farbenmischung erhaltenen Farbauszüge Gelb, Magenta, Cyan und Schwarz in die für die Monitor-Darstellung erforderlichen additiven Farbsignale R, G, B umgewandelt werden. Solche Farbumsetzer sind ebenfalls bereits bekannt und z. B.In Figure 1, the digitized data of four color separations are in stored in a disk memory 1 which is connected to a control computer 2. the Image data are passed on from the control computer to image repeat memories 3, 4, 5 and 6, which z. B. have a capacity of 512 x 512 pixels, each pixel is stored with 8 bits. The individual Pixels in a known manner constantly in one for the representation of the image a color monitor 7 required sequence and frequency read out. The image data Access digital-to-analog converters via additional table memories 8, 9, 10 and 11 12, 13, 14 and 15 in which the digitized Image signals in analog Image signals for controlling the monitor 7 are converted. Because the monitor in the present patent application is to show an image that represents the final printed product, this by overprinting the color separations yellow, magenta, cyan and black arises, should be as exactly the same as possible, is between the digital-to-analog converters and the monitor a so-called color converter 16 is provided, with which the subtractive Color mixing obtained color separations yellow, magenta, cyan and black into the for the monitor display required additive color signals R, G, B converted will. Such color converters are also already known and z. B.

in der DE-AS 2607623 beschrieben worden. Damit auf dem Monitor 7 das stehende Bild zustande kommt, werden die Bildwiederholspeicher 3, 4, 5 und 6, wie bereits erwähnt, zyklisch ausgelesen, und zwar gesteuert von einer an sich bekannten Bildwiederhol-Adressensteuerungseinrichtung 17.has been described in DE-AS 2607623. So that on monitor 7 the standing image comes about, the refresh memories 3, 4, 5 and 6, like already mentioned, read out cyclically, controlled by a known per se Refresh address controller 17.

Um bei der vorliegenden Erfindung die eigentliche Kontur finden zu können, ist mit dem Steuerrechner 2 ein x, y-Koordinatenerfassungsgerät 18 verbunden, mit dessen Hilfe die zu ermittelnde Kontur grob auf dem Bild nachgefahren wird, z. B. die Umrandung einer Person oder eines Gegenstandes. Durch die hierbei ermittelten, die Kontur grob wiedergebenden x, y-Koordinaten wird ein Cursor auf dem Monitor mitgeführt, wodurch auf dem Monitor die durch den x, y-Koordinatenschreiber vorgezeichnete Spur sichtbar gemacht wird. Während auf dem x, y-Koordinaten-Erfassungsgerät die gewünschte Korrektur grob vorgezeichnet wird, wird ein entsprechender Bereich links und rechts der Korrektur in einem Zonen-Maskenspeicher 20 von beispielsweise 512 x 512 x 1 bit Speicherkapazität mit binären Einsen gefüllt, während für die übrigen Bildpunkte in dem Zonen-Maskenspeicher 19 eine binäre Null enthalten ist.To find the actual contour in the present invention can, an x, y coordinate detection device 18 is connected to the control computer 2, with the help of which the contour to be determined is roughly traced on the image, z. B. the border of a person or an object. Through the determined The x, y coordinates roughly reproducing the contour will be a cursor on the monitor carried along, whereby the pre-drawn by the x, y-coordinate recorder on the monitor Trace is made visible. While on the x, y coordinate recording device the If the desired correction is roughly sketched out, a corresponding area is shown on the left and on the right the correction in a zone mask memory 20 of, for example, 512 x 512 x 1 bit storage capacity filled with binary ones while for the remaining pixels in the zone mask memory 19 contain a binary zero is.

Die erfaßten Koordinaten sind der Mittelpunkt einer flächenhaften, z. B. annähernd kreisförmigen Cursormarke, die durch einen Cflrsormarkengeber, der mit der x, y-Koordinaten-Erfassungseinrichtung 18 verbunden ist, an entsprechender Stelle in das Monitorbild eingeblendet wird. Gleichzeitig mit der Bewegung der Cursormarke (26 in Fig. 4) werden vom Steuerrechner 2 die von der Cursormarke bedeckten Bildpunkte durch Einschreiben einer binären Eins an den entsprechenden S Zonen-Maskenspeichers 20 markiert.The recorded coordinates are the center of an areal, z. B. approximately circular cursor mark by a Cflrsormarkengeber, the is connected to the x, y-coordinate detection device 18, at the corresponding Position in the monitor image. Simultaneously with the movement of the cursor mark (26 in FIG. 4) are the image points covered by the cursor mark from the control computer 2 by writing a binary one to the appropriate S zone mask memory 20 marked.

Die vorgezeichnete Konturbereichszone wird dem Bediener z. B.The pre-drawn contour area zone is the operator z. B.

durch Aufhellen des Bildes an den entsprechenden Stellen sichtbar gemacht. Dies geschieht mit Hilfe der Tabellenspeicher 8, 9, 10 und 11. Jeder dieser Speicher besteht z. B. aus 256 Speicherzellen zuje 8 bit Wortlänge.visible by lightening the image in the appropriate places made. This is done with the help of table memories 8, 9, 10 and 11. Each of these Memory consists z. B. from 256 memory cells each 8 bit word length.

Die aus den Bildwiederholspeichern 3, 4, 5 und 6 ausgelesenen Daten werden als Adressen an diese Tabellenspeicher angelegt, und das jeweils aus der adressierten Tabellenspeicherzelle ausgelesene Wort über die DA-Wandler 12, 13, 14 und 15 dem Monitor 7 als Bildinformation zugeführt. Durch-entsprechende Füllung der Tabellenspeicher mittels des Steuerrechners 2 kann somit das Bild mit beliebigen Gradationen und Farbkorrekturen auf dem Monitor dargestellt werden, ohne daß der Bildinhalt der Bildwiederholspeicher 3, 4, 5 und 6 verändert wird. Die Ausgänge der 4 Farbauszugswiederholspeicher sind über Schalter 21, 22, 23 und 24 entweder mit den Tabellenspeicherbereichen G1, M1, C1, 1 oder G2, M2, 2 2 S2 oder3 M3, C3, 5 verbunden. Die Umschaltung wird durch den Inhalt des 3 Zonen-Maskenspeichers und eines noch zu erläuternden Konturen-Maskenspeichers 25 ausgelesen werden. Wenn aus beiden Maskenspeichern eine binäre Null ausgelesen wird, sind die Ausgänge der Bildwiederholspeicher mit den Tabellenspeichern G1, M1, Clr verbunden. Für Bildpunkte, bei denen der Zonen-Maskenspeicher 20 eine binäre Eins und der Konturen-Maskenspeicher 25 eine binäre Null enthält, sind die Tabellenspeicher G2, M2, C2 und S2 eingeschaltet, und für die Bildpunkte, bei denen der Konturen-Maskenspeicher 25 eine binäre Eins enthält, sind die Tabellenspeicher G3, M3, C3, S3 wirksam. Diese Umschaltregeln für die Tabellenspeicher sind noch einmal in der folgenden Tabelle zusammengestellt: Konturmaske Zonenmaske eingeschalteter Tabellenspeicher 0 0 0 1 1 0 1 1 G1, M1, C1,S1 G1,M1,C1,S1 G2,M2,C2,S2 G3,M3,C3,S3 Durch eine unterschiedliche Füllung der Tabellenspeicher können ganze Bildbereiche oder einzelne Bildpunkte, die im Zonen-Maskenspeicher und im Konturen-Maskenspeicher durch binäre Einsen gekennzeichnet sind, in verschiedener Weise auf dem Monitor-Bildschirm 7 dargestellt werden. Die Bildbereiche, in denen weder ein Zonen-Masken- noch ein Konturen-Maskenpunkt liegt, werden unverändert wiedergegeben, indem in den an diesen Stellen eingeschalteten Tabellenspeichern G1, M1, C1, S1 sich in jeder Speicherzelle ein Wert befindet, der gleich der Adresse dieser Speicherzelle ist (Fig. 4). Die Bildbereiche, die der Untersuchungszone entsprechen, werden auf dem Monitorschirm 7 aufgehellt wiedergegeben, indem in die an diesen Stellen eingeschalteten Tabellenspeicher G21 M2, C2, S2 und konstante Werte aG, a M, t C, a #S höhere Werte als in den Tabellenspeichern G1, M1, C1, S1 gefüllt werden (Fig. 4).The data read out from the refresh memories 3, 4, 5 and 6 are applied as addresses to these table memories, and the word read out from the addressed table memory cell is fed to the monitor 7 as image information via the DA converters 12, 13, 14 and 15. By appropriately filling the table memories by means of the control computer 2, the image can thus be displayed on the monitor with any gradations and color corrections without the image content of the image repeat memories 3, 4, 5 and 6 being changed. The outputs of the 4 color separation repeat memories are connected via switches 21, 22, 23 and 24 either to the table memory areas G1, M1, C1, 1 or G2, M2, 2, S2 or 3 M3, C3, 5. The switchover is read out using the content of the 3-zone mask memory and a contour mask memory 25 to be explained below. If a binary zero is read from both mask memories, the outputs of the image repeat memories are connected to the table memories G1, M1, Clr. For pixels in which the zone mask memory 20 contains a binary one and the contour mask memory 25 contains a binary zero, the table memories G2, M2, C2 and S2 are switched on, and for the pixels in which the contour mask memory 25 contains a binary one Contains one, the table memories G3, M3, C3, S3 are effective. These switching rules for the table memory are summarized again in the following table: Contour mask Zone mask activated table memory 0 0 0 1 1 0 1 1 G1, M1, C1, S1 G1, M1, C1, S1 G2, M2, C2, S2 G3, M3, C3, S3 By filling the table memory differently, entire image areas or individual pixels that are stored in the zone mask memory and in the contour Mask memories are identified by binary ones, are displayed in various ways on the monitor screen 7. The image areas in which there is neither a zone mask nor a contour mask point are reproduced unchanged, in that the table memories G1, M1, C1, S1 that are switched on at these locations contain a value in each memory cell that is equal to their address Memory cell is (Fig. 4). The image areas that correspond to the examination zone are displayed brightened on the monitor screen 7 by storing higher values in the table memories G21 M2, C2, S2 and constant values aG, a M, t C, a #S than in the table memories G1, M1, C1, S1 are filled (Fig. 4).

Schließlich werden die in der Konturen-Maske gekennzeichneten Punkte auf dem Bildschirm in einer konstanten, wählbaren Farbe (GK, MK, CK, SK) wiedergegeben, indem in alle Speicherzellen der Tabellenspeicher G3, M3, C3, S3 jeweils die konstanten Werte MK, CK und SK gefüllt werden. Diese Füllungen werden vor der Verarbeitung durch den Steuerrechner 2 in die Tabellenspeicher 8, 9, 10 und 11 eingeschrieben.Finally the points marked in the contour mask displayed on the screen in a constant, selectable color (GK, MK, CK, SK), in that the constant Values MK, CK and SK are filled. These fillings are made before processing written into the table memories 8, 9, 10 and 11 by the control computer 2.

Die genaue Festlegung einer Kontur entlang einer Farbänderung im Bild erfolgt durch den Steuerrechner 2 nach einem, an sich bekannten, Algorithmus zur Konturenfindung. Solche Algorithmen sind bei der Auswertung von Luftbildaufnahmen bekannt, und zwar werden durch einen automatischen Suchlauf innerhalb des Bildes sämtliche Konturen ermittelt. Der automatische Suchlauf ist aber für die Zwecke der vorliegenden Erfindung nicht geeignet. Es wird bezüglich des Algorithmus' auf die Literaturstelle "Computer, Graphics and Image Processing 1973, Seiten 66 - 80, Processing of Grey-Scale Pictures, von F. Holdermann & H. Kazmierczak" verwiesen. Weiterhin wird auf den Forschungsbericht aus der Wehrtechnik, BMVg FBWT 73 10, Erzeugung linienhafter Bildmuster aus Grautonbildern mit Hilfe der Kontrastgradienten, herausgegeben, i. A. des Bundesministeriums für Verteidigung vom Dokumentationszentrum der Bundeswehr, Bonn, Dezember 1972, hingewiesen. Der rechnergesteuerte Ablauf der Konturenfindung durch Vergleich von Nachbarbildpunkten, d. h. des Kontrastgradienten, ist dort im einzelnen beschrieben, so daß hier auf eine ausführliche Wiederholung dieser Aufzählung verzichtet werden kann. Im Prinzip erfolgt die Festlegung der Kontur so, daß der Rechner den Inhalt des Zonen-Maskenspeichers 20 in seinen Arbeitsspeicher einliest, feststellt, welche Bildbereiche er auf eine Kontur hin untersuchen soll und dann aus den Bildwiederholspeichern die betreffenden Farbwerte in einer durch den gewählten Algorithmus festgelegten Reihenfolge ausliest und bestimmt, welche Koordinatenpunkte auf der Grenze des untersuchten Farbkontrastes liegen. Die gefundenen Konturpunkte werden dann vom Steuerrechner 2 als binäre Einsen in den Konturen-Maskenspeicher 25 geschrieben und erscheinen dadurch auf dem Bildschirm des Monitors 7 in der gewählten Farbe (GK, MK, CK, S#), so daß der Bediener das Resultat sieht und gegebenenfalls eingreifen kann, wenn die Kontur nicht in der gewünschten Weise verläuft. In einem solchen Fall kann der Bediener den Ablau#f für die automatische Konturenfindung unterbrechen und mit dem x-y-Koordinatenerfassungsgerät 18 über den Steuerrechner 2 Konturpunkte im Kontur-Maskenspeicher 25 löschen oder direkt manuell hineinschreiben. Der Vorteil der vorliegenden Erfindung gegenüber dem bei der Luftbildausweitung bekannten Verfahren besteht darin, daß durch die Vorgabe der Untersuchungszone und gleichzeitiger Monitorkontrolle Fehler an Kreuzungspunkten vermieden werden und exakt nur die Kontur ermittelt wird, die für eine Bildmontage maßgebend ist und von einer automatisch ermittelten Kontur abweicht.The exact definition of a contour along a color change in the image is carried out by the control computer 2 according to an algorithm known per se Contour finding. Such algorithms are used in the evaluation of aerial photographs known, through an automatic search within the image all contours determined. The automatic search, however, is for the purpose the not suitable for the present invention. Regarding the Algorithm 'on the reference "Computer, Graphics and Image Processing 1973, Pages 66 - 80, Processing of Gray-Scale Pictures, by F. Holdermann & H. Kazmierczak " referenced. Furthermore, the research report from the defense technology, BMVg FBWT 73 10, Generation of linear image patterns from gray-tone images with the help of contrast gradients, issued, i. A. of the Federal Ministry of Defense from the Documentation Center of the Bundeswehr, Bonn, December 1972. The computer-controlled process of the Finding contours by comparing neighboring pixels, d. H. the contrast gradient, is described there in detail, so that here a detailed repetition this list can be dispensed with. In principle, the Contour so that the computer stores the contents of the zone mask memory 20 in its working memory reads in, determines which image areas he should examine for a contour and then from the image repetition memories the relevant color values in a through the selected algorithm reads out the specified sequence and determines which Coordinate points lie on the border of the examined color contrast. The found The control computer 2 then stores contour points as binary ones in the contour mask memory 25 written and appear on the screen of the monitor 7 in the selected Color (GK, MK, CK, S #) so that the operator can see the result and if necessary can intervene if the contour does not run in the desired manner. In one In such a case, the operator can use the procedure for automatic contour finding interrupt and with the x-y coordinate detection device 18 via the control computer 2 contour points in Delete contour mask memory 25 or directly write in manually. The advantage of the present invention over the the known method of aerial image expansion is that by default the examination zone and simultaneous monitor control errors at intersection points can be avoided and exactly only the contour is determined that is necessary for a picture montage is decisive and deviates from an automatically determined contour.

Figur 2 a zeigt ein Beispiel, wie eine solche Konturenuntersuchungszone auf dem Bildschirm des Monitors 7 nachgefahren wird. Es ist eine Cursormarke 26 gezeigt, die innerhalb des vermuteten Konturenbereichs, der durch die Linien 27 und 28 umrandet ist, bewegt wird.FIG. 2 a shows an example of such a contour examination zone is followed on the screen of the monitor 7. It's a cursor mark 26 shown within the presumed contour area indicated by the lines 27 and 28 is outlined, is moved.

Figur 2 b zeigt die Zonen-Maske, durch die die Untersuchungszone durch das Vorzeichnen, d. h. durch die Linien 27 und 28 bestimmt ist. Die Zonen-Maske wird markiert durch binäre Nullen und Einsen, wobei die Eins dort gesetzt ist, wo die Untersuchungszone verläuft.Figure 2b shows the zone mask through which the examination zone is through the sketching, d. H. is determined by lines 27 and 28. The zone mask is marked by binary zeros and ones, where the one is placed where the investigation zone runs.

Figur 3 zeigt ein Beispiel für die Cursormarke 26, wobei der zentrale Punkt des Cursors 26 jeweils die erfaßte x-y-Koordinate darstellt. Es ist leicht einzusehen, daß die Breite der Cursormarke 26 je nach Aufgabenstellung variiert werden kann, d. h.Figure 3 shows an example of the cursor mark 26, the central Point of the cursor 26 in each case represents the detected x-y coordinate. It is easy understand that the width of the cursor mark 26 varies depending on the task can be, d. H.

die Breite der zu untersuchenden Zone eingestellt werden kann.the width of the zone to be examined can be adjusted.

Figur 4 zeigt ein Beispiel für die Füllung eines Tabellenspeichers, wobei hier die Füllung des Tabellenspeichers 11 für den Gelbauszug dargestellt ist. Die Adressen laufen von 0 bis 255,und es sind 255 Funktionwerte, d. h. 1 Funktionswert pro Adresse vorgesehen.Figure 4 shows an example of the filling of a table memory, the filling of the table memory 11 for the yellow extract is shown here. The addresses run from 0 to 255 and they are 255 function values; H. 1 function value provided per address.

Unter G1 ist eine lineare Funktion eingegeben, wodurch die Ausgangswerte des Speichers gleich den Eingangswerten sind, d. h.A linear function is entered under G1, whereby the output values of the memory are equal to the input values, d. H.

es findet eine Transformation 1 : 1 statt. In dem mittleren Speicherbereich G2 ist der Funktionswert um einen Betrag .# G erhöht, d. h. die von dem Tabellenspeicher ausgegebenen Werte sind um den Betrag a G größer als die Eingangswerte. Der Speicherbereich, der durch G3 gekennzeichnet ist, enthält einen konstanten wert, GK. Für sämtliche Eingangswerte dieses Speichers wird dieser Wert ausgegeben. Dies kann z. B. ein konstanter Tonwert sein, um die Kontur zu kennzeichnen. In dem Beispiel G2 handelt es sich um eine konstante Aufhellung des Bildes in der Konturzone um den Betrag X G.a 1: 1 transformation takes place. In the middle memory area G2 is the function value by an amount. # G increased, i. H. those from table storage Output values are greater than the input values by the amount a G. The memory area, indicated by G3 contains a constant value, GK. For everyone This value is output for input values of this memory. This can e.g. B. a be constant tonal value to identify the contour. In the example G2 is it is a constant brightening of the image in the contour zone by the amount X G.

Claims

Keyword: "Contour finding patent claims method for determining of contours within an image, the image being in the form of digital image signals is stored and made visible on a monitor, characterized in that that a device for x-y coordinate detection is provided, with the help of which the expected contour within the image is identified, with an examination zone given width is marked and the x-y coordinates of the within the examination zone lying pixels are determined, the pixels belonging to these coordinates called up from the memory using the addresses corresponding to the coordinates and can be compared with each other in terms of tonal value and from the tonal value difference of the individual Pixels the exact course of the contour is determined.

2. The method according to claim 1, characterized in that for the detection of coordinates an x-y digitizer is used.

3. The method according to claim 1, characterized in that for the detection of coordinates. a cursor that can be moved on the monitor is used for the contour.

4. The method according to any one of claims 1 - 3, characterized in, that the determined contour line is made visible on the monitor screen.

5) Device for carrying out the process with digital memories for the recording of the image information, the image repeat memories connected downstream of the digital memories and a monitor connected to the refresh memory, characterized in that that a coordinate detection device (18) for roughly specifying the contour, storage means (20, 25) for the temporary recording of the image point information along the roughly predetermined contour running image area, a computing device (2) for Determination of the exact contour from the data of the cached image area as well as the monitor (7) in the color channels interposed table memory (8,9,10 and 11) are provided for the pictorial marking of the contour on the monitor.