|
|
 | | From: | Bartek | | Subject: | Dekompozycja falkowa - progowanie | | Date: | Fri, 21 Jan 2005 21:10:00 +0100 |
|
|
 | Witam!
Mam kolejny problemik w związku z falkami.
Chce zaimplementować progowanie
współczynników - czyli po prostu zerowanie
najmniej ważnych współczynników
zdekomponowanego obrazu. Użytkownik podaje w
% - od 0 do 100 - ile współczynników chce obciąć.
I tu jest mały problem. Współczynniki te mają
wartości dodatnie i ujemne. Początkowo
zrobiłem obcinanie współczynników poniżej
pewnej wartości - czyli tych ujemnych.
Nie wygląda to dobrze bo wysokie wartości
ujemne są tak samo ważne jak wysokie wartości
dodatnie.
Później zrobiłem obcinanie współczynników
bliskich zeru - po obu stronach zera,
niestety już dla 5% czy 10% znikały mi prawie
wszystkie współczynniki.
Teraz męczę się z obcinaniem współczynników
po ilości - chce wycinać odpowiedni % ilości
współczynników najbliższych zeru, niestety
jest problem z implementacją. Zrobiłem
posortowaną liste która zawiera współrzędne
pikseli o najniższych wartościach. Działa
strasznie wolno i w sumie nie wiem jak to
można jeszcze inaczej zrobić.
Może ktoś dopomoże, zna jakieś dobre
algorytmy na progowanie?
Pozdro
Bartek
|
|
| | From: | PFG | | Subject: | Re: Dekompozycja falkowa - progowanie | | Date: | Fri, 21 Jan 2005 22:22:11 +0100 |
|
|
| Bartek wrote:
> Mo=BFe kto=B6 dopomo=BFe, zna jakie=B6 dobre algorytmy na progowanie?
Typowo wycina si=EA pewn=B1 ilo=B6=E6 wsp=F3=B3czynnik=F3w, kt=F3re na mo=
du=B3 s=B1
mniejsze od pewnego progu (to jest tak zwana regu=B3a twarda - s=B1
i inne, gdzie pr=F3g jest mi=EAkki, rozmyty). Zamiast zadawa=E6 procent
do wyci=EAcia, zadaj pr=F3g - a raczej procent =B6redniej warto=B6ci,
poni=BFej kt=F3rej si=EA wycina. W ten spos=F3b unikasz konieczno=B6ci
sortowania. Uwaga - nigdy nie wycina si=EA wsp=F3=B3czynnik=F3w
"najwolniejszych", czyli tych, kt=F3re we wszystkich (we wszystkich
przeprowadzonych, je=B6li robisz niepe=B3n=B1 transformacj=EA) przesz=B3y=
przez filtry dolnoprzepustowe. Dobre algorytmy "inteligentnie"
same dobieraj=B1 pr=F3g, poni=BFej kt=F3rego si=EA wycina, szacuj=B1c ile=
jest
szumu. Je=B6li chcesz, mog=EA napisac wi=EAcej w poniedzia=B3ek.
BTW, gugiel na has=B3o wavelet denoising wyrzuca jakie=B6 39000 link=F3w
- na pewno mo=BFna znale=BC=E6 wszystko to opisane ze szczeg=F3=B3ami.
--=20
Pawe=B3
|
|
| | From: | Bartek | | Subject: | Re: Dekompozycja falkowa - progowanie | | Date: | Sun, 23 Jan 2005 13:37:14 +0100 |
|
|
| > Typowo wycina się pewną ilość współczynników, które na moduł są
> mniejsze od pewnego progu (to jest tak zwana reguła twarda - są
> i inne, gdzie próg jest miękki, rozmyty). Zamiast zadawać procent
> do wycięcia, zadaj próg - a raczej procent średniej wartości,
> poniżej której się wycina. W ten sposób unikasz konieczności
> sortowania. Uwaga - nigdy nie wycina się współczynników
> "najwolniejszych", czyli tych, które we wszystkich (we wszystkich
> przeprowadzonych, jeśli robisz niepełną transformację) przeszły
> przez filtry dolnoprzepustowe. Dobre algorytmy "inteligentnie"
> same dobierają próg, poniżej którego się wycina, szacując ile jest
> szumu. Jeśli chcesz, mogę napisac więcej w poniedziałek.
>
> BTW, gugiel na hasło wavelet denoising wyrzuca jakieś 39000 linków
> - na pewno można znaleźć wszystko to opisane ze szczegółami.
>
Witam!
Dzięki za pomoc. Zrobiłem szacowanie progu za
pomocą histogramu współczynników no i działa
całkiem sprawnie. Jeśli chodzi o niewycinanie
współczynników najwolniejszych to w przypadku
dekompozycji obrazu będzie to obszar LL -
zawierający obraz o zmniejszonej rozdzielczości?
Pozdrawiam
Bartek
|
|
|
