Further results on dissimilarity spaces for hyperspectral images RF-CBIR

07/04/2013 ∙ by Miguel Angel Veganzones, et al. ∙ 0

Content-Based Image Retrieval (CBIR) systems are powerful search tools in image databases that have been little applied to hyperspectral images. Relevance feedback (RF) is an iterative process that uses machine learning techniques and user's feedback to improve the CBIR systems performance. We pursued to expand previous research in hyperspectral CBIR systems built on dissimilarity functions defined either on spectral and spatial features extracted by spectral unmixing techniques, or on dictionaries extracted by dictionary-based compressors. These dissimilarity functions were not suitable for direct application in common machine learning techniques. We propose to use a RF general approach based on dissimilarity spaces which is more appropriate for the application of machine learning algorithms to the hyperspectral RF-CBIR. We validate the proposed RF method for hyperspectral CBIR systems over a real hyperspectral dataset.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 15

page 24

page 25

page 26

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

1 Introduction

The increasing interest in hyperspectral remote sensing (plaza_recent_2009, ) will yield to an exponential growth of hyperspectral data acquisition in a short time. Most spatial agencies have scheduled the launch of hyperspectral sensors on satellite payloads such as in EnMAP (german_spatial_agency_environmental_????, ) or PRISMA (italian_spatial_agency_precursore_????, ) missions. That will involve the storage of a huge quantity of hyperspectral data. The problem of searching through these huge databases using Content-Based Image Retrieval (CBIR) techniques has not been properly addressed for the case of hyperspectral images until recently. Recent works on hyperspectral CBIR systems (grana_endmember-based_????, ; veganzones_spectral/spatial_2012, ) make use of spectral and spectral-spatial dissimilarity functions to compare hyperspectral images. The spectral and spatial features are extracted by means of spectral unmixing algorithms (keshava_spectral_2002, ). In (veganzones2012dictionary, ), authors define dissimilarity functions built upon Kolmogorov complexity (li_introduction_1997, ) and its approximation by compression and dictionary distances (watanabe_new_2002, ; li_similarity_2004, ). Compression-based distances require a high computational cost that make it unaffordable for the definition of CBIR systems. Dictionary distances operate over dictionaries extracted from the hyperspectral images by the off-line application of a lossless dictionary-based compressor such as the Lempel-Ziv-Welch (LZW) compression algorithm (Welch1984, ). In this work we pursued to extend these hyperspectral CBIR systems by using the feedback of the user.

Relevance Feedback (RF) is an iterative process that makes use of the feedback provided by the user to reduce the gap between the low-level feature representation of the images and the high-level semantics of the user’s queries (smeulders_content-based_2000, ). Often, the user’s feedback comes on the form of a labelling of the previously retrieved images as relevant or irrelevant for the query. The set of labelled images is then used by the CBIR system to adapt the search to the query semantics. If each image is represented by a point in a feature space, the RF with both, positive and negative training examples, becomes a two-class classification problem or an online learning problem in a batch mode (zhou2003, ).

Dictionaries and spectral-spatial features extracted from hyperspectral images cannot be directly represented as points in a feature space. Thus, they do not fit easily in feature-based machine learning techniques employed for the definition of RF processes. It is possible to treat dissimilarity functions as kernel functions in order to use them in kernel-based method, for instance in Support Vector Machine (SVM)

(shawe-taylor_kernel_2004, ). However, these dissimilarity functions do not comply often with valid kernel conditions (pekalska_kernel_2009, ). Authors in (pekalska_dissimilarity_2005, ; duin2012, ) propose the definition of dissimilarity spaces as an alternative to feature spaces for machine learning. In dissimilarity spaces some data instances are used as reference points named prototypes. The data samples are compared to these prototype instances by some dissimilarity function. Then, for each data sample, the dissimilarities to the prototypes define the data coordinates in a so-called dissimilarity space. Thus, each prototype defines a dimension in this dissimilarity space. The dissimilarity space is analogous to a feature space so, once the data samples are represented as points in the dissimilarity space, all the available potential of machine learning techniques can then be used.

In this paper we propose the use of dissimilarity spaces to define a RF methodology for hyperspectral CBIR making use of the already available spectral, spectral-spatial and dictionary dissimilarity functions. The use of dissimilarity spaces to define RF processes is scarce on the literature. In (Nguyen2006, ), authors propose the use of dissimilarities to prototypes selected by an offline clustering process as the entry to a RF process defined as an one-class classification problem. Authors in (giacinto2003, ) perform an online prototypes selection instead, where the images retrieved to the user for evaluation are at the same time the prototypes and the training set. The RF process is defined as a new dissimilarity function based on the combination of the database images dissimilarities to the set of prototypes and the prototypes labeling. In (bruno2006, )

, authors propose different strategies to characterize an image by a feature vector based on the combination of dissimilarities to a set of prototypes. We propose an hyperspectral RF process defined as a two-class classification problem based on dissimilarity spaces. The input to the classifier is a dissimilarity representation defined over the unmixing and dictionary-based hyperspectral dissimilarity functions respect to offline and online selected prototypes.

The paper is divided as follows. In section 2 we outline the dissimilarity functions used in the definition of hyperspectral CBIR systems and in section 3 we outline the dissimilarity spaces approach. In section 4 we introduce the proposed hyperspectral RF process. In section 5 we define the experimental methodology and in section 6 we comment on the results. Finally, we contribute with some conclusions in section 7.

2 Hyperspectral dissimilarity functions

Here, we outline the dissimilarity functions used on the literature to compare hyperspectral images. Firstly, we describe the spectral and spectral-spatial dissimilarity functions defined over the results of a spectral unmixing process. Secondly, we describe the dictionary distance defined over dictionaries extracted from the hyperspectral images by means of lossless dictionary-based compressors.

2.1 Unmixing-based dissimilarity functions

Spectral unmixing pursues the decomposition of an hyperspectral image into the spectral signatures of its main constituents and their corresponding spatial fractional abundances. Most of the unmixing methods are based on the Linear Mixing Model (LMM) 

(Keshava2002, ; Bioucas-Dias2012, ). The LMM states that an hyperspectral sample is formed by a linear combination of the spectral signatures of pure materials present in the sample (endmembers), plus some additive noise. Often, the spectral signatures of the materials are unknown, and the set of endmembers must be built by either manually selecting spectral signatures from a spectral library, or by automatically inducing them from the image itself. The latter involves the use of some endmember induction algorithm (EIA). The hyperspectral literature features plenty of such algorithms. Some reviews on the topic can be found in (plaza_quantitative_2004, ; veganzones_endmember_2008, ; Bioucas-Dias2012, )

. Once the set of endmembers has been induced, their corresponding per-pixel abundances can be estimated by a Least Squares method 

(lawson_solving_1974, ).

The dissimilarity functions based on the spectral unmixing make use of the spectral and spectral-spatial characterization of the hyperspectral images (grana_endmember-based_????, ; veganzones_spectral/spatial_2012, ). Given an hyperspectral image, , whose pixels are vectors in a -dimensional space, its spectral characterization is defined by the set of endmembers, , where denotes the number of induced endmembers from the -th image. The spectral-spatial characterization is defined as the tuple , where is the set of fractional abundance maps resulting from the unmixing process. To implement this approach, an EIA is first used to induce the endmembers from the image and then, their respective fractional abundances are estimated by a Least Squares Unmixing algorithm.

In order to compute the unmixing-based dissimilarities, the Spectral Distance Matrix (SDM), , between two given hyperspectral images, and , has first to be computed. The SDM is the matrix , , , whose elements are the pairwise distances between the endmembers of each image. The spectral distance function is often the angular pseudo-distance:

(1)

The Spectral dissimilarity (grana_endmember-based_????, ) is then given by:

(2)

where and are the Euclidean norms of the vectors of row and column minimal values of the SMD, respectively. The Spectral-Spatial dissimilarity (veganzones_spectral/spatial_2012, ) is given by:

(3)

where is the aforementioned spectral distance and is the significance associated to . The significance matrix , , is calculated on base to the normalized average abundances and by the most similar highest priority (MSHP) principle (li_irm_2000, ).

2.2 Dictionary-based dissimilarity functions

Given a signal , a dictionary-based compression algorithm looks for patterns in the input sequence from signal . These patterns, called words, are subsequences of the incoming sequence. The compression algorithm result is a set of unique words called dictionary. The dictionary extracted from a signal is hereafter denoted as , with only if is the empty signal. The Normalized Dictionary Distance (NDD) (macedonas_dictionary_2008, ) is given by:

(4)

where and respectively denote the union and intersection of the dictionaries extracted from signals and . The NDD is a normalized admissible distance satisfying the metric inequalities. Thus, it results in a non-negative number in the interval , being zero when the compared signals are equal and increasing up to one as the signals are more dissimilar.

3 Dissimilarity spaces

The dissimilarity space is a vector space in which the dimensions are defined by dissimilarity vectors measuring pairwise dissimilarities between individual objects and reference objects (prototypes) (duin2012, ). Given a set of prototypes , where denotes the number of prototype objects on P, and a set of objects , , where denotes the number of individual objects on X, the dissimilarity representation is a data-dependent mapping from a set of objects X to the dissimilarity space specified by the prototypes set P. Each dimension in the dissimilarity space corresponds to a dissimilarity to a prototype object, . The dissimilarity representation is thus defined as a dissimilarity matrix, where each object is described by a vector of dissimilarities . The pairwise dissimilarity function is not required to be metric and can be defined ad-hoc for the given prototype. The dissimilarity space is a vector space equipped with an inner product and an Euclidean metric. Thus, the vector of dissimilarities to the set of prototypes, , can be interpreted as a feature, allowing the use of machine learning techniques commonly defined over feature spaces.

4 Relevance feedback by dissimilarity spaces

The use of dissimilarity spaces allows one to use the previously mentioned hyperspectral dissimilarity functions to define a RF process based on conventional machine learning techniques. The proposed hyperspectral RF process follows the general approach in (giacinto2003, ; bruno2006, ; Nguyen2006, ) and it is depicted in Fig.1. First, the user defines a zero-query by feeding the system with some positive sample. Next, an initial ranking is obtained comparing the database images to the query sample by some hyperspectral dissimilarity function and some images are retrieved for user’s evaluation. Then, the user labels the images retrieved by the system, a set of prototype images is selected and the RF process starts. We follow by describing the zero-query and the relevance feedback processes in detail, and then we discuss on the prototypes selection and the selection of the images retrieved by the system for evaluation.

Figure 1: CBIR system diagram with the proposed relevance feedback by dissimilarity spaces approach.

4.1 Zero query

First, a query is defined following the query-by-image approach. denotes the hyperspectral image selected as the query and , named the scope of the query, denotes the number of images that should be retrieved by the system. Every image in the dataset is compared to the query image by some hyperspectral dissimilarity function, . The dissimilarities to the query image are represented as a vector , where is the number of images in the dataset and is the dissimilarity between the query image and the dataset image , with . Then, we sort the components of in increasing order, and the resulting shuffled image indexes constitute the zero ranking , , so that . Then, some selection criterion is followed to select images from the zero ranking and retrieve them for user’s evaluation. The user labels these images as relevant or non-relevant for the query. The set of relevant images, denoted as , and the set of non-relevant images, denoted as , form the training set, , with which the relevance feedback process starts.

4.2 Relevance feedback

We propose a RF process defined as a two-class problem where the classes are the set of relevant (positive class) and the set of irrelevant (negative class) images respect to the query. The input to the two-class classifier is a feature vector composed of the dissimilarity values computed from a given image respect to each of the images of the prototypes set. The output of the classifier should be an scalar representing any measure of an image identification with the positive class respect to the negative class, for instance a class probability. The classifier outputs are ordered to define a ranking of the database images respect to the user’s query. Finally, the ranking is used to select some database images that will be retrieved for the user’s evaluation and so, proceed with a new RF iteration. Thus, the RF process is divided in two steps, a training phase and a testing phase.

4.2.1 Training phase

Let be the set of prototypes where is an index pointing to a database image and is the number of prototype instances. Let be the set of training samples where is an index pointing to a database image, denotes the number of training samples and each image has been labelled as belonging to the positive class, , or to the negative class, . Then, the system calculates the dissimilarity matrix , , ; using some given hyperspectral dissimilarity function . The rows of are the geometrical coordinates of the training samples in the dissimilarity space defined by the set of prototypes, and would be used as feature vectors to train the two-class classifier.

4.2.2 Testing phase

For each image in the dataset we calculate the dissimilarity vector , given the hyperspectral dissimilarity function . The dissimilarity vector, , represents a point in the dissimilarity space and is used as the input to the trained classifier. The classifier will return an scalar, , measuring the probability or the degree of inclusion of the image respect to the query class . An image having a classification value higher than an image , that is , should be ranked in a better position. The values obtained by the classifier for all the images in the dataset are then represented as a vector , where is the number of images in the dataset. The vector of classification values is sorted in decreasing order and the resulting shuffled image indexes constitute the ranking , , so that . The superscript in denotes the iteration in turn on the RF process, being a positive integer, . The ranking serves to select some images that are retrieved to the user for evaluation, and then included in the training set. The RF process ends when the user is satisfied, a maximum number of iterations, , is achieved, or no new images are being incorporated to the training set.

4.3 Prototypes selection

The general RF process depicted in Fig.1 requires of a set of prototypes. We distinguish between two criteria to build the prototypes set, an offline selection and an online selection. In the former, the prototypes are a priori representative subset of the images in the database. A common procedure is to perform a clustering and keep the centres of the clusters as the prototypes. This criterion could lead to a dramatical reduction in the computational costs of the CBIR system, but on the other hand it defines a fixed set of prototypes for all the possible queries, limiting the adaptability of the CBIR system. The later builds the set of prototypes during the RF process. In each iteration some images are retrieved to the user for evaluation and then included on the training set. These same images or a subset of them are also used as prototypes. This allows to adapt the set of prototypes to the query. However, it increases the computational burden.

4.4 Image retrieval

A key aspect of RF-CBIR systems is the criterion to select from a given ranking those images that will be retrieved to the user for evaluation. Let denote the scope of the query, that is, the number of images that should be retrieved to the user. If the criterion is to return the best images given by the best ranked images on the database, is likely that the training set is biased towards the positive class. So, a better criterion seems to retrieve the best images and the worst images, hereafter denoted as the Best-Worst

(BW) criterion. However, the best and worst images are not necessarily the most informative ones. The active learning paradigm

(libsvm, ) states that the most ambiguous images, those that are close to the class boundaries, are the most informative. Thus, the Active Learning (AL) criterion will return the most ambiguous images labelled as belonging to the positive class, and the most ambiguous images labelled as belonging to the negative class.

5 Experimental methodology

5.1 Dataset

The hyperspectral HyMAP data was made available from HyVista Corp. and German Aerospace Center’s (DLR) optical Airborne Remote Sensing and Calibration Facility service111http://www.OpAiRS.aero. The scene corresponds to a flight line over the facilities of the DLR center in Oberpfaffenhofen (Germany) and its surroundings, mostly fields, forests and small towns. The data cube has lines, samples and spectral bands. We have removed non-informative bands due to atmospheric absorption and spectral bands remained.

We cut the scene in patches of pixels size for a total of 360 patches forming the hyperspectral database used in the experiments. We grouped the patches by visual inspection in five rough categories. The three main categories are ’Forests’, ’Fields’ and ’Urban Areas’, representing patches that mostly belong to one of this categories. A ’Mixed’ category was defined for those patches that presented more than one of the three main categories, being not any of them dominant. Finally, we defined a fifth category, ’Others’, for those patches that didn’t represent any of the above or that were not easily categorized by visual inspection. The number of patches per category are: (1) Forests: 39, (2) Fields: 160, (3) Urban Areas: 24, (4) Mixed: 102, and (5) Others: 35. Figure 2 shows examples of the five categories patches.

(a) (b) (c) (d) (e)

5 most ambiguous positive and negative instances

Figure 2: Examples of the five categories patches: (a) Forests, (b) Fields, (c) Urban Areas, (d) Mixed, (e) Others.

5.2 Methodology

We test the use of the proposed hyperspectral RF-CBIR using the unmixing and dictionary-based hyperspectral dissimilarity functions. For the unmixing-based dissimilarities, the spectral (2) and the spectral-spatial (3) dissimilarity functions, we conduct for each image in the database an unmixing process in order to obtain the set of induced endmembers and their corresponding fractional abundances. In order to do that we use the Vertex Component Analysis (VCA) (nascimiento2005, ) endmember induction algorithm and a partially constrained least squares unmixing (PCLSU) (lawson_solving_1974, ) algorithm. As VCA is an stochastic algorithm we perform 20 independent runs for each image and we keep the one with the lowest averaged root squared mean reconstruction error:

(5)

where denotes the -th band value of the -th pixel in the hyperspectral image and is the hyperspectral image reconstructed by the set of induced endmembers E and their corresponding fractional abundances . For the Normalized Dictionary Distance (4), we first convert each hyperspectral image to a text string in two ways, using the average of the spectral bands and band-by-band. For the former, we calculate the mean of each hyperspectral pixel along the spectral bands. For the later we transform each spectral band independently. In both cases we traverse the image in a zig-zag way. The averaged band transformation incurs in a big lost of spectral information compared to the band by band transformation, but by contrast it yields to a more compact dictionary and so, to speed up the NDD computation.

Thus, we compare the use of the four hyperspectral dissimilarities, the Spectral, the Spectral-Spatial, the Averaged Band NDD and the Band-by-Band NDD, in the RF process respect to their use in the zero-query. In order to do that, we run independent retrieval experiments over the HyMAP dataset. Each of the patches was a priori labelled as belonging to one of the five categories defined above. The query is a categorical search, where the images belonging to the same category than the query image form the positive class and the remaining ones form the negative class. We perform an independent search for each of the patches. Thus, user’s evaluation was not required and the experiment was fully automatized. The maximum number of iterations on the retrieval feedback process was set to .

For the RF process we compare the use of a -NN classifier and a two-class SVM classifier with a radial basis kernel. The -NN classifier does not require of a training phase and returns the fraction of the most similar images in the training set respect to the query image belonging to the positive class, that is, , where denotes an indicator function returning 1 if the two images belong to the same class, and 0 otherwise. The SVM classifier outputs the probability that the tested image belongs to the positive class. The parameters of the SVM classifier where selected using a 5-fold cross validation. For the -NN the knnclassify MATLAB function was used. For the SVM, we used the -SVM classifier of the LIBSVM (libsvm, ) library.

We also compare the use of online and offline prototypes selection processes. For the offline prototypes selection process we performed a hierarchical segmentation using each of the four hyperspectral dissimilarity functions and we keep 10 clusters. Then, for each cluster we selected the image minimizing the averaged distance to the rest of images grouped into the same cluster:

(6)

where denotes the cardinality of the cluster .

Finally, we compare the results obtained using three different criteria to select the images to be retrieved to the user for evaluation: the BW criterion, the AL criterion and a combination of both, BW+AL. For the BW criterion the system retrieves the 5 best and worst ranked images in the database. For the AL criterion the system retrieves the 5 most ambiguous positive and negative instances, that is, the ones closed to the class boundary on each side. For both, BW and AL criteria, the scope is then . For the BW+AL criterion the system returns the 3 best and worst ranked images, and the 3 most ambiguous positive and negative instances, for a total scope of .

5.3 Performance measures

Evaluation metrics from information retrieval field have been adopted to evaluate CBIR systems quality. The two most used evaluation measures are precision and recall (smeulders_content-based_2000, ; daschiel_information_2005, ). Precision, , is the fraction of the returned images that are relevant to the query. Recall, , is the fraction of retrieved relevant images respect to the total number of relevant images in the database according to a priori knowledge. If we denote the set of returned images and the set of all the images relevant to the query, then and

. Precision and recall follow inverse trends when considered as functions of the scope of the query. Precision falls while recall increases as the scope increases. Thus, precision and recall measures are usually given as precision-recall curves for a fixed scope. To evaluate the overall performance of a CBIR system, the Average Precision and Average Recall are calculated over all the query images in the database. For a query of scope

, these are defined as:

(7)

and

(8)

The Normalized Rank (muller_performance_2001, ) was used to summarize the system performance into an scalar value. The normalized rank for a given image query, denoted as , is defined as:

(9)

where is the number of images in the dataset, is the number of relevant images for the query , and is the rank at which the -th image is retrieved. This measure is for perfect performance, and approaches as performance worsens, being equivalent to a random retrieval. We calculated the for each of the images in the dataset and then we calculated the average normalized rank (ANR):

(10)

6 Results

Tables 2-3 show the ANR (10) values of the comparing hyperspectral dissimilarities, using the proposed RF-CBIR respect to the zero-query, for the Forest, Fields and Urban areas categorical queries respectively. We run the experiments using different values of for the -NN classifier, but we only show the results using as in general it outperforms the other values. The ANR results correspond to the ranking obtained in the fifth RF iteration. In general, the hyperspectral RF process yields to better ANR results than the zero query for the four compared hyperspectral dissimilarity functions. The online prototype selection leads to better results than the offline selection, and so it does the -NN classifier compared to the SVM classifier. The use of AL for the image retrieval selection outperforms the BW criterion, and often the combination of both, BW+AL. As it was expected, the results using the Band-by-Band NDD and the Spectral-Spatial dissimilarity functions outperform the Averaged Bands NDD and the Spectral dissimilarity functions.

Avg.Band NDD By-Band NDD Spectral Spectral-Spatial
Zero Query 0.0809 0.0613 0.1360 0.0552
Online Prot. 7NN BW 0.0343 0.0426 0.1394 0.0630
AL 0.0280 0.0258 0.0869 0.0337
BW+AL 0.0287 0.0281 0.0770 0.0330
SVM BW 0.0383 0.1392 0.2600 0.0852
AL 0.0596 0.1155 0.3947 0.2371
BW+AL 0.0462 0.0358 0.2143 0.2430
Offline Prot. 7NN BW 0.0662 0.0723 0.1922 0.0543
AL 0.0329 0.0631 0.1735 0.0494
BW+AL 0.0448 0.0633 0.1848 0.0473
SVM BW 0.0758 0.0478 0.2502 0.1063
AL 0.0542 0.0409 0.3116 0.1678
BW+AL 0.0642 0.0538 0.3180 0.1055
Table 1: ANR values of the hyperspectral RF-CBIR for the Forests categorical search.
Avg.Band NDD By-Band NDD Spectral Spectral-Spatial
Zero Query 0.2171 0.1641 0.1594 0.1599
Online Prot. 7NN BW 0.1552 0.0634 0.1776 0.1494
AL 0.1388 0.0495 0.1573 0.1514
BW+AL 0.1433 0.0587 0.1862 0.1883
SVM BW 0.1898 0.2462 0.1511 0.1983
AL 0.1808 0.0914 0.1526 0.0924
BW+AL 0.1567 0.0812 0.1477 0.1184
Offline Prot. 7NN BW 0.1847 0.0756 0.2607 0.1779
AL 0.1802 0.0533 0.2660 0.2158
BW+AL 0.1694 0.0569 0.2957 0.1994
SVM BW 0.2033 0.0724 0.2136 0.1936
AL 0.1831 0.0660 0.2112 0.1700
BW+AL 0.2008 0.0497 0.2171 0.1442
Table 2: ANR values of the hyperspectral RF-CBIR for the Fields categorical search.
Avg.Band NDD By-Band NDD Spectral Spectral-Spatial
Zero Query 0.1217 0.0080 0.2068 0.0732
Online Prot. 7NN BW 0.1920 0.0082 0.0509 0.0416
AL 0.1900 0.0096 0.0626 0.0392
BW+AL 0.2702 0.0282 0.1230 0.0654
SVM BW 0.2675 0.0437 0.1120 0.2126
AL 0.5870 0.0416 0.2501 0.1603
BW+AL 0.3825 0.0415 0.1459 0.1712
Offline Prot. 7NN BW 0.2578 0.0545 0.0799 0.0762
AL 0.2713 0.0276 0.0698 0.0570
BW+AL 0.3425 0.1061 0.1509 0.1224
SVM BW 0.1562 0.0103 0.0833 0.1240
AL 0.2276 0.0273 0.2164 0.2651
BW+AL 0.1763 0.0246 0.0561 0.2032
Table 3: ANR values of the hyperspectral RF-CBIR for the Urban areas categorical search.

There are however some discrepancies depending on the categorical query. This effect is specially relevant for the Urban areas category and it is related to the asymmetry in the number of images present in the database for each class. The low number of images belonging to the Urban areas category makes the training set very unbalanced yielding to poor classification results, and so, to a low performance in the CBIR ranking. Figures 4-5 show the average number of relevant (R) and non-relevant (NR) images in the training set for each RF iteration using the BW and the AL image retrieval selection criteria for the Forests, Fields and Urban areas categorical queries respectively. It is clear that the Urban areas category presents the most asymmetrical distribution of the training set into relevant and non-relevant images, what it can explain the poor results on the RF process for this category. In general, the asymmetry in the R/NR ratio is not so important as soon as there are some critical number of each on the training set. It is also possible to observe that the AL selection criterion yields to better training sets compared to the BW selection criterion, expressed as bigger and more equally distributed training sets. This issue seems to be a major drawback for the SVM classifier while the mpact on the -NN classifier is less severe as soon as there are enough positive samples present on the training set. This issue should be further addressed in future research in order to develop an operative hyperspectral RF-CBIR system.

BW AL
Online Prototypes - 7NN
Online Prototypes - SVM
Offline Prototypes - 7NN
Offline Prototypes - SVM
Figure 3: Average number of relevant (R) and non-relevant (NR) images in the training set for each RF iteration and comparing hyperspectral dissimilarity functions, using the BW and the AL image retrieval selection criteria for the Forests categorical search.
BW AL
Online Prototypes - 7NN
Online Prototypes - SVM
Offline Prototypes - 7NN
Offline Prototypes - SVM
Figure 4: Average number of relevant (R) and non-relevant (NR) images in the training set for each RF iteration and comparing hyperspectral dissimilarity functions, using the BW and the AL image retrieval selection criteria for the Fields categorical search.
BW AL
Online Prototypes - 7NN
Online Prototypes - SVM
Offline Prototypes - 7NN
Offline Prototypes - SVM
Figure 5: Average number of relevant (R) and non-relevant (NR) images in the training set for each RF iteration and comparing hyperspectral dissimilarity functions, using the BW and the AL image retrieval selection criteria for the Urban areas categorical search.

Finally, Figures 6 and 7 show the P-R curves (7) (8) for the zero-query and the best RF results respectively, using the four comparing dissimilarity functions. The improve on the P-R curves by the RF process is clear except for the Urban areas categorical search, due to the pernicious effect of the lack of positive samples and the consequent asymmetrical distribution of R/NR samples on the training sets.

Figure 6: Precision-Recall curves for the zero query.
Figure 7: Precision-Recall curves for the best RF results.

7 Conclusions

We have extended the hyperspectral CBIR systems present on the literature by a RF process based on dissimilarity spaces. To define a relevance feedback process for hyperspectral CBIR systems is not easy as most of the available hyperspectral CBIR systems rely on feature respresentations and dissimilarity functions that do not fulfil the conditions to be used in common machine learning RF processes. The proposed approach expands the available dissimilarity-based hyperspectral CBIR systems on the literature in a simple way by using dissimilarity space instead of the usual feature space. The proposed approach proved to improve the performance of the hyperspectral CBIR systems in the preliminary experiments presented on this paper. Also, the selection of a proper training set for the RF process was pointed as a major issue affecting the performance of the proposed hyperspectral RF-CBIR system. Further research will focus on this aspect and on the validation of the proposed system in a real scenario with a big database of hyperspectral images and real users.

Acknowledgements

The authors very much acknowledge the support of Dr. Martin Bachmann from DLR.

References

  • [1] J.M. Bioucas-Dias, A. Plaza, N. Dobigeon, M. Parente, Qian Du, P. Gader, and J. Chanussot. Hyperspectral unmixing overview: Geometrical, statistical, and sparse regression-based approaches. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 5(2):354–379, 2012.
  • [2] E. Bruno, N. Moenne-Loccoz, and S. Marchand-Maillet. Learning user queries in multimodal dissimilarity spaces. In M. Detyniecki, J.M. Jose, A. Nurnberger, and C.J. Rijsbergen, editors, Adaptive Multimedia Retrieval: User, Context, and Feedback, volume 3877 of Lecture Notes in Computer Science, pages 168–179. Springer Berlin Heidelberg, 2006.
  • [3] C.-C. Chang and C.-J. Lin. LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology, 2:27:1–27:27, 2011.
  • [4] H. Daschiel and M. Datcu. Information mining in remote sensing image archives: system evaluation. Geoscience and Remote Sensing, IEEE Transactions on, 43(1):188–199, 2005.
  • [5] R.P.W. Duin and E. Pekalska. The dissimilarity space: Bridging structural and statistical pattern recognition. Pattern Recognition Letters, 33(7):826 – 832, 2012.
  • [6] German Spatial Agency (DLR). Environmental mapping and analysis program (enmap), 2011.
  • [7] G. Giacinto and F. Roli. Dissimilarity representation of images for relevance feedback in content-based image retrieval. In P. Perner and A. Rosenfeld, editors, Machine Learning and Data Mining in Pattern Recognition, volume 2734 of Lecture Notes in Computer Science, pages 202–214. 2003.
  • [8] Manuel Graña and Miguel A. Veganzones. An endmember-based distance for content based hyperspectral image retrieval. Pattern Recognition, 45(9):3472 – 3489, 2012.
  • [9] Italian Spatial Agency (ASI). Precursore iperspettrale of the application mission (prisma), 2011.
  • [10] N. Keshava and J. F Mustard. Spectral unmixing. IEEE Signal Processing Magazine, 19(1):44–57, January 2002.
  • [11] N. Keshava and J.F. Mustard. Spectral unmixing. Signal Processing Magazine, IEEE, 19(1):44–57, 2002.
  • [12] Charles L. Lawson. Solving Least Squares Problems. Prentice Hall, 1974.
  • [13] J. Li, J.Z. Wang, and G. Wiederhold. IRM: integrated region matching for image retrieval. In Proceedings of the eighth ACM international conference on Multimedia, MULTIMEDIA ’00, pages 147–156, Marina del Rey, California, United States, 2000. ACM.
  • [14] Ming Li, Xin Chen, Xin Li, Bin Ma, and P.M.B. Vitanyi. The similarity metric. IEEE Transactions on Information Theory, 50(12):3250–3264, 2004.
  • [15] Ming Li and Paul Vitanyi. An Introduction to Kolmogorov Complexity and Its Applications. Springer, 2nd edition, February 1997.
  • [16] A. Macedonas, D. Besiris, G. Economou, and S. Fotopoulos. Dictionary based color image retrieval. Journal of Visual Communication and Image Representation, 19(7):464–470, 2008.
  • [17] H. Muller, W. Muller, D.McG. Squire, S. Marchand-Maillet, and T. Pun. Performance evaluation in content-based image retrieval: overview and proposals. Pattern Recognition Letters, 22(5):593–601, 2001.
  • [18] J.M.P. Nascimento and J.M. Bioucas Dias. Vertex component analysis: a fast algorithm to unmix hyperspectral data. IEEE TRansactions on Geoscience and Remote Sensing, 43(4):898–910, 2005.
  • [19] G.P. Nguyen, M. Worring, and A.W.M. Smeulders. Similarity learning via dissimilarity space in cbir. In ACM International Multimedia Conference and Exhibition, pages 107–116, 2006.
  • [20] E. Pekalska and Robert P.W. Duin. The Dissimilarity Representation for Pattern Recognition: Foundations And Applications. World Scientific Pub Co Inc, 2005.
  • [21] E. Pekalska and B. Haasdonk. Kernel discriminant analysis for positive definite and indefinite kernels. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(6):1017–1032, 2009.
  • [22] A. Plaza, P. Martinez, R. Perez, and J. Plaza. A quantitative and comparative analysis of endmember extraction algorithms from hyperspectral data. IEEE Transactions on Geoscience and Remote Sensing, 42(3):650–663, 2004.
  • [23] Antonio Plaza, Jon Atli Benediktsson, Joseph W. Boardman, Jason Brazile, Lorenzo Bruzzone, Gustavo Camps-Valls, Jocelyn Chanussot, Mathieu Fauvel, Paolo Gamba, Anthony Gualtieri, Mattia Marconcini, James C. Tilton, and Giovanna Trianni. Recent advances in techniques for hyperspectral image processing. Remote Sensing of Environment, 113, Supplement 1(0):S110–S122, September 2009.
  • [24] J. Shawe-Taylor and N. Cristianini. Kernel methods for pattern analysis. Cambridge University Press, 2004.
  • [25] A.W.M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain. Content-based image retrieval at the end of the early years. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(12):1349–1380, 2000.
  • [26] M. A. Veganzones and M. Graña. Endmember extraction methods: A short review. In Knowledge-Based Intelligent Information and Engineering Systems, 12th International Conference, KES 2008, Zagreb, Croatia, September 3-5, 2008, Proceedings, Part III, volume 5179 of Lecture Notes in Computer Science, pages 400–407. Springer, 2008.
  • [27] M.A. Veganzones, M. Datcu, and M. Graña. Dictionary based hyperspectral image retrieval. In Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods, pages 426–432. SciTePress, 2012.
  • [28] M.A. Veganzones and M. Graña. A spectral/spatial cbir system for hyperspectral images. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 5(2):488–500, april 2012.
  • [29] T. Watanabe, K. Sugawara, and H. Sugihara. A new pattern representation scheme using data compression. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(5):579–590, 2002.
  • [30] T.A. Welch. A technique for high-performance data compression. Computer, 17(6):8–19, 1984.
  • [31] Xiang Sean Zhou and Thomas S. Huang. Relevance feedback in image retrieval: A comprehensive review. Multimedia Systems, 8(6):536–544, 2003.