Directional histogram ratio at random probes: A local thresholding criterion for capillary images

With the development of micron-scale imaging techniques, capillaries can be conveniently visualized using methods such as two-photon and whole mount microscopy. However, the presence of background staining, leaky vessels and the diffusion of small fluorescent molecules can lead to significant complexity in image analysis and loss of information necessary to accurately quantify vascular metrics. One solution to this problem is the development of accurate thresholding algorithms that reliably distinguish blood vessels from surrounding tissue. Although various thresholding algorithms have been proposed, our results suggest that without appropriate pre- or post-processing, the existing approaches may fail to obtain satisfactory results for capillary images that include areas of contamination. In this study, we propose a novel local thresholding algorithm, called directional histogram ratio at random probes (DHR-RP). This method explicitly considers the geometric features of tube-like objects in conducting image binarization, and has a reliable performance in distinguishing small vessels from either clean or contaminated background. Experimental and simulation studies suggest that our DHR-RP algorithm is superior over existing thresholding methods.

[1]  Hong Zhang,et al.  A multistage adaptive thresholding method , 2005, Pattern Recognit. Lett..

[2]  Francis K. H. Quek,et al.  A review of vessel extraction techniques and algorithms , 2004, CSUR.

[3]  D. Manimegalai,et al.  Quantitative fuzzy measures for threshold selection , 2000, Pattern Recognit. Lett..

[4]  Sungzoon Cho,et al.  Improvement of kittler and illingworth's minimum error thresholding , 1989, Pattern Recognit..

[5]  C. H. Li,et al.  An iterative algorithm for minimum cross entropy thresholding , 1998, Pattern Recognit. Lett..

[6]  Scott A Gerber,et al.  Preferential attachment of peritoneal tumor metastases to omental immune aggregates and possible role of a unique vascular microenvironment in metastatic survival and growth. , 2006, The American journal of pathology.

[7]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[8]  Maiken Nedergaard,et al.  Two-photon NADH imaging exposes boundaries of oxygen diffusion in cortical vascular supply regions , 2010, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[9]  C. Roussos,et al.  Anti‐angiogenic properties of a sulindac analogue , 2007, British journal of pharmacology.

[10]  Khiruddin Abdullah,et al.  Texture analysis of AIRSAR images for land cover classification , 2011, Proceeding of the 2011 IEEE International Conference on Space Science and Communication (IconSpace).

[11]  Josef Kittler,et al.  On threshold selection using clustering criteria , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  Ying Sun,et al.  A novel fuzzy entropy approach to image enhancement and thresholding , 1999, Signal Process..

[13]  S. M. Pandit,et al.  Automatic threshold selection based on histogram modes and a discriminant criterion , 1998, Machine Vision and Applications.

[14]  Wen-Nung Lie,et al.  An efficient threshold-evaluation algorithm for image segmentation based on spatial graylevel co-occurrences , 1993, Signal Process..

[15]  Prasanna K. Sahoo,et al.  Threshold selection using Renyi's entropy , 1997, Pattern Recognit..

[16]  G. Zack,et al.  Automatic measurement of sister chromatid exchange frequency. , 1977, The journal of histochemistry and cytochemistry : official journal of the Histochemistry Society.

[17]  Pau-Choo Chung,et al.  A Fast Algorithm for Multilevel Thresholding , 2001, J. Inf. Sci. Eng..

[18]  Chein-I Chang,et al.  A relative entropy-based approach to image thresholding , 1994, Pattern Recognit..

[19]  Azriel Rosenfeld,et al.  Histogram concavity analysis as an aid in threshold selection , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[20]  Kees Joost Batenburg,et al.  Optimal Threshold Selection for Segmentation of Dense Homogeneous Objects in Tomographic Reconstructions , 2011, IEEE Transactions on Medical Imaging.

[21]  Kees Joost Batenburg,et al.  Optimal Threshold Selection for Tomogram Segmentation by Projection Distance Minimization , 2009, IEEE Transactions on Medical Imaging.

[22]  Mao-Jiun J. Wang,et al.  Image thresholding by minimizing the measures of fuzzines , 1995, Pattern Recognit..

[23]  E M Lord,et al.  Mechanism of IL-12 mediated alterations in tumour blood vessel morphology: analysis using whole-tissue mounts , 2003, British Journal of Cancer.

[24]  Matti Pietikäinen,et al.  A comparative study of texture measures with classification based on featured distributions , 1996, Pattern Recognit..

[25]  Hüseyin Tek,et al.  Robust Vessel Tree Modeling , 2008, MICCAI.

[26]  Francis K. H. Quek,et al.  Vessel extraction techniques and algorithms: a survey , 2003, Third IEEE Symposium on Bioinformatics and Bioengineering, 2003. Proceedings..

[27]  Chun-hung Li,et al.  Minimum cross entropy thresholding , 1993, Pattern Recognit..

[28]  Harry Shum,et al.  Directional histogram model for three-dimensional shape similarity , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[29]  L. R. Dice Measures of the Amount of Ecologic Association Between Species , 1945 .

[30]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[31]  R. Whitmore,et al.  Rheology of the circulation , 1968 .

[32]  W. Webb,et al.  Two-photon activation of caged calcium with submicron, submillisecond resolution. , 1998, Methods in enzymology.

[33]  Paolo Gaetani,et al.  Fractal dimension as a quantitator of the microvasculature of normal and adenomatous pituitary tissue , 2007, Journal of anatomy.

[34]  Changyong Feng,et al.  Methamphetamine causes sustained depression in cerebral blood flow , 2011, Brain Research.

[35]  Du-Ming Tsai,et al.  A fast thresholding selection procedure for multimodal and unimodal histograms , 1995, Pattern Recognit. Lett..

[36]  A. Rosenfeld,et al.  A Note on the Use of Second-Order Gray Level Statistics for Threshold Selection. , 1977 .

[37]  Xinyu Liu,et al.  Segmentation algorithm of brain vessel image based on SEM statistical mixture model , 2010, 2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery.

[38]  D. M. Titterington,et al.  Median-based image thresholding , 2011, Image Vis. Comput..

[39]  Mark J. Carlotto,et al.  Histogram Analysis Using a Scale-Space Approach , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[40]  A.D. Hoover,et al.  Locating blood vessels in retinal images by piecewise threshold probing of a matched filter response , 2000, IEEE Transactions on Medical Imaging.

[41]  Scott A Gerber,et al.  Dicer-dependent endothelial microRNAs are necessary for postnatal angiogenesis , 2008, Proceedings of the National Academy of Sciences.

[42]  Yan Gao,et al.  Soluble multimer of recombinant endostatin expressed in E. coli has anti-angiogenesis activity. , 2006, Biochemical and biophysical research communications.

[43]  K. Svoboda,et al.  Photon Upmanship: Why Multiphoton Imaging Is More than a Gimmick , 1997, Neuron.

[44]  Lawrence O'Gorman,et al.  Binarization and Multithresholding of Document Images Using Connectivity , 1994, CVGIP Graph. Model. Image Process..

[45]  Shyang Chang,et al.  A new criterion for automatic multilevel thresholding , 1995, IEEE Trans. Image Process..

[46]  Ruslan Hlushchuk,et al.  Quantification of angiogenesis in the chicken chorioallantoic membrane (CAM) , 2011 .

[47]  R. Kirby,et al.  A Note on the Use of (Gray Level, Local Average Gray Level) Space as an Aid in Threshold Selection. , 1979 .

[48]  Worthie Doyle,et al.  Operations Useful for Similarity-Invariant Pattern Recognition , 1962, JACM.

[49]  Josef Kittler,et al.  Minimum error thresholding , 1986, Pattern Recognit..

[50]  Azriel Rosenfeld,et al.  Threshold Selection Using Quadtrees , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[51]  Matti Pietikäinen,et al.  Adaptive document image binarization , 2000, Pattern Recognit..

[52]  M. Emin Yüksel,et al.  Accurate Segmentation of Dermoscopic Images by Image Thresholding Based on Type-2 Fuzzy Logic , 2009, IEEE Transactions on Fuzzy Systems.

[53]  Amir Averbuch,et al.  Digital image thresholding, based on topological stable-state , 1996, Pattern Recognit..

[54]  Céline Fouard,et al.  A Novel Three‐Dimensional Computer‐Assisted Method for a Quantitative Study of Microvascular Networks of the Human Cerebral Cortex , 2006, Microcirculation.

[55]  P. Parsons-Wingerter,et al.  A novel assay of angiogenesis in the quail chorioallantoic membrane: stimulation by bFGF and inhibition by angiostatin according to fractal dimension and grid intersection. , 1998, Microvascular research.

[56]  Ilias Maglogiannis,et al.  Computer-Supported Angiogenesis Quantification Using Image Analysis and Statistical Averaging , 2008, IEEE Transactions on Information Technology in Biomedicine.

[57]  Thierry Pun,et al.  Entropic thresholding, a new approach , 1981 .

[58]  T H Adair,et al.  Morphometric measurements of chorioallantoic membrane vascularity: effects of hypoxia and hyperoxia. , 1991, The American journal of physiology.

[59]  Lorenzo Bruzzone,et al.  Image thresholding based on the EM algorithm and the generalized Gaussian distribution , 2007, Pattern Recognit..

[60]  Ming-Huwi Horng,et al.  A multilevel image thresholding using the honey bee mating optimization , 2010, Appl. Math. Comput..

[61]  Laurent Risser,et al.  From Homogeneous to Fractal Normal and Tumorous Microvascular Networks in the Brain , 2007, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[62]  Stefan Wesarg,et al.  Segmentation of vessels: the corkscrew algorithm , 2004, SPIE Medical Imaging.

[63]  Pierre Corvol,et al.  Hyperglycemia-induced defects in angiogenesis in the chicken chorioallantoic membrane model. , 2004, Diabetes.

[64]  Laurent Risser,et al.  A 3D-investigation shows that angiogenesis in primate cerebral cortex mainly occurs at capillary level , 2009, International Journal of Developmental Neuroscience.

[65]  Wayne Niblack,et al.  An introduction to digital image processing , 1986 .

[66]  Til Aach,et al.  Vessel Segmentation in Angiograms using Hysteresis Thresholding , 2005, MVA.

[67]  D. Kleinfeld,et al.  Correlations of Neuronal and Microvascular Densities in Murine Cortex Revealed by Direct Counting and Colocalization of Nuclei and Vessels , 2009, The Journal of Neuroscience.

[68]  Anna Fabijanska,et al.  A survey of thresholding algorithms on yarn images , 2010, 2010 Proceedings of VIth International Conference on Perspective Technologies and Methods in MEMS Design.

[69]  Isabelle Bloch,et al.  A review of 3D vessel lumen segmentation techniques: Models, features and extraction schemes , 2009, Medical Image Anal..

[70]  Patrycja Nowak-Sliwinska,et al.  Processing of fluorescence angiograms for the quantification of vascular effects induced by anti-angiogenic agents in the CAM model. , 2010, Microvascular research.

[71]  Dorin Comaniciu,et al.  A learning based hierarchical model for vessel segmentation , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[72]  Laurent Risser,et al.  Gap Filling of 3-D Microvascular Networks by Tensor Voting , 2008, IEEE Transactions on Medical Imaging.

[73]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[74]  Roger D. Boyle,et al.  New segmentation techniques for document image analysis , 1995, Image Vis. Comput..

[75]  Azriel Rosenfeld,et al.  Thresholding Using Relaxation , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[76]  Pheng-Ann Heng,et al.  A double-threshold image binarization method based on edge detector , 2008, Pattern Recognit..

[77]  Weinan Chen,et al.  Fast recursive algorithms for two-dimensional thresholding , 1998, Pattern Recognit..

[78]  Akira Asano,et al.  Hybrid Image Thresholding Method using Edge Detection , 2009 .

[79]  W. Denk,et al.  Two-photon laser scanning fluorescence microscopy. , 1990, Science.

[80]  Francis Cassot,et al.  Morphometry of the human cerebral cortex microcirculation: General characteristics and space-related profiles , 2008, NeuroImage.

[81]  Shu-Kai S. Fan,et al.  A multi-level thresholding approach using a hybrid optimal estimation algorithm , 2007, Pattern Recognit. Lett..

[82]  W. Brent Lindquist,et al.  Image Thresholding by Indicator Kriging , 1999, IEEE Trans. Pattern Anal. Mach. Intell..