|Windsurf (Wavelet-based INDexing of ImageS Using Region Fragmentation)|
The Windsurf framework tackles the problem of region-based image retrieval (RBIR), providing efficient techniques for the processing of queries arising in such context. Since the framework is extendible, one can exploit the query processing techniques in Windsurf by opportunely instantiating the relevant parametric portions of the framework. For this, Windsurf provides a Java library including classes that can be appropriately extended to realize the required RBIR model (see this publication for more details).
The following figure illustrates the framework architecture. It is mainly composed by four modules:
The Query processor provides sequential and efficient index-based algorithms for the resolution of several types of queries (full vs. part-of queries, k-NN vs. Skyline queries, and so on) and is parametric with respect to three basic ingredients:
We also note that, although we present query processing algorithms in the context of RBIR, they are general enough to accommodate other document types. The only requirement is that the document can be splitted into sub-documents (e.g., regions for images) and that comparison between documents is performed using the three above described ingredients.
The Feature extractor is orthogonal to the Query processor, in the sense that query processing techniques can be applied to any feature. The Feature extractor is an abstract component of the framework; its concrete implementations are realized by properly extending framework classes dealing with:
The library also includes an instance of the Feature extractor, implementing the Windsurf system; the following figure shows how feature extraction is carried out in such system.