计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (12): 168-171.

• 图形图像处理 • 上一篇    下一篇

应用分形维数的自适应张量投票算法

王  莉1,戴  芳1,郭文艳1,韩  伟2   

  1. 1.西安理工大学 理学院,西安 710054
    2.内蒙古赤峰学院,内蒙古 赤峰 024000
  • 出版日期:2013-06-14 发布日期:2013-06-14

Adapted tensor voting algorithm according to fractal dimension

WANG Li1, DAI Fang1, GUO Wenyan1, HAN Wei2   

  1. 1.School of Science, Xi’an University of Technology, Xi’an 710054, China
    2.Inner Mongolia Chifeng University, Chifeng, Inner Mongolia 024000, China
  • Online:2013-06-14 Published:2013-06-14

摘要: 张量投票算法是感知聚类方法中一种比较常用的计算方法,可以应用到图像处理等各个方面,具有较强的鲁棒性,非迭代等特性。张量投票算法中尺度参数的自适应选取对于投票域的建立起着至关重要的作用。通过分形维数来选取尺度参数,建立了尺度参数与分形维数的关系,提出了基于分形维数的自适应张量投票算法,并将该方法应用于图像的线特征提取和边缘修复。与传统的张量投票算法进行比较,该方法在图像线特征提取和边缘修复方面获得了较好的实验结果。

关键词: 感知聚类, 张量投票算法, 分形维数, 尺度参数

Abstract: Tensor voting algorithm with strong robustness and non-iteration is a common computing method in perceptual grouping and it is wildly used in image processing. Selecting the scale parameter adaptively in tensor voting algorithm plays an important role in creating the voting fields. In this paper, the scale parameter is selected by fractal dimension. The relationship between scale parameter and fractal dimension is established and then, the adapted tensor voting algorithm based on fractal dimension is proposed. The proposed method is applied in line feature extraction and edge inpainting. The better experimental results are obtained in line feature extraction image and edge repair by the comparison of the proposed method and conventional tensor voting algorithm.

Key words: perceptual grouping, tensor voting algorithm, fractal dimension, scale parameter