LOGARITHMIC SPIRAL GRIDS FOR IMAGE-PROCESSING AND DISPLAY

被引:82
作者
WEIMAN, CFR
CHAIKIN, G
机构
[1] Department of Mathematical and Computing Sciences, Old Dominion University, Norfolk
[2] Brain Research Laboratory, New York University Medical Center, New York
来源
COMPUTER GRAPHICS AND IMAGE PROCESSING | 1979年 / 11卷 / 03期
关键词
D O I
10.1016/0146-664X(79)90089-3
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A picture digitization grid based on logarithmic spirals rather than Cartesian coordinates is presented. Expressing this curvilinear grid as a conformal mapping yields many geometric observations useful for computer graphics and picture processing. The exponential mapping induces a computational simplification that suggests parallel architectures in which most geometric transformations are effected by data shifting in memory rather than arithmetic on coordinates. These include noise-free rotation, scaling, and some projective transformations. Conformality of the mapping also preserves many important local picture-processing operattions such as edge detection. Real-time animation or processing of arbitrarily shaded pictures is suggested. © 1979.
引用
收藏
页码:197 / 226
页数:30
相关论文
共 32 条
[1]  
Barnhill, Riesenfeld, Computer Aided Geometric Design, (1974)
[2]  
Sobel, On calibrating computer controlled cameras for perceiving 3-D scenes, Artificial Intelligence, 5, pp. 185-198, (1974)
[3]  
Coxeter, Introduction to Geometry, (1961)
[4]  
Johnson, Rosenfeld, Geometrical operations on digitized pictures, Picture Processing and Psychopictorics, pp. 217-240, (1970)
[5]  
Sutherland, Sproull, Schumacher, A characterization of ten hidden surface algorithms, ACM Computing Surveys, 6, pp. 1-56, (1974)
[6]  
Kober, Dictionary of Conformal Mappings, (1952)
[7]  
Churchill, Complex Variables and Applications, (1960)
[8]  
Codd, Cellular Automata, (1968)
[9]  
Moshell, Parallel Recognition of Formal Languages, Ph.D. Dissertation, (1975)
[10]  
Moshell, Rothstein, Bus Automata, Report CS-76-14, (1976)