Digital Image Processing COSC 6380/4393
|
|
- Silas Evans
- 5 years ago
- Views:
Transcription
1 Digital Image Processing COSC 6380/4393 Lecture 6 Sept 6 th, 2017 Pranav Mantini Slides from Dr. Shishir K Shah and Frank (Qingzhong) Liu
2 Today Review Logical Operations on Binary Images Blob Coloring Morphological Operations on Binary Images
3 Review: BINARY IMAGES How do binary images arise? Since binary = bi-valued, the (logical) values 0 or 1 usually indicate the absence or presence of an image property in an associated gray-level image: Points of high or low intensity (brightness) Points where an object is present or absent More abstract properties, such as smooth vs. nonsmooth, etc. Convention - We will make the associations 1 = BLACK 0 = WHITE 3
4 Review: BINARY IMAGE GENERATION Tablet-Based Input: Binary images can derive from simple sensors with binary output Simplest example: tablet, resistive pad, or light pen All pixels initially assigned value 0 : I = [I(i, j)], I(i, j) = 0 for all (i, j) = (row column) When pressure or light is applied at (i 0, j 0 ), the image is assigned the value 1 : I(i 0, j 0 ) = 1 This continues until the user completes the drawing 4
5 Review: Grey Level Binary Image Threshold(T) X8 image white box on black background What is good value of T? Binary image
6 Review: Example: How to find T Determine peaks Choose T between peaks(say average) peak 1 peak 2 T
7 Review: Algorithm Initialize T = K/2 Do Compute μ 1 = E X X < K 2 Compute μ 2 = E X X K 2 Set T = μ 1 + μ 2 2 While μ 1! = 0 & μ 2! = 0 AKA: Expectation Maximization (simple version) 7 bimodal histogram well separated peaks
8 DISCUSSION OF HISTOGRAM TYPES We ll return to the histogram later in the context of quantitative gray-level properties Some general qualitative observations are worth making now Bimodal histograms often imply objects and background of significantly different average brightnesses Bimodal histograms are the easiest to threshold The result of thresholding a bimodal histogram is (ideally) a simple binary image showing object/background separation Examples. Images of Printed type Blood cells in solution Machine parts on an assembly line 8
9 HISTOGRAM TYPES Multi-modal histograms often occur when the image contains different objects of different average brightnesses on a uniform background Flat or level histograms usually imply more complex images, containing detail, non-uniform background, etc. Thresholding rarely gives perfect results Usually, some kind of region correction must be applied 9
10 LOGICAL OPERATIONS ON BINARY IMAGES Assume that we have obtained binary images in some way In these and other diagrams that do not use actual digital binary images, we are not showing the discretization into pixels However, since most images are of sufficient resolution that discretization effects are not noticeable, it does not matter 10
11 THE BASIC LOGICAL OPERATIONS We will use only a few simple logical operations Suppose that X 1,..., X n are binary variables For example, pixels from one or more binary images Here is the notation we will use: Logical Complement: NOT(X 1 ) = complement of X 1 Logical AND: AND(X 1, X 2 ) = X 1 X 2 11
12 LOGICAL OPERATIONS Multi-Variable Logical AND: Logical OR: OR(X1, X2) = X1 X2 12
13 LOGICAL OPERATIONS Multi-Variable Logical OR: 13
14 SIMPLE BOOLEAN ALGEBRA PROPERTIES NOT [NOT(X)] = X X1 X2 X3 = (X1 X2 ) X3 = X1 (X2 X3 ) (Associative Law) X1 X2 X3 = (X1 X2 ) X3 = X1 (X2 X3 ) (Associative Law) X1 X2 = X2 X1 (Commutative Law) X1 X2 = X2 X1 (Commutative Law) (X1 X2 ) X3 = (X1 X3 ) (X2 X3 ) (Distributive Law) (X1 X2 ) X3 = (X1 X3 ) (X2 X3 ) (Distributive Law) NOT(X1 X2 ) = NOT(X1 ) NOT(X2 ) (DeMorgan s Law) NOT(X1 X2 ) = NOT(X1 ) NOT(X2 ) (DeMorgan s Law) 14
15 SIMPLE BOOLEAN ALGEBRA PROPERTIES NOT [NOT(X)] = X X1 X2 X3 = (X1 X2 ) X3 = X1 (X2 X3 ) (Associative Law) X1 X2 X3 = (X1 X2 ) X3 = X1 (X2 X3 ) (Associative Law) X1 X2 = X2 X1 (Commutative Law) X1 X2 = X2 X1 (Commutative Law) (X1 X2 ) X3 = (X1 X3 ) (X2 X3 ) (Distributive Law) (X1 X2 ) X3 = (X1 X3 ) (X2 X3 ) (Distributive Law) NOT(X1 X2 ) = NOT(X1 ) NOT(X2 ) (DeMorgan s Law) NOT(X1 X2 ) = NOT(X1 ) NOT(X2 ) (DeMorgan s Law) 15
16 BOOLEAN ALGEBRA Binary Majority (odd # of variables only) 16
17 BOOLEAN ALGEBRA Multi-Variable Binary Majority: MAJ(X 1, X 2,..., X n ) = 1 if more 1 s than 0 s = 0 if more 0 s than 1 s Comments Any binary operation can be created from NOT, AND, OR -Boolean Algebra is an entire math discipline built on these However, we will restrict ourselves to using NOT, AND, OR, and MAJ in a few simple applications 17
18 LOGICAL OPERATIONS ON IMAGES Let I 1, I 2,..., I n be binary images We define logical operations on images on a pointwise basis The complement of an image: J 1 = NOT( I 1 ) if J 1 (i, j) = NOT[ I 1 (i, j) ] for all (i, j) This reverses the contrast - it creates a binary negative: 18
19 BINARY AND The AND or intersection of two images: J 2 = AND(I 1, I 2 ) = I 1 I 2 if J 2 (i, j) = AND[ I 1 (i, j), I 2 (i, j) ] for all (i, j) Shows the overlap of BLACK regions in I 1 and I 2 19
20 BINARY OR The OR or union of two images: J 3 = OR(I 1, I 2 ) = I 1 I 2 if J 3 (i, j) = OR[ I 1 (i, j), I 2 (i, j) ] for all (i, j) Shows the overlap of the WHITE regions in I 1 and I 2 20
21 BINARY OPERATIONS Comments The usefulness of globally applying AND, OR and MAJ to images is very limited. Later, we will find that AND, OR, and MAJ are very useful when applied to small, local image regions There are exceptions... 21
22 EXAMPLE An assembly-line image inspection system. Similar to many marketed by industry: Objective: Numerically compare the stored image I model and the acquired image I 22
23 EXAMPLE Observe that the object in I has been shifted very slightly 23
24 Logical AND The logical AND conveys the overlap A measurement of the displacement is given by: XOR(I, I model ) = OR{ AND[I model, NOT(I)], AND[NOT(I model ), I ]} 24
25 DISPLACEMENT 25
26 EXAMPLE XOR shows where the displacement errors occur To decide if there is a problem or flaw, the ratio or percentage PERCENT = [# black pixels in XOR(I, I model )] / [# black pixels in I model ] may be compared to a pre-determined tolerance percentage P If PERCENT > P, then the part may be flawed or incorrectly placed 26
27 BLOB COLORING A simple technique for region classification and correction Motivation: Gray-level image thresholding usually produces an imperfect binary image: Extraneous blobs or holes due to noise Extraneous blobs from thresholded objects of little interest Nonuniform object/background surface reflectances 27
28 BLOB COLORING It is usually desired to extract a small number of objects or even a single object by thresholding Blob coloring is a very simple technique for listing all of the blobs or objects in a binary image 28
29 BLOB COLORING b b b b b b b b b b b b
30 BLOB COLORING b b b b b b b b b b b b b
31 BLOB COLORING ALGORITHM For binary image I, define a "region color" array R: R(i, j) = region number of pixel I(i, j) Set R = 0 (all zeros) and k = 1 (k = region number counter) While scanning the image left-to-right and top-to-bottom do if I(i, j) = 1 and I(i, j-1) = 0 and I(i-1, j) = 0 then set R(i, j) = k and k = k + 1; if I(i, j) = 1 and I(i, j-1) = 0 and I(i-1, j) = 1 then set R(i, j) = R(i-1, j); 31
32 BLOB COLORING ALGORITHM (contd.) if I(i, j) = 1 and I(i, j-1) = 1 and I(i-1, j) = 0 then set R(i, j) = R(i, j-1); if I(i, j) = 1 and I(i, j-1) = 1 and I(i-1, j) = 1 then set R(i, j) = R(i-1, j); if R(i, j-1) =/= R(i-1, j) then record R(i, j-1) and R(i-1, j) as equivalent (same color) Distinct integers or "colors" k are assigned to each blob Counting the pixels in each blob (by color) is then simple 32
33 EXAMPLE Using blob coloring "Color" of largest blob: 2 33
34 REMOVING MINOR REGIONS Let m = "color" of largest region While scanning the image left-to-right and topto-bottom do if I(i, j) = 1 and R(i, j)!= m then set I(i, j) = 0; 34
35 EXAMPLE The process is not complete! To obtain a cohesive, connected object, repeat the procedure on the WHITE pixels Complement the last result: 35
36 EXAMPLE Then apply all the same steps: "Color" of largest blob: 1 36
37 EXAMPLE Simple and effective, but doesn t "cure" everything 37
38 BINARY MORPHOLOGY The most powerful class of binary image operators A general framework known as mathematical morphology morphology = shape Morphological operations affect the shapes of objects and regions in binary images All processing is done on a local basis - region or blob shapes are affected in a local manner Morphological operators Expand (dilate) objects Shrink (erode) objects Smooth object boundaries and eliminate small regions or holes Fill gaps and eliminate peninsulas All is accomplished using local logical operations 38
39 STRUCTURING ELEMENTS OR WINDOWS A structuring element is a geometric relationship between pixels Some examples: Morphological operations are defined (conceptually) by moving a structuring element over the image to be modified, in such a way that it is centered over every image pixel at some point 39
40 STRUCTURING ELEMENTS Usually this is done row-by-row, column-by-column When the structuring element is centered over a region of the image, a logical operation is performed on the pixels covered by the structuring element, yielding a binary output A structuring element is also often called a moving window Usually structuring elements are defined to have (approximate) circular shapes - since it is desired that they interact the same way with an object even if the object is rotated 40
41 EXAMPLE 41
42 FORMAL DEFINITION OF WINDOWING Also used later for gray-level image processing A window is a geometric relationship that creates a series of miniature images as it is passed over the image, row-by-row, columnby-column (sequential implementation) In a parallel implementation, a large number of windows will cover the image simultaneously 42
43 Some typical windows: WINDOWING These operate on rows and columns only A window will always cover an odd number of pixels 2M+1: pairs of adjacent pixels, plus the center pixel Filtering operations are defined symmetrically this way 43
44 TWO-DIMENSIONAL WINDOWS Again, 2M+1 denotes the odd number of pixels covered by the window Can generalize to arbitrary-size windows covering 2M+1 pixels These are the most common window shapes 44
45 WINDOW NOTATION A window B is: A way of collecting local image intensities. A set of coordinate shifts B i = (m i, n i ) centered around (0, 0): B = {B 1,..., B 2M+1 } = {(m 1, n 1 ),..., (m 2M+1, n 2M+1 )} 45
46 EXAMPLES - 1-D WINDOWS B 46
47 EXAMPLES - 2-D WINDOWS B 47
48 WINDOWED SET Given an image I and a window B, define the windowed set at image coordinate (i, j) by B I(i, j) = {I(i-m, j-n); (m, n) B} which is the set of image pixels covered by the window when it is centered at coordinate (i, j) B = ROW(3): B I(i, j) = {I(i, j-1), I(i, j), I(i, j+1)} 48
49 EXAMPLES 49
50 GENERAL BINARY FILTER Denote binary operation G on the windowed set B I(i, j) by: J(i, j) = G{B I(i, j)} = G{I(i-m, j-n); (m, n) B} Perform this at every pixel in the image, giving filtered image J = G[I, B] = [J(i, j); 0 <= i, j <= N-1] 50
51 EDGE-OF-IMAGE PROCESSING Window overlapping "empty space" : Convention: fill the "empty" window slots by the nearest image pixel. This is called replication 51
52 DILATION, EROSION AND MEDIAN (MAJORITY) DILATION: Given a window B and a binary image I: J 1 = DILATE(I, B) if J 1 (i, j) = OR{B I(i, j)} = OR{I(i-m, j- n); (m, n) B} EROSION: Given a window B and a binary image I: J 2 = ERODE(I, B) if J 2 (i, j) = AND{B I(i, j)} = AND{I(i-m, j-n); (m, n) B} MEDIAN: Given a window B and a binary image I: J 3 = MEDIAN(I, B) if J 3 (i, j) = MAJ{B I(i, j)} = MAJ{I(i-m, j-n); (m, n) B} 52
53 DILATION So-called because this operation increases the size of BLACK objects in a binary image Local Computation: J = DILATE(I, B) 53
54 DILATION So-called because this operation increases the size of BLACK objects in a binary image Local Computation: J = DILATE(I, B) 54
55 DILATION Global Effect: 55
56 EROSION So-called because this operation decreases the size of BLACK objects in a binary image Local Computation: J = ERODE(I, B) 56
57 EROSION So-called because this operation decreases the size of BLACK objects in a binary image Local Computation: J = ERODE(I, B) 57
58 EROSION Global Effect: 58
59 QUALITATIVE PROPERTIES OF DILATION Dilation removes object holes of too-small size: Dilation also removes gaps or bays of toonarrow width: 59
60 QUALITATIVE PROPERTIES OF DILATION Dilation of the BLACK part of an image is the same as erosion of the WHITE part! 60
61 QUALITATIVE PROPERTIES OF EROSION Erosion removes objects of too-small size: Erosion also removes peninsulas of too-narrow width: 61
62 QUALITATIVE PROPERTIES OF EROSION Erosion of the BLACK part of an image is the same as dilation of the WHITE part! 62
63 RELATING EROSION AND DILATION Erosion and dilation are actually the same operation - they are just dual operations with respect to complementation Erosion and dilation are only approximate inverses of one another Dilating an eroded image rarely yields the original image In particular, dilation cannot Recreate peninsulas eliminated by erosion Recreate small objects eliminated by erosion Eroding a dilated image rarely yields the original image In particular, erosion cannot Unfill holes filled by dilation Recreate gaps or bays filled by dilation 63
64 MEDIAN Actually majority. A special case of the gray-level median filter Possesses qualitative attributes of both dilation and erosion, but does not generally change the size of objects or background Local Computation: J = MEDIAN(I, B) The median removed the small object A and the small hole B, but did not change the boundary (size) of the larger region C 64
65 QUALITATIVE PROPERTIES OF MEDIAN Median removes both objects and holes of too-small size, as well as both gaps (bays) and peninsulas of too-narrow width 65
66 QUALITATIVE PROPERTIES OF MEDIAN Note that median does not generally change the size of objects (although it does alter them) Median is its own dual, since MEDIAN [ NOT(I) ] = NOT [ MEDIAN(I) ] Thus, the median is a shape smoother. It is a filter We can define other shape smoothers as well. 66
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 informationmorphology 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 informationCS443: 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 informationImage Processing. Bilkent University. CS554 Computer Vision Pinar Duygulu
Image Processing CS 554 Computer Vision Pinar Duygulu Bilkent University Today Image Formation Point and Blob Processing Binary Image Processing Readings: Gonzalez & Woods, Ch. 3 Slides are adapted from
More informationBiomedical Image Analysis. Mathematical Morphology
Biomedical Image Analysis Mathematical Morphology Contents: Foundation of Mathematical Morphology Structuring Elements Applications BMIA 15 V. Roth & P. Cattin 265 Foundations of Mathematical Morphology
More informationMorphological 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 informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 WRI C225 Lecture 04 130131 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Histogram Equalization Image Filtering Linear
More informationCITS 4402 Computer Vision
CITS 4402 Computer Vision A/Prof Ajmal Mian Adj/A/Prof Mehdi Ravanbakhsh, CEO at Mapizy (www.mapizy.com) and InFarm (www.infarm.io) Lecture 02 Binary Image Analysis Objectives Revision of image formation
More informationMorphological Image Processing
Morphological Image Processing Binary image processing In binary images, we conventionally take background as black (0) and foreground objects as white (1 or 255) Morphology Figure 4.1 objects on a conveyor
More informationMorphological Image Processing
Morphological Image Processing Morphology Identification, analysis, and description of the structure of the smallest unit of words Theory and technique for the analysis and processing of geometric structures
More informationMachine 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 informationProcessing of binary images
Binary Image Processing Tuesday, 14/02/2017 ntonis rgyros e-mail: argyros@csd.uoc.gr 1 Today From gray level to binary images Processing of binary images Mathematical morphology 2 Computer Vision, Spring
More informationEE 584 MACHINE VISION
EE 584 MACHINE VISION Binary Images Analysis Geometrical & Topological Properties Connectedness Binary Algorithms Morphology Binary Images Binary (two-valued; black/white) images gives better efficiency
More informationImage 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 informationMorphological Image Processing
Morphological Image Processing Ranga Rodrigo October 9, 29 Outline Contents Preliminaries 2 Dilation and Erosion 3 2. Dilation.............................................. 3 2.2 Erosion..............................................
More informationDigital Image Processing COSC 6380/4393
Digital Image Processing COSC 6380/4393 Lecture 4 Jan. 24 th, 2019 Slides from Dr. Shishir K Shah and Frank (Qingzhong) Liu Digital Image Processing COSC 6380/4393 TA - Office: PGH 231 (Update) Shikha
More informationDigital Image Processing COSC 6380/4393
Digital Image Processing COSC 6380/4393 Lecture 21 Nov 16 th, 2017 Pranav Mantini Ack: Shah. M Image Processing Geometric Transformation Point Operations Filtering (spatial, Frequency) Input Restoration/
More informationC E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S. Image Operations II
T H E U N I V E R S I T Y of T E X A S H E A L T H S C I E N C E C E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S Image Operations II For students of HI 5323
More informationECEN 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 information09/11/2017. Morphological image processing. Morphological image processing. Morphological image processing. Morphological image processing (binary)
Towards image analysis Goal: Describe the contents of an image, distinguishing meaningful information from irrelevant one. Perform suitable transformations of images so as to make explicit particular shape
More informationFilters. 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 informationBinary Image Analysis. Binary Image Analysis. What kinds of operations? Results of analysis. Useful Operations. Example: red blood cell image
inary Image Analysis inary Image Analysis inary image analysis consists of a set of image analysis operations that are used to produce or process binary images, usually images of s and s. represents the
More informationMorphological 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 informationLecture 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 informationMathematical Morphology and Distance Transforms. Robin Strand
Mathematical Morphology and Distance Transforms Robin Strand robin.strand@it.uu.se Morphology Form and structure Mathematical framework used for: Pre-processing Noise filtering, shape simplification,...
More informationEECS490: 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 informationBinary Image Processing. Introduction to Computer Vision CSE 152 Lecture 5
Binary Image Processing CSE 152 Lecture 5 Announcements Homework 2 is due Apr 25, 11:59 PM Reading: Szeliski, Chapter 3 Image processing, Section 3.3 More neighborhood operators Binary System Summary 1.
More informationCounting 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 informationFrom 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 informationChapter 9 Morphological Image Processing
Morphological Image Processing Question What is Mathematical Morphology? An (imprecise) Mathematical Answer A mathematical tool for investigating geometric structure in binary and grayscale images. Shape
More information2D 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[ ] 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 informationIntroduction to Digital Image Processing
Fall 2005 Image Enhancement in the Spatial Domain: Histograms, Arithmetic/Logic Operators, Basics of Spatial Filtering, Smoothing Spatial Filters Tuesday, February 7 2006, Overview (1): Before We Begin
More informationDigital 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 informationWhat 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 information11/10/2011 small set, B, to probe the image under study for each SE, define origo & pixels in SE
Mathematical Morphology Sonka 13.1-13.6 Ida-Maria Sintorn ida@cb.uu.se Today s lecture SE, morphological transformations inary MM Gray-level MM Applications Geodesic transformations Morphology-form and
More informationEdges 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 informationInternational 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 informationTypes of Edges. Why Edge Detection? Types of Edges. Edge Detection. Gradient. Edge Detection
Why Edge Detection? How can an algorithm extract relevant information from an image that is enables the algorithm to recognize objects? The most important information for the interpretation of an image
More informationPreviously. 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 informationEXAM SOLUTIONS. Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006,
School of Computer Science and Communication, KTH Danica Kragic EXAM SOLUTIONS Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006, 14.00 19.00 Grade table 0-25 U 26-35 3 36-45
More information[Ch 6] Set Theory. 1. Basic Concepts and Definitions. 400 lecture note #4. 1) Basics
400 lecture note #4 [Ch 6] Set Theory 1. Basic Concepts and Definitions 1) Basics Element: ; A is a set consisting of elements x which is in a/another set S such that P(x) is true. Empty set: notated {
More informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spring 2014 TTh 14:30-15:45 CBC C313 Lecture 03 Image Processing Basics 13/01/28 http://www.ee.unlv.edu/~b1morris/ecg782/
More informationChapter 11 Representation & Description
Chain Codes Chain codes are used to represent a boundary by a connected sequence of straight-line segments of specified length and direction. The direction of each segment is coded by using a numbering
More informationSECTION 5 IMAGE PROCESSING 2
SECTION 5 IMAGE PROCESSING 2 5.1 Resampling 3 5.1.1 Image Interpolation Comparison 3 5.2 Convolution 3 5.3 Smoothing Filters 3 5.3.1 Mean Filter 3 5.3.2 Median Filter 4 5.3.3 Pseudomedian Filter 6 5.3.4
More informationImage Enhancement: To improve the quality of images
Image Enhancement: To improve the quality of images Examples: Noise reduction (to improve SNR or subjective quality) Change contrast, brightness, color etc. Image smoothing Image sharpening Modify image
More informationMorphological Image Processing
Morphological Image Processing Introduction Morphology: a branch of biology that deals with the form and structure of animals and plants Morphological image processing is used to extract image components
More informationIntensity Transformations and Spatial Filtering
77 Chapter 3 Intensity Transformations and Spatial Filtering Spatial domain refers to the image plane itself, and image processing methods in this category are based on direct manipulation of pixels in
More informationEECS490: Digital Image Processing. Lecture #22
Lecture #22 Gold Standard project images Otsu thresholding Local thresholding Region segmentation Watershed segmentation Frequency-domain techniques Project Images 1 Project Images 2 Project Images 3 Project
More informationCh 22 Inspection Technologies
Ch 22 Inspection Technologies Sections: 1. Inspection Metrology 2. Contact vs. Noncontact Inspection Techniques 3. Conventional Measuring and Gaging Techniques 4. Coordinate Measuring Machines 5. Surface
More informationCHAPTER 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 informationECG782: 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 informationTopic 6 Representation and Description
Topic 6 Representation and Description Background Segmentation divides the image into regions Each region should be represented and described in a form suitable for further processing/decision-making Representation
More information11. 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 informationDigital 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 informationLecture 4: Spatial Domain Transformations
# Lecture 4: Spatial Domain Transformations Saad J Bedros sbedros@umn.edu Reminder 2 nd Quiz on the manipulator Part is this Fri, April 7 205, :5 AM to :0 PM Open Book, Open Notes, Focus on the material
More informationINTENSITY TRANSFORMATION AND SPATIAL FILTERING
1 INTENSITY TRANSFORMATION AND SPATIAL FILTERING Lecture 3 Image Domains 2 Spatial domain Refers to the image plane itself Image processing methods are based and directly applied to image pixels Transform
More informationBiometrics 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 informationPart 3: Image Processing
Part 3: Image Processing Image Filtering and Segmentation Georgy Gimel farb COMPSCI 373 Computer Graphics and Image Processing 1 / 60 1 Image filtering 2 Median filtering 3 Mean filtering 4 Image segmentation
More informationDigital 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 informationEdges 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 informationDigital Image Fundamentals
Digital Image Fundamentals Image Quality Objective/ subjective Machine/human beings Mathematical and Probabilistic/ human intuition and perception 6 Structure of the Human Eye photoreceptor cells 75~50
More informationAlbert M. Vossepoel. Center for Image Processing
Albert M. Vossepoel www.ph.tn.tudelft.nl/~albert scene image formation sensor pre-processing image enhancement image restoration texture filtering segmentation user analysis classification CBP course:
More information6.1 Combinational Circuits. George Boole ( ) Claude Shannon ( )
6. Combinational Circuits George Boole (85 864) Claude Shannon (96 2) Digital signals Binary (or logical ) values: or, on or off, high or low voltage Wires. Propagate logical values from place to place.
More informationMotivation. Gray Levels
Motivation Image Intensity and Point Operations Dr. Edmund Lam Department of Electrical and Electronic Engineering The University of Hong ong A digital image is a matrix of numbers, each corresponding
More informationCS534 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 informationMorphological Image Processing GUI using MATLAB
Trends Journal of Sciences Research (2015) 2(3):90-94 http://www.tjsr.org Morphological Image Processing GUI using MATLAB INTRODUCTION A digital image is a representation of twodimensional images as a
More information1. To condense data in a single value. 2. To facilitate comparisons between data.
The main objectives 1. To condense data in a single value. 2. To facilitate comparisons between data. Measures :- Locational (positional ) average Partition values Median Quartiles Deciles Percentiles
More information2.1: Frequency Distributions
2.1: Frequency Distributions Frequency Distribution: organization of data into groups called. A: Categorical Frequency Distribution used for and level qualitative data that can be put into categories.
More informationTaibah University College of Computer Science & Engineering Course Title: Discrete Mathematics Code: CS 103. Chapter 2. Sets
Taibah University College of Computer Science & Engineering Course Title: Discrete Mathematics Code: CS 103 Chapter 2 Sets Slides are adopted from Discrete Mathematics and It's Applications Kenneth H.
More informationDigital image processing
Digital image processing Image enhancement algorithms: grey scale transformations Any digital image can be represented mathematically in matrix form. The number of lines in the matrix is the number of
More informationImage processing. Reading. What is an image? Brian Curless CSE 457 Spring 2017
Reading Jain, Kasturi, Schunck, Machine Vision. McGraw-Hill, 1995. Sections 4.2-4.4, 4.5(intro), 4.5.5, 4.5.6, 5.1-5.4. [online handout] Image processing Brian Curless CSE 457 Spring 2017 1 2 What is an
More informationMathematical 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 informationDetection 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 informationSummarising Data. Mark Lunt 09/10/2018. Arthritis Research UK Epidemiology Unit University of Manchester
Summarising Data Mark Lunt Arthritis Research UK Epidemiology Unit University of Manchester 09/10/2018 Summarising Data Today we will consider Different types of data Appropriate ways to summarise these
More informationMorphological Image Processing
Morphological Image Processing Megha Goyal Dept. of ECE, Doaba Institute of Engineering and Technology, Kharar, Mohali, Punjab, India Abstract The purpose of this paper is to provide readers with an in-depth
More informationBabu Madhav Institute of Information Technology Years Integrated M.Sc.(IT)(Semester - 7)
5 Years Integrated M.Sc.(IT)(Semester - 7) 060010707 Digital Image Processing UNIT 1 Introduction to Image Processing Q: 1 Answer in short. 1. What is digital image? 1. Define pixel or picture element?
More informationFace 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 informationFinger 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 informationOperators-Based on Second Derivative double derivative Laplacian operator Laplacian Operator Laplacian Of Gaussian (LOG) Operator LOG
Operators-Based on Second Derivative The principle of edge detection based on double derivative is to detect only those points as edge points which possess local maxima in the gradient values. Laplacian
More informationEC-433 Digital Image Processing
EC-433 Digital Image Processing Lecture 4 Digital Image Fundamentals Dr. Arslan Shaukat Acknowledgement: Lecture slides material from Dr. Rehan Hafiz, Gonzalez and Woods Interpolation Required in image
More informationBoundary 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 informationInterpolation is a basic tool used extensively in tasks such as zooming, shrinking, rotating, and geometric corrections.
Image Interpolation 48 Interpolation is a basic tool used extensively in tasks such as zooming, shrinking, rotating, and geometric corrections. Fundamentally, interpolation is the process of using known
More informationFinal 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 informationCSE 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 informationECE 172A: Introduction to Intelligent Systems: Machine Vision, Fall Midterm Examination
ECE 172A: Introduction to Intelligent Systems: Machine Vision, Fall 2008 October 29, 2008 Notes: Midterm Examination This is a closed book and closed notes examination. Please be precise and to the point.
More informationCIRCULAR MOIRÉ PATTERNS IN 3D COMPUTER VISION APPLICATIONS
CIRCULAR MOIRÉ PATTERNS IN 3D COMPUTER VISION APPLICATIONS Setiawan Hadi Mathematics Department, Universitas Padjadjaran e-mail : shadi@unpad.ac.id Abstract Geometric patterns generated by superimposing
More informationComputer 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 informationLaboratory of Applied Robotics
Laboratory of Applied Robotics OpenCV: Shape Detection Paolo Bevilacqua RGB (Red-Green-Blue): Color Spaces RGB and HSV Color defined in relation to primary colors Correlated channels, information on both
More informationApproximation Algorithms for Geometric Intersection Graphs
Approximation Algorithms for Geometric Intersection Graphs Subhas C. Nandy (nandysc@isical.ac.in) Advanced Computing and Microelectronics Unit Indian Statistical Institute Kolkata 700108, India. Outline
More informationImage Sampling and Quantisation
Image Sampling and Quantisation Introduction to Signal and Image Processing Prof. Dr. Philippe Cattin MIAC, University of Basel 1 of 46 22.02.2016 09:17 Contents Contents 1 Motivation 2 Sampling Introduction
More informationProblem 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 informationMorphology-form and structure. Who am I? structuring element (SE) Today s lecture. Morphological Transformation. Mathematical Morphology
Mathematical Morphology Morphology-form and structure Sonka 13.1-13.6 Ida-Maria Sintorn Ida.sintorn@cb.uu.se mathematical framework used for: pre-processing - noise filtering, shape simplification,...
More informationImage segmentation. Václav Hlaváč. Czech Technical University in Prague
Image segmentation Václav Hlaváč Czech Technical University in Prague Center for Machine Perception (bridging groups of the) Czech Institute of Informatics, Robotics and Cybernetics and Faculty of Electrical
More information03 Vector Graphics. Multimedia Systems. 2D and 3D Graphics, Transformations
Multimedia Systems 03 Vector Graphics 2D and 3D Graphics, Transformations Imran Ihsan Assistant Professor, Department of Computer Science Air University, Islamabad, Pakistan www.imranihsan.com Lectures
More informationImage Sampling & Quantisation
Image Sampling & Quantisation Biomedical Image Analysis Prof. Dr. Philippe Cattin MIAC, University of Basel Contents 1 Motivation 2 Sampling Introduction and Motivation Sampling Example Quantisation Example
More informationMotivation. Intensity Levels
Motivation Image Intensity and Point Operations Dr. Edmund Lam Department of Electrical and Electronic Engineering The University of Hong ong A digital image is a matrix of numbers, each corresponding
More informationEECS490: 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 informationWhy Don t Computers Use Base 10? Lecture 2 Bits and Bytes. Binary Representations. Byte-Oriented Memory Organization. Base 10 Number Representation
Lecture 2 Bits and Bytes Topics! Why bits?! Representing information as bits " Binary/Hexadecimal " Byte representations» numbers» characters and strings» Instructions! Bit-level manipulations " Boolean
More informationExamination 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