Abstract
A grammatical inference algorithm is described which computes a context-free grammar interpolating fractal encodings. The “fractality” of the initial curve is captured by Clic symbolic partof t the algorithm while the approximationis performed by the numericalpail. Hybridization of the algorithm consists in exchanging some information between the two parts, i.e. by translating the eigenvalue variations of the growth matrix. into syntactic variations while checking the compatibility with the symbolic system already inferred.
Chapter PDF
Keywords
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
L. Abdallah, AX, Berstel, J.: Téaarbres engendrés par des automates finis. LITP, Université Paris 6, France (1989)
Autebert, J.-M., Boasson, L.: Transductions ratiolmelles, Masson ( 1988)
Barnsley, M.: Fractals everywhere, Academic: Press (1988)
Beauzamy, B.: How the root's o1 a polynomial vary with its coefficients: A local quantitative result, Bull. Ganadien de Mathématiques (1998)
Blanc-Talon, J.: flow to fill flic gap between Fractals and Stochastic Context-free Grammars?, J. Complexity International (1996)
Blanc-Talon, J.: MultiFractal Grammars for more Complexity, NOLTA'95. “NonLinear Theory and its Applications” (1995)
Blanc-Talon, J.: Generation and Recognition of Fractal set's by using a syntactic approach, J. Complexity International (1994)
Dekking, F.M.: Recurrent sets, J. Advances in Mathematics, 78–104, 44 (1982)
Fernau, H.: IFS and codes, 7th lut. Meeting of Young Computer Scientists (1992)
Bordihn, II.: On the degree of nondeterminism of grammars, 7th Int, Meeting of Young Computer Scientists (1992)
Kravis, S.P., Veldkamp, P., Horowitz, F.G.: Rendering IFS Encoded 31) Objects on a MasPar MP-1, Tech. Report 22, CSIRO-DIT, Canberra, Australia, (1992)
Massopust, P.R.: Fractal Functions, Fractal Surfaces, and Wavelets, Academic Press (1994)
Nolle, M.: Comparison of different methods for generating fractals, 7th Int. Meeting of Young Computer Scientists (1992)
Rozenberg, G., Salomaa, A.: The Mathematical Theory of L-systems, Academic Press (1970)
Stewart, G.W., Sun, J.-G.: Matrix Perturbation Theory, Academic Press (1990)
Tanaka, E.: Theoretical Aspects of 'Syntactic Pattern Recognition, J. Pattern Recognition, 7 (1994)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Blanc-Talon, J. (1998). Syntactic interpolation of fractal sequences. In: Amin, A., Dori, D., Pudil, P., Freeman, H. (eds) Advances in Pattern Recognition. SSPR /SPR 1998. Lecture Notes in Computer Science, vol 1451. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0033232
Download citation
DOI: https://doi.org/10.1007/BFb0033232
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64858-1
Online ISBN: 978-3-540-68526-5
eBook Packages: Springer Book Archive