Finding local maxima in an array of accumulators?

Question

Python

Hello. I am just starting to get acquainted with CV and while trying to implement various algorithms. At this stage, I'm trying to write a standard Hough transform step by step to find lines in the image. He got to the point that he filled the array of batteries. Now we need to extract from it all the local maxima corresponding to my lines, but I don’t know how to do it ... I tried to go through the array with a window of different sizes and compare the central value with the rest, but the problem is that in the Hough space the curves intersect area, not clearly at a point. In a word, this method does not work.
Can you please tell me what other options exist? Thank you very much in advance!
PS on the Internet rustled enough, or did not understand, or did not find anything sensible.

Answer 1

Don't make an array of accumulators of the same resolution as the source - take a quarter. This is the first option.
The second option is to calculate the gradient at each point. Where it is closer to 0, there is a maximum.