An Improved Mixture-of-Gaussians Background Model with Frame Difference and Blob Tracking in Video Stream

Algorithm 1

Pseudocode for sole blob extraction.

Initialization: the first white pixel 𝑝[𝑖][𝑗], 𝑝 as the point of image data.

(1)  leftmost  =   𝑗;

while 𝑗+1  <  width  of image and

     (𝑝[𝑖][𝑗]∈  foreground or 𝑝[𝑖][𝑗+1]∈  foreground)

   𝑗 add 1

end while

 rightmost  = 𝑗−1;

(2) flag  =  1;  //searching line by line from leftmost to rightmost  //until no white pixel exists

while 𝑖+1  <  height and flag  =  1

  flag  =  0;

for 𝑚 from leftmost to rightmost

if 𝑚+1<  width of image and

        (𝑝[𝑖+1][𝑚+1])∈  foreground or

         𝑝[𝑖+1][𝑚+2])∈  foreground)

flag  =  1;

         end if

end for

m  =  leftmost;

while 𝑚−1>=0 and (𝑝[𝑖+1][𝑚])∈  foreground or

       𝑝[𝑖+1][𝑚−1])∈  foreground)

 Flag  =  1;

           𝑚 minus 1;

end while

update leftmost position

m  =  rightmost;

while 𝑚+1  <  width of image and

       (𝑝[𝑖+1][𝑚+1])∈  foreground or

        𝑝[𝑖+1][𝑚+2])∈  foreground)

          flag  =  1;

           𝑚 add 1;

end while

update rightmost position

if new rightmost > rightmost  +  2

search upward line by line until no white

          pixel exist;

if new leftmost  <  leftmost  −  2

search upward by line until no white pixel exist;

𝑖 add 1

end while