1109810385

Ponieważ wartość ta jest mniejsza od jasności obiektu O u więc punkt p(i,j) zostanie błędnie zaklasyfikowany jako punkt tła. Inne problemy mogą pojawić się przy oknie zbyt małym: nieprawidłowe wykrywanie krawędzi dużych obiektów oraz nieprawidłową identyfikację dużych obszarów obrazu o jednolitym tle. W świetle tych zjawisk, dochodzimy do wniosku, że wielkość okna przeszukiwania powinna być dobrana eksperymentalnie do wielkości obiektów widocznych na obrazie, co stanowi kłopot w przy padku, gdy nie znamy dokładnej skali obrazu lub obiekty, które będą segmentowane charaktery zują się zróżnicowanym kontrastem i w ielkością.

PO,/)

Rys. 1 Prezentacja sytuacji, w której algorytm Bemsena działa błędnie. Opis w tekście

W celu dopasowania algory tmu do zróżnicowanej zawartości obrazu (z czym często mamy do czynienia w obrazach ELISPOT) [18] zaproponowaliśmy algory tm wieloprzebie-gowy. W każdym kroku pewne piksele są klasyfikowane na podstawie ich wartości oraz progu obliczonego na podstawie wartości minimalne i maksymalnej pikseli z pewnego otoczenia IV. Pozostałe, niesklasyfrkowane piksele przechodzą do następnego etapu. Algorytm kończy' działanie, gdy wszystkie piksele obrazu zostaną sklasyfikowane. W każdym kroku iteracji podwaja się promień okna W. Przy osiągnięciu ustalonego maksymalnego promienia okna decyzja o przypisaniu piksela do klasy jest już wymuszana. Przetestowaliśmy dwa warianty tego podejścia, z oknem o wielkości stałej dla wszystkich pikseli w danym kroku iteracji, oraz wariant wykonujący procedurę iteracyjną dla każdego piksela niezależnie. Algorytm w wersji pierwszej łatwiej poddaje się optymalizacjom szybkościowym i wskutek tego nasza implementacja jest ok. 3x szybsza od zmodyfikowanego algory tmu Bemsena w wersji drugiej, osiągając na procesorze Pentiurn4 2 GHz szybkość przetwarzania blisko 1,5 Mpix/sek. Tym niemniej, obie te wersje są szybsze od oryginalnego algorytmu Bemsena, nawet w implementacji zoptymalizowanej. Co jednak ważniejsze, modyfikacje binary-zacji Bemsena prowadzą do zdecydowanie lepszej jakości wynikowej badanych obrazów mikroskopowych (p. Rys. 2).

Wyszukiwarka

Podobne podstrony:
obraz2 4 »    powierzchniowe 163 ponieważ siła ta jest skierowana od punktu P d
Untitled16 186 II. Klasyczna myśl ekonomia, Malthus i Marks prognozy jest mniejsze od jedności. Tak
ćwiczenie projektowe nr 2 z konstrukcji stalowych Ponieważ z obliczeń wartość siły Qm jest mniejsza
statystyka skrypt47 Świadczy też o tym wartość p ■ 0,0000, która jest mniejsza od przyjętej wartośc
statystyka skrypt41 usuwana z zależności, jeżeli odpowiadająca jej wartość F jest mniejsza od warto
55402 statystyka skrypt41 usuwana z zależności, jeżeli odpowiadająca jej wartość F jest mniejsza od
ROZSZCZEPIENIE Rzeczywisty współczynnik rozmnożenia neutronów jest mniejszy od wartości sr
Strona0108 108 Ponieważ maksymalna wartość x powinna być mniejsza od a0, widać, że co0r powinno być
62608 statystyka skrypt20 Świadczy też o tym wartość poziomu prawdopodobieństwa p p 0,01712, która
KIF98 (c)    Jeżeli jakaś liczba jest mniejsza od pewnej liczby, to ta druga ni
36367 strona9 39 wy pep I DjL Kusk — amp MO- il 840(41.1-1) Uzyskana wartość jest mniejsza od wylic
DSC01044 (4) szeroka, wartoSC H* J*ist ni* mniejsza od 4000 A/m, a niekiedy jest nawet większa od 80

więcej podobnych podstron