Képfeldolgozás haladóknak Lovag Tamás Novák Gábor 2011

Hasonló dokumentumok
Programozási módszertan. Mohó algoritmusok

Egy (k) küszöb esetén [0, 1] intenzitástartományt feltételezve (v 2 v 2 ):

A függvény kód szekvenciáját kapcsos zárójelek közt definiáljuk, a { } -ek közti részt a Bash héj kód blokknak (code block) nevezi.

Rendszámfelismerő rendszerek

Programozási alapismeretek :: beadandó feladat. Felhasználói dokumentáció. Molnár Tamás MOTIABT.ELTE

értékel függvény: rátermettségi függvény (tness function)

angolul: greedy algorithms, románul: algoritmi greedy

end function Az A vektorban elõforduló legnagyobb és legkisebb értékek indexeinek különbségét.. (1.5 pont) Ha üres a vektor, akkor 0-t..

INFORMATIKA tétel 2019

Algoritmusok és adatszerkezetek II.

A C programozási nyelv II. Utasítások. A függvény.


I. LABOR -Mesterséges neuron

Tanulás az idegrendszerben. Structure Dynamics Implementation Algorithm Computation - Function

Adatszerkezetek 7a. Dr. IványiPéter

14. Mediánok és rendezett minták

Lényege: valamilyen szempont szerint homogén csoportok képzése a pixelekből. Amit már ismerünk:

2. Milyen értéket határoz meg az alábbi algoritmus, ha A egy vektor?. (2 pont)

Önszervező bináris keresőfák

Programozás alapjai. (GKxB_INTM023) Dr. Hatwágner F. Miklós október 11. Széchenyi István Egyetem, Gy r

Algoritmusok vektorokkal keresések 1

A félév során előkerülő témakörök

INFORMATIKA javítókulcs 2016

Gépi tanulás a gyakorlatban. Lineáris regresszió

Tartalom Keresés és rendezés. Vektoralgoritmusok. 1. fejezet. Keresés adatvektorban. A programozás alapjai I.

Keresés és rendezés. A programozás alapjai I. Hálózati Rendszerek és Szolgáltatások Tanszék Farkas Balázs, Fiala Péter, Vitéz András, Zsóka Zoltán

A szimplex algoritmus

Intelligens orvosi műszerek VIMIA023

Konjugált gradiens módszer

10. Alakzatok és minták detektálása

Képfeldolgozás jól párhuzamosítható

Algoritmizálás és adatmodellezés tanítása beadandó feladat: Algtan1 tanári beadandó /99 1

KÉPFELDOLGOZÁS. 10. gyakorlat: Morfológiai műveletek, alakjellemzők

értékel függvény: rátermettségi függvény (tness function)

2016, Diszkrét matematika

3. Szűrés képtérben. Kató Zoltán. Képfeldolgozás és Számítógépes Grafika tanszék SZTE (

Alkalmazott modul: Programozás 4. előadás. Procedurális programozás: iteratív és rekurzív alprogramok. Alprogramok. Alprogramok.

2018, Diszkre t matematika. 8. elo ada s

Programozás. (GKxB_INTM021) Dr. Hatwágner F. Miklós március 3. Széchenyi István Egyetem, Gy r

Szerző Lővei Péter LOPSAAI.ELTE IP-08PAEG/25 Daiki Tennó

Képfeldolgozás jól párhuzamosítható

2018, Diszkrét matematika

2018, Diszkre t matematika. 10. elo ada s

Edényrendezés. Futási idő: Tegyük fel, hogy m = n, ekkor: legjobb eset Θ(n), legrosszabb eset Θ(n 2 ), átlagos eset Θ(n).

Multi-20 modul. Felhasználói dokumentáció 1.1. Készítette: Parrag László. Jóváhagyta: Rubin Informatikai Zrt.

1. Egészítsük ki az alábbi Python függvényt úgy, hogy a függvény meghatározza, egy listába, az első n szám faktoriális értékét:

Informatika terméktervezőknek

Bonyolultságelmélet. Monday 26 th September, 2016, 18:50

Kupac adatszerkezet. 1. ábra.

Kupac adatszerkezet. A[i] bal fia A[2i] A[i] jobb fia A[2i + 1]

C programozás. 6 óra Függvények, függvényszerű makrók, globális és

Partíció probléma rekurzíómemorizálással

Pontműveletek. Sergyán Szabolcs Óbudai Egyetem Neumann János Informatikai Kar február 20.

Sapientia - Erdélyi Magyar TudományEgyetem (EMTE) Csíkszereda IRT- 4. kurzus. 3. Előadás: A mohó algoritmus

Bevezetés a programozásba I 10. gyakorlat. C++: alprogramok deklarációja és paraméterátadása

Algoritmusok raszteres grafikához

Programozás C- és Matlab nyelven C programozás kurzus BMEKOKAM603 Függvények. Dr. Bécsi Tamás 6. Előadás

BBTE Matek-Infó verseny mintatételsor Informatika írásbeli vizsga

7 7, ,22 13,22 13, ,28

HÁZI FELADAT PROGRAMOZÁS I. évf. Fizikus BSc. 2009/2010. I. félév

BABEŞ BOLYAI TUDOMÁNYEGYETEM MATEMATIKA ÉS INFORMATIKA KAR BBTE Matek-Infó verseny 1. tételsor INFORMATIKA írásbeli. A versenyzők figyelmébe:

9. Szegmentálás. Kató Zoltán. Képfeldolgozás és Számítógépes Grafika tanszék SZTE (

Felvételi tematika INFORMATIKA

Algoritmusok és adatszerkezetek gyakorlat 07

Specifikáció. B logikai formula, a bemeneti feltétel, K logikai formula, a kimeneti feltétel, A az algoritmus, amelyre az állítás vonatkozik.

DIGITÁLIS TECHNIKA I

Algoritmizálás és adatmodellezés tanítása beadandó feladat: Algtan1 tanári beadandó /99 1

Szerző. Varga Péter ETR azonosító: VAPQAAI.ELTE cím: Név: Kurzuskód:

Programozási alapismeretek beadandó feladat: ProgAlap beadandó feladatok téma 99. feladat 1

BABEŞ-BOLYAI TUDOMÁNYEGYETEM MATEMATIKA-INFORMATIKA KAR Felvételi verseny - minta Informatika írásbeli

Él: a képfüggvény hirtelen változása. Típusai. Felvételeken zajos formában jelennek meg. Lépcsős

Alprogramok, paraméterátadás

Ugrólisták. RSL Insert Example. insert(22) with 3 flips. Runtime?

Matematikai alapok. Dr. Iványi Péter

Képszegmentáló eljárások. Orvosi képdiagnosztika 2018 ősz

Specifikáció. B logikai formula, a bemeneti feltétel, K logikai formula, a kimeneti feltétel, A az algoritmus, amelyre az állítás vonatkozik.

Eljárások, függvények

Szkriptnyelvek. 1. UNIX shell

Éldetektálás. Digitális képelemzés alapvető algoritmusai. Képi élek. Csetverikov Dmitrij. A Canny-éldetektor Az éldetektálás utófeldolgozása

Számítógépes döntéstámogatás. Genetikus algoritmusok

Sportági teljesítmény diagnosztika, méréseredmények feldolgozása, alkalmazása az edzéstervezés folyamatában.

The modular mitmót system. DPY kijelző kártya C API

Szürke árnyalat: R=G=B. OPENCV: BGR Mátrix típus: CV_8UC3 Pont típus: img.at<vec3b>(i, j) Tartomány: R, G, B [0, 255]

Mesterséges intelligencia 2. laborgyakorlat

Adatbányászati szemelvények MapReduce környezetben

Képfeldolgozás. 1. el adás. A képfeldolgozás m veletei. Mechatronikai mérnök szak BME, 2008

Intelligens technikák k a

Mohó algoritmusok. Példa:

SZÁMÍTÓGÉPI GRAFIKA VÁGÁS

11. gyakorlat Sturktúrák használata. 1. Definiáljon dátum típust. Olvasson be két dátumot, és határozza meg melyik a régebbi.

Szimulációs technikák

Dinamikus programozás vagy Oszd meg, és uralkodj!

1. Alapfogalmak Algoritmus Számítási probléma Specifikáció Algoritmusok futási ideje

Országzászlók (2015. május 27., Sz14)

Szürke árnyalat: R=G=B. OPENCV: BGR Mátrix típus: CV_8UC3 Pont típus: img.at<vec3b>(i, j) Tartomány: R, G, B [0, 255]

Programozás I. 5. Előadás: Függvények

Programozás II. 2. Dr. Iványi Péter

2015, Diszkrét matematika

Online algoritmusok. Algoritmusok és bonyolultságuk. Horváth Bálint március 30. Horváth Bálint Online algoritmusok március 30.

Neurális hálózatok.... a gyakorlatban

Átírás:

Dokumentáció Küszöbölés A küszöbölés során végighaladunk a képen és minden egyes képpont intenzitásáról eldöntjük, hogy teljesül-e rá az a küszöbölési feltétel. A teljes képre vonatkozó küszöbölés esetében a küszöbszinte(ke)t előre meg kell határozni. A lokális vagy adaptív küszöbölés során a küszöbszintet mindig a statisztika dönti el. A küszöbölés (thresholding) során egy bináris képet kapunk. A küszöbértékek azt határozzák meg, hogy mely intenzitás feletti képpontok lesznek 1-esek, és melyek kapnak 0 értéket. Egyszerű küszöbölés Az egyszerű küszöbölés során a bemeneti szürkeárnyalatos kép minden képpontját összehasonlítják egy intenzitás értékkel, amennyiben nagyobb vagy egyenlő, úgy a képpont értéke 1 lesz, különben 0. %simplethreshold fuggveny, ami a kapott kepet a kapott intenzitas szerint %egyszeruen kuszoboli. % @param img: A bemeneti kep. % @param intensity: A treshold kuszoberteke. 0 es 1 kozotti valos szam % @return: A kuszobolt fekete-feher kep function result = simplethreshold(img, intensity) result = im2bw(img, intensity); Bemeneti kép: Eredmény kép (intenzitás = 0.5):

Sávos küszöbölés A sávos küszöbölés során a bemeneti szürkeárnyalatos kép minden képpontját összehasonlítják két intenzitás értékkel, amennyiben a két érték által határolt tartományba esik, úgy a képpont értéke 1 lesz, különben 0. %Savos kuszoboles %az elso parameter a kep %a masodik es a harmadik pedig a ket intezitas, amelyek kozott a keppont %erteke 1, kulonben 0. function result = bandthreshold(img, min, max) result = im2bw(img, min) - im2bw(img, max); Bemeneti kép: Eredmény kép (min = 0.3, max = 0.7):

Globális küszöbölés (Otsu algoritmussal) Globális küszöbölés során a küszöbölés értéke a teljes képből kerül meghatározásra. Az Otsu algoritmus meghatároz egy küszöb értéket, amelyel egyszerű küszöbölést végrehajtva megkapjuk az eredményt. %Otsu threshold algoritmusa implementalva %A paramtere a kep, a visszateresi erteke pedig az eredmeny kep function result = otsuthreshold(img) level = graythresh(img); result = im2bw(img, level); Bemeneti kép: Eredmény kép (Az Otsu algoritmus eredménye: 0.6275):

Lokális küszöbölés (Niblack algoritmussal) Lokális küszöbölés során az adott intezitás érték mindig az aktuális képpont egy adott környezetéből kerül meghatározásra. Niblack algoritmusa minden képpontra, annak egy adott környezetében (N) meghatároz egy értéket, majd ezen értéket egy adott súllyal (weight) megszorozza, és ez alapján küszöböl. %Niblack algoritmus megvalositasa %A bemeneti parameterek: %img: A bemeneti kep %N: A keppont vizsgalt kornyezete %weight: A szorzo suly function result = niblackthreshold(img, N, weight) img = double(img); ih=histc(img(1:numel(img)), 0:255); bar(ih); localmean = filter2(ones(n), img) / (N * N); localvar = filter2(ones(n), img.^2) /(N * N) - localmean.^2; localstd = sqrt(localvar); t = localmean + weight * localstd; result = img<t; imshow(result, [0 1]); Bemeneti kép: Eredmény kép (N = 31, weight = 0.8):

Optimális küszöbölés Optimális küszöbölés. A küszöbértéket a kép információi alapján optimálisan választja meg. % Iterativ threshold. Optimalis vagas % Bemenet: %img: a bemeneti kep function result = optimalthreshold(img) f = im2double(img); T = 0.5 * (min(f(:)) + max(f(:))); done = false; while ~done g = f >= T; Tn = 0.5 * (mean(f(g)) + mean(f(~g))); done = abs(t-tn) < 0.1; T = Tn; result = im2bw(f,t); Bemeneti kép: Eredmény kép: