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.