Edge Detection Lecture 2: Edge Detection Jeremy Wyatt.

Slides:



Advertisements
Similar presentations
CS Spring 2009 CS 414 – Multimedia Systems Design Lecture 4 – Digital Image Representation Klara Nahrstedt Spring 2009.
Advertisements

Spatial Filtering (Chapter 3)
EDGE DETECTION ARCHANA IYER AADHAR AUTHENTICATION.
Erin Berrisford, Lisa Fenske, Adam Justin, Sara Duxbury, Joe Tuzinski, & Ryan Mastellar.
October 2, 2014Computer Vision Lecture 8: Edge Detection I 1 Edge Detection.
Sliding Window Filters and Edge Detection Longin Jan Latecki Computer Graphics and Image Processing CIS 601 – Fall 2004.
Multimedia communications EG 371Dr Matt Roach Multimedia Communications EG 371 and EE 348 Dr Matt Roach Lecture 6 Image processing (filters)
1Ellen L. Walker Edges Humans easily understand “line drawings” as pictures.
Chapter 6 The Visual System
Image processing. Image operations Operations on an image –Linear filtering –Non-linear filtering –Transformations –Noise removal –Segmentation.
Introduction to Cognitive Science Lecture 2: Vision in Humans and Machines 1 Vision in Humans and Machines September 10, 2009.
Median Filter If the objective is to achieve noise reduction rather than blurring, an alternative approach is to use median filters. That is, the gray.
7. Neighbourhood operations A single pixel considered in isolation conveys information on the intensity and colour at a single location in an image, but.
MSU CSE 803 Stockman Linear Operations Using Masks Masks are patterns used to define the weights used in averaging the neighbors of a pixel to compute.
Laurent Itti: CS599 – Computational Architectures in Biological Vision, USC Lecture 6: Low-level features 1 Computational Architectures in Biological.
1 Image Filtering Readings: Ch 5: 5.4, 5.5, 5.6,5.7.3, 5.8 (This lecture does not follow the book.) Images by Pawan SinhaPawan Sinha formal terminology.
Noise Filtering & Edge Detection Jeremy Wyatt. Filtering Last time we saw that we could detect edges by calculating the intensity change (gradient) across.
Lecture 2: Image filtering
Edge Detection Today’s readings Cipolla and Gee –supplemental: Forsyth, chapter 9Forsyth Watt, From Sandlot ScienceSandlot Science.
Conventional Image Processing. grids Digital Image Notation Digital images are typically stored with the first index representing the row number and.
MSU CSE 803 Linear Operations Using Masks Masks are patterns used to define the weights used in averaging the neighbors of a pixel to compute some result.
Edge detection Goal: Identify sudden changes (discontinuities) in an image Intuitively, most semantic and shape information from the image can be encoded.
Image Filtering. Problem! Noise is a problem, even in images! Gaussian NoiseSalt and Pepper Noise.
Edge Detection Hao Huy Tran Computer Graphics and Image Processing CIS 581 – Fall 2002 Professor: Dr. Longin Jan Latecki.
Chapter 10: Image Segmentation
Neighborhood Operations
IIS for Image Processing Michael J. Watts
1 Computational Vision CSCI 363, Fall 2012 Lecture 26 Review for Exam 2.
1 Computational Vision CSCI 363, Fall 2012 Lecture 10 Spatial Frequency.
SHINTA P. Juli What are edges in an image? Edge Detection Edge Detection Methods Edge Operators Matlab Program.
Chapter 10, Part I.  Segmentation subdivides an image into its constituent regions or objects.  Image segmentation methods are generally based on two.
Data Extraction using Image Similarity CIS 601 Image Processing Ajay Kumar Yadav.
COMP322/S2000/L171 Robot Vision System Major Phases in Robot Vision Systems: A. Data (image) acquisition –Illumination, i.e. lighting consideration –Lenses,
October 7, 2014Computer Vision Lecture 9: Edge Detection II 1 Laplacian Filters Idea: Smooth the image, Smooth the image, compute the second derivative.
Digital Image Processing Lecture 16: Segmentation: Detection of Discontinuities Prof. Charlene Tsai.
October 16, 2014Computer Vision Lecture 12: Image Segmentation II 1 Hough Transform The Hough transform is a very general technique for feature detection.
October 1, 2013Computer Vision Lecture 9: From Edges to Contours 1 Canny Edge Detector However, usually there will still be noise in the array E[i, j],
Digital Image Processing Lecture 16: Segmentation: Detection of Discontinuities May 2, 2005 Prof. Charlene Tsai.
Announcements Project 0 due tomorrow night. Edge Detection Today’s readings Cipolla and Gee (handout) –supplemental: Forsyth, chapter 9Forsyth For Friday.
Lecture 04 Edge Detection Lecture 04 Edge Detection Mata kuliah: T Computer Vision Tahun: 2010.
Machine Vision Edge Detection Techniques ENT 273 Lecture 6 Hema C.R.
Edge Segmentation in Computer Images CSE350/ Sep 03.
Instructor: Mircea Nicolescu Lecture 7
Instructor: Mircea Nicolescu Lecture 5 CS 485 / 685 Computer Vision.
1 Computational Vision CSCI 363, Fall 2012 Lecture 12 Review for Exam 1.
Lecture 8: Edges and Feature Detection
September 26, 2013Computer Vision Lecture 8: Edge Detection II 1Gradient In the one-dimensional case, a step edge corresponds to a local peak in the first.
Sliding Window Filters Longin Jan Latecki October 9, 2002.
1 Edge Operators a kind of filtering that leads to useful features.
Spatial Filtering (Chapter 3) CS474/674 - Prof. Bebis.
Winter in Kraków photographed by Marcin Ryczek
Digital Image Processing Lecture 16: Segmentation: Detection of Discontinuities Prof. Charlene Tsai.
Linear Filters and Edges Chapters 7 and 8
IIS for Image Processing
Fourier Transform: Real-World Images
Lecture 2: Edge detection
Early Processing in Biological Vision
Jeremy Bolton, PhD Assistant Teaching Professor
Computer Vision Lecture 9: Edge Detection II
Dr. Chang Shu COMP 4900C Winter 2008
Spatial Vision (continued)
a kind of filtering that leads to useful features
a kind of filtering that leads to useful features
Spatial operations and transformations
Image Segmentation Image analysis: First step:
Orientation tuning: strongest response to one orientation
Linear Operations Using Masks
Detecting and analysing motion
Introduction to Artificial Intelligence Lecture 22: Computer Vision II
Spatial operations and transformations
Presentation transcript:

Edge Detection Lecture 2: Edge Detection Jeremy Wyatt

Visual pathway

The striate cortex Eye-cortex mapping has certain properties Neighbouring areas in the retina are approximately mapped to neighbouring areas in the cortex Half the image in each half of the cortex Middle of retinal image on the outer edge of the relevant half of the cortex Mapping is spatial distorted

Hypercolumns & Hyperfields 3-4mm 0.5-1mm Surface Each hypercolumn processes information about one area of the retina, its hyperfield columns in each hypercolumn. Each column has its own receptive field. All the cells in one column are excited by line stimuli of the same orientation. Column

Cells within a column Light on the right and dark on the left of this cell causes excitation The less the contrast the lower the excitation Different cells in a single column respond to different patterns with the same orientation

Orientation across columns Different columns are tuned to different orientations Adjacent columns are tuned to similar orientations Cells can be excited to different degrees More excited Less excited

Slabs and Hyperfields Each hypercolumn is composed of about 20 slabs of columns Each slab is tuned to one orientation Each column in a slab is centred on a different portion of the hyperfield But each column takes input from the whole hyperfield Columns in each slab Slabs

Learning We learn the orientation selectivity of cells in the early months of life This has been shown by depriving animals of certain orientations of input Sole visual inputOrientations present in cortex

Edge detection in machines How can we extract edges from images? Edge detection is finding significant intensity changes in the image

Images and intensity gradients The image is a function mapping coordinates to intensity The gradient of the intensity is a vector We can think of the gradient as having an x and a y component  magnitude direction

Approximating the gradient Our image is discrete with pixels indexed by i and j We want and to be estimated in the same place j j+1 i i+1 1 1

Approximating the gradient So we use 2x2 masks instead For each mask of weights you multiply the corresponding pixel by the weight and sum over all pixels j j+1 i i

Other edge detectors Roberts Sobel

Convolution This process is very general mask image

Original After Sobel G x Threshold =30 Threshold=100 What do these do? After Roberts Threshold=5 Threshold=20

Noise It turns out we will need to remove noise There are many noise filters We can implement most of them using the idea of convolution again e.g. Mean filter

Reading RC Jain, Chapter 5, Edge Detection