渡る世間はナベばかり」でカルタ遊びをしてみての感想(大津の手法で「ナベ」カードを検出してみた)

画像処理において、よく2値化に用いられる「大津の手法」について理解を深めるために簡単にまとめました。

Transcript

1. ʮ౉Δੈؒ͸φϕ͹͔ΓʯͰ
   Χϧλ༡ͼΛͯ͠Έͯͷײ૝
   (େ௡ͷख๏ͰʮφϕʯΧʔυΛݕग़ͯ͠Έͨ)
   Sugiyama.T
   #WaterCell Tech Night #1
   

   View Slide

2. ౉Δੈؒ͸φϕ͹͔Γ
   • ςʔϒϧ͕஡৭͍
   • ςʔϒϧ͕ޫΛ൓ࣹ
   • ʮφϕʯͷपΓ͕ന͍
   • Χʔυ΋ޫΛ൓ࣹ
   • ΧʔυʹԜತ͕͋
   ʮφϕʯΛը૾ॲཧͰݕ
   ग़͢ΔͨΊʹ͸ɺɺɺ
   

   View Slide

3. େ௡ͷख๏(1)
   • దԠతᮢ஋ॲཧͷ1छ
   ɹదԠతᮢ஋ॲཧͱ͸ɼᮢ஋Λݻఆͤͣɼըૉ
   ͝ͱʹมԽͤ͞Δ2஋Խॲཧ
   ɹըૉຖʹҟͳΔᮢ஋Λࢉग़ͯ͠ઃఆ
   • ൑ผ෼ੳ๏ͱ΋ݴ͏
   ɹ൑ผ෼ੳ๏͸ɼ෼཭౓(Ϋϥεؒ෼ࢄͱΫϥε
   ಺෼ࢄͷൺ)͕࠷େͱͳΔᮢ஋ΛٻΊ2஋ԽΛߦ
   ͏ख๏
   ɹ͔ͳΓ༗໊
   

   View Slide

4. େ௡ͷख๏(2)
   • ᮢ஋ɹͰ2஋Խͨ͠ͱ͖ɼ
   ً౓஋͕ᮢ஋ΑΓখ͍͞ଆ(Ϋϥε1)ͷըૉ਺ΛɹɼฏۉΛɹɼ෼ࢄΛ
   ً౓஋͕ᮢ஋ΑΓେ͖͍ଆ(Ϋϥε2)ͷըૉ਺ΛɹɼฏۉΛɹɼ෼ࢄΛ
   ը૾શମͷըૉ਺ΛɹɼฏۉΛɹɼ෼ࢄΛɹ
   σ2
   w
   =
   ω1
   σ2
   1
   + ω2
   σ2
   2
   ω1
   + ω2
   σ2
   b
   =
   ω1
   (m1
   − mt
   )2 + ω2
   (m2
   − mt
   )2
   ω1
   + ω2
   =
   ω1
   ω2
   (m1
   − m2
   )2
   (ω1
   + ω2
   )2
   Ϋϥε಺෼ࢄ
   Ϋϥεؒ෼ࢄ
   t
   ω1
   ω2
   ωt
   σt
   σ2
   σ1
   m1
   m2
   mt
   

   View Slide

5. େ௡ͷख๏(3)
   • େ௡ͷख๏ͱ͸
   ෼཭౓͕࠷େͱͳΔᮢ஋ΛٻΊ2஋ԽΛߦ͏ख๏
   ෼཭౓ͱ͸Ϋϥεؒ෼ࢄͱΫϥε಺෼ࢄͷൺ
   σ2
   b
   σ2
   w
   ෼཭౓
   શ෼ࢄ
   σ2
   t
   = σ2
   w
   + σ2
   b
   શ෼ࢄ
   σ2
   b
   σ2
   w
   =
   σ2
   b
   σ2
   t
   − σ2
   b
   Λ࠷େʹ͢Ε͹͍͍
   σ2
   b
   

   View Slide

6. େ௡ͷख๏(4)
   • େ௡ͷख๏ͱ͸
   ෼཭౓͕࠷େͱͳΔᮢ஋ΛٻΊ2஋ԽΛߦ͏ख๏
   ͭ·Γɹ Λ࠷େʹ͢Ε͹͍͍
   σ2
   b
   Ϋϥεؒ෼ࢄ
   σ2
   b
   =
   ω1
   ω2
   (m1
   − m2
   )2
   (ω1
   + ω2
   )2
   ͭ·Γ
   ω1
   ω2
   (m1
   − m2
   )2
   Λ࠷େʹ͢Ε͹͍͍
   

   View Slide

7. େ௡ͷख๏(5)
   • େ௡ͷख๏ͱ͸
   ෼཭౓͕࠷େͱͳΔᮢ஋ΛٻΊ2஋ԽΛߦ͏ख๏
   ͭ·Γɹ Λ࠷େʹ͢Ε͹͍͍
   ω1
   ω2
   (m1
   − m2
   )2
   • ᮢ஋ t ΛมԽͤ͞ͳ͕Β
   Ϋϥε͝ͱͷըૉ਺ͱً౓஋ͷฏۉ஋Λ͔Β
   ্هͷ஋͕࠷େͱͳΔͱ͜ΖΛ୳ͤ͹͍͍
   

   View Slide

8. େ௡ͷख๏Λ࢖ͬͯΈΔͱ
   

   View Slide

9. ·ͱΊͱࠓޙͷల๬
   • ପԁݕग़ˠਅԁ΁ͷΧϝϥΩϟϦϒϨʔγϣϯ
   ପԁͷಛ௃ύϥϝʔλ͔Βճసߦྻʁ
   • ෳ਺ʮφϕʯΧʔυ΁ͷରԠ
   ʮφϕʯΧʔυ͕ෳ਺ຕ͋ͬͨΓຕ਺͕มΘΔ
   ৔߹͸ਖ਼௚ɺେ௡ͷख๏͸ద͞ͳ͍
   • ڭࢣσʔλΛ࢖ΘͣʹΧϧλͷ౴͑߹ΘͤΛɺɺɺ
   ɹΞϯυϩΠυΞϓϦΛ࡞ͬͯΈ͍ͨ
   

   View Slide