More Web Proxy on the site http://driver.im/

Article

Free access

3D Galatea: Entry of three-dimensional moving points from multiple perspective views

Authors:

Steven A. MacKay,

Richard E. Sayre,

Michael J. PotelAuthors Info & Claims

SIGGRAPH '82: Proceedings of the 9th annual conference on Computer graphics and interactive techniques

Pages 213 - 222

https://doi.org/10.1145/800064.801283

Published: 01 July 1982 Publication History

Abstract

We describe an interactive graphics system for the entry of three-dimensional moving points from multiple perspective views. This work represents a major extension of Galatea, our system for graphics-assisted 2D motion analysis. 3D Galatea permits reconstruction of 3D time-dependent positions from 2D entries in two or more perspective views.

The system supports a general approach for calibrating perspective views. This method, based on work of Sutherland, uses a known 3D reference object to calibrate completely arbitrary perspective projections. A somewhat restricted class of perspective views may be calibrated without an explicit calibration object using another approach developed from photogrammety.

In 2D Galatea, we have used an animated graphics overlay onto the source image to give the analyst feedback regarding current and previous data entries. This capability is extended in 3D Galatea by overlaying auxiliary lines, which are the backprojections of previous 2D entries from one view into other views. This concept amounts to a fourth interpretation of the well-known Roberts homogeneous matrix equation describing perspective projections of 3D space into a 2D image. The auxiliary line is useful in locating a point which is obscured in one of the images, or in determining the correspondence of projected points as seen in different views, which may be ambiguous or easily confused.

References

[1]

Aisen, A. M., Al-Sadir, J., MacKay, S. A., Potel, M. J., Rubin, J. M., and Sayre, R. E. Quantitative ventricular wall motion analysis from biplane coronary angiograms. Proc. IEEE Computers in Cardiology, (1980), 443-446.

[2]

Cullen, J. M., Shaw, E., and Baldwin, H. A. Methods for measuring the three-dimensional structure of fish schools. Animal Behaviour 13, (1965), 534-543.

[3]

Futrelle, R. P. and Potel, M. J. The system design for Galatea, an interactive real-time graphics system for movie and video analysis. Computers and Graphics 1, (1975), 115-121.

[4]

Graybill, F. A. Introducton to Matrices with Applications in Statistics. Belmont, CA.: Wadsworth Publishing Co. (1969).

[5]

Longuet-Higgins, H. C. A computer algorithm for reconstructing a scene from two projections. Nature (London) 293, (1981), 133-135.

[6]

MacKay, S. A. A system for graphics assisted entry of 3D points. Proc. IEEE 4th Int'l. Computer Software and Applications Conf, (COMPSAC'80), (1980), 128-134.

[7]

Merchant, J. Exact area registration of different views of a common object scene. Optical Engineering 20, (1981), 424-436.

[8]

Newman, W. M. and Sproull, R. F. Principles of Interactive Computer Graphics, (2nd edition). New York: McGraw-Hill, (1979).

Digital Library

[9]

Partridge, B. L. and Cullen, J. M. A low cost interactive coordinate plotter. Behavior Research Methods and Instrumentation 9, (1977), 473-479.

[10]

Potel, M. J. and Sayre, R. E. Interacting with the Galatea film analysis system. ACM Computer Graphics 10, (1976), 52-59.

Digital Library

[11]

Potel, M. J. and Sayre, R. E. Data environment for a laboratory film analysis system. Proc. IEEE 1st Int'l. Computer Software and Applications Conf. (COMPSAC '77,) (1977), 800-806.

[12]

Potel, M. J., MacKay, S. A., and Sayre, R. E. Galatea, an interactive computer graphics system for movie and video analysis. Proc. 15th Int'l. Cong. on High Speed Photography and Photonics, in press, (1982).

[13]

Potel, M. J., Sayre, R. E., and MacKay, S. A. Graphics tools for interactive motion analysis. Comput. Graphics Imag. Proc. 14, (1980), 1-23.

[14]

Potel, M. J., Sayre, R. E., and Robertson, A. A system for interactive film analysis. Comput. Biol. Med. 9, (1979), 237-256.

[15]

Potel, M. J., Rubin, J. M., MacKay, S. A., Aisen, A. M., Al-Sadir, J., Sayre, R.E. Evaluation of heart wall motion in 3D using biplane coronary angiograms. Investigative Radiology 16, (1981), 5423.

[16]

Pratt, W. K. Digital Image Processing. New York: Wiley, (1978).

Digital Library

[17]

Roberts, L. G. Homogeneous matrix representation and manipulation of n-dimensional constructs. Document MS 1405, Lincoln Laboratory, MIT, Cambridge, MA., (1965).

[18]

Rogers, D. F. and Adams, J. A. Mathematical Elements for Computer Graphics. New York: McGraw-Hill, (1976).

Digital Library

[19]

Rubin, J. M. and Sayre, R. E. A computer-aided technique for overlaying cerebral angiograms onto computed tomograms. Investigative Radiology 13, (1978), 362-367.

[20]

Sayre, R. E., Rubin, J. M., Duda, E. E., and Patronas, N. J. Quantitative three-dimensional angiograms: application, including augmentation of computed tomograms. Proc. IEEE Conf. on Computer Applications in Radiology, (1979), 95-102.

[21]

Slama, C. C., Theurer, C., Henrikson, S. W., (eds). Manual of Photogrammetry. American Society of Photogrammetry, Falls Church, VA., (1980).

[22]

Sutherland, I. E. Three-dimensional data input by tablet. Proc. IEEE 62, (1974), 454-461.

[23]

Ullman, S. The Interpretation of Visual Motion. MIT Press: Cambridge and London, (1979).

[24]

Underwood, E. E. Quantitative Stereology. Reading, MA.: Addison-Wesley, (1970).

Cited By

Garreau MCoatrieux JCollorec RChardenon C(1991)A knowledge-based approach for 3-D reconstruction and labeling of vascular networks from biplane angiographic projectionsIEEE Transactions on Medical Imaging10.1109/42.7946910:2(122-131)Online publication date: Jun-1991
https://doi.org/10.1109/42.79469
Fessler JMacovski A(1991)Object-based 3-D reconstruction of arterial trees from magnetic resonance angiogramsIEEE Transactions on Medical Imaging10.1109/42.7560810:1(25-39)Online publication date: Mar-1991
https://doi.org/10.1109/42.75608
Parker DWu J(1991)3D reconstruction of the coronary arterial tree from multiview digital angiography: A study of reconstruction accuracyQuantitative Coronary Arteriography10.1007/978-94-011-3726-3_13(265-294)Online publication date: 1991
https://doi.org/10.1007/978-94-011-3726-3_13
Show More Cited By

Index Terms

3D Galatea: Entry of three-dimensional moving points from multiple perspective views

Recommendations

3D Galatea: Entry of three-dimensional moving points from multiple perspective views

We describe an interactive graphics system for the entry of three-dimensional moving points from multiple perspective views. This work represents a major extension of Galatea, our system for graphics-assisted 2D motion analysis. 3D Galatea permits ...
Interacting with the GALATEA film analysis system

GALATEA is an interactive animated graphics system providing a tool for the man-machine analysis of moving images recorded on film. The system relies on the user's recognition of phenomena of interest and his manipulation of simple graphical objects to ...
Surface light fields for 3D photography
SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques

A surface light field is a function that assigns a color to each ray originating on a surface. Surface light fields are well suited to constructing virtual images of shiny objects under complex lighting conditions. This paper presents a framework for ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '82: Proceedings of the 9th annual conference on Computer graphics and interactive techniques

July 1982

333 pages

ISBN:0897910761

DOI:10.1145/800064

Chairman:
R. Daniel Bergeron

ACM SIGGRAPH Computer Graphics Volume 16, Issue 3
July 1982
308 pages
ISSN:0097-8930
DOI:10.1145/965145
Issue’s Table of Contents

Copyright © 1982 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1982

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGGRAPH '82

Sponsor:

SIGGRAPH

SIGGRAPH '82: Computer graphics and interactive techniques

July 26 - 30, 1982

Massachusetts, Boston, USA

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
658
Total Downloads

Downloads (Last 12 months)58
Downloads (Last 6 weeks)11

Reflects downloads up to 17 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Garreau MCoatrieux JCollorec RChardenon C(1991)A knowledge-based approach for 3-D reconstruction and labeling of vascular networks from biplane angiographic projectionsIEEE Transactions on Medical Imaging10.1109/42.7946910:2(122-131)Online publication date: Jun-1991
https://doi.org/10.1109/42.79469
Fessler JMacovski A(1991)Object-based 3-D reconstruction of arterial trees from magnetic resonance angiogramsIEEE Transactions on Medical Imaging10.1109/42.7560810:1(25-39)Online publication date: Mar-1991
https://doi.org/10.1109/42.75608
Parker DWu J(1991)3D reconstruction of the coronary arterial tree from multiview digital angiography: A study of reconstruction accuracyQuantitative Coronary Arteriography10.1007/978-94-011-3726-3_13(265-294)Online publication date: 1991
https://doi.org/10.1007/978-94-011-3726-3_13
Parker DWu JTang CGang FFrederick PMarshall H(1990)3D reconstruction of coronary arteries: correlation of CT calcium to vessel location[1989] Proceedings. Computers in Cardiology10.1109/CIC.1989.130507(149-152)Online publication date: 1990
https://doi.org/10.1109/CIC.1989.130507
Leister W(1989)Geometrische Rekonstruktion dreidimensionaler Geometrie aus PhotographienGI — 19. Jahrestagung I10.1007/978-3-642-75177-6_34(427-440)Online publication date: 1989
https://doi.org/10.1007/978-3-642-75177-6_34
Owen J(1986)Computer graphics and CAD literature—A keyword-indexed bibliographyComputer Graphics Forum10.1111/j.1467-8659.1986.tb00304.x5:3(233-264)Online publication date: 1-Sep-1986
https://dl.acm.org/doi/10.1111/j.1467-8659.1986.tb00304.x
Barillot CGibaud BScarabin JCoatrieux J(1985)3D Reconstruction of Cerebral Blood VesselsIEEE Computer Graphics and Applications10.1109/MCG.1985.2762585:12(13-19)Online publication date: 1-Dec-1985
https://dl.acm.org/doi/10.1109/MCG.1985.276258
Woltring H(1984)Chapter Ib On Methodology in the Study of Human MovementHuman Motor Actions Bernstein Reassessed10.1016/S0166-4115(08)61369-2(35-73)Online publication date: 1984
https://doi.org/10.1016/S0166-4115(08)61369-2
Singh BBeatty JRyman R(1983)A graphics editor for benesh movement notationACM SIGGRAPH Computer Graphics10.1145/964967.80113217:3(51-62)Online publication date: 1-Jul-1983
https://dl.acm.org/doi/10.1145/964967.801132
Singh BBeatty JRyman R(1983)A graphics editor for benesh movement notationProceedings of the 10th annual conference on Computer graphics and interactive techniques10.1145/800059.801132(51-62)Online publication date: 25-Jul-1983
https://dl.acm.org/doi/10.1145/800059.801132

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents