5.6 KiB
5.6 KiB
title | id | challengeType | videoUrl | localeTitle |
---|---|---|---|---|
Zhang-Suen thinning algorithm | 594810f028c0303b75339ad7 | 5 | Algoritmo de adelgazamiento de Zhang-Suen |
Description
################# ############# ################## ################ ################### ################## ######## ####### ################### ###### ################ ###### ###### ############### ################# ####### ################ ####### ################# ####### ###### ############### ###### ############### ###### ################ ###### ######## ####### ################### ######## ####### ######################## ###### ######## ####### ###################### ###### ######## ####### ##########################Produce la salida adelgazada:
# ########## ####### ## # #### # # # ## # # # # # # # # # ############ # # # # # # # # # # # # # # ## # ############ ### ### </pre>
Algoritmo
Suponga que los píxeles negros son uno y los píxeles blancos cero, y que la imagen de entrada es una matriz rectangular N por M de unos y ceros. El algoritmo opera en todos los píxeles negros P1 que pueden tener ocho vecinos. Los vecinos están, en orden, dispuestos como:
P9 | P2 | P3 |
P8 | P1 | P4 |
P7 | P6 | P5 |
Define $A(P1)$ = the number of transitions from white to black, (0 -> 1) in the sequence P2,P3,P4,P5,P6,P7,P8,P9,P2. (Note the extra P2 at the end - it is circular). Define $B(P1)$ = the number of black pixel neighbours of P1. ( = sum(P2 .. P9) )
Paso 1:
Todos los píxeles se prueban y los píxeles que satisfacen todas las condiciones siguientes (simultáneamente) se anotan en esta etapa. (0) El píxel es negro y tiene ocho vecinos. (1) $ 2 <= B (P1) <= 6 $ (2) $ A (P1) = 1 $ (3) Al menos uno de P2 y P4 y P6 es blanco (4) Al menos uno de P4 y P6 y P8 es blanco Después de recorrer la imagen y recopilar todos los píxeles que satisfacen todas las condiciones del paso 1, todas estas condiciones que satisfacen los píxeles se establecen en blanco.Paso 2:
Todos los píxeles se vuelven a probar y los píxeles que satisfacen todas las condiciones siguientes se mencionan en esta etapa. (0) El píxel es negro y tiene ocho vecinos. (1) $ 2 <= B (P1) <= 6 $ (2) $ A (P1) = 1 $ (3) Al menos uno de P2 y P4 y "'P8"' es blanco (4) Al menos uno de "P2" y P6 y P8 es blanco Después de recorrer la imagen y recopilar todos los píxeles que satisfacen todas las condiciones del paso 2, todas estas condiciones que satisfacen los píxeles se configuran nuevamente en blanco. Iteración: Si se establecieron píxeles en esta ronda del paso 1 o el paso 2, todos los pasos se repiten hasta que no se cambien los píxeles de la imagen.Tarea: Escriba una rutina para realizar el adelgazamiento de Zhang-Suen en una matriz de imágenes de unos y ceros.
Instructions
Tests
tests:
- text: <code>thinImage</code> debe ser una función
testString: 'assert.equal(typeof thinImage, "function", "<code>thinImage</code> must be a function");'
- text: <code>thinImage</code> debe devolver una matriz
testString: 'assert(Array.isArray(result), "<code>thinImage</code> must return an array");'
- text: <code>thinImage</code> debe devolver una serie de cadenas
testString: 'assert.equal(typeof result[0], "string", "<code>thinImage</code> must return an array of strings");'
- text: <code>thinImage</code> debe devolver una serie de cadenas
testString: 'assert.deepEqual(result, expected, "<code>thinImage</code> must return an array of strings");'
Challenge Seed
const testImage = [
' ',
' ################# ############# ',
' ################## ################ ',
' ################### ################## ',
' ######## ####### ################### ',
' ###### ####### ####### ###### ',
' ###### ####### ####### ',
' ################# ####### ',
' ################ ####### ',
' ################# ####### ',
' ###### ####### ####### ',
' ###### ####### ####### ',
' ###### ####### ####### ###### ',
' ######## ####### ################### ',
' ######## ####### ###### ################## ###### ',
' ######## ####### ###### ################ ###### ',
' ######## ####### ###### ############# ###### ',
' '];
function thinImage(image) {
// Good luck!
}
After Test
console.info('after the test');
Solution
// solution required