计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
13期
9-14
,共6页
王森%伍星%刘韬%张印辉
王森%伍星%劉韜%張印輝
왕삼%오성%류도%장인휘
图像边缘检测%二进小波变换%多尺度图切割方法%相似矩阵
圖像邊緣檢測%二進小波變換%多呎度圖切割方法%相似矩陣
도상변연검측%이진소파변환%다척도도절할방법%상사구진
image edge detection%dyadic wavelet transform%multiscale Ncut%similarity matrix
针对传统多尺度图切割方法进行图像边缘轮廓提取时仅采用高斯低通滤波和一阶微分求导,而忽略轮廓精度的缺陷,提出利用二进小波变换的方法进行多尺度边缘检测。在建立多尺度相似矩阵的过程中,根据每层小波的特性直接对各个尺度的相似矩阵进行构造,有效地减少了求解相似矩阵的运算复杂度,降低了内存消耗。实验结果表明,该方法与传统多尺度图切割方法相比具有更好的分割效果。
針對傳統多呎度圖切割方法進行圖像邊緣輪廓提取時僅採用高斯低通濾波和一階微分求導,而忽略輪廓精度的缺陷,提齣利用二進小波變換的方法進行多呎度邊緣檢測。在建立多呎度相似矩陣的過程中,根據每層小波的特性直接對各箇呎度的相似矩陣進行構造,有效地減少瞭求解相似矩陣的運算複雜度,降低瞭內存消耗。實驗結果錶明,該方法與傳統多呎度圖切割方法相比具有更好的分割效果。
침대전통다척도도절할방법진행도상변연륜곽제취시부채용고사저통려파화일계미분구도,이홀략륜곽정도적결함,제출이용이진소파변환적방법진행다척도변연검측。재건립다척도상사구진적과정중,근거매층소파적특성직접대각개척도적상사구진진행구조,유효지감소료구해상사구진적운산복잡도,강저료내존소모。실험결과표명,해방법여전통다척도도절할방법상비구유경호적분할효과。
Aiming at the default that when the traditional multi-scale ncut algorithm is applied to image edge detection, it only uses the Gaussian low-pass filtering and derivative derivation to extract contour and ignores the accuracy of contour, this paper presents that using dyadic wavelet transform to detect multi-scale edge. In the multi-scale weight matrix con-structing process, using the feature of each wavelet to solve similarity matrix, it greatly reduces the computational com-plexity to solve similarity matrix and reduces the memory consumption. Experimental results prove that proposed algo-rithm obtains better segmentation results than the traditional multiscale Ncut algorithm.