Reconstructing Convex Sets from Support Line Measurements

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 12, Issue 4, 1990, Pages 377-389

  Prince, Jerry L ^a   Willsky, Alan S ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Computational geometry; computed tomography; constrained optimization; set reconstruction; shape estimation; support fines

Indexed keywords

BIOMEDICAL ENGINEERING--COMPUTERIZED TOMOGRAPHY; MATHEMATICAL TECHNIQUES--ALGORITHMS;

COMPUTATIONAL GEOMETRY; COMPUTED TOMOGRAPHY; CONSTRAINED OPTIMIZATION; SET RECONSTRUCTION; SHAPE ESTIMATION;

IMAGE PROCESSING;

EID: 0025419814     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.50623     Document Type: Article

References (25)

1. G. T. Herman, Image Reconstruction from Projections. New York: Academic, 1980.
2. P. L. Van Hove and J. G. Verly, “A silhouette-slice theorem for opaque 3-d objects,” in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, Mar. 26–29, 1985, pp. 933–936.
3. P. L. Van Hove, “Silhouette slice theorems,” Ph.D. dissertation, Dep. Elec. Eng., Massachusetts Inst. Technol., Cambridge, MA, 1986.
4. J. L. Prince, “Geometric model-based Bayesian estimation from projections,” proposal for Ph.D. research, Dep. Elec. Eng., Massachusetts Inst. Technol., Cambridge, MA, Apr. 1986.
5. D. J. Rossi and A. S. Willsky, “Reconstruction from projections based on detection and estimation of objects—Parts I and II: Performance analysis and robustness analysis,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, no. 4, pp. 886–906, 1984.
6. Y. Bresler and A. Macovski, “Estimation of 3-d shape of blood vessels from x-ray images,” in Proc. IEEE Comput. Soc. Int. Symp. Medical Images and Icons, 1984.
7. J. S. Schneiter, “Automated tactile sensing for object recognition and localization,” Ph.D. dissertation, Dep. Mech. Eng., Massachusetts Inst. Technol., Cambridge, MA, 1985.
8. B. K. P. Horn, Robot Vision. Cambridge, MA: MIT Press, 1986.
9. J. M. Humel, “Resolving bilinear data arrays,” Master's thesis, Dep. Elec. Eng., Massachusetts Inst. Technol., Cambridge, MA, 1986.
10. F. P. Preparata and M. I. Shamos, Computational Geometry. New York: Springer-Verlag, 1985.
11. J. Greshak, “Reconstructing convex sets,” Ph.D. dissertation, Dep. Elec. Eng., Massachusetts Inst. Technol., Cambridge, MA, 1985.
12. R. Cole and C. Yap, “Shape from probing,” J. Algorithms, vol. 8, pp. 19–38, 1987.
13. S. S. Skiena, “Geometric probing,” Ph.D. dissertation, Dep. Comput. Sci., Univ. Illinois, Urbana, 1988.
14. H. Edelsbrunner and S. S. Skiena, “Probing convex polygons with X-rays,” SIAM J. Comput., vol. 17, pp. 820–882, Oct. 1988.
15. L. A. Santalo, Integral Geometry and Geometric Probability. Vol. I of Encyclopedia of Mathematics and Its Applications. Reading, MA: Addison-Wesley, 1976.
16. P. J. Kelly and M. Weiss, Geometry and Convexity—A Study in Mathematical Methods. New York: Wiley, 1979.
17. M. Spivak, A Comprehensive Introduction to Differential Geometry, vol. 2. Berkeley, CA: Publish or Perish, 1979.
18. J. L. Prince and A. S. Willsky, “Estimation algorithms for reconstructing a convex set given noisy measurements of its support lines,” M.I.T. Lab. Inform. Decision Syst., Cambridge, MA, Tech. Rep. LIDS-P-1638, Jan. 1987.
19. W. C. Karl, “Reconstructing dynamically evolving shapes from partial information,” Ph.D. dissertation, Dep. Elec. Eng., Massachusetts Inst. Technol., Cambridge, MA, 1989.
20. H. Rademacher, “Uber eine funktionale ungleichung in der theorie der konvexen korper,” in Mathematische Zeitschrift. Berlin: Springer-Verlag, 1922.
21. R. Bellman, Introduction to Matrix Analysis. New York: McGraw-Hill, 1970.
22. H. L. Van Trees, Detection, Estimation, and Modulation Theory, Part I. New York: Wiley, 1968.
23. A. H. Land and S. Powell, Fortran Codes for Mathematical Programming. London: Wiley-Interscience, 1973.
24. D. Goldfarb and A. Idnani, “A numerically stable dual method for solving strictly convex quadratic programs,” Math. Program., vol. 27, pp. 1–33, 1983.
25. D. G. Luenberger, Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, 1984.