This paper present an information lossless contour code intended to improve the overall performance of image coding techniques based on segmentation of an image into a set of regions covering the image. This image cod...
详细信息
This paper present an information lossless contour code intended to improve the overall performance of image coding techniques based on segmentation of an image into a set of regions covering the image. This image coding scheme provides individual descriptions for each region composing an image. The boundaries are represented by an information lossless code, while the grey-level evolution associated with pels interior to a boundary is given an approximate description. The algorithm described here provides an efficient code for the boundary of each region by taking advantage of certain first-order constraints related to the segmentation algorithm, the result being an asymptotic decrease in the number of bits per contour point from log2 3 (corresponding to the unconstrained 4-connected contour code) to log2 (1 + √2). An extension of this method treating the case of an entire segmented image as a unit will be presented in a future paper. An interesting result is the existence of a code whose length is bounded by the total number of contour points together with the points that are directly 4-connected to them. Zusammenfassung Dieser Beitrag behandelt ein von Informationsverlusten freies Codierverfahren für Bildkonturen. Ziel der Untersuchung ist es, das Verhalten von Bildcodierungsverfaharen zu verbessern, die auf der Segmentation eines Bildes in eine gewisse Anzahl einzelner Regionen basieren. Für jede Region des Bildes wird hierbei eine eigene Beschreibung angegeben. Die Konturen werden exakt codiert, während die Codierung des Verlaufs der Grauwerte im Innern jeder Kontur nur approximativ erfolgt. Der hier beschriebene Algorithmus stellt eine effiziente Codierungsmöglichkeit für den Rand jeder Region zur Verfügung, indem einige vom Segmentierungsalgorithmus vorgegebene Einschränkungen 1. Grades berücksichtigt werden. Demzufolge kann die Anzahl der Bits je Konturpunkt von ld 3 (dieses entspricht der Codierung einer Kontur, die sich in jedem ihrer Punkte uneingeschränkt
Starting from the concept of digital convexity, investigated in several previous works, some compact contour chain codes for digital convex patterns are proposed and their structure is described in this paper. The att...
详细信息
Starting from the concept of digital convexity, investigated in several previous works, some compact contour chain codes for digital convex patterns are proposed and their structure is described in this paper. The attribute of convexity for a digital pattern is made dependent upon a parameter, called the “convexity index”, that determines the angular resolution attainable on the quantization grid. Given a digital pattern described by means of its Freeman code, a procedure has been developed for determining whether, and for which value of the convexity index, this pattern is convex. In this way a reduced-data description of an arbitrary convex pattern can be performed by means of a symbolic compact contour code. Practical examples are given and the question of the coding efficiency is discussed. Zusammenfassung Kompakte Konturcodierung für konvexe Binärmuster. In Anlehnung an Definitionen der digitalen Konvexität aus der Literatuu werden in der vorliegenden Arbeit kompakte Konturcodes für digitale konvexe Muster vorgeschlagen und ihre Struktur beschreiben. Das Merkmal der Konvexität für ein Binärmuster wird von einer charakerteristischen Größe, nämlich vom Konvexitätsindex, abhängig gemacht. Dieses ist ein Parameter, der die Winkelauflösung in der diskreten Ebene festlegt. Weiterhin wird ein Algorithmus entwickelt, der konturcodierte Binärmuster auf Konvexität hin prüft und gegebenenfalls ihren Konvexitätsindex bestimmt. Dadurch wird es möglich, beliebige konvexe Binärmuster durch einen symbolischen kompakten Konturcode zu beschreiben. Es wird gezeigt, daß hierdurch eine Datenreduktion erzielt werden kann. Konkrete Beispiele werden gegeben und es wird auf die Frage der Datenreduktion eingegangen.
The brush-trajectory method, a very natural scheme for describing two-dimensional shapes used in graphic arts and typesetting applications, has been used in only a few systems largely owing to the computational comple...
详细信息
A passive system for the classification of isolated infra-red signatures is described along with the extraction of contour, spectral and emittance features, obtained in parallel from a starring non-image-forming mosa&...
详细信息
A passive system for the classification of isolated infra-red signatures is described along with the extraction of contour, spectral and emittance features, obtained in parallel from a starring non-image-forming mosaïc with radial structure.
Two area computation methods for contour-coded discrete binary objects on a square grid are presented. The first one is an improved version of Freeman's procedure. In the second one the area is computed as the sum...
详细信息
Two area computation methods for contour-coded discrete binary objects on a square grid are presented. The first one is an improved version of Freeman's procedure. In the second one the area is computed as the sum of the lengths of discrete chords. The performance of the two methods is then discussed. Zwei Verfahren zur Berechnung der Fläche von diskreten Binärmustern in einem quadratischen Raster werden beschrieben. Das erste ist eine verbesserte Version des Verfahrens von Freeman. Beim zweiten Verfahren wird die Fläche als Summe von diskreten Sehnenlängen berechnet. Zum Schluβ werden die Leistungen der zwei Verfahren verglichen. Cet article décrit deux méthodes pour calculer la surface des objets dans une image échantillonée à deux niveaux. La première est une version ameliorée de la méthode de Freeman. Dans la deuxième la surface est calculée comme la somme des longueurs des cordes. On compare ensuite les prestations des deux méthodes.
Some aspects of the application of the mathematical concept of curvature as a practical descriptor of shape for pattern recognition and image processing applications are investigated. The accuracy to which the curvatu...
详细信息
暂无评论