рдмрд╛рдпреЛрдореЗрдЯреНрд░рд┐рдХ рддрдХрдиреАрдХреЛрдВ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рдЕрднрд┐рдЧрдо рдирд┐рдпрдВрддреНрд░рдг рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдореЗрдВ SURF рдкрджреНрдзрддрд┐ рдХрд╛ рдЕрдиреБрдкреНрд░рдпреЛрдЧ

рд╕реНрдкреАрдб рдЕрдк рд░реЛрдмрд╕реНрдЯ рдлреАрдЪрд░реНрд╕ (SURF) рд╡рд┐рдзрд┐ рдиреЗ рдЫрд╡рд┐рдпреЛрдВ рдореЗрдВ рд╡рд╕реНрддреБрдУрдВ рдХреЛ рдЦреЛрдЬрдиреЗ, 3 рдбреА рдкреБрдирд░реНрдирд┐рд░реНрдорд╛рдг рдФрд░ рдЫрд╡рд┐рдпреЛрдВ рдХреА рддреБрд▓рдирд╛ рдХрд░рдиреЗ рдХреЗ рдХрд╛рд░реНрдпреЛрдВ рдореЗрдВ рдЦреБрдж рдХреЛ рд╕рд╛рдмрд┐рдд рдХрд┐рдпрд╛ рд╣реИред рдмрд╛рдпреЛрдореЗрдЯреНрд░рд┐рдХ рд╕рд┐рд╕реНрдЯрдо рдореЗрдВ рдЗрд╕ рдкрджреНрдзрддрд┐ рдХреЗ рдЖрд╡реЗрджрди рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░реЗрдВ рдЬреЛ рд╣рд╛рде рдХреЗ рд╕рдВрд╡рд╣рдиреА рдкреИрдЯрд░реНрди рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдкреНрд░рдорд╛рдгрд┐рдд рдХрд░рддреЗ рд╣реИрдВред

SURF рд╡рд┐рдзрд┐ рджреЛ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░рддреА рд╣реИ - рд╡рд┐рд╢реЗрд╖ рдЫрд╡рд┐ рдмрд┐рдВрджреБрдУрдВ рдХреА рдЦреЛрдЬ рдФрд░ рдЙрдирдХреЗ рдбрд┐рд╕реНрдХреНрд░рд┐рдкреНрдЯрд░ рдХрд╛ рдирд┐рд░реНрдорд╛рдг (рдЬрд╝реВрдорд┐рдВрдЧ рдФрд░ рд░реЛрдЯреЗрд╢рди рдХреЗ рд▓рд┐рдП рдПрдХ рд╡рд░реНрдгрдирд╛рддреНрдордХ рддрддреНрд╡ рдЕрдкрд░рд┐рд╡рд░реНрддрдиреАрдп)ред рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдкреНрд░рдореБрдЦ рдмрд┐рдВрджреБрдУрдВ рдХреА рдЦреЛрдЬ рднреА рдЕрдкрд░рд┐рд╡рд░реНрддрдиреАрдп рд╣реЛрдиреА рдЪрд╛рд╣рд┐рдП, рдЕрд░реНрдерд╛рддреНред рдШреБрдорд╛рдП рдЧрдП рджреГрд╢реНрдп рдСрдмреНрдЬреЗрдХреНрдЯ рдореЗрдВ рдирдореВрдирд╛ рдХреЗ рд╕рдорд╛рди рдорд╣рддреНрд╡рдкреВрд░реНрдг рдмрд┐рдВрджреБрдУрдВ рдХрд╛ рд╕реЗрдЯ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред

рд╡рд┐рдзрд┐ рд╣реЗрд╕рд┐рдпрди рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдПрдХрд╡рдЪрди рдмрд┐рдВрджреБрдУрдВ рдХреА рдЦреЛрдЬ рдХрд░рддреА рд╣реИред рд╣реЗрд╕рд┐рдпрди рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рдирд┐рд░реНрдзрд╛рд░рдХ (рддрдерд╛рдХрдерд┐рдд рд╣реЗрд╕рд┐рдпрди) рдЪрдордХ рдврд╛рд▓ рдореЗрдВ рдЕрдзрд┐рдХрддрдо рдкрд░рд┐рд╡рд░реНрддрди рдХреЗ рдмрд┐рдВрджреБрдУрдВ рдкрд░ рдПрдХ рдЪрд░рдо рд╕реАрдорд╛ рддрдХ рдкрд╣реБрдВрдЪрддрд╛ рд╣реИред рджреЛ-рдЖрдпрд╛рдореА рдлрд╝рдВрдХреНрд╢рди рдХреЗ рд▓рд┐рдП, рдЗрд╕рдХрд╛ рдирд┐рд░реНрдзрд╛рд░рдХ рдирд┐рдореНрдирд╛рдиреБрд╕рд╛рд░ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ:

рдЫрд╡рд┐

рдЬрд╣рд╛рдВ H рд╣реЗрд╕рд┐рдпрди рдореИрдЯреНрд░рд┐рдХреНрд╕ рд╣реИ,
f (x, y) рдЪрдордХ рдврд╛рд▓ рдХреЛ рдмрджрд▓рдиреЗ рдХрд╛ рдХрд╛рд░реНрдп рд╣реИред

рд░реЛрдЯреЗрд╢рди рдХреЗ рд╕рдВрдмрдВрдз рдореЗрдВ рд╣реЗрд╕рд┐рдпрди рдЕрдкрд░рд┐рд╡рд░реНрддрдиреАрдп рд╣реИред рд▓реЗрдХрд┐рди рдкреИрдорд╛рдирд╛ рдирд╣реАрдВред рдЗрд╕рд▓рд┐рдП, SURF рд╡рд┐рдзрд┐ Hessians рдХреЛ рдЦреЛрдЬрдиреЗ рдХреЗ рд▓рд┐рдП рдорд▓реНрдЯреАрд╕реНрдХреЗрд▓ рдлрд┐рд▓реНрдЯрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреА рд╣реИред рдкреНрд░рддреНрдпреЗрдХ рдкреНрд░рдореБрдЦ рдмрд┐рдВрджреБ рдХреЗ рд▓рд┐рдП, рдПрдХ рдврд╛рд▓ рдФрд░ рдПрдХ рдкреИрдорд╛рдиреЗ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдмрд┐рдВрджреБ рдкрд░ рдврд╛рд▓ рдХреЛ рд╣рд░рд╛рд░ рдлрд┐рд▓реНрдЯрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдЧрдгрдирд╛ рдХреА рдЬрд╛рддреА рд╣реИред рдлрд╝рд┐рд▓реНрдЯрд░ рдЖрдХрд╛рд░ рдХреЛ 4s (рдЬрд╣рд╛рдБ s рдПрдХрд╡рдЪрди рдмрд┐рдВрджреБ рдХрд╛ рдкреИрдорд╛рдирд╛ рд╣реИ) рд▓рд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред Haar рдлрд╝рд┐рд▓реНрдЯрд░ рдХрд╛ рджреГрд╢реНрдп рдЕрдВрдЬреАрд░ рдореЗрдВ рджрд┐рдЦрд╛рдпрд╛ рдЧрдпрд╛ рд╣реИред 1ред

рдЫрд╡рд┐
рдЕрдВрдЬреАрд░ред 1. рд╣рд░рд░ рдлрд┐рд▓реНрдЯрд░ред (рдХрд╛рд▓реЗ рдХреНрд╖реЗрддреНрд░реЛрдВ рдореЗрдВ рдорд╛рди -1, рд╕рдлреЗрдж рд╡рд╛рд▓реЗ +1 рд╣реИрдВ)

рдореБрдЦреНрдп рдмрд┐рдВрджреБрдУрдВ рдХреЛ рдЦреЛрдЬрдиреЗ рдХреЗ рдмрд╛рдж, SURF рд╡рд┐рдзрд┐ рдЙрдирдХреЗ рд╡рд┐рд╡рд░рдгрдХреЛрдВ рдХреЛ рдЙрддреНрдкрдиреНрди рдХрд░рддреА рд╣реИред рдПрдХ рд╡рд┐рд╡рд░рдгрдХ рдкреНрд░рддреНрдпреЗрдХ рдХреНрдпреВ рдмрд┐рдВрджреБ рдХреЗ рд▓рд┐рдП 64 (рдпрд╛ 128) рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдПрдХ рд╕реЗрдЯ рд╣реИред рдпреЗ рд╕рдВрдЦреНрдпрд╛рдПрдВ рдПрдХ рдкреНрд░рдореБрдЦ рдмрд┐рдВрджреБ рдХреЗ рдЖрд╕рдкрд╛рд╕ рдврд╛рд▓ рдХреЗ рдЙрддрд╛рд░-рдЪрдврд╝рд╛рд╡ рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд░рддреА рд╣реИрдВред рдЪреВрдБрдХрд┐ рдореБрдЦреНрдп рдмрд┐рдВрджреБ рд╣реЗрд╕рд┐рдпрди рдХреА рдЕрдзрд┐рдХрддрдо рд╕реАрдорд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдпрд╣ рдЧрд╛рд░рдВрдЯреА рджреА рдЬрд╛рддреА рд╣реИ рдХрд┐ рдмрд┐рдВрджреБ рдХреЗ рдЖрд╕рдкрд╛рд╕ рдХреЗ рдХреНрд╖реЗрддреНрд░ рдореЗрдВ рдЕрдиреНрдп рдЧреНрд░реЗрдбрд┐рдПрдВрдЯреНрд╕ рд╡рд╛рд▓реЗ рдЦрдВрдб рд╣реЛрдиреЗ рдЪрд╛рд╣рд┐рдПред рдЗрд╕ рдкреНрд░рдХрд╛рд░, рдЕрд▓рдЧ-рдЕрд▓рдЧ рдореБрдЦреНрдп рдмрд┐рдВрджреБрдУрдВ рдХреЗ рд▓рд┐рдП рд╡рд┐рд╡рд░рдгрдХреЛрдВ рдХрд╛ рдлреИрд▓рд╛рд╡ (рдЕрдВрддрд░) рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреЗ рдХрд╛рд░рдг рд░реЛрдЯреЗрд╢рди рдХреЗ рд╕рдВрдмрдВрдз рдореЗрдВ рд╡рд┐рд╡рд░рдгрдХ рдХреЗ рд╡реНрдпреБрддреНрдХреНрд░рдо рдХреЛ рдкреНрд░рд╛рдкреНрдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЙрд╕ рдХреНрд╖реЗрддреНрд░ рдХрд╛ рдЖрдХрд╛рд░ рдЬрд┐рд╕ рдкрд░ рд╡рд░реНрдгрдирдХрд░реНрддрд╛ рдХреЛ рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ, рд╣реЗрд╕рд┐рдпрди рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рдкреИрдорд╛рдиреЗ рд╕реЗ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рд╣реЛрддрд╛ рд╣реИ, рдЬреЛ рдкреИрдорд╛рдиреЗ рдХреЗ рд╕рдВрдмрдВрдз рдореЗрдВ рдЕрджрд░реНрд╢рди рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░рддрд╛ рд╣реИред

рдЕрдВрдЬреАрд░ рдореЗрдВред рдЖрдВрдХрдбрд╝реЗ 2-5 рдмрд╛рдпреЛрдореЗрдЯреНрд░рд┐рдХ рд╕рд┐рд╕реНрдЯрдо рдореЗрдВ SURF рдкрджреНрдзрддрд┐ рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк рдкреНрд░рд╛рдкреНрдд рдкрд░реАрдХреНрд╖рдг рдЫрд╡рд┐рдпреЛрдВ рдХрд╛ рдПрдХ рд╕реЗрдЯ рджрд┐рдЦрд╛рддреЗ рд╣реИрдВ рдЬреЛ рдПрдХ рд╕рдВрд╡рд╣рдиреА рд╣рдереЗрд▓реА рдкреИрдЯрд░реНрди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдкреНрд░рдорд╛рдгрд┐рдд рдХрд░рддреЗ рд╣реИрдВред

рдЫрд╡рд┐
рдЕрдВрдЬреАрд░ред 2. рдмрд╛рдИрдВ рдУрд░ рдПрдХ рдирдореВрдирд╛ рд╣реИ, рджрд╛рдИрдВ рдУрд░ рдПрдХ рджреГрд╢реНрдп рд╣реИред рд╕реНрдерд╛рдиреАрдпрдХреГрддред

рдЫрд╡рд┐
рдЕрдВрдЬреАрд░ред 3. рдирдореВрдирд╛ рдордВрдЪ рдкрд░ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдПрдХ рдмрдбрд╝реЗ рдкреИрдорд╛рдиреЗ рдкрд░ рд╣реИред рд╕реНрдерд╛рдиреАрдпрдХреГрддред

рдЫрд╡рд┐
рдЕрдВрдЬреАрд░ред 4. рдирдореВрдирд╛ 45 рдбрд┐рдЧреНрд░реА рдШреБрдорд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рд╕реНрдерд╛рдиреАрдпрдХреГрддред

рдЫрд╡рд┐
рдЕрдВрдЬреАрд░ред 5. рдордВрдЪ рдкрд░ рдХреЛрдИ рдирдореВрдирд╛ рдирд╣реАрдВред рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдореЗрдВ рд╕реНрдерд╛рдиреАрдпрдХрд░рдг рдирд╣реАрдВ рдорд┐рд▓рд╛ред

рд╕рд╛рдорд╛рдиреНрдп рддреМрд░ рдкрд░, рд╡рд┐рдзрд┐ рд╕рдВрд╡рд╣рдиреА рд╣рдереЗрд▓реА рдкреИрдЯрд░реНрди рдХреА рдЫрд╡рд┐рдпреЛрдВ рдХреЛ рдкрд╣рдЪрд╛рдирдиреЗ рдХреЗ рдХрд╛рд░реНрдп рдХреЗ рд╕рд╛рде рд╕рд╛рдордирд╛ рдХрд░рддреА рд╣реИред рдЫреЛрдЯрд╛ рдХреНрд╖реЗрддреНрд░, рдХрдо рдмрдбрд╝реЗ рдкреИрдорд╛рдиреЗ рдкрд░ рд╡рд┐рдХреГрддрд┐ рдЗрд╕реЗ рдкреНрд░рднрд╛рд╡рд┐рдд рдХрд░рддреА рд╣реИред рдЗрд╕рд▓рд┐рдП, рдпрджрд┐ рд╡рд╕реНрддреБ рдкреВрд░реЗ рдХреЗ рд░реВрдк рдореЗрдВ рдкрд░рд┐рдкреНрд░реЗрдХреНрд╖реНрдп рдХреЗ рдкреНрд░рднрд╛рд╡ рдХреЗ рдЕрдзреАрди рд╣реИ (рд╡рд╕реНрддреБ рдХреЗ рдкрд╛рд╕ рдХреЗ рдХрд┐рдирд╛рд░реЗ рдХрд╛ рджреВрд░ рд╕реЗ рдмрдбрд╝рд╛ рдЖрдХрд╛рд░ рджрд┐рдЦрд╛рдИ рджреЗрддрд╛ рд╣реИ), рддреЛ рдЗрд╕рдХреЗ рдПрдХ рдЫреЛрдЯреЗ рд╕реЗ рд╣рд┐рд╕реНрд╕реЗ рдХреЗ рд▓рд┐рдП рдкрд░рд┐рдкреНрд░реЗрдХреНрд╖реНрдп рдХреА рдШрдЯрдирд╛ рдХреЛ рд╕реНрдХреЗрд▓рд┐рдВрдЧ рджреНрд╡рд╛рд░рд╛ рдкреНрд░рддрд┐рд╕реНрдерд╛рдкрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдЗрд╕реА рддрд░рд╣, рдзреБрд░реА рдХреЗ рдЪрд╛рд░реЛрдВ рдУрд░ рд╕реНрдерд┐рдд рд╡рд╕реНрддреБ рдХрд╛ рдПрдХ рдЫреЛрдЯрд╛ рд╕рд╛ рдЪрдХреНрдХрд░ рд╡рд╕реНрддреБ рдХреА рддрд╕реНрд╡реАрд░ рдХреЛ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдмрджрд▓ рд╕рдХрддрд╛ рд╣реИ, рд╣рд╛рд▓рд╛рдВрдХрд┐, рдЫреЛрдЯреЗ рдХреНрд╖реЗрддреНрд░ рдереЛрдбрд╝рд╛ рдмрджрд▓ рдЬрд╛рдПрдВрдЧреЗред рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдорд╛рдорд▓реЗ рдореЗрдВ рдЬрдм рдСрдмреНрдЬреЗрдХреНрдЯ рдХрд╛ рд╣рд┐рд╕реНрд╕рд╛ рдЫрд╡рд┐ рдХреЗ рдХрд┐рдирд╛рд░реЗ рд╕реЗ рдЖрдЧреЗ рдирд┐рдХрд▓ рдЬрд╛рддрд╛ рд╣реИ рдпрд╛ рдЕрд╕реНрдкрд╖реНрдЯ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИ, рддреЛ рдореБрдЦреНрдп рдмрд┐рдВрджреБрдУрдВ рдХреЗ рдЖрд╕рдкрд╛рд╕ рдХреЗ рдЫреЛрдЯреЗ рдХреНрд╖реЗрддреНрд░ рдЕрдкрдиреА рд╕рдВрдкреВрд░реНрдгрддрд╛ рдореЗрдВ рджрд┐рдЦрд╛рдИ рджреЗрддреЗ рд╣реИрдВ, рдЬреЛ рдЙрдиреНрд╣реЗрдВ рдкрд╣рдЪрд╛рдирдиреЗ рдХреА рднреА рдЕрдиреБрдорддрд┐ рджреЗрддрд╛ рд╣реИред рдорд╛рдорд▓реЗ рдореЗрдВ рдЬрдм рдЫреЛрдЯреЗ рдХреНрд╖реЗрддреНрд░ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рд╡рд╛рдВрдЫрд┐рдд рд╡рд╕реНрддреБ рдХреЗ рдЕрдВрджрд░ рд╣реЛрддреЗ рд╣реИрдВ, рддреЛ рдкреГрд╖реНрдарднреВрдорд┐ рдХреА рд╡рд╕реНрддреБрдПрдВ рдЙрди рдкрд░ рдХреЛрдИ рдкреНрд░рднрд╛рд╡ рдирд╣реАрдВ рдбрд╛рд▓рддреА рд╣реИрдВред рджреВрд╕рд░реА рдУрд░, рдореБрдЦреНрдп рдмрд┐рдВрджреБ рдХреЗ рдЖрд╕рдкрд╛рд╕ рдХрд╛ рдХреНрд╖реЗрддреНрд░ рдмрд╣реБрдд рдЫреЛрдЯрд╛ рдирд╣реАрдВ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред рдмрд╣реБрдд рдЫреЛрдЯреЗ рдХреНрд╖реЗрддреНрд░ рдЫрд╡рд┐ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдЕрдкрд░реНрдпрд╛рдкреНрдд рдЬрд╛рдирдХрд╛рд░реА рд░рдЦрддреЗ рд╣реИрдВ рдФрд░ рд╕рдВрдпреЛрдЧ рд╕реЗ рдПрдХ рджреВрд╕рд░реЗ рдХреЗ рд╕рд╛рде рдореЗрд▓ рдЦрд╛рдиреЗ рдХреА рдЕрдзрд┐рдХ рд╕рдВрднрд╛рд╡рдирд╛ рд╣реИред

Source: https://habr.com/ru/post/In152679/


All Articles