An application of Stochastic heuristic search method to edge extraction in noisy images

被引:1
|
作者
Han, JW [1 ]
Guo, L [1 ]
机构
[1] Northwestern Polytech Univ, Dept Automat Control, Xian 710072, Peoples R China
关键词
edge extraction; heuristic search; stochastic heuristic search; accumulation;
D O I
10.1117/12.441453
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
How to extract the edge effectively in noisy image is a difficult problem of pattern recognition. In this paper, we present a stochastic heuristic search algorithm to extract edge in noisy image. We use repetitive random searches to obtain various possible independent-edge trajectories in the edge image, then self-reinforce and accumulate the search trajectories respectively, at last, extract the edges based on the results of the accumulation of self-reinforcement. Our technique combines the local information of the edge points and the whole information of independent-edge curves availably. Lots of experiments and comparing with past heuristic search algorithms, we find that our method can extract edges effectively and suppress the noise.
引用
收藏
页码:57 / 62
页数:6
相关论文
共 50 条
  • [1] AN EDGE EXTRACTION TECHNIQUE FOR NOISY IMAGES
    SUK, M
    HONG, S
    COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 25 (01): : 24 - 45
  • [2] AN EDGE EXTRACTION TECHNIQUE FOR NOISY IMAGES
    CIOS, KJ
    SARIEH, A
    IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 1990, 37 (05) : 520 - 524
  • [3] APPLICATION OF HEURISTIC SEARCH METHODS TO EDGE AND CONTOUR DETECTION
    MARTELLI, A
    COMMUNICATIONS OF THE ACM, 1976, 19 (02) : 73 - 83
  • [4] The Application of Heuristic Method in Images Pseudo Coloring
    Liu Weidong
    Zhao Xiqing
    Zheng Wei
    MECHANICAL ENGINEERING AND GREEN MANUFACTURING II, PTS 1 AND 2, 2012, 155-156 : 805 - +
  • [5] Method for extraction of contours for identifying characteristic information in noisy images
    Niedziela, T
    Stankiewicz, A
    Jaroszewicz, LR
    Merta, I
    OPTICA APPLICATA, 1998, 28 (02) : 81 - 93
  • [6] A SIMPLE AND SENSITIVE METHOD FOR DIRECTIONAL EDGE-DETECTION IN NOISY IMAGES
    TADROUS, PJ
    PATTERN RECOGNITION, 1995, 28 (10) : 1575 - 1586
  • [7] Robust edge detection in noisy images
    Lim, DH
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2006, 50 (03) : 803 - 812
  • [8] Extraction of microcracks in rock images based on heuristic graph searching and application
    Luo, Zhihua
    Zhu, Zhende
    Ruan, Huaining
    Shi, Chong
    COMPUTERS & GEOSCIENCES, 2015, 85 : 22 - 35
  • [9] An application of tabu search heuristic for the Maximum Edge-weighted Subgraph problem
    Macambira, EM
    ANNALS OF OPERATIONS RESEARCH, 2002, 117 (1-4) : 175 - 190
  • [10] An Application of Tabu Search Heuristic for the Maximum Edge-Weighted Subgraph Problem
    Elder Magalhães Macambira
    Annals of Operations Research, 2002, 117 : 175 - 190