1st International ICST Workshop on Artificial Intelligence in Grid Computing

Research Article

A Novel Image Edge Detection Using Fractal Compression

  • @INPROCEEDINGS{10.1145/1577389.1577392,
        author={Liangbin Zhang and Lifeng Xi and Ke Zhang},
        title={A Novel Image Edge Detection Using Fractal Compression},
        proceedings={1st International ICST Workshop on Artificial Intelligence in Grid Computing},
        publisher={ACM},
        proceedings_a={AIGC},
        year={2007},
        month={8},
        keywords={Image edge detection fractal coding MSE self-similarity Algorithms Performance Experimentation Theory Verification.},
        doi={10.1145/1577389.1577392}
    }
    
  • Liangbin Zhang
    Lifeng Xi
    Ke Zhang
    Year: 2007
    A Novel Image Edge Detection Using Fractal Compression
    AIGC
    ACM
    DOI: 10.1145/1577389.1577392
Liangbin Zhang1,*, Lifeng Xi2,*, Ke Zhang3,*
  • 1: Computer Science and Information Technology College, Zhejiang Wanli University Qianhu Road No.8, Ningbo, Zhejiang +86(0)574 88222097, China, 315100
  • 2: Computer Science and Information Technology College, Zhejiang Wanli University Qianhu Road No.8, Ningbo, Zhejiang +86(0)574 88222249, China, 315100
  • 3: Shanghai Institute of Technology 120 Caobao Road, Shanghai Shanghai, China, 200235
*Contact email: zlb@zwu.edu.cn, xilf@zwu.edu.cn, zhangk2007@gmail.com

Abstract

Image edges are the foundation of image texture and shape figure extraction. In this paper we propose a novel edge detection method based on the self-similarity of fractal compression. We point out that the mean-square-error distance (MSE) of fractal compression can be used to extract edge of fractal image effectively. The self-similarity coefficient between the local range block and the searching domain block is centered at the current pixel being processed, and near-center self-affine transform is applied in local searching process, finally a binary operator is used to threshold its magnitude and produce the edge map of the image. The results of experiments show that the proposed new algorithm for image edge detection is valid and effective. It also has good anti-noise performance..