Randomized Hough transform: Difference between revisions

Content deleted Content added
Nowic (talk | contribs)
m The statement "Only three points ar needed to fully determine an ellipse" was formally wrong since five points are needed instead. In my opinion, to avoid confusion it was necessary to anticipate what said later: we are using also the tangents.
Line 22:
with restriction: <math>ac-b^2>0</math>
 
However, onlyan ellipse can be fully determined if one knows three points areon neededit toand fullythe determinetangents anin ellipse.these points.
 
RHT starts by randomly selecting three points on the ellipse. Let them be X<sub>1</sub>, X<sub>2</sub> and X<sub>3</sub>. The first step is to find the tangents of these three points. They can be found by fitting a straight line using [[least squares]] technique for a small window of neighboring pixels.