Accelerating the Optimization of a Segmentation Ensemble using Image Pyramids

In this paper, we propose an image pyramid-based noisy energy function evaluation method for the local search technique simulated annealing. The method is primarily designed for the optimization of image segmentation algorithms, and it maintains solution quality with significantly reduced time requirement. The strategy to select the proper image pyramid levels during the search is theoretically determined via adapting results regarding evaluation in simulated annealing based on imprecise measurements. As a demonstrative application, we perform parameter-optimization of a segmentation ensemble dedicated to the extraction of bone structures from CT images.

[1]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[2]  Chunming Li,et al.  Distance Regularized Level Set Evolution and Its Application to Image Segmentation , 2010, IEEE Transactions on Image Processing.

[3]  S. Dreyfus,et al.  Thermodynamical Approach to the Traveling Salesman Problem : An Efficient Simulation Algorithm , 2004 .

[4]  M Sandborg,et al.  AUTOMATIC SEGMENTATION OF PELVIS FOR BRACHYTHERAPY OF PROSTATE. , 2016, Radiation protection dosimetry.

[5]  Sergio Ledesma,et al.  Practical Considerations for Simulated Annealing Implementation , 2008 .

[6]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[7]  Oscar Camara,et al.  Generalized Overlap Measures for Evaluation and Validation in Medical Image Analysis , 2006, IEEE Transactions on Medical Imaging.

[8]  B. S.  Simulated Annealing with Noisy or Imprecise Energy Measurements , 2004 .

[9]  Jim Kennedy,et al.  The Hounsfield value for cortical bone geometry in the proximal humerus—an in vitro study , 2012, Skeletal Radiology.

[10]  Linda G. Shapiro,et al.  Image Segmentation Techniques , 1984, Other Conferences.

[11]  András Hajdu,et al.  Finding the optimal parameter setting for an ensemble-based lesion detector , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[12]  P. C. Schuur,et al.  Classification of Acceptance Criteria for the Simulated Annealing Algorithm , 1997, Math. Oper. Res..

[13]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[14]  Gerald Schaefer,et al.  Fuzzy C-Means Techniques for Medical Image Segmentation , 2009, Fuzzy Systems in Bioinformatics and Computational Biology.

[15]  Steven K Boyd,et al.  Automatic segmentation of cortical and trabecular compartments based on a dual threshold technique for in vivo micro-CT bone analysis. , 2007, Bone.