-
Notifications
You must be signed in to change notification settings - Fork 54
/
L2.m
91 lines (81 loc) · 3.03 KB
/
L2.m
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
function L2(numOfReturnedImages, queryImageFeatureVector, dataset, metric, folder_name, img_ext)
% input:
% numOfReturnedImages : num of images returned by query
% queryImageFeatureVector: query image in the form of a feature vector
% dataset: the whole dataset of images transformed in a matrix of
% features
%
% output:
% plot: plot images returned by query
% extract image fname from queryImage and dataset
query_img_name = queryImageFeatureVector(:, end);
dataset_img_names = dataset(:, end);
queryImageFeatureVector(:, end) = [];
dataset(:, end) = [];
euclidean = zeros(size(dataset, 1), 1);
if (metric == 2)
% compute euclidean distance
for k = 1:size(dataset, 1)
euclidean(k) = sqrt( sum( power( dataset(k, :) - queryImageFeatureVector, 2 ) ) );
end
elseif (metric == 3)
% compute standardized euclidean distance
weights = nanvar(dataset, [], 1);
weights = 1./weights;
for q = 1:size(dataset, 2)
euclidean = euclidean + weights(q) .* (dataset(:, q) - queryImageFeatureVector(1, q)).^2;
end
euclidean = sqrt(euclidean);
elseif (metric == 4) % compute mahalanobis distance
weights = nancov(dataset);
[T, flag] = chol(weights);
if (flag ~= 0)
errordlg('The matrix is not positive semidefinite. Please choose another similarity metric!');
return;
end
weights = T \ eye(size(dataset, 2)); %inv(T)
del = bsxfun(@minus, dataset, queryImageFeatureVector(1, :));
dsq = sum((del/T) .^ 2, 2);
dsq = sqrt(dsq);
euclidean = dsq;
elseif (metric == 5)
euclidean = pdist2(dataset, queryImageFeatureVector, 'cityblock');
elseif (metric == 6)
euclidean = pdist2(dataset, queryImageFeatureVector, 'minkowski');
elseif (metric == 7)
euclidean = pdist2(dataset, queryImageFeatureVector, 'chebychev');
elseif (metric == 8)
euclidean = pdist2(dataset, queryImageFeatureVector, 'cosine');
elseif (metric == 9)
euclidean = pdist2(dataset, queryImageFeatureVector, 'correlation');
elseif (metric == 10)
euclidean = pdist2(dataset, queryImageFeatureVector, 'spearman');
elseif (metric == 11)
% compute normalized euclidean distance
for k = 1:size(dataset, 1)
euclidean(k) = sqrt( sum( power( dataset(k, :) - queryImageFeatureVector, 2 ) ./ std(queryImageFeatureVector) ) );
end
end
% add image fnames to euclidean
euclidean = [euclidean dataset_img_names];
% sort them according to smallest distance
[sortEuclidDist indxs] = sortrows(euclidean);
sortedEuclidImgs = sortEuclidDist(:, 2);
% clear axes
arrayfun(@cla, findall(0, 'type', 'axes'));
% display query image
str_name = int2str(query_img_name);
query_img = imread( strcat(folder_name, '\', str_name, img_ext) );
subplot(3, 7, 1);
imshow(query_img, []);
title('Query Image', 'Color', [1 0 0]);
% dispaly images returned by query
for m = 1:numOfReturnedImages
img_name = sortedEuclidImgs(m);
img_name = int2str(img_name);
str_img_name = strcat(folder_name, '\', img_name, img_ext);
returned_img = imread(str_img_name);
subplot(3, 7, m+1);
imshow(returned_img, []);
end
end