PICTURE ALGEBRA FOR SPATIAL REASONING OF ICONIC IMAGES REPRESENTED IN 2D C-STRING

Abstract

A new spatial knowledge representation 2D C-string with accompanied cutting mechanism and a set of spatial operators are proposed. 2D C-string is characteristic of spatial knowledge embedded in images and is efficient in representation and manipulation of images. In this paper, transitive laws, distributive laws and manipulation laws of picture algebra are presented. All the binary relationships among objects in an image can be derived from 2D C-string. The picture algebra provides the theoretic basis for spatial reasoning and pictorial query inference.