Topic 6 Representation and Description
|
|
- Julia Morris
- 6 years ago
- Views:
Transcription
1 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 of the regions using (i) External Characteristics its boundary (eg. Shape) (ii) Internal Characteristics pixels comprising the region (eg. Color, Texture) Description (i) External Characteristics eg. Shape, length (ii) Internal Characteristics eg. Color, texture, etc. Description shouldn t be sensitive to rotation, translation, size, etc. 1
2 Representation Schemes Segmentation yield raw data (sometimes segmentation can be useful representation and used directly to obtain descriptors) Chain Code Idea - Approximate the boundary by straight line segments - Represent the boundary by the direction of the line segments - Length and direction must be determined Representation Schemes Chain Code - Length determined by the distance between pixels - Direction quantized into 4 or 8 values
3 Chain Code Representation Schemes 4-directional Chain Code 8-directional Chain Code Representation Schemes Chain Code Normalization (for invariance to starting point ) Treat the chain code as a circular sequence Normalization (for invariance to rotations ) Use the first difference of the chain code by counting (counterclockwise) the number of directions that separate two adjacent elements in the code Example: First Difference:
4 Representation Schemes Polygonal approximation Idea - Represent the boundary by straight line segments (polygon) - The goal is to capture the essence of the boundary shape using the fewest possible number of segments (i) Minimum Perimeter Polygons Representation Schemes Polygonal approximation (ii) Merging techniques Edge points are added to line segments as the edge list is gone through New line segments are started when the edge points deviate too far from the line segment (least-square error line fit is used to determine this) 4
5 Representation Schemes Polygonal approximation (ii) Merging techniques Merge points along the boundary using a leastsquare-error-line until the least square error line > Threshold then, a new line is started When the starting point is reached again (merging is completed), the intersections of the adjacent lines makes up the points of the polygon Least-square-error-line: use a straight line, y = a + bx to approximate a given set of data (x 1, y 1 ), (x 2, y 2 ),... (x n, y n ) and the least-square error: n 2 = [ yi ( a + bx i )] i= 1 Source of Image: Stina Svensson, Centre for Image Analysis Representation Schemes Polygonal approximation (ii) Splitting techniques Subdivide a segment into two parts until a given criterion is satisfied (e.g., least-square error line fit is less than a threshold) Boundary divided into segments based on extreme points Resulting Polygon 5
6 Representation Schemes Signature 1D representation of a boundary Simplest method: plot the distance from the centroid to the boundary as a function of angle Representation Schemes Skeleton of a region Important for structural shape of a plane region By finding Medial Axis Transformation (MAT) MAT of a region R with border B (proposed by Blum): For each point p in R, closest neighbor B is calculated If p has more than one neighbor then, it belongs to the Medial axis (skeleton) of R (Closest calculated using distance eg. Euclidean distance) 6
7 Representation Schemes Skeleton of a region Distance Transform Representation Schemes Skeleton of a region 7
8 Boundary Descriptor Length of contour Counting the number of pixel along the contour Diameter - maximum distance between pairs of pixels Curvature Rate of Change of slope computed using the difference between slopes of adjacent boundary segments Boundary Descriptor Shape Number Shape number of the boundary the first difference of the chain-coded boundary, having the smallest magnitude (normalized) first number of shape number = difference element (digit) with the lowest value subsequent number of shape number = following numbers after the lowest value in the difference list The number of digits of the shape number is called the order of the shape number. The order of a shape number limits the number of different shapes it can encode. 8
9 Boundary Descriptor Shape Number Boundary Descriptor Fourier Descriptor - Represent the boundary as a sequence of point coordinates by traversing the boundary, for example, in a counterclockwise order (x0, y0), (x1, y1),..., (xn-1, yn-1) (for simplicity, x(k) = xk and y(k) = yk ) - a point s - (x,y) is representation s(k) =x(k) + j y(k) - Discrete Fourier transform (DFT) of s(k) N 1 1 j2πuk a( u) = s( k) exp( ) N k = 0 N a (u) are called the fourier descriptors of the boundary - Inverse Discrete Fourier transform (IDFT) 9
10 Fourier Descriptor Boundary Descriptor Boundary Descriptor Shape of boundary can be quantitatively described by using moments k n n th moment of v about mean is µ n = ( vi m) p( vi ) i= 1 where m is mean m = k i= 1 v p( i v i ) - Second moments measures the spread of the curve about mean value - Third moments measures symmetry about mean - Both used to describe the boundary 10
11 Regional Descriptors Area of a region Perimeter of a region is length of its boundary Compactness = (perimeter) 2 / area Number of holes in the object Number of connected objects in an image Texture of a region Mean, Max, min gray level, number pixel above / below mean Topological Descriptors Useful for global description of image Number of holes in the image (H) Number of connected objects (C) Euler number E = C-H Euler Number (Letter A) = 0 (1 connected component & 1 hole) Euler Number (Letter B) = -1 (1 connected component & 2 holes) 11
12 Form, structure Morphology Used in pre post processing Language of morphology is set theory Mathematical morphology a tool for extracting image components that are useful in the representation and description of region shapes like boundaries and skeletons Morphological operations Neighbourhood operations carried out in spatial domain Based on mathematical morphology set theoretical framework originally for binary images extended for grey scale images Applications: extract info about forms and structures shaping and filtering of forms and structures 12
13 Morphological processing Consists essentially of two steps: 1. Probe a given object in x[m,n] with a structuring element (se) 2. Find how the se fits with the object MP...contd. Information about fit is used to extract info about the form of object OR change pixel values and shape objects Different {size, shape} of se yields different kinds of info about the object shapes the forms in different ways 13
14 Definitions Given sets a A, and b B and vector x Translation by x : A x = {a+x a A} Reflection: -B = {-b b B} Complement: A c = {d d A} Difference: A-B = {d d A, d B}=A B c Examples Set A A x x = (1,1) -A Origin (0,0) Set B New origin (1,1) A- B 14
15 Definitions Given sets a A, and b B and vector x Translation by x : A x = {a+x a A} Reflection: -B = {-b b B} Complement: A c = {d d A} Difference: A-B = {d d A, d B}=A B c Reflection of A = -A (180 clockwise direction) Set A Origin (0,0) Source: -A 15
16 Basic operations in MP Erosion shrinks an object X B = {x B x X} Set of all locations x such that se is within (inside or contain in) X Dilation enlarges an object X B = {x -B x X φ} Set of all locations x such that -se has at least 1 pixel within (inside) X Examples Object A After erosion se = B Eroded pixel After dilation -B Dilated pixel 16
17 Examples Erosion Structuring Element Dilation Source: ml/erode.html ml/dilate.html Basic operations in MP..contd. Opening erosion followed by dilation (X B) B = XoB Smoothes contours, fills in small islands Closing dilation followed by erosion (X B) B = X B Blocks narrow channels and thin holes 17
18 Opening - Example Image X After erosion After dilation se B origin -B Output Result is on the origin pixel Morphological Image Processing 18
19 Structuring Element Opening Example All pixels which can be covered by the structuring element with the structuring element being entirely within the foreground region will be preserved. However, all foreground pixels which can not be reached by the structuring element without parts of it moving out of the foreground region will be eroded away. Source: Closing -example Image X After dilation After erosion se B origin -B 19
20 Morphological Image Processing Closing Example Structuring Element If the structuring element can be made to touch that point, without any part of the element being inside a foreground region, then that point remains background If this is not possible, then the pixel is set to foreground Source: 20
21 Morphological Image Processing Applications Morphological algorithms Boundary extraction:β(x) = X-(X B) Hit-Miss Transform: X * B = (X B1) (X B2) where B = (B1,B2); B1: object part and B2: local background Thinning: X B = X - X * B Thickening: Can be done by thinning the background 21
22 Hit-and-Miss Transform Hit-and-Miss Transform Template Matching SE to detect corners (run 4 times and OR all the output images to get the final image) If the foreground and background pixels in the structuring element exactly match foreground and background pixels in the image, then the pixel underneath the origin of the structuring element is set to the foreground colour. If it doesn't match, then that pixel is set to the background colour. Boundary detection With B 1 β 1 (X) Image X With B 2 β 2 (X) Centre pixels are those retained after erosion of X by B 22
23 Purpose: Example Basic Morphological Algorithms: Boundary Extraction to extract image components that are useful in the representation and description of shape. Boundary Extraction: ( A) = A ( A B) β (9.5-1) Morphological Image Processing Boundary Extraction 23
24 Morphological Image Processing Boundary Extraction 2D Dilation Morphological Image Processing: Extending to Gray-level Image 24
25 Morphological Image Processing: Extending to Gray-level Image 2D Erosion Source: Mathematical Morphology by N.Young Other algos. - Skeletonisation A skeleton is a minimal representation for structures Provides topological and metric information End points, nodes, holes; branch length, angles, etc Several approaches exist 25
26 Methods for skeletonisation Basic approach conditional erosion remove pixels only if they don t split a region can use a fate table for implementation Removal of centre pixel Splits a region Does not split a region Methods for skeletonisation Using iterative erosion S( X ) = S S k : Skeleton subset Θ k : Erosion ( X ) = U k U p S k ( X ) ( XΘpB) (( XΘpB) ob) Drawback - very sensitive to change in shape 26
27 Skeletonisation - example B X Light red: X Red: XoB Lilac: S 0 B Methods for skeletonisation Fit a set of max balls inside the object Skeleton = {Centre points of the set of max balls} Max ball is a ball of max size that just fits within X Disadv. Can result in disjoint skeleton 27
28 Distance Transform A map which gives the distance from an object point to the nearest boundary different distance measure D can be used also called a Euclidean Distance Map Applications feature measurement, binary to grey/colour conversion, skeletons, cluster analysis, etc. EDM examples With D 4 With D 8 Skeleton using (D 4 ) 28
29 MP on Grey scale images Erosion and dilation use rank operations Simple defn.: replace centre pixel with min or max value in the window represented by the se B Variation: centre pixel = max{x[m-i,n-j] + B[i,j]; i,j D B } for dilation Similar to binary case for erosion, the se should fit completely inside X for dilation, se should overlap X by at least one pixel Applications Grey scale morphological processing can be used for image enhancement, analysis Examples smoothing shadow removal segmentation size distributions of objects 29
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 informationLecture 18 Representation and description I. 2. Boundary descriptors
Lecture 18 Representation and description I 1. Boundary representation 2. Boundary descriptors What is representation What is representation After segmentation, we obtain binary image with interested regions
More informationImage representation. 1. Introduction
Image representation Introduction Representation schemes Chain codes Polygonal approximations The skeleton of a region Boundary descriptors Some simple descriptors Shape numbers Fourier descriptors Moments
More 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 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 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 information9 length of contour = no. of horizontal and vertical components + ( 2 no. of diagonal components) diameter of boundary B
8. Boundary Descriptor 8.. Some Simple Descriptors length of contour : simplest descriptor - chain-coded curve 9 length of contour no. of horiontal and vertical components ( no. of diagonal components
More informationLecture 8 Object Descriptors
Lecture 8 Object Descriptors Azadeh Fakhrzadeh Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University 2 Reading instructions Chapter 11.1 11.4 in G-W Azadeh Fakhrzadeh
More 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 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 informationPractical 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 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 informationUlrik Söderström 21 Feb Representation and description
Ulrik Söderström ulrik.soderstrom@tfe.umu.se 2 Feb 207 Representation and description Representation and description Representation involves making object definitions more suitable for computer interpretations
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 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 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 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 informationChapter 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 informationDigital Image Processing
Digital Image Processing Third Edition Rafael C. Gonzalez University of Tennessee Richard E. Woods MedData Interactive PEARSON Prentice Hall Pearson Education International Contents Preface xv Acknowledgments
More 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 informationFeature description. IE PŁ M. Strzelecki, P. Strumiłło
Feature description After an image has been segmented the detected region needs to be described (represented) in a form more suitable for further processing. Representation of an image region can be carried
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 informationMachine vision. Summary # 6: Shape descriptors
Machine vision Summary # : Shape descriptors SHAPE DESCRIPTORS Objects in an image are a collection of pixels. In order to describe an object or distinguish between objects, we need to understand the properties
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 information- Low-level image processing Image enhancement, restoration, transformation
() Representation and Description - Low-level image processing enhancement, restoration, transformation Enhancement Enhanced Restoration/ Transformation Restored/ Transformed - Mid-level image processing
More informationLecture 10: Image Descriptors and Representation
I2200: Digital Image processing Lecture 10: Image Descriptors and Representation Prof. YingLi Tian Nov. 15, 2017 Department of Electrical Engineering The City College of New York The City University of
More informationDigital 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 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 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 informationCOMPUTER AND ROBOT VISION
VOLUME COMPUTER AND ROBOT VISION Robert M. Haralick University of Washington Linda G. Shapiro University of Washington A^ ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts Menlo Park, California
More informationBasic 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 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 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 informationLecture 6: Multimedia Information Retrieval Dr. Jian Zhang
Lecture 6: Multimedia Information Retrieval Dr. Jian Zhang NICTA & CSE UNSW COMP9314 Advanced Database S1 2007 jzhang@cse.unsw.edu.au Reference Papers and Resources Papers: Colour spaces-perceptual, historical
More informationReview for the Final
Review for the Final CS 635 Review (Topics Covered) Image Compression Lossless Coding Compression Huffman Interpixel RLE Lossy Quantization Discrete Cosine Transform JPEG CS 635 Review (Topics Covered)
More informationFundamentals of Digital Image Processing
\L\.6 Gw.i Fundamentals of Digital Image Processing A Practical Approach with Examples in Matlab Chris Solomon School of Physical Sciences, University of Kent, Canterbury, UK Toby Breckon School of Engineering,
More 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 informationImage Processing, Analysis and Machine Vision
Image Processing, Analysis and Machine Vision Milan Sonka PhD University of Iowa Iowa City, USA Vaclav Hlavac PhD Czech Technical University Prague, Czech Republic and Roger Boyle DPhil, MBCS, CEng University
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 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 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 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 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 informationAnne Solberg
INF 4300 Digital Image Analysis OBJECT REPRESENTATION Anne Solberg 26.09.2012 26.09.2011 INF 4300 1 Today G & W Ch. 11.1 1 Representation Curriculum includes lecture notes. We cover the following: 11.1.1
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 informationEdge 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 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 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 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 informationIntroduction. 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 informationPPKE-ITK. Lecture
PPKE-ITK Lecture 6-7. 2017.10.24. 1 What is on the image? This is maybe the most important question we want to answer about an image. For a human observer it is a trivial task, for a machine it is still
More informationECEN 447 Digital Image Processing
ECEN 447 Digital Image Processing Lecture 8: Segmentation and Description Ulisses Braga-Neto ECE Department Texas A&M University Image Segmentation and Description Image segmentation and description are
More 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 informationFROM PIXELS TO REGIONS
Digital Image Analysis OBJECT REPRESENTATION FROM PIXELS TO REGIONS Fritz Albregtsen Today G & W Ch. 11.1 1 Representation Curriculum includes lecture notes. We cover the following: 11.1.1 Boundary following
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 informationFeature 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 informationRESEARCH ON OPTIMIZATION OF IMAGE USING SKELETONIZATION TECHNIQUE WITH ADVANCED ALGORITHM
881 RESEARCH ON OPTIMIZATION OF IMAGE USING SKELETONIZATION TECHNIQUE WITH ADVANCED ALGORITHM Sarita Jain 1 Sumit Rana 2 Department of CSE 1 Department of CSE 2 Geeta Engineering College 1, Panipat, India
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 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 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 informationAnno 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 informationRobot 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 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 informationBasic relations between pixels (Chapter 2)
Basic relations between pixels (Chapter 2) Lecture 3 Basic Relationships Between Pixels Definitions: f(x,y): digital image Pixels: q, p (p,q f) A subset of pixels of f(x,y): S A typology of relations:
More 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 informationLecture 14 Shape. ch. 9, sec. 1-8, of Machine Vision by Wesley E. Snyder & Hairong Qi. Spring (CMU RI) : BioE 2630 (Pitt)
Lecture 14 Shape ch. 9, sec. 1-8, 12-14 of Machine Vision by Wesley E. Snyder & Hairong Qi Spring 2018 16-725 (CMU RI) : BioE 2630 (Pitt) Dr. John Galeotti The content of these slides by John Galeotti,
More informationElaborazione 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 informationImage Analysis. Morphological Image Analysis
Image Analysis Morphological Image Analysis Christophoros Nikou cnikou@cs.uoi.gr Images taken from: R. Gonzalez and R. Woods. Digital Image Processing, Prentice Hall, 2008 University of Ioannina - Department
More 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 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 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 informationDEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING DS7201 ADVANCED DIGITAL IMAGE PROCESSING II M.E (C.S) QUESTION BANK UNIT I 1. Write the differences between photopic and scotopic vision? 2. What
More informationRegion-based Segmentation
Region-based Segmentation Image Segmentation Group similar components (such as, pixels in an image, image frames in a video) to obtain a compact representation. Applications: Finding tumors, veins, etc.
More 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 informationConnected 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 information6. Object Identification L AK S H M O U. E D U
6. Object Identification L AK S H M AN @ O U. E D U Objects Information extracted from spatial grids often need to be associated with objects not just an individual pixel Group of pixels that form a real-world
More informationCHAPTER 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 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 information2: Image Display and Digital Images. EE547 Computer Vision: Lecture Slides. 2: Digital Images. 1. Introduction: EE547 Computer Vision
EE547 Computer Vision: Lecture Slides Anthony P. Reeves November 24, 1998 Lecture 2: Image Display and Digital Images 2: Image Display and Digital Images Image Display: - True Color, Grey, Pseudo Color,
More informationSUMMARY PART I. What is texture? Uses for texture analysis. Computing texture images. Using variance estimates. INF 4300 Digital Image Analysis
INF 4 Digital Image Analysis SUMMARY PART I Fritz Albregtsen 4.. F 4.. INF 4 What is texture? Intuitively obvious, but no precise definition exists fine, coarse, grained, smooth etc Texture consists of
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 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 informationMorphological Image Processing
Digital Image Processing Lecture # 10 Morphological Image Processing Autumn 2012 Agenda Extraction of Connected Component Convex Hull Thinning Thickening Skeletonization Pruning Gray-scale Morphology Digital
More informationComputer and Machine Vision
Computer and Machine Vision Lecture Week 10 Part-2 Skeletal Models and Face Detection March 21, 2014 Sam Siewert Outline of Week 10 Lab #4 Overview Lab #5 and #6 Extended Lab Overview SIFT and SURF High
More informationInteractive Math Glossary Terms and Definitions
Terms and Definitions Absolute Value the magnitude of a number, or the distance from 0 on a real number line Addend any number or quantity being added addend + addend = sum Additive Property of Area the
More informationBinary Shape Characterization using Morphological Boundary Class Distribution Functions
Binary Shape Characterization using Morphological Boundary Class Distribution Functions Marcin Iwanowski Institute of Control and Industrial Electronics, Warsaw University of Technology, ul.koszykowa 75,
More 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 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 informationIntroduction to Medical Imaging (5XSA0)
1 Introduction to Medical Imaging (5XSA0) Visual feature extraction Color and texture analysis Sveta Zinger ( s.zinger@tue.nl ) Introduction (1) Features What are features? Feature a piece of information
More informationMorphological track 1
Morphological track 1 Shapes Painting of living beings on cave walls at Lascaux [about 1500 th BC] L homme qui marche by Alberto Giacometti, 1948, NOUVELLES IMAGES Editor (1976) Les lutteurs by Honoré
More informationOpenGL Graphics System. 2D Graphics Primitives. Drawing 2D Graphics Primitives. 2D Graphics Primitives. Mathematical 2D Primitives.
D Graphics Primitives Eye sees Displays - CRT/LCD Frame buffer - Addressable pixel array (D) Graphics processor s main function is to map application model (D) by projection on to D primitives: points,
More informationChapter 11 Arc Extraction and Segmentation
Chapter 11 Arc Extraction and Segmentation 11.1 Introduction edge detection: labels each pixel as edge or no edge additional properties of edge: direction, gradient magnitude, contrast edge grouping: edge
More informationFourier Descriptors. Properties and Utility in Leaf Classification. ECE 533 Fall Tyler Karrels
Fourier Descriptors Properties and Utility in Leaf Classification ECE 533 Fall 2006 Tyler Karrels Introduction Now that large-scale data storage is feasible due to the large capacity and low cost of hard
More informationExploratory Data Analysis using Self-Organizing Maps. Madhumanti Ray
Exploratory Data Analysis using Self-Organizing Maps Madhumanti Ray Content Introduction Data Analysis methods Self-Organizing Maps Conclusion Visualization of high-dimensional data items Exploratory data
More informationOBJECT DESCRIPTION - FEATURE EXTRACTION
INF 4300 Digital Image Analysis OBJECT DESCRIPTION - FEATURE EXTRACTION Fritz Albregtsen 1.10.011 F06 1.10.011 INF 4300 1 Today We go through G&W section 11. Boundary Descriptors G&W section 11.3 Regional
More informationDigital Image Processing
Digital Image Processing Lecture # 4 Digital Image Fundamentals - II ALI JAVED Lecturer SOFTWARE ENGINEERING DEPARTMENT U.E.T TAXILA Email:: ali.javed@uettaxila.edu.pk Office Room #:: 7 Presentation Outline
More informationEdge Detection Using Morphological Method and Corner Detection Using Chain Code Algorithm
www.ijcsi.org 583 Edge Detection Using Morphological Method and Corner Detection Using Chain Code Algorithm Mr. Anjan Bikash Maity¹, Mr. Sandip Mandal² & Mr. Ranjan Podder³ 1. West Bengal University of
More informationDigital Image Processing Lecture 7. Segmentation and labeling of objects. Methods for segmentation. Labeling, 2 different algorithms
Digital Image Processing Lecture 7 p. Segmentation and labeling of objects p. Segmentation and labeling Region growing Region splitting and merging Labeling Watersheds MSER (extra, optional) More morphological
More informationCS4733 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 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 information