Hough circle transform

[martlj]

Hi Robert, I'm working on a project where a GPU accelerated Hough circle transform would be very useful. I saw in this thread on image.sc that it's not yet in CLIJ, clesperanto etc and you were looking for someone to contribute the code. I'd be happy to have a go at this, bearing in mind I have no real openCL experience (although lots of C experience so might not be too painful to learn?!). The end-goal for the workflow is python/napari.

Before I dive in, I wanted to check whether you knew anything already existing/in development that I could try. Otherwise where's the best place to start, is there a guide/template I can start from for contributing?

My understanding is the algorithm would parallelise well, and there are a few online pieces about implementations on GPU that I can use to help, e.g. this shows huge speedup (for CUDA, but presumably conceptually the same?)

Keep up the good (award winning ;-) ) work!

[haesleinhuepf]

Hey Marting @martlj ,

that's a great idea! I had a quick search and found opencl-code for doing this. So maybe, it's indeed possible to implement:

• https://gist.github.com/OluwoleOyetoke/b97a08670c673efc2e02cbd9e53f5b0b
• https://forums.developer.nvidia.com/t/circle-hough-transform-using-cuda/30283/5
• https://cnugteren.github.io/downloads/Braak2011a.pdf