A classification‐matching combination for image retrieval

Nowadays, applications dealing with information extracted from images are commonplace. The widespread use of multimedia information (images, video, audio etc.) makes necessary applications capable of storing, and therefore retrieving, it. Information extracted from images is usually complex and high dimensional. The extraction of non‐textual low‐level indexing features from images is now a research field, and this process principally suffers because of the computational cost of the high dimensionality of those features. A new way to classify and match low‐level features extracted from images, for retrieval purposes, is presented in this paper. M‐tree and R‐tree structures are used, as well as an incremental version of the k‐means classification alogrithm. This set of alogrithms is used to solve the problem of low performance when retrieving previously catalogued images.