[Reading notes] computer vision and algorithm application Chapter 4.3 lines

Source: Internet
Author: User

4.3 lines

4.3.1 successive approximation

  • Linear simplification (line simplification): piecewise linear polyline or B-spline curve

4.3.2 Hough Transform

  • A way to vote on a possible straight position based on the edge: each edge point votes for all possible lines through it (using local direction information for each boundary primitive), checking those lines that correspond to the highest accumulator or interval to find possible line matches.
  • Using the point-line duality (duality): The point of the collinear line in the image space corresponds to a common line in the parameter space
  • The change of the linear detection problem of the image space based on the duality of the point line is transformed into the point detection problem of the parameter space, the latter can realize the detection of the edge by simply accumulating statistics.

  • The concrete realization of the straight line is detected by using the Hough transform:

[Reading notes] computer vision and algorithm application Chapter 4.3 lines

Related Article

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.