Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Shortcuts in production-systems- A way to include clustering in structural pattern recognition

: Michaelsen, E.; Doktorski, L.; Arens, M.

Fulltext urn:nbn:de:0011-n-1124896 (235 KByte PDF)
MD5 Fingerprint: 0fa8cbff296e58d9fecef63389bca602
Created on: 2.12.2009

9th International Conference on Pattern Recognition and Image Analysis 2008. Vol.2 : New Information Technologies (PRIA-9-2008), Nizhni Novgorod, Russian Federation, September 14-20, 2008
Nischnij Nowgorod: Lobachevsky State University, 2008
ISBN: 978-5-902390-14-5
International Conference on Pattern Recognition and Image Analysis (PRIA) <9, 2008, Nizhny Novgorod>
Conference Paper, Electronic Publication
Fraunhofer FOM ( IOSB)

It is important that the semantics of production systems for image analysis are completely separated from the control. I. e., production application in different order or in parallel should not affect the result but, only the computational effort. In order to include also clustering, Hough-like accumulation and statistical models certain standard sub-systems are introduced. These can result in very high computational effort. In order to be applicable shortcut productions are defined for these sub-systems which have object sets of arbitrary finite size on their right hand side. For these productions the standard parsing algorithm must be modified - and the control independence only holds approximately and under certain conditions. The corresponding theory is elaborated and examples are given.