A1 Introducción A Las Regiones Conexas

Print Visin Por Computador y Procesamiento de Imgenes (2)
Pgina 1 de 26
Actividad 1: Introduccin a las regiones conexas En la actividad anterior, aprendiste acerca de imgenes de color y las maneras en que pueden manejarse para mejorar o alterar la imagen obtenida. En esta actividad, conocers un importante concepto del procesamiento de imgenes: regiones conexas. Aprenders la definicin de este trmino y examinars de qu manera el anlisis de regin conexa puede proporcionar informacin sobre una imagen (y su tema).
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=1001&mod... 08/10/2011
Pgina 2 de 26
Esta actividad incluye los temas siguientes: Qu son las regiones conexas? Qu son los bordes? Caractersticas y anlisis de regin conexa
Pgina 3 de 26
OBJETIVOS
En esta actividad, realizars lo siguiente: Aprender el concepto de regin conexa. Aprender tcnicas de identificacin de regin conexa. Comprender un anlisis de regin conexa.
Pgina 4 de 26
Qu son las regiones conexas?

Introduccin En la mayora de los casos, al observar una imagen puedes reconocer fcilmente los diversos objetos que contiene. Por ejemplo, al observar la imagen que se presenta aqu, puedes ver que se trata de una fotografa de una mujer masai engalanada con un complejo tocado e hileras de joyas. Sin embargo, el computador no puede reconocer objetos de una imagen como lo haces t. Para el computador, una imagen es slo filas y columnas de pixeles, cada uno de ellos representado por un valor. Por consiguiente, antes de que un computador pueda procesar los objetos de una imagen, debe reconocer qu pixeles componen un objeto. En el procesamiento de imgenes, estos objetos individuales se conocen como regiones conexas.
Pgina 5 de 26
Definicin de regiones conexas En el procesamiento de imgenes, la definicin ms simple de una regin conexa es un grupo de pixeles que estn en contacto y que tienen el mismo valor especifico o el mismo rango de valores especfico. Se considera que los pixeles estn en contacto si son horizontal o verticalmente adyacentes. Si son diagonalmente adyacentes, la mayora de los paquetes de software te permiten especificar si se considera o no que estn en contacto (y por lo tanto, forman parte de la regin conexa colindante). Por ejemplo, la imagen presentada contiene dos regiones conexas compuestas de pixeles blancos: una en el ngulo superior izquierdo de la imagen (tres pixeles) y la otra del lado derecho (seis pixeles).
Pgina 6 de 26
Identificacin de regiones conexas

Identificacin de regin conexa Para el computador, dos objetos que estn en contacto, incluso en un pixel, se considerarn como una sola regin conexa y los pixeles de fondo del mismo color de las regiones conexa se considerarn parte de la regin conexa. Para evitar confusiones entre una regin conexa y su fondo, es esencial que las regiones conexas en una imagen estn bien diferenciadas. Esto puede lograrse umbralizando la imagen, de manera que las regiones conexas sean de un color (normalmente blanco en una imagen binaria) y el fondo de otro color (normalmente negro en una imagen binaria). Ciertas imgenes podran requerir procesamiento antes o despus de la umbralizacin, de manera que: Las regiones conexas estn tan diferenciadas unas de otras como sea posible. Las regiones conexas en contacto se separen.
Pgina 7 de 26
Qu son los bordes?

Bordes en el procesamiento de imgenes En el procesamiento de imgenes, un borde es un cambio drstico del valor entre pixeles adyacentes. Dado que un borde puede ser consecuencia de una transicin entre un objeto y el fondo, o causado por un conglomerado de ruido o pixeles de interferencia, muchas operaciones sirven para acentuar los bordes de una imagen. Ten en cuenta que un borde puede orientarse en cualquier ngulo, por ejemplo, horizontal, vertical o en un sentido intermedio. Cuando un grupo de pixeles conexos tiene valores muy diferentes de los de los pixeles por encima o por debajo de la regin conexa, se dice que se crea un borde horizontal; cuando un grupo de pixeles conexos tiene valores muy diferentes de los de los pixeles a su derecha y a su izquierda, se dice que se crea un borde vertical.
Pgina 8 de 26
Bordes entre regiones conexas Visualmente, los bordes entre regiones conexas son la parte ms importante de una imagen. Por lo tanto, dos de las reas de procesamiento de imgenes ms importantes incluyen mejoramiento y deteccin de bordes: El mejoramiento de borde se define como un procesamiento que se lleva a cabo en una imagen para mejorar la visibilidad y el aspecto de los bordes de una regin conexa. La deteccin de borde se define como una funcin que busca en una imagen lugares en los que la intensidad cambia con rapidez, que por consiguiente corresponde a los lmites (bordes) de un objeto.
Pgina 9 de 26
Qu es un borde? Los bordes son variaciones de intensidad de imagen conocidas. Los tipos de variaciones de intensidad ms frecuentes que producen un borde son: Diferencias entre reas claras y oscuras. Cambios de color. Cambios de textura. Cambios de orientacin. Los tipos de variaciones de intensidad de imagen (bordes) ms frecuentes se conocen como escalones, que examinars en la prxima seccin.
Pgina 10 de 26
Escalones El tipo de borde ms frecuente es el borde de escaln. Esto es el resultado de un objeto colocado encima de otro, de un intenso sombreado o de objetos colocados uno junto a otro con diversos niveles de escala de grises. El escaln es el punto de choque de los niveles de escala de grises. En la imagen presentada puedes apreciar cuatro objetos colindantes, que demuestran en primer plano el efecto de escaln, en el que dos objetos de distintos niveles de escala de grises son colindantes. Como puedes ver, a raz de la diferencia en los niveles de escala de grises de los bordes de la regin conexa, los pixeles aparecen con forma de borde escalonado.
Pgina 11 de 26
Caractersticas de regin conexa

Caractersticas comunes El anlisis de regin conexa consiste en seleccionar diversas caractersticas de una regin conexa con fines de clculo. Las caractersticas comunes seleccionadas con fines de clculo pertenecen a uno de los grupos siguientes: rea y permetro Dimensiones Forma Ubicacin de regin conexa Independientemente de la caracterstica seleccionada, los clculos de regin conexa se realizan suponiendo que un pixel es de 1 unidad de largo y 1 unidad de ancho (cuando no se tiene en cuenta la calibracin). Si has calibrado tu imagen de manera de representarla mediante unidades reales, los resultados se convierten en unidades reales una vez realizados los clculos de regin conexa.
Pgina 12 de 26
rea y permetro Entre las caractersticas mediante las cuales se definen las regiones conexas se cuentan el rea y el permetro de una regin conexa. En matemticas, el rea es el producto de la multiplicacin de la longitud por el ancho, lo que implica que el rea de un pixel es 1 unidad de pixel. No obstante, en el anlisis de imgenes, el rea de una regin conexa se define como el nmero de pixeles en dicha regin conexa. De la misma manera, en matemticas, el permetro es la suma de la longitud de todos los lados de un objeto. En el procesamiento de imgenes, el permetro de una regin conexa se define como el nmero de lados de pixeles a lo largo de una regin conexa dada. Por consiguiente, el permetro de una regin conexa que consta de un solo pixel es de 4 unidades de pixel. Para poder comprender mejor este concepto, observa la imagen presentada.
Pgina 13 de 26
rea y permetro Haz clic aqu para observar una segunda imagen, que contiene dos regiones conexas. La regin conexa ms a la izquierda contiene 13 pixeles. Su rea es 13 y su permetro 28. La regin conexa ms a la derecha contiene 15 pixeles, con un rea de 15 y un permetro de 32.
Pgina 14 de 26
rea y permetro: Efecto de escalera Al calcular el permetro de una regin conexa, se tiene en cuenta un concepto denominado efecto de escalera. El efecto de escalera se representa en el grfico desplegado, en el que los bordes de una regin conexa aparecen escalonados. Con el efecto de escalera, un pixel forma parte de una "escalera" y en circunstancias normales, el valor de su permetro ser 2, y en cambio el valor de cada pixel en una fila de pixeles adyacentes diagonalmente se considera como 1,414. Por ejemplo, el grfico presentado muestra una regin conexa con un permetro de 14,242 - 4 por el lado izquierdo de la regin conexa, 4 por su parte superior y 4,242 por su lado en ngulo (1,414 x 3).
Pgina 15 de 26
Dimetro de Feret Las dimensiones de un objeto rectangular se componen de su longitud y su ancho. No obstante, la mayora de las regiones conexas no son rectangulares. Por consiguiente, para obtener una indicacin de las dimensiones de una regin conexa, es preciso observar otras caractersticas, como por ejemplo, el dimetro de Feret. El dimetro de Feret de una regin conexa es el dimetro de sta en un ngulo determinado. A continuacin se muestran varios dimetros de Feret. El ngulo en el que el dimetro de Feret es relativo al eje horizontal se especifica como un subndice del F.
Pgina 16 de 26
Dimetro de Feret mnimo y mximo Al utilizar un software de procesamiento de imgenes, puedes determinar el dimetro de Feret mnimo y mximo de una regin conexa. La longitud de una regin conexa puede entonces definirse como su dimetro de Feret mximo y el ancho de una regin conexa como su dimetro de Feret mnimo. Ten en cuenta que los dimetros mnimo y mximo de Feret se determinan despus de verificar un nmero especfico de dimetros de Feret. En general, cuantos ms dimetros de Feret se utilicen, tanto ms exacto ser el clculo, pero tanto ms largo ser el tiempo de procesamiento.
Pgina 17 de 26
Permetro convexo y Feret Adems del permetro normal de una regin conexa, que estudiaste anteriormente en esta actividad, tambin puedes calcular algo denominado permetro convexo de una regin conexa. Puedes figurarte el permetro convexo de una regin conexa como el permetro de una banda elstica tensa que envuelve a la regin convexa.
Pgina 18 de 26
Distintos dimetros de Feret Adems de los dimetros mnimo y mximo de Feret, puedes calcular el dimetro de Feret a 0, a 900, o a un ngulo especfico. La longitud de una regin conexa puede definirse como el dimetro de Feret mximo (el mayor dimetro encontrado despus de calcular dimetros de Feret en muchos ngulos distintos); de la misma manera, el "ancho" de una regin conexa puede definirse como su dimetro de Feret mnimo.
Pgina 19 de 26
Distintos dimetros de Feret: continuacin No obstante, en el caso de una regin conexa larga y delgada, sus dimetros de Feret mnimo y mximo pueden a veces no ser muy representativos de sus dimensiones (especialmente si la regin conexa es curva). En un caso as, puedes en general determinar mejor sus valores de "longitud" y "ancho" a partir de su rea y de su permetro, suponiendo que: rea = (longitud multiplicada por el ancho) Permetro = 2 (longitud + ancho) El permetro convexo se deriva de varios dimetros de Feret de la regin conexa. Puedes especificar el nmero de dimetros de Feret. Cuantos ms dimetros de Feret se utilicen, tanto ms exacto ser el permetro convexo, pero tanto ms largo ser el tiempo de procesamiento.
Pgina 20 de 26
Regiones conexas y forma

Reconocimiento de la forma de una regin conexa Al tratar de distinguir varias regiones conexas, la forma de stas puede ser una caracterstica importante. Dos regiones conexas, aun cuando sus dimensiones sean similares, pueden ser de forma totalmente distinta debido a una serie de factores, como por ejemplo, la cantidad de agujeros, curvas o bordes. Las caractersticas que se detallan a continuacin suelen definirse al describir la forma de una regin conexa:
Pgina 21 de 26
Compacidad La Compacidad indica la medida de proximidad de los pixeles de una regin conexa. La compacidad deriva del rea y del permetro de una regin conexa. Una regin conexa circular es la ms compacta y se caracteriza por poseer el valor mnimo de compacidad (1,0); las formas ms tortuosas presentan valores ms altos. De los objetos que aparecen en las imgenes presentadas, la caja tiene un valor mnimo de compacidad, mientras que la llave de tuercas tiene un valor ms alto.
Pgina 22 de 26
Rugosidad La rugosidad es la medida de la irregularidad de la superficie de la regin conexa. La rugosidad es la relacin entre el permetro de una regin conexa y su permetro convexo. El valor mnimo de rugosidad para toda regin conexa es de 1,0 pues un permetro de regin conexa siempre es igual o mayor que su permetro convexo. Una regin conexa con muchos bordes dentados tiene un valor mucho ms alto de rugosidad, ya que su permetro es mucho mayor que su permetro convexo. En la cabeza de la llave que aparece en la imagen, observa la irregularidad de su forma y los pixeles escalonados dentados alrededor de sus bordes.
Pgina 23 de 26
Nmero de agujeros Adems de la compacidad y la rugosidad, el nmero de agujeros en una regin conexa puede resultar til para diferenciar regiones conexas. La comparacin de regiones conexas segn el nmero de agujeros que contienen puede utilizarse, por ejemplo al analizar estructuras de clulas. La figura muestra una imagen mejorada de clulas con fines de anlisis. No obstante, observa que esta caracterstica tambin puede ser engaosa, ya que un agujero puede ser el resultado de un pixel de ruido en el lugar equivocado.
Pgina 24 de 26
Introduccin al anlisis de regin conexa

Ubicacin de regin conexa A veces, la ubicacin de una regin conexa en el procesamiento de imgenes puede ser ms til que su forma o su tamao. Normalmente, los paquetes de software pueden determinar la ubicacin del centro de gravedad de una regin conexa, adems de la ubicacin de sus extremos izquierdo y derecho y de sus pixeles superior e inferior. Por ejemplo, si un brazo robtico tiene que recoger un objeto en una aplicacin de visin por computador dirigida por robot, ste puede utilizar la ubicacin de dicho objeto en una imagen como gua.
Pgina 25 de 26
Seleccin de regin conexa En ciertos casos, al procesar una imagen, no es preciso analizar todas las regiones conexas de la imagen, sino slo algunas determinadas. Por ejemplo, una imagen puede contener regiones conexas que son en realidad pixeles de ruido, o regiones conexas colindantes con los bordes de la imagen. A veces podemos eliminar regiones conexas superfluas procesando la imagen, tal como lo veremos en actividades posteriores. No obstante, el procesamiento tambin puede afectar la forma de las regiones conexas pertinentes en la imagen y, por consiguiente, los resultados de clculos de regiones conexas. Tal procesamiento puede llevar a veces mucho tiempo, dado su carcter bastante minucioso.
Pgina 26 de 26
Eliminacin de regiones conexas superfluas El software de creacin de imgenes tambin permite desechar o borrar de una imagen las regiones conexas superfluas. Las regiones conexas pueden desecharse o borrarse basndose en el resultado de una funcin especfica. Por ejemplo, puedes seleccionar ciertas caractersticas con el fin de hacer clculos en una regin conexa, para calcular las caractersticas y luego desechar o borrar las regiones conexas cuyas caractersticas no se atengan a los requisitos que has definido de antemano. Este proceso puede repetirse hasta que las caractersticas y las regiones conexas que has seleccionado produzcan los resultados deseados. Para ahorrar tiempo y memoria en el caso de una imagen que contiene muchas regiones conexas superfluas, calcula primero slo las caractersticas que te permitan diferenciar las regiones conexas superfluas de las pertinentes. Una vez desechadas o borradas las regiones conexas superfluas, puedes calcular todas las caractersticas necesarias.

A1 Introducción A Las Regiones Conexas

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

A1 Introducción A Las Regiones Conexas

Caricato da

Copyright:

Formati disponibili

Print Visin Por Computador y Procesamiento de Imgenes (2)

Print Visin Por Computador y Procesamiento de Imgenes (2)

Print Visin Por Computador y Procesamiento de Imgenes (2)

Print Visin Por Computador y Procesamiento de Imgenes (2)

Qu son las regiones conexas?

Print Visin Por Computador y Procesamiento de Imgenes (2)

Print Visin Por Computador y Procesamiento de Imgenes (2)

Identificacin de regiones conexas

Print Visin Por Computador y Procesamiento de Imgenes (2)

Qu son los bordes?

Print Visin Por Computador y Procesamiento de Imgenes (2)

Print Visin Por Computador y Procesamiento de Imgenes (2)

Print Visin Por Computador y Procesamiento de Imgenes (2)

Print Visin Por Computador y Procesamiento de Imgenes (2)

Caractersticas de regin conexa

Print Visin Por Computador y Procesamiento de Imgenes (2)

Print Visin Por Computador y Procesamiento de Imgenes (2)

Print Visin Por Computador y Procesamiento de Imgenes (2)

Print Visin Por Computador y Procesamiento de Imgenes (2)

Print Visin Por Computador y Procesamiento de Imgenes (2)

Print Visin Por Computador y Procesamiento de Imgenes (2)

Print Visin Por Computador y Procesamiento de Imgenes (2)

Print Visin Por Computador y Procesamiento de Imgenes (2)

Print Visin Por Computador y Procesamiento de Imgenes (2)

Regiones conexas y forma

Print Visin Por Computador y Procesamiento de Imgenes (2)

Print Visin Por Computador y Procesamiento de Imgenes (2)

Print Visin Por Computador y Procesamiento de Imgenes (2)

Print Visin Por Computador y Procesamiento de Imgenes (2)

Introduccin al anlisis de regin conexa

Print Visin Por Computador y Procesamiento de Imgenes (2)

Print Visin Por Computador y Procesamiento de Imgenes (2)

Potrebbero piacerti anche