Π‘Π°ΠΊΠ°Π»Π°Π²Ρ€
Π”ΠΈΠΏΠ»ΠΎΠΌΠ½Ρ‹Π΅ ΠΈ курсовыС Π½Π° Π·Π°ΠΊΠ°Π·

ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² Π½ΠΎΡ€ΠΌΠ°Π»ΠΈ плоской Π³Ρ€Π°Π½ΠΈ

Π Π΅Ρ„Π΅Ρ€Π°Ρ‚ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

Рассмотрим Π·Π°Π΄Π°Ρ‡Ρƒ поиска Π½ΠΎΡ€ΠΌΠ°Π»ΠΈ ΠΊ ΠΏΠΎΠ²Π΅Ρ€Ρ…ности ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° извСстной Ρ„ΠΎΡ€ΠΌΡ‹ ΠΏΠΎ Π΅Π³ΠΎ Ρ„ΠΎΡ‚ΠΎΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΡŽ Π² ΡƒΡΠ»ΠΎΠ²ΠΈΡΡ… нСопрСдСлСнности расстояния Π΄ΠΎ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° ΠΈ Π΅Π³ΠΎ Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠ². ΠžΠ³Ρ€Π°Π½ΠΈΡ‡ΠΈΠΌ Π·Π°Π΄Π°Ρ‡Ρƒ процСссом опрСдСлСния ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² Π½ΠΎΡ€ΠΌΠ°Π»ΠΈ диска ΠΈ ΠΈΡΠΊΠ»ΡŽΡ‡ΠΈΠΌ поиск эллипса ΠΏΡ€ΠΎΠ΅ΠΊΡ†ΠΈΠΈ Π½Π° Ρ„ΠΎΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ сцСны. Π‘ΡƒΠ΄Π΅ΠΌ ΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ извСстно Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ количСство (дСсятки) Ρ‚ΠΎΡ‡Π΅ΠΊ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ‚ ΠΊΠΎΠ½Ρ‚ΡƒΡ€Ρƒ ΠΏΡ€ΠΎΠ΅ΠΊΡ†ΠΈΠΈ диска… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² Π½ΠΎΡ€ΠΌΠ°Π»ΠΈ плоской Π³Ρ€Π°Π½ΠΈ (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

Рассмотрим Π·Π°Π΄Π°Ρ‡Ρƒ поиска Π½ΠΎΡ€ΠΌΠ°Π»ΠΈ ΠΊ ΠΏΠΎΠ²Π΅Ρ€Ρ…ности ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° извСстной Ρ„ΠΎΡ€ΠΌΡ‹ ΠΏΠΎ Π΅Π³ΠΎ Ρ„ΠΎΡ‚ΠΎΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΡŽ Π² ΡƒΡΠ»ΠΎΠ²ΠΈΡΡ… нСопрСдСлСнности расстояния Π΄ΠΎ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° ΠΈ Π΅Π³ΠΎ Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠ² [Борисов ΠΈ Π΄Ρ€., 2008a]. ΠžΠ³Ρ€Π°Π½ΠΈΡ‡ΠΈΠΌ Π·Π°Π΄Π°Ρ‡Ρƒ процСссом опрСдСлСния ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² Π½ΠΎΡ€ΠΌΠ°Π»ΠΈ диска ΠΈ ΠΈΡΠΊΠ»ΡŽΡ‡ΠΈΠΌ поиск эллипса ΠΏΡ€ΠΎΠ΅ΠΊΡ†ΠΈΠΈ Π½Π° Ρ„ΠΎΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ сцСны. Π‘ΡƒΠ΄Π΅ΠΌ ΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ извСстно Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ количСство (дСсятки) Ρ‚ΠΎΡ‡Π΅ΠΊ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ‚ ΠΊΠΎΠ½Ρ‚ΡƒΡ€Ρƒ ΠΏΡ€ΠΎΠ΅ΠΊΡ†ΠΈΠΈ диска Π½Π° ΠΏΠ»ΠΎΡΠΊΠΎΡΡ‚ΡŒ. Π­Ρ‚Π° проСкция Π½Π΅ Π΄ΠΎΠ»ΠΆΠ½Π° Π±Ρ‹Ρ‚ΡŒ Π½Π΅ΠΏΡ€Π΅Ρ€Ρ‹Π²Π½ΠΎΠΉ, Π½ΠΎ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Ρ‚ΠΎΡ‡Π½ΠΎ Π·Π½Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ всС исслСдуСмыС Ρ‚ΠΎΡ‡ΠΊΠΈ Π΅ΠΉ ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ‚.

ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² Π½ΠΎΡ€ΠΌΠ°Π»ΠΈ плоской Π³Ρ€Π°Π½ΠΈ.

Π—Π°Π΄Π°Ρ‡Π° поиска Π½ΠΎΡ€ΠΌΠ°Π»ΠΈ ΠΈΠΌΠ΅Π΅Ρ‚ Ρ‚ΠΎΡ‡Π½ΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΈ 5-Ρ‚ΠΈ извСстных Ρ‚ΠΎΡ‡ΠΊΠ°Ρ…. Однако, ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Ρ‹ Ρ‚ΠΎΡ‡Π΅ΠΊ Π² Π΄ΠΈΡΠΊΡ€Π΅Ρ‚Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π΅ Ρ€Π΅Π°Π»ΡŒΠ½ΠΎΠΉ ΠΊΠ°ΠΌΠ΅Ρ€Ρ‹ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ Ρ‚ΠΎΡ‡Π½ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Ρ€Π΅ΡˆΠ°Ρ‚ΡŒ Π·Π°Π΄Π°Ρ‡Ρƒ, имСя Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ ΠΏΡ€ΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠ΅ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚. ΠžΡ‡Π΅Π²ΠΈΠ΄Π½ΠΎ, ΠΌΠΎΠΆΠ½ΠΎ ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΡ‚ΡŒ число извСстных Ρ‚ΠΎΡ‡Π΅ΠΊ ΠΈ Ρ€Π΅ΡˆΠΈΠ² Π·Π°Π΄Π°Ρ‡Ρƒ нСсколько Ρ€Π°Π· ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ усрСднСнноС Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅. Π­Ρ‚Π° ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π°, ΠΊ ΡΠΎΠΆΠ°Π»Π΅Π½ΠΈΡŽ, Ρ‚Ρ€Π΅Π±ΡƒΠ΅Ρ‚ примСнСния условной ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΈ отклонСния Ρ„ΠΎΡ€ΠΌΠΈΡ€ΡƒΠ΅ΠΌΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΎΡ‚ ΠΈΠ·ΠΌΠ΅Ρ€Π΅Π½Π½Ρ‹Ρ… Ρ‚ΠΎΡ‡Π΅ΠΊ ΠΊΠΎΠ½Ρ‚ΡƒΡ€Π°, Ρ‡Ρ‚ΠΎ Π·Π°Π½ΠΈΠΌΠ°Π»ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ врСмя [Борисов ΠΈ Π΄Ρ€., 2008]. Для ускорСния поиска, Π±Ρ‹Π»ΠΎ принято Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ ΠΈΡΠΊΠ°Ρ‚ΡŒ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ‹ Π½ΠΎΡ€ΠΌΠ°Π»ΠΈ Π·Π° ΡΡ‡Π΅Ρ‚ аппроксимации Π½Π΅ΠΉΡ€ΠΎΠ½Π½ΠΎΠΉ ΡΠ΅Ρ‚ΡŒΡŽ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ, Π³Π΄Π΅ — ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Ρ‹ Ρ‚ΠΎΡ‡Π΅ΠΊ эллипса ΠΏΡ€ΠΎΠ΅ΠΊΡ†ΠΈΠΈ (сущСствСнно большС 5), — фокусноС расстояниС, Π° — ΠΏΠ°Ρ€Π° ΠΈΠ½Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ Π½ΠΎΡ€ΠΌΠ°Π»ΠΈ для этого эллипса.

ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² Π½ΠΎΡ€ΠΌΠ°Π»ΠΈ плоской Π³Ρ€Π°Π½ΠΈ.

Подобная постановка Π·Π°Π΄Π°Ρ‡ΠΈ ΠΏΠΎΠ΄Ρ€Π°Π·ΡƒΠΌΠ΅Π²Π°Π΅Ρ‚ ΠΏΡ€Π΅Π΄ΡŠΡΠ²Π»Π΅Π½ΠΈΠ΅ Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ³ΠΎ количСства ΠΏΡ€ΠΈΠΌΠ΅Ρ€ΠΎΠ², Π³Π΄Π΅ Π±ΡƒΠ΄Π΅Ρ‚ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΠΎΠ²Π°Ρ‚ΡŒ ΠΈ. ΠŸΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ ΠΏΠΎΠ΄ΠΎΠ±Π½Ρ‹Π΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ Π·Π° ΡΡ‡Π΅Ρ‚ Π½Π°Ρ‚ΡƒΡ€Π½Ρ‹Ρ… экспСримСнтов Π½Π΅ ΠΏΡ€Π΅Π΄ΡΡ‚авляСтся Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹ΠΌ, поэтому Π±Ρ‹Π»Π° сформирована Π²ΠΈΡ€Ρ‚ΡƒΠ°Π»ΡŒΠ½Π°Ρ модСль сцСны, Π³Π΄Π΅ построили Π±ΠΎΠ»Π΅Π΅ 70 000 ΠΏΡ€ΠΈΠΌΠ΅Ρ€ΠΎΠ². ΠžΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΠΉ Π²Π΅ΠΊΡ‚ΠΎΡ€ ΠΈΠΌΠ΅Π΅Ρ‚ Π²ΠΈΠ΄ .

По ΠΈΡ‚ΠΎΠ³Π°ΠΌ обучСния ряда сСтСй, Π² ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ Ρ€Π΅ΡˆΠ°Ρ‚Π΅Π»Ρ Π±Ρ‹Π»Π° Π²Ρ‹Π±Ρ€Π°Π½Π° двухслойная нСйронная ΡΠ΅Ρ‚ΡŒ прямого распространСния с Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹ΠΌΠΈ Π½Π΅ΠΉΡ€ΠΎΠ½Π°ΠΌΠΈ скрытого слоя (40 Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² Π² ΡΠΊΡ€Ρ‹Ρ‚ΠΎΠΌ слоС ΠΈ 6 Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… Π² Π²Ρ‹Ρ…ΠΎΠ΄Π½ΠΎΠΌ). ΠžΡ†Π΅Π½ΠΊΠ° ошибки обобщСния Π½Π° Π²Ρ‹Π±ΠΎΡ€ΠΊΠ΅ Π² 1000 ΠΏΡ€ΠΈΠΌΠ΅Ρ€ΠΎΠ² составила Π² ΠΌΠΎΠ΄Π΅Π»ΡŒΠ½ΠΎΠΉ Π²Ρ‹Π±ΠΎΡ€ΠΊΠ΅. ΠŸΡ€ΠΎΠ²Π΅Ρ€ΠΊΠ° Π² Ρ€Π΅Π°Π»ΡŒΠ½Ρ‹Ρ… сцСнах ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΠ»Π°ΡΡŒ с ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΏΡ€ΠΈΠ±ΠΎΡ€ΠΎΠ² для Ρ‚ΠΎΡ‡Π½ΠΎΠ³ΠΎ опрСдСлСния ΡƒΠ³Π»ΠΎΠ²ΠΎΠ³ΠΎ полоТСния ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ фиксированной систСмС ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚. Ошибка измСрСния ΡƒΠ³Π»ΠΎΠ² Π½Π΅ ΠΏΡ€Π΅Π²Ρ‹ΡˆΠ°Π΅Ρ‚ ΠΎΠ΄Π½ΠΎΠΉ ΡƒΠ³Π»ΠΎΠ²ΠΎΠΉ ΠΌΠΈΠ½ΡƒΡ‚Ρ‹. ВСстированиС Π½Π° Ρ€Π΅Π°Π»ΡŒΠ½Ρ‹Ρ… ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π°Ρ… ΠΏΠΎΠΊΠ°Π·Π°Π»ΠΎ нСсколько ΠΌΠ΅Π½ΡŒΡˆΡƒΡŽ ΡΡ€Π΅Π΄Π½ΡŽΡŽ ΠΎΡˆΠΈΠ±ΠΊΡƒ (ΠΎΠΊΠΎΠ»ΠΎ). Π­Ρ‚ΠΎ связано с Ρ‚Π΅ΠΌ, Ρ‡Ρ‚ΠΎ Ρ€Π΅Π°Π»ΡŒΠ½Ρ‹Π΅ сцСны дСмонстрировали диск с Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ Π²Ρ‹Π³ΠΎΠ΄Π½ΠΎΠ³ΠΎ для распознавания ракурса, Ρ‡Ρ‚ΠΎ Π½Π΅ ΠΏΡ€ΠΎΡ‚ΠΈΠ²ΠΎΡ€Π΅Ρ‡ΠΈΠ»ΠΎ условиям исходной постановки Π·Π°Π΄Π°Ρ‡ΠΈ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒ ΠΌΠΎΠΆΠ΅Ρ‚ Π²Ρ‹Π±ΠΈΡ€Π°Ρ‚ΡŒ Ρ‚ΠΎΡ‡ΠΊΡƒ зрСния Π² ΡΡ†Π΅Π½Π΅. ΠžΠ±Ρ‰Π΅Π΅ врСмя Π°Π½Π°Π»ΠΈΠ·Π° сцСны ΡΠΎΠΊΡ€Π°Ρ‚ΠΈΠ»ΠΎΡΡŒ с 10 ΠΌΠΈΠ½ΡƒΡ‚ Π΄ΠΎ 20−30 сСкунд.

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ