Heterogeneous modeling of medical image data using B-spline functions

Biomedical data visualization and modeling rely predominately on manual processing and utilization of voxel- and facet-based homogeneous models. Biological structures are naturally heterogeneous and it is important to incorporate properties, such as material composition, size and shape, into the modeling process. A method to approximate image density data with a continuous B-spline surface is presented. The proposed approach generates a density point cloud, based on medical image data to reproduce heterogeneity across the image, through point densities. The density point cloud is ordered and approximated with a set of B-spline curves. A B-spline surface is lofted through the cross-sectional B-spline curves preserving the heterogeneity of the point cloud dataset. Preliminary results indicate that the proposed methodology produces a mathematical representation capable of capturing and preserving density variations with high fidelity.

[1]  V. Kumar,et al.  An Approach to Modeling & Representation of Heterogeneous Objects , 1998 .

[2]  Jean-Christophe Nebel,et al.  Soft Tissue Modeling from 3D Scanned Data , 2000, DEFORM/AVATARS.

[3]  Demetri Terzopoulos,et al.  Medical Image Segmentation Using Topologically Adaptable Snakes , 1995, CVRMed.

[4]  Michael Unser,et al.  B-spline snakes: a flexible tool for parametric contour detection , 2000, IEEE Trans. Image Process..

[5]  Edward S. Deutsch,et al.  On the Quantitative Evaluation of Edge Detection Schemes and their Comparison with Human Performance , 1975, IEEE Transactions on Computers.

[6]  Tzvetomir Ivanov Vassilev,et al.  Fair interpolation and approximation of B-splines by energy minimization and points insertion , 1996, Comput. Aided Des..

[7]  Debasish Dutta,et al.  Constructive Representation of Heterogeneous Objects , 2001, J. Comput. Inf. Sci. Eng..

[8]  Michel Bercovier,et al.  Spline Curve Approximation and Design by Optimal Control Over the Knots , 2004, Computing.

[9]  Les A. Piegl,et al.  Fault-tolerant Computing in a Knowledge-guided NURBS Environment , 2009 .

[10]  Les A. Piegl,et al.  Curve interpolation with directional constraints for engineering design , 2007, Engineering with Computers.

[11]  Ioannis Pitas,et al.  Digital Image Processing Algorithms and Applications , 2000 .

[12]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Ravi M. Warkhedkar,et al.  Material-solid modeling of human body: A heterogeneous B-spline based approach , 2009, Comput. Aided Des..

[14]  G. E. Hölzle,et al.  Knot placement for piecewise polynomial approximation of curves , 1983 .

[15]  Ghassan Hamarneh,et al.  Medial Profiles for Modeling Deformation and Statistical Analysis of Shape and their Use in Medical Image Segmentation , 2004, Int. J. Shape Model..

[16]  Min Chen,et al.  Constructive Volume Geometry , 2000, Comput. Graph. Forum.

[17]  I. J. Schoenberg Contributions to the Problem of Approximation of Equidistant Data by Analytic Functions , 1988 .

[18]  L. Nicolais,et al.  Mechanical Properties of Human Mineralized Connective Tissues , 2007 .

[19]  Shuming Nie,et al.  Molecular mapping of tumor heterogeneity on clinical tissue specimens with multiplexed quantum dots. , 2010, ACS nano.

[20]  Chee Kai Chua,et al.  Rapid Prototyping Applications in Medicine. Part 1: NURBS-Based Volume Modelling , 2001 .

[21]  Martin Caon,et al.  Voxel-based computational models of real human anatomy: a review , 2004, Radiation and environmental biophysics.

[22]  Naoki Kagawa,et al.  Fractional anisotropy and tumor cell density of the tumor core show positive correlation in diffusion tensor magnetic resonance imaging of malignant brain tumors , 2008, NeuroImage.

[23]  Yue Wang,et al.  Adaptive B‐Snake model using shape and appearance information for object segmentation , 2011 .

[24]  Les A. Piegl,et al.  Surface skinning revisited , 2002, The Visual Computer.

[25]  Vinod Kumar,et al.  A framework for object modeling , 1999, Comput. Aided Des..

[26]  D. F. Rogers Constrained B-spline curve and surface fitting , 1989 .

[27]  Les A. Piegl,et al.  Algorithm for approximate skinning , 1996, Comput. Aided Des..

[28]  C. Alberti,et al.  Three-dimensional CT and structure models. , 1980, The British journal of radiology.

[29]  Peter Greil,et al.  Functionally graded materials for biomedical applications , 2003 .

[30]  Amba D. Bhatt,et al.  Reverse Engineering of Human Body: A B-spline based Heterogeneous Modeling Approach , 2008 .

[31]  Ali Shokoufandeh,et al.  Computer-aided design of porous artifacts , 2005, Comput. Aided Des..

[32]  Martin R. Stytz,et al.  Three-dimensional medical imaging: algorithms and computer systems , 1991, CSUR.

[33]  Igor G. Tsukanov,et al.  Transfinite interpolation over implicitly defined sets , 2001, Comput. Aided Geom. Des..

[34]  T Zrimec A knowledge-based approach to 3-D reconstruction of human cerebral vasculature. , 1998, Computers in biology and medicine.

[35]  Dinggang Shen,et al.  A B-snake model using statistical and geometric information-applications to medical images , 2002, 7th International Conference on Control, Automation, Robotics and Vision, 2002. ICARCV 2002..

[36]  Eric Pichon,et al.  MATHEMATICAL METHODS IN MEDICAL IMAGE PROCESSING. , 2006, Bulletin (new series) of the American Mathematical Society.

[37]  Todd Robert Jackson,et al.  Analysis of functionally graded material object representation methods , 2000 .

[38]  Djemel Ziou,et al.  Edge Detection Techniques-An Overview , 1998 .

[39]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[40]  Debasish Dutta,et al.  Design of heterogeneous turbine blade , 2003, Comput. Aided Des..

[41]  Feng Lin,et al.  Approach of heterogeneous bio-modeling based on material features , 2005, Comput. Aided Des..

[42]  M. Yang,et al.  Accurate Heart Model for Pacemaker Development in SFF , 2004 .

[43]  Donggang Yu,et al.  An efficient algorithm for smoothing, linearization and detection of structural feature points of binary image contours , 1997, Pattern Recognit..

[44]  Theodosios Pavlidis,et al.  Algorithms for Shape Analysis of Contours and Waveforms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[45]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[46]  Gang Zhao,et al.  Adaptive knot placement in B-spline curve approximation , 2005, Comput. Aided Des..

[47]  Pramod N. Chivate,et al.  Review of surface representations and fitting for reverse engineering , 1995 .

[48]  S. Martel,et al.  Use of 3D Potential Field and an Enhanced Breadth-first Search Algorithms for the Path Planning of Microdevices Propelled in the Cardiovascular System , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[49]  D. Manocha,et al.  Development and application of the new dynamic Nurbs-based Cardiac-Torso (NCAT) phantom. , 2001 .

[50]  Richard H. Crawford,et al.  Volumetric multi-texturing for functionally gradient material representation , 2001, SMA '01.

[51]  Debasish Dutta,et al.  Feature-based design for heterogeneous objects , 2004, Comput. Aided Des..

[52]  Alexander A. Pasko,et al.  Constructive Hypervolume Modeling , 2001, Graph. Model..

[53]  S. T. Tan,et al.  Source-based' heterogeneous solid modeling , 2002, Comput. Aided Des..

[54]  V. Kumara,et al.  A framework for object modeling , 1999 .

[55]  Hyungjun Park,et al.  A method for approximate NURBS curve compatibility based on multiple curve refitting , 2000, Comput. Aided Des..

[56]  Anil K. Jain,et al.  Feature extraction methods for character recognition-A survey , 1996, Pattern Recognit..

[57]  Hyungjun Park,et al.  An error-bounded approximate method for representing planar curves in B-splines , 2004, Comput. Aided Geom. Des..

[58]  Habib Zaidi,et al.  Review of Computational Anthropomorphic Anatomical and Physiological Models , 2009, Proceedings of the IEEE.

[59]  Timon Mallepree,et al.  Accuracy of medical RP models , 2009 .

[60]  Jerry L Prince,et al.  Medical Imaging Signals and Systems , 2005 .

[61]  Hervé Delingette,et al.  Toward realistic soft-tissue modeling in medical simulation , 1998, Proc. IEEE.

[62]  Marshall W. Bern,et al.  A new Voronoi-based surface reconstruction algorithm , 1998, SIGGRAPH.

[63]  Les A. Piegl,et al.  From CT to NURBS: Contour Fitting with B-spline Curves , 2010 .

[64]  Jack Koplowitz,et al.  Corner detection for chain coded curves , 1995, Pattern Recognit..

[65]  Punam K Saha,et al.  Method for cortical bone structural analysis from magnetic resonance images. , 2005, Academic radiology.

[66]  Eam Khwang Teoh,et al.  Object Contour Extraction Using Adaptive B-Snake Model , 2005, Journal of Mathematical Imaging and Vision.

[67]  Max A. Viergever,et al.  A survey of medical image registration , 1998, Medical Image Anal..

[68]  Mark R. Cutkosky,et al.  Representation and Processing of Heterogeneous Objects for Solid Freeform Fabrication , 1998 .

[69]  Irwin Edward Sobel,et al.  Camera Models and Machine Perception , 1970 .

[70]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[71]  Nicholas M. Patrikalakis,et al.  Approximation of measured data with interval B-splines , 1997, Comput. Aided Des..

[72]  P. Evans Anatomical imaging for radiotherapy , 2008, Physics in medicine and biology.

[73]  Comparison of tumor density by CT scan based on histologic type in lung cancer patients. , 2005, Acta medica Indonesiana.

[74]  Hong Yan,et al.  A multiple point boundary smoothing algorithm, , 1998, Pattern Recognit. Lett..

[75]  Wang Xin,et al.  A faster B spline snake , 2009, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[76]  Larry S. Davis,et al.  A survey of edge detection techniques , 1975 .

[77]  Alexander A. Pasko,et al.  Constructive sculpting of heterogeneous volumetric objects using trivariate B-splines , 2004, The Visual Computer.

[78]  James T. Tippett,et al.  OPTICAL AND ELECTRO-OPTICAL INFORMATION PROCESSING, , 1965 .

[79]  Hyungjun Park An Approximate Lofting Approach for B-Spline Surface Fitting to Functional Surfaces , 2001 .

[80]  Seah Hock Soon,et al.  NURBS Volume for Modelling Complex Objects , 2000, Volume Graphics.

[81]  Elaine Cohen,et al.  Representation and extraction of volumetric attributes using trivariate splines: a mathematical framework , 2001, SMA '01.

[82]  Hyungjun Park,et al.  B-spline curve fitting based on adaptive curve refinement using dominant points , 2007, Comput. Aided Des..

[83]  Paul J. Besl,et al.  Direct construction of polynomial surfaces from dense range images through region growing , 1995, TOGS.

[84]  George K. Knopf,et al.  Adaptive reconstruction of bone geometry from serial cross-sections , 2001, Artif. Intell. Eng..

[85]  Wojciech Matusik,et al.  Capture and modeling of non-linear heterogeneous soft tissue , 2009, ACM Trans. Graph..

[86]  Nicholas M. Patrikalakis,et al.  Methods for feature-based design of heterogeneous solids , 2004 .

[87]  Wei Sun,et al.  Computer‐aided tissue engineering: overview, scope and challenges , 2004, Biotechnology and applied biochemistry.

[88]  Michael Unser,et al.  Splines: a perfect fit for signal and image processing , 1999, IEEE Signal Process. Mag..

[89]  Tosiyasu L. Kunii,et al.  Cellular-functional modeling of heterogeneous objects , 2002, SMA '02.

[90]  Binil Starly,et al.  Bio-CAD modeling and its applications in computer-aided tissue engineering , 2005, Comput. Aided Des..

[91]  X. Y. Kou,et al.  Heterogeneous object modeling: A review , 2007, Comput. Aided Des..

[92]  Vadim Shapiro,et al.  Heterogeneous material modeling with distance fields , 2004, Comput. Aided Geom. Des..

[93]  Helmut Pottmann,et al.  Fitting B-spline curves to point clouds by curvature-based squared distance minimization , 2006, TOGS.

[94]  A. Darling,et al.  Image based bio-cad modeling and its applications to biomedical and tissue engineering , 2004, SM '04.

[95]  Dinggang Shen,et al.  Structure-adaptive B-snake for segmenting complex objects , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[96]  E. Psarakis,et al.  3D image acquisition and NURBS based geometry modelling of natural objects , 2000 .

[97]  Mark Bernstein,et al.  Neuro-oncology, the Essentials , 2000, Journal of Neurology.