مهدی چهل امیرانی - دانشگاه ارومیه، دپارتمان برق و الکترونیک
سدید سهامی

یکی از مشکلات مطرح در توسعه ی ساختار شش گوش، پیچیدگی سیستم نمایش و آدرس دهی آن است. مقاله ی حاضر الگوی نمایش ریاضی جدیدی را برای پیکسل ها در این ساختار ارائه می دهد و براساس آن الگوریتمی برای جایابی پیکسل ها ارائه می شود. برخلاف الگوریتم های قبلی که جایابی پیکسل ها رابراساس جدولِ جست و جو یا تکنیک های بازگشتی محاسبه می کردند، الگوریتم حاضر مبتنی بر یک رابطه ی فرم -بسته است. پیچیدگی آدرس دهی در ساختار کندوئی (شش گوش) به کمک ضرائب محاسبه شده از دنباله ی به دست آمده و بسط واندرموند آنها به عملیاتی ساده تبدیل می شود. علاوه بر بهره وری محاسباتی بالاتر الگوریتم جدید، تعریف همسایگی های جدید و محاسبه ی آدرس بلوکی ازپیکسل ها ممکن می شود و این مسئله بر قابلیت های الگوریتم جدید می افزاید

ساختار شش گوش، آدرس دهی حلزونی، بسط واندرموند، شبکه ی پیکسلی