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
fDate :
3/1/1996 12:00:00 AM
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;
Journal_Title :
Neural Networks, IEEE Transactions on