c

El gradiente es un vector, en donde sus componentes miden la rapidez en que los

valores de los pixels cambian en la distancia y en las direcciones x e y.

p y p
son las distancias en las direcciones x e y respectivamente, en términos de

número de pixels entre dos puntos.

En orden de detectar la presencia de una discontinuidad en el gradiente, debemos

calcular el cambio en el gradiente en el punto (i,j). Esto se puede hacer referenciando la
medida aportada por la magnitud del gradiente y su dirección.

En imágenes discretas se puede considerar p y p
en términos del número de pixels

entre dos puntos. Así, cuando p =p
=1 y el punto donde vamos a medir el gradiente
tiene coordenadas (i,j) tenemos que:

En orden de detectar la presencia de una discontinuidad en el gradiente, debemos

calcular el cambio en el gradiente en el punto (i,j). Esto se puede hacer referenciando la
medida aportada por la magnitud del gradiente y su dirección.

Para la implementación y computación del gradiente se utilizan máscaras o filtros que

representan o equivalen a dichas ecuaciones. En este caso, computar el gradiente sobre
toda una imagen con las condiciones de que dx=dy=1 consiste en convolucionar la
imagen con unas máscaras del tipo:
 c

En vez de determinar el gradiente a lo largo de las direcciones x e y también podemos

detectarlo en las direcciones de 45º y 135º. En este caso, las máscaras correspondientes
se conocen con el nombre de G






Muchas técnicas basadas en la utilización de máscaras para la detección de bordes

utilizan máscaras de tamaño 3x3 o incluso más grandes.

La ventaja de utilizar máscaras grandes es que los errores producidos por efectos del
ruido son reducidos mediante medias locales tomadas en los puntos en donde se
superpone la máscara. Por otro lado, las máscaras normalmente tienen tamaños impares,
de forma que los operadores se encuentran centrados sobre los puntos en donde se
calculan los gradientes.

Otro operador muy conocido es el operador de Sobel en donde las máscaras buscan ejes
en las direcciones horizontales y verticales y combinan esta información mediante la
magnitud.

c
 c

Otro operador que utiliza máscaras 3x3 y es muy parecido al de Sobel es el de Prewitt.

En matemática, el 
cc 

c   es un algoritmo para resolver
numéricamente los sistemas de ecuaciones lineales cuyas matrices son simétricas y
definidas positivas. Es un método iterativo, así que se puede aplicar a los sistemas
escasos que son demasiado grandes para ser tratados por métodos directos como la
descomposición de Cholesky. Tales sistemas surgen frecuentemente cuando se resolve
numéricamente las ecuaciones en derivadas parciales.

El método del gradiente conjugado se puede utilizar también para resolver los problems
de optimización sin restricciones como la minimización de la energía.

El método del gradiente biconjugado proporciona una generalización para matrices no

simétricas. Varios métodos del gradiente conjugado no lineales busca los mínimos de
las ecuaciones no lineales.

[

  ‰


Supongamos que queremos resolver el siguiente sistema de ecuaciones lineales

J c c@cc

donde la m-por-m matriz J es simétrica (i.e., JT = J), definita positiva (i.e., T

J >0
para todos los vectores no cero en
m), y real.

Denotamos la única solución de este sistema por .

c
cc 

c  ccc
c

c [editar]c

Decimos que dos vectores no cero  and  son conjugados (con respecto a J) si

c
]a que J simétrica y definita positiva, el lado izquierdo define un producto interior

Así, dos vectores son conjugados si son ortogonales con respecto a este producto
interior. La conjugación es una relación simétrica: si  es conjugado a , entonces  es
conjugado a . (Nota que esta noción de conjugación no se relaciona con la de
conjugación compleja.)

Supongamos que {ÿ es una secuencia de m direcciones mutuamente conjugadas.

Entonces los ÿ forman una base de
m, por lo tanto podemos extender la solución  de
J =  en esta base:

Los coeficientes se dan por

Este resultado es quizás muy transparente si se considera el producto interior definido

anteriormente.

Esto da el siguiente método para resolver la ecuación J = . Primero encontramos una

secuencia de m direcciones conjugadas y luego computamos los coeficientes Įÿ.