@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}
}