Meine shift-Implementierung in C++
Kann jemand empfehlen, eine leichte mean shift clustering Implementierung in C++? Ich bin schon mit OpenCV, aber meine shift-Umsetzung ist für die Verfolgung von nicht-clustering. Ich habe gesehen, EDISON, dies ist jedoch für Bild-Segmentierung und clustering nicht.
Ich Sie verwirklichen könnte mich aber lieber nicht investieren die Zeit, und nehmen nicht das Risiko von bugs.
Dank
- Danke, aber ich meinte als Teil einer Bibliothek getestet
- Finden Sie das EDISON-system, dass die Menschen von der Rutgers university erstellt. Sie haben einen Mean-Shift-Umsetzung innerhalb EDISON als auch: coewww.rutgers.edu/riul/research/code.html
- EDISON konzentriert sich auf Bild-Segmentierung, ich bin auf der Suche für Cluster-Systeme (Modus-Erkennung). Ich habe aktualisiert die Frage zu reflektieren,
- es ist ein standalone-meine-shift-Umsetzung neben EDISON in dieser website.
- Danke für die Antwort, ich habe versucht, für eine Weile, kann aber nicht herausfinden, wie, um loszulegen. Wenn Sie mir zeigen könnte, wie zu verwenden der standalone-version mit einem einfachen Beispiel, das wäre genial!
Schreibe einen Kommentar
Du musst angemeldet sein, um einen Kommentar abzugeben.
Dieser ist alt, aber ich arbeite mit Mittelwert-Verschiebung jetzt so dass ich dachte, es am besten zu beantworten.
Ich glaube, ich verstehe die Unterscheidung, die Sie hier machen, aber wenn Sie sagen, Sie sind auf der Suche für - Modus-Erkennung dies ist vage in der technischen Sinn als aus der Sicht des Algorithmus, da der Algorithmus inhärent ist für die Suche nach "Modi", die die lokalen minima oder maxima je nachdem, wie Sie Rahmen der optimierungsaufgabe (Gradienten Abstieg oder Aufstieg).
Diese Quelle, die gefunden wurde, auf der EDISON Seite, behauptet, eine c++ Implementierung des mean shift clustering-Algorithmus, aber, wie oben diskutiert, clustering ist die wichtigste Implementierung der Modus-seeking Verhalten, das alle anderen verwendet der mean-shift basiert auf, insbesondere die Segmentierung, so kann man sicherlich mit dem EDISON-Quelle, um ein clustering-Implementierung, auch wenn Sie durchsuchen ihn ein wenig.
Ich fand auch diese Github-Projekt, für was es Wert ist, aber ich habe nicht mit ihm gearbeitet, bevor.
LETZTEN HINWEIS: ich habe auch gemerkt Sie sagte "leichten" Umsetzung. Beachten Sie, dass meine shift ist nicht ein sehr effizienter Algorithmus (ich glaube, es ist so etwas wie O(N^3), aber ich werde schauen, dass). Das heißt, es kann immer noch effizient implementiert werden, obwohl, wie sollte gemessen werden, ist mehr als zweideutig. Unnötig zu sagen, Quick-Shift -, ein Versuch, die von UCLA-Forschern, um die Probleme der effizienteren medoid shift, eine ähnliche non-parametric-Modus, Suche-Algorithmus, kann auch mehr sein wie das, was Sie suchen in einer "lightweight" - Algorithmus.