A FAST NOVEL TECHNIQUE FOR COLOR

QUANTIZATION USIGN REDUCTION OF

COLOR SPACE DIMENSIONALITY

“UNA TÉCNICA RÁPIDA Y NUEVA PARA LA CUANTIZACIÓN DEL COLOR

MEDIANTE REDUCCIÓN DE LA DIMENSIONALIDAD DEL ESPACIO DE
COLOR” 
”

LEIDY AUSIQUE
EDGAR NOGUERA
”
 CARTAS DE RECONOCIMIENTO DE
PATRONES

Instituto de la ingeniería informática y

comunicación, nacionales Kaohsiung, la
primera universidad de la ciencia y la
tecnología & Departamento de gestión de
la Información y programación
universitaria Chuan, 250 Chung Shan.

el Articulo se recibió 23 de diciembre del

1999, recibido en forma revisada el 20 de
noviembre del 2000.

Shyi-Chyi Cheng, Chen kuei Yang

¿En que consiste?

Lo que el articulo busca es dar a conocer los

diferentes algoritmos de cuantificación
existentes, que sirven para regenerar la
imagen sin perdida de color entre los objetos
que la componen.
 CONTENIDO

En este trabajo se describe una

técnica de cuantificación de color
mediante la reducción de la
dimensionalidad del espacio de color. 
Para este proceso se debe tener muy
presente el histograma de color, ya
que permite subdividir repetidamente
los colores de cada clase, que se
proyectan en una línea selecta, de
modo que la paleta de color tenga
similitudes que se conserven.
 INTRODUCCION

La cuantificación de color consiste en reducir

el numero de colores de una imagen digital con
un mínimo de alteración visual de la misma.
Una imagen de color verdadero, con 24 bits
/pixel tiene 2^24 = 16.777.216 colores
diferentes.
 CUANTIFICACIÓN DEL COLOR

Formalmente la cuantificación de color se

refiere a que dada una imagen I encontrar las
particiones optimas del conjunto de N colores de
I en K subconjuntos , donde K<=N, de acuerdo a
un criterio de error de cuantificación dado.
Normalmente , en los métodos de cuantificación
del color , el tamaño de la paleta de colores es
un parámetro importante por que de no
escogerse bien se perdería de colores
 CUANTIFICACIÓN DE IMÁGENES
La salida de estos sensores es un valor (amplitud) dentro de una
escala (color).
La salida pueden ser, o bien un único valor (escala de grises) o
bien un vector con tres valores por polígono (RGB) que se
corresponden con la intensidad de color rojo (R), verde (G) y
azul (B). La escala de colores también tiene un rango discreto
(por ejemplo, de 8-bits = 256 valores).

Las imágenes en escala de grises con sólo 2 colores: blanco y

negro (0 y 1, respectivamente), se llaman imágenes binarias.
A este proceso de discretización del color se le llama
Cuantificación.
Un polígono de color constante se llamará píxel.
 PASOS EN LA CUANTIFICACION DE
LA IMAGEN
En el proceso de cuantificación se denotan dos pasos
primordiales :

Creación de la paleta de colores.

Asignación de un color de la paleta a cada pixel de la imagen.

Entonces dada una imagen en colores cualquiera, se buscara el

sub-conjunto de colores de esta, para crear la paleta de
colores, con los que posteriormente se reemplazara el color
de cada pixel de la imagen original (Comprensión de
Imágenes).
 PLANTEAMIENTO DEL PROBLEMA

La mayoría de los métodos de cuantificación se

basan en la distribución de los colores de la
imagen (histogramas) donde los colores mas
predominantes tiende a ser seleccionados y los
menos frecuentes descartados, entonces
partieron de esta necesidad y por ello plantean
los algoritmos, tratando que ellos conserven el
color , ya que tiene una importancia significativa
en la descripción de los objetos
 COLORES ESENCIALES

Para lograr que la paleta de colores cumpla con

las características mencionada anteriormente
debe componerse de colores esenciales, quienes
poseen matices que de no existir en la misma
darían espacio a que la imagen careciera de
algún significado de importancia, un color
esencial no debe alterarse sensiblemente en la
imagen, pues sufriría cambios en los objetos
que la distinguen
 COLORES DOMINANTES

Estos colores pueden estar relacionados con

los objetos de la imagen o con la
representación de la imagen en si, mientras
que los esenciales, si están íntimamente
relacionados con los objetos de la imagen.
 ESPACIO DE COLOR
Con el fin de utilizar el color en el
procesamiento de imágenes, se necesita
contar con un método apropiado para su
representación , para ello se diseñaron los
espacios de color , ya que proporcionan un
método racional para especificar el orden,
manipular y visualizar de manera mas fácil
los colores de lo objetos que se tomaron a
consideración
 ESPACIOS DE COLOR

Los espacios de color son

esencialmente espacios
tridimensionales, por el hecho
de que nuestra percepción del
color es tricromatica, los
diferentes espacios se
diferencian en la elección del
sistema de coordenadas

“La elección del espacio de color depende de un conocimiento

previo de la información”
 PALETA DE COLOR
Conjunto de colores con los
que se pretende recrear
una imagen, este conjunto
puede ser un subconjunto
de los colores originales
de la imagen o colores
seleccionados por algún
algoritmo de cuantificación
estático o dinámico
 MAPEO DE PIXELES
El método de mapeo de píxeles propuesto
también es útil en la reducción de la
complejidad del vecino mas cercano en busca
de la CMA. Entonces se ve como La paleta
inicial que fue utilizada con los colores
anteriores del mismo y de esta forma fue
iterando hasta mejorar los pasos a seguir en
la cuantificación.
 ALGORITMOS DE
CUANTIFICACION

Algoritmo de corte mediana (Heckbert)

Algoritmo de división por significativa
Algoritmo basado en la varianza,
Algoritmo de agrupamiento (CMA),
 ALGORITMO DE CORTE DE MEDIANA
(MEDIAN-CUT)

Este algoritmo fue el primero propuesto por

Heckbert en su trabajo relacionado con la
cuantificación de color clásica , la idea de él
consiste en dividir recurrentemente el
espacio de color en particiones rectangulares,
esto, es subdividir en varias ocasiones el
cubo de colore en cajas rectangulares cada
vez mas pequeñas.
Primero el algoritmo proyecta todos los
vectores a los ejes coordenados el puto medio
de los valores proyectados es el punto de
corte de esa partición lo que conduce al
igualar el numero de colores S1 y S2 en ambas
nuevas particiones.
ALGORITMO DE VISIÓN SIGNIFICATIVA

Este algoritmo divide el cuadro en el valor

medio en lugar de la media, y recalcula la
media baja y media alta de las dos cajas
separadas teniendo en cuenta la paleta de
colores representativa. 
ALGORITMO BASADO EN LA VARIANZA
Este algoritmo es similar el algoritmo de
corte medio, salvo que se divide el cuadro
dependiendo del color de distribución
tomando las diferencias de los centroides y
de los sub-cuadros que son elegidos
respectivamente en la paleta de colores
representativa. 
Otra clase de técnicas de cuantificación
realiza la agrupación de espacio de color. 
 ALGORITMO DE AGRUPAMIENTO (CMA)
Este algoritmo corresponde a la jerarquización
difusa y a la fusión que describe CMA , teniendo
en cuenta que es una técnica bien conocida en el
ámbito de reconocimiento de patrones y
comúnmente aceptado como un método de
cuantificación óptima. Sin embargo, CMA también
se conoce como un enfoque a los algoritmos de
redes neuronales artificiales basados
en una gama de colores que ha sido diseñada.
 
IMAGENES CUANTIZADAS DE BABOON
IMAGENES CUANTIZADAS DE PIMENTON
 “Baboon” “Pimentón”

(a)Imagen original (a)Imagen original

(b) 16 color de la imagen
(b) 16 color de la
cuantizada.
(c) 32 color de la imagen
imagen cuantizada.
cuantizada. (c) 32 color de la
(d) 64 color de la imagen imagen cuantizada.
cuantizada. (d) 64 color de la
(e) 128 color de la imagen imagen cuantizada.
cuantizada,
(f) 256 color de la imagen
cuantizada

RESULTADO EN BITS
En este trabajo, la cuantificación contribuyo a estudios como
una novela y cuantificación rápida termino del color al lado
anterior legislatura se ha propuesto. Las mayores
contribuciones de este estudio son las siguientes:

(a)Un nuevo enfoque para el diseño de las paletas de color

(b) Un método rápido de píxel para la asignación de
cuantificación al momento de darle termino a l color y la
reproducción se presenta.
(c) El enfoque propuesto es aplicable no sólo al modelo del
termino del color si al modelo RGB que seria llevado ala 3D y
hacer unas posibles mejoras

CONCLUSIONES
En este articulo mostraron como están descritos los
algoritmos de cuantificación del color mas comunes , y se
enfrentaron al reto de detectar la cantidad de color de
forma no supervisada y de allí conformar la paleta de
colores , para un mejoramiento en las imágenes , por lo cual
los algoritmos pueden ser usados eficientemente y sin
ningún inconveniente , ya que la paleta de colores contendrá
una mayor cantidad de estos , y de esta forma el sistema
visual humano tendrá la capacidad de identificar pocos
colores.

CONCLUSIONES
GRACIAS