Pictorial query trees for query specification in image databases
| Title | Pictorial query trees for query specification in image databases |
| Publication Type | Conference Papers |
| Year of Publication | 1998 |
| Authors | Soffer A, Samet H, Zotkin DN |
| Conference Name | Fourteenth International Conference on Pattern Recognition, 1998. Proceedings |
| Date Published | 1998/08// |
| Publisher | IEEE |
| ISBN Number | 0-8186-8512-3 |
| Keywords | Automation, complex queries, Computer science, content-based retrieval, Database systems, database-image objects, Educational institutions, Electrical capacitance tomography, grammars, Image databases, Image matching, parsing, pictorial query trees, Postal services, query specification, query-image objects, spatial constraints, syntax, visual databases |
| Abstract | A technique that enables specifying complex queries in image databases using pictorial query trees is presented. The leaves of a pictorial query tree correspond to individual pictorial queries that specify which objects should appear in the target images as well as how many occurrences of each object are required. In addition, the minimum required certainty of matching between query-image objects and database-image objects, as well as spatial constraints that specify bounds on the distance between objects and the relative direction between them are also specified. Internal nodes in the query tree represent logical operations (AND, OR, XOR) and their negations on the set of pictorial queries (or subtrees) represented by its children. The syntax of query trees is described. Algorithms for processing individual pictorial queries and for parsing and computing the overall result of a pictorial query tree are outlined |
| DOI | 10.1109/ICPR.1998.711383 |