2
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 1 year has passed since last update.

Weighted Hough

Last updated at Posted at 2022-01-30

Indroduction

Today I would like to introduce a variety of Hough transform, which named "weighted Hough transform"[1].

The weighted Hough Transform

The idea is super simple.
Instead of using binarized edge input (edge or non-edge), I directly use edge intensity as an input of Hough, and vote based on the edge intensity.
As an small tips, it's better to cut small edge value input to accelerate the process.

Example result

Here is a input from opencv sample aero3.png:
aero3.jpg

If you use ordinary Hough transform after ordinary Canny edge detection, the result becomes like this;
standardHough_aero3.png
You can see it extracts not so stronger edge first.
You cannot change the situation just changing the Hough threshold.

On the other hand, the weighted Hough transform output stronger edge first;
weightedHough_aero3.png

For your interest, I also put the result of probabilistic Hough;
standardHough_aero3.png
The situation is the same with standard Hough transform.

Implementation

I already made a pull request to OpenCV community.
I will notice you later when it is merged.

Summary

Today, I introduced the algorithm; weighted Hough transform.
It uses edge intensity as an input though standard Hough transform just accespts binarized edge image.
The weighted Hough transform can detect stronger edge first.
I hope this function will be widely used in the world.

Reference

[1] Mohammad K. Ibrahim, E. C. L. Ngau, and Mohammad Farhang Daemi "Weighted Hough transform", Proc. SPIE 1607, Intelligent Robots and Computer Vision X: Algorithms and Techniques, (1 February 1992); https://doi.org/10.1117/12.57063

2
0
2

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
2
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?