Operador laplacià discret

Plantilla:Falten referències En matemàtiques, l'operador laplacià discret és la versió discreta de l'operador laplacià continu, definit de manera que té sentit en un graf o una xarxa discreta. En el cas d'un graf de dimensions finites (que conté un nombre finit de costats i vèrtexs) l'operador Laplacià discret és comunament anomenat matriu laplaciana.

L'operador laplacià discret apareix en l'estudi de sistemes dinàmics discrets. Algunes aplicacions freqüents són el processament d'imatges, on és conegut com el filtre laplacià, i en aprenentatge automàtic de clustering.

Definicions

Processament d'imatges

L'operador laplacià discret és sovint utilitzat en la detecció de contorns i estimació de moviment. L'operador laplacià discret es defineix com la suma de les segones derivades de la imatge, és a dir, suma de filtres basats en la segona derivada.

En els casos de senyals d'una, dues i tres dimensions, el filtre laplacià s'aplica mitjançant les matrius de convolució (kernels) següents:

Filtre 1D: ${\overrightarrow{D}}_x^2=\left[\begin{array}{ccc}1& -2& 1\end{array}\right]$

Filtre 2D: ${𝐃}_{xy}^2=\left[\begin{array}{ccc}0& 1& 0\\ 1& -4& 1\\ 0& 1& 0\end{array}\right]$

o, incloent les diagonals:

Filtre 2D: ${𝐃}_{xy}^2=\left[\begin{array}{ccc}0.5& 1& 0.5\\ 1& -6& 1\\ 0.5& 1& 0.5\end{array}\right]$

Filtre 3D: ${𝐃}_{xyz}^2$ és constituït per: primer pla = $\left[\begin{array}{ccc}0& 0& 0\\ 0& 1& 0\\ 0& 0& 0\end{array}\right]$ ; segon pla = $\left[\begin{array}{ccc}0& 1& 0\\ 1& -6& 1\\ 0& 1& 0\end{array}\right]$ ; tercer pla = $\left[\begin{array}{ccc}0& 0& 0\\ 0& 1& 0\\ 0& 0& 0\end{array}\right]$

En el cas de n dimensions, cada element $a_{x_1,x_2,\dots ,x_n}$ de la matriu ${𝐃}_{x_1,x_2,\dots ,x_n}^2$ és definit mitjançant:

$a_{x_1,x_2,\dots ,x_n}=\{\begin{array}{cc}-2n,& \text{si }s=n\\ 1,& \text{si }s=n-1\\ 0,& \text{qualsevol altre cas}\end{array}$

on Plantilla:Math és la posició (Plantilla:Math, Plantilla:Math o Plantilla:Math) de l'element de la matriu en la direcció Plantilla:Math, i Plantilla:Math és el nombre de direccions Plantilla:Math en què Plantilla:Math.

La verisó n-dimensional està basada en la generalització gràfica del laplacià i assumeix que tots els elements veïns estan a la mateix distància. D'aquesta expressió se'n dedueix el filtre 2D següent, el qual se sol utilitzar freqüentment en lloc de l'expressió anterior:

Filtre 2D: ${𝐃}_{xy}^2=\left[\begin{array}{ccc}1& 1& 1\\ 1& -8& 1\\ 1& 1& 1\end{array}\right]$

Aquestes matrius són deduïdes fent servir quocients diferencials discrets.