Polygonal and polyhedral contour reconstruction in computed tomography

IEEE Transactions on Image Processing

Volumn 13, Issue 11, 2004, Pages 1507-1523

  Soussen, Charles ^a   Mohammad Djafari, Ali ^a  

^a CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; COMPUTERIZED TOMOGRAPHY; ESTIMATION; INVERSE PROBLEMS; ITERATIVE METHODS; MATHEMATICAL MODELS; OPTIMIZATION; THREE DIMENSIONAL; TWO DIMENSIONAL;

BLOCK RELAXATION ALGORITHMS; CLOSED CONTOUR; DEFORMABLE TEMPLATE; GLOBAL-AND-LOCAL ITERATIVE DESCENT ALGORITHMS; POLYGONAL-AND-POLYHEDRAL MODELING; SURFACE RECONSTRUCTION; THREE DIMENSIONAL BINARY IMAGE RECONSTRUCTION-FROM-PROJECTIONS; TWO DIMENSIONAL BINARY IMAGE RECONSTRUCTION-FROM-PROJECTIONS; X RAY TOMOGRAPHY;

IMAGE RECONSTRUCTION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; CLUSTER ANALYSIS; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER ASSISTED TOMOGRAPHY; COMPUTER GRAPHICS; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICAL MODEL; THREE DIMENSIONAL IMAGING; VALIDATION STUDY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTER GRAPHICS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; MODELS, BIOLOGICAL; MODELS, STATISTICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE; TOMOGRAPHY, X-RAY COMPUTED;

EID: 7444226410     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2004.836159     Document Type: Article

References (40)

1. K. D. Sauer, J. J. Sachs, and C. Klifa, "Bayesian estimation of 3-D objects from few radiographs," IEEE Trans. Nucl. Sci., vol. 41, pp. 1780-1790, Oct. 1994.
2. S. Gautier, J. Idier, A. Mohammad-Djafari, and B. Lavayssière, "X-ray and ultrasound data fusion," in Proc. IEEE Int. Conf. Image Processing, Chicago, IL, Oct. 1998, pp. 366-369.
3. J.-M. Dinten, "Tomographie à partir d'un nombre limité de projections: régularization par champs markoviens," Ph.D. dissertation, Univ. Paris-Sud, Orsay, France, Jan. 1990.
4. C. A. Bouman and K. D. Saner, "A unified approach to statistical tomography using coordinate descent optimization," IEEE Trans. Image Processing, vol. 5, pp. 480-492, Mar. 1996.
5. P. Cinquin and B. Chalmond, "Hip prosthesis design," Lecture Notes Med. Inform., vol. 16, pp. 195-200, 1982.
6. Y. Bresler and A. Macovski, "Three-dimensional reconstruction from projections with incomplete and noisy data by object estimation," IEEE Trans. Acoust. Speech, Signal Processing, vol. ASSP-35, pp. 1139-1152, Aug. 1987.
7. J. A. Fessler and A. Macovski, "Object-based 3-D reconstruction of arterial trees from magnetic resonance angiograms," IEEE Trans. Med. Imag., vol. 10, pp. 25-39, Mar. 1991.
8. P. Milanfar, W. C. Karl, and A. S. Willsky, "Reconstructing binary polygonal objects from projections: A statistical view," Comput. Vis. Graph. Image Process., vol. 56, no. 5, pp. 371-391, Sept. 1994.
9. W. C. Karl, G. C. Verghese, and A. S. Willsky, "Reconstructing ellipsoids from projections," CVGIP: Graph. Models Image Process., vol. 56, no. 2, pp. 124-139, 1994.
10. J. L. Prince and A. S. Willsky, "Convex set reconstruction using prior shape information," Comput. Vis. Graph. Image Process., vol. 53, no. 5, pp. 413-427, Sept. 1991.
11. L. H. Staib and J. S. Duncan, "Parametrically deformable contour models," Comput. Vis. Pattern Recognit., pp. 98-103, June 1989.
12. M. Kass, A. P. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int. J. Comput. Vis., vol. 1, no. 4, pp. 321-331, 1988.
13. E. Bardinet, L. D. Cohen, and N. Ayache, "Fitting 3-D data using superquadrics and free-form deformations," in Proc. 12th Int. Conf. Pattern Recognition, vol. 1, Jerusalem, Israel, Oct. 1994, pp. 79-83.
14. F. Santosa, "A level-set approach for inverse problems involving obstacles," ESAIM: COCV, vol. 1, pp. 17-33, Jan. 1996.
15. 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, pp. 886-906, Aug. 1984.
16. Y. Amit and K. M. Manbeck, "Deformable template models for emission tomography," IEEE Trans. Med. Imag., vol. 12, pp. 260-268, June 1993.
17. K. M. Hanson, G. S. Cunningham, G. R. J. Jennings, and D. R. Wolf, "Tomographic reconstruction based on flexible geometric models," in Proc. IEEE Int. Conf. Image Processing, vol. 2, Austin, TX, Nov. 1994, pp. 145-147.
18. P.-C. Chiao, W. L. Rogers, N. H. Clinthorne, J. A. Fessler, and A. O. Hero, "Model-based estimation for dynamic cardiac studies using ECT," IEEE Trans. Med. Imag., vol. 13, pp. 217-226, June 1994.
19. P.-C. Chiao, W. L. Rogers, J. A. Fessler, N. H. Clinthorne, and A. O. Hero, "Model-based estimation with boundary side information or boundary regularization," IEEE Trans. Med. Imag., vol. 13, pp. 227-234, June 1994.
20. P. Milanfar, G. C. Verghese, W. C. Karl, and A. S. Willsky, " Reconstructing polygons from moments with connections to array processing," IEEE Trans. Signal Processing, vol. 43, pp. 432-443, Feb. 1995.
21. X. L. Battle, G. S. Cunningham, and K. M. Hanson, "Tomographic reconstruction using 3-D deformable models," Phys. Med. Biol., vol. 43, pp. 983-990, 1998.
22. X. L. Battle, C. Le Rest, A. Turzo, and Y. J. Bizais, "3-D attenuation map reconstruction using geometrical models and free-form deformations," IEEE Trans. Med. Imag., vol. 19, pp. 1-8, May 2000.
23. D. F. Yu and J. A. Fessler, "Edge-preserving tomographic reconstruction with nonlodal regularization," IEEE Trans. Med. Imag., vol. 21, pp. 159-173, Feb. 2002.
24. H. Feng, W. C. Karl, and D. A. Castanon, "A curve evolution approach to object-based tomographic reconstruction," IEEE Trans. Image Processing, vol. 12, pp. 44-57, Jan. 2003.
25. A. Matheny and D. B. Goldgof, "The use of three and four-dimensional surface harmonics for rigid and nonrigid shape recovery and representation," IEEE Trans. Pattern Anal. Machine Intell., vol. 17, pp. 967-981, Oct. 1995.
26. C. Soussen and A. Mohammad-Djafari, "Closed surface reconstruction in X-ray tomography," in Proc. IEEE Int. Conf. Image Processing, vol. 1, Thessaloniki, Greece, Oct. 2001, pp. 718-721.
27. J. Arvo, GraphiCs Gems II. New York: Academic, 1991.
28. K. M. Hanson, R. L. Bilisoly, and G. S. Cunningham, "Kinky tomographic reconstruction," Proc. SPIE, vol. 2710, pp. 156-166, 1996.
29. A. Mohammad-Djafari, "Binary polygonal shape image reconstruction from a small number of projections," Elektrik, vol. 5, no. 1, pp. 127-138, 1997.
30. A. Blake and A. Zisserman, Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
31. V. S. Borkar and S. K. Mitter, "Stochastic processes that generate polygonal and related random fields," IEEE Trans. Inform. Theory, vol. 42, pp. 606-617, Mar. 1996.
32. D. P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1995.
33. A. J. Davies, The Finite Element Method: A First Approach. Oxford, U.K.: Clarendon, 1980.
34. C. Soussen and A. Mohammad-Djafari, "Multiresolution approach to the estimation of the shape of a 3-D compact object from its radiographic data," Proc. SPIE, pp. 150-160, July 1999.
35. J. Brankov, Y. Yang, and M. Wernick, "Tomographic image reconstruction using content-adaptive mesh modeling," in Proc. IEEE Int. Conf. Image Processing, vol. 1, Thessaloniki, Greece, Oct. 2001, pp. 690-693.
36. A. J. Bulpitt and N. D. Efford, "An efficient 3-D deformable model with a self-optimising mesh," Image Vis. Comput., vol. 14, pp. 573-580, 1996.
37. J.-O. Lachaud and A. Montanvert, "Deformable meshes with automated topology changes for coarse-to-fine three-dimensional surface extraction," Med. Image Anal., vol. 3, no. 2, pp. 187-207, 1998.
38. C. Soussen, "Reconstruction 3-D d'un objet compact en tomographie," Ph.d. dissertation, Univ. Paris-Sud, Orsay, France, Dec. 2000.
39. 2 norms with application to Bayesian estimation," IEEE Trans. Signal Processing, vol. 42, pp. 618-627, Mar. 1994.
40. G. S. Cunningham, I. Koyfman, and K. M. Hanson, "Improved convergence of gradient-based reconstructions using multi-scale models," Proc. SPIE, vol. 2710, pp. 145-155, 1996.