Contours sorting.

asked 2014-08-11 03:52:03 -0600

konstunn
151 ●1 ●1 ●6

updated 2020-10-28 02:39:00 -0600

sturkmen

6772 ●3 ●48 ●79 https://github.com/stu...

Are contours returned by findContours() sorted somehow? It seems that they aren't.

In fact, I've got 1D std::vector of centroids of contours. (Got with the help of moments())

I need to sort these centroids and "reduce" this 1D vector into 2D vector (vector of vectors) so that I could easily navigate among these centroids in two dimensional domain by i and j indexes.

I should also insert so called "missed" centroids (e.g. as negative ones) to make 2D array square or rectangular (alignment). Centroids form fine grid so I can measure distances between them on x and y coordinates to find out is there a "missed" centroid or two or several ones between two existing ones.

Couldn't you suggest an easy simple way to perform this?

answered 2014-08-11 04:40:34 -0600

Balaji R

2065 ●4 ●22 ●45 https://in.linkedin.co...

updated 2016-05-21 14:31:32 -0600

sturkmen

6772 ●3 ●48 ●79 https://github.com/stu...

Hi @konstunn!

Contours are aligned in opencv as a hierarchy of parent & child contours based on the type of Contour approximation method you choose. For detailed explanation refer this wiki.

If you are having a Vector of Points & you want to sort these points you can refer this code:

bool SortbyXaxis(const Point & a, const Point &b) 
{
    return a.x < b.x;
}
bool SortbyYaxis(const Point & a, const Point &b) 
{
    return a.Y < b.Y;
}

vector<Point> Points;
sort( Points.begin(), Points.end(), SortbyYaxis );
sort( Points.begin(), Points.end(), SortbyXaxis );

additionally see also this answer.

edit flag offensive delete link

Comments

I've got vector<Point2f> instead of vector<Point>. Does it really matter...? And this kind of code doesn't work on MinGW for me. :( It causes segmentation fault.

konstunn ( 2014-08-11 07:34:24 -0600 )edit

http://stackoverflow.com/questions/21775166/sorting-vectors-in-a-loop Hope this helps you

Balaji R ( 2014-08-11 08:51:59 -0600 )edit

Sorry, but this is not my case, not my problem. My problem is segmentation fault while step through compare function.

konstunn ( 2014-08-11 09:00:34 -0600 )edit

But std::stable_sort() instead of std::sort() works fine!

konstunn ( 2014-08-11 09:41:58 -0600 )edit

add a comment

Contours sorting.

1 answer

Comments

Links

Question Tools

Stats

Related questions

Contours sorting. edit

1 answer

Comments

Links

Question Tools

Stats

Related questions

Contours sorting.