Skip to main content

Generation of IFS Fractal Images Based on Hidden Markov Model

  • Chapter

Part of the Lecture Notes in Computer Science book series (TEDUTAIN,volume 7220)

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

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Darst, R., Palagallo, J., Price, T.: Fractal tilings in the plane. Mathematics Magazine 71(1), 12–23 (1998)

    CrossRef  MathSciNet  MATH  Google Scholar 

  2. 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)

    CrossRef  Google Scholar 

  3. 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)

    Google Scholar 

  4. Andres, J., Fiser, J., Gabor, G.: Multivalued fractals. Chaos, Solitons and Fractals 24(3), 665–700 (2005)

    CrossRef  MathSciNet  MATH  Google Scholar 

  5. 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)

    CrossRef  Google Scholar 

  6. 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)

    Google Scholar 

  7. Sprott, J.C.: Automatic generation of iterated function systems. Computer & Graphics 18(3), 417–425 (1994)

    CrossRef  Google Scholar 

  8. Karel, C., Simant, D.: Balancing order and chaos in image generation. Computer & Graphics 17(4), 465–486 (1993)

    CrossRef  Google Scholar 

  9. Martyn, T.: A new approach to morphing 2D affine IFS fractals. Computer & Graphics 28(2), 249–272 (2004)

    CrossRef  Google Scholar 

  10. Chang, H.T.: Arbitrary affine transformation and their composition effects for two-dimensional fractal sets. Image and Vision Computing 22(5), 1117–1127 (2004)

    CrossRef  Google Scholar 

  11. Dekking, F.M.: Recurrent Sets. Advances in Mathematic 44, 78–104 (1982)

    CrossRef  MathSciNet  MATH  Google Scholar 

  12. Barnsely, M.F., Elton, J.H., Hard, D.P.: Recurrent iterated function systems. Constructive Approximation 5(2), 3–31 (1989)

    CrossRef  MathSciNet  Google Scholar 

  13. John, W., Layman, T.: Linear Markov iterated function systems. Computer & Graphics 14(2), 343–353 (1990)

    CrossRef  Google Scholar 

  14. Hart, J.C.: Fractal image compression and recurrent iterated function systems. IEEE Computer Graphics and Application 5(7), 25–33 (1996)

    CrossRef  Google Scholar 

  15. Sherman, P., Hart, J.C.: Direct Manipulation of Recurrent Models. Computers & Graphics 27(5), 143–151 (2003)

    CrossRef  Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    CrossRef  Google Scholar 

  19. Schlapbach, A., Bunke, H.: Using HMM based recognizers for writer identification and verification. Frontiers in Hand writing Recognition 17(1), 167–172 (2004)

    CrossRef  Google Scholar 

  20. 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)

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)