A new algorithm for 3D reconstruction from support functions

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 31, Issue 3, 2009, Pages 556-562

  Gardner, Richard J ^a   Kiderlen, Markus ^b  

^a WESTERN WASHINGTON UNIVERSITY   (United States)

^b AARHUS UNIVERSITY   (Denmark)

Author keywords

Algorithm; Convex body; Geometric tomography; Support function

Indexed keywords

CURVE FITTING; DIAGNOSTIC RADIOGRAPHY; FUNCTIONS; IMAGE RECONSTRUCTION; MATLAB; MEDICAL IMAGING; OBJECT RECOGNITION; PROBABILITY DENSITY FUNCTION; PROGRAMMING THEORY; REPAIR; RESTORATION; THREE DIMENSIONAL; TOMOGRAPHY;

2D AND 3D RECONSTRUCTION; 3-D RECONSTRUCTION; ALGORITHM; COMPUTING TIME; CONVEX BODY; FINITE NUMBERS; FOCUS OF ATTENTIONS; GEOMETRIC TOMOGRAPHY; LEAST SQUARES; LINEAR PROGRAMS; LOW LEVELS; NOISY MEASUREMENTS; POST-PROCESSING; STANDARD SOFTWARES; SUPPORT FUNCTION;

ALGORITHMS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 59549101208     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2008.190     Document Type: Article

References (20)

1. J.L. Prince and A.S. Willsky, "Estimating Convex Sets from Noisy Support Line Measurements," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 4, pp. 377-389, Apr. 1990.
2. A.S. Lele, S.R. Kulkarni, and A.S. Willsky, "Convex Polygon Estimation from Support Line Measurements and Applications to Target Reconstruction from Laser Radar Data," J. Optical Soc. Am. A, vol. 9, pp. 1693-1714, 1992.
3. J. Gregor and D. Huff, "A Focus of Attention Preprocessing Scheme for EMML PET Reconstruction," IEEE Trans. Medical Imaging, vol. 16, pp. 218-233, 1997.
4. J. Gregor and F.R. Rannou, "Three-Dimensional Support Function Estimation and Application for Projection Magnetic Resonance Imaging," Int'l J. Imaging Systems and Technology, vol. 12, pp. 43-50, 2002.
5. J. Gregor, S. Gleason, M. Paulus, and J. Cates, "Fast Feldkamp Reconstruction Based on Focus of Attention and Distributed Computing," Int'l J. Imaging Systems and Technology, vol. 12, pp. 229-234, 2002.
6. M. Ikehata and T. Ohe, "A Numerical Method for Finding the Convex Hull of Polygonal Cavities Using the Enclosure Method," Inverse Problems vol. 18, pp. 111-124, 2002.
7. R. Schneider, Convex Bodies: The Brunn-Minkowski Theory. Cambridge Univ. Press, 1993.
8. R.J. Gardner, Geometric Tomography, second ed. Cambridge Univ. Press, 2006.
9. J. Serra, Image Analysis and Mathematical Morphology. Academic Press, 1982.
10. W.C. Karl, S.R. Kulkarni, G.V. Verghese, and A.S. Willsky, "Local Tests for Consistency of Support Hyperplane Data," J. Math. Imaging and Vision, vol. 6, pp. 249-269, 1995.
11. P.C. Gaston and R. Lozano-Perez, "Tactile Recognition and Localization Using Model Objects: The Case of Polyhedra on the Plane," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 3, pp. 257-266, 1984.
12. J.L. Schneiter and T.B. Sheridan, "An Automated Tactile Sensing Strategy for Planar Object Recognition and Localization," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 8, pp. 775-786, Aug. 1990.
13. M. Lindenbaum and A. Bruckstein, "Blind Approximation of Planar Convex Sets," IEEE Trans. Robotics and Automation, vol. 10, no. 4, pp. 517-529, 1994.
14. P.K. Ghosh and K.V. Kumar, "Support Function Representation of Convex Bodies, Its Application in Geometric Computing, and Some Related Representations," Computer Vision and Image Understanding, vol. 72, no. 3, pp. 379-403, 1998.
15. N.I. Fisher, P. Hall, B. Turlach, and G.S. Watson, "On the Estimation of a Convex Set from Noisy Data on Its Support Function," J. Am. Statistical Assoc., vol. 92, no. 937, pp. 84-91, 1997.
16. P. Hall and B. Turlach, "On the Estimation of a Convex Set with Corners," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 3, pp. 225-234, Mar. 1999.
17. E. Mammen, J.S. Marron, B.A. Turlach, and M.P. Wand, "A General Projection Framework for Constrained Smoothing," Statistical Science vol. 16, no. 3, pp. 232-248, 2001.
18. H. Groemer, Geometric Applications of Fourier Series and Spherical Harmonics. Cambridge Univ. Press, 1996.
19. R.J. Gardner, M. Kiderlen, and P. Milanfar, "Convergence of Algorithms for Reconstructing Convex Bodies and Directional Measures," Annals of Statistics, vol. 34, pp. 1331-1374, 2006.
20. A. Poonawala, P. Milanfar, and R.J. Gardner, "Shape Estimation from Support and Diameter Functions," J. Math. Imaging Vision, vol. 24, pp. 229-244, 2006.