Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Archiwum Informatyki Teoretycznej i Stosowanej

2 1999

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: metody syntaktyczne

Sortuj według:

Ogranicz wyniki do:

Structural/syntactic methods in perceptual organization of shape modelling and analysis

Jakubowski R., Stąpor K.

Archiwum Informatyki Teoretycznej i Stosowanej

1999

T. 11, z. 2

133-155

The described method for 3D-shape modelling and analysis represents a model-based approach to object representation and recognition, in which model of a 3D-shape is composed of its graph representation which is based on a structural model of a 2D shape. In the presented method laws of perceptual organization (proximity, continuation, symmetry, closure) are applied in the process of primitive detection and grouping of shape features. The constructed feature knowledge base contains models, that means a set of graph representations of objects together with the minimal representations of their sweep contours in the form of context-free grammars designating them. During perceptual modelling of a 3D object its graph representation is constructed automatically which enables automated analysis and recognition of a modelled 3D object.

W pracy przedstawiona jest metoda strukturalno-syntaktycznej reprezentacji oraz analizy kształtów 3D, wykorzystująca podstawowe prawa perceptualnej organizacji, takie jak: bliskość, domknięcie, symetrię w procesie detekcji oraz modelowania kształtów. Prezentowana metoda jest opartym na modelu podejściem do reprezentacji i rozpoznawania i wykorzystuje dla reprezentacji obiektów 3D uogólniony model sweepingu, który z kolei zdefiniowany jest w oparciu o strukturalny model 2D kształtu. Skonstruowana baza wiedzy o kształtach zawiera modele obiektów składające się z grafowej reprezentacji 3D obiektów modelowanych za pomocą operacji sweepingu wraz z minimalna reprezentacją konturów 2D tychże operacji sweepingu w formie bezkonteksowych gramatyk je opisujących. W procesie perceptualnego modelowania automatycznie konstruowana jest grafowa reprezentacja modelowanego 3D kształtu, co umożliwia automatyczną analizę modelowanego obiektu, obejmującą następujące kroki: extrakcję cech, perceptualne grupowanie, uzgadnianie z modelem oraz weryfikację. Uzgadnianie oparte jest o izomorfizm grafów oraz syntaktyczne rozpoznawanie 2D kształtów.

A description language and a parsing algorithm for recognition of distorted line objects in map-drawings

Stąpor K.

Archiwum Informatyki Teoretycznej i Stosowanej

1999

T. 11, z. 3-4

293-308

This paper presents a syntactic method for interpretation of those topographic objects in map-drawings which have stable pattern, particularly so-called 1-dimensional textures. Two extensions of a string grammar have been proposed in the method. First, a facility of explicity programming the application order of productions, and second, the description language based on PDL is augmented by a special operator for describing two-dimensionality. In the presented method, a grammar describing an object is used as an extraction tool, and forms a strategy for its extraction. The method is also capable of handling situations with overlapping objects.

W pracy przedstawiono metodę syntaktycznego rozpoznawania topograficznych obiektów na mapach geodezyjnych. Metoda znajduje zastosowanie dla tych obiektów, których kształt wykazuje stałe i powtarzalne cechy, w szczególności dla tzw. tekstur 1-wymiarowych, czyli liniowych obiektów topograficznych. Zaproponowano dwa rozszerzenia klasycznej gramatyki stringowej. Pierwsze rozszerzenie dotyczy wprowadzenia możliwości programowania kolejności stosowania produkcji poprzez wprowadzenie gramatyki programowej. Drugie, to rozszerzenie języka opisu obrazu PDL o operator umożliwiający opis obiektów 2-wymiarowych. Gramatyka opisująca obiekty, stosowana jest w prezentowanej metodzie jako narzędzie ekstracji tychże obiektów. Prezentowana metoda umożliwia także rozpoznawanie w warunkach częściowego nakładania się obiektów, co bardzo często ma miejsce na mapach.