Assessing the Local Credibility of a Medical Image Segmentation
|
|
- Shanon O’Brien’
- 6 years ago
- Views:
Transcription
1 Assessing the Local Credibility of a Medical Image Segmentation Joshua H. Levy, Robert E. Broadhurst, Surajit Ray, Edward L. Chaney, and Stephen M. Pizer Medical Image Display and Analysis Group (MIDAG), University of North Carolina at Chapel Hill Abstract. When a clinician uses an automatic method to segment a medical image, either she must accept the computer s segmentation or she must manually evaluate the quality of the segmentation and correct it as needed. This paper introduces another option: a methodology for identifying regions where the segmentation is not credible. Our methodology identifies regions where a local geometry to image match function returns a value that is improbably poor when compared to the distribution of values returned in that region for a set of training images with acceptable segmentations. We validate our methodology with experiments performed on CT images of the kidney. 1 Introduction Errors in medical image segmentation are inevitable. Niessen [1] has proposed that an important step towards understanding the causes of such errors is to visualize the distribution of voxels where the segmentation is incorrect. One implementation of this idea is Gerig s [2] VALMET tool. VALMET can render the surface of a segmentation so that the coloring of each point indicates the distance to the nearest point of a ground truth segmentation for that patient. This is an effective method for understanding the performance of a segmentation algorithm, but it relies on the availability of ground truth data for the image. We present here a statistical test to measure the credibility of a segmentation at various points along its boundary. This test does not require that goldstandard truth be known for the image, but it does require that a local geometry to image match function ( image match ) can be evaluated at the surface of the segmentation. The image match in [3] operates at global scale, taking into account all voxels from a shape normalized image. The image match functions defined in [4] and [5] operate at a more local scale; these functions compare the intensity profile in an object-relative region with a template. The statistical test that we propose is based on the local distribution of values of an image match function. Let I denote an image with segmentation m. Suppose that I can be decomposed into model relative regions {x} with regard to m. Let f x (m, I) denote the
2 local geometry to image match of the region for the specified model and image. Without loss of generality, let us assume that f x (m, I) returns non-negative values, and that a smaller value indicates a better match. Our method requires that we estimate the probability distribution of f x (m, I) independently for each region x over a set of images {I} with segmentations {m} that are known to not be grossly erroneous. Then, for a new image Î, with a segmentation ˆm, we identify the set of regions were the local image match value is significantly high: X = {x : p[f x (m, I) f x ( ˆm, Î)] < ρ} (1) for some critical value ρ. The segmentation of Î has tested positively as noncredible for the regions in X. In the work presented here the image match is due to Broadhurst [6], and we can make a principled approximation of the probability distribution used in (1). This method begins with a set of training images, each of which has a clinically acceptable segmentation. Image intensity histogram information in the form of the tuple of intensities forming the means of all histogram quantiles is recorded for each of a set of object-relative regions, over the set of training cases. The image match function then measures the sum of the squared distances between the image intensity quantile tuples seen for each region relative to a candidate model and the corresponding tuples for the set of training cases. Because the Euclidean distance between quantile sets is equivalent to the Mallows (Earth Mover s) distance between histograms, he uses an estimated squared Mahalanobis distance based on PCA as the geometry to image match. Because squared Mahalanobis distance is the sum of the squares of independent standard normals, it follows the χ 2 distribution. This allows for a simple implementation of (1) because critical values of the distribution are well known. 2 Method & Materials In this section we describe the data on which we tested our methods. In Sect. 2.1 we describe the tests we performed applying our method to assess the local credibility of these segmentations. Then, in Sect. 2.2 we discuss the validation of these tests. In this experiment, we have a set of 39 CT images of the abdomen, and we are interested in assessing the credibility of segmentations of the left kidney. The segmentations were produced using deformable shape models (DSM) [4, 7]. We chose to use m-reps as our DSM because the correspondences implied by the m-rep coordinate system make the m-rep representation particularly well suited for this application. In order to train the image intensity quantile statistics for use in the image match, and so that we have a reference point for evaluating the quality of these segmentations, we have an m-rep instance fit to an expert segmentation for each of the images. We then define a set of regions in object relative coordinates for use in the image match procedure. Specifically, we define an interior and exterior
3 region for a neighborhood around each of the sampled spoke ends of the m-rep model. We partition the set of images multiple times, so that each image belongs to a testing set. For each of these testing sets, there is a disjoint set from which intensity quantile statistics can be trained. The PCA on the intensity quantiles retains 2 principal modes for each interior region of the kidney and 3 principal modes for each exterior region of the kidney. The image match functions f int x (m, I) and f ext x (m, I) are the squared Mahalanobis distances for the interior and exterior of the object, respectively, in the neighborhood of x. We use the following approximations: f int x (m, I) χ 2 2 (2) f ext x (m, I) χ 2 3 (3) f sum x (m, I) = f int x (m, I) + f ext x (m, I) χ 2 5 (4) We segment each of the kidney images using two strategies. First, following the procedure described in [7], we produce automated segmentations for each image. Let M + denote this set of segmentations. The second set of segmentations, which we will label as M, is intended to test the ability of our method to predict gross errors. The segmentations in this set are clinically unacceptable and are the results of random large scale transformations applied to the reference models. Some of these models undergo a global transformation consisting of a rotation of up to 30 about an arbitrary access, along with uniform scaling by up to 20% as in Fig. 1.a. The remainder of the models undergo a local deformation produced by the translation of randomly selected medial atoms. (a) (b) (c) (d) Fig. 1. (a) A well segmented kidney (inside) from M + and the corresponding poor segmentation (outside) from M (b-d) A kidney from M +. (b) Regions that test positive (ρ = 0.05) are yellow, regions that test negative are red. (c) Noncredible region (maximum shortest distance to the reference model 0.75 cm.) are in yellow. Acceptably segmented regions are in blue. (d) Intersection of the segmentation, colored according by test result, with an axial slice of the CT image. There is clearly a gross error in the region the test identifies as noncredible.
4 2.1 Assessing Credibility It is our hypothesis that a noncredible region will, with high probability, have an abnormally poor image match relative to the same region in acceptable segmentations. We evaluate the local image match functions (2-4) for each region of each segmentation. We compare each image-match score with the CDF of the appropriate χ 2 distribution. After choosing a value for the parameter ρ, we identify the noncredible regions on each segmentation surface. We present the noncredible regions to the clinician and ask that she either verify or correct the segmentation in these regions. 2.2 Validation We make the assumption that the reference segmentations are clinically acceptable as the truth. This allows us to calculate an error metric for each region of each segmentation surface and to measure how effectively the test (1) identifies the noncredible regions. We take a dense sampling of points on the segmentation surface in a given region, and we measure the minimum distance from each of these points to the boundary of the reference object. For validation purposes, we say a region is truly noncredible if the maximum of this set of minimum distances is above a threshold. The threshold at which we consider a region to be incorrectly segmented is a free parameter of our validation. Rao [8] presents measures of intra-rater variability for humans performing kidney segmentation. It is tempting to use such a number as our threshold. An alternative strategy is to consider the application for which the segmentations are being produced. If this application has an inherent tolerance, it can be used as the threshold here. In our analysis we studied the performance of our algorithm against a variety of error thresholds and then empirically chose results to present here. The threshold p-value ρ in (1) is also a free parameter of our system. For a fixed error definition the choice of ρ determines both the percentage of noncredible regions that are identified by the test (sensitivity) and the percentage of clinically acceptable regions that the test correctly ignores (specificity). We produce a receiver operating characteristic (ROC) for the method by allowing ρ to vary as the error threshold is held constant. 3 Results We produce renderings of segmentation surfaces that highlight the noncredible regions as in Fig. 1.b, and Fig. 1.d. These are precisely the views that we provide to a clinician. From these views, one can see that in this particular case the segmentation algorithm was confused by tissue adjacent to the kidney. Figure 1.c requires knowledge of ground truth, and together with the previous images it illustrates both true-positives and false-negatives of our test at this ρ value. We validate our method by measuring the sensitivity and specificity given a fixed definition of error. We produce the ROC by varying the parameter ρ.
5 Figures 2 and 3 give examples of such curves. Tables 1 and 2 summarize the ROCs by listing the area under the curve, listing the true and false positive rates for a given value of ρ, and identifying the ρ value that produces a true positive rate of 0.9 with the minimal false positive rate. (a) (b) Fig. 2. ROC characterizing the performance of our algorithm, using f ext x as the image match, (a) on the segmentations in M + (b) on the erroneous segmentations in M. (a) (b) Fig. 3. ROC characterizing the performance of our algorithm, using f sum x match, (a) on segmentations in M + (b) on segmentations in M. as the image We can identify noncredible regions in the segmentations of M + with statistics on image match (3). The area under the curve in Fig. 2.a is above 0.8 for a range of reasonable error definitions. These statistics were less effective for predicting noncredible regions in the segmentations of M. In these cases AUC
6 was in the range Image match (4) performed consistently on both data sets. It produced AUC above 0.7 for the same error thresholds. There is an intuitive explanation for the difference in AUC between Fig. 2.a and Fig. 3.a. Consider an image I with reference segmentation m and a new segmentation ˆm that is produced by eroding m in a neighborhood x. Because the tissue in the kidney is approximately homogeneous, f int x (m, I) f int x ( ˆm, I). The exterior of ˆm in this neighborhood contains more interior intensity than usual, so we expect that f ext x ( ˆm, I) will have an unusually large value. This region is likely to be a true-positive of our test using (3) and a false-negative using (2). We can not say for certain whether this region will be a true-positive or a false-negative of the test using (4). It is these such cases that explain why f ext x segmentations in M +. is more effective test than f sum x for identifying noncredible regions of the Error 0.75cm Segmentations from M + Segmentations from M AUC ρ Sensitivity Sensitivity Error 1cm Segmentations from M + Segmentations from M AUC ρ Sensitivity Sensitivity Error 1.25cm Segmentations from M + Segmentations from M AUC ρ Sensitivity Sensitivity Table 1. Summary of Fig. 2. Performance of our method using f ext x (m, I) as the image match. It is worth noting that not all false positives of this test are undesirable. For example, Fig. 4 shows the segmentation of an image with structured noise in it. A miscalibrated detector in the scanner led to reconstruction errors that produced the concentric circles in the image. The regions on the segmentation surface that intersect these imaging errors are labeled as noncredible. Although the segmentation in this area is acceptable, there is value in alerting the clinician to the errors in the image. Yet such cases are counted as false positives in our validation.
7 Error 0.75cm Segmentations from M + Segmentations from M AUC ρ Sensitivity Sensitivity Error 1cm Segmentations from M + Segmentations from M AUC ρ Sensitivity Sensitivity Error 1.25cm Segmentations from M + Segmentations from M AUC ρ Sensitivity Sensitivity Table 2. Summary of Fig. 3. Performance of our method using f sum x (m, I) as the image match. 4 Discussion We have presented a method for identifying noncredible regions on a segmentation surface. Our method is based on probability distributions of a local geometry to image match function. As such it does not require knowledge of ground truth. We have implemented this method using an image match function based on intensity histogram statistics, and we have applied it to identify noncredible regions in DSM segmentations of the left kidney in CT images. In the future, we plan on dropping our requirement that the local distributions of image match are independent of each other. We will allow a covariance structure between regions, and we will study the local distribution of image match conditioned on the image match value for neighboring regions. We expect to see higher specificity from the current method by merely changing implementation details. In this work, we used a single clinically accepted segmentation as a surrogate for ground truth. A better truth estimate, such as one we could produce by using STAPLE [9] to combine expert segmentations, would improve both the quality of our image match training and our ability to validate the results. While we are satisfied by the correspondences implied by the m-rep coordinate system, it is possible that we could produce tighter correspondences using an information theoretic method such as MDL [10]. In that case we would expect an improvement in the intensity histogram statistics that would lead to both better segmentations and a better ability to identify noncredible regions in segmentations.
8 (a) (b) (c) Fig. 4. A segmentation with false positives on the noncredibility test. (a) Positive test results (ρ = 0.01) are yellow. (b) Noncredible regions (maximum shortest distance 1 cm.) are yellow. (c) Intersection of the surface with an axial slice of the CT image. Note the presence of imaging artifacts in the region of false positives of our test. References 1. Niessen, W.J., Bouma, C.J., Vincken, K.L., Viergever, M.A.: Error metrics for quantitative evaluation of medical image segmentation. In Klette, R., Stiehl, H.S., Viergever, M.A., Vincken, K.L., eds.: Theoretical Foundations of Computer Vision, Kluwer (1998) Gerig, G., Jomier, M., Chakos, M.: Valmet: A new validation tool for assessing and improving 3d object segmentation. In Niessen, W.J., Viergever, M.A., eds.: MICCAI. Volume 2208 of Lecture Notes in Computer Science., Springer (2001) Cootes, T.F., Edwards, G.J., Taylor, C.J.: Active appearance models. In Burkhardt, H., Neumann, B., eds.: ECCV (2). Volume 1407 of Lecture Notes in Computer Science., Springer (1998) Cootes, T.F., Taylor, C.J., Cooper, D.H., Graham, J.: Active shape models-their training and application. Computer Vision and Image Understanding 61 (1995) Stough, J., Pizer, S.M., Chaney, E.L., Rao, M.: Clustering on image boundary regions for deformable model segmentation. In: ISBI, IEEE (2004) Broadhurst, R., Stough, J., Pizer, S., Chaney, E.: A statistical appearance model based on intensity quantiles histograms. ISBI (2006) 7. Pizer, S., Fletcher, T., Fridman, Y., Fritsch, D., Gash, A., Glotzer, J., Joshi, S., Thall, A., Tracton, G., Yushkevich, P., Chaney, E.: Deformable m-reps for 3d medical image segmentation. International Journal of Computer Vision - Special UNC-MIDAG issue 55(2) (2003) Rao, M., Stough, J., Chi, Y.Y., Muller, K., Tracton, G., Pizer, S.M., Chaney, E.L.: Comparison of human and automatic segmentations of kidneys from ct images. International Journal of Radiation Oncology*Biology*Physics 61 (2005) Warfield, S.K., Zou, K.H., III, W.M.W.: Validation of image segmentation and expert quality with an expectation-maximization algorithm. In Dohi, T., Kikinis, R., eds.: MICCAI (1). Volume 2488 of Lecture Notes in Computer Science., Springer (2002) Davies, R.H., Twining, C.J., Cootes, T.F., Waterton, J.C., Taylor, C.J.: A minimum description length approach to statistical shape modeling. IEEE Trans. Med. Imaging 21(5) (2002)
A Methodology for Constructing Geometric Priors and Likelihoods for Deformable Shape Models
A Methodology for Constructing Geometric Priors and Likelihoods for Deformable Shape Models Derek Merck, Gregg Tracton, Stephen Pizer, and Sarang Joshi Medical Image Display & Analysis Group, University
More informationIntuitive, Localized Analysis of Shape Variability
Intuitive, Localized Analysis of Shape Variability Paul Yushkevich, Stephen M. Pizer, Sarang Joshi, and J. S. Marron Medical Image Display and Analysis Group, University of North Carolina at Chapel Hill.
More informationMulti-scale Shape Modeling by Markov Random Fields
Multi-scale Shape Modeling by Markov Random Fields Conglin Lu, Stephen M. Pizer, and Sarang Joshi Medical Image Display and Analysis Group University of North Carolina, Chapel Hill, USA Abstract. The geometric
More informationGeometrically Proper Models in Statistical Training
Geometrically Proper Models in Statistical Training Qiong Han, Derek Merck, Josh Levy, Christina Villarruel, James N. Damon, Edward L. Chaney and Stephen M. Pizer Medical Image Display & Analysis Group,
More informationInterpolation in Discrete Single Figure Medial Objects
Interpolation in Discrete Single Figure Medial Objects Qiong Han, Stephen M. Pizer, James N. Damon Abstract The discrete m-rep, a medial representation of anatomical objects made from one or more meshes
More informationExtracting the Geometry of Branching Slabs via Cores
Extracting the Geometry of Branching Slabs via Cores Yonatan Fridman, Stephen M. Pizer Medical Image Display & Analysis Group University of North Carolina, Chapel Hill, NC fridman@cs.unc.edu Abstract.
More informationAutomatic Vascular Tree Formation Using the Mahalanobis Distance
Automatic Vascular Tree Formation Using the Mahalanobis Distance Julien Jomier, Vincent LeDigarcher, and Stephen R. Aylward Computer-Aided Diagnosis and Display Lab, Department of Radiology The University
More information3D Statistical Shape Model Building using Consistent Parameterization
3D Statistical Shape Model Building using Consistent Parameterization Matthias Kirschner, Stefan Wesarg Graphisch Interaktive Systeme, TU Darmstadt matthias.kirschner@gris.tu-darmstadt.de Abstract. We
More informationComparison of Vessel Segmentations using STAPLE
Comparison of Vessel Segmentations using STAPLE Julien Jomier, Vincent LeDigarcher, and Stephen R. Aylward Computer-Aided Diagnosis and Display Lab The University of North Carolina at Chapel Hill, Department
More informationSCAMP: A Solid Modeling Program Using Slice-Constrained Medial Primitives for Modeling 3D Anatomical Objects
SCAMP: A Solid Modeling Program Using Slice-Constrained Medial Primitives for Modeling 3D Anatomical Objects Technical Report TR99-035 Department of Computer Science, UNC-Chapel Hill P.T. Fletcher, Yoni
More informationAdaptive Fuzzy Connectedness-Based Medical Image Segmentation
Adaptive Fuzzy Connectedness-Based Medical Image Segmentation Amol Pednekar Ioannis A. Kakadiaris Uday Kurkure Visual Computing Lab, Dept. of Computer Science, Univ. of Houston, Houston, TX, USA apedneka@bayou.uh.edu
More informationRigid and Deformable Vasculature-to-Image Registration : a Hierarchical Approach
Rigid and Deformable Vasculature-to-Image Registration : a Hierarchical Approach Julien Jomier and Stephen R. Aylward Computer-Aided Diagnosis and Display Lab The University of North Carolina at Chapel
More informationRefinement of Object-Based Segmentation
Refinement of Object-Based Segmentation Joshua Howard Levy A dissertation submitted to the faculty of the University of North Carolina at Chapel Hill in partial fulfillment of the requirements for the
More informationComparison of Human and Automatic Segmentations of Kidneys from CT Images
Comparison of Human and Automatic Segmentations of Kidneys from CT Images Rao* M, MS, Stough J, BS, Chi Y-Y, MS, Muller K, PhD, Tracton* GS, BS, Pizer SM, PhD and Chaney* EL, PhD *Department of Radiation
More informationAnatomical structures segmentation by spherical 3D ray casting and gradient domain editing
Anatomical structures segmentation by spherical 3D ray casting and gradient domain editing A. Kronman 1, L. Joskowicz 1, and J. Sosna 2 1 School of Eng. and Computer Science, The Hebrew Univ. of Jerusalem,
More informationHierarchical Shape Statistical Model for Segmentation of Lung Fields in Chest Radiographs
Hierarchical Shape Statistical Model for Segmentation of Lung Fields in Chest Radiographs Yonghong Shi 1 and Dinggang Shen 2,*1 1 Digital Medical Research Center, Fudan University, Shanghai, 232, China
More informationWarping Nodal Levels Via M-Rep Based Diffeomorphism
Warping Nodal Levels Via M-Rep Based Diffeomorphism Rohit R. Saboo rohit@cs.unc.edu Sarang Joshi sjoshi@unc.edu Julain Rosenman Joshua H. Levy levy@cs.unc.edu julian rosenman@med.unc.edu Medical Image
More informationK-Means Clustering Using Localized Histogram Analysis
K-Means Clustering Using Localized Histogram Analysis Michael Bryson University of South Carolina, Department of Computer Science Columbia, SC brysonm@cse.sc.edu Abstract. The first step required for many
More informationAutomatic Caudate Segmentation by Hybrid Generative/Discriminative Models
Automatic Caudate Segmentation by Hybrid Generative/Discriminative Models Zhuowen Tu, Mubeena Mirza, Ivo Dinov, and Arthur W. Toga Lab of Neuro Imaging, School of Medicine University of California, Los
More information3D Brain Segmentation Using Active Appearance Models and Local Regressors
3D Brain Segmentation Using Active Appearance Models and Local Regressors K.O. Babalola, T.F. Cootes, C.J. Twining, V. Petrovic, and C.J. Taylor Division of Imaging Science and Biomedical Engineering,
More informationMedially Based Meshing with Finite Element Analysis of Prostate Deformation
Medially Based Meshing with Finite Element Analysis of Prostate Deformation Jessica R. Crouch 1, Stephen M. Pizer 1, Edward L. Chaney 1, and Marco Zaider 2 1 Medical Image Display & Analysis Group, University
More informationComparison of Vessel Segmentations Using STAPLE
Comparison of Vessel Segmentations Using STAPLE Julien Jomier, Vincent LeDigarcher, and Stephen R. Aylward Computer-Aided Diagnosis and Display Lab, The University of North Carolina at Chapel Hill, Department
More informationBoundary and Medial Shape Analysis of the Hippocampus in Schizophrenia
Boundary and Medial Shape Analysis of the Hippocampus in Schizophrenia Martin Styner 1, Jeffrey A. Lieberman 2, and Guido Gerig 2,3 1 M.E. Müller Research Center for Orthopaedic Surgery, Institute for
More informationLevel Set Evolution with Region Competition: Automatic 3-D Segmentation of Brain Tumors
1 Level Set Evolution with Region Competition: Automatic 3-D Segmentation of Brain Tumors 1 Sean Ho, 2 Elizabeth Bullitt, and 1,3 Guido Gerig 1 Department of Computer Science, 2 Department of Surgery,
More informationGeoInterp: Contour Interpolation with Geodesic Snakes Release 1.00
GeoInterp: Contour Interpolation with Geodesic Snakes Release 1.00 Rohit R. Saboo, Julian G. Rosenman and Stephen M. Pizer July 1, 2006 University of North Carolina at Chapel Hill Abstract The process
More informationEnsemble registration: Combining groupwise registration and segmentation
PURWANI, COOTES, TWINING: ENSEMBLE REGISTRATION 1 Ensemble registration: Combining groupwise registration and segmentation Sri Purwani 1,2 sri.purwani@postgrad.manchester.ac.uk Tim Cootes 1 t.cootes@manchester.ac.uk
More informationOccluded Facial Expression Tracking
Occluded Facial Expression Tracking Hugo Mercier 1, Julien Peyras 2, and Patrice Dalle 1 1 Institut de Recherche en Informatique de Toulouse 118, route de Narbonne, F-31062 Toulouse Cedex 9 2 Dipartimento
More information8/3/2017. Contour Assessment for Quality Assurance and Data Mining. Objective. Outline. Tom Purdie, PhD, MCCPM
Contour Assessment for Quality Assurance and Data Mining Tom Purdie, PhD, MCCPM Objective Understand the state-of-the-art in contour assessment for quality assurance including data mining-based techniques
More informationInitialising Groupwise Non-rigid Registration Using Multiple Parts+Geometry Models
Initialising Groupwise Non-rigid Registration Using Multiple Parts+Geometry Models Pei Zhang 1,Pew-ThianYap 1, Dinggang Shen 1, and Timothy F. Cootes 2 1 Department of Radiology and Biomedical Research
More informationSegmentation of 3-D medical image data sets with a combination of region based initial segmentation and active surfaces
Header for SPIE use Segmentation of 3-D medical image data sets with a combination of region based initial segmentation and active surfaces Regina Pohle, Thomas Behlau, Klaus D. Toennies Otto-von-Guericke
More informationAutomatic MS Lesion Segmentation by Outlier Detection and Information Theoretic Region Partitioning Release 0.00
Automatic MS Lesion Segmentation by Outlier Detection and Information Theoretic Region Partitioning Release 0.00 Marcel Prastawa 1 and Guido Gerig 1 Abstract July 17, 2008 1 Scientific Computing and Imaging
More informationdoi: /
Yiting Xie ; Anthony P. Reeves; Single 3D cell segmentation from optical CT microscope images. Proc. SPIE 934, Medical Imaging 214: Image Processing, 9343B (March 21, 214); doi:1.1117/12.243852. (214)
More informationPathology Hinting as the Combination of Automatic Segmentation with a Statistical Shape Model
Pathology Hinting as the Combination of Automatic Segmentation with a Statistical Shape Model Pascal A. Dufour 12,HannanAbdillahi 3, Lala Ceklic 3,Ute Wolf-Schnurrbusch 23,JensKowal 12 1 ARTORG Center
More informationMotion artifact detection in four-dimensional computed tomography images
Motion artifact detection in four-dimensional computed tomography images G Bouilhol 1,, M Ayadi, R Pinho, S Rit 1, and D Sarrut 1, 1 University of Lyon, CREATIS; CNRS UMR 5; Inserm U144; INSA-Lyon; University
More informationAutomatic Optimization of Segmentation Algorithms Through Simultaneous Truth and Performance Level Estimation (STAPLE)
Automatic Optimization of Segmentation Algorithms Through Simultaneous Truth and Performance Level Estimation (STAPLE) Mahnaz Maddah, Kelly H. Zou, William M. Wells, Ron Kikinis, and Simon K. Warfield
More informationPathology Hinting as the Combination of Automatic Segmentation with a Statistical Shape Model
Pathology Hinting as the Combination of Automatic Segmentation with a Statistical Shape Model Pascal A. Dufour 1,2, Hannan Abdillahi 3, Lala Ceklic 3, Ute Wolf-Schnurrbusch 2,3, and Jens Kowal 1,2 1 ARTORG
More informationAdding Curvature to Minimum Description Length Shape Models
Adding Curvature to Minimum Description Length Shape Models Hans Henrik Thodberg and Hildur Olafsdottir Informatics & Mathematical Modelling Technical University of Denmark 2800 Lyngby, Denmark hht@imm.dtu.dk
More informationTexture Classification by Combining Local Binary Pattern Features and a Self-Organizing Map
Texture Classification by Combining Local Binary Pattern Features and a Self-Organizing Map Markus Turtinen, Topi Mäenpää, and Matti Pietikäinen Machine Vision Group, P.O.Box 4500, FIN-90014 University
More informationA Multiple-Layer Flexible Mesh Template Matching Method for Nonrigid Registration between a Pelvis Model and CT Images
A Multiple-Layer Flexible Mesh Template Matching Method for Nonrigid Registration between a Pelvis Model and CT Images Jianhua Yao 1, Russell Taylor 2 1. Diagnostic Radiology Department, Clinical Center,
More informationProstate Detection Using Principal Component Analysis
Prostate Detection Using Principal Component Analysis Aamir Virani (avirani@stanford.edu) CS 229 Machine Learning Stanford University 16 December 2005 Introduction During the past two decades, computed
More informationSegmentation by Posterior Optimization of M-reps: Strategy and Results
Segmentation by Posterior Optimization of M-reps: Strategy and Results Stephen M. Pizer, Robert E. Broadhurst, Joshua Levy, Xioaxiao Liu, Ja-Yeon Jeong, Joshua Stough, Gregg Tracton, Edward L. Chaney Medical
More informationLocal Features: Detection, Description & Matching
Local Features: Detection, Description & Matching Lecture 08 Computer Vision Material Citations Dr George Stockman Professor Emeritus, Michigan State University Dr David Lowe Professor, University of British
More informationImage Segmentation and Registration
Image Segmentation and Registration Dr. Christine Tanner (tanner@vision.ee.ethz.ch) Computer Vision Laboratory, ETH Zürich Dr. Verena Kaynig, Machine Learning Laboratory, ETH Zürich Outline Segmentation
More informationUsing the Kolmogorov-Smirnov Test for Image Segmentation
Using the Kolmogorov-Smirnov Test for Image Segmentation Yong Jae Lee CS395T Computational Statistics Final Project Report May 6th, 2009 I. INTRODUCTION Image segmentation is a fundamental task in computer
More informationModern Medical Image Analysis 8DC00 Exam
Parts of answers are inside square brackets [... ]. These parts are optional. Answers can be written in Dutch or in English, as you prefer. You can use drawings and diagrams to support your textual answers.
More informationUnsupervised Learning and Clustering
Unsupervised Learning and Clustering Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr CS 551, Spring 2008 CS 551, Spring 2008 c 2008, Selim Aksoy (Bilkent University)
More informationMultiscale Deformable Model Segmentation and Statistical Shape Analysis Using Medial Descriptions
538 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 21, NO. 5, MAY 2002 Multiscale Deformable Model Segmentation and Statistical Shape Analysis Using Medial Descriptions Sarang Joshi*, Member, IEEE, Stephen
More informationCOSC160: Detection and Classification. Jeremy Bolton, PhD Assistant Teaching Professor
COSC160: Detection and Classification Jeremy Bolton, PhD Assistant Teaching Professor Outline I. Problem I. Strategies II. Features for training III. Using spatial information? IV. Reducing dimensionality
More informationAutomated segmentation methods for liver analysis in oncology applications
University of Szeged Department of Image Processing and Computer Graphics Automated segmentation methods for liver analysis in oncology applications Ph. D. Thesis László Ruskó Thesis Advisor Dr. Antal
More informationAutomatic Segmentation of Parotids from CT Scans Using Multiple Atlases
Automatic Segmentation of Parotids from CT Scans Using Multiple Atlases Jinzhong Yang, Yongbin Zhang, Lifei Zhang, and Lei Dong Department of Radiation Physics, University of Texas MD Anderson Cancer Center
More informationA Backward Generalization of PCA for Image Analysis
A Backward Generalization of PCA for Image Analysis Sungkyu Jung, J. S. Marron, and Stephen M. Pizer University of North Carolina at Chapel Hill {sungkyu,marron,pizer}@email.unc.edu Abstract. A generalized
More informationOpen-Curve Shape Correspondence Without Endpoint Correspondence
Open-Curve Shape Correspondence Without Endpoint Correspondence Theodor Richardson and Song Wang Department of Computer Science and Engineering, University of South Carolina, Columbia, SC 29208, USA richa268@cse.sc.edu,
More informationGeneric Face Alignment Using an Improved Active Shape Model
Generic Face Alignment Using an Improved Active Shape Model Liting Wang, Xiaoqing Ding, Chi Fang Electronic Engineering Department, Tsinghua University, Beijing, China {wanglt, dxq, fangchi} @ocrserv.ee.tsinghua.edu.cn
More informationMedial atoms: hubs with spokes. Medial primitives imply a boundary. Boundary-attached subfigures.
Editorial for UNC-MIDAG special issue of IJCV (vol. 55, issue 2/3: 79-84, Nov-Dec 2003) Available at: http://www.kluweronline.com/issn/0920-5691/contents for those with access Medial & Medical: A Good
More informationMulti-Atlas Segmentation of the Cardiac MR Right Ventricle
Multi-Atlas Segmentation of the Cardiac MR Right Ventricle Yangming Ou, Jimit Doshi, Guray Erus, and Christos Davatzikos Section of Biomedical Image Analysis (SBIA) Department of Radiology, University
More informationProbabilistic Tracking and Model-based Segmentation of 3D Tubular Structures
Probabilistic Tracking and Model-based Segmentation of 3D Tubular Structures Stefan Wörz, William J. Godinez, Karl Rohr University of Heidelberg, BIOQUANT, IPMB, and DKFZ Heidelberg, Dept. Bioinformatics
More informationDEFORMABLE MATCHING OF HAND SHAPES FOR USER VERIFICATION. Ani1 K. Jain and Nicolae Duta
DEFORMABLE MATCHING OF HAND SHAPES FOR USER VERIFICATION Ani1 K. Jain and Nicolae Duta Department of Computer Science and Engineering Michigan State University, East Lansing, MI 48824-1026, USA E-mail:
More informationMarginal Space Learning for Efficient Detection of 2D/3D Anatomical Structures in Medical Images
Marginal Space Learning for Efficient Detection of 2D/3D Anatomical Structures in Medical Images Yefeng Zheng, Bogdan Georgescu, and Dorin Comaniciu Integrated Data Systems Department, Siemens Corporate
More informationCLARET: A Fast Deformable Registration Method Applied to Lung Radiation Therapy
Fourth International Workshop on Pulmonary Image Analysis -113- CLARET: A Fast Deformable Registration Method Applied to Lung Radiation Therapy Chen-Rui Chou 1, Brandon Frederick 2, Xiaoxiao Liu 4, Gig
More informationAutomatic Rapid Segmentation of Human Lung from 2D Chest X-Ray Images
Automatic Rapid Segmentation of Human Lung from 2D Chest X-Ray Images Abstract. In this paper, we propose a complete framework that segments lungs from 2D Chest X-Ray (CXR) images automatically and rapidly.
More informationEngineering Problem and Goal
Engineering Problem and Goal Engineering Problem: Traditional active contour models can not detect edges or convex regions in noisy images. Engineering Goal: The goal of this project is to design an algorithm
More informationMedical Image Segmentation
Medical Image Segmentation Xin Yang, HUST *Collaborated with UCLA Medical School and UCSB Segmentation to Contouring ROI Aorta & Kidney 3D Brain MR Image 3D Abdominal CT Image Liver & Spleen Caudate Nucleus
More informationChapter 4. Clustering Core Atoms by Location
Chapter 4. Clustering Core Atoms by Location In this chapter, a process for sampling core atoms in space is developed, so that the analytic techniques in section 3C can be applied to local collections
More informationCHAPTER 2. Morphometry on rodent brains. A.E.H. Scheenstra J. Dijkstra L. van der Weerd
CHAPTER 2 Morphometry on rodent brains A.E.H. Scheenstra J. Dijkstra L. van der Weerd This chapter was adapted from: Volumetry and other quantitative measurements to assess the rodent brain, In vivo NMR
More informationInformation-Theoretic Unification of Groupwise Non-Rigid Registration and Model Building.
Information-Theoretic Unification of Groupwise Non-Rigid Registration and Model Building. Carole J. Twining a, T.F. Cootes a, S. Marsland b, V. Petrovic a, R. Schestowitz a, and C.J. Taylor a a Imaging
More informationFace View Synthesis Across Large Angles
Face View Synthesis Across Large Angles Jiang Ni and Henry Schneiderman Robotics Institute, Carnegie Mellon University, Pittsburgh, PA 1513, USA Abstract. Pose variations, especially large out-of-plane
More informationRobotics Programming Laboratory
Chair of Software Engineering Robotics Programming Laboratory Bertrand Meyer Jiwon Shin Lecture 8: Robot Perception Perception http://pascallin.ecs.soton.ac.uk/challenges/voc/databases.html#caltech car
More informationSegmentation and Tracking of Partial Planar Templates
Segmentation and Tracking of Partial Planar Templates Abdelsalam Masoud William Hoff Colorado School of Mines Colorado School of Mines Golden, CO 800 Golden, CO 800 amasoud@mines.edu whoff@mines.edu Abstract
More informationMedical Image Segmentation Using Descriptive Image Features
YANG, YUAN, LI, YAN: MEDICAL IMAGE SEGMENTATION 1 Medical Image Segmentation Using Descriptive Image Features Meijuan Yang meijuan.yang@opt.ac.cn Yuan Yuan yuany@opt.ac.cn Xuelong Li xuelong_li@opt.ac.cn
More informationUnsupervised Learning and Clustering
Unsupervised Learning and Clustering Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr CS 551, Spring 2009 CS 551, Spring 2009 c 2009, Selim Aksoy (Bilkent University)
More informationCardiac Medial Modeling and Time-Course Heart Wall Thickness Analysis
Cardiac Medial Modeling and Time-Course Heart Wall Thickness Analysis Hui Sun 1, Brian B. Avants 1, Alejandro F. Frangi 2, Federico Sukno 2, James C. Gee 1, and Paul A. Yushkevich 1 1 Departments of Radiology,
More informationSpatial Outlier Detection
Spatial Outlier Detection Chang-Tien Lu Department of Computer Science Northern Virginia Center Virginia Tech Joint work with Dechang Chen, Yufeng Kou, Jiang Zhao 1 Spatial Outlier A spatial data point
More informationThe Template Update Problem
The Template Update Problem Iain Matthews, Takahiro Ishikawa, and Simon Baker The Robotics Institute Carnegie Mellon University Abstract Template tracking dates back to the 1981 Lucas-Kanade algorithm.
More informationA NEW FEATURE BASED IMAGE REGISTRATION ALGORITHM INTRODUCTION
A NEW FEATURE BASED IMAGE REGISTRATION ALGORITHM Karthik Krish Stuart Heinrich Wesley E. Snyder Halil Cakir Siamak Khorram North Carolina State University Raleigh, 27695 kkrish@ncsu.edu sbheinri@ncsu.edu
More informationGraph Matching Iris Image Blocks with Local Binary Pattern
Graph Matching Iris Image Blocs with Local Binary Pattern Zhenan Sun, Tieniu Tan, and Xianchao Qiu Center for Biometrics and Security Research, National Laboratory of Pattern Recognition, Institute of
More informationFace Recognition At-a-Distance Based on Sparse-Stereo Reconstruction
Face Recognition At-a-Distance Based on Sparse-Stereo Reconstruction Ham Rara, Shireen Elhabian, Asem Ali University of Louisville Louisville, KY {hmrara01,syelha01,amali003}@louisville.edu Mike Miller,
More informationContents Machine Learning concepts 4 Learning Algorithm 4 Predictive Model (Model) 4 Model, Classification 4 Model, Regression 4 Representation
Contents Machine Learning concepts 4 Learning Algorithm 4 Predictive Model (Model) 4 Model, Classification 4 Model, Regression 4 Representation Learning 4 Supervised Learning 4 Unsupervised Learning 4
More informationA Generic Probabilistic Active Shape Model for Organ Segmentation
A Generic Probabilistic Active Shape Model for Organ Segmentation Andreas Wimmer 1,2, Grzegorz Soza 2, and Joachim Hornegger 1 1 Chair of Pattern Recognition, Department of Computer Science, Friedrich-Alexander
More informationThe Ball-Pivoting Algorithm for Surface Reconstruction
The Ball-Pivoting Algorithm for Surface Reconstruction 1. Briefly summarize the paper s contributions. Does it address a new problem? Does it present a new approach? Does it show new types of results?
More informationDeformable M-Reps for 3D Medical Image Segmentation
Deformable M-Reps for 3D Medical Image Segmentation Stephen M. Pizer, P. Thomas Fletcher, Sarang Joshi, Andrew Thall, James Z. Chen, Yonatan Fridman, Daniel S. Fritsch, Graham Gash, John M. Glotzer, Michael
More informationImage Processing. Image Features
Image Processing Image Features Preliminaries 2 What are Image Features? Anything. What they are used for? Some statements about image fragments (patches) recognition Search for similar patches matching
More informationFitting Skeletal Object Models Using Spherical Harmonics Based Template Warping
Fitting Skeletal Object Models Using Spherical Harmonics Based Template Warping Liyun Tu 1, 2, Dan Yang *, 1, Jared Vicory 2, Xiaohong Zhang 1, Stephen M. Pizer 2 and Martin Styner 2 1 Chongqing University,
More informationIntraoperative Prostate Tracking with Slice-to-Volume Registration in MR
Intraoperative Prostate Tracking with Slice-to-Volume Registration in MR Sean Gill a, Purang Abolmaesumi a,b, Siddharth Vikal a, Parvin Mousavi a and Gabor Fichtinger a,b,* (a) School of Computing, Queen
More informationDeviceless respiratory motion correction in PET imaging exploring the potential of novel data driven strategies
g Deviceless respiratory motion correction in PET imaging exploring the potential of novel data driven strategies Presented by Adam Kesner, Ph.D., DABR Assistant Professor, Division of Radiological Sciences,
More informationTexture Segmentation by Windowed Projection
Texture Segmentation by Windowed Projection 1, 2 Fan-Chen Tseng, 2 Ching-Chi Hsu, 2 Chiou-Shann Fuh 1 Department of Electronic Engineering National I-Lan Institute of Technology e-mail : fctseng@ccmail.ilantech.edu.tw
More informationA 3-D Modeling Scheme for Cerebral Vasculature from MRA Datasets
3-D Modeling Scheme for Cerebral Vasculature from MR Datasets Zhongyuan Qin, Xuanqin Mou Institute of Image Processing Xi'an Jiaotong University Xi'an, Shaanxi 710049, P. R. China Ruofei Zhang Department
More informationUse of Extreme Value Statistics in Modeling Biometric Systems
Use of Extreme Value Statistics in Modeling Biometric Systems Similarity Scores Two types of matching: Genuine sample Imposter sample Matching scores Enrolled sample 0.95 0.32 Probability Density Decision
More informationSemantic Context Forests for Learning- Based Knee Cartilage Segmentation in 3D MR Images
Semantic Context Forests for Learning- Based Knee Cartilage Segmentation in 3D MR Images MICCAI 2013: Workshop on Medical Computer Vision Authors: Quan Wang, Dijia Wu, Le Lu, Meizhu Liu, Kim L. Boyer,
More informationTraining-Free, Generic Object Detection Using Locally Adaptive Regression Kernels
Training-Free, Generic Object Detection Using Locally Adaptive Regression Kernels IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIENCE, VOL.32, NO.9, SEPTEMBER 2010 Hae Jong Seo, Student Member,
More informationInternational Journal of Research in Advent Technology, Vol.7, No.3, March 2019 E-ISSN: Available online at
Performance Evaluation of Ensemble Method Based Outlier Detection Algorithm Priya. M 1, M. Karthikeyan 2 Department of Computer and Information Science, Annamalai University, Annamalai Nagar, Tamil Nadu,
More informationEnsemble Methods, Decision Trees
CS 1675: Intro to Machine Learning Ensemble Methods, Decision Trees Prof. Adriana Kovashka University of Pittsburgh November 13, 2018 Plan for This Lecture Ensemble methods: introduction Boosting Algorithm
More informationCS 231A Computer Vision (Winter 2014) Problem Set 3
CS 231A Computer Vision (Winter 2014) Problem Set 3 Due: Feb. 18 th, 2015 (11:59pm) 1 Single Object Recognition Via SIFT (45 points) In his 2004 SIFT paper, David Lowe demonstrates impressive object recognition
More informationAn Automated Image-based Method for Multi-Leaf Collimator Positioning Verification in Intensity Modulated Radiation Therapy
An Automated Image-based Method for Multi-Leaf Collimator Positioning Verification in Intensity Modulated Radiation Therapy Chenyang Xu 1, Siemens Corporate Research, Inc., Princeton, NJ, USA Xiaolei Huang,
More informationAutomatic Segmentation of Bladder and Prostate Using Coupled 3D Deformable Models
Automatic Segmentation of Bladder and Prostate Using Coupled 3D Deformable Models María Jimena Costa, Hervé Delingette, Sébastien Novellas, and Nicholas Ayache {Jimena.Costa,Herve.Delingette,Sebastien.Novellas,Nicholas.Ayache}@
More informationA Generation Methodology for Numerical Phantoms with Statistically Relevant Variability of Geometric and Physical Properties
A Generation Methodology for Numerical Phantoms with Statistically Relevant Variability of Geometric and Physical Properties Steven Dolly 1, Eric Ehler 1, Yang Lou 2, Mark Anastasio 2, Hua Li 2 (1) University
More informationAssessing Accuracy Factors in Deformable 2D/3D Medical Image Registration Using a Statistical Pelvis Model
Assessing Accuracy Factors in Deformable 2D/3D Medical Image Registration Using a Statistical Pelvis Model Jianhua Yao National Institute of Health Bethesda, MD USA jyao@cc.nih.gov Russell Taylor The Johns
More informationBioimage Informatics
Bioimage Informatics Lecture 13, Spring 2012 Bioimage Data Analysis (IV) Image Segmentation (part 2) Lecture 13 February 29, 2012 1 Outline Review: Steger s line/curve detection algorithm Intensity thresholding
More informationInteractive Boundary Detection for Automatic Definition of 2D Opacity Transfer Function
Interactive Boundary Detection for Automatic Definition of 2D Opacity Transfer Function Martin Rauberger, Heinrich Martin Overhoff Medical Engineering Laboratory, University of Applied Sciences Gelsenkirchen,
More informationGuide wire tracking in interventional radiology
Guide wire tracking in interventional radiology S.A.M. Baert,W.J. Niessen, E.H.W. Meijering, A.F. Frangi, M.A. Viergever Image Sciences Institute, University Medical Center Utrecht, rm E 01.334, P.O.Box
More informationShape Context Matching For Efficient OCR
Matching For Efficient OCR May 14, 2012 Matching For Efficient OCR Table of contents 1 Motivation Background 2 What is a? Matching s Simliarity Measure 3 Matching s via Pyramid Matching Matching For Efficient
More information