diff --git a/cvpr_computedescriptors.m b/cvpr_computedescriptors.m index a0af5d6..7ba1e2c 100644 --- a/cvpr_computedescriptors.m +++ b/cvpr_computedescriptors.m @@ -23,10 +23,10 @@ OUT_FOLDER = 'descriptors'; %% the idea is all your descriptors are in individual folders - within %% the folder specified as 'OUT_FOLDER'. % OUT_SUBFOLDER='avgRGB'; -OUT_SUBFOLDER='globalRGBhisto'; +% OUT_SUBFOLDER='globalRGBhisto'; % OUT_SUBFOLDER='spatialColour'; -% DESCRIPTOR_SUBFOLDER='spatialTexture'; -% OUT_SUBFOLDER='spatialColourTexture'; +% OUT_SUBFOLDER='spatialTexture'; +OUT_SUBFOLDER='spatialColourTexture'; allfiles=dir (fullfile([DATASET_FOLDER,'/Images/*.bmp'])); for filenum=1:length(allfiles) @@ -39,10 +39,10 @@ for filenum=1:length(allfiles) %% EXTRACT FUNCTION % F=extractAvgRGB(img); - F=extractGlobalColHist(img, 2, 1, 8, 0.05); -% F=extractSpatialColour(img, 2, 1); -% F=extractSpatialTexture(img, 2, 1, 8, 0.05); -% F=extractSpatialColourTexture(img); +% F=extractGlobalColHist(img, 2, 1, 8, 0.05); +% F=extractSpatialColour(img, 14, 4); +% F=extractSpatialTexture(img, 4, 4, 7, 0.09); + F=extractSpatialColourTexture(img, 4, 4, 7, 0.09); save(fout,'F'); toc end diff --git a/cvpr_visualsearch_pca_image.m b/cvpr_visualsearch_pca_image.m index 22f0754..e63f842 100644 --- a/cvpr_visualsearch_pca_image.m +++ b/cvpr_visualsearch_pca_image.m @@ -28,10 +28,10 @@ DESCRIPTOR_FOLDER = 'descriptors'; %% and within that folder, another folder to hold the descriptors %% we are interested in working with % DESCRIPTOR_SUBFOLDER='avgRGB'; -DESCRIPTOR_SUBFOLDER='globalRGBhisto'; +% DESCRIPTOR_SUBFOLDER='globalRGBhisto'; % DESCRIPTOR_SUBFOLDER='spatialColour'; % DESCRIPTOR_SUBFOLDER='spatialTexture'; -% DESCRIPTOR_SUBFOLDER='spatialColourTexture'; +DESCRIPTOR_SUBFOLDER='spatialColourTexture'; CATEGORIES = ["Farm Animal" "Tree" @@ -92,6 +92,14 @@ CAT_TOTAL = length(CAT_HIST); NIMG=size(ALLFEAT,1); % number of images in collection + + +map=[]; +deflate_energy = [0:0.001:0.3]; +for var_iter=1:size(deflate_energy, 2) + +descriptor_list = ALLFEAT; + confusion_matrix = zeros(CAT_TOTAL); all_precision = []; @@ -104,18 +112,18 @@ for iteration=1:CAT_TOTAL queryimg=QUERY_INDEXES(iteration); % index of a random image %% 3) Compute EigenModel - E = getEigenModel(ALLFEAT); - E = deflateEigen(E, 3); + E = getEigenModel(descriptor_list); + E = deflateEigen(E, 1-deflate_energy(var_iter)); %% 4) Project data to lower dimensionality - ALLFEAT=ALLFEAT-repmat(E.org,size(ALLFEAT,1),1); - ALLFEAT=((E.vct')*(ALLFEAT'))'; + descriptor_list=descriptor_list-repmat(E.org,size(descriptor_list,1),1); + descriptor_list=((E.vct')*(descriptor_list'))'; %% 3) Compute the distance of image to the query dst=[]; for i=1:NIMG - candidate=ALLFEAT(i,:); - query=ALLFEAT(queryimg,:); + candidate=descriptor_list(i,:); + query=descriptor_list(queryimg,:); category=ALLCATs(i); @@ -133,9 +141,9 @@ for iteration=1:CAT_TOTAL query_row = dst(1,:); query_category = query_row(1,3); - if query_category ~= iteration - dst - end +% if query_category ~= iteration +% dst +% end fprintf('category was %s\n', CATEGORIES(query_category)) dst = dst(2:NIMG, :); @@ -192,32 +200,32 @@ for iteration=1:CAT_TOTAL %% 6) plot PR curve - figure(1) - plot(recall_values, precision_values,'LineWidth',1.5); - hold on; - title('PR Curve'); - xlabel('Recall'); - ylabel('Precision'); - xlim([0 1]); - ylim([0 1]); +% figure(1) +% plot(recall_values, precision_values,'LineWidth',1.5); +% hold on; +% title('PR Curve'); +% xlabel('Recall'); +% ylabel('Precision'); +% xlim([0 1]); +% ylim([0 1]); %% 7) Visualise the results %% These may be a little hard to see using imgshow %% If you have access, try using imshow(outdisplay) or imagesc(outdisplay) - SHOW=25; % Show top 25 results - dst=dst(1:SHOW,:); - outdisplay=[]; - for i=1:size(dst,1) - img=imread(ALLFILES{dst(i,2)}); - img=img(1:2:end,1:2:end,:); % make image a quarter size - img=img(1:81,:,:); % crop image to uniform size vertically (some MSVC images are different heights) - outdisplay=[outdisplay img]; - - %populate confusion matrix - confusion_matrix(query_category, dst(i,3)) = confusion_matrix(query_category, dst(i,3)) + 1; - end +% SHOW=25; % Show top 25 results +% dst=dst(1:SHOW,:); +% outdisplay=[]; +% for i=1:size(dst,1) +% img=imread(ALLFILES{dst(i,2)}); +% img=img(1:2:end,1:2:end,:); % make image a quarter size +% img=img(1:81,:,:); % crop image to uniform size vertically (some MSVC images are different heights) +% outdisplay=[outdisplay img]; +% +% %populate confusion matrix +% confusion_matrix(query_category, dst(i,3)) = confusion_matrix(query_category, dst(i,3)) + 1; +% end % figure(3) % imgshow(outdisplay); % axis off; @@ -225,18 +233,18 @@ for iteration=1:CAT_TOTAL end %% Plot average PR curve -figure(4) -mean_precision = mean(all_precision); -mean_recall = mean(all_recall); -plot(mean_recall, mean_precision,'LineWidth',5); -title('PR Curve'); -xlabel('Average Recall'); -ylabel('Average Precision'); -xlim([0 1]); -ylim([0 1]); +% figure(4) +% mean_precision = mean(all_precision); +% mean_recall = mean(all_recall); +% plot(mean_recall, mean_precision,'LineWidth',5); +% title('PR Curve'); +% xlabel('Average Recall'); +% ylabel('Average Precision'); +% xlim([0 1]); +% ylim([0 1]); % normalise confusion matrix -norm_confusion_matrix = confusion_matrix ./ sum(confusion_matrix, 'all'); +% norm_confusion_matrix = confusion_matrix ./ sum(confusion_matrix, 'all'); %% 8 Calculate MAP % figure(4) @@ -247,10 +255,14 @@ norm_confusion_matrix = confusion_matrix ./ sum(confusion_matrix, 'all'); % xlim([0, 1]); MAP = mean(AP_values) -AP_sd = std(AP_values) +% AP_sd = std(AP_values); % figure(2) % plot(1:CAT_TOTAL, AP_values); % title('Average Precision Per Run'); % xlabel('Run'); % ylabel('Average Precision'); + +map(var_iter) = MAP; + +end diff --git a/cvpr_visualsearch_selected_image.m b/cvpr_visualsearch_selected_image.m index 0801102..801da93 100644 --- a/cvpr_visualsearch_selected_image.m +++ b/cvpr_visualsearch_selected_image.m @@ -28,10 +28,10 @@ DESCRIPTOR_FOLDER = 'descriptors'; %% and within that folder, another folder to hold the descriptors %% we are interested in working with % DESCRIPTOR_SUBFOLDER='avgRGB'; -DESCRIPTOR_SUBFOLDER='globalRGBhisto'; +% DESCRIPTOR_SUBFOLDER='globalRGBhisto'; % DESCRIPTOR_SUBFOLDER='spatialColour'; % DESCRIPTOR_SUBFOLDER='spatialTexture'; -% DESCRIPTOR_SUBFOLDER='spatialColourTexture'; +DESCRIPTOR_SUBFOLDER='spatialColourTexture'; CATEGORIES = ["Farm Animal" "Tree" @@ -221,7 +221,7 @@ figure(4) mean_precision = mean(all_precision); mean_recall = mean(all_recall); plot(mean_recall, mean_precision,'LineWidth',5); -title('Global Colour Histogram Average PR (n=5)'); +title('Spatial Texture Average PR (4x4, bin=7, thresh.=0.09)'); xlabel('Average Recall'); ylabel('Average Precision'); xlim([0 1]); diff --git a/data/PCA/colour-texture-4x4-7-0.09-deflation-100.png b/data/PCA/colour-texture-4x4-7-0.09-deflation-100.png new file mode 100644 index 0000000..837f491 Binary files /dev/null and b/data/PCA/colour-texture-4x4-7-0.09-deflation-100.png differ diff --git a/data/PCA/colour-texture-4x4-7-0.09-deflation-20.png b/data/PCA/colour-texture-4x4-7-0.09-deflation-20.png new file mode 100644 index 0000000..2db82ac Binary files /dev/null and b/data/PCA/colour-texture-4x4-7-0.09-deflation-20.png differ diff --git a/data/colourHistogram/map-line.png b/data/colourHistogram/map-line.png index c218b04..f559eba 100644 Binary files a/data/colourHistogram/map-line.png and b/data/colourHistogram/map-line.png differ diff --git a/data/data.ods b/data/data.ods index 60956a3..4bd1260 100644 Binary files a/data/data.ods and b/data/data.ods differ diff --git a/data/spatialColour/avg-pr-4-14.png b/data/spatialColour/avg-pr-4-14.png new file mode 100644 index 0000000..d1dcf2f Binary files /dev/null and b/data/spatialColour/avg-pr-4-14.png differ diff --git a/data/spatialColourTexture/mapSurface.png b/data/spatialColourTexture/mapSurface.png new file mode 100644 index 0000000..242a2d1 Binary files /dev/null and b/data/spatialColourTexture/mapSurface.png differ diff --git a/data/spatialColourTexture/mapSurfaceWithMax.png b/data/spatialColourTexture/mapSurfaceWithMax.png new file mode 100644 index 0000000..fd78a47 Binary files /dev/null and b/data/spatialColourTexture/mapSurfaceWithMax.png differ diff --git a/data/spatialTexture/avg-pr-4-4-7-0.09.png b/data/spatialTexture/avg-pr-4-4-7-0.09.png new file mode 100644 index 0000000..feb1901 Binary files /dev/null and b/data/spatialTexture/avg-pr-4-4-7-0.09.png differ diff --git a/data/spatialTexture/map-thresh-vary.png b/data/spatialTexture/map-thresh-vary.png new file mode 100644 index 0000000..93b3bb5 Binary files /dev/null and b/data/spatialTexture/map-thresh-vary.png differ diff --git a/data/spatialTexture/mapSurface.png b/data/spatialTexture/mapSurface.png new file mode 100644 index 0000000..a365ded Binary files /dev/null and b/data/spatialTexture/mapSurface.png differ diff --git a/data/spatialTexture/mapSurface2.png b/data/spatialTexture/mapSurface2.png new file mode 100644 index 0000000..ef3b54f Binary files /dev/null and b/data/spatialTexture/mapSurface2.png differ diff --git a/data/spatialTexture/mapSurfaceWithMax.png b/data/spatialTexture/mapSurfaceWithMax.png new file mode 100644 index 0000000..7cd7a11 Binary files /dev/null and b/data/spatialTexture/mapSurfaceWithMax.png differ diff --git a/parameter_iter_selected_image.m b/parameter_iter_selected_image.m index fc040bf..ad2e6a2 100644 --- a/parameter_iter_selected_image.m +++ b/parameter_iter_selected_image.m @@ -25,12 +25,6 @@ DATASET_FOLDER = 'dataset'; %% Folder that holds the results... DESCRIPTOR_FOLDER = 'descriptors'; -%% and within that folder, another folder to hold the descriptors -%% we are interested in working with -% DESCRIPTOR_SUBFOLDER='avgRGB'; -% DESCRIPTOR_SUBFOLDER='globalRGBhisto'; -DESCRIPTOR_SUBFOLDER='spatialColour'; -% DESCRIPTOR_SUBFOLDER='spatialColourTexture'; CATEGORIES = ["Farm Animal" "Tree" @@ -61,10 +55,8 @@ QUERY_INDEXES=[301 358 384 436 447 476 509 537 572 5 61 80 97 127 179 181 217 26 map = []; -thresholded = [0.01:0.01:0.15]; - -for b=1:15 -% for c=1:10 +for r=9:9 + for c=1:8 %% 1) Load all the descriptors into "ALLFEAT" %% each row of ALLFEAT is a descriptor (is an image) @@ -72,7 +64,6 @@ for b=1:15 ALLFEAT=[]; ALLFILES=cell(1,0); ALLCATs=[]; -ctr=1; allfiles=dir (fullfile([DATASET_FOLDER,'/Images/*.bmp'])); for filenum=1:length(allfiles) @@ -89,9 +80,9 @@ for filenum=1:length(allfiles) %% EXTRACT FUNCTION % F=extractAvgRGB(img); % F=extractGlobalColHist(img); -% F = extractSpatialColour(img, b, c); - F=extractSpatialTexture(img, 4, 4, 7, thresholded(1,b)); -% F=extractSpatialColourTexture(img, b, c, 8, 0.08); +% F=extractSpatialColour(img, r, c); + F=extractSpatialTexture(img, r, c, 7, 0.09); +% F=extractSpatialColourTexture(img, r, c, 7, 0.09); % toc ALLFEAT=[ALLFEAT ; F]; @@ -139,7 +130,7 @@ for iteration=1:CAT_TOTAL % if query_category ~= iteration % dst % end - fprintf('category was %s\n', CATEGORIES(query_category)) +% fprintf('category was %s\n', CATEGORIES(query_category)) dst = dst(2:NIMG, :); @@ -209,18 +200,18 @@ for iteration=1:CAT_TOTAL %% These may be a little hard to see using imgshow %% If you have access, try using imshow(outdisplay) or imagesc(outdisplay) - SHOW=25; % Show top 25 results - dst=dst(1:SHOW,:); - outdisplay=[]; - for i=1:size(dst,1) -% img=imread(ALLFILES{dst(i,2)}); -% img=img(1:2:end,1:2:end,:); % make image a quarter size -% img=img(1:81,:,:); % crop image to uniform size vertically (some MSVC images are different heights) -% outdisplay=[outdisplay img]; - - %populate confusion matrix - confusion_matrix(query_category, dst(i,3)) = confusion_matrix(query_category, dst(i,3)) + 1; - end +% SHOW=25; % Show top 25 results +% dst=dst(1:SHOW,:); +% outdisplay=[]; +% for i=1:size(dst,1) +% % img=imread(ALLFILES{dst(i,2)}); +% % img=img(1:2:end,1:2:end,:); % make image a quarter size +% % img=img(1:81,:,:); % crop image to uniform size vertically (some MSVC images are different heights) +% % outdisplay=[outdisplay img]; +% +% %populate confusion matrix +% confusion_matrix(query_category, dst(i,3)) = confusion_matrix(query_category, dst(i,3)) + 1; +% end % figure(3) % imgshow(outdisplay); % axis off; @@ -239,7 +230,7 @@ end % ylim([0 1]); % normalise confusion matrix -norm_confusion_matrix = confusion_matrix ./ sum(confusion_matrix, 'all'); +% norm_confusion_matrix = confusion_matrix ./ sum(confusion_matrix, 'all'); %% 8 Calculate MAP % figure(4) @@ -249,8 +240,8 @@ norm_confusion_matrix = confusion_matrix ./ sum(confusion_matrix, 'all'); % xlabel('Average Precision'); % xlim([0, 1]); -MAP = mean(AP_values) -AP_sd = std(AP_values) +MAP = mean(AP_values); +% AP_sd = std(AP_values) % figure(2) % plot(1:CAT_TOTAL, AP_values); @@ -258,11 +249,11 @@ AP_sd = std(AP_values) % xlabel('Run'); % ylabel('Average Precision'); -% fprintf('%i,%i %i', b, c, MAP); -fprintf('%i,%i', b, MAP); +fprintf('%i,%i %i\n', r, c, MAP); +% fprintf('%i,%i\n', r, MAP); -% map(b, c) = MAP; -map(b) = MAP; +map(r, c) = MAP; +% map(b) = MAP; -% end + end end \ No newline at end of file diff --git a/report/coursework.lyx b/report/coursework.lyx index 3af2244..a6bb405 100644 --- a/report/coursework.lyx +++ b/report/coursework.lyx @@ -843,7 +843,7 @@ noprefix "false" \end_inset - the length of the red line defines this points Euclidean distance. + the length of the red line defines this point's Euclidean distance. \end_layout \begin_layout Subsection @@ -1043,22 +1043,70 @@ y=\begin{cases} Methods \end_layout +\begin_layout Standard +Results were calculated for the global colour histogram, spatial colour, + spatial texture and a combined descriptor of spatial colour and texture. + Principal component analysis was also conducted on the spatial colour and + texture descriptor in order to identify optimum levels of dimensionality + reduction. + Each descriptor has parameters that can be varied to alter it's performance. + For each varying parameter a category response test was conducted. +\end_layout + \begin_layout Subsubsection Category Response \end_layout +\begin_layout Standard +The category response test performs a number of queries on different images + in order to calculate average performance values. + These values are use to describe the performance of the applied descriptor, + in order to make comparisons between descriptors valid the same query images + are used for each. +\end_layout + \begin_layout Standard The category response aims to control for a descriptor's varying performance - at each of the dataset's categories by looping through each category and - using a preselected image from each as the query image. - Each category iteration has precision and recall values calculated for - all + at each of the dataset's classifications by selecting 1 query image from + each that was visually deemed to well represent the rest. + The query set filenames used in these tests can be seen in appendix +\begin_inset CommandInset ref +LatexCommand ref +reference "sec:Query-Set" +plural "false" +caps "false" +noprefix "false" + +\end_inset + +. + Each query iteration has precision and recall calculated for all \begin_inset Formula $n$ \end_inset to allow the mean average precision to be calculated. - This mean value is calculated from the 20 category iterations for the MSRCv2 - dataset. + This mean value is has an +\begin_inset Formula $n$ +\end_inset + + of 20 for each category of the MSRCv2 dataset. +\end_layout + +\begin_layout Standard +An average precision-recall curve was calculated by plotting the average + precision and recall values for the 20 category iteration results. + An example of the 20 precision-recall curves reduced to an average line + is seen in appendix +\begin_inset CommandInset ref +LatexCommand ref +reference "subsec:Global-Colour-Histogram-pr-n-4" +plural "false" +caps "false" +noprefix "false" + +\end_inset + +. \end_layout \begin_layout Standard @@ -1073,168 +1121,84 @@ The completed confusion matrix allows the main category confusions to be identified and discussions to be made. \end_layout -\begin_layout Section -Results -\end_layout - -\begin_layout Subsection +\begin_layout Subsubsection Global Colour Histogram \end_layout \begin_layout Standard -\begin_inset Float figure -wide false -sideways false -status open - -\begin_layout Plain Layout - +For the global colour histogram the number of bins was varied to view the + effect of this on the MAP. + Values between 1 and 20 were investigated. \end_layout -\begin_layout Plain Layout -\align center -\begin_inset Graphics - filename ../data/colourHistogram/pr-curves-n-5-avg.png - lyxscale 30 - width 60col% - -\end_inset - - -\begin_inset Caption Standard - -\begin_layout Plain Layout -Mean precision recall curve for histogram -\begin_inset Formula $n=5$ -\end_inset - - -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Plain Layout - -\end_layout - -\end_inset - - -\begin_inset Float figure -wide false -sideways false -status open - -\begin_layout Plain Layout - -\end_layout - -\begin_layout Plain Layout -\align center -\begin_inset Graphics - filename ../data/colourHistogram/map-line.png - lyxscale 30 - width 80col% - -\end_inset - - -\begin_inset Caption Standard - -\begin_layout Plain Layout -Mean average precision values for varying numbers of bins -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Plain Layout - -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsection +\begin_layout Subsubsection Spatial Colour \end_layout \begin_layout Standard -\begin_inset Float figure -wide false -sideways false -status open - -\begin_layout Plain Layout -\align center -\begin_inset Graphics - filename ../data/spatialColour/mapSurface2.png - lyxscale 20 - width 50col% - -\end_inset - - -\begin_inset Graphics - filename ../data/spatialColour/mapSurfaceWithMax.png - lyxscale 20 - width 50col% - -\end_inset - - +For spatial colour the grid dimensions were varied from 1x1 to 20x20. \end_layout -\begin_layout Plain Layout -\begin_inset Caption Standard - -\begin_layout Plain Layout -Mean average precision values for varying dimensions of spatial colour grid, - maximum value labelled -\begin_inset CommandInset label -LatexCommand label -name "fig:glo-col-hist-map-surfaces" - -\end_inset - - -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Plain Layout - -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsection +\begin_layout Subsubsection Spatial Texture \end_layout \begin_layout Standard +For spatial texture the grid dimensions were held at a performative result + from the spatial colour investigations in order to investigate the effect + of varying both bin count and threshold value. + While investigating each, the other was kept the same. + Following calculations for both, the most performative value for each was + used to test the effect of varying grid dimensions. + Grid dimensions were not varied as widely as for spatial colour due to + the prohibitively long processing time. +\end_layout + +\begin_layout Standard +The initial threshold value to be held stable during bin count investigations + was picked by visualising different threshold values, examples can be seen + in figures +\begin_inset CommandInset ref +LatexCommand ref +reference "fig:Angle-magnitude-0.01" +plural "false" +caps "false" +noprefix "false" + +\end_inset + + through +\begin_inset CommandInset ref +LatexCommand ref +reference "fig:Angle-magnitude-0.2" +plural "false" +caps "false" +noprefix "false" + +\end_inset + +. + A value of 0.08 was selected, the visualisation can be seen in figure +\begin_inset CommandInset ref +LatexCommand ref +reference "fig:Angle-magnitude-0.08" +plural "false" +caps "false" +noprefix "false" + +\end_inset + +. +\end_layout + +\begin_layout Standard +The effect of blurring the image or not before edge detection was also investiga +ted. \begin_inset Float figure wide false sideways false status open -\begin_layout Plain Layout - -\end_layout - \begin_layout Plain Layout \align center \begin_inset Graphics @@ -1309,10 +1273,6 @@ Image 5_15_s from the cow category followed by visualisation of detected \end_inset -\end_layout - -\begin_layout Plain Layout - \end_layout \end_inset @@ -1351,15 +1311,18 @@ status open \begin_inset Caption Standard \begin_layout Plain Layout -Angle magnitude images after threshold = 0.01 -\end_layout +Angle magnitude images with threshold 0.01 +\begin_inset CommandInset label +LatexCommand label +name "fig:Angle-magnitude-0.01" \end_inset \end_layout -\begin_layout Plain Layout +\end_inset + \end_layout @@ -1396,7 +1359,14 @@ status open \begin_inset Caption Standard \begin_layout Plain Layout -Angle magnitude images after threshold = 0.08 +Angle magnitude images with threshold 0.08 +\begin_inset CommandInset label +LatexCommand label +name "fig:Angle-magnitude-0.08" + +\end_inset + + \end_layout \end_inset @@ -1437,7 +1407,14 @@ status open \begin_inset Caption Standard \begin_layout Plain Layout -Angle magnitude images after threshold = 0.2 +Angle magnitude images with threshold 0.2 +\begin_inset CommandInset label +LatexCommand label +name "fig:Angle-magnitude-0.2" + +\end_inset + + \end_layout \end_inset @@ -1448,6 +1425,221 @@ Angle magnitude images after threshold = 0.2 \end_inset +\end_layout + +\begin_layout Section +Results +\end_layout + +\begin_layout Subsection +Global Colour Histogram +\end_layout + +\begin_layout Standard +The effect of varying numbers of histogram bins can be seen in figure +\begin_inset CommandInset ref +LatexCommand ref +reference "fig:colour-histogram-bin-vary" +plural "false" +caps "false" +noprefix "false" + +\end_inset + +. + The highest achieved mean average precision was 0.1446 for 5 bins, the lowest + was 0.0998 for 34 bins. + The MAP generally increases up until 5 bins before decreasing gradually + as the bin count increases. + 3 bins has a noticeably lower MAP result than those around it. +\end_layout + +\begin_layout Standard +\begin_inset Float figure +wide false +sideways false +status open + +\begin_layout Plain Layout +\align center +\begin_inset Graphics + filename ../data/colourHistogram/map-line.png + lyxscale 30 + width 70col% + +\end_inset + + +\begin_inset Caption Standard + +\begin_layout Plain Layout +Global colour histogram mean average precision values for varying numbers + of bins +\begin_inset CommandInset label +LatexCommand label +name "fig:colour-histogram-bin-vary" + +\end_inset + + +\end_layout + +\end_inset + + +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Standard +The average PR curve for the best mean average precision, a bin count of + 5, can be seen in figure +\begin_inset CommandInset ref +LatexCommand ref +reference "fig:colour-histogram-avg-pr-n=5" +plural "false" +caps "false" +noprefix "false" + +\end_inset + +. +\begin_inset Float figure +wide false +sideways false +status open + +\begin_layout Plain Layout +\align center +\begin_inset Graphics + filename ../data/colourHistogram/pr-curves-n-5-avg.png + lyxscale 30 + width 40col% + +\end_inset + + +\begin_inset Caption Standard + +\begin_layout Plain Layout +Global colour histogram mean precision recall curve for +\begin_inset Formula $n=5$ +\end_inset + + +\begin_inset CommandInset label +LatexCommand label +name "fig:colour-histogram-avg-pr-n=5" + +\end_inset + + +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Plain Layout + +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Subsection +Spatial Colour +\end_layout + +\begin_layout Standard +The surface plotted by each dimension combination's MAP can be seen in figure + +\begin_inset CommandInset ref +LatexCommand ref +reference "fig:spatial-colour-map-surfaces" +plural "false" +caps "false" +noprefix "false" + +\end_inset + +, the results up to 15x10 can be seen in appendix +\begin_inset CommandInset ref +LatexCommand ref +reference "sec:spatial-colour-grid-maps" +plural "false" +caps "false" +noprefix "false" + +\end_inset + +. + The MAP starts at a low value with either dimension being 1, the lowest + value being for a 1x1 grid (0.1103). + For both dimensions an increase from 1 to 2 sees a decrease in MAP, more + prominantly for 2 columns. + MAP then increases as either dimension increases to 4 before, in general, + decreasing past here. + The highest achieved MAP was for 14 rows and 4 columns with a value of + 0.156. +\begin_inset Float figure +wide false +sideways false +status open + +\begin_layout Plain Layout +\align center +\begin_inset Graphics + filename ../data/spatialColour/mapSurface2.png + lyxscale 20 + width 50col% + +\end_inset + + +\begin_inset Graphics + filename ../data/spatialColour/mapSurfaceWithMax.png + lyxscale 20 + width 50col% + +\end_inset + + +\end_layout + +\begin_layout Plain Layout +\begin_inset Caption Standard + +\begin_layout Plain Layout +Mean average precision values for varying dimensions of spatial colour grid, + maximum value labelled +\begin_inset CommandInset label +LatexCommand label +name "fig:spatial-colour-map-surfaces" + +\end_inset + + +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Plain Layout + +\end_layout + +\end_inset + + \begin_inset Float figure wide false sideways false @@ -1456,9 +1648,9 @@ status open \begin_layout Plain Layout \align center \begin_inset Graphics - filename ../data/spatialTexture/map-bin-vary.png + filename ../data/spatialColour/avg-pr-4-14.png lyxscale 30 - width 80col% + width 40col% \end_inset @@ -1466,8 +1658,7 @@ status open \begin_inset Caption Standard \begin_layout Plain Layout -Mean average precision values for varying numbers of bins, grid size 4x4, - threshold 0.08 +Mean precision recall curve for spatial colour grid 14 rows, 4 columns \end_layout \end_inset @@ -1482,20 +1673,752 @@ Mean average precision values for varying numbers of bins, grid size 4x4, \end_inset +\end_layout + +\begin_layout Subsection +Spatial Texture +\end_layout + +\begin_layout Standard +A grid of 4x4 was used initially due to it's favourable results for spatial + colour. + The MAP values achieved for different numbers of histogram bins can be + seen in figure +\begin_inset CommandInset ref +LatexCommand ref +reference "fig:Spatial-texture-bin-vary" +plural "false" +caps "false" +noprefix "false" + +\end_inset + +. + The MAP generally increases up to 7 bins with a value of 0.210, before generally + decreasing. + Odd numbers of bins generally achiveve higher MAPs than even bins up to + this maxima before linearlly decreasing. +\end_layout + +\begin_layout Standard +\begin_inset Float figure +wide false +sideways false +status open + +\begin_layout Plain Layout +\align center +\begin_inset Graphics + filename ../data/spatialTexture/map-bin-vary.png + lyxscale 30 + width 70col% + +\end_inset + + +\begin_inset Caption Standard + +\begin_layout Plain Layout +Spatial texture mean average precision values for varying numbers of bins, + grid size 4x4, threshold 0.08 +\begin_inset CommandInset label +LatexCommand label +name "fig:Spatial-texture-bin-vary" + +\end_inset + + +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Plain Layout + +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Standard +The MAP values for varying thresholds can be seen in figure +\begin_inset CommandInset ref +LatexCommand ref +reference "fig:Spatial-texture-thresh-vary" +plural "false" +caps "false" +noprefix "false" + +\end_inset + +. + The MAP increases as threshold increases until a threshold of 0.09 (0.214). + From here it decreases. +\begin_inset Float figure +wide false +sideways false +status open + +\begin_layout Plain Layout +\align center +\begin_inset Graphics + filename ../data/spatialTexture/map-thresh-vary.png + lyxscale 30 + width 70col% + +\end_inset + + +\begin_inset Caption Standard + +\begin_layout Plain Layout +Spatial texture mean average precision values for varying threshold, grid + size 4x4, 7 bins +\begin_inset CommandInset label +LatexCommand label +name "fig:Spatial-texture-thresh-vary" + +\end_inset + + +\end_layout + +\end_inset + + +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Standard +A threshold of 0.09 and bin count of 7 was used to measure the effect of + grid dimensions, the results for which can be seen in figure +\begin_inset CommandInset ref +LatexCommand ref +reference "fig:spatial-texture-map-surface" +plural "false" +caps "false" +noprefix "false" + +\end_inset + +. + The highest MAP was achieved for 4 rows and 3 columns with a value of 0.231. + The lowest recorded value was 0.157 for 1 row and 6 columns. +\end_layout + +\begin_layout Standard +\begin_inset Float figure +wide false +sideways false +status open + +\begin_layout Plain Layout +\align center +\begin_inset Graphics + filename ../data/spatialTexture/mapSurface.png + lyxscale 20 + width 50col% + +\end_inset + + +\begin_inset Graphics + filename ../data/spatialTexture/mapSurfaceWithMax.png + lyxscale 20 + width 50col% + +\end_inset + + +\end_layout + +\begin_layout Plain Layout +\begin_inset Caption Standard + +\begin_layout Plain Layout +Mean average precision values for varying dimensions of spatial texture + grid, 7 bins, threshold 0.09 +\begin_inset CommandInset label +LatexCommand label +name "fig:spatial-texture-map-surface" + +\end_inset + + +\end_layout + +\end_inset + + +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Standard +The average PR curve using the most performative of each parameter and a + grid of 4x4 can be seen in figure +\begin_inset CommandInset ref +LatexCommand ref +reference "fig:spatial-texture-avg-pr" +plural "false" +caps "false" +noprefix "false" + +\end_inset + +. + +\begin_inset Float figure +wide false +sideways false +status open + +\begin_layout Plain Layout +\align center +\begin_inset Graphics + filename ../data/spatialTexture/avg-pr-4-4-7-0.09.png + lyxscale 30 + width 40col% + +\end_inset + + +\begin_inset Caption Standard + +\begin_layout Plain Layout +Mean precision recall curve for spatial texture 4x4 grid, 7 bins, threshold + 0.09 +\begin_inset CommandInset label +LatexCommand label +name "fig:spatial-texture-avg-pr" + +\end_inset + + +\end_layout + +\end_inset + + +\end_layout + +\end_inset + + \end_layout \begin_layout Subsection Spatial Colour and Texture \end_layout +\begin_layout Standard +\begin_inset Float figure +wide false +sideways false +status open + +\begin_layout Plain Layout +\align center +\begin_inset Graphics + filename ../data/spatialColourTexture/mapSurface.png + lyxscale 20 + width 50col% + +\end_inset + + +\begin_inset Graphics + filename ../data/spatialColourTexture/mapSurfaceWithMax.png + lyxscale 20 + width 50col% + +\end_inset + + +\begin_inset Caption Standard + +\begin_layout Plain Layout +Mean average precision values for varying dimensions of spatial colour and + texture grid, 7 bins, threshold 0.09 +\begin_inset CommandInset label +LatexCommand label +name "fig:spatial-colour-texture-map-surface" + +\end_inset + + +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Plain Layout + +\end_layout + +\end_inset + + +\end_layout + \begin_layout Subsection Principal Component Analysis \end_layout +\begin_layout Standard +\begin_inset Float figure +wide false +sideways false +status open + +\begin_layout Plain Layout +\align center +\begin_inset Graphics + filename ../data/PCA/colour-texture-4x4-7-0.09-deflation-100.png + lyxscale 30 + width 60col% + +\end_inset + + +\end_layout + +\begin_layout Plain Layout +\align center +\begin_inset Graphics + filename ../data/PCA/colour-texture-4x4-7-0.09-deflation-20.png + lyxscale 30 + width 60col% + +\end_inset + + +\end_layout + +\begin_layout Plain Layout +\align center +Red line indicates MAP without PCA +\begin_inset Caption Standard + +\begin_layout Plain Layout +MAP for spatial colour and texture (4x4, 7 bins, thres. + 0.09) as percentage energy is reduced +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Plain Layout + +\end_layout + +\end_inset + + +\begin_inset Float table +wide false +sideways false +status open + +\begin_layout Plain Layout +\align center +\begin_inset Tabular + + + + + + +\begin_inset Text + +\begin_layout Plain Layout +Percentage Energy Reduction +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +Mean Average Precision +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +0 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1033 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +0.5 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1735 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +1 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2075 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +1.1 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2140 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout + +\color red +1.2 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout + +\color red +0.2239 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout + +\color red +1.5 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout + +\color red +0.2337 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout + +\color red +2 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout + +\color red +0.2358 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout + +\color red +2.5 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout + +\color red +0.2334 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout + +\color red +3 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout + +\color red +0.2328 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout + +\color red +3.5 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout + +\color red +0.2279 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout + +\color red +4 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout + +\color red +0.2178 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +4.1 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2111 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +4.5 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.196 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +5 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1913 +\end_layout + +\end_inset + + + + +\end_inset + + +\end_layout + +\begin_layout Plain Layout +\begin_inset Caption Standard + +\begin_layout Plain Layout +Mean average precision values for spatial colour and texture (4x4, 7 bins, + thres. + 0.09) as dimensionality is reduced through PCA +\end_layout + +\end_inset + + +\end_layout + +\end_inset + + +\end_layout + \begin_layout Section Discussion \end_layout +\begin_layout Standard +Worth noting is that during the spacial texture experiments optimal parameters + were used as fixed variables for further testing, namely the bin count + and threshold values. + In doing so performative results for the descriptor could be evaluated + for this query however the results are query and data dependent as are + the rest of the results in this coursework. + Cascading optimal parameters in further experiments like this does not + necessarily represent the best set of parameters for this descriptor as + each optimum value was found with the others fixed. + +\end_layout + +\begin_layout Standard +This query and dataset's set of optimum paramters for a descriptor could + be experimentally found with more complex testing methods however this + is not within the scope of this work. +\end_layout + \begin_layout Section Conclusions \end_layout @@ -1963,6 +2886,451 @@ Coast \end_inset +\end_layout + +\begin_layout Section +Query Set +\begin_inset CommandInset label +LatexCommand label +name "sec:Query-Set" + +\end_inset + + +\end_layout + +\begin_layout Standard +\align center +\begin_inset Tabular + + + + + + +\begin_inset Text + +\begin_layout Plain Layout +Category Index +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +Query Filename +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +1 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +1_10_s.bmp +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +2 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +2_16_s.bmp +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +3 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +3_12_s.bmp +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +4 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +4_4_s.bmp +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +5 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +5_15_s.bmp +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +6 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +6_14_s.bmp +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +7 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +7_17_s.bmp +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +8 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +8_15_s.bmp +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +9 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +9_1_s.bmp +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +10 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +10_14_s.bmp +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +11 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +11_8_s.bmp +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +12 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +12_26_s.bmp +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +13 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +13_10_s.bmp +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +14 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +14_10_s.bmp +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +15 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +15_8_s.bmp +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +16 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +16_10_s.bmp +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +17 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +17_16_s.bmp +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +18 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +18_5_s.bmp +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +19 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +19_15_s.bmp +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +20 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +20_12_s.bmp +\end_layout + +\end_inset + + + + +\end_inset + + \end_layout \begin_layout Section @@ -1975,6 +3343,13 @@ Global Colour Histogram, \end_inset +\begin_inset CommandInset label +LatexCommand label +name "subsec:Global-Colour-Histogram-pr-n-4" + +\end_inset + + \end_layout \begin_layout Standard @@ -1990,36 +3365,48 @@ Global Colour Histogram, \end_layout \begin_layout Section -Global Colour Histogram Mean Average Precision Values +Global Colour Histogram Bin Count MAP Results \end_layout \begin_layout Standard \align center \begin_inset Tabular - + - - - - - - - - - - - + + + - + \begin_inset Text \begin_layout Plain Layout -Grid Size +Number of bins \end_layout \end_inset - + +\begin_inset Text + +\begin_layout Plain Layout +Mean Average Precision +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +Average Precision Standard Deviation +\end_layout + +\end_inset + + + + \begin_inset Text \begin_layout Plain Layout @@ -2028,7 +3415,27 @@ Grid Size \end_inset - + +\begin_inset Text + +\begin_layout Plain Layout +0.1204 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2118 +\end_layout + +\end_inset + + + + \begin_inset Text \begin_layout Plain Layout @@ -2037,7 +3444,27 @@ Grid Size \end_inset - + +\begin_inset Text + +\begin_layout Plain Layout +0.126 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1002 +\end_layout + +\end_inset + + + + \begin_inset Text \begin_layout Plain Layout @@ -2046,7 +3473,27 @@ Grid Size \end_inset - + +\begin_inset Text + +\begin_layout Plain Layout +0.1049 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.0678 +\end_layout + +\end_inset + + + + \begin_inset Text \begin_layout Plain Layout @@ -2055,7 +3502,27 @@ Grid Size \end_inset - + +\begin_inset Text + +\begin_layout Plain Layout +0.126 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1002 +\end_layout + +\end_inset + + + + \begin_inset Text \begin_layout Plain Layout @@ -2064,7 +3531,27 @@ Grid Size \end_inset - + +\begin_inset Text + +\begin_layout Plain Layout +0.1446 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1034 +\end_layout + +\end_inset + + + + \begin_inset Text \begin_layout Plain Layout @@ -2073,7 +3560,27 @@ Grid Size \end_inset - + +\begin_inset Text + +\begin_layout Plain Layout +0.14 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1209 +\end_layout + +\end_inset + + + + \begin_inset Text \begin_layout Plain Layout @@ -2082,7 +3589,27 @@ Grid Size \end_inset - + +\begin_inset Text + +\begin_layout Plain Layout +0.1381 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1193 +\end_layout + +\end_inset + + + + \begin_inset Text \begin_layout Plain Layout @@ -2091,7 +3618,27 @@ Grid Size \end_inset - + +\begin_inset Text + +\begin_layout Plain Layout +0.124 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1127 +\end_layout + +\end_inset + + + + \begin_inset Text \begin_layout Plain Layout @@ -2100,7 +3647,677 @@ Grid Size \end_inset - + +\begin_inset Text + +\begin_layout Plain Layout +0.1235 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1166 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +10 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.132 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1241 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +11 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.136 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.122 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +12 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1288 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1171 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +13 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1265 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1161 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +14 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1299 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1136 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +15 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1303 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1105 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +16 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1234 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.117 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +18 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1264 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1148 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +20 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1131 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.107 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +22 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1186 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1158 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +24 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1203 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1135 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +26 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1113 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.0981 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +28 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1098 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.0963 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +30 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1049 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.0969 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +32 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1015 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.0914 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +34 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.0998 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.0932 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +36 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1028 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.0924 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +38 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1008 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.0884 +\end_layout + +\end_inset + + + + +\end_inset + + +\end_layout + +\begin_layout Section +Spatial Mean Average Precision Tables +\end_layout + +\begin_layout Subsection +Colour +\begin_inset CommandInset label +LatexCommand label +name "sec:spatial-colour-grid-maps" + +\end_inset + + +\end_layout + +\begin_layout Standard +\align center +\begin_inset Tabular + + + + + + + + + + + + + + + +\begin_inset Text + +\begin_layout Plain Layout +Grid Size +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +1 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +2 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +3 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +4 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +5 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +6 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +7 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +8 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +9 +\end_layout + +\end_inset + + \begin_inset Text \begin_layout Plain Layout @@ -2111,7 +4328,7 @@ Grid Size - + \begin_inset Text \begin_layout Plain Layout @@ -2120,7 +4337,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2129,7 +4346,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2138,7 +4355,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2147,7 +4364,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2156,7 +4373,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2165,7 +4382,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2174,7 +4391,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2183,7 +4400,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2192,7 +4409,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2201,7 +4418,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2212,7 +4429,7 @@ Grid Size - + \begin_inset Text \begin_layout Plain Layout @@ -2221,7 +4438,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2230,7 +4447,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2239,7 +4456,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2248,7 +4465,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2257,7 +4474,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2266,7 +4483,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2275,7 +4492,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2284,7 +4501,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2293,7 +4510,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2302,7 +4519,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2313,7 +4530,7 @@ Grid Size - + \begin_inset Text \begin_layout Plain Layout @@ -2322,7 +4539,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2331,7 +4548,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2340,7 +4557,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2349,7 +4566,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2358,7 +4575,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2367,7 +4584,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2376,7 +4593,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2385,7 +4602,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2394,7 +4611,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2403,7 +4620,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2414,7 +4631,7 @@ Grid Size - + \begin_inset Text \begin_layout Plain Layout @@ -2423,7 +4640,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2432,7 +4649,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2441,7 +4658,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2450,7 +4667,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2459,7 +4676,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2468,7 +4685,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2477,7 +4694,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2486,7 +4703,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2495,7 +4712,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2504,7 +4721,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2515,7 +4732,7 @@ Grid Size - + \begin_inset Text \begin_layout Plain Layout @@ -2524,7 +4741,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2533,7 +4750,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2542,7 +4759,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2551,7 +4768,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2560,7 +4777,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2569,7 +4786,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2578,7 +4795,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2587,7 +4804,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2596,7 +4813,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2605,7 +4822,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2616,7 +4833,7 @@ Grid Size - + \begin_inset Text \begin_layout Plain Layout @@ -2625,7 +4842,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2634,7 +4851,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2643,7 +4860,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2652,7 +4869,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2661,7 +4878,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2670,7 +4887,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2679,7 +4896,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2688,7 +4905,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2697,7 +4914,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2706,7 +4923,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2717,7 +4934,7 @@ Grid Size - + \begin_inset Text \begin_layout Plain Layout @@ -2726,7 +4943,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2735,7 +4952,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2744,7 +4961,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2753,7 +4970,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2762,7 +4979,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2771,7 +4988,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2780,7 +4997,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2789,7 +5006,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2798,7 +5015,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2807,7 +5024,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2818,7 +5035,7 @@ Grid Size - + \begin_inset Text \begin_layout Plain Layout @@ -2827,7 +5044,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2836,7 +5053,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2845,7 +5062,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2854,7 +5071,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2863,7 +5080,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2872,7 +5089,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2881,7 +5098,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2890,7 +5107,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2899,7 +5116,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2908,7 +5125,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2919,7 +5136,7 @@ Grid Size - + \begin_inset Text \begin_layout Plain Layout @@ -2928,7 +5145,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2937,7 +5154,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2946,7 +5163,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2955,7 +5172,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2964,7 +5181,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2973,7 +5190,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2982,7 +5199,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -2991,7 +5208,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3000,7 +5217,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3009,7 +5226,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3020,7 +5237,7 @@ Grid Size - + \begin_inset Text \begin_layout Plain Layout @@ -3029,7 +5246,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3038,7 +5255,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3047,7 +5264,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3056,7 +5273,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3065,7 +5282,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3074,7 +5291,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3083,7 +5300,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3092,7 +5309,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3101,7 +5318,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3110,7 +5327,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3121,7 +5338,7 @@ Grid Size - + \begin_inset Text \begin_layout Plain Layout @@ -3130,7 +5347,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3139,7 +5356,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3148,7 +5365,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3157,7 +5374,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3166,7 +5383,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3175,7 +5392,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3184,7 +5401,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3193,7 +5410,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3202,7 +5419,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3211,7 +5428,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3222,7 +5439,7 @@ Grid Size - + \begin_inset Text \begin_layout Plain Layout @@ -3231,7 +5448,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3240,7 +5457,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3249,7 +5466,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3258,7 +5475,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3267,7 +5484,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3276,7 +5493,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3285,7 +5502,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3294,7 +5511,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3303,7 +5520,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3312,7 +5529,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3323,7 +5540,7 @@ Grid Size - + \begin_inset Text \begin_layout Plain Layout @@ -3332,7 +5549,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3341,7 +5558,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3350,7 +5567,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3359,7 +5576,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3368,7 +5585,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3377,7 +5594,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3386,7 +5603,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3395,7 +5612,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3404,7 +5621,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3413,7 +5630,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3424,7 +5641,7 @@ Grid Size - + \begin_inset Text \begin_layout Plain Layout @@ -3433,7 +5650,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3442,7 +5659,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3451,7 +5668,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3460,7 +5677,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3469,7 +5686,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3478,7 +5695,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3487,7 +5704,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3496,7 +5713,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3505,7 +5722,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3514,7 +5731,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3525,7 +5742,7 @@ Grid Size - + \begin_inset Text \begin_layout Plain Layout @@ -3534,7 +5751,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3543,7 +5760,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3552,7 +5769,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3561,7 +5778,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3570,7 +5787,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3579,7 +5796,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3588,7 +5805,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3597,7 +5814,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3606,7 +5823,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3615,7 +5832,7 @@ Grid Size \end_inset - + \begin_inset Text \begin_layout Plain Layout @@ -3630,6 +5847,1564 @@ Grid Size \end_inset +\end_layout + +\begin_layout Subsection +Texture +\begin_inset CommandInset label +LatexCommand label +name "sec:spatial-texture-grid-maps" + +\end_inset + + +\end_layout + +\begin_layout Standard +\align center +\begin_inset Tabular + + + + + + + + + + + + + +\begin_inset Text + +\begin_layout Plain Layout +Grid Size +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +1 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +2 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +3 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +4 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +5 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +6 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +7 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +8 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +1 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1637 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1688 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1836 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.163 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1669 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.157 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1488 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.141 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +2 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1881 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1928 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2182 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1982 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1922 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1817 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1695 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1638 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +3 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1946 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2084 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2203 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2031 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1954 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1908 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1772 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1772 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +4 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1886 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2121 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2308 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2137 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1986 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1954 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1889 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1836 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +5 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1982 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2076 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2176 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2033 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1911 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1831 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1765 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1656 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +6 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1792 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1957 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2138 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1885 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1799 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1774 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1654 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1595 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +7 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2086 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2182 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2262 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2019 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1935 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.182 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1694 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1614 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +8 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1999 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2102 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2179 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2003 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1839 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1818 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1658 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1563 +\end_layout + +\end_inset + + + + +\end_inset + + +\end_layout + +\begin_layout Subsection +Colour and Texture +\begin_inset CommandInset label +LatexCommand label +name "subsec:Colour-and-Texture" + +\end_inset + + +\end_layout + +\begin_layout Standard +\align center +\begin_inset Tabular + + + + + + + + + + + + + +\begin_inset Text + +\begin_layout Plain Layout +Grid Size +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +1 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +2 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +3 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +4 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +5 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +6 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +7 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +8 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +1 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1616 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1489 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1807 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1797 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1792 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1771 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1756 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1744 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +2 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1981 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1848 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.211 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2125 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2052 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2021 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1997 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1928 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +3 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2008 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1881 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2102 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2146 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2047 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1991 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.196 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +4 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2113 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1953 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.217 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2149 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2134 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.205 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2014 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1977 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +5 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2125 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1928 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2073 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2056 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2004 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.196 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1922 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1849 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +6 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2044 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1857 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2047 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2035 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.197 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1919 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1878 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1828 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +7 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2134 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1912 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2095 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2062 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2029 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1977 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1883 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1828 +\end_layout + +\end_inset + + + + +\begin_inset Text + +\begin_layout Plain Layout +8 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2081 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1898 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2059 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.2049 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1999 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1939 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1883 +\end_layout + +\end_inset + + +\begin_inset Text + +\begin_layout Plain Layout +0.1836 +\end_layout + +\end_inset + + + + +\end_inset + + \end_layout \end_body diff --git a/util/deflateEigen.m b/util/deflateEigen.m index 58fb518..8346ab7 100644 --- a/util/deflateEigen.m +++ b/util/deflateEigen.m @@ -1,4 +1,15 @@ function E=deflateEigen(E, param) -E.val=E.val(1:param); -E.vct=E.vct(:,1:param); +totalenergy=sum(abs(E.val)); +currentenergy=0; +rank=0; +for i=1:size(E.vct,2) + if currentenergy>(totalenergy*param) + break; + end + rank=rank+1; + currentenergy=currentenergy+E.val(i); +end + +E.val=E.val(1:rank); +E.vct=E.vct(:,1:rank);