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

рдПрдХ рд╕рдорд╛рди рджреГрд╖реНрдЯрд┐рдХреЛрдг [2] рдореЗрдВ рд╡рд░реНрдгрд┐рдд рд╣реИ, рдЕрдиреНрдп рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рд╡рд┐рдХрд▓реНрдк рдФрд░ рдкреНрд░рдпреЛрдЧрд╛рддреНрдордХ рдкрд░рд┐рдгрд╛рдо рд╣реИрдВред рдЕрдм рдкреНрд░рддреНрдпреЗрдХ рд░рдВрдЧ рдЫрд╡рд┐ рдкрд░ рдПрдХ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рд╣реИ, рдФрд░ рдХрд╛рд▓реЗ рдФрд░ рд╕рдлреЗрдж рдореЗрдВ рднреА рд╣реИ, рд╣рдо рдПрдХ рдЫрд╡рд┐ рдХреИрд╕реЗ рдЪреБрдирддреЗ рд╣реИрдВ? рд╣рдо рдЕрдкрдиреЗ рдмреЗрд░рдВрдЧ рдкреНрд░рд╛рдпреЛрдЧрд┐рдХ рдФрд░ рд░рдВрдЧ рдЙрдореНрдореАрджрд╡рд╛рд░реЛрдВ рдХреЗ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдХреЗ рдмреАрдЪ рд╕рд╣рд╕рдВрдмрдВрдз рдХреА рдЧрдгрдирд╛ рдХрд░рддреЗ рд╣реИрдВ, рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рдореВрд▓реНрдп рд╕реЗ рд╣рдо рд╡рд┐рдЬреЗрддрд╛ рдкреНрд░рд╛рдкреНрдд рдХрд░рддреЗ рд╣реИрдВред рд╕рд╣рд╕рдВрдмрдВрдз, рдЗрд╕ рддрд░рд╣ рд╕реЗ рдЧрдгрдирд╛ рдХреА рдЬрд╛рддреА рд╣реИ:

рдпрд╣рд╛рдБ, H1 рдФрд░ H2 рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рд╣реИрдВ, N = 128 рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рддрддреНрд╡реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИред рдпрджрд┐ d = 1 рд╣реИ, рддреЛ рдЕрдзрд┐рдХрддрдо рдорд┐рд▓рд╛рди, -1 - рдЕрдзрд┐рдХрддрдо рдЕрдВрддрд░, 0 - рдХреЛрдИ рд╕рдВрдмрдВрдз рдирд╣реАрдВ рд╣реИред рдПрд╕реЛрд░рд┐рдпрдо рдЯрд┐рдкреНрдкрдгреА рдХреЗ рд▓рд┐рдП рдзрдиреНрдпрд╡рд╛рдж, рдЗрд╕ рдорд╛рдорд▓реЗ рдореЗрдВ рдХрдЯреМрддреА рдпреЛрдЧреНрдп рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ 1/128 рд╣реИредрдЗрд╕ рд╕реНрддрд░ рдкрд░, рд╣рдорд╛рд░реЗ рдкрд╛рд╕ рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдПрдХ рдХрд╛рд▓реЗ рдФрд░ рд╕рдлреЗрдж рдЫрд╡рд┐ рдФрд░ рдПрдХ рд░рдВрдЧ рд╕реНрд░реЛрдд рдЫрд╡рд┐ рд╣реИ, рдЪрд▓реЛ рдЗрд╕реЗ рдХрд╣рддреЗ рд╣реИрдВред рдкрд╣рд▓реА рддрд╕реНрд╡реАрд░ рдореЗрдВ, рдпрд╣ рдмрд╛рдИрдВ рдФрд░ рджрд╛рдИрдВ рдЫрд╡рд┐ рд╣реИ, рдпрд╣ рдХреЗрдВрджреНрд░реАрдп рдПрдХ рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдмрдиреА рд╣реБрдИ рд╣реИред
рд░рдВрдЧ рдХрд╛ рд░рдВрдЧ рд╕реЗ рдХрд╛рд▓реЗ рдФрд░ рд╕рдлреЗрдж рдореЗрдВ рд╕реНрдерд╛рдирд╛рдВрддрд░рдг
рд░рдВрдЧ рд╣рд╕реНрддрд╛рдВрддрд░рдг рдХреЗ рдЪрд░рдг рдирд┐рдореНрдирд╛рдиреБрд╕рд╛рд░ рд╣реИрдВ:
1. рд╣рдо рдПрдХ 15x15 рдЧреНрд░рд┐рдб рдХреЛ рдЫрд╡рд┐ рд╕реНрд░реЛрдд рд░рдВрдЧ рдкрд░ рд▓рд╛рдЧреВ рдХрд░рддреЗ рд╣реИрдВ, рдкреНрд░рддреНрдпреЗрдХ рд╕реЗрд▓ рдореЗрдВ рд╣рдо рдПрдХ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдкрд┐рдХреНрд╕реЗрд▓ рд▓реЗрддреЗ рд╣реИрдВ (рдЗрд╕реЗ
рдШрдмрд░рд╛рдирд╛ рдирдореВрдирд╛ рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ)
2. рд╣рдо 25x25 рдХреЗ рдЖрдХрд╛рд░ рдореЗрдВ рдЗрд╕ рдкрд┐рдХреНрд╕реЗрд▓ рдХреЗ рдкрдбрд╝реЛрд╕ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░рддреЗ рд╣реИрдВ, рдЧрдгрд┐рддреАрдп рдЕрдкреЗрдХреНрд╖рд╛ рдФрд░ рднрд┐рдиреНрдирддрд╛ рдХреА рдЧрдгрдирд╛ рдХрд░рддреЗ рд╣реИрдВ (рд╣рдо рдЪреИрдирд▓ рдПрд▓ рдХреЗ рд╕рд╛рде рдХрд╛рдо рдХрд░рддреЗ рд╣реИрдВ)ред
рдкрд╣рд▓реЗ рджреЛ рдЪрд░рдгреЛрдВ рдХреЗ рдмрд╛рдж, рд╣рдореЗрдВ рдХрд▓рд░ рдЗрдореЗрдЬ рд╕реЗ 225 рдХрд▓рд░ рд╕реИрдВрдкрд▓ рдорд┐рд▓рддреЗ рд╣реИрдВ, рдЬрд┐рдирдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рдореЗрдВ рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдХреА рд╡рд┐рд╢реЗрд╖рддрд╛ рд╣реЛрддреА рд╣реИ: рдЪреИрдирд▓реЛрдВ рдХреЗ рджреЛ рдорд╛рди a рдФрд░ b; рдЪрдЯрд╛рдИред рдЕрдкреЗрдХреНрд╖рд╛ рдФрд░ рдлреИрд▓рд╛рд╡ред
рдкреНрд░рдпреЛрдЧреЛрдВ рдХреЗ рджреМрд░рд╛рди 15x15 рдФрд░ 25x25 рдкреНрд░рд╛рдкреНрдд рдХрд┐рдП рдЧрдП рдереЗред3. рдкрд┐рдХреНрд╕реЗрд▓ рджреНрд╡рд╛рд░рд╛ рд╣рдорд╛рд░реЗ рдХрд╛рд▓реЗ рдФрд░ рд╕рдлреЗрдж рдЫрд╡рд┐ рдкрд┐рдХреНрд╕реЗрд▓ рдХреЛ рдмрд╛рдпрдкрд╛рд╕ рдХрд░реЗрдВ, рд╡рд┐рдЪрд░рдг рдФрд░ рдЪрдЯрд╛рдИ рдХреА рдЧрдгрдирд╛ рдХрд░реЗрдВред рдЕрдкреЗрдХреНрд╖рд╛рдУрдВ, рдирдореВрдиреЛрдВ рдХреА рддреБрд▓рдирд╛, рд╕рдмрд╕реЗ рдЙрдкрдпреБрдХреНрдд рдирдореВрдиреЗ рд╕реЗ рд░рдВрдЧ рдЪреИрдирд▓ рдП рдФрд░ рдмреА рдХреЗ рдореВрд▓реНрдпреЛрдВ рдХреЛ рд╕реНрдерд╛рдирд╛рдВрддрд░рд┐рдд рдХрд░реЗрдВред
рдЗрд╕ рдкрджреНрдзрддрд┐ рдХрд╛ рдЖрд╡рд┐рд╖реНрдХрд╛рд░ рд╡реЗрд▓реНрд╢ рдФрд░ рдЙрдирдХреЗ рд╕рд╛рдерд┐рдпреЛрдВ рджреНрд╡рд╛рд░рд╛ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛; рдЙрдирдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдЕрдзрд┐рдХ рдЬрд╛рдирдХрд╛рд░реА [1] рд╕реЗ рдкрдврд╝реА рдЬрд╛ рд╕рдХрддреА рд╣реИред
рдЗрди рд╕рд░рд▓ рдЬреЛрдбрд╝рддреЛрдбрд╝реЛрдВ рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк, рдХрд╛рдлреА рд░рдВрдЧреАрди рдЪрд┐рддреНрд░ рдкреНрд░рд╛рдкреНрдд рд╣реЛрддреЗ рд╣реИрдВ:

рдЦреИрд░, рд▓рд╛рд▓ рдмрд┐рд▓реНрд▓реА рдХреЗ рдмрд┐рдирд╛ рдХреНрдпрд╛:

рдирд┐рд╖реНрдХрд░реНрд╖
рдЦреИрд░, рдпрд╣рд╛рдБ рд▓рд╛рдн рд╕реНрдкрд╖реНрдЯ рд╣реИрдВ, рд╣рдо рдЕрдкрдиреЗ рд╣рд╛рдереЛрдВ рд╕реЗ рдХреБрдЫ рднреА рдирд╣реАрдВ рдХрд░рддреЗ рд╣реИрдВ, рд╕рдм рдХреБрдЫ рдЦреВрдмрд╕реВрд░рддреА рд╕реЗ рд╣реА рд╣реЛрддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдиреБрдХрд╕рд╛рди? рдЙрди рдЫрд╡рд┐рдпреЛрдВ рдХреЗ рд▓рд┐рдП рдЬрд╣рд╛рдВ рдореВрд▓ рд╕реНрд╡рд░ рджреЛ рдпрд╛ рддреАрди рдирд╣реАрдВ рд╣реИрдВ, рд▓реЗрдХрд┐рди рдмрд╣реБрдд рдЕрдзрд┐рдХ рд╣реИрдВ, рдкрд░рд┐рдгрд╛рдо рдмрд╣реБрдд рд╣реА рдЕрдкрд░реНрдпрд╛рдкреНрдд рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ, рд╢рдмреНрджреЛрдВ рдореЗрдВ рд╕рдорд╛рдкреНрдд рдХрд░рдирд╛ рдмрд╣реБрдд рд╕рд░рд▓ рд╣реИ рдФрд░ рдЕрднреНрдпрд╛рд╕ рдореЗрдВ рдмрд╣реБрдд рдХрдард┐рди рд╣реИ: рдорд╛рдиреНрдпрддрд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдирд╛, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдЬрдм рдХрд╛рд░ рдХреА рдЦреЛрдЬ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП
SURF рд╡рд┐рдзрд┐ рдФрд░
рд╡рд┐рдкрд░реАрдд рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рддреЛ рдЖрдк рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рдЗрд╕рдХреЗ рдмрдЬрд╛рдп:

рдмрд╣реБрдд рдЕрдзрд┐рдХ рд╡рд┐рд╢реНрд╡рд╕рдиреАрдп рдЪрд┐рддреНрд░ рдкреНрд░рд╛рдкреНрдд рдХрд░реЗрдВ:

рд▓реЗрдХрд┐рди рдпрд╣ рдПрдХ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдЕрд▓рдЧ рдХрд╣рд╛рдиреА рд╣реИред
рдкреБрдирд╢реНрдЪ
рдореИрдВ рдЯрд┐рдкреНрдкрдгрд┐рдпреЛрдВ рдореЗрдВ рд░рдВрдЧ рдХреЗ рд▓рд┐рдП рд╡реИрдХрд▓реНрдкрд┐рдХ рджреГрд╖реНрдЯрд┐рдХреЛрдг рдХреЗ рд▓рд┐рдП рдмрд╣реБрдд рдЖрднрд╛рд░реА рд╣реВрдВ, рдХрдо рд╕реЗ рдХрдо рд╡рд┐рдЪрд╛рд░реЛрдВ рдХреЗ рд╕реНрддрд░ рдкрд░ред
рдЙрдкрдпреЛрдЧ рдХрд┐рдП рдЧрдП рд╕реНрд░реЛрдд:
1
рд╡реЗрд▓реНрд╢, рдЯреАред, рд╕реНрдерд╛рдирд╛рдВрддрд░рд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП greyscale рдЫрд╡рд┐рдпреЛрдВ рдХрд╛ рд░рдВрдЧ2
рд╡рд┐рдПрд░рд╛, рдПрд▓рдПрдлрдПрдо рдЕрд▓ рдореЗрдВред рдЧреНрд░реЗрд╕реНрдХреЗрд▓ рдЫрд╡рд┐рдпреЛрдВ рдХреЗ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рд╕реНрд╡рдЪрд╛рд▓рд┐рдд рд░рдВрдЧ