计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2011年
11期
1860-1868
,共9页
姜允志%郝志峰%林智勇%袁淦钊
薑允誌%郝誌峰%林智勇%袁淦釗
강윤지%학지봉%림지용%원감쇠
图像分割%多阈值%分块采样%遗传算法
圖像分割%多閾值%分塊採樣%遺傳算法
도상분할%다역치%분괴채양%유전산법
图像多阈值分割在图像压缩、图像分析和模式识别等很多领域具有重要应用,但是阈值数的自动选择一直是至今未解决的难题.为此,基于分块采样和遗传算法提出一种自动多阈值图像分割算法.首先将一幅图像看成是由像素值组成的总体,运用分块采样得到若干子样本;其次在每一个子样本中运用遗传算法来使样本的均值与方差比极大化;再基于获得的样本信息对阈值数目和阈值进行自动预测;最后利用一种确定性的算法对阈值数和阈值做进一步的优化.该算法无需事先考虑图像的纹理和分割数等先验信息,具有较高的易用性,其计算复杂性对图像阈值个数敏感性较低,且无需进行灰度直方图分析.在Berkeley图像分割数据集上的大量仿真实验结果表明,文中算法能获得较准确、快速和稳定的图像分割.
圖像多閾值分割在圖像壓縮、圖像分析和模式識彆等很多領域具有重要應用,但是閾值數的自動選擇一直是至今未解決的難題.為此,基于分塊採樣和遺傳算法提齣一種自動多閾值圖像分割算法.首先將一幅圖像看成是由像素值組成的總體,運用分塊採樣得到若榦子樣本;其次在每一箇子樣本中運用遺傳算法來使樣本的均值與方差比極大化;再基于穫得的樣本信息對閾值數目和閾值進行自動預測;最後利用一種確定性的算法對閾值數和閾值做進一步的優化.該算法無需事先攷慮圖像的紋理和分割數等先驗信息,具有較高的易用性,其計算複雜性對圖像閾值箇數敏感性較低,且無需進行灰度直方圖分析.在Berkeley圖像分割數據集上的大量倣真實驗結果錶明,文中算法能穫得較準確、快速和穩定的圖像分割.
도상다역치분할재도상압축、도상분석화모식식별등흔다영역구유중요응용,단시역치수적자동선택일직시지금미해결적난제.위차,기우분괴채양화유전산법제출일충자동다역치도상분할산법.수선장일폭도상간성시유상소치조성적총체,운용분괴채양득도약간자양본;기차재매일개자양본중운용유전산법래사양본적균치여방차비겁대화;재기우획득적양본신식대역치수목화역치진행자동예측;최후이용일충학정성적산법대역치수화역치주진일보적우화.해산법무수사선고필도상적문리화분할수등선험신식,구유교고적역용성,기계산복잡성대도상역치개수민감성교저,차무수진행회도직방도분석.재Berkeley도상분할수거집상적대량방진실험결과표명,문중산법능획득교준학、쾌속화은정적도상분할.