Algoritmus Adam7 - Adam7 algorithm - Wikipedia

Tento článek je o schématu prokládání obrázků. Gen viz 7. ADAM.
Ilustrace prokládání Adam7 přes obraz 16 × 16
Obrázek se zobrazuje pomocí algoritmu Adam7.

Adam7 je prokládání algoritmus pro rastrové obrázky, nejlépe známý jako schéma prokládání volitelně používané v PNG snímky. Prokládaný obraz Adam7 je rozdělen na sedm dílčích obrazů, které jsou definovány replikací tohoto vzoru 8 × 8 v celém obrazu.

1 6 4 6 2 6 4 67 7 7 7 7 7 7 75 6 5 6 5 6 5 67 7 7 7 7 7 7 73 6 4 6 3 6 4 67 7 7 7 7 7 7 75 6 5 6 5 6 5 67 7 7 7 7 7 7 7

Podobrazy se poté uloží do obrazového souboru v číselném pořadí.

Adam7 používá sedm průchodů a pracuje v obou dimenzích, ve srovnání s pouhými čtyřmi průchody ve vertikální dimenzi, kterou používá GIF. To znamená, že aproximace celého obrazu může být vnímána mnohem rychleji v počátečních průchodech, zvláště pokud jsou použity interpolační algoritmy jako bikubická interpolace Jsou používány.[1]

Dějiny

Adam7 je pojmenován po Adamovi M. Costellovi, který tuto metodu navrhl 2. února 1995 a po sedmi příslušných krocích.

Jedná se o přeskupení[2] tohoto pětipásmového schématu[3] které dříve navrhl Lee Daniel Crocker:

1 5 3 55 4 5 43 5 2 55 4 5 4

Alternativní spekulativní návrhy v té době zahrnovaly čtvercové spirálové prokládání a používání Peano křivky, ale tyto byly zamítnuty jako přehnaně komplikované.

Průkazy

Pixely obsažené v každém průchodu a celkový počet pixelů zakódovaných v tomto bodě jsou následující:

  • Pass 1, 1/64 = 1,5625%

  • Přihrávka 2, 1/32 = 3,125%

  • Přihrávka 3, 1/16 = 6,25%

  • Přihrávka 4, 1/8 = 12,5%

  • Přihrávka 5, 1/4 = 25%

  • Přihrávka 6, 1/2 = 50%

  • Přihrávka 7, 1/1 = 100%

Při vykreslování bude obrázek obvykle interpolován v dřívějších fázích, nikoli pouze při vykreslování těchto pixelů.

Související algoritmy

Adam7 je víceúrovňový model dat, podobný a diskrétní vlnková transformace s Haarovy vlnky, ačkoli to začíná od bloku 8 × 8, a převzorkování obrázek, spíše než decimující (dolní propust, poté převzorkování). Nabízí tedy horší frekvenční chování a zobrazuje artefakty (pixelace ) v raných fázích výměnou za jednodušší implementaci.

Opakování

Adam7 vzniká z iterace následujícího vzoru:

1233

což lze interpretovat jako „skládací“ ve svislém a vodorovném rozměru. Podobně prokládání GIF 1324 lze považovat za iteraci 12 vzor, ​​ale pouze ve svislém směru (12 expanduje do 1.2. který je vyplněn jako 1324).

Použití tohoto tříprůchodového vzoru znamená, že první průchod je (1/2)2 = 1/4 (25%) obrázku.

Iterací tohoto vzoru se získá 5pásmové schéma; po 3 průchodech to přináší

1 . 2 .. . . .3 . 3 .. . . .

který je poté vyplněn do:

1 4 2 45 5 5 53 4 3 45 5 5 5

Ve vzoru 5 průchodů je první průchod (1/4)2 = 1/16 (6,25%) obrázku.

Iterací se znovu získá schéma 7 průchodu Adam7, kde první průchod (1/8)2 = 1/64 (1,5625%) obrázku.

V zásadě to lze iterovat, čímž se získá 9průchodové schéma, 11průchodové schéma atd., Nebo alternativně lze použít adaptivní počet průchodů, kolik dovolí velikost obrazu (takže první průchod se skládá z jeden pixel), jak je obvyklé v bezškálovém víceúrovňovém modelování. V kontextu, kdy byl vyvinut PNG (tj. Pro dané velikosti obrazu a rychlosti připojení), bylo 7stupňové schéma považováno za dostatečné a výhodnější než jednoduché 5pásmové schéma.

Reference

  1. ^ Úvod do PNG - nuwen.net
  2. ^ Costello, Adam M. (2. února 1995). "prokládání znovu navštíveno: schéma Adam7". seznam png (Poštovní seznam). Citováno 2016-04-18. Trochu jsem upravil schéma Lee7 (Lee7 je zřejmým rozšířením Leeho schématu 5 průchodů) a přišel se schématem Adam7
  3. ^ Lane, Tom (1. února 1995). "Prokládané metody: vizuální testování". seznam png (Poštovní seznam). Citováno 2016-04-18. 5průchodový 2-D prokládaný návrh Lee Crockera

externí odkazy