Fuzzy Sets and Fuzzy Techniques. Outline. Motivation. Fuzzy sets (recap) Fuzzy connectedness theory. FC variants and details. Applications.
|
|
- Brian Strickland
- 5 years ago
- Views:
Transcription
1 Sets and Sets and 1 sets Sets and Lecture 13 Department of Image Processing and Computer Graphics University of Szeged sets 2 sets 3 digital connected 4 5 Sets and Object characteristics in images Sets and Basic idea of fuzzy sets Graded composition heterogeneity of intensity in the region due to heterogeneity of material and blurring caused by the imaging device Hanging-togetherness natural grouping of voxels constituting an a human viewer readily sees in a display of the scene as a Gestalt in spite of intensity heterogeneity sets local hanging-togetherness (affinity) based on similarity in spatial location as well as in intensity(-derived features) global hanging-togetherness ()
2 Sets and set and relation Sets and Operations on fuzzy sets A fuzzy subset A of X is Intersection sets A = {(x, µ A (x)) x X } sets A B = {(x, µ A B (x)) x X } µ A B = min(µ A, µ B ) where µ A is the membership function of A in X µ A : X [0, 1] Union A B = {(x, µ A B (x)) x X } µ A B = max(µ A, µ B ) A fuzzy relation ρ in X is Complement ρ = {((x, y), µ ρ (x, y)) x, y X } Ā = {(x, µā(x)) x X } µā = 1 µ A with a membership function µ ρ : X X [0, 1] and are also called T-norm and T-conorm (S-norm). Several (corresponding pairs) of T- and S-norms exist. In the FC framework min and max are used. Sets and sets Properties of fuzzy relations ρ is reflexive if x X µ ρ (x, x) = 1 ρ is symmetric if x, y X µ ρ (x, y) = µ ρ (y, x) ρ is transitive if x, z X µ ρ (x, z) = µ ρ (x, y) µ ρ (y, z) y X ρ is similitude if it is reflexive, symmetric, and transitive Note: this corresponds to the equivalence relation in hard sets. Sets and sets digital connected digital spel adjacency is a reflexive and symmetric fuzzy relation α in Z n and assigns a value to a pair of spels (c, d) based on how close they are spatially. Example 1 if c d < a small distance µ α (c, d) = c d 0 otherwise digital (Z n, α) Scene (over a fuzzy digital ) C = (C, f ) where C Z n and f : C [L, H]
3 Sets and Sets and Paths between spels sets digital connected is a reflexive and symmetric fuzzy relation κ in Z n and assigns a value to a pair of spels (c, d) based on how close they are spatially and intensity-based-property-wise (local hanging-togetherness). Example µ κ (c, d) = h(µ α (c, d), f (c), f (d), c, d) µ κ (c, d) = µ α (c, d) (w 1 G 1 (f (c) + f (d)) + w 2 G 2 (f (c) f (d))) ( ) where G j (x) = exp 1 (x m j ) 2 2 σ 2 j sets digital connected A path p cd in C from spel c C to spel d C is any sequence c 1, c 2,..., c m of m 2 spels in C, where c 1 = c and c m = d. Let P cd denote the set of all possible p cd from c to d. Then the set of all possible in C is P C = c,d C P cd Sets and Strength of Sets and Let θ [0, 1] be a given threshold κ θ component sets digital connected The fuzzy κ-net N κ of C is a fuzzy subset of P C, where the membership (strength of ) assigned to any path p cd P cd is the smallest along p cd µ Nκ (p cd ) = min j=1,...,m 1 µ κ(c j, c j+1 ) The fuzzy κ- in C (K) is a fuzzy relation in C and assigns a value to a pair of spels (c, d) that is the maximum of the strengths of assigned to all possible from c to d (global hanging-togetherness). sets digital connected Let K θ be the following binary (equivalence) relation in C { 1 if µ κ (c, d) θ µ Kθ (c, d) = 0 otherwise Let O θ (o) be the equivalence class of K θ that contains o C Let Ω θ (o) be defined over the fuzzy κ- K as Ω θ (o) = {c C µ K (o, c) θ} µ K (c, d) = max p cd P cd µ Nκ (p cd ) Practical of FC relies on the following equivalence O θ (o) = Ω θ (o)
4 Sets and sets digital connected connected The fuzzy κ θ O θ (o) of C containing o is { η(c) if c O θ (o) µ Oθ (o)(c) = 0 otherwise that is µ Oθ (o)(c) = { η(c) if c Ω θ (o) 0 otherwise where η assigns an ness value to each spel perhaps based on f (c) and µ K (o, c). Sets and sets digital connected Spels graph nodes Spel faces graph edges as a graph search problem spel-affinity relation edge costs all-pairs shortest-path problem connected s connected components connected s are robust to the selection of seeds. Sets and Computing fuzzy Dynamic programming Sets and variants sets digital connected Input: C, o C, κ Output: A K-connectivity scene C o = (C o, f o) of C Auxiliary data: a queue Q of spels begin set all elements of C o to 0 except o which is set to 1 push all spels c C o such that µ κ(o, c) > 0 to Q while Q do remove a spel c from Q f val max d Co [min(f o(d), µ κ(c, d))] if f val > f o(c) then f o(c) f val push all spels e such that µ κ(c, e) > 0 f val > f o(e) f val > f o(e) and µ κ(c, e) > f o(e) endif endwhile end sets Multiple seeds per Scale-based fuzzy affinity Vectorial fuzzy affinity Absolute fuzzy Relative fuzzy Iterative
5 Sets and Components of fuzzy affinity Sets and sets spel adjacency µ α (c, d) indicates the degree of spatial adjacency of spels The homogeneity-based component µ ψ (c, d) indicates the degree of local hanging-togetherness of spels due to their similarities of intensities The -feature-based component µ φ (c, d) indicates the degree of local hanging-togetherness of spels with respect to some given feature sets µ κ (c, d) = µ α (c, d)g(µ ψ (c, d), µ φ (c, d)) Expected properties of g range within [0, 1] monotonically non-increasing in both arguments Examples µ κ = 1 2 µ α (µ ψ + µ φ ) µ κ = µ α µψ µ φ Sets and sets Homogeneity-based component Non-scale-based Homogeneity-based component µ ψ (c, d) = W ψ ( f (c) f (d) ) Sets and sets Object-feature-based component Non-scale-based Object-feature-based component { 1 if c = d µ φ (c, d) = otherwise W o(c,d) W b (c,d)+w o(c,d) Expected properties of W ψ range within [0, 1] and W ψ (0) = 1 monotonically non-increasing should also be related to overall homogeneity Examples the right-hand-side of an appropriately scaled box, trapezoid, or Gaussian function W o (c, d) = min[w o (f (c)), W o (f (d))] W b (c, d) = max[w b (f (c)), W b (f (d))] Expected properties of W o and W b range within [0, 1] monotonically non-increasing Examples an appropriately scaled and shifted box, trapezoid, or Gaussian function
6 Sets and Scale-based affinity Sets and Object scale sets Considers the following aspects spatial adjacency homogeneity (local and global) feature (expected intensity properties) scale sets Object scale in C at any spel c C is the radius r(c) of the largest hyperball centered at c which lies entirely within the same region The scale value can be simply and effectively estimated without explicit segmentation Sets and sets Input: C, c C, W ψ, τ [0, 1] Output: r(c) begin k 1 while FO k (c) τ do k k + 1 endwhile r(c) k end Computing scale Sets and sets Neighborhood selection for scale-based s For properties based on a single spel c use B r (c) = {e C e c r(c)} For properties based on a pair of spels c and d use B cd (c) = {e C e c min[r(c), r(d)]} Fraction of the ball boundary homogeneous with the center spel W ψs ( f (c) f (d) ) B cd (d) = {e C e d min[r(c), r(d)]} FO k (c) = d B k (c) B k (c) B k 1 (c)
7 Sets and Intensity variations in neighborhoods Sets and Homogeneity-based component Scale-based sets Intensity variations (inhomogeneity) surrounding c and d (µ α (c, d) > 0) intra- variation (expected to be random and to have a zero mean) inter- variation (expected to have a direction and to be larger than the intra- variation) sets Directional inhomogeneity over the regions around c and d D(c, d) = e B cd (c) e B cd (d) e c=e d Homogeneity-based component (1 W h (f (e) f (e )))ω cd ( e c ) f (e) f (e ) f (e) f (e ) µ ψs (c, d) = 1 D(c, d) ω cd ( e c ) e B cd (c) Sets and Object-feature-based component Scale-based Sets and Brain tissue segmentation FSE sets Filtered version of f (c) taking into account the neighborhood f (e)ω c ( e c ) f a (c) = e B r (c) ω c ( e c ) sets e B r (c) Object-feature-based component 1 if c = d µ φs (c, d) = W os (c, d) W bs (c, d) + W os (c, d) otherwise W os (c, d) = min[w os (f a (c)), W os (f a (d))] W bs (c, d) = max[w bs (f a (c)), W bs (f a (d))]
8 Sets and Efficiency problems with FC (1) Sets and Efficiency problems with FC (2) sets sets Problem it takes too long to compute Solution use more powerful computer scales with CPU speed but also depends on the algorithm Problem most time is spent with affinity Solution compute affinity only for spels that are used can reduce % depending on the Sets and Efficiency problems with FC (3) Sets and Effect of affinity thresholds sets sets Problem many spels are unnecessarily visited Solution use pre-determined thresholds can reduce % depending on the
9 Sets and Efficiency problems with FC (4) Sets and Computing fuzzy Dynamic programming sets Problem many spels are revisited Solution reduce the number of revisits by ordering label-correcting vs. label-setting algorithms binary, d-ary, and Fibonacci heaps LIFO and FIFO lists hash tables of various sizes with various hash functions additional pointer arrays sets Input: C, o C, κ Output: A K-connectivity scene C o = (C o, f o) of C Auxiliary data: a queue Q of spels begin set all elements of C o to 0 except o which is set to 1 push all spels c C o such that µ κ(o, c) > 0 to Q while Q do remove a spel c from Q f val max d Co [min(f o(d), µ κ(c, d))] if f val > f o(c) then f o(c) f val push all spels e such that µ κ(c, e) > 0 f val > f o(e) f val > f o(e) and µ κ(c, e) > f o( endif endwhile end Sets and Computing fuzzy Dijkstra s-like Sets and FC with threshold MRI sets Input: C, o C, κ Output: A K-connectivity scene C o = (C o, f o) of C Auxiliary data: a priority queue Q of spels sets begin set all elements of C o to 0 except o which is set to 1 push o to Q while Q do remove a spel c from Q for which f o(c) is maximal for each spel e such that µ κ(c, e) > 0 do f val min(f o(c), µ κ(c, e)) if f val > f o(e) then f o(e) f val update e in Q (or push if not yet in) endif endfor endwhile end
10 Sets and FC with threshold CT and MRA Sets and Vector-valued scenes Scene sets sets C = (C, f) where C Z n and f = (f 1, f 2,..., f l ) T f : C [L 1, H 1 ] [L 2, H 2 ] [L l, H l ] Object scale d B k (c) W h (f(c) f(d)) FO k (c) = B k (c) B k 1 (c) ( W h (x) = exp 1 ) 2 xt Σ 1 h x Sets and Homogeneity-based component Vectorial scale-based Sets and Object-feature-based component Vectorial scale-based sets Total unidirectional inhomogeneity over the scale regions around c and d D(c, d) = e B cd (c) e B cd (d) e c=e d (1 W h (f(e) f(e )))ω cd ( e c ) f(e) f(e ) f(e) f(e ) µ ψvs (c, d) = 1 D(c, d) ω cd ( e c ) e B cd (c) sets ( W o (f a (c)) = exp 1 ) 2 (f a(c) M o ) T Σ 1 o (f a (c) M o ) µ φvs (c, d) = { 1 if c = d min[w o (f a (c)), W o (f a (d))] otherwise
11 Sets and Relative fuzzy Sets and Relative fuzzy sets always at least two s automatic/adaptive thresholds on the boundaries s ( seeds) compete for spels and the one with stronger wins sets Let O 1, O 2,..., O m, a given set of s (m 2), S = {o 1, o 2..., o m } a set of corresponding seeds, and let b(o j ) = S \ {o j } denote the background seeds w.r.t. seed o j. 1 define affinity for each κ 1, κ 2,..., κ m 2 combine them into a single affinity κ = j κ j 3 compute fuzzy using κ K 4 determine the fuzzy connected s O ob (o) = {c C o b(o) µ K (o, c) > µ K (o, c)} { η(c) if c O ob (o) µ Oob (c) = 0 otherwise Sets and sets knn vs. VSRFC Sets and sets Image segmentation using FC MR brain tissue, tumor, MS lesion segmentation MRA vessel segmentation and artery-vein separation CT bone segmentation kinematics studies measuring bone density stress-and-strain modeling CT soft tissue segmentation cancer, cyst, polyp detection and quantification stenosis and aneurism detection and quantification Digitized mammography detecting microcalcifications Craniofacial 3D imaging visualization and surgical planning
12 Sets and Protocols for brain MRI Sets and FC segmentation of brain tissues sets sets 1 Correct for RF field inhomogeneity 2 Standardize MR image intensities 3 Compute fuzzy affinity for GM, WM, CSF 4 Specify seeds and VOI (interaction) 5 Compute relative FC for GM, WM, CSF 6 Create brain intracranial mask 7 Correct brain mask (interaction) 8 Create masks for FC s 9 Detect potential lesion sites 10 Compute relative FC for GM, WM, CSF, LS 11 Verify the segmented lesions (interaction) Sets and Segmentation in two phases Sets and Brain tissue segmentation FSE sets Phase 1: Training performed once for each task (protocol, body region, organ) a few datasets are selected and used to extract the values for the parameters mostly requires continuous user control sets Phase 2: Segmentation performed for each individual dataset most steps are automatic (parameters are fixed in Phase 1) interactive steps require mouse clicks from the user to specify points cut and add when correcting the brain mask
13 Sets and Brain tissue segmentation T1 Sets and Brain tissue segmentation SPGR sets sets Sets and MS lesion quantification FSE Sets and MS lesion quantification T1E sets sets
14 Sets and MTR analysis Sets and Brain tumor quantification sets sets Sets and Skull from CT Sets and MRA slice and MIP rendering sets sets
15 Sets and sets MRA vessel segmentation and artery/vein separation Sets and sets J. K. Udupa and S. Samarasekera. and definition: Theory, algorithms, and applications in image segmentation. Graphical Models and Image Processing, 58(3): , P. K. Saha, J. K. Udupa, and D. Odhner. Scale-based fuzzy connected image segmentation: Theory, algorithms, and validation. Computer Vision and Image Understanding, 77(2): , P. K. Saha and J. K. Udupa. connected delineation: Axiomatic path strength definition and the case of multiple seeds. Computer Vision and Image Understanding, 83(3): , P. K. Saha and J. K. Udupa. Relative fuzzy among multiple s: Theory, algorithms, and applications in image segmentation. Computer Vision and Image Understanding, 82(1):42 56, J. K. Udupa, P. K. Saha, and R. A. Lotufo. Relative fuzzy and definition: Theory, algorithms, and applications in image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(11): , L. G. Nyúl, A. X. Falcao, and J. K. Udupa. -connected 3D image segmentation at interactive speeds. Graphical Models, 64(5): , Y. Zhuge, J. K. Udupa, and P. K. Saha. Vectorial scale-based fuzzy-connected image segmentation. Computer Vision and Image Understanding, 101(3): , Sets and sets
Department of Image Processing and Computer Graphics University of Szeged. Fuzzy Techniques for Image Segmentation. Outline.
László G. Nyúl systems sets image László G. Nyúl Department of Processing and Computer Graphics University of Szeged 2009-07-07 systems sets image 1 systems 2 sets 3 image thresholding clustering 4 Dealing
More informationMEDICAL IMAGE COMPUTING (CAP 5937) LECTURE 9: Medical Image Segmentation (III) (Fuzzy Connected Image Segmentation)
SPRING 2017 1 MEDICAL IMAGE COMPUTING (CAP 5937) LECTURE 9: Medical Image Segmentation (III) (Fuzzy Connected Image Segmentation) Dr. Ulas Bagci HEC 221, Center for Research in Computer Vision (CRCV),
More informationApplication of fuzzy set theory in image analysis. Nataša Sladoje Centre for Image Analysis
Application of fuzzy set theory in image analysis Nataša Sladoje Centre for Image Analysis Our topics for today Crisp vs fuzzy Fuzzy sets and fuzzy membership functions Fuzzy set operators Approximate
More informationSegmentation of Medical Images. Application Context. Image Segmentation in SSIP 04 Projects. X-ray. Magnetic Resonance (MR) Computed Tomography (CT)
Segmentation of Medical Images László Nyúl Department of Image Processing and Computer Graphics University of Szeged Hungary Image Segmentation in SSIP 04 Projects 24 projects suggested 1 pure mathematical
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 information3D VISUALIZATION OF SEGMENTED CRUCIATE LIGAMENTS 1. INTRODUCTION
JOURNAL OF MEDICAL INFORMATICS & TECHNOLOGIES Vol. 10/006, ISSN 164-6037 Paweł BADURA * cruciate ligament, segmentation, fuzzy connectedness,3d visualization 3D VISUALIZATION OF SEGMENTED CRUCIATE LIGAMENTS
More informationImage segmentation via fuzzy object extraction and edge detection and its medical application
Journal of X-Ray Science and Technology 10 (2002) 95 106 95 IOS Press Image segmentation via fuzzy object extraction and edge detection and its medical application Yao Lin, Jie Tian and Huiguang He AI
More informationImage Segmentation Based on Fuzzy Connectedness Using Dynamic Weights
Image Segmentation Based on Fuzzy Connectedness Using Dynamic Weights Amol S. Pednekar and Ioannis A. Kakadiaris Department of Computer Science University of Houston Houston, TX, 77204, USA http://www.cs.uh.edu
More informationGPU-Based Iterative Relative Fuzzy Connectedness Image Segmentation
GPU-Based Iterative Relative Fuzzy Connectedness Image Segmentation Ying Zhuge a, Jayaram K. Udupa b, Krzysztof C. Ciesielski b,c, Alexandre X. Falcão d, Paulo A. V. Miranda e, and Robert W. Miller a a
More informationCANDIDATE TREE-IN-BUD PATTERN SELECTION AND CLASSIFICATION USING BALL SCALE ENCODING ALGORITHM
ISSN: 9-6956 (ONLINE) DOI: 0.97/ijsc.03.009 ICTACT JOURNAL ON SOFT COMPUTING, OCTOBER 03, VOLUME: 04, ISSUE: 0 CANDIDATE TREE-IN-BUD PATTERN SELECTION AND CLASSIFICATION USING BALL SCALE ENCODING ALGORITHM
More informationVascular segmentation in hepatic CT images using adaptive threshold fuzzy connectedness method
DOI 10.1186/s12938-015-0055-z RESEARCH Open Access Vascular segmentation in hepatic CT images using adaptive threshold fuzzy connectedness method Xiaoxi Guo 1,2, Shaohui Huang 1*, Xiaozhu Fu 1, Boliang
More informationFuzzy Image Segmentation using Membership Connectedness
Fuzzy Image Segmentation using Membership Connectedness Maryam Hasanzadeh and Shohreh Kasaei Computer Engineering Department, Sharif University of Technology, Tehran, Iran hasanzadeh@ce.sharif.edu, skasaei@sharif.edu
More informationNorbert Schuff VA Medical Center and UCSF
Norbert Schuff Medical Center and UCSF Norbert.schuff@ucsf.edu Medical Imaging Informatics N.Schuff Course # 170.03 Slide 1/67 Objective Learn the principle segmentation techniques Understand the role
More informationTWO and higher-dimensional images are currently available
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 24, NO. 11, NOVEMBER 2002 1485 Relative Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation
More informationMR IMAGE SEGMENTATION
MR IMAGE SEGMENTATION Prepared by : Monil Shah What is Segmentation? Partitioning a region or regions of interest in images such that each region corresponds to one or more anatomic structures Classification
More informationGeneralized Scale-Based Image Filtering
Generalized Scale-Based Image Filtering Andre Souza a, Jayaram K. Udupa a, and Anant Madabhushi a a Medical Image Processing Group, Department of Radiology University of Pennsylvania, Philadelphia, PA
More informationNorbert Schuff Professor of Radiology VA Medical Center and UCSF
Norbert Schuff Professor of Radiology Medical Center and UCSF Norbert.schuff@ucsf.edu 2010, N.Schuff Slide 1/67 Overview Definitions Role of Segmentation Segmentation methods Intensity based Shape based
More informationSubvoxel Segmentation and Representation of Brain Cortex Using Fuzzy Clustering and Gradient Vector Diffusion
Subvoxel Segmentation and Representation of Brain Cortex Using Fuzzy Clustering and Gradient Vector Diffusion Ming-Ching Chang Xiaodong Tao GE Global Research Center {changm, taox} @ research.ge.com SPIE
More informationIntroduction to Fuzzy Logic. IJCAI2018 Tutorial
Introduction to Fuzzy Logic IJCAI2018 Tutorial 1 Crisp set vs. Fuzzy set A traditional crisp set A fuzzy set 2 Crisp set vs. Fuzzy set 3 Crisp Logic Example I Crisp logic is concerned with absolutes-true
More informationNorbert Schuff Professor of Radiology VA Medical Center and UCSF
Norbert Schuff Professor of Radiology Medical Center and UCSF Norbert.schuff@ucsf.edu Slide 1/67 Overview Definitions Role of Segmentation Segmentation methods Intensity based Shape based Texture based
More informationApplication of fuzzy set theory in image analysis
Application of fuzzy set theory in image analysis Analysis and defuzzification of discrete fuzzy spatial sets Who am I? Nataša Sladoje Teaching assistant in mathematics Department of fundamental disciplines
More informationGPU-Based Relative Fuzzy Connectedness Image Segmentation
GPU-Based Relative Fuzzy Connectedness Image Segmentation Ying Zhuge a) Radiation Oncology Branch, National Cancer Institute, National Institutes of Health, Bethesda, MD 20892 5 10 15 Krzysztof C. Ciesielski
More informationFuzzy-Based Extraction of Vascular Structures from Time-of-Flight MR Images
816 Medical Informatics in a United and Healthy Europe K.-P. Adlassnig et al. (Eds.) IOS Press, 2009 2009 European Federation for Medical Informatics. All rights reserved. doi:10.3233/978-1-60750-044-5-816
More informationPreprocessing II: Between Subjects John Ashburner
Preprocessing II: Between Subjects John Ashburner Pre-processing Overview Statistics or whatever fmri time-series Anatomical MRI Template Smoothed Estimate Spatial Norm Motion Correct Smooth Coregister
More informationMEDICAL IMAGE COMPUTING (CAP 5937) LECTURE 19: Machine Learning in Medical Imaging (A Brief Introduction)
SPRING 2016 1 MEDICAL IMAGE COMPUTING (CAP 5937) LECTURE 19: Machine Learning in Medical Imaging (A Brief Introduction) Dr. Ulas Bagci HEC 221, Center for Research in Computer Vision (CRCV), University
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 informationInteractive segmentation of vascular structures in CT images for liver surgery planning
Interactive segmentation of vascular structures in CT images for liver surgery planning L. Wang¹, C. Hansen¹, S.Zidowitz¹, H. K. Hahn¹ ¹ Fraunhofer MEVIS, Institute for Medical Image Computing, Bremen,
More informationADAPTIVE GRAPH CUTS WITH TISSUE PRIORS FOR BRAIN MRI SEGMENTATION
ADAPTIVE GRAPH CUTS WITH TISSUE PRIORS FOR BRAIN MRI SEGMENTATION Abstract: MIP Project Report Spring 2013 Gaurav Mittal 201232644 This is a detailed report about the course project, which was to implement
More informationImproved Fuzzy Connectedness Segmentation Method for Medical Images with Multiple Seeds in MRI
Improved Fuzzy Connectedness Segmentation Method for Medical Images with Multiple Seeds in MRI Yunping Zheng 1*, Tong Chang 1, Mudar Sarem 2 1 School of Computer Science and Engineering, South China University
More informationWhere are we now? Structural MRI processing and analysis
Where are we now? Structural MRI processing and analysis Pierre-Louis Bazin bazin@cbs.mpg.de Leipzig, Germany Structural MRI processing: why bother? Just use the standards? SPM FreeSurfer FSL However:
More informationCHAPTER 3 FUZZY RELATION and COMPOSITION
CHAPTER 3 FUZZY RELATION and COMPOSITION Crisp relation! Definition (Product set) Let A and B be two non-empty sets, the prod uct set or Cartesian product A B is defined as follows, A B = {(a, b) a A,
More informationPart 3: Image Processing
Part 3: Image Processing Image Filtering and Segmentation Georgy Gimel farb COMPSCI 373 Computer Graphics and Image Processing 1 / 60 1 Image filtering 2 Median filtering 3 Mean filtering 4 Image segmentation
More informationMethods for data preprocessing
Methods for data preprocessing John Ashburner Wellcome Trust Centre for Neuroimaging, 12 Queen Square, London, UK. Overview Voxel-Based Morphometry Morphometry in general Volumetrics VBM preprocessing
More informationWhole Body MRI Intensity Standardization
Whole Body MRI Intensity Standardization Florian Jäger 1, László Nyúl 1, Bernd Frericks 2, Frank Wacker 2 and Joachim Hornegger 1 1 Institute of Pattern Recognition, University of Erlangen, {jaeger,nyul,hornegger}@informatik.uni-erlangen.de
More informationAnnouncements. Image Segmentation. From images to objects. Extracting objects. Status reports next Thursday ~5min presentations in class
Image Segmentation Announcements Status reports next Thursday ~5min presentations in class Project voting From Sandlot Science Today s Readings Forsyth & Ponce, Chapter 1 (plus lots of optional references
More informationEE 701 ROBOT VISION. Segmentation
EE 701 ROBOT VISION Regions and Image Segmentation Histogram-based Segmentation Automatic Thresholding K-means Clustering Spatial Coherence Merging and Splitting Graph Theoretic Segmentation Region Growing
More informationInteractive iterative relative fuzzy connectedness lung segmentation on thoracic 4D dynamic MR images
Interactive iterative relative fuzzy connectedness lung segmentation on thoracic 4D dynamic MR images Yubing Tong 1, Jayaram K. Udupa 1, Dewey Odhner 1, Caiyun Wu 1, Yue Zhao 1, Joseph M. McDonough 2,
More informationmritc: A Package for MRI Tissue Classification
mritc: A Package for MRI Tissue Classification Dai Feng 1 Luke Tierney 2 1 Merck Research Labratories 2 University of Iowa July 2010 Feng & Tierney (Merck & U of Iowa) MRI Tissue Classification July 2010
More informationChapter 2: FUZZY SETS
Ch.2: Fuzzy sets 1 Chapter 2: FUZZY SETS Introduction (2.1) Basic Definitions &Terminology (2.2) Set-theoretic Operations (2.3) Membership Function (MF) Formulation & Parameterization (2.4) Complement
More informationComparison Study of Clinical 3D MRI Brain Segmentation Evaluation
Comparison Study of Clinical 3D MRI Brain Segmentation Evaluation Ting Song 1, Elsa D. Angelini 2, Brett D. Mensh 3, Andrew Laine 1 1 Heffner Biomedical Imaging Laboratory Department of Biomedical Engineering,
More informationModeling and preoperative planning for kidney surgery
Modeling and preoperative planning for kidney surgery Refael Vivanti Computer Aided Surgery and Medical Image Processing Lab Hebrew University of Jerusalem, Israel Advisor: Prof. Leo Joskowicz Clinical
More informationMRI Segmentation MIDAS, 2007, 2010
MRI Segmentation MIDAS, 2007, 2010 Lawrence O. Hall, Dmitry Goldgof, Yuhua Gu, Prodip Hore Dept. of Computer Science & Engineering University of South Florida CONTENTS: 1. Introduction... 1 2. Installing
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 informationGPU-based relative fuzzy connectedness image segmentation
GPU-based relative fuzzy connectedness image segmentation Ying Zhuge a) Radiation Oncology Branch, National Cancer Institute, National Institutes of Health, Bethesda, Maryland 20892 Krzysztof C. Ciesielski
More informationImage Analysis Lecture Segmentation. Idar Dyrdal
Image Analysis Lecture 9.1 - Segmentation Idar Dyrdal Segmentation Image segmentation is the process of partitioning a digital image into multiple parts The goal is to divide the image into meaningful
More informationMEDICAL IMAGE COMPUTING (CAP 5937) LECTURE 10: Medical Image Segmentation as an Energy Minimization Problem
SPRING 07 MEDICAL IMAGE COMPUTING (CAP 97) LECTURE 0: Medical Image Segmentation as an Energy Minimization Problem Dr. Ulas Bagci HEC, Center for Research in Computer Vision (CRCV), University of Central
More informationAN EFFICIENT SKULL STRIPPING ALGORITHM USING CONNECTED REGIONS AND MORPHOLOGICAL OPERATION
AN EFFICIENT SKULL STRIPPING ALGORITHM USING CONNECTED REGIONS AND MORPHOLOGICAL OPERATION Shijin Kumar P. S. 1 and Dharun V. S. 2 1 Department of Electronics and Communication Engineering, Noorul Islam
More informationMEDICAL IMAGE COMPUTING (CAP 5937) LECTURE 10: Medical Image Segmentation as an Energy Minimization Problem
SPRING 06 MEDICAL IMAGE COMPUTING (CAP 97) LECTURE 0: Medical Image Segmentation as an Energy Minimization Problem Dr. Ulas Bagci HEC, Center for Research in Computer Vision (CRCV), University of Central
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 informationMEDICAL IMAGE COMPUTING (CAP 5937) LECTURE 4: Pre-Processing Medical Images (II)
SPRING 2016 1 MEDICAL IMAGE COMPUTING (CAP 5937) LECTURE 4: Pre-Processing Medical Images (II) Dr. Ulas Bagci HEC 221, Center for Research in Computer Vision (CRCV), University of Central Florida (UCF),
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 informationThe SIMRI project A versatile and interactive MRI simulator *
COST B21 Meeting, Lodz, 6-9 Oct. 2005 The SIMRI project A versatile and interactive MRI simulator * H. Benoit-Cattin 1, G. Collewet 2, B. Belaroussi 1, H. Saint-Jalmes 3, C. Odet 1 1 CREATIS, UMR CNRS
More informationarxiv: v1 [cs.cv] 26 Jun 2011
LEARNING SHAPE AND TEXTURE CHARACTERISTICS OF CT TREE-IN-BUD OPACITIES FOR CAD SYSTEMS ULAŞ BAĞCI, JIANHUA YAO, JESUS CABAN, ANTHONY F. SUFFREDINI, TARA N. PALMORE, DANIEL J. MOLLURA arxiv:1106.5186v1
More informationLearning Shape and Texture Characteristics of CT Tree-in-Bud Opacities for CAD Systems
Learning Shape and Texture Characteristics of CT Tree-in-Bud Opacities for CAD Systems Ulaş Bağcı 1, Jianhua Yao 1, Jesus Caban 2, Anthony F. Suffredini 3, Tara N. Palmore 4, and Daniel J. Mollura 1 1
More informationCombinatorial optimization and its applications in image Processing. Filip Malmberg
Combinatorial optimization and its applications in image Processing Filip Malmberg Part 1: Optimization in image processing Optimization in image processing Many image processing problems can be formulated
More informationSampling-Based Ensemble Segmentation against Inter-operator Variability
Sampling-Based Ensemble Segmentation against Inter-operator Variability Jing Huo 1, Kazunori Okada, Whitney Pope 1, Matthew Brown 1 1 Center for Computer vision and Imaging Biomarkers, Department of Radiological
More informationMorphological Pyramids in Multiresolution MIP Rendering of. Large Volume Data: Survey and New Results
Morphological Pyramids in Multiresolution MIP Rendering of Large Volume Data: Survey and New Results Jos B.T.M. Roerdink Institute for Mathematics and Computing Science University of Groningen P.O. Box
More informationCS4670: Computer Vision Noah Snavely
CS4670: Computer Vision Noah Snavely Lecture 2: Edge detection From Sandlot Science Announcements Project 1 released, due Friday, September 7 1 Edge detection Convert a 2D image into a set of curves Extracts
More informationIschemic Stroke Lesion Segmentation Proceedings 5th October 2015 Munich, Germany
0111010001110001101000100101010111100111011100100011011101110101101012 Ischemic Stroke Lesion Segmentation www.isles-challenge.org Proceedings 5th October 2015 Munich, Germany Preface Stroke is the second
More informationAdvanced Visual Medicine: Techniques for Visual Exploration & Analysis
Advanced Visual Medicine: Techniques for Visual Exploration & Analysis Interactive Visualization of Multimodal Volume Data for Neurosurgical Planning Felix Ritter, MeVis Research Bremen Multimodal Neurosurgical
More informationThree-dimensional Image Processing Techniques to Perform Landmarking and Segmentation of Computed Tomographic Images
Three-dimensional Image Processing Techniques to Perform Landmarking and Segmentation of Computed Tomographic Images Rangaraj M. Rangayyan, Shantanu Banik, Graham S. Boag Department of Electrical and Computer
More informationImage Registration + Other Stuff
Image Registration + Other Stuff John Ashburner Pre-processing Overview fmri time-series Motion Correct Anatomical MRI Coregister m11 m 21 m 31 m12 m13 m14 m 22 m 23 m 24 m 32 m 33 m 34 1 Template Estimate
More informationBiomedical Image Analysis. Point, Edge and Line Detection
Biomedical Image Analysis Point, Edge and Line Detection Contents: Point and line detection Advanced edge detection: Canny Local/regional edge processing Global processing: Hough transform BMIA 15 V. Roth
More informationGPU Based Region Growth and Vessel Tracking. Supratik Moulik M.D. Jason Walsh
GPU Based Region Growth and Vessel Tracking Supratik Moulik M.D. (supratik@moulik.com) Jason Walsh Conflict of Interest Dr. Supratik Moulik does not have a significant financial stake in any company, nor
More informationAn MRI-based Attenuation Correction Method for Combined PET/MRI Applications
An MRI-based Attenuation Correction Method for Combined PET/MRI Applications Baowei Fei *, Xiaofeng Yang, Hesheng Wang Departments of Radiology, Emory University, Atlanta, GA Department of Biomedical Engineering
More informationAutomated MR Image Analysis Pipelines
Automated MR Image Analysis Pipelines Andy Simmons Centre for Neuroimaging Sciences, Kings College London Institute of Psychiatry. NIHR Biomedical Research Centre for Mental Health at IoP & SLAM. Neuroimaging
More informationCS6702 GRAPH THEORY AND APPLICATIONS 2 MARKS QUESTIONS AND ANSWERS
CS6702 GRAPH THEORY AND APPLICATIONS 2 MARKS QUESTIONS AND ANSWERS 1 UNIT I INTRODUCTION CS6702 GRAPH THEORY AND APPLICATIONS 2 MARKS QUESTIONS AND ANSWERS 1. Define Graph. A graph G = (V, E) consists
More informationInformation Granulation and Approximation in a Decision-theoretic Model of Rough Sets
Information Granulation and Approximation in a Decision-theoretic Model of Rough Sets Y.Y. Yao Department of Computer Science University of Regina Regina, Saskatchewan Canada S4S 0A2 E-mail: yyao@cs.uregina.ca
More informationWhat is all the Fuzz about?
What is all the Fuzz about? Fuzzy Systems CPSC 433 Christian Jacob Dept. of Computer Science Dept. of Biochemistry & Molecular Biology University of Calgary Fuzzy Systems in Knowledge Engineering Fuzzy
More informationRegion-based Segmentation
Region-based Segmentation Image Segmentation Group similar components (such as, pixels in an image, image frames in a video) to obtain a compact representation. Applications: Finding tumors, veins, etc.
More informationHistograms. h(r k ) = n k. p(r k )= n k /NM. Histogram: number of times intensity level rk appears in the image
Histograms h(r k ) = n k Histogram: number of times intensity level rk appears in the image p(r k )= n k /NM normalized histogram also a probability of occurence 1 Histogram of Image Intensities Create
More informationPositive Definite Kernel Functions on Fuzzy Sets
Positive Definite Kernel Functions on Fuzzy Sets FUZZ 2014 Jorge Guevara Díaz 1 Roberto Hirata Jr. 1 Stéphane Canu 2 1 Institute of Mathematics and Statistics University of Sao Paulo-Brazil 2 Institut
More informationAvailable Online through
Available Online through www.ijptonline.com ISSN: 0975-766X CODEN: IJPTFI Research Article ANALYSIS OF CT LIVER IMAGES FOR TUMOUR DIAGNOSIS BASED ON CLUSTERING TECHNIQUE AND TEXTURE FEATURES M.Krithika
More informationMaximum flows and minimal cuts. Filip Malmberg
Maximum flows and minimal cuts Filip Malmberg MSF cuts I A Minimum Spanning Forest with respect to a set of seed-points divides a graph into a number of connected components. Thus, it defines a cut on
More informationImage Enhancement: To improve the quality of images
Image Enhancement: To improve the quality of images Examples: Noise reduction (to improve SNR or subjective quality) Change contrast, brightness, color etc. Image smoothing Image sharpening Modify image
More informationAnnouncements. Edge Detection. An Isotropic Gaussian. Filters are templates. Assignment 2 on tracking due this Friday Midterm: Tuesday, May 3.
Announcements Edge Detection Introduction to Computer Vision CSE 152 Lecture 9 Assignment 2 on tracking due this Friday Midterm: Tuesday, May 3. Reading from textbook An Isotropic Gaussian The picture
More informationInteractive segmentation, Combinatorial optimization. Filip Malmberg
Interactive segmentation, Combinatorial optimization Filip Malmberg But first... Implementing graph-based algorithms Even if we have formulated an algorithm on a general graphs, we do not neccesarily have
More informationChapter 4 Fuzzy Logic
4.1 Introduction Chapter 4 Fuzzy Logic The human brain interprets the sensory information provided by organs. Fuzzy set theory focus on processing the information. Numerical computation can be performed
More informationMRI Brain image segmentation using graph cuts
MRI Brain image segmentation using graph cuts Master of Science Thesis in Communication Engineering Mohammad Shajib Khadem Signal Processing Group Department of Signals and Systems CHALMERS UNIVERSITY
More informationRSNA, /rg
RSNA, 2015 10.1148/rg.2015140320 Appendix As noted in the main article, DICOM image files cannot be used directly for 3D printing; further steps are necessary to make them readable by 3D printers. The
More informationSupervised Learning for Image Segmentation
Supervised Learning for Image Segmentation Raphael Meier 06.10.2016 Raphael Meier MIA 2016 06.10.2016 1 / 52 References A. Ng, Machine Learning lecture, Stanford University. A. Criminisi, J. Shotton, E.
More informationCS 664 Segmentation. Daniel Huttenlocher
CS 664 Segmentation Daniel Huttenlocher Grouping Perceptual Organization Structural relationships between tokens Parallelism, symmetry, alignment Similarity of token properties Often strong psychophysical
More informationWhat Are Edges? Lecture 5: Gradients and Edge Detection. Boundaries of objects. Boundaries of Lighting. Types of Edges (1D Profiles)
What Are Edges? Simple answer: discontinuities in intensity. Lecture 5: Gradients and Edge Detection Reading: T&V Section 4.1 and 4. Boundaries of objects Boundaries of Material Properties D.Jacobs, U.Maryland
More informationSorting and Searching
Sorting and Searching Lecture 2: Priority Queues, Heaps, and Heapsort Lecture 2: Priority Queues, Heaps, and Heapsort Sorting and Searching 1 / 24 Priority Queue: Motivating Example 3 jobs have been submitted
More informationHigh Accuracy Region Growing Segmentation Technique for Magnetic Resonance and Computed Tomography Images with Weak Boundaries
High Accuracy Region Growing Segmentation Technique for Magnetic Resonance and Computed Tomography Images with Weak Boundaries Ahmed Ayman * Takuya Funatomi Michihiko Minoh Academic Center for Computing
More informationImplementation and evaluation of a fully 3D OS-MLEM reconstruction algorithm accounting for the PSF of the PET imaging system
Implementation and evaluation of a fully 3D OS-MLEM reconstruction algorithm accounting for the PSF of the PET imaging system 3 rd October 2008 11 th Topical Seminar on Innovative Particle and Radiation
More informationMedical Image Synthesis Methods and Applications
MR Intensity Scale is Arbitrary This causes problems in most postprocessing methods Inconsistency or algorithm failure 11/5/2015 2 Joint Histogram 1.5 T GE SPGR 3 T Philips MPRAGE 11/5/2015 3 Problem With
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 informationIntroduction to Medical Image Processing
Introduction to Medical Image Processing Δ Essential environments of a medical imaging system Subject Image Analysis Energy Imaging System Images Image Processing Feature Images Image processing may be
More informationGraphical Models, Bayesian Method, Sampling, and Variational Inference
Graphical Models, Bayesian Method, Sampling, and Variational Inference With Application in Function MRI Analysis and Other Imaging Problems Wei Liu Scientific Computing and Imaging Institute University
More informationPattern Recognition. Kjell Elenius. Speech, Music and Hearing KTH. March 29, 2007 Speech recognition
Pattern Recognition Kjell Elenius Speech, Music and Hearing KTH March 29, 2007 Speech recognition 2007 1 Ch 4. Pattern Recognition 1(3) Bayes Decision Theory Minimum-Error-Rate Decision Rules Discriminant
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 informationModified Expectation Maximization Method for Automatic Segmentation of MR Brain Images
Modified Expectation Maximization Method for Automatic Segmentation of MR Brain Images R.Meena Prakash, R.Shantha Selva Kumari 1 P.S.R.Engineering College, Sivakasi, Tamil Nadu, India 2 Mepco Schlenk Engineering
More informationDr. Ulas Bagci
CAP5415-Computer Vision Lecture 11-Image Segmentation (BASICS): Thresholding, Region Growing, Clustering Dr. Ulas Bagci bagci@ucf.edu 1 Image Segmentation Aim: to partition an image into a collection of
More informationLesion Segmentation and Bias Correction in Breast Ultrasound B-mode Images Including Elastography Information
Lesion Segmentation and Bias Correction in Breast Ultrasound B-mode Images Including Elastography Information Gerard Pons a, Joan Martí a, Robert Martí a, Mariano Cabezas a, Andrew di Battista b, and J.
More informationFINDING THE TRUE EDGE IN CTA
FINDING THE TRUE EDGE IN CTA by: John A. Rumberger, PhD, MD, FACC Your patient has chest pain. The Cardiac CT Angiography shows plaque in the LAD. You adjust the viewing window trying to evaluate the stenosis
More informationPrototype Selection for Handwritten Connected Digits Classification
2009 0th International Conference on Document Analysis and Recognition Prototype Selection for Handwritten Connected Digits Classification Cristiano de Santana Pereira and George D. C. Cavalcanti 2 Federal
More informationSorting and Searching
Sorting and Searching Lecture 2: Priority Queues, Heaps, and Heapsort Lecture 2: Priority Queues, Heaps, and Heapsort Sorting and Searching 1 / 24 Priority Queue: Motivating Example 3 jobs have been submitted
More informationEMSegmenter Tutorial (Advanced Mode)
EMSegmenter Tutorial (Advanced Mode) Dominique Belhachemi Section of Biomedical Image Analysis Department of Radiology University of Pennsylvania 1/65 Overview The goal of this tutorial is to apply the
More informationVisual Representations for Machine Learning
Visual Representations for Machine Learning Spectral Clustering and Channel Representations Lecture 1 Spectral Clustering: introduction and confusion Michael Felsberg Klas Nordberg The Spectral Clustering
More information