Automatic selection of parameters for vessel/neurite segmentation algorithms

IEEE Transactions on Image Processing

Volumn 14, Issue 9, 2005, Pages 1338-1350

  Abdul Karim, Muhammad Amri ^a   Roysam, Badrinath ^a   Dowell Mesfin, Natalie M ^b   Jeromin, Andreas ^c   Yuksel, Murat ^a   Kalyanaraman, Shivkumar ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b WADSWORTH CENTER   (United States)

^c BAYLOR COLLEGE OF MEDICINE   (United States)

Author keywords

Image segmentation; Minimum description length; Optimization methods; Segmentation evaluation

Indexed keywords

ALGORITHMS; IMAGE ANALYSIS; IMAGE QUALITY; IMAGE SEGMENTATION; MATHEMATICAL MODELS; MATRIX ALGEBRA; OPTIMIZATION; PROBABILITY;

MINIMUM DESCRIPTION LENGTH; SEGMENTATION EVALUATION;

MEDICAL IMAGING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CELL CULTURE; COMPUTER ASSISTED DIAGNOSIS; CYTOLOGY; ECHOGRAPHY; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; MICROCIRCULATION; MICROSCOPY; NERVE CELL; NEURITE; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING; ULTRASTRUCTURE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CELLS, CULTURED; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; MICROCIRCULATION; MICROSCOPY; NEURITES; NEURONS; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 26444438114     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2005.852462     Document Type: Article

References (73)

1. M.-A. Abdul-Karim, K. Al-Kofahi, E. B. Brown, R. K. Jain, and B. Roysam, "Automated tracing and change analysis of angiogenic vasculature from in vivo multiphoton confocal image time series," Microvasc. Res., vol. 66, no. 2, pp. 113-125, 2003.
2. K. A. Al-Kofahi, A. Can, S. Lasek, D. H. Szarowski, N. Dowell-Mesfin, W. Shain, J. N. Turner, and B. Roysam, "Median-based robust algorithms for tracing neurons from noisy confocal microscope images," IEEE Trans. Inf. Technol. Biomed., vol. 7, no. 4, pp. 302-317, Dec. 2003.
3. K. A. Al-Kofahi, S. Lasek, D. H. Szarowski, C. J. Pace, G. Nagy, J. N. Turner, and B. Roysam, "Rapid automated three-dimensional tracing of neurons from confocal image stacks," IEEE Trans. Inf. Technol. Biomed., vol. 6, no. 2, pp. 171-187, Jun. 2002.
4. W. He, T. A. Hamilton, A. R. Cohen, T. J. Holmes, C. Pace, D. H. Szarowski, J. N. Turner, and B. Roysam, "Automated three-dimensional tracing of neurons in confocal and brightfield images," Microsc. Microanal., vol. 9, no. 4, pp. 296-310, 2003.
5. S. R. Aylward and E. Bullitt, "Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction," IEEE Trans. Med. Imag., vol. 21, no. 2, pp. 61-75, Feb. 2002.
6. I. Y. Koh, W. B. Lindquist, K. Zito, E. A. Nimchinsky, and K. Svoboda, "An image analysis algorithm for dendritic spines," Neural Comput., vol. 14, no. 6, pp. 1283-1310, 2002.
7. E. Meijering, M. Jacob, J. C. Sarria, P. Steiner, H. Hirling, and M. Unser, "Design and validation of a tool for neurite tracing and analysis in fluorescence microscopy images," Cytometry A, vol. 58, no. 2, pp. 167-176, 2004.
8. G. J. Streekstra and J. van Pelt, "Analysis of tubular structures in three-dimensional confocal images," Network, vol. 13, no. 3, pp. 381-395, 2002.
9. C. M. Weaver, P. R. Hof, S. L. Wearne, and W. B. Lindquist, "Automated algorithms for multiscale morphometry of neuronal dendrites," Neural Comput., vol. 16, no. 7, pp. 1353-1383, 2004.
10. A. Can, H. Shen, J. N. Turner, H. L. Tanenbaum, and B. Roysam, "Rapid automated tracing and feature extraction from retinal fundus images using direct exploratory algorithms," IEEE Trans. Inf. Technol. Biomed., vol. 3, no. 2, pp. 125-138, Jun. 1999.
11. L. M. Lorigo, O. D. Faugeras, W. E. Grimson, R. Keriven, R. Kikinis, A. Nabavi, and C. F. Westin, "CURVES: Curve evolution for vessel segmentation," Med. Image Anal., vol. 5, no. 3, pp. 195-206, 2001.
12. M. Maddah, A. Afzali-Kusha, and H. Soltanian-Zadeh, "Efficient center-line extraction for quantification of vessels in confocal microscopy images," Med. Phys., vol. 30, no. 2, pp. 204-211, 2003.
13. X. Jiang and D. Mojon, "Adaptive local thresholding by verification-based multithreshold probing with application to vessel detection in retinal images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 1, pp. 131-137, Jan. 2003.
14. M. A. T. Figueiredo and J. M. N. Leitao, "A nonsmoothing approach to the estimation of vessel contours in angiograms," IEEE Trans. Med. Imag., vol. 14, no. 1, pp. 162-172, Mar. 1995.
15. S. Chaudhuri, S. Chatterjee, N. Katz, M. Nelson, and M. Goldbaum, "Detection of blood vessels in retinal images using two-dimensional matched filters," IEEE Trans. Med. Imag., vol. PAMI-8, no. 3, pp. 263-269, Sep. 1989.
16. L. Gang, O. Chutatape, and S. M. Krishnan, "Detection and measurement of retinal vessels in fundus images using amplitude modified second-order Gaussian filter," IEEE Trans. Biomed. Eng., vol. 49, no. 2, pp. 168-172, Feb. 2002.
17. W. E. Higgins, W. J. T. Spyra, R. A. Karwoski, and E. L. Ritman, "System for analyzing high-resolution three-dimensional coronary angiograms," IEEE Trans. Med. Imag., vol. 15, no. 3, pp. 377-385, Jun. 1996.
18. J. Lowell, A. Hunter, D. Steel, A. Basu, R. Ryder, and R. L. Kennedy, "Measurement of retinal vessel widths from fundus images based on 2-D modeling," IEEE Trans. Med. Imag., vol. 23, no. 10, pp. 1196-1204, Oct. 2004.
19. J. Chen and A. A. Amini, "Quantifying 3-D vascular structures in MRA images using hybrid PDE and geometric deformable models," IEEE Trans. Med. Imag., vol. 23, no. 10, pp. 1251-1262, Oct. 2004.
20. N. Flasque, M. Desvignes, J. M. Constans, and M. Revenu, "Acquisition, segmentation and tracking of the cerebral vascular tree on 3D magnetic resonance angiography images," Med. Image Anal., vol. 5, no. 3, pp. 173-183, 2001.
21. C. Toumoulin, C. Boldak, J. L. Dillenseger, J. L. Coatrieux, and Y. Rolland, "Fast detection and characterization of vessels in very large 3-D data sets using geometrical moments," IEEE Trans. Biomed. Eng., vol. 48, no. 5, pp. 604-606, May 2001.
22. F. K. H. Quek and C. Kirbas, "Vessel extraction in medical images by wave-propagation and traceback," IEEE Trans. Med. Imag., vol. 20, no. 2, pp. 117-131, Feb. 2001.
23. K. Bühler, P. Felkel, and A. La Cruz, "Geometric methods for vessel visualization and quantification-A survey," in Geometric Modeling for Scientific Visualization, G. Brunnett, B. Hamann, H. Muller, and L. Linsen, Eds. New York: Springer-Verlag, 2004, pp. 399-420.
24. O. Wink, W. J. Niessen, and M. A. Viergever, "Multiscale vessel tracking," IEEE Trans. Med. Imag., vol. 23, no. 1, pp. 130-133, Jan. 2004.
25. J. Staal, M. D. Abramoff, M. Niemeijer, M. A. Viergever, and B. van Ginneken, "Ridge-based vessel segmentation in color images of the retina," IEEE Trans. Med. Imag., vol. 23, no. 4, pp. 501-509, Apr. 2004.
26. A. D. Hoover, V. Kouznetsova, and M. Goldbaum, "Locating blood vessels in retinal images by piecewise threshold probing of a matched filter response," IEEE Trans. Med. Imag., vol. 19, no. 3, pp. 203-210, Mar. 2000.
27. A. F. Frangi, W. J. Niessen, K. L. Vincken, and M. A. Viergever, "Multiscale vessel enhancement filtering," Lecture Notes Comput. Sci., vol. 1496, pp. 130-137, 1998.
28. N. M. Dowell-Mesfin, M.-A. Abdul-Karim, A. M. P. Turner, S. Schanz, H. G. Craighead, B. Roysam, J. N. Turner, and W. Shain, "Topographically modified surfaces affect orientation and growth of hippocampal neurons," J. Neural. Eng., vol. 1, no. 2, pp. 78-90, 2004.
29. J. Rissanen, Stochastic Complexity in Statistical Inquiry. Singapore: World Scientific, 1989.
30. A. Barron, J. Rissanen, and B. Yu, "The minimum description length principle in coding and modeling," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2743-2760, Oct. 1998.
31. Y. G. Leclerc, "Constructing simple stable descriptions for image partitioning," Int. J. Comput. Vis., vol. 3, no. 1, pp. 73-102, 1989.
32. M. Heath, S. Sarkar, T. Sanocki, and K. Bowyer, "Comparison of edge detectors: A methodology and initial study," Comput. Vis. Image Understand., vol. 69, no. 1, pp. 38-54, 1998.
33. M. D. Heath, S. Sarkar, T. Sanocki, and K. W. Bowyer, "A robust visual method for assessing the relative performance of edge-detection algorithms," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 12, pp. 1338-1359, Dec. 1997.
34. M. C. Shin, D. B. Goldgof, and K. W. Bowyer, "Comparison of edge detector performance through use in an object recognition task," Comput. Vis. Image Understand., vol. 84, no. 1, pp. 160-178, 2001.
35. K. Bowyer, C. Kranenburg, and S. Dougherty, "Edge detector evaluation using empirical ROC curves," Comput. Vis. Image Understand., vol. 84, no. 1, pp. 77-103, 2001.
36. Y. Yitzhaky and E. Peli, "A method for objective edge detection evaluation and detector parameter selection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 8, pp. 1027-1033, Aug. 2003.
37. P. Meer and B. Georgescu, "Edge detection with embedded confidence," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 12, pp. 1351-1365, Dec. 2001.
38. W. H. H. J. Lunscher and M. P. Beddoes, "Optimal edge detector design.1. parameter selection and noise effects," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 2, pp. 164-177, Feb. 1986.
39. D. Mumford and J. Shah, "Optimal approximations by piecewise smooth functions and associated variational-problems," Commun. Pure Appl. Math., vol. 42, no. 5, pp. 577-685, 1995.
40. J.-M. Morel and S. Solimini, Variational Methods in Image Segmentation. Boston, MA: Birkhauser, 1995.
41. V. Chalana and Y. Kim, "A methodology for evaluation of boundary detection algorithms on medical images," IEEE Trans. Med. Imag., vol. 16, no. 5, pp. 642-652, Oct. 1997.
42. S. C. Zhu and A. Yuille, "Region competition: Unifying snakes, region growing, and Bayes/MDL for multiband image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 9, pp. 884-900, Sep. 1996.
43. C. Alberola-Lopez, M. Martin-Fernandez, and J. Ruiz-Alzola, "Comments on: A methodology for evaluation of boundary detection algorithms on medical images," IEEE Trans. Med. Imag., vol. 23, no. 5, pp. 658-660, May 2004.
44. S. K. Warfield, K. H. Zou, and W. M. Wells, "Simultaneous truth and performance level estimation (STAPLE): An algorithm for the validation of image segmentation," IEEE Trans. Med. Imag., vol. 23, no. 7, pp. 903-921, Jul. 2004.
45. J. Min, M. Powell, and K. W. Bowyer, "Automated performance evaluation of range image segmentation algorithms," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 34, no. 1, pp. 263-271, Feb. 2004.
46. J. Peng and B. Bhanu, "Closed-loop object recognition using reinforcement learning," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 2, pp. 139-154, Feb. 1998.
47. T. Ye and S. Kalyanaraman, "Internet traffic engineering-A recursive random search algorithm for large-scale network parameter configuration," ACM SIGMETRICS Perf. Eval. Rev., vol. 31, no. 1, pp. 196-205, 2003.
48. M. Niemeijer, J. Staal, B. van Ginneken, M. Loog, and M. D. Abramoff, "Comparative study of retinal vessel segmentation methods on a new publicly available database," in Proc. Image Processing Conf., San Diego, CA, 2004, pp. 648-656.
49. T. Kanungo, M. Y. Jaisimha, J. Palmer, and R. M. Haralick, "A methodology for quantitative performance evaluation of detection algorithms," IEEE Trans. Image Process., vol. 4, no. 12, pp. 1667-1674, Dec. 1995.
50. O. D. Trier and A. K. Jain, "Goal-directed evaluation of binarization methods," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 12, pp. 1191-1201, Dec. 1995.
51. Y. J. Zhang, "A survey on evaluation methods for image segmentation," Pattern Recognit., vol. 29, no. 8, pp. 1335-1346, 1996.
52. A. Hammoude, "An empirical parameter selection method for endocardial border identification algorithms," Comput. Med. Imag. Graph., vol. 25, no. 1, pp. 33-45, 2001.
53. M. Mitchell, An Introduction to Genetic Algorithms. Cambridge, MA: MIT Press, 1996.
54. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
55. W. L. Price, "Global optimization by controlled random search," J. Optim. Theory Appl., vol. 40, no. 3, pp. 333-348, 1983.
56. A. H. Kan and G. T. Timmer, "Stochastic global optimization methods.2. multi level methods," Math. Program., vol. 39, no. 1, pp. 57-78, 1987.
57. J. E. Falk and R. M. Soland, "Algorithm for separable nonconvex programming problems," Manage. Sci., vol. 15, no. 9, pp. 550-569, 1969.
58. L. Armijo, "Minimization of functions having lipschitz continuous first partial derivatives," Pac. J. Math., vol. 16, no. 1, pp. 1-8, 1966.
59. R. Hooke and T. A. Jeeves, "Direct search solution of numerical and statistical problems," J. ACM, vol. 8, no. 2, pp. 212-218, 1961.
60. N. J. Radcliffe and P. D. Surry, "Fundamental limitations on search algorithms: Evolutionary computing in perspective," Lecture Notes Comput. Sci., vol. 1000, pp. 275-291, 1995.
61. D. H. Wolpert and W. G. Macready, "No free lunch theorems for optimization," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 67-82, Apr. 1997.
62. J. Besag, "On the statistical-analysis of dirty pictures," J. Roy. Stat. Soc. B, vol. 48, no. 3, pp. 259-302, 1986.
63. D. Eberly, Ridges in Image and Data Analysis. Boston: Kluwer, 1996.
64. T. Lindeberg, "Edge detection and ridge detection with automatic scale selection," Int. J. Comput. Vis., vol. 30, no. 2, pp. 117-154, 1998.
65. A. Tèorn and A. Zhilinskas, Global Optimization. New York: Springer-Verlag, 1989.
66. B. Xi, Z. Liu, M. Raghavachari, C. H. Xia, and L. Zhang, "A smart hill-climbing algorithm for application server configuration," in Proc. 13th Int. Conf. WWW, New York, 2004, pp. 287-296.
67. R. Y. Rubinstein, Simulation and the Monte Carlo Method. New York: Wiley, 1981.
68. P. K. Sahoo, S. Soltani, A. K. C. Wong, and Y. C. Chen, "A survey of thresholding techniques," CVGIP, vol. 41, no. 2, pp. 233-260, 1988.
69. H. Narasimha-Iyer, N. M. Dowell-Mesfin, M.-A. Abdul-Karim, B. Roysam, J. N. Turner, and W. Shain, "Associative multiple-label image analysis method for synapse identification in neuronal cultures: Application to comparative analysis of synapse formation efficiency and distribution on smooth and topographically modified surfaces," presented at the Microscopy and Microanalysis, 2005.
70. E. Gamma, Design Patterns: Elements of Reusable Object-Oriented Software. Reading, PA: Addison-Wesley, 1995.
71. G. Lin, U. Adiga, K. Olson, J. F. Guzowski, C. A. Barnes, and B. Roysam, "A hybrid 3D watershed algorithm incorporating gradient cues and object models for automatic segmentation of nuclei in confocal image stacks," Cytometry, vol. 56A, no. 1, pp. 23-36, 2003.
72. C. Ortiz De Solorzano, E. Garcia Rodriguez, A. Jones, D. Pinkel, J. W. Gray, D. Sudar, and S. J. Lockett, "Segmentation of confocal microscope images of cell nuclei in thick tissue sections," J. Microsc., vol. 193, no. 3, pp. 212-226, 1999.
73. P. J. Huber, Robust Statistics. New York: Wiley, 1981.