Title :
A qualitative shape model for 2D semi-fractals
Author :
Liao, Shizhong ; Shi, Chunyi
Author_Institution :
Comput. Sci. Dept., Liaoning Normal Univ., Dalian, China
Abstract :
In this paper, a qualitative shape model for 2D semi-fractals is presented. First, based on iterated functions system (IFS) theory and formal language theory, a shape representation formalism called regular generation system (RGS) is proposed to qualitatively represent 2D semi-fractal shape. Then, based on an inductive automata learning algorithm, a modeling procedure for natural semi-fractals is described. Finally, examples are presented to demonstrate the representation mechanism and the modeling method of RGS. Since RGS combines and extends Prusinkiewicz´s (1992) and Gujar´s (1993) works on representing fractals and provides a modeling procedure, RGS is a complete and effective shape model for 2D semi-fractals
Keywords :
computational geometry; computer graphics; formal languages; fractals; learning automata; learning by example; 2D semi-fractals; formal language; inductive automata learning algorithm; iterated functions system; modeling method; qualitative shape model; regular generation system; shape representation; two dimensional semifractals; Application software; Computational geometry; Computer science; Computer vision; Formal languages; Fractals; Image coding; Learning automata; Production; Shape;
Conference_Titel :
Intelligent Processing Systems, 1997. ICIPS '97. 1997 IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-4253-4
DOI :
10.1109/ICIPS.1997.669249
