基于OpenCV的findContours查找图像连通域，并进行排序

//基于OpenCV，对读入图片查找连通域，并把每个连通域包含的坐标点根据y值从小到大进行排序。

#include   
#include     
#include 
using namespace std;  
using namespace cv;  


//对每条连通域上的各点根据y从小到大进行排序
void  SortContourPoint(vector> inputContours, vector> &outputContours)
{
	vector tempContoursPoint;
	for(int i = 0; i < inputContours.size(); i++)
	{
		tempContoursPoint.clear();    //每次循环注意清空
		for(int j = 0; j < inputContours[i].size(); j++)
		{
			for(int k = j; k < inputContours[i].size(); k++)
			{
				if( inputContours[i][j].y > inputContours[i][k].y)
				{
					swap(inputContours[i][j], inputContours[i][k]);
				}
			}
			tempContoursPoint.push_back(inputContours[i][j]);
		}
		outputContours.push_back(tempContoursPoint);
	}
}


int main()
{
	Mat Img;
	vector> allContours;           //保存全部连通域

	Img = imread("Img.bmp",0);    //读入原始图片
	imshow("Img.bmp",Img);        //显示图片


	//CV_RETR_CCOMP表示检测所有的轮廓；
	//CV_CHAIN_APPROX_SIMPLE表示仅保存轮廓的拐点信息，把所有轮廓拐点处的点保存入contours；
	findContours(Img, allContours, CV_RETR_CCOMP, CV_CHAIN_APPROX_SIMPLE);
	cout<<"连通域数量："<> allContoursAfterSort;   //保存排序后的连通域
	SortContourPoint(allContours, allContoursAfterSort);
	cout<<"排序后，各连通域的点坐标如下："<