Parallelized Dilate Algorithm for Remote Sensing Image

Algorithm 1

Input: 𝑆 (Remote Sensing image), size (the number of processes),

   window (the windows size of dilate algoritm)

Output: A array of Plines objects

Begin

 PLines object pall = read all the data of 𝑆;

  𝑛 = rows of 𝑆;

 rown = floor (𝑛/size);

 PLines[] array = new Plines[size];

 for 𝑖=0 to size − 1 loop

   array[𝑖].DataStartPosition = 𝑖 * rown;

  array[𝑖].DataEndPosition = (𝑖+1) * rown;

  array[𝑖].UpperBuffer = window/2;

  array[𝑖].BottomBuffer = window/2;

  if 𝑖==0 then array[𝑖].UpperBuffer == 0; end if;

   if 𝑖 == size − 1 then

    array[𝑖].BottomBuffer = 0;

    array[𝑖].BottomBuffer = 𝑛−𝑖 * rown

   endif

 end loop

 return array;

End