Zusammenfassung
In diesem Beitrag wird das Erkennungsproblem von 3-D Objekten im Nadeldiagramm als Erfüllungsproblem von Konsistenzbedingungen formuliert. Problemspezifische Konsistenzbedingungen sind geeignet für eine effiziente Einschränkung des Suchraums. Sowohl theoretisch als auch experimentell wird die Überlegenheit von Forward-Checking als Auswertungsstrategie eines Systems von Konsistenzbedingungen gegenüber Backtracking gezeigt. Andere Aspekte, die das Such verfahren ebenfalls beeinflussen können, werden diskutiert. Ein System auf der Basis der vorgestellten Methode wurde vollständig implementiert und zeigt gute Ergebnisse.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur
H. Bunke, G. Allermann, Inexact graph matching for structural pattern recognition, Pattern Recognition Letters, Vol. 1, No. 4, 245–253, 1983.
E. C. Freuder, Synthesizing constraint expressions, CACM, Vol. 21, 958–966,1978.
E. C. Freuder, A sufficient condition for backtrack-free search, CACM, Vol. 29, 24–32, 1982.
T. Glauser, E. Gmür, X. Y. Jiang, H. Bunke, Deductive generation of vision representations from CAD-models, Proc. of 6th Scand. Conf. on Image Analysis, 645–651,Oulu, Finland, 1989.
W. E. L. Grimson, T. Lozano-Perez, Recognition and localization of overlapping parts from sparse data in two and three dimensions, Proc. of Int. Conf. on Robotics and Automation, 61–66, 1985.
R. M. Haralick, G. L. Elliot, Increasing tree search efficiency for constraint satisfaction problems, Artificial Intelligence, Vol. 14, 263–313, 1980.
K. Ikeuchi, Determining attitude of object from needle map using Extended Gaussian Image, MIT artificial Intelligence Lab Memo 714, 1983.
X. Y. Jiang, H. Bunke, Segmentierung von Nadeldiagrammen von Objekten mit gekrümmten Oberflächen, in Mustererkennung 1988 (H. Bunke, O. Kübler, P. Stucki Eds.), Informatik Fachberichte 180, Springer-Verlag, 255–261, 1988.
X. Y. Jiang, Ein modellbasiertes Erkennungssystem dreidimensionaler Objekte basierend auf Baumsuche und EGI-Vergleiche, PhD. Dissertation, Universität Bern, 1989.
A. K. Mackworth, Consistency in networks of relations, Artificial Intelligence, Vol. 8, 99–118, 1977.
U. Montanari, Networks of constraints: Fundamental properties ans applications to picture processing, Information Sciences, Vol. 7, 95–132, 1974.
B. A. Nadel, Tree search and arc consistency in constraint satisfaction problems, in Search in artificial intelligence (L. Kanal, V. Kumar Eds.), Springer-Verlag, 287–342,1988.
B. Nudel, Constistent-labeling problem and their algorithms: Expected-complexities and theory-based heuristics, Artificial Intelligence, Vol. 21, 135–178, 1983.
P. W. P Purdom, Search rearrangement backtracking and polynomial average time, Artificial Intelligence, Vol. 21, 117–133,1983.
D. L. Waltz, Generating semantic descriptions from drawings of scenes with shadows, Technical Report AI-TR-271, MIT, 1972.
R. J. Woodham, Photometric method for determining surface orientation from multiple images, Optical Engineering, Vol. 19, No. 1, 139–144,1980.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, X.Y., Bunke, H. (1990). Erkennung von 3-D Objekten im Nadeldiagramm mithilfe von Konsistenzbedingungen. In: Marburger, H. (eds) GWAI-90 14th German Workshop on Artificial Intelligence. Informatik-Fachberichte, vol 251. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76071-6_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-76071-6_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53132-6
Online ISBN: 978-3-642-76071-6
eBook Packages: Springer Book Archive