Research Article
BgCut: Automatic Ship Detection from UAV Images
Algorithm 1
Optimal background region growing flowchart.
Input: Coordinates of the seed point. | Step: Create the adjacency list of the seed point. | For: Add new pixels into the segmented region; recalculate the mean | value of the distance between the latest added pixels and the whole | region; if the mean distance value is less than the given threshold, goto | Step i; else, goto Output. | Step i: Take the seed point as the center, and traverse the four pixels | around it. | If the coordinate of the adjacent pixels is in the segmentation region, | while still not belonging to the part of the segmentation region, it will be | added to the background region. | Step ii: Add the pixel whose intensity is closest to the average value | to the region and mark it with label. After that, remove it from the | adjacent list. | Output: Background mask image. |
|