Clustering binary descriptors

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

pasztord
86 ●2 ●6

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

add a comment

1 answer

Sort by » oldest newest most voted

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

Guanta
6736 ●6 ●25 ●79

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...