Image labelling by random graph parsing for syntactic scene description

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

Abstrakty

EN

A new approach to scene labelling is proposed. The proposed approach involves parsing for graph grammars. To take into account all variations of an ambiguous (distorted) scene under study, a probabilistic description of the scene is needed. Random graphs are proposed here for such a description. An efficient, O(n2), parsing algorithm for random graphs is proposed here as a tool for scene labelling. An example is provided.

Słowa kluczowe

EN

labelling; parsing; graph; syntax; random graph

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 1998
• Tom: Vol. 23, No. 3
• Strony: 161--178
• Opis fizyczny: Bibliogr. 19 poz.

Twórcy

autor

Skomorowski M.

• Institute of Computer Science, Jagiellonian University, Kraków, Poland,