Morphological Image Processing

Size: px
Start display at page:

Download "Morphological Image Processing"

Transcription

1 Morphological Image Processing Binary dilation and erosion" Set-theoretic interpretation" Opening, closing, morphological edge detectors" Hit-miss filter" Morphological filters for gray-level images" Cascading dilations and erosions" Rank filters, median filters, majority filters" Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 1

2 Binary images are common" Binary image processing l Intermediate abstraction in a gray-scale/color image analysis system" Thresholding/segmentation" Presence/absence of some image property" l Text and line graphics, document image processing" Representation of individual pixels as 0 or 1, convention:" l foreground, object = 1 (white)" l background = 0 (black)" Processing by logical functions is fast and simple" Shift-invariant logical operations on binary images: morphological image processing! Morphological image processing has been generalized to gray-level images via level sets" Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 2

3 Shift-invariance Assume that digital images f [x,y] and g[x,y] have infinite support" " "" [ x, y] {, 2, 1,0,1,2, } {, 2, 1,0,1,2, }... then, for all integers a and b [ ] g[ x, y] f x, y Shift-" invariant" system" " [ ] g[ x a, y b] f x a, y b Shift-" invariant" system" Shift-invariance does not imply linearity (or vice versa)." Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 3

4 Structuring element Neighborhood window operator" { } = f x W f x, y { } x, y y : x, y Π xy " Π xy Example structuring elements :" structuring element " " 5x5 square" x x cross" y y Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 4

5 Binary dilation { } g x, y = OR W f x, y := dilate( f,w ) x f [x, y] Π y xy g[x, y] Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 5

6 Binary dilation with square structuring element { } g x, y = OR W f x, y := dilate( f,w ) Expands the size of 1-valued objects" Smoothes object boundaries" Closes holes and gaps" Original (701x781)" dilation with " 3x3 structuring element" dilation with " 7x7 structuring element" Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 6

7 Binary erosion { } g x, y = AND W f x, y := erode( f,w ) x f [x, y] Π y xy g[x, y] Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 7

8 Binary erosion with square structuring element { } g x, y = AND W f x, y := erode( f,w ) Original (701x781)" erosion with " 3x3 structuring element" erosion with " 7x7 structuring element" Shrinks the size of 1-valued objects" Smoothes object boundaries" Removes peninsulas, fingers, and small objects" Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 8

9 Relationship between dilation and erosion Duality: erosion is dilation of the background" ( ) = NOT erode NOT f dilate f,w erode f,w (,W ) (,W ) ( ) = NOT dilate NOT f But: erosion is not the inverse of dilation" f ( ) ( ) x, y erode dilate( f,w ),W dilate erode( f,w ),W Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 9

10 Example: blob separation/detection by erosion Original binary image" Circles (792x892)" Erosion by 30x30 " structuring element! Erosion by 70x70 " structuring element! Erosion by 96x96 " structuring element! Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 10

11 Example: blob separation/detection by erosion Original binary image" Circles (792x892)" Erosion by disk-shaped " structuring element" Diameter=15! Erosion by disk-shaped " structuring element" Diameter=35! Erosion by disk-shaped " structuring element" Diameter=48! Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 11

12 Example: chain link fence hole detection Original grayscale image Fence (1023 x 1173)! Fence thresholded using Otsu s method! Erosion with 151x151 cross structuring element! Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 12

13 Set-theoretic interpretation " Set of object pixels" F {( x, y): f ( x, y) = 1} Background: complement of foreground set" F c {( x, y): f ( x, y) = 0} Dilation is Minkowski set addition" G = F Π xy { ( ) F, ( p x, p ) y Π } xy = ( x + p x, y + p y ): x, y ( p x,p y ) Π xy = F + px,p y ( ) Continuous (x,y).! Works for discrete [x,y] in the same way.! Commutative and associative!! translation of F ( by vector "p x, p ) y Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 14

14 Set-theoretic interpretation: dilation G F y x Π xy G = F Π xy { ( ) F, ( p x, p ) y Π } xy = ( x + p x, y + p y ): x, y = F + px,p y ( p x,p y ) Π xy ( ) Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 15

15 Set-theoretic interpretation: erosion G G = F Not commutative!! Not associative!! Minkowski set subtraction" ( p x,p y ) Π xy F + ( px,p y ) = FΘΠ xy Reversed structuring" element" y x Π xy Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 16

16 Goal: smoothing without size change" Open filter " Close filter" open f,w Opening and closing ( ( ),W ) ( ),W ( ) = dilate erode f,w ( ) = erode dilate f,w close f,w ( ) Open filter and close filter are biased" l Open filter removes small 1-regions" l Close filter removes small 0-regions" l Bias is often desired for enhancement or detection!" Unbiased size-preserving smoothers" close open f,w open close f,w ( ( ),W ) ( ( ),W ) ( ) = close open f,w ( ) = open close f,w close-open and open-close are duals, but not inverses of each other. " Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 17

17 Small hole removal by closing Original binary mask" Dilation 10x10" Closing 10x10" Difference to original mask" Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 18

18 Morphological edge detectors f x, y dilate( f,w) f erode( f,w) f dilate( f,w) erode( f,w) Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 20

19 Binary image f Recognition by erosion ( ) open( NOT f,w ) = dilate erode( NOT f,w ),W 1400" 2000" Structuring element W 44" 34" Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 21

20 Recognition by erosion Structuring element W 44" 34" Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 22

21 Binary image f Recognition by erosion ( ) open( NOT f,w ) = dilate erode( NOT f,w ),W 1400" 2000" Structuring element W 62" 18" Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 23

22 Recognition by erosion Structuring element W 62" 18" Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 24

23 Binary image f Hit-miss filter ( ( ) & erode( f,w ),W ) dilate erode NOT f,v 1400" 2000" Structuring element V 62" 62" Structuring element W 18" 18" Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 25

24 Hit-miss filter Structuring element V 62" 18" Structuring element W 62" 18" Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 26

25 Morphological filters for gray-level images Threshold sets of a gray-level image f [x,y] ( ) = x, y Τ θ f x, y { : f x, y θ}, < θ < + Reconstruction of original image from threshold sets" f x, y { ( )} = sup θ : x, y Τ θ f x, y Idea of morphological operators for multi-level (or continuous-amplitude) signals" l Decompose into threshold sets" l Apply binary morphological operator to each threshold set" l Reconstruct via supremum operation" l Gray-level operators thus obtained: flat operators!! Flat morphological operators and thresholding are commutative! Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 27

26 Dilation/erosion for gray-level images " Explicit decomposition into threshold sets not required in practice" Flat dilation operator: local maximum over window W g x, y = max{ W { f x, y }}:= dilate f,w Flat erosion operator: local minimum over window W ( ) g x, y = min{ W { f x, y }}:= erode f,w ( ) Binary dilation/erosion operators contained as special case" Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 28

27 1-d illustration of erosion and dilation Structuring element length =" Dilation" Erosion" Original Structuring element: horizontal line Amplitude Sample no. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 29

28 Image example Original Dilation Erosion Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 30

29 Flat dilation with different structuring elements Original Diamond Disk 20 degree line 9 points 2 horizontal lines Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 31

30 Example: counting coins thresholded 1 connected component Original 20 connected components dilation thresholded after dilation Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 32

31 Example: chain link fence hole detection Original grayscale image Fence (1023 x 1173)! Flat erosion with 151x151" cross structuring element! Binarized by Thresholding! Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 33

32 Morphological edge detector original f dilation g g f g-f g f thresholded Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 35

33 Beyond flat morphological operators " General dilation operator" g x, y = sup α,β Like linear convolution, with sup replacing summation, addition replacing multiplication" Dilation with unit impulse " d α,β does not change input signal:" f x, y = sup α,β { f x α, y β + w α,β } = sup = 0 α = β = 0 else α,β { f x α, y β + d α,β } { } w x α, y β + f α,β Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 36

34 Find such that" w α,β Answer:" f x, y Flat dilation as a special case = sup α,β { f x α, y β + w α,β } = dilate f,w w α,β = 0 α,β Π xy else ( ) Hence, write in general" g!" x, y# $ = sup{ f!" x α, y β # $ + w!" α,β # $ } α,β = dilate f,w ( ) = dilate( w, f ) Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 37

35 General erosion for gray-level images General erosion operator" g x, y = inf α,β { f x α, y β w α,β } = erode f,w Flat erosion contained as a special case" ( ) Dual of dilation" g x, y = inf { f x α, y β α,β w α,β } = sup{ f x α, y β α,β + w α,β } = dilate( f,w) Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 38

36 Cascaded dilations f dilate( f,w 1 ) dilate ( f,w,w 1 2 ) dilate ( f,w,w,w 1 2 3) dilate dilate( f,w 1 ),w 2 = dilate( f,w) where w = dilate( w 1,w ) 2 Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 39

37 Cascaded erosions Cascaded erosions can be lumped into single erosion" erode erode( f,w 1 ),w 2 = erode dilate ( f,w 1),w 2 = dilate dilate( f,w 1 ),w 2 ( ) ( ) ( ) = dilate f,w = erode f,w where w = dilate w 1,w 2 New structuring element (SE) is not the erosion of one SE by the other, but dilation." Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 40

38 Fast dilation and erosion Idea: build larger dilation and erosion operators by cascading simple, small operators" Example: binary erosion by 11x11 window" [ x y] f, [ x y] f, Erosion with 1x3 window" " Erosion with 1x3 window" Erosion with 11x11 window" 5 stages! [ x y] g, [ x y] g, Erosion with 3x1 window" " Erosion with 3x1 window" 5 stages! 120 AND per pixel" 2x10 = 20 AND per pixel" Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 41

39 Rank filters Generalisation of flat dilation/erosion: in lieu of min or max value in window, use the p-th ranked value" Increases robustness against noise" Best-known example: median filter for noise reduction" Concept useful for both gray-level and binary images" All rank filters are commutative with thresholding" Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 43

40 Median filter Gray-level median filter" Binary images: majority filter" Self-duality" g x, y = median W f x, y { } g x, y = MAJ W f x, y median f,w majority f,w ( ) = median( f,w ) { } ( ) = NOT majority NOT f := median( f,w ) := majority( f,w ) (,W ) " Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 44

41 Majority filter: example Binary image with 5% Salt&Pepper noise" 3x3 majority filter" 20% Salt&Pepper noise" 3x3 majority filter" Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 45

42 Median filter: example Original image" 5% Salt&Pepper noise" 3x3 median filtering" 7x7 median filtering" Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 46

43 Example: non-uniform lighting compensation Original image 1632x1216 pixels" Dilation (local max)" Rank filter 61x61 structuring element" 10st brightest pixel" 61x61 structuring element" Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 47

44 Example: non-uniform lighting compensation Background original image" After global thresholding" Digital Image Processing: Bernd Girod, 2013 Stanford University -- Morphological Image Processing 48

morphology on binary images

morphology on binary images morphology on binary images Ole-Johan Skrede 10.05.2017 INF2310 - Digital Image Processing Department of Informatics The Faculty of Mathematics and Natural Sciences University of Oslo After original slides

More information

Morphological Image Processing

Morphological 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 information

EE795: Computer Vision and Intelligent Systems

EE795: 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 information

EECS490: Digital Image Processing. Lecture #17

EECS490: Digital Image Processing. Lecture #17 Lecture #17 Morphology & set operations on images Structuring elements Erosion and dilation Opening and closing Morphological image processing, boundary extraction, region filling Connectivity: convex

More information

Morphological Image Processing

Morphological 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 information

Introduction. Computer Vision & Digital Image Processing. Preview. Basic Concepts from Set Theory

Introduction. Computer Vision & Digital Image Processing. Preview. Basic Concepts from Set Theory Introduction Computer Vision & Digital Image Processing Morphological Image Processing I Morphology a branch of biology concerned with the form and structure of plants and animals Mathematical morphology

More information

Machine vision. Summary # 5: Morphological operations

Machine vision. Summary # 5: Morphological operations 1 Machine vision Summary # 5: Mphological operations MORPHOLOGICAL OPERATIONS A real image has continuous intensity. It is quantized to obtain a digital image with a given number of gray levels. Different

More information

Biomedical Image Analysis. Mathematical Morphology

Biomedical 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 information

Processing of binary images

Processing 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 information

EE 584 MACHINE VISION

EE 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 information

ECEN 447 Digital Image Processing

ECEN 447 Digital Image Processing ECEN 447 Digital Image Processing Lecture 7: Mathematical Morphology Ulisses Braga-Neto ECE Department Texas A&M University Basics of Mathematical Morphology Mathematical Morphology (MM) is a discipline

More information

Morphological Image Processing

Morphological 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 information

11/10/2011 small set, B, to probe the image under study for each SE, define origo & pixels in SE

11/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 information

Digital Image Processing COSC 6380/4393

Digital Image Processing COSC 6380/4393 Digital Image Processing COSC 6380/4393 Lecture 6 Sept 6 th, 2017 Pranav Mantini Slides from Dr. Shishir K Shah and Frank (Qingzhong) Liu Today Review Logical Operations on Binary Images Blob Coloring

More information

Chapter 9 Morphological Image Processing

Chapter 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 information

Morphological Image Processing

Morphological 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 information

Morphological Compound Operations-Opening and CLosing

Morphological Compound Operations-Opening and CLosing Morphological Compound Operations-Opening and CLosing COMPSCI 375 S1 T 2006, A/P Georgy Gimel farb Revised COMPSCI 373 S1C -2010, Patrice Delmas AP Georgy Gimel'farb 1 Set-theoretic Binary Operations Many

More information

Edge detection. Gradient-based edge operators

Edge detection. Gradient-based edge operators Edge detection Gradient-based edge operators Prewitt Sobel Roberts Laplacian zero-crossings Canny edge detector Hough transform for detection of straight lines Circle Hough Transform Digital Image Processing:

More information

09/11/2017. Morphological image processing. Morphological image processing. Morphological image processing. Morphological image processing (binary)

09/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 information

Topic 6 Representation and Description

Topic 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 information

[ ] Review. Edges and Binary Images. Edge detection. Derivative of Gaussian filter. Image gradient. Tuesday, Sept 16

[ ] 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

Albert M. Vossepoel. Center for Image Processing

Albert 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 information

ECG782: Multidimensional Digital Signal Processing

ECG782: 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 information

SECTION 5 IMAGE PROCESSING 2

SECTION 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 information

What will we learn? What is mathematical morphology? What is mathematical morphology? Fundamental concepts and operations

What will we learn? What is mathematical morphology? What is mathematical morphology? Fundamental concepts and operations What will we learn? What is mathematical morphology and how is it used in image processing? Lecture Slides ME 4060 Machine Vision and Vision-based Control Chapter 13 Morphological image processing By Dr.

More information

Image Processing. Bilkent University. CS554 Computer Vision Pinar Duygulu

Image 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 information

Image Analysis. Morphological Image Analysis

Image 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 information

Mathematical Morphology and Distance Transforms. Robin Strand

Mathematical 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 information

Filtering Images. Contents

Filtering Images. Contents Image Processing and Data Visualization with MATLAB Filtering Images Hansrudi Noser June 8-9, 010 UZH, Multimedia and Robotics Summer School Noise Smoothing Filters Sigmoid Filters Gradient Filters Contents

More information

11. Gray-Scale Morphology. Computer Engineering, i Sejong University. Dongil Han

11. Gray-Scale Morphology. Computer Engineering, i Sejong University. Dongil Han Computer Vision 11. Gray-Scale Morphology Computer Engineering, i Sejong University i Dongil Han Introduction Methematical morphology represents image objects as sets in a Euclidean space by Serra [1982],

More information

CS443: Digital Imaging and Multimedia Binary Image Analysis. Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University

CS443: Digital Imaging and Multimedia Binary Image Analysis. Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University CS443: Digital Imaging and Multimedia Binary Image Analysis Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines A Simple Machine Vision System Image segmentation by thresholding

More information

Examination in Image Processing

Examination in Image Processing Umeå University, TFE Ulrik Söderström 203-03-27 Examination in Image Processing Time for examination: 4.00 20.00 Please try to extend the answers as much as possible. Do not answer in a single sentence.

More information

Computer Vision 2. SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung. Computer Vision 2 Dr. Benjamin Guthier

Computer Vision 2. SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung. Computer Vision 2 Dr. Benjamin Guthier Computer Vision 2 SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung Computer Vision 2 Dr. Benjamin Guthier 1. IMAGE PROCESSING Computer Vision 2 Dr. Benjamin Guthier Content of this Chapter Non-linear

More information

Detection of Edges Using Mathematical Morphological Operators

Detection of Edges Using Mathematical Morphological Operators OPEN TRANSACTIONS ON INFORMATION PROCESSING Volume 1, Number 1, MAY 2014 OPEN TRANSACTIONS ON INFORMATION PROCESSING Detection of Edges Using Mathematical Morphological Operators Suman Rani*, Deepti Bansal,

More information

Edges and Binary Images

Edges and Binary Images CS 699: Intro to Computer Vision Edges and Binary Images Prof. Adriana Kovashka University of Pittsburgh September 5, 205 Plan for today Edge detection Binary image analysis Homework Due on 9/22, :59pm

More information

ECG782: Multidimensional Digital Signal Processing

ECG782: Multidimensional Digital Signal Processing Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spatial Domain Filtering http://www.ee.unlv.edu/~b1morris/ecg782/ 2 Outline Background Intensity

More information

Binary Image Processing. Introduction to Computer Vision CSE 152 Lecture 5

Binary 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 information

Lecture 7: Morphological Image Processing

Lecture 7: Morphological Image Processing I2200: Digital Image processing Lecture 7: Morphological Image Processing Prof. YingLi Tian Oct. 25, 2017 Department of Electrical Engineering The City College of New York The City University of New York

More information

Filters. Advanced and Special Topics: Filters. Filters

Filters. Advanced and Special Topics: Filters. Filters Filters Advanced and Special Topics: Filters Dr. Edmund Lam Department of Electrical and Electronic Engineering The University of Hong Kong ELEC4245: Digital Image Processing (Second Semester, 2016 17)

More information

Keypoint detection. (image registration, panorama stitching, motion estimation + tracking, recognition )

Keypoint detection. (image registration, panorama stitching, motion estimation + tracking, recognition ) Keypoint detection n n Many applications benefit from features localized in (x,y) (image registration, panorama stitching, motion estimation + tracking, recognition ) Edges well localized only in one direction

More information

Fundamentals of Digital Image Processing

Fundamentals 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 information

Mathematical morphology for grey-scale and hyperspectral images

Mathematical morphology for grey-scale and hyperspectral images Mathematical morphology for grey-scale and hyperspectral images Dilation for grey-scale images Dilation: replace every pixel by the maximum value computed over the neighborhood defined by the structuring

More information

Basic relations between pixels (Chapter 2)

Basic 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 information

Image Processing: Final Exam November 10, :30 10:30

Image 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 information

Digital image processing

Digital image processing Digital image processing Morphological image analysis. Binary morphology operations Introduction The morphological transformations extract or modify the structure of the particles in an image. Such transformations

More information

Image Processing Fundamentals. Nicolas Vazquez Principal Software Engineer National Instruments

Image Processing Fundamentals. Nicolas Vazquez Principal Software Engineer National Instruments Image Processing Fundamentals Nicolas Vazquez Principal Software Engineer National Instruments Agenda Objectives and Motivations Enhancing Images Checking for Presence Locating Parts Measuring Features

More information

Morphology-form and structure. Who am I? structuring element (SE) Today s lecture. Morphological Transformation. Mathematical Morphology

Morphology-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 information

Edge and local feature detection - 2. Importance of edge detection in computer vision

Edge and local feature detection - 2. Importance of edge detection in computer vision Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature

More information

Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong)

Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) References: [1] http://homepages.inf.ed.ac.uk/rbf/hipr2/index.htm [2] http://www.cs.wisc.edu/~dyer/cs540/notes/vision.html

More information

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

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 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 information

2D Image Processing INFORMATIK. Kaiserlautern University. DFKI Deutsches Forschungszentrum für Künstliche Intelligenz

2D Image Processing INFORMATIK. Kaiserlautern University.   DFKI Deutsches Forschungszentrum für Künstliche Intelligenz 2D Image Processing - Filtering Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de 1 What is image filtering?

More information

Digital Image Processing

Digital 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 information

Image Processing Lecture 10

Image Processing Lecture 10 Image Restoration Image restoration attempts to reconstruct or recover an image that has been degraded by a degradation phenomenon. Thus, restoration techniques are oriented toward modeling the degradation

More information

Digital Image Processing Fundamentals

Digital Image Processing Fundamentals Ioannis Pitas Digital Image Processing Fundamentals Chapter 7 Shape Description Answers to the Chapter Questions Thessaloniki 1998 Chapter 7: Shape description 7.1 Introduction 1. Why is invariance to

More information

CITS 4402 Computer Vision

CITS 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 information

Mathematical morphology (1)

Mathematical morphology (1) Chapter 9 Mathematical morphology () 9. Introduction Morphology, or morphology for short, is a branch of image processing which is particularly useful for analyzing shapes in images. We shall develop basic

More information

Image Processing. Traitement d images. Yuliya Tarabalka Tel.

Image Processing. Traitement d images. Yuliya Tarabalka  Tel. Traitement d images Yuliya Tarabalka yuliya.tarabalka@hyperinet.eu yuliya.tarabalka@gipsa-lab.grenoble-inp.fr Tel. 04 76 82 62 68 Noise reduction Image restoration Restoration attempts to reconstruct an

More information

COMPUTER AND ROBOT VISION

COMPUTER 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

Feature Extraction and Image Processing, 2 nd Edition. Contents. Preface

Feature Extraction and Image Processing, 2 nd Edition. Contents. Preface , 2 nd Edition Preface ix 1 Introduction 1 1.1 Overview 1 1.2 Human and Computer Vision 1 1.3 The Human Vision System 3 1.3.1 The Eye 4 1.3.2 The Neural System 7 1.3.3 Processing 7 1.4 Computer Vision

More information

Morphological Image Algorithms

Morphological Image Algorithms Morphological Image Algorithms Examples 1 Example 1 Use thresholding and morphological operations to segment coins from background Matlab s eight.tif image 2 clear all close all I = imread('eight.tif');

More information

CoE4TN4 Image Processing. Chapter 5 Image Restoration and Reconstruction

CoE4TN4 Image Processing. Chapter 5 Image Restoration and Reconstruction CoE4TN4 Image Processing Chapter 5 Image Restoration and Reconstruction Image Restoration Similar to image enhancement, the ultimate goal of restoration techniques is to improve an image Restoration: a

More information

Digital image processing

Digital image processing TOC 1/110 Digital image processing Aline Roumy Inria, Rennes, team Sirocco TOC 2/110 The course: you and me! Who am I? Researcher at Inria, Rennes. Research topic: communication of visual data (image and

More information

EECS 556 Image Processing W 09. Image enhancement. Smoothing and noise removal Sharpening filters

EECS 556 Image Processing W 09. Image enhancement. Smoothing and noise removal Sharpening filters EECS 556 Image Processing W 09 Image enhancement Smoothing and noise removal Sharpening filters What is image processing? Image processing is the application of 2D signal processing methods to images Image

More information

Introduction to grayscale image processing by mathematical morphology

Introduction to grayscale image processing by mathematical morphology Introduction to grayscale image processing by mathematical morphology Jean Cousty MorphoGraph and Imagery 2011 J. Cousty : Morpho, graphes et imagerie 3D 1/15 Outline of the lecture 1 Grayscale images

More information

Chapter - 2 : IMAGE ENHANCEMENT

Chapter - 2 : IMAGE ENHANCEMENT Chapter - : IMAGE ENHANCEMENT The principal objective of enhancement technique is to process a given image so that the result is more suitable than the original image for a specific application Image Enhancement

More information

Previously. Edge detection. Today. Thresholding. Gradients -> edges 2/1/2011. Edges and Binary Image Analysis

Previously. Edge detection. Today. Thresholding. Gradients -> edges 2/1/2011. Edges and Binary Image Analysis 2//20 Previously Edges and Binary Image Analysis Mon, Jan 3 Prof. Kristen Grauman UT-Austin Filters allow local image neighborhood to influence our description and features Smoothing to reduce noise Derivatives

More information

EECS490: Digital Image Processing. Lecture #19

EECS490: Digital Image Processing. Lecture #19 Lecture #19 Shading and texture analysis using morphology Gray scale reconstruction Basic image segmentation: edges v. regions Point and line locators, edge types and noise Edge operators: LoG, DoG, Canny

More information

From Pixels to Blobs

From Pixels to Blobs From Pixels to Blobs 15-463: Rendering and Image Processing Alexei Efros Today Blobs Need for blobs Extracting blobs Image Segmentation Working with binary images Mathematical Morphology Blob properties

More information

Fibonacci Thresholding: Signal Representation and Morphological Filters

Fibonacci Thresholding: Signal Representation and Morphological Filters Fibonacci Thresholding: Signal Representation and Morphological Filters Artyom M. Grigoryan and Sos S. Agaian Department of Electrical and Computer Engineering The University of Texas at San Antonio One

More information

Chapter 3: Intensity Transformations and Spatial Filtering

Chapter 3: Intensity Transformations and Spatial Filtering Chapter 3: Intensity Transformations and Spatial Filtering 3.1 Background 3.2 Some basic intensity transformation functions 3.3 Histogram processing 3.4 Fundamentals of spatial filtering 3.5 Smoothing

More information

Edges and Binary Image Analysis April 12 th, 2018

Edges and Binary Image Analysis April 12 th, 2018 4/2/208 Edges and Binary Image Analysis April 2 th, 208 Yong Jae Lee UC Davis Previously Filters allow local image neighborhood to influence our description and features Smoothing to reduce noise Derivatives

More information

Anno accademico 2006/2007. Davide Migliore

Anno accademico 2006/2007. Davide Migliore Robotica Anno accademico 6/7 Davide Migliore migliore@elet.polimi.it Today What is a feature? Some useful information The world of features: Detectors Edges detection Corners/Points detection Descriptors?!?!?

More information

International Journal of Advance Engineering and Research Development. Applications of Set Theory in Digital Image Processing

International Journal of Advance Engineering and Research Development. Applications of Set Theory in Digital Image Processing Scientific Journal of Impact Factor (SJIF): 4.72 International Journal of Advance Engineering and Research Development Volume 4, Issue 11, November -2017 Applications of Set Theory in Digital Image Processing

More information

Boundary descriptors. Representation REPRESENTATION & DESCRIPTION. Descriptors. Moore boundary tracking

Boundary descriptors. Representation REPRESENTATION & DESCRIPTION. Descriptors. Moore boundary tracking Representation REPRESENTATION & DESCRIPTION After image segmentation the resulting collection of regions is usually represented and described in a form suitable for higher level processing. Most important

More information

Colorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.

Colorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science. Professor William Hoff Dept of Electrical Engineering &Computer Science http://inside.mines.edu/~whoff/ 1 Binary Image Processing 2 Binary means 0 or 1 values only Also called logical type (true/false)

More information

Displacement estimation

Displacement estimation Displacement estimation Displacement estimation by block matching" l Search strategies" l Subpixel estimation" Gradient-based displacement estimation ( optical flow )" l Lukas-Kanade" l Multi-scale coarse-to-fine"

More information

Lab 2. Hanz Cuevas Velásquez, Bob Fisher Advanced Vision School of Informatics, University of Edinburgh Week 3, 2018

Lab 2. Hanz Cuevas Velásquez, Bob Fisher Advanced Vision School of Informatics, University of Edinburgh Week 3, 2018 Lab 2 Hanz Cuevas Velásquez, Bob Fisher Advanced Vision School of Informatics, University of Edinburgh Week 3, 2018 This lab will focus on learning simple image transformations and the Canny edge detector.

More information

Noise Model. Important Noise Probability Density Functions (Cont.) Important Noise Probability Density Functions

Noise Model. Important Noise Probability Density Functions (Cont.) Important Noise Probability Density Functions Others -- Noise Removal Techniques -- Edge Detection Techniques -- Geometric Operations -- Color Image Processing -- Color Spaces Xiaojun Qi Noise Model The principal sources of noise in digital images

More information

CS4442/9542b Artificial Intelligence II prof. Olga Veksler

CS4442/9542b Artificial Intelligence II prof. Olga Veksler CS4442/9542b Artificial Intelligence II prof. Olga Veksler Lecture 2 Computer Vision Introduction, Filtering Some slides from: D. Jacobs, D. Lowe, S. Seitz, A.Efros, X. Li, R. Fergus, J. Hayes, S. Lazebnik,

More information

CHAPTER 1 Introduction 1. CHAPTER 2 Images, Sampling and Frequency Domain Processing 37

CHAPTER 1 Introduction 1. CHAPTER 2 Images, Sampling and Frequency Domain Processing 37 Extended Contents List Preface... xi About the authors... xvii CHAPTER 1 Introduction 1 1.1 Overview... 1 1.2 Human and Computer Vision... 2 1.3 The Human Vision System... 4 1.3.1 The Eye... 5 1.3.2 The

More information

Table 1. Different types of Defects on Tiles

Table 1. Different types of Defects on Tiles DETECTION OF SURFACE DEFECTS ON CERAMIC TILES BASED ON MORPHOLOGICAL TECHNIQUES ABSTRACT Grasha Jacob 1, R. Shenbagavalli 2, S. Karthika 3 1 Associate Professor, 2 Assistant Professor, 3 Research Scholar

More information

Chapter 11 Representation & Description

Chapter 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 information

Finger Print Analysis and Matching Daniel Novák

Finger Print Analysis and Matching Daniel Novák Finger Print Analysis and Matching Daniel Novák 1.11, 2016, Prague Acknowledgments: Chris Miles,Tamer Uz, Andrzej Drygajlo Handbook of Fingerprint Recognition, Chapter III Sections 1-6 Outline - Introduction

More information

A Robust Automated Process for Vehicle Number Plate Recognition

A Robust Automated Process for Vehicle Number Plate Recognition A Robust Automated Process for Vehicle Number Plate Recognition Dr. Khalid Nazim S. A. #1, Mr. Adarsh N. #2 #1 Professor & Head, Department of CS&E, VVIET, Mysore, Karnataka, India. #2 Department of CS&E,

More information

Final Review. Image Processing CSE 166 Lecture 18

Final Review. Image Processing CSE 166 Lecture 18 Final Review Image Processing CSE 166 Lecture 18 Topics covered Basis vectors Matrix based transforms Wavelet transform Image compression Image watermarking Morphological image processing Segmentation

More information

Image segmentation. Stefano Ferrari. Università degli Studi di Milano Methods for Image Processing. academic year

Image 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 information

Robot vision review. Martin Jagersand

Robot vision review. Martin Jagersand Robot vision review Martin Jagersand What is Computer Vision? Computer Graphics Three Related fields Image Processing: Changes 2D images into other 2D images Computer Graphics: Takes 3D models, renders

More information

DILATION AND EROSION OF GRAY IMAGES WITH SPHERICAL MASKS

DILATION AND EROSION OF GRAY IMAGES WITH SPHERICAL MASKS DILATION AND EROSION OF GRAY IMAGES WITH SPHERICAL MASKS J. Kukal 1,2, D. Majerová 1, A. Procházka 2 1 CTU in Prague 2 ICT Prague Abstract Any morphological operation with binary or gray image is a time

More information

Segmentation and Grouping

Segmentation and Grouping Segmentation and Grouping How and what do we see? Fundamental Problems ' Focus of attention, or grouping ' What subsets of pixels do we consider as possible objects? ' All connected subsets? ' Representation

More information

Disease Prediction of Paddy Crops Using Data Mining and Image Processing Techniques

Disease Prediction of Paddy Crops Using Data Mining and Image Processing Techniques Disease Prediction of Paddy Crops Using Data Mining and Image Processing Techniques Suraksha I S 1, Sushma B 2, Sushma R G 3, Sushmitha Keshav 4, Uday Shankar S V 5 Student, Dept. of ISE, SJBIT, Bangalore,

More information

Gray level histograms

Gray level histograms #pixels Gray level histograms 3.5 4 x 104 3 Histogram Brain image 2.5 2 1.5 1 0.5 0 0 50 100 150 200 250 gray level Digital Image Processing: Bernd Girod, 2013-2014 Stanford University -- Histograms 1

More information

CHAPTER 3 IMAGE ENHANCEMENT IN THE SPATIAL DOMAIN

CHAPTER 3 IMAGE ENHANCEMENT IN THE SPATIAL DOMAIN CHAPTER 3 IMAGE ENHANCEMENT IN THE SPATIAL DOMAIN CHAPTER 3: IMAGE ENHANCEMENT IN THE SPATIAL DOMAIN Principal objective: to process an image so that the result is more suitable than the original image

More information

Robbery Detection Camera

Robbery Detection Camera Robbery Detection Camera Vincenzo Caglioti Simone Gasparini Giacomo Boracchi Pierluigi Taddei Alessandro Giusti Camera and DSP 2 Camera used VGA camera (640x480) [Y, Cb, Cr] color coding, chroma interlaced

More information

Mathematical morphology... M.1 Introduction... M.1 Dilation... M.3 Erosion... M.3 Closing... M.4 Opening... M.5 Summary... M.6

Mathematical morphology... M.1 Introduction... M.1 Dilation... M.3 Erosion... M.3 Closing... M.4 Opening... M.5 Summary... M.6 Chapter M Misc. Contents Mathematical morphology.............................................. M.1 Introduction................................................... M.1 Dilation.....................................................

More information

A New Method for Quantifying the Response of Filters at Corners

A New Method for Quantifying the Response of Filters at Corners A New Method for Quantifying the Response of Filters at Corners Mark A. Schulze and John A. Pearce Department of Electrical and Computer Engineering and Biomedical Engineering Program The University of

More information

Face Detection on Similar Color Photographs

Face Detection on Similar Color Photographs Face Detection on Similar Color Photographs Scott Leahy EE368: Digital Image Processing Professor: Bernd Girod Stanford University Spring 2003 Final Project: Face Detection Leahy, 2/2 Table of Contents

More information

Classification of image operations. Image enhancement (GW-Ch. 3) Point operations. Neighbourhood operation

Classification of image operations. Image enhancement (GW-Ch. 3) Point operations. Neighbourhood operation Image enhancement (GW-Ch. 3) Classification of image operations Process of improving image quality so that the result is more suitable for a specific application. contrast stretching histogram processing

More information

Image Processing. Filtering. Slide 1

Image Processing. Filtering. Slide 1 Image Processing Filtering Slide 1 Preliminary Image generation Original Noise Image restoration Result Slide 2 Preliminary Classic application: denoising However: Denoising is much more than a simple

More information

Elaborazione delle Immagini Informazione multimediale - Immagini. Raffaella Lanzarotti

Elaborazione delle Immagini Informazione multimediale - Immagini. Raffaella Lanzarotti Elaborazione delle Immagini Informazione multimediale - Immagini Raffaella Lanzarotti MATHEMATICAL MORPHOLOGY 2 Definitions Morphology: branch of biology studying shape and structure of plants and animals

More information

Image restoration. Restoration: Enhancement:

Image restoration. Restoration: Enhancement: Image restoration Most images obtained by optical, electronic, or electro-optic means is likely to be degraded. The degradation can be due to camera misfocus, relative motion between camera and object,

More information