Mitchell-Netravali filtry - Mitchell-Netravali filters
The Mitchell-Netravali filtry nebo BC-splajny jsou skupina rekonstrukční filtry používá se především v počítačová grafika, které lze použít například pro Anti aliasing nebo pro škálování rastrová grafika. Oni jsou také známí jako bikubické filtry v programy pro úpravu obrázků protože oni jsou dvojrozměrný kubické splajny.[1][2][3]
Definice
Filtry Mitchell-Netravali byly navrženy jako součást vyšetřování artefakty z rekonstrukčních filtrů. Filtry jsou dílčí krychlový filtry se šířkou čtyř pixelů podporuje. Po vyloučení nevhodných filtrů z této rodiny, jako je diskontinuální křivky, zůstávají dva parametry a , pomocí kterého lze konfigurovat filtry Mitchell-Netravali. Filtry jsou definovány takto:
Je možné sestrojit dvourozměrné verze filtrů Mitchell-Netravali podle oddělení. V tomto případě lze filtry nahradit řadou interpolací s jednorozměrným filtrem. Z barevných hodnot čtyř sousedních pixelů , , , poté se vypočítá hodnota barvy jak následuje:
leží mezi a ; je vzdálenost mezi a .
Subjektivní účinky
Z určitých voleb parametrů mohou vyplývat různé artefakty B a C, jak je znázorněno na následujícím obrázku. Vědci doporučili hodnoty z rodiny (přerušovaná čára) a zejména jako uspokojivý kompromis.[1][4]
Implementace
Výsledkem následujících parametrů jsou známé kubické splajny používané v běžných programech pro úpravy obrázků:
B | C | Krychlový spline | Společné implementace |
---|---|---|---|
0 | Žádný | Kardinální splajny | |
0 | 0.5 | Catmull-Rom spline | Bikubický filtr v GIMP |
0 | 0.75 | Bezejmený | Bikubický filtr v Adobe Photoshop[5] |
1/3 | 1/3 | Mitchell-Netravali | Mitchellův filtr dovnitř ImageMagick[4] |
1 | 0 | B-spline | Bikubický filtr v Paint.net |
Příklady
Zvětšení pomocí bikubického filtru v GIMP (Catmull-Rom)
Zvětšení pomocí bikubického filtru v Paint.NET (B-spline)
Viz také
Reference
- ^ A b Mitchell, Don; Netravali, Arun (Červen 1998). „Rekonstrukční filtry v počítačové grafice“ (PDF). Napsáno v Atlanta. Sborník z 15. výroční konference o počítačové grafice a interaktivních technikách (SIGGRAPH '88). ACM SIGGRAPH. 22. New York City: Sdružení pro výpočetní techniku. str. 221–228. doi:10.1145/378456.378514. ISBN 0897912756. ISSN 0097-8930. Citováno 25. října 2020.
- ^ Pharr, Matt; Jakob, Wenzel; Humphreys, Greg (listopad 2016). „Odběr vzorků a rekonstrukce“. Fyzicky založené vykreslování: od teorie k implementaci (3. vyd.). San Francisco: Nakladatelé Morgan Kaufmann. str. 279–367. ISBN 978-0-12-800645-0. Citováno 25. října 2020.
- ^ Theußl, Thomas (29. prosince 1999). „Osmdesátá léta: pohled na zpracování obrazu“. Vzorkování a rekonstrukce vizualizace svazku (Diplomová práce). TU Wien. Archivovány od originál dne 24. srpna 2014.
- ^ A b Thyssen, Anthony. „Převzorkování filtrů“. Příklady použití ImageMagick (Manuál). ImageMagick. Citováno 25. října 2020.
- ^ Summers, Jason (září 2011). „Co je bikubické převzorkování?“. Entropymin (Projekt). Citováno 25. října 2020.