Header menu link for other important links
X
Finite automata and digital images
Kamala Krithivasan
Published in World Scientific Publ Co, Singapore, Singapore
2000
Volume: 14
   
Issue: 4
Pages: 501 - 524
Abstract
In this paper, we initially consider representation of 2D black-white images and 3D objects using finite state automata. We describe transformation of scaling on the 2D image by an operation on the FSA. We also give constructions for getting the projections of a 3D object on to coordinate planes and for reconstructing the 3D object from its projections. We define minimization of nondeterministic FSAs and give an O(e2) (e is the number of edges in the FSA) algorithm for minimization of NFAs. Later, we define a WFA and describe various properties of WFA. We define four normal forms of WFA and show how a WFA can be normalized into any of these forms. We show the equivalence of WFAs with ε edges and ε-free WFAs. Then, we define minimization of WFAs and present an algorithm to minimize a WFA.
About the journal
JournalInternational Journal of Pattern Recognition and Artificial Intelligence
PublisherWorld Scientific Publ Co, Singapore, Singapore
ISSN02180014
Open AccessNo
Concepts (15)
  •  related image
    Algorithms
  •  related image
    Digital computers
  •  related image
    Equivalence classes
  •  related image
    Image reconstruction
  •  related image
    Mathematical models
  •  related image
    Mathematical transformations
  •  related image
    Object recognition
  •  related image
    Optimization
  •  related image
    Three dimensional computer graphics
  •  related image
    BLACK WHITE DIGITAL IMAGE
  •  related image
    Finite state automata
  •  related image
    GRAY SCALE IMAGE
  •  related image
    THREE DIMENSIONAL REPRESENTATION
  •  related image
    WEIGHTED FINITE AUTOMATION
  •  related image
    Finite automata