skip to main content
10.1145/1577389.1577392acmotherconferencesArticle/Chapter ViewAbstractPublication PagesaigcConference Proceedingsconference-collections
research-article

A novel image edge detection using fractal compression

Published:14 August 2007Publication History

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..

References

  1. Xu, J. H. Image Process and Analysis. Academic Press, Beijing, 1994, 45--100.Google ScholarGoogle Scholar
  2. Marr, D., and Hildreth, E. Theory of Edge Detection. Proc. R. Soc. Lond. B207, 1980, 187--217.Google ScholarGoogle Scholar
  3. Hueckel, M. H. A local Visual Operator Which Recognizes Edges and Lines. Journal of the Association for Computing Machinery,(Oct.1973), 634--647. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Haralick, R. M. Digital Step Edges from Zero Crossing of Second Directional Derivative. IEEE Trans, PAMI-6, 1984, 58--68.Google ScholarGoogle Scholar
  5. Barnsley, M. F. Iterated Function Systems and the Global Construction of Fractals. Proc. Roy. Soc. London, 1985, 243--275.Google ScholarGoogle Scholar
  6. Jacquin, A. E. A Novel Fractal Block-coding Technique for Digital Image. In Proceedings of ICASSP IEEE International Conference on ASSP, 4(2), 1990, 34--42.Google ScholarGoogle Scholar
  7. Jacquin. A. E. Fractal Image Coding a Review. Proceeding of the IEEE, 81(5), 1993, 212--223.Google ScholarGoogle Scholar
  8. Chen, S. J., and Zhang, L. M. Fractal and Image Compression. Shanghai Science and Technology Education Publishing House, 1998.Google ScholarGoogle Scholar
  9. Fisher, Y. Fractal Image Compression. Fractals, 2(3), 1994, 25--36.Google ScholarGoogle Scholar
  10. Fisher, Y. Fractal Image Compression: Theory and Application. Springer-Verlag, Berlin Heidelberg New York 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Motallebi, P., and Ogunbona, P. O. Edge Image Description Using Fractal Interpolation. IEEE Tench-Speech and Image Technologies for Computing and Telecommunications, 1997, 553--556.Google ScholarGoogle Scholar
  12. Takashi Ida. Image Segmentation and Contour Detection Using Fractal Coding. IEEE Transactions on Circuits and Systems For Video Technology, 8(3), 1998, 968--975. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Li Qiong, Gao Jun, Gan Long and Dong Huoming. A Novel Edge Detection Method Based On Fractal Theory. IEEE int. Conf. Neural Network & Signal Processing, 2003, 1105--1108.Google ScholarGoogle Scholar

Index Terms

  1. A novel image edge detection using fractal compression

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      AIGC '07: First International Workshop on Artificial Intelligence in Grid Computing
      August 2007
      42 pages
      ISBN:9781595937599
      DOI:10.1145/1577389

      Copyright © 2007 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 14 August 2007

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
    • Article Metrics

      • Downloads (Last 12 months)3
      • Downloads (Last 6 weeks)0

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader