Home > Àüü±â»ç

[Technical Report] °ø°£°Å¸®¿¡ ±Ù°ÅÇÑ ½ºÅ©·¡Ä¡ ÀÎÆäÀÎÆÃ

ÀÔ·Â : 2016-07-28 00:00
ÆäÀ̽ººÏ º¸³»±â Æ®À§ÅÍ º¸³»±â ³×À̹ö ¹êµå º¸³»±â Ä«Ä«¿À ½ºÅ丮 º¸³»±â ³×À̹ö ºí·Î±× º¸³»±â
¾Æ³¯·Î±× È­»óÀÇ µðÁöÅÐ º¹¿ø

[½ÃÅ¥¸®Æ¼¿ùµå ¿ä½Ã´Ù È÷·Î¹Ì] À̹ø ¿¬±¸¿¡¼­´Â 2014³â¿¡ È­»óÀüÀÚÇÐȸÁö¿¡ °ÔÀçµÈ ¡®°ø°£°Å¸®¿¡ ±Ù°ÅÇÑ ½ºÅ©·¡Ä¡ °á¼Õ º¸¿Ï(¹®Çå1)¡¯À» º¸¿Ï Çؼ³ÇÏ°íÀÚ ÇÑ´Ù. ¹æ½ÄÀÇ Á¤·®Àû Æò°¡´Â Á¦¾È ³í¹®À» µû¸£°í, À̹ø ¿¬±¸¿¡¼­´Â ¹æ½ÄÀ» º¸´Ù ÆòÀÌÇÑ Ç¥ÇöÀ¸·Î ¹Ù²Ù°í ÀÌ¿Í ´õºÒ¾î ¸¹Àº ÀÀ¿ëÇÑ ¿¹¸¦ µé¾î ¼³¸íÇÑ´Ù.

width=500

¾Æ³¯·Î±× È­»ó¿¡ ¼Õ»óÀÌ ÀÖÀ» °æ¿ì ±×°ÍÀ» µðÁöÅÐ µ¥ÀÌÅÍÈ­ ÈÄ¿¡ º¹±¸ÇÒ ¼ö ÀÖ´Ù¸é È­»ó º»·¡ÀÇ °¡Ä¡¸¦ µÇãÀ» ¼ö ÀÖ´Ù. ¿¹¸¦ µé¸é Á¢È÷°Å³ª ±ÜÈù »óó°¡ ³­ »çÁø, ±Õ¿­ÀÌ ½ÉÇÑ ±×¸², ÁÖ¸§ÀÌ Áø Á¾À̹®¼­ µîÀÌ ±× ±¸Ã¼Àû ¿¹ÀÌ´Ù.

Á¢È÷°Å³ª ±ÜÈù »óó°¡ ³­ »çÁøÀÇ µðÁöÅÐ º¹±¸´Â ±× »çÁø¿¡ ÂïÈù ¹è°æÀ̳ª Àι° º»·¡ÀÇ ¸ð½ÀÀ» º¼ ¼ö ÀÖ´Ù. ±Õ¿­ÀÌ ½ÉÇÑ ±×¸²ÀÇ µðÁöÅÐ º¹±¸´Â °¡»ó º¹±¸³ª µðÁöÅÐ º¹¿øÀ̶ó´Â ¸»·Î ¹Ù²Ü ¼ö ÀÖ´Ù.

¶Ç, ÀÌ ±â¼úÀº ±×¸² º»·¡ÀÇ ¸ð½ÀÀ» È®ÀÎÇÏ´Â °Í ÀÌ¿Ü¿¡µµ ¾Æ³¯·Î±× ±×¸²À» º¹±¸ÇÒ ¶§ÀÇ ±âÁØÀ̳ª ±× °ËÅä Àç·áÀÇ ÀÛ¼º¿¡ »ç¿ëÇÒ ¼ö ÀÖ´Ù. ÁÖ¸§ÀÌ Áø Á¾À̹®¼­ÀÇ µðÁöÅÐ º¹±¸´Â ÀÌÁ¦ºÎÅÍ º¸´Ù °¡±îÀÌ¿¡¼­ Áß¿äÇÑ Àǹ̸¦ °¡Áø´Ù.

¸ÕÀú Á¾À̹®¼­ÀÇ µðÁöÅÐ µ¥ÀÌÅÍÈ­´Â ÀüÀÚ¼­ÀûÀÇ º¸±Þ, »ç¹«¼­·ùÀÇ ÀüÀÚÈ­, ¹®ÇåÀÇ µ¥ÀÌÅͺ£À̽ºÈ­¿¡¼­ º¼ ¼ö ÀÖµíÀÌ ÀÏ»ó»ýÈ°¿¡ ±íÀÌ Ä§ÅõÇØ ÀÖ´Ù. ¶Ç, ¹®¼­ÀÇ °æ¿ì µ¥ÀÌÅÍÈ­¿¡¼­ Áß¿äÇÑ °ÍÀÌ ¹®ÀÚÁ¤º¸°¡ Á¤È®ÇÏ°Ô º¸Á¸µÇ´Â °ÍÀÌ´Ù.

µû¶ó¼­ µðÁöÅÐ µ¥ÀÌÅÍÈ­µÈ Á¾À̹®¼­´Â ¼Õ»óÀÇ º¹±¸·Î ¾òÀ» ¼ö ÀÖ´Â ÇýÅÃÀÌ ´Ù¸¥ ¿¹¿¡ ºñÇØ ¸íÈ®ÇÏ´Ù. ½¬¿î ¸»·Î ÇÏ¸é ¡®ÀÐÀ» ¼ö ¾ø´ø °ÍÀÌ ÀÐÀ» ¼ö ÀÖ°Ô µÈ´Ù¡¯´Â ÇýÅÃÀ» ¾òÀ» ¼ö ÀÖ´Ù.

µðÁöÅÐ È­»óÀÇ ¼Õ»ó º¹±¸¹æ½Ä
¡®ÀÎÆäÀÎÆá¯

µðÁöÅÐ È­»óÀÇ ¼Õ»ó º¹±¸¹æ½ÄÀ¸·Î´Â ÀÎÆäÀÎÆÃÀ» µé ¼ö ÀÖ´Ù. ÀÎÆäÀÎÆÃÀº µðÁöÅÐ È­»óÀÇ ÀÓÀÇÀÇ ¿µ¿ªÀ» ¸Å´º¾ó·Î °á¼Õ¿µ¿ªÀ¸·Î ÁöÁ¤ÇÏ°í, ÁöÁ¤ÇÑ ¿µ¿ªÀ» ±×·²½ÎÇÏ°Ô º¸¿ÏÇÏ´Â ¹æ½ÄÀÌ´Ù.

width=500

ÀÌ ±×·²½ÎÇÔÀ» ¿ìµµ(éÖÓø, Likelihood)¶ó°í ºÎ¸£¸ç, ÀÎÆäÀÎÆÃÀº °¢ ¹æ½ÄÀÇ Á¤ÇØÁø ¿ìµµ¸¦ ¹ÙÅÁÀ¸·Î º¸¿ÏÀ» ÇÑ´Ù. ÀÎÆäÀÎÆÃÀº ¾ö¹ÐÈ÷ ¸»ÇÏ¸é ¼Õ»ó º¹±¸¸¦ ¸ñÀûÀ¸·Î ÇÑ ¹æ½ÄÀº ¾Æ´Ï´Ù. »çÁø¿¡ ÂïÈù ƯÁ¤ Àι°À» Áö¿ì´Â µî ºÒÇÊ¿äÇÑ ¿µ¿ªÀÇ ¼Ò°Å°¡ ¸ñÀûÀÌ´Ù.

¶Ç, óÀ½¿¡ ¾ð±ÞÇÑ ¼Õ»óÀÌ È­»óÀÇ ±¤¹üÀ§¿¡ °í¹Ðµµ·Î ºÐÆ÷µÇ¾î ÀÖÀ¸¸é ÀÎÆäÀÎÆÃÀº Àû¿ëÇÒ ¼ö ¾ø´Ù. ±¸Ã¼ÀûÀÎ ÀÌÀ¯·Î¼­´Â º¸¿ÏÀ» À§ÇÑ ¿ìµµ¸¦ °è»êÇÒ ¼ö ¾ø°í º¸¿ÏÀ» À§ÇÑ È­¼Ò¸¦ ÁغñÇÒ ¼ö ¾ø´Ù´Â 2°¡Áö°¡ ÁÖµÈ ÀÌÀ¯ÀÌ´Ù.

À̹ø ¿¬±¸¿¡¼­ ¼Ò°³ÇÏ´Â ¡®°ø°£°Å¸®¿¡ ±Ù°ÅÇÑ ½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆÃ(ÀÌÇÏ ½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆÃ)¡¯Àº ÀÌ»óÀ» ¹è°æÀ¸·Î Á¦¾ÈµÈ ¹æ½ÄÀÌ´Ù1). ÀÌ ¹æ½ÄÀº º¸¿Ï ¿ìµµ¸¦ °á¼Õ¿µ¿ª°ú ºñ°á¼Õ¿µ¿ªÀÇ °ø°£°Å¸®·Î Çؼ­ °ø°£°Å¸®°¡ ÃÖ¼Ò°¡ µÇ´Â È­¼Ò¸¦ º¸¿ÏÇÑ´Ù.

»ó¼¼ÇÑ ¼º´ÉÆò°¡´Â ¹®Çå1)¿¡ ¾çº¸Çϱâ·Î ÇÏ°í ¿©±â¿¡¼­´Â ¹æ½ÄÀÇ Æ¯Â¡¿¡ ´ëÇØ °£´ÜÇÏ°Ô ±â¼úÇÑ´Ù. ½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆÃÀº Á¾ÀüÀÇ ÀÎÆäÀÎÆÿ¡ ºñÇØ ´ÙÀ½¿¡ ³ªÅ¸³»´Â 3°¡ÁöÀÇ Æ¯Â¡ÀÌ ÀÖ´Ù.

ù ¹ø°´Â Àû¿ëÇÒ ¼ö ÀÖ´Â È­»óÀÇ ¹üÀ§°¡ ´ë´ÜÈ÷ ³Ð´Ù. ±Ø´ÜÀûÀ¸·Î ¸»Çϸé È­»ó Áß¿¡ 1Á¡ÀÌ¶óµµ È­¼Ò°¡ ÀÖÀ¸¸é ¸ðµç °á¼Õ¿µ¿ªÀ» º¸¿ÏÇÒ ¼ö ÀÖ´Ù.

µÎ ¹ø°´Â º¸¿Ï »óȲÀÇ Çǵå¹éÀ» ÇÊ¿ä·Î ÇÏÁö ¾Ê´Â´Ù. Á¾ÀüÀÇ ÀÎÆäÀÎÆÃÀº º¸¿Ï ¿ìµµ¸¦ °è»êÇÒ ¶§ ±× ½ÃÁ¡¿¡¼­ÀÇ º¸¿Ï»óŸ¦ °í·ÁÇÒ ÇÊ¿ä°¡ ÀÖ´Ù. ±× ¶§¹®¿¡ º¸¿ÏÀÇ Ã³¸®¿Í ¿ìµµ °è»êÀÌ ±³´ë¿¡ ÀÌ·ç¾îÁø´Ù.

ÇÑÆí, ½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆÃÀº È­»óÀÇ Ãʱ⠻óÅ¿¡¼­ ¸ðµç º¸¿Ï È­¼Ò¸¦ °áÁ¤ÇÒ ¼ö Àֱ⠶§¹®¿¡ Á¾Àü°ú °°Àº Çǵå¹éÀ» ÇÊ¿ä·Î ÇÏÁö ¾Ê´Â´Ù. µû¶ó¼­ º¸¿Ï ¼Óµµ°¡ ´ë´ÜÈ÷ °í¼ÓÀÌ´Ù.

¼¼ ¹ø°´Â ¡®½ºÅ©·¡Ä¡»óÀÇ °á¼Õ(ÀÌÇÏ ½ºÅ©·¡Ä¡ °á¼Õ)¡¯¿¡ ƯȭµÇ¾î ÀÖ´Ù. ½ºÅ©·¡Ä¡ °á¼ÕÀ̶õ º»°í óÀ½¿¡ ¾ð±ÞÇÑ Á¢È÷°Å³ª ±ÜÈù »óó, ±Õ¿­¡¤ÁÖ¸§°ú °°Àº ¼Õ»óÀ» ±¸¼ºÇÏ´Â °¡´Ã°í ±ä °á¼ÕÀÌ´Ù.

½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆÃÀº °á¼ÕÀÌ ½ºÅ©·¡Ä¡ °á¼ÕÀÇ Æ¯Â¡À» °¡Áö°í ÀÖÀ¸¸é °í¼Ó °íÁ¤¹Ðµµ·Î º¸¿ÏÇÒ ¼ö ÀÖ´Ù. ±×·¯³ª ÀÌ ¹æ½ÄÀº °á¼ÕÀÇ ÆøÀÌ ³ÐÀ» °æ¿ì´Â º¸¿Ï Á¤¹Ðµµ°¡ ÇöÀúÇÏ°Ô ÀúÇϵȴÙ.


À̹ø ¿¬±¸¿¡¼­´Â ¸ÕÀú ÀÎÆäÀÎÆÃÀÇ ±âÃÊÀûÀÎ °³³äÀ» ¼³¸íÇÑ´Ù. ÀÌ¾î ½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆÿ¡ ´ëÇؼ­ ¼³¸íÇÏ°í, ±× ´ÙÀ½ ½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆÃÀÇ Àû¿ë ¿¹¸¦ ¼Ò°³ÇÑ´Ù. ¸¶Áö¸·¿¡¼­´Â ½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆÃÀÇ °úÁ¦¿Í ±× ÇØ°á¹ý¿¡ ´ëÇؼ­ ¼Ò°³ÇÑ´Ù.

ÀÎÆäÀÎÆÃ
ÀÎÆäÀÎÆÃÀ̶õ ¿ø·¡ Àü¹® ±â¼úÀÚ°¡ ¸Å´º¾ó·Î ÇÏ´Â °ÍÀÌ´Ù. ±×¸®°í M.Bertalmio°¡ ÀÎÆäÀÎÆÃÀ» °íÁ¤¹Ðµµ·Î ÀÚµ¿È­Çß´Ù2). ÀÌ ÀÚµ¿ ÀÎÆäÀÎÆÃÀÇ °³³äµµ¸¦ ±×¸² 1¿¡ ³ªÅ¸³½´Ù.

±×¸² 1ÀÇ ¥ØÀÌ È­»óÀÇ °á¼Õ¿µ¿ª, ¥Õ°¡ ºñ°á¼Õ¿µ¿ªÀÌ´Ù. ÀÎÆäÀÎÆÃÀº ¥Õ ȤÀº ¥Õ¿Í ¥Ø¿¡ °ÉÃÄÁø ¿µ¿ªÀ¸·ÎºÎÅÍ ¿ìµµ¸¦ °è»êÇÏ°í, ±× ¿ìµµ°¡ ÃÖ´ëÈ­µÇµµ·Ï ¥ØÀ» º¸¿ÏÇÏ´Â ¹æ½ÄÀÌ´Ù. ¿ìµµ¶õ º¸¿Ï¿µ¿ªÀÌ ±×·²½ÎÇØÁöµµ·Ï Á¤ÇÏ´Â ±âÁØÀÌ´Ù.

¿ìµµ´Â ¹æ½Ä¿¡ ÀÇÇØ ´Ù¸¥µ¥, ¿¹¸¦ µé¸é ÁÖ¿äÇÑ ¿¡ÁöÀÇ Á¤ÇÕ¼º, ¹à±âÀÇ ¿¬¼Ó¼º µîÀÌ ´ëÇ¥ÀûÀÌ´Ù.

¿ìµµ´Â ¥ØÀ» º¸¿ÏÇÒ ¶§¸¶´Ù °è»êÇÑ´Ù. º¸¿ÏÀº °æ°è¿µ¿ª¿¡¼­ ÇÏ´Â °ÍÀÌ ±âº»ÀûÀÌ´Ù. ±×¸®°í ¥ØÀÌ ¼Ò½ÇµÈ ´Ü°è¿¡¼­ ÀÎÆäÀÎÆÃÀº Á¾·áµÈ´Ù. ±×¸² 2¿¡ ÀÎÆäÀÎÆà ó¸®ÀÇ È帧À» ³ªÅ¸³½´Ù.

width=150
È­¼Ò ´ÜÀ§·Î º¸¿ÏÇÏ´Â ¹æ½Ä
È­¼Ò ´ÜÀ§·Î º¸¿ÏÀ» ÇÏ´Â Á¾Àü ÀÎÆäÀÎÆÃÀÇ ¿¹¸¦ µé¾îº»´Ù3). ÀÌ ¹æ½ÄÀÇ ¿ìµµ´Â È­¼Ò °ªÀÇ ¿¬¼Ó¼ºÀÌ´Ù. ±×¸² 3¿¡ ±× °³³äµµ¸¦ ³ªÅ¸³½´Ù.

±×¸² 3ÀÇ L1¡­ L3Àº °°Àº È­¼Ò °ªÀ» °¡Áö´Â ¿µ¿ªÀÌ´Ù. Áö±Ý ±×¸²3¿¡¼­ À̰͵éÀÌ °á¼Õ¿µ¿ª ¥Ø¿¡ ÀÇÇØ ºÐ´ÜµÇ¾î ÀÖ´Ù. ÀÌ ¥ØÀ» º¸¿ÏÇÒ ¶§ º¸¿Ï °á°ú´Â L1¡­ L3ÀÇ È帧À» À¯ÁöÇÏ°í ÀÖ´Â °ÍÀÌ ¹Ù¶÷Á÷ÇÏ´Ù. ÀÌ ¹æ½ÄÀº ±×°ÍÀ» ¿ìµµ·Î Çؼ­ 1Á¡¾¿ º¸¿ÏÇØ °£´Ù.

ÆÐÄ¡ ´ÜÀ§·Î º¸¿ÏÇÏ´Â ¹æ½Ä
ÆÐÄ¡ ´ÜÀ§·Î º¸¿ÏÀ» ÇÏ´Â Á¾ÀüÀÇ ÀÎÆäÀÎÆà ¿¹¸¦ µé¾îº»´Ù. ÀÌ ¹æ½ÄÀº º¸¿ÏÀ» ÆÐÄ¡(º¹¼öÀÇ È­¼Ò·Î ÀÌ·ç¾îÁø ¹¶ÃÄÁø ¿µ¿ª) ´ÜÀ§·Î ÇÏ´Â ¹æ½ÄÀÌ´Ù4). º¸¿Ï ¿ìµµ´Â ÁÖ¿äÇÑ ¿¡ÁöÀÇ Á¤ÇÕ¼ºÀÌ´Ù. ±×¸² 4¿¡ ±× °³³äµµ¸¦ ³ªÅ¸³½´Ù. ±×¸² 4¿¡ Æļ±À¸·Î ³ªÅ¸³½ ±¸Çü W2°¡ ´ÙÀ½¿¡ º¸¿ÏÇÏ´Â ¿µ¿ªÀÌ´Ù. ±×¸®°í ±¸Çü W1ÀÌ W2À» º¸¿ÏÇÏ´Â ÆÐÄ¡·Î »ý°¢µÇ´Â ¿µ¿ªÀÌ´Ù.

¿©±â¿¡¼­ ¿ìµµ·Î ÂüÁ¶ÇÏ´Â °ÍÀº W2ÀÇ ºñ°á¼Õ¿µ¿ª¿¡ ÀÖ´Â °ËÀº»ö ¼±(¿¡Áö)ÀÌ´Ù. ÀÌ °ËÀº»ö ¼±Àº W1À» W2¿¡ Æ÷°ºÀ» ¶§ W1ÀÇ °ËÀº»ö ¼±°ú ÀÏÄ¡ÇÑ´Ù. µû¶ó¼­ ¿¡ÁöÀÇ Á¤ÇÕ¼ºÀÌ Àֱ⠶§¹®¿¡ ¿ìµµ°¡ ³ô¾Æ º¸¿ÏÇÏ´Â ÆÐÄ¡·Î »ý°¢ÇÒ ¼ö ÀÖ´Ù.

½ºÅ©·¡Ä¡ ÀÎÆäÀÎÆÃ
½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆÃÀÌ ´ë»óÀ¸·Î ÇÏ´Â ±¤¹üÀ§¡¤°í¹Ðµµ ½ºÅ©·¡Ä¡ °á¼ÕÀ» Æ÷ÇÔÇÏ´Â È­»óÀÇ °³³äµµ¸¦ ±×¸² 5¿¡ ³ªÅ¸³½´Ù. ±×¸² 5ÀÇ Èò»ö ¼±ÀÌ ½ºÅ©·¡Ä¡À̸ç ÀÎÆäÀÎÆÃÀÇ °á¼Õ¿µ¿ª ¥Ø¿¡ »ó´çÇÑ´Ù. ±×¸² 5¿Í °°ÀÌ °á¼Õ¿µ¿ªÀÌ ±¤¹üÀ§ÇÏ°í µ¿½Ã¿¡ °í¹Ðµµ·Î ºÐÆ÷µÇ¾î ÀÖÀ» °æ¿ì, Á¾ÀüÀÇ ÀÎÆäÀÎÆÃÀ¸·Î´Â º¸¿ÏÀÌ ¾î·Æ´Ù. ±× ÀÌÀ¯´Â º¸¿ÏÀ» À§ÇÑ ÆÐÄ¡¸¦ È®º¸ÇÒ ¼ö ¾ø°Ô µÇ°í, ÀûÀýÇÑ ¿ìµµ °è»êÀ» ÇÒ ¼ö ¾ø±â ¶§¹®ÀÌ´Ù.

½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆà ó¸®ÀÇ È帧À» ±×¸² 6¿¡ ³ªÅ¸³½´Ù. ±×¸² 6ÀÇ Minimum Distance(ÃÖ¼Ò °ø°£°Å¸®)°¡ ÀÌ ¹æ½ÄÀÇ ¿ìµµÀÌ´Ù. ¿©±â¿¡¼­ °ø°£°Å¸®¶õ º¸¿ÏÇÏ´Â È­¼Ò¿Í ºñ°á¼Õ¿µ¿ª È­¼Ò¿ÍÀÇ °ø°£°Å¸®ÀÌ´Ù. °ø°£°Å¸®ÀÇ °è»êÀº º»°í¿¡¼­´Â À¯Å¬¸®µå °Å¸®¸¦ »ç¿ëÇÑ´Ù. ½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆÃÀº ÀÌ °ø°£°Å¸®°¡ ÃÖ¼Ò°¡ µÇ´Â ºñ°á¼Õ¿µ¿ªÀÇ È­¼Ò¸¦ º¸¿ÏÇÏ´Â È­¼Ò·Î ¼±ÅÃÇÑ´Ù.

½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆÃÀÇ Àû¿ë ¿¹
ÀÌÁ¦ºÎÅÍ ½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆÃÀÇ Àû¿ë ¿¹¸¦ ¼Ò°³ÇÑ´Ù. ´Ù·ç´Â ¿¹´Â ȸȭȭ»ó, Á¤°æÈ­»ó, ¹®¼­È­»ó 3Á¾·ùÀ̸ç, °¢ È­»ó¿¡ À־ 2Á¾·ùÀÇ ¿¹¸¦ Á¦½ÃÇÑ´Ù. Çϳª´Â ½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆÃÀÇ ¼º´ÉÇѰ踦 ³ªÅ¸³»±â À§ÇÑ °á¼ÕÀÌ ±¤¹üÀ§¡¤°í¹ÐµµÀÌ°í ½ºÅ©·¡Ä¡°¡ ºÐÆ÷µÈ È­»óÀÌ´Ù.

¶Ç Çϳª´Â ½ÇÁ¦·Î Àû¿ëÇÒ °æ¿ì¸¦ »óÁ¤ÇÑ Çö½ÇÀûÀ¸·Î ÀϾ ¼ö ÀÖ´Â ½ºÅ©·¡Ä¡¸¦ Æ÷ÇÔÇÏ´Â È­»óÀÌ´Ù.

ȸȭȭ»óÀÇ ÀÎÆäÀÎÆÃ
ȸȭȭ»óÀº »öÀÌ ¸¸µå´Â ÀúÁÖÆļººÐ¿¡ ĵ¹ö½º³ª ±×¸²¹°°¨ÀÌ ¸¸µå´Â °íÁÖÆļººÐÀ» Æ÷°µ È­»óÀ̶ó°í »ý°¢ÇÒ ¼ö ÀÖ´Ù. µû¶ó¼­ ȸȭȭ»óÀÌ ÀúÇØ»óµµÀ̰ųª °á¼Õ ÆøÀÌ ÀÛÀ¸¸é È­¼Ò ´ÜÀ§·Î º¸¿ÏÀ» ÇÏ´Â ÀÎÆäÀÎÆÃÀÌ È¿°úÀûÀÌ´Ù.

width=500

±×·¯³ª È­»óÀÌ °íÇØ»óµµÀÏ °æ¿ì³ª °á¼ÕÀÇ ÆøÀÌ Å¬ °æ¿ì´Â º¸¿Ï ÈÄ¿¡ ÅؽºÃ³¸¦ Ç¥ÇöÇϴ ó¸® µîÀ» µµÀÔÇÏÁö ¾ÊÀ¸¸é º¸¿Ï °á°ú¿¡ À§È­°¨ÀÌ »ý±ä´Ù5). ±×¸² 7, ±×¸² 8¿¡ ½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆÿ¡ ÀÇÇÑ º¸¿Ï °á°ú¸¦ ³ªÅ¸³½´Ù.

width=500

±×¸² 7Àº ±¤¹üÀ§¡¤°í¹ÐµµÀÇ ½ºÅ©·¡Ä¡ °á¼ÕÀ» Æ÷ÇÔÇÏ´Â È­»óÀ̸ç, ±×¸² 8Àº ȸȭȭ»óÀÇ ±Õ¿­À» ÁöÁ¤ÇÑ °á¼Õ È­»óÀÌ´Ù. ±×¸² 7ÀÇ º¸¿Ï °á°ú´Â ´ëü·Î ¾çÈ£ÇÏÁö¸¸ ±×¸² 8Àº °á¼Õ ÆøÀÌ Å©±â ¶§¹®¿¡ º¸¿Ï °á°ú°¡ ´ÜÁ¶·Î¿î ÀλóÀ» ÁØ´Ù.

Á¤°æÈ­»óÀÇ ÀÎÆäÀÎÆÃ
Á¤°æÈ­»óÀº °¡Àå º¸¿ÏÀÌ ¾î·Á¿î È­»ó Áß ÇϳªÀÌ´Ù. Á¤°æÈ­»óÀÇ Á¾·ù´Â ´Ù¹æ¸é¿¡ °ÉÃÄÁ® Àֱ⠶§¹®¿¡ ƯÁ¤ÇÑ È­»ó Ư¡À» °í·ÁÇÑ ¹æ½Ä¿¡¼­´Â ¸ðµç È­»óÀ» ¾çÈ£ÇÏ°Ô º¸¿ÏÇϱ⠾î·Æ´Ù.

width=500

±×¸² 9, ±×¸² 10¿¡ ½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆÿ¡ ÀÇÇÑ º¸¿Ï °á°ú¸¦ ³ªÅ¸³½´Ù. ±×¸² 9´Â ±×¸² 7°ú °°ÀÌ ±¤¹üÀ§¡¤°í¹ÐµµÀÇ ½ºÅ©·¡Ä¡ °á¼ÕÀ» Æ÷ÇÔÇÏ´Â È­»óÀ̸ç, ±×¸² 10Àº ÃÔ¿µ ´ë»ó ¾Õ¿¡ ¼ö¸ñÀÌ ÀÖ¾î ±×°ÍÀ» ºÒÇʿ俵¿ªÀ¸·Î ÁöÁ¤ÇÑ °á¼Õ È­»óÀÌ´Ù.

width=500

±×¸² 9´Â ¾çÈ£ÇÑ º¸¿Ï °á°ú°¡ ³ª¿Â ÇÑÆí, ±×¸² 10Àº ÆøÀÌ Å« °á¼Õ¿µ¿ª¿¡¼­ À§È­°¨À» ÁÖ°í ÀÖ´Ù. ƯÈ÷ º¹ÀâÇÑ ¼º ºÎºÐÀÌ ÇöÀúÇÏ´Ù.

¹®¼­È­»óÀÇ ÀÎÆäÀÎÆÃ
¹®¼­È­»óÀº ÀúÁÖÆÄ¿µ¿ª(Áö¸é°ú ¹®ÀÚ»ö)°ú °­ÇÑ ¿¡Áö(¹®ÀÚÀÇ À±°û)ÀÇ Á¶ÇÕÀ¸·Î ±¸¼ºµÇ´Â È­»óÀÌ´Ù. µû¶ó¼­ º¸¿Ï ¹æ½Ä¿¡ À־´Â ¿¡ÁöÀÇ Á¤ÇÕ¼ºÀ» ¿ìµµ·Î ÇÑ ¹æ½ÄÀÌ È¿°úÀûÀÌ´Ù. ±×·¸Áö¸¸ À̹ø ¿¬±¸¿¡¼­ ´Ù·ç´Â °Í °°Àº È­»óÀ» ´ë»óÀ¸·Î ÇÒ °æ¿ì´Â ¿ìµµ °è»êÀ» À§ÇÑ ¥Õ(ºñ°á¼Õ¿µ¿ª)¸¦ È®º¸ÇÒ ¼ö ¾ø±â ¶§¹®¿¡ È­¼Ò ´ÜÀ§·Î º¸¿ÏÇÏ´Â ¹æ½ÄÀÌ ÇÊ¿äÇÏ´Ù.

¶Ç, ¹®¼­È­»óÀº º¸¿Ï °á°ú¸¦ Æò°¡ÇÒ ¶§ ¹®ÀÚ ÀбâÀÇ ÀÌÇؼºÀ̳ª OCR¼ÒÇÁÆ®¿¡ ÀÇÇÑ ÀνķüÀ» ÀÌ¿ëÇÒ ¼ö ÀÖ´Ù. ¶§¹®¿¡ À̹ø ¿¬±¸¿¡¼­´Â ÀбâÀÇ ÀÌÇؼºÀ» È®ÀÎÇÑ´Ù.

width=500

±×¸² 11, ±×¸² 12¿¡ ½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆÿ¡ ÀÇÇÑ º¸¿Ï °á°ú¸¦ ³ªÅ¸³½´Ù. ±×¸² 11Àº ±×¸² 7À̳ª ±×¸² 9¿Í °°ÀÌ ±¤¹üÀ§¡¤°í¹ÐµµÀÇ ½ºÅ©·¡Ä¡ °á¼ÕÀ» Æ÷ÇÔÇÏ´Â È­»óÀ̸ç, ±×¸² 12´Â ¼®ºñÀÇ Ç¥¸é¿¡ »ý±ä ±Õ¿­À» ÁöÁ¤ÇÑ ¹®¼­È­»óÀÌ´Ù.

±×¸² 11¿¡ ¿ø·¡ ±âÀԵǾî ÀÖ´ø ¹®ÀÚ´Â ¡®¹®¼­È­»óÀ» º¹¿øÇÕ´Ï´Ù. º¹¿ø ÈÄ ¹®¼­È­»óÀº Àб⠽¬¿öÁ³½À´Ï±î? º¹¿ø Àü ¹®¼­È­»ó°ú ºñ±³ÇØ º¸½Ê½Ã¿À¡¯ÀÌ´Ù. ½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆÿ¡ ÀÇÇØ À°¾È¿¡ ÀÇÇÑ ÀбâÀÇ ÀÌÇؼºÀÌ ¾î´À Á¤µµ ȸº¹µÇ¾ú´Â°¡´Â µ¶ÀÚ¿¡°Ô ÆÇ´ÜÀ» ¸Ã±ä´Ù.

width=500

±×¸² 12´Â ÆøÀÌ Å« °á¼ÕÀ» Æ÷ÇÔÇϱ⠶§¹®¿¡ º¸¿Ï °á°ú¿¡ À§È­°¨Àº ÀÖÁö¸¸ Àбâ ÀÌÇؼº¿¡´Â ¹®Á¦°¡ ¾ø´Ù´Â °á°ú°¡ ³ª¿Ô´Ù.

¸ÎÀ½¸»
À̹ø ¿¬±¸¿¡¼­´Â ¡®°ø°£°Å¸®¿¡ ±Ù°ÅÇÑ ½ºÅ©·¡Ä¡ °á¼Õ º¸¿Ï¡¯¿¡ ´ëÇؼ­ ¼Ò°³Çß´Ù. ¶Ç, ±× Ư¼ºÀ» Á¾ÀüÀÇ ÀÎÆäÀÎÆÿ¡ ´ëÇÑ Æò°¡¿Í ÇÔ²² ³ªÅ¸³Â´Ù. ÀÌ ¹æ½ÄÀÇ ¹®Á¦´Â ÀÌÀü ¿¬±¸¿¡¼­ ³ªÅ¸³­ °Í°ú °°ÀÌ, °á¼Õ ÆøÀÌ Ä¿Á³À» ¶§ º¸¿Ï Á¤¹Ðµµ°¡ ÇöÀúÇÏ°Ô ÀúÇϵȴٴ Á¡ÀÌ´Ù.

ÀÌ ¹®Á¦ÀÇ È¿°úÀûÀÎ ÇØ°áÃ¥Àº Á¾ÀüÀÇ ÀÎÆäÀÎÆðú Á¶ÇÕ½ÃÅ°´Â °ÍÀÌ´Ù. ±¸Ã¼ÀûÀ¸·Î´Â °á¼Õ ÆøÀÌ ÀÛÀº ¿µ¿ªÀ» ½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆÃÀ¸·Î º¸¿ÏÇÏ°í, ±× ¿Ü ¿µ¿ªÀ» °íÁ¤¹Ðµµ ÀÎÆäÀÎÆÃÀ¸·Î º¸¿ÏÇÏ´Â °ÍÀÌ´Ù. ¹ü¿ë¼ºÀ» Áß½ÃÇÑ ¹æ½ÄÀ¸·Î´Â ¿¹¸¦ µé¾î ¹®Çå6)°ú °°Àº ¹æ½ÄÀ» µé ¼ö ÀÖ´Ù.

±× ¿Ü °úÁ¦·Î °á¼Õ¿µ¿ªÀÇ ÁöÁ¤ÀÌ ÀÖ´Ù. ½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆÃÀÌ À¯È¿ÇÑ È­»óÀº ±¤¹üÀ§¡¤°í¹Ðµµ¿¡ ½ºÅ©·¡Ä¡°¡ ºÐÆ÷µÈ °ÍÀ̸ç, ¸Å´º¾ó¿¡ ÀÇÇÑ °á¼Õ¿µ¿ªÀÇ ÁöÁ¤Àº °ï¶õÇÏ´Ù. ¾ÕÀ¸·Î´Â ¸íÈ®ÇÑ °á¼Õ¿µ¿ª ÁöÁ¤À» ÇÊ¿ä·Î ÇÏÁö ¾Ê´Â ÀÎÆäÀÎÆõµ Áß¿äÇÑ °ËÅä °úÁ¦°¡ µÉ °ÍÀ¸·Î »ý°¢µÈ´Ù.

À̹ø ¿¬±¸¿¡¼­ ¼Ò°³ÇÑ ½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆÃÀº Á¾ÀüÀÇ ÀÎÆäÀÎÆÃÀ̶ó´Â º¸¿Ïº¸´Ù ¾÷ »ùÇøµ¿¡ »ç¿ëµÇ´Â º¸°£¿¡ °¡±õ´Ù. ¿ø¸®´Â ´Ü¼øÇÏ°í ±â¼úÀûÀ¸·Î À¯´ÏÅ©ÇÑ ºÎºÐµµ °ÅÀÇ ¾ø´Ù.

ÀÌ ¿¬±¸¿¡ À־ »õ·Î¿î °ÍÀº ¹®Á¦ Á¦±â, Áï ±¤¹üÀ§¡¤°í¹ÐµµÀÇ ½ºÅ©·¡Ä¡ °á¼ÕÀ» Æ÷ÇÔÇÏ´Â È­»óÀ» ´Ù·é ºÎºÐÀ¸·Î ÀÖ´Ù°í ÇÒ ¼ö ÀÖ´Ù.

ÀÌ·¯ÇÑ °á¼ÕÀ» Æ÷ÇÔÇÏ´Â È­»ó¿¡¼­ ÀÎÆäÀÎÆÃÀ» ÇÒ °æ¿ì, Á¾ÀüÀÇ ÀÎÆäÀÎÆÃÀ» Àû¿ëÇÒ ¼ö ¾ø´Â °ÍÀº ¹®Çå1)¿¡ ³ªÅ¸³½ °Í°ú °°À¸¸ç, ¶Ç ±× »çÀü󸮷μ­ ½ºÅ©·¡Ä¡ ÀÎÆäÀÌÆÃÀÌ À¯È¿ÇÑ °ÍÀº ¹®Çå5), 6)¿¡ ÀûÇô ÀÖ´Â ¹Ù¿Í °°´Ù.

¾ÕÀ¸·Î À§¿Í °°Àº ¹®Á¦¸¦ ´ë»óÀ¸·Î ÇÑ ¹æ½ÄÀÌ µîÀåÇÏ¿© ÀÎÆäÀÎÆÃÀÇ ¼º´ÉÇѰ踦 ²ø¾î ¿Ã·Á °¥ ¼ö ÀÖ°Ô µÈ´Ù¸é º» ¿µ¿ª¿¡ Á¾»çÇÏ´Â »ç¶÷À¸·Î¼­ ´õÇÒ ³ªÀ§°¡ ¾øÀ» °Í °°´Ù.

Âü°í¹®Çå
1) H.Yoshida and Y.Iiguni : ¡°Scratch Inpainting Method Based on Space Distance¡±, IIEEJ, Vol. 43, No.3, pp.374-382(Jul. 2014)
2) M.Bertalmio, G.Sapiro, V.Caselles, C.Balleste : ¡°Image Inpainting¡±, Proc. ACM SIGGRAPH 2000, pp. 417-424(2000)
3) S. Masnou, J.M.Morel : ¡°Level Lines Based Disocclusion¡±, Proc. IEEE Int. Conf. on Image Processing, Vol.3, pp.259-263(1998)
4) A.Criminisi, P.Perze, K.Toyama : ¡°Region Filling and Object Removal by Exemplar-Based Image Inpainting¡±, IEEE Trans. on Image Processing, Vol.13, No.9, pp.1200-1212(2004)
5) Hiromi Yoshida : ¡°Image Inpainting Method Based on Painting Texture¡±, IIEEJ, Vol.44, No.1, pp.77-84, (Jan.2015)
6) ½Ã¹ÙŸ È÷·ÎÅ°, ¿ä½Ã´Ù È÷·Î¹Ì, À̱¸´Ï ¿äÁö : ¡°°ø°£°Å¸®¿Í À¯»çµµ ¿¡³ÊÁö¿¡ ±Ù°ÅÇÑ 2´Ü°è ¿µ¿ª º¸°£¡±, 2014ÀüÀÚÁ¤º¸Åë½ÅÇÐȸ Á¾ÇÕ´ëȸ °­¿¬³í¹®Áý, D-11-56(March. 2014)

[±Û ½ÃÅ¥¸®Æ¼¿ùµå ¿ä½Ã´Ù È÷·Î¹Ì / ¿À»çÄ«´ëÇÐ(sw@infothe.com)]

[¿ù°£ ½ÃÅ¥¸®Æ¼¿ùµå Åë±Ç 228È£(sw@infothe.com)]

<ÀúÀÛ±ÇÀÚ : ½ÃÅ¥¸®Æ¼¿ùµå(http://www.securityworldmag.co.kr) ¹«´ÜÀüÀç-Àç¹èÆ÷±ÝÁö>
  •  
  • 0
  • ÆäÀ̽ººÏ º¸³»±â Æ®À§ÅÍ º¸³»±â ³×À̹ö ¹êµå º¸³»±â Ä«Ä«¿À ½ºÅ丮 º¸³»±â ³×À̹ö ºí·Î±× º¸³»±â

  • ¡°
  •  SNS¿¡¼­µµ º¸¾È´º½º¸¦ ¹Þ¾Æº¸¼¼¿ä!! 
  • ¡±
 ÇÏÀÌÁ¨ ÆÄ¿öºñÁî 23³â 11¿ù 16ÀÏ~2024³â 11¿ù 15ÀϱîÁö ¾Æ½ºÆ®·Ð½ÃÅ¥¸®Æ¼ ÆÄ¿öºñÁî 2023³â2¿ù23ÀÏ ½ÃÀÛ ³Ý¾Øµå ÆÄ¿öºñÁî ÁøÇà 2020³â1¿ù8ÀÏ ½ÃÀÛ~2021³â 1¿ù8ÀϱîÁö À§Áîµð¿£¿¡½º 2018
¼³¹®Á¶»ç
ÃÖ±Ù ¹ß»ýÇÑ Å©¶ó¿ìµå ½ºÆ®¶óÀÌÅ©ÀÇ º¸¾È SW ¾÷µ¥ÀÌÆ® ¿À·ù »çÅÂó·³ SW °ø±Þ¸Á¿¡ º¸¾ÈÀ̽´°¡ ¹ß»ýÇÒ °æ¿ì °ü·ÃµÈ °¢Á¾ ½Ã½ºÅÛ ¹× IT ÀÎÇÁ¶ó ¸¶ºñ°¡ ÀϾ ¼ö ÀÖ´Ù´Â °Ô µå·¯³µ½À´Ï´Ù. ÀÌ·¯ÇÑ °ø±Þ¸Á º¸¾ÈÀ» À§ÇùÇÏ´Â °¡Àå Å« ¿äÀÎÀº ¹«¾ùÀ̶ó°í »ý°¢ÇϽóª¿ä?
·£¼¶¿þ¾î, ÇÇ½Ì µîÀÇ »çÀ̹ö °ø°Ý
SW ¾÷µ¥ÀÌÆ® ¹× SW ±³Ã¼ °úÁ¤¿¡¼­ÀÇ ¿À·ù
SW ÀÚü¿¡ Á¸ÀçÇÏ´Â º¸¾È Ãë¾àÁ¡
½Ã½ºÅÛ °ü¸®ÀÚÀÇ ¿î¿µ»ó ½Ç¼ö ¹× °ü¸® ¹ÌÈí
±âŸ(´ñ±Û·Î)