get("#348") -- rgb functions
get("#388") -- rect functions
get("#410") -- shrinkRectangle
get("#380") -- hashImage

w, h = img.width, img.height
g = 4 -- grid size
gw, gh = math.floor(w/g), math.floor(h/g) -- widht & height of grid

startArea = newRectangle(56, 0, 4, h)

grid = {}

function gridGet(gx, gy)
  local idx = gy*gw+gx+1
  gx, gy = gx*g, gy*g
  if grid[idx] == nil then
    local min, max = 1, 0
    for y = gy, gy+g-1 do
      for x = gx, gx+g-1 do
        local b = bright(rgb(img.getInt(x, y)))
        min, max = math.min(min, b), math.max(max, b)
        if min < 0.5 and max > 0.5 then
          grid[idx] = true
          return true
        end
      end
    end
    grid[idx] = false
    return false
  end
  return grid[idx]
end

function fill(x, y, r)
  if x < 0 or y < 0 or x >= gw or y >= gh then return r end
  if not gridGet(x, y) then return r end
  local idx = y*gw+x+1
  grid[idx] = false
  local me = newRectangle(x, y, 1, 1)
  if r == nil then
    r = me
  else
    r = mergeRectangles(r, me)
  end
  r = fill(x-1, y, r)
  r = fill(x+1, y, r)
  r = fill(x, y-1, r)
  r = fill(x, y+1, r)
  return r
end

result = {}
for y = 0, gh-1 do -- TODO
  for x = math.floor(startArea.x/g), math.ceil((startArea.x+startArea.width)/g)-1 do
    local r = fill(x, y, nil)
    if r then
      --table.insert(result, (x*g).."/"..(y*g).."-"..c)
      r = scaleRectangle(r, g)
      r = shrinkRectangle(r, img)
      
      local cropped = {width=r.width, height=r.height,
        getInt = function(x, y) return img.getInt(x+r.x, y+r.y) end}
      local hash = hashImage(cropped)
  
      table.insert(result, recttostring(r).." -> "..hash)
    end
  end
end

return "Floodfill (limited start area): "..table.concat(result, "|")

Began life as a copy of #420