Upgrade to Pro — share decks privately, control downloads, hide ads and more …

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

sug1t0m0
November 21, 2018

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

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

sug1t0m0

November 21, 2018
Tweet

More Decks by sug1t0m0

Other Decks in Technology

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

    ɹΞϯυϩΠυΞϓϦΛ࡞ͬͯΈ͍ͨ