geometry - Are OpenCV Hough Circles sorted? -

i want use opencv hough circles' implementation, have question: the circles function returns sorted vote?

since hough transform based on voting mechanism, want know if circles return in order voted least voted, or in random order.

yes, sorted according vote in accumulator in descending order.

you'll notice in function computes hough transform icvhoughcirclesgradient inside hough.cpp, icvhoughsortdescent32s( &sort_buf[0], center_count, adata ); called on buffer containing votes.

---

note (source) centers sorted according highest accumulated values based on circle centers highest vote surrounding edge pixels, , not according number of supporting radius pixels. make sense, since bigger circles have higher support then.