Multi-scale and fast region merge method for image segmentation
Ning Wu, Qiuxiao Chen · Computer Engineering and Applications Journal · 2012
As a region merge technology for image segmentation,traditional method of Region Adjacency Graph(RAG)has lots of shortness such as complicated data structure and algorithm,difficulty of expansibility and maintenance,limits on available feature factors and great amount of memory waste.Therefore,a new approach is proposed which provides a new framework for region merge using object-oriented technique.In this frame work,the dissimilarity index,properties,adjacency and actions of regions can be defined, extended and merge process is fully simplified.Additionally,an improved method of obtaining multi-scale merge results is proposed and the regulation of building hierarchical queue is also optimized.Experiments have shown that on the precondition of guaranteed merge(segmentation)effect,operational speed of the approach is much faster than RAG and Nearest neighbor graph(NNG).