WO1992006450A1 - Procedure for automatically diluting an encoded image stored using at least one chain-coded edge of chain-coded image dots - Google Patents

Procedure for automatically diluting an encoded image stored using at least one chain-coded edge of chain-coded image dots Download PDF

Info

Publication number
WO1992006450A1
WO1992006450A1 PCT/DE1991/000694 DE9100694W WO9206450A1 WO 1992006450 A1 WO1992006450 A1 WO 1992006450A1 DE 9100694 W DE9100694 W DE 9100694W WO 9206450 A1 WO9206450 A1 WO 9206450A1
Authority
WO
WIPO (PCT)
Prior art keywords
chain
coded
chain code
pixel
image
Prior art date
Application number
PCT/DE1991/000694
Other languages
German (de)
French (fr)
Inventor
Bernhard Eichhorn
Gerd Maderlechner
Original Assignee
Siemens Aktiengesellschaft
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 Siemens Aktiengesellschaft filed Critical Siemens Aktiengesellschaft
Publication of WO1992006450A1 publication Critical patent/WO1992006450A1/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00—Image enhancement or restoration
    • G06T5/20—Image enhancement or restoration using local operators
    • G06T5/30—Erosion or dilatation, e.g. thinning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/20—Image preprocessing
    • G06V10/34—Smoothing or thinning of the pattern; Morphological operations; Skeletonisation

Definitions

  • the invention relates to a dilution method for an image code stored by means of at least one chain-coded image edge of chain-coded image points.
  • Such a thinning process reduces an original image to its medial axis.
  • the topological structure of the objects should be preserved.
  • the objects can be specified by data structures, for example chain codes. The analysis of existing structures is made easier.
  • a reconstruction of the image template as an image matrix is unavoidable in the known methods in a first processing step.
  • a frame around the image matrix is often placed around the image matrix, consisting of background points. With the known dilution methods, the result depends on the choice of the starting point of the dilution process. Often, all objects of an image template are processed simultaneously, so that the skeletal points are found in an unordered order.
  • the object of the invention is to specify a further working method for a mechanical dilution method for an image code stored by means of at least one chain-coded image edge of chain-coded image points.
  • the invention is based on the finding that a chain-coded image code according to the agreement can be used to define and carry out a subsequent edge detection method, so that skeleton points can be found by means of the chain code leading to and away from an examined pixel, and the pixels of the image edge can be chain-coded, deleted, and the pixels of the subsequent edge chain-coded can be generated.
  • the method according to the invention receives the image edges stored in chain-coded form as input information, adopts this data structure and determines the subsequent edge for each image edge.
  • the method according to the invention does not require any
  • Image matrix In contrast to previous methods, the reconstruction of the image template on an image matrix is no longer necessary.
  • the result of the method according to the invention should be invariant with regard to the choice of the starting point. In particular, this can justify a rotational invariance of the result of the method according to the invention.
  • the chain code leading to the examined picture point is checked on the one hand and on the other hand the chain code leading away from the examined picture point. It is checked whether the examined pixel is an already chain-coded pixel of the examined image code. This is the case if the examined chain-coded image point appears more than once in the chain-coded image code as a chain-coded image point, which can be checked in a known manner for the chain-coded image code. If this is the case, the chain-coded pixel examined in each case is marked as a skeleton point. This prevents, for example, that edge pieces can run past each other.
  • chain-coded sequence border or as a so-called inner shell of a present as an outer edge chain encoded image border is defined that the maximum edge which these deliberatelyran: completely lines and in such a manner that any skeletal points dots on the particular chain encoded image edge as Skelett ⁇ the chain encoded sequence rim taken to be .
  • a Cartesian coordinate network can be used to define the chain code.
  • the chain code for connecting two adjacent chain-codable pixels in the direction of the positive x-axis is frequently agreed with a chain code element in the form of a chain code number equal to zero. In each case counterclockwise, that is in the direction of a positive angle, in angle steps of 45 "in each case, integer ascending chain code digits are agreed as chain code elements for connecting two adjacent chain-codable pixels.
  • this agreed chain code lies between two chain-codable pixels, the connecting chain code number of which is even, that is to say 0, 2, 4 or 6, a short distance, while between two chain-codable pixels, the connecting chain code number of which is odd, that is to say 1, 3, 5 or 7 is a distance increased by a factor equal to the square root of 2.
  • each chain-coded image point of a chain-coded image edge has a chain code element leading from a previous image point to this image point, and a chain code element leading away from this image point to a subsequent image point.
  • the 8 adjacent chain-codable picture elements of a chain-coded picture element one of the 8 is the picture element preceding in the running direction, and one of the 8 is the picture element following in the running direction.
  • Previous and subsequent pixels can be the same.
  • the chain code number of the outgoing chain code element is modulo 8 of the sum formed from the number 4 adjusted by the chain code number of the outgoing chain code element. code element.
  • the pixel considered is to be defined as a skeleton point.
  • both the preceding chain-coded pixel and the subsequent chain-coded pixel should each be defined as a skeleton point, since this pixel appears more than once as a chain-coded pixel in the chain code.
  • a chain-coded pixel under consideration within a chain code sequence is marked by a dot for better understanding.
  • a skeleton point is marked within a chain code sequence by an apostrophe for better understanding.
  • the chain-coded pixel is considered, the leading chain code number of which is 0, and the leading chain code number of which is 4.
  • This considered chain-coded image point is to be marked as a skeleton point.
  • the preceding chain-coded pixel, the leading chain code digit is 1, and the leading chain code digit is 0, coincides with the chain-coded pixel following the chain-coded pixel under consideration, the leading chain code digit is 4, and the leading chain code digit is 3. Because of this
  • the pixel in question has by definition no adjacent inner chain-codable pixel.
  • the chain-coded pixel under consideration is therefore defined as a skeleton point.
  • the chain-coded pixel under consideration is regarded as an inner pixel of the sought deleted chain-encoded image.
  • the chain code digit leading to the chain-coded pixel under consideration and the chain code digit leading away are deleted and the chain-coded pixel preceding the chain-coded pixel under consideration and to be deleted on the one hand and the subsequent chain-coded pixel are directly connected to a chain code digit according to the direction of travel.
  • this starting point is deleted and the picture point next to the deleted picture point and adjacent to the deleted picture point serves as a replacement point as the starting point of the picture edge.
  • the subsequent chain-coded pixel in the negative angle direction is located at a long distance from the preceding chain-coded pixel, there is a chain-codable outer pixel between the preceding and the following pixel, which is the chain-coded pixel under consideration th pixel is adjacent with a long distance.
  • the chain-coded image point under consideration is deleted as an inner image point of the chain-coded image edge under consideration.
  • the previous chain-coded pixel and the following chain-coded pixel are directly connected with a chain code number according to the direction of travel as Replacement for the chain code digits leading to and away from the chain-coded pixel under consideration.
  • this starting point is deleted and the pixel next to the deleted pixel and adjacent to the deleted pixel serves as a starting point.
  • the subsequent chain-coded pixel in the direction of positive angle is located at a long distance from the previous chain-coded pixel, there is a chain-codable inner pixel between the preceding and the following pixel, which is the chain-coded pixel under consideration th pixel is adjacent with a long distance.
  • the chain-coded pixel under consideration has no chain-codable pixel that is adjacent with a short distance.
  • the considered chain-coded pixel is deleted and replaced by a chain code according to the long distance.
  • the chain-coded image point under consideration is deleted and replaced by the inner chain-codable image point with a long distance to the adjacent chain-codable inner image point as the starting point of the subsequent edge.
  • the chain code digit leading to the chain-coded pixel under consideration is replaced by the chain code digit leading away from the previous chain-coded pixel and leading to the starting point of the subsequent edge.
  • the chain code digit leading away from the chain-codable pixel under consideration is replaced by the chain-code pixel leading to the subsequent one leading chaincode number leading away from the starting point of the subsequent edge.
  • x 0.6 y becomes x 7 y x 2.0 y becomes x 1 y x 4.2 y becomes x 3 y x 6.4 y becomes x 5 y
  • x 0.6 y becomes x 6.0 y x 2.0 y becomes x 0.2 y x 4.2 y becomes x 2.4 y x 6.4 y becomes x 4.6 y
  • the considered chain-coded image point of the image edge is deleted and replaced by all those chain-codable inner image points as chain-coded image points of the subsequent edge, which are adjacent to the viewed and to be deleted chain-coded image point with a short distance.
  • the adjacent chain-codable pixels are to be defined as the chain-codable pixels of the chain-coded image edge that are inner to the chain-coded pixel under consideration.
  • Such inner chain-codable picture points are available as adjacent with a short or long distance.
  • the maximum margin is to be defined as the inner shell.
  • the viewed and to be deleted chain-coded image point is only through all those inner chain-codable pixels, which are adjacent to the viewed and to be deleted chain-coded pixels with a short distance.
  • the chain code digit leading to the viewed and to be deleted chain-coded image point of the image edge and the chain code digit leading away are deleted and replaced by the following chain code digits.
  • the chain code digit which leads from the previous chain-coded pixel to the adjacent pixel in the direction of the positive angle, which is adjacent to the viewed and to be deleted pixel with a short distance as the inner chain-codable pixel, is inserted. Then the chain code number, which leads to the inner chain-encodable picture element following in the direction of the positive angle, is inserted if there is another such inner chain-codable picture element of the picture element to be deleted. And if there is a third such inner chain-codable pixel of the pixel to be deleted, the chain code number which leads from the second such inner pixel to the third such inner pixel of the pixel to be deleted is inserted. In any case, the chain code number leading from the last such inner pixel of the pixel to be deleted to the subsequent pixel of the pixel to be deleted is inserted.
  • This relates to the following chain code sequences of a seventh group of chain code sequences in which the chain-coded pixel under consideration is to be deleted and replaced by an inner chain-coded pixel of the subsequent edge:
  • x 0.7 y becomes x 7 0 yx 1.0 y becomes x 0 1 yx 2.1 y becomes x 1 2 yx 3.2 y becomes x 2 3 yx 4.3 y becomes x 3 4 yx 5.4 y becomes x 4 5 yx 6.5 y becomes x 5 6 y x 7.6 y becomes x 6 7 yx 0.0 y becomes x 7 1 yx 2.2 y becomes x 1 3 yx 4.4 y becomes x 3 5 yx 6.6 y becomes x 5 7 yx 1.7 y becomes x 0 0 yx 3.1 y becomes x 2 2 yx 5.3 y becomes x 4 4 yx 7.5 y becomes x 6 6 y
  • the viewed pixel to be deleted is the starting point, this pixel is also deleted.
  • the first generated image point of the subsequent edge serves as the new starting point of the subsequent edge to be generated.
  • the chain-coded pixel following the pixel in the direction of travel follows the chain-coded image edge as the next pixel to be considered.
  • each chain-coded image point of this image edge is checked whether it is chain-coded more than once. This is done in a known manner, so that it will only be briefly explained.
  • ü 1 "is to be checked whether two viewed pixels coincide in the same pixel, for example the following two viewed pixels: 1.7 6 6 5 3 4 4 3 1.0 0
  • all chain code digits lying between the two chain-coded pixels under consideration are combined, each odd chain code digit being replaced by two even chain code digits, that is 7 by 0 6, 5 by 4 6, 3 by 4 2, 1 by 0 2
  • the combined chain code digits are sorted and counted.
  • Opposing chain code digits are deleted in pairs, ie 0 with 4 and 2 with 6. If all chain code digits can be deleted, the two chain-coded pixels under consideration coincide. This is not the case for the two chain-coded pixels considered, for example, and the remaining chain code digits denote a chain code sequence for easier finding of the relevant pixels. That leaves: 4 4 4 6
  • the chain code sequence is x 0.1 y as a chain code sequence of the eighth group to be replaced by x 7 1 2 y
  • the starting point of the chain-coded subsequent edge is the first new chain-coded pixel generated instead of the deleted starting point, i.e. x 7.1 2 y
  • the next chain-coded pixel 1.2 7 6 6 5 3 4 4 3 1 0 7 is a newly generated chain-coded pixel of the chain-coded subsequent edge to be generated, and remains as such.
  • 1 2.7 6 6 5 3 4 4 3 1 07 is a chain-coded image point of the image edge, and as such it must be checked whether it should be deleted and replaced with newly generated chain-coded image points of the chain-coded subsequent edge to be generated.
  • a skeleton point of the chain-coded subsequent edge is to be marked for the chain code sequence of the second group x 2.7 y.
  • next chain-coded pixel 1'2'6'7.6 5 3 4 4 3 1 0 7 is to be replaced as the chain code sequence of the seventh group x 7.6 y by x 6.7 y
  • the chain code sequence 1'2'6'6 7 5 3 -A 4 3 1 0 7 obtained in this way is to be checked for skeleton points to be marked. This is not the case.
  • 1'2'6'6 7.5 3 4 4 3 1 0 7 is to be replaced as the chain code sequence of the seventh group x 7.5 y by x 6.6 y
  • next chain-coded pixel 1'2'6'6 6 6'3.4 4 3 1 0 7 is to be replaced as the chain code sequence of the eighth group x 3.4 y by the chain code sequence x 2 35 y
  • the starting point of the chain-coded subsequent edge to be generated was marked as a skeleton point.
  • the next chain-coded pixel * 1 * 2'6> 6 6 * 6 * 2 * 3 * 4 4 4.1 0 7 is to be marked as the chain code sequence of the second group x 4.1 y as the skeleton point.
  • the next chain-coded pixel »1 * 2 * 6 * 6 6 * 6 * 2 * 3 * 4 4 4'1.0 7 is the chain code sequence of the seventh group x 1.0 y. to be replaced by the chain code sequence x 0.1 y
  • the first iteration step is carried out in this way.
  • the first chain-coded subsequent edge of the chain-coded image edge is constructed.
  • the second iteration step follows.
  • a further chain-coded follow-up edge must be constructed for the chain-coded follow-up edge.
  • the constructed chain-coded subsequent edge is considered as the chain-coded image edge as the starting edge, for which a chain-coded subsequent edge is to be constructed in the same way.
  • the starting point of the constructed subsequent edge is to be checked whether this is a chain-coded image point to be deleted, which is to be replaced by further chain-coded image points of the chain-coded subsequent edge to be constructed as the starting point of the chain-coded subsequent edge to be constructed. Since the starting point of the constructed subsequent edge is a skeleton point, it remains unchanged and becomes the starting point of the chain-coded subsequent edge to be constructed.
  • the next chain-coded image point is marked as a skeleton point and is adopted as the skeleton point of the subsequent edge to be constructed.
  • the next chain-coded pixel is also adopted unchanged as a skeleton point.
  • the chain code sequence '1'2'6'5 7'6 I 2 , 3'4 , 4'4 I 0 I 0 , 0 obtained is to be checked for skeleton points to be marked. Among other things, the two marked pixels are examined.
  • an iteration method 900 is carried out in the thinning method according to the invention, in which a subsequent edge finding method 800 is carried out until all skeletal points have been found.
  • the iteration method 900 is initiated in a first method step 100.
  • the stored chain code is examined. For each chain-coded image point, it is checked whether it is chain-coded several times and is to be marked as a skeleton point.
  • the subsequent edge finding process 800 is performed.
  • a method step 200 the starting point of a first chain-coded image edge is processed. This is explained in more detail below with reference to FIG. 2.
  • step 300 in which the next chain-coded pixel is processed. This is explained in more detail below with reference to FIG. 3.
  • method step 400 in which it is checked whether all the pixels of the chain-coded image edge just processed have already been processed. If this is not yet the case and is therefore not yet complete The subsequent edge of the image edge is generated, method step 300 follows again, in which the next chain-coded pixel is processed. Thereafter, it is checked again in method step 400 whether a complete trailing edge has already been generated.
  • a method step 500 follows as soon as all the pixels of the subsequent edge just processed have been generated. It is checked whether the stored image code consists of one or more chain-coded image edges. If there are several chain-coded image edges, method step 200 follows for the next chain-coded image edge with the processing of the starting point already explained. As already explained, method step 300 and method step 400 are repeated until all the pixels of this image edge have been processed in order to generate the following edge for this image edge. Process step 500 then follows again until all subsequent edges have been generated by the image edges of the image code. The subsequent edge finding method 800 is ended.
  • the method step 600 of the iteration method 900 follows. A check is carried out to determine whether the sequence edges generated in the last-executed sequence edge detection method 800 only consist of skeleton points. If this is not already the case, the subsequent edge location method 800 is carried out again, as already explained. As soon as only subsequent skeletal points are found for the further subsequent edges generated in the subsequent method step 600, the iteration method 900 is ended. The skeleton of the image code has been found.
  • method step 200 consists of this exemplary embodiment several process steps 210 to 221, which are explained individually below.
  • method step 200 for processing the starting point is followed first by method step 210.
  • a check is carried out to determine whether the starting point of the image edge is already marked as a skeleton point. If this is the case, method step 215 follows, in which the starting point of the image edge just processed remains the same as the starting point of the subsequent edge.
  • method step 211 follows. It is checked whether the starting point has a chain code sequence from the first group. As the chain code sequence of the starting point, the last chain code number as the leading chain code and the first chain code number as the leading chain code is always examined from the edge of the image that has just been examined. If these two chain code digits form a chain code sequence from the first group, method step 212 follows. The starting point and its adjacent pixel are marked as skeleton points. This is followed in this case by method step 215, in which the starting point of the image edge just processed remains the same as the starting point of the subsequent edge. Thereafter, the transition to FIG. 2.2 takes place at connector A2 with the end of method step 200, shown overall in FIG. 2, for processing the starting point.
  • method step 213 follows. It is checked whether the starting point has a chain code sequence from the second group. If this is the case, method step 214 follows. The starting point is marked as a skeleton point. This is followed in this case by method step 215, in which the starting point of the image edge just processed remains the same as the starting point of the subsequent edge.
  • method step 216 follows. It is checked whether the starting point has a chain code sequence from the third or fourth group. If so, so This is followed by method step 217, in which the starting point is deleted, and in which the next chain-coded image point serves as a replacement for this. Method step 210 is carried out again with this replaced starting point.
  • method step 218 follows in this case. It is checked whether the starting point has a chain code sequence from the fifth or sixth group. If this is the case, method step 219 follows. The starting point of the image edge is deleted. The starting point of the next edge is created as the pixel that is adjacent on the inside with a long distance. Method step 221 then follows. For this newly generated starting point of the subsequent edge, it is checked whether this is already contained in the chain-coded image code as a chain-coded image point. If the newly created starting point of the subsequent edge is already contained in the image code as a chain-coded image point, it is marked as a skeleton point. Method step 200 shown in FIG. 2 for processing the starting point is then ended.
  • method step 220 follows.
  • the starting point of the express edge is deleted.
  • inner image points are newly generated as the subsequent edge.
  • an inner pixel is newly generated, in the case of a chain code sequence from the eighth group two inner pixels are newly generated, and in the case of a chain code sequence from the ninth group three inner pixels are newly generated.
  • the first newly generated image point of the subsequent edge serves as the starting point of the subsequent edge.
  • Method step 221 then follows. For each newly generated pixel, it is checked whether it is already contained in the chain-coded image code as a chain-coded pixel. If this is the case, this pixel is marked as a skeleton point.
  • process step 200 shown in FIG. 2 for processing the starting point is ended.
  • method step 300 in this exemplary embodiment consists of several Method steps 310 to 319, which are explained individually below.
  • method step 300 for processing the next image point is followed by method step 310 first. It is checked whether the image point of the image edge is already marked as a skeleton point. If this is the case, the transition to FIG. 3.2 takes place at connector B2 with the end of method step 300, shown overall in FIG. 3, for processing the image point.
  • method step 311 follows. It is checked whether the pixel has a chain code sequence from the first group. If this is the case, method step 312 follows. The image point and the adjacent image point are marked as skeleton points. Thereafter, the transition to FIG. 3.2 takes place at connector B2 with the end of method step 300, shown overall in FIG. 3, for processing the pixel.
  • method step 313 It is checked whether the pixel is a chain code sequence from the second Group has. If this is the case, method step 314 follows. The image point is marked as a skeleton point. Thereafter, the transition to FIG. 3.2 takes place at connector B2 with the end of method step 300, shown overall in FIG. 3, for processing the pixel.
  • method step 315 It is checked whether the pixel has a chain code sequence from the third or fourth or fifth or sixth group. If this is the case, method step 316 follows. The pixel is deleted. Thereafter, the transition to FIG. 3.2 takes place at connector B2 with the end of method step 300, shown overall in FIG. 3, for processing the pixels.
  • method step 315 If, in method step 315, the image point of the image edge does not have a chain code sequence from the third or fourth or fifth or sixth group, then a chain code sequence from the seventh or eighth or ninth group is present, and method step 318 follows Pixel of the picture edge is deleted.
  • inner image points are newly generated as the subsequent edge.
  • an inner pixel is newly generated, with a chain code sequence from the eighth group two inner pixels are newly generated, and with a chain code sequence from the ninth group three inner pixels are newly generated.
  • Method step 319 then follows. For each newly generated image point, a check is carried out to determine whether it is already contained as a chain-coded image point in the chain-coded image code. If this is the case, this pixel is marked as a skeleton point. The method step 300 shown in FIG. 3 for processing the image point is then ended.

Landscapes

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

Abstract

In a dilution procedure, an original in chain-coded form is reduced to its median axis, or skeleton, in order to be able to analyse the structure present. In prior art procedures, the original has to be reconstructed as an image matrix. The procedure proposed by the invention does not need an-image matrix, but constructs, in iterative steps, the chain-coded edges following on from predetermined chain-coded edges, by means of tags and alterations in the chain code, until the chain-coded skeleton has been located.

Description

Arbeitsverfahren für ein maschinelles Verdünnungsverfahren für einen mittels wenigstens eines chaincodierten Bildrandes von chaincodierten Bildpunkten abgespeicherten Bildcodes Working method for a mechanical dilution method for an image code stored by means of at least one chain-coded image edge of chain-coded image points
Die Erfindung betrifft ein Verdünnungsverfahren für einen mittels wenigstens eines chaincodierten Bildrandes von chain- codierten Bildpunkten abgespeicherten Bildcodes.The invention relates to a dilution method for an image code stored by means of at least one chain-coded image edge of chain-coded image points.
Ein derartiges Verdünnungsverfahren reduziert eine Bildvorlage auf ihre mediale Achse. Die topologische Struktur der Objekte soll dabei erhalten bleiben. Die Objekte können dabei durch Datenstrukturen, beispielsweise Chaincodes vorgegeben werden. Die Analyse vorhandener Strukturen wird erleichtert.Such a thinning process reduces an original image to its medial axis. The topological structure of the objects should be preserved. The objects can be specified by data structures, for example chain codes. The analysis of existing structures is made easier.
Der Autor Herbert Freeman beschreibt in der Zeitschrift "Com¬ puting Surveys", Vol. 6, 1974, Nr. 1, Copyright 1974 Assocation for Computing Machinery (ACM), viele bekannte Bildcodierungs- verfahr n in einem Überblick. Bekannte Verdünnungsverfahren benötigen zur Bearbeitung als grundlegende Datenstruktur eine zweidi ensionale Bildmatrix für die Repräsentierung der Bild¬ vorlage. Bildvorlagen können effizient in Form einer Chainco- dierung oder einer Run-Length-Codierung gespeichert werden.The author Herbert Freeman describes in the magazine "Computing Surveys", Vol. 6, 1974, No. 1, Copyright 1974 Association for Computing Machinery (ACM), many well-known image coding methods in an overview. Known dilution methods require a two-dimensional image matrix for the representation of the image template for processing as a basic data structure. Image templates can be saved efficiently in the form of chain coding or run-length coding.
Eine Rekonstruktion der Bildvorlage als Bildmatrix ist bei den bekannten Verfahren in einem ersten Verarbeitungsschritt un¬ umgänglich.A reconstruction of the image template as an image matrix is unavoidable in the known methods in a first processing step.
in weiteren Verarbeitungsschritten werden auf der Bildmatrix solange die Randpunkte durch Löschen und Erzeugen verändert, bis nur noch eine sog. "Ein-Pixel-dicke" Struktur des Origi¬ nals vorliegt, s<=in sog. Skelett. Ob ein Randpunkt gelöscht wird oder erzeugt wird, wird dabei entschieden in Abhängigkeit von der Anzahl und der Lage von benachbarten Randpunkten innerhalb einer x 3 - Umgebung des untersuchten Bild- punktes. Für die Ermittlung des jeweiligen Löschkriteriums und Erzeugungskriteriums betreffend die untersuchten Bild¬ punkte wird am Rande der Bildmatrix häufig ein Rahmen um die Bildmatrix gelegt bestehend aus Hintergrundpunkten. Bei den bekannten Verdünnungsverfahren ist das Ergebnis abhängig von der Wahl des Startpunktes des Verdünnungsprozesses. Häufig werden alle Objekte einer Bildvorlage gleichzeitig bearbei¬ tet, so daß die Skelettpunkte in ungeordneter Reihenfolge aufgefunden werden.In further processing steps, the edge points are changed on the image matrix by deleting and creating until there is only a so-called "one-pixel-thick" structure of the original, s <= in a so-called skeleton. Whether an edge point is deleted or created is decided depending on the number and the position of adjacent edge points within an x 3 - environment of the examined image. point. To determine the respective deletion criterion and generation criterion relating to the examined image points, a frame around the image matrix is often placed around the image matrix, consisting of background points. With the known dilution methods, the result depends on the choice of the starting point of the dilution process. Often, all objects of an image template are processed simultaneously, so that the skeletal points are found in an unordered order.
Die Aufgabe der Erfindung besteht darin, ein weiteres Arbeits¬ verfahren für ein maschinelles Verdünnungsverfahren anzugeben für einen mittels wenigstens eines chaincodierten Bildrandes von chaincodierten Bildpunkten abgespeicherten Bildcodes.The object of the invention is to specify a further working method for a mechanical dilution method for an image code stored by means of at least one chain-coded image edge of chain-coded image points.
Diese Aufgabe wird gelöst durch ein Verdünnungsverfahren für einen mittels wenigstens eines chaincodierten Bildrandes von chaincodierten Bildpunkten abgespeicherten Bildcodes, mit den im Patentanspruch 1 angegebenen Merkmalen.This object is achieved by a dilution method for an image code stored by means of at least one chain-coded image edge of chain-coded image points, with the features specified in patent claim 1.
Aus den Unteransprüchen ergeben sich bevorzugte Weiterbil¬ dungen der Erfindung.Preferred further developments of the invention result from the subclaims.
Der Erfindung liegt die Erkenntnis zugrunde, daß anhand eines vereinbarungsgemäß chaincodierten Bildcodes ein Folgerandauffindungsverfahren definierbar und durchführbar ist, so daß mittels des zu einem untersuchten Bildpunkt hinführenden und wegführenden Chaincodes Skelettpunkte auffindbar sind, und die Bildpunkte des Bildrandes chaincodiert lδschbar, und die Bildpunkte des Folgerandes chaincodiert erzeugbar sind. Das erfindungsgemäße Verfahren erhält als Eingangsinformation die in chaincodierter Form abgespeicherten Bildränder, übernimmt diese Datenstruktur und ermittelt zu jedem Bildrand dessen Folgerand. Das erfindungsgemäße Verfahren benötigt keineThe invention is based on the finding that a chain-coded image code according to the agreement can be used to define and carry out a subsequent edge detection method, so that skeleton points can be found by means of the chain code leading to and away from an examined pixel, and the pixels of the image edge can be chain-coded, deleted, and the pixels of the subsequent edge chain-coded can be generated. The method according to the invention receives the image edges stored in chain-coded form as input information, adopts this data structure and determines the subsequent edge for each image edge. The method according to the invention does not require any
Bildmatrix. Im Gegensatz zu bisherigen Verfahren entfällt die Rekonstruktion der Bildvorlage auf einer Bildmatrix. Für die Auffindung der Skelettpunkte einerseits und andererseits für die Auffindung des Folgerandes werden anhand des zu einem untersuchten Bildpunkt hinführenden und wegführenden Chain¬ codes erfindungsgemäß Kriterien definiert zur Veränderung oder Beibehaltung der Chaincodes des untersuchten chaincodierten Bildpunktes. Es wird jedes Objekt abgearbeitet. Das Ergebnis des erfindungsgemäßen Verfahrens soll invariant bezüglich der Wahl des Startpunktes sein. Insbesondere dadurch ist eine Rotationsinvarianz des Ergebnisses des erfindungsgemäßen Verfahrens begründbar.Image matrix. In contrast to previous methods, the reconstruction of the image template on an image matrix is no longer necessary. For the location of the skeletal points on the one hand and on the other hand for the location of the subsequent edge, on the basis of the one investigated image points leading and away chain codes according to the invention defined criteria for changing or maintaining the chain codes of the examined chain-coded image point. Every object is processed. The result of the method according to the invention should be invariant with regard to the choice of the starting point. In particular, this can justify a rotational invariance of the result of the method according to the invention.
Für jeden chaincodierten Bildpunkt eines chaincodierten Bild¬ randes des Bildcodes wird der zum untersuchten Bildpunkt hin¬ führende Chaincode einerseits und andererseits der vom unter¬ suchten Bildpunkt wegführende Chaincode überprüft. Es wird überprüft, ob der untersuchte Bildpunkt ein bereits chainco- dierter Bildpunkt des untersuchten Bildcodes ist. Dies ist der Fall, falls der untersuchte chaincodierte Bildpunkt mehr als einmal im chaincodierten Bildcode als chaincodierter Bildpunkt aufscheint, welches in bekannter Weise für den chaincodierten Bildcode überprüft werden kann. Ist dies der Fall, wird der jeweils untersuchte chaincodierte Bildpunkt als Skelettpunkt markiert. Dadurch wird beispielsweise vermieden, daß Randstücke aneinander vorbeilaufen können.For each chain-coded picture element of a chain-coded picture edge of the picture code, the chain code leading to the examined picture point is checked on the one hand and on the other hand the chain code leading away from the examined picture point. It is checked whether the examined pixel is an already chain-coded pixel of the examined image code. This is the case if the examined chain-coded image point appears more than once in the chain-coded image code as a chain-coded image point, which can be checked in a known manner for the chain-coded image code. If this is the case, the chain-coded pixel examined in each case is marked as a skeleton point. This prevents, for example, that edge pieces can run past each other.
Als chaincodierter Folgerand oder als sog. innere Hülle eines als Außenrand vorliegenden chaincodierten Bildrandes wird jener maximale Rand definiert, welcher diesen Außenran : vollständig auskleidet und zwar in der Weise, daß etwaige Skelettpunkte des jeweils vorliegenden chaincodierten Bildrandes als Skelett¬ punkte des chaincodierten Folgerandes übernommen werden.. As a chain-coded sequence border or as a so-called inner shell of a present as an outer edge chain encoded image border is defined that the maximum edge which these Außenran: completely lines and in such a manner that any skeletal points dots on the particular chain encoded image edge as Skelett¬ the chain encoded sequence rim taken to be .
Als chaincodierter Folgerand oder als sog. äußere Hülle eines als Iπnenrand vorliegenden chaincodierten Bildrandes wird jener minimale Rand definiert, welcher diesen Innenrand vollständig umschließt und zwar in der Weise, daß etwaige Skelettpunkte des jeweils vorliegenden chaincodierten Bild¬ randes als Skelettpunkte des chaincodierten Folgerandes über¬ nommen werden. Aufgrund der Laufrichtung des Chaincodes, welche für Innen¬ ränder und Außenränder definitionsgemäß entgegengesetzt ist, braucht bei der erfindungsgemäßen Konstruktion des Folge- randes, welche entlang der Laufrichtung des Chaincodes Bild¬ punkt für Bildpunkt erfolgt, nicht zwischen Außenrändern und Innenrändern unterschieden zu werden.As the chain-coded subsequent edge or as the so-called outer shell of a chain-coded image edge which is present as the inner edge, that minimal edge is defined which completely surrounds this inner edge in such a way that any skeleton points of the respective chain-coded image edge present are adopted as skeleton points of the chain-coded subsequent edge become. Due to the running direction of the chain code, which is by definition opposite for inner edges and outer edges, it is not necessary to differentiate between outer edges and inner edges in the construction of the trailing edge according to the invention, which takes place pixel by pixel along the running direction of the chain code.
Beispielsweise kann ein kartesisches Koordinantennetz zur Dtfi- nition des Chaincodes verwendet werden. Häufig wird dabei der Chaincode zur Verbindung zweier benachbarter chaincodierbarer Bildpunkte in Richtung der positiven x-Achse mit einem Chaincode- element in Form von einer Chaincodeziffer gleich Null verein¬ bart. Jeweils entgegen dem Uhrzeigersinn, also in der Richtung eines positiven Winkels, in Winkelschritten von jeweils 45" werden dabei zur Verbindung zweier benachbarter chaincodier¬ barer Bildpunkte jeweils ganzzahlig aufsteigende Chaincodezif- fern als Chaincodeelemente vereinbart. So liegt beispiels¬ weise bei diesem vereinbarten Chaincode zwischen zwei chainco- dierbaren Bildpunkten, deren verbindende Chaincodeziffer gerad¬ zahlig ist, also gleich 0, 2, 4 oder 6 ist, eine kurze Distanz, während zwischen zwei chaincodierbaren Bildpunkten, deren ver¬ bindende Chaincodeziffer ungeradzahlig ist, also gleich 1, 3, 5 oder 7 ist, eine um einen Faktor gleich der Quadratwurzel von 2 vergrößerte Distanz.For example, a Cartesian coordinate network can be used to define the chain code. The chain code for connecting two adjacent chain-codable pixels in the direction of the positive x-axis is frequently agreed with a chain code element in the form of a chain code number equal to zero. In each case counterclockwise, that is in the direction of a positive angle, in angle steps of 45 "in each case, integer ascending chain code digits are agreed as chain code elements for connecting two adjacent chain-codable pixels. For example, this agreed chain code lies between two chain-codable pixels, the connecting chain code number of which is even, that is to say 0, 2, 4 or 6, a short distance, while between two chain-codable pixels, the connecting chain code number of which is odd, that is to say 1, 3, 5 or 7 is a distance increased by a factor equal to the square root of 2.
Gemäß der Laufrichtung des chaincodierten Bildrandes weist jeder chaincodierte Bildpunkt eines chaincodierten Bildrandes ein von einem vorhergehenden Bildpunkt zu diesem Bildpunkt hinführendes Chaincodeelement, sowie ein von diesem Bild¬ punkt zu einem nachfolgenden Bildpunkt wegführendes Chain¬ codeelement auf. Von den 8 benachbarten chaincodierbaren Bild¬ punkten eines chaincodierten Bildpunktes ist einer von den 8 der in der Laufrichtung vorhergehende Bildpunkt, und einer von den 8 ist der in der Laufrichtung nachfolgende Bildpunkt.According to the running direction of the chain-coded image edge, each chain-coded image point of a chain-coded image edge has a chain code element leading from a previous image point to this image point, and a chain code element leading away from this image point to a subsequent image point. Of the 8 adjacent chain-codable picture elements of a chain-coded picture element, one of the 8 is the picture element preceding in the running direction, and one of the 8 is the picture element following in the running direction.
Vorhergehende und nachfolgende Bildpunkte können gleich sein. In diesem Fall ist die Chaincodeziffer des wegführenden Chain- codeelementes gleich modulo 8 von der Summe gebildet aus der Zahl 4 verorößert um die Chaincodeziffer des hinführenden Chain- codeelementes. Darüber hinaus liegt in diesem Fall zwischen dem zum betrachteten Bildpunkt einerseits vorhergehenden Bildpunkt und andererseits dem nachfolgenden Bildpunkt kein innerer chaincodierbarer Bildpunkt, da der vorhergehende und der nachfolgende Bildpunkt zusammenfallen. Der betrachtete Bild¬ punkt soll als Skelettpunkt definiert werden. Ebenso soll sowohl der vorhergehende chaincodierte Bildpunkt als auch der nachfolgende chaincodierte Bildpunkt jeweils als Skelettpunkt definiert werden, da dieser Bildpunkt mehr als einmal als chaincodierter Bildpunkt im Chaincode aufscheint.Previous and subsequent pixels can be the same. In this case, the chain code number of the outgoing chain code element is modulo 8 of the sum formed from the number 4 adjusted by the chain code number of the outgoing chain code element. code element. In addition, in this case there is no inner chain-codable pixel between the pixel preceding the pixel under consideration on the one hand and the subsequent pixel on the other hand, since the previous and subsequent pixels coincide. The pixel considered is to be defined as a skeleton point. Likewise, both the preceding chain-coded pixel and the subsequent chain-coded pixel should each be defined as a skeleton point, since this pixel appears more than once as a chain-coded pixel in the chain code.
In der Folge wird ein betrachteter chaincodierter Bildpunkt innerhalb einer Chaincodesequenz zum besseren Verständnis durch einen Punkt markiert. Ein Skelettpunkt wird innerhalb einer Chaincodesequenz zum besseren Verständnis durch einen Apostroph markiert.As a result, a chain-coded pixel under consideration within a chain code sequence is marked by a dot for better understanding. A skeleton point is marked within a chain code sequence by an apostrophe for better understanding.
Von der folgenden Chaincodesequenz 1 0.4 3 5 7 wird der chaincodierte Bildpunkt betrachtet, dessen hinfüh¬ rende Chaincodeziffer gleich 0 ist, und dessen wegführende Chaincodeziffer gleich 4 ist. Dieser betrachtete chaincodierte Bildpunkt ist als Skelettpunkt zu markieren. Der vorhergehende chaincodierte Bildpunkt, dessen hinführende Chaincodeziffer gleich 1 ist, und dessen wegführende Chaincodeziffer gleich 0 ist, fällt dabei zusammen mit dem zum betrachteten chaincodierten Bildpunkt nachfolgenden chaincodierten Bildpunkt, dessen hinführende Chaincodeziffer gleich 4 ist, und dessen wegführende Chaincodeziffer gleich 3 ist. Da dieserFrom the following chain code sequence 1 0.4 3 5 7, the chain-coded pixel is considered, the leading chain code number of which is 0, and the leading chain code number of which is 4. This considered chain-coded image point is to be marked as a skeleton point. The preceding chain-coded pixel, the leading chain code digit is 1, and the leading chain code digit is 0, coincides with the chain-coded pixel following the chain-coded pixel under consideration, the leading chain code digit is 4, and the leading chain code digit is 3. Because of this
Bildpunkt mehr als einmal als ein chaincodierter Bildpunkt in der Chaincodesequenz aufscheint, ist dieser in der Chaincodesequenz ebenfalls als Skelettpunkt zu markieren. Dies ergibt die folgende Chaincodesequenz: IO'4'3 5 7If the pixel appears more than once as a chain-coded pixel in the chain code sequence, this must also be marked as a skeleton point in the chain code sequence. This results in the following chain code sequence: IO'4'3 5 7
Das Zusammenfallen des vorhergehenden und des nachfolgenden chaincodierten Bildpunktes bei einem betrachteten chaincodier¬ ten Bildpunkt einer Chaincodesequenz betrifft demnach die fol¬ genden Chaincodesequenzen einer ersten Gruppe von Chaincode- sequenzen, wobei x und y jeweils einen beliebigen Chaincode darstellen:The coincidence of the preceding and the following chain-coded picture element in a considered chain-coded picture element of a chain code sequence accordingly relates to the following chain code sequences of a first group of chain code sequences, where x and y each represent any chain code:
4'y 5'y 6'y 7'y O'y i'y 2'y
Figure imgf000008_0001
3'y4'y 5'y 6'y 7'y O'y i'y 2'y
Figure imgf000008_0001
3'y
Falls zu einem betrachteten chaincodierten Bildpunkt der nachfolgende chaincodierte Bildpunkt in Richtung positiver Winkel unmittelbar benachbart liegt zum vorhergehenden Bild¬ punkt, und zwar stets mit einer kurzen Distanz, so hat der betrachtete Bildpunkt definitionsgemäß keinen benachbarten inneren chaincodierbaren Bildpunkt. Deshalb wird der betrach- tete chaincodierte Bildpunkt als Skelettpunkt definiert.If, for a chain-coded pixel in question, the subsequent chain-coded pixel in the positive angle direction is immediately adjacent to the previous pixel, and always with a short distance, the pixel in question has by definition no adjacent inner chain-codable pixel. The chain-coded pixel under consideration is therefore defined as a skeleton point.
Dies betrifft die folgenden Chaincodesequenzen einer zweitenThis affects the following chain code sequences of a second one
Gruppe von Chaincodesequenzen: x 0.5 y wird zu x 0'5 y x 1.6 y wird zu x 1'6 y x 2.7 y wird zu x 2'7 y x 3.0 y wird zu x 3'0 y x 4.1 y wird zu x 4'1 y x 5.2 y wird zu x 5'2 y x 6.3 y wird zu x 6'3 y x 7.4 y wird zu x 7'4 yGroup of chain code sequences: x 0.5 y becomes x 0'5 yx 1.6 y becomes x 1'6 yx 2.7 y becomes x 2'7 yx 3.0 y becomes x 3'0 yx 4.1 y becomes x 4'1 yx 5.2 y becomes x 5'2 yx 6.3 y becomes x 6'3 yx 7.4 y becomes x 7'4 y
Falls zu einem betrachteten chaincodierten Bildpunkt der nachfolgende chaincodierte Bildpunkt in Richtung negativer Winkel unmittelbar benachbart liegt zum vorhergehenden Bild¬ punkt, und zwar stets mit einer kurzen Distanz, so hat der betrachtete Bildpunkt definitionsgemäß keinen benachbarten äußeren chaincodierbaren Bildpunkt. Deshalb wird der betrach¬ tete chaincodierte Bildpunkt als ein innerer Bildpunkt des be- trachteten chaincodierten Bildrandes gelöscht. Die zum betrachteten chaincodierten Bildpunkt einerseits hinführende und andererseits die wegführende Chaincodeziffer werden gelöscht und der zum betrachteten und zu löschenden chain¬ codierten Bildpunkt vorhergehende chaincodierte Bildpunkt einerseits und der nachfolgende chaincodierte Bildpunkt werden gemäß der Laufrichtung mit einer Chaincodeziffer direkt verbunden.If, for a chain-coded pixel in question, the subsequent chain-coded pixel in the negative angle direction is immediately adjacent to the previous pixel, and always at a short distance, the pixel in question has no adjacent outer chain-codable pixel by definition. Therefore, the chain-coded pixel under consideration is regarded as an inner pixel of the sought deleted chain-encoded image. The chain code digit leading to the chain-coded pixel under consideration and the chain code digit leading away are deleted and the chain-coded pixel preceding the chain-coded pixel under consideration and to be deleted on the one hand and the subsequent chain-coded pixel are directly connected to a chain code digit according to the direction of travel.
Falls dieser betrachtete und zu löschende chaincodierte Bild¬ punkt der Startpunkt ist, so wird dieser Startpunkt gelöscht, und als Ersatz dient der zum gelöschten Bildpunkt nächstfolgen¬ de und zum gelöschten Bildpunkt benachbarte Bildpunkt als Startpunkt des Bildrandes.If this viewed and to be deleted chain-coded picture point is the starting point, then this starting point is deleted and the picture point next to the deleted picture point and adjacent to the deleted picture point serves as a replacement point as the starting point of the picture edge.
Dies betrifft die folgenden Chaincodesequenzen einer drittenThis affects the following chain code sequences of a third
Gruppe von Chaincodesequenzen: x 0.3 y wird zu x 2 y x 1.4 y wird zu x 2 y x 2.5 y wird zu x 4 y x 3.6 y wird zu x 4 y x 4.7 y wird zu x 6 y x 5.0 y wird zu x 6 y x 6.1 y wird zu x 0 y x 7.2 y wird zu x 0 yGroup of chain code sequences: x 0.3 y becomes x 2 yx 1.4 y becomes x 2 yx 2.5 y becomes x 4 yx 3.6 y becomes x 4 yx 4.7 y becomes x 6 yx 5.0 y becomes x 6 yx 6.1 y x 0 yx 7.2 y becomes x 0 y
Falls zu einem betrachteten chaincodierten Bildpunkt der nachfolgende chaincodierte Bildpunkt in Richtung negativer Winkel mit einer langen Distanz benachbart liegt zum vorher¬ gehenden chaincodierten Bildpunkt, so liegt zwischen dem vor¬ hergehenden und dem nachfolgenden Bildpunkt ein chaincodier- barer äußerer Bildpunkt, welcher zum betrachteten chaincodier¬ ten Bildpunkt mit einer langen Distanz benachbart liegt. In diesem Fall wird der betrachtete chaincodierte Bildpunkt als ein innerer Bildpunkt des betrachteten chaincodierten Bild¬ randes gelöscht. Der vorhergehende chaincodierte Bildpunkt und der nachfolgende chaincodierte Bildpunkt werden gemäß der Laufrichtung mit einer Chaincodeziffer direkt verbunden als Ersatz für die zum betrachteten chaincodierten Bildpunkt hinführenden und wegführenden Chaincodeziffern.If, for a chain-coded pixel under consideration, the subsequent chain-coded pixel in the negative angle direction is located at a long distance from the preceding chain-coded pixel, there is a chain-codable outer pixel between the preceding and the following pixel, which is the chain-coded pixel under consideration th pixel is adjacent with a long distance. In this case, the chain-coded image point under consideration is deleted as an inner image point of the chain-coded image edge under consideration. The previous chain-coded pixel and the following chain-coded pixel are directly connected with a chain code number according to the direction of travel as Replacement for the chain code digits leading to and away from the chain-coded pixel under consideration.
Falls dieser betrachtete und zu löschende chaincodierte Bild¬ punkt der Startpunkt ist, so wird dieser Startpunkt gelöscht und als Ersatz dient der zum gelöschten Bildpunkt nächstfol¬ gende und zum gelöschten Bildpunkt benachbarte Bildpunkt als Startpunkt.If this viewed and to be deleted chain-coded pixel is the starting point, then this starting point is deleted and the pixel next to the deleted pixel and adjacent to the deleted pixel serves as a starting point.
Dies betrifft die folgenden Chaincodesequenzen einer vierten Gruppe von Chaincodesequenzen: x 0.2 y wird zu x 1 y x 2.4 y wird zu x 3 y x 4.6 y wird zu x 5 y x 6.0 y wird zu x 7 yThis concerns the following chain code sequences of a fourth group of chain code sequences: x 0.2 y becomes x 1 y x 2.4 y becomes x 3 y x 4.6 y becomes x 5 y x 6.0 y becomes x 7 y
Falls zu einem betrachteten chaincodierten Bildpunkt der nachfolgende chaincodierte Bildpunkt in Richtung positiver Winkel mit einer langen Distanz benachbart liegt zum vorher¬ gehenden chaincodierten Bildpunkt, so liegt zwischen dem vor¬ hergehenden und dem nachfolgenden Bildpunkt ein chaincodier- barer innerer Bildpunkt, welcher zum betrachteten chaincodier¬ ten Bildpunkt mit einer langen Distanz benachbart liegt. In diesem Fall hat der betrachtete chaincodierte Bildpunkt keinen mit kurzer Distanz benachbarten chaincodierbaren Bildpunkt. Der betrachtete chaincodierte Bildpunkt wird gelöscht und ersetzt durch einen Chaincode gemäß der langen Distanz. Falls der be¬ trachtete chaincodierte Bildpunkt der Startpunkt des chainco- dierten Bildrandes ist, wird der betrachtete chaincodierte Bild¬ punkt gelöscht, und durch den inneren chaincodierbaren mit langer Distanz zum betrachteten benachbarten chaincodierbaren inneren Bildpunkt als der Startpunkt des Folgerandes ersetzt. Dabei wird die zum betrachteten chaincodierten Bildpunkt hin- führende Chaincodeziffer ersetzt durch die vom vorhergehenden chaincodierten Bildpunkt wegführenden und zum Startpunkt des Folgerandes hinführende Chaincodeziffer. Die vom betrachteten chaincodierbaren Bildpunkt wegführend Chaincodeziffer wird ersetzt durch die zum nachfolgenden chaincodierten Bildpunkt hinführende und vom Startpunkt des Folgerandes wegführende Chaincodeziffer.If, for a chain-coded pixel under consideration, the subsequent chain-coded pixel in the direction of positive angle is located at a long distance from the previous chain-coded pixel, there is a chain-codable inner pixel between the preceding and the following pixel, which is the chain-coded pixel under consideration th pixel is adjacent with a long distance. In this case, the chain-coded pixel under consideration has no chain-codable pixel that is adjacent with a short distance. The considered chain-coded pixel is deleted and replaced by a chain code according to the long distance. If the chain-coded image point in question is the starting point of the chain-coded image edge, the chain-coded image point under consideration is deleted and replaced by the inner chain-codable image point with a long distance to the adjacent chain-codable inner image point as the starting point of the subsequent edge. The chain code digit leading to the chain-coded pixel under consideration is replaced by the chain code digit leading away from the previous chain-coded pixel and leading to the starting point of the subsequent edge. The chain code digit leading away from the chain-codable pixel under consideration is replaced by the chain-code pixel leading to the subsequent one leading chaincode number leading away from the starting point of the subsequent edge.
Dies betrifft die folgenden Chaincodesequenzen einer fünften Gruppe von Chaincodesequenzen, wobei der jeweils betrachtete chaincodierte Bildpunkt nicht der Startpunkt bei der Konstruk¬ tion des Folgerandes ist:This applies to the following chain code sequences of a fifth group of chain code sequences, the chain-coded pixel in each case not being the starting point in the construction of the subsequent edge:
x 0.6 y wird zu x 7 y x 2.0 y wird zu x 1 y x 4.2 y wird zu x 3 y x 6.4 y wird zu x 5 yx 0.6 y becomes x 7 y x 2.0 y becomes x 1 y x 4.2 y becomes x 3 y x 6.4 y becomes x 5 y
Falls der jeweils betrachtete chaincodierte Bildpunkt derIf the chain-coded pixel under consideration is the
Startpunkt bei der Konstruktion des Folgerandes ist, betrifft dies die folgenden Chaincodesequenzen einer sechsten Gruppe vo Chaincodesequenzen:The starting point for the construction of the subsequent edge is the following chain code sequences of a sixth group of chain code sequences:
x 0.6 y wird zu x 6.0 y x 2.0 y wird zu x 0.2 y x 4.2 y wird zu x 2.4 y x 6.4 y wird zu x 4.6 yx 0.6 y becomes x 6.0 y x 2.0 y becomes x 0.2 y x 4.2 y becomes x 2.4 y x 6.4 y becomes x 4.6 y
In allen anderen Fällen wird der betrachtete chaincodierte Bildpunkt des Bildrandes gelöscht und ersetzt durch jeweils alle jene chaincodierbaren inneren Bildpunkte als chainco¬ dierte Bildpunkte des Folgerandes, welche zum betrachteten und zu löschenden chaincodierten Bildpunkt mit kurzer Distanz benachbart sind. In Richtung positiver Winkel ausgehend vom vorhergehenden chaincodierten Bildpunkt bis zum nachfolgen¬ den chaincodierten Bildpunkt sind die benachbart liegenden chaincodierbaren Bildpunkte als die zum betrachteten chain¬ codierten Bildpunkt inneren chaincodierbaren Bildpunkte des chaincodierten Bildrandes zu definieren. Derartige innere chaincodierbare Bilcpunkte sind mit kurzer oder langer Distanz als benachbart verfügbar. Als innere Hülle ist der maximale Rand zu definieren. Deshalb wird der betrachtete und zu lö¬ schende chaincodierte Bildpunkt nur durch alle jene inneren chaincodierbaren Bildpunkte ersetzt, welche zum betrachteten und zu löschenden chaincodierten Bildpunkt mit kurzer Distanz benachbart sind. Hierzu werden die zum betrachteten und zu lö- sehenden chaincodierten Bildpunkt des Bildrandes hinführende und die wegführende Chaincodeziffer gelöscht und ersetzt durch die folgenden Chaincodeziffern.In all other cases, the considered chain-coded image point of the image edge is deleted and replaced by all those chain-codable inner image points as chain-coded image points of the subsequent edge, which are adjacent to the viewed and to be deleted chain-coded image point with a short distance. In the direction of the positive angle, starting from the preceding chain-coded pixel to the subsequent chain-coded pixel, the adjacent chain-codable pixels are to be defined as the chain-codable pixels of the chain-coded image edge that are inner to the chain-coded pixel under consideration. Such inner chain-codable picture points are available as adjacent with a short or long distance. The maximum margin is to be defined as the inner shell. Therefore, the viewed and to be deleted chain-coded image point is only through all those inner chain-codable pixels, which are adjacent to the viewed and to be deleted chain-coded pixels with a short distance. For this purpose, the chain code digit leading to the viewed and to be deleted chain-coded image point of the image edge and the chain code digit leading away are deleted and replaced by the following chain code digits.
Die Chaincodeziffer, welche vom vorhergehenden chaincodierten Bildpunkt zum in Richtung positiver Winkel benachbart liegenden Bildpunkt hinführt, welcher zum betrachteten und zu löschenden Bildpunkt mit kurzer Distanz als innerer chaincodierbarer Bildpunkt benachbart ist, wird eingefügt. Anschließend wird die Chaincodeziffer, welche zum in Richtung positiver Winkel nachfolgenden derartigen inneren chain¬ codierbaren Bildpunkt hinführt, eingefügt, falls es noch einen weiteren derartigen inneren chaincodierbaren Bild¬ punkt des zu löschenden Bildpunktes gibt. Und falls es noch einen dritten derartigen inneren chaincodierbaren Bild- punkt des zu löschenden Bildpunktes gibt, wird die Chain¬ codeziffer welche vom zweiten derartigen inneren Bildpunkt zum dritten derartigen inneren Bildpunkt des zu löschenden Bild¬ punktes hinführt, eingefügt. In jedem Fall wird abschließend die vom letzten derartigen inneren Bildpunkt des zu löschen- den Bildpunktes zum nachfolgenden Bildpunkt des zu löschen¬ den Bildpunktes hinführende Chaincodeziffer eingefügt.The chain code digit, which leads from the previous chain-coded pixel to the adjacent pixel in the direction of the positive angle, which is adjacent to the viewed and to be deleted pixel with a short distance as the inner chain-codable pixel, is inserted. Then the chain code number, which leads to the inner chain-encodable picture element following in the direction of the positive angle, is inserted if there is another such inner chain-codable picture element of the picture element to be deleted. And if there is a third such inner chain-codable pixel of the pixel to be deleted, the chain code number which leads from the second such inner pixel to the third such inner pixel of the pixel to be deleted is inserted. In any case, the chain code number leading from the last such inner pixel of the pixel to be deleted to the subsequent pixel of the pixel to be deleted is inserted.
Dies betrifft die folgenden Chaincodesequenzen einer sieben¬ ten Gruppe von Chaincodesequenzen, bei welchen der betrachtete chaincodierte Bildpunkt zu löschen ist, und durch einen inneren chaincodierten Bildpunkt des Folgerandes zu ersetzen ist:This relates to the following chain code sequences of a seventh group of chain code sequences in which the chain-coded pixel under consideration is to be deleted and replaced by an inner chain-coded pixel of the subsequent edge:
x 0.7 y wird zu x 7 0 y x 1.0 y wird zu x 0 1 y x 2.1 y wird zu x 1 2 y x 3.2 y wird zu x 2 3 y x 4.3 y wird zu x 3 4 y x 5.4 y wird zu x 4 5 y x 6.5 y wird zu x 5 6 y x 7.6 y wird zu x 6 7 y x 0.0 y wird zu x 7 1 y x 2.2 y wird zu x 1 3 y x 4.4 y wird zu x 3 5 y x 6.6 y wird zu x 5 7 y x 1.7 y wird zu x 0 0 y x 3.1 y wird zu x 2 2 y x 5.3 y wird zu x 4 4 y x 7.5 y wird zu x 6 6 yx 0.7 y becomes x 7 0 yx 1.0 y becomes x 0 1 yx 2.1 y becomes x 1 2 yx 3.2 y becomes x 2 3 yx 4.3 y becomes x 3 4 yx 5.4 y becomes x 4 5 yx 6.5 y becomes x 5 6 y x 7.6 y becomes x 6 7 yx 0.0 y becomes x 7 1 yx 2.2 y becomes x 1 3 yx 4.4 y becomes x 3 5 yx 6.6 y becomes x 5 7 yx 1.7 y becomes x 0 0 yx 3.1 y becomes x 2 2 yx 5.3 y becomes x 4 4 yx 7.5 y becomes x 6 6 y
Bei folgenden Chaincodesequenzen einer achten Gruppe von Chain¬ codesequenzen wird der betrachtete chaincodierte Bildpunkt gelöscht und durch zwei innere chaincodierte Bildpunkte des Folgerandes ersetzt: x 0.1 y wird zu x 7 1 2 y x 1.1 y wird zu x 0 1 2 y x 1.2 y wird zu x 0 1 3 y x 2.3 y wird zu x 1 3 4 y x 3.3 y wird zu x 2 34 y x 3.4 y wird zu x 2 3 5 y x 4.5 y wird zu x 3 5 6 y x 5.5 y wird zu x 4 5 6 y x 5.6 y wird zu x 4 5 7 y x 6.7 y wird zu x 5 7 0 y x 7.7 y wird zu x 6 7 0 y x 7.0 y wird zu x 6 7 1 yIn the following chain code sequences of an eighth group of chain code sequences, the chain-coded pixel under consideration is deleted and replaced by two inner chain-coded pixels of the subsequent edge: x 0.1 y becomes x 7 1 2 yx 1.1 y becomes x 0 1 2 yx 1.2 y becomes x 0 1 3 yx 2.3 y becomes x 1 3 4 yx 3.3 y becomes x 2 34 yx 3.4 y becomes x 2 3 5 yx 4.5 y becomes x 3 5 6 yx 5.5 y becomes x 4 5 6 yx 5.6 y becomes x 4 5 7 yx 6.7 y becomes x 5 7 0 yx 7.7 y becomes x 6 7 0 yx 7.0 y becomes x 6 7 1 y
Bei folgenden Chaincodesequenzen einer neunten Gruppe von Chaincodesequenzen wird der betrachtete chaincodierte Bildpunkt gelöscht und durch drei innere chaincodierte Bildpunkte desIn the case of the following chain code sequences of a ninth group of chain code sequences, the chain-coded pixel under consideration is deleted and by three inner chain-coded pixels of the
Folgerandes ersetzt: x 1.3 y wird zu x 0 1 3 4 y x 3.5 y wird zu x 2 35 6 y x 5.7 y wird zu x 4 5 7 0 y x 7.1 y wird zu x 6 7 1 2 yThe following margin is replaced: x 1.3 y becomes x 0 1 3 4 y x 3.5 y becomes x 2 35 6 y x 5.7 y becomes x 4 5 7 0 y x 7.1 y becomes x 6 7 1 2 y
Für jeden neu erzeugten chaincodierten Bildpunkt des Folge¬ randes ist stets zu überprüfen, ob dieser im Bildcode als chaincodierter Bildpunkt mehrfach aufscheint, und deshalb als Skelettpunkt zu markieren ist.For each newly generated chain-coded pixel of the following edge, it must always be checked whether this is in the image code as chain-coded image point appears several times and must therefore be marked as a skeleton point.
Falls der betrachtete und zu löschende Bildpunkt der Start¬ punkt ist, so wird dieser Bildpunkt ebenso gelöscht. Als neuer Startpunkt des zu erzeugenden Folgerandes dient der jeweils erste erzeugte Bildpunkt des Folgerandes.If the viewed pixel to be deleted is the starting point, this pixel is also deleted. The first generated image point of the subsequent edge serves as the new starting point of the subsequent edge to be generated.
Nachdem der betrachtete Bildpunkt auf diese Weise bearbeitet ist, folgt der zu diesem Bildpunkt in der Laufrichtung nach¬ folgende chaincodierte Bildpunkt des chaincodierten Bildrandes als nächster zu betrachtender Bildpunkt.After the pixel under consideration has been processed in this way, the chain-coded pixel following the pixel in the direction of travel follows the chain-coded image edge as the next pixel to be considered.
Auf diese Weise werden in der Laufrichtung des Chaincodes nacheinander alle chaincodierten Bildpunkte des Bildrandes bearbeitet. Jeweils für die neu erzeugten chaincodierten Bildpunkte des auf diese Weise punktweise aufgefundenen chain¬ codierten Folgerandes ist zu überprüfen, ob der erzeugte chaincodierte Bildpunkt des Folgerandes ein Skelettpunkt ist. Dabei ist insbesondere zu prüfen, ob der neue chaincodierte Bildpunkt bereits als chaincodierter Bildpunkt des Bildcodes enthalten ist. In diesem Fall wird dieser Bildpunkt als Ske¬ lettpunkt im Chaincode markiert.In this way, all chain-coded pixels of the image edge are processed one after the other in the direction of the chain code. In each case for the newly generated chain-coded image points of the chain-coded subsequent edge, which has been found point by point, it is to be checked whether the chain-coded image point of the subsequent edge generated is a skeleton point. It is particularly important to check whether the new chain-coded pixel is already included as the chain-coded pixel of the image code. In this case, this pixel is marked as a skeleton point in the chain code.
Die Erfindung wird in der Folge näher erläutert, wobei ein Ausführungsbeispiel ausgeführt wird.The invention is explained in more detail below, with an exemplary embodiment being carried out.
Für den folgenden chaincodierten Bildcode, welcher bei diesem Ausführungsbeispiel in einem programmierbaren Computer ge¬ speichert wird, in welchem ein Programm geladen und gestartet wird zur Durchführung des erfindungsgemäßen Verdünnungsverfah¬ rens, soll das erfindungsgemäße Verdünnungsverfahren erläutert und durchgeführt werden: 1 7 6 6 5 3 4 4 3 1 0 0For the following chain-coded image code, which in this embodiment is stored in a programmable computer in which a program is loaded and started to carry out the dilution method according to the invention, the dilution method according to the invention is to be explained and carried out: 1 7 6 6 5 3 4 4 3 1 0 0
Zunächst wird jeder chaincodierte Bildpunkt dieses Bildrandes überprüft, ob er mehr als einmal chaincodiert ist. Dies erfolgt in bekannter Weise, so daß es nur kurz erläutert werden soll. So soll beispielsweise ü1" rprüft werden, ob zwei betrachtete Bildpunkte im gleichen Bildpunkt zusammenfallen, also etwa die folgenden betrachteten zwei Bildpunkte: 1.7 6 6 5 3 4 4 3 1.0 0First, each chain-coded image point of this image edge is checked whether it is chain-coded more than once. This is done in a known manner, so that it will only be briefly explained. Thus, for example, ü 1 "is to be checked whether two viewed pixels coincide in the same pixel, for example the following two viewed pixels: 1.7 6 6 5 3 4 4 3 1.0 0
Es werden dabei bei diesem Ausführungsbeispiel alle zwischen den beiden betrachteten chaincodierten Bildpunkten liegenden Chaincodeziffern zusammengefaßt, wobei jede ungerade Chaincode- Ziffer ersetzt wird durch zwei gerade Chaincodeziffern, also 7 durch 0 6, 5 durch 4 6, 3 durch 4 2, 1 durch 0 2. Die zusam¬ mengefaßten Chaincodeziffern werden sortiert und gezählt.In this exemplary embodiment, all chain code digits lying between the two chain-coded pixels under consideration are combined, each odd chain code digit being replaced by two even chain code digits, that is 7 by 0 6, 5 by 4 6, 3 by 4 2, 1 by 0 2 The combined chain code digits are sorted and counted.
0 6 6 4 6 4 2 4 4 4 2 0 2 0 0 2 2 2 4 4 4 4 4 6 6 6 60 6 6 4 6 4 2 4 4 4 2 0 2 0 0 2 2 2 4 4 4 4 4 6 6 6 6
Entgegengesetzte Chaincodeziffern werden paarweise gelöscht, also 0 mit 4, und 2 mit 6. Falls dabei alle Chaincodeziffern gelöscht werden können, fallen die beiden betrachteten chain- codierten Bildpunkte zusammen. Für die beiden beispielsweise betrachteten chaincodierten Bildpunkte ist dies nicht der Fall, und die verbleibenden Chaincodeziffern bezeichnen eine Chaincodesequenz zur erleichterten Auffindung der betreffen¬ den Bildpunkte. Es verbleibt also: 4 4 4 6Opposing chain code digits are deleted in pairs, ie 0 with 4 and 2 with 6. If all chain code digits can be deleted, the two chain-coded pixels under consideration coincide. This is not the case for the two chain-coded pixels considered, for example, and the remaining chain code digits denote a chain code sequence for easier finding of the relevant pixels. That leaves: 4 4 4 6
Für den betrachteten chaincodierten Bildrand 1 7 6 6 5 3 4 4 3 1 0 0 wird bei der paarweisen Überprüfung jedes chaincodierten Bildpunktes mit jedem chaincodierten Bildpunkt keiner gefun¬ den, welcher mehr als einmal chaincodiert ist. Ein Skelett¬ punkt ist also vorerst nicht enthalten.For the considered chain-coded image edge 1 7 6 6 5 3 4 4 3 1 0 0, when checking each chain-coded image point in pairs with each chain-coded image point, no one is found which is chain-coded more than once. A skeleton point is therefore not included for the time being.
Beginnend beim Startpunkt des chaincodierten Bildrandes .1 7 6 6 5 3 4 4 3 1 0 0 wird die letzte Chaincodeziffer 0 als hinführender Chaincode und die erste Chaincodeziffer 1 als wegführender Chaincode untersucht. Dabei ist die Chaincodesequenz x 0.1 y als eine Chaincodesequenz der achten Gruppe zu ersetzen durch x 7 1 2 yBeginning at the starting point of the chain-coded picture edge .1 7 6 6 5 3 4 4 3 1 0 0, the last chain code number 0 is examined as the leading chain code and the first chain code number 1 as the leading chain code. The chain code sequence is x 0.1 y as a chain code sequence of the eighth group to be replaced by x 7 1 2 y
Dabei dient als Startpunkt des chaincodierten Folgerandes der erste anstelle des gelöschten Startpunktes erzeugte neue chaincodierte Bildpunkt, also x 7.1 2 yThe starting point of the chain-coded subsequent edge is the first new chain-coded pixel generated instead of the deleted starting point, i.e. x 7.1 2 y
Für die dadurch erhaltene Chaincodesequenz 1 2 7 6 6 5 3 4 4 3 1 0 7 ist zu überprüfen, ob chaincodierte Bildpunkte mehr als einmal chaincodiert sind, und demnach als Skelettpunkte zu markieren sind. Dies ist nicht gegeben.For the chain code sequence 1 2 7 6 6 5 3 4 4 3 1 0 7 obtained in this way, it must be checked whether chain-coded image points are chain-coded more than once and are therefore to be marked as skeleton points. This is not the case.
Der nächstfolgende chaincodierte Bildpunkt 1.2 7 6 6 5 3 4 4 3 1 0 7 ist ein neu erzeugter chaincodierter Bildpunkt des zu er¬ zeugenden chaincodierten Folgerandes, und verbleibt als solcher.The next chain-coded pixel 1.2 7 6 6 5 3 4 4 3 1 0 7 is a newly generated chain-coded pixel of the chain-coded subsequent edge to be generated, and remains as such.
Der nächstfolgende chaincodierte BildpunktThe next chain-coded pixel
1 2.7 6 6 5 3 4 4 3 1 07 ist ein chaincodierter Bildpunkt des Bildrandes, und als solcher zu überprüfen, ob er zu löschen ist, und durch neu erzeugte chaincodierte Bildpunkte des zu erzeugenden chain¬ codierten Folgerandes zu ersetzen ist. Dabei ist für die Chain¬ codesequenz der zweiten Gruppe x 2.7 y ein Skelettpunkt des chaincodierten Folgerandes zu markieren.1 2.7 6 6 5 3 4 4 3 1 07 is a chain-coded image point of the image edge, and as such it must be checked whether it should be deleted and replaced with newly generated chain-coded image points of the chain-coded subsequent edge to be generated. A skeleton point of the chain-coded subsequent edge is to be marked for the chain code sequence of the second group x 2.7 y.
Der nächstfolgende chaincodierte Bildpunkt 1 2'7.6 6 5 3 4 4 3 1 0 7 wird überprüft. Dabei ist die Chaincodesequenz der siebten Gruppe x 7.6 y zu ersetzen durch die Chaincodesequenz x 6.7 y Die dadurch erhaltene ChaincodesequenzThe next chain-coded pixel 1 2'7.6 6 5 3 4 4 3 1 0 7 is checked. The chain code sequence of the seventh group x 7.6 y is to be replaced by the chain code sequence x 6.7 y The chain code sequence thus obtained
1 2'6 7 6 5 3 4 4 3 1 0 7 ist auf mehr als einmal chaincodierte Bildpunkte zu über- prüfen, welche als Skelettpunkte zu markieren sind.1 2'6 7 6 5 3 4 4 3 1 0 7 is to be checked for more than once chain-coded image points, which are to be marked as skeleton points.
Dies ist bei einem chaincodierten Bildpunkt der Fall. Dieser wird an seinen beiden Stellen der Chaincodesequenz als Skelettpunkt markiert, so daß folgende Chaincodesequenz erhalten wird:This is the case with a chain-coded pixel. This is marked as a skeleton point at both points of the chain code sequence so that the following chain code sequence is obtained:
1'2'6'7 6 5 3 4 4 3 1 0 71'2'6'7 6 5 3 4 4 3 1 0 7
Der nächstfolgende chaincodierte Bildpunkt 1'2'6'7.6 5 3 4 4 3 1 0 7 ist als Chaincodesequenz der siebten Gruppe x 7.6 y zu ersetzen durch x 6.7 yThe next chain-coded pixel 1'2'6'7.6 5 3 4 4 3 1 0 7 is to be replaced as the chain code sequence of the seventh group x 7.6 y by x 6.7 y
Die dadurch erhaltene Chaincodesequenz 1'2'6'6 7 5 3 -A 4 3 1 0 7 ist auf zu markierende Skelettpunkte zu überprüfen. Dies ist nicht gegeben.The chain code sequence 1'2'6'6 7 5 3 -A 4 3 1 0 7 obtained in this way is to be checked for skeleton points to be marked. This is not the case.
Der nächstfolgende chaincodierte BildpunktThe next chain-coded pixel
1'2'6'6 7.5 3 4 4 3 1 0 7 ist als Chaincodesequenz der siebten Gruppe x 7.5 y zu ersetzen durch x 6.6 y1'2'6'6 7.5 3 4 4 3 1 0 7 is to be replaced as the chain code sequence of the seventh group x 7.5 y by x 6.6 y
Die dadurch erhaltene Chaincodesequenz l'∑'δ'ό 6 6 3 4 4 3 1 0 7 ist auf zu markierende Skelettpunkte zu überprüfen. Dies ist nicht gegeben. Der nächstfolgende chaincodierte BildpunktThe chain code sequence l'∑'δ'ό 6 6 3 4 4 3 1 0 7 obtained in this way is to be checked for skeleton points to be marked. This is not the case. The next chain-coded pixel
1'2*6*6 6 6.3 4 4 3 1 0 7 ist als Chaincodesequenz der zweiten Gruppe x 6.3 y als Skelettpunkt zu markieren.1'2 * 6 * 6 6 6.3 4 4 3 1 0 7 is to be marked as the chain code sequence of the second group x 6.3 y as the skeleton point.
Der nächstfolgende chaincodierte Bildpunkt 1'2'6'6 6 6'3.4 4 3 1 0 7 ist als Chaincodesequenz der achten Gruppe x 3.4 y zu ersetzen durch die Chaincodesequenz x 2 35 yThe next chain-coded pixel 1'2'6'6 6 6'3.4 4 3 1 0 7 is to be replaced as the chain code sequence of the eighth group x 3.4 y by the chain code sequence x 2 35 y
Die dadurch erhaltene ChaincodesequenzThe chain code sequence thus obtained
1*2*6*6 6 6'2 3 5 4 3 1 0 7 ist auf zu markierende Skelettpunkte zu überprüfen.1 * 2 * 6 * 6 6 6'2 3 5 4 3 1 0 7 must be checked for skeletal points to be marked.
Dies ist bei zwei chaincodierten Bildpunkten der Fall, so daß folgende Chaincodesequenz erhalten wird: '1'2'6'6 6'6'2'3'5 4 3 1 07This is the case with two chain-coded pixels, so that the following chain code sequence is obtained: '1'2'6'6 6'6'2'3'5 4 3 1 07
Dabei wurde der Startpunkt des zu erzeugenden chaincodier¬ ten Folgerandes als Skelettpunkt markiert.The starting point of the chain-coded subsequent edge to be generated was marked as a skeleton point.
Der nächstfolgende chaincodierte BildpunktThe next chain-coded pixel
' 1 ' 2 ' 6 ' 6 6*6*2*3*5.-% 3 1 0 7 ist als Chaincodesequenz der siebten Gruppe x 5.4 y zu ersetzen durch die Chaincodesequenz x 4.5 y'1' 2 '6' 6 6 * 6 * 2 * 3 * 5 .-% 3 1 0 7 is to be replaced as the chain code sequence of the seventh group x 5.4 y by the chain code sequence x 4.5 y
Die dadurch erhaltene Chaincodesequenz '1'2'6'6 6*6*2*3*4 5 3 1 0 7 ist auf zu markierende Skelettpunkte zu überprüfen. Dies ist nicht gegeben.The chain code sequence '1'2'6'6 6 * 6 * 2 * 3 * 4 5 3 1 0 7 thus obtained is to be checked for skeleton points to be marked. This is not the case.
Der nächstfolgende chaincodierte Bildpunkt *1*2*6*6 6*6*2* *% 5.3 1 0 7 ist als Chaincodesequenz der siebten G" uppe x 5.3 y zu ersetzen durch die Chaincodesequenz x 4.4 yThe next chain-coded pixel * 1 * 2 * 6 * 6 6 * 6 * 2 * *% 5.3 1 0 7 The chain code sequence of the seventh group x 5.3 y is to be replaced by the chain code sequence x 4.4 y
Die dadurch erhaltene Chaincodesequenz 11'2»6'6 6*6*2*3*4 4 4 1 0 7 ist auf zu markierende Skelettpunkte zu überprüfen. Dies ist nicht gegeben.The chain code sequence 1 1'2 » 6'6 6 * 6 * 2 * 3 * 4 4 4 1 0 7 obtained in this way is to be checked for skeleton points to be marked. This is not the case.
Der nächstfolgende chaincodierte Bildpunkt *1*2'6>6 6*6*2*3*4 4 4.1 0 7 ist als Chaincodesequenz der zweiten Gruppe x 4.1 y als Skelettpunkt zu markieren.The next chain-coded pixel * 1 * 2'6> 6 6 * 6 * 2 * 3 * 4 4 4.1 0 7 is to be marked as the chain code sequence of the second group x 4.1 y as the skeleton point.
Der nächstfolgende chaincodierte Bildpunkt »1*2*6*6 6*6*2*3*4 4 4'1.0 7 ist als Chaincodesequenz der siebten Gruppe x 1.0 y. zu ersetzen durch die Chaincodesequenz x 0.1 yThe next chain-coded pixel »1 * 2 * 6 * 6 6 * 6 * 2 * 3 * 4 4 4'1.0 7 is the chain code sequence of the seventh group x 1.0 y. to be replaced by the chain code sequence x 0.1 y
Die dadurch erhaltene ChaincodesequenzThe chain code sequence thus obtained
■1 '2'6'6 6*6*2*3*4 4 4'0 1 7 ist auf zu markierende Skelettpunkte zu überprüfen. ■ 1 '2'6'6 6 * 6 * 2 * 3 * 4 4 4'0 1 7 is to be checked for skeletal points to be marked.
Dies ist bei einem chaincodierten Bildpunkt der Fall, so daß folgende Chaincodesequenz erhalten wird: * 1*2* 6* 6 6*6*2*3*4 4'4'0'1 7This is the case with a chain-coded pixel, so that the following chain code sequence is obtained: * 1 * 2 * 6 * 6 6 * 6 * 2 * 3 * 4 4'4'0'1 7
Der nächstfolgende chaincodierte Bildpunkt *1*2*6*6 6*6*2*3*4 4*4*0*1.1 ist als Chaincodesequenz der siebten Gruppe x 1.7 y zu ersetzen durch die Chaincodesequenz x 0.0 yThe next chain-coded pixel * 1 * 2 * 6 * 6 6 * 6 * 2 * 3 * 4 4 * 4 * 0 * 1.1 is to be replaced as the chain code sequence of the seventh group x 1.7 y by the chain code sequence x 0.0 y
Die dadurch erhaltene Chaincodesequenz *1*2*6*6 6*6*2*3*4 4'4'OO 0 ist auf zu markierende Skelettpunkte zu überprüfen.The chain code sequence thus obtained * 1 * 2 * 6 * 6 6 * 6 * 2 * 3 * 4 4'4'OO 0 must be checked for skeletal points to be marked.
Dies ist bei einem Bildpunkt der Fall, so daß folgende Chain- codesequenz erhalten wird:This is the case with one pixel, so that the following chain code sequence is obtained:
'1*2*6*6 6*6*2*3*i.lH*A*0t0,O'1 * 2 * 6 * 6 6 * 6 * 2 * 3 * i. l H * A * 0 t 0 , O
Auf diese Weise ist der erste Iterationsschritt ausge¬ führt. Der erste chaincodierte Folgerand des chaincodierten Bildrandes ist konstruiert.The first iteration step is carried out in this way. The first chain-coded subsequent edge of the chain-coded image edge is constructed.
Es folgt der zweite Iterationsschritt. Zum konstruierten chaincodierten Folgerand ist ein weiterer chaincodierter Folgerand zu konstruieren. Dabei wird der konstruierte chain- codierte Folgerand wie zuvor der chaincodierte Bildrand als Ausgangsrand betrachtet, zu welchem in gleicher Weise ein chaincodierter Folgerand zu konstruieren ist.The second iteration step follows. A further chain-coded follow-up edge must be constructed for the chain-coded follow-up edge. The constructed chain-coded subsequent edge is considered as the chain-coded image edge as the starting edge, for which a chain-coded subsequent edge is to be constructed in the same way.
Der Startpunkt des konstruierten Folgerandes ist zu überprü- fen, ob dies ein zu löschender chaincodierter Bildpunkt ist, welcher durch weitere chaincodierte Bildpunkte des zu konstru¬ ierenden chaincodierten Folgerandes zu ersetzen ist als Start¬ punkt des zu konstruierenden chaincodierten Folgerandes. Da der Startpunkt des konstruierten Folgerandes ein Skelettpunkt ist, verbleibt er unverändert, und wird zum Startpunkt des zu konstruierenden chaincodierten Folgerandes.The starting point of the constructed subsequent edge is to be checked whether this is a chain-coded image point to be deleted, which is to be replaced by further chain-coded image points of the chain-coded subsequent edge to be constructed as the starting point of the chain-coded subsequent edge to be constructed. Since the starting point of the constructed subsequent edge is a skeleton point, it remains unchanged and becomes the starting point of the chain-coded subsequent edge to be constructed.
Der nächstfolgende chaincodierte Bildpunkt ist als Skelett¬ punkt markiert, und er wird als Skelettpunkt des zu konstru- ierenden Folgerandes übernommen.The next chain-coded image point is marked as a skeleton point and is adopted as the skeleton point of the subsequent edge to be constructed.
Das gleiche gilt für den nächstfolgenden chaincodierten Bildpunkt, welcher ebenso als Skelettpunkt unverändert über¬ nommen wird.The same applies to the next chain-coded pixel, which is also adopted unchanged as a skeleton point.
Der nächstfolgende chaincodierte Bildpunkt wird ebenso als Skelettpunkt unverändert übernommen.The next chain-coded pixel is also adopted unchanged as a skeleton point.
Der nächstfolgende chaincodierte Bildpunkt *1*2*6*6.6*6*2*3*4*4*4*0*0*0 ist als Chaincodesequenz der siebten Gruppe x 6.6 y zu ersetzen durch die Chaincodesequenz x 5.7 yThe next chain-coded pixel * 1 * 2 * 6 * 6.6 * 6 * 2 * 3 * 4 * 4 * 4 * 0 * 0 * 0 is to be replaced as the chain code sequence of the seventh group x 6.6 y by the chain code sequence x 5.7 y
Die dadurch erhaltene Chaincodesequenz '1'2'6'5 7'6I2,3'4,4'4I0I0,0 ist auf zu markierende Skelettpunkte zu überprüfen. Dabei werden unter anderem die beiden markierten Bildpunkte untersucht.The chain code sequence '1'2'6'5 7'6 I 2 , 3'4 , 4'4 I 0 I 0 , 0 obtained is to be checked for skeleton points to be marked. Among other things, the two marked pixels are examined.
.11«2,6,5.7'6,2,3,4,4'4,0'0,0 Bei der dazwischenliegenden Chaincodesequenz 1 2 6 5 werden die ungeradzahligen Chaincodeziffern ersetzt durch geradezahlige Chaincodeziffern 0 2 2 6 4 6, 1 1 « 2 , 6 , 5.7'6 , 2 , 3 , 4 , 4'4 , 0'0 , 0 In the chain code sequence 1 2 6 5 in between, the odd chain code digits are replaced by even chain code digits 0 2 2 6 4 6
Durch paarweises Streichen von entgegengesetzten Chain¬ codeziffern, 0 mit 4 und 2 mit 6, verbleibt keine Chaincode¬ ziffer, so daß dadurch erkennbar ist, daß die beiden betrachte¬ ten Bildpunkte zusammenfallen. Der betrachtete Bildpunkt ist als Skelettpunkt zu markieren.By deleting opposite chain code numbers in pairs, 0 with 4 and 2 with 6, no chain code number remains, so that it can be seen that the two pixels considered coincide. The pixel under consideration is to be marked as a skeleton point.
Dadurch wird als zweiter konstruierter Folgerand folgende Chaincodesequenz erhalten, welche nur noch aus chaincodierten Skelettpunkten besteht: '1*2*6*5*1*6*2*3*4*4*4*0*0*0As a second constructed subsequent edge, the following chain code sequence is obtained, which only consists of chain-coded skeleton points: '1 * 2 * 6 * 5 * 1 * 6 * 2 * 3 * 4 * 4 * 4 * 0 * 0 * 0
Das Iterationsverfahren ist damit beendet.This concludes the iteration process.
Dadurch konnte gezeigt werden, daß das Skelett eines chain- codierten Bildcodes ermittelbar ist, ohne daß das Bild bei¬ spielsweise mittels einer Bildmatrix rekonstruiert werden muß. Diesem soeben erläuterten Ausführungsbeispiel liegt das erfindungsgemäße Arbeitsverfahren für ein maschinelles Ver¬ dünnungsverfahren für einen mittels wenigstens eines chain- codierten Bildrandes von chaincodierten Bildpunkten abge¬ speicherten Bildcodes zugrunde. Dabei ist ein besonders kurzer und einfacher chaincodierter Bildcode als Ausführungs¬ beispiel vorgegeben, so daß insbesondere für das Verständnis des erfindungsgemäßen Arbeitsverfahrens optimal einfache Voraussetzungen gegeben sind. In der Folge soll das bei diesem Ausführungsbeispiel durchgeführte erfindungsgemäße Arbeits¬ verfahren anhand einer Figur näher erläutert werden.This showed that the skeleton of a chain-coded image code can be determined without the image having to be reconstructed, for example, using an image matrix. This exemplary embodiment just explained is based on the working method according to the invention for a mechanical thinning method for an image code stored by means of at least one chain-coded image edge of chain-coded pixels. In this case, a particularly short and simple chain-coded image code is specified as an exemplary embodiment, so that optimal simple conditions are present, in particular for understanding the working method according to the invention. The working method according to the invention carried out in this exemplary embodiment is to be explained in more detail below with reference to a figure.
Wie die Figur 1 zeigt, wird beim erfindungsgemäßen Ver- dünnungsverfahren ein Iterationsverfahren 900 durchgeführt, bei welchem ein Folgerandauffindungsverfahren 800 durchge¬ führt wird, bis alle Skelettpunkte aufgefunden sind.As FIG. 1 shows, an iteration method 900 is carried out in the thinning method according to the invention, in which a subsequent edge finding method 800 is carried out until all skeletal points have been found.
In einem ersten Verfahrensschritt 100 wird das Iterations- verfahren 900 eingeleitet. Dabei wird der gespeicherte Chain¬ code untersucht. Es wird für jeden chaincodierten Bildpunkt geprüft, ob dieser mehrfach chaincodiert ist, und als Ske¬ lettpunkt zu markieren ist.The iteration method 900 is initiated in a first method step 100. The stored chain code is examined. For each chain-coded image point, it is checked whether it is chain-coded several times and is to be marked as a skeleton point.
Danach wird das Folgerandauffindungsverfahren 800 durchgeführt. In einem Verfahrensschritt 200 wird der Startpunkt eines ersten chaincodierten Bildrandes bearbeitet. Dies wird in der Folge anhand von Figur 2 näher erläutert.Thereafter, the subsequent edge finding process 800 is performed. In a method step 200, the starting point of a first chain-coded image edge is processed. This is explained in more detail below with reference to FIG. 2.
Danach folgt ein Verfahrensschritt 300, bei welchem der nächstfolgende chaincodierte Bildpunkt bearbeitet wird. Dies wird in der Folge anhand von Figur 3 näher erläutert.This is followed by a method step 300, in which the next chain-coded pixel is processed. This is explained in more detail below with reference to FIG. 3.
Danach folgt ein Verfahrensschritt 400, bei welchem über- prüft wird, ob bereits alle Bildpunkte des gerade bearbei¬ teten chaincodierten Bildrandes bearbeitet sind. Falls dies noch nicht der Fall ist und somit noch kein vollständiger Folgerand des Bildrandes erzeugt ist, folgt erneut der Ver¬ fahrensschritt 300, bei welchem der nächstfolgende chainco¬ dierte Bildpunkt bearbeitet wird. Danach wird beim Verfah- rensschritt 400 erneut überprüft, ob ein vollständiger Folge¬ rand bereits erzeugt ist.This is followed by a method step 400, in which it is checked whether all the pixels of the chain-coded image edge just processed have already been processed. If this is not yet the case and is therefore not yet complete The subsequent edge of the image edge is generated, method step 300 follows again, in which the next chain-coded pixel is processed. Thereafter, it is checked again in method step 400 whether a complete trailing edge has already been generated.
Es folgt ein Verfahrensschritt 500, sobald alle Bildpunkte des gerade bearbeiteten Folgerandes erzeugt sind. Es wird überprüft, ob der abgespeicherte Bildcode aus einem oder mehreren chaincodierten Bildrändern besteht. Bei mehreren chaincodierten Bildrändern folgt für den nächstfolgenden chaincodierten Bildrand der Verfahrensschritt 200 mit der bereits erläuterten Bearbeitung des Startpunktes. Der Ver- fahrensschritt 300 und der Verfahrensschritt 400 werden, wie bereits erläutert, wiederholt, bis alle Bildpunkte dieses Bildrandes bearbeitet sind zur Erzeugung des Folge¬ randes für diesen Bildrand. Danach folgt erneut der Ver¬ fahrensschritt 500 bis alle Folgeränder von den Bildrändern des Bildcodes erzeugt sind. Das Folgerandauffindungsverfah¬ ren 800 wird beendet.A method step 500 follows as soon as all the pixels of the subsequent edge just processed have been generated. It is checked whether the stored image code consists of one or more chain-coded image edges. If there are several chain-coded image edges, method step 200 follows for the next chain-coded image edge with the processing of the starting point already explained. As already explained, method step 300 and method step 400 are repeated until all the pixels of this image edge have been processed in order to generate the following edge for this image edge. Process step 500 then follows again until all subsequent edges have been generated by the image edges of the image code. The subsequent edge finding method 800 is ended.
Es folgt der Verfahrensschritt 600 des Iterationsverfahrens 900. Es wird überprüft, ob beim zuletzt durchgeführten Folge- randauffindungsverfahren 800 die dabei erzeugten Folgeränder nur noch aus Skelettpunkten bestehen. Falls dies noch nicht der Fall ist, wird erneut das Folgerandauffindungsverfahren 800, wie bereits erläutert, durchgeführt. Sobald beim nach¬ folgenden Verfahrensschritt 600 für die dabei erzeugten wei- teren Folgeränder für diese nur noch Skelettpunkte vorgefunden werden, wird das Iteratioπsverfahren 900 beendet. Das Skelett des Bildcodes ist aufgefunden.The method step 600 of the iteration method 900 follows. A check is carried out to determine whether the sequence edges generated in the last-executed sequence edge detection method 800 only consist of skeleton points. If this is not already the case, the subsequent edge location method 800 is carried out again, as already explained. As soon as only subsequent skeletal points are found for the further subsequent edges generated in the subsequent method step 600, the iteration method 900 is ended. The skeleton of the image code has been found.
Wie die Figur 2, welche geteilt ist in die Figuren 2.1 und 2.2, welche zusammenzufügen sind zur Figur 2, in dem an den Konnektoren AI und A2 die Figuren 2.1 und 2.2 zusammenge¬ fügt werden, zeigt, besteht der Verfahrensschritt 200 bei diesem Ausführungsbeispiel aus mehreren Verfahrensschritten 210 bis 221, welche nachfolgend einzeln erläutert werden.As shown in FIG. 2, which is divided into FIGS. 2.1 and 2.2, which are to be combined to form FIG. 2, in which FIGS. 2.1 and 2.2 are joined at connectors AI and A2, method step 200 consists of this exemplary embodiment several process steps 210 to 221, which are explained individually below.
Wie die Figur 2.1 zeigt, erfolgt beim Verfahrensschritt 200 zur Bearbeitung des Startpunktes zuerst der Verfahrens¬ schritt 210. Es wird überprüft, ob der Startpunkt des Bild¬ randes bereits als Skelettpunkt markiert ist. Falls dies der Fall ist, so folgt der Verfahrensschritt 215, bei welchem als Startpunkt des Folgerandes der Startpunkt des gerade bearbeiteten Bildrandes gleich bleibt.As FIG. 2.1 shows, method step 200 for processing the starting point is followed first by method step 210. A check is carried out to determine whether the starting point of the image edge is already marked as a skeleton point. If this is the case, method step 215 follows, in which the starting point of the image edge just processed remains the same as the starting point of the subsequent edge.
Andernfalls folgt der Verfahrensschritt 211. Es wird über¬ prüft, ob der Startpunkt eine Chaincodesequenz aus der ersten Gruppe aufweist. Als die Chaincodesequenz des Startpunktes wird dabei stets vom gerade untersuchten Bildrand die letzte Chaincodeziffer als hinführender Chaincode und die erste Chaincodeziffer als wegführender Chaincode untersucht. Falls diese beiden Chaincodeziffern eine Chaincodesequenz aus der ersten Gruppe bilden, so folgt der Verfahrensschritt 212. Der Startpunkt und sein nebenanliegender Bildpunkt werden als Skelettpunkte markiert. Danach folgt in diesem Fall der Verfahrensschritt 215, bei welchem als Startpunkt des Folge¬ randes der Startpunkt des gerade bearbeiteten Bildrandes gleichbleibt. Danach erfolgt beim Konnektor A2 der Übergang zur Figur 2.2 mit dem Beenden des in der Figur 2 insgesamt dargestellten Verfahrensschrittes 200 zur Bearbeitung des Startpunktes.Otherwise, method step 211 follows. It is checked whether the starting point has a chain code sequence from the first group. As the chain code sequence of the starting point, the last chain code number as the leading chain code and the first chain code number as the leading chain code is always examined from the edge of the image that has just been examined. If these two chain code digits form a chain code sequence from the first group, method step 212 follows. The starting point and its adjacent pixel are marked as skeleton points. This is followed in this case by method step 215, in which the starting point of the image edge just processed remains the same as the starting point of the subsequent edge. Thereafter, the transition to FIG. 2.2 takes place at connector A2 with the end of method step 200, shown overall in FIG. 2, for processing the starting point.
Anderenfalls folgt der Verfahrensschritt 213. Es wird über- prüft, ob der Startpunkt eine Chaincodesequenz aus der zweiten Gruppe aufweist. Falls dies der Fall ist, so folgt der Verfah¬ rensschritt 214. Der Startpunkt wird als Skelettpunkt markiert. Danach folgt in diesem Fall der Verfahrensschritt 215, bei welchem als Startpunkt des Folgerandes der Startpunkt des gerade bearbeiteten Bildrandes gleich bleibt.Otherwise, method step 213 follows. It is checked whether the starting point has a chain code sequence from the second group. If this is the case, method step 214 follows. The starting point is marked as a skeleton point. This is followed in this case by method step 215, in which the starting point of the image edge just processed remains the same as the starting point of the subsequent edge.
Anderenfalls folgt der Verfahrensschritt 216. Es wird über¬ prüft, ob der Startpunkt eine Chaincodesequenz aus der dritten oder vierten Gruppe aufweist. Falls dies der Fall ist, so folgt der Verfahrensschritt 217, bei welchem der Startpunkt gelöscht wird, und bei welchem als Ersatz hierfür der nächst¬ folgende chaincodierte Bildpunkt dient. Mit diesem ersetzten Startpunkt wird der Verfahrensschritt 210 erneut durchge¬ führt.Otherwise, method step 216 follows. It is checked whether the starting point has a chain code sequence from the third or fourth group. If so, so This is followed by method step 217, in which the starting point is deleted, and in which the next chain-coded image point serves as a replacement for this. Method step 210 is carried out again with this replaced starting point.
Anderenfalls erfolgt beim Konnektor AI der Übergang zur Figur 2.2, und es folgt für diesen Fall der Verfahrensschritt 218. Es wird überprüft, ob der Startpunkt eine Chaincodesequenz aus der fünften oder sechsten Gruppe aufweist. Falls dies der Fall ist, so folgt der Verfahrensschritt 219. Der Startpunkt des Bild¬ randes wird gelöscht. Der Startpunkt des Folgerandes wird als jener Bildpunkt erzeugt, welcher mit langer Distanz innen benachbart ist. Danach folgt der Verfahrensschritt 221. Für diesen neu erzeugten Startpunkt des Folgerandes wird überprüft, ob dieser im chaincodierten Bildcode bereits als chaincodier¬ ter Bildpunkt enthalten ist. Falls der neu erzeugte Startpunkt des Folgerandes im Bildcode bereits als chaincodierter Bild- punkt enthalten ist, so wird dieser als Skelettpunkt markiert. Danach wird der in der Figur 2 dargestellte Verfahrensschritt 200 zur Bearbeitung des Startpunktes beendet.Otherwise, the transition to FIG. 2.2 takes place at connector AI, and method step 218 follows in this case. It is checked whether the starting point has a chain code sequence from the fifth or sixth group. If this is the case, method step 219 follows. The starting point of the image edge is deleted. The starting point of the next edge is created as the pixel that is adjacent on the inside with a long distance. Method step 221 then follows. For this newly generated starting point of the subsequent edge, it is checked whether this is already contained in the chain-coded image code as a chain-coded image point. If the newly created starting point of the subsequent edge is already contained in the image code as a chain-coded image point, it is marked as a skeleton point. Method step 200 shown in FIG. 2 for processing the starting point is then ended.
Falls beim Verfahrensschritt 218 der Startpunkt des Bild- randes keine Chaincodesequenz aus der fünften oder sechsten Gruppe aufweist, so liegt eine Chaincodesequenz aus der sieb¬ ten oder achten oder neunten Gruppe vor, und es folgt der Verfahrensschritt 220. Der Startpunkt des Eildrandes wird gelöscht. Gemäß der Chaincodesequenz des Startpunktes des Bildrandes werden als Folgerand innere Bildpunkte neu erzeugt. Bei einer Chaincodesequenz aus der siebten Gruppe wird dabei ein innerer Bildpunkt neu erzeugt, bei einer Chaincodesequenz aus der achten Gruppe werden zwei innere Bildpunkte neu er¬ zeugt, und bei einer Chaincodesequenz aus der neunten Gruppe werden drei innere Bildpunkte neu erzeugt. Gemäß der Laufrich¬ tung des chaincodierten Bildrandes dient der jeweils erste neu erzeugte Bildpunkt des Folgerandes als Startpunkt des Folge¬ randes. Danach folgt der Verfahrensschritt 221. Für jeden neu erzeugten Bildpunkt wird überprüft, ob dieser bereits als chaincodierter Bildpunkt im chaincodierten Bildcode enthalten ist. Falls dies zutrifft, so wird dieser Bildpunkt als Skelettpunkt markiert.If, in method step 218, the starting point of the image edge has no chain code sequence from the fifth or sixth group, then there is a chain code sequence from the seventh or eighth or ninth group, and method step 220 follows. The starting point of the express edge is deleted. According to the chain code sequence of the starting point of the image edge, inner image points are newly generated as the subsequent edge. In the case of a chain code sequence from the seventh group, an inner pixel is newly generated, in the case of a chain code sequence from the eighth group two inner pixels are newly generated, and in the case of a chain code sequence from the ninth group three inner pixels are newly generated. In accordance with the direction of travel of the chain-coded image edge, the first newly generated image point of the subsequent edge serves as the starting point of the subsequent edge. Method step 221 then follows. For each newly generated pixel, it is checked whether it is already contained in the chain-coded image code as a chain-coded pixel. If this is the case, this pixel is marked as a skeleton point.
Danach wird der in der Figur 2 insgesamt dargestellte Ver¬ fahrensschritt 200 zur Bearbeitung des Startpunktes beendet.Thereafter, process step 200 shown in FIG. 2 for processing the starting point is ended.
Wie die Figur 3 , welche geteilt ist in die Figur 3.1 und 3.2, welche zusammenzufügen sind zur Figur 3, indem an den Konnektoren Bl und B2 die Figuren 3.1 und 3.2 zu¬ sammengefügt werden, zeigt, besteht der Verfahrensschritt 300 bei diesem Ausführungsbeispiel aus mehreren Verfahrens¬ schritten 310 bis 319, welche nachfolgend einzeln erläu¬ tert werden.As shown in FIG. 3, which is divided into FIGS. 3.1 and 3.2, which are to be put together to form FIG. 3, by connecting FIGS. 3.1 and 3.2 to connectors B1 and B2, method step 300 in this exemplary embodiment consists of several Method steps 310 to 319, which are explained individually below.
Wie die Figur 3.1 zeigt, erfolgt beim Verfahrensschritt 300 zur Bearbeitung des nächstfolgenden Bildpunktes zuerst der Verfahrensschritt 310. Es wird überprüft, ob der Bildpunkt des Bildrandes bereits als Skelettpunkt markiert ist. Falls dies der Fall ist, erfolgt beim Konnektor B2 der Übergang zur Figur 3.2 mit dem Beenden des in der Figur 3 insgesamt dargestellten Verfahrensschrittes 300 zur Bearbeitung des Bildpunktes.As FIG. 3.1 shows, method step 300 for processing the next image point is followed by method step 310 first. It is checked whether the image point of the image edge is already marked as a skeleton point. If this is the case, the transition to FIG. 3.2 takes place at connector B2 with the end of method step 300, shown overall in FIG. 3, for processing the image point.
Anderenfalls folgt der Verfahrensschritt 311. Es wird über¬ prüft, ob der Bildpunkt eine Chaincodesequenz aus der ersten Gruppe aufweist. Falls dies der Fall ist, so folgt der Ver¬ fahrensschritt 312. Der Bildpunkt und der nebenanliegende Bildpunkt werden als Skelettpunkte markiert. Danach erfolgt beim Konnektor B2 der Übergang zur Figur 3.2 mit dem Beenden des in der Figur 3 insgesamt dargestellten Verfahrensschrittes 300 zur Bearbeitung des Bildpunktes.Otherwise, method step 311 follows. It is checked whether the pixel has a chain code sequence from the first group. If this is the case, method step 312 follows. The image point and the adjacent image point are marked as skeleton points. Thereafter, the transition to FIG. 3.2 takes place at connector B2 with the end of method step 300, shown overall in FIG. 3, for processing the pixel.
Anderenfalls folgt der Verfahrensschritt 313. Es wird über¬ prüft, ob der Bildpunkt eine Chaincodesequenz aus der zweiten Gruppe aufweist. Falls dies der Fall ist, so folgt der Verfah¬ rensschritt 314. Der Bildpunkt wird als Skelettpunkt markiert. Danach erfolgt beim Konnektor B2 der Übergang zur Figur 3.2 mit dem Beenden des in der Figur 3 insgesamt dargestellten Verfahrensschrittes 300 zur Bearbeitung des Bildpunktes.Otherwise, method step 313 follows. It is checked whether the pixel is a chain code sequence from the second Group has. If this is the case, method step 314 follows. The image point is marked as a skeleton point. Thereafter, the transition to FIG. 3.2 takes place at connector B2 with the end of method step 300, shown overall in FIG. 3, for processing the pixel.
Anderenfalls folgt der Verfahrensschritt 315. Es wird über¬ prüft, ob der Bildpunkt eine Chaincodesequenz aus der dritten oder vierten oder fünften oder sechsten Gruppe aufweist. Falls dies der Fall ist, so folgt der Verfahrensschritt 316. Der Bildpunkt wird gelöscht. Danach erfolgt beim Konnektor B2 der Übergang zur Figur 3.2 mit dem Beenden des in der Figur 3 insgesamt dargestellten Verfahrensschrittes 300 zur Bearbeitung der Bildpunkte.Otherwise, method step 315 follows. It is checked whether the pixel has a chain code sequence from the third or fourth or fifth or sixth group. If this is the case, method step 316 follows. The pixel is deleted. Thereafter, the transition to FIG. 3.2 takes place at connector B2 with the end of method step 300, shown overall in FIG. 3, for processing the pixels.
Anderenfalls erfolgt beim Konnektor Bl der Übergang zur Figur 3.2, und es folgt für diesen Fall der Verfahrens¬ schritt 318.Otherwise, the transition to FIG. 3.2 takes place at connector B1, and method step 318 follows for this case.
Falls beim Verfahrensschritt 315 der Bildpunkt des Bildrandes keine Chaincodesequenz aus der dritten oder vierten oder fünf¬ ten oder sechsten Gruppe aufweist, so liegt eine Chaincodese¬ quenz aus der siebten oder achten oder neunten Gruppe vor, und es f.olgt der Verfahrensschritt 318. Der Bildpunkt des Bildran¬ des wird gelöscht. Gemäß der Chaincodesequenz des Bildpunktes des Bildrandes werden als Folgerand innere Bildpunkte neu er¬ zeugt. Bei einer Chaincodesequenz aus der siebten Gruppe wird dabei ein innerer Bildpunkt neu erzeugt, bei einer Chaincode- sequenz aus der achten Gruppe werden zwei innere Bildpunkte neu erzeugt, und bei einer Chaincodesequenz aus der neunten Gruppe werden drei innere Bildpunkte neu erzeugt.If, in method step 315, the image point of the image edge does not have a chain code sequence from the third or fourth or fifth or sixth group, then a chain code sequence from the seventh or eighth or ninth group is present, and method step 318 follows Pixel of the picture edge is deleted. According to the chain code sequence of the image point of the image edge, inner image points are newly generated as the subsequent edge. With a chain code sequence from the seventh group, an inner pixel is newly generated, with a chain code sequence from the eighth group two inner pixels are newly generated, and with a chain code sequence from the ninth group three inner pixels are newly generated.
Danach folgt der Verfahrensschritt 319. Für jeden neu er- zeugten Bildpunkt wird überprüft, ob dieser bereits als chaincodierter Bildpunkt im chaincodierten Bildcode enthal¬ ten ist. Falls dies zutrifft, so wird dieser Bildpunkt als Skelettpunkt markiert. Danach wird der in der Figur 3 insgesamt dargestellte Ver¬ fahrensschritt 300 zur Bearbeitung des Bildpunktes beendet. Method step 319 then follows. For each newly generated image point, a check is carried out to determine whether it is already contained as a chain-coded image point in the chain-coded image code. If this is the case, this pixel is marked as a skeleton point. The method step 300 shown in FIG. 3 for processing the image point is then ended.

Claims

Patentansprüche Claims
1. Arbeitsverfahren für eine maschinelle Durchführung eines Verdünnungsverfahrens für einen mittels wenigstens eines chaincodierten Bildrandes von chaincodierten Bildpunkten abgespeicherten Bildcodes mit folgenden Merkmalen: a) es wird jeder Bildpunkt des Bildcodes als Skelettpunkt festgehalten, welcher mehr als einmal chaincodiert ist (100, 221, 319), b) es wird jeder weitere Bildpunkt des Bildcodes als Ske¬ lettpunkt festgehalten, für welchen in seiner Chaincodese¬ quenz sein unmittelbar vorhergehend chaincodierter Bildpunkt gleich ist einem unmittelbar nachfolgend chaincodierten Bildpunkt (212, 312), c) es wird jeder weitere Bildpunkt des Bildcodes als Skelett¬ punkt festgehalten, für welchen in seiner Chaincodesequenz sein unmittelbar vorhergehend chaincodierter Bildpunkt und sein unmittelbar nachfolgend chaincodierter Bildpunkt bezüglich eines Umlaufsinns des Bildrandes innen unmittel¬ bar benachbart sind (214, 314), d) es werden für jeden weiteren Bildpunkt in seiner Chaincode¬ sequenz sein hinführendes Chaincodeelement und sein wegfüh¬ rendes Chaincodeelement ersetzt durch ein oder mehrere Chain- codeelemente, so daß dadurch als Folgerand des Bildrandes ein weiterer chaincodierter Bildrand erhalten wird (800).1. Working method for the mechanical implementation of a dilution method for an image code stored by means of at least one chain-coded image edge of chain-coded image points with the following features: a) each image point of the image code is recorded as a skeleton point which is chain-coded more than once (100, 221, 319) , b) each further image point of the image code is recorded as a skeleton point, for which in its chain code sequence its immediately preceding chain-coded image point is equal to an immediately following chain-coded image point (212, 312), c) each additional image point of the image code recorded as a skeleton point, for which in its chain code sequence its immediately preceding chain-coded image point and its immediately subsequent chain-coded image point are immediately adjacent inside (214, 314) with respect to a direction of rotation of the image edge, d) for each additional image point in its Chain code sequence its leading chain code element and its leading chain code element are replaced by one or more chain code elements, so that a further chain-coded image edge is obtained as the subsequent edge of the image edge (800).
2. Arbeitsverfahren nach Anspruch 1, dadurch g e k e n n z e i c h n e t , daß bei einem kartesischen Chaincode die Chaincodeelemente des untersuchten Bildpunktes in einer Weise ersetzt werden, so daß der untersuchte chaincodierte Bildpunkt gelöscht wird und durch einen oder mehrere chaincodierte Bildpunkte ersetzt wird, welche zum gelöschten chaincodierten Bildpunkt bezüg- lieh des Umlaufsinns des Bildrandes innen nur mit kurzer2. Working method according to claim 1, characterized in that in a Cartesian chain code, the chain code elements of the examined pixel are replaced in such a way that the examined chain-coded pixel is deleted and replaced by one or more chain-coded pixels which relate to the deleted chain-coded pixel - lent the sense of circulation of the picture edge inside only with a short one
Distanz zum gelöschten Bildpunkt benachbart sind (220, 318). Distance to the deleted pixel are adjacent (220, 318).
3. Arbeitsverfahren nach Anspruch 2, g e k e n n z e i c h n e t durch folgende Ausnahme: falls es einen mit kurzer Distanz benachbarten inneren chain- codierten Bildpunkt nicht gibt, wird der untersuchte chain¬ codierte Bildpunkt ersatzlos gelöscht (316), außer der unter¬ suchte chaincodierte Bildpunkt ist von einem Bildrand der Start¬ punkt, welcher in diesem Fall gelöscht wird, und durch einen mit langer Distanz benachbarten inneren chaincodierten Bild- punkt ersetzt wird als Startpunkt des Folgerandes (219) des Bildrandes.3. Working method according to claim 2, characterized by the following exception: if there is no inner chain-coded pixel adjacent with a short distance, the examined chain-coded pixel is deleted without replacement (316), unless the examined chain-coded pixel is one The edge of the image is the starting point, which in this case is deleted, and is replaced by an inner chain-coded image point that is adjacent with a long distance as the starting point of the subsequent edge (219) of the image edge.
4. Arbeitsverfahren nach Anspruch 2 oder 3, g e k e n n z e i c h n e t d u r c h folgende Ausnahme: falls der untersuchte chaincodierte Bildpunkt ein bezüglich des Umlaufsinns des Bildrandes innerer chaincodierter Bildpunkt ist, für welchen die beiden benachbarten chaincodierten Bild¬ punkte mit einer kurzen Distanz benachbart sind, wird der untersuchte chaincodierte Bildpunkt gelöscht, in dem die beiden zu diesem benachbarten chaincodierten Bildpunkte durch ein ein¬ zelnes Chaincodeelement verbunden werden (316).4. Working method according to claim 2 or 3, characterized by the following exception: if the examined chain-coded image point is an inner chain-coded image point with respect to the direction of rotation of the image edge, for which the two adjacent chain-coded image points are adjacent with a short distance, the examined chain-coded image point becomes deleted by connecting the two chain-coded pixels adjacent to it by a single chain code element (316).
5. Arbeitsverfahren nach einem der vorhergehenden Ansprüche, d a d u r c h g e k e n n z e i c h n e t , daß ein Iterationsverfahrens (900) durchgeführt wird, bei wel¬ chem für jeden Iterationsschritt ein Folgerandauffindungsver¬ fahren (800) durchgeführt wird bis der jeweils als der Folge¬ rand erhaltene Bildrand nur noch aus Skelettpunkten gebildet ist.5. Working method according to one of the preceding claims, characterized in that an iteration process (900) is carried out, in which a follow-up finding process (800) is carried out for each iteration step until the image edge obtained as the follow-up edge only consists of skeletal points is formed.
6. Arbeitsverfahren nach Anspruch 5, dadurch g e k e n n z e i c h n e t , daß am Beginn des Iterationsverfahrens (900) Skelettpunkte markiert werden (100).6. Working method according to claim 5, characterized in that skeletal points are marked (100) at the beginning of the iteration process (900).
7. Arbeitsverfahren nach einem der vorhergehenden Ansprüche, dadurch g e k e n n z e i c h n e t , daß bei einem kartesischen Chaincode das zu einem Bildpunkt7. Working method according to one of the preceding claims, characterized g e k e n n z e i c h n e t that with a Cartesian chain code to a pixel
02 02 hinführende Chaincodeelement und das von diesem wegfüh¬ rende Chaincodeelement beibehalten werden, in dem der unter¬ suchte chaincodierte Bildpunkt, sowie der unmittelbar vor- hergehend chaincodierte Bildpunkt, und sowie der unmittel¬ bar nachfolgend chaincodierte Bildpunkt als Skelettpunkte festgehalten werden, insbesondere für eine erste Gruppe von folgenden Chaincodesequenzen:02 02 leading chain code element and the chain code element leading away from it are retained, in which the examined chain-coded picture element, as well as the immediately preceding chain-coded picture element, and the immediately following chain-coded picture element are recorded as skeleton points, especially for a first group of the following chain code sequences:
04, 15, 26, 37, 40, 51, 62, 73.04, 15, 26, 37, 40, 51, 62, 73.
8. Arbeitsverfahren nach einem der vorhergehenden Ansprüche, dadurch g e k e n n z e i c h n e t , daß bei einem kartesischen Chaincode das zu einem Bildpunkt hinführende Chaincodeelement und das von diesem wegführende Chaincodeelement beibehalten werden, in dem der untersuchte Bildpunkt als Skelettpunkt festgehalten wird, insbesondere für eine zweite Gruppe von folgenden Chaincodesequenzen:8. Working method according to one of the preceding claims, characterized in that in the case of a Cartesian chain code, the chain code element leading to a pixel and the chain code element leading away from this are retained, in which the examined pixel is recorded as a skeleton point, in particular for a second group of subsequent chain code sequences :
05, 16, 27, 30, 41, 52, 63, 74.05, 16, 27, 30, 41, 52, 63, 74.
9. Arbeitsverfahren nach einem der vorhergehenden Ansprüche, dadurch g e k e n n z e i c h n e t , daß bei einem kartesischen Chaincode das zu einem Bildpunkt hinführende Chaincodeelement und das von diesem wegführende Chaincodeelement ersetzt werden durch ein einzelnes Chaincode- element, so daß der untersuchte chaincodierte Bildpunkt ge¬ löscht wird, insbesondere für eine dritte Gruppe von Chain¬ codesequenzen gemäß folgender Tabelle: zu ersetzende ersetzendes9. Working method according to one of the preceding claims, characterized in that in the case of a Cartesian chain code, the chain code element leading to a pixel and the chain code element leading away from this are replaced by a single chain code element, so that the chain-coded pixel examined is deleted, in particular for a third group of chain code sequences according to the following table: replacement to be replaced
Chaincodeelemente Chaincodeelement 03 2Chain code elements Chain code element 03 2
14 214 2
25 425 4
36 436 4
47 6 50 647 6 50 6
61 061 0
72 0 10. Arbeitsverfahren nach einem der vorhergehenden Ansprüche, dadurch g e k e n n z e i c h n e t , daß bei einem kartesischen Chaincode das zu einem Bild¬ punkt hinführende Chaincodeelement und das von diesem weg¬ führende Chaincodeelement ersetzt werden durch ein einzelnes Chaincodeelement, so daß der untersuchte chaincodierte Bild¬ punkt gelöscht wird, insbesondere für eine vierte Gruppe von Chaincodesequenzen gemäß folgender Tabelle: zu ersetzende Chaincode ersetzendes elemente Chaincodeelement72 0 10. Working method according to one of the preceding claims, characterized in that in the case of a Cartesian chain code, the chain code element leading to a pixel and the chain code element leading away from this are replaced by a single chain code element, so that the chain-coded pixel examined is deleted , in particular for a fourth group of chain code sequences according to the following table: elements to be replaced chain chain elements
02 102 1
24 3 46 524 3 46 5
60 760 7
11. Arbeitsverfahren nach einem der vorhergehenden Ansprüche, dadurch g e k e n n z e i c h n e t , daß bei einem kartesischen Chaincode das zu einem Bildpunkt, welcher nicht als Startpunkt dient, hinführende Chaincode¬ element und das von diesem wegführende Chaincodeelement er¬ setzt werden durch ein einzelnes Chaincodeelement, so daß der untersuchte chaincodierte Bildpunkt gelöscht wird, insbe- sondere für eine fünfte Gruppe von Chaincodesequenzen gemäß folgender Tabelle: zu ersetzende ersetzende11. Working method according to one of the preceding claims, characterized in that in the case of a Cartesian chain code, the chaincode element leading to an image point which does not serve as a starting point and the chain code element leading away therefrom are replaced by a single chain code element, so that the investigated chain-coded image point is deleted, in particular for a fifth group of chain code sequences according to the following table: replacing to be replaced
Chaincodeelemente ChaincodeelementeChaincode elements chaincode elements
06 7 20 106 7 20 1
42 342 3
64 564 5
12. Arbeitsverfahren nach einem der vorhergehenden Ansprüche, dadurch g e k e n n z e i c h n e t , daß bei einem kartesischen Chaincode das zu einem Bildpunkt welcher als Startpunkt dient, hinführende Chaincodeelement und das von diesem wegführende Chaincodeelement durch ein Vertäu- schen dieser Chaincodeelemente ersetzt werden, so daß der untersuchte chaincodierte Bildpunkt gelöscht wird, und durch einen inneren chaincodierten Bildpunkt ersetzt wird, ins- besondere für eine sechste Gruppe von Chaincodesequenzen gemäß folgender Tabelle: zu ersetzende ersetzende Chaincodeelemente Chaincodeelemente12. Working method according to one of the preceding claims, characterized in that in the case of a Cartesian chain code, the chain code element leading to an image point which serves as the starting point and the chain code element leading away from this by a mooring These chain code elements are replaced so that the examined chain-coded pixel is deleted and replaced by an inner chain-coded pixel, especially for a sixth group of chain code sequences according to the following table: chain code elements to be replaced chain code elements
06 60 20 0206 60 20 02
42 2442 24
64 4664 46
13. Arbeitsverfahren nach einem der vorhergehenden Ansprüche, dadurch g e k e n n z e i c h n e t , daß bei einem kartesischen Chaincode das zu einem Bildpunkt hinführende Chaincodeelement und das von diesem wegführende Chaincodeelement durch zwei Chaincodeelemente ersetzt werden, so daß der untersuchte Bildpunkt gelöscht wird und durch einen inneren chaincodierten Bildpunkt ersetzt wird, insbesondere für eine siebente Gruppe von Chaincodesequenzen gemäß folgender Tabelle: zu ersetzende ersetzende Chaincodeelemente Chaincodeelemente 07 7013. Working method according to one of the preceding claims, characterized in that in the case of a Cartesian chain code, the chain code element leading to a pixel and the chain code element leading away from this are replaced by two chain code elements, so that the examined pixel is deleted and replaced by an inner chain-coded pixel , in particular for a seventh group of chain code sequences according to the following table: chain code elements to be replaced chain code elements 07 70
10 0110 01
21 12 32 23 43 34 54 4521 12 32 23 43 34 54 45
65 5665 56
16 61 00 7116 61 00 71
22 13 44 3522 13 44 35
66 5766 57
17 00 31 22 53 4417 00 31 22 53 44
75 6675 66
14. Arbeitsverfahren nach einem der vorhergehenden Ansprüche, dadurch g e k e n n z e i c h n e t , daß bei einem kartesischen Chaincode das zu einem Bildpunkt hinführende Chaincodeelement und das von diesem wegführende Chaincodeelement durch drei Chaincodeelemente ersetzt werden, so daß der untersuchte Bildpunkt gelöscht wird und durch zwei innere chaincodierte Bildpunkte ersetzt wird, insbesondere für eine achte Gruppe von Chaincodesequenzen gemäß folgender Tabelle: zu ersetzende ersetzende Chaincodeelemente Chaincodeelemente14. Working method according to one of the preceding claims, characterized in that in the case of a Cartesian chain code, the chain code element leading to a pixel and the chain code element leading away from this are replaced by three chain code elements, so that the examined pixel is deleted and replaced by two inner chain-coded pixels , in particular for an eighth group of chain code sequences according to the following table: chain code elements to be replaced chain code elements
01 71201 712
11 01211 012
12 013 23 13412 013 23 134
33 23433 234
34 235 45 356 55 456 56 45734 235 45 356 55 456 56 457
67 57067 570
77 67077 670
70 67170 671
15. Arbeitsverfahren nach einem der vorhergehenden Ansprüche, dadurch g e k e n n z e i c h n e t , daß bei einem kartesischen Chaincode das zu einem Bildpunkt hinführende Chaincodeelement und das von diesem wegführende Chaincodeelement durch vier Chaincodeelemente ersetzt werden, so daß der untersuchte Bildpunkt gelöscht wird und durch drei innere chaincodierte Bildpunkte ersetzt wird, insbesondere für eine neunte Gruppe von Chaincodesequenzen gemäß folgender Tabelle: zu ersetzende ersetzende Chaincodeelemente Chaincodeelemente15. Working method according to one of the preceding claims, characterized in that in the case of a Cartesian chain code, the chain code element leading to a picture element and the chain code element leading away from this are replaced by four chain code elements, so that the examined picture element is deleted and replaced by three inner chain-coded picture elements , especially for a ninth group of chain code sequences according to the following table: Chaincode elements to be replaced Chaincode elements to be replaced
13 0134 35 2356 57 4570 71 6712 13 0134 35 2356 57 4570 71 6712
PCT/DE1991/000694 1990-09-27 1991-09-02 Procedure for automatically diluting an encoded image stored using at least one chain-coded edge of chain-coded image dots WO1992006450A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DEP4030628.3 1990-09-27
DE4030628A DE4030628A1 (en) 1990-09-27 1990-09-27 WORKING METHOD FOR A MACHINE-DISINFECTING METHOD FOR A BILDCODE SAVED BY MEANS OF AT LEAST ONE CHAIN-CODED IMAGE OF CHAIN-CODED PICTURE POINTS

Publications (1)

Publication Number Publication Date
WO1992006450A1 true WO1992006450A1 (en) 1992-04-16

Family

ID=6415122

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE1991/000694 WO1992006450A1 (en) 1990-09-27 1991-09-02 Procedure for automatically diluting an encoded image stored using at least one chain-coded edge of chain-coded image dots

Country Status (2)

Country Link
DE (1) DE4030628A1 (en)
WO (1) WO1992006450A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0513612A2 (en) * 1991-05-07 1992-11-19 Yozan Inc. Fingerprint data registering method
CN102679869A (en) * 2012-03-27 2012-09-19 武汉大学 Visual detection method and visual detection device aiming at wrong position of non-metallic Mylar film

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
COMMUNICATIONS OF THE ASSOCIATION FOR COMPUTING MACHINERY. Bd. 31, Nr. 11, November 1988, NEW YORK US Seiten 1314 - 1324; PAUL C. K. KWOK: 'A THINNING ALGORITHM BY CONTOUR GENERATION' siehe Seite 1317, linke Spalte, Absatz 7 - Seite 1320, rechte Spalte, Absatz 2; Abbildungen 3-6 *
PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCEON PATTERN RECOGNITION, 16-21 JUNE 1990, ATLANTIC CITY, NEW JERSEY, USA, IEEE COMPUTER SOCIETY PRESS Bd. II, Seiten 70 - 73; A. M. VOSSEPOEL ET AL.: 'Skeletons from chain-coded contours' siehe Seite 71, linke Spalte, Absatz 2 - Seite SA 50530 03073, linke Spalte, Absatz 4; Abbildungen 1,2; Tabelle 2 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0513612A2 (en) * 1991-05-07 1992-11-19 Yozan Inc. Fingerprint data registering method
EP0513612A3 (en) * 1991-05-07 1993-12-15 Yozan Inc Fingerprint data registering method
US5351304A (en) * 1991-05-07 1994-09-27 Yozan, Inc. Fingerprint data registration method
CN102679869A (en) * 2012-03-27 2012-09-19 武汉大学 Visual detection method and visual detection device aiming at wrong position of non-metallic Mylar film

Also Published As

Publication number Publication date
DE4030628A1 (en) 1992-04-02

Similar Documents

Publication Publication Date Title
DE3485953T2 (en) METHOD AND SYSTEM FOR ON-LINE RECOGNITION OF HANDWRITTEN PATTERNS.
DE69327928T2 (en) Device for coding still images
DE4005492C2 (en) image coding
DE69230633T2 (en) Procedure for determining word forms for the following comparison
DE3740879A1 (en) METHOD AND DEVICE FOR UNFOLDING A SHEET PART USING A CAD DEVICE
DE69328230T2 (en) Distance image processing device and method
DE2909153A1 (en) DEVICE FOR ELECTRONIC PROCESSING OF IMAGE AND / OR CHARACTER PATTERNS
DE102007040070B4 (en) Image density conversion method, image enhancement processing device and program therefor
DE3616740A1 (en) DEVICE FOR OBTAINING WORKPIECE CONTOURS
DE3751688T2 (en) Process for smoothing image signals
DE69029652T2 (en) CHARACTER CODING
DE2443105A1 (en) CHARACTERISTIC
EP1709587B1 (en) Image processing system
WO1992006450A1 (en) Procedure for automatically diluting an encoded image stored using at least one chain-coded edge of chain-coded image dots
EP0742672A2 (en) Method for image data reduction by fractal image encoding
DE3921646A1 (en) METHOD FOR CODING AN ELEMENT SEQUENCE AND DEVICE FOR CARRYING OUT THE METHOD
DE3238300A1 (en) METHOD AND DEVICE FOR PATTERN OR CHARACTER RECOGNITION
DE3420575A1 (en) Reprojection arrangement
WO2000038049A1 (en) Device and method for generating and executing compressed programs of a very long instruction word processor
DE102020116013A1 (en) Method for providing a compressed artificial neural network by means of an autoencoder
EP0802678A2 (en) Fractal image coding method
DE3113189A1 (en) &#34;METHOD AND DEVICE FOR CONVERTING DIGITAL CHARACTER CODES RECEIVED OR DELIVERED BY A DATA PROCESSING SYSTEM&#34;
EP1924931B1 (en) Method for carrying out an inverse burrows-wheeler transform with efficient memory use
DE68919888T2 (en) Image processing method.
DE69612053T2 (en) Methods for encoding digital files represented by vectors and suitable decoding methods

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FR GB GR IT LU NL SE

122 Ep: pct application non-entry in european phase