Download - 3. Geometriai transzformációk
![Page 1: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/1.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
11. Alakzatjellemzők
Kató Zoltán
Képfeldolgozás és Számítógépes Grafika tanszék
SZTE
(http://www.inf.u-szeged.hu/~kato/teaching/)
![Page 2: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/2.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
példák síkbeli
alakzatokra
Alakzat = pontok összefüggő rendszere
2
![Page 3: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/3.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Az alakreprezentáció fő módszerei
• az objektumot körülvevő határ leírása lánckód, alakleíró szám
kerület, terület, kompaktság, cirkularitás,
közelítés poligonnal,
parametrikus kontúr, határvonal leíró függvény,
meredekségi hisztogram,
görbület, energia
strukturális leírás.
• transzformációs megközelítés Fourier alapú leíró
• az objektum által elfoglalt régió leírása befoglaló téglalap, rektangularitás
főtengely, melléktengely, átmérő, excentricitás, főtengely szöge
konvex burok, konvex kiegészítés, konkávitási fa,
partícionált határ, vetületek, törés-költség
topológiai leírások, Euler-szám, szomszédsági fa, váz,
momentumok, invariáns momentumok
3
![Page 4: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/4.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
4 irány 8 irány
Lánckód (chain code)
• Az alakzat határpontjait követi, láncolja az óramutató
járásával ellentétes irányban.
• Határpont: az alakzatnak olyan pontja, melynek van az
alakzathoz nem tartozó 8-, ill. 4-szomszédja (4, ill. 8
irány esetén).
• A lánckód elemeit az elmozdulások kódjai adják
4
![Page 5: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/5.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Példa 8-as lánckódra
5
kezdőpont 1 0 0
2
5
3
3
6 5
7
lánckód: 1 0 0 2 3 3 5 6 5 7
![Page 6: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/6.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Példa 4-es és 8-as lánckódra
6
0300030303232232321212111011 0700776545543322212
![Page 7: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/7.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Normalizált lánckód
• Különböző kezdőpontok választása a lánckód ciklikusan
permutált változatait eredményezi.
• Különbségkód: a lánckód első deriváltja, a szomszédos
elemek közötti elmozdulások száma.
• Normalizálás: addig permutáljuk ciklikusan a
különbségkódot, amíg a legkisebb értékű kódot (a
legkisebb 4-es, ill. 8-as számrendszerbeli számot)
kapjuk.
• Alakleíró szám: a normalizált különbségkód (nem függ a
kezdőpont választásától).
7
![Page 8: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/8.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Normalizálás, alakleíró szám
8
lánckód: 1002335657
különbségkód: 7021021722
alakleíró szám: 0210217227
lánckód: 5657100233
különbségkód: 1722702102
alakleíró szám: 0210217227
![Page 9: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/9.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Normalizált lánckód és a forgatás
9
Invariáns a forgatásra, ha a forgatási szög k·/2.
lánckód: 1002335657
különbségkód: 7021021722
alakleíró szám: 0210217227
lánckód: 3224557071
különbségkód: 7021021722
alakleíró szám: 0210217227
![Page 10: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/10.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
A lánckód tulajdonságai
• Előnyök (a mátrixos reprezentációval szemben):
kompakt (tömör),
eltolás-invariáns,
gyors algoritmus,
gyorsan rekonstruálható belőle az alakzat
• Hátrányok:
nem forgás-invariáns,
nem skála-invariáns,
a pontosság legfeljebb pixelnyi lehet,
érzékeny a zajra.
10
![Page 11: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/11.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Kerület számítása 8-as lánckódból
11
lánckód: 1 0 0 2 3 3 5 6 5 7
rend (a lánckód hossza): 10
páros elemek száma: 4
páratlan elemek száma: 6
kerület: 12.485
kerület = 1 ·(páros elemek száma) +
·(páratlan elemek száma) 2
![Page 12: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/12.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Területszámítás 8-as lánckódból
12
pozitív negatív 0
elemi hozzájárulások
![Page 13: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/13.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Területszámítás 8-as lánckódból
13
![Page 14: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/14.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Példa területszámításra
14
kód:
y:
∆area:
area:
![Page 15: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/15.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Területszámítás 4-es lánckódból
15
![Page 16: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/16.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Kompaktság
16
kompaktság = (kerület)2 / terület
pl. kör: 4π ≈ 12.6
négyzet: 16
erősen kompakt gyengén kompakt
![Page 17: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/17.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
cirkularitás = 1 / kompaktság
= terület / (kerület)2
maximális a körre: 1/(4π) ≈ 0.08.
Cirkularitás (körszerűség)
17
![Page 18: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/18.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
y(t)
x(t)
x(t) y(t)
Parametrikus kontúr: s(t)=(x(t), y(t))
18
![Page 19: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/19.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Leírás egyváltozós függvényekkel (signatures)
• Pl. a súlypontnak a határtól vett távolságát a szög
függvényében fejezi ki.
• Függ az alakzat méretétől és a határon vett kezdőpont
megválasztásától, ezért a jellemző normalizálásra szorul.
19
![Page 20: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/20.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
r(p)
p
q
határ r(q)
)()( )()( qpqrpr
Görbület
• Az s(t) görbe (parametrikus kontúr) második deriváltja
• szemléletesen: a határhoz rajzolt érintőkör sugarának
reciproka
t
s2
2
20
![Page 21: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/21.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
sugara.kör a ahol
, 1
:minimális a
energiájakör amellett terület Rögzített
hossza.határ a ahol
, )(1
:energiájahatár A
2
0
2
r
rE
L
dppL
E
L
Kontúr energia
21
![Page 22: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/22.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Fourier leírás
• Transzformáljuk a határ
K darab mintavételezett
pontjából (mint komplex
s(k) számokból) képzett
s vektort.
• Az eredményül kapott a
vektor (komplex a(k)
együtthatók) adják a
Fourier leírást.
• Az alakzat
rekonstrukciójához az
inverz Fourier-
transzformációt kell
végrehajtani.
képzetes tengely
valós tengely
s(k) = xk + i·yk
22
![Page 23: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/23.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
)110)(1
)(1
0
/2 ,...,K-,jeksK
jaK
k
Kijk
(
A határpontok Fourier-transzformáltja:
Az együtthatók inverz Fourier-transzformáltja:
)110)(1
)(1
0
/2 ,...,K-,kejaK
ksK
j
Kijk
(
Reprezentáció P≤K darab együttható alapján:
)110)(1
)(ˆ1
0
/2 ,...,P-,kejaK
ksP
j
Kijk
(
Fourier leírás
23
![Page 24: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/24.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Példa Fourier leírásra
24
![Page 25: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/25.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Egy F betű (a) és egy négyzet (b) kontúrjainak
rekonstrukciója 2, 4, 6 és 8 együtthatóból.
Példa Fourier leírásra
25
![Page 26: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/26.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
transzformáció határ Fourier leírás
identikus
kezdőpont
skálázás
eltolás
elforgatás
Invariancia
26
![Page 27: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/27.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Régió alapú alakleírás
• befoglaló téglalap, rektangularitás
• főtengely, melléktengely, átmérő, excentricitás,
főtengely szöge
• konvex burok, konvex kiegészítés, konkávitási fa,
partícionált határ,
• vetületek, törés-költség
• topológiai leírások, Euler-szám, szomszédsági fa,
• váz,
• momentumok, invariáns momentumok
27
![Page 28: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/28.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Befoglalóló téglalap
28
„álló” befoglaló téglalap minimális befoglaló téglalap
![Page 29: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/29.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
téglalap-szerű nem téglalap-szerű
az alakzat területének és a minimális
befoglaló téglalap területének a hányadosa
Rektangularitás (téglalap-szerűség)
29
![Page 30: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/30.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Fő- és melléktengely
30
főtengely: az
alakzaton belül haladó
leghosszabb egyenes
szakasz
melléktengely: az
alakzaton belüli, a
főtengelyre
merőleges leghosszabb
egyenes szakasz
![Page 31: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/31.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
a fő- és a melléktengely hosszaránya: d1/d2
d1
d2
Excentricitás
31
![Page 32: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/32.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Főtengely szöge (az alakzat iránya)
32
a főtengely és az x-tengely által bezárt szög
x
![Page 33: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/33.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
távolság. : -
határa, alakzat : -
alakzat, : -
:ahol
, max
d
S
S
qpdSDiamSqp
}),({)(,
Átmérő
33
![Page 34: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/34.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Konvex burok és konvex kiegészítés
• Konvex burok: az alakzatot tartalmazó minimális
konvex alakzat
• Konvex kiegészítés: a konvex burok és az alakzat
különbsége
34
![Page 35: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/35.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Partícionált határ
• a határ partícionálható aszerint, hogy hol kezdődik, ill.
fejeződik be a konvex kiegészítés valamely
komponense
35
![Page 36: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/36.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Konkávitási fa
• A fa gyökere a kiindulási alakzat, az első szinten a
konvex különbség alakzatai helyezkednek el, melyekre
a faépítést rekurzív módon folytatjuk.
• A fa elágazási pontjaiban lévő alakzatok nem konvexek,
míg minden levélalakzat konvex.
36
![Page 37: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/37.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
vízszintes
vetület
függőleges vetület
szélesség
magasság
Vetületek
37
![Page 38: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/38.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
a függőleges vetület minimumai
használhatók a karakterek elkülönítésére
Példa
38
![Page 39: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/39.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Topológiai leírás
• Bináris kép: kétféle érték (1: fekete, alakzat,
komponens; 0: fehér, lyuk, háttér)
• Komponens: maximálisan összefüggő fekete halmaz
(bármely két pontja összeköthető a halmazon belüli 4-,
ill. 8 úttal) régió
• Üreg: a komplemens/negált kép egy véges
komponense
39
![Page 40: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/40.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Euler-féle szám
40
#(komponensek) - #(üregek)
komponensek:
A, B, F, G;
üregek:
C, D, E;
Euler-szám:
4 - 3 = 1
![Page 41: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/41.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Összefüggőségi fa
• A bináris képekhez rendelt irányított gráf, ahol:
minden egyes szögpont megfelel a kép egy (fehér vagy fekete)
komponensének,
a gráf tartalmazza az (X,Y) élt, ha az X komponens „körülveszi”
a vele szomszédos Y komponenst.
háttér
41
![Page 42: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/42.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
… nem kódolja a képeket, mivel számos képnek megegyezik
az Euler száma és/vagy az összefüggőségi fája
Az Euler-szám és az összefüggőségi fa
42
![Page 43: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/43.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Váz (skeleton)
• A váz egy gyakran alkalmazott régió-alapú alakleíró jellemző, mely leírja az objektumok általános formáját. A fogalmat H. Blum vezette be a múlt század 60-as éveiben.
• A váz a középtengely transzformáció (Medial Axis Transform, MAT) eredménye: a vázat az objektum azon pontjai alkotják, melyekre kettő vagy
több legközelebbi határpont található.
Préritűz-hasonlat:
– Az objektum határát (minden pontjában) egyidejűleg felgyújtjuk.
– A váz azokból a pontokból áll, ahol a tűzfrontok találkoznak és kioltják egymást. (Feltételezzük, hogy a tűzfrontok minden irányban egyenletes sebességgel, vagyis izotropikusan terjednek.)
• A vázat az objektumba beírható maximális (nyílt) hipergömbök középpontjai alkotják (Calabi). Egy beírható hipergömb maximális, ha őt nem tartalmazza egyetlen
másik beírható hipergömb sem.
A beírható maximális (nyílt) hipergömbök egyesítése a kiindulási objektum egy lefedőrendszerét adja.
43
![Page 44: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/44.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
A váz meghatározása: Préritűz/MAT
44
a 2D téglalap határa és váza;
objektumpont és legközelebbi határpontja(i)
![Page 45: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/45.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
A váz meghatározása: Beírt körök
45
beírt körlapok, középpontjaik és az érintési pontok a határon
![Page 46: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/46.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
objektum határa, beírható max. körlapok,
körlapok középpontjai (vázpontok)
A váz meghatározása: Beírt körök
46
![Page 47: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/47.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Váz
• Reprezentálja az objektum
általános formáját,
topológiai szerkezetét és a
lokális objektum szimmetriákat.
• Invariáns
az eltolásra,
az elforgatásra és az
uniform skálázásra.
• Egyszerűbb szerkezet („vékony”, csökkenti a
dimenziót).
47
![Page 48: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/48.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Példa 2D vázra
48
infravörös kép
és küszöböltje
a legnagyobb
komponens
és váza
![Page 49: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/49.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
kiindulási
objektum
középfelszín
középvonal
A vázszerű jellemzők 3D-ben
49
![Page 50: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/50.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
3D légútfa és középvonalai formális fa
Példa 3D középvonalra
50
![Page 51: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/51.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Momentumok
Az I kép (p+q)-adrendű (képi) momentumai
(p,q=0,1,2,…):
Az S bináris alakzat (p+q)-adrendű
(geometriai) momentumai:
51
![Page 52: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/52.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
bináris
tömegközéppont
tömegközéppont
többszintű képen
Súlypont
52
![Page 53: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/53.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Centrális momentumok
53
Az S bináris alakzat (p+q)-edrendű centrális
(geometriai) momentuma:
Az I kép (p+q)-adrendű centrális (képi)
momentuma:
Normalizált centrális momentumok:
![Page 54: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/54.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
0 és 1 közötti érték.
Excentricitás
54
![Page 55: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/55.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Főtengely szöge
55
![Page 56: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/56.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Affin invariáns momentumok
56
![Page 57: 3. Geometriai transzformációk](https://reader031.vdocuments.site/reader031/viewer/2022012101/6169f13f11a7b741a34d1490/html5/thumbnails/57.jpg)
Kató
Zo
ltá
n:
Dig
itáli
s K
ép
feld
olg
ozás (
Teh
ets
ég
go
nd
ozó
pro
gra
m)
Felhasznált anyagok
• Palágyi Kálmán: Digitális Képfeldolgozás
/pub/Digitalis_kepfeldolgozas
• További források az egyes diákon megjelölve
57