sinkhorn — COLORTRANSPORT transport op

• Datenarten: signal × signal × matrix → transport_plan

• Aufruf: import fullseye as fs; fs.ledger.sinkhorn(a, b, cost, reg=0.05, n_iter=2000, tol=1e-09) (die Implementierung direkt: import colortransport; colortransport.sinkhorn(a, b, cost, reg=0.05, n_iter=2000, tol=1e-09); aus dem Register: opscolortransport.get("sinkhorn"))

Verwendung

Der entropisch regularisierte Optimaltransportplan (Cuturi, NIPS 2013).

Es ist nicht die exakte Lösung. Ein kleineres reg nähert sich der exakten Lösung, macht es aber zugleich numerisch instabil (die Exponentialfunktionen unterlaufen). Dass ein kleineres reg den Abstand zur exakten Lösung verringert, ist selbst per Test festgenagelt.

Returns

ndarray

Ein Transportplan der Form (n, m). Zeilen- und Spaltensummen stimmen mit a / b überein

(bis tol). Konvergiert es nicht, RuntimeError -- gäbe man ohne Konvergenz

die letzte Iteration zurück, flösse stillschweigend ein Plan mit nicht passenden Zeilensummen weiter.

Hintergrundwissen (Physik und Konventionen hinter diesem Operator)

• colorimetry — Farbmetrik und Spektren — Farbe ist nur durch Spektrum × Lichtart × Beobachter bestimmt

Referenzen (Beispieldaten, Literatur)

• Katalog der Beispieldaten (Download-URLs / Lizenzen) — 2-D nutzt skimage.data (BSD/Public Domain) plus synthetische Bilder, 3-D nennt Download-URLs echter Datenquellen (Stanford, PDS, …).

• Herkunft und Literatur der Operatoren — die Quellen der Forschung/Verfahren, auf denen diese Operatorfamilie beruht.

• Der kanonische Algorithmus (Autor, Jahr) und seine Anwendungen stehen im Familienleitfaden oben.

Ausführbare Beispiele (verifizierte Samples, die diesen Operator wirklich aufrufen)

• color_transport — py -3.11 examples/color_transport.py

Typkompatible Folge-Operatoren (nehmen transport_plan als Eingabe)

transport_cost · apply_transport

Gleiche Kategorie (transport)

wasserstein_1d · transport_plan_1d · sinkhorn_distance · sinkhorn_divergence


*Provenance: colortransport.py — COLORTRANSPORT Operator-Registry. Diese Notiz wird von tools/opdocs.py md erzeugt (nicht von Hand bearbeiten).*

© 2026 Kazufumi Furuse — Fullseye operator documentation. Licensed under Apache-2.0.