Flotation bubble seed image filling algorithm based on boundary point features

Bubble seed image filling is an important prerequisite for the image segmentation of flotation bubble that can be used to improve flotation automatic control. These common image filling algorithms in dealing with complex bubble image exists under-filling and over-filling problems. A new filling algorithm based on boundary point feature and scan lines (PFSL) is proposed in the paper. The filling algorithm describes these boundary points of image objects by means of chain codes. The features of each boundary point, including convex points, concave points, left points and right points, are defined by the point’s entrancing chain code and leaving chain code. The algorithm firstly finds out all double-matched boundary points based on the features of boundary points, and fill image objects by these double-matched boundary points on scan lines. Experimental results of bubble seed image filling show that under-filling and over-filling problem can be eliminated by the proposed algorithm.