关键词: 分割, 面向对象, 多尺度, 区域合并, 区域邻接图

Abstract:

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）.

Key words: segmentation, object-oriented, multi-scale, region merge, Region Adjacency Graph（RAG）