• DocumentCode
    761102
  • Title

    Generating and coding of fractal graphs by neural network and mathematical morphology methods

  • Author

    Zhang, Ling ; Zhang, Bo ; Chen, Gang

  • Author_Institution
    Dept. of Comput. Sci., Anhui Univ., Hefei, China
  • Volume
    7
  • Issue
    2
  • fYear
    1996
  • fDate
    3/1/1996 12:00:00 AM
  • Firstpage
    400
  • Lastpage
    407
  • Abstract
    We present an algorithm for generating a class of self-similar (fractal) graphs using simple probabilistic logic neuron networks and show that the graphs can be represented by a set of compressed encoding. An algorithm for quickly finding the coding, i.e., recognizing the corresponding graphs, is given and the coding are shown to be optimal (i.e., of minimal length). The same graphs can also be generated by a mathematical morphology method. These results may possibly have applications in image compression and pattern recognition
  • Keywords
    computational geometry; data compression; fractals; image coding; mathematical morphology; neural nets; compressed encoding; encoding; fractal graph generation; image compression; mathematical morphology; neural network; pattern recognition; probabilistic logic; Character generation; Computer science; Encoding; Fractals; Intelligent systems; Morphology; Neural networks; Neurons; Pattern recognition; Probabilistic logic;
  • fLanguage
    English
  • Journal_Title
    Neural Networks, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9227
  • Type

    jour

  • DOI
    10.1109/72.485675
  • Filename
    485675