Loading...

Processing Images with Hexagonal Pixels

Moradi Davijani, Nooshin | 2015

2662 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 47890 (02)
  4. University: Sharif University of Technology
  5. Department: Mathematical Sciences
  6. Advisor(s): Mahdavi Amiri, Nezameddin
  7. Abstract:
  8. Image processing is very important in several applications. Here we use a rectangular grid for image processing. Other approaches exist in the literature. One new approach is to change the grid from rectangular to hexagonal, due to its various advantages over the latter. Main advantage of the hexagonal structure in image processing is its resemblance with the arrangement of photoreceptors in the human eyes. The change in arrangement amounts to requiring less pixels. There is no inconsistency in pixel connectivity and thus angular resolution is higher in this arrangement. Our goal here is to study lossless compression algorithms for images with hexagonal pixels. First, we consider the transformation between orthogonal and hexagonal lattices. Then, describe an algorithm recently proposed in the literature for lossless compression of such images. Also, here we present a new lossless compression algorithm based on integer wavelet transform that is efficient enough both in terms of consumed computational resources and in terms of the obtained compression ratio. This allows for efficient implementation, suitable for practical applications. Finally, we implement the algorithms in Matlab software and compare the performances of the described methods here along with each other and with PNG and JPEG 2000 lossless algorithms
  9. Keywords:
  10. Image Processing ; Lossless Compression ; Digital Image Processing ; Hexagonal Pixels ; Integer Wavelete Transform

 Digital Object List

 Bookmark

  • 111
  • Hexagonal Image Processing(final)
    • fa-Abstract
      • چکیده
    • content
    • table
      • فهرست شکلها
      • فهرست جدولها
      • فهرست الگوریتمها
      • فهرست فرمولها
    • Intro
      • پیشگفتار
    • chap3
      • فصل اول
      • پیشنیازها
        • ۱.۱. پردازش تصویر رقمی
          • ۱.۱. ۱. تصاویر خاکستری5F و دودویی6F
        • ۱.۲. فشردهسازی تصویر7F
          • ۱.۲. ۱. سیستمهای فشردهسازی انتقال محور
          • ۱.۲. ۲. تکنیکهای کدگذاری
          • ۱.۲. ۳. معیارهای اندازهگیری
    • cha 1
      • فصل دوم
      • شبکهبندی ششضلعی در پردازش تصویر
        • ۲.۱. ساختارهای ممکن برای شبکهبندی صفحه
        • ۲.۲. ویژگیهای ساختار ششضلعی
          • ۲.۲. ۱. خطای کمی‌سازی3F
          • ۲.۲. ۲. قابلیت اتصال سازگار5F
          • ۲.۲. ۳. پیکسلها با فاصله‌های مساوی9F
          • ۲.۲. ۴. وضوح بیشتر زاویهها10F و گوشههای تصویر
          • ۲.۲. ۵. تقارن12F بهتر
          • ۲.۲. ۶. سایر ویژگیهای ساختار ششضلعی
          • ۲.۳. روشهای ارایه تصاویر ششضلعی15F
          • ۲.۳. ۱. شبیهسازی پیکسلهای ششضلعی با استفاده از پیکسلهای چهارضلعی
          • ۲.۳. ۲. ساختار ششضلعی تقلیدی
          • ۲.۳. ۳. ساختار ششضلعی مجازی20F
        • ۲.۴. آدرسدهی ساختار ششضلعی
          • ۲.۴. ۱. دستگاه مختصات با دو محور مورب
          • ۲.۴. ۲. دستگاه مختصات با سه محور متقارن
          • ۲.۴. ۳. سیستم تک مشخصه‌ای25F
        • ۲.۵. خلاصه
    • chap2
      • فصل سوم
      • تبدیل شبکهبندی چهارضلعی به ششضلعی و برعکس
        • ۳. ۱. یک الگوریتم ساده برای تبدیل بین ساختار چهارضلعی و ششضلعی
          • ۳. ۱. ۱. تبدیل ساختار چهارضلعی به ششضلعی مجازی
          • ۳. ۱. ۲. تبدیل ساختار ششضلعی به ساختار چهارضلعی
          • ۳. ۱. ۳. نتایج تجربی
        • ۳. ۲. یک الگوریتم برگشتپذیر برای تبدیل ساختار ششضلعی به چهارضلعی
          • ۳. ۲. ۱. تبدیل شبکهبندی با استفاده از عملگرهای برشی
          • ۳. ۲. ۲. الگوریتم ,-2.
          • ۳.۲. ۳. بررسی صحت الگوریتم ,-2.
        • ۳.۳. خلاصه
    • chap4
      • فصل چهارم
      • یک الگوریتم فشردهسازی بدوناتلاف برای تصاویر با شبکه‌بندی ششضلعی
        • ۴. ۱. الگوریتم فشردهسازی تصویر ششضلعی
          • ۴. ۱. ۱. تبدیل بین ساختار چهارضلعی و ششضلعی
          • ۴. ۱. ۲. بانک فیلتر برای کاهش همبستگی
          • ۴. ۱. ۳. استفاده از فیلترهای صحیح برای کاهش همبستگی
        • ۴. ۲. فشردهسازی تصاویر چهارضلعی با استفاده از ساختار ششضلعی
        • ۴. ۳. خلاصه
    • chap5
      • فصل پنجم
      • فشردهسازی بدوناتلاف تصاویر ششضلعی با استفاده از انتقالهای موجکی صحیح0F
        • ۵. ۱. سیستمهای فشردهسازی بر پایه انتقالهای موجکی
          • ۵. ۱. ۱. انتقالهای موجکی برگشتپذیر3F صحیح-به-صحیح
          • ۵. ۱. ۲. انتقالها
        • ۵. ۲. الگوریتم فشردهسازی بدوناتلاف تصاویر با پیکسلهای ششضلعی مبتنی بر انتقالهای موجکی صحیح
        • ۵. ۳. خلاصه
    • chap6
      • فصل ششم
      • پیادهسازی ونتایج
        • ۶. ۱. تصاویر آزمون
        • ۶. ۲. تبدیل ساختار چهارضلعی به ششضلعی
        • ۶ .۳. بررسی الگوریتمهای فشردهسازی
      • فصل هفتم
      • نتیجهگیری
    • Apendix
      • پیوست: راهنمای استفاده از برنامهها
    • ref
      • فهرست مراجع
    • Abstract
    • page2
...see more