article

Deterministic and stochastic state model of right generalized cylinder (RGC-sm): application in computer phantoms synthesis

Authors:

Jacques Azencot,

Maciej OrkiszAuthors Info & Claims

Graphical Models, Volume 65, Issue 6

Pages 323 - 350

https://doi.org/10.1016/S1524-0703(03)00073-0

Published: 01 November 2003 Publication History

Abstract

RGC-sm is a state model proposed to describe complex-shaped objects within the family of right generalized cylinders (RGCs). A continuous deformation of a planar curve (contour) along the object's axis describes its surface. The contour, locally orthogonal to the axis, is modeled by a finite Fourier series (FS). The zero-order FS harmonics (contour centers) define the axis. The object is divided into sections of variable length where the variation rule of the shape remains unchanged. Very concise description of a RGC family having the same statistical properties is obtained by applying an auto-regressive stochastic model to state variables. RGC-sm gives access to morphological parameters such as curvature and torsion of the axis, area of cross-sections, and volume of a cylinder segment. Its usefulness is illustrated in synthesis of vascular phantoms and in segmentation/quantification of real vascular images. It can also be used in other fields such as classification and pattern recognition.

References

[1]

{1} T.O. Binford, Visual perception by computer, in: Proc. Conf. on Systems and Controls, Miami, 1971.

[2]

{2} S.A. Shafer, Shadows and Silhouettes in Computer Vision, Kluwer Academic Publishers, Boston/ Dordrecht/Lancaster, 1985.

[3]

{3} H. Sato, T.O. Binford, Finding and recovering SHGC objects in an edge image, Comput. Vision, Graphics Image Process.: Image Understanding 57 (1993) 346-358.

Digital Library

[4]

{4} F. Ulupinar, R. Nevatia, Shape from contour: straight homogeneous generalized cylinders and constant cross section generalized cylinders, IEEE Trans. Pattern Anal. Machine Intell. 17 (1995) 120-135.

Digital Library

[5]

{5} M. Zerroug, R. Nevatia, Volumetric descriptions from a single intensity image, Int. J. Comput. Vision 20 (1996) 11-42.

Digital Library

[6]

{6} J.M. Chung, T. Nagata, Extraction of parametric description of circular GCs from a pair of contours for 3D shape recognition, Pattern Recognition 29 (1996) 903-917.

[7]

{7} A. Cumani, A. Guiducci, Recovering the 3D structure of tubular objects from stereo silhouettes, Pattern Recognition 30 (1997) 1051-1059.

[8]

{8} S. Flesia, M. Roche, 3-D reconstruction of generalized cylinders from biplane projections, Comput. Graphics 16 (1992) 167-173.

[9]

{9} A. Basset-Merle, G. Finet, J. Lienard, I.E. Magnin, 3D reconstruction of the deformable coronary tree skeleton from two X-ray angiographic views, in: Proc. Computers in Cardiology, September 13-16, Cleveland, OH, 1998, pp. 757-760.

[10]

{10} J. Ponce, D. Chelberg, W.B. Mann, Invariant properties of straight homogeneous generalized cylinders and their contours, IEEE Trans. Pattern Anal. Machine Intell. 11 (1989) 951-966.

Digital Library

[11]

{11} M. Zerroug, R. Nevatia, Three-dimensional description based on the analysis of the invariant and quasi-invariant properties of some curved-axis generalized cylinders, IEEE Trans. Pattern Anal. Machine Intell. 18 (1996) 237-253.

Digital Library

[12]

{12} A. Goshtasby, D.A. Turner, Segmentation of cardiac cine MR images for extraction of right and left ventricular chambers, IEEE Trans. Med. Imaging 14 (1995) 56-64.

[13]

{13} C. Pisupati, L. Wolf, W. Mitzner, E. Zerhouni, A central axis algorithm for 3d bronchial tree structure, in: Proc. Internat. Symp. on Computer Vision, Coral Gables, FL, 1995, pp. 259-264.

[14]

{14} M. Naf, O. Kübler, R. Kikinis, M.E. Shenton, E. Szekely, Characterisation of 3D organ shapes in medical image analysis using skeletonisation, in: Proc. Workshop Math. Methods in Biomed. Image Anal., San Francisco, CA, 1996, pp. 139-150.

[15]

{15} A. Verroust, F. Lazarus, Extracting Skeletal Curves from 3D Scattered Data, INRIA, Rocquencourt, Le Chesnay (France), Research Report 3250, September, 1997.

[16]

{16} V. Burdin, C. Roux, C. Lefevre, E. Stindel, Modeling and analysis of 3D elongated shapes with application to long bone morphometry, IEEE Trans. Med. Imaging 15 (1996) 79-91.

[17]

{17} J.D. Boissonnat, Shape reconstruction from planar cross-sections, Comput. Vision, Graphics Image Process. 44 (1988) 1-29.

Digital Library

[18]

{18} U. Shani, D.H. Ballard, Splines as embeddings for generalized cylinders, Comput. Vision, Graphics Image Process. 27 (1984) 129-156.

[19]

{19} B. Nazarian, C. Chedot, J. Sequeira, Automatic reconstruction of irregular tubular structures using generalized cylinders, Revue de CFAO et d'Informatique Graphique 11 (1996) 11-20.

[20]

{20} D. Terzopoulos, D. Metaxas, Deterministic 3-D models with local and global deformations: deformable superquadrics, IEEE Trans. Pattern Anal. Machine Intell. 13 (1991) 703-714.

Digital Library

[21]

{21} A. Frangi, W.J. Niessen, R.M. Hoogeven, T.V. Walsum, M.A. Viergever, Model-based quantitation of 3-D magnetic resonance angiographic images, IEEE Trans. Med. Imaging 18 (1999) 946-956.

[22]

{22} L. Chia-Wei, G. Medioni, Surface approximation of a cloud of 3D points, Graphical Models Image Process. 57 (1995) 67-74.

Digital Library

[23]

{23} M. Hernandez-Hoyos, A. Anwander, M. Orkisz, J.-P. Roux, P.C. Douek, I. E. Magnin, A deformable vessel model with single point initialization for segmentation, quantification and visualization of blood vessels in 3D MRA, in: Proc. Med. Image Computing and Computer Assisted Intervention (MICCAI), Pittsburgh, USA, 2000, pp. 735-745.

[24]

{24} M. Hernandez-Hoyos, M. Orkisz, J.-P. Roux, P.C. Douek, Inertia-Based Vessel Axis Extraction and Stenosis Quantification in 3D MRA images, in: Proc. Comp. Assisted Radiology and Surgery (CARS), Paris, France, 1999, pp. 189-193.

[25]

{25} H. Greenspan, M. Laifenfeld, S. Einav, O. Barnea, Evaluation of center-line extraction algorithms in quantitative coronary angiography, IEEE Trans. Med. Imaging 20 (2001) 928-941.

[26]

{26} M.P. do Carmo, in: Differential Geometry of Curves and Surfaces, Prentice-Hall, Englewood Cliffs, NJ, 1976, pp. 16-19.

[27]

{27} T. McInerney, D. Terzopoulos, Deformable models in medical image analysis: a survey, Med. Image Anal. 1 (1996) 91-108.

[28]

{28} D. Rueckert, P. Burger, S.M. Forbat, R.D. Mohiaddin, G.Z. Yang, Automatic tracking of the aorta in cardiovascular MR images using deformable models, IEEE Trans. Med. Imaging 16 (1997) 581-590.

[29]

{29} R.H. Bartels, J.C. Beatty, B.A. Barsky, Ch.3: Hermite and cubic spline interpolation, in: M.B. Morgan (Ed.), An Introduction to Splines for Use in Computer Graphics & Geometric Modeling, Morgan Kaufmann, Los Altos, CA, 1987, pp. 9-17.

[30]

{30} L.H. Staib, Boundary finding with parametrically deformable models, IEEE Trans. Pattern Anal. Machine Intell. 14 (1992) 1061-1075.

Digital Library

[31]

{31} C.R. Giardina, Accuracy of curve approximation by harmonically related vectors with elliptical loci, Comput. Graphics Image Process. 6 (1977) 277-285.

[32]

{32} G.E.P. Box, G.M. Jenkins, Ch. 4: Linear non-stationary models, in: Time Series Analysis: Forecasting and Control, Library of Congress Catalog, Oakland, CA, 1976, pp. 85-125.

[33]

{33} L. Ljung, Ch. 3: Simulation, prediction and control, in: System Identification: Theory for the User, Prentice-Hall, Englewood Cliffs, NJ, 1987, pp. 51-68.

Cited By

Orkisz MValencia LHoyos M(2018)Models, algorithms and applications in vascular image segmentationMachine Graphics & Vision International Journal10.5555/1534494.153449617:1(5-33)Online publication date: 16-Dec-2018
https://dl.acm.org/doi/10.5555/1534494.1534496
Valencia LAzencot JOrkisz M(2010)Algorithm for blood-vessel segmentation in 3D images based on a right generalized cylinder modelProceedings of the 2010 international conference on Computer vision and graphics: Part I10.5555/1882208.1882213(27-34)Online publication date: 20-Sep-2010
https://dl.acm.org/doi/10.5555/1882208.1882213

Index Terms

Deterministic and stochastic state model of right generalized cylinder (RGC-sm): application in computer phantoms synthesis

Recommendations

Controllable Shape Modeling with Neural Generalized Cylinder
SA '24: SIGGRAPH Asia 2024 Conference Papers
Neural shape representation, such as neural signed distance field (NSDF), becomes more and more popular in shape modeling as its ability to deal with complex topology and arbitrary resolution. Due to the implicit manner to use features for shape ...
3D CTA image segmentation with a generalized cylinder-based tree model
ISBI'10: Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro

The proposed model is devoted to the segmentation and reconstruction of 3D vascular trees ¹. We rely on an explicit representation of a deformable tree, where topological relationships between segments are modeled. This allows easy posterior ...
Modeling generalized cylinders using direction map representation

For generalized cylinders (GC) defined by contours of discrete curves, we propose two algorithms to generate GC surfaces (1) in polygonal meshes and (2) in developable surface patches of the cylindrical type. To solve the contour blending problem of ...

Comments

Information & Contributors

Information

Published In

cover image Graphical Models

Graphical Models Volume 65, Issue 6

November 2003

82 pages

ISSN:1524-0703

Issue’s Table of Contents

Publisher

Academic Press Professional, Inc.

United States

Publication History

Published: 01 November 2003

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Orkisz MValencia LHoyos M(2018)Models, algorithms and applications in vascular image segmentationMachine Graphics & Vision International Journal10.5555/1534494.153449617:1(5-33)Online publication date: 16-Dec-2018
https://dl.acm.org/doi/10.5555/1534494.1534496
Valencia LAzencot JOrkisz M(2010)Algorithm for blood-vessel segmentation in 3D images based on a right generalized cylinder modelProceedings of the 2010 international conference on Computer vision and graphics: Part I10.5555/1882208.1882213(27-34)Online publication date: 20-Sep-2010
https://dl.acm.org/doi/10.5555/1882208.1882213

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents