采用边缘曲率进行图像分割的高密度鱼苗计数方法

    Method for high density fry counting by image segmentation based on edge curvature

    • 摘要: 鱼苗计数是水产养殖中的一个重要课题,在养殖、运输、销售等环节中均需对鱼苗进行定量计数。传统的估算计数方法由于其误差大、效率低等缺陷,已无法满足目前的鱼苗计数需求。为解决高密度、大批量的鱼苗准确计数难题,该研究通过自行搭建的图像采集装置,获取体长1~3 cm的鲢鱼苗在0.25、0.33、0.42、0.50、0.58和0.67尾/cm2等6组不同平面密度下的运动视频,每组鱼苗运动视频共截取3 000帧图像,对所有图像进行预处理,获取鱼苗的二值图像,并提取出图像中的单个连通域及其边缘图像。对含有单尾鱼苗的单个连通域采用直接计数的方法,对含有多尾鱼苗的单个连通域采用先分割后计数的方法。在分割连通域时,一方面计算连通域边缘各处的曲率特征,并标记边缘中的凹点群位置作为预分割位置;另一方面结合连通域的骨架图,根据交叉型、联结型和单凹点群型共3种不同鱼苗重叠类型的形状特征,在连通域中挑选合适的分割位置划取分割线。对鱼苗二值图像中的所有连通域进行依次处理,最后将图像中的连通域总数量作为鱼苗的数量。对18 000张鱼苗图像的计数结果表明,在鱼苗平面密度低于0.58尾/cm2时,鱼苗计数的平均相对误差低于1.37%,计数效率大于100尾/s。该研究解决了高密度鱼苗重叠图像的分割难题,实现了体长1 cm以上鱼苗的准确计数,可为鱼苗计数器的研发提供算法支撑。

       

      Abstract: Fish quantity is one of the most meaningful tasks in aquaculture. Precise quantity can greatly contribute to the proper fish density in ponds, thus offering fair fish trade to sales and customers. However, fry (the juvenile fish) counting is still long-term hard work, due to the tiny size and huge batch in practice. This work aims to explore an efficient way for a precise number of fries. A self-built image acquisition device was designed and then applied by image segmentation using edge curvature. A whole closed space was constructed underneath with a white light background in the device. A camera inside was equipped downward to collect images of fries. The fries were in the size of 1-3 cm length and then placed in a 40 cm×30 cm×6 cm transparent box inside 0.9-1.1 cm depth water. Totally 18 000 fry images were acquired, which were of 6 planar density classes, including 0.25, 0.33, 0.42, 0.50, 0.58 and 0.67 fry/cm2. The preprocessing was carried out to reduce the negative and redundant information in the collected images, such as the noises and the background. Therefore, the images were transferred to the binary images, and then the morphology operations like dilation and erosion were completed next. As the least self-contained unit in a binary image, the individual connected domains were extracted and then saved for the following deeper analysis, as well as their skeleton maps and edge maps. Among them, an individual connected domain was distinguished as a single fry or an adhesion of multiple fries. This identification was determined by two keys-one was the number of branch points of the skeleton map, and another was the distance from the points of the skeleton to the edge. Those domains that were recognized as single fry were directly counted as 1 into the amount. The number of fries needed to be reconfirmed in the domain with an adhesion of multiple fries. The detailed steps were listed as follow: 1) To calculate and filter, the curvature of the edge was purposed to search the points whose quantitative value always were negative, those points were named after ‘pit point’ and thought of as the places that overlaps appeared; 2) If the pit points of the cluster were adjacent and concentrated in a community, those pit points were marked as the pre-segmenting locations, while those locations were named as ‘pit point group’, and all of pit point group on an edge was found and numbered; 3) According to the different pre-segmenting locations, all forms of overlap were classified as three types, including crossed-fries, cascaded-fries, and single-pit cluster. Then potential overlaps were determined; 4) In each overlap, two highlighted segmentation points were picked out from the potential pit point groups, and then linked as a segmentation line to depart the original connected domain; 5) All segmentation lines were tested by presupposed rules to decide whether being saved or not. 6) The number of fries was set as the number of separate domains until all segmentation was realized in a connected domain. Finally, the fry number was calculated as the sum of the number from all domains in a complete image. The results show that the mean absolute percentage error (MAPE) was less than 1.37% after detection when the fry plane density was below 0.58 fry/cm2. Meantime, both accuracy and efficiency were considered concurrently, if the plane density was kept within 0.33-0.58 fry/cm2. The overlapping images of high-density fry can be expected to accurately and rapidly count over 1 cm length of fry. The finding can provide algorithmic support for the development of fry counters.

       

    /

    返回文章
    返回