Abstract
Weighted finite transducers (WFT) are finite state devices that serve as a powerful tool for describing and implementing a large variety of image transformations and more generally linear operators on real functions.
Here we show new results on WFT and demonstrate that WFT are indeed an excellent tool for image manipulation and more generally for function transformation. We note that every WFA transformation is a linear operator and show that most of the interesting linear operators on real functions (on [0,1]2) can be easily implemented by WFT. They include affine transformations, low-pass or high-pass filters, wavelet transform, (partial) derivatives, simple and multiple integrals.
Supported by the National Science Foundation under Grant No. CCR-9202396
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Culik II, K. and Dube, S., Balancing Order and Chaos in Image Generation, Computer and Graphics 17 4 (1993) 465–486
Culik II, K. and Fris, I., Weighted Finite Transducers in Image Processing. Discrete Applied Mathematics (to appear)
Culik II, K. and KarhumÄki, J., Automata Computing Real Functions, SIAM J. on Computing 23 4 (1994) 789–814
Culik II, K. and Kari, J., Image Compression Using Weighted Finite Automata, Computer and Graphics 17 3 (1993) 305–313
Culik II, K. and Kari, J., Image-Data Compression Using Edge-Optimizing Algorithm for WFA Inference, Journal of Information Processing and Management 30 6 (1994) 829–838
Culik II, K. and Kari, J., Finite state transformations of images, submitted to Discrete Applied Mathematics
Culik II, K. and Kari, J., Efficient Inference Algorithm for Weighted Finite Automata, in Fractal Image Encoding and Compression, ed. Y.Fisher, Springer-Verlag (1994)
Culik II, K. and Rajcani, P., Iterative Weighted Finite Transductions, Acta Informatica (to appear)
DeVore, R. A., Jawerth, B. and Lucier, B. J., Image Compression through Wavelet Transform Coding, IEEE Transactions of Information Theory 38 (1992) 719–746
Eilenberg, S., Automata, Languages and Machines, Vol. A, Academic Press, New York (1974)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Culik, K., Kari, J. (1995). Finite state transformations of images. In: Fülöp, Z., Gécseg, F. (eds) Automata, Languages and Programming. ICALP 1995. Lecture Notes in Computer Science, vol 944. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60084-1_62
Download citation
DOI: https://doi.org/10.1007/3-540-60084-1_62
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60084-8
Online ISBN: 978-3-540-49425-6
eBook Packages: Springer Book Archive