Abstract
This paper presents a method for generation iterated function systems fractal attractor images based on hidden Markov model. The method can draw the shape and color of fractal images by using probability matrix. Furthermore, the paper also gives a method to show how to draw the local shape and color with multi-level by resolving the affine transformations of IFS into many affine transformations of sub-images. Finally, the effect of the method is showed by computer experiments in the simulation of the trees etc.
Keywords
- Markov
- hidden Markov model
- iterated function systems
- fractal
This research was supported by the Fujian natural sciences Foundation under Grant No.2011J01358.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Darst, R., Palagallo, J., Price, T.: Fractal tilings in the plane. Mathematics Magazine 71(1), 12–23 (1998)
Adcock, B.M., Jones, K.C., Reiterect, C.A.: Iterated function system with symmetry in the hyperbolic plane. Computer & Graphics 24(3), 791–796 (2000)
Berthe, K., Yang, Y.: Optimization of fractal iterated function system with probability and fractal generation. Journal of University of Science and Technology 8(2), 152–156 (2001)
Andres, J., Fiser, J., Gabor, G.: Multivalued fractals. Chaos, Solitons and Fractals 24(3), 665–700 (2005)
Potgantwar, A.D., Bhirud, S.G.: Web enabled based face recognition using partitioned iterated function system. International Journal of Computer Applications 1(2), 30–35 (2010)
Nadia, M.G., Saidi, A.L.: On the security of image encoding based on fractal functions. International Journal on Computer Science and Engineering 3(1), 385–392 (2011)
Sprott, J.C.: Automatic generation of iterated function systems. Computer & Graphics 18(3), 417–425 (1994)
Karel, C., Simant, D.: Balancing order and chaos in image generation. Computer & Graphics 17(4), 465–486 (1993)
Martyn, T.: A new approach to morphing 2D affine IFS fractals. Computer & Graphics 28(2), 249–272 (2004)
Chang, H.T.: Arbitrary affine transformation and their composition effects for two-dimensional fractal sets. Image and Vision Computing 22(5), 1117–1127 (2004)
Dekking, F.M.: Recurrent Sets. Advances in Mathematic 44, 78–104 (1982)
Barnsely, M.F., Elton, J.H., Hard, D.P.: Recurrent iterated function systems. Constructive Approximation 5(2), 3–31 (1989)
John, W., Layman, T.: Linear Markov iterated function systems. Computer & Graphics 14(2), 343–353 (1990)
Hart, J.C.: Fractal image compression and recurrent iterated function systems. IEEE Computer Graphics and Application 5(7), 25–33 (1996)
Sherman, P., Hart, J.C.: Direct Manipulation of Recurrent Models. Computers & Graphics 27(5), 143–151 (2003)
Romberg, J.K., Choi, H., Baraniuk, R.: Bayesian tree structured image modeling using wavelet-domain hidden Markov model. In: Proceedings of SPIE, Denver, CO, pp. 31–44 (1999)
Xiao, L.L., Parizeau, M., Plamondon, R.: Training hidden Markov model with multiple observation-A combinatorial method. IEEE Transaction on Pattern Analysis and Machine Intelligence 22(4), 22–25 (2000)
Gough, J., Chothia, C.: Superfamily HMMs representing all proteins of known structure sequence searches alignments and genome assignments. Nucleic Acids Res. 30(1), 268–272 (2002)
Schlapbach, A., Bunke, H.: Using HMM based recognizers for writer identification and verification. Frontiers in Hand writing Recognition 17(1), 167–172 (2004)
Sun, J.X., Chen, Y.Z., Gun, D.B.: Multi-scale edge detection based on representation of edge characterized by hidden Markov model. Chinese Journal of Computers 26(4), 497–501 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Zhang, L., Pan, Z. (2012). Generation of IFS Fractal Images Based on Hidden Markov Model. In: Pan, Z., Cheok, A.D., Müller, W., Chang, M., Zhang, M. (eds) Transactions on Edutainment VIII. Lecture Notes in Computer Science, vol 7220. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31439-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-31439-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31438-4
Online ISBN: 978-3-642-31439-1
eBook Packages: Computer ScienceComputer Science (R0)
