The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1987 vol.7)
pp: 47-56
P. Robertson , CSIRO Division of Information Technology Centre for Spatial Information Systems
ABSTRACT
Generating arbitrary perspective views of images portraying 3D surfaces can involve extensive computation and data I/O time because of the problems in determining visibility, and performing hidden-point removal. Appropriate 1D transforms of an image can allow hidden-point removal and perspective projection to be performed on scan lines or columns of these transforms. Perspective view generation then reduces to a series of extremely fast 1D operations. As a result, exact perspective views of 3D surfaces of unlimited size can be generated very much more rapidly than hitherto possible, making this a feasible interactive tool in image analysis. Maximum speed is possible when entire data sets can be stored in random access memory (RAM). However, the scan-line nature of the algorithm also allows sequential processing of data stored on disk, and fast image transposition methods allow the generation of views of surfaces much larger than available memory.
INDEX TERMS
null
CITATION
P. Robertson, "Fast Perspective Views of Images Using One-Dimensional Operations", IEEE Computer Graphics and Applications, vol.7, no. 2, pp. 47-56, February 1987, doi:10.1109/MCG.1987.277106
REFERENCES
1. S. L.Grotch, "Three-Dimensional and Stereoscopic Graphics for Scientific Data Display and Analysis," IEEE CG&A Vol. 3, No. 8, pp. 31-42 Nov. 1983
2. P. K.Robertson and J. F.O'Callaghan, "The Application of Scene Synthesis Techniques to the Display of Multidimensional Image Data," ACM Trans. Graphics Vol. 4, No. 4, pp. 247-275 Oct. 1985
3. D. P.Anderson, "Hidden Line Elimination in Projected Grid Surfaces," ACM Trans. Graphics Vol. 1, No. 4, pp. 274-288 Oct. 1982
4. H.Hubschman and S. W.Zucker, "Frame-to-Frame Coherence and the Hidden Surface Computation: Constraints for a Convex World," ACM Trans. Graphics Vol. 1, No. 2, pp. 129-162 Apr. 1982
5. W. M.Newman and R. F.Sproull, Principles of Interactive Computer Graphics , McGraw-Hill 1979
6. I. E.Sutherland, R. F.Sproull, and R. A.Schumacker, "A characterization of ten hidden surface algorithms," ACM Computing Surveys Vol. 6, No. 1, pp. 1-55 Mar. 1974
7. D. E.Friedmann, "Operational resampling for correcting images to a geocoded format," Proc.XVth Int. Symp. Remote Sensing of Environment 1981pp. 195-212
8. E.Catmull and A. R.Smith, "3D Transformations of images in scanline order," Computer Graphics (Proc. SIGGRAPH 80) July 1980 Vol. 14, No. 3, pp. 279-285
9. D.Fraser, R. A.Schowengerdt, and I.Briggs, "Rectification of Multichannel Images in Mass Storage Using Image Transposition," Computer Vision, Graphics, and Image Processing Vol. 29, pp. 23-36 1985
10. D.Fraser and E.O'Brien, "Fast image rotation techniques using a colour image display," Proc. DECUS Australia Symp. 1979pp. 1601-1604
11. D.Fraser, "Array permutation by index-digit permutation," J. Assoc. Comput. Mach. Vol. 23, pp. 298-309 1976
12. D.Fraser, "Bit reversal and generalised sorting of multidimensional arrays," Signal Processing Vol. 9, pp. 163-176 1985
13. S. A.Shafer, T.Kanade, and J.Kender, "Gradient Space under Orthography and Perspective," Computer Vision, Graphics, and Image Processing Vol. 24, pp. 182-199 1983
14. S.Coquillart and M.Gangnet, "Shaded Display of Digital Maps,"pp. 35-42 July 1984 IEEE CG&A
15. K. M.Fant, "A Nonaliasing, Real-Time Spatial Transform Techniquepp. 71-80 Jan. 1986 IEEE CG&A
16. S. K.Park and R. A.Schowengerdt, "Image reconstruction by parametric cubic convolution," Computer Vision, Graphics, and Image Processing Vol. 23, pp. 258-272 1983
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool