Fast Perspective Views of Images Using One-Dimensional Operations

P. Robertson

doi:10.1109/MCG.1987.277106

ComputerGraphics
1987
Issue No. 2 - February
Abstract - Fast Perspective Views of Images Using One-Dimensional Operations

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/EndNote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by P. Robertson

Fast Perspective Views of Images Using One-Dimensional Operations

February 1987 (vol. 7 no. 2)

pp. 47-56

	ASCII Text	x
	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.

	BibTex	x
	@article{ 10.1109/MCG.1987.277106, author = {P. Robertson}, title = {Fast Perspective Views of Images Using One-Dimensional Operations}, journal ={IEEE Computer Graphics and Applications}, volume = {7}, number = {2}, issn = {0272-1716}, year = {1987}, pages = {47-56}, doi = {http://doi.ieeecomputersociety.org/10.1109/MCG.1987.277106}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - MGZN JO - IEEE Computer Graphics and Applications TI - Fast Perspective Views of Images Using One-Dimensional Operations IS - 2 SN - 0272-1716 SP47 EP56 EPD - 47-56 A1 - P. Robertson, PY - 1987 KW - null VL - 7 JA - IEEE Computer Graphics and Applications ER -

P. Robertson, CSIRO Division of Information Technology Centre for Spatial Information Systems

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MCG.1987.277106

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.

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

Citation:

P. Robertson, "Fast Perspective Views of Images Using One-Dimensional Operations," IEEE Computer Graphics and Applications, vol. 7, no. 2, pp. 47-56, Feb. 1987, doi:10.1109/MCG.1987.277106

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.