[发明专利]基于金字塔和谷点边界跟踪的气泡图像分割方法

权利要求书

1.一种基于金字塔和谷点边界跟踪的气泡图像分割方法，其特征在于，对一次性获得二值边界图像，通过以下算法获得所有气泡的闭合轮廓，具体按下列步骤进行：

1)输入气泡图像，进行高斯平滑，去除图像中的噪声；采用高斯滤波器直接从离散高斯分布中计算模板权值；

2)然后去除噪声谷点，先将邻近谷点方向较为一致的各点连起来，去掉了一些噪声或孤立的谷点；将这些短曲线找出并标号后，进行线的端点检测，在端点被检测出后，对每一端点可能的前进方向进行估算，估算的方法是将邻近二点或二点以上的点进行直线拟合，同时指出其方向；

3)根据图像中的平均气泡大小确定缩小倍数，尽量保证谷点的存在；

4)进行边界跟踪，边界的跟踪是结合谷点边界图和原始气泡图来进行的，即在边界跟踪中，首先去掉少于3个光点的线，然后进行线的端点检测，因为每个气泡是闭合区域，所以要进行端点与端点的连接，连接的原则是基于距离长度和方向近似程度，对于没有可能连接的端点，将去掉此线；

5)将图像中目标合并，对于多个相邻的目标物体，首先合并两个最容易合并的目标，然后按难易程度合并余下的目标；

6)完成上述分割后，如果前面进行了图像缩小，要把图像分割结果映射到原尺寸的图像中，然后在原始图像中，对每个边界点检测其邻域内是否有可以代替此点的边界点，检测的原则是使边界光滑，即直接得到谷点边界的二值图像。