一种有效的实现分裂合并算法的数据结构  

An Efficient Data Structure for Realizing SplitandMerge Method

作　　者：文贡坚[1] 王润生[1] 

机构地区：[1]国防科技大学ATR国家实验室

出　　处：《中国图象图形学报（A辑）》1998年第7期544-548,共5页Journal of Image and Graphics

基　　金：国防预研基金;96卫星应用项目资助

摘　　要：针对现有分裂合并分割算法数据结构存在的问题，本文设计了一种新的数据结构。这种数据结构能非常方便地实现分裂合并算法的每一步骤以及动态地分配内存，从而显著地减少了计算时间并在内存需求上有一定的改善。实验结果表明用这种数据结构实现分裂合并分割算法是有效的。An efficient data structure for realizing spiltandmerge image segmentation method is devised in order to overcome the problems in the current methods. This data structure can very easily realizes each step in the idea of splitandmerge and dynamically assigns memory, it results in a remarkable decrease in computational time and an improvement in memory space. The experimental results show that this method developed is very efficient in realizing splitandmerge.

关 键 词：图象分割 分裂合并 数据结构 时间有效性 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]