
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
M. Sabry Hassouna, Aly A. Farag, "Variational Curve Skeletons Using Gradient Vector Flow," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 31, no. 12, pp. 22572274, December, 2009.  
BibTex  x  
@article{ 10.1109/TPAMI.2008.271, author = {M. Sabry Hassouna and Aly A. Farag}, title = {Variational Curve Skeletons Using Gradient Vector Flow}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {31}, number = {12}, issn = {01628828}, year = {2009}, pages = {22572274}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.2008.271}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  Variational Curve Skeletons Using Gradient Vector Flow IS  12 SN  01628828 SP2257 EP2274 EPD  22572274 A1  M. Sabry Hassouna, A1  Aly A. Farag, PY  2009 KW  Curve skeletons KW  shape representation KW  skeletonization KW  gradient vector flow KW  Eikonal equation KW  centerline extraction KW  path planning KW  medial axis. VL  31 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
[1] H. Blum, “A Transformation for Extracting New Descriptors of Shape,” Models for the Perception of Speech and Visual Form, W. WathenDunn, ed., pp. 362380, MIT Press, Nov. 1967.
[2] A. Brennecke and T. Isenberg, “3d Shape Matching Using Skeleton Graphs,” Proc. Simulation and Visualization Conf., pp. 299310, 2004.
[3] N. Cornea, M. Demirci, D. Silver, A. Shokoufandeh, S. Dickinson, and P. Kantor, “3D Object Retrieval Using ManytoMany Matching of Curve Skeletons,” Proc. IEEE Int'l Conf. Shape Modeling and Applications, June 2005.
[4] T. Deschamps and L. Cohen, “Fast Extraction of Minimal Paths in 3D Images and Applications to Virtual Endoscopy,” Medical Image Analysis, vol. 5, no. 4, pp. 281299, 2001.
[5] S. Bouix, K. Siddiqi, and A. Tannenbaum, “Flux Driven Fly Throughs,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 449454, June 2003.
[6] I. Bitter, A.E. Kaufman, and M. Sato, “PenalizedDistance Volumetric Skeleton Algorithm,” IEEE Trans. Visualization and Computer Graphics, vol. 7, no. 3, pp. 195206, JulySept. 2001.
[7] N. Gagvani and D. Silver, “ParameterControlled Volume Thinning,” Graphical Models and Image Processing, vol. 61, no. 3, pp. 149164, 1999.
[8] P.C. Liu, F.C. Wu, W.C. Ma, R.H. Liang, and M. Ouhyoung, “Automatic Animation Skeleton Construction Using Repulsive Force Field,” Proc. Pacific Conf. Computer Graphics and Applications, pp. 409413, 2003.
[9] L. Wade and R.E. Parent, “Fast, FullyAutomated Generation of Control Skeletons for Use in Animation,” Proc. Computer Animation 2000, pp. 164169, May 2000.
[10] N. Gagvani and D. Silver, “Animating Volumetric Models,” Graphical Models, vol. 63, no. 6, pp. 443458, 2001.
[11] R.L. Blanding, G.M. Turkiyyah, D.W. Storti, and M.A. Ganter, “SkeletonBased ThreeDimensional Geometric Morphing,” Computational Geometry: Theory and Applications, vol. 15, nos. 13, pp. 129148, 2000.
[12] E. Sorantin, C. Halmai, B. Erdohelyi, K. Palagyi, L.G. Nyul, K. Olle, B. Geiger, F. Lindbichler, G. Friedrich, and K. Kiesler, “SpiralCTBased Assessment of Tracheal Stenoses Using 3D Skeletonization,” IEEE Trans. Medical Imaging, vol. 21, no. 3, pp. 263273, Mar. 2002.
[13] N. Gagvani and D. Silver, “ShapeBased Volumetric Collision Detection,” Proc. 2000 IEEE Symp. Volume Visualization, pp. 5761, 2000.
[14] R. Webster, M. Harris, R. Shenk, J. Blumenstock, J. Gerber, C. Billman, A. Benson, and R. Haluck, “Using an Approximation to the Euclidean Skeleton for Efficient Collision Detection and Tissue Deformations in Surgical Simulators,” Medicine Meets Virtual Reality, IOS Press, 2005.
[15] S. Tari and J. Shah, “Local Symmetries of Shapes in Arbitrary Dimension,” Proc. Int'l Conf. Computer Vision, pp. 11231128, 1998.
[16] N. Cornea, D. Silver, X. Yuan, and R. Balasubramanian, “Computing Hierarchical CurveSkeletons of 3D Objects,” The Visual Computer, vol. 21, pp. 945955, 2005.
[17] J.H. Chuang, C.H. Tsai, and M.C. Ko, “Skeletonization of ThreeDimensional Object Using Generalized Potential Field,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 11, pp. 12411251, Nov. 2000.
[18] L. Gorelick, M. Galun, and A. Brandt, “Shape Representation and Classification Using the Poisson Equation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 12, pp. 19912005, Dec. 2006.
[19] H. Haidar, S. Bouix, J.J. Levitt, R.W. McCarley, M.E. Shenton, and J.S. Soul, “Characterizing the Shape of Anatomical Structures with Poisson's Equation,” IEEE Trans. Medical Imaging, vol. 25, no. 10, pp. 12491257, Oct. 2006.
[20] Z.S.G. Tari, J. Shah, and H. Pien, “A Computationally Efficient Shape Analysis via Level Sets,” Proc. 1996 Workshop Math. Methods in Biomedical Image Analysis, pp. 234243, 1996.
[21] A.J. Yezzi and J.L. Prince, “An Eulerian PDE Approach for Computing Tissue Thickness,” IEEE Trans. Medical Imaging, vol. 22, no. 10, pp. 13321339, Oct. 2003.
[22] S.C. Zhu, “Stochastic JumpDiffusion Process for Computing Medial Axes in Markov Random Fields,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 11, pp. 11581169, Nov. 1999.
[23] C. Aslan and S. Tari, “An AxisBased Representation for Recognition,” Proc. 10th IEEE Int'l Conf. Computer Vision, pp. 13391346, 2005.
[24] A. Sharf, T. Lewiner, A. Shamir, and L. Kobbelt, “OntheFly CurveSkeleton Computation for 3D Shapes,” Proc. Eurographics, 2007.
[25] Y. Zhou and A.W. Toga, “Efficient Skeletonization of Volumetric Objects,” IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 3, pp. 196209, JulySept. 1999.
[26] A. Telea and A. Vilanova, “A Robust LevelSet Algorithm for Centerline Extraction,” Proc. Symp. Data Visualisation, pp. 185194, 2003.
[27] T.K. Dey and J. Sun, “Defining and Computing CurveSkeletons with Medial Geodesic Function,” Proc. Symp. Geometry Processing, pp. 143152, 2006.
[28] P. Maragos and R. Schafer, “Morphological Skeleton Representation and Coding of Binary Images,” IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 34, no. 5, pp. 12281244, Oct. 1986.
[29] R. Kresch and D. Malah, “SkeletonBased Morphological Coding of Binary Images,” IEEE Trans. Image Processing, vol. 7, no. 10, pp. 13871399, Oct. 1998.
[30] N. Bouaynaya, M. CharifChefchaouni, and D. Schonfeld, “Spatially Variant Morphological Restoration and Skeleton Representation,” IEEE Trans. Image Processing, vol. 15, no. 11, pp. 35793591, Nov. 2006.
[31] C. Ma, “A Fully Parallel Thinning Algorithm for Generating Medial Faces,” Pattern Recognition Letters, vol. 16, pp. 8387, 1995.
[32] Y. Tsao and K. Fu, “A Parallel Thinning Algorithm for 3d Pictures,” Computer Graphics and Image Processing, vol. 17, pp. 315331, 1981.
[33] M.C. Ma and M. Sonka, “A Fully Parallel 3D Thinning Algorithm and Its Applications,” Computer Vision and Image Understanding, vol. 64, pp. 420433, 1996.
[34] S. Svensson, I. Nyström, and G.S. di Baja, “Curve Skeletonization of SurfaceLike Objects in 3D Images Guided by Voxel Classification,” Pattern Recognition Letters, vol. 23, no. 12, pp. 14191426, 2002.
[35] S. Suzuki and K. Abe, “Sequential Thinning of Binary Pictures Using Distance Transformation,” Proc. Int'l Conf. Pattern Recognition, pp. 289292, 1986.
[36] K. Palagyi and A. Kuba, “A Parallel 12Subiteration 3D Thinning Algorithm to Extract Medial Lines,” Proc. Int'l Conf. Computer Analysis of Images and Patterns, pp. 400407, 1997.
[37] W. Gong and G. Bertrand, “A Simple Parallel 3D Thinning Algorithm,” Proc. Int'l Conf. Pattern Recognition, pp. 188190, 1990.
[38] C. Pudney, “DistanceOrdered Homotopic Thinning: A Skeletonization Algorithm for 3D Digital Images,” Computer Vision and Image Understanding, vol. 72, no. 3, pp. 404413, 1998.
[39] M.S. Hassouna and A.A. Farag, “Robust Centerline Extraction Framework Using Level Sets,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 458465, 2005.
[40] M.S. Hassouna and A.A. Farag, “On the Extraction of Curve Skeletons Using Gradient Vector Flow,” Proc. Int'l Conf. Computer Vision, pp. 18, 2007.
[41] C. Xu and J.L. Prince, “Gradient Vector Flow: A New External Force for Snakes,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 6671, 1997.
[42] S. Chang, D. Metaxas, and L. Axel, “ScanConversion Algorithm for Ridge Point Detection on Tubular Objects,” Proc. Int'l Conf. Medical Image Computing and ComputerAssisted Intervention, pp. 158165, 2003.
[43] G.H. AbdelHamid and Y.H. Yang, “Multiresolution Skeletonization an Electrostatic FieldBased Approach,” Proc. IEEE Int'l Conf. Image Processing, vol. 1, pp. 949953, 1994.
[44] C. Xu, “Deformable Models with Application to Human Cerebral Cortex Reconstruction from Magnetic Resonance Images,” PhD dissertation, Dept. of Electrical and Computer Eng., Johns Hopkins Univ., 1999.
[45] W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Numerical Recipes in C: The Art of Scientific Computing. Cambridge Univ. Press, 1992.
[46] E.W. Dijkstra, “A Note on Two Problems in Connexion with Graphs,” Numerische Math., vol. 1, pp. 269271, 1959.
[47] R. Bellman, “On a Routing Problem,” Quarterly Applied Math., vol. 16, pp. 8790, 1958.
[48] P.E. Hart, N.J. Nilsson, and B. Raphael, “A Formal Basis for the Heuristic Determination of Minimum Cost Paths,” IEEE Trans. Systems Science and Cybernetics, vol. 4, no. 2, pp. 100107, July 1968.
[49] P.J. Giblin and B.B. Kimia, “On the Local Form and Transitions of Symmetry Sets, Medial Axes, and Shocks,” Int'l J. Computer Vision, vol. 54, nos. 13, pp. 143156, 2003.
[50] D. Adalsteinsson and J. Sethian, “A Fast Level Set Method for Propagating Interfaces,” J. Computational Physics, vol. 118, pp. 269277, 1995.
[51] H. Zhao, “Fast Sweeping Method for Eikonal Equations,” J. Math. Computation, vol. 74, pp. 603627, 2004.
[52] L. Yatziv, A. Bartesaghi, and G. Sapiro, “O(n) Implementation of the Fast Marching Algorithm,” J. Computational Physics, vol. 212, no. 2, pp. 393399, 2006.
[53] P. Maragos, “Differential Morphology and Image Processing,” IEEE Trans. Image Processing, vol. 5, no. 6, pp. 922937, June 1996.
[54] M.S. Hassouna and A.A. Farag, “MultiStencils Fast Marching Methods: A Highly Accurate Solution to the Eikonal Equation on Cartesian Domains,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 9, pp. 15631574, Sept. 2007.
[55] http://www.caip.rutgers.edu/corneaCurveSkelApp /, 2008.
[56] S.M. Pizer, K. Siddiqi, G. Szkely, J.N. Damon, and S.W. Zucker, “Multiscale Medial Loci and Their Properties,” Int'l J. Computer Vision, vol. 55, nos. 2/3, pp. 155179, 2003.
[57] F.F. Leymarie, “ThreeDimensional Shape Representation via Shock Flows,” PhD dissertation, Brown Univ., May 2003.
[58] P. Dimitrov, J.N. Damon, and K. Siddiqi, “Flux Invariants for Shape,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 835841, 2003.
[59] http://www.3dcafe.comwrapper/, 2009.
[60] F.S. Nooruddin and G. Turk, “Simplification and Repair of Polygonal Models Using Volumetric Techniques,” IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 2, pp. 191205, Apr.June 2003.
[61] Y. Ge, D. Stelts, J. Wang, and D. Vining, “Computing the Centerline of a Colon: A Robust and Efficient Method Based on 3D Skeletons,” Computer Assisted Tomography, vol. 23, no. 5, pp. 786794, 1999.
[62] S. Bouix, “Medial Surfaces,” PhD dissertation, School of Computer Science, McGill Univ., May 2003.
[63] N.D. Cornea and P. Min, “CurveSkeleton Properties, Applications, and Algorithms,” IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 3, pp. 530548, May/June 2007.
[64] W.C. Ma, F.C. Wu, and M. Ouhyoung, “Skeleton Extraction of 3D Objects with Radial Basis Functions,” Proc. Shape Modeling Int'l, pp. 207215, 295, 2003.
[65] D. Reniers, J.V. Wijk, and A. Telea, “Computing Multiscale Curve and Surface Skeletons of Genus 0 Shapes Using a Global Importance Measure,” IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 2, pp. 355368, Mar./Apr. 2008.
[66] M.S. Hassouna, A.A. Farag, and R. Falk, “Differential FlyThroughs (DFT): A General Framework for Computing Flight Paths,” Proc. Int'l Conf. Medical Image Computing and ComputerAssisted Intervention, Oct. 2005.
[67] M.S. Hassouna, A.A. Farag, and R. Falk, “Virtual FlyOver: A New Visualization Technique for Virtual Colonoscopy,” Proc. Int'l Conf. Medical Image Computing and ComputerAssisted Intervention, pp. 381388, 2006.