From CT to NURBS: Contour fitting with B-spline curves

Computer-Aided Design and Applications

Volumn 8, Issue 1, 2011, Pages 3-21

  Grove, Olya ^a   Rajab, Khairan ^a   Piegl, Les A ^a   Lai Yuen, Susana ^a  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

Bio cad; Computed tomography; Image processing; Nurbs curves

Indexed keywords

B SPLINE CURVE; BIO-CAD; BUILDING BLOCKES; CAD MODELING; CAD SYSTEM; COMPUTED TOMOGRAPHY; CRITICAL TASKS; DE FACTO STANDARD; HUMAN COMPONENTS; IMAGE DATA; MANUFACTURING TOOLS; MEDICAL DATA; MRI SCAN; NURBS CURVES; REAL TIME SIMULATIONS; SMOOTH CURVES; SURGICAL OPERATION; TRADITIONAL TECHNIQUES;

COMPUTER AIDED DESIGN; COMPUTERIZED TOMOGRAPHY; CURVE FITTING; DATA REDUCTION; IMAGE PROCESSING; SURGERY; TOMOGRAPHY; VISUALIZATION;

SPLINES;

EID: 79960999432     PISSN: 16864360     EISSN: None     Source Type: Journal    
DOI: 10.3722/cadaps.2011.3-21     Document Type: Article

References (35)

1. Aarnik, R. G.; De la Rosette, J. J. M. C. H.; Debruyne, F. M. J.; Wijkstra, H.: A preprocessing algorithm for edge detection with multiple scale resolutions, Proc. Engineering in Medicine and Biology Society, 2, 1996, 903-904.
2. Canny, J. F.: A computational approach to edge detection, IEEE Trans Pattern Analysis and Machine Intelligence, 8, 1986, 679-698.
3. Caon, M.: Voxel-based computational models of real human anatomy: a review, Radiation and Environmental Biophysics, 42(4), 2004, 229-235.
4. Davis, L. S.: A survey of edge detection techniques, Computer Graphics and Image Processing, 4, 1975, 248-270.
5. Gelman, S. A.; Tardif, T.; Zrimec, T.: A knowledge-based approach to 3-D reconstruction of human cerebral vasculature, Computers in Biology and Medicine, 28, 1998, 405-413.
6. Goldenthal, R.; Bercovier, M.: Spline curve approximation and design by optimal control over the knots, Computing, 72, 2004, 53-64.
7. Holzle, G. E.: Knot placement for piecewise polynomial approximation of curves, Computer- Aided Design, 15(5), 1983, 295-296.
8. Hu, J.; Yu, D.; Yan, H.: A multiple point boundary smoothing algorithm, Pattern Recognition Letters, 19, 1998, 657-668.
9. Koplowitz, J.; Plante, S.: Corner detection for chain coded curves, Pattern Recognition, 28, 1995, 843-852.
10. Li, W.; Xu, S.; Zhao, G.; Goh, L. P.: Adaptive knot placement in B-spline curve approximation, Computer-Aided Design, 37, 2005, 791-797.
11. Liow, Y. T.: Contour tracing algorithm that preserves common boundaries between regions, CVGIP Image Understanding, 53(3), 1991, 313-321.
12. Marr, D.; Hilreth, E.: Theory of edge detection, Proc. Royal Society of London, B207, 1980, 187-217.
13. McInerney, T.; Terzopoulos, D.: Deformable models in medical images analysis: a survey, Medical Image Analysis, 1, 1996, 91-108.
14. Park, H.; Kim, K.; Lee, S. C.: A method for approximate NURBS curve compatibility based on multiple curve refitting, Computer-Aided Design, 32, 2000, 237-252.
15. Park, H.: An error bounded approximate method for representing planar curves in B-splines, Computer Aided Geometric Design, 21, 2004, 479-497.
16. Park, H.; Lee, J.-H.: B-spline curve fitting based on adaptive curve refinement using dominant points, Computer-Aided Design, 39, 2007, 439-451.
17. Pavlidis, T.: Algorithm for shape analysis of contours and waveform, IEEE Trans. PAMI, 2, 1980, 301-312.
18. Philip, K. P.; Dove, E. L.; Chandran, K. B.: A graph search-based algorithm for detection of closed contours in images, Proc. IEEE Engineering in Medicine and Biology Society, 1990, 728-729.
19. Piegl, L.; Tiller, W.: The NURBS Book, Springer-Verlag, New York, NY, 1997.
20. Piegl, L.; Tiller, W.: Least-squares NURBS curve approximation with arbitrary end derivatives, Engineering with Computers, 16, 2000, 109-116.
21. Ren, M.; Yang, J.; and Sun, H.: Tracing boundary contours in a binary image, Image and Vision Computing, 20(1), 2002, 125-131.
22. Rogers, D. F.; Fog, N. G.: Constrained B-spline curve and surface fitting, Computer-Aided Design, 21, 1989, 641-648.
23. Sabra, W.; Khouzam, M.; Chanu, A.; Martel, S.: Use of 3D potential field and an enhanced breadthfirst search algorithms for the path planning of microdevices propelled in the cardiovascular system, Proc. of the 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference, Shanghai, China, September 1-5, 2005.
24. Sappa, A.-D.; Vintimilla, B.X.: Edge point linking by means of global and local schemes, IEEE Conf. on Signal Image Technology and Internet-based Systems - SITIS, 2006, 551-560.
25. Sonka, V. H. M.; Boyle, R.: Image Processing, Analysis, and Machine Vision, Brooks/Cole, 1998.
26. Sun, W.: Bio-CAD, Computer-Aided Design, 37(11), 2005, 1095-1096.
27. Sun, W.; Starly, B.; Nam, J.; Darling, A.: Bio-CAD modeling and its applications in computer-aided tissue engineering, Computer-Aided Design, 37(11), 2005, 1097-1114.
28. Testi, D.; Zannoni, C.; Cappello, A.; Viceconti, M.: Borer tracing algorithm implementation for the femoral geometry reconstruction, Comp. Meth. & Programs in Biomedicine, 65(3), 2001, 175-182.
29. Trier, O. D.; Jain, A. K.; Taxt, T.: Feature extraction methods for character recognition - a survey, Pattern Recognition, 29, 1996, 641-662.
30. Yu, D.; Yan, H.: An efficient algorithm for smoothing linearization and detection of structural feature points of binary image contours, Pattern Recognition, 30, 1997, 57-69.
31. Zaidi H.; and Tsui B.M.W.: Review of Computational Anthropomorphic Anatomical and Physiological Models, Proceedings of the IEEE, 97(12), 2009, 1938-1953.
32. Zhu, P.; Chirlian, M.: On critical point detection of digital shapes, IEEE Trans. PAMI, 17, 1995, 737-748.
33. Ziou, D.; Tabbone, S.: Edge detection techniques-An overview, Pattern Recognition and Image Analysis, 8, 1998, 537-559.
34. Vassilev, T. I.: Fair interpolation and approximation of B-splines by energy minimization and point insertion, Computer-Aided Design, 28, 1996, 753-760.
35. Wang, W.; Pottmann, H.; Liu, Y.: Fitting B-spline curves to point clouds by curvature-based squared distance minimization, ACM Transaction on Graphics, 25, 2006, 214-238.