The reconstructed image lacks texture information however. This is therefore coded separately by taking the residual between the original and the sketch reconstructed image and using the Laplacian pyramid coding algorithm. The pyramid coding seems to be a natural complement to the sketch coding algorithm since the resolution of the texture to be added can be varied easily by just adding certain levels of the pyramid coded residual.

Compared to traditional wave form coding the use of sketch coding only, seems to be advantageous mainly at high compression ratios in the range 30–75 giving intelligible reconstructed images. For lower compression ratios and high quality reconstructions the advantages are correspondingly less.

Using sketch coding and residual pyramid coding gives visible improvement over a larger range of compression ratios compared to pyramid coding only.

The main factor that limits the full exploitation of the possibilities of a sketch based coding algorithm seems to be the extraction of the perceptually essential sketch information. If this can be achieved in a more effective way the advantages compared to wave form coding will certainly increase.

Zusammenfassung

Im rekonstruierten Bild fehlt jedoch Textur-Information. Sie wird deshalb getrennt kodiert, indem die Differenz zwischen Original und aus der “Skizze” rekonstruiertem Bild gebildet und ein Kodierverfahren auf der Basis der Laplaceschen Pyramide angewandt wird. Dieser Ansatz erscheint als natürliche Ergänzung zue “Skizzen-Kodierung”, da die zusätzliche Texturauflösung leicht dadurch eingestellt werden kann, daß gewisse Stufen des pyramiden-kodierten Differenzsignals hinzugefügt werden.

Im Vergleich zue üblichen Signalform-Kodierung erscheint eine reine “Skizzen-Kodierung” hauptsächlich bei hohen Kompressionsfaktoren im Bereich von 30 bis 75 als vorteilhaft, da sie dort noch erkennbare rekonstruierte Bilder liefert. Ihre Vorteile fallen geringer aus, wenn geringere Kompressionsfaktoren und dafür Rekonstruktionen besserer Qualität gefragt sind.

Die Vergindung von Skizzen- und Restsignal-Pyramidenkogierung liefert in einem größeren Kompressionsfaktor-Bereich sichtbare Verbesserungen gegunüber reiner Pyramidenkodierung.

Das Haupthindernis für eine volle Ausnützbarkeit der Möglichkeiten einer Kodierung auf “Skizzen-Basis” scheint bei der Gewinnung der für die Wahrnehmung wichtigen Skizzeninformation zu liegen. Wenn hier wirksamere Verfahren gefunden werden können, dürften die Vorteile gegenüber der Signalformkodierung sicherlich wachsen.

Résumé

Nous présentons un algorithme de compression d'images à niveaux de gris basé sur le codage de l'information géométrique et de l'information niveaux de gris présentes dans les contours de l'image. A partir de ces seules informations une image intelligible peut être reconstruite. Les rapports de compression atteints dépendent de la complexité de l'image et de la qualité souhaitée de la reconstruction. Nous présentons des résultats obtenus avec une image d'un visage humain. Les rapports de compression sont de l'ordre de 60 à 75, avec une image reconstruite intelligible.

Les images reconstruites manquent cependant d'information de texture. Celle-ci sera codée séparément en considérant le résidus entre l'image originale et l'image reconstruite à partir des contours, et en utilisant l'algorithme de codage par pyramide Laplacienne. Le codage pyramidale semble être un complément naturel du codage des contours, puisque on peut moduler aisément la résolution de la texture additionnée en ajoutant simplement des niveaux du résidus codé.

Comparé au codage d'onde traditionnel, le codage des contours à lui seul semble présenter des avantages surtout pour des rapports de compression élevés, de l'ordre de 30 à 75, avec des images reconstruites intelligibles. Pour des rapports moins élevés et une meilleure qualité de reconstruction ces avantages diminuent.

L'utilisation conjointe du codage à partir des contours et du codage pyramidale apporte des améliorations sensible, sur une gamme très étendue de rapports de compression, par rapport à utilisation unique du codage pyramidale.

Le facteur limitant la pleine exploitation des possibilités de l'algorithme basé sur les contours semble être l'extraction de l'information perceptuelle fondamentale présente dans les contours. Si celle-ci peut être obtenue de façon plus efficace, les avantages de cet algorithme comparé au codage d'onde augmenteront certainement.