Ask Your Question

Clustering binary descriptors

asked 2013-04-26 04:44:33 -0500

pasztord gravatar image

Is there a way to cluster binary descriptors in opencv? Kmeans and knn accepts float data. Can I convert binary descriptors to float while keeping the information consistent?

edit retag flag offensive close merge delete

1 answer

Sort by ยป oldest newest most voted

answered 2013-04-26 15:52:29 -0500

Guanta gravatar image

Which clustering method did you mean? Your question is a little bit vague.

flann can handle binary features well, but the centers which you'll get will be in float (the same would probably happen if you modify the OpenCV-kmeans). Or do you actually just need the nearest neighbor for binary features? Then you can use the BruteForceMatcher-class in conjunction with Hamming-distance or flann with Hamming or LSH.

Afaik, sth like k-medoids (where the output-centers are discrete features) is currently not implemented in OpenCV, neither is agglomerative hierarchical clustering. I am also waiting that this will be part of OpenCV sometime...

edit flag offensive delete link more

Question Tools


Asked: 2013-04-26 04:44:33 -0500

Seen: 1,159 times

Last updated: Apr 26 '13