Reduction of waiting time in retrieving images utilizing image directories with sketched image as key

The image retrieval from the distributed image servers using a sketched image as a key was confirmed to be superior to that using keywords. In accordance with experimental and analytical studies, the total processing time of the image retrieval using a sketched image was much shorter than that of the image retrieval using keywords, and the total volume of data required for the image retrieval using a sketched image was much smaller than that for the image retrieval using keywords. On the image retrieval using a sketched image, the processing time was found to be reduced to one half of that in the conventional system when the image directories were installed in the new system. A mathematical model to derive the waiting time W from the processing time P was obtained as W=/spl lambda/P/sup 2//(1-/spl lambda/P), where /spl lambda/ is the rate of occurrence of the requests for the image retrieval. The calculated values were confirmed to agree with experimental data. Based on the studies, a high-speed image retrieval system was constructed using an image directory. Based on the experimental studies, the increases in success rate, reduction of processing time, total volume of data transmitted through the communication lines, and waiting time are theoretically derived to define the characteristics of the image database systems constructed using image directories.