An edge detection algorithm using a local distribution

被引:0
|
作者
Ayatollahi, A [1 ]
Rezazad, SB [1 ]
机构
[1] Iran Univ Sci & Technol, Tehran, Iran
关键词
edge detection; boundary detection; object recognition; contour tracing; image processing;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The recently effective edge detection methods have computational complexity. In this paper, a new algorithm is proposed which is simple and fast. First, a set of points in an image is chosen which forms small squares. The value of each point is calculated using a lowpass filter. The values of other points can be calculated by using the local linear distribution. It is possible that there is a curve corresponding to each level in any square. Therefore, for each level, one or more closed curves are formed in the full image. These curves are the edges of the image. Now, a set of levels must be chosen so that their corresponding curves produce the desired edges. If a larger number of levels are used, more details will be detected, otherwise only the objects will be recognized. This algorithm is easy to implement and very fast in execution, and can be used in a variety of applications such as normal edge detection, object detection, boundary detection and detecting objects as polygons, this assists in recognizing the shape and calculating the volume, gravity center and etc.
引用
收藏
页码:1183 / 1186
页数:4
相关论文
共 50 条
  • [41] Local Community Detection Using Greedy Algorithm with Probability
    Zhu, Xiaoxiang
    Xia, Zhengyou
    ADVANCED DATA MINING AND APPLICATIONS, ADMA 2018, 2018, 11323 : 465 - 473
  • [42] A Motion Detection Algorithm Using Local Phase Information
    Lazar, Aurel A.
    Ukani, Nikul H.
    Zhou, Yiyin
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2016, 2016
  • [43] Edge detection by Genetic Algorithm
    Lee, MK
    Leung, SW
    Pun, TL
    Cheung, HL
    2000 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL I, PROCEEDINGS, 2000, : 478 - 480
  • [44] The DSC algorithm for edge detection
    Oh, J
    Jeong, CS
    AI 2004: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 3339 : 967 - 972
  • [45] A novel edge detection algorithm
    Xiu, Ya-Hui
    Wu, Wen-Qing
    DESIGN, MANUFACTURING AND MECHATRONICS (ICDMM 2015), 2016, : 635 - 640
  • [46] A new edge detection algorithm
    Wang, Zuocheng
    Xue, Lixia
    Li, Yongshu
    Wang, Linlin
    GEOINFORMATICS 2006: REMOTELY SENSED DATA AND INFORMATION, 2006, 6419
  • [47] Improved Contrast Infrared Small Target Detection Algorithm Based on Local Edge Extraction
    Wang, Shuai
    Lin, Zaiping
    Cheng, Hongwei
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON MECHATRONICS ENGINEERING AND INFORMATION TECHNOLOGY (ICMEIT), 2016, 57 : 271 - 274
  • [48] One-pixel wide edge detection algorithm based on local accumulative histogram
    Jia, HJ
    Zhang, L
    SECOND INTERNATION CONFERENCE ON IMAGE AND GRAPHICS, PTS 1 AND 2, 2002, 4875 : 283 - 290
  • [49] Local Edge Detection of an Image using Weighted Pixels based on Their Neighbourhood
    Asma, Zitouni
    Brahim, Nini
    PROCEEDINGS OF 2016 5TH INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2016, : 132 - 136
  • [50] Edge Detection on Indoor Scenes Using Local Binary Pattern Features
    Yu L.
    Sun Y.
    Miao Y.
    Miao, Yongwei (ywmiao@zstu.edu.cn), 1600, Institute of Computing Technology (29): : 2162 - 2170