| Authors: | Tzouramanis T., Vassilakopoulos M., Manolopoulos Y. |
|---|
| Title: | Time Split Linear Quadtree for Indexing and Querying Image Databases |
|---|
| Conference: | 8th IEEE International Conference on Image Processing (ICIP 2001) |
|---|
| Editors: | |
|---|
| Ed: | No |
|---|
| Eds: | No |
|---|
| Pages: | 733-736 |
|---|
| To appear: | No |
|---|
| Month: | October |
|---|
| Year: | 2001 |
|---|
| Place: | Thessaloniki, Greece |
|---|
| Pubisher: | IEEE Press, http://tinyurl.com/pz445zq |
|---|
| Link: | |
|---|
| File name: | |
|---|
| Abstract: |
The time split B-tree (TSBT) is modified for indexing a database of evolving binary images. This is accomplished by embedding ideas from linear region quadtrees that make the TSBT able to support spatio-temporal query processing. To improve query performance, additional pointers are added to the leaf-nodes of the TSBT. The resulting access method is called time split linear quadtree (TSLQ). Algorithms for processing five spatio-temporal queries have been adapted to the new structure. Such queries appear in multimedia systems, or geographical information systems (GIS), when searched by content. The TSLQ was implemented and results of extensive experiments on query time performance are presented, indicating that the proposed algorithmic approaches outbalance respective straightforward algorithms. The region data sets used in the experiments were real images of meteorological satellite views and synthetic raster images. |
|---|
Greek