Warsztat.GDCompo!ProjektyMediaArtykułyQ&AForumOferty pracyPobieranie

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

wyślij anuluj

Kompresja a wektory

Zgodnie z działaniem algorytmu kompresji, dokonuję faktoryzacji macierzy pikseli na dwa wektory: pionowy i poziomy, które pomnożone przez siebie dadzą w wyniku macierz zbliżoną co do metryki do oryginału. Pryz takich wektorach następuje mnożenie elementów na zasadzie "każdy z każdym" pomiędzy wektorami. Można się oczywiście zastanowić jakie działania można wykonywać na tych elementach. Możemy oczywiście zwyczajnie mnożyć (z uwzględnieniem normalizacji), ale również wyciągać średnią arytmetyczną, czy geometryczną. Są to działania, które same z siebie dają dość dobre rezultaty w zależności od innych czynników (stopnia kompresji, ilości bitów na liczbę). Natomiast pomysł z dzielenie zupełnie odpada i przynosi mierne rezultaty. Na obrazku widać, że przy reprodukcji sporej ilości szczegółów najlepiej radzi sobie operacja mnożenia, inne są rozmyte bądź posiadają artefakty.


  • deshan (@strateg) 09 listopada 2014 12:25
    Program, który napisałem, wgrałem również na dropboxa, więc zapraszam każdego kto jest zainteresowany jego działaniem do pobierania:

    http://goo.gl/4mvcUO

    Oczywiście zaznaczam, że cały projekt był chwilowym eksperymentem, a sam program może zawierać wiele błędów ;)
  • Napisz komentarz:
    Aby dodać swój komentarz, musisz się zalogować.
Screen dodał:
deshan
09.11.2014 09:18:16

Projekt:
Macierzowa kompresja grafiki

Kategoria:
Algorytm naukowy/inżynierski

Punkty:
91

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)