Region filling using two dimensional grammars

Interior-defined regions, flood-fill algorithms, and a simple 4-connected region filling algorithm are presented together with their properties. An algorithm for region filling using two dimensional grammars is also presented together with illustrative examples. The results obtained in this paper may have useful application in intelligent systems, computer graphics, artificial intelligence, expert systems, knowledge engineering, pattern recognition, pictorial databases and related areas.