title: Space-filling approach for fast window query on compressed images.
abstract: Based on the space-filling approach, this paper presents a fast algorithm for window query on compressed images. Given a query window of size n1xn2, the proposed algorithm takes O(n1logT+P) time to perform the window query, where n1=max(n1, n2) and TxT is the image size; P is the number of outputted codes. The proposed algorithm improves the naive algorithm, which needs O(n1n2logT+P) time, significantly. Some experimentations are carried out to demonstrate the computational advantage of the proposed algorithm. From the experimental results, it is observed that the proposed algorithm has about 72-98% time improvement when compared to the naive algorithm.
authors.affiliation: Department of Information Management, Institute of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei 10672, Taiwan, ROC. klchung@cs.ntust.edu.tw
authors.forename: K L
authors.initials: KL
authors.lastname: Chung
authors.forename: Y H
authors.initials: YH
authors.lastname: Tsai
authors.forename: F C
authors.initials: FC
authors.lastname: Hu