We compute for each image, the mean value of each feature (e.g. mean color for a color ... Reduction of dimensionality by principal components analysis.
Image Database Browsing Bertrand Le Saux & Nozha Boujemaa The aim of browsing is to give the best overview of the database. The problem is to estimate the distributions of image categories, and to find the best representatives for each category.
1. Nature of data Images are described by various features :
- Data’s natural categories have various shapes and densities, and overlap each other. - Features space is high dimensional. - Number of categories is unknown.
Distribution of gray levels histograms of Columbia database according to 3 first principal components.
2. Clustering by Self-Organization of Oscillators Network SOON algorithm [2] can be summarized as follows :
Each image is represented by one Integrate-and-Fire oscillator. When an oscillator reaches the threshold, similar oscillators are excited and dissimilar ones inhibited.
K+LMNO2PNQ+RSUTWV X Y[Z\^] _ MMN N O X PPN N QX R R T V X Y[Z\a`+b O X QX
Oscillators which reach the threshold too are synchronized with this one. Similarity between 2 oscillators yj and yk is measured by Jaccard distance :
=> problem : the noise cluster is too large, too much images are not categorized.
Reduction of dimensionality by principal components analysis
2nd step : Robust unsupervised clustering
"!#$ (' &% @+ABC0D2EFG HI$J&A we introduce a noise cluster to eliminate ambiguous images : )+*-,.0/2134 567,.0/98:34 5(;=4,.0/98:3?4 5 good clusters use Mahalanobis distance : is cluster covariance matrix. where As we don’t know the number of clusters, we minimize iteratively the CA objective function [1]:
Result of robust categorization on Columbia database.
4. Results 1. Choice of prototypes 1. We compute for each image, the mean value of each feature (e.g. mean color for a color feature). 2. Then for all images in the cluster, we compute the mean of features’ mean values. 3. The prototype is the nearest image to this mean. 2. Comparison of both methods
Prototypes of clusters obtained with SOON on Columbia database.
Prototypes of clusters obtained with our method on Columbia database.
=> We have less redundancy in prototypes. => When a natural category is found, our method retrieves more images from it.
5. Conclusion We studied the problem of image database categorization through two methods. Because SOON method misses too much images, we have proposed a new robust clustering algorithm adapted to image databases. Our method succeeds in presenting a maximum number of images in each category and giving a good overview of the database. References : [1] H. Frigui and R. Krishnapuram, Clustering by Competitive Agglomeration, Pattern Recognition, 30(7), 1997. [2] H. Frigui, N. Boujemaa and S.-A. Lim, Unsupervised Clustering and Feature Discrimination with Application to Image Database Categorization, NAFIPS 2001. [3] M. Rhouma and H. Frigui, Self-Organization of a population of coupled oscillators with application to clustering, PAMI, 23(2), 2001
present in this paper a robust approach to organize image databases: the ..... shown to provide a good trade-off between both efficient summaries and ... The usual scenario consists in iterations of the following steps: .... based image retrieval,â
the âpage zeroâ problem. Existing ... YWRжи a 23U represents the distance from an image signature жи to a cluster prototype. 23 . .... The ratio YWnw o&qÐÐYWnw oaqRmcU is lower to 1 for loose clusters, so the effect of SÐPÐwwVÐ is at-.
Eu clidean dis tan ce between the labels (i.e. th ecolour his togram s of th ei ... tut i on: by defin i t ion th ereis a p erf ec t mat chso th ereis no c o s t: c(ν1(e1) ...
tic queries based on icons - such as people, buildings, trees - a visual-concept detection system based on feature selection was proposed in [21]. We believe ...
[1] cannot satisfy the requirements of advanced multimedia digital libraries, for which .... Information theory [18] provides tools to assess the available features. The entropy ..... Milos: a multimedia content management system for digital library
effortless for humans, still remains a challenge in computer vision. Efficient ... been integrated in the MILOS multimedia content management system de- veloped ...
a cluster [1, 3], use of a novel measure of visual similarity. [5] or decorrelated features [6]. ... ibrated on the training set then they are evaluated on the test image.
Nov 26, 2008 - metric application between G and Gk. If Hk is the linear ope- rator associated to ... But, on the light of the experimental results, we consider this.
high-level features to deep neural networks. We establish that (1) combining ... convolutional networks obtain significantly better overall per- formances and (3) ...
Onera â The French Aerospace Lab. F-91761 Palaiseau ... art in many computer vision related tasks, to detect different types of man made ... This detection system uses a deformable part model frame- ... step for the building class boxes. Third step
to the query context. Second, we propose the Change-Index. Histogram of Oriented Gradients (CI-HOG), a new change descriptor that captures local statistics of ...
happen in the actual conditions of an airborne sensor. On the other hand, ... KRaliRClXworld. (1) where K, the camera intrinsic parameter matrix is defined by:.
Apr 7, 2017 - become state-of-the-art for popular datasets such as PASCAL VOC2012 [2] and Microsoft COCO [3]. In an Earth ... For example, FCN-based models are now the state-of-the-art on the ...... high-resolution aerial photography.
been established with deep neural networks. Such networks. Fig. ..... tion with Deep Convolutional Neural Networks,â Advances in Neural. Information and ...
This work address the second issue: we aim at discovering the se- mantics of the ... the state of the art at image segmentation on different use cases such as KITTI ... tion [HWS16,CGM09], classifying small objects like cars or street furniture .....
The noise cluster is then supposed to catch outliers that are at an equal mean distance from all cluster prototypes. Initially, 4 cannot be computed using this ...
Among typical state-of-the-art approaches, [3] generates semantic .... photography (a) with 2 DEMs: (b) one built using only raw UAV parameters and which ...
like google maps and others, people are now used to geo- graphic exploration of ... by weighting different costs for each class according to their prior [20]. III.
Boosting, Image classification, Object detection. 1. ... using only a few selected pixels. On the .... ground-level-shot image dataset collected by Kumar and.
Nov 4, 2008 - This is not strictly an interpolation problem since a micro-rotated image is a ... in our case, one point in the image is modeled by a weighted.
tions, combined with sensor-based information such as tex- tured images. ... Known camera parameters (camera intrinsic parameters, camera position on the ...
... Shell and Dos languages. MISC . ITIL v2.0 certified 2005. MISCELANEOUS. One year studding Jazz, Paris (1996/1997, Jazz Guitar department). Squash player.
Grant 647423, and the Spanish Ministry of Economy and Competitiveness for .... See http://www.ieee.org/publications standards/publications/rights/index.html for more information. ..... when varying NH , but only for high values, say NH > 100,.
Recognition algorithms using specific neural network â like Con- volutional Neural .... Classify sequence by key frames with convolutional neural net- work from ...