Processing of binary images

Size: px
Start display at page:

Download "Processing of binary images"

Transcription

1 Binary Image Processing Tuesday, 14/02/2017 ntonis rgyros 1 Today From gray level to binary images Processing of binary images Mathematical morphology 2 Computer Vision, Spring

2 Thresholding thresholded image T: threshold 1 if I( x, y) > T O( x, y) = 0 if I( x, y) T (objects) (background) Threshold selection: User-defined Αutomatic (e.g., Ηistogram partitioning) 3 Simple Global Thresholding To partition the image histogram by using a single threshold T. Then the image is scanned and labels are assigned. This technique is successful in highly controlled environments. Computer Vision, Spring

3 Sometimes works fine Sometimes works fine When? The population of foreground and background pixels are well separated in the image histogram 6 Computer Vision, Spring

4 ...some times it doesn t When? global threshold does not separate well foreground from background 7 Idea to solve the problem: adaptive thresholding Key idea: The global histogram may not have distinctive peaks, but subimages might have. Split the image into subregions Very small subimages: Do not cover both foreground and background pixels Very large subimages: Violate the assumption of approximately uniform illumination Find a local threshold by statistically examining the intensity values of the local neighborhood of each pixel. The statistic which is most appropriate depends largely on the input image. Simple and fast functions include the mean of the local intensity distribution, the median value, or the mean of the minimum and maximum values 8 Computer Vision, Spring

5 Computer Vision, Spring

6 Thresholding: input Interactive demo: 11 Global thresholding 12 Computer Vision, Spring

7 daptive thresholding, mean, 7x7 regions 13 daptive thresholding, mean, 17x17 regions 14 Computer Vision, Spring

8 daptive thresholding, mean minus C", 7x7, C=7 15 daptive thresholding, median-c, 7x7 regions, C=4 16 Computer Vision, Spring

9 Optimal Thresholding The histogram of an image containing two principal brightness regions can be considered an estimate of the brightness probability density function p(z): the sum (or mixture) of two unimodal densities (one for light, one for dark regions). Optimal Thresholding The mixture parameters are proportional to the areas of the picture of each brightness. If the form of the densities is known or assumed, determining an optimal threshold (in terms of minimum error) for segmenting the image is possible. Computer Vision, Spring

10 Finding peak values in a histogram Not a trivial problem 20 Computer Vision, Spring

11 Finding peak values: algorithm Find LOCL MXIM that have a MINIMUM DISTNCE PRT (g i and g j ) Find lowest point between them: (g k ) Measure peakiness : min(h(g i ),H(g j ))/H(g k ) Find (g i,g j,g k ) with highest peakiness 21 Other automatic thresholding methods 1. Otsu s method 2. K-means clustering Computer Vision, Spring

12 Otsu s method Best choices for t. utomatic thresholding method automatically picks best threshold t given an image histogram ssumes 2 groups are present in the image: 1. Those that are <= t. 2. Those that are > t. Otsu s method For every possible t:. Calculate within group variances: 1. probability of being in group 1; probability of being in group 2 2. determine mean of group 1; determine mean of group 2 3. calculate variance for group 1; calculate variance for group 2 4. calculate weighted sum of group variances B. Remember which t gave rise to minimum. Computer Vision, Spring

13 Otsu s method: probability of being in each group 1 t ( ) = ( ) q t p i i= 0 2 max ( ) = ( ) q t p i i= t+ 1 Otsu s method: mean of individual groups µ t ( t) = i p( i) / q ( t) 1 1 i= 0 µ max ( t) = i p( i) / q ( t) 2 2 i= t+ 1 Computer Vision, Spring

14 Otsu s method: variance of individual groups t i= 0 2 ( t) = i ( t) p( i) / q ( t) σ µ max i= t+ 1 2 ( t) = i ( t) p( i) / q ( t) σ µ Otsu s method:weighted sum of group variances ( ) = ( ) ( ) + ( ) ( ) σ σ σ 2 t q t 2 t q t 2 t W Calculate for all t s and minimize. { σ 2 ( t W ) t } min 0 max Computer Vision, Spring

15 Otsu s method Iterative K-Means Clustering for thresholding Form 2 clusters from a set of pixel gray values. 1. Set ic=1 (iteration count). 2. Choose 2 random gray values as our initial K means, m 1 (1), and m 2 (1). 3. For each pixel gray value x i compute fabs(x i,m j (ic)) for each j=1,2. 4. ssign x i to the cluster C j with the nearest mean. 5. ic =ic+1; update the means to get a new set m 1 (ic), m 2 (ic). 6. Repeat 3..5 until Cj(ic+1) = Cj(ic) for all j. Computer Vision, Spring

16 Iterative K-Means Clustering for thresholding Example. m1(1)=260.83, m2(1)= m1(2)=39.37, m2(2)= m1(3)=52.29, m2(3)= m1(4)=54.71, m2(4)= m1(5)=55.04, m2(5)= m1(6)=55.10, m2(6)= m1(7)=55.10, m2(7)= K Means method Computer Vision, Spring

17 Otsu vs. K-Means What does Otsu s method determine? a single threshold, t What does K-Means determine (for K=2)? m1 and m2 are cluster means (centers) Once m1 and m2 are determined, how can they be used to determine the threshold? Otsu vs. K-Means final word: K-Means readily generalizes to: 1. arbitrary number of classes (K) 2. can easily be extended to many, many features (i.e., feature vectors instead of only gray values/higher dimensions) K-Means will find a local optimum, but that may not be the global optimum! Computer Vision, Spring

18 Processing of binary (=two valued) images Images with only two values: 0 (usually background) and 1 (usually foreground) says HI 35 Morphological Filtering Main idea Examine the geometrical structure of an image by matching it with small patterns called structuring elements at various locations By varying the size and shape of the matching patterns, we can extract useful information about the shape of the different parts of the image and their interrelations. 36 Computer Vision, Spring

19 Example: thresholded image of erythrocytes Several objects Some touching each other Some with noisy boundaries Can we improve this image? 37 Improving the thresholded image Removal of contour pixels for better object separation Filling of small gaps Removal of small objects and extrusions 38 Computer Vision, Spring

20 Morphological filtering Noisy image will break down OCR systems Clean image Noisy image 39 Morphological filtering By applying MF, we increase the OCR accuracy! Restored image 40 Computer Vision, Spring

21 Mathematical morphology n approach for processing a digital image based on shape mathematical tool for investigating geometric structure in image The language of morphology is set theory 41 Mathematical morphology Two basic operations (dual to each other) Dilation: enlarges foreground, shrinks background Erosion: shrinks foreground, enlarges background and several composite closing opening Computer Vision, Spring

22 Shape Operators Shapes are usually combined by means of : Set Union X 1 X 2 X X 1 2 Set Difference X 1 X 2 c X \ X = X X 43 Dilation Let and B are subsets in 2D space. : image undergoing analysis B: Structuring element denotes dilation The translation of by x is defined as ( ) x = { c Z 2 c= a+ x, for some a } The dilation of by B can be computed as the union of translation of by the elements of B (or vice versa) B = ( ) = ( B) b B b a a 44 Computer Vision, Spring

23 Dilation, example B B 45 Dilation (0,0) (0,1 ) B B 46 Computer Vision, Spring

24 Dilation B = ( ) = ( B) b B b a a (B) x B 47 Example of Dilation Structuring Element Pablo Picasso, Pass with the Cape, Computer Vision, Spring

25 Computer Vision, Spring Properties of Dilation Commutative ssociative Dilation of a subset D B D B implies B B = C B C B = ) ( ) ( 49 Properties of Dilation Translation Invariance Linearity Containment Decomposition of structuring element x x B B ) ( ) ( = ) ( ) ( ) ( C B C C B = ) ( ) ( ) ( C B C C B ) ( ) ( ) ( C B C B = 50

26 Erosion Erosion is the morphological dual to dilation Let ΘB denote the erosion of by B. Then: Θ B = { x Z 2 ( B) x ) 51 2D example of erosion B ΘB 52 Computer Vision, Spring

27 Erosion We defined erosion in terms of translation Θ B = { x Z 2 ( B) x ) but can also be defined in terms of intersection Θ B = ( ) b B b 53 Erosion Θ B = { x Z 2 ( B) x ) (B) x ΘB 54 Computer Vision, Spring

28 Example of Erosion Structuring Element 55 Erosion Original image Eroded image 56 Computer Vision, Spring

29 Erosion Eroded once Eroded twice 57 Counting Coins Counting coins is difficult because they touch each other! Solution: Thresholding and Erosion separates them! 22-Feb Computer Vision, Spring

30 Duality Relationship 2 B Z, the reflection of B, B is defined as B = { x x = b, b B } Erosion and Dilation Duality Theorem ( Θ B ) c = c B 59 Duality Relationship Dilation and Erosion: what one does to image foreground, the other does to the image background. 60 Computer Vision, Spring

31 Duality Erosion of the foreground (white) results in dilation of the background (black) 61 Opening and Closing Opening and closing are operations composed of dilation and erosion Opening B = ( ΘB) B Closing B = ( B) ΘB 62 Computer Vision, Spring

32 Example 63 Opening Example 1 Opening with a 11 pixel diameter disc 64 Computer Vision, Spring

33 Opening Example 2 3x9 and 9x3 Structuring Element 3*9 9*3 65 Opening Example 3 Use large structuring element that fits into the big blobs Structuring Element: 11 pixel disc 66 Computer Vision, Spring

34 Closing Example 1 Closing operation with a 22 pixel disc Closes small holes in the foreground 67 Closing Example 2 1. Threshold 2. Closing with disc of size 20 Thresholded closed 68 Computer Vision, Spring

35 Opening and Closing Opening: Closing: 69 nother example OPENING: Removal of scratches CLOSING: Most of the intrusions have been covered 70 Computer Vision, Spring

36 Opening and Closing Their re-application has not further effects to the previously transformed result B = ( B) B B = ( B) B 71 Opening and Closing Translation invariance ( B) x = B ( B) x = B B B Duality ( B) c = c B 72 Computer Vision, Spring

37 Contour extraction 73 Contour extraction 74 Computer Vision, Spring

38 Region filling 75 Connected pixels 4-connectivity 8-connectivity 4-connectivity : Pixel connected with itself and its N, W, E, S neighbors 8-connectivity: Pixel connected with itself and its N, W, S, E, NW, NE, SE, SW neighbors 76 Computer Vision, Spring

39 Connected components labeling Input: binary image Output: Given the relation connectivity between two pixels, compute the transitive closure of this relation. The transitive closure of the connectivity relation is an equivalence relation (why?) and we are interested in the partition that induces to the set of foreground image pixels. 77 Connected components labeling 78 Computer Vision, Spring

40 Connected components labeling 79 Blobs ( = connected components) Compute properties: rea (= #pixels) Bounding box (= minimum enclosing rectangle) spect ratio (= width/height of the bounding box) Orientation Circularity Perimeter (= # contour pixels) Various shape statistics first, primitive way of representing image content Compression of information 80 Computer Vision, Spring

41 Binary image Binary image I(x,y) I(x,y) = 0 (background) I(x,y) = 1 (foreground) 81 Moments Moments Central moments (translation invariant) Normalized central moments (translation + scale invariant) Hu moments (translation, scale and rotation invariant) 82 Computer Vision, Spring

42 Moments Moments M ij = x y i j x y I( x, y) rea: zero order moment = M 00 = I( x, y) x y 83 Centroid Defined as the point: ( x, y) M M, M10 xi ( x, y) x y = M 00 M 00 = M 01 = yi ( x, y) x y Centroid 84 Computer Vision, Spring

43 2 nd order moments M = 2 20 x I( x, y), x y M = 2 02 y I( x, y), x y = M11 xyi ( x, y) x y 85 Central moments i j U = ( x x) ( y y) I( x, y) ij x y ( ) 2 U20 = x x I( x, y), x y U11 = ( x x)( y y) I ( x, y) x y ( ) 2 U02 = y y I( x, y), x y 86 Computer Vision, Spring

44 Computation of central moments U = M M 2 01 U = M M 2 10 U = M M M Inertia matrix U U U = U11 U Computer Vision, Spring

45 Orientation 89 Normalized central moments U = ( M ) i j ij η ij Computer Vision, Spring

46 Hu moments invariant to translation, scaling and rotation 91 Our intention / first approximation of object recognition = 92 Computer Vision, Spring

47 Circularity 93 Computer Vision, Spring

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

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

Image Segmentation. Segmentation is the process of partitioning an image into regions

Image Segmentation. Segmentation is the process of partitioning an image into regions Image Segmentation Segmentation is the process of partitioning an image into regions region: group of connected pixels with similar properties properties: gray levels, colors, textures, motion characteristics

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

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

Analysis of Binary Images

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

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

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

CSE 152 Lecture 7. Intro Computer Vision

CSE 152 Lecture 7. Intro Computer Vision Introduction to Computer Vision CSE 152 Lecture 7 Binary Tracking for Robot Control Binary System Summary 1. Acquire images and binarize (tresholding, color labels, etc.). 2. Possibly clean up image using

More information

Announcements. Binary Image Processing. Binary System Summary. Histogram-based Segmentation. How do we select a Threshold?

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

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

Announcements. Analysis of Binary Images. Color Reflectance

Announcements. Analysis of Binary Images. Color Reflectance Announcements Analysis of Binary Images HW0 returned HW1 due Thursday Wed 10:00, Discussion Section EBU3b 2217 Introduction to Computer Vision CSE 152 Lecture 7 The appearance of colors Color appearance

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

CSE 152 Lecture 7` Intro Computer Vision

CSE 152 Lecture 7` Intro Computer Vision Introduction to Computer Vision CSE 152 Lecture 7` Announcements HW1 due on Thursday Kriegman Office Hours this week: Wednesday 1:00-2:00 pm. Binary Tracking for Robot Control Binary System Summary 1.

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

Region-based Segmentation

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

Morphological Image Processing

Morphological Image Processing 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

More information

Color Matching Functions. The principle of trichromacy. CIE xyy (Chromaticity Space) Color spaces. Intro Computer Vision. CSE 152 Lecture 7`

Color Matching Functions. The principle of trichromacy. CIE xyy (Chromaticity Space) Color spaces. Intro Computer Vision. CSE 152 Lecture 7` Introduction to Computer Vision CSE 152 Lecture 7` The principle of trichromacy slideintro from T. Darrel Computer Vision Color Matching Functions Experimental facts: Three primaries will work for most

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

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

Announcements. The principle of trichromacy. Color Matching Functions. The appearance of colors

Announcements. The principle of trichromacy. Color Matching Functions. The appearance of colors Announcements Introduction to Computer Vision CSE 152 Lecture 7` HW1 due on Thursday See links on web page for reading Section: Mondays 3:00-3:50PM, Pepper Canyon Hall, Rm. 120 Kriegman Office Hrs: Tuesday

More information

CS 490: Computer Vision Image Segmentation: Thresholding. Fall 2015 Dr. Michael J. Reale

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

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

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

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

Binary Image Analysis. Binary Image Analysis. What kinds of operations? Results of analysis. Useful Operations. Example: red blood cell image

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

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

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

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

Digital Image Processing

Digital Image Processing Digital Image Processing Part 9: Representation and Description AASS Learning Systems Lab, Dep. Teknik Room T1209 (Fr, 11-12 o'clock) achim.lilienthal@oru.se Course Book Chapter 11 2011-05-17 Contents

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

PPKE-ITK. Lecture

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

Targil 12 : Image Segmentation. Image segmentation. Why do we need it? Image segmentation

Targil 12 : Image Segmentation. Image segmentation. Why do we need it? Image segmentation Targil : Image Segmentation Image segmentation Many slides from Steve Seitz Segment region of the image which: elongs to a single object. Looks uniform (gray levels, color ) Have the same attributes (texture

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

CS534 Introduction to Computer Vision Binary Image Analysis. Ahmed Elgammal Dept. of Computer Science Rutgers University

CS534 Introduction to Computer Vision Binary Image Analysis. Ahmed Elgammal Dept. of Computer Science Rutgers University CS534 Introduction to Computer Vision Binary Image Analysis Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines A Simple Machine Vision System Image segmentation by thresholding Digital

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

Image Analysis Image Segmentation (Basic Methods)

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

CoE4TN4 Image Processing

CoE4TN4 Image Processing CoE4TN4 Image Processing Chapter 11 Image Representation & Description Image Representation & Description After an image is segmented into regions, the regions are represented and described in a form suitable

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

EE 701 ROBOT VISION. Segmentation

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

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

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

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

Lecture 8 Object Descriptors

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

Image Analysis Lecture Segmentation. Idar Dyrdal

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

Problem definition Image acquisition Image segmentation Connected component analysis. Machine vision systems - 1

Problem definition Image acquisition Image segmentation Connected component analysis. Machine vision systems - 1 Machine vision systems Problem definition Image acquisition Image segmentation Connected component analysis Machine vision systems - 1 Problem definition Design a vision system to see a flat world Page

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

Processing and Others. Xiaojun Qi -- REU Site Program in CVMA

Processing and Others. Xiaojun Qi -- REU Site Program in CVMA Advanced Digital Image Processing and Others Xiaojun Qi -- REU Site Program in CVMA (0 Summer) Segmentation Outline Strategies and Data Structures Overview of Algorithms Region Splitting Region Merging

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

EECS490: Digital Image Processing. Lecture #22

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

Basic Algorithms for Digital Image Analysis: a course

Basic Algorithms for Digital Image Analysis: a course Institute of Informatics Eötvös Loránd University Budapest, Hungary Basic Algorithms for Digital Image Analysis: a course Dmitrij Csetverikov with help of Attila Lerch, Judit Verestóy, Zoltán Megyesi,

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

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

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

CS 5540 Spring 2013 Assignment 3, v1.0 Due: Apr. 24th 11:59PM

CS 5540 Spring 2013 Assignment 3, v1.0 Due: Apr. 24th 11:59PM 1 Introduction In this programming project, we are going to do a simple image segmentation task. Given a grayscale image with a bright object against a dark background and we are going to do a binary decision

More information

Digital Image Analysis and Processing

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

Segmentation Computer Vision Spring 2018, Lecture 27

Segmentation Computer Vision Spring 2018, Lecture 27 Segmentation http://www.cs.cmu.edu/~16385/ 16-385 Computer Vision Spring 218, Lecture 27 Course announcements Homework 7 is due on Sunday 6 th. - Any questions about homework 7? - How many of you have

More information

Segmentation

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

Edges and Binary Image Analysis. Thurs Jan 26 Kristen Grauman UT Austin. Today. Edge detection and matching

Edges and Binary Image Analysis. Thurs Jan 26 Kristen Grauman UT Austin. Today. Edge detection and matching /25/207 Edges and Binary Image Analysis Thurs Jan 26 Kristen Grauman UT Austin Today Edge detection and matching process the image gradient to find curves/contours comparing contours Binary image analysis

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 I

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 I 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 I For students of HI 5323

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

Chapter 11 Representation & Description

Chapter 11 Representation & Description Chapter 11 Representation & Description The results of segmentation is a set of regions. Regions have then to be represented and described. Two main ways of representing a region: - external characteristics

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

Topic 4 Image Segmentation

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

Carmen Alonso Montes 23rd-27th November 2015

Carmen Alonso Montes 23rd-27th November 2015 Practical Computer Vision: Theory & Applications 23rd-27th November 2015 Wrap up Today, we are here 2 Learned concepts Hough Transform Distance mapping Watershed Active contours 3 Contents Wrap up Object

More information

EECS490: Digital Image Processing. Lecture #23

EECS490: Digital Image Processing. Lecture #23 Lecture #23 Motion segmentation & motion tracking Boundary tracking Chain codes Minimum perimeter polygons Signatures Motion Segmentation P k Accumulative Difference Image Positive ADI Negative ADI (ADI)

More information

Segmentation

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

Time Stamp Detection and Recognition in Video Frames

Time Stamp Detection and Recognition in Video Frames Time Stamp Detection and Recognition in Video Frames Nongluk Covavisaruch and Chetsada Saengpanit Department of Computer Engineering, Chulalongkorn University, Bangkok 10330, Thailand E-mail: nongluk.c@chula.ac.th

More information

Image Segmentation. Selim Aksoy. Bilkent University

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

Lecture: Segmentation I FMAN30: Medical Image Analysis. Anders Heyden

Lecture: Segmentation I FMAN30: Medical Image Analysis. Anders Heyden Lecture: Segmentation I FMAN30: Medical Image Analysis Anders Heyden 2017-11-13 Content What is segmentation? Motivation Segmentation methods Contour-based Voxel/pixel-based Discussion What is segmentation?

More information

Image Acquisition + Histograms

Image Acquisition + Histograms Image Processing - Lesson 1 Image Acquisition + Histograms Image Characteristics Image Acquisition Image Digitization Sampling Quantization Histograms Histogram Equalization What is an Image? An image

More information

Segmentation algorithm for monochrome images generally are based on one of two basic properties of gray level values: discontinuity and similarity.

Segmentation algorithm for monochrome images generally are based on one of two basic properties of gray level values: discontinuity and similarity. Chapter - 3 : IMAGE SEGMENTATION Segmentation subdivides an image into its constituent s parts or objects. The level to which this subdivision is carried depends on the problem being solved. That means

More information

Types of image feature and segmentation

Types of image feature and segmentation COMP3204/COMP6223: Computer Vision Types of image feature and segmentation Jonathon Hare jsh2@ecs.soton.ac.uk Image Feature Morphology Recap: Feature Extractors image goes in Feature Extractor featurevector(s)

More information

CS4733 Class Notes, Computer Vision

CS4733 Class Notes, Computer Vision CS4733 Class Notes, Computer Vision Sources for online computer vision tutorials and demos - http://www.dai.ed.ac.uk/hipr and Computer Vision resources online - http://www.dai.ed.ac.uk/cvonline Vision

More information

An ICA based Approach for Complex Color Scene Text Binarization

An ICA based Approach for Complex Color Scene Text Binarization An ICA based Approach for Complex Color Scene Text Binarization Siddharth Kherada IIIT-Hyderabad, India siddharth.kherada@research.iiit.ac.in Anoop M. Namboodiri IIIT-Hyderabad, India anoop@iiit.ac.in

More information

Digital Image Processing Chapter 11: Image Description and Representation

Digital Image Processing Chapter 11: Image Description and Representation Digital Image Processing Chapter 11: Image Description and Representation Image Representation and Description? Objective: To represent and describe information embedded in an image in other forms that

More information

IN5520 Digital Image Analysis. Two old exams. Practical information for any written exam Exam 4300/9305, Fritz Albregtsen

IN5520 Digital Image Analysis. Two old exams. Practical information for any written exam Exam 4300/9305, Fritz Albregtsen IN5520 Digital Image Analysis Two old exams Practical information for any written exam Exam 4300/9305, 2016 Exam 4300/9305, 2017 Fritz Albregtsen 27.11.2018 F13 27.11.18 IN 5520 1 Practical information

More information

CLASSIFICATION OF BOUNDARY AND REGION SHAPES USING HU-MOMENT INVARIANTS

CLASSIFICATION OF BOUNDARY AND REGION SHAPES USING HU-MOMENT INVARIANTS CLASSIFICATION OF BOUNDARY AND REGION SHAPES USING HU-MOMENT INVARIANTS B.Vanajakshi Department of Electronics & Communications Engg. Assoc.prof. Sri Viveka Institute of Technology Vijayawada, India E-mail:

More information

CS 664 Segmentation. Daniel Huttenlocher

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

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

Image Segmentation. Schedule. Jesus J Caban 11/2/10. Monday: Today: Image Segmentation Topic : Matting ( P. Bindu ) Assignment #3 distributed

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

Counting Particles or Cells Using IMAQ Vision

Counting Particles or Cells Using IMAQ Vision Application Note 107 Counting Particles or Cells Using IMAQ Vision John Hanks Introduction To count objects, you use a common image processing technique called particle analysis, often referred to as blob

More information

Image Segmentation. Selim Aksoy. Bilkent University

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

ECEN 447 Digital Image Processing

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

Practical Image and Video Processing Using MATLAB

Practical Image and Video Processing Using MATLAB Practical Image and Video Processing Using MATLAB Chapter 18 Feature extraction and representation What will we learn? What is feature extraction and why is it a critical step in most computer vision and

More information

Connected components - 1

Connected components - 1 Connected Components Basic definitions Connectivity, Adjacency, Connected Components Background/Foreground, Boundaries Run-length encoding Component Labeling Recursive algorithm Two-scan algorithm Chain

More information

Schools of thoughts on texture

Schools of thoughts on texture Cameras Images Images Edges Talked about images being continuous (if you blur them, then you can compute derivatives and such). Two paths: Edges something useful Or Images something besides edges. Images

More information

MORPHOLOGICAL BOUNDARY BASED SHAPE REPRESENTATION SCHEMES ON MOMENT INVARIANTS FOR CLASSIFICATION OF TEXTURES

MORPHOLOGICAL BOUNDARY BASED SHAPE REPRESENTATION SCHEMES ON MOMENT INVARIANTS FOR CLASSIFICATION OF TEXTURES International Journal of Computer Science and Communication Vol. 3, No. 1, January-June 2012, pp. 125-130 MORPHOLOGICAL BOUNDARY BASED SHAPE REPRESENTATION SCHEMES ON MOMENT INVARIANTS FOR CLASSIFICATION

More information

SYDE Winter 2011 Introduction to Pattern Recognition. Clustering

SYDE Winter 2011 Introduction to Pattern Recognition. Clustering SYDE 372 - Winter 2011 Introduction to Pattern Recognition Clustering Alexander Wong Department of Systems Design Engineering University of Waterloo Outline 1 2 3 4 5 All the approaches we have learned

More information

Segmentation (Part 2)

Segmentation (Part 2) Segmentation (Part 2) Today s Readings Chapters 6., 6.2, 6.4, 7., 7.2 http://www.dai.ed.ac.uk/hipr2/morops.htm Dilation, erosion, opening, closing From images to objects What Defines an Object? Subjective

More information