object modelling by registration of multiple range images

35

Upload: jirapong-manit

Post on 04-Dec-2015

215 views

Category:

Documents


0 download

DESCRIPTION

Object Modelling by Registration of Multiple Range Images

TRANSCRIPT

Page 1: Object Modelling by Registration of Multiple Range Images
Page 2: Object Modelling by Registration of Multiple Range Images
Page 3: Object Modelling by Registration of Multiple Range Images
Page 4: Object Modelling by Registration of Multiple Range Images
Page 5: Object Modelling by Registration of Multiple Range Images
Page 6: Object Modelling by Registration of Multiple Range Images
Page 7: Object Modelling by Registration of Multiple Range Images
Page 8: Object Modelling by Registration of Multiple Range Images
Page 9: Object Modelling by Registration of Multiple Range Images

βˆ€π‘π‘– ∈ 𝑃, βˆƒπ‘žπ‘— ∈ 𝑄 | 𝑇𝑝𝑖 βˆ’ π‘žπ‘– = 0

D 𝑃, 𝑄 = Ξ©

𝑇𝑝(𝑒, 𝑣) βˆ’ π‘ž(𝑓 𝑒, 𝑣 , 𝑔(𝑒, 𝑣)) 2 𝑑𝑒𝑑𝑣 = 0

𝑝(𝑒, 𝑣) ∈ 𝑃, π‘ž(𝑒, 𝑣) ∈ 𝑄 𝑒, 𝑣 ∈ β„œ Γ—β„œπ‘“ 𝑔

Page 10: Object Modelling by Registration of Multiple Range Images

T =

π‘π›Όπ‘π›½π‘ π›Όπ‘π›½βˆ’π‘ π›½0

𝑐𝛼𝑠𝛽𝑠𝛾 βˆ’ 𝑠𝛼𝑐𝛾𝑠𝛼𝑠𝛽𝑠𝛾 + 𝑐𝛼𝑐𝛾𝑐𝛽𝑠𝛾0

𝑐𝛼𝑠𝛽𝑐𝛾 + 𝑠𝛼𝑠𝛾𝑠𝛼𝑠𝛽𝑐𝛾 βˆ’ 𝑐𝛼𝑠𝛾𝑐𝛽𝑐𝛾0

𝑑π‘₯𝑑𝑦𝑑𝑧1

𝛼, 𝛽, 𝛾, 𝑑π‘₯, 𝑑𝑦 , 𝑑𝑧

Page 11: Object Modelling by Registration of Multiple Range Images

πœ•π·

πœ•π›Ό= 0,

πœ•π·

πœ•π‘‘π‘₯= 0,

πœ•π·

πœ•π›½= 0,

πœ•π·

πœ•π‘‘π‘¦= 0,

πœ•π·

πœ•π›Ύ= 0,

πœ•π·

πœ•π‘‘π‘§= 0

Page 12: Object Modelling by Registration of Multiple Range Images

𝑒 =

𝑖=1

𝑁

𝑇𝑝𝑖 βˆ’ π‘žπ‘–2

𝑝𝑖 πœ– 𝑃 π‘žπ‘– πœ– 𝑄 𝑖 = 1…𝑁

𝑒 =

𝑖=1

𝑁

𝑇𝑝𝑖 βˆ’ π‘žπ‘—2, with π‘žπ‘— = |π‘ž min

π‘žπœ–π‘„π‘‡π‘π‘– βˆ’ π‘ž

Page 13: Object Modelling by Registration of Multiple Range Images

π‘’π‘˜ =

𝑖=1

𝑁

π‘‡π‘˜π‘π‘– βˆ’ π‘žπ‘—π‘˜ 2 , with π‘žπ‘—

π‘˜ = |π‘ž minπ‘žπœ–π‘„π‘‡π‘˜βˆ’1𝑝𝑖 βˆ’ π‘ž

π‘žπ‘—π‘˜

Page 14: Object Modelling by Registration of Multiple Range Images

π‘’π‘˜ =

𝑖=1

𝑁

π‘‡π‘˜π‘π‘– βˆ’ π‘žπ‘—β€²π‘˜ 2 , with π‘žπ‘—

β€²π‘˜ = π‘‡π‘˜βˆ’1ℓ𝑖 ∩ 𝑄

where ℓ𝑖 = π‘Ž| 𝑝𝑖 βˆ’ π‘Ž Γ— 𝑛𝑝𝑖 = 0

𝑇ℓ𝑖 ∩ 𝑄 ℓ𝑖 𝑄

Page 15: Object Modelling by Registration of Multiple Range Images

𝑄

where 𝑆𝑗 is the tangent plane of 𝑄 at π‘žπ‘—

𝑒 =

𝑖=1

𝑁

𝑇𝑝𝑖 βˆ’ π‘žπ‘—β€² 2 , with π‘žπ‘—

β€² = |π‘ž minπ‘žπœ–π‘†π‘—π‘‡π‘π‘– βˆ’ π‘ž

𝑒 =

𝑖=1

𝑁

𝑇𝑝𝑖 βˆ’ π‘žπ‘–2

Page 16: Object Modelling by Registration of Multiple Range Images

𝑄

π‘’π‘˜ =

𝑖=1

𝑁

𝑑𝑠2 π‘‡π‘˜π‘π‘– , 𝑆𝑗

π‘˜

with π‘†π‘—π‘˜ = 𝑠| π‘›π‘žπ‘—

π‘˜ βˆ™ π‘žπ‘—β€²π‘˜ βˆ’ 𝑠 = 0 , π‘žπ‘—

β€²π‘˜ = π‘‡π‘˜βˆ’1ℓ𝑖 ∩ 𝑄

Page 17: Object Modelling by Registration of Multiple Range Images

𝑃 𝑄

𝒬

𝒫

Page 18: Object Modelling by Registration of Multiple Range Images

𝑃 𝑄

𝒬

π‘‡π‘˜βˆ’1𝒫

𝑝𝑖 𝑑𝑠

π‘†π‘—π‘˜

𝑛𝑖

π‘’π‘˜ = 𝑖=1𝑁 𝑑𝑠

2 π‘‡π‘˜π‘π‘– , π‘†π‘—π‘˜

Page 19: Object Modelling by Registration of Multiple Range Images

𝑝

𝒫

𝒬

𝑝 = (π‘₯, 𝑦, 𝑃(π‘₯, 𝑦))𝑃

- β„“ 𝑃 𝑝𝑝

𝑧

π‘₯0 = π‘₯ 𝑦0 = 𝑦

Page 20: Object Modelling by Registration of Multiple Range Images

𝑝

𝒫

𝒬

π‘ž0

π‘˜π‘žπ‘˜ = π‘₯π‘˜, π‘¦π‘˜, π‘§π‘˜

ℓ𝑄 π‘žπ‘˜βˆ’1

𝒫

π‘ž1

π‘žπ‘˜ βˆ’ π‘žπ‘˜βˆ’1 < πœ–π‘‘ πœ–π‘‘ > 0

Page 21: Object Modelling by Registration of Multiple Range Images

π‘’π‘˜ = 𝑖=1𝑁 𝑑𝑠

2 𝑇 ∘ π‘‡π‘˜βˆ’1𝑝𝑖 , π‘†π‘—π‘˜

𝛼, 𝛽, 𝛾 𝑇

where 𝑇 ∘ π‘‡π‘˜βˆ’1 = π‘‡π‘˜

π‘†π‘—π‘˜ 𝑄 π‘žπ‘—

π‘˜

Page 22: Object Modelling by Registration of Multiple Range Images

𝑝𝑖 𝑇0 𝑇0π‘˜

𝑝𝑖

π‘‡π‘˜βˆ’1 𝑝𝑖 𝑛𝑝𝑖 𝑝𝑖′ 𝑛𝑝𝑖

β€²

π‘žπ‘–π‘˜ 𝑄

π‘†π‘–π‘˜ 𝑄 π‘žπ‘–

β€²

𝑇 π‘’π‘˜

π‘‡π‘˜ = 𝑇 ∘ π‘‡π‘˜βˆ’1

Page 23: Object Modelling by Registration of Multiple Range Images

𝛿 =π‘’π‘˜βˆ’π‘’π‘˜+1

𝑁′≀ πœ–π‘’ , πœ–π‘’ > 0

πœ–π‘’

Page 24: Object Modelling by Registration of Multiple Range Images
Page 25: Object Modelling by Registration of Multiple Range Images
Page 26: Object Modelling by Registration of Multiple Range Images
Page 27: Object Modelling by Registration of Multiple Range Images
Page 28: Object Modelling by Registration of Multiple Range Images
Page 29: Object Modelling by Registration of Multiple Range Images

π‘₯ 𝑒, 𝑣 , 𝑦 𝑒, 𝑣 π‘Žπ‘›π‘‘ 𝑧(𝑒, 𝑣)

Page 30: Object Modelling by Registration of Multiple Range Images
Page 31: Object Modelling by Registration of Multiple Range Images
Page 32: Object Modelling by Registration of Multiple Range Images
Page 33: Object Modelling by Registration of Multiple Range Images
Page 34: Object Modelling by Registration of Multiple Range Images
Page 35: Object Modelling by Registration of Multiple Range Images