Graph representation for the description and recognition of patterns: some issues

• Autorzy: Salotti M.
• Języki publikacji: EN

Abstrakty

EN

We propose a new approach for the representation and recognition of patterns. The primitives extraction process is based on the properties of an original contour profile. Corners, curves and line sebments can easily be detected. The main characteristic of the method is the possible overlap among primitives, which allows multiple descriptions of ambiguous parts. The relation "is followed by" is the most important of the graph. As the graph representation is very simple, model graphs can be intuitively defined by hand. The recognition stage consists in finding the greatest common structure between a model graph and an input graph. Some results illustrate the method.

Słowa kluczowe

EN

pattern representation and recognition; primitives extraction; model graph; input graph

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 1999
• Tom: Vol. 8, No. 2
• Strony: 155--168
• Opis fizyczny: Bibliogr. 20 poz.

Twórcy

autor

Salotti M.

• Vision and Image Analysis group, Laboratoire Universitaire des Sciences Appliquées de Cherbourg, Ecole d'Ingénieurs de Cherbourg, BP 78, 50130 Octeville, France,