Folding (matematikk)
Kildeløs: Denne artikkelen mangler kildehenvisninger, og opplysningene i den kan dermed være vanskelige å verifisere. Kildeløst materiale kan bli fjernet. Helt uten kilder. (10. okt. 2015) |
Folding, noen ganger kalt konvolusjon (engelsk: convolution) er en matematisk operasjon med mange anvendelseområder som digital bildebehandling, signalbehandling og reguleringsteknikk[1]. Foldingsoperatoren tar to funksjoner og som parameter.
Definisjon av kontinuerlig foldingsintegral[2]:
Definisjon av diskret foldingsssum:
Eksempel på anvendelse
redigerI digital bildebehandling har man bare diskrete verdier, så der fungerer det slik: Man har et foldingsfilter, enten 1-dimensjonalt eller 2-dimensjonalt. Det blir lagt oppå hver pixel og pixelet i det filtrerte bildet blir regnet sammen som en lineærkombinasjon av nabopixelene med filterelementene som koeffisienter. Et foldingsfilter er det samme som et korrelasjonsfilter, bare rotert 180 grader.
Et eksempel på et foldingsfilter er gjennomsnittsfilteret; der er foldingsfilteret . Hvert piksel i det filtrerte bildet blir altså gjennomsnittet av alle nabopikslene.
Referanser
rediger- ^ Dick, Øystein B. (15. september 2023). «konvolusjon». Store norske leksikon (på norsk). Besøkt 19. februar 2024.
- ^ Weisstein, Eric W. «Convolution». mathworld.wolfram.com (på engelsk). Besøkt 19. februar 2024.