Proyecto de Programaci´n en Ensamblador o Estructura de Computadores, Plan 2009
Departamento de Arquitectura y Tecnolog´ de Sistemas Inform´ticos ıa a

Primer Semestre, 2013-2014

Proyecto de Programaci´n en Ensamblador (14/10/2013) o 3

Introducci´n o El proyecto consiste en la programaci´n, en ensamblador del Motorola 88110, de un o conjunto de rutinas que realicen el filtrado de una imagen mediante un filtro programable.
La imagen ser´ una matriz de p´ a ıxeles, cada uno de los cuales se representa mediante un byte sin signo que especifica su nivel de gris (0 equivale a negro y 255 a blanco). El filtro est´ basado en una operaci´n recursiva de convoluci´n con un n´cleo representado por a o o u una constante K …ver más…

Denominando fi,j al elemento situado en la fila i y en la columna j de la matriz que representa el n´cleo del filtro (una vez que se ha dividido por la constante K), mi,j u al elemento de la fila i y la columna j de la matriz que representa la imagen y ri,j al correspondiente elemento en la imagen filtrada, la operaci´n de filtrado es la siguiente: o ri,j

= f0,0 × mi−1,j−1 + f0,1 × mi−1,j + f0,2 × mi−1,j+1 +
+ f1,0 × mi,j−1 + f1,1 × mi,j + f1,2 × mi,j+1 +
+ f2,0 × mi+1,j−1 + f2,1 × mi+1,j + f2,2 × mi+1,j+1

Por ejemplo, en el caso representado en la figura 1, el nuevo valor del p´ 2, 2 de la ıxel imagen imoriginal (m2,2 = 1) tras aplicar el filtro F 1 ser´ r2,2 = 4: a r2,2

=
=

f0,0 × m1,1 + f0,1 × m1,2 + f0,2 × m1,3 + f1,0 × m2,1 + f1,1 × m2,2 + f1,2 × m2,3 +
+ f2,0 × m3,1 + f2,1 × m3,2 + f2,2 × m3,3 =
6 × 0, 125 + 7 × 0, 125 + 8 × 0, 125 + 0 × 0, 125 + 1 × 0, 0 + 2 × 0, 125 +
+ 4 × 0, 125 + 5 × 0, 125 + 6 × 0, 125 = 4 (tras el ajuste de 4, 75)

Para obtener esta expresi´n en que cada coeficiente del filtro tiene el valor 0, 125, se o ha partido de los coeficientes de la matriz M at, todos los cuales tienen valor unidad y se han dividido entre la constante K = 8.

Im_original (mi,j)
1
5
9
3
7
.

2
6
0
4
8
.

3
7
1
5
9
.

4
8
2
6
0
.

5
9