Craiova Medical

Vol 9, Nr3, 2007

Informatic medical
Sistem de cutare dup coninut n baze de
date multimedia cu imagini medicale I Modelare imagini. Reprezentarea culorii n
spaiul color RGB
D.D. GRIMAN
Biroul de Informatic, Comunicaii, i Statistic, UMF Craiova

Content based search system in a multimedia database with medical

images I Color shaping. The representation of color in RGB color
space
REZUMAT Se prezint prima etap din elaborarea

ABSTRACT It is presented the first stage of the

unui sistem informatic pentru nregistrarea, modelarea,

stocarea i regsirea ulterioar a informaiilor de natur
imagine culese cu ocazia i legate de diferite tipuri de
examene
medicale
(endoscopic,
histopatologic,
ecografic). Sunt descrise modele de reprezentare a
imaginilor medicale (histograma color i setul binar
color) n baze de date multimedia pentru spaiul color
RGB plecndu-se de la principala caracteristic a
imaginii: coninutul de culoare.

elaboration of an informatics system for recording,

shaping, stocking and further retrieving of the image
based information gathered and connected to different
types of medical examinations (endoscopical,
histopatological, ecographical). The types of the
medical image representation (the color histogram, the
bins color set) are described in a multimedia database
for RGB color space starting from the main
characteristic of the image: the color content.

CUVINTE CHEIE imagine medical, baz de date

KEY WORDS medical image, multimedia database,

multimedia, spaiu color, histograma, set binar color

color space, histogram, color binary set

Introducere
Creterea volumului de informaie de tip
imagine n majoritatea disciplinele medicale face
necesar introducerea unor metode de stocare i de
regsire eficient dup coninut a datelor
disponibile.
Din nefericire, progresele nregistrate n
domeniul gestiunii bazelor de date multimedia cu
imagini medicale nu sunt remarcabile, n prezent
acestea neinnd pasul cu explozia informaional.
Sistemele de cutare dup coninut n baze de
date multimedia cu imagini medical permit stocare
unei cantiti mari de imagini modelate putnd s

returneze imaginile similare cu imaginea de

interogare.
Noiunea de culoare i are originea n natura
spectral a luminii. Lumina vizibil reprezint
radiaia electromagnetic cu lungimea de und
cuprins n intervalul [380nm;780nm] [1],[2]
(figura 1).
Radiaia color are trei proprieti fizice de baz:
- luminana: reprezint atributul senzaiei vizuale
conform cruia o suprafa emite mai mult sau mai
puin lumin. Termenul perceptual corespondent
este strlucirea;

Figura 1: Culorile pentru diferite lungimi de und

- nuana: reprezint atributul senzaiei vizuale

conform cruia o suprafa apare similar cu una
dintre culorile: rou, galben, verde, albastru sau o
combinaie a oricror dou dintre ele. Termenul
perceptual corespondent este culoarea. Culorile
apar n natur ca o mixtur a radiaiilor cu mai

multe lungimi de und, fiecare culoarea avnd o

lungime de und predominant care stabilete
percepia vizual dar i alte componente cu lungimi
de und ce aparin ntregului spectru vizual;

Inginer Sistem Dumitru-Dan Griman, Biroul de Informatic, Comunicaii i Statistic, U.M.F. din Craiova

254

Craiova Medical
- saturaia: reprezint cantitatea de culoare a
unei suprafee n raport cu strlucirea sa. Termenul
perceptual corespondent este puritatea.

Spaiul color
Spaiul color este un model matematic de
reprezentare a caracteristicilor color ale imaginilor.
Un punct color ntr-un spaiu color se definete
printr-un vector vc = (c0, c1, ...., ck-1), unde ci este un
atribut al culorii. Numrul de atribute k reprezint
dimensiunea spaiului i este de obicei egal cu 3.
Proprietile unui spaiu color sunt [2],[3]:
- uniformitate: metrica de proximitate sau
apropiere ntre culori indic similititudinea
perceptual a culorilor fiind folosit pentru
comparaiile ntre culori;
- complectitudine: spaiul color include toate
culorile distincte perceptual;
- campactitudine: fiecare culoare din spaiul
color este distinct perceptual de orice alt culoare.
Astfel reducerea numrului de culori se poate face
numai dac spaiul color este compact sau
neredundant;
- naturalee: spaiul color realizeaz o
descompunere natural a culorii n cele trei atribute
perceptuale de baz: strlucire, culoare i puritate.
Transformarea spaiului color
Transformarea spaiului color este operaia prin
care vectorii vc asociai punctelor spaiului C (kdimensional i de mrime N) produc vectorii wc
asociai punctelor spaiului C1 (k1-dimensional i de
mrime N1) unde C1 este un nou spaiu color [4].
Transformarea (TC) poate s fie liniar sau
neliniar.

Cuantificare spaiului color

Plecndu-se
de
la
reprezentarea
multidimensionala a spaiilor color, prin
cuantificare vectorial a spaiului se nelege o
partiionare a acestuia [2],[4]. Deci se poate defini
cuantificarea unui spaiu color ca fiind funcia:
QC:CK, unde K={y0,y2, ...yM-1} cu yiC pentru
fiecare i=0...M-1, M reprezentnd mrimea partiiei
sau a spaiului cuantificat [2],[3].
Din definiia partiiilor rezult c exist o
multime finit de partiii ce acoper spaiul color
fr ca acestea s intersecteze.

Vol 9, Nr3 , 2007

Spaiul color RGB

Cel mai des utilizat spaiu color (fiind considerat
ca spaiu color de baz) este spaiul color RGB
[1],[2], spaiu ce este construit pe un sistem cu trei
axe de coordonate carteziene avnd forma unui cub
(figura 2).
Fiecare dimensiune a cubului reprezint o
culoare primar (R-rou, G-verde, B-albastru)
avnd o scal de 256 de valori. Fiecare punct din
interiorul cubului reprezint o anumit nuan.
Coordonatele unui punct din spaiu indic
contribuia fiecrei culori primare la culoarea
reprezentat acesta putnd avea valori cuprinse ntre
0 i 255. Deci acest spaiu color conine 2563
puncte, adic are posibilitatea de a reprezenta peste
16.777.216 de culori.

Figura 2: Spaiul color RGB

Spaiul color RGB nu este uniform din punct de

vedere perceptual, deci proximitatea culorilor nu
indic similitudinea lor dar este complet, deci toate
spaiile color obinute prin transformarea liniar sau
neliniar a acestuia vor fi complete.
Cunatificarea spaiului color RGB este un proces
ce presupune reducerea spaiului format din
16.777.216 de puncte color la o partiie avnd un
numr mult mai mic de culori. Stabilirea numrului
de puncte ale partiiei presupune stabilirea
numrului de puncte pentru fiecare din axele R, G,
B. Uzual se folosesc 4 cuantificri respectiv pentru
3, 4, 5 i 6 puncte pe fiecare ax, adic partiii de
27, 64, 128 i respectiv 256 puncte color. Modul de
repartizare al punctelor pe ax se face echidistant
putnd s conin sau nu capetele axelor.
n figura 3 sunt prezentate imaginile cuantificate
pentru o imagine endoscopic de baz (adenopatie).

255

Dumitru-Dan Griman : Sistem de cutare dup coninut n baze de date multimedia cu imagini medicale...

a. imagine baz

b. imagine redus la 27 nuane c. imagine redus la 64 nuane

d. imagine redus la 125 nuane

e. imagine redus la 216 nuane

Figura 3: Cuantificarea unei imagini n spaiul color RGB

Histograma color
Cel mai des utilizat model de reprezentare a
culorilor unei imagini este histograma color ce
reprezint distribuia culorilor.
Dac se d o imagine color I[x,y] ntr-un
spaiu color avnd trei canale, histograma color
este dat de funcia:
X 1 Y 1

H I [m = 1..M ] =

1 dac Q C (TC I[ x, y]) = m

0 n rest
x =0 y =0

unde X, Y reprezint dimensiunile imaginii

(lungimea respectiv limea), TC i QC funciile
de transformare respectiv cuantificare a
spaiului color, M dimensiunea spaiului color
transformat i cuantificat.

a. imagine redus la 27 nuane

256

Pentru un spaiu color, o imagine are asociat o

singur histogram, dar imagini diferite pot avea
histograme identice [2]. Cnd imaginea este
transformat n histogram se pierd informaii de
natur spaial, totui histogramele reprezint o
soluie bun n cutarea vizual bazat pe coninut.
Algoritmii de cutare vizual bazat pe coninut
folosesc histograme normalizate n care numrul de
pixeli de o anumit culoare se mparte la numrul
total de pixeli al imaginii. Acest tip de histograme
sunt invariante la translaii i rotaii i se modific
uor la schimbarea unghiului de observaie.
n figura 4 sunt prezentate histogramele color
normalizate pentru imaginea de baz i imaginile
cuantificate ataate prezentate n figura 3.

Craiova Medical

Vol 9, Nr3 , 2007

b. imagine redus la 64 nuane

c. imagine redus la 125 nuane

d. imagine redus la 216 nuane

Figura 4: Histograme color ale unei imagini endoscopice n spaiul color RGB redus

Seturi binar color

Coninutul color al imaginilor poate fi
reprezentat mult mai compact utiliznd seturile
binare color [2],[4]. Setul binar color al unei
imagini se obine plecndu-se de la histograma
color normalizat astfel:
1 dac H C [ m] >
S C [m = 1..M ] =
0 n rest

unde este pragul de reprezentativitate, M este

dimensiunea spaiului color transformat i
cuantificat.
Deci setul color binar indic numai acele culori
care se gsesc deasupra unui prag adic sunt bine
reprezentate, celelalte culori fiind ignorate.
n figura 5 sunt prezentate seturile binar color
pentru histogramele color normalizate din figura 4
ale imaginii de baz i ale imaginilor cuantificate
ataate prezentate n figura 3.

a. imagine redus la 27 nuane

b. imagine redus la 64 nuane
c. imagine redus la 125 nuane
d. imagine redus la 216 nuane
Figura 5: Seturi binar color ale unei imagini endoscopice n spaiul color RGB redus

Concluzii
Crearea unui sistem de cutare dup coninut n
baze de date multimedia cu imagini de natur
medical va permite ntr-un domeniu fundament al

vieii sociale (medicina) s se realizeze

implementarea unor tehnici moderne de instruire
i stabilire a diagnosticelor.
Pentru aceasta este necesar ca n baza de date
multimedia s fie nregistrate modele ale
imaginilor, acest lucru conducnd n primul rnd
la posibilitatea de a realiza compararea ntre
257

Dumitru-Dan Griman : Sistem de cutare dup coninut n baze de date multimedia cu imagini medicale...

imagini precum i la economie spaiu de

memorare i creterea vitezei de interogare.
n cazul interogrilor simple se vor utiliza
modele obinute n spaiul color RGB redus la un
numr mai mic de culori (27 sau 64), pentru
interogri ce necesit o precizie mrit se vor
folosi modele obinute n spaiul color RGB redus
la un numr mai mare de culori (125 sau 216).
n general setul binar color este utilizat n
prima faz a interogrilor, faz n care sunt
eliminate imaginile cele mai ndeprtate de
imaginea de interogare. Histogramele color se vor
utiliza n a doua faz de interogare n care se
stabilesc imaginile similare imaginei de
interogare.
Stabilirea modelelor ce au ca punct de plecare
caracteristica de culoare a imaginilor de natur
medical reprezint punctul de plecare n

implementarea unui sistem eficient de cutare

dup coninut n baze de date multimedia cu
imagini de natur medical.
Bibliografie
1. Poynton C. - Digital Video and HDTV. Algorithms
and Interfaces, Morgan Kauffman Publishers, San
Francisco, 2003
2. Stnescu Liana - Studiu asupra unor metode de
regsire pe baz de coninut, Tez de doctorat,
Universitatea din Craiova, 2001
3. Smith J. R. - Integrated Spatial and Feature
Integrated System: Retrevial, Compresion and
Analysis, Ph.D. thesis, Graduate School of Arts and
Sciences, Columbia University, February 1997
4. Smith J. R., Chang S. F. - Automated Image
Retrieval Using Color and Texture, Technical
Report, Columbia University, 1996

Adresa pentru coresponden: Inginer Sistem Dumitru-Dan Griman, Biroul de Informatic, Comunicaii i
Statistic, Universitatea de Medicin i Farmacie, Str. Petru Rare, nr. 2, Craiova, 200349; Mobil: 0723/
129.409; E-mail: dang@umfcv.ro

258