ᚑくᄢቇℂᎿቇ⎇ⓥႎ๔
J. Fac. Sci. Tech., Seikei Univ.
Vol.47 No.1 (2010) pp.59-65

ベㇳ⿛ᩏߦࠃࠆ៤Ꮺ㔚⹤ะߌࠦࡒ࠶ࠢ↹௝ߩ㜞ㅦࠦࡑಽഀߣᢛ೉ߩ⹏ଔ࿃ 㓶੫㧖㧘㜞ᯅ ᷕผ㧖㧘ᄢኅ ᢘ჻㧖㧘ᐔ㊁ ⎇ੱ㧖㧘ᮘญ ᡽๺㧖Ꮉፒ ⑲ੑ㧖㧘ዊᳰ ᷕ㧖㧘᧛਄ ੳᏆ㧖Fast Frame Decomposition and Sorting by Contour Tracing for Mobile Phone Comic Images
Yusuke IN㧖1, Atushi TAKAHASHI㧖1, Takashi OIE㧖1, Kento HIRANO㧖2,Masakazu HIGUCHI㧖3, Syuji KAWASAKI㧖4, Atushi KOIKE㧖5, Hitomi MURAKAMI㧖5
Abstract : As one as the mobile phone contents, electronic books and magazine, especially comics, areexpected to have potential possibility. In viewing comics on mobile phones, the resolution and the size ofscreens must be inadequate. A comic then needs to be decomposed into frames and put them in order tobe read properly, whereas it is known that an accurate decomposition is not easy. In this paper, wepropose an accurate and fast clipping method using contour tracing and evaluate it comparing with acommercial technology.

Keyword : Comic㧘mobile phone㧘image processing㧘layout analysis㧘hough transform
㧔Received March 25, 2010㧕㧝㧚ߪߓ߼ߦㄭᐕߩࠗࡦ࠲࡯ࡀ࠶࠻ߩ᥉෸ߦ઻޿㧘࿑ 1 ߦ␜ߔࠃ߁ߦ㧘㔚ሶᦠ☋Ꮢ႐߇ᕆᚑ㐳ࠍㆀߍߡ޿ࠆ‫ޕ‬ᣣᧄߩᏒ႐ߪࠕࡔ࡝ࠞߦᲧߴਃ୚⒟ᐲᄢ߈ߊ㧘ߐࠄߦ 7ഀ߇៤Ꮺ㔚⹤ะߌࠦࡒ࠶ࠢߢ޽ࠆ‫ޕ‬ᣣᧄߩ㔚ሶᦠ☋Ꮢ႐ߪ៤Ꮺ㔚⹤ะߌࠦࡒ࠶ࠢߦᡰ߃ࠄࠇߡ޿ࠆߣ޿ߞߡ߽ㆊ⸒ߢߪߥ޿‫ޕ‬៤Ꮺ㔚⹤ߩዊߐߥᶧ᥏↹㕙ߢߪ㧘ࠦࡒ࠶ࠢߩ⚕㕙ో૕ࠍ⴫␜ߒߚ⁁ᘒߢ⺒߻ߎߣߪ㔍ߒ޿‫ߩࠢ࠶ࡒࠦߢߎߘޕ‬⚕㕙਄ߦ޽ࠆฦࠦࡑࠍ㗅ߦ⴫␜ߒߡ⺒߹ߖࠆᚻᴺ߇ឭ᩺
ߐࠇߡ޿ࠆ[1]‫ߩߎޕ‬㓙㧘ฦࠦࡑߩ⴫␜㗅⇟ߣ㗔ၞᖱႎ߇ᔅⷐߣߥࠆ‫ߩߎޕ‬ᖱႎࠍ⥄േᬌ಴ߔࠆᚻᴺߦߟ޿ߡߪ⃻࿷ᢙᄙߊߩ⎇ⓥ߇ߥߐࠇߡ߅ࠅ[2-5]㧘ᣢߦ໡↪ߩࠪࠬ࠹ࡓߣߒߡታ↪ൻߐࠇߡ޿ࠆ߽ߩߣߒߡߪ㧘ࠬࡄࠗࠪ࡯࠰ࡈ࠻␠ߩࡑࡦࠟ‫[࠻࠶ࠥڏ‬6]ߣ޿߁ࠨ࡯ࡆࠬ߇޽ࠆ‫߆ߒޕ‬ߒߥ߇ࠄ㧘ߎࠇࠄᓥ᧪ߩࠪࠬ࠹ࡓߦߪ៤Ꮺ㔚⹤ߢ⴫␜ߔ

࿑ 1 㔚ሶᦠ☋ߩᏒ႐ⷙᮨࠆߚ߼ߦߪ㧘ᢙ‫ߩޘ‬໧㗴ὐ߇޽ࠆ‫ޕ‬ᧄ⺰ᢥߢߪ㧘ߘࠇࠄߩ໧㗴ࠍ〯߹߃ᓥ᧪ߩᚻᴺࠃࠅ߽
ఝࠇߚᣂߚߥࠦࡑಽഀ࡮ᢛ೉ᚻᴺࠍឭ᩺㧘⹏ଔߒ㧘ታ㓙㧖㧦ᖱႎ⑼ቇ⑼ቇㇱቇ↢ߦ໡↪ൻߐࠇߡ޿ࠆᚻᴺߣߩ․ᕈᲧセ⹏ଔࠍⴕ߁‫ޕ‬㧖㧦Ꮏቇ⎇ⓥ⑼㔚᳇㔚ሶᎿቇኾ᡹ୃ჻ቇ↢㧖㧦ᖱႎ⑼ቇ⑼ඳ჻⎇ⓥຬ㧖㧦ᖱႎ⑼ቇ⑼ቴຬ⎇ⓥຬ
㧦ᖱႎ⑼ቇ⑼ᢎ᝼ (hi-murakami@st.seikei.ac.jp)㧖㧙㧙㧞㧚ᣢሽߩࠦࡑಽഀ࡮ᢛ೉ᚻᴺߣ໧㗴ὐߎࠇ߹ߢߦ㧘ࠦࡒ࠶ࠢ↹௝ࠍኻ⽎ߣߒߚࠦࡑಽഀ㧘ᢛ
೉ᚻᴺߣߒߡ⍹੗᳁ࠄߦࠃࠆᚻᴺ[2-3]߿㧘↰ਛ᳁ࠄߦࠃ
ࠆᚻᴺ[4-5]߇޽ࠆ‫ޕ‬ߎࠇࠄߪ㧘࿑ 2㧔a㧕ߦ␜ߔࠃ߁ߦ㧘ಽഀ✢ࠍ↪޿ߡࠦࡒ࠶ࠢ↹௝ࠍౣᏫ⊛ߦੑಽഀߔࠆߎߣߦࠃࠅಣℂࠍⴕ߁‫ޕ‬ߒ߆ߒ㧘ࠦࡒ࠶ࠢ↹௝ߪ‫߫߃ߣߚޔ‬࿑ 3 ߦ␜ߔࠃ߁ߥࠦࡑᄖㇱߩ૛⊕ߩሽ࿷ߦࠃࠅ┵߹ߢᖱႎ߇ή޿႐ว߇޽࿑  ࠦࡑᄖㇱߩ૛⊕߇ሽ࿷ߔࠆ଀㧔಴ౖ㧦૞ࠆ‫ޕ‬਄⸥ߩᚻᴺߢಽഀߒߚ႐ว㧘ߘߩࠃ߁ߥ૛⊕ߪ⠨ᘦ  ຠฬ /#,14㧘಴ߐࠇߡ޿ߥ޿ߚ߼㧘ಽഀ㗔ၞߦή㚝ߥ૛⊕߇฽߹ࠇࠆߎ␠ዊቇ㙚㧘 Ꮞ R 㧕ߣ߇޽ࠆ‫↹␜⴫ޕ‬㕙ߩࠨࠗ࠭߇චಽߢߥ޿┵ᧃߢߪ૛⊕ߩ⒟ᐲߦࠃࠅࠦࡑ߇ዊߐߊ⴫␜ߐࠇߡߒ߹ߞߚߣ߈ߦߪ
⺒ߺ㔍ߊߥߞߡߒ߹߁‫ߦ߁ࠃߩߎޕ‬਄⸥ߩᚻᴺߢߪ㧘ᔅ㧟㧚ឭ᩺ߔࠆࠦࡑಽഀ࡮ᢛ೉ᚻᴺߕߒ߽៤Ꮺ㔚⹤਄ߢߩ⴫␜ߦㆡߒߚಽഀ߇ᓧࠄࠇߥ޿‫ޕ‬߹ߚ⃻࿷㧘៤Ꮺ㔚⹤ࠦࡒ࠶ࠢߦࠦࡑಽഀ࡮ᢛ೉ࠍⴕ޿

ᧄⓂߢߪ㧘ࠦࡒ࠶ࠢ↹௝ࠍ៤Ꮺ㔚⹤ߩዊߐߥᶧ᥏ߢ⴫┵ᧃߢ㑛ⷩߢ߈ࠆࠨ࡯ࡆࠬࠍࡑࡦࠟ‫߇࠻࠶ࠥڏ‬ឭଏߒߡ␜ߔࠆߚ߼ߦ㧘ࡑࡦࠟ‫ࡑࠦߩ࠻࠶ࠥڏ‬㑆ߩ૛⊕ࠍ⠨ᘦߒ޿ࠆ‫ߪߢߎߎޕ‬㧘೑↪⠪ߪ៤Ꮺ㔚⹤↹㕙ߦ޽߁ࠃ߁ࠦࡑߚࠦࡑಽഀߩ⠨߃ߦ⌕⋡ߔࠆ‫ߒ߆ߒޕ‬หࠨ࡯ࡆࠬߢߪᚻᲤߦಾࠅߛߐࠇߚ↹௝ࠍᔅⷐߦᔕߓߡୃᱜߒ㧘ࠨ࡯ࡃߦᴺߪ㕖౏㐿ߢ޽ࠆߚ߼㧘ᚒ‫ߪޘ‬⍹੗᳁ࠄߦࠃࠆᚻᴺ߿㧘ࠕ࠶ࡊࡠ࡯࠼ߔࠆߎߣߢ㧘៤Ꮺ㔚⹤਄ߢࠦࡒ࠶ࠢࠍ㑛ⷩ↰ਛ᳁ࠄߦࠃࠆᚻᴺࠍࡌ࡯ࠬߣߒ㧘៤Ꮺ㔚⹤਄ߢߩ⴫␜ߔࠆߎߣ߇ߢ߈ࠆ‫ࠍࠫ࡯ࡔࠗߩߘޕ‬࿑ 2(b)ߦ␜ߔ‫ࡦࡑޕ‬ࠍ⋡⊛ߣߔࠆߚ߼㧘૛⊕㗔ၞࠍૐᷫߔࠆߚ߼㧘ᖱႎߩሽࠟ‫ߪߢ࠻࠶ࠥڏ‬਄⸥ߩ૛⊕ߩ໧㗴ߪᡷༀߐࠇߡ޿ࠆ߇࿷ߔࠆ㗔ၞߦ㊀ߺઃߌಣℂࠍട߃ߚᣂᚻᴺࠍឭ᩺ߔࠆ‫ޕ‬㧔ᛛⴚߪ౏㐿ߐࠇߡ޿ߥ޿㧕㧘ࠦࡑ㗔ၞߣ⴫␜㗅⇟ࠍᱜ⏕ߦขᓧߢ߈ߥ޿႐ว߇޽ࠅ㧘ߘߩࠃ߁ߥߣ߈ߪ㧘⥄േᬌγ)ࠦࡒ࠶ࠢ↹௝ߩᖱႎ߇ሽ࿷ߔࠆ㗔ၞࠍベㇳ⿛ᩏߦࠃ಴ᓟߦੱᚻߦࠃࠆୃᱜࠍⴕ߁ᔅⷐ߇޽ࠆ‫⽶⊛ੱߩߎޕ‬ᜂߞߡᬌ಴ߒ㧘ᓧࠄࠇߚ㐽ߓߚ㗔ၞߩベㇳ✢ࠍ᣿⏕ߦߔࠆࠍૐᷫߔࠆߚ߼㧘㜞ㅦ߆ߟ㜞♖ᐲߩࠦࡑഀࠅ⸃ᨆᛛⴚ߇ߚ߼ߦ㧘ᑼ㧔1㧕ࠍ↪޿ߡ㊀ߺߠߌࠍⴕ߁‫ޕ‬ a : ベㇳ↹⚛
C (x, y) =  0
 a 1 : ઁߩ↹⚛‫ޓ‬ᔅⷐߣߐࠇߡ޿ࠆ‫ޕ‬ߘߎߢᚒ‫ߪޘ‬㧘ࡑࡦࠟ‫ࡑࠦߩ࠻࠶ࠥڏ‬㑆ߩ૛⊕ࠍ⠨ᘦ

(1 )‫ޓ‬ߒߚࠦࡑಽഀߩ⠨߃ߦ⌕⋡ߒ㧘ߘߩࠨ࡯ࡆࠬࠃࠅ߽㜞♖ᐲߥࠦࡑಽഀᚻᴺࠍឭ᩺ߒ᭴▽ࠍ⹜ߺߚ‫ޕ‬ߚߛߒ㧘(x, y) ߪ↹௝਄ߩ޽ࠆࡇࠢ࠮࡞ߩᐳᮡࠍ⴫ߔ‫ޕ‬߹ߚ‫⚻ޔ‬㛎⊛ߦ a0=1㧘a1=0.75 ࠍ↪޿ߡ޿ࠆ‫ࠅࠃߦࠇߎޕ‬㧘ᓟߩࠦࡑಽഀ✢ᬌ಴ߦ߅޿ߡ㧘ᖱႎ߇ሽ࿷ߔࠆ㗔ၞߣ૛⊕㗔ၞࠍಽߌࠆ⋥✢߇ᬌ಴ߐࠇ߿ߔߊߥࠆ‫ᧄߚ߹ޕ‬Ⓜߢ
ߩベㇳ⿛ᩏߣߪ㧘࡜ࠬ࠲࡯ࠬࠠࡖࡦᓟߦ㧘ベㇳㅊ〔ಣℂࠍⴕ߁ߎߣࠍߐߔ‫ޕ‬(a)ಽഀ✢ࠍ↪޿ߚᚻᴺ (b)ࡑࡦࠟࠥ࠶࠻ߩᚻᴺ࿑  ᣢሽߩᚻᴺߩࠗࡔ࡯ࠫ࿑㧙㧙࿑ 4 ߦታ㓙ߦベㇳ⿛ᩏࠍⴕ޿㧘ᖱႎ߇ሽ࿷ߔࠆ㗔ၞࠍǰ㧕ߣߒ㧘M㧔ǹ,ǰ㧕ߦ฽߹ࠇࠆ↹⚛ὐ(x,y)ߦ߅ߌࠆỚ᳿ቯߒߚࠗࡔ࡯ࠫࠍ␜ߔ‫ޕ‬ᐲ൨㈩ߩᑼ㧔3㧕ࠍ↪޿ߡ⸘▚ߒߚ‫ޕ‬( 3)g θ ( x , y ) = g x ( x , y ) cos θ + g y ( x , y ) sin θ ‫ޓޓ‬

gx(x,y):᳓ᐔᣇะߩỚᐲ൨㈩gy(x,y):ု⋥ᣇะߩỚᐲ൨㈩ࠦࡑߩᄖ஥ߩ૛⊕㗔ၞߦࠦࡑౝߩ⛗ᨩ߿࠮࡝ࡈߩ৻ㇱ߇ߪߺ಴ߒߡ޿ࠆ႐ว߿ࠦࡑߩᒻ߇ᄙⷺᒻߢߥ޿႐ว㧘ࠦࡑಽഀ✢߇߁߹ߊᬌ಴ߐࠇߥ޿‫ߦࠇߎޕ‬ኻಣߔࠆߚ߼ߦ L(ǹ,ǰ)ߩㄭற M(ǹ,ǰ)ࠍ⠨߃ࠆ‫ޕ‬(a)౉ജ↹௝ ߹ߚ㧘⚻㛎਄㧘↹௝ߩਛᔃઃㄭߩ⋥✢ߪࠦࡑಽഀ✢ߦ(b)಴ജ↹௝ߥࠅ߿ߔ޿‫߼ߚߩߘޕ‬㧘ࠟ࠙ࠬ㑐ᢙᑼ(4)ߦࠃࠅ㧘࿑ 6 ߦ

࿑  ᖱႎ߇޽ࠆ㗔ၞߩ᳿ቯ࿑㧔಴ౖ㧦૞ຠฬ␜ߔߣ߅ࠅ㧘ᬌ಴ߐࠇߚ↹௝਄ߩ⋥✢ߦኻߒ㧘㊀ߺߠߌ ࡢࡦࡇ࡯ࠬ㧘಴␠㓸⧷␠㧘 Ꮞ R 㧕ࠍⴕߞߚ‫ޕ‬G ( ρ ) = exp(δ)ಽഀ✢ߦ߅ߌࠆ㗔ၞಽഀߩㆊ⒟ࠍ⺑᣿ߔࠆ‫ࠢ࠶ࡒࠦޕ‬− ρ 2) ‫ ( ޓޓޓ‬4 )σ 2σ:↹௝ߩ❑᏷ࠍ྾ಽഀߒߚ㐳ߐ

ߩ․ᕈ਄㧘ฦࠦࡑߪ✢ߦࠃߞߡ඙ಾࠄࠇߡ޿ࠆ‫ߚߩߘޕ‬߼㧘౉ജ↹௝߆ࠄ⋥✢ࠄߒ޿✢ࠍᬌ಴ߔࠆߚ߼morphological operator[7]ࠍ↪޿ߡ㧘⚦✢ൻࠍⴕ޿㧘ࡂࡈG㧔ρ㧕ᄌ឵ [8]ࠍ↪޿ߡᬌ಴ߒߚ‫ࡈࡂޕ‬ᄌ឵ߢߪࡂࡈⓨ㑆਄ߩ޽ࠆ৻ὐ(ǹ, ǰ)߇᳞߹ࠅ㧘ߘࠇߦኻᔕߔࠆ⋥✢ߪᑼ㧔2㧕ࠍ↪޿ߡ⴫⃻ߐࠇࠆ‫ޕ‬(2)
ρ = x cos θ + y sin θ ‫ޓޓ‬ߎߎߢǹߪේὐ߆ࠄ⋥✢ߦᒁ޿ߚု✢ߩ㐳ߐࠍ⴫ߒ㧘

Image(x,y㧕ǰߪု✢ߣ Z ゲߣߩߥߔⷺࠍ⴫ߔ‫ޕ‬࿑  ㊀ߺߠߌߩߛ߼ߩࠟ࠙ࠬ㑐ᢙߎߩ㊀ߺઃߌߦࠃࠅ↹௝ߩਛᔃઃㄭߩ⋥✢ߦߪᄢ߈ߥ㊀ߺ߇ઃਈߐࠇ㧘ਛᔃ߆ࠄ㔌ࠇߚ⋥✢ߦߪዊߐߥ㊀ߺ߇ઃਈߐࠇࠆ‫ޕ‬એ਄ߩࡄ࡜ࡔ࡯࠲ࠍ↪޿ߡ㧘⋥✢ L(ǹ,ǰ)ߦኻߔࠆಽ

ഀ✢್ቯ୯ A(ǹ,ǰ) ࠍᑼ㧔5㧕ߢ᳞߼ࠆ‫ޕ‬A( ρ ,θ ) = G ( ρ )࿑  ࡂࡈᄌ឵ߢᓧࠄࠇߚ⋥✢ߩ࿑∑ {g ( x , y ) C ( x , y ) }‫ (ޓޓ‬5 )θ( x , y )∈ M ( ρ ,θ )ᬌ಴ߐࠇߚ⋥✢ߦኻߒߡ㧘ⶄᢙߩ⋥✢ࡄ࡜ࡔ࡯࠲ߩǰ߇ kqએౝ߆ߟ㧘ǹߩᏅ߇ m એౝ㧘ߩ߽ߩࠍห৻ߩ⋥✢ߎߎߢ㧘ǰ߇ 45qએ਄߆ߟ 135qએਅߥࠄ߫ᮮಽഀ✢ߣ⷗ߥߒ㧘⛔৻ߔࠆ‫ߪߢߎߎޕ‬㧘k=1㧘m=10 ࠍ↪޿ߚ‫ޕ‬ߩ୥⵬ߣߒ㧘᧦ઙࠍḩߚߐߥ޿ߥࠄ߫㧘❑ಽഀ✢ߩ୥⵬ߎࠇߪࠦࡑ㑆ߩ૛⊕㗔ၞߢᭂ┵ߦ⁜޿߽ߩߪήⷞߔࠆߚߣߔࠆ‫ߦࡑࠦߚ߹ޕ‬ᴪߞߚ⋥✢ߢߪ C(x,y)ߦࠃࠅ㧘ᄢ߈߼ߢ޽ࠆ‫ޕ‬ᓧࠄࠇߚ⋥✢ߩ↹⚛ὐߩ㓸วࠍ L(ǹ,ǰ)ߣߔ

ࠆ‫ߚ߹ޕ‬㧘L(ǹ,ǰ)ߣ‫ߩߘޔ‬ㄭற↹⚛ࠍวࠊߖߡ M㧔ǹ,ߥ㊀ߺ߇ട▚ߐࠇࠆߩߢ㧘↹௝ߩਛᔃઃㄭߢࠦࡑߦᴪߞߚ⋥✢߇ࠦࡑಽഀ✢୥⵬ߣߒߡᬌ಴ߐࠇࠆߎߣߦߥࠆ‫ޕ‬㧙㧙ߎࠇߦࠃߞߡ㧘ࠦࡑಽഀߩ㓙ߦ㧘ᄢ߈ߥ૛⊕㗔ၞ߽ࠦࡑߣߒߡಽഀߐࠇࠆ߇㧘ࠦࡑᢛ೉ᤨߦߘߩࠃ߁ߥ૛⊕ࠦࡑߪ೥㒰ߐࠇ㧘૛⊕ࠍ฽߼ߥ޿㜞♖ᐲߥࠦࡑಽഀ࡮ᢛ೉ࠍ
ታ⃻ߢ߈ࠆ‫ޕ‬ታ㓙ߩࠦࡑಽഀ࡮ᢛ೉ಣℂߣߒߡߪ㧘߹ߕࠦࡒ࠶ࠢ↹௝ో૕ࠍ౉ജߣߒ㧘਄⸥ߢᬌ಴ߐࠇߚಽഀ✢୥⵬ߩਛߢ
A(ǹ,ǰ)ߩ୯߇৻⇟ᄢ߈ߥ⋥✢ߢ↹௝ࠍಽഀߔࠆ‫ߩߎޕ‬㓙㧘ኻ⽎ߣߥࠆಽഀ✢߇㧘↹௝ో૕ࠍ྾ⷺᒻߢ࿐ࠎߛ㗔ၞࠍㅢߞߡ޿ࠆ߆ߤ߁߆ߢಽഀ߆㕖ಽഀ߆ࠍ᳿ቯߔࠆ‫ޕ‬ᮮಽഀ✢ߥࠄ㧘㐳ᣇᒻ㗔ၞߩ਄┵ߣਅ┵㧘❑ಽഀߥࠄ㧘(a)ᓥ᧪ᚻᴺ Ꮐ┵ߣฝ┵ߩ㑆ࠍㅢߞߡ޿ࠆߥࠄ߫㧘⌕⋡ߒߡ޿ࠆಽഀ(b)ឭ᩺ᚻᴺ

࿑  ᓥ᧪ᚻᴺߣឭ᩺ᚻᴺߩᲧセ✢ߢ↹௝ࠍੑಽഀߔࠆ‫߫ࠇߌߥߢ߁ߘޕ‬㧘ಽഀߖߕߦ⚳ੌߣߔࠆ‫ޕ‬ಽഀߐࠇߚ㗔ၞߦኻߒߡ㧘ߘߩ㗔ၞࠍౣ߮྾ⷺᒻߢ࿐ߺ㧘਄⸥ߩࡊࡠ࠮ࠬࠍౣᏫ⊛ߦ↪޿ߡ㧘ಽഀ✢ࠍ᳿ቯߒ㧘ࠦࡒ࠶ࠢ↹௝ࠍੑಽഀߒߡ޿ߊ‫ޕ‬ಽഀߔࠆ㓙㧘್ቯߦ↪޿ߚ✢߇ᮮಽഀߥࠄ߫㧘਄ਅߦಽߌࠄࠇߚੑߟߩ㗔ၞߦኻߒߡ਄㗔ၞ㧪ਅ㗔ၞߣ㗅⇟ߠߌࠍ߅ߎߥ߁‫ޕ‬❑ಽഀ✢ߢ߽਄⸥ߣห᭽ߦᏀ㗔ၞ㧪ฝ㗔ၞߣ㗅⇟ߠߌࠍ߅ߎߥ߁‫ߩߎޕ‬᭽ߦ㧘࠷࡝࡯᭴ㅧࠍ᭴▽ߔࠆߎߣߦࠃߞߡ㧘ࠦࡑᢛ೉߽ਗⴕߒߡⴕ߁‫ߩߘޕ‬㓙ߦᖱႎߩή޿㗔ၞߪ೥㒰ࠍⴕ߁‫ޕ‬᭴▽ߒߚ࠷࡝࡯᭴ㅧߩ଀ࠍ㧘࿑ 7 ߦ␜ߔ‫ޕ‬(a)ᓥ᧪ᚻᴺ 

 (b)ឭ᩺ᚻᴺ࿑  ᓥ᧪ᚻᴺߣឭ᩺ᚻᴺߩᲧセ 㧔಴ౖ㧦૞ຠฬࠬ࡜ࡓ࠳ࡦࠢ㧘಴␠㓸⧷␠㧘 Ꮞ R 㧕㧠㧚ታ 㛎ឭ᩺ߒߚ Comic-CFD ࠍ↪޿ߡ㧘៤Ꮺ㔚⹤ߢ⴫␜ߔࠆ
㓙ߦᔅⷐߥฦࠦࡑ㗔ၞߣ㗅⇟ࠍ㧘ᚒ‫߇ޘ‬૞ᚑߒߚᱜ⸃࠺
࡯࠲ࡌ࡯ࠬࠍ↪޿ߡ⹏ଔߒߚ‫ޕ‬࿑  ࠦࡑᢛ೉ߩⴕࠊࠇߚ࠷࡝࡯ߩ᭴ᚑ࿑
 ታ㛎᧦ઙታ㛎ߦߪ㧘ࠦࡒ࠶ࠢ 32 ⒳㘃 2037 ࡍ࡯ࠫࠍ↪޿ߚ‫↹ޕ‬એᓟ㧘ベㇳ⿛ᩏߦࠃࠆࠦࡒ࠶ࠢ↹௝ߩࠦࡑಽഀ࡮ᢛ೉
ᣇᑼࠍ Comic-CFD (Fast Frame Decomposition and Sorting
by Contour tracing for Comic Image)ߣ⸥ߔ‫ߚ߹ޕ‬㧘ࠦࡒ࠶ࠢ↹௝ࠍᓥ᧪ᚻᴺߣ Comic-CFD ߢಣℂߒߚ⚿ᨐࠍ࿑ 7ߦ␜ߔ‫ߦࠄߐޕ‬㧘࿑ 8 ߢߪ㧘ᓥ᧪ᴺߣߩ㆑޿߇ࠊ߆ࠅ߿ߔ޿ઍ⴫⊛ߥ଀ࠍ␜ߔ‫ޕ‬࿑ 9 ߢߪ㧘ࠠࡖ࡜ࠢ࠲࡯ߩࠦࡑ

௝ߪශ೚ㇱᢙߩ౏⴫[9]ࠍరߦࠦࡒ࠶ࠢߩઍ⴫⊛ࠫࡖࡦ࡞ߢ޽ࠆ㧘ዋᐕ㧘ዋᅚ࡮ᅚᕈ㧘㕍ᐕࠦࡒ࠶ࠢ߆ࠄㆬ಴ߒߚ‫ߩߘޕ‬㓙㧘ᚑくᄢቇẂ↹⎇ⓥࡍ࡞ࠪࡖ₀ㇱຬߩදജߦࠃࠅ㧘ᱜߒ޿ࠦࡑ㗔ၞ㧘㗅⇟ᖱႎࠍᜬߟ࠺࡯࠲ࡌ࡯ࠬࠍ᭴▽ߒߚ‫ޕ‬
ਅߩ⴫ 1 ߦᨎᢙ㧘ࠬࠠࡖࡦߔࠆ㓙ߦ↪޿ߚ⸃௝ᐲࠍ␜߱ߜᛮ߈㧔ࠦࡑࠍߪߺ಴ߒߡឬ߆ࠇߚ⛗ߩ੐㧕ߦኻߒߡ૛ಽߥᖱႎࠍ฽߼ߕ㧘⥄ὼߥࠦࡑಽഀ߇ߢ߈ߡ޿ࠆ‫ޕ‬ߔ‫ߚ߹ޕ‬㧘⸘▚ᯏⅣႺߪ⴫ 2 ߣߥߞߡ޿ࠆ‫ޕ‬ߎߩ᧦ઙߦߡ㧘Comic-CFD ࠍታⴕߒߚ‫ޕ‬ਅ⸥ߩ⴫ 3ߦ㧘ࠦࡒ࠶ࠢߩࠫࡖࡦ࡞ߏߣߩᐔဋಣℂᤨ㑆ࠍ␜ߔ‫ߎޕ‬ߩ㓙㧘ࡑ࡞࠴ࠬ࡟࠶࠼ಣℂ[10]ࠍⴕ޿㧘㜞ㅦൻࠍⴕߞߚ‫ޕ‬㧙㧙⴫  ↹௝ᨎᢙߣ⸃௝ᐲ
Ẃ↹䉳䊞䊮䊦㩷

ᨎᢙ㩷

ዋᐕ㩷

961

ዋᅚ䊶ᅚᕈ㩷

512

㕍ᐕ㩷

564

⸃௝ᐲ㩷
144dpi⴫  ⸘▚ᯏⅣႺ
CPUIntel Core2Quad Q6600 2.4GHz

Main Memory

4GBOSWindows Vista࿑  ࠫࡖࡦ࡞ߦࠃࠆࠦࡑ㗔ၞ⹺⼂⚿ᨐ⴫  ࠫࡖࡦ࡞ߏߣߩᐔဋಣℂㅦᐲ ዋᐕ㧘㕍ᐕߩࠫࡖࡦ࡞ߦ߅޿ߡߪ 8 ഀ⒟ᐲߩᱜߒ޿ᬌẂ↹䉳䊞䊮䊦㩷

ᐔဋಣℂㅦᐲ[ms/page]಴ߢ޽ߞߚ߇㧘ዋᅚ࡮ᅚᕈߦ߅޿ߡߪᱜ⸃ᐲ߇ᄢ߈ߊૐዋᐕ㩷44.45

ਅߒߚ‫ߪࠇߎޕ‬㧘ࠫࡖࡦ࡞ߦࠃࠅࠦࡑഀ߇ᄢ߈ߊ⇣ߥࠆ61.01

ዋᅚ䊶ᅚᕈ㩷45.05㕍ᐕ㩷ߎߣ߇ේ࿃ߢ޽ࠆ‫ⶄޕ‬㔀ߥࠦࡑഀߩ଀ࠍ࿑ 12(a)ߦ␜ߔ‫ޕ‬ ࠦࡑಽഀᚑഞ₸ࠦࡑಽഀߩ♖ᐲࠍᬌ⸽ߒߚ‫ޕ‬Comic-CFD ߦࠃࠅ↢ᚑߒߚࠦࡑ㗔ၞᖱႎߣ㧘਄ߦ⸥ߒߚᚻേߢ↢ᚑߒߚᱜߒ޿ࠦࡑ㗔ၞᖱႎࠍᲧセߒߚ‫ޕ‬࿑ 10 ߢ␜ߔࠃ߁ߦ㧘ฦࠦࡑߩ㗂ὐᐳᮡߩ〒㔌ߩᏅ߇ 4 ὐోߡ㨗↹⚛એౝߢ޽ࠆߥࠄ߫㧘ᱜߒ޿ࠦࡑࠍ⹺⼂ߢ߈ߚߣߔࠆ‫⚻ߪߢߎߎޕ‬㛎⊛ߦ k ߪ30 ࠍ↪޿ߚ‫ޕ‬(a) 

 (b)࿑  ⶄ㔀ߥࠦࡑഀࠅߩࡑࡦࠟ଀ C 㧔಴ౖ㧦૞  ຠฬߥ޿ߒࠂߩߟ߷ߺ㧘಴␠ዊቇ㙚㧘    Ꮞ R ⶄ㔀ߥࠦࡑഀࠅߩࡑࡦࠟ଀ D  㧔಴ౖ㧦૞ຠฬࡢࡦࡇ࡯ࠬ㧘಴␠࿑  ࠦࡑ㗔ၞߩ〒㔌Ყセ㓸⧷␠㧘 Ꮞ R એਅ㧘࿑ 11 ߦࠦࡑಽഀᚑഞ₸ࠍ␜ߔ‫⹏ޕ‬ଔߦߪ㧘 ㆡว₸ࠍ⴫ߔ Precision ᑼ(3)㧘ౣ⃻₸ࠍ⴫ߔ Recall ᑼ(4)㧘♖ᐲࠍ⴫ߔ F-measure ᑼ(5)ࠍ↪޿ߚ‫ޕ‬P =SN‫ޓ‬‫ޓ‬(6)

RSC‫ޓ‬‫ޓ‬
(7 )

=F =

‫ޓ‬
(8 )2 PR‫ޓ‬P+R ዋᅚ࡮ᅚᕈߩࠫࡖࡦ࡞ߦ߅޿ߡߪ㧘ੱ‛߿࠮࡝ࡈ㧘ࠦࡑ߇ߘࠇߙࠇ࡟ࠗࡗ࡯᭴ㅧߣߒߡ㊀ߥࠆߎߣ߇ᄙ޿‫ޕ‬࿑
13 ߦⶄ㔀ߥ࡟ࠗࡗ࡯᭴ㅧߩࠗࡔ࡯ࠫࠍ␜ߔ‫ޕ‬

S: ᬌ಴ߒߚᱜߒ޿ࠦࡑᢙ
N: ᬌ಴ߒߚࠦࡑᢙ
C: ᬌ಴ߐࠇࠆߴ߈ᱜߒ޿ࠦࡑᢙ࿑  ⶄ㔀ߥ࡟ࠗࡗ࡯᭴ㅧߩࠗࡔ࡯ࠫ㧙㧙࿑   ߟߩࠪࠬ࠹ࡓߦࠃࠆࠦࡑᢛ೉⹏ଔ࿑  %QOKE%(& ߩࠦࡑᢛ೉ߩᄬᢌ࿑ ⚿ᨐߣߒߡⶄ㔀ߥࠦࡑഀࠅߣߥࠅ㧘ᚑഞ₸߇ૐਅߒߡᧄⓂࠍၫ╩ߔࠆߦᒰߚߞߡ㧘᭽‫ߏߥޘ‬ᗧ⷗ࠍ㗂߈߹ߒߒ߹߁‫ߚ߹ޕ‬㧘ዋᐕ㧘㕍ᐕߩࠫࡖࡦ࡞ߦ߅޿ߡ߽࡟ࠗࡗ

ߚ KDDI ⎇ⓥᚲᏔ⿷᭽ߥࠄ߮ߦ㧘ࡑࡦࠟ‫ࠍ࠻࠶ࠥڏ‬ㆇ↪

࡯᭴ㅧ߇࿑ 12(b)ߦ␜ߐࠇࠆࠃ߁ߥⶄ㔀ߥ႐ว㧘ࠦࡑ㗔ၞߔࠆࠬࡄࠗࠪ࡯࠰ࡈ࠻(ᩣ)ጊ↰᭽㧘ᱞ਄᭽ߦᷓ⻢ߒ߹ߔ‫ޕ‬ߩಽഀᚑഞ₸ߪૐਅߒߚ‫ޕ‬ᧄ⎇ⓥߪ㧘ᢥ⑼⋭ᚢ⇛⊛⎇ⓥၮ⋚ᒻᚑᡰេ੐ᬺߦࠃߞ ࠦࡑᢛ೉ߡⴕࠊࠇߚ‫ߡߒ⸥ޕ‬㧘ᗵ⻢ߔࠆ‫ޕ‬ࠦࡑಽഀ߇ᚑഞߒߚࡍ࡯ࠫߦ߅޿ߡ㧘ࠦࡑᢛ೉ߩ♖ᐲࠍᬌ⸽ߒߚ‫ޕ‬Ყセᣇᑼߣߒߡࡑࡦࠟ‫ޕߚ޿↪ࠍ࠻࠶ࠥڏ‬ෳ⠨ᢥ₂ࠦࡑ㗅⇟ߦኻߒߡ㧘ࠦࡑห჻ࠍ੤឵ߒᱜߒ޿㗅⇟ߦߔࠆ߹ߢߩ‫ࡊ࠶࠹ࠬޟ‬ᢙ‫⹏ࠍޠ‬ଔၮḰߣߔࠆ‫ޕ‬1)ጊ↰㓷ਯ㧘㋈ᧁ⨃᮸㧘࡜ࡈࡑ࠶࠻ ࡉ࠺ࠖࠕ࡞࠻㧘଀㧦A,B,C ߩ㗅⇟ߢਗࠎߢ޿ࠆࠦࡑࠍᜬߟࠦࡒ࠶ࠢ↹௝㆙⮮ ቞㧘ችፒᘕ਽㧘̌៤Ꮺ㔚⹤ࠍ೑↪ߒߚࠦࡒ࠶ࠍ㧘A,C,B ߩ㗅⇟ߢಽഀࠍߒߚ႐วߪ㧘C ߣ B ࠍ੤឵ߔࠢߩ㑛ⷩࠪࠬ࠹ࡓߣߘߩ⹏ଔ̍, ⧓ⴚ⑼ቇቇળ⺰ᢥࠇ߫ᱜߒ޿㗅⇟ߦߥࠆ‫ ࠍࠇߎޕ‬1 ࠬ࠹࠶ࡊߣߔࠆ‫ޕ‬એ਄ߩࠃ߁ߦቯ⟵ߒߚၮḰࠍరߦ⹏ଔߒߚ⚿ᨐࠍએਅߩ࿑ 14 ߦ␜ߔ‫ޕ‬2)ࠦࡑಽഀಣℂߦ߅ߌࠆ೙ᓮࡄ࡜ࡔ࡯࠲ߦ㑐ߔࠆᬌ
⸛ ” , ା ቇ ᛛ ႎ , vol. 109, no. 63, IE2009-43, pp.

ᬌ⸽ߩ⚿ᨐ㧘ࠦࡑᢛ೉ߩᚑഞ(0 ࠬ࠹࠶ࡊ)ߪ㧘ࡑࡦࠟ‫ ߩ࠻࠶ࠥڏ‬42㧑ߦኻߒ Comic-CFD ߪ 99㧑ߢ޽ࠅ㕖Ᏹߦ㜞޿♖ᐲ߇ᓧࠄࠇߚ‫ߪ࠻࠶ࠥڏࠟࡦࡑޕ‬਄߆ࠄਅ߳ߩ❑⹹, vol.3, no.2, pp.149̄158, June 2004.
⍹੗ᄢ␭㧘ᴡ᧛ ࿻㧘ᷰㄝ ⵨㧘“ࠦࡒ࠶ࠢ↹௝ߩ3)

187-192, May 2009.

⍹੗ᄢ␭㧘ᴡ᧛ ࿻㧘ᷰㄝ ⵨㧘“ࠦࡒ࠶ࠢ↹௝ߦߩࠦࡑᢛ೉ߩ㑆㆑޿ߪዋߥ޿߇㧘ฝ߆ࠄᏀ߳ߩᮮߩࠦࡑ߅ߌࠆࠦࡑಽഀಣℂߩ㜞ㅦൻߦ㑐ߔࠆᬌ⸛”, ᖱಣᢛ೉ߢ㑆㆑޿߇⋡┙ߞߚ‫ߚ߹ޕ‬㧘Comic-CFD ߢߪ㧘ਅߩోᄢ, 1P̄2, March 2007.

࿑ 15 ߦ␜ߔ႐วߩߺ㧘⺋ᢛ೉߇⊒↢ߒߚ‫ߪࠇߎ ޕ‬㧘ࠦ4)ࡑ߇චሼߦ㓒ߡࠄࠇߚ႐วߦ㧘❑ಽഀߣᮮಽഀߩ㗅⇟ߦࠃࠅ㧘ࠦࡑᢛ೉⚿ᨐߦ㆑޿߇↢ߓߡߒ߹߁ߎߣߦ⿠࿃ߔࠆ‫ޕ‬5)↰ਛቁ᣽㧘᧲ᶏᨋஜੑ㧘ᄖጊ ผ㧘“ࡑࡦࠟ↹௝ߩࠦ ࡑ ഀ ࠅ ᭴ ㅧ ⸃ ᨆ ”, 2006 ା ቇ ✚ ᄢ , D ̄ 12 ̄ 89,March 2006.

T. Tanaka, K. Shoji, F. Toyama, and J. Miyamichi,“Layout Analysis of Tree-Structured Scene Frames inComic Images”, 20th International Joint Conference on㧡㧚߹ߣ߼

Artificial Intelligence (IJCAI- 07), pp.2885–2890,
ᧄⓂߢߪ㧘៤Ꮺ㔚⹤ߢ⴫␜ߔࠆߚ߼㧘ᖱႎ߇ሽ࿷ߔࠆ㗔ၞߦ߅޿ߡࠦࡑಽഀ࡮ᢛ೉ߔࠆᚻᴺࠍឭ᩺࡮⹏ଔߒߚ‫ޕ‬ࠦࡑಽഀߢߪ㧘ࠦࡒ࠶ࠢߩࠫࡖࡦ࡞ߦࠃࠅ♖ᐲߦᏅ߇↢6)ࡑࡦࠟ‫ ࠻࠶ࠥڏ‬http://author.mang.jp/7)

Burdick, HE “Digital Imaging theory and application”,

8)

Leandro A. F. Fernandes, Manuel M. Oliveira,ߓ㧘ዋᅚ࡮ᅚᕈߢߪ♖ᐲ߇ૐਅߒߚ߇㧘ዋᐕ㧘㕍ᐕߩࠫࡖࡦ࡞ߦ߅޿ߡߪ 8 ഀ⒟ᐲߩ㜞޿♖ᐲࠍ␜ߒߚ‫ࡑࠦޕ‬ᢛHyderabad, India, Jan. 6 – 12, 2007.

೉ߦ߅޿ߡߪ㧘99%ߣ޿߁㕖Ᏹߦ㜞޿♖ᐲࠍ␜ߒߚ‫ޕ‬

McGraw-Hill, NewYork, 1997.

“Real-time line detection through an improved Houghtransform voting scheme”, Pattern Recognition (PR),Elsevier, 41:1, 2008. pp. 299-314.

㧙㧙9)

␠࿅ᴺੱ ᣣᧄ㔀⹹දળ
http://www.j-magazine.or.jp/magdata/?module=list&acti
on=list10) OpenMP http://openmp.org/11)࿃ 㓶੫㧘㜞ᯅᷕผ㧘ᄢኅᢘ჻㧘ᐔ㊁⎇ੱ㧘ᮘญ᡽๺㧘Ꮉፒ⑲ੑ㧘ዊᳰ ᷕ㧘᧛਄ੳᏆ㧘“ベㇳ⿛ᩏߦࠃࠆࠦࡒ࠶ࠢ↹௝ߩ㜞ㅦࠦࡑಽഀ࡮ᢛ೉”㧘ITE
Technical Report Vol.34㧘No.10㧘pp.73~76㧘2010 ᐕ2᦬㧙㧙