Because there is no information described in the paper for the region merging, so we considered the methods by ourself as the following, these methods should be used after finish Boundary Connection step:
Step 1: Region Labeling
We treat each closing region as a component. If an image have n regions,
then after component labeling, we will get from 1 to n components. All
the pixels in the image will be labeled with the their region number.
Algorithm:
After the component labeling, we will find a region adjacency graph(RAG). RAG is used to represent regions and relationships among them in an image. So, after building a RAG, we can easily know which two region are adjacent.
Algorithm:
Scan the components labeled image. For each pixel, assume this pixel belongs to component i. Then for its 8 neighbors, if the neighbor is labeled with a different label with the this pixel, for example, j, then add an arc between component i and component j.Step 3: Region Merging
After we get RAG, we can begin to merge statisticlly similar regions. We compare their mean intensities. If the mean intensities don't differ by more than some predetermined value, the regions are considered similar and should be candidates for merging.
(Due to the time restriction, we didn't finish all these part of work)