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

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

Transcript

1. ʮ౉Δੈؒ͸φϕ͹͔ΓʯͰ Χϧλ༡ͼΛͯ͠Έͯͷײ૝ (େ௡ͷख๏ͰʮφϕʯΧʔυΛݕग़ͯ͠Έͨ) Sugiyama.T #WaterCell Tech Night #1
2. ౉Δੈؒ͸φϕ͹͔Γ • ςʔϒϧ͕஡৭͍ • ςʔϒϧ͕ޫΛ൓ࣹ • ʮφϕʯͷपΓ͕ന͍ • Χʔυ΋ޫΛ൓ࣹ • ΧʔυʹԜತ͕͋ ʮφϕʯΛը૾ॲཧͰݕ ग़͢ΔͨΊʹ͸ɺɺɺ
3. େ௡ͷख๏(1) • దԠతᮢ஋ॲཧͷ1छ ɹదԠతᮢ஋ॲཧͱ͸ɼᮢ஋Λݻఆͤͣɼըૉ ͝ͱʹมԽͤ͞Δ2஋Խॲཧ ɹըૉຖʹҟͳΔᮢ஋Λࢉग़ͯ͠ઃఆ • ൑ผ෼ੳ๏ͱ΋ݴ͏ ɹ൑ผ෼ੳ๏͸ɼ෼཭౓(Ϋϥεؒ෼ࢄͱΫϥε ಺෼ࢄͷൺ)͕࠷େͱͳΔᮢ஋ΛٻΊ2஋ԽΛߦ ͏ख๏ ɹ͔ͳΓ༗໊
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
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
6. େ௡ͷख๏(4) • େ௡ͷख๏ͱ͸ ෼཭౓͕࠷େͱͳΔᮢ஋ΛٻΊ2஋ԽΛߦ͏ख๏ ͭ·Γɹ Λ࠷େʹ͢Ε͹͍͍ σ2 b Ϋϥεؒ෼ࢄ σ2 b = ω1 ω2 (m1 − m2 )2 (ω1 + ω2 )2 ͭ·Γ ω1 ω2 (m1 − m2 )2 Λ࠷େʹ͢Ε͹͍͍
7. େ௡ͷख๏(5) • େ௡ͷख๏ͱ͸ ෼཭౓͕࠷େͱͳΔᮢ஋ΛٻΊ2஋ԽΛߦ͏ख๏ ͭ·Γɹ Λ࠷େʹ͢Ε͹͍͍ ω1 ω2 (m1 − m2 )2 • ᮢ஋ t ΛมԽͤ͞ͳ͕Β Ϋϥε͝ͱͷըૉ਺ͱً౓஋ͷฏۉ஋Λ͔Β ্هͷ஋͕࠷େͱͳΔͱ͜ΖΛ୳ͤ͹͍͍
8. େ௡ͷख๏Λ࢖ͬͯΈΔͱ
9. ·ͱΊͱࠓޙͷల๬ • ପԁݕग़ˠਅԁ΁ͷΧϝϥΩϟϦϒϨʔγϣϯ ପԁͷಛ௃ύϥϝʔλ͔Βճసߦྻʁ • ෳ਺ʮφϕʯΧʔυ΁ͷରԠ ʮφϕʯΧʔυ͕ෳ਺ຕ͋ͬͨΓຕ਺͕มΘΔ ৔߹͸ਖ਼௚ɺେ௡ͷख๏͸ద͞ͳ͍ • ڭࢣσʔλΛ࢖ΘͣʹΧϧλͷ౴͑߹ΘͤΛɺɺɺ ɹΞϯυϩΠυΞϓϦΛ࡞ͬͯΈ͍ͨ