Generowanie danych z obrazów bronchoskopowych w celu póÿniejszej klasyfikacji***

Samankaltaiset tiedostot
Analiza sceny przy u yciu deskryptorów punktów charakterystycznych**

Matematyka 1. Šukasz Dawidowski. Instytut Matematyki, Uniwersytet l ski

Matematyka 1. Šukasz Dawidowski. Instytut Matematyki, Uniwersytet l ski

Konfiguracja sceny w systemie wizyjnym z nieruchom¹ kamer¹**

Uproszczony przep³ywowy model hemodializy porównanie z klasycznym modelem dwuprzedzia³owym**

Adaptacyjny uk³ad regulacji z predyktorem Smitha z mo liwoœci¹ zastosowania w systemach rozproszonych

Metody kalibracji urz¹dzeñ do akwizycji sygna³ów okoruchowych***

Sprzêtowa implementacja czêœci wielomianowej funkcji orbitalnej na potrzeby obliczeñ kwantowo-chemicznych

Zamykanie otworów w trójwymiarowych obiektach wolumetrycznych

Optyczny tomograf procesowy sk³adaj¹cy siê z piêciu projekcji

Badania nad automatyzacj¹ procesu tworzenia serwisów internetowych

Rekrutacja Referencje

Matematyka 1. Šukasz Dawidowski. Instytut Matematyki, Uniwersytet l ski

Koncepcja i realizacja molekularnego modelu obliczeñ w analizie paradygmatu niewidzialnej rêki rynku Adama Smitha

Zastosowanie zbiorów rozmytych do ewaluacji ró nych aspektów systemów kszta³cenia

2016 TOP 10O t], ]Lt ELEMENTY GRY

Karta Praw dla Dzieci z Trudnościami

CERTYFIKAT JĘZYKOWY UNIWERSYTETU WARSZAWSKIEGO EGZAMIN Z JĘZYKA OBCEGO NA POZIOMIE B1 TEST PRZYKŁADOWY

Charakterystyka kasy ELZAB Delta Max E 8 Zawarto opakowania 8

Podróże Poruszanie się

bab.la Zwroty: Korespondencja osobista Życzenia fiński-fiński

Paljonko kello on?mitä kello on?

Instrukcje / Käyttöohjeet / Instruksjoner

Instrukcje / Käyttöohjeet / Instruksjoner

BRUKSANVISNING KÄYTTÖOHJE MÙKÖDÉSI ÉS HASZNÁLATI UTASÍTÁS INSTRUKCJA OBS UGI NÁVOD NA INSTALACI A POUÎITÍ

Instrukcja obs³ugi AQUALTIS. Spis treœci AQGMD 149 PRALKA-SUSZARKA

CERTYFIKAT JĘZYKOWY UW EGZAMIN Z JĘZYKA FIŃSKIEGO NA POZIOMIE B1 TEST PRZYKŁADOWY

Matkustaminen Yleistä

KÄYTTÖOHJE BRUKSANVISNING OPERATING INSTRUCTION INSTRUKCJA MONTAŻU

Laboratorium PORADNIK ANALITYKA. Maxwell. Automatyczna izolacja DNA i RNA. s. 15 PRZEGLĄD OGÓLNOPOLSKI 2019

Matkustaminen Liikkuminen

ONNROUND RADAR ASENNUSOHJE KYTKENTÄKAAVIO. Airam Electric Oy Ab, Sementtitehtaankatu 6, FI Kerava, Finland,

Matkustaminen Yleistä

Mr. Adam Smith Smith's Plastics 8 Crossfield Road Selly Oak Birmingham West Midlands B29 1WQ

S-ZSOTOOP DZDATA !SWIA 0 \ S-ISOTOOPPIDATA GTL-78 S AVZA. M19/3314/=78/14/10 M,IkeI ä, A.J.Laitakari Pielavesi, Säviä

Usko, toivo ja rakkaus

Vapaaehtoiset palkattomat virkavapaat ja työlomat (5+2)

Kattoläpiviennit KATTOLÄPIVIENTISARJA VILPE. Tuote LVI-numero Pikakoodi SOLAR TIILI MUSTA TM85 SOLAR TIILI RUSKEA AD58

Hakemus Työhakemus. Työhakemus - Aloitus. Virallinen, vastaanottaja mies, nimi tuntematon. Virallinen, vastaanottaja nainen, nimi tuntematon

The spectroscopic imaging of skin disorders

t P1 `UT. Kaupparek. nro Y-tunnus Hämeenlinnan. hallinto- oikeudelle. Muutoksenhakijat. 1( UiH S<

Travel General. General - Essentials. General - Conversation. Możesz mi pomóc? [form.:] Może Pan(i) mi pomóc? Asking for help. Voisitko auttaa minua?

N I K E A N U S K O N T U N N U S T U S

Matkustaminen Yleistä

Korespondencja osobista Życzenia

(2006/C 274/02) (Tekst mający znaczenie dla EOG)

Resa Allmänt. Allmänt - Grundläggande. Allmänt - Konversation. Możesz mi pomóc? [form.:] Może Pan(i) mi pomóc? Fråga om hjälp. Voisitko auttaa minua?

Yksityinen kirjeenvaihto Yksityiskirje

Kirjainkiemurat - mallisivu (c)

Petopia Imports Oy Toukolantie 19, Pertteli puh. (02) matkap fax (02)

PROCEDURY ZWIĄZANE Z REALIZACJĄ POLITYKI KONKURENCJI KOMISJA

PUTKIKAKSOISNIPPA MUSTA

Eduskunnalle nyt annettava esitys nuorten työssä olevia nuoria työntekijöitä.

TARKISTUKSET FI Moninaisuudessaan yhtenäinen FI 2012/0266(COD) Mietintöluonnos Dagmar Roth-Behrendt (PE507.

orion plus asennuskotelot Tiiveysluokka IP 65, suojausluokka I ja II

Määräys STUK SY/1/ (34)

Podróże Zdrowie. Zdrowie - Nagły wypadek. Zdrowie - U lekarza. Prośba o zabranie do szpitala. Prośba o szybkie zorganizowanie opieki lekarskiej

Matkustaminen Yleistä

Matkustaminen Yleistä

Travel Getting Around

1.3Lohkorakenne muodostetaan käyttämällä a) puolipistettä b) aaltosulkeita c) BEGIN ja END lausekkeita d) sisennystä

IAN FI SE PL IAN TOWER FAN STV 50 A1 TURMVENTILATOR TORNFLÄKT TORNITUULETIN WENTYLATOR FI SE PL DE. Bedienungsanleitung.

Erasmus-liikkuvuuden tilastoja Anni Kallio

Opetussuunnitelman mukaisesti opetuksen järjestäjä päät tää paikallisesti tiettyjä asioita:

Yrityksen informaatio- ja toimintoprosessien optimointi

2 Keminmaa Haaparanta TORNIO. > 40 db > 45 db > 50 db > 55 db > 60 db > 65 db > 70 db > 75 db. Vt 4 Kemi

PROGRAM NAUCZANIA MATEMATYKI W KLASACH 4 8 SZKOŁY PODSTAWOWEJ

Aluevarausmerkinnät: T/kem Maakuntakaava

Suomi Svenska Polski Lietuvių Deutsch... 55

Reisen Gesundheit. Gesundheit - Notfall. Gesundheit - Beim Arzt. Sagen, dass man in ein Krankenhaus gebracht werden muss

I Perusteita. Kuvien ja merkkien selitykset Aika arvot Lämmittelyharjoituksia Rytmiharjoituksia Duettoja...

La a d u l l in en in d ik a a t t o r i

Enterprise Architecture TJTSE Yrityksen kokonaisarkkitehtuuri

POSTĘPOWANIA ZWIĄZANE Z REALIZACJĄ POLITYKI KONKURENCJI KOMISJA EUROPEJSKA

Peitelevy ja peitelaippa

RSV FI PL

Julkaisufoorumin kuulumiset

Digitalisaation rakenteellisista jännitteistä. Tero Vartiainen tieto- ja tietoliikennetekniikan yksikkö

Matkustaminen Yleistä

IAN TOASTER STC 920 A1. LEIVÄNPAAHDIN Käyttöohje. BRÖDROST Bruksanvisning. SKRUDINTUVAS Naudojimo instrukcija. TOSTER Instrukcja obsługi

Säteilyturvakeskuksen määräys turvallisuusluvasta ja valvonnasta vapauttamisesta

Podróże Zdrowie. Zdrowie - Nagły wypadek. Zdrowie - U lekarza. Prośba o zabranie do szpitala. Prośba o szybkie zorganizowanie opieki lekarskiej

KAUPUNGIN EDUSTAJIEN VALINTA ERI YHTEISÖJEN KOKOUKSIIN ASTI. KH Valmistelija hallintopäällikkö Leena Meriläinen:

Luottamuksen ja maineen rooli palveluperustaisten yhteisöjen muodostamisessa

Suomi...2. Svenska Polski Lietuvių Deutsch...43

Voisiko asiakirja olla kuva?

(Ogłoszenia) POSTĘPOWANIA ZWIĄZANE Z REALIZACJĄ POLITYKI KONKURENCJI KOMISJA EUROPEJSKA POMOC PAŃSTWA FINLANDIA

WP3 Decision Support Technologies

Sivistyslautakunta Sivistyslautakunta Sivistyslautakunta

Yksityinen kirjeenvaihto Yksityiskirje

AK 376 ASEMAPIIRROS 1: K100. var k 36 I I 145. ar k I I I I 18.6 VII kr ma rs 1 58 I I. ar k. ar k.

Käytettävyyslaatumallin rakentaminen web-sivustolle. Oulun yliopisto tietojenkäsittelytieteiden laitos pro gradu -suunnitelma Timo Laapotti 28.9.

Hyvien käytänteiden yhdistäminen Uudistunut Fysiikan Opiskelu (UFO) Juho Tiili Sami Suhonen

Suomi Svenska Polski Lietuvių Deutsch... 61

ART pair SIZE 8 (EN 420:2003+A1:2009)

Counting quantities 1-3

METSÄ GROUP LASKUTUSOSOITTEET YKSIKÖITTÄIN

Sisustusarkkitehtuuri Kansavälinen Työpaja kauppankulttuuri ja ostoskeskuksen tilasuunnittelu Istanbulin Tekniillinen yliopisto Istanbul, Turkki

Yksityinen kirjeenvaihto Yksityiskirje

Transkriptio:

AUTOMATYKA 2009 Tom 13 Zeszyt 3 Zbigniew Mikrut*, Mariusz Duplaga** Generowanie danych z obrazów bronchoskopowych w celu póÿniejszej klasyfikacji*** 1. Wprowadzenie Koncepcje i eksperymenty opisywane w artykule s¹ czêœci¹ zakrojonego na szerok¹ skalê projektu, którego celem jest opracowanie zintegrowanego systemu wspomagaj¹cego diagnostykê bronchoskopow¹. Jednym z g³ównych zadañ systemu ma byæ wspomaganie decyzji lekarza wykonuj¹cego zabiegi (bêdzie to modu³ pracuj¹cy w czasie rzeczywistym). W trybie off-line, po archiwizacji zapisów badañ, mo liwa ma byæ analiza filmów polegaj¹ca na detekcji zmian patologicznych z wykorzystaniem biblioteki wzorców obrazów endoskopowych. Nowoczesne bronchoskopy, cechuj¹ce siê odwzorowaniem koloru w wysokiej jakoœci, oferuj¹ce opcje przekodowania kolorów w trakcie badania i mo liwoœci rejestracji, nie s¹ jeszcze szeroko rozpowszechnione. Prawdopodobnie dlatego brak jest doniesieñ literaturowych o próbach automatyzacji analizy tego typu obrazów, natomiast istniej¹ prace, demonstruj¹ce wyniki analiz obrazów zbli onych treœciowo. Dotycz¹ one przede wszystkim modnej ostatnio techniki endoskopii kapsu³kowej przewodu pokarmowego (WCE Wireless Capsule Endoscopy). Pilota owy charakter niniejszej pracy usprawiedliwia zawê enie zakresu badañ do jednej z wa nych zmian patologicznych, jak¹ jest krwawienie, aczkolwiek prezentowana metoda w przypadku powodzenia zostanie zastosowana do detekcji innych cech, charakteryzuj¹cych siê odmiennym kolorem. Podstawow¹ cech¹ obszarów krwawieñ jest ich charakterystyczny kolor. Z tego powodu zdecydowano siê na badania od podstaw, czyli wykorzystanie jako bazy do segmentacji jedynie koloru pojedynczych pikseli obrazu. Detekcja na poziomie pikseli powinna zapewniæ wiêksz¹ precyzjê lokalizacji w odró nieniu od metod polegaj¹cych na wykrywaniu cech w wiêkszych oknach, np. 30 30 pikseli [6]. Jest to tak e istotne w przypadku wykrywania mniejszych obszarów, na przyk³ad wybroczyn w b³onie œluzowej. Na ten aspekt de- * Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie ** Uniwersytet Jagielloñski Collegium Medicum w Krakowie *** Wykonano w ramach grantu MNiSW, umowa nr R13 011 03 1377

1378 Zbigniew Mikrut, Mariusz Duplaga tekcji zwracaj¹ uwagê tak e autorzy prac [3, 4]. Drug¹ wa n¹ decyzj¹, jak¹ nale y podj¹æ na wstêpie, jest wybór przestrzeni barw dla reprezentacji pikseli obrazu. Modele barw, zaproponowane przez CIE (Comission Internationale de l Eclairage Miêdzynarodow¹ Komisjê Oœwietleniow¹) i przeanalizowane w pracy [5], wydaj¹ siê mieæ g³ównie zastosowanie do analizy filmów i fotografii analogowych. Autorzy prac, w których analizuje siê obrazy WCE [2, 3, 4, 6], wskazuj¹ na przewagê modelu HSV (Hue Saturation Value lub HSI Hue Saturation Intensity) nad RGB (Red Green Blue). W pracy [6] stwierdzono, e sk³adowe H i S w odró nieniu od RGB s¹ niezale ne od kierunku ogl¹dania oraz kierunku i intensywnoœci oœwietlenia, dlatego zdecydowano o zastosowaniu reprezentacji HSV w omawianych eksperymentach. 2. Dane pierwotne Konstrukcja algorytmów automatycznej analizy filmów zarejestrowanych podczas badania bronchoskopowego zak³ada wiod¹c¹ rolê lekarza specjalisty, przeprowadzaj¹cego badanie. Na pocz¹tkowych etapach tworzenia algorytmów g³ównym zadaniem lekarza jest wybranie z ca³ego filmu kilkunastu ramek i zaznaczenie na nich interesuj¹cych z diagnostycznego punktu widzenia obszarów. Kolejn¹, niemniej wa n¹ czynnoœci¹ jest weryfikacja otrzymanych wyników, czyli stwierdzenie, e automatycznie wykryte obszary s¹ istotne z diagnostycznego punktu widzenia. Wybór ramek oraz zaznaczanie i opisywanie odbywa siê za pomoc¹ specjalnie stworzonego oprogramowania [1]. Zaznaczenie polega na narysowaniu wokó³ interesuj¹cego obszaru zamkniêtego konturu lini¹ o jednakowej gruboœci i jednolitym kolorze. Metoda ekstrakcji danych, opisana w tym artykule, zostanie przedstawiona na przyk³adzie kilku ramek wybranych i opisanych przez lekarza. Przyk³ad jednej z ramek z zaznaczeniem zosta³ przedstawiony na rysunku 1a. Wstêpne badania mo liwoœci ekstrakcji pikseli z zaznaczonego obszaru zak³ada³y wykorzystanie do tego celu histogramów dwuwymiarowych. Po opracowaniu prostej metody wydzielania zaznaczonych obszarów generowano maski zaznaczeñ i obliczano w nich dwuwymiarowe histogramy HS. Po wziêciu pod uwagê pierwotnego zakresu zmian sk³adowych koloru (0 255) ustalono rozdzielczoœæ histogramu 2D na 100 100 pól, uzyskuj¹c w ten sposób wstêpn¹ agregacjê wartoœci pikseli. Przyk³ad histogramu 2D obliczonego dla ca³ego obrazu i osobno dla obszaru zaznaczonego przedstawiono na rysunku 1b i 1c. Trzeci wymiar histogramu, czyli liczebnoœci punktów dla wspó³rzêdnych H i S zosta³y zwizualizowane metod¹ wykreœlenia poziomic. Z uk³adu poziomic oraz z prób binaryzacji obrazu na kilku poziomach wynika, e wziêcie pod uwagê jedynie wspó³rzêdnych H i S mo e byæ niewystarczaj¹ce. W drugim wariancie generacji danych reprezentacjê piksela uzupe³niono o trzeci¹ wspó³rzêdn¹ (V). Wstêpne porównanie wyników binaryzacji ca³ego obrazu na podstawie histogramu 2D i 3D obszaru zaznaczenia z progiem równym zero (brano pod uwagê wszystkie punkty histogramu zaznaczonego obszaru) jest przedstawione na rysunku 2.

Generowanie danych z obrazów bronchoskopowych w celu póÿniejszej klasyfikacji 1379 a) b) c) Rys. 1. Ramka z zaznaczonym obszarem krew (a), fragment histogramu 2D ca³ego obrazu (b), fragment histogramu 2D obszaru zaznaczonego (c). Na rysunkach b) i c) oœ pionowa odpowiada sk³adowej H, oœ pozioma sk³adowej S Rys. 2. W kolejnoœci od lewej: oryginalny obraz, obraz zbinaryzowany na podstawie histogramu 2D, otrzymanego z obszaru zaznaczonego, obraz zbinaryzowany na podstawie histogramu 3D, otrzymanego z obszaru zaznaczonego. Obrazy binaryzowano na poziomie 0 ww. histogramów

1380 Zbigniew Mikrut, Mariusz Duplaga Wyniki nieco siê poprawi³y. Równoczeœnie lepiej uwidoczni³ siê wp³yw niejednorodnoœci zaznaczonego obszaru zarówno na wielkoœæ, jak i na rodzaj wykrytych w wyniku binaryzacji fragmentów obrazu. Powsta³a potrzeba eliminacji podobszarów, które musia³y byæ zaznaczone przez lekarza, a nie s¹ obserwowan¹ patologi¹ (np. odblaski). 3. Interaktywna ekstrakcja danych Drugi etap ekstrakcji danych polega na wykorzystaniu maski zaznaczenia oraz histogramu 2D lub 3D tego obszaru, obliczonego w przestrzeni HSV. W tym miejscu nale y wyraÿnie podkreœliæ, e proces ten nie musi obci¹ aæ lekarza bez problemu wykona to zadanie odpowiednio przyuczony pracownik techniczny. G³ównym za³o eniem, le ¹cym u podstaw algorytmu ekstrakcji danych jest iloœciowa dominacja pikseli danej klasy wzglêdem pikseli innych klas w analizowanym obszarze (zaznaczeniu). Schemat blokowy algorytmu przedstawiono na rysunku 3. Podstaw¹ algorytmu jest proces binaryzacji, w wyniku którego powstaj¹ kolejne maski mniej lub bardziej dok³adnie pokrywaj¹ce obszary zawieraj¹ce piksele rozwa anej klasy. Z kolei baz¹ dla binaryzacji jest dwu- lub trójwymiarowy histogram pikseli (HSV), zawartych w obszarze zaznaczonym przez lekarza. Interaktywnie zmienianym progiem binaryzacji jest liczba pikseli wchodz¹cych w sk³ad poszczególnych elementów histogramu. Wyniki binaryzacji s¹ na bie ¹co obserwowane obok obrazu oryginalnego z zaznaczeniem lekarza podobnie jak przedstawiono to na rysunku 2. Umo liwia to osobie zmieniaj¹cej próg podjêcie decyzji o zakoñczeniu korekty i zapisaniu nowej maski klasy krew na dysku. Równoczeœnie zapisywane s¹ dane wartoœci sk³adowych pikseli ze zdefiniowanego obszaru, uzupe³nione etykiet¹ klasy (por. trzeci od do³u blok schematu z rysunku 3). Przedostatni blok logiczny na schemacie daje u ytkownikowi mo liwoœæ generacji danych dla innych klas. Obecnie mo liwe jest okreœlenie maski odblasków, a nastêpnie zdefiniowanie dope³nienia obu masek, czyli utworzenia maski i wygenerowania danych klasy inne. W œrodowisku MATLAB [8], w którym zrealizowano omawiany algorytm, wykorzystano wygodne funkcje do tworzenia menu oraz testowo do zaznaczania dodatkowych obszarów (innych klas), które mog¹ byæ nastêpnie korygowane podobnie jak opisany wy ej obszar klasy krew. 4. Analiza porównawcza wygenerowanych danych Ze zbioru 20 obrazów z zaznaczeniami lekarza wybrano 6 obrazów wizualnie ró nych. W póÿniejszym etapie badañ utworz¹ one tak zwany zbiór ucz¹cy dla klasyfikatora. Pozosta³e obrazy zostan¹ wykorzystane jako zbiór testowy do sprawdzenia wyników uczenia i okreœlenia procentowego rozpoznania. Wszystkie obrazy zosta³y przetworzone w sposób opisany w punkcie 3 utworzono reprezentacje HS i HSV (bazuj¹ce odpowiednio na histogramach 2D i 3D). Dla ka dego obrazu powsta³y wiêc dwie maski klasy krew oraz cztery zestawy danych: dwa dla klasy krew oraz dwa dla klasy inne.

Generowanie danych z obrazów bronchoskopowych w celu póÿniejszej klasyfikacji 1381 Rys. 3. Interaktywne wybieranie pikseli nale ¹cych do ró nych klas. Znak? oznacza 2 lub 3

1382 Zbigniew Mikrut, Mariusz Duplaga Porównanie wygenerowanych danych mia³o dwa cele. Po pierwsze starano siê porównaæ dwie reprezentacje pikseli. Drugim celem by³o porównanie kilku obrazów ze sob¹, a dok³adniej sprawdzenie, czy sk³adowe pikseli nale ¹cych do klasy krew s¹ takie same dla ró nych obrazów. Do porównania wykorzystano 6 obrazów przeznaczonych na zbiór ucz¹cy. Wyniki zestawiono w tabelach 1 (reprezentacja HSV) i 2 (dla HS). Tabela 1 Porównanie zgodnoœci: pikseli klasy krew (HSV) na obszarach zaznaczonych interaktywnie (górna czêœæ tabeli) i poza zaznaczeniami (dolna czêœæ tabeli) [%] Kod ramki 1854765 1881874 1928222 200833 212072 235324 Uwagi 1854765 100 43,03 42,11 8,49 29,92 0 w_zazn. 1881874 73,13 100 38,45 15,4 30,9 0 w_zazn. 1928222 57,87 37,68 100 12,49 48,55 * 0 w_zazn. 200833 7,54 11,1 17,2 100 38,37 0 w_zazn. 212072 66,55 51,17 56,32 * 66,72 100 0 w_zazn. 235324 0 0 0 0 0 100 w_zazn. 1854765 0 17,7 15,95 13,38 4,44 0 poza_zazn. 1881874 2,86 0 7,52 21,22 6,74 0 poza_zazn. 1928222 5,96 23,52 0 24,97 5,24 0 poza_zazn. 200833 0,14 6,09 0,15 0 0,79 0 poza_zazn. 212072 3,84 31,99 14,57 53,48 0 0,14 poza_zazn. 235324 1,78 10,84 1,02 7,07 4,99 0 poza_zazn. * odpowiednie obrazy pokazano na rysunku 4 W pierwszej kolumnie tabel znajduj¹ siê kody ramek tworz¹cych reprezentacjê klasy krew, czyli piksele odpowiadaj¹ce interaktywnym zaznaczeniom w tych ramkach. Z tymi pikselami porównywano piksele tych samych ramek (kody w pierwszych wierszach tabel) metod¹ ka dy z ka dym. Tabele sk³adaj¹ siê z dwóch czêœci (patrz ostatnia kolumna uwagi ). W czêœci górnej znajduje siê zestawienie procentowych zgodnoœci reprezentacji pikseli dla obszaru zaznaczonego. W czêœci dolnej pokazano analogiczne zestawienie dla pikseli znalezionych poza obszarem zaznaczonym. Wysokie wartoœci w czêœci górnej œwiadcz¹ o wykrytej zgodnoœci reprezentacji pikseli. Równoczeœnie niskie wartoœci w czêœci dolnej oznaczaj¹, e poza obszarem zaznaczonym wykryto niewiele pikseli poszukiwanej klasy. Ca³kowitej zgodnoœci odpowiadaj¹ wartoœci na przek¹tnych: 100% dla górnej czêœci tabeli i 0% dla czêœci dolnej. Jest to przypadek idealny, osi¹gany jedynie podczas porównywania tych samych obrazów. Z dwóch rozwa anych reprezentacji pikseli postaæ HS powinna byæ bardziej uogólniona a postaæ HSV bardziej precyzyjna. Powinno siê to odzwierciedliæ wiêkszymi

Generowanie danych z obrazów bronchoskopowych w celu póÿniejszej klasyfikacji 1383 wartoœciami w tabeli 2 w stosunku do wartoœci w tabeli 1. Dla wiêkszoœci pól tabel to stwierdzenie jest prawdziwe. Szczególnie du e ró nice obserwuje siê dla klatki oznaczonej numerem 235324, dla której w tabeli 1 (HSV) otrzymano zerowe wartoœci zgodnoœci z pozosta³ymi obrazami, a w tabeli 2 (HS) wartoœci te s¹ doœæ wysokie. W tabeli 1 zaznaczono kolorem szarym pola, dla których wy ej opisana regu³a nie zachodzi, tzn. wartoœci z tabeli 1 s¹ wiêksze od odpowiednich pól tabeli 2. Wiêkszoœæ tych pól jest zlokalizowana w wierszu pi¹tym, odpowiadaj¹cym sytuacji, w której z zaznaczeniem klatki 212072 (por. rys. 1 i 2) porównywane s¹ pozosta³e obrazy. Tabela 2 Porównanie zgodnoœci: pikseli klasy krew (HS) na obszarach zaznaczonych interaktywnie (górna czêœæ tabeli) i poza zaznaczeniami (dolna czêœæ tabeli) [%] Kod ramki 1854765 1881874 1928222 200833 212072 235324 uwagi 1854765 100 47,04 85,01 7,6 69,93 36,92 w_zazn. 1881874 57,68 100 57,88 27,58 80,65 60,6 w_zazn. 1928222 80,58 47,04 100 8,07 69,93 * 36,92 w_zazn. 200833 20,01 59,43 19,02 100 69,82 40,88 w_zazn. 212072 40,23 56,77 35,99 * 22,4 100 32,1 w_zazn. 235324 63,24 86,02 60,26 38,57 90,93 100 w_zazn. 1854765 0 17,23 9,27 42,18 34,53 17,45 poza_zazn. 1881874 4,88 0 2,42 27,88 42,32 4,51 poza_zazn. 1928222 6,09 15,99 0 36,7 46,71 15,08 poza_zazn. 200833 6,31 15,7 4,56 0 54,11 15,18 poza_zazn. 212072 2,97 7,32 2,24 9,23 0 1,97 poza_zazn. 235324 10,14 28,12 2,83 33,14 54,95 0 poza_zazn. * odpowiednie obrazy pokazano na rysunku 4 Podobieñstwo pikseli klasy krew dla analizowanych obrazów powinno przejawiaæ siê zarówno wysok¹ procentow¹ zgodnoœci¹, jak i ich symetri¹ wzglêdem przek¹tnej. Jak ju wspomniano, wy sze wartoœci obserwuje siê dla reprezentacji HS. Generalnie jednak wartoœci te rzadko przekraczaj¹ 80%. O wiele mniejsze wartoœci zawiera tabela 1 (reprezentacja HSV). Œrednie wartoœci dla górnych czêœci tabel (bez przek¹tnej) wynosz¹ 25% i 50% odpowiednio dla reprezentacji HSV i HS (37% i 48%, jeœli nie weÿmie siê pod uwagê klatki 235324). W celu wyznaczenia symetrii reprezentacji przyjêto, e rozwa ane bêd¹ klatki o zgodnoœci wiêkszej od oko³o 50% oraz o ró nicy zgodnoœci poni ej ~10%. Dla reprezentacji HS warunki te spe³ni³y jedynie trzy pary klatek, które zaznaczono w tabeli 2 kolorem szarym. W tabeli 1 oznaczono tak e podwójn¹ ramk¹ jedn¹ parê klatek HSV, która spe³ni³a

1384 Zbigniew Mikrut, Mariusz Duplaga powy sze warunki. Po³o enia klatek o symetrycznych reprezentacjach w tabelach 1 i 2 nie pokrywaj¹ siê. Wyniki procentowe, zestawione w tabelach 1 i 2, daj¹ ogólny pogl¹d na wzajemne podobieñstwo pikseli klasy krew wyekstrahowanych z ró nych klatek. Pó niejsza analiza obrazów powinna uwzglêdniaæ zarówno fakt wykrycia pikseli tej klasy, jak i ich rozmieszczenia. W szczególno ci istotne jest wystêpowanie spójnych obszarów, a nie rozproszonych ma³ych grup pikseli. W wiêkszo ci przypadków ten postulat jest spe³niony dla obu typów reprezentacji pikseli. Rys. 4. Porównanie wzajemnej zgodno ci pikseli klasy krew dla dwóch ramek: 212072 i 1928222. Kolumny 1 i 4 od góry: obraz oryginalny, zaznaczenie interaktywne dla reprezentacji HS, zaznaczenie interaktywne dla reprezentacji HSV. Kolumny 2 i 3 wizualizacja roz³o enia pikseli: kolor bia³y zaznaczenie pierwotne, kolor czerwony: piksele z drugiego obrazu zgodne z pierwszym, kolor niebieski: piksele obrazu drugiego poza zaznaczeniem

Generowanie danych z obrazów bronchoskopowych w celu póÿniejszej klasyfikacji 1385 Przyk³ad wzajemnej zgodnoœci wykrytych pikseli dla dwóch obrazów pokazano na rysunku 4. Do wizualizacji wybrano obrazy o œrednim stopniu zgodnoœci, które by³o w przybli eniu symetryczne dla reprezentacji HSV i niesymetryczne dla HS. Procentowe wyniki porównañ tych obrazów (kody: 212072 i 1 928222) oznaczono w tabelach 1 i 2 gwiazdkami. Interesuj¹ce jest porównanie wyników interaktywnego zaznaczania dla obu obrazów i obu typów reprezentacji, pokazane w pierwszej i ostatniej kolumnie rysunku 4. Dla ramki 1 928222 (ostatnia kolumna) s¹ one bardzo podobne. Nieco wiêksze ró nice mo na zaobserwowaæ dla klatki 212072 (pierwsza kolumna). Czêœciowo wynikaj¹ one z doboru progów, ale w tym przypadku uwidacznia siê wiêksza precyzja reprezentacji HSV. Osoba dokonuj¹ca interaktywnej binaryzacji d¹ y³a do wyeliminowania obszaru wlotu drzewka oskrzelowego, w wiêkszej czêœci zaznaczonej przez lekarza, co uda³o siê jedynie dla reprezentacji HSV. W obu przypadkach i dla obu obrazów wykryte piksele klasy krew tworz¹ spójne obszary lub nieco mniej spójne rejony, które ³atwo mo na dope³niæ przy pomocy podstawowych operacji morfologicznych [7]. 5. Podsumowanie i wnioski Celem prezentowanych eksperymentów by³o sprawdzenie, która z reprezentacji piksela HS czy HSV bardziej nadaje siê do utworzenia reprezentacji wybranej klasy (w tym wypadku: klasy krew ), przydatnej w póÿniejszym etapie rozpoznawania. Pierwszym etapem badañ by³o stworzenie interaktywnego algorytmu korekty obszarów, zaznaczonych na klatkach badania brochoskopowego przez lekarza. Za pomoc¹ tego algorytmu dokonano ekstrakcji pikseli zadanej klasy z szeœciu wizualnie ró ni¹cych siê klatek. Ekstrakcji dokonano dla dwóch reprezentacji piksela (HS i HSV) przy za³o eniu, e w zaznaczonym przez lekarza obszarze znajduje siê najwiêcej pikseli klasy krew. Reprezentacje porównano ze sob¹, a wyniki zamieszczono w tabelach 1 i 2. Przyk³ad wizualizacji wyników pokazano na rysunku 4. Wyniki otrzymane dla dwóch reprezentacji ró ni¹ siê. Reprezentacja HSV zapewnia wiêksz¹ precyzjê ró nicowania pikseli. Reprezentacja HS dokonuje uogólnienia. Mo na to zaobserwowaæ zarówno na rysunku 4, jak i w tabelach 1 i 2, na przyk³adzie wyników dla klatki 235324 (dla reprezentacji HSV otrzymano zerowe procentowe zgodnoœci z pozosta- ³ymi obrazami, dla reprezentacji HS doœæ wysokie wartoœci). Przeprowadzono tak e eksperyment dodatkowy polegaj¹cy na porównaniu wybranych szeœciu obrazów z klatk¹ nie zawieraj¹c¹ krwawieñ. Otrzymano minimalne wartoœci pokryæ (dla HSV rzêdu 0,1%, dla HS rzêdu 1,6%), przy czym wykryte piksele nie tworzy³y spójnych obszarów. Zró nicowane wartoœci zestawione w tabelach 1 i 2 oraz ma³a liczba obszarów symetrycznych œwiadcz¹ o prawid³owym wyborze obrazów, które powinny byæ ró norodne, poniewa na etapie rozpoznawania bêd¹ tworzyæ zbiór ucz¹cy dla klasyfikatorów. Natomiast nie jest mo liwe stwierdzenie, która reprezentacja bardziej nadaje siê do klasyfikacji, a wiêc eksperymenty dotycz¹ce rozpoznawania nale y przeprowadziæ dla obu.

1386 Zbigniew Mikrut, Mariusz Duplaga Perspektywy dalszych badañ zwi¹zane s¹ z algorytmem interaktywnej korekty obszarów zaznaczonych przez lekarza. Obecnie korekta jest oparta na stopniowym progowaniu histogramów 2D (HS) i 3D (HSV), przy czym zmiennym progiem jest liczba pikseli w poszczególnych polach odpowiednich histogramów. Celowe by³oby sprawdzenie efektów korekty dla algorytmu zmodyfikowanego, w którym zmiana progu wi¹za³aby siê dodatkowo z wybieraniem pikseli nale ¹cych do najbli szego otoczenia ju wybranych pól histogramu. W ten sposób w wiêkszym stopniu uwzglêdniono by wzajemne podobieñstwo reprezentacji pikseli, a nie tylko ich liczbê. Literatura [1] Duplaga M., Leszczuk M., Przelaskowski A., Janowski L., Zieliñski T., BRONCHOVID zintegrowany system wspomagaj¹cy diagnostykê bronchoskopow¹. Przegl¹d Lekarski t. 64, wyd. spec.: In ynieria medyczna, 2007, 42 48. [2] Giritharan B., Yuan X., Liu J., Buckles B., Oh J.H., Tang S.J., Bleeding Detection from Capsule Endoscopy Videos. 30th Annual International IEEE EMBS Conference, Vancouver, British Columbia, Canada, August 20 24, 2008. [3] Jung Y.S., Kim Y.H., Lee D.H., Kim J.H., Active Blood Detection in a High Resolution Capsule Endoscopy using Color Spectrum Transformation. Proc. International Conference on BioMedical Engineering and Informatics BMEI 2008, May 28 30, Sanya, Hainan, China, 859 862. [4] Lau P.Y., Correia P.L., Detection of bleeding patterns in WCE video using multiple features. Proceedings of the 29th Annual International Conference of the IEEE EMBS Cité Internationale, Lyon, France, August 23 26, 2007, [5] Lee H.C., Introduction to Color Imaging Science. Cambridge University Press, Cambridge, 2005. [6] Li B., Meng M.Q-H., Computer Aided Detection of Bleeding in Capsule Endoscopy Images. IEEE Canadian Conference on Electrical and Computer Engineering, Niagara Falls, 2008. [7] Tadeusiewicz R., Systemy wizyjne robotów przemys³owych. WNT, Warszawa, 1992. [8] Thompson C.M., Shure L., Image Processing Toolbox for use with Matlab. The MathWorks, Inc., Natick, 1995.