A review of algorithms for medical image segmentation and their applications to the female pelvic cavity

Computer Methods in Biomechanics and Biomedical Engineering

Volumn 13, Issue 2, 2010, Pages 235-246

  Ma, Zhen ^a   Tavares, João Manuel R S ^a   Jorge, Renato Natal ^a   Mascarenhas, T ^b  

^a UNIVERSITY OF PORTO   (Portugal)

^b University of Porto   (Portugal)

Author keywords

Algorizthms review; Bioengineering; Biomedical engineering; Clustering techniques; Deformable models; Femzale pelvic cavity; Medical imaging; Thresholding techniques

Indexed keywords

ALGORITHM; AUDIOVISUAL EQUIPMENT; BIOMEDICAL ENGINEERING; CLUSTER ANALYSIS; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; FEMALE; HISTOLOGY; HUMAN; METHODOLOGY; NUCLEAR MAGNETIC RESONANCE IMAGING; PELVIS; REVIEW; STATISTICS;

ALGORITHMS; BIOMEDICAL ENGINEERING; CLUSTER ANALYSIS; COMPUTER SIMULATION; FEMALE; HUMANS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MAGNETIC RESONANCE IMAGING; MODELS, ANATOMIC; PELVIS;

EID: 77954713643     PISSN: 10255842     EISSN: 14768259     Source Type: Journal    
DOI: 10.1080/10255840903131878     Document Type: Review

References (81)

1. Adams R, Bischof L. 1994. Seeded region growing. IEEE Trans Pattern Anal Mach Intell. 16(6):641-647.
2. Ahmed MN, Yamany SM, Mohamed N, Farag AA, Moriarty T. 2002. A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans Med Imaging. 21(3):193-199.
3. Akselrod-Ballin A, Galun M, Gomori M, Basri R, Brandt A. 2006. Atlas guided identification of brain structures by combining 3D segmentation and SVM classification. Paper presented at: MICCAI 2006. Proceeding of the 9th International Conference on Medical Image Computing and Computer Assisted Intervention; Copenhagen, Denmark.
4. Alirezaie J, Jernigan ME, Nahmias C. 1997. Neural networkbased segmentation of magnetic resonance images of the brain. IEEE Trans Nuclear Sci. 44(2):194-198.
5. Andreao RV, Boudy J. 2007. Combining wavelet transform and hidden Markov models for ECG segmentation. EURASIP J Appl Signal Process. 2007(1):95.
6. Becker S, Plumbley M. 1996. Unsupervised neural network learning procedures for feature extraction and classification. J Appl Intell. 6(3):185-203.
7. Beichel R, Bischof H, Leberl F, Sonka M. 2005. Robust active appearance models and their application to medical image analysis. IEEE Trans Med Imaging. 24(9):1151-1169.
8. Benamrane N, Aribi A, Kraoula L. 2006. Fuzzy neural networks and genetic algorithms for medical images interpretation. Paper presented at: GMAI 2006. Proceedings of Geometric Modeling and Imaging; London, UK.
9. Beucher S, Lantuéjoul C. 1979. Use of watersheds in contour detection. Proceeding of International Workshop on Image Processing, Real-Time Edge and Motion Detection/Estimation; Rennes, France.
10. Bezdek JC, Hall LO, Clarke LP. 1993. Review of MR image segmentation techniques using pattern recognition. Med Phys. 20(4):1033-1048.
11. Bishop CM. 2006. Pattern recognition and machine learning. 1st ed. New York, NY: Springer.
12. Biswal B, Shah N, Shah N, Trivedi M, Nayak S, Dave H. 2006. Automatic segmentation of pancreatic images using ISODATA algorithm. J Clin Oncol 2006 ASCO Annu Meet Proc. 24(18):14149.
13. Buchsbaum GM, Duecy EE, Kerr LA, Huang LS, Guzick DS. 2005. Urinary incontinence in nulliparous women and their parous sisters. Obsete Gynecol. 106(6):1253-1258.
14. Cai WL, Chen SC, Zhang DQ. 2007. Fast and robust fuzzy C-means clustering algorithms incorporating local information for image segmentation. Pattern Recognit. 40(3):825-838.
15. Canny J. 1986. A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell. 8(6):679-698
16. Caselles V, Kimmel R, Sapiro G. 1997. Geodesic active contours. Int J Comput Vis. 22(1):61-79.
17. Chan T, Vese LA. 1999. An active contour model without edges. Proceedings of the International Conference Scale-Space Theories in Computer Vision; Corfu, Greece.
18. Chan T, Vese LA. 2002. Active contour and segmentation models using geometric PDE's for medical imaging. In: Geometric methods in bio-medical image processing. Berlin: Springer. p. 63-75.
19. Cheng KS, Lin JS, Mao CW. 1996. The application of competitive Hopfield neural network to medical image segmentation. IEEE Trans Med Imaging. 15(4):560-567.
20. Chui CK. 1993. An introduction to wavelets. SIAM Rev. 35(2): 312-313.
21. Clark MC, Hall LO, Goldgof DB, Clarke LP, Hajj LO, Velthuizen RP, Silbiger MS. 1994. MRI segmentation using fuzzy clustering techniques. IEEE Eng Med Biol Mag. 13(5): 730-742.
22. Cohen LD. 1991. On active contour models and balloons. CVGIP: Image Underst. 53(2):211-218.
23. Cootes TF, Hill A, Taylor CJ, Haslam J. 1994. The use of active shape models for locating structures in medical images. Image Vis Comput. 12(6):355-366.
24. Cootes TF, Taylor CJ, Cooper DH, Graham J. 1995. Active shape models - their training and application. Comput Vis Image Underst. 6(1):38-59.
25. Cootes TF, Edwards GJ, Taylor CJ. 2001. Active appearance models. IEEE Trans Pattern Anal Mach Intell. 23(6): 681-685.
26. Cremers D, Rousson M, Deriche R. 2007. A review of statistical approaches to level set segmentation: integrating color, texture, motion and shape. Int J Comput Vis. 72(2):195-215.
27. Davis LS. 1975. A survey of edge detection techniques. Comput Graph Image Process. 4(3):248-270.
28. Dehmeshki J, Ye X, Costello J. 2003. Shape based region growing using derivatives of 3D medical images: application to semiautomated detection of pulmonary nodules. Paper presented at: ICIP 2003. Proceedings of the 2003 International Conference on Image Processing; Barcelona, Spain.
29. Drossman DA, Li Z, Andruzzi E. 1993. U.S. Householder Survey of functional gastrointestinal disorders: prevalence, sociodemography, and health impact. Dig Dis Sci. 38(9): 1569-1580.
30. Flitti F, Collet C, Joannic-Chardin A. 2005. Unsupervised multiband image segmentation using hidden markov quadtree and copulas. Paper presented at: ICIP 2005, Proceedings of the 2005 International Conference on Image Processing; Genova, Italy.
31. Gindi G, Rangarajan A, Zubal G. 1993. Atlas-guided segmentation of brain images via optimizing neural networks. Proceedings of the SPIE Biomedical Image Processing IV; San Jose, CA, USA.
32. Ginneken BV, Frangi AF, Frangi RF, Staal JJ, Romeny BM, Viergever MA. 2002. Active shape model segmentation with optimal features. IEEE Trans Med Imaging. 21(8):924-933.
33. Gonçalves PC, Tavares JM, Jorge RM. 2008. Segmentation and simulation of objects represented in images using physical principles. Comput Model Eng Sci. 32(1):45-55.
34. Grau V, Mewes AU, Alcaniz M, Kikinis R, Warfield SK. 2004. Improved watershed transform for medical image segmentation using prior information. IEEE Trans Med Imaging. 23(4):447-458.
35. Guyader CL, Vese LA. 2008. Self-repelling snakes for topologypreserving segmentation models. IEEE Trans Image Process. 17(5):767-779.
36. Hamarneh G, Li XX. 2009. Watershed segmentation using prior shape and appearance knowledge. Image Vis Comput. 27(1): 59-68.
37. Han X, Xu CY, Prince JL. 2003. A topology preserving level set method for geometric deformable models. IEEE Trans Pattern Anal Mach Intell. 25(6):755-768.
38. Haris K, Efstratiadis SN, Maglaveras N, Katsaggelos AK. 1998. Hybrid image segmentation using watershed and fast region merging. IEEE Trans Image Process. 7(12):1684-1699.
39. Held K, Kops ER, Krause BJ, Wells III WM, Kikinis R, Muller-Gartner HW. 1997. Markov random field segmentation of brain MR images. IEEE Trans Med Imaging. 16(6): 878-885.
40. He L, Peng ZG, Everding B, Wang X, Han CY, Weiss KL, Wee WG. 2008. A comparative study of deformable contour methods on medical image segmentation. Image Vis Comput. 26(2):141-163.
41. Jacobs MA, Knight RA, Soltanian-Zadeh H, Zheng ZG, Goussev AV, Peck DJ, Windham JP, Chopp M. 2000. Unsupervised segmentation of multiparameter MRI in experimental cerebral ischemia with comparison to T2, diffusion, and ADC MRI parameters and histopathological validation. JMRI. 11(4):425-437.
42. James M. 1985. Classification algorithms. 1st Ed. New York, NY: Wiley-Interscience.
43. Kass M, Witkin A, Terzopoulos D. 1987. Snakes: active contour models. Int J Comp Vis. 1(4):321-331.
44. Kichenassamy S, Kumar A, Olver P, Tannenbaum A, Yezzi AJ. 1996. Conformal curvatures flows: from phase transitions to active vision. Arch Rational Mech Anal. 134(3):275-301.
45. Kindermann R, Snell JL. 1980. Markov random fields and their applications. Rhode Island: American Mathematical Society.
46. Leventon M, Grimson W, Faugeras O. 2000. Statistical shape influence in geodesic active contours. Paper presented at: CVPR 2000. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition; Hilton Head Island, SC, USA.
47. Liao L, Lin TS, Li B. 2008. MRI brain image segmentation and bias field correction based on fast spatially constrained kernel clustering approach. Pattern Recognit Lett. 29(10): 1580-1588.
48. Lin JS, Cheng KS, Mao CW. 1996. A fuzzy Hopfield neural network for medical image segmentation. IEEE Trans Nuclear Sci. 43(4):2389-2398.
49. Macmillan AK, Merrie AEH, Marshall RJ, Parry BR. 2004. The prevalence of fecal incontinence in community-dwelling adults: a systematic review of the literature. Dis Colon Rectum. 47(8):1341-1349.
50. Malladi R, Sethian JA. 1996. Level set and fast marching methods in image processing and computer vision. Paper presented at: ICIP 96. Proceedings of the IEEE International Conference on Image Processing; Lausanne, Switzerland.
51. Malladi R, Sethian JA, Vemuri B. 1993. A topology independent shape modeling scheme. Proceedings of the SPIE Conference on Geometric Methods in Computer Vision II; San Diego, CA, USA.
52. McInerney T, Terzopoulos D. 1995. A dynamic finite element surface model for segmentation and tracking in multidimensional medical images with application to cardiac 4D image analysis. Comput Med Imaging Graph. 19(1):69-83.
53. McInerney T, Terzopoulos D. 1996. Deformable models in medical image analysis: a survey. Med Image Anal. 1(2): 91-108.
54. Mitchell T. 1997. Machine learning. 1st ed. New York, NY: McGraw-Hill.
55. Mohamed NA, Ahmed MN, Farag A. 1999. Modified fuzzy C-mean in medical image segmentation. Paper presented at: ICASSP 99. Proceedings of the 20th Annual International Conference on Acoustics, Speech, and Signal Processing. Phoenix, AZ, USA.
56. Nelson R, Norton N, Cautley E, Furner S. 1995. Community based prevalence of anal incontinence. JAMA. 274(7): 559-561.
57. Ng HP, Ong SH, Foong KWC, Goh PS, Nowinski WL. 2006. Medical image segmentation using K-means clustering and improved watershed algorithm. Paper presented at: SSIAI 2006. Proceedings of the IEEE Southeast Symposium on Image Analysis and Interpretation; Denver, CO, USA.
58. Niessen WJ, Romeny EM, Viergever MA. 1998. Geodesic deformable models for medical image analysis. IEEE Trans Med Imaging. 17(4):634-641.
59. Osher S, Sethian J. 1988. Fronts propagating with curvaturedependent speed: algorithms based on Hamilton-Jacobi formulations. J Comput Phys. 79(1):12-49.
60. Otsu N. 1979. A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern. 9(1):62-66.
61. Pan ZG, Lu JF. 2007. A bayes-based region-growing algorithm for medical image segmentation. Comput Sci Eng. 9(4): 32-38.
62. Paragios N. 2002. A variational approach for the segmentation of the left ventricle in cardiac image analysis. Intl J Comput Vis. 50(3):345-362.
63. Pham DL, Prince JL. 1999. An adaptive fuzzy C-means algorithm for image segmentation in the presence of intensity inhomogeneities. Pattern Recognit Lett. 20(1): 57-68.
64. Pohle R, Toennies KD. 2001. Segmentation of medical images using adaptive region growing. Paper presented at: MI 2001. Proceedings of the SPIE Medical Imaging 2001; San Diego, CA, USA.
65. Qin XJ, Jiang JH, Wang WH, Zhang F. 2007. Canny operator based level set segmentation algorithm for medical images. Paper presented at: ICBBE 2007. Proceedings of the 1st International Conference on Bioinformatics and Biomedical Engineering; Wuhan, China.
66. Sarle WS. 1994. Neural networks and statistical models. Paper presented at: SUGI 19. Proceedings of the 19th Annual SAS Users Group International Conference; Dallas, TX, USA.
67. Sarti A, Corsi C, Mazzini E, Lamberti C. 2005. Maximum likelihood segmentation of ultrasound images with Rayleigh distribution. IEEE Trans Ultrason Ferroelectr Freq Control. 52(6):947-960.
68. Siddiqi K, Lauziere YB, Tannenbaum A, Zucker SW. 1998. Area and length minimizing flows for shape segmentation. IEEE Trans Image Process. 7(3):433-443.
69. Siproudhis L, Pigot F, Godeberge P, Damon H, Soudan D, Bigard MA. 2006. Defecation disorders: a French population survey. Dis Colon Rectum. 49(2):219-227.
70. Suri JS, Liu KC, Singh S, Laxminarayan SN, Zeng XL, Reden L. 2002. Shape recovery algorithms using level sets in 2-D/3-D medical imagery: a state-of-the-art review. IEEE Trans Inf Technol Biomed. 6(1):8-28.
71. Tai XY, Song WH. 2007. An improved approach based on FCM using feature fusion for medical image retrieval. Paper presented at: FSKD 2007. Proceedings of the 4th International Conference on Fuzzy Systems and Knowledge Discovery; Hainan, China.
72. Vasconcelos MJM, Tavares JMRS. 2008. Methods to automatically built point distribution models for objects like hand palms and faces represent in images. Comput Model Eng Sci. 36(3):213-241.
73. Vincent L, Soille P. 1991. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans Pattern Anal Mach Intell. 13(6):583-598.
74. Vrooman HA, Cocosco CA, Stokking R, Arfan IM, Vemooij MW, Breteler MM, Niessen WJ. 2006. kNN-based multi-spectral MRI brain tissue classification: manual training versus automated atlas-based training. Paper presented at: MI 2006. Proceedings of the SPIE Medical Imaging 2006; California, USA.
75. Wang S, Zhu WY, Liang ZP. 2001. Shape deformation: SVM regression and application to medical image segmentation. Paper presented at: ICCV 2001. Proceedings of the 8th International Conference on Computer Vision; Vancouver, British Columbia, Canada.
76. Wang J, Kong J, Lu Y, Qi M, Zhang B. 2008. A modified FCM algorithm for MRI brain image segmentation using both local and non-local spatial constraints. Comput Med Imaging Graph. 32(8):685-698.
77. Xu CY, Prince JL. 1998. Snakes, shapes, and gradient vector flow. IEEE Trans Image Process. 7(3):359-369.
78. Yi J, Ra JB. 2001. Vascular segmentation algorithm using locally adaptive region growing based on centerline estimation. Paper presented at: MI 2001. Proceedings of the SPIE Medical Imaging 2001; San Diego, CA, USA.
79. Zaidi H. 2005. Quantitative analysis in nuclear medicine imaging. 1st ed. New York, NY: Springer.
80. Zhang DQ, Chen SC. 2003. Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans Syst Man Cybern. 34(4): 1907-1916.
81. Zhou HY, Schaefer G, Sadka A, Celebi ME. 2008. Anisotropic mean shift based fuzzy C-means segmentation of skin lesions. Paper presented at: CSTST 2008. Proceedings of the 5th International Conference on Soft Computing as Transdisciplinary Science and Technology; Cergy-Pontoise, Paris, France.