MAKING STRUCTURAL PATTERN RECOGNITION TRACTABLE BY LOCAL INHIBITION

E. Michaelsen, L. Doktorski, M. Arens

Abstract

Declarative knowledge and control decisions on the sequence of interpretation acts are separated in a structural pattern recognition system. The control can be optimized leaving the knowledge fixed. A simple production system is used as declarative example knowledge. It is tailored to recognize and locate rectangles in images – where object primitives are several thousand very short contour segments. Different control strategies can be realized: (i) a simple quality driven bottom-up control; (ii) an heuristic strategy punishing object instances which have been partner in an already performed reduction and (iii) a new psychologically inspired strategy that combines local inhibition with less local excitation. These strategies are compared quantitatively on synthetic data and qualitatively on a real aerial image.

References

  1. M. Z. Aziz and B. Mertsching: An Attentional Approach for Perceptual Grouping of Spatially Distributed Patterns. In: F. Hamprecht et al. (eds.): Proc. 29th DAGM-Symposium 2007, LNCS 4713, Springer, pp. 345-354.
  2. M. Basu et al. (eds): PAMI Special Issue on Structural and Syntactical Methods, 27:7 (2005).
  3. B. Draper, R. Collins, J. Brolio, A. Hanson, E. Riseman: The Schema System. IJCV, Vol. 2 (1989) 209-250.
  4. T. Matsuyama and V. S.-S. Hwang: Sigma a Knowledgebased Image Understanding System. Plenum Press, New York (1990).
  5. E. Michaelsen, L. Doktorski, and M. Arens: Shortcuts in Production Systems - A way to include clustering in structural Pattern Recognition. Proceedings of PRIA9-2008, Vol. 2, Lobachevsky State University, Nischnij Nowgorod, pp. 30-38.
  6. E. Michaelsen, W. von Hansen, M. Kirchhof, J. Meidow, and U. Stilla: Estimating the Essential Matrix: GOODSAC versus RANSAC. ISPRS Symposium on Photogrammetric Computer Vision PCV 2006, Bonn, Germany, September 20-22 2006, Int. Archives of Photogrammetry and Remote Sensing. Vol. XXXVI, Part 3, PPV 2006, pp. 161-166, 2006.
  7. E. Michaelsen, U. Soergel, and U. Thoennessen: Perceptual Grouping in Automatic Detection of Man-Made Structure in high resolution SAR data. Pattern Recognition Letters 27:4(2006) 218-225.
  8. H. Niemann, G. Sagerer, S. Schröder, F. Kummert: ERNEST: A Semantic Network System for Pattern Understanding. PAMI 12:9(1990) 883-905.
  9. F. Qureshi, D. Macrini, D. Chung, J. Maclean, S. Dickinson, P. Jasiobedzki: A Computer Vision System for Spaceborne Safety Monitoring. 8th Int. Symposium on Artificial Intelligence, Robotics and Automation in Space (iSAIRAS), Munich (2005).
  10. U. Stilla and E. Michaelsen: Semantic modelling of manmade objects by production nets. In: A. Grün et al. (eds.): Automatic Extraction of Man-Made Objects from Aerial and Space Images (II). BirkhäuserVerlag, pp. 43-52.
  11. W. von Hansen, E.Michaelsen, U. Thönnessen: Cluster Analysis and Priority Sorting in Huge Point Clouds for Building Reconstruction. In Proc. 18th Int. Conf. on Pattern Recognition (ICPR'06), Vol. 1, pp. 23-26, 2006.
  12. S.-C. Zhu and D. Mumford: A Stochastic Grammar of Images Foundations and Trends in Computer Graphics and Vision 2:4 (2006) 259-362.
Download


Paper Citation


in Harvard Style

Michaelsen E., Doktorski L. and Arens M. (2009). MAKING STRUCTURAL PATTERN RECOGNITION TRACTABLE BY LOCAL INHIBITION . In Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009) ISBN 978-989-8111-69-2, pages 381-384. DOI: 10.5220/0001767203810384


in Bibtex Style

@conference{visapp09,
author={E. Michaelsen and L. Doktorski and M. Arens},
title={MAKING STRUCTURAL PATTERN RECOGNITION TRACTABLE BY LOCAL INHIBITION},
booktitle={Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)},
year={2009},
pages={381-384},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001767203810384},
isbn={978-989-8111-69-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)
TI - MAKING STRUCTURAL PATTERN RECOGNITION TRACTABLE BY LOCAL INHIBITION
SN - 978-989-8111-69-2
AU - Michaelsen E.
AU - Doktorski L.
AU - Arens M.
PY - 2009
SP - 381
EP - 384
DO - 10.5220/0001767203810384