Professional Documents
Culture Documents
• The interior can always define the border and vice versa.
f(x,y)=input array
S(x,y)= seed array containing 1’s at the loaction of seed points and ‘0’ elsewhere
Similar neighbouring regions are considered for the region growing process.
Advantage:
• Initially the image is subdivided into a set of arbitrary, disjoint regions and
then the regions are merged and splitted.
Basic principle:
• Let R=image
• In R, not all the pixels are similar, so the region is split in Q(R)= FALSE.
• Let all the pixels within each regions 𝑅1 , 𝑅2 , 𝑎𝑛𝑑 𝑅3 are similar, but 𝑅4 is
not.
• So 𝑅4 is split next.
Cont..
Quadtree:
Splitting of the image using a tree structure called quadtree, that is trees in
which each node has exactly four descendants.
𝑄 𝑅𝑗 ∪ 𝑅𝑘 = 𝑇𝑅𝑈𝐸
Algorithm:
1. Split into four disjoint quadrants of any region 𝑅𝑖 , 𝑓𝑜𝑟 𝑤ℎ𝑖𝑐ℎ 𝑄 𝑅𝑖 =
𝐹𝐴𝐿𝑆𝐸.