A qualitative shape model for 2D semi-fractals

Author

Liao, Shizhong ; Shi, Chunyi

Author_Institution

Comput. Sci. Dept., Liaoning Normal Univ., Dalian, China

Volume

2

fYear

1997

fDate

28-31 Oct 1997

Firstpage

1419

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Processing Systems, 1997. ICIPS '97. 1997 IEEE International Conference on

Conference_Location

Beijing

Print_ISBN

0-7803-4253-4

Type

conf

DOI

10.1109/ICIPS.1997.669249

Filename

669249