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.

[1]  Ryoji Kataoka,et al.  Searching Multimedia Information in Distributed Environment , 1996 .

[2]  Y. Shimodaira,et al.  Image Navigation Directory For Distributing High And Uniform Quality Images To Video Display Terminals , 1998, International 1998 Conference on Consumer Electronics.

[3]  Shimodaira Yoshifumi,et al.  Retrieval of Butterfly from Its Sketched Image on Internet , 1998 .

[4]  C.-C.J. Kuo,et al.  Image retrieval with an octree-based color indexing scheme , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[5]  Yoshifumi Shimodaira,et al.  Retrieval of butterfly from its sketched image utilizing image navigation directory on multimedia network , 1998, 1998 IEEE International Conference on Electronics, Circuits and Systems. Surfing the Waves of Science and Technology (Cat. No.98EX196).

[6]  Yoshifumi Shimodaira,et al.  Reduction of processing time in distributed image database system utilizing directory , 1998, ICCT'98. 1998 International Conference on Communication Technology. Proceedings (IEEE Cat. No.98EX243).

[7]  Kayo Suzuki,et al.  New type of electronic encyclopedia for boys and girls-an application of multimedia videos to consumer electronics , 1997, ISCE '97. Proceedings of 1997 IEEE International Symposium on Consumer Electronics (Cat. No.97TH8348).

[8]  S. Vajda,et al.  Principles of Operations Research, with Applications to Managerial Decisions. , 1970 .

[9]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[10]  R. Jain,et al.  Visual Information Retrieval Technology A Virage Perspective , 1997 .

[11]  Takashi Nakamura,et al.  Image-search on distributed database utilizing directory information , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[12]  Amarnath Gupta,et al.  Virage image search engine: an open framework for image management , 1996, Electronic Imaging.

[13]  Shih-Fu Chang,et al.  Image and video search engine for the World Wide Web , 1997, Electronic Imaging.