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

    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