Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 22. 02. 2013 14:53

Driver333
Zelenáč
Příspěvky: 4
Škola: VŠB
Pozice: student
Reputace:   
 

Konvoluce

Dobrý den prosím o pomoc s konvoluci,
mám obrázek 4x4
1  2  3  4
1  3  2  5
3  2  1  4
4  2  3  5

a emulační masku mám zadanou
1    2    1
0    0    0
-1  -2   -1

a taky jak se řeší tzv prostá konvoluce s 9 jedničkami

Děkuji moc :)

Offline

 

#2 22. 02. 2013 19:58

Lumikodlak
Místo: Praha
Příspěvky: 212
Pozice: Programator nebo tak neco :-)
Reputace:   19 
 

Re: Konvoluce

Nevis, jak se ta konvoluce pocita, nebo ji akorat neumis naprogramovat? (co je to konvoluce se da najit napriklad tady, asi by te zajimala spis ta dolni cast - Diskrétní konvoluce anebo Využití v počítačové grafice) Nebo mate za ukol jen spocitat ten priklad?

Offline

 

#3 22. 02. 2013 21:16

Driver333
Zelenáč
Příspěvky: 4
Škola: VŠB
Pozice: student
Reputace:   
 

Re: Konvoluce

Já potřebuji umět vypočítat pro zkoušku z počítačové grafiky a právě nevím jak se to počítá, budu rád za pomoc děkuji moc za odpověď

Offline

 

#4 24. 02. 2013 00:40

Lumikodlak
Místo: Praha
Příspěvky: 212
Pozice: Programator nebo tak neco :-)
Reputace:   19 
 

Re: Konvoluce

Mate k tomu nejake materialy? Jinak jak se to pocita se da podle me jakz takz najit na internetu.
Prosta konvoluce se resi tak, ze se vezme proste soucet toho bodu a vsech okolnich bodu (takze celkem 9 bodu), a to je vysledna hodnota v tom vysledku. Pro ten obrazek 4x4 co jsi sem psal bude hodnota pro levy horni bod 1+2+1+3 (nalevo a nahore uz zadne nejsou, tak se nic nepricte), take 7. Pro druhy zleva nahore 1+2+3+1+3+2 takze 12. Vysledna matice bude podle me priblizne:
  7 12 19 14
12 18 33 24
15 21 27 20
11 15 17 13

Pro obecnou masku si to muzes predstavit tak, ve vezmes vzdycky bod z toho obrazku, vynasobis bodem te emulacni matice, a prictes k vysledku k bodu posunutym podle toho ktery bod z matice jsi bral - to se provede pro vsechny body emulacni matice, takze napriklad pro tu jednicku vlevo nahore se bude pricitat:
0    0    0    0
-2  -1    0    0
0    0    0    0
0    0    0    0

A napriklad pro tu dvojku druhou zprava druhou zeshora:
0    2    4    2
0    0    0    0
0   -2  -4   -2
0    0    0    0

Tohle se udela pro vsechny body obrazku a celkovy soucet tech matic je vysledek (neni potreba primo scitat vsechny ty matice, a dalo by se na to jit i jakoby z druhe strany, ale dal se mi to ted vysvetlovat nechce :-) )

Offline

 

#5 24. 02. 2013 16:17

Driver333
Zelenáč
Příspěvky: 4
Škola: VŠB
Pozice: student
Reputace:   
 

Re: Konvoluce

ta příma mi vyšla stejně po přečtení akorát že pro druhý řádek matice mi vyšli hodnoty 12 18 26 19 a navíc se ještě prý dělí číslem kolik prvků matice se překrývá s emulační maskou tzn
7/4;2;19/6;14/4
2;2;26/9;19/6;
15/6;21/9;3;20/6
11/4;5/2;17/6;13/4
co se týče materiálu čerpá jedny ze skript kde ale chybí praktický příklad pro vypočítání konvoluce
Jinak díky za pomoc

Offline

 

#6 26. 02. 2013 02:05

Lumikodlak
Místo: Praha
Příspěvky: 212
Pozice: Programator nebo tak neco :-)
Reputace:   19 
 

Re: Konvoluce

Tak ok :-) jinak se omlouvam, ze jsem to rekl spatne, myslim, ze se montuju do neceho cemu moc nerozumim.

Offline

 

#7 26. 02. 2013 10:33

Driver333
Zelenáč
Příspěvky: 4
Škola: VŠB
Pozice: student
Reputace:   
 

Re: Konvoluce

Takže je to tak dle slov přednášejícího že prostá konvoluce je vlastně aritmetický průměr sousedních pixelů, ale nepočítají se ty krajní pixely. Pro představu pixely které se počítají jsou znázorněné níže   u obrázku 4x4 X

-o--
-XX-
-XX-
-o--

V některých připadech se i matice pak rozšiřuje a nebo se počíta ještě ty hodnoty o které se dělí 6
pro představu:

7 12 19 14       
12 18 33 24
15 21 27 20
11 15 17 13

a22=(7+12+19+12+18+33+15+21+27)/9=19,3
a23=(12+19+14+18+33+24+21+27+20)/9=20,9
a31=(12+18+33+15+21+27+11+15+17)/9=18,8
a32=(18+33+24+21+27+20+15+17+13)/9=20,9

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson