Lecture: Segmentation I FMAN30: Medical Image Analysis. Anders Heyden
|
|
- Steven Gerald McGee
- 5 years ago
- Views:
Transcription
1 Lecture: Segmentation I FMAN30: Medical Image Analysis Anders Heyden
2 Content What is segmentation? Motivation Segmentation methods Contour-based Voxel/pixel-based Discussion
3 What is segmentation? Segmentation is the process of dividing an image into different parts/segments that represent interesting parts of the image, e.g. different organs or anothomical structures. Usually the backgound constitute one segment The segmentation can either be represented as different countours that encloses the different parts or masks that are binary (or integer) images where 0 represents background pixels and 1, 2, etc represents different objects.
4 Example: Segmentation of leukocytes in stained smears of peripheral blood. Initial segmentation of nuclei Final segmentation of nuclei and cytoplasm
5 Motivation Segmentation is a link between low-level image processing and high-level methods, such as classification. It is often of vital importance to segment human organs in different image modalities. It is also necessary to segment cells in different types of smears and sections. Segmentation reveals the shape of objects and also makes it possible to investigate image intensities and texture within the objects.
6 Segmentation methods There are roughly two different classes of segmentation methods: - Find the perimeter of the object (contour tracking, active countours, level-set-methods, fast marching methods, watershed, variational methods) - Classify pixels as inside or outside (thresholding, split and merge, graph-based segmentation) - Some methods could be considered as a mixture of these two classes
7 Other characteristics The segmentation may or may not take into account neighbouring pixels, i.e. classify each pixel independently of the classification of surrounding pixels or the classification of each pixel depends on the classification of neighbouring pixels. The segmentation may or may not take into account any prior information about the object, i.e. the shape, size, texture, etc.
8 Segmentation methods Thresholding (Otsu) Split and merge Mathematical morphology (watershed) Active contours Variational methods Chan-Vese-segmentation Graph-based segmentation These lectures constitute a toolbox, where you (hopefully) can select an appropriate segmentation method for each application.
9 Criteria for complete segmentation Every pixel belongs to one region No pixel can belong to more than one region Every region is a connected collection of pixels Each region is uniform (according to some criterium) Each pair of neighboring regions is non-uniform The concept of connectivity will be defined in detail later!
10 Thresholding Given a (grayscale) input image I(x,y), construct a binary image B(x,y): Gray-scale image Thresholded image
11 Problems with thresholding The threshold T has to be chosen The resulting segmentation might not be connected Classification of one pixel independent of its neighbours Can produce irregular boundaries Acceptable results only when the object has a significant different gray-level than the background Advantage: Simple to use and implement!
12 How to select the threshold Look at the histogram of the image Assume that the intensities in the background and in the object are Gaussian distributed with different means and variances, estimate these parameters and select the threshold according to e.g. equal error rate Otsus method: Minimize inter-class variance, which is equivalent to maximizing intra-class variance
13 Effect of different thresholds
14 Histogram
15 Gaussian distributions Assume that the intensities within the object (foreground) are Gaussian distributed, i.e. Assume that the intensities for boundary pixels follows another Gaussian distribution Select the threshold according to equal error rate, i.e. the probability of misclassifying a background pixel is the same as the probability of missclassifying an object pixel Select the threshold according to
16 Gaussian distributions
17 Otsus method Introduce the following variables Minimize the intra-class variance: Equivalently maximize the inter-class variance:
18 Otsus method: Example Histogram 6x6 Image Set T=2, giving
19 Threshold T<0 T=0 T=1 T=2 T=3 T=4 Weight, Background W b = 0 W b = W b = W b = W b = W b = Mean, Background M b = 0 M b = 0 M b = M b = M b = M b = Variance, Background σ 2 b = 0 σ 2 b = 0 σ 2 b = σ 2 b = σ 2 b = σ 2 b = Weight, Foreground W f = 1 W f = W f = W f = W f = W f = Mean, Foreground M f = M f = M f = M f = M f = M f = Variance, Foreground σ 2 f = σ 2 f = σ 2 f = σ 2 f = σ 2 f = σ 2 f = 0 Within Class Variance σ 2 W = σ 2 W = σ 2 W = σ 2 W = σ 2 W = σ 2 W = Between Class Variance σ 2 B = 0 σ 2 B = σ 2 B = σ 2 B = σ 2 B = σ 2 B =
20 Thresholding color images Select one threshold for each channel (R,G,B) Select a plane in R-G-B-space and define object pixels according to Both the threshold T and the normal to the plane have to be selected Select a reference color and a distance and define object pixels according to Etc.
21 Example Tr=Tb=Tg=200 [50-100: : ]
22 Example Distance 50 from the reference color (80,100,50)
23 Region growing Goal: Divide the image R into regions R 1,, R n Means: Use some criterium P described as For instance P might be true if the pixel intensities are similar.
24 Criteria for region growing
25 Algorithm for region growing Start with a number of seed pixels. Usually pixels that are known to lie within the object of interest Add neighbouring pixels as long as Iterate until no further pixels could be added Continue with new seed pixels if needed, e.g. if the object is not covered or if a new object needs to be segmented
26 How to select the criterium P Depends on images and applications The difference between the darkest and brightest pixels within a region should be less than T The intensity of each pixel should not be more different than d from a pre-defined intensity m. Etc.
27 Example of region growing The difference between the brightest and the darkest pixel should be at most 3:
28 Example of region growing Region growing can be very sensitive to selected parameters: d = 41 d = 42
29 Split and merge Start with the whole image as one initial region In each step Merge neighboring regions that are similar Split regions that are not similar Similarity could be measured according to a criteria P in the same way as for region growing
30 Algorithm for split and merge Define a property P on each possible region, with values TRUE and FALSE (should resemble similarity). Start with R={R 1 } Iterate over all regions If P(R i )=FALSE, split R i into four smaller regions (2D) If P(R i +R j )=TRUE for two neighboring regions, merge them to one region Iterate until a stationary solution is found
31 Definition of connectivity Define which pixels that are adjecent (or connected) to a pixel. This could be done in several different ways, e.g. 4-connectivity 8-connectivity
32 Definition of paths A 4-connected path from one pixel p to another pixel s is defined as a sequence of pixels {p,q,.,r,s} such that q is a 4-neighbor to p etc. A 8-connected path is defined in the same way
33 Connected regions A 4-connected region is defined as a collection of pixels where there is a 4-connected path between each pair of pixels A 8-connected region is defined similarly
34 Example The dark area is 8-connected, but not 4-connected!
35 Mathematical morphology
36 Dilation
37 Erosion
38 Opening Definition: The opening av A with B is defined as Opening = first erosion then dilation Properties: Gives smoother contours Removes narrow structures (splits up objects) Eliminate thin parts
39 Closing Definition: The closing av A with B is defined as Closing = first dilation then erosion Properties: Gives smoother contours Fills up small parts Fills up holes
40 Combine Thresholding with Mathematical morphology Thresholding may produce irregular contours, small holes inside the object and small parts of the object outside the desired object. It may also produce an over-segmented object Use opening to remove spurious objects and smooth the contour Use closing to fill holes and smooth the contour Closing can also be used to get rid of oversegmentation
41 Watershed segmentation Based on mathematical morphology Gives closed contours Independent of shape and size Efficient and exact Analogy to where water flows in a landscape
42 Analogy with water flowing The gradient of the image is considered as a 3Dlandscape Each object starts from a local minimum in the gradient image and this is where water runs out. It starts to rain at the landscape and each object is defined as the set of pixels where a falling raindrop ends up in the corresponding local minimum.
43 Algorithm for watershed Fill water from below in the gradient image When two basins connects, build a (infinitely high) wall in between. These walls define the contours between the objects.
44 Watershed segmentation
45 Watershed segmentation (cont)
46 Building walls Walls are built when two catchment bases connects. This is done to identify pixels on the boundary between two different objects. This can effectively be computed using morphological operators
47 Practical aspects Low-pass-filter the image Find significant local minima Compute gradient image Apply Watershed Improve the result (e.g. by morphology)
48 Example I
49 Example II Oversegmentation due to too many local minima!
50 Internal and external markers Use internal markers to collect several local minima to a bigger collection of pixels that defines an object. Use external markers to define the background.
51 Distance transformation Introduce a metric (distance measure) in the image: d(p,q), p=(x,y), q=(s,t) The metric should fulfil: d(p,q) >0, p q; d(p,q)=0, p=q d(p,q)=d(q,p) (reflexivity) d(p,r) <= d(p,q)+d(q,r) (the triangle inequality)
52 Different metrics Euclidean distance Manhattan Chessboard The metric could also depend on pixel intensities!
53 More metrics Chamfer: approximation of Euclidean distance Cf real Euclidean:
54 Illustration Manhattan Chessboard
55 Definitions Given a region in an image The distance for a path between two points is defined as the sum of the distances between consecutive pixels. The distance between two points is defined as the distance for the shortest path between them. The distance between a region and a pixel is defined as the shortest distance between the pixel and any pixel in the region. The distance transform is defined as the distance from each pixel in the image to a pre-defined set.
56 Example Distance to the background: Chessboard
57 Example Binary image Distance transform
58 Usage of distance transform Important tool for image segmentation Input to snakes (next lecture) Could be used to extract skeletons Compact representation of objects
59 Shortest path segmentation Define the length between two neighbouring pixels (usually short if the intensities are similar and longer otherwise) Define a starting point and an end point Find the shortest path between the point This problem can be solved using Djikstras
60 Septum segmentation in ultrasound images
61 Conclusion Toolbox of different segmentation algorithms Each algorithm has to be adapted to the specific problem Usually critical parameters have to be selected or estimated Usually several different methods have to be tested More segmentation algorithms: Active countours, snakes, fast marching, level-set methods and variational methods Segmentation using shape models
62
Bioimage Informatics
Bioimage Informatics Lecture 14, Spring 2012 Bioimage Data Analysis (IV) Image Segmentation (part 3) Lecture 14 March 07, 2012 1 Outline Review: intensity thresholding based image segmentation Morphological
More informationC E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S. Image Operations II
T H E U N I V E R S I T Y of T E X A S H E A L T H S C I E N C E C E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S Image Operations II For students of HI 5323
More informationImage Analysis Image Segmentation (Basic Methods)
Image Analysis Image Segmentation (Basic Methods) Christophoros Nikou cnikou@cs.uoi.gr Images taken from: R. Gonzalez and R. Woods. Digital Image Processing, Prentice Hall, 2008. Computer Vision course
More informationImage segmentation. Stefano Ferrari. Università degli Studi di Milano Methods for Image Processing. academic year
Image segmentation Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Methods for Image Processing academic year 2017 2018 Segmentation by thresholding Thresholding is the simplest
More informationSegmentation
Lecture 6: Segmentation 24--4 Robin Strand Centre for Image Analysis Dept. of IT Uppsala University Today What is image segmentation? A smörgåsbord of methods for image segmentation: Thresholding Edge-based
More informationSegmentation
Lecture 6: Segmentation 215-13-11 Filip Malmberg Centre for Image Analysis Uppsala University 2 Today What is image segmentation? A smörgåsbord of methods for image segmentation: Thresholding Edge-based
More informationCITS 4402 Computer Vision
CITS 4402 Computer Vision A/Prof Ajmal Mian Adj/A/Prof Mehdi Ravanbakhsh, CEO at Mapizy (www.mapizy.com) and InFarm (www.infarm.io) Lecture 02 Binary Image Analysis Objectives Revision of image formation
More informationEECS490: Digital Image Processing. Lecture #22
Lecture #22 Gold Standard project images Otsu thresholding Local thresholding Region segmentation Watershed segmentation Frequency-domain techniques Project Images 1 Project Images 2 Project Images 3 Project
More informationECEN 447 Digital Image Processing
ECEN 447 Digital Image Processing Lecture 8: Segmentation and Description Ulisses Braga-Neto ECE Department Texas A&M University Image Segmentation and Description Image segmentation and description are
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 informationMathematical Morphology and Distance Transforms. Robin Strand
Mathematical Morphology and Distance Transforms Robin Strand robin.strand@it.uu.se Morphology Form and structure Mathematical framework used for: Pre-processing Noise filtering, shape simplification,...
More informationRegion & edge based Segmentation
INF 4300 Digital Image Analysis Region & edge based Segmentation Fritz Albregtsen 06.11.2018 F11 06.11.18 IN5520 1 Today We go through sections 10.1, 10.4, 10.5, 10.6.1 We cover the following segmentation
More informationBinary Image Processing. Introduction to Computer Vision CSE 152 Lecture 5
Binary Image Processing CSE 152 Lecture 5 Announcements Homework 2 is due Apr 25, 11:59 PM Reading: Szeliski, Chapter 3 Image processing, Section 3.3 More neighborhood operators Binary System Summary 1.
More informationIntroduction to Medical Imaging (5XSA0) Module 5
Introduction to Medical Imaging (5XSA0) Module 5 Segmentation Jungong Han, Dirk Farin, Sveta Zinger ( s.zinger@tue.nl ) 1 Outline Introduction Color Segmentation region-growing region-merging watershed
More informationREGION & EDGE BASED SEGMENTATION
INF 4300 Digital Image Analysis REGION & EDGE BASED SEGMENTATION Today We go through sections 10.1, 10.2.7 (briefly), 10.4, 10.5, 10.6.1 We cover the following segmentation approaches: 1. Edge-based segmentation
More informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spring 2014 TTh 14:30-15:45 CBC C313 Lecture 10 Segmentation 14/02/27 http://www.ee.unlv.edu/~b1morris/ecg782/
More informationOperators-Based on Second Derivative double derivative Laplacian operator Laplacian Operator Laplacian Of Gaussian (LOG) Operator LOG
Operators-Based on Second Derivative The principle of edge detection based on double derivative is to detect only those points as edge points which possess local maxima in the gradient values. Laplacian
More informationPPKE-ITK. Lecture
PPKE-ITK Lecture 6-7. 2017.10.24. 1 What is on the image? This is maybe the most important question we want to answer about an image. For a human observer it is a trivial task, for a machine it is still
More informationImage Segmentation. Selim Aksoy. Bilkent University
Image Segmentation Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Examples of grouping in vision [http://poseidon.csd.auth.gr/lab_research/latest/imgs/s peakdepvidindex_img2.jpg]
More informationVC 10/11 T9 Region-Based Segmentation
VC 10/11 T9 Region-Based Segmentation Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos Miguel Tavares Coimbra Outline Region-based Segmentation Morphological
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 informationImage Segmentation. Selim Aksoy. Bilkent University
Image Segmentation Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Examples of grouping in vision [http://poseidon.csd.auth.gr/lab_research/latest/imgs/s peakdepvidindex_img2.jpg]
More informationBiomedical Image Analysis. Mathematical Morphology
Biomedical Image Analysis Mathematical Morphology Contents: Foundation of Mathematical Morphology Structuring Elements Applications BMIA 15 V. Roth & P. Cattin 265 Foundations of Mathematical Morphology
More informationAlbert M. Vossepoel. Center for Image Processing
Albert M. Vossepoel www.ph.tn.tudelft.nl/~albert scene image formation sensor pre-processing image enhancement image restoration texture filtering segmentation user analysis classification CBP course:
More information09/11/2017. Morphological image processing. Morphological image processing. Morphological image processing. Morphological image processing (binary)
Towards image analysis Goal: Describe the contents of an image, distinguishing meaningful information from irrelevant one. Perform suitable transformations of images so as to make explicit particular shape
More informationToday INF How did Andy Warhol get his inspiration? Edge linking (very briefly) Segmentation approaches
INF 4300 14.10.09 Image segmentation How did Andy Warhol get his inspiration? Sections 10.11 Edge linking 10.2.7 (very briefly) 10.4 10.5 10.6.1 Anne S. Solberg Today Segmentation approaches 1. Region
More informationDigital Image Processing Lecture 7. Segmentation and labeling of objects. Methods for segmentation. Labeling, 2 different algorithms
Digital Image Processing Lecture 7 p. Segmentation and labeling of objects p. Segmentation and labeling Region growing Region splitting and merging Labeling Watersheds MSER (extra, optional) More morphological
More informationDigital Image Analysis and Processing
Digital Image Analysis and Processing CPE 0907544 Image Segmentation Part II Chapter 10 Sections : 10.3 10.4 Dr. Iyad Jafar Outline Introduction Thresholdingh Fundamentals Basic Global Thresholding Optimal
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 WRI C225 Lecture 04 130131 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Histogram Equalization Image Filtering Linear
More information11/10/2011 small set, B, to probe the image under study for each SE, define origo & pixels in SE
Mathematical Morphology Sonka 13.1-13.6 Ida-Maria Sintorn ida@cb.uu.se Today s lecture SE, morphological transformations inary MM Gray-level MM Applications Geodesic transformations Morphology-form and
More informationTopic 4 Image Segmentation
Topic 4 Image Segmentation What is Segmentation? Why? Segmentation important contributing factor to the success of an automated image analysis process What is Image Analysis: Processing images to derive
More informationObject Segmentation. Jacob D. Furst DePaul CTI
Object Segmentation Jacob D. Furst DePaul CTI Image Segmentation Segmentation divides an image into regions or objects (segments) The degree of segmentation is highly application dependent Segmentation
More informationMorphology-form and structure. Who am I? structuring element (SE) Today s lecture. Morphological Transformation. Mathematical Morphology
Mathematical Morphology Morphology-form and structure Sonka 13.1-13.6 Ida-Maria Sintorn Ida.sintorn@cb.uu.se mathematical framework used for: pre-processing - noise filtering, shape simplification,...
More informationDigital Image Processing
Digital Image Processing Third Edition Rafael C. Gonzalez University of Tennessee Richard E. Woods MedData Interactive PEARSON Prentice Hall Pearson Education International Contents Preface xv Acknowledgments
More informationEE 584 MACHINE VISION
EE 584 MACHINE VISION Binary Images Analysis Geometrical & Topological Properties Connectedness Binary Algorithms Morphology Binary Images Binary (two-valued; black/white) images gives better efficiency
More informationImage Analysis - Lecture 5
Texture Segmentation Clustering Review Image Analysis - Lecture 5 Texture and Segmentation Magnus Oskarsson Lecture 5 Texture Segmentation Clustering Review Contents Texture Textons Filter Banks Gabor
More informationChapter 10: Image Segmentation. Office room : 841
Chapter 10: Image Segmentation Lecturer: Jianbing Shen Email : shenjianbing@bit.edu.cn Office room : 841 http://cs.bit.edu.cn/shenjianbing cn/shenjianbing Contents Definition and methods classification
More informationEXAM SOLUTIONS. Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006,
School of Computer Science and Communication, KTH Danica Kragic EXAM SOLUTIONS Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006, 14.00 19.00 Grade table 0-25 U 26-35 3 36-45
More informationResearch Article Image Segmentation Using Gray-Scale Morphology and Marker-Controlled Watershed Transformation
Discrete Dynamics in Nature and Society Volume 2008, Article ID 384346, 8 pages doi:10.1155/2008/384346 Research Article Image Segmentation Using Gray-Scale Morphology and Marker-Controlled Watershed Transformation
More informationMorphological Image Processing
Morphological Image Processing Morphology Identification, analysis, and description of the structure of the smallest unit of words Theory and technique for the analysis and processing of geometric structures
More informationImage Segmentation. Schedule. Jesus J Caban 11/2/10. Monday: Today: Image Segmentation Topic : Matting ( P. Bindu ) Assignment #3 distributed
Image Segmentation Jesus J Caban Today: Schedule Image Segmentation Topic : Matting ( P. Bindu ) Assignment #3 distributed Monday: Revised proposal due Topic: Image Warping ( K. Martinez ) Topic: Image
More informationUlrik Söderström 16 Feb Image Processing. Segmentation
Ulrik Söderström ulrik.soderstrom@tfe.umu.se 16 Feb 2011 Image Processing Segmentation What is Image Segmentation? To be able to extract information from an image it is common to subdivide it into background
More informationMorphological Image Processing
Morphological Image Processing Binary image processing In binary images, we conventionally take background as black (0) and foreground objects as white (1 or 255) Morphology Figure 4.1 objects on a conveyor
More informationEDGE BASED REGION GROWING
EDGE BASED REGION GROWING Rupinder Singh, Jarnail Singh Preetkamal Sharma, Sudhir Sharma Abstract Image segmentation is a decomposition of scene into its components. It is a key step in image analysis.
More informationBabu Madhav Institute of Information Technology Years Integrated M.Sc.(IT)(Semester - 7)
5 Years Integrated M.Sc.(IT)(Semester - 7) 060010707 Digital Image Processing UNIT 1 Introduction to Image Processing Q: 1 Answer in short. 1. What is digital image? 1. Define pixel or picture element?
More informationTopic 6 Representation and Description
Topic 6 Representation and Description Background Segmentation divides the image into regions Each region should be represented and described in a form suitable for further processing/decision-making Representation
More informationProcessing of binary images
Binary Image Processing Tuesday, 14/02/2017 ntonis rgyros e-mail: argyros@csd.uoc.gr 1 Today From gray level to binary images Processing of binary images Mathematical morphology 2 Computer Vision, Spring
More informationBasic relations between pixels (Chapter 2)
Basic relations between pixels (Chapter 2) Lecture 3 Basic Relationships Between Pixels Definitions: f(x,y): digital image Pixels: q, p (p,q f) A subset of pixels of f(x,y): S A typology of relations:
More informationChapter 9 Morphological Image Processing
Morphological Image Processing Question What is Mathematical Morphology? An (imprecise) Mathematical Answer A mathematical tool for investigating geometric structure in binary and grayscale images. Shape
More informationImage Analysis. Morphological Image Analysis
Image Analysis Morphological Image Analysis Christophoros Nikou cnikou@cs.uoi.gr Images taken from: R. Gonzalez and R. Woods. Digital Image Processing, Prentice Hall, 2008 University of Ioannina - Department
More informationBinary Shape Characterization using Morphological Boundary Class Distribution Functions
Binary Shape Characterization using Morphological Boundary Class Distribution Functions Marcin Iwanowski Institute of Control and Industrial Electronics, Warsaw University of Technology, ul.koszykowa 75,
More informationDEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING DS7201 ADVANCED DIGITAL IMAGE PROCESSING II M.E (C.S) QUESTION BANK UNIT I 1. Write the differences between photopic and scotopic vision? 2. What
More informationMorphological Image Processing
Morphological Image Processing Introduction Morphology: a branch of biology that deals with the form and structure of animals and plants Morphological image processing is used to extract image components
More informationImage Processing: Final Exam November 10, :30 10:30
Image Processing: Final Exam November 10, 2017-8:30 10:30 Student name: Student number: Put your name and student number on all of the papers you hand in (if you take out the staple). There are always
More informationImage Segmentation Based on Watershed and Edge Detection Techniques
0 The International Arab Journal of Information Technology, Vol., No., April 00 Image Segmentation Based on Watershed and Edge Detection Techniques Nassir Salman Computer Science Department, Zarqa Private
More informationDigital Image Fundamentals II
Digital Image Fundamentals II 1. Image modeling and representations 2. Pixels and Pixel relations 3. Arithmetic operations of images 4. Image geometry operation 5. Image processing with Matlab - Image
More informationSegmenting an Image Assigning labels to pixels (cat, ball, floor) Point processing: Lecture 3: Region Based Vision. Overview
Slide 2 Lecture 3: Region Based Vision Dr Carole Twining Thursday 18th March 1:00pm 1:50pm Segmenting an Image Assigning labels to pixels (cat, ball, floor) Point processing: colour or grayscale values,
More informationDigital Image Processing. Prof. P.K. Biswas. Department of Electronics & Electrical Communication Engineering
Digital Image Processing Prof. P.K. Biswas Department of Electronics & Electrical Communication Engineering Indian Institute of Technology, Kharagpur Image Segmentation - III Lecture - 31 Hello, welcome
More informationUnsupervised Segmentation and Classification of Cervical Cell Images
Unsupervised Segmentation and Classification of Cervical Cell Images Aslı Gençtav a,, Selim Aksoy a,, Sevgen Önder b a Department of Computer Engineering, Bilkent University, Ankara,, Turkey b Department
More informationImage Segmentation. Ross Whitaker SCI Institute, School of Computing University of Utah
Image Segmentation Ross Whitaker SCI Institute, School of Computing University of Utah What is Segmentation? Partitioning images/volumes into meaningful pieces Partitioning problem Labels Isolating a specific
More informationRESTORATION OF DEGRADED DOCUMENTS USING IMAGE BINARIZATION TECHNIQUE
RESTORATION OF DEGRADED DOCUMENTS USING IMAGE BINARIZATION TECHNIQUE K. Kaviya Selvi 1 and R. S. Sabeenian 2 1 Department of Electronics and Communication Engineering, Communication Systems, Sona College
More informationLecture 9: Hough Transform and Thresholding base Segmentation
#1 Lecture 9: Hough Transform and Thresholding base Segmentation Saad Bedros sbedros@umn.edu Hough Transform Robust method to find a shape in an image Shape can be described in parametric form A voting
More information6. Object Identification L AK S H M O U. E D U
6. Object Identification L AK S H M AN @ O U. E D U Objects Information extracted from spatial grids often need to be associated with objects not just an individual pixel Group of pixels that form a real-world
More informationImage Processing. Bilkent University. CS554 Computer Vision Pinar Duygulu
Image Processing CS 554 Computer Vision Pinar Duygulu Bilkent University Today Image Formation Point and Blob Processing Binary Image Processing Readings: Gonzalez & Woods, Ch. 3 Slides are adapted from
More informationReview on Different Segmentation Techniques For Lung Cancer CT Images
Review on Different Segmentation Techniques For Lung Cancer CT Images Arathi 1, Anusha Shetty 1, Madhushree 1, Chandini Udyavar 1, Akhilraj.V.Gadagkar 2 1 UG student, Dept. Of CSE, Srinivas school of engineering,
More informationArtifacts and Textured Region Detection
Artifacts and Textured Region Detection 1 Vishal Bangard ECE 738 - Spring 2003 I. INTRODUCTION A lot of transformations, when applied to images, lead to the development of various artifacts in them. In
More informationChapter IX : SKIZ and Watershed
J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology IX. 1 Chapter IX : SKIZ and Watershed Distance function Euclidean and Geodesic SKIZ Watersheds Definition and properties Algorithms
More informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spring 2014 TTh 14:30-15:45 CBC C313 Lecture 03 Image Processing Basics 13/01/28 http://www.ee.unlv.edu/~b1morris/ecg782/
More informationChapter 11 Representation & Description
Chain Codes Chain codes are used to represent a boundary by a connected sequence of straight-line segments of specified length and direction. The direction of each segment is coded by using a numbering
More informationREGION BASED SEGEMENTATION
REGION BASED SEGEMENTATION The objective of Segmentation is to partition an image into regions. The region-based segmentation techniques find the regions directly. Extract those regions in the image whose
More information1 Background and Introduction 2. 2 Assessment 2
Luleå University of Technology Matthew Thurley Last revision: October 27, 2011 Industrial Image Analysis E0005E Product Development Phase 4 Binary Morphological Image Processing Contents 1 Background and
More informationStudies on Watershed Segmentation for Blood Cell Images Using Different Distance Transforms
IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) Volume 6, Issue 2, Ver. I (Mar. -Apr. 2016), PP 79-85 e-issn: 2319 4200, p-issn No. : 2319 4197 www.iosrjournals.org Studies on Watershed Segmentation
More informationHistogram and watershed based segmentation of color images
Histogram and watershed based segmentation of color images O. Lezoray H. Cardot LUSAC EA 2607 IUT Saint-Lô, 120 rue de l'exode, 50000 Saint-Lô, FRANCE Abstract A novel method for color image segmentation
More informationImage Segmentation. Srikumar Ramalingam School of Computing University of Utah. Slides borrowed from Ross Whitaker
Image Segmentation Srikumar Ramalingam School of Computing University of Utah Slides borrowed from Ross Whitaker Segmentation Semantic Segmentation Indoor layout estimation What is Segmentation? Partitioning
More informationCHAPTER-4 LOCALIZATION AND CONTOUR DETECTION OF OPTIC DISK
CHAPTER-4 LOCALIZATION AND CONTOUR DETECTION OF OPTIC DISK Ocular fundus images can provide information about ophthalmic, retinal and even systemic diseases such as hypertension, diabetes, macular degeneration
More informationAnnouncements. Binary Image Processing. Binary System Summary. Histogram-based Segmentation. How do we select a Threshold?
Announcements Binary Image Processing Homework is due Apr 24, :59 PM Homework 2 will be assigned this week Reading: Chapter 3 Image processing CSE 52 Lecture 8 Binary System Summary. Acquire images and
More informationDevelopment of an Automated Fingerprint Verification System
Development of an Automated Development of an Automated Fingerprint Verification System Fingerprint Verification System Martin Saveski 18 May 2010 Introduction Biometrics the use of distinctive anatomical
More informationMorphological Image Processing
Morphological Image Processing Ranga Rodrigo October 9, 29 Outline Contents Preliminaries 2 Dilation and Erosion 3 2. Dilation.............................................. 3 2.2 Erosion..............................................
More informationSegmentation of Images
Segmentation of Images SEGMENTATION If an image has been preprocessed appropriately to remove noise and artifacts, segmentation is often the key step in interpreting the image. Image segmentation is a
More informationNormalized cuts and image segmentation
Normalized cuts and image segmentation Department of EE University of Washington Yeping Su Xiaodan Song Normalized Cuts and Image Segmentation, IEEE Trans. PAMI, August 2000 5/20/2003 1 Outline 1. Image
More informationDigital Image Processing
Digital Image Processing Lecture # 4 Digital Image Fundamentals - II ALI JAVED Lecturer SOFTWARE ENGINEERING DEPARTMENT U.E.T TAXILA Email:: ali.javed@uettaxila.edu.pk Office Room #:: 7 Presentation Outline
More informationAnalysis of Binary Images
Analysis of Binary Images Introduction to Computer Vision CSE 52 Lecture 7 CSE52, Spr 07 The appearance of colors Color appearance is strongly affected by (at least): Spectrum of lighting striking the
More informationLecture 18 Representation and description I. 2. Boundary descriptors
Lecture 18 Representation and description I 1. Boundary representation 2. Boundary descriptors What is representation What is representation After segmentation, we obtain binary image with interested regions
More informationFundamentals of Digital Image Processing
\L\.6 Gw.i Fundamentals of Digital Image Processing A Practical Approach with Examples in Matlab Chris Solomon School of Physical Sciences, University of Kent, Canterbury, UK Toby Breckon School of Engineering,
More informationIntensive Course on Image Processing Matlab project
Intensive Course on Image Processing Matlab project All the project will be done using Matlab software. First run the following command : then source /tsi/tp/bin/tp-athens.sh matlab and in the matlab command
More information5th International Conference on Information Engineering for Mechanics and Materials (ICIMM 2015)
5th International Conference on Information Engineering for Mechanics and Materials (ICIMM 2015) An Improved Watershed Segmentation Algorithm for Adhesive Particles in Sugar Cane Crystallization Yanmei
More informationImage representation. 1. Introduction
Image representation Introduction Representation schemes Chain codes Polygonal approximations The skeleton of a region Boundary descriptors Some simple descriptors Shape numbers Fourier descriptors Moments
More informationLecture 8 Object Descriptors
Lecture 8 Object Descriptors Azadeh Fakhrzadeh Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University 2 Reading instructions Chapter 11.1 11.4 in G-W Azadeh Fakhrzadeh
More informationObject-Based Classification & ecognition. Zutao Ouyang 11/17/2015
Object-Based Classification & ecognition Zutao Ouyang 11/17/2015 What is Object-Based Classification The object based image analysis approach delineates segments of homogeneous image areas (i.e., objects)
More informationSECTION 5 IMAGE PROCESSING 2
SECTION 5 IMAGE PROCESSING 2 5.1 Resampling 3 5.1.1 Image Interpolation Comparison 3 5.2 Convolution 3 5.3 Smoothing Filters 3 5.3.1 Mean Filter 3 5.3.2 Median Filter 4 5.3.3 Pseudomedian Filter 6 5.3.4
More informationBinary Image Analysis. Binary Image Analysis. What kinds of operations? Results of analysis. Useful Operations. Example: red blood cell image
inary Image Analysis inary Image Analysis inary image analysis consists of a set of image analysis operations that are used to produce or process binary images, usually images of s and s. represents the
More informationN.Priya. Keywords Compass mask, Threshold, Morphological Operators, Statistical Measures, Text extraction
Volume, Issue 8, August ISSN: 77 8X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Combined Edge-Based Text
More informationCS 490: Computer Vision Image Segmentation: Thresholding. Fall 2015 Dr. Michael J. Reale
CS 490: Computer Vision Image Segmentation: Thresholding Fall 205 Dr. Michael J. Reale FUNDAMENTALS Introduction Before we talked about edge-based segmentation Now, we will discuss a form of regionbased
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 informationImage Processing and Image Analysis VU
Image Processing and Image Analysis 052617 VU Yll Haxhimusa yll.haxhimusa@medunwien.ac.at vda.univie.ac.at/teaching/ipa/17w/ Outline What are grouping problems in vision? Inspiration from human perception
More informationComputer Vision & Digital Image Processing. Image segmentation: thresholding
Computer Vision & Digital Image Processing Image Segmentation: Thresholding Dr. D. J. Jackson Lecture 18-1 Image segmentation: thresholding Suppose an image f(y) is composed of several light objects on
More informationStructural Analysis of Aerial Photographs (HB47 Computer Vision: Assignment)
Structural Analysis of Aerial Photographs (HB47 Computer Vision: Assignment) Xiaodong Lu, Jin Yu, Yajie Li Master in Artificial Intelligence May 2004 Table of Contents 1 Introduction... 1 2 Edge-Preserving
More informationAutomatic Grayscale Classification using Histogram Clustering for Active Contour Models
Research Article International Journal of Current Engineering and Technology ISSN 2277-4106 2013 INPRESSCO. All Rights Reserved. Available at http://inpressco.com/category/ijcet Automatic Grayscale Classification
More informationCOMPUTER AND ROBOT VISION
VOLUME COMPUTER AND ROBOT VISION Robert M. Haralick University of Washington Linda G. Shapiro University of Washington A^ ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts Menlo Park, California
More information[ ] Review. Edges and Binary Images. Edge detection. Derivative of Gaussian filter. Image gradient. Tuesday, Sept 16
Review Edges and Binary Images Tuesday, Sept 6 Thought question: how could we compute a temporal gradient from video data? What filter is likely to have produced this image output? original filtered output
More information