×

Image labelling by random graph parsing for syntactic scene description. (English) Zbl 0935.68012

Summary: A new approach to scene labeling 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(n^2)\), parsing algorithm for random graphs is proposed here as a tool for scene labeling. An example is provided.

MSC:

68N20 Theory of compilers and interpreters
68U10 Computing methodologies for image processing
PDFBibTeX XMLCite