Extracting a Bounded Region from a Map Using Flood Fill Algorithm
Asian Journal of Research in Computer Science,
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
- bounded region
- flood-fill algorithm
How to Cite
Law G. Quantitative comparison of flood fill and modified flood fill algorithms. Int J Comput. Theory Eng. 2013;5(3):503–508.
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.
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.
Abstract View: 278 times
PDF Download: 202 times