compute confidence value using Hough Transform

asked 2018-04-02 05:13:30 -0600

Nabeel
36 ●2 ●5

updated 2018-04-02 15:29:32 -0600

Hi All,

I am using Hough Transform to detect lines on an image. I want to compute and associate a confidence value with each line. So, I can pick the top 10% lines and used those lines for further analysis. The confidence value indicates the most probable line or edge in an image.

Can you someone guide me ? I want to use a standard approach (used by anyone) to estimate confidence value !!

I saw a discussion that Probabilistic Hough Transform returns lines based on confidence. Such as the 1st line has highest confidence and so on. How that confidence is computed and is there a way to get those confidence values? Or is there a way to get the accumulator peaks associated with each point detected by Hough transform

Comments

Where did you see the mention of confidence in the documentation?

ya_ocv_user ( 2018-04-02 12:25:15 -0600 )edit

maybe , this is not a problem, anymore

berak ( 2018-04-02 13:16:08 -0600 )edit

This modification was made for the standard Hough transform. It does not detect line ends.

ya_ocv_user ( 2018-04-02 13:41:54 -0600 )edit

My mistake. Question is edited

Nabeel ( 2018-04-02 15:29:47 -0600 )edit

add a comment

answered 2018-04-02 12:51:20 -0600

ya_ocv_user
486 ●1 ●20 https://nbsite.000webh...

Probabilistic Hough (as of version 2.4.13.2) does not calculate confidence of results. It doesn't create rating of lines so that you could pick the best from top. It just randomly takes a dot from the image, checks whether it belongs to some line, then detects the ends of that line. Confidence here is in the form of threshold which cuts off bad candidates at the bottom.

edit flag offensive delete link

Comments

2.4.13 is some kind of maintainance release (dead end), no updates will get in there ever.

please also see comment above

berak ( 2018-04-02 13:18:43 -0600 )edit

sorry my mistake.. I saw it on some discussion on a forum ... So, it means there is no way to associate a confidence value with a line. Can you suggest some way to compute a confidence value ?

Nabeel ( 2018-04-02 15:11:03 -0600 )edit

I checked version 3.4.0. This function works the same way. What you ask about is a big problem. Hough transform is probably the best method for line detection, but it exists in 2 variants, each with advantages and disadvantages. Standard Hough is better developed theoretically (there is even implementation for generalized Hough), but it outputs only theta and rho. Even doesn't check line continuity. It well may be just a few dots scattered across screen along one line. Probabilistic Hough is more practical. Determines ends and checks continuity, but it can't do what you want in principle. Looks like standard Hough indeed sorts lines by accumulator value. That is your confidence is the number of votes. You have no access to the values themselves, but you can set a threshold for the top and

ya_ocv_user ( 2018-04-03 03:16:24 -0600 )edit

... they should come out in the sorted order.

ya_ocv_user ( 2018-04-03 03:17:29 -0600 )edit

add a comment

compute confidence value using Hough Transform

Comments

1 answer

Comments

Links

Question Tools

Stats

Related questions

compute confidence value using Hough Transform edit

Comments

1 answer

Comments

Links

Question Tools

Stats

Related questions

compute confidence value using Hough Transform