A New Method to Store and Retrieve Images

Loading...
Thumbnail Image

Files

CS-TR-3991.ps (137.78 KB)
No. of downloads: 304
CS-TR-3991.pdf (142.3 KB)
No. of downloads: 535

Publication or External Link

Date

1999-02-22

Advisor

Citation

DRUM DOI

Abstract

In this paper, we present a method to accelerate the speed of querying and retrieving images in database. First we change the storing method: pixels of an image are saved in Hilbert order instead of Row-wise order using in traditional method. Then after studying the property of Hilbert curve, we give a new algorithm which greatly reduce the data segment number on the disk. Although we have to retrieve more data than necessary, because the speed of sequential reading is much faster than random reading, we have about 10% improvement on the total query time which is showed in our simulation experiments.

Notes

Rights