Konferenzpaper

Herausgeberliste: Grosky, WI; Plasil, F

Jahr der Veröffentlichung: 2002

Seiten: 208-217

Zeitschrift: Lecture notes in computer science

Bandnummer: 2540

ISSN: 0302-9743

ISBN: 3-540-00145-X

Konferenz: 29th Conference on Current Trends in Theory and Practice of Informatics

Verlag: Springer

Serientitel: LECTURE NOTES IN COMPUTER SCIENCE

Abstract: 
Image compression and manipulation by weighted finite automata exploit similarities in the images in order to obtain notable compression ratios and manipulation tools. The investigations are often based on two-dimensional images. A natural extension is to consider three- or even n-dimensional images which axe decomposed in two-dimensional slices, e. g. data produced by tomography. By applying the two-dimensional methods to the slices the volume similarities may be disregarded. Building three-dimensional patterns by merging sequenced images of movie scenes may result in increased similarities. Here we consider transformations of the input strings for weighted finite automata in order to obtain dimension transformations which preserve multidimensional similarities. We focus our investigations on the state complexity and show that a noticeable reduction of the number of states can be achieved.

Harvard-Zitierstil: Kutrib, M. and Löwe, J. (2002) String transformation for n-dimensional image compression, Lecture notes in computer science (Schriftenreihe), 2540, pp. 208-217

APA-Zitierstil: Kutrib, M., & Löwe, J. (2002). String transformation for n-dimensional image compression. Lecture notes in computer science (Schriftenreihe). 2540, 208-217.