Tintenfüllung

Das Füllen eines zusammenhängenden Bereichs eines digitalen Bildes bedeutet, die Farbe aller und nur der Pixel in diesem Bereich zu ändern. Füllalgorithmen für Bereiche, die durch scharfe Grenzen definiert sind (z.B. ein weißer Bereich, der von einer schwarzen Kurve umgeben ist), wurden an mehreren Farbcomputer-Grafik-Installationen implementiert. Dieses Papier präsentiert einen Algorithmus für das schwierigere Problem des Füllens von Bereichen mit schattierten Grenzen (z.B. ein weißer Bereich, der von einer Kurve umgeben ist, die aus mehreren Grautönen besteht). Diese Bilder können durch das Digitalisieren von Fotografien oder Zeichnungen mit einer scannenden Videokamera entstehen, oder sie können von Programmen erzeugt werden, die anti-aliased Liniensegmente oder entknickte Schwarz-Weiß-Bilder produzieren. Wenn ein Bereich in einem solchen Bild mit einer neuen Farbe gefüllt werden soll, ist es wünschenswert, dass der Füllalgorithmus die schattierten Kanten versteht und die Schattierung mit Schattierungen der neuen Farbe beibehält anstelle der alten. Der hier präsentierte Farbfüllalgorithmus erfüllt diese Aufgabe. Sein Name leitet sich von seiner Fähigkeit ab, nur den Farbton (Farbton und Sättigung) eines Pixels zu ändern, während der Wert (Schwärze) unverändert bleibt. Obwohl der Algorithmus von und in Bezug auf Farbe motiviert wurde, hat er eine allgemeinere Interpretation, die ebenfalls präsentiert wird.