首页 | 本学科首页   官方微博 | 高级检索  
     

一种新的基于图谱理论的图像阈值分割方法
引用本文:陶文兵,金海.一种新的基于图谱理论的图像阈值分割方法[J].计算机学报,2007,30(1):110-119.
作者姓名:陶文兵  金海
作者单位:1. 华中科技大学计算机学院集群与网格计算湖北省重点实验室,武汉,430074
2. 华中科技大学计算机学院服务计算技术与系统教育部重点实验室,武汉,430074
基金项目:国家自然科学基金 , 中国博士后科学基金
摘    要:提出了一种新的图像阈值分割方法,该方法采用图谱划分测度作为区分目标和背景的阈值分割准则.采用基于灰度级的权值矩阵来代替通常所用的基于图像像素的权值矩阵来描述图像各像素的关系,因而算法所需的存储空间及实现的复杂性与其他基于图论的图像分割方法相比大大减少,从而有利于应用在各种实时视觉系统(如自动目标识别,ATR).大量的实验结果表明:与现有的阈值分割方法相比,文中提出的方法具有更为优越的分割性能.

关 键 词:图像阈值分割  图谱划分  实时性  目标识别  图谱理论  图像像素  阈值分割方法  Spectral  Theory  Graph  Based  Method  Thresholding  性能  结果  实验  目标识别  自动  实时视觉系统  应用  图论  存储空间  算法  关系  描述
修稿时间:2005-07-252006-03-27

A New Image Thresholding Method Based on Graph Spectral Theory
TAO Wen-Bing,JIN Hai.A New Image Thresholding Method Based on Graph Spectral Theory[J].Chinese Journal of Computers,2007,30(1):110-119.
Authors:TAO Wen-Bing  JIN Hai
Affiliation:Cluster and Grid Computing Laboratory, School of Computer, Huazhong University of Science and Technology, Wuhan 430074;2Service Computing Technology and System Laboratory of Ministry of Education, Huazhong University of Science and Technology, Wuhan 430074
Abstract:In this paper,a novel thresholding algorithm is presented to achieve improved image segmentation performance at low computational cost.The proposed algorithm uses the normalized graph cut measure as the thresholding principle to distinguish an object from the background,as such fair treatment of different sets of diversified sizes is ensured.The weight matrices used in evaluating the graph cuts are based on the gray levels of an image,rather than the commonly used image pixels.For most images,the number of gray levels is much smaller than the number of pixels.Therefore,the proposed algorithm occupies much smaller storage space and requires much lower computational costs and implementation complexity than other graph-based image segmentation algorithms.This fact makes the proposed algorithm attractive in various real-time vision applications such as automatic target recognition(ATR).A large number of examples are presented to show the superior performance of the proposed thresholding algorithm compared to existing thresholding algorithms.
Keywords:image thresholding  graph cut  real-time  target recognition
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号