Skomorowski, Marek Image labelling by random graph parsing for syntactic scene description. (English) Zbl 0935.68012 Found. Comput. Decis. Sci. 23, No. 3, 161-178 (1998). 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 Keywords:parsing algorithm; random graphs PDFBibTeX XMLCite \textit{M. Skomorowski}, Found. Comput. Decis. Sci. 23, No. 3, 161--178 (1998; Zbl 0935.68012)