alyssaq/hough_transform

Hough Transform implementation in Python

Hough Transform - Line Detection

Python implementation of hough transform for detecting lines in images.
Explanation of how the hough transform works in my blog post: Understanding Hough Transform

Requirements

• Tested on Python 2.7 and Python 3.6
• pip install -r requirements.txt

Usage

python hough_transform.py

Sample

Tests

python hough_transform_test.py

Resources

• OpenCV's hough transform documentation: http://docs.opencv.org/doc/tutorials/imgproc/imgtrans/hough_lines/hough_lines.html
• EGGN 512 hough transform lecture in 3 parts: https://www.youtube.com/watch?v=uDB2qGqnQ1g

License

MIT

hough_transform's Issues

Is the unittest.py missing in the hough_transform_test.py ?

License

Thanks for the awesome work! I'd like to modify it and use it for a project of mine. However, as of now, there is no way for me to do this, since the repo has no license and therefore the default copyright rules apply, which are very restrictive (see https://opensource.stackexchange.com/a/1721). So if you would like to give others the chance to use/modify your work (of course with proper credit), then it would be great, if you could include a more permissive license (e.g. the MIT license).

transformation is taking too long

width, height = img.shape ( this returns tuple of 3) how are you expecting only 2 ?
according to my calculation this loo shall run approx. 3 million times (too long)

  for i in range(len(x_idxs)):
    x = x_idxs[i]
    y = y_idxs[i]

    for t_idx in range(num_thetas):
      #print("looping ", t_idx)
      rho = round(x * cos_t[t_idx] + y * sin_t[t_idx]) + diag_len
      accumulator[rho.astype(np.uint64), t_idx] += 1

Not a bug

Hi Alyssa,

Your blog post on the Hough Transform in Python was really helpful when I was trying to learn the concepts.

Many thanks and nice blog!

Regards,
Koon Han

TypeError: 'numpy.float64' object cannot be interpreted as an integer

error

I'm new to python and use 'python hough_transform.py' then get:
Traceback (most recent call last):
File "hough_transform.py", line 86, in
show_hough_line(img, accumulator, save_path='imgs/output.png')
TypeError: show_hough_line() missing 2 required positional arguments: 'thetas' and 'rhos'

if i use hough transform to remove lines from the image ,then the image resolution get reduced .to upscale it ,what should i do?