How do I create a frequency histogram?

asked 2013-07-29 08:59:38 -0600

flag of United Kingdom of Great Britain and Northern Ireland

26 ●4

I have some images of flowers that I have extracted SIFT features from and I clustered the features using K-Means(k=3). I would like to create a "histogram of cluster membership identifiers" to feed to an SVM classifier as described in the accepted answer to the question below.

http://stackoverflow.com/questions/5703013/large-scale-image-classifier

My question is, how do I create this histogram in Java? Can I use Calchist?

I have a Mat of labels where each element is a cluster index (0...2) for each key point in an image.

answered 2013-07-29 17:31:07 -0600

Mathieu Barnachon

4678 ●18 ●53 http://www.math-barnac...

You could use calcHist or you could just count how many 0, 1 and 2 you have in each image. You will have a 3D vector, that you should probably normalize by the size of elements. I'm not a Java specialist, but in C++ I will do it with std::count. Or, if you want to make it in one image process, create a vector of size 3, initialize all elements to 0, and for each element of your mat, add 1 to the right vector cell (and normalize at the end).

edit flag offensive delete link

Comments

@Mathieu Barnachon Thanks for your response! Could you tell me the difference between either making it into one image process or counting each image separately? Do they have different effects when classifying?

Willow ( 2013-07-29 18:57:05 -0600 )edit

There is no difference for classification. I think I've been clear enough. I mean, when you quantify your descriptors (aka create the histograms), you have to count how many 0, 1, and 2 you have in your matrix. If you could do it with scan the matrix's values once, it will be better. The complexity in this case is O(n) where n is the number of elements in your matrix. Otherwise, the complexity is O(k*n) where k is the size of the vocabulary (between 100 and 1000 are usual). The idea is to use the pixel value as an index to add one to your histogram. I hope it is more clear now.

Mathieu Barnachon ( 2013-07-29 21:52:16 -0600 )edit

add a comment

How do I create a frequency histogram?

1 answer

Comments

Links

Question Tools

Stats

Related questions

How do I create a frequency histogram? edit

1 answer

Comments

Links

Question Tools

Stats

Related questions

How do I create a frequency histogram?