SlideShare a Scribd company logo
X´AC DI.NH VI. TR´I C´AC GI´A D ˜O
.
H`ANG 269
khˆong gian 3D d˜a du.o.
. c ´anh xa. th`anh mˆo.t a’nh 2D. C´ac toa. dˆo. (y1, y2) phu. thuˆo.c v`ao c´ac
toa. dˆo. (x1, x2, x3) nhu. h`ınh 3. Theo h`ınh v˜e xem x´et quan hˆe. gi˜u.a x1, x3 ch´ung ta c´o
−y1
f
=
x1
x3
↔ y1 = −f
x1
x3
(1)
Tu.o.ng tu.
. xem x´et quan hˆe. x1, x2 c´o
−y2
f
=
x2
x3
↔ y2 = −f
x2
x3
(2)
Trong thu.
. c tˆe´ c´ac a’nh cu’a camera du.o.
. c da’o la.i dˆe’ ngu.`o.i su.’ du.ng thuˆa.n tiˆe.n ho.n v`a dˆa´u
tr`u. trong c´ac cˆong th´u.c (1) v`a (2) tro.’ th`anh du.o.ng. Ch´ung ta c´o thˆe’ viˆe´t tˆo’ng qu´at th`anh
y1
y2
=
f
x3
x1
x2
(3)
Nhu. vˆa.y muˆo´n t`ım khoa’ng c´ach t`u. camera dˆe´n vˆa.t thu.
. c trˆen a’nh c´o thˆe’ d`ung cˆong th´u.c
(3) khi d´o biˆe´t f v`a c´ac k´ıch thu.´o.c thu.
. c x1 ho˘a.c x2 cu’a a’nh. Tuy nhiˆen khi su.’ du.ng camera
trˆen xe tu.
. dˆo.ng (h`ınh 7) th`ı c`on cˆa`n pha’i c´o c´ac ph´ep biˆe´n dˆo’i hˆe. toa. dˆo. n˜u.a.
C´ac cˆong viˆe.c cˆa`n thu.
. c hiˆe.n khi su.’ du. ng xu.’ l´y a’nh trong du.
. ´an xe tu.
. dˆo.ng xˆe´p r˜o. gi´a d˜o.
* X´ac di.nh m˘a.t tru.´o.c cu’a pallet: Biˆe´n dˆo’i Hough (Hough Transformation - HT) du.o.
. c ph´at
minh 1962 bo.’ i P.V.C.Hough, d˜a d´ong mˆo.t vai tr`o quan tro.ng trong xu.’ l´y a’nh b˘a`ng m´ay t´ınh.
Vˆe` nguyˆen t˘a´c n´o c´o thˆe’ t`ım mˆo.t h`ınh d´ang bˆa´t k`y trong a’nh, nˆe´u nhu. d˜a cho thˆong sˆo´ dıˆe˜n
ta’ cu’a h`ınh da.ng cˆa`n t`ım. Da.ng do.n gia’n nhˆa´t l`a t`ım du.`o.ng th˘a’ ng. Kˆe´t ho.
. p c´ac d˘a.c dıˆe’m
dˆo´i x´u.ng o.’ m˘a.t tru.´o.c cu’a pallet v`a su.’ du.ng biˆe´n dˆo’i Hough l`a phu.o.ng ph´ap m`a c´ac du.
. ´an
nghiˆen c´u.u vˆe` pallet tru.´o.c dˆay v`a hiˆe.n nay thu.`o.ng su.’ du. ng; tuy nhiˆen gi´a th`anh t´ınh to´an
tu.o.ng dˆo´i l´o.n.
* Di.nh hu.´o.ng: X´ac di.nh g´oc lˆe.ch gi˜u.a c`ang xe (fork) v´o.i gi´a d˜o.(pallet) nhu. trong h`ınh 7. T`u.
a’nh cu’a gi´a d˜o. theo toa. dˆo. hai chiˆe` u c´o thˆe’ t´ınh ra g´oc lˆe.ch trˆen a’nh. Sau d´o biˆe´n dˆo’i c´ac hˆe.
toa. dˆo.. X´ac di.nh du.o.
. c g´oc lˆe.ch xe v´oi gi´a d˜o.. Thˆong sˆo´ n`ay du.o.
. c d`ung dˆe’ dıˆe` u chı’nh xe tiˆe´p
cˆa.n gi´a d˜o.. Mˆo.t phu.o.ng ph´ap gˆa`n dˆay du.o.
. c gi´o.i thiˆe.u [12] l`a su.’ du. ng phu.o.ng ph´ap chiˆe´u
sau (back-projection) dˆe’ di.nh hu.´o.ng xe v`a gi´a d˜o.. Viˆe.c t´ınh to´an ra hu.´o.ng lˆe.ch thu.`o.ng pha’i
qua nhiˆe` u bu.´o.c t´ınh to´an, biˆe´n dˆo’i hˆe. toa. ph´u.c ta.p.
* X´ac di.nh vi. tr´ı cu’a gi´a d˜o.: Su.’ du. ng c´ac cˆong th´u.c co. ba’n (3) dˆe’ t`ım ra khoa’ng c´ach thu.
. c
gi˜u.a camera v`a gi´a d˜o.; kˆe´t ho.
. p v´o.i c´ac ph´ep biˆe´n dˆo’i hˆe. toa. dˆo. t`ım ra khoa’ng c´ach gi˜u.a
xe-gi´a d˜o. ho˘a.c c`ang xe-gi´a d˜o..
2. SU
.’ DU. NG CAMERA CNN NH ˆA. N DA. NG PALLET
A. Ma.ng noron tˆe´ b`ao CNN
CNN (Cellular Neural Network) [1, 8, 16] l`a mˆo.t ma’ng c´ac bˆo. xu.’ l´y song song c´o k´ıch
thu.´o.c ma’ng vˆe` m˘a.t l´y thuyˆe´t l`a khˆong gi´o.i ha.n, xu.’ l´y dˆo`ng th`o.i c´ac t´ın hiˆe.u dˆa`u v`ao cu’a mˆo˜i
bˆo. xu.’ l´y b˘a`ng mˆo.t lˆe.nh duy nhˆa´t v´o.i th`o.i gian thu.
. c hiˆe.n chı’ v`ai phˆa`n triˆe.u giˆay (v`ai micro
giˆay). Lˆe.nh cu’a CNN l`a bˆo. tham sˆo´ A, B, z; c`on du.o.
. c go.i l`a bˆo. mˆa˜u (template). Trong d´o
A, B l`a c´ac ma trˆa.n tro.ng sˆo´ liˆen kˆe´t gi˜u.a bˆo. xu.’ l´y (tˆe´b`ao-cell) trung tˆam v`a c´ac bˆo. xu.’ l´y
l´ang giˆe` ng v´o.i n´o, z l`a mˆo.t d`ong ngu.˜o.ng. V´o.i c´ac t´ac vu. xu.’ l´y thˆong thu.`o.ng A v`a B l`a c´ac
ma trˆa.n 3x3. C´ac hˆe. sˆo´ cu’a A, B v`a gi´a tri. z l`a c´ac sˆo´ thu.
. c ho˘a.c thˆa.m ch´ı l`a sˆo´ ph´u.c [15,

More Related Content

More from Phi Phi

Vsf 473 lect_13_bonsai33
Vsf 473 lect_13_bonsai33Vsf 473 lect_13_bonsai33
Vsf 473 lect_13_bonsai33
Phi Phi
 
Vsf 473 lect_13_bonsai32
Vsf 473 lect_13_bonsai32Vsf 473 lect_13_bonsai32
Vsf 473 lect_13_bonsai32
Phi Phi
 
Vsf 473 lect_13_bonsai31
Vsf 473 lect_13_bonsai31Vsf 473 lect_13_bonsai31
Vsf 473 lect_13_bonsai31
Phi Phi
 
Vsf 473 lect_13_bonsai30
Vsf 473 lect_13_bonsai30Vsf 473 lect_13_bonsai30
Vsf 473 lect_13_bonsai30
Phi Phi
 
Vsf 473 lect_13_bonsai29
Vsf 473 lect_13_bonsai29Vsf 473 lect_13_bonsai29
Vsf 473 lect_13_bonsai29
Phi Phi
 
Vsf 473 lect_13_bonsai28
Vsf 473 lect_13_bonsai28Vsf 473 lect_13_bonsai28
Vsf 473 lect_13_bonsai28
Phi Phi
 
Vsf 473 lect_13_bonsai26
Vsf 473 lect_13_bonsai26Vsf 473 lect_13_bonsai26
Vsf 473 lect_13_bonsai26
Phi Phi
 
Vsf 473 lect_13_bonsai25
Vsf 473 lect_13_bonsai25Vsf 473 lect_13_bonsai25
Vsf 473 lect_13_bonsai25
Phi Phi
 
Vsf 473 lect_13_bonsai24
Vsf 473 lect_13_bonsai24Vsf 473 lect_13_bonsai24
Vsf 473 lect_13_bonsai24
Phi Phi
 
Vsf 473 lect_13_bonsai23
Vsf 473 lect_13_bonsai23Vsf 473 lect_13_bonsai23
Vsf 473 lect_13_bonsai23
Phi Phi
 
Vsf 473 lect_13_bonsai22
Vsf 473 lect_13_bonsai22Vsf 473 lect_13_bonsai22
Vsf 473 lect_13_bonsai22
Phi Phi
 
Vsf 473 lect_13_bonsai21
Vsf 473 lect_13_bonsai21Vsf 473 lect_13_bonsai21
Vsf 473 lect_13_bonsai21
Phi Phi
 
Vsf 473 lect_13_bonsai20
Vsf 473 lect_13_bonsai20Vsf 473 lect_13_bonsai20
Vsf 473 lect_13_bonsai20
Phi Phi
 
Vsf 473 lect_13_bonsai19
Vsf 473 lect_13_bonsai19Vsf 473 lect_13_bonsai19
Vsf 473 lect_13_bonsai19
Phi Phi
 
Vsf 473 lect_13_bonsai18
Vsf 473 lect_13_bonsai18Vsf 473 lect_13_bonsai18
Vsf 473 lect_13_bonsai18
Phi Phi
 
Vsf 473 lect_13_bonsai17
Vsf 473 lect_13_bonsai17Vsf 473 lect_13_bonsai17
Vsf 473 lect_13_bonsai17
Phi Phi
 
Vsf 473 lect_13_bonsai16
Vsf 473 lect_13_bonsai16Vsf 473 lect_13_bonsai16
Vsf 473 lect_13_bonsai16
Phi Phi
 
Vsf 473 lect_13_bonsai15
Vsf 473 lect_13_bonsai15Vsf 473 lect_13_bonsai15
Vsf 473 lect_13_bonsai15
Phi Phi
 
Vsf 473 lect_13_bonsai14
Vsf 473 lect_13_bonsai14Vsf 473 lect_13_bonsai14
Vsf 473 lect_13_bonsai14
Phi Phi
 
Vsf 473 lect_13_bonsai13
Vsf 473 lect_13_bonsai13Vsf 473 lect_13_bonsai13
Vsf 473 lect_13_bonsai13
Phi Phi
 

More from Phi Phi (20)

Vsf 473 lect_13_bonsai33
Vsf 473 lect_13_bonsai33Vsf 473 lect_13_bonsai33
Vsf 473 lect_13_bonsai33
 
Vsf 473 lect_13_bonsai32
Vsf 473 lect_13_bonsai32Vsf 473 lect_13_bonsai32
Vsf 473 lect_13_bonsai32
 
Vsf 473 lect_13_bonsai31
Vsf 473 lect_13_bonsai31Vsf 473 lect_13_bonsai31
Vsf 473 lect_13_bonsai31
 
Vsf 473 lect_13_bonsai30
Vsf 473 lect_13_bonsai30Vsf 473 lect_13_bonsai30
Vsf 473 lect_13_bonsai30
 
Vsf 473 lect_13_bonsai29
Vsf 473 lect_13_bonsai29Vsf 473 lect_13_bonsai29
Vsf 473 lect_13_bonsai29
 
Vsf 473 lect_13_bonsai28
Vsf 473 lect_13_bonsai28Vsf 473 lect_13_bonsai28
Vsf 473 lect_13_bonsai28
 
Vsf 473 lect_13_bonsai26
Vsf 473 lect_13_bonsai26Vsf 473 lect_13_bonsai26
Vsf 473 lect_13_bonsai26
 
Vsf 473 lect_13_bonsai25
Vsf 473 lect_13_bonsai25Vsf 473 lect_13_bonsai25
Vsf 473 lect_13_bonsai25
 
Vsf 473 lect_13_bonsai24
Vsf 473 lect_13_bonsai24Vsf 473 lect_13_bonsai24
Vsf 473 lect_13_bonsai24
 
Vsf 473 lect_13_bonsai23
Vsf 473 lect_13_bonsai23Vsf 473 lect_13_bonsai23
Vsf 473 lect_13_bonsai23
 
Vsf 473 lect_13_bonsai22
Vsf 473 lect_13_bonsai22Vsf 473 lect_13_bonsai22
Vsf 473 lect_13_bonsai22
 
Vsf 473 lect_13_bonsai21
Vsf 473 lect_13_bonsai21Vsf 473 lect_13_bonsai21
Vsf 473 lect_13_bonsai21
 
Vsf 473 lect_13_bonsai20
Vsf 473 lect_13_bonsai20Vsf 473 lect_13_bonsai20
Vsf 473 lect_13_bonsai20
 
Vsf 473 lect_13_bonsai19
Vsf 473 lect_13_bonsai19Vsf 473 lect_13_bonsai19
Vsf 473 lect_13_bonsai19
 
Vsf 473 lect_13_bonsai18
Vsf 473 lect_13_bonsai18Vsf 473 lect_13_bonsai18
Vsf 473 lect_13_bonsai18
 
Vsf 473 lect_13_bonsai17
Vsf 473 lect_13_bonsai17Vsf 473 lect_13_bonsai17
Vsf 473 lect_13_bonsai17
 
Vsf 473 lect_13_bonsai16
Vsf 473 lect_13_bonsai16Vsf 473 lect_13_bonsai16
Vsf 473 lect_13_bonsai16
 
Vsf 473 lect_13_bonsai15
Vsf 473 lect_13_bonsai15Vsf 473 lect_13_bonsai15
Vsf 473 lect_13_bonsai15
 
Vsf 473 lect_13_bonsai14
Vsf 473 lect_13_bonsai14Vsf 473 lect_13_bonsai14
Vsf 473 lect_13_bonsai14
 
Vsf 473 lect_13_bonsai13
Vsf 473 lect_13_bonsai13Vsf 473 lect_13_bonsai13
Vsf 473 lect_13_bonsai13
 

520 1587-1-pb03

  • 1. X´AC DI.NH VI. TR´I C´AC GI´A D ˜O . H`ANG 269 khˆong gian 3D d˜a du.o. . c ´anh xa. th`anh mˆo.t a’nh 2D. C´ac toa. dˆo. (y1, y2) phu. thuˆo.c v`ao c´ac toa. dˆo. (x1, x2, x3) nhu. h`ınh 3. Theo h`ınh v˜e xem x´et quan hˆe. gi˜u.a x1, x3 ch´ung ta c´o −y1 f = x1 x3 ↔ y1 = −f x1 x3 (1) Tu.o.ng tu. . xem x´et quan hˆe. x1, x2 c´o −y2 f = x2 x3 ↔ y2 = −f x2 x3 (2) Trong thu. . c tˆe´ c´ac a’nh cu’a camera du.o. . c da’o la.i dˆe’ ngu.`o.i su.’ du.ng thuˆa.n tiˆe.n ho.n v`a dˆa´u tr`u. trong c´ac cˆong th´u.c (1) v`a (2) tro.’ th`anh du.o.ng. Ch´ung ta c´o thˆe’ viˆe´t tˆo’ng qu´at th`anh y1 y2 = f x3 x1 x2 (3) Nhu. vˆa.y muˆo´n t`ım khoa’ng c´ach t`u. camera dˆe´n vˆa.t thu. . c trˆen a’nh c´o thˆe’ d`ung cˆong th´u.c (3) khi d´o biˆe´t f v`a c´ac k´ıch thu.´o.c thu. . c x1 ho˘a.c x2 cu’a a’nh. Tuy nhiˆen khi su.’ du.ng camera trˆen xe tu. . dˆo.ng (h`ınh 7) th`ı c`on cˆa`n pha’i c´o c´ac ph´ep biˆe´n dˆo’i hˆe. toa. dˆo. n˜u.a. C´ac cˆong viˆe.c cˆa`n thu. . c hiˆe.n khi su.’ du. ng xu.’ l´y a’nh trong du. . ´an xe tu. . dˆo.ng xˆe´p r˜o. gi´a d˜o. * X´ac di.nh m˘a.t tru.´o.c cu’a pallet: Biˆe´n dˆo’i Hough (Hough Transformation - HT) du.o. . c ph´at minh 1962 bo.’ i P.V.C.Hough, d˜a d´ong mˆo.t vai tr`o quan tro.ng trong xu.’ l´y a’nh b˘a`ng m´ay t´ınh. Vˆe` nguyˆen t˘a´c n´o c´o thˆe’ t`ım mˆo.t h`ınh d´ang bˆa´t k`y trong a’nh, nˆe´u nhu. d˜a cho thˆong sˆo´ dıˆe˜n ta’ cu’a h`ınh da.ng cˆa`n t`ım. Da.ng do.n gia’n nhˆa´t l`a t`ım du.`o.ng th˘a’ ng. Kˆe´t ho. . p c´ac d˘a.c dıˆe’m dˆo´i x´u.ng o.’ m˘a.t tru.´o.c cu’a pallet v`a su.’ du.ng biˆe´n dˆo’i Hough l`a phu.o.ng ph´ap m`a c´ac du. . ´an nghiˆen c´u.u vˆe` pallet tru.´o.c dˆay v`a hiˆe.n nay thu.`o.ng su.’ du. ng; tuy nhiˆen gi´a th`anh t´ınh to´an tu.o.ng dˆo´i l´o.n. * Di.nh hu.´o.ng: X´ac di.nh g´oc lˆe.ch gi˜u.a c`ang xe (fork) v´o.i gi´a d˜o.(pallet) nhu. trong h`ınh 7. T`u. a’nh cu’a gi´a d˜o. theo toa. dˆo. hai chiˆe` u c´o thˆe’ t´ınh ra g´oc lˆe.ch trˆen a’nh. Sau d´o biˆe´n dˆo’i c´ac hˆe. toa. dˆo.. X´ac di.nh du.o. . c g´oc lˆe.ch xe v´oi gi´a d˜o.. Thˆong sˆo´ n`ay du.o. . c d`ung dˆe’ dıˆe` u chı’nh xe tiˆe´p cˆa.n gi´a d˜o.. Mˆo.t phu.o.ng ph´ap gˆa`n dˆay du.o. . c gi´o.i thiˆe.u [12] l`a su.’ du. ng phu.o.ng ph´ap chiˆe´u sau (back-projection) dˆe’ di.nh hu.´o.ng xe v`a gi´a d˜o.. Viˆe.c t´ınh to´an ra hu.´o.ng lˆe.ch thu.`o.ng pha’i qua nhiˆe` u bu.´o.c t´ınh to´an, biˆe´n dˆo’i hˆe. toa. ph´u.c ta.p. * X´ac di.nh vi. tr´ı cu’a gi´a d˜o.: Su.’ du. ng c´ac cˆong th´u.c co. ba’n (3) dˆe’ t`ım ra khoa’ng c´ach thu. . c gi˜u.a camera v`a gi´a d˜o.; kˆe´t ho. . p v´o.i c´ac ph´ep biˆe´n dˆo’i hˆe. toa. dˆo. t`ım ra khoa’ng c´ach gi˜u.a xe-gi´a d˜o. ho˘a.c c`ang xe-gi´a d˜o.. 2. SU .’ DU. NG CAMERA CNN NH ˆA. N DA. NG PALLET A. Ma.ng noron tˆe´ b`ao CNN CNN (Cellular Neural Network) [1, 8, 16] l`a mˆo.t ma’ng c´ac bˆo. xu.’ l´y song song c´o k´ıch thu.´o.c ma’ng vˆe` m˘a.t l´y thuyˆe´t l`a khˆong gi´o.i ha.n, xu.’ l´y dˆo`ng th`o.i c´ac t´ın hiˆe.u dˆa`u v`ao cu’a mˆo˜i bˆo. xu.’ l´y b˘a`ng mˆo.t lˆe.nh duy nhˆa´t v´o.i th`o.i gian thu. . c hiˆe.n chı’ v`ai phˆa`n triˆe.u giˆay (v`ai micro giˆay). Lˆe.nh cu’a CNN l`a bˆo. tham sˆo´ A, B, z; c`on du.o. . c go.i l`a bˆo. mˆa˜u (template). Trong d´o A, B l`a c´ac ma trˆa.n tro.ng sˆo´ liˆen kˆe´t gi˜u.a bˆo. xu.’ l´y (tˆe´b`ao-cell) trung tˆam v`a c´ac bˆo. xu.’ l´y l´ang giˆe` ng v´o.i n´o, z l`a mˆo.t d`ong ngu.˜o.ng. V´o.i c´ac t´ac vu. xu.’ l´y thˆong thu.`o.ng A v`a B l`a c´ac ma trˆa.n 3x3. C´ac hˆe. sˆo´ cu’a A, B v`a gi´a tri. z l`a c´ac sˆo´ thu. . c ho˘a.c thˆa.m ch´ı l`a sˆo´ ph´u.c [15,