前言
这2个问题中,其实求出个数的时候就已经能够很简单地求出最大物体的面积了。相关算法的过程其实与二部图算法及其相似。
求物体的个数、面积
我们假设二值图像如上,1代表前景,0代表背景。那么这个图像一共有两个图形。 我们求取面积的方式如下:
1、复制一个与原图相同大小的矩阵,用于存每各像素值归属于哪个物体或者背景。我们可以设定背景为0,物体则按照序号编排。得到的矩阵如下:
2、遍历每一个像素值,如果该像素值是1(前景),且他的归属矩阵为0,则对他进行归属操作,并判断其周围的像素值是否可以