[Back to the Index]

Multi-Scalar RGB-Histogram Matching Module

[Module Features] [Module Properties] [Technical Description] [Example Results]

Module Features

The module allows retrieval of similar images based on the general colour distribution of the image and sub-images.

The module is good for retrieval of images based on a known query image if the retrieved images are required to contain an area with a similar mix of colours to the query image. This means it is also suitable for retrieval of images based on a query image which is only part of a complete image.

This module divides database images into a heirarchy of small patches and the colour histogram is calculated for each patch. The query is compared with all patches so that sub-images may be located in the parent image.

Module Properties

Module Speed Slow
Module Accuracy Very-High

Technical Description

The detail finder finds sub-images by dividing the query and the database image into a number of tiles over a number of resolutions calculating the RGB histogram for each of the tiles.


Multiscale Pyramid Structure

The highest resolution image is converted into 64x64 tiles, overlapping by 32 pixels in each dimension. The image resolution is halved and, again, divided into 64x64 tiles (of which there will be 4 times less). The lowest resolution is of 64x64 pixels and 1 single tile.

For each tile a RGB histogram is created and stored, so that the final feature vector is a set of RGB histogram feature vectors, one for each tile.

Both the query image and the database image are converted into a pyramid structure, and then each of the tiles in the query image are compared against each of the features for the tiles in the database image using the RGB histogram matching algorithm, as described on the RGB histogram Help Page.

The query is converted to a pyramid to facilitate the database image being a subimage of the query image (double sub-image detection). An alternative is to assume the query is a subimage of the database image only, and perform a RGB histogram match of the whole query image against each of the tiles in the database image.

Example Results

The following is an example query giving what would be considered good results.

Note: The matching is based only upon the general colourdistribution of the image and sub-images.

Query123
456

The query image was found in the image from which it was taken in the correct location.

Because the multi-scale colour histogram is a multi-scale version of the regular histogram, you can expect all the same types of properties and shortcomings. Used on its own you should definitely not expect the multi-scale histogram algorithm to be able to find specific instances of objects (e.g. chairs, pots, etc). However, when used with a metadata search to locate similar objects, this algorithm could locate those of a similar colour.

[Back to the Index]