Extracting a Bounded Region from a Map Using Flood Fill Algorithm

Main Article Content

S. M. Abdullah Al Shuaeb
Md. Kamruzzaman
Mohammad Hazrat Ali


Extracting the needed portion from a bounded region is an important task in image processing. Editing a map and extracting a region from the map is challenging. It is useful in some contexts to have a region in a separate sheet. In this image processing, we have used the Flood Fill algorithm to extract a region from the image map. To achieve that goal, we had worked in our study to separate a bounded region on a map. Usually, a scanned map may contain a lot of useless information. So we have to process the image to remove useless information from the map. We had quantized the image to a binary one. In the second phase, we have applied a gray color to separate the desired position from a map. Our main objective of the study to extract a bounded region from mapping an image that contains useless information and removes it. We have experimented with several maps and it works successfully.

Image processing, map, extract, bounded region, flood-fill algorithm

Article Details

How to Cite
Shuaeb, S. M. A. A., Kamruzzaman, M., & Ali, M. H. (2021). Extracting a Bounded Region from a Map Using Flood Fill Algorithm. Asian Journal of Research in Computer Science, 7(1), 14-20. https://doi.org/10.9734/ajrcos/2021/v7i130170
Original Research Article


Pan C, Tabatabaei Yazdi SMH, Tabatabaei SK, Hernandez AG, Schroeder C, Milenkovic O. Image processing in DNA. Bio Rxiv; 2019.

DOI: 10.1101/2019.12.15.877290.

Law G. Quantitative comparison of flood fill and modified flood fill algorithms. Int J Comput. Theory Eng. 2013;5(3):503–508.

DOI: 10.7763/ijcte.2013.v5.738.

He Y, Hu T, Zeng D. Scan-flood fill(SCAFF): An efficient automatic precise region filling algorithm for complicated regions. Ar Xiv; 2019.

Kumar B, Tiwari UK, Kumar S, Tomer V, Kalra J. Comparison and performance evaluation of boundary fill and flood fill algorithm. Int J Innov Technol. Explor. Eng. 2020;8(12s3):9–13.

DOI: 10.35940/ijitee.l1002.10812s319.

Muthukumar K, Poorani S, Sindhu S. Color image segmentation using similarity-based region merging and flood fill algorithm. 2016;5(6):40–46.

Esteban J, Benavides H, Eduardo D, Corredor E. Flood fill algorithm dividing matrices for robotic path planning. 2018; 13(11):8862–8870.

Xiang Z. Computer graphics - Schaum series. pdf. 2002;342.