Abstract
Asynchronous fractal operators are designed for images in order to implement fractal applications by massive parallel asynchronous computing system. Assuming the convergence of the standard fractal operator to an element \(\tilde f\)which is an approximation of the original image f, it is proved that any asynchronous deterministic realization of local fractal operators is convergent to \(\tilde f\)and the stochastic realization converges to \(\tilde f\)with probability one. A new class of basis functions is defined using fractal operators designed for class representatives. Applications for object recognition and image association are presented.
Preview
Unable to display preview. Download preview PDF.
References
S. Amari, “Learning patterns and pattern sequences by self-organizing nets of threshold elements”, IEEE Trans. on Computer, C-21, pp. 1197–1206, 1972.
S. Amari, “Neural theory of association and concept formation”, Biological Cybernetics, 26, pp. 175–185, 1977.
S. Banach, “Sur les operations dans les ensembles abstraits et leur applications aux equations integrates”, Fundamenta Mathematica, vol.3, pp. 133–181, 1922.
J. Dugundi and A. Granas, Fixed point theory, Polish Scientific Publishers, Warszawa, 1982.
Y. Fisher, ed., Fractal Image Compression — Theory and Application, Springer Verlag (1995).
S. Haykin, Neural networks — A Comprehensive Foundation, Maxwell Macmillan International (1994).
J. J. Hopfield, “Neural networks and physical systems with emergent collective computational abilities,” Proc. Natl. Acad. Sci. USA, Biophysics, 79, pp. 2554–2558 (1982).
A. Jacquin, “Image coding based on a fractal theory of iterated contractive image transformations,” IEEE Trans. Image Processing, 1, pp. 18–30 (1992).
Ferdinando Samaria and Andy Harter, “Parameterisation of a stochastic model for human face identification,” Proceedings of 2nd IEEE Workshop on Applications of Computer Vision, Sarasota FL, December 1994.
W. Skarbek, “On convergence of affine fractal operators”, Image Processing and Communications, 1, pp. 33–41 (1995).
S. W. Smoliar and H. Zhang, “Content-Based Video Indexing and Retrieval,” IEEE Multimedia, 1, pp. 62–72, (1994).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Skarbek, W., Ignasiak, K. (1997). Fractal basis functions for pattern recognition. In: Sommer, G., Koenderink, J.J. (eds) Algebraic Frames for the Perception-Action Cycle. AFPAC 1997. Lecture Notes in Computer Science, vol 1315. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0017867
Download citation
DOI: https://doi.org/10.1007/BFb0017867
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63517-8
Online ISBN: 978-3-540-69589-9
eBook Packages: Springer Book Archive