Scribd Logo
Upload

Welcome to Scribd!

  • 15 views

    Hough

    Uploaded by

    Shailesh Reddy
    The Hough transform is a technique used to detect lines in an image. It works by mapping each point in image space to curves in parameter space. Lines in image space correspond to points in parameter space, allowing line detection by finding peaks in a histogram of parameter values. The basic algorithm initializes an accumulator array and increments values corresponding to each potential line for each edge point. Detected lines are given by peaks in the accumulator. Extensions include using image gradients, weighting votes by edge strength, and applying the technique to other shapes like circles.

    Copyright:

    © All Rights Reserved
    Download as PPT, PDF, TXT or read online from Scribd

    Hough

    Uploaded by

    Shailesh Reddy
    15 views9 pages
    The Hough transform is a technique used to detect lines in an image. It works by mapping each point in image space to curves in parameter space. Lines in image space correspond to points in parameter space, allowing line detection by finding peaks in a histogram of parameter values. The basic algorithm initializes an accumulator array and increments values corresponding to each potential line for each edge point. Detected lines are given by peaks in the accumulator. Extensions include using image gradients, weighting votes by edge strength, and applying the technique to other shapes like circles.

    Copyright

    © © All Rights Reserved

    Available Formats

    PPT, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The Hough transform is a technique used to detect lines in an image. It works by mapping each point in image space to curves in parameter space. Lines in image space correspond to points in parameter space, allowing line detection by finding peaks in a histogram of parameter values. The basic algorithm initializes an accumulator array and increments values corresponding to each potential line for each edge point. Detected lines are given by peaks in the accumulator. Extensions include using image gradients, weighting votes by edge strength, and applying the technique to other shapes like circles.

    Copyright:

    © All Rights Reserved
    Download as PPT, PDF, TXT or read online from Scribd
    Download as ppt, pdf, or txt
    15 views9 pages

    Hough

    Uploaded by

    Shailesh Reddy
    The Hough transform is a technique used to detect lines in an image. It works by mapping each point in image space to curves in parameter space. Lines in image space correspond to points in parameter space, allowing line detection by finding peaks in a histogram of parameter values. The basic algorithm initializes an accumulator array and increments values corresponding to each potential line for each edge point. Detected lines are given by peaks in the accumulator. Extensions include using image gradients, weighting votes by edge strength, and applying the technique to other shapes like circles.

    Copyright:

    © All Rights Reserved
    Download as PPT, PDF, TXT or read online from Scribd
    Download as ppt, pdf, or txt
    You are on page 1of 9

    Hough Transform

    Reading
    • Watt, 10.3-10.4
    An edge is not a line...

    How can we detect lines ?


    Finding lines in an image
    Option 1:
    • Search for the line at every possible position/orientation
    • What is the cost of this operation?

    Option 2:
    • Use a voting scheme: Hough transform
    Finding lines in an image
    y b

    b0

    x m0 m
    image space Hough space

    Connection between image (x,y) and Hough (m,b) spaces


    • A line in the image corresponds to a point in Hough space
    • To go from image space to Hough space:
    – given a set of points (x,y), find all (m,b) such that y = mx + b
    Finding lines in an image
    y b
    y0

    x0 x m
    image space Hough space

    Connection between image (x,y) and Hough (m,b) spaces


    • A line in the image corresponds to a point in Hough space
    • To go from image space to Hough space:
    – given a set of points (x,y), find all (m,b) such that y = mx + b
    • What does a point (x0, y0) in the image space map to?
    – A: the solutions of b = -x0m + y0
    – this is a line in Hough space
    Hough transform algorithm
    Typically use a different parameterization

    • d is the perpendicular distance from the line to the origin


      is the angle this perpendicular makes with the x axis
    • Why?
    Hough transform algorithm
    Typically use a different parameterization

    • d is the perpendicular distance from the line to the origin


      is the angle this perpendicular makes with the x axis
    • Why?
    Basic Hough transform algorithm
    1. Initialize H[d, ]=0
    2. for each edge point I[x,y] in the image
    for  = 0 to 180

    H[d, ] += 1
    3. Find the value(s) of (d, ) where H[d, ] is maximum
    4. The detected line in the image is given by
    What’s the running time (measured in # votes)?
    Hough line demo
    Extensions
    Extension 1: Use the image gradient
    1. same
    2. for each edge point I[x,y] in the image
    compute unique (d, ) based on image gradient at (x,y)
    H[d, ] += 1
    3. same
    4. same
    What’s the running time measured in votes?

    Extension 2
    • give more votes for stronger edges
    Extension 3
    • change the sampling of (d, ) to give more/less resolution
    Extension 4
    • The same procedure can be used with circles, squares, or any
    other shape
    Extensions
    Extension 1: Use the image gradient
    1. same
    2. for each edge point I[x,y] in the image
    compute unique (d, ) based on image gradient at (x,y)
    H[d, ] += 1
    3. same
    4. same
    What’s the running time measured in votes?

    Extension 2
    • give more votes for stronger edges
    Extension 3
    • change the sampling of (d, ) to give more/less resolution
    Extension 4
    • The same procedure can be used with circles, squares, or any
    other shape
    Hough circle demo

    You might also like