Texture Learning by Fractal Compression

Benoît Dolez, Nicole Vincent

2007

Abstract

This paper proposes a texture learning method based on fractal compression. This type of compression is efficient for extracting self-similarities in an image. Square blocks are studied and similarities between them highlighted. This allows establishing a score and thus a rating of the blocks. Selecting the blocks that best encode the biggest part of the image or a texture leads to a database of the most representative ones. The recognition step consists in labeling blocks and pixels of a new image. The blocks of the new image are matched with the ones of the different texture databases. As an application, we used our method to recognize vegetation and buildings on aerial images.

References

  1. Haralick, R.: Statistical and Structural Approaches to Texture, Proc. IEEE, Vol. 67, n°5, pp. 786-804 (1979).
  2. Strzelecki, M.: Segmentation of Textured Biomedical Images Using Neural Networks, PhD Thesis (1995).
  3. Pentland A.: Fractal-Based Description of Natural Scenes, IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 6, n°6, pp.661-674 (1984).
  4. Kaplan, L., Kuo, C-C.: Texture Roughness Analysis and Synthesis via Extended Selfsimilar (ESS) Model, IEEE Trans Pattern Analysis and Machine Intelligence, Vol. 17, n°11, pp. 1043-1056 (1995).
  5. Lepisto, L., Kunttu, I., Autio, J., Visa, A.: Classification method for colored natural textures using Gabor filtering, Image Analysis and Processing, Proceedings 2003, pp. 397 - 401.
  6. Ghazel, M., Freeman, G.H., Vrscay, E.R.: Fractal Image Denoising, IEEE Transactions on Image Processing, Vol. 12, N° 12 (2003).
  7. Jacquin, A.: Fractal Image Coding Based on a Theory of Iterated Contractive Image Transformations, Proc. SPIE Visual Comm. And Image Proc., pp. 227-239 (1990).
  8. Jacquin, A.: Image Coding Based on a Fractal Theory of Iterated Contractive Image Transformations, IEEE Transactions on Image Processing, Vol. 1, pp. 18-30 (1992).
  9. Fisher, Y.: Fractal Image Compression - Theory and Application. New York : SpringerVerlag (1994).
  10. Maria, M.R.J., Benoît, S., Macq, B.: Speeding up fractal image coding by combined DCT and Kohonen neural net method, ICASSP'98 - IEEE Intl Conference on Acoustics, Speech and Signal Processing, Proc., pp. 1085-1088 (1998).
  11. Vincent, N., Seropian A., Stamon, G.: Synthesis for handwriting analysis, Pattern Recognition Letters n°26, pp. 267-275 (2004).
  12. Chang, H.T.: Gradient Match and Side Match Fractal Vector Quantizers for Images, IEEE Transactions on image processing, Vol. 11, n°1, January 2002.
  13. Lai, Lam, Siu: A fast image coding based on kick-out and zero contrast conditions, IEEE Transactions on image processing, Vol. 12, n°11 (2003).
  14. Hamzaoui, R.: Codebook clustering by self-organizing maps for fractal image compression, Institut für Informatik - Report 75 (1996).
  15. Wohlberg, B.E., De Jager, G.: Fast Image Domain Fractal Compression by DCT Domain Block Matching, Electronics Letters, Vol. 31, pp. 869-870 (1995).
  16. Distasi, R., Nappi, M., Riccio, D.: A Range / Domain Approximation Error-Based Approach for Fractal Image Compression, IEEE Transactions on Image Processing, Vol. 15, N° 1, (2006).
  17. Barthel, K.U., Schüttemeyer, J., Voyé, T., Noll, P.: A New Image Coding Technique Unifying Fractal and Transform Coding, IEEE International Conference on Image Processing, (1994).
Download


Paper Citation


in Harvard Style

Dolez B. and Vincent N. (2007). Texture Learning by Fractal Compression . In Proceedings of the 7th International Workshop on Pattern Recognition in Information Systems - Volume 1: PRIS, (ICEIS 2007) ISBN 978-972-8865-93-1, pages 99-106. DOI: 10.5220/0002429200990106


in Bibtex Style

@conference{pris07,
author={Benoît Dolez and Nicole Vincent},
title={Texture Learning by Fractal Compression},
booktitle={Proceedings of the 7th International Workshop on Pattern Recognition in Information Systems - Volume 1: PRIS, (ICEIS 2007)},
year={2007},
pages={99-106},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002429200990106},
isbn={978-972-8865-93-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Workshop on Pattern Recognition in Information Systems - Volume 1: PRIS, (ICEIS 2007)
TI - Texture Learning by Fractal Compression
SN - 978-972-8865-93-1
AU - Dolez B.
AU - Vincent N.
PY - 2007
SP - 99
EP - 106
DO - 10.5220/0002429200990106