Church-Rosser Picture Languages and Their Applications in Picture Recognition (bibtex)
by Hartmut Messerschmidt, Martin Stommel
Abstract:
In image processing, there is a need for efficient methods that complement statistical models by structural information about the spatial scene arrangement and compositional hierarchy. In order to recognise the structure of locally detected features, we propose a two-dimensional Church-Rosser Picture Language that facilitates the evaluation of local information compared to one-dimensional languages. Although Church-Rosser languages are able to represent certain types of context-sensitivity, the word problem is solvable in linear time. We describe how the concept of local replacements used in rewriting systems and restarting automata, helps in pattern and picture recognition. It is shown that the Church-Rosser Picture Language can be recognised by a deterministic shrinking two-dimensional restarting automaton. The practical application of the Church-Rosser Picture Language in object recognition is illustrated.
Reference:
Hartmut Messerschmidt, Martin Stommel, "Church-Rosser Picture Languages and Their Applications in Picture Recognition", Technical report, TZI, Center for Computing Technologies, no. 61, pp. 1-28, 2011.
Bibtex Entry:
@TECHREPORT{Messerschmidt2011,
  author = {Messerschmidt, Hartmut and Stommel, Martin},
  title = {Church-Rosser Picture Languages and Their Applications in Picture
	Recognition},
  institution = {TZI, Center for Computing Technologies},
  year = {2011},
  number = {61},
  abstract = {In image processing, there is a need for efficient methods that complement
	statistical models by structural information about the spatial scene
	arrangement and compositional hierarchy. In order to recognise the
	structure of locally detected features, we propose a two-dimensional
	Church-Rosser Picture Language that facilitates the evaluation of
	local information compared to one-dimensional languages. Although
	Church-Rosser languages are able to represent certain types of context-sensitivity,
	the word problem is solvable in linear time. We describe how the
	concept of local replacements used in rewriting systems and restarting
	automata, helps in pattern and picture recognition. It is shown that
	the Church-Rosser Picture Language can be recognised by a deterministic
	shrinking two-dimensional restarting automaton. The practical application
	of the Church-Rosser Picture Language in object recognition is illustrated.},
  isbn = {ISSN 1613-3773},
  keywords = {Church-Rosser Languages,Picture Recognition,Restarting Automata,Locality,Picture
	Languages},
  location = {Bremen},
  owner = {pmania},
  pages = {1--28},
  series = {TZI Technical Report},
  timestamp = {2012.11.06}
}
Powered by bibtexbrowser