Graphical queries for the purpose of searching for pictorial information are of growing interest in areas where pictures provide valuable information; for instance, in order to make historical collections of objects d’art available through image databases. Sketching graphical queries is a natural way of revealing the visual appearance of objects one has in mind. The problem which arises is to identify necessary shape properties of sketches, that is, those properties which are not accidental but are necessary for specifying a particular object property. This problem arises in particular with sketches because they are imprecise, and often distorted by the artistic limitations of the sketcher. We face these difficulties by representing necessary shape properties using qualitative line arrangements. In this context, only line arrangements which show properties that are both readily sketched and easily perceivable are considered to be different.
KeywordsLine Segment Query Image Straight Line Segment Topological Relationship Line Arrangement
Unable to display preview. Download preview PDF.