Scan-Flood Fill(SCAFF): An Efficient Automatic Precise Region Filling Algorithm for Complicated Regions

Recently, instant level labeling for supervised machine learning requires a considerable number of filled masks. In this paper, we propose an efficient automatic region filling algorithm for complicated regions. Distinguishing between adjacent connected regions, the Main Filling Process scans through all pixels and fills all the pixels except boundary ones with either exterior or interior label color. In this way, we succeed in classifying all the pixels inside the region except boundary ones in the given image to form two groups: a background group and a mask group. We then set all exterior label pixels to background color, and interior label pixels to mask color. With this algorithm, we are able to generate output masks precisely and efficiently even for complicated regions as long as boundary pixels are given. Experimental results show that the proposed algorithm can generate precise masks that allow for various machine learning tasks such as supervised training. This algorithm can effectively handle multiple regions, complicated 'holes' and regions whose boundaries touch the image border. By testing the algorithm on both toy and practical images, we show that the performance of Scan-flood Fill(SCAFF) has achieved favorable results.

[1]  Liujuan Cao,et al.  Convolutional Deep Belief Networks for Single-Cell/Object Tracking in Computational Biology and Computer Vision , 2016, BioMed research international.

[2]  N. Priyadharshini,et al.  Region-Based Saliency Detection and its Application in Object Recognition , 2016 .

[3]  Yael Pritch,et al.  Saliency filters: Contrast based filtering for salient region detection , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Jing-Yu Yang,et al.  A new and fast contour-filling algorithm , 2005, Pattern Recognit..

[5]  Shi-Min Hu,et al.  Global contrast based salient region detection , 2011, CVPR 2011.

[6]  Li Liu,et al.  Ro-SOS: Metric Expression Network (MEnet) for Robust Salient Object Segmentation , 2018 .

[7]  Olli Nevalainen,et al.  Note: An algorithm for contour-based region filling , 2005, Comput. Graph..

[8]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[9]  Dominik Henrich,et al.  Space-efficient region filling in raster graphics , 1994, The Visual Computer.

[10]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[12]  Alex Zelinsky,et al.  Learning OpenCV---Computer Vision with the OpenCV Library (Bradski, G.R. et al.; 2008)[On the Shelf] , 2009, IEEE Robotics & Automation Magazine.

[13]  Thomas Brox,et al.  U-Net: Convolutional Networks for Biomedical Image Segmentation , 2015, MICCAI.

[14]  Éric Gaussier,et al.  A Probabilistic Interpretation of Precision, Recall and F-Score, with Implication for Evaluation , 2005, ECIR.

[15]  Zuguang Cai.  Restoration of binary images using contour direction chain codes description , 1988, Comput. Vis. Graph. Image Process..

[16]  Delu Zeng,et al.  MEnet: A Metric Expression Network for Salient Object Segmentation , 2018, IJCAI.

[17]  Israel A. Wagner,et al.  A Linear-Time Constant-Space Algorithm for the Boundary Fill Problem , 2007, Comput. J..

[18]  Edward J. Coyle,et al.  Stack filters and the mean absolute error criterion , 1988, IEEE Trans. Acoust. Speech Signal Process..

[19]  Zhao Ming,et al.  A New Fast Region Filling Algorithm Based on Cross Searching Method , 2011 .

[20]  Stefania Perri,et al.  An Efficient Connected Component Labeling Architecture for Embedded Systems , 2018 .

[21]  Michael F. McNitt-Gray,et al.  The Lung Image Database Consortium (LIDC) data collection process for nodule detection and annotation , 2007, SPIE Medical Imaging.

[23]  Vladan Vuckovic,et al.  Generalized N-way iterative scanline fill algorithm for real-time applications , 2017, Journal of Real-Time Image Processing.

[24]  Junwei Han,et al.  DHSNet: Deep Hierarchical Saliency Network for Salient Object Detection , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[25]  R.M. McElhaney,et al.  Algorithms for graphics and image processing , 1983, Proceedings of the IEEE.

[26]  Huchuan Lu,et al.  Deep networks for saliency detection via local estimation and global search , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).