فشرده سازی تصویر
«ازآنجا که زندگی کوتاه واطلاعات بی پایان است ...
مختصر سازی ، یک فن لازم است وکار مختصر ساز
گرچه ذاتاً بد است ، اما ازنبودش بهتر است»
آلدوس هاکسلی
وقتی برای تولید یک تصویر رقمی ،تابع شدت نور دو بعدی متناظر، نمونه برداری وچندی می شود،مقادیر بی شماری «داده» تولید می گردد.درواقع مقدار داده های تولید شده ممکن است آنقدر بزرگ باشد که ذخیره سازی ، پردازش ومخابره آن غیر عملی باشد.درچنین حالاتی ، به نمایش هایی غیر ازنمونه برداری دو بعدی وچندی سازی ساده که دربخش 2. 3 توضیح داده شد ، نیاز است . به عنوان مثال ، برای نمایش دایره المعارف Encyclopaedia Britannica درشکل رقمی ، بیش از25 گیگابایت(25×109 بایت) داده مورد نیاز است.
فشرده سازی تصویر به موضوع کاهش مقدار داده های مورد نیازبرای نمایش تصویر رقمی می پردازد.اساس فرایند کاهش ، حذف داده های زاید است . ازنقطه نظر ریاضی ، این فرآیند معادل تبدیل یک آرایه پیکسلی دو بعدی به یک مجموعه داده ناهمبسته آماری است که معمولاً این تبدیل ، قبل ازذخیره سازی یا ارسال تصویر انجام می شود . تصویر فشرده درزمانی دیگر یا درمقصد، وافشرده می شود تا تصویر اولیه یا تقریبی ازآن ، بازسازی شود.
توجه به فشرده سازی تصویر بیش از 25 سال سابقه دارد . درابتدا تحقیقات دراین موضوع ، روی توسعه روش های آنالوگ برای کاهش عرض باند ارسال ویدیوکه فشرده سازی عرض باند خوانده می شود متمرکز بود؛ گرچه اختراع رایانه های رقمی وبدنبال آن توسعه مدارهای مجتمع پیشرفته باعث شد که توجه از روش های فشرده سازی آنالوگ به روش های قدیمی معطوف شود، اخیراً با پذیرش جهانی چند استانداردفشرده سازی تصویر ، زمینه رشد این موضوع ازطریق کاربرد عملی کارهای نظری شروع شده ازدهه 1940 فراهم گردید . شانون وهمکارانش دراین دهه برای اولین بارروابط احتمالاتی را برای میزان اطلاعات ونمایش ، ارسال وفشرده سازی داده ها بیان کردند.
نیاز به فشرده سازی تصویر در طول سال های اخیر بتدریج رشد کرده است به طوری که اکنون این مبحث به عنوان یک «فناوری فعال ساز» شناخته می شود . به عنوان مثال همواره فشرده سازی تصویر در افزایش محاسبات چند رسانه ای ( یعنی استفاده ازرایانه های رقمی درچاپ ونشر وتولید وتوزیع ویدیو) بسیار مؤثر بوده وهست. بعلاوه ، فشرده سازی تصویر،فناوری کار با تفکیک های مکانی افزایش یافته در حسگرهای تصویر بردارامروزی واستانداردهای درحال تکامل پخش تلویزیون است. گذشته ازاین ، فشرده سازی تصویر نقش خیلی مهمی دربسیاری از کاربردهای مهم وگوناگون شامل گردهمایی تصویری ازراه دور، سنجش ازراه دور ( استفاده ازتصویر برداری ماهواره ای درکاربردهای هوایی وسایر کاربردهای زمینی) ، تصویر برداری اسناد ، تصویر برداری پزشکی ، ارسال دورنگار وکنترل وسایل هدایت ازراه دور درکاربردهای نظامی ، فضایی ومواد زایدخطرناک بازی می کند . خلاصه این که تعداد روبه افزایشی ازکاربردها به پردازش ، ذخیره سازی وارسال پر بازده تصاویر دو دویی ، خاکستری یا رنگی نیاز دارند.
دراین فصل به هردوجنبه نظری وعملی فشرده سازی تصویر می پردازیم . بخش های 6 . 1 تا 6. 3 مبانی فیایند فشرده سازی تصویر را شرح می دهند. بخش 6. 1 افزونگیهای داده ها را، که می توان ازآنها درالگوریتم های فشرده سازی تصویر بهره برداری کرد، توصیف می کند ، بخش 6. 2 یک طرح مبتنی برمدل ازفرآیند کلی فشرده سازی – وافشرده سازی ارائه می کند وبخش 6.3 تعدادی ازمفاهیم پایه ای نظریه اطلاعات ونقش آنهادرتعیین محدودیت های اساسی نمایش اطلاعات را مقداری شرح می دهد.
بخش های 6. 4 -6 .6 جنبه های عملی فشرده سازی تصویر شامل روش های اصلی مورد استفاده استانداردهایی که عاملی برای افزایش محدوده وپذیرش این فرآیند بوده اند ، رابیان می کنند . روش های فشرده سازی به دو گروه وسیع تقسیم می شوند : نگهداراطلاعات ( بدون اتلاف) وبااتلاف. بخش 6. 4 به روش هایی درگروه اول ، که بویژه دربایگانی تصویر- مانند ذخیره سازی مدارک پزشکی یا قانونی – مفید هستند ، می پردازد . این روش هاامکان فشرده وافشرده سازی تصویر رابدون ازبین اطلاعات فراهم می کنند. بخش 6. 5 روش هایی ازگروه دوم را شرح می دهد. این روش ها سطوح بالاتری ازکاهش داده را فراهم می آورند اما موجب بازسازی غیر کامل تصویر اولیه می شوند. فشرده سازی با اتلاف تصویر درکاربردهایی نظیر پخش تلویزیونی ، گردهمایی تصویری ، وانتقال دورنگار مفید است که درآنها حمل مقدار معینی خطا بازای افزایش بهرة فشرده سازی منطقی است . درنهایت بخش 6. 6 به استانداردهای فشرده سازی تصویر که تاکنون ارائه شده اند ، می پردازد.
6. 1 مبانی
عبارت فشرده سازی داده به فرآیند کاهش مقدار داده های مورد نیاز برای بیان یک مقدار معین ازاطلاعات اشاره می کند.تفاوت آشکار بین داده واطلاعات باید مطرح شود ؛ آنها مترادف نیستند . در واقع داده ها ، وسایل حمل اطلاعات هستند . ازمقادیرمتفاوتی داده می توان برای نمایش یک مقدار ثابت اطلاعات استفاده کرد. یک مثال آن حالتی است که یک فرد «پرحرف» ویک فرد«کم حرف» هردو بخواهند یک داستان را تعریف کنند.دراین مورد اطلاعات مورد علاقه ، داستان است وکلمات ، داده های مورد استفاده برای بیان اطلاعات هستند . اگر این دو نفرتعداد متفاوتی ازکلمات را برای تعریف داستان به کاربرند، دو نسخه متفاوت ازداستان ایجاد می شود وحداقل یکی از دو نقل ، دارای داده های غیر ضروری است . یعنی دارای داده ها ( یا کلماتی) است که یا هیچ اطلاعات مرتبطی را ارائه نمی کنندیا فقط چیزهایی را که قبلاً معلوم بوده اند ، دوباره بیان می کنند . بنابراین گفته می شود که این نقل ، افزونگی داده دارد.
افزونگی داده مهمترین مورد فشرده سازی تصویر رقمی است . افزونگی داده مفهوم مجردی نیست بلکه یک موجودیت کمیت پذیر ریاضی است . اگر و بیانگر تعداد واحدهای حامل اطلاعات دردومجموعه داده باشند که هردو یک مقدار اطلاعات را نمایش دهند، می توان افزونگی نسبی داده ، ، مربوط به اولین مجموعه داده ( که با مشخص شد) رابه صورت
(6. 1-1)
تعریف کرد که نسبت فشرده سازی ، عبارتست از :
(6. 1-2)
اگر باشد می باشد که نشان می دهد نمایش اول اطلاعات ( نسبت به دومین مجموعه داده ) حاوی هیچ داده زایدی نیست. اگر باشد ، میل می کنند که نشان می دهددومین مجموعه داده دارای داده های بسیار بیشتری نسبت به نمایش اولیه است . البته قاعدتاً این حالت ، حالت غیر مطلوبی ازگسترش داده ها است . به طور کلی بترتیب دربازه های قراردارند. یک نسبت فشرده سازی عملی نظیر10 بدین معناست که تعداد واحدهای حامل اطلاعات ( مثلاً بیتها) درمجموعه اول 10 برابر مجموعه دوم یا فشرده است . افزونگی متناظر9/0بیان می کند که 90درصد داده های مجموعه اول زاید هستند.
شامل 44 صفحه word
دانلود مقاله فشرده سازی تصویر