Use of IFS codes for learning 2D isolated-object classification systems

Computer Vision and Image Understanding

Volumn 77, Issue 3, 2000, Pages 371-387

  Baldoni, Matteo ^a   Baroglio, Cristina ^a   Cavagnino, Davide ^a  

^a UNIVERSITY OF TURIN   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FEATURE EXTRACTION; FRACTALS; IMAGE ANALYSIS; IMAGE CODING; LEARNING SYSTEMS;

ITERATED FUNCTION SYSTEM (IFS) CODES;

OBJECT RECOGNITION;

EID: 0033902690     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1999.0823     Document Type: Article

References (47)

1. Anand R., Mehrotra K., Mohan C. K., Ranka S. Analyzing images containing multiple sparse patterns with neural networks. Proceedings of IJCAI-91. 1991.
2. M. Baldoni, C. Baroglio, and D. Cavagnino, XFF: A simple method to eXtract fractal features for 2D object recognition, in Advances in Pattern Recognition, Joint IAPR International Worshops SSPR'98 and SPR'98A. Amin, D. Dori, P. Pudil, and H. Freeman, Eds., pp. 382-389, Springer-Verlag, Berlin/New York, 1998.
3. M. Baldoni, C. Baroglio, D. Cavagnino, and L. Egidi. Learning to classify images by means of iterated function systems. in Fractals and Beyond, Complexities in the Sciences, Proceedings of Fractal'98M. M. Novak, Ed., pp. 173-182, World Scientific, Singapore, 1998.
4. M. Baldoni, C. Baroglio, D. Cavagnino, and G. Lo Bello. Extraction of discriminant features from image fractal encoding, in Proceedings of AI*IA 97: Advances in Artificial IntelligenceM. Lenzerini, Ed., Vol. 1321 of LNAI, pp. 127-138. Springer-Verlag, Berlin/New York, 1997.
5. M. Baldoni, C. Baroglio, D. Cavagnino, and L. Saitta, Towards automatic fractal feature extraction for image recognition, in Feature Extraction, Construction and Selection - A Data Mining PerspectiveH. Liu and H. Motoda, Eds., Chap. 22, pp. 357-373. Kluwer Academic, Dordrecht/Norwell, MA, 1998.
6. N. Balossino, D. Cavagnino, G. Magliacani, and M. T. Reineri, Development of eidethical data base for hospital surgical unit by using fractal compression, in Proceedings of the Health Telematics '95M. Bracale and F. Denoth, Eds., Naples, Italy, 1995.
7. Barnsley M. Fractals Everywhere. 1988.
8. Barnsley M., Demko S. Iterated function systems and the global construction of fractals. The Proceedings of the Royal Society of London. A399:1985;243-275.
9. Barnsley M., Hurd L. P. Fractal Image Compression. 1993.
10. Barnsley M., Sloan A. A better way to compress images. BYTE Mag. 13:1988;215-223.
11. Bedford T., Dekking F. M., Breeuwer M., Keane M. S., van Schooneveld D. Fractal coding of monochrome images. Signal Process. Image Comm. 1994;405-419.
12. Besl P., Jain R. Three dimensional object recognition. ACM Comput. Surveys. 1985;75-154.
13. Breiman L., Friedman J., Ohlsen J., Stone C. Classification and Regression Trees. 1984.
14. B. Cheng, A. Zhang, R. Acharya, and, C. Sibata, Using fractal coding to index image content for a digital library, Technical Report 95-05, SUNY, Buffalo, NY, 1995.
15. Chin R., Dyer C. Model-based recognition in robot vision. ACM Comput. Surveys. 1986;67-108.
16. Clark P., Niblett T. The CN2 induction algorithm. Machine Learning. 3:1989;261-283.
17. Cohen H. A. Retrieval and browsing of images using image thumbnails. Journal of Visual Communication and Image Representation. 8:1997;226-234.
18. Erkmen A. M., Stephanou H. E. Information fractals for evidential pattern classification. IEEE Trans. Systems Man Cybernet. 20:1990;1103-1114.
19. Falconer K. Fractal Geometry, Mathematical Foundations and Applications. 1990.
20. Fisher Y. Fractal Compression: Theory and Application to Digital Images. 1994.
21. B. Freisleben, J. H. Greve, and J. Löber, Recognition of fractal images using a neural network, in New Trends in Neural Computation, IWANN '93J. Mira, J. Cabestany, and A. Prieto, Eds., Vol. 686 of LNCS, pp. 632-637, Springer-Verlag, Berlin/New York, 1993.
22. Grimson W., Lozano-Pérez T., Huttenlocher D. Recognition by Computer: The Role of Geometric Constraints. 1990.
23. A. Imiya, Y. Fujiwar, and T. Kawashima, A metric of planar self-similar forms, in Advances in Structural and Syntactical Pattern Recognition, SSPR'96P. Perner, P. Wang, and A. Rosenfeld, Eds., Vol. 1121 of LNCS, pp. 100-109, Springer-Verlag, Berlin/New York, 1996.
24. Jacquin A. Image coding based on fractal theory of iterated contractive image transforms. Proceedings of SPIE, Visual Communications and and Image Processing '90. 1990.
25. Lu G. Fractal image compression. Signal Process. Image Comm. 1993;327-343.
26. Mandelbrot B. The Fractal Geometry of Nature. 1982.
27. Michie D., Spiegelhalter D. J., Taylor C. C. Ellis Horwood Series in Artificial Intelligence. Machine Learning, Neural and Statistical Classification. 1994.
28. Moller M. F. A scaled conjungate gradient algorithm for fast supervised learning. Neural Networks. 6:1993;525-533.
29. Monro D. M., Dudbridge F. Fractal block coding of images. Electron. Lett. 63:1992;1053-1055.
30. Nakamura O., Mathur S., Minami T. Identification of human faces based on isodensity maps. Pattern Recognition. 1991;263-272.
31. Nettleton D. J., Garigliano R. Reductions in the search space for deriving a fractal set of an arbitrary shape. J. Math. Imaging Vision. 6:1996;379-392.
32. Nishida H. Structural shape indexing with feature generation models. J. Comput. Vision Image Understand. 73:1999;121-136.
33. {O'G}orman L. Binarization and multi-thresholding of document images using connectivity. CVGIP Graphical Models Image Process. 56:1994;494-506.
34. L. O'Gorman, Basic techniques and symbol-level recognition - An overview, in Graphics Recognition, Methods and ApplicationsK. Tombre and R. Kasturi, Eds., Vol. 1072 of LNCS, pp. 1-12. Springer-Verlag, Berlin/New York, 1995.
35. Oliver D. Fractal Vision, Put Fractals to Work for You. 1992.
36. Pearce A. R., Caelli T. Interactively matching hand-drawings using induction. J. Comput. Vision Image Understand. 73:1999;391-403.
37. Pentland A., Moghaddam B., Starner T. View-based and modular eigenspaces for face recognition. Proceedings of Conference on Computer Vision and Pattern Recognition. 1994.
38. Pentland A. P. Fractal-based description of natural scenes. IEEE Trans. Pattern Anal. Machine Intelligence. 1984;661-674.
39. Pratt W. K. Digital Image Processing. 1978.
40. Quinlan J. R. Induction of decision trees. Machine Learning. 1986;81-106.
41. Quinlan J. R. C4.5 Programs for Machine Learning. 1993.
42. Rosenfeld A., Kak A. C. Digital Picture Processing. 1 and 2:1982.
43. Saupe D., Hamzaoui R. A review of the fractal image compression literature. Comput. Graphics. 28:1994;268-273.
44. Schouten B. A. M., de Zeeuw P. M. Feature extraction using fractal codes. Proceedings of Visual-99, Amsterdam, The Netherlands, June 1999. 1999.
45. Tsai W. H. Moment-preserving thresholding: A new approach. Comput. Vision Graphics Image Process. 29:1985;377-393.
46. Wadströmer N. A solution to the inverse problem of iterated function systems. Proceedings of the Picture Coding Symposium. 1996.
47. Witten I. H., Moffat A., Bell T. C. Managing Gigabytes: Compressing and Indexing Documents and Images. 1994.