Ask Your Question
0

compute confidence value using Hough Transform

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

Nabeel gravatar image

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

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

edit retag flag offensive close merge delete

Comments

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

ya_ocv_user gravatar imageya_ocv_user ( 2018-04-02 12:25:15 -0500 )edit
berak gravatar imageberak ( 2018-04-02 13:16:08 -0500 )edit

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

ya_ocv_user gravatar imageya_ocv_user ( 2018-04-02 13:41:54 -0500 )edit

My mistake. Question is edited

Nabeel gravatar imageNabeel ( 2018-04-02 15:29:47 -0500 )edit

1 answer

Sort by ยป oldest newest most voted
0

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

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 more

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 gravatar imageberak ( 2018-04-02 13:18:43 -0500 )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 gravatar imageNabeel ( 2018-04-02 15:11:03 -0500 )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 gravatar imageya_ocv_user ( 2018-04-03 03:16:24 -0500 )edit

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

ya_ocv_user gravatar imageya_ocv_user ( 2018-04-03 03:17:29 -0500 )edit
Login/Signup to Answer

Question Tools

1 follower

Stats

Asked: 2018-04-02 05:13:30 -0500

Seen: 250 times

Last updated: Apr 02 '18