boundingRect实现

/**
 * @description:	计算外接矩形
 * @param img		输入图像
 * @return			外接矩形
 */
cv::Rect boundingrect(cv::Mat& img)
{
    cv::Rect rect(0, 0, 0, 0);

	bool flag = false;
	for (size_t i = 0; i < img.cols; ++i)
	{
		for (size_t j = 0; j < img.rows; ++j)
		{
			if (img.at<uchar>(j, i))
			{
				rect.x = i;
				flag = true;
				break;
			}
		}
		if (flag)	break;
	}

	flag = false;
	for (size_t i = img.cols - 1; i > 0; --i)
	{
		for (size_t j = 0; j < img.rows; ++j)
		{
			if (img.at<uchar>(j, i))
			{
				rect.width = i - rect.x;
				flag = true;
				break;
			}
		}
		if (flag)	break;
	}

	flag = false;
	for (size_t i = 0; i < img.rows; ++i)
	{
		for (size_t j = 0; j < img.cols; ++j)
		{
			if (img.at<uchar>(i, j))
			{
				rect.y = i;
				flag = true;
				break;
			}
		}
		if (flag)	break;
	}

	flag = false;
	for (size_t i = img.rows - 1; i >= 0; --i)
	{
		for (size_t j = 0; j < img.cols; ++j)
		{
			if (img.at<uchar>(i, j))
			{
				rect.height = i - rect.y;
				flag = true;
				break;
			}
		}
		if (flag)	break;
	}
	return rect;
}

代码传送门：https://github.com/taifyang/OpenCV-algorithm