Warsztat.GDCompo!ProjektyMediaArtykułyQ&AForumOferty pracyPobieranie

Opisz napotkaną sytuację, a redakcja niezwłocznie znajdzie rozwiązanie!

wyślij anuluj

Lenna a kompresja

Zgodnie z prośbą publikuję klasyczny obrazek Lenna potraktowany moim algorytmem kompresji. Z lewej strony znajduje się oryginał. Dwa obrazki po prawej są skompresowane ze współczynnikiem 10x. Wynik środkowy dzieli obraz na bloki 8x8 i zapisuje dane z dokładnością 3 bitów na liczbę. Wynik prawy podzielił na bloki 10x10, lecz zapisywał liczby z dokładnością 4 bitów. Widać, że ze względu na specyfikę obrazka lepiej prezentuje się wersja z większymi blokami (teoretycznie bardziej rozmyta), ale z większą paletą barw. Swoją drogą można by dodać kwantyzację kolorów na bloki (co pozwoli lepiej wybrać potrzebne kolory), czy zmieniać współczynniki i rozmiary bloków w zależności od miejsca (coś ala drzewo czwórkowe).


  • Lobsang Rampa (@LobsangRampa) 04 listopada 2014 09:32
    Kompresujesz to jeszcze na końcu jakimś Huffmanem czy LZW ?

    Btw. W algorytmie piszesz w punkcie 4 o faktoryzacji, ale ona w zasadzie odbywa się iteracyjnie w krokach 4 - 7, chyba, że źle zrozumiałem :P
  • deshan (@strateg) 04 listopada 2014 18:40
    Nie, zrezygnowałem z dodatkowej kompresji z prostego powodu - chciałem zobaczyć, jak wyglądałby teoretyczny wynik faktoryzacji macierzy na dwa wektory. Choć nie zaprzeczam, że w przypadku takich danych byłoby to bardzo opłacalne (gdy liczby mają 4 bity zamiast 8 lepiej poddadzą się kodowaniu).

    Jeśli chodzi o algorytm - zgadza się, faktoryzację dokonuję iteracyjnie (jedyna metoda, gdyż nie istnieje dokładny wynik, lecz tylko jego przybliżenie). Po prostu nie wyszczególniłem, że dane punkty należą pod faktoryzację ;)
  • michalz (@michalz) 05 listopada 2014 21:41
    A próbowałeś kompresować w przestrzeni Lab?
  • deshan (@strateg) 05 listopada 2014 22:16
    Rozważałem taką próbę, z całą pewność dodałoby to wielu ciekawych funkcji i w ogólności poprawiło cały efekt w stosunku do stopnia kompresji. Jednak nie byłem na tyle zadowolony z rezultatu, aby implementować dodatkowe funkcjonalności. Mam za to w planach ogarnięcie transformaty falkowej i może coś ciekawego z nimi zrobię w najbliższym czasie. Wtedy przyjdzie czas i na przestrzeń Lab ;)
  • Napisz komentarz:
    Aby dodać swój komentarz, musisz się zalogować.
Screen dodał:
deshan
03.11.2014 15:31:04

Projekt:
Macierzowa kompresja grafiki

Kategoria:
Algorytm naukowy/inżynierski

Punkty:
140

Ocenili na plus:

Warsztat używa plików cookies. | Copyright © 2006-2017 Warsztat · Kontakt · Regulamin i polityka prywatności
build #ff080b4740 (Tue Mar 25 11:39:28 CET 2014)