| 自动分布阈值图像多目标分割算法 |
| |
| 引用本文： | 罗三定,张中良.自动分布阈值图像多目标分割算法[J].湖南农业大学学报(自然科学版),2008,35(2):77-80. |
| |
| 作者姓名： | 罗三定 张中良 |
| |
| 作者单位： | [1]湖南大学计算机与通信工程学院,湖南长沙410082 [2]长沙理工大学计算机与通信工程学院,湖南长沙410076 |
| |
| 基金项目： | 国家自然科学基金
,
湖南省社会科学基金 |
| |
| 摘 要： | 提出了一种有实际背景的最小费用箱子覆盖问题──每个物品有长度和费用2个参数.针对局外最小费用箱子覆盖问题,给出了一个求解该问题的最坏情况渐近性能比为1/2算法C-FF1.同时给出了一个求解该问题的局内算法C-FF2,其绝对性能比为1/2,并证明了不存在绝对性能比大于1的算法.
|
| 关 键 词： | 近似算法 箱子覆盖问题 组合优化 渐近性能比 |
| 收稿时间： | 2007/9/27 0:00:00 |
| 修稿时间： | 2007/9/27 0:00:00 |
A Fast Multi-target Image Segmentation Algorithm Based on Distributed Thresholding Image |
| |
| LUO San-ding,ZHANG Zhong-liang.A Fast Multi-target Image Segmentation Algorithm Based on Distributed Thresholding Image[J].Journal of Hunan Agricultural University,2008,35(2):77-80. |
| |
| Authors: | LUO San-ding ZHANG Zhong-liang |
| |
| Abstract: | |
| |
| Keywords: | approximation algorithms bin covering problem combinational optimization asymptotic com- petitive ratio |
|
| 点击此处可从《湖南农业大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《湖南农业大学学报(自然科学版)》下载免费的PDF全文 |
