Share Email Print

Proceedings Paper

Fast method of geometric picture transformation using logarithmic number systems and its applications for computer graphics
Author(s): Tomio Kurokawa; Takanari Mizukoshi
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Logarithmic arithmetic (LA) is a very fast computational method for real numbers. And its computation precision is much better than a floating point arithmetic of equivalent word length and range. This paper shows a method of fixed point number computations by LA—just to do numeric conversion before and after LA computations. It is used to handle discrete coordinate addresses and pixel intensity data of digital images. The geometrical transformation is a typical application of the method. Linear (affine) and non-linear transformations with three interpolations of "nearest neighbor,” ”bi-linear” and "cubic convolution” in LA are demonstrated. It is the processing of coordinate addresses and pixel intensities of fixed point numbers. Experiments by 16-bit personal computer program showed that quality and speed are surprisingly high. The latter is comparable to that by using the floating point hardware chip. Some other examples of the applications are shown—curve drawing, three dimensional computer graphics and fractal image generation—all excellent.

Paper Details

Date Published: 1 September 1990
PDF: 12 pages
Proc. SPIE 1360, Visual Communications and Image Processing '90: Fifth in a Series, (1 September 1990);
Show Author Affiliations
Tomio Kurokawa, Aichi Institute of Technology (Japan)
Takanari Mizukoshi, Oki Technosystems Lab. (Japan)

Published in SPIE Proceedings Vol. 1360:
Visual Communications and Image Processing '90: Fifth in a Series
Murat Kunt, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?