Two-dimensional fractal segmentation of natural images

  • Vo Anh
  • Junji Maeda
  • Tohru Ishizaka
  • Yukinori Suzuki
  • Quang Tieng
Session 3: Segmentation & Coding
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1310)

Abstract

This paper presents a method that integrates fractal dimension and edge information into a region growing algorithm for segmentation of natural images. The local fractal dimension is estimated by two methods, one based on the 1-D Fourier-wavelet transform and the other on the 2-D Fourier transform. The algorithm also consists of a technique which stores edge informaiton not on a pixel itself but on a boundary between pixels in the region-edge integrating algorithm in order to use the edge information more effectively and to simplify the algorithm. Experimental results are presented to evaluate the performance of the methods.

Keywords

Fractal Dimension Original Image Natural Image Boundary Edge Fourier Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Anh, V.V., Gras, F. and Tsui, H.T., Multifractal description of natural scenes, Fractals 4 (1996) 35–43.Google Scholar
  2. 2.
    Keller, J.M., Chen, S. and Crownover, R., Texture description and segmentation through fractal geometry, Computer Vision, Graphics and Image Processing 45 (1989) 150–166.Google Scholar
  3. 3.
    Keller, J.M. and Seo, Y.B., Local fractal geometric features for image segmentation, Int. J. Imaging Systems and Technology 2 (1990) 267–284.Google Scholar
  4. 4.
    Koornwinder, T.H., Wavelets: An Elementary Treatment of Theory and Applications, World Scientific, Singapore, 1993.Google Scholar
  5. 5.
    Maeda, J., Anh, V.V., Ishizaka, T. and Suzuki, Y., Integration of local fractal dimension and boundary edge in segmenting natural images, Proc. IEEE Int. Conf. on Image Processing, P. Delogne (Ed.), Ceuterick, Leuven, 1996, Vol. 1, 845–848.Google Scholar
  6. 6.
    Pavlidis, T. and Liow, Y.T., Integrating region growing and edge detection, IEEE Trans. PAMI 12 (1990) 225–233.Google Scholar
  7. 7.
    Pentland, A.P., Fractal-based description of natural scenes, IEEE Trans. PAMI 6 (1984) 661–674.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Vo Anh
    • 1
  • Junji Maeda
    • 2
  • Tohru Ishizaka
    • 2
  • Yukinori Suzuki
    • 2
  • Quang Tieng
    • 1
  1. 1.Centre In Statistical Science And Industrial MathematicsQueensland University of TechnologyBrisbaneAustralia
  2. 2.Department of Computer Science And Systems EngineeringMuroran Institute of TechnologyMuroranJapan

Personalised recommendations