Folding (matematikk)

binær matematisk operasjon på funksjoner, definert som integralet av produktet av to funksjoner etter at den ene er reflektert om y-aksen og forskjøvet, evaluert for alle skiftverdier, og slik at man produserer foldefunksjonen
(Omdirigert fra «Konvolusjon»)

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

rediger

I 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
  1. ^ Dick, Øystein B. (15. september 2023). «konvolusjon». Store norske leksikon (på norsk). Besøkt 19. februar 2024. 
  2. ^ Weisstein, Eric W. «Convolution». mathworld.wolfram.com (på engelsk). Besøkt 19. februar 2024. 

Se også

rediger