Bevezetés a számítógépes képfeldolgozásba

Kézirat

Szerző

Szerkesztő

Lektor

Budapest

'Álló Géza: Bevezetés a számítógépes képfeldolgozásba ' összes példány

Kiadó:	Budapesti Műszaki Egyetem Mérnöki Továbbképző Intézet
Kiadás helye:	Budapest
Kiadás éve:	1985
Kötés típusa:	Ragasztott papírkötés
Oldalszám:	180 oldal
Sorozatcím:
Kötetszám:
Nyelv:	Magyar
Méret:	24 cm x 17 cm
ISBN:	963-431-633-6
Megjegyzés:	Kézirat. Megjelent 498 példányban.

Értesítőt kérek a kiadóról

A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Előszó

A számítógépes képfeldolgozás gyakorlati jelentősége ugrásszerűen megnőtt az utóbbi 15 évben, és néhány éve már hazánkban is megjelentek az első alkalmazások. Ezek egyre fontosabb szerepet játszanak a tudományos, űrkutatási, orvos-biológiai, ipari, mezőgazdasági, államigazgatási, oktatási stb. feladatok megoldásában. Ilyen alkalmazások pl. a földfelszín automatikus kiértékelése és erőforrások kutatása az űrfelvételek alapján; (elektron)mikroszkópi, termovíziós, radioaktív sugárzási felvételek elemzése; automatikus térképkészítés légifelvételekről; ipari anyagvizsgálat röntgenfelvételek alapján; automatikus közlekedésirányítás; művészeti alkotások és játékok létrehozása stb. Nincs messze az az idő, amikor a képfeldolgozó rendszerek aktív részt kapnak a betegségek felismerésében és a diagnózis elkészítésében; "látó" robotok veszik át a munkát a nagy megterhelést jelentő, veszélyes (pl. vízalatti) és rutinszerű munkát igénylő területeken; - a felsorolásnak csak a fantázia szab határt. Nem kétséges, hogy az alkalmazások fokozatosan elterjednek majd a hétköznapi életben is, hiszen az 5. generációs számítógép-rendszerek egyik legfontosabb célkitűzése a vizuális ember-gép kapcsolat emberközeli megvalósítása, az ember látóképességének minél tökéletesebb gépi realizálása. A jegyzetet elsősorban azoknak a szakembereknek szántuk, akik már felfigyeltek erre az új alkalmazási területre. Az olvasóról feltételezzük, hogy rendelkezik bizonyos felsőbb matematikai, programtervezési és/vagy programozási ismeretekkel; de a képfeldolgozással mélyebben nem foglalkozott. A rendszerező munkák és a magyar nyelvű szakirodalom szinte teljes hiánya miatt az 1. részben áttekintjük a képfeldolgozó rendszerek alapelveit és a számítógépes eszközöket, valamint röviden a látáselméletet és a szükséges fontosabb matematikai ismereteket. A 2. részben foglalkozunk a szűkebb értelemben vett számítógépes képfeldolgozás témaköreivel; ezek között szerepel a digitális kép létrehozása és javítása, transzformálása, szegmentálása és elemzése. A 3. részben statisztikus és szintaktikus alakfelismerési eljárásokat mutatunk be, amelyek célja a képi információ tömör leírása, a kép felismerésének, "megértésének" előkészítése. Vissza

Tartalom

1. ALAPISMERETEK 9
11. BEVEZETÉS 9
11.1. A vizuális információ gépi feldolgozása 9
11.1.1. Történeti áttekintés 9
11.1.2. Képfeldolgozási területek 10
11.2. A látáselmélet alapjai 12
11.2.1. Az emberi látórendszer 12
11.2.2. A fekete-fehér látás 13
11.2.3. A színes látás 15
11.2.4. Alak és textúra 17
12. A KÉPFELDOLGOZÁS ESZKÖZEI 19
12.1. Hardware eszközök 19
12.1.1. Képfeldolgozó rendszerek 19
12.1.1.1. A képmű 21
12.1.1.2. Speciális háttértárak 22
12.1.2. Párhuzamos architektúrájú számítógépek 23
12.1.2.1. A futószalag-szervezésű számítógép 24
12.1 .2.2. Homogén, hierarchikus rendszerek 24
12.1.2.3-. Inhomogén rendszerek 25
12.1.3. Képfelvevő eszközök 25
12.1.3.1. Kamerák 26
12.1.3.2. A fotódigitalizáló 27
12.1.3.3. Űrfelvételek készítése 27
12.1.4. Megjelenítő és képrögzítő eszközök 29
12.1.4.1. Elektronikus képmegjelenítők 29
12.1.4.2. Képrögzítők 30
12.1.5. Interaktív eszközök 32
12.2. Software eszközök 35
13. MATEMATIKAI HÁTTÉR 37
13.1. Mátrixalgebra 38
13.1.1. A mátrix fogalma és főbb típusai.. 38
13.1.2. Mátrixok összeadása, kivonása és szorzása 38
13.1.3. Osztás négyzetes mátrixszal 41
13.2. Függvénykalkulus 42
13.2.1. A Dirac-delta 42
13.2.2. Konvolúció 44
13.2.3. Differenciál-operátorok 45
13.2.4. Függvénytranszformációk 47
13.2.4.1. Ortogonális függvényrendszerek 48
13.2.4.2. Fourier-transzformáció 49
13.2.4.3. Hadamard-transzformáció 52
13.2.4.4. Haar-transzformáció 54
13.3. Valószínűségszámítás 55
13.3.1. Események és valószínűségek 55
13.3.2. Sűrűség- és eloszlásfüggvény 60
13.3.3. Statisztikai jellemzők 64
13.4. Diszkrét geometria 67
13.4.1. Alapfogalmak és definíciók 67
13.4.2. Összefüggések a metrikák között 69
13.4.3. Diszkrét egyenesek 71
13.4.4. Diszkrét görbék 71
2. KÉPFELDOLGOZÁS 76
21. KÉPKORREKCIÓS ELJÁRÁSOK 76
21.1. Digitalizálás és visszaállítás 77
21.1.1. Mintavételezés 78
21.1.2. Kvantálás 81
21.1.3. Visszaállítás (rekonstrukció) 84
21.2. Képjavítások 86
21.2.1. Világosságkód-transzformációk 87
21.2.1.1. A hisztogram 87
21 .2.1.2. Skálázások 88
21.2.1.3. Hisztogram-transzformációk 92
21.2.2. Élkiemelés (élesítés) 94
21.2.3. Zajelnyomás (simítás) 96
21.2.4. Többsávos képek feldolgozása 98
21 .2.4.1. Színkorrekciók 99
21.2.4.2. Pontonkénti műveletek 100
21.3. Helyreállítás (restauráció) 101
21.3.1. Elvi és gyakorlati nehézségek 101
21.3.2. Inverz szűrés 102
22. GEOMETRIAI KORREKCIÓK 104
22.1. Lineáris geometriai korrekciók 104
22.1 .1 . Elemi koordinátatranszformációk 105
22.1.2. Homogén koordináták 107
22.1.3. Eltolás és perspektív transzformáció 108
22.1.4. Gyakorlati megvalósítás 110
22.2. Nemlineáris transzformációk 111
22.2.1. Felületelemes közelítés 112
22.2.2. Felületelem transzformációja 113
22.3. A geometriai korrekció definiálása 115
22.3.1. Elméleti módszerek 115
22.3.2. Kísérleti módszerek 115
23. SZEGMENTÁLÁS 119
23.1. Vágások 120
23.1.1. Vágás adott küszöbök szerint 120
23.1.2. A küszöbök meghatározása 122
23.1.3. Vágás szomszédság-elemzéssel 123
23.2. Foltelemzés 124
23.2.1. Foltkeresés 125
23.2.1.1. Soronkénti növesztés 125
23.2.1.2. Particionálás 126
23.2.2. Hámozás (erózió) 127
23.3. Élkitűzés 128
23.3.1. Él(gyanús) pontok kijelölése 129
23.3.2. Élkorrekció 131
3. ALAKFELISMERÉS 134
31. STATISZTIKUS ALAKFELISMERÉS 134
31.1. A döntési folyamat előkészítése 135
31.1.1. A sajátságvektorok előállítása 136
31.1.1.1. Mérhető jellemzők keresése 136
31.1.1.2. Többszörös felvételek jellemzése 138
31.1.1.3. Számítástechnikai megfontolások 138
. 31.1.2. Lényegtömörítés 139
31.1.2.1. Karhunen-Loéve transzformáció 140
31.1.2.2. Tömörítés célfüggvény alapján 142
31.1.3. A döntési feladat megfogalmazása 143
31.2. Bayes-döntéselmélet 146
31.2.1. A Bayes-féle döntési eljárás 147
31.2.2. Speciális esetek 149
31.2.3. Becslési módszerek 156
31.3. Távolságmérésen alapuló módszerek 158
31.3.1. Legközelebbi-szomszéd módszerek 159
31.3.1.1. Gyors LKS-kereső algoritmusok 160
31.3.2. A téglatest-módszer 162
31.3.3. Egyéb módszerek 163
31.4. Klaszterezés 164
31.4.1. Agglomerációs (hierarchikus) módszerek 165
31.4.2. Klaszterezés célfüggvény alapján 166
31.4.3. Iteratív eljárások 167
31.5. Környezetfüggő módszerek 170
32. SZINTAKTIKUS ALAKFELISMERÉS 1?2
Zárszó 176
Irodalomjegyzék 177

Témakörök

Megvásárolható példányok

Nincs megvásárolható példány
A könyv összes megrendelhető példánya elfogyott. Ha kívánja, előjegyezheti a könyvet, és amint a könyv egy újabb példánya elérhető lesz, értesítjük.

Előjegyzem