Feature generation from digital images using pseudo-fractal algorithm and its four modifications

• Autorzy: Janaszewski M. , Kącki E.
• Języki publikacji: EN

Abstrakty

EN

The main aim of the paper is to present the authors' original method of feature generation from digital images and to report on a comparison of five various algorithms, which implemented that method. The algorithms are based on an idea by the same authors', which consists in producing a quantitative description of similarity intensity between various parts of an image in various scales. To develop it the algorithms take advantage of fractal coding based on an Iterated Function System. Therefore, the generated features can rightly be called similarity features. In this paper we show that similarity features, when combined with other well known ones, can improve recognition results in some image classification tasks. After presenting how the algorithm works, we compare their properties and report the classification results obtained in two different pattern recognition experiments. Moreover, the paper contains a discussion of the obtained results, and of possible future applications of the similarity features.

Słowa kluczowe

EN

pattern recognition; feature generation; texture analysis; self-affinity; FST

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2007
• Tom: Vol. 16, No. 1/2
• Strony: 117--138
• Opis fizyczny: Bibliogr. 32 poz., il., tab., wykr.

Twórcy

autor

Janaszewski M.

autor

Kącki E.

• Departament of Expert Systems and Artificial Intelligence, The College of Computer Science, 17a Rogowska Str., 93-008 Lodz, Poland,

Bibliografia

• [1] Mandelbrot B.: The fractal geometry of nature. Freeman, San Francisco, CA, 1982.
• [2] Barnsley M. F., Jacquin A. E.: Application of recurrent iterated function systems to images. Hsing T. R., eds., Visual Communications and Image Processing, Proc. SPIE 1001, 122-131, 1988.
• [3] Barnsley M. F., Sloan A.: A better way to compress images, BYTE Mag, 13(1), 1988, 215-223.
• [4] Jacqiun A. E.: Anovel fractal block coding techniques for digital images. IEEE Int. Conf. On Acoustics, Speech and Signal Processing 4, 2225-2228, 1990.
• [5] Tadeusiewicz R., Flasiński M.: Pattern recognintion. PWN, Warsaw (in Polish), 1991.
• [6] Trojani M.: A colour atlas of breast histopatology. J. B. Lippincott Company, Philadelphia, 1991.
• [7] Fisher Y.: Fractal image compression. SIGGRAPH'92 Course Notes, [online], http://inls.ucsd.edu/~fisher/Fractals/#papers
• [8] Barnsley M. F.: Fractals everywhere, 2nd edition, Academic Press, New York, 1993.
• [9] Masters T.: Practical Neural Network Recipes in C++. Academic Press, San Diego, 1993.
• [10] Dubuisson M. P., Dubes R. C.: Efficacy of fractal features in segmentation images of natural textures. Pattern Recogn. Lett. 15, 419-431, 1994.
• [11] Cheng B., Zhang A., Acharya R., Sibata C.: Using fractal coding to index image content for a digital library. Technical Report 95-05, SUNY, Buffalo, NY, 1995.
• [12] Martyn T.: Fraktale i obiektowe algorytmy ich wizualizacji. Nakom, Poznan, (in Polish), 1996.
• [13] Kouzani A. Z., He F., Sammut K.: Optimal fractal coding is NP-hard, Proc. of Data Compression Conference, 261-270, 1997.
• [14] Rutkowska D., Piliński M., Rutkowski L.: Sieci neuronowe, algorytmy genetyczne i systemy rozmyte. PWN, Warsaw, (in Polish), 1997.
• [15] Materka A., Strzelecki M.: Texture analysis methods - a Review. COST B11 report, Brussels 1998, [online], http://www. eletel.p. lodz.pl/cost/publications.html.
• [16] Mitra S. K., Murthy C. A., Kundu M. K.: Technique for fractal image compression using genetic algorithm. IEEE Trans. Image Processing 7(4), 586-593, 1998.
• [17] Kulikowski J. L.: Methods of computer analysis of textures of histological images. Proc. of Fourth Conf. on Computer technologies in Medicine TIM'99, Silesian University, Dep. of Electronics and Computer Systems, Jaszowiec, Poland, 35-47, 1999.
• [18] Materka A., Strzelecki M., Lerski R., Schad L.: Feature evaluation of texture test objects for magnetic resonance imaging. Proc. of the 5th Conference on Computers in Medicine, Lodz, Poland, 101-107, 1999.
• [19] Mikrut Z., Czwartkowski B.: Log-Hough space as input for neural network, Proc. of the 4th Conf. on Neural Networks and Their Applications, Zakopane, Poland, 268-275, 1999.
• [20] Theodoridis S., Koutroumbas K.: Pattern Recognition. Academic Press, San Diego, 1999.
• [21] Baldoni M., Baroglio C, Cavagnino D., Bello G. L.: Use of IFS codes for learning 2D isolated-objects classification systems, Computer Vision and image Understanding 77, 371-387, 2000.
• [22] Mavromatis S., Boi J. M., Sequeira J.: Tissue differentiation by using texture analysis, Proc. of the Sixth Portuguese Conference on Biomedical Engineering, Faro, Portugal, 2001.
• [23] Cichy P.: Texture analysis - application to a selected class of biomedical images, doctoral dissertation, Faculty of Electrotechnology and Electronics, Technical University of Lodz, (in Polish), 2002.
• [24] Kącki E., Janaszewski M.: Fractals in medical image recognition. Proc. of Int. Conf. on Computer Vision and Graphics, Zakopane, Poland, 387-392, 2002.
• [25] Tan T., Yan H.: The fractal neighbor distance measure, Pattern Recogn. 35, 1371-1387, 2002.
• [26] Janaszewski M.: Fractal methods of feature generation, Ph.D. dissertation, AGH University of Science and Technology, Krakow, (in Polish) 2003.
• [27] Yokoyama T., Sugawara K., Watanabe T.: Similarity-based image retrieval system using partitioned iterated function system codes, Artif Life Robotics 8, 118-122, 2004.
• [28] Kulikowski J. L., Wierzbicka D.: Choosing serial tests for discrimination of textures in biomedical images. Biocybernetics and Biomedical Engineering, 25(3), 65-77, 2005.
• [29] Mozaffari S., Faez K., Ziaratban M.: Character representation and recognition using quad tree-based fractal encoding scheme. Proc. Eighth Int. Donf. Document Analysis and Recognition, 2, 819–823, 2005.
• [30] Iano Y., Da Silva F. S., Cruz A. L. M.: A fast and efficient hybrid fractal-wavelet image coder. IEEE Trans. Image Processing, 15(1), 98-105, 2006.
• [31] MaZda application help, [online], http://wwweletel.p.lodz.pl/merchant/mazda/order/_en.epl, 2006.
• [32] Soundararajan E., Cross J.: Fractal-based texture analysis, [online], 2006, http://www.cosc,iup.edu/sezekiel/Poster/Poster1a.doc