Fitting lines. Fitting Choose a parametric object/some objects to represent a set of tokens Most interesting case is when criterion is not local –can’t.

Slides:



Advertisements
Similar presentations
Hough Transforms CSE 6367 – Computer Vision Vassilis Athitsos University of Texas at Arlington.
Advertisements

Image Segmentation Image segmentation (segmentace obrazu) –division or separation of the image into segments (connected regions) of similar properties.
Segmentation (2): edge detection
Lecture 5 Hough transform and RANSAC
Announcements Quiz solutions on the web page. Problem Set 5 on the web page. Due Thursday, April 1. Results from Problem Set 4.
Announcements Quiz on Tuesday, March 10. Material covered (Union not Intersection) – All lectures before today (March 3). –Forsyth and Ponce Readings:
Computer Vision Fitting Marc Pollefeys COMP 256 Some slides and illustrations from D. Forsyth, T. Darrel, A. Zisserman,...
1Ellen L. Walker Segmentation Separating “content” from background Separating image into parts corresponding to “real” objects Complete segmentation Each.
Computer Vision Fitting Marc Pollefeys COMP 256 Some slides and illustrations from D. Forsyth, T. Darrel, A. Zisserman,...
CS 376b Introduction to Computer Vision 04 / 11 / 2008 Instructor: Michael Eckmann.
Computer Vision - A Modern Approach Set: Fitting Slides by D.A. Forsyth Fitting Choose a parametric object/some objects to represent a set of tokens Most.
GENERALIZED HOUGH TRANSFORM. Recap on classical Hough Transform 1.In detecting lines – The parameters  and  were found out relative to the origin (0,0)
Fitting a Model to Data Reading: 15.1,
CS 376b Introduction to Computer Vision 04 / 14 / 2008 Instructor: Michael Eckmann.
Fitting. Choose a parametric object/some objects to represent a set of tokens Most interesting case is when criterion is not local –can’t tell whether.
Segmentation Slides Credit: Jim Rehg, G.Tech. Christopher Rasmussen, UD John Spletzer, Lehigh Also, Slides adopted from material provided by David Forsyth.
Hough Transform (Section 10.2) CS474/67. Edge Linking and Boundary Detection Edge detection does not yield connected boundaries. Edge linking and boundary.
Computer Vision - A Modern Approach Set: Segmentation Slides by D.A. Forsyth Segmentation and Grouping Motivation: not information is evidence Obtain a.
Fitting.
כמה מהתעשייה? מבנה הקורס השתנה Computer vision.
3.4 Area and Circumference 1 Circle A circle is a plane figure that consists of all points that lie the same distance from a fixed point. The fixed point.
Tal Mor  Create an automatic system that given an image of a room and a color, will color the room walls  Maintaining the original texture.
Computer Vision Spring ,-685 Instructor: S. Narasimhan Wean Hall 5409 T-R 10:30am – 11:50am.
October 8, 2013Computer Vision Lecture 11: The Hough Transform 1 Fitting Curve Models to Edges Most contours can be well described by combining several.
Curve Modeling Bézier Curves
FEATURE EXTRACTION FOR JAVA CHARACTER RECOGNITION Rudy Adipranata, Liliana, Meiliana Indrawijaya, Gregorius Satia Budhi Informatics Department, Petra Christian.
October 14, 2014Computer Vision Lecture 11: Image Segmentation I 1Contours How should we represent contours? A good contour representation should meet.
Edge Linking & Boundary Detection
Segmentation Course web page: vision.cis.udel.edu/~cv May 7, 2003  Lecture 31.
HOUGH TRANSFORM Presentation by Sumit Tandon
HOUGH TRANSFORM & Line Fitting Introduction  HT performed after Edge Detection  It is a technique to isolate the curves of a given shape / shapes.
Fitting : Voting and the Hough Transform Monday, Feb 14 Prof. Kristen Grauman UT-Austin.
Edges. Edge detection schemes can be grouped in three classes: –Gradient operators: Robert, Sobel, Prewitt, and Laplacian (3x3 and 5x5 masks) –Surface.
1.4 Parametric Equations. Relations Circles Ellipses Lines and Other Curves What you’ll learn about… …and why Parametric equations can be used to obtain.
CSSE463: Image Recognition Day 25 This week This week Today: Finding lines and circles using the Hough transform (Sonka 6.26) Today: Finding lines and.
Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos VC 14/15 – TP8 Segmentation Miguel Tavares Coimbra.
CS654: Digital Image Analysis Lecture 25: Hough Transform Slide credits: Guillermo Sapiro, Mubarak Shah, Derek Hoiem.
Introduction to Database, Fall 2004/Melikyan1 Hash-Based Indexes Chapter 10.
Session 2 – Hough Transformation Ashay Tejwani. Video Processing In the last session we saw that an image can be represented by an array of RGB values.
EECS 274 Computer Vision Model Fitting. Fitting Choose a parametric object/some objects to represent a set of points Three main questions: –what object.
Fitting Thursday, Sept 24 Kristen Grauman UT-Austin.
Course 8 Contours. Def: edge list ---- ordered set of edge point or fragments. Def: contour ---- an edge list or expression that is used to represent.
Circle By: Nasser Alkaabi. Definition of a Circle What is a Circle? Circles are simple closed shape which divided into two semi circles. A circle is a.
Hough Transform Procedure to find a shape in an image Shape can be described in parametric form Shapes in image correspond to a family of parametric solutions.
Image Segmentation Image segmentation (segmentace obrazu)
Model fitting ECE 847: Digital Image Processing Stan Birchfield Clemson University.
Digital Image Processing Lecture 17: Segmentation: Canny Edge Detector & Hough Transform Prof. Charlene Tsai.
Hough Transform. Introduction The Hough Transform is a general technique for extracting geometrical primitives from e.g. edge data Performed after Edge.
Hough Transform CS 691 E Spring Outline Hough transform Homography Reading: FP Chapter 15.1 (text) Some slides from Lazebnik.
Object Recognition. Segmentation –Roughly speaking, segmentation is to partition the images into meaningful parts that are relatively homogenous in certain.
1 Hough Transform. 2 A Technique to Isolate Features of a Particular Shape within an Image The classical Hough transform is most commonly used for the.
Grouping and Segmentation. Sometimes edge detectors find the boundary pretty well.
Parametric Equations Until now, we’ve been using x and y as variables. With parametric equations, they now become FUNCTIONS of a variable t.
CSSE463: Image Recognition Day 26
Fitting: Voting and the Hough Transform
Miguel Tavares Coimbra
Fitting.
Line Fitting James Hayes.
Detection of discontinuity using
Fitting: The Hough transform
A special case of calibration
Fitting Curve Models to Edges
Computer Vision - A Modern Approach
Hough Transform COMP 4900C Winter 2008.
CONTOURING By Ashish V. Deshpande Electrical Engineering Department
CSSE463: Image Recognition Day 26
CSSE463: Image Recognition Day 26
CSSE463: Image Recognition Day 27
CSSE463: Image Recognition Day 26
CSSE463: Image Recognition Day 26
Presentation transcript:

Fitting lines

Fitting Choose a parametric object/some objects to represent a set of tokens Most interesting case is when criterion is not local –can’t tell whether a set of points lies on a line by looking only at each point and the next. Three main questions: –what object represents this set of tokens best? –which of several objects gets which token? –how many objects are there? (object: line, or circle, or ellipse or...)

Fitting by the Splitting method Edge chains: sequences of neighboring edge points Straight lines Recursively split the current chain into two chains, through the edge point most distant from the segment joining the endpoints of the chain; Until the maximum distance is below a fixed threshold.

Fitting by the Hough Transform Purports to answer all three questions –in practice, answer isn’t usually all that much help We do for lines only A line is the set of points (x, y) such that Different choices of , d>0 give different lines For any (x, y) there is a one parameter family of lines through this point, given by Each point gets to vote for each line in the family; if there is a line that has lots of votes, that should be the line passing through the points

tokens votes

Mechanics of the Hough transform Construct an array representing , d For each point, render the curve ( , d) into this array, adding one at each cell Difficulties –how big should the cells be? (too big, and we cannot distinguish between quite different lines; too small, and noise causes lines to be missed) How many lines? –count the peaks in the Hough array Who belongs to which line? –tag the votes Hardly ever satisfactory in practice, because problems with noise and cell size defeat it

tokens votes

lots of noise can lead to large peaks in the array

This is the number of votes that the real line of 20 points gets with increasing noise

as the noise increases in a picture without a line, the number of points in the max cell goes up, too