Weighted finite automata for regularity recognition in textures

Publications

Weighted finite automata for regularity recognition in textures

Year : 2018

Publisher : Institute of Electrical and Electronics Engineers Inc.

Source Title : 2018 4th International Conference on Computing Communication and Automation, ICCCA 2018

Document Type :

Abstract

A digital image can be represented by Weighted Finite Automata (WFA), where it uses Quadtree partitioning. An image of size 2n×2n pixels can be represented with WFA, which denotes the relation between different sub-parts (state images) of an image. Researchers have used WFA to represent an image in compressed form. We have proposed the method of identifying the regularity in a given texture by finding the number of state images generated from the textures. The method is tested on binary and gray textures. For color textures, the method is tested on RED, GREEN and BLUE components individually. The results clearly show the effectiveness of WFA in identifying the regularity in all the three types of regular textures.