惡作劇

4-connected components

	ｒ
ｔ	ｐ

pass 1:(scanning)
if p = 0,scan next pixel,
if p = 1,if r=t=0,set p a new label,
　　　　,if r=1 and t=0, set L(p)=L(r),
　　　　,if r=0 and t=1, set L(p)=L(t),
　　　　,if r=1 and t=1 and L(r)=L(t) , set L(p)=L(r) or L(t),
　　　　,if r=1 and t=1 and L(r)≠L(t) , set L(p)=L(r) and mark L(t)=L(r)
pass 2:(merging classes)
merge "L(t)=L(r)" clases



Origin:National Central Univ. Image Processing & Virtual Reality Lab. Din-Chang Tseng