Title :
Geometric transformations in a lazy functional language
Author :
Kozato, Y. ; Otto, G.P.
Author_Institution :
Canon Res. Centre Europe Ltd., Guildford, UK
fDate :
30 Aug-3 Sep 1992
Abstract :
The authors present geometric transformations including translation, scaling and rotation expressed in a lazy functional programming language called Miranda. The language is `lazy´ in the sense that no subexpression is evaluated until its value is required, which is particularly suitable for image processing. The authors demonstrate that, by using this embedded laziness, geometric transformations can be described without inverse mapping, and that the program is natural and modular. In particular, this is more beneficial in consecutive transformations. In addition, they show that higher-order functions also improve modularity of programs, and that, for receiving such benefits, it is important to select appropriate image representations where pixel part and other parameters including origin and length are separated
Keywords :
functional programming; image processing; Miranda; consecutive transformations; demand driven evaluation; embedded laziness; geometric transformations; higher-order functions; image processing; image representations; lazy functional language; modularity; rotation; scaling; translation; Computational modeling; Electronic mail; Europe; Functional programming; Image processing; Image representation; Interpolation; Mathematical model; Mathematical programming; Pixel;
Conference_Titel :
Pattern Recognition, 1992. Vol. IV. Conference D: Architectures for Vision and Pattern Recognition, Proceedings., 11th IAPR International Conference on
Conference_Location :
The Hague
Print_ISBN :
0-8186-2925-8
DOI :
10.1109/ICPR.1992.202147