Professional Documents
Culture Documents
Dimana :
START NODE
END NODE
LINKS
1. Link with the lowest cost is a more likely candidate for a closed
list node
Starting Node 3. The tracing of the path is repeated until the the end node labeled
End Node
as a closed list
Open List/Closed List Candidate
Edge detecting with this method correspond to A* Algorithm
Graph Searching
improvement with Dynamic Programming
• Uniformity is determined on
the basis of homogeneity of
property as in the previous
examples. For a grey level
image, say, a region is said to be
statistically homogeneous if the
standard deviation of the
intensity less than some
threshold value, where the
standard deviation is given by,
Region Splitting and Merging
• Drawback: Banyak komponen dengan properties yang sama
pada final image partition.
• Solution: Menambahkan algoritma merging, menyatukan
partisi-partisi dengan properti yang sama.
• Final Algorithm:
Region Splitting and Merging
Connected Component
Labelling
->
Connected Component
Labelling
• goal is to label each pixel within a blob with the same label
number.
Connected Component
Labelling
Connected Component
Labelling
• Dealing with the
problem of multiple
label numbers per blob