中国图象图形学报A
中國圖象圖形學報A
중국도상도형학보A
JOURNAL OF IMAGE AND GRAPHICS
2010年
3期
385-391
,共7页
数学规划%鞍点规划%颗粒图像%鞍点
數學規劃%鞍點規劃%顆粒圖像%鞍點
수학규화%안점규화%과립도상%안점
mathematical programming%saddle point programming%granule image%saddle-point
鞍点在图像粘连对象分割的过程中起着非常关键的作用,目前已有若干以分割为目的的鞍点搜索算法,但在其简捷性、鲁棒性等方面仍有改善的余地.提出一种基于数学规划条件的颗粒图像鞍点搜寻新方法.该方法首先根据颗粒图像3维地貌化后得到的像素空间分布信息,利用数学规划原理提出颗粒图像的鞍点规划条件,然后根据其条件进行鞍点检测.将提出的算法应用在真实粘连颗粒图像上,实验结果表明,该算法具有较高的准判率,为颗粒图像的分割以及相关后续处理奠定了理论分析基础.
鞍點在圖像粘連對象分割的過程中起著非常關鍵的作用,目前已有若榦以分割為目的的鞍點搜索算法,但在其簡捷性、魯棒性等方麵仍有改善的餘地.提齣一種基于數學規劃條件的顆粒圖像鞍點搜尋新方法.該方法首先根據顆粒圖像3維地貌化後得到的像素空間分佈信息,利用數學規劃原理提齣顆粒圖像的鞍點規劃條件,然後根據其條件進行鞍點檢測.將提齣的算法應用在真實粘連顆粒圖像上,實驗結果錶明,該算法具有較高的準判率,為顆粒圖像的分割以及相關後續處理奠定瞭理論分析基礎.
안점재도상점련대상분할적과정중기착비상관건적작용,목전이유약간이분할위목적적안점수색산법,단재기간첩성、로봉성등방면잉유개선적여지.제출일충기우수학규화조건적과립도상안점수심신방법.해방법수선근거과립도상3유지모화후득도적상소공간분포신식,이용수학규화원리제출과립도상적안점규화조건,연후근거기조건진행안점검측.장제출적산법응용재진실점련과립도상상,실험결과표명,해산법구유교고적준판솔,위과립도상적분할이급상관후속처리전정료이론분석기출.
Saddle point has been used for segmenting the connected granules in the image. To date there have been several reports on separating algorithms, but there are still space for the improvement of the robustness and simplicity. Based on mathematical programming conditions, the author proposes a new approach to search for the saddle point. First the original image is transformed to 3-D topographic counterpart, then combined with pixel information and saddle point restraints set by the programming premises, the desired saddle point can thus identified. The algorithm is put to test on given images, and the results show certain adequacies in robustness, simplicity, and correction rate.