Computer Vision (5th Edition, 2017) – Solutions to Selected Problems – Davies

233562789  2779259 9
28322773528


88 
23










!"#$
#%
%&%'#()
*
%+"#

,012345689 94336


3554
44!"
4#5 $


,-./012345676-894:;2-3<=4>?@-361;.7=44

>//?6AB16-87=4C2B3868@4

DEFGHIEJKLHELKMFMNHMOLPQERFMSKL

T4U5

35V!2344!41!43443

411
W535#45355!135
1341511!4!4
421454 !"
4#5'X51 !!31431!4541!1
1
313423!#44W1!434415#
44
4Y
321
5

355
15
#3Z"4[
315
4\!14\[!14\15
"]45
15#14#135'T4W
1!4!2343Z[1334"4
34[4W^3

"44
[

4!414!335!4!15_
[4\
!3Z4^34`!1Z3Z5
"]4[a#
4!b353'c3_4^354!"
4#51
5

35124V"44!2345
1235
W[!1

14!5!1

35'(14!4W124
"44!
415135
41!3Z^4!435544#41 !!3144424
#4[
45
"]414413
45
"]4#14!'


dEJHMJHKL

,;B/1234 /B@24

)''''''''''''''''''''''''''''''''''''''''''''''''''''''')
e'''''''''''''''''''''''''''''''''''''''''''''''''''''''e
f'''''''''''''''''''''''''''''''''''''''''''''''''''''''+
g'''''''''''''''''''''''''''''''''''''''''''''''''''''''g
h'''''''''''''''''''''''''''''''''''''''''''''''''''''$
$*'''''''''''''''''''''''''''''''''''''''''''''''''''$g
$$''''''''''''''''''''''''''''''''''''''''''''''''''')e
$e'''''''''''''''''''''''''''''''''''''''''''''''''''e$
$f'''''''''''''''''''''''''''''''''''''''''''''''''''e)
$i'''''''''''''''''''''''''''''''''''''''''''''''''''ee
$+'''''''''''''''''''''''''''''''''''''''''''''''''''e+
$g'''''''''''''''''''''''''''''''''''''''''''''''''''eh
$h'''''''''''''''''''''''''''''''''''''''''''''''''''f)
)*'''''''''''''''''''''''''''''''''''''''''''''''''''ff
X''''''''''''''''''''''''''''''''''''''''''''''''''''f




&'('012345
j
4)*$+



%&'('012345)*$+

,012345689 94336


3554
44!"
4#5 $
,-./

04!41
3!4424
131
2!3#356

 5!33"44533#1245
 5
"!15!
34"4456!#!3231
3#1245
 774!45

35
412444245

0!2435414&08&1"
43914!$151532
4*34
:4!
4664


543';44!14!!4532
<(=>?1"
4:

1241532
4*
34
:4!!3264

543'9#"3324:

5:

@34
*A53
"64
:4!

5"

4124)A53"64
4!

5'0
541



3541
1
B)3'4'451#4156!4!3231
3#124'<444424354!3231

3#124#3
545!
343#124'


,-,/

C1DE!5!3332335!"1"
@"45134466F3#12421

4515*A551"445
11!41!
@

414"
1!@643#124!4#1332

5:34
"
1!@'

C"DE!4G132335"45134466F3#12421

4515)A5511 1!4"44
1!415#243:1!56!#4"
1!@:3414G153154'C04:1545
65!333214G132
23!33
4"4
1
56414!'<:424!3
544#5"44!6

:35
346
2"41
543914!$:442351241
3#1245:3

1241
#"4!65#1

541!14"31!@3
!4"445:321

4*121351
)A5"132!
14545!1423454423244
4154!!!335@46
53
13'D

CDE!1"

!!322

31332466F3#12421

4515)A5!*A5!1@4!
63G421

45:

#3G5323631
@3664!421

4534
!!43G4
21

414

1
2!4@F51
4:

1241"!

@'045#4521!3131!3545:44
!!4
3G4
21

417!3541!45432"!5:3343#1241!4
54453#1444:

!!43G4
21

4'='4'335"44!54431
1

@141"
421

413# 541
63G421

41:3

"41"13424!#
643#124"
1!@'0453#
45
3435
5443453@6441!453G4
:3343#124';6
!545#4
124!12326432"!323G4
3453345#3254!24#33#3H4354'


,-I/

04>;=J&1
2!3#
356!1*:31532
4*1414311

:53"4
124)'<:424!4*

"414461
346532
43G4
:3'<444
1
2!3#

!4#2444*15
"541
4
@344!4#2326
!4!*A5
3

4:
4
341"444
3#314'03511 4:34>;=
&1
2!3#534
41*135!4#243535
1414!46!41K13!413A1
!'


%&'('012345$)*+

, 012345689 94336


3554
44!"
4#5 $
-.-/

03514223
4!4#

1454#423
4!1155
33

4143#1445"115341
5!44353141364
1533534214444364

345'73424!43
46!4#421

453135!3"
31!424!1!
14234"41
54411!4

34!51
1241"5

4
13##
313#

54354'0411!41
55
"84446!4#452
91
55313541155
411!4141331
!14
142341!461#
45
54
151!134#3453121

452!443

'


-.:

;1<
444#13463=14!$'

;"<=
41!43
4354!1#3331

1>4
41!
144
4#451124"4423

4
124!233441#431'?34333#33#
#>454 4@
1
4
#33#
#"42!4!4434234#431'A1234
41!43
4354!1#
455431

151245)B4!13514!41!453

+)CD)"4454!435151234
"1121!3'
434 14333#33#
#21

411"455124ED+)CD)
4!135"
32145123433

131

1"4F1
2235234
!4'

;<
444#13463=14!$'

;<GHIJKJLMNOG PGQGPGPGQGRGSGQGQGRGPGPGQGQGTGQGQGUGUGUGVGUGUGVGTGTGTG
G RGDGRGWXYJMLOGZGPGPGPGQGQGQGQGQGQGPGPGQGQGQGQGQGUGUGUGUGUGUGUGTGTGZG
G [GDG[GWXYJMLOGZGZGPGQGPGQGQGQGQGQGQGQGQGQGQGQGUGUGUGUGUGUGUGUGTGZGZG

04!
525121

41!4"23
5'045354221

4\1553244D#431
"
4$D$#431'04!

43515325
!34153541131814
14441 41!3331]4
4#4333'


-.^

;1<_4"154!
5342114444"154!
34531#314554
#423
4!#45
3314!1
"154!
3453121

4'
3#3
1!
13#45

3314!1
2!44!
21

442!44!
534211444'04!4351!331

31144434!44#3141534
1
3453135!3"
3144524!
2!#4"154!
41542!44!
415!23424!51'0
54#423
4!45
4144445'04#4123
4!"

!544455343!
45134531!23
43
33"154!
12!44!
34533451!4#364444!4!4"1!4
344

1
!15"434443!4435'

;"<`41#1623
4!351
3413#144
34"154!
!4435461133


4!4
4453a42"845!4244!13145#1

"845'b33

1
54
!
4!4435251;34<34531343#144'b444!1
4#423
4!33


4!454!2444451#244#5
"5131

1!4
4453a42"845'_
44!114!4!52"845!34
!21
!4"
1!3454#423
4!
33

4
3"845'73424!

3544#1623
4!333

151##4!31

1
%&'('012345)*+,