1
|
Huang C, Mei P, Wang J. Event-triggering robust fusion estimation for a class of multi-rate systems subject to censored observations. ISA TRANSACTIONS 2021; 110:28-38. [PMID: 33268109 DOI: 10.1016/j.isatra.2020.10.038] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/28/2020] [Revised: 10/07/2020] [Accepted: 10/10/2020] [Indexed: 06/12/2023]
Abstract
This novel is concerned with the event-triggering robust fusion estimation problem for multi-rate systems (MRSs) subject to stochastic nonlinearities (SNs) and censored observations (COs). The considered multi-rate system includes several sensor nodes, and each sensor is with different sampling rate. To reflect the dead-zone-like censoring phenomenon, a Tobit-1 regression model with prescribed left-censoring threshold is introduced, and the stochastic nonlinearities characterized by statistical means are considered in the MRSs. In order to save the limited resource, the event-triggering mechanism (ETM) has been introduced to determine whether the specified sensor node should transmit the information to the corresponding local filter. For the addressed MRSs, we aim to design a local Tobit Kalman filtering (TKF) algorithm for each sensor node firstly in the sense of the upper bound on each local filtering error covariance being minimal. Then, such a minimized upper bound is derived by designing the filter gain properly at each iteration. In the sequel, the fusion centre manipulates the local estimates by the CI scheme. Moreover, we discuss the issue of consistency for the proposed multi-rate fusion estimation (MRFE) approach. At last, experimental simulation are exploited to demonstrate the validation of the designed MRFE algorithm.
Collapse
Affiliation(s)
- Cong Huang
- School of Information Science and Technology, Donghua University, Shanghai 201620, China; Department of Mechanical Engineering, Politecnicodi Milano, Milan 20156, Italy.
| | - Peng Mei
- School of Transportation Science and Engineering, Beihang University, Beijing 100191, China; Department of Mechanical Engineering, Politecnicodi Milano, Milan 20156, Italy.
| | - Jun Wang
- School of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China.
| |
Collapse
|
2
|
Khan KB, Khaliq AA, Jalil A, Iftikhar MA, Ullah N, Aziz MW, Ullah K, Shahid M. A review of retinal blood vessels extraction techniques: challenges, taxonomy, and future trends. Pattern Anal Appl 2018. [DOI: 10.1007/s10044-018-0754-8] [Citation(s) in RCA: 39] [Impact Index Per Article: 6.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/04/2023]
|
3
|
Soomro TA, Gao J, Khan T, Hani AFM, Khan MAU, Paul M. Computerised approaches for the detection of diabetic retinopathy using retinal fundus images: a survey. Pattern Anal Appl 2017. [DOI: 10.1007/s10044-017-0630-y] [Citation(s) in RCA: 37] [Impact Index Per Article: 5.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/14/2022]
|
4
|
Almasi S, Ben-Zvi A, Lacoste B, Gu C, Miller EL, Xu X. Joint volumetric extraction and enhancement of vasculature from low-SNR 3-D fluorescence microscopy images. PATTERN RECOGNITION 2017; 63:710-718. [PMID: 28566796 PMCID: PMC5446895 DOI: 10.1016/j.patcog.2016.09.031] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/07/2023]
Abstract
To simultaneously overcome the challenges imposed by the nature of optical imaging characterized by a range of artifacts including space-varying signal to noise ratio (SNR), scattered light, and non-uniform illumination, we developed a novel method that segments the 3-D vasculature directly from original fluorescence microscopy images eliminating the need for employing pre- and post-processing steps such as noise removal and segmentation refinement as used with the majority of segmentation techniques. Our method comprises two initialization and constrained recovery and enhancement stages. The initialization approach is fully automated using features derived from bi-scale statistical measures and produces seed points robust to non-uniform illumination, low SNR, and local structural variations. This algorithm achieves the goal of segmentation via design of an iterative approach that extracts the structure through voting of feature vectors formed by distance, local intensity gradient, and median measures. Qualitative and quantitative analysis of the experimental results obtained from synthetic and real data prove the effcacy of this method in comparison to the state-of-the-art enhancing-segmenting methods. The algorithmic simplicity, freedom from having a priori probabilistic information about the noise, and structural definition gives this algorithm a wide potential range of applications where i.e. structural complexity significantly complicates the segmentation problem.
Collapse
Affiliation(s)
- Sepideh Almasi
- Department of Electrical and Computer Engineering, Tufts University, Medford, MA, USA
| | - Ayal Ben-Zvi
- Department of Neurobiology, Harvard Medical School, Boston, MA, USA
- Department of Developmental Biology and Cancer Research, Institute for Medical Research IMRIC, Hebrew University of Jerusalem, Israel
| | - Baptiste Lacoste
- Department of Cellular and Molecular Medicine, University of Ottawa Brain and Mind Research Institute, The Ottawa Hospital Research Institute, Neuroscience Program, Ottawa, ON, Canada
| | - Chenghua Gu
- Department of Neurobiology, Harvard Medical School, Boston, MA, USA
| | - Eric L. Miller
- Department of Electrical and Computer Engineering, Tufts University, Medford, MA, USA
| | - Xiaoyin Xu
- Department of Radiology, Brigham and Women’s Hospital, Boston, MA, USA
| |
Collapse
|
5
|
Panda R, Puhan N, Panda G. New Binary Hausdorff Symmetry measure based seeded region growing for retinal vessel segmentation. Biocybern Biomed Eng 2016. [DOI: 10.1016/j.bbe.2015.10.005] [Citation(s) in RCA: 17] [Impact Index Per Article: 2.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/22/2022]
|
6
|
Jiang P, Dou Q, Hu X. A supervised method for retinal image vessel segmentation by embedded learning and classification. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2015. [DOI: 10.3233/ifs-151812] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Affiliation(s)
- Ping Jiang
- College of Computer Science and Technology, Jilin University, Changchun, China
- School of Computer Science and Technology, Shandong Institute of Business and Technology, Yantai, China
| | - Quansheng Dou
- School of Computer Science and Technology, Shandong Institute of Business and Technology, Yantai, China
| | - Xiaoying Hu
- The First Hospital Of Jilin University, Jilin University, Changchun, China
| |
Collapse
|
7
|
Almasi S, Xu X, Ben-Zvi A, Lacoste B, Gu C, Miller EL. A novel method for identifying a graph-based representation of 3-D microvascular networks from fluorescence microscopy image stacks. Med Image Anal 2015; 20:208-23. [PMID: 25515433 PMCID: PMC4955560 DOI: 10.1016/j.media.2014.11.007] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/28/2014] [Revised: 11/12/2014] [Accepted: 11/15/2014] [Indexed: 12/21/2022]
Abstract
A novel approach to determine the global topological structure of a microvasculature network from noisy and low-resolution fluorescence microscopy data that does not require the detailed segmentation of the vessel structure is proposed here. The method is most appropriate for problems where the tortuosity of the network is relatively low and proceeds by directly computing a piecewise linear approximation to the vasculature skeleton through the construction of a graph in three dimensions whose edges represent the skeletal approximation and vertices are located at Critical Points (CPs) on the microvasculature. The CPs are defined as vessel junctions or locations of relatively large curvature along the centerline of a vessel. Our method consists of two phases. First, we provide a CP detection technique that, for junctions in particular, does not require any a priori geometric information such as direction or degree. Second, connectivity between detected nodes is determined via the solution of a Binary Integer Program (BIP) whose variables determine whether a potential edge between nodes is or is not included in the final graph. The utility function in this problem reflects both intensity-based and structural information along the path connecting the two nodes. Qualitative and quantitative results confirm the usefulness and accuracy of this method. This approach provides a mean of correctly capturing the connectivity patterns in vessels that are missed by more traditional segmentation and binarization schemes because of imperfections in the images which manifest as dim or broken vessels.
Collapse
Affiliation(s)
- Sepideh Almasi
- Dept. Electrical and Computer Engineering, Tufts University, Medford, MA, USA
| | - Xiaoyin Xu
- Dept. Radiology, Brigham and Women's Hospital, Boston, MA, USA
| | - Ayal Ben-Zvi
- Dept. Neurobiology, Harvard Medical School, Boston, MA, USA
| | | | - Chenghua Gu
- Dept. Neurobiology, Harvard Medical School, Boston, MA, USA
| | - Eric L Miller
- Dept. Electrical and Computer Engineering, Tufts University, Medford, MA, USA
| |
Collapse
|
8
|
Accurate image analysis of the retina using hessian matrix and binarisation of thresholded entropy with application of texture mapping. PLoS One 2014; 9:e95943. [PMID: 24781033 PMCID: PMC4004557 DOI: 10.1371/journal.pone.0095943] [Citation(s) in RCA: 20] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/09/2013] [Accepted: 04/01/2014] [Indexed: 11/19/2022] Open
Abstract
In this paper, we demonstrate a comprehensive method for segmenting the retinal vasculature in camera images of the fundus. This is of interest in the area of diagnostics for eye diseases that affect the blood vessels in the eye. In a departure from other state-of-the-art methods, vessels are first pre-grouped together with graph partitioning, using a spectral clustering technique based on morphological features. Local curvature is estimated over the whole image using eigenvalues of Hessian matrix in order to enhance the vessels, which appear as ridges in images of the retina. The result is combined with a binarized image, obtained using a threshold that maximizes entropy, to extract the retinal vessels from the background. Speckle type noise is reduced by applying a connectivity constraint on the extracted curvature based enhanced image. This constraint is varied over the image according to each region's predominant blood vessel size. The resultant image exhibits the central light reflex of retinal arteries and veins, which prevents the segmentation of whole vessels. To address this, the earlier entropy-based binarization technique is repeated on the original image, but crucially, with a different threshold to incorporate the central reflex vessels. The final segmentation is achieved by combining the segmented vessels with and without central light reflex. We carry out our approach on DRIVE and REVIEW, two publicly available collections of retinal images for research purposes. The obtained results are compared with state-of-the-art methods in the literature using metrics such as sensitivity (true positive rate), selectivity (false positive rate) and accuracy rates for the DRIVE images and measured vessel widths for the REVIEW images. Our approach out-performs the methods in the literature.
Collapse
|
9
|
Delineation of blood vessels in pediatric retinal images using decision trees-based ensemble classification. Int J Comput Assist Radiol Surg 2013; 9:795-811. [DOI: 10.1007/s11548-013-0965-9] [Citation(s) in RCA: 29] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/15/2013] [Accepted: 11/18/2013] [Indexed: 10/25/2022]
|
10
|
Wang Y, Tavanapong W, Wong J, Oh J, de Groen PC. Part-based multiderivative edge cross-sectional profiles for polyp detection in colonoscopy. IEEE J Biomed Health Inform 2013; 18:1379-89. [PMID: 24122609 DOI: 10.1109/jbhi.2013.2285230] [Citation(s) in RCA: 54] [Impact Index Per Article: 4.9] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/12/2023]
Abstract
This paper presents a novel technique for automated detection of protruding polyps in colonoscopy images using edge cross-section profiles (ECSP). We propose a part-based multiderivative ECSP that computes derivative functions of an edge cross-section profile and segments each of these profiles into parts. Therefore, we can model or extract features suitable for each part. Our features obtained from the parts can effectively describe complex properties of protruding polyps including the shape of the parts, texture, and protrusion and smoothness of the polyp surface. We evaluated our method against two existing polyp image detection techniques on 42 different polyps, including those with little protrusion. Each polyp has a large variation of appearance in viewing angles, light conditions, and scales in different images. The evaluation showed that our technique outperformed the existing techniques in both accuracy and analysis time. Our method has a higher area under the free-response receiver operating characteristic curve. For instance, when both techniques have a true positive rate for polyp image detection of 81.4%, the average number of false regions per image of our technique is 0.32 compared to 1.8 of the best existing technique under study. Additionally, our technique can precisely mark edges of candidate polyp regions as visual feedback. These results altogether indicate that our technique is promising to provide visual feedback of polyp regions in clinical practice.
Collapse
|
11
|
Abstract
To deal with locally narrow, low-contrast and spatially varying intensity in segmentation of the computed tomography angiographic (CTA) data, a deformable model with newly proposed edge measures was presented for segmenting coronary arteries. The edge measures were derived from the refined vesselness measures of brightness and multi-scale filtering responses, i.e., vesselness and scale. The initial vessel region and boundary region was derived from the multi-scale filtering responses, from which the statistical information of vessel appearance was attained to yield brightness measure. As compared with the multi-scale filtering responses, the refined vesselness measures could effectively suppress non-vascular background while preserving vessel-like structure. Finally, the new edge measures were embedded into deformable model, resulting in better artery segmentation.
Collapse
|
12
|
Kafieh R, Rabbani H, Hajizadeh F, Ommani M. An accurate multimodal 3-D vessel segmentation method based on brightness variations on OCT layers and curvelet domain fundus image analysis. IEEE Trans Biomed Eng 2013; 60:2815-23. [PMID: 23722446 DOI: 10.1109/tbme.2013.2263844] [Citation(s) in RCA: 18] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
Abstract
This paper proposes a multimodal approach for vessel segmentation of macular optical coherence tomography (OCT) slices along with the fundus image. The method is comprised of two separate stages; the first step is 2-D segmentation of blood vessels in curvelet domain, enhanced by taking advantage of vessel information in crossing OCT slices (named feedback procedure), and improved by suppressing the false positives around the optic nerve head. The proposed method for vessel localization of OCT slices is also enhanced utilizing the fact that retinal nerve fiber layer becomes thicker in the presence of the blood vessels. The second stage of this method is axial localization of the vessels in OCT slices and 3-D reconstruction of the blood vessels. Twenty-four macular spectral 3-D OCT scans of 16 normal subjects were acquired using a Heidelberg HRA OCT scanner. Each dataset consisted of a scanning laser ophthalmoscopy (SLO) image and limited number of OCT scans with size of 496 × 512 (namely, for a data with 19 selected OCT slices, the whole data size was 496 × 512 × 19). The method is developed with least complicated algorithms and the results show considerable improvement in accuracy of vessel segmentation over similar methods to produce a local accuracy of 0.9632 in area of SLO, covered with OCT slices, and the overall accuracy of 0.9467 in the whole SLO image. The results are also demonstrative of a direct relation between the overall accuracy and percentage of SLO coverage by OCT slices.
Collapse
|
13
|
Fraz MM, Barman SA, Remagnino P, Hoppe A, Basit A, Uyyanonvara B, Rudnicka AR, Owen CG. An approach to localize the retinal blood vessels using bit planes and centerline detection. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE 2012; 108:600-616. [PMID: 21963241 DOI: 10.1016/j.cmpb.2011.08.009] [Citation(s) in RCA: 122] [Impact Index Per Article: 10.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/30/2011] [Revised: 07/25/2011] [Accepted: 08/29/2011] [Indexed: 05/31/2023]
Abstract
The change in morphology, diameter, branching pattern or tortuosity of retinal blood vessels is an important indicator of various clinical disorders of the eye and the body. This paper reports an automated method for segmentation of blood vessels in retinal images. A unique combination of techniques for vessel centerlines detection and morphological bit plane slicing is presented to extract the blood vessel tree from the retinal images. The centerlines are extracted by using the first order derivative of a Gaussian filter in four orientations and then evaluation of derivative signs and average derivative values is performed. Mathematical morphology has emerged as a proficient technique for quantifying the blood vessels in the retina. The shape and orientation map of blood vessels is obtained by applying a multidirectional morphological top-hat operator with a linear structuring element followed by bit plane slicing of the vessel enhanced grayscale image. The centerlines are combined with these maps to obtain the segmented vessel tree. The methodology is tested on three publicly available databases DRIVE, STARE and MESSIDOR. The results demonstrate that the performance of the proposed algorithm is comparable with state of the art techniques in terms of accuracy, sensitivity and specificity.
Collapse
Affiliation(s)
- M M Fraz
- Digital Imaging Research Centre, Faculty of Science and Engineering, Kingston University London, London, United Kingdom.
| | | | | | | | | | | | | | | |
Collapse
|
14
|
Fraz MM, Remagnino P, Hoppe A, Uyyanonvara B, Rudnicka AR, Owen CG, Barman SA. Blood vessel segmentation methodologies in retinal images--a survey. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE 2012; 108:407-33. [PMID: 22525589 DOI: 10.1016/j.cmpb.2012.03.009] [Citation(s) in RCA: 329] [Impact Index Per Article: 27.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/05/2011] [Revised: 03/05/2012] [Accepted: 03/24/2012] [Indexed: 05/20/2023]
Abstract
Retinal vessel segmentation algorithms are a fundamental component of automatic retinal disease screening systems. This work examines the blood vessel segmentation methodologies in two dimensional retinal images acquired from a fundus camera and a survey of techniques is presented. The aim of this paper is to review, analyze and categorize the retinal vessel extraction algorithms, techniques and methodologies, giving a brief description, highlighting the key points and the performance measures. We intend to give the reader a framework for the existing research; to introduce the range of retinal vessel segmentation algorithms; to discuss the current trends and future directions and summarize the open problems. The performance of algorithms is compared and analyzed on two publicly available databases (DRIVE and STARE) of retinal images using a number of measures which include accuracy, true positive rate, false positive rate, sensitivity, specificity and area under receiver operating characteristic (ROC) curve.
Collapse
Affiliation(s)
- M M Fraz
- Digital Imaging Research Centre, Faculty of Science, Engineering and Computing, Kingston University London, London, United Kingdom.
| | | | | | | | | | | | | |
Collapse
|
15
|
Angiographic Image Analysis. ACTA ACUST UNITED AC 2011. [DOI: 10.1007/978-1-4419-9779-1_6] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 03/17/2023]
|
16
|
Lupascu CA, Tegolo D, Trucco E. FABC: retinal vessel segmentation using AdaBoost. ACTA ACUST UNITED AC 2010; 14:1267-74. [PMID: 20529750 DOI: 10.1109/titb.2010.2052282] [Citation(s) in RCA: 136] [Impact Index Per Article: 9.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
Abstract
This paper presents a method for automated vessel segmentation in retinal images. For each pixel in the field of view of the image, a 41-D feature vector is constructed, encoding information on the local intensity structure, spatial properties, and geometry at multiple scales. An AdaBoost classifier is trained on 789 914 gold standard examples of vessel and nonvessel pixels, then used for classifying previously unseen images. The algorithm was tested on the public digital retinal images for vessel extraction (DRIVE) set, frequently used in the literature and consisting of 40 manually labeled images with gold standard. Results were compared experimentally with those of eight algorithms as well as the additional manual segmentation provided by DRIVE. Training was conducted confined to the dedicated training set from the DRIVE database, and feature-based AdaBoost classifier (FABC) was tested on the 20 images from the test set. FABC achieved an area under the receiver operating characteristic (ROC) curve of 0.9561, in line with state-of-the-art approaches, but outperforming their accuracy ( 0.9597 versus 0.9473 for the nearest performer).
Collapse
Affiliation(s)
- Carmen Alina Lupascu
- Dipartimento di Matematica e Informatica, Universit`a degli Studi di Palermo, 90123 Palermo, Italy.
| | | | | |
Collapse
|
17
|
Wang Y, Tavanapong W, Wong JS, Oh J, de Groen PC. Detection of quality visualization of appendiceal orifices using local edge cross-section profile features and near pause detection. IEEE Trans Biomed Eng 2010; 57:685-95. [PMID: 19846366 PMCID: PMC10602400 DOI: 10.1109/tbme.2009.2034466] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/28/2023]
Abstract
Colonoscopy is an endoscopic technique that allows a physician to inspect the inside of the human colon. The appearance of the appendiceal orifice during colonoscopy indicates a complete traversal of the colon, which is an important quality indicator of the colon examination. In this paper, we present two new algorithms. The first algorithm determines whether an image shows the clearly seen appendiceal orifice. This algorithm uses our new local features based on geometric shape, illumination difference, and intensity changes along the norm direction (cross section) of an edge. The second algorithm determines whether the video is an appendix video (the video showing at least 3 s of the appendiceal orifice inspection). Such a video indicates good visualization of the appendiceal orifice. This algorithm utilizes frame intensity histograms to detect a near camera pause during the apendiceal orifice inspection. We tested our algorithms on 23 videos captured from two types of endoscopy procedures. The average sensitivity and specificity for the detection of appendiceal orifice images with the often seen crescent appendiceal orifice shape are 96.86% and 90.47%, respectively. The average accuracy for the detection of appendix videos is 91.30%.
Collapse
Affiliation(s)
- Yi Wang
- Department of Computer Science, Iowa State University, Ames, IA 50011-1040 USA
| | - Wallapak Tavanapong
- Department of Computer Science, Iowa State University, Ames, IA 50011-1040 USA
| | - Johnny S. Wong
- Department of Computer Science, Iowa State University, Ames, IA 50011-1040 USA
| | - JungHwan Oh
- Department of Computer Science and Engineering, University of North Texas, Denton, TX 76203 USA
| | - Piet C. de Groen
- Mayo Clinic College of Medicine, Mayo Clinic, Rochester, MN 55905 USA
| |
Collapse
|
18
|
Narayanaswamy A, Dwarakapuram S, Bjornsson CS, Cutler BM, Shain W, Roysam B. Robust adaptive 3-D segmentation of vessel laminae from fluorescence confocal microscope images and parallel GPU implementation. IEEE TRANSACTIONS ON MEDICAL IMAGING 2010; 29:583-97. [PMID: 20199906 PMCID: PMC2852140 DOI: 10.1109/tmi.2009.2022086] [Citation(s) in RCA: 22] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/15/2023]
Abstract
This paper presents robust 3-D algorithms to segment vasculature that is imaged by labeling laminae, rather than the lumenal volume. The signal is weak, sparse, noisy, nonuniform, low-contrast, and exhibits gaps and spectral artifacts, so adaptive thresholding and Hessian filtering based methods are not effective. The structure deviates from a tubular geometry, so tracing algorithms are not effective. We propose a four step approach. The first step detects candidate voxels using a robust hypothesis test based on a model that assumes Poisson noise and locally planar geometry. The second step performs an adaptive region growth to extract weakly labeled and fine vessels while rejecting spectral artifacts. To enable interactive visualization and estimation of features such as statistical confidence, local curvature, local thickness, and local normal, we perform the third step. In the third step, we construct an accurate mesh representation using marching tetrahedra, volume-preserving smoothing, and adaptive decimation algorithms. To enable topological analysis and efficient validation, we describe a method to estimate vessel centerlines using a ray casting and vote accumulation algorithm which forms the final step of our algorithm. Our algorithm lends itself to parallel processing, and yielded an 8 x speedup on a graphics processor (GPU). On synthetic data, our meshes had average error per face (EPF) values of (0.1-1.6) voxels per mesh face for peak signal-to-noise ratios from (110-28 dB). Separately, the error from decimating the mesh to less than 1% of its original size, the EPF was less than 1 voxel/face. When validated on real datasets, the average recall and precision values were found to be 94.66% and 94.84%, respectively.
Collapse
Affiliation(s)
- Arunachalam Narayanaswamy
- Department of Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute, Troy, NY 12180 USA
| | - Saritha Dwarakapuram
- Department of Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute, Troy 12180 NY. She is now with the U.S. Research Center, Sony Electronics, Inc., San Jose, CA 95131 USA
| | - Christopher S. Bjornsson
- Center for Biotechnology and Interdisciplinary Studies, Rensselaer Polytechnic Institute, Troy, NY 12180 USA
| | - Barbara M. Cutler
- Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY 12180 USA
| | - William Shain
- Center for Neural Communication Technology, Wadsworth Center, New York State Department of Health, Albany, NY 12201 USA
| | - Badrinath Roysam
- Department of Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute, Troy, NY 12180 USA
| |
Collapse
|
19
|
Winder R, Morrow P, McRitchie I, Bailie J, Hart P. Algorithms for digital image processing in diabetic retinopathy. Comput Med Imaging Graph 2009; 33:608-22. [DOI: 10.1016/j.compmedimag.2009.06.003] [Citation(s) in RCA: 93] [Impact Index Per Article: 6.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/09/2009] [Revised: 06/01/2009] [Accepted: 06/22/2009] [Indexed: 10/20/2022]
|
20
|
Demidenko E. Statistical Hypothesis Testing for Postreconstructed and Postregistered Medical Images. SIAM JOURNAL ON IMAGING SCIENCES 2009; 2:1049-1067. [PMID: 20622937 PMCID: PMC2900857 DOI: 10.1137/080722199] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/29/2023]
Abstract
Postreconstructed and postregistered medical images are typically treated as the raw data, implicitly assuming that those operations are error free. We question this assumption and explore how the precision of reconstruction and affine registration can be assessed by the image covariance matrix and confidence interval, called the confidence eigenimage, using a statistical model-based approach. Various hypotheses may be tested after image reconstruction and registration using classical statistical hypothesis testing vehicles: Is there a statistically significant difference between images? Does the intensity at a specific location or area of interest belong to the "normal" range? Is there a tumor? Does the image require rigid registration? We illustrate statistical hypothesis testing with three examples: breast computed tomography, breast near infrared linear reconstruction, and brain magnetic resonance imaging.
Collapse
Affiliation(s)
- Eugene Demidenko
- Section of Biostatistics and Epidemiology, Dartmouth Medical School and Departments of Mathematics and Computer Science, Dartmouth College, Hanover, NH 03755
| |
Collapse
|
21
|
Qian X, Brennan MP, Dione DP, Dobrucki WL, Jackowski MP, Breuer CK, Sinusas AJ, Papademetris X. A non-parametric vessel detection method for complex vascular structures. Med Image Anal 2009; 13:49-61. [PMID: 18678521 PMCID: PMC2614119 DOI: 10.1016/j.media.2008.05.005] [Citation(s) in RCA: 28] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/17/2007] [Revised: 05/26/2008] [Accepted: 05/30/2008] [Indexed: 10/21/2022]
Abstract
Modern medical imaging techniques enable the acquisition of in vivo high resolution images of the vascular system. Most common methods for the detection of vessels in these images, such as multiscale Hessian-based operators and matched filters, rely on the assumption that at each voxel there is a single cylinder. Such an assumption is clearly violated at the multitude of branching points that are easily observed in all, but the most focused vascular image studies. In this paper, we propose a novel method for detecting vessels in medical images that relaxes this single cylinder assumption. We directly exploit local neighborhood intensities and extract characteristics of the local intensity profile (in a spherical polar coordinate system) which we term as the polar neighborhood intensity profile. We present a new method to capture the common properties shared by polar neighborhood intensity profiles for all the types of vascular points belonging to the vascular system. The new method enables us to detect vessels even near complex extreme points, including branching points. Our method demonstrates improved performance over standard methods on both 2D synthetic images and 3D animal and clinical vascular images, particularly close to vessel branching regions.
Collapse
Affiliation(s)
- Xiaoning Qian
- Department of Diagnostic Radiology, Yale University, New Haven, CT, USA
| | | | | | | | | | | | - Albert J. Sinusas
- Department of Diagnostic Radiology, Yale University, New Haven, CT, USA
- Department of Medicine, Yale University, New Haven, CT, USA
| | - Xenophon Papademetris
- Department of Diagnostic Radiology, Yale University, New Haven, CT, USA
- Department of Biomedical Engineering, Yale University, New Haven, CT, USA
| |
Collapse
|
22
|
Wang Y, Tavanapong W, Wong J, Oh J, de Groen PC. Edge cross-section features for detection of appendiceal orifice appearance in colonoscopy videos. ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. ANNUAL INTERNATIONAL CONFERENCE 2009; 2008:3000-3. [PMID: 19163337 DOI: 10.1109/iembs.2008.4649834] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
Colonoscopy is an endoscopic technique that allows a physician to inspect the inside of the human colon. The appearance of the appendiceal orifice during colonoscopy indicates a complete traversal of the colon, which is one of important quality indicators of examination of the colon. In this paper, we propose a new algorithm that detects appendix images-images showing the appendiceal orifice. We introduce new features based on geometric shape, saturation and intensity changes along the norm direction (cross-section) of an edge to discriminate appendix images. Our experimental results on real colonoscopic images show the average sensitivity and specificity of 88.12% and 94.25%, respectively.
Collapse
Affiliation(s)
- Yi Wang
- Department of Computer Science, Iowa State University, Ames, IA 50011, USA
| | | | | | | | | |
Collapse
|
23
|
Narasimha-Iyer H, Mahadevan V, Beach JM, Roysam B. Improved Detection of the Central Reflex in Retinal Vessels Using a Generalized Dual-Gaussian Model and Robust Hypothesis Testing. ACTA ACUST UNITED AC 2008; 12:406-10. [DOI: 10.1109/titb.2007.897782] [Citation(s) in RCA: 29] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
|
24
|
Kim KH, Ragan T, Previte MJR, Bahlmann K, Harley BA, Wiktor-Brown DM, Stitt MS, Hendricks CA, Almeida KH, Engelward BP, So PTC. Three-dimensional tissue cytometer based on high-speed multiphoton microscopy. Cytometry A 2008; 71:991-1002. [PMID: 17929292 DOI: 10.1002/cyto.a.20470] [Citation(s) in RCA: 28] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/20/2022]
Abstract
Image cytometry technology has been extended to 3D based on high-speed multiphoton microscopy. This technique allows in situ study of tissue specimens preserving important cell-cell and cell-extracellular matrix interactions. The imaging system was based on high-speed multiphoton microscopy (HSMPM) for 3D deep tissue imaging with minimal photodamage. Using appropriate fluorescent labels and a specimen translation stage, we could quantify cellular and biochemical states of tissues in a high throughput manner. This approach could assay tissue structures with subcellular resolution down to a few hundred micrometers deep. Its throughput could be quantified by the rate of volume imaging: 1.45 mm(3)/h with high resolution. For a tissue containing tightly packed, stratified cellular layers, this rate corresponded to sampling about 200 cells/s. We characterized the performance of 3D tissue cytometer by quantifying rare cell populations in 2D and 3D specimens in vitro. The measured population ratios, which were obtained by image analysis, agreed well with the expected ratios down to the ratio of 1/10(5). This technology was also applied to the detection of rare skin structures based on endogenous fluorophores. Sebaceous glands and a cell cluster at the base of a hair follicle were identified. Finally, the 3D tissue cytometer was applied to detect rare cells that had undergone homologous mitotic recombination in a novel transgenic mouse model, where recombination events could result in the expression of enhanced yellow fluorescent protein in the cells. 3D tissue cytometry based on HSMPM demonstrated its screening capability with high sensitivity and showed the possibility of studying cellular and biochemical states in tissues in situ. This technique will significantly expand the scope of cytometric studies to the biomedical problems where spatial and chemical relationships between cells and their tissue environments are important.
Collapse
Affiliation(s)
- Ki Hean Kim
- Department of Mechanical Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA
| | | | | | | | | | | | | | | | | | | | | |
Collapse
|
25
|
Bjornsson CS, Lin G, Al-Kofahi Y, Narayanaswamy A, Smith KL, Shain W, Roysam B. Associative image analysis: a method for automated quantification of 3D multi-parameter images of brain tissue. J Neurosci Methods 2008; 170:165-78. [PMID: 18294697 DOI: 10.1016/j.jneumeth.2007.12.024] [Citation(s) in RCA: 74] [Impact Index Per Article: 4.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/15/2007] [Revised: 12/06/2007] [Accepted: 12/27/2007] [Indexed: 10/22/2022]
Abstract
Brain structural complexity has confounded prior efforts to extract quantitative image-based measurements. We present a systematic 'divide and conquer' methodology for analyzing three-dimensional (3D) multi-parameter images of brain tissue to delineate and classify key structures, and compute quantitative associations among them. To demonstrate the method, thick ( approximately 100 microm) slices of rat brain tissue were labeled using three to five fluorescent signals, and imaged using spectral confocal microscopy and unmixing algorithms. Automated 3D segmentation and tracing algorithms were used to delineate cell nuclei, vasculature, and cell processes. From these segmentations, a set of 23 intrinsic and 8 associative image-based measurements was computed for each cell. These features were used to classify astrocytes, microglia, neurons, and endothelial cells. Associations among cells and between cells and vasculature were computed and represented as graphical networks to enable further analysis. The automated results were validated using a graphical interface that permits investigator inspection and corrective editing of each cell in 3D. Nuclear counting accuracy was >89%, and cell classification accuracy ranged from 81 to 92% depending on cell type. We present a software system named FARSIGHT implementing our methodology. Its output is a detailed XML file containing measurements that may be used for diverse quantitative hypothesis-driven and exploratory studies of the central nervous system.
Collapse
Affiliation(s)
- Christopher S Bjornsson
- Center for Neural Communication Technology, New York State Department of Health, Wadsworth Center, Albany, NY 12201-0509, USA
| | | | | | | | | | | | | |
Collapse
|
26
|
Al-Kofahi Y, Dowell-Mesfin N, Pace C, Shain W, Turner JN, Roysam B. Improved detection of branching points in algorithms for automated neuron tracing from 3D confocal images. Cytometry A 2008; 73:36-43. [DOI: 10.1002/cyto.a.20499] [Citation(s) in RCA: 44] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/12/2022]
|
27
|
Roussel N, Morton CA, Finger FP, Roysam B. A computational model for C. elegans locomotory behavior: application to multiworm tracking. IEEE Trans Biomed Eng 2007; 54:1786-97. [PMID: 17926677 DOI: 10.1109/tbme.2007.894981] [Citation(s) in RCA: 47] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
A computational approach is presented for modeling and quantifying the structure and dynamics of the nematode C. elegans observed by time-lapse microscopy. Worm shape and conformations are expressed in a decoupled manner. Complex worm movements are expressed in terms of three primitive patterns--peristaltic progression, deformation, and translation. The model has been incorporated into algorithms for segmentation and simultaneous tracking of multiple worms in a field, some of which may be interacting in complex ways. A recursive Bayesian filter is used for tracking. Unpredictable behaviors associated with interactions are resolved by multiple-hypothesis tracking. Our algorithm can track worms of diverse sizes and conformations (coiled/uncoiled) in the presence of imaging artifacts and clutter, even when worms are overlapping with others. A two-observer performance assessment was conducted over 16 image sequences representing wild-type and uncoordinated mutants as a function of worm size, conformation, presence of clutter, and worm entanglement. Overall detected tracking failures were 1.41%, undetected tracking failures were 0.41%, and segmentation errors were 1.11% of worm length. When worms overlap, our method reduced undetected failures from 12% to 1.75%, and segmentation error from 11% to 5%. Our method provides the basis for reliable morphometric and locomotory analysis of freely behaving worm populations.
Collapse
Affiliation(s)
- Nicolas Roussel
- Electrical and Computer System Engineering Department, Rensselaer Polytechnic Institute, Troy, NY 12180, USA.
| | | | | | | |
Collapse
|
28
|
Narasimha-Iyer H, Can A, Roysam B, Tanenbaum HL, Majerovics A. Integrated Analysis of Vascular and Nonvascular Changes From Color Retinal Fundus Image Sequences. IEEE Trans Biomed Eng 2007; 54:1436-45. [PMID: 17694864 DOI: 10.1109/tbme.2007.900807] [Citation(s) in RCA: 29] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
Algorithms are presented for integrated analysis of both vascular and nonvascular changes observed in longitudinal time-series of color retinal fundus images, extending our prior work. A Bayesian model selection algorithm that combines color change information, and image understanding systems outputs in a novel manner is used to analyze vascular changes such as increase/decrease in width, and disappearance/appearance of vessels, as well as nonvascular changes such as appearance/disappearance of different kinds of lesions. The overall system is robust to false changes due to inter-image and intra-image nonuniform illumination, imaging artifacts such as dust particles in the optical path, alignment errors and outliers in the training-data. An expert observer validated the algorithms on 54 regions selected from 34 image pairs. The regions were selected such that they represented diverse types of vascular changes of interest, as well as no-change regions. The algorithm achieved a sensitivity of 82% and a 9% false positive rate for vascular changes. For the nonvascular changes, 97% sensitivity and a 10% false positive rate are achieved. The combined system is intended for diverse applications including computer-assisted retinal screening, image-reading centers, quantitative monitoring of disease onset and progression, assessment of treatment efficacy, and scoring clinical trials.
Collapse
|
29
|
Narasimha-Iyer H, Beach JM, Khoobehi B, Roysam B. Automatic Identification of Retinal Arteries and Veins From Dual-Wavelength Images Using Structural and Functional Features. IEEE Trans Biomed Eng 2007; 54:1427-35. [PMID: 17694863 DOI: 10.1109/tbme.2007.900804] [Citation(s) in RCA: 55] [Impact Index Per Article: 3.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
This paper presents an automated method to identify arteries and veins in dual-wavelength retinal fundus images recorded at 570 and 600 nm. Dual-wavelength imaging provides both structural and functional features that can be exploited for identification. The processing begins with automated tracing of the vessels from the 570-nm image. The 600-nm image is registered to this image, and structural and functional features are computed for each vessel segment. We use the relative strength of the vessel central reflex as the structural feature. The central reflex phenomenon, caused by light reflection from vessel surfaces that are parallel to the incident light, is especially pronounced at longer wavelengths for arteries compared to veins. We use a dual-Gaussian to model the cross-sectional intensity profile of vessels. The model parameters are estimated using a robust M-estimator, and the relative strength of the central reflex is computed from these parameters. The functional feature exploits the fact that arterial blood is more oxygenated relative to that in veins. This motivates use of the ratio of the vessel optical densities (ODs) from images at oxygen-sensitive and oxygen-insensitive wavelengths (ODR = OD600/OD570) as a functional indicator. Finally, the structural and functional features are combined in a classifier to identify the type of the vessel. We experimented with four different classifiers and the best result was given by a support vector machine (SVM) classifier. With the SVM classifier, the proposed algorithm achieved true positive rates of 97% for the arteries and 90% for the veins, when applied to a set of 251 vessel segments obtained from 25 dual wavelength images. The ability to identify the vessel type is useful in applications such as automated retinal vessel oximetry and automated analysis of vascular changes without manual intervention.
Collapse
|
30
|
Tyrrell JA, di Tomaso E, Fuja D, Tong R, Kozak K, Jain RK, Roysam B. Robust 3-D modeling of vasculature imagery using superellipsoids. IEEE TRANSACTIONS ON MEDICAL IMAGING 2007; 26:223-37. [PMID: 17304736 DOI: 10.1109/tmi.2006.889722] [Citation(s) in RCA: 50] [Impact Index Per Article: 2.9] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/14/2023]
Abstract
This paper presents methods to model complex vasculature in three-dimensional (3-D) images using cylindroidal superellipsoids, along with robust estimation and detection algorithms for automated image analysis. This model offers an explicit, low-order parameterization, enabling joint estimation of boundary, centerlines, and local pose. It provides a geometric framework for directed vessel traversal, and extraction of topological information like branch point locations and connectivity. M-estimators provide robust region-based statistics that are used to drive the superellipsoid toward a vessel boundary. A robust likelihood ratio test is used to differentiate between noise, artifacts, and other complex unmodeled structures, thereby verifying the model estimate. The proposed methodology behaves well across scale-space, shows a high degree of insensitivity to adjacent structures and implicitly handles branching. When evaluated on synthetic imagery mimicking specific structural complexities in tumor microvasculature, it consistently produces ubvoxel accuracy estimates of centerlines and widths in the presence of closely-adjacent vessels, branch points, and noise. An edit-based validation demonstrated a precision level of 96.6% at a recall level of 95.4%. Overall, it is robust enough for large-scale application.
Collapse
Affiliation(s)
- James Alexander Tyrrell
- Department of Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute, Troy, NY 12180, USA
| | | | | | | | | | | | | |
Collapse
|
31
|
Sofka M, Stewart CV. Retinal vessel centerline extraction using multiscale matched filters, confidence and edge measures. IEEE TRANSACTIONS ON MEDICAL IMAGING 2006; 25:1531-46. [PMID: 17167990 DOI: 10.1109/tmi.2006.884190] [Citation(s) in RCA: 95] [Impact Index Per Article: 5.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/13/2023]
Abstract
Motivated by the goals of improving detection of low-contrast and narrow vessels and eliminating false detections at nonvascular structures, a new technique is presented for extracting vessels in retinal images. The core of the technique is a new likelihood ratio test that combines matched-filter responses, confidence measures and vessel boundary measures. Matched filter responses are derived in scale-space to extract vessels of widely varying widths. A vessel confidence measure is defined as a projection of a vector formed from a normalized pixel neighborhood onto a normalized ideal vessel profile. Vessel boundary measures and associated confidences are computed at potential vessel boundaries. Combined, these responses form a six-dimensional measurement vector at each pixel. A training technique is used to develop a mapping of this vector to a likelihood ratio that measures the "vesselness" at each pixel. Results comparing this vesselness measure to matched filters alone and to measures based on the Hessian of intensities show substantial improvements, both qualitatively and quantitatively. The Hessian can be used in place of the matched filter to obtain similar but less-substantial improvements or to steer the matched filter by preselecting kernel orientations. Finally, the new vesselness likelihood ratio is embedded into a vessel tracing framework, resulting in an efficient and effective vessel centerline extraction algorithm.
Collapse
Affiliation(s)
- Michal Sofka
- Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY 12180-3590, USA.
| | | |
Collapse
|
32
|
Cai H, Xu X, Lu J, Lichtman JW, Yung SP, Wong STC. Repulsive force based snake model to segment and track neuronal axons in 3D microscopy image stacks. Neuroimage 2006; 32:1608-20. [PMID: 16861006 DOI: 10.1016/j.neuroimage.2006.05.036] [Citation(s) in RCA: 30] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/10/2005] [Revised: 05/03/2006] [Accepted: 05/10/2006] [Indexed: 10/24/2022] Open
Abstract
The branching patterns of axons and dendrites are fundamental structural properties that affect the synaptic connectivity of axons. Although today three-dimensional images of fluorescently labeled processes can be obtained to study axonal branching, there are no robust methods of tracing individual axons. This paper describes a repulsive force based snake model to segment and track axonal profiles in 3D images. This new method segments all the axonal profiles in a 2D image and then uses the results obtained from that image as prior information to help segment the adjacent 2D image. In this way, the segmentation successfully connects axonal profiles over hundreds of images in a 3D image stack. Individual axons can then be extracted based on the segmentation results. The utility and performance of the method are demonstrated using 3D axonal images obtained from transgenic mice that express fluorescent protein.
Collapse
Affiliation(s)
- Hongmin Cai
- Center for Bioinformatics, Harvard Center for Neurodegeneration and Repair, and Department of Radiology, Brigham and Women's Hospital, Boston, MA 02114, USA
| | | | | | | | | | | |
Collapse
|
33
|
Narasimha-Iyer H, Can A, Roysam B, Stewart CV, Tanenbaum HL, Majerovics A, Singh H. Robust detection and classification of longitudinal changes in color retinal fundus images for monitoring diabetic retinopathy. IEEE Trans Biomed Eng 2006; 53:1084-98. [PMID: 16761836 DOI: 10.1109/tbme.2005.863971] [Citation(s) in RCA: 114] [Impact Index Per Article: 6.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
A fully automated approach is presented for robust detection and classification of changes in longitudinal time-series of color retinal fundus images of diabetic retinopathy. The method is robust to: 1) spatial variations in illumination resulting from instrument limitations and changes both within, and between patient visits; 2) imaging artifacts such as dust particles; 3) outliers in the training data; 4) segmentation and alignment errors. Robustness to illumination variation is achieved by a novel iterative algorithm to estimate the reflectance of the retina exploiting automatically extracted segmentations of the retinal vasculature, optic disk, fovea, and pathologies. Robustness to dust artifacts is achieved by exploiting their spectral characteristics, enabling application to film-based, as well as digital imaging systems. False changes from alignment errors are minimized by subpixel accuracy registration using a 12-parameter transformation that accounts for unknown retinal curvature and camera parameters. Bayesian detection and classification algorithms are used to generate a color-coded output that is readily inspected. A multiobserver validation on 43 image pairs from 22 eyes involving nonproliferative and proliferative diabetic retinopathies, showed a 97% change detection rate, a 3% miss rate, and a 10% false alarm rate. The performance in correctly classifying the changes was 99.3%. A self-consistency metric, and an error factor were developed to measure performance over more than two periods. The average self consistency was 94% and the error factor was 0.06%. Although this study focuses on diabetic changes, the proposed techniques have broader applicability in ophthalmology.
Collapse
Affiliation(s)
- Harihar Narasimha-Iyer
- Department of Electrical, Computer, and Systems Engineering, Rensselaer Polytechnic Institute, Troy, NY 12180, USA.
| | | | | | | | | | | | | |
Collapse
|
34
|
Lin G, Bjornsson CS, Smith KL, Abdul-Karim MA, Turner JN, Shain W, Roysam B. Automated image analysis methods for 3-D quantification of the neurovascular unit from multichannel confocal microscope images. Cytometry A 2006; 66:9-23. [PMID: 15934061 DOI: 10.1002/cyto.a.20149] [Citation(s) in RCA: 25] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/12/2022]
Abstract
BACKGROUND There is a need for integrative and quantitative methods to investigate the structural and functional relations among elements of complex systems, such as the neurovascular unit (NVU), that involve multiple cell types, microvasculatures, and various genomic/proteomic/ionic functional entities. METHODS Vascular casting and selective labeling enabled simultaneous three-dimensional imaging of the microvasculature, cell nuclei, and cytoplasmic stains. Multidimensional segmentation was achieved by (i) bleed-through removal and attenuation correction; (ii) independent segmentation and morphometry for each corrected channel; and (iii) spatially associative feature computation across channels. The combined measurements enabled cell classification based on nuclear morphometry, cytoplasmic signals, and distance from vascular elements. Specific spatial relations among the NVU elements could be quantified. RESULTS A software system combining nuclear and vessel segmentation codes and associative features was constructed and validated. Biological variability contributed to misidentified nuclei (9.3%), undersegmentation of nuclei (3.7%), hypersegmentation of nuclei (14%), and missed nuclei (4.7%). Microvessel segmentation errors occurred rarely, mainly due to nonuniform lumen staining. CONCLUSIONS Associative features across fluorescence channels, in combination with standard features, enable integrative structural and functional analysis of the NVU. By labeling additional structural and functional entities, this method can be scaled up to larger-scale systems biology studies that integrate spatial and molecular information.
Collapse
Affiliation(s)
- Gang Lin
- Department of Electrical, Computer, and Systems Engineering, Rensselaer Polytechnic Institute, Troy, NY 12180-3590, New York, USA
| | | | | | | | | | | | | |
Collapse
|
35
|
Tyrrell JA, Mahadevan V, Tong RT, Brown EB, Jain RK, Roysam B. A 2-D/3-D model-based method to quantify the complexity of microvasculature imaged by in vivo multiphoton microscopy. Microvasc Res 2005; 70:165-78. [PMID: 16239015 DOI: 10.1016/j.mvr.2005.08.005] [Citation(s) in RCA: 25] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/04/2005] [Revised: 04/29/2005] [Accepted: 08/30/2005] [Indexed: 11/30/2022]
Abstract
This paper presents model-based information-theoretic methods to quantify the complexity of tumor microvasculature, taking into account shape, textural, and structural irregularities. The proposed techniques are completely automated, and are applicable to optical slices (3-D) or projection images (2-D). Improvements upon the prior literature include: (i) measuring local (vessel segment) as well as global (entire image) vascular complexity without requiring explicit segmentation or tracing; (ii) focusing on the vessel boundaries in the complexity estimate; and (iii) added robustness to image artifacts common to tumor microvasculature images. Vessels are modeled using a family of super-Gaussian functions that are based on the superquadric modeling primitive common in computer vision. The superquadric generalizes a simple ellipsoid by including shape parameters that allow it to approximate a cylinder with elliptical cross-sections (generalized cylinder). The super-Gaussian is obtained by composing a superquadric with an exponential function giving a form that is similar to a standard Gaussian function but with the ability to produce level sets that approximate generalized cylinders. Importantly, the super-Gaussian is continuous and differentiable so it can be fit to image data using robust non-linear regression. This fitting enables quantification of the intrinsic complexity of vessel data vis-a-vis the super-Gaussian model within a minimum message length (MML) framework. The resulting measures are expressed in units of information (bits). Synthetic and real-data examples are provided to illustrate the proposed measures.
Collapse
Affiliation(s)
- James A Tyrrell
- Department of Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute, Troy, NY 12180-3590, USA
| | | | | | | | | | | |
Collapse
|