| 基于图论的彩色图像快速分割方法研究 |
| |
| 引用本文： | 张学习,杨宜民,曹志广,夏益民,何启承.基于图论的彩色图像快速分割方法研究[J].计算机应用与软件,2009,26(7):240-241,250. |
| |
| 作者姓名： | 张学习 杨宜民 曹志广 夏益民 何启承 |
| |
| 作者单位： | 广东工业大学自动化学院,广东,广州,510090 |
| |
| 摘 要： | 基于图论的图像分割方法作为一种全局的分割方法,当图像的信息量增大时,问题求解将非常耗时.提出一种基于图论的彩色图像快速分割方法,该方法首先用区域生长法将彩色图像划分为内部相似的一些区域,再用最小支撑树MST(Minimum spanning tree)方法在这些区域之间进行分割,产生最终的分割图像.以彩色图像作为研究对象,实验结果表明,相对于传统的MST图论分割方法,该方法在取得较好分割效果的同时,提高了分割速度.
|
| 关 键 词： | 彩色图像分割 图论 区域生长 最小支撑树 目标函数 |
ON FAST SEGMENTATION FOR COLOUR IMAGE BASED ON GRAPH THEORY |
| |
| Zhang Xuexi,Yang Yimin,Cao Zhiguang,Xia Yimin,He Qicheng.ON FAST SEGMENTATION FOR COLOUR IMAGE BASED ON GRAPH THEORY[J].Computer Applications and Software,2009,26(7):240-241,250. |
| |
| Authors: | Zhang Xuexi Yang Yimin Cao Zhiguang Xia Yimin He Qicheng |
| |
| Affiliation: | College of Automation;Guangdong University of Technology;Guangzhou 510090;Guangdong;China |
| |
| Abstract: | Image segmentation method based on graph theory can extract global property of an image.However,it is time consuming in problem solving when image information becomes larger.This paper suggests a fast segmentation method for colour image which combines region growing with graph theory.The method uses region growing to divide colour image into inner-similar regions at fist,then uses MST(minimum spanning tree) method to segment among these regions for producing final segmented images.The algorithm in this pap... |
| |
| Keywords: | Colour image segmentation Graph theory Region growing MST Objective function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
