کارتوگرافی رقومی – بخش چهارم (ذخیره سازی داده های رستری)

هر تصویر از باند های مختلفی تشکیل شده است. به این معنی که برای یک پیکسل به تعداد باند ها مقدار وجود دارد.

27 thumb کارتوگرافی رقومی   بخش چهارم (ذخیره سازی داده های رستری)

روش های ذخیره سازی داده های رستری

داده های رستری به سه روش معمول ذخیره می شوند

1- ترکیب صفحه ای: Plan (Band) Sequential (BSQ)

2- ترکیب خطی : (Band-interleaved-by-line, BIL) Line Sequential

3- ترکیب نقطه ای: (Band-interleaved-by-pixel ,BIP) Point Sequential

28 thumb کارتوگرافی رقومی   بخش چهارم (ذخیره سازی داده های رستری)

روش های استاندارد فشرده سازی داده های رستری

روشهای ذخیره سازی رستری به علت خاصیت Space Filling باعث ایجاد حجم زیاد فایل ها شده و بنابراین نیاز به روشهای فشرده سازی می باشد. دو نوع کلی:

  1. Lossless : بدون کاهش اطلاعات
    • آن دسته از روشها هستند که در هنگام فشرده سازی هیچگونه اطلاعاتی از فایل کم نمی شود.
    • و پس از باز کردن (Decompression)هیچ نوع تغییر حادث نخواهد شد
    • میزان فشردگی در این روشها محدود و کم است.
  2. Loosely : با کاهش اطلاعات
    • قابلیت بیشتری برای فشرده سازی دارند
    • مقداری از اطلاعات از بین می رود.

Lossless مانند: BMP GeoTiff, …

Lossely مانند: JPG, GIF, TIF

روش های استاندارد فشرده سازی بدون کاهش اطلاعات

روش کد گذاری طول رشته (Run Length Encoding )

  • اساس آن: پیکسلهای مجاور معمولا (مخصوصا در نقشه های موضوعی) دارای مقادیر مشابه هستند
  • به جای ذخیره تک تک مقادیر یک مقدار ذخیره شده و تعداد تکرار آن ذخیره می شود

29 thumb کارتوگرافی رقومی   بخش چهارم (ذخیره سازی داده های رستری)

کد گذاری طول رشته به روش Value point Encoding

  • در این روش به سلولها شماره های مکانی داده می شود.
  • شماره گذاری از صفر و از سمت چپ بالا شروع می شود. و به سمت راست و پایین پیش می رود.
  • درجه فشردگی به دست آمده بستگی کاملی به پیچیدگی نقشه دارد.

30 thumb کارتوگرافی رقومی   بخش چهارم (ذخیره سازی داده های رستری)

روش کد های چهارتایی یا درخت چهارگانه (Quad Trees )

  • این روش از یک شبکه سلولی با اندازه متغیر استفاده می کند .
  • در مقابل روش رستری ساده که همه پیکسلها اندازه یکسان دارند در این روش تنها جایی که جزییات بیشتر وجود دارد (مورد نیاز است) از سلول های بیشتر یا به عبارت بهتر تقسیمات ریزتر استفاده می شود.
  • اگر فرض کنیم یک نقشه دارای یک کلاس باشد آنگاه می توان آن را با یک سلول (با ابعاد بزرگ)نمایش داد. در صورتیکه اینکار در فرمت ساده رستری با تعداد زیادی پیکسل مشابه انجام می شود.
  • اگر تعداد کلاسها از یکی بیشتر باشد آنگاه نقشه به چهار قسمت (مربعی) تقسیم شده و آزمایش مشابهی برای همگنی هر قسمت انجام می شود. هر مربعی که شامل بیش از یک کلاس باشد دوباره به چهار مربع دیگر تقسیم می گردد.
  • در حالیکه مربعهای همگن تقسیم نمی گردند.
  • عمل تقسیم به دو عامل بستگی دارد : حداکثر تکرار انتخاب شده ، اندازه پیکسل تصویر (به عنوان حداکثر امکان تقسیم)

31 thumb کارتوگرافی رقومی   بخش چهارم (ذخیره سازی داده های رستری)

مزایای روش کد های چهارتایی
  • همسایگان هر سلول به راحتی شناخته می شوند که می تواند در بعضی آنا لیزها کمک کننده باشد . (مثلا همسایگان سلول 212 سلولهای 21Xهستند )
  • باعث فشرده سازی و حجم کمتر یک فایل رستری می شود.
  • برای بعضی عملیاتهای همسایگی نظیر نزدیکترین همسایگی نقطه انتخاب شده و جستجوی نقطه در پلی گون بسیار سریع عمل می کند.
  • این نوع کدگذاری جنرالیزاسیون داده ها در هر سطح و بازیابی در سطح جزییات دلخواه را ممکن و نسبتا آسان می سازد

جنرالیزاسیون یک نقشه درسطوح پردازشی مختلف

32 thumb کارتوگرافی رقومی   بخش چهارم (ذخیره سازی داده های رستری)

معایب روش کد های چهارتایی
  • در صورتیکه نقشه همگن نباشد و کلاسهای متعددی در نقشه حضور داشته باشند (مخصوصا در نواحی کوچک) حجم بیشتری نسبت به مدل رستری ساده می گیرد
  • زمان زیادی برای ایجاد و اصلاح آن لازم است
    • هرچه ساختار پیچیده تر زمان بیشتر
  • زمانی که تغییری در نقشه پدید می آید ساختار چهارگانه نیز باید تغییر کند که زمان زیادی را می طلبد

 

نویسنده: فاطمی

مطالب مرتبط

نظر بدهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *