Science Lab ȨÀ¸·Î

ÇÁ·¢Åп¡ ÀÇÇÑ È­»ó ¾ÐÃà ¹× Àç»ý

- Image compression using fractals

It's Java



¿©·¯ºÐÀÇ Java°øºÎ¿¡ µµ¿òÀÌ µÇµµ·Ï Source¸¦ Á¦°øÇÕ´Ï´Ù.


Georgia Institute of TechnologyÀÇ Barnsley°¡ °³¹ßÇÑ È­»ó ¾ÐÃà ¹æ¹ýÀÔ´Ï´Ù.

»ó¼öÇ×À» Æ÷ÇÔÇÏ´Â 1Â÷ º¯È¯

x` = ax + by + e
y` = cx + dy + f

À» ¾îÇÉ º¯È¯À̶ó°í ÇÕ´Ï´Ù. ¿©±â¿¡¼­´Â µÎ Á¡ »çÀÌÀÇ °Å¸®°¡ ¿ø·¡º¸´Ù ÀÛ¾ÆÁö´Â Ãà¼Ò ¾îÇÉ º¯È¯¿¡ ´ëÇØ¼­ »ý°¢ÇÕ´Ï´Ù. ¾î¶² È­»ó Àüü°¡ ÀÚ½ÅÀ» ¸î °³ÀÇ Ãà¼Ò ¾îÇÉ º¯È¯À¸·Î º¯È¯È¯ È­»óÀÇ °ãħ¿¡ °ÅÀÇ ÀÏÄ¡ÇÑ´Ù°í ÇսôÙ. À̶§ ´ÙÀ½°ú °°ÀÌ ÇÏ¿© Á¡¿­(È­¸é»óÀÇ Á¡ÀÇ ÁýÇÕ)À» »ý¼ºÇÕ´Ï´Ù.

  1. ÀÓÀÇÀÇ Á¡ (x, y)ºÎÅÍ Ãâ¹ßÇÕ´Ï´Ù.
  2. ³­¼ö·Î ÇϳªÀÇ ¾îÇÉ º¯È¯À» ¼±ÅÃÇÕ´Ï´Ù.
  3. Á¡ (x, y)¿¡ ±× ¾îÇÉ º¯È¯À» ÇÏ¿© ¾òÀº Á¡À» »õ·Ó°Ô (x, y)·Î ÇÕ´Ï´Ù.
  4. À§Èñ ½ºÅÜ 2ºÎÅÍ ¹Ýº¹ÇÕ´Ï´Ù.

¾ò¾îÁø Á¡¿­À» È­¸é¿¡ Ç¥½ÃÇÏ¸é ¸Ç Ã³À½¿¡ ¼±ÅÃÇÑ Á¡ÀÇ À§Ä¡¿¡ °ü°è¾øÀÌ ¿ø·¡ÀÇ È­»ó¿¡ ¾î´À Á¤µµ °¡±î¿î È­»óÀ» ÀçÇöÇÒ ¼ö ÀÖ½À´Ï´Ù.