ABSTRACT
As discussed in the previous chapter, at high dimensions the idea of hierarchical indexing fails. Nevertheless, there are many applications, most notably the image databases, that need to deal with objects of very high dimensionality. A routine task in many image applications is to search for similar images.
