Falki geometryczne BEAMLETS (Applet)

Author: tom3k , WWW: http://tom3k.info

Source code:
Beamlets BresenhamLine Node Utils

Built with Processing

Applet ten demonstruje metodę kodowania obrazu przy pomocy falek geometrycznych beamlets. Jest to metoda przeznaczona do kodowania konturów oraz kształtów. Bazuje ona na algorytmie podziału czwórkowego, dzięki czemu metoda ta jest progresywna – kodowany obraz można oglądać w sposób wielorozdzielczy, na poszczególnych poziomach dekompozycji.

Obraz przybliżany jest za pomocą beamletów – odcinków, których początek i koniec znajduje się na obwodzie obrazu. Jeżeli obraz nie jest pusty oraz jego rozmiar jest większy od 1x1, to następuje podział obrazu na cztery podobrazy, które są ponownie przybliżane beamletami. W ten sposób powstają kolejne poziomy drzewa czwórkowego. Ostatnim etapem jest obcinanie niepotrzebnych liści drzewa czwórkowego przy pomocy algorytmu BottomUp.

Applet pozwala na wykonanie kodowania dla przykładowych obrazów, przedstawiających mapy konturowe 8 państw.

Instrukcja obsługi:

• „NEXT IMAGE” – przełączanie między obrazami
• „DO BEAMLETS” – wykonanie kodowania dla bieżącego obrazu
• „GRID” – pokazuje / chowa siatkę podziału czwórkowego
• „BOTTOM UP” – włącza / wyłącza algorytm BottomUp
• „LEVEL DOWN” – przechodzi na niższypoziom dekompozycji
• „LEVEL UP” – przechodzi na wyższy poziom dekompozycji