Universidad Politcnica de Chiapas. Selvas Gmez Jos Roberto. Interpolacin Bi-Cbica de IM.

Interpolacin Bi-Cbica de Imgenes Mdicas.

Selvas Gmez Jos Roberto Jr.selvas@hotmail.com Universidad Politcnica de Chiapas Ing. Biomdica, 05 de junio del 2013 ResumenEl siguiente documento explica el proceso usado para interpolar una imagen mdica partiendo de los conocimientos previos sobre interpolacin lineal a donde se conocen 2 puntos y se desea conocer un nuevo punto intermedio. La interpolacin bilineal, el vecino ms cercano y la interpolacin Bi-Cbica funcionan de forma similar, en cada uno de los casos para determinar el valor para un pixel interpolado, se encuentra el punto en la imagen original que corresponde a la imagen interpolada, asignndole el valor del pixel interpolado calculando el promedio ponderado del conjunto de pixeles hallados en la vecindad de dicho punto. Estos conceptos permiten realizar la interpolacin Bi-Cbica de una imagen mdica, que es en la que se enfoca este trabajo La diferencia principalmente reside en cmo la imagen es percibida por el espectador, y porque la interpolacin BiCbica hace uso de ms datos, los resultados son generalmente ms suaves. La interpolacin Bi-Cbica crea curvas ms suaves que la interpolacin bilineal y presenta un menor nmero de "artefactos", o pxeles que se destacan como visible deterioro de la calidad aparente de la imagen.

los cuales normalmente producen que las imgenes se distorsionen ya que los pixeles reales de la imagen aumentan de tamao y es posible notar a simple vista los cambios de la imagen. Al usar la interpolacin en el momento de aumentar de tamao la imagen, dichos pixeles no aumentan de tamao si no que en el espacio de la imagen en el que solo haba un pixel se pueden encontrar una cantidad de pixeles dado por el factor determinado de la funcin. De tal forma que es posible acercar la imagen sin perder la calidad en la visualizacin. Segn en el libro de Elementos de Mtodos Numricos para Ingeniera.[2], define la interpolacin lineal cuando ya se tienen conocidos los puntos extremos y la interpolacin ms simple es la lineal, es decir que la funcin varia linealmente con y para el tramo comprendido entre

I.INTRODUCCIN
En este documento se hace una descripcin del proceso de interpolacin Bi-Cbica de una imagen mdica. Retomando tcnicas anteriores de interpolacin lineal, bilineal y vecino ms cercano, estas tcnicas servirn para el desarrollo del proceso de interpolacin Bi-Cbica. Segn los autores del libro Fundamentos de Procesamientos de Imgenes [1], Jos J. Esqueda y Luis E. Palafox, definen una interpolacin como:
El proceso en el cual se estiman los valores de una imagen en una seccin especfica cuando por ejemplo se cambia el tamao de una imagen y en la nueva imagen existen ms pixeles que en la imagen original.

, de modo que la de un punto vendr dada a si como se muestra en la Ecuacin (1) y en la Ecuacin (2) en la que se lleva acabo el anlisis en funcin de interpolacin bilineal del vecino cercano. Y observada en la imagen (1). para ms

Ecuacin (1) .....Ecuacin (2)

Esto es usado debido a que ciertas situaciones que se desean manipular o procesar una imagen, en este caso medica es necesario realizar acercamientos (zoom);

Universidad Politcnica de Chiapas, Ing. Biomdica

Universidad Politcnica de Chiapas. Selvas Gmez Jos Roberto. Interpolacin Bi-Cbica de IM.
Imagen (1) se muestra una recta formada por dos puntos con valores conocidos interpolado . y , en la que posteriormente se calcula un nuevo punto

Brillo: indica si un rea est ms o menos iluminada.

Para lograr el proceso de interpolacin BiCbica se recurre a la tcnica de interpolacin bilineal, la cual consiste en hacer una serie de interpolaciones lineales en los dos planos de la imagen es decir una en el eje X y otra en el eje Y. De acuerdo con G. Passariello y F. Mora en su libro Imgenes Mdicas: Adquisicin, anlisis, procesamiento e interpretacin. [3], definen el procesamiento de la imagen como:
La realizacin en software de algoritmos de extraccin de la informacin contenida en las imgenes. El procesamiento puede ser realizado por computadoras de uso general o por procesadores especialmente concebidos para este tipo de clculo. Permitiendo en su arquitectura una reduccin considerable del tiempo de respuesta. El procesador tiene acceso directo al bloque de almacenamiento y generalmente realiza el clculo sobre la memoria temporal. Una vez terminada el proceso, la informacin es almacenada en la memoria permanente para su posterior utilizacin. El procesamiento se caracteriza por ser especfico para cada aplicacin son generalmente inadecuados para otra. Con esto se entiende que cada tipo de procesamiento tiene sus ventajas y desventajas, dependiendo de la aplicacin y la capacidad del equipo de procesamiento que se est utilizando. Por lo cual en casi todos los procesamientos se utiliza escala de grises para el color de la imagen, es decir, ocho bits de color

Dentro de los mtodos descritos encontramos tres utilizados y ya previamente mencionados para el procesamiento de imgenes, el de interpolacin del vecino ms cercano, interpolacin bilineal, e interpolacin BiCubica que es lo que ms nos interesa analizar, debe hacerse mencin que los tres mtodos de interpolacin funcionan de forma similar, en cada caso para determinar el valor para un pixel interpolado, se encuentra el punto en la imagen original que corresponde a la imagen interpolada. Se asigna el valor del pixel interpolado calculando el promedio ponderado del conjunto de pixeles hallado en la vecindad de dicho punto. Segn el libro Teledeteccin: nociones y aplicaciones [4], La diferencia de cada una de las tcnicas consiste en:
Vecino ms cercano: al pixel interpolado se le asigna el valor del pixel que corresponde. Como se aprecie en la Imagen
(2).

Imagen (2). Vecino mas cercano.

De igual manera se relacionan conceptos bsicos relacionados con el procesamiento de imgenes [2].
Vision por computadora: adquisicin, procesamiento, clasificacin y reconocimiento de imgenes digitales. Pixel: elemento bsico de una imagen (picture element). Imagen: arreglo bidimensional de pixeles con diferente intensidad luminosa (escala de gris). Color: el color se forma mediante la combinacin de los tres colores bsicos rojo, verde y azul (RGB).

Interpolacin bilineal: consiste en realizar 3 interpolaciones lineales sucesivas entre los valores de los 4 pixeles cuyos centros rodean a nuestro punto, da resultados mejores que el mtodo del vecinos ms cercano, a costa de un mayor tiempo de clculo (tnganse en cuenta que cada operacin hay que realizarla para cada pixel de la imagen). Apreciada en la Imagen (3).

Imagen (3).Interpolacion ilineal

Interpolacin Bi-Cbica: es una aproximacin de la frmula de Shannon, que utiliza los valores del entorno de los pixeles ms cercana. Se interpola

Universidad Politcnica de Chiapas, Ing. Biomdica

Universidad Politcnica de Chiapas. Selvas Gmez Jos Roberto. Interpolacin Bi-Cbica de IM. horizontalmente en cada una de las 4 lneas con el polinomio de tercer grado que paso por los 4 puntos conocidos y luego se interpola verticalmente con el polinomio de tercer grado que pasa por esos 4 puntos calculados, como se aprecia en la imagen (4).

Este mtodo produce el mejor resultado, pero el algoritmo es ms lento. Se calcula el valor con una curva cbica con los 4 pixeles vecinos, observada en la imagen (6).

Imagen (6). Interpolacion Bi-Cbica.

Imagen (4). Interpolacion Bi-Cbica.

Ntese que el nmero de pixeles considerado aumenta la complejidad de clculo como lo demuestra la Ecuacin (3), Ecuacin (4) la cual da como resultado una Ecuacin (5), a aplicar, esta se refiere al clculo de la duplicidad de interpolacin del pixelaje para el caso de la tcnica de interpolacin bilineal, no obstante la Ecuacin (6), esta de muestra el clculo de la duplicidad para la interpolacin del pixelaje para el caso de la tcnica de interpolacin BiCbica. - Caso interpolacin bilineal para pixelaje: Los puntos a interpolar n
Ecuacin (3) Los puntos n duplicados el nmero de pixeles . Ecuacin (4) Si hacemos un nmero de 3 interpolaciones esta quedara de la siguiente manera: Ecuacin (5)
Este mtodo de interpolacin consiste en trazar una lnea entre el valor bajo y alto redondeada de la funcin inversa devuelto y calcular el valor resultante con la funcin de lnea. Apreciada en la imagen (5).

Se hace a partir de un polinomio que la conforma una ecuacin lineal formada por los puntos A y B y los datos donde se encontraran el punto a interpolar, as mismo por una funcin cubica tomando como C y D, como se muestra en la ecuacin (7) y convirtindola con las ecuaciones (8) y (9). Ecuacin (7) Ecuacin (8) Ecuacin (9)

Es por eso que la interpolacin bilineal es ms lenta que el mtodo del vecino ms cercano y el mtodo cubico es ms lento que el mtodo bilineal, considerando que tomamos un mayor nivel de pixeles notaremos mejores resultados. La interpolacin bilineal tiene la ventaja de que cuando se aplica a regiones adyacentes dentro de la imagen, produce valores consistentes a lo largo de los bordes entre las regiones vecinas, sin embargo su implementacin requiere ms tiempo de clculo. Es bueno sealar que la interpolacin no solo resulta til para implantar una imagen sino tambin en la realizacin de tcnicas como rotaciones, efectos esfricos, cilndricos, ondulatorios, etc. Pues bien la interpolacin Bi-Cubica definida en el libro Teledeteccin: nociones y aplicaciones [4], como la aproximacin de la frmula de Shannon que consiste en una mayor relacin de la seal-ruido como lo define John R. Pierce en el libro Seales: las ciencias de las comunicaciones [5]. La frmula una vez simplificada resulta ser una convolucin o combinacin lineal entre los 16 valores del entorno, cuyos coeficientes se calculan segn las distancias

Imagen (5). Interpolacion bilineal.

Caso interpolacin Bi-Cbica para pixelaje.

Partiendo de la Ecuacin (3) y Ecuacin (4) se define la Ecuacin para el clculo de la interpolacin Bi-Cbica. Ecuacin (6). Universidad Politcnica de Chiapas, Ing. Biomdica

Universidad Politcnica de Chiapas. Selvas Gmez Jos Roberto. Interpolacin Bi-Cbica de IM.

en vertical y en horizontal a los bordes de la cuadricula. La calidad visual obtenida es muy buena y el algoritmo es fcilmente implementable, por lo que ese es el mtodo de interpolacin ms usado para imgenes que se vayan a interpretar visualmente Si la imagen se va a someter a una clasificacin automtica posterior, a veces se recomienda usar el mtodo del vecino ms cercano a fin de dejar inalterados los valores radiomtricos obtenidos por el sensor que se suponen son los de la imagen bruta aunque esto es discutible. 4 1 0 0 1 4 1 0 0 1 4 1 0 0 0 4

Para interpolar un punto lo que se hace es sacar la funcin cubica que pasa por cada uno de los puntos del plano. Despus hago pasar una funcin cubica por cada uno de ellos en el punto x veo cunto vale la z que se debe hacer La cantidad de interpolaciones depende de la cantidad de la imagen en la imagen biCbica e la imagen bilineal no importa la cantidad de pixeles que debo hacer, entiendo que en este tipo de interpolacin Bi-Cubica se hace un trabajo ms forzoso. Con la interpolacin Bi-Cbica, se hacen 5 interpolaciones y en cada interpolacin de cada punto se hace una matriz de 4x4.

Imagen (7). Plano de interpolacion Bi-Cbica.

II.

DESARROLLO

La prctica de interpolacin bilineal se elabora en base a 7 scripts en MATLAB, en dichos scripts se colocan las funciones necesarias para poder realizar la interpolacin Bi-Cbica de una imagen mdica. Uno de los script define al proceso de interpolacin cubica consiste en polinomios cbicos segmentarios que se ajustan a puntos de datos dados. La esencia de la interpolacin cubica radica en aplicar un polinomio cbico a cada intervalo entre dos puntos de datos consecutivos. Por otro lado, tambin se requiere que la primera y segunda derivadas de los polinomios cbicos sean continuas en cada punto de datos. Por consiguiente, tanto el valor funcional como la primera y segunda derivadas son continuos en todo el dominio. Sin embargo, para determinar los coeficientes del polinomio cbico de cada intervalo es preciso determinar simultneamente los coeficientes de todos los intervalos, como se muestra en los planos de la imagen (7)

De esta matriz aplicamos la inversa de cada uno de los puntos del plano para un caso de interpolacin cubica de 4 elementos se resuelve por el mtodo de la inversa que en Matlab el mtodo de la inversa o si la haces en banda Matlab detecta que la debe hacer por guaus Jordn en la ayuda de Matlab arrojando el hecho de usar ms operaciones. Independientemente de por qu mtodo lo hagas el resultado ser el mismo, de donde la m son los valores de la segunda derivada de la interpolacin de la funcin cubica que interpola los datos de los puntos observados. De donde la interpolacin bilineal es una tcnica relativamente simple, no tan complicada como el "vecino ms cercano", donde la interpolacin de pxeles vacos se llenan con slo copiar los pxeles adyacentes, el mtodo bilineal toma los cuatro puntos que estn ms prximos a las

Universidad Politcnica de Chiapas, Ing. Biomdica

Universidad Politcnica de Chiapas. Selvas Gmez Jos Roberto. Interpolacin Bi-Cbica de IM.

esquinas en diagonal, y sus valores promedios para producir el pxel medio. La interpolacin Bi-Cbica, en cambio, tiene no slo los cuatro pxeles diagonales ms cercanos, sino sus puntos ms cercanos tambin, para un total de 16 pixeles.

III.

RESULTADOS
Imagen (10). Imagen real antes de hacer el efecto zoom en la interpolacion Bi-Cbica con una dimension de 520x325.

Como resultado de la interpolacin bilineal se obtiene una imagen que tiene una mayor cantidad de pixeles por fila y por columna que la imagen original. Esto visualmente da como resultado mayor tamao de la imagen produciendo un efecto de zoom, y como este zoom se hace mediante una interpolacin bilineal, la imagen no pierde tanta cantidad como si se utilizara el mtodo del vecino ms prximo. En la imagen (8) e imagen (8) se pareca una comparacin entre la imagen original y la imagen interpolada para que pueda notarse la diferencia entre ellas, para este proceso se eligi una imagen de corazn abierto.

Imagen (11). Imagen interpolada Bi-Cubicamente con dimensiones 1040x650.

Imagen (12). Imagen continua en las intersecciones pero no diferenciable por que no toca ningun angulo. Imagen (8). Imagen real antes de hacer el efecto zoom en la interpolacion bilineal con una dimension de 130x82.

Imagen (13). Imagen de interpolacion del vecino mas cercano.

Imagen (9). Imagen interpolada bilinealmente con dimensiones 766x486

En cuanto al resultado comparativo entre la imagen original y la imagen interpolada bicubicamente, se obtiene los siguientes resultados apreciados en la imagen (10) y la imagen (11).

El hecho de hacer estas comparaciones sobre los resultados en imgenes tanto en la tecnica de interpolacion bilineal y la interpolacion Bi-Cbica es observar la suavidad de la imagen ya que la interpolacin Bi-Cbica crea curvas ms suaves que la interpolacin bilineal.

IV.

CONCLUSIN

Como conclusin es importante mencionar que las ventajas que podemos encontrar en la tcnica de interpolacin Bi-Cbica

Universidad Politcnica de Chiapas, Ing. Biomdica

Universidad Politcnica de Chiapas. Selvas Gmez Jos Roberto. Interpolacin Bi-Cbica de IM.

producen menos desvanecimiento de bordes y otros procesos de distorsin que la interpolacin bilineal, pero es computacionalmente ms exigente. Se deduce que la interpolacin bilineal es una tcnica relativamente simple, no es mucho ms complicada del trmino "vecino ms cercano", donde la interpolacin de pxeles vacos se llenan con slo copiar los pxeles adyacentes. Por cada pxel "perdido" (los pxeles que tienen que ser creados para cubrir la imagen) el mtodo bilineal toma los cuatro puntos que estn ms prximos a las esquinas en diagonal, y sus valores promedios para producir el pxel medio. Por otro lado la interpolacin Bi-Cbica, en cambio, tiene no slo los cuatro pxeles diagonales ms cercanos, sino sus puntos ms cercanos tambin, para un total de 16 pixeles. La diferencia principalmente reside en cmo la imagen es percibida por el espectador, y porque la interpolacin BiCbica hace uso de ms datos, los resultados son generalmente ms suaves. La interpolacin Bi-Cbica crea curvas ms suaves que la interpolacin bilineal y presenta un menor nmero de pxeles que se destacan como visible deterioro de la calidad aparente de la imagen. De igual forma en el procesamiento de imgenes mdicas es necesario cumplir con ciertos entandares para que no se pierda informacin que puede resultar valiosa para realizar un diagnstico y este mtodo de interpolacin cuenta con ese punto a su favor. Finalmente se puede aadir que los mtodos de interpolacin se encuentran inmersos sin darnos cuenta en nuestra vida diaria, ya que estn diseados para que puedan ser ejecutados de forma eficiente, y por ello, comnmente no son percibidos. Referencias:
[1] J. J. Esqueda, L. E. Palafox, Fundamentos de Procesamiento de Imgenes, Universidad Autnoma de Baja California. [2] Richard L. Burden, J. Douglas Faires, Elementos de Mtodos Numricos para Ingeniera, (Pp.107-850). [3] G. Passariello, F. Mora, Imgenes Mdicas: Adquisicin, anlisis, procesamiento e interpretacin Universidad Simn Bolvar. [4] Carlos Prez Gutirrez, Angel Luis M. Nieto, Casa del Libro Gandhi, Teledeteccin: nociones y aplicaciones.

[5] John R. Pierce, A. Michael Noll, Seales: las ciencias de las comunicaciones.

Universidad Politcnica de Chiapas, Ing. Biomdica