diff options
Diffstat (limited to 'report')
-rw-r--r-- | report/fig/km-histogram.pdf | bin | 0 -> 13076 bytes | |||
-rw-r--r-- | report/fig/km-histtest.pdf | bin | 0 -> 13919 bytes | |||
-rw-r--r-- | report/paper.md | 26 |
3 files changed, 15 insertions, 11 deletions
diff --git a/report/fig/km-histogram.pdf b/report/fig/km-histogram.pdf Binary files differnew file mode 100644 index 0000000..f459978 --- /dev/null +++ b/report/fig/km-histogram.pdf diff --git a/report/fig/km-histtest.pdf b/report/fig/km-histtest.pdf Binary files differnew file mode 100644 index 0000000..c7da428 --- /dev/null +++ b/report/fig/km-histtest.pdf diff --git a/report/paper.md b/report/paper.md index 037d0df..e673adf 100644 --- a/report/paper.md +++ b/report/paper.md @@ -1,17 +1,21 @@ -# K-means codebook - -We randomly select 100k descriptors for K-means clustering for building the visual vocabulary -(due to memory issue). Open the main_guideline.m and select/load the dataset. -``` -[data_train, data_test] = getData('Caltech'); -``` -Set 'showImg = 0' in getData.m if you want to stop displaying training and testing images. -Complete getData.m by writing your own lines of code to obtain the visual vocabulary and the -bag-of-words histograms for both training and testing data. Show, measure and -discuss the followings: +# Codebooks + +## K-means codebook + +A common technique for codebook generation involves utilising K-means clustering on a sample of the +image descriptors. In this way descriptors may be mapped to *visual* words which lend themselves to +binning and therefore the creation of bag-of-words histograms for the use of classification. + +In this courseworok 100-thousand descriptors have been selected to build the visual vocabulary from the +Caltech dataset. ## Vocabulary size +The number of clusters or the number of centroids determine the vocabulary size. + +![Bag-of-words Training histogram](fig/km-histogram.pdf) +![Bag-of-words Testing histogram](fig/km-histtest.pdf) + ## Bag-of-words histograms of example training/testing images ## Vector quantisation process |