Flood fill

Flood fill

Flood fill refers to a set of algorithms that fill interior-defined regions, which are the largest connected regions of pixels that have the same values as a given starting pixel. The flood-fill method is named after the idea that a flood spreads from one area to all it can reach, determining and altering the area connected to a given node in a multi-dimensional array with some matching attribute. The flood-fill algorithm fills adjacent cells that have the same pixel intensities with the same color.From: Dictionary of Computer Science, Engineering, and Technology [2017], Contour-guided zigzag path planning for the automation of pothole spray repair based on the depth image [2022], Intelligent Control of Robotic Systems [2020]

F

View Chapter

Purchase Book

Published in Phillip A. Laplante, Dictionary of Computer Science, Engineering, and Technology, 2017

Phillip A. Laplante

fill a technique for coloring areas bounded by line edges. The algorithms that fill interior-defined regions (the largest connected region of pixels whose values are the same as a given starting pixel) are called flood fill algorithms.

Contour-guided zigzag path planning for the automation of pothole spray repair based on the depth image

View Article

Journal Information

Published in International Journal of Pavement Engineering, 2022

Penghui Wang, Qingyi Xiang, Yongbiao Hu, Mingrui Tian

Unlike the disadvantage of direct depth slicing of obtaining multiple pothole slices at one operation, the flood-fill method could obtain one slice. The flood-fill method (Burtsev and Kuzmin 1993) gets its name from the idea that a flood spreads from one area to all it can reach, which determines and alters the area connected to a given node in a multi-dimensional array with some matching attribute. The traditional flood-fill algorithm takes three parameters: a start node, a target colour, and a replacement colour, of which the start node is also called seed point. The algorithm looks for all nodes in the array connected to the start node by a path of the target colour and changes them to the replacement colour.

Explore chapters and articles related to this topic

F

Contour-guided zigzag path planning for the automation of pothole spray repair based on the depth image