Try this algorithm:
Goal:to assign a label to each connected track of 1's on a background of 0's.
Procedure: Scan image left to right and top to bottom.
Mask/Template:
- U
L C
for evaluating the C center pixel compared to the U up pixel and the L left pixel.
Algorithm:
let the initial label be k = 1
scan image left to right then top to bottom evaluating each pixel:
if f( C ) == 0
do nothing
else
if f(U)==1 & f(L) ==0
label( C) = label(U);
elseif f(U)==0 & f(L) ==1
label( C) = label(L)
elseif f(U) == 1 & f(L) ==1
label ( C) = label(L)
label(L) <-> label(U)
elseif f(U) == 0 and f(L) == 0
label( C) = k
k = k + 1 (increment label value)
end
end
