سال انتشار: ۱۳۹۱

محل انتشار: بیستمین کنفرانس مهندسی برق ایران

تعداد صفحات: ۶

نویسنده(ها):

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

چکیده:

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