Problema resuelto al detalle
-
Magnitud del gradiente en el píxel (31, 3) de la imagen de prueba de damero 9 pasos
La imagen de prueba en tablero de ajedrez —blanco y negro puros, cuadrados de 32 píxeles de ancho— a σ = 1,0 con el núcleo de desenfoque de 3×3, Tlo = 30 y Thi = 80. Deduzca la magnitud del gradiente en el píxel (31, 3), la última columna blanca antes de la primera frontera vertical, y luego calcule de cuántos píxeles de ancho resulta el borde al que pertenece.
-
Primero la escala de grises, que en esta imagen no hace nada: los tres pesos suman exactamente 1, por lo que un píxel con valores iguales de rojo, verde y azul conserva su valor. El blanco se mantiene en 255, el negro en 0, de modo que cada número a continuación proviene solo de esos dos valores.
-
Los pesos gaussianos disminuyen con el cuadrado de la distancia. Con σ = 1, el centro recibe 1, los 4 píxeles que comparten un lado reciben e-0,5 = 0,6065 y las 4 esquinas reciben e-1 = 0,3679; dividir entre el total de 4,8976 los convierte en una media ponderada.
-
La fila 3 se encuentra holgadamente dentro de una franja horizontal, de modo que las 3 filas de cualquier ventana allí son idénticas y la estructura vertical del núcleo se anula. Solo importan los totales de sus columnas, y solo hay 2 de ellos.
-
Desenfoque a través de la frontera. En x = 31, la ventana cubre 2 columnas blancas y 1 negra; en x = 32, cubre 1 blanca y 2 negras. El escalón nítido de 255 a 0 se ha convertido en la rampa 255, 185, 70, 0; esos 2 valores centrales, redondeados, son los que muestra el inspector.
-
Sobel pondera la columna izquierda por -1, -2, -1 y la derecha por +1, +2, +1, y la columna central por nada en absoluto. Al ser iguales las 3 filas, esos pesos se reducen a un único factor de 4, por lo que toda la convolución es 4 veces la diferencia entre las columnas de ambos lados.
-
El gradiente vertical se anula por la razón simétrica especular: la fila por encima del píxel y la fila por debajo de él contienen los mismos 3 números, de modo que la suma de +1, +2, +1 cancela la suma de -1, -2, -1 término a término. Este borde es de gradiente puramente horizontal, lo que facilita el siguiente paso.
-
Al combinar ambos, la magnitud es simplemente la horizontal.
-
Compárese con lo que daría el mismo borde sin desenfocar: un escalón simple de 255 a través del mismo núcleo. El suavizado ha consumido 280 cuentas, algo más del 27% de la respuesta disponible, y ese es el precio de la inmunidad al ruido: no una pérdida por redondeo, sino un compromiso deliberado.
-
Ahora repítalo una columna a la derecha. En x = 32, la ventana lee 185, 70, 0, por lo que la diferencia vuelve a ser -185 y la magnitud vuelve a ser 740. Una columna más hacia afuera a cada lado, la diferencia se reduce a unos -70 y la magnitud a 280.
Respuesta
740 — y el borde resulta tener 2 píxeles de ancho. La supresión de no máximos conserva un píxel cuando su magnitud es ≥ que la de ambos vecinos a lo largo del gradiente. Aquí el gradiente apunta a lo largo de x, por lo que el píxel 31 se compara con 280 a su izquierda y 740 a su derecha, y el píxel 32 con 740 y 280. Cada uno empata con el otro, y un empate satisface la condición ≥, por lo que ambos sobreviven; en 740 ambos superan en más de 9 veces Thi = 80, de modo que ambos resultan blancos. Ningún par de umbrales puede separarlos, porque los umbrales no son la causa. La frontera real se sitúa en x = 31,5, exactamente a medio camino entre el último píxel blanco y el primer píxel negro, y un desenfoque simétrico deja el gradiente simétrico respecto a ese semientero: no hay un único máximo que encontrar. Conviene saber esto antes de ajustar nada: una línea duplicada en un mapa de bordes a veces es un fallo de umbralización y a veces es pura aritmética, y aquí se trata de 740 = 740 en una imagen cuyos cuadrados resultan tener un número entero de píxeles de ancho.
-
Referencias (1)
- Insight block 3 — the three criteria, and the trade-off between two of them: J. Canny, "A Computational Approach to Edge Detection." IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-8(6), 679–698, 1986.