A Novel Approach in Adopting Finite State Automata for Image Processing Applications

This article describes how robust image processing application rely heavily on image descriptors extracted. Limited work is carried out in adopting probabilistic finite state automata (PFSA) models for image processing. A finite state automata for image processing (FSAFIP) method is presented here. Texture classification and content based image retrieval (CBIR) is considered. In FSAFIP, foreground and background regions of an image are identified and later split into patches. Using a tristate PFSA model, feature descriptors corresponding to background/foreground regions are constructed. A distance based large margin nearest neighbor (LMNN) classifier is considered in FSAFIP to impart intelligence. A performance and experimental study to evaluate performance of FSAFIP for CBIR and texture classification is presented. Comparison results in CBIR obtained prove superior performance of FSAFIP over existing methods on Corel-1K dataset. High texture classification accuracy of 99.2% is reported using FSAFIP on KHT-TIPS dataset. An improved texture classification accuracy is achieved using FSAFIP in comparison to former methods.