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

Article

The ellipsoidal skeleton in medical applications

Authors:

Frederic Banégas,

Dominique Michelucci,

M. RoelensAuthors Info & Claims

SMA '01: Proceedings of the sixth ACM symposium on Solid modeling and applications

Pages 30 - 38

https://doi.org/10.1145/376957.376961

Published: 01 May 2001 Publication History

Abstract

Rough 3D data images obtained by computed tomography or magnetic resonance imagery are inadequate: this paper proposes a high-level data structure called ellipsoidal skeleton. It is based on a tree of best partitions of the points set and features data compression, multi-level representation capabilities, surface reconstruction, interactive visualization, relevant parameters extraction, automatic matching and recognition.

References

[1]

A. Jaldie A. Leonardis and E Solina. Superquadrics for segmenting and modeling range data. In IEEE Transactions on Pattern Analysis and Machine Intelligence, volume 19, pages 1289-1295. IEEE, November 1997.

Digital Library

[2]

A. Sourin A. Pasko, V. Adzhiev and V. Savchenko. Function representation in geometric modelling : concepts, implementation and applications. In The lfisual Computer, pages 429- 446. Springer-Verlag, 1995.

[3]

F. Ban6gas. CaracMrisation et reconstruction de solides tridimensionnels par squelette ellipsoidal. PhD thesis, Ecole Nationale des Mines de St-Etienne, 158 cours Fauriel, 42023 St Etienne cedex 2, France, 2000.

[4]

A. Bart. Global and local deformations of solid primitives. In Computer Graphics, volume 18, pages 21-30. ACM Press, 1984.

Digital Library

[5]

I. Biederman. Recognition-by-components: a theory image human understanding. Psychological review, 94:115-147, 1987.

[6]

E. Bittar, N. Tsingos, and M.E Gascuel. Automatic reconstruction of unstructured 3d data: combining a medial axis and implicit surfaces. In E Post and M. Gobel, editors, Eurographics '95, volume 14, 1995.

[7]

J.E Blinn. A generalization of algebraic surface drawing. In ACM Trans. on Graphics, volume 1, pages 235-256. ACM Press, 1982.

Digital Library

[8]

J. D. Boissonnat. Geometric structures for three-dimensional shape representation. In A CM Transactions on Graphics, volume 3, pages 266--286. ACM Press, 1984.

Digital Library

[9]

J. D. Boissonnat. Shape reconstruction from planar cross sections. In Computer Vision, Graphics and Image Processing, 44, 1988.

Digital Library

[10]

E Canovas, E Bantgas, C. Cyteval, M. Jaeger, A. Dimeglio, C. Sultan, and F. Bonnel. Carpal bone maturation assessment by image analysis from ct-scans. Journal of radiology, 2000. to be published.

[11]

L.D. Cohen. On active contour models and balloons. Computer Vision Graphics Image Proceedings, 53:211-218, 1991.

Digital Library

[12]

T. Cormen, C. Leiserson, and R. Rivest. Foundations of Computer Science. MIT Press, Cambridge, Massachusets, 1990.

[13]

P. Bertolino D. Attali and A. Montanvert. Using polybatls to approximate shapes and skeletons, 1994.

[14]

G. Danuser and M. Stricker. Parametric model fitting : From inlier characterization to outlier detection. In IEEE Transactions on Pattern Analysis and Machine Intelligence, volume 20, pages 263-280. IEEE, March 1998.

Digital Library

[15]

E. Diday. Une nouvelle mtthode en classification automatique et reconnaissance des formes : la mtthode des nutes dynamiques. In Rev. Statist. Appl., volume 19, pages 19-33, 1971.

[16]

E. Ferley, M.P. Gascuel, and D. Attali. Skeletal reconstruction of branching shapes. In Implicit Surfaces '96, Eindhoven (The Netherlands), October 1996.

[17]

Z. Galil. Efficient algorithms for finding maximum matching in graphs. Computing Surveys, 18(1), march 1986.

Digital Library

[18]

E Glover. Tabu search; part I. ORSA Journal on Computing, 1(3):190-206, 1989.

[19]

E Glover. Tabu search; part II. ORSA Journal on Computing, 2(1):4-32, 1989.

[20]

H. Hoppe. Progressive meshes. In Siggraph '96, pages 99- 108. ACM Siggraph, 1996.

Digital Library

[21]

R.E. Kass and A.E. Raftery. Bayes factor. Journal of the American StatisticaI Association, 90:773-795, 1995.

[22]

W.E. Lorensen and H.E. Ciine. Marching cubes: a high resolution 3d surface algorithm. In Computer Graphics, volume 21, pages 163-169. ACM Press, july 1987.

Digital Library

[23]

B.S. Morse, S.N. Pizer, and C.A. Burbeck. General shape and specific detail: context-dependent use of scale in determining visual form. In Second International Workshop on Visual Form, pages 374-383. World Scientific, 1994.

[24]

S. Muraki. Volumetric shape description of range data using "blobby model". In Computer Graphics, volume 25, pages 227-235. ACM Press, July 1991.

Digital Library

[25]

M. N., O. Kiibler, R. Kikinis, M.E. Schenton, and G. Szkely. Characterization and recognition of 3d organ shape in medical image analysis using skeletonization. In IEEE Workshop on Mathematical Methods in Biomedical Image Analysis, San Francisco (USA), June 1996.

Digital Library

[26]

I. Pitas and A.N. Anastasios. Morphological shape decomposition. IEEEPAMI, 12(1):38--45, 1991.

Digital Library

[27]

W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery. Numerical Recipes in C, the Art of Scientific Computing. Cambridge University Press, 1992.

Digital Library

[28]

A. Ricci. A constructive geometry for computer graphics. The Computer Journal, 16:157-160, May 1973.

[29]

J. Rossignac and P. Borrel. Multi-resolution 3d approximation for rendering complex scenes. In B. Falcidieno and T.L. Kunii, editors, Modelling in Computer Graphics, pages 455- 465. Springer Vedag, 1993.

[30]

W. Schroeder, J. Zarge, and W. Lorensen. Decimation of triangle meshes. In Siggraph '92, volume 26, pages 65-70. ACM Siggraph, July 1992.

Digital Library

[31]

S. Sclaroff and A. Pentland. Generalized implicit functions for computer graphics, In Computer Graphics, volume 25, pages 247-250. ACM Press, July 1991.

Digital Library

[32]

S. Sclaroff and A. Pentland. Model matching for correspondance and recognition. IEEE PAMI, June 1995.

Digital Library

[33]

A.J. Scott and M.J. Symons. Clustering methods based on likelyhood ratio criteria. Biometrics, 27:387-397, 1971.

[34]

E.P. Simoncelli. A rotation invarariant pattern signature. In IEEE International Conference on Image Processing, volume 3, pages 185-188, Lausanne (Switzerland), September 1996.

[35]

B. Soroka, R. Andersson, and R. Bajcsy. Generalized cylinders from local aggregation of sections. In Pattern Recognition, volume 13, 1981.

[36]

G. Taubin. Distance Approximation for Rasterizing Implicit Curves. ACM Transactions on Graphics, 13:3-42, 1994.

Digital Library

[37]

G. Taubin, F. Cukierman, S. Sullivan, J. Ponce, and D.J. Kriegman. Parameterized families of polynomials for bounded algebraic curve and surface fitting. IEEE PAMI, 6:287-303, March 1994.

Digital Library

[38]

C. Lefvre V. Burdin, C. Roux and E. Stindel. Modeling and analysis of 3-d elongated shapes with application to long bone morphometry. In IEEE Transactions on Medical Imaging, volume 15, pages 79-91. IEEE, February 1996.

[39]

O. G. Okunev V. V. Savchenko, A.A. Pasko and T. L. Kunii. Function representation of solids reconstructed from scattered surface points and contours. In Eurographics '95. Blackwell Publishers, 1995.

Cited By

Druoton LMichelucci DMonga OBouras AFoufou S(2018)Approximation of Pore Space with Ellipsoids: A Comparison of a Geometrical Method with a Statistical one2018 14th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS)10.1109/SITIS.2018.00023(84-90)Online publication date: Dec-2018
https://doi.org/10.1109/SITIS.2018.00023
Jaeger MSabatier SBorianne Pde Reffye PGang YLetort VZhang XKang M(2018)Data visualization for vegetal landscapes: Building 3D representations of organ biomass compartments: How plant production could constrain 3D lollypop-like representations2018 6th International Symposium on Plant Growth Modeling, Simulation, Visualization and Applications (PMA)10.1109/PMA.2018.8611608(85-93)Online publication date: Dec-2018
https://doi.org/10.1109/PMA.2018.8611608
Kemgue AMonga O(2017)From Voxels to Ellipsoids: Application to Pore Space Geometrical ModellingIT Convergence and Security 201710.1007/978-981-10-6451-7_23(184-193)Online publication date: 31-Aug-2017
https://doi.org/10.1007/978-981-10-6451-7_23
Show More Cited By

Index Terms

The ellipsoidal skeleton in medical applications

Recommendations

Fast ellipsoidal conformal and quasi-conformal parameterization of genus-0 closed surfaces
Abstract
Surface parameterization plays a fundamental role in many science and engineering problems. In particular, as genus-0 closed surfaces are topologically equivalent to a sphere, many spherical parameterization methods have been developed over the ...
Discrete skeleton evolution
EMMCVPR'07: Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition

Skeleton can be viewed as a compact shape representation in that the shape can be completely reconstructed form the skeleton. We present a novel method for skeleton pruning that is based on this fundamental skeleton property. We iteratively remove ...
Free-form skeleton-driven mesh deformations
SM '03: Proceedings of the eighth ACM symposium on Solid modeling and applications

In this paper, we propose a new scheme for free-form skeleton-driven global mesh deformations. First a Voronoi-based skeletal mesh is extracted from a given original mesh. Next the skeletal mesh is modified by free-form deformations. Then a desired ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SMA '01: Proceedings of the sixth ACM symposium on Solid modeling and applications

May 2001

328 pages

ISBN:1581133669

DOI:10.1145/376957

Editors:
David C. Anderson
Purdue Univ.
,
Kunwoo Lee
Seoul National Univ.

Copyright © 2001 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 May 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SM01

Sponsor:

SIGGRAPH

SM01: ACM Solid Modeling Symposium 2001

Michigan, Ann Arbor, USA

Acceptance Rates

Overall Acceptance Rate 86 of 173 submissions, 50%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
539
Total Downloads

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

Reflects downloads up to 28 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Druoton LMichelucci DMonga OBouras AFoufou S(2018)Approximation of Pore Space with Ellipsoids: A Comparison of a Geometrical Method with a Statistical one2018 14th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS)10.1109/SITIS.2018.00023(84-90)Online publication date: Dec-2018
https://doi.org/10.1109/SITIS.2018.00023
Jaeger MSabatier SBorianne Pde Reffye PGang YLetort VZhang XKang M(2018)Data visualization for vegetal landscapes: Building 3D representations of organ biomass compartments: How plant production could constrain 3D lollypop-like representations2018 6th International Symposium on Plant Growth Modeling, Simulation, Visualization and Applications (PMA)10.1109/PMA.2018.8611608(85-93)Online publication date: Dec-2018
https://doi.org/10.1109/PMA.2018.8611608
Kemgue AMonga O(2017)From Voxels to Ellipsoids: Application to Pore Space Geometrical ModellingIT Convergence and Security 201710.1007/978-981-10-6451-7_23(184-193)Online publication date: 31-Aug-2017
https://doi.org/10.1007/978-981-10-6451-7_23
Huang WXiong WZhou JZhang JYang TLiu JSu YLim CChui CChang S(2012)3D shape analysis for liver-gallbladder anatomical structure retrievalProceedings of the 4th international conference on Abdominal Imaging: computational and clinical applications10.1007/978-3-642-33612-6_19(178-187)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.1007/978-3-642-33612-6_19
de Aguiar Ede Aguiar E(2010)Problem Statement and PreliminariesAnimation and Performance Capture Using Digitized Models10.1007/978-3-642-10316-2_13(127-132)Online publication date: 2010
https://doi.org/10.1007/978-3-642-10316-2_13
Theobalt CRössl Cde Aguiar ESeidel HGleicher MThalmann D(2007)Animation collageProceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation10.5555/1272690.1272727(271-280)Online publication date: 3-Aug-2007
https://dl.acm.org/doi/10.5555/1272690.1272727
Teng JJaeger MHu B(2007)A Fast Ambient Occlusion Method for Real-Time Plant RenderingJournal of Computer Science and Technology10.1007/s11390-007-9104-922:6(859-866)Online publication date: 17-Nov-2007
https://doi.org/10.1007/s11390-007-9104-9
Teng JHu BJaeger M(2006)Fast Tree Ambient Occlusion ApproximationProceedings of the 2006 International Symposium on Plant Growth Modeling, Simulation, Visualization and Applications10.1109/PMA.2006.58(319-322)Online publication date: 13-Nov-2006
https://dl.acm.org/doi/10.1109/PMA.2006.58
Theobalt Cde Aguiar EMagnor MTheisel HSeidel HLau RBaciu G(2004)Marker-free kinematic skeleton estimation from sequences of volume dataProceedings of the ACM symposium on Virtual reality software and technology10.1145/1077534.1077546(57-64)Online publication date: 10-Nov-2004
https://dl.acm.org/doi/10.1145/1077534.1077546
Rocha LVelho LCarvalho P(2004)Motion reconstruction using moments analysisProceedings. 17th Brazilian Symposium on Computer Graphics and Image Processing10.1109/SIBGRA.2004.1352981(354-361)Online publication date: 2004
https://doi.org/10.1109/SIBGRA.2004.1352981
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten