aboutsummaryrefslogtreecommitdiff
path: root/include/lib/algo/flood_fill.h
blob: 3bacaf9ebb805f28d900ae0f3103e9e7e94f6395 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#ifndef INC_LIB_ALGO_FLOOD_FILL_H
#define INC_LIB_ALGO_FLOOD_FILL_H

#include <lib/bool.h>
#include <lib/color.h>
#include <lib/data/image_types.h>
#include <stddef.h>
#include <stdint.h>

// Flood
// Floods a mask from a given set of image to determine the contiguous regions
//  1. Check that the (x,y) is within the picture
//  2. Check if the (x,y) coordinate in the mask is unused
//  3. Check if the (x,y) coordinate in the image is non-background
//  4. Check if the (x,y) coordinate in the image is the same color as the fill
//  color
//  5. If all hold, set the label for the pixel, and check each neighbor
//     Otherwise, stop flooding
bool_t flood(ImageData_t *image, MaskData_t *mask, size_t width, size_t height,
             size_t channels, size_t x, size_t y, ImageData_t *fill_color,
             MaskData_t label);

#endif