دانلود با لینک مستقیم و پر سرعت .
پردازش
در پردازش تصاویر رقمی معمولا“از شیوه های که به شکل الگوریتم بیان می شود استفاده می گرددبنابراین غیر از تصویربرداری و نمایش تصویر می توان اغلب عملیات پردازش تصویر را با نرم افزار اجرا کرد تنها علت استفاده از سخت افزار ویژه پردازش تصویر نیاز به سرعت بالا دربعضی کاربردها و یا غلبه بر بعضی محدودیت های اساسی رایانه است.مثلا“یک کاربرد مهم از تصویربرداری رقمی ؛ریزبینی درنورکم است برای کاهش نویز تصویر باید چند متوسط گیری روی تصاویر متوالی با نرخ قالب(غالبا“30قاب در ثانیه)انجام شود.شاختار بزرگراه در غالب رایانه ها جز چند رایانه بسیار کارآمد نمی تواند به سرعت داده مورد نیازبرای اجرای این عمل دست یابد بنابراین سامانه های پردازش تصویر امروزی ترکیبی از رایانه های متداول و سخت افزارهای ویژه پردازش تصویر است که کارهمه آنها به وسیله نرم افزار در حال اجرا روی رایانه اصلی هدایت می شود./
مدلهای متعدد سامانه های پردازش تصویر که در حدود نیمه دهه 80در سراسر دنیا به فروش رسید وسایل جانبی نسبتا“بزرگی بود که به رایانه های میزبان با همان بزرگی متصل می شد.درانتهای دهه 80و ابتدای دهه 90سخت افزارهای تجاری پردازش تصویر به شکل بردهای تکی که برای سازگاری با بزرگراه های استاندارد صنعتی و انطباق با کارگاه های کوچک مهندسی و رایانه های شخصی طراحی شده بود تغییر یافت .این تغییر علاوه برکاهش هزینه ها یکی از عوامل تاسیس شرکت های زیادی با تخصص تولید نرم افزار پردازش تصویر بود.
گرچه هنوز هم سامانه های پردازش تصویر بزرگ برای کاربردهای نظیر پردازش تصاویر ماهواره ای به فروش می رسندحرکت به سوی کوچک سازی وایجاد رایانه های کوچک همه منظوره که به سخت افزار پردازش تصویر مجهز است همچنان ادامه دارد.سخت افزار لصلی تصویربرداری که به این رایانه ها افزوده می شود ترکیبی از یک ((رقمی ساز و بافرقاب ))برای رقمی سازی و ذخیره موقت تصویر یک ((واحد محاسبه و منطق))(ALU)برای اجرای عملیات حسابی ومنطقی درنرخ قاب و یک یا چند((بافرقاب))برای دستیابی سریع به داده های تصویر در طول پردازش است.امروزه می توان نرم افزارهای پردازش تصویرفراهم می شود وسایل نمایش و نرم افزارهای کارآمد پردازش کلمه و تولید گزارش ارائه نتایج را تسهیل می کند اغلب نتایج به دست آمده با چنین سامانه هایی به بردهای پردازش تصویر سریع و خاصی که بابزرگراه مورد استفاده سازگارند انتقال می یابد.
یکی از مشخصه های علم پردازش تصویرعدم استفاده از یک راه حل برای کاربردهای متفاوت است بنابراین فنونی که دریک مورد خوب کار می کنند ممکن است در دیگری کاملا“ضعیف باشند تنها فایده وجود سخت افزار قوی ونرم افزارپایه درحال حاضر این است که نقطه شروع کار نسبت به یک دهه پیش بسیار پیشرفته تر (وبازار صرفا“کسری از هزینه آن موقع)می باشد.به طورکلی هنوز هم پیدا کردن راه حل واقعی برای یک مساله خاص نیازمند تحقیق و توسعه فراوان است مباحثی که درفصول بعدی مطرح می شود فقط برای این نوع فعالیت ها ابزارهایی را ارائه می کند.
مخابرات
استفاده ازمخابرات در پردازش تصویر رقمی معمولا“درمورد ارسال داده های تصویری است و اغلب شامل مخابره محلی بین رسانه های پردازش تصویر ومخابره را دور از یک نقطه به نقطه دیگر می باشدبرای اغلب رایانه ها سخت افزار ونرم افزار مخابره محلی به آسانی در دسترس است بیشتر کتب راجع به شبکه های رایانه ای به روشنی توافق های مخابره استاندارد را توضیح می دهند.
اگرداده های تصویری فشرده نشده در فواصل طولانی مخابره شوند مشکل جدی تری ایجاد می شود تاکنون باید این موضوع روشن شده باشد که تصاویر رقمی حاوی مقادیر بزرگی از داده ها هستند اما یک خط تلفن صوتی حداکثر می تواند9600بیت بر ثانیه را انتقال دهد؛بنابراین ارسال یک تصویر 8بیتی 512×512با این نرخ بیت تقریبا“پنج دقیقه طول می کشد.ارتباط بیسیم با استفاده از ایستگاه های میانی نظیر ماهواره ها بسیار سریعتر است گرچه هزینه بیشتری دارد نکته این است که دربسیاری مواقع ارسال تصاویر کامل درفواصل طولانی مورد نیاز است درفصل 6نشان خواهیم داد که فشرده سازی وافشرده سازی و (انبساط)داده ها نقش اصلی را در حل این مشکل بر عهده دارد.
نمایش
نمایشگرهای تک رنگ و رنگی تلویزیونی ابزار اصلی نمایش درسیستم های پردازش تصویر امروزی است نمایشگرها با خروجی های واحد سخت افزاری نمایش تصویر که در برد اصلی رایانه میزبان قرارداد ویابخشی از سخت افزارپردازشگر تصویری می باشد راه اندازی می شود همچنین می توان سیگنالهای خروجی ازواحد نمایش رابه یک وسیله ثبت تصویر داد تاتصویری چاپی (اسلاید؛عکس یاورق شفاف)ازآنچه روی نمایشگر دیده می شود تولید کند لامپ های اشعه کاتدی (CRT)بادستیابی تصادفی و دستگاه های چاپ نیز به عنوان وسایل نمایش استفاده می شود.
درنمایشگر های CRTرایانه با تولید سیگنال های راه انداز مورد نیاز محل اشعه الکترونی را در هر لحظه معین می کند تاتصویر ایجاد شود.درهرنقطه یک ولتاژکه متناسب با مقدار روشنایی نقطه متناظر درآرایه عددی است شدت پرتو رامدوله می کند مقدار شدت پرتو حاصل بین صفر برای نقاط سیاه تا مقدار بیشینه برای نقاط سفید متغیر است یک دوربین عکاسی که روی صفحه CRTمتمرکز است الگوی نوری باشدت متغیر حاصل را ظبط می کند.
وسایل چاپ تصویر اغلب برای پردازش تصویر با تفکیک پایین مفید است یک روش ساده برای تولید تصاویر خاکستری روی کاغذ استفاده از قابلیت چند ضربه ای چاپگر خطی استاندارد است.
می توان با تعداد و چگالی نویسه های روی هم چاپ شده درهرنقطه تصویر سطح خاکستری آن نقطه را تنظیم نمود.باانتخاب مناسب مجموعه نویسه ها می توان با یک برنامه رایانه ای ساده و نویسه های نسبتا“کم به توزیع های خوب سطح خاکستری دست یافت.ضمیمه الف حاوی مثالهایی از این روش است چند وسیله متداول دیگر برای ثبت تصویر روی کاغذ چاپگرهای لیزری وسایل دارای کاغذ حساس به حرارت و دستگاه های جوهر افشان است.
فشرده سازی تصویر
وقتی برای تولید یک تصویر رقمی ؛تابع شدت نور دوبعدی متناظر نمونه برداری و چندی می شودمقادیر بی شماری ((داده))تولید می گردد.درواقع مقدار داده های تولید شده ممکن است آنقدر بزرگ باشد که ذخیره سازی ؛پردازش ومخابره آن غیر عملی باشد.درچنین حالاتی به نمایش هایی غیر از نمونه برداری دوبعدی و چندی سازی ساده نیاز است به عنوان مثال برای نمایش دایره المعارف Encyclopaedie Britannice درشکل رقمی بیش از 25 گیگابایت (10×25بایت)داده مورد نیاز است.
فشرده سازی تصویر به موضوع کاهش مقدار داده های مورد نیاز برای نمایش تصویر رقمی می پردازد.اساس فرآیندکاهش حذف داده های زاید است از نقطه نظر ریاضی این فرآیند معادل تبدیل یک آرایه پیکسلی دوبعدی به یک مجموعه داده ناهمبسته آماری است که معمولا“این تبدیل قبل از ذخیره سازی یا ارسال تصویر انجام می شود.تصویر فشرده در زمانی دیگر یا در مقصد وافشرده می شود تا تصویر اولیه با تقریبی ازآن بازسازی شود.
توجه به فشرده سازی تصویر بیش از25سال سابقه دارد در ابتدا تحقیقات در این موضوع روی توسعه روش های آنالوگ برای کاهش عرض باند ارسال ویدیو که فشرده سازی عرض باند خوانده می شود متمرکز بود گرچه اختراع رایانه های رقمی و بدنبال آن توسعه مدارهای مجتمع پیشرفته باعث شد که توجه از روش های فشرده سازی آنالوگ به روش های رقمی معطوف شود اخیرا“با پذیرش جهانی چند استاندارد فشرده سازی تصویر زمینه رشد این موضوع از طریق کاربرد عملی کارهای نظری شروع شده از دهه 1940فراهم گردید شانون و همکارانش در این دهه برای اولین بار روابط احتمالاتی را برای میزان اطلاعات و نمایش ارسال و فشرده سازی داده ها بیان کردند.
نیاز به فشرده سازی تصویر درطول سال های اخیر بتدریج رشد کرده است به طوری که اکنون این مبحث به عنوان یک ((فناوری فعال ساز))شناخته می شود.به عنوان مثال همواره فشرده سازی تصویر در افزایش محاسبات چند رسانه ای (یعنی استفاده از رایانه های رقمی در چاپ و نشر و تولید و توزیع ویدیو)بسیار موثر بوده وهست.بعلاوه ؛فشرده سازی تصویر ؛فناوری
کار باتفکیک مکانی افزایش یافته در حسگرهای تصویر بردار امروزی واستاندارد های درحال تکامل پخش تلویزیون است گذشته از این فشرده سازی تصویر نقش خیلی مهمی در بسیاری از کاربردهای مهم و گوناگون شامل گردهمایی تصویری از راه دور ؛سنجش از راه دور(استفاده از تصویربرداری ماهواره ای در کاربردهای هوایی وسایرکاربردهای زمینی )تصویربرداری اسناد تصویر برداری پزشکی ؛ارسال دورنگار و کنترل وسایل هدایت از راه دور درکاربردهای نظامی ؛فضایی ومواد زائد خطرناک بازی می کند خلاصه این که تعداد روبه افزایشی ازکاربردها به پردازش ذخیره سازی و ارسال پر بازده تصاویر دودویی خاکستری یا رنگی نیاز دارند.
مبانی
عبارت فشرده سازی داده به فرآیند کاهش مقدار داده های مورد نیاز برای بیان یک مقدار معین از اطلاعات اشاره می کند تفاوت آشکار بین داده و اطلاعات هستند وازمقادیر متفاوتی داده می توان برای نمایش یک مقدار ثابت اطلاعات استفاده کرد یک مثال آن حالتی است که فرد ((پرحرف))ویک فرد ((کم حرف))هردو بخواهند یک داستان را تعریف کنند دراین مورد اطلاعات مورد علاقه داستان است و کلمات داده های مورد استفاده برای بیان اطلاعات هستند.اگر این دونفر تعداد متفاوتی از کلمات را برای تعریف داستان به کاربرند دونسخه متفاوت از داستان ایجاد می شود و حداقل یکی از دونقل دارای داده های غیرضروری است یعنی دارای داده ها (باکلماتی)است که یاهیچ اطلاعات مرتبطی را ارائه نمی کنند یا فقط چیزهایی را که قبلا“معلوم بوده اند دوباره بیان می کنند.بنابراین گفته می شودکه این نقل ؛افزونگی داده دارد.افزونگی داده مهمترین مورد در فشرده سازی تصویر رقمی است.
مدلهای فشرده سازی تصویر
سامانه های عملی فشرده سازی تصویر معمولا“ازترکیب این روش ها بوجود می آیند.دراین بخش مشخصات کلی چنین سامانه ای رابررسی می کنیم و یک الگوی کلی برای نمایش آن ارائه می نماییم.
همانطورکه شکل یک نشان می دهد یک سامانه فشرده سازی تصویردارای دوبلوک ساختاری جداگانه است یک رمز گذار و یک رمزبردارتصویر ورودی (x-y)fبازسازی می شود.درحالت کلی ممکن است (x-y)fنسخه دوم دقیقی از
(x-y)fباشدیانباشد.درحالت مثبت ؛سامانه بدون خطا یا نگهدار اطلاعات است اگر چنین نباشد مقداری اعوجاج درتصویر بازسازی شده وجود دارد.
رمزگذار ورمزبردار هردو دارای دوتابع یازیر بلوک نسبتا“مستقل هستند.رمزگذار از رمزگذار منبع که افزونگی های ورودی را حذف می کند ورمزگذار کانال که امنیت نویز خروجی رمزگذار منبع را افزایش می دهد تشکیل می شود همان طور که انتظار می رود رمز بردار نیز شامل یک رمزبردار کانال و به دنبال آن یک رمزبردار منبع است. اگر کانال بین رمزگذار و رمزبردار بدون نویز باشد(درمعرض خطا نباشد)رمزگذار و رمزبردار کانال حذف می شوند ورمزگذار و رمزبردار کلی بترتیب معادل رمزگذار و رمزبردار منبع می شوند.
رمزگزار ورمزبردار منبع
رمزگذار منبع مسؤول کاهش یاحذف هریک ازافزونگی های رمزنگاری ؛بین پیکسلی یا روان بصری در تصویر ورودی است کاربرد مورد نظر ومیزان کیفیت مورد نیاز تصویر بهترین روش رمزگذاری را تعیین می کند معمولا“این فرآیندرامی توان با دنباله ی از سه عمل مستقل مدل نمود.همانطور که (الف)نشان می دهد هریک از اعمال برای کاهش یکی از سه نوع افزونگی مشروح طراحی می شوند شکل2رمزبردار منبع متناظر آن رانشان می دهد.
درمرحله اول فرآیند رمزگذاری منبع نگاشت گر داده های ورودی را به یک قالب (معمولا“غیر بصری)که برای کاهش افزونگی های بین پیکسلی تصویر ورودی طراحی شده است ؛تبدیل می کند.این عمل درحالت کلی معکوس پذیر است و ممکن است مقدار داده مورد نیاز برای نمایش تصویر را کاهش بدهد یاندهد.رمزنگاری طول دنباله (RL)(بخش های2.1.6و2.4.6)مثالی از یک نگاشت است که درمرحله اول فرآیند کلی رمزگذاری منبع باعث فشرده سازی داده ها می شودونمایش تصویربوسیله مجموعه ای از ضرایب تبدیل مثالی ازحالت مخالف است دراین حالت نگاشت گر تصویر را به آرایه ای از ضرایب تبدیل می نماید تا افزونگی های بین پیکسلی آن برای فشرده سازی درمراحل بعدی رمزگذاری قابل دسترس تر بشوند.
رمزگذارورمزبردار کانال
وقتی کانال شکل نویزدار یا درمعرض خطا باشد رمزگذار ورمزبردارکانال نقش مهمی درفرآیند کلی رمزگذاری –رمزبرداری بازی می کنند این دوبلوک برای کاهش اثر نویز کانال بوسیله افزودن یک شکل کنترل شده از افزونگی به داده های رمز شده منبع طراحی می شوند گرچه خروجی رمزگذار منبع مقدار کمی افزونگی دارد اما بدون اضافه شدن افزونگی کنترل شده فوق این خروجی نسبت به نویز انتقال بسیار حساس خواهد بود.
یکی از مفیدترین روش های رمزگذاری کانال بوسیله همینگ (1950)طراحی شد این روش بر اساس افزودن بیت های کافی به داده هایی که رمز می شوند می باشد طوری که اطمینان می دهد به میزان حداقل لازم بین کلمات رمز معتبر تفاوت (فاصله)وجود داردبرای مثال همینگ نشان داد که اگر 3بیت افزونگی به یک کلمه 4بیتی اضافه شود طوری که فاصله بین هردو کلمه رمز معتبر 3باشد تمام خطاهای یک بیتی رامی توان کشف و تصحیح کرد(با افزودن بیت های افزونگی بیشتر می توان خطاهای چند بیتی را کشف و یا تصحیح کرد.)
فشرده سازی بدون خطا
درکاربردهای متعددی فشرده سازی بدون خطا تنهاوسیله مناسب برای کاهش داده ها است یکی از این کاربردها بایگانی اسناد پزشکی یا تجاری می باشدکه درآنها معمولا“به دلایل قانونی فشرده سازی با اتلاف ممنوع است کاربر دیگر پردازش تصاویر دریافتی ازLANDSATاست که دراین مورد نوع استفاده وهزینه جمع آوری داده ها هر اتلافی را نامطلوب می سازد.کاربر دیگر پرتونگاری رقمی است که اتلاف اطلاعات می تواند دقت تشخیص را به مخاطره اندازد.دراین موارد و موارد دیگر کاربرد مورد نظر و طبیعت تصاویر مورد بررسی نیاز به فشرده سازی بدون خطا را مطرح می سازند.
دراین بخش برروی روش های اصلی فشرده سازی بدون خطا که اکنون استفاده می شوند.متمرکز می شویم این روش معمولا“نسبت های فشرده سازی بین 2تا 10را فراهم می آورندگذشته از این کاربرد یکسانی درتصاویر دودویی و خاکستری دارند.همان طور که نشان داده شد روش های فشرده سازی بدون خطا معمولا“ترکیبی از دوعمل نسبتا“مستقل هستند:1-طرح یک نمایش دیگر از تصویری که افزونگی های پیکسلی آن باید کاهش یابند2-رمزنگاری این نمایش طوری که افزونگی های رمزنگاری حذف شوند این مراحل متناظر با مراحل نگاشت ورمزنگاری نماد در مدل رمزگذاری منبع هستند.
رمزنگاری طول متغیر
ساده ترین روش فشرده سازی بدون خطای تصویر این است که فقط افزونگی رمزنگاری را کاهش دهیم معمولا“در رمزنگاری دودویی طبیعی سطوح خاکستری تصویر افزونگی رمزنگاری وجود دارد می توان با رمزنگاری سطوح خاکستری طوری که معادله حداقل شود افزونگی های رمزنگاری راحذف نمود انجام این کار نیازمند استفاده از یک رمزطول متغیر که کوتاه ترین کلمات رمزممکن رابه متحمل ترین سطوح خاکستری نسبت دهد می باشد دراینجا چند روش بهینه و نزدیک بهینه برای ایجاد چنین رمزی را بررسی می کنیم روابط این روش هابه زبان نظریه اطلاعات نوشته می شوند.نمادهای منبع در عمل ممکن است خود سطوح خاکستری تصویر یا خروجی یک نگاشت سطح خاکستری (مثلا“تفاضل پیکسل ها ؛طول دنباله های ثابت و غیره)
رمزنگاری هافمن
متداول ترین روش برای حذف افزونگی رمزنگاری هافمن است(Huffman[1951])هنگام رمزنگاری تک به تک نمادهای یک منبع اطلاعات رمزنگاری هافمن کوچکترین تعداد ممکن نماد رمز برنماد منبع را نتیجه می دهد ازنظر قضیه رمزنگاری بدون نویز رمز حاصل برای یک مقدار ثابت nبااین قید که نمادهای منبع تک به تک رمز شوند بهینه است.
رمزگذاری حسابی
برخلاف رمزهای طول متغیرمشروح درفوق رمزنگاری حسابی رمزهای غیربلوکی تولید می کند.در رمزنگاری حسابی که می توان سرمنشاءآن را تاکارEliasردگیری کرد(Abram son[1963]را ببیند)تناظر یک به یک بین نمادهای منبع و کلمات رمز وجود ندارد .درعوض به یک دنباله کامل از نمادهای منبع (یاپیام)تنها یک کلمه رمز حسابی منتسب می شود.خودکلمه رمز بازه ای از اعداد حقیقی بین 1,0را تعریف می کند.وقتی تعداد نمادها در پیام افزایش می یابد بازه مورد استفاده برای نمایش آن کوچکتر می شود وتعداد واحدهای اطلاعات (مثلا”بیت های)مورد نیاز برای نمایش بازه بیشتر می شود.
هرنماد پیام اندازه بازه را طبق احتمال وقوعش کاهش می دهد.چون این روش برخلاف روش هافمن نیاز ندارد که هرنماد منبع به یک تعداد صحیح ازنمادهای رمز ترجمه شود(یعنی این که نمادها تک تک رمزشوند)لذا به کران تعیین شده بوسیله قضیه رمزنگاری بدون نویزدست می یابد(البته فقط درجنبه نظری)فرآیند پایه رمزنگاری حسابی رانشان می دهد دراینجا دنباله یا پیام5 نمادی a a a a a ازیک منبع چهارنمادی رمزمی شود.درشروع فرآیندرمزنگاری فرض می شودکه پیام تمام بازه (0,1)را اشغال نماید.همان طور که جدول یک نشان می دهد درابتدا این بازه براساس احتمالات نمادهای منبع به چهارناحیه تقسیم می شودمثلا“نمادaبه زیربازه (0,0.2)مربوط می باشد.چونaاولین نماد پیام است که رمز می شود؛بازه پیام در ابتدا به زیربازه (0,0.2) کوچک می شود.بنابراین زیربازه (0,0.2)به اندازه ارتقاع کامل نمودار ؛انبساط می یابد ونقاط پایانی ارتفاع نمودار با مقادیر پایانی این زیربازه برچسب زده می شوند.آنگاه این زیربازه طبق احتمالات نمادهای منبع اولیه تقسیم می شود و فرآیند با نماد پیام بعدی ادامه می یابد.در این روش نماد a زیربازه را به (0.04,0.08)کوچک می کند a آن را به بازه (0.056,0.072)کوچکتر می کند و همین طور تا آخر.نماد پیام آخری که باید به عنوان شاخص ویژه پایان پیام ذخیره شود محدوده را به بازه (0.06752,0.0688)کوچک می کند.البته از هرعدد درون این زیربازه مثلا“0.068 می توان برای نمایش پیام استفاده کرد.
در پیام رمز حسابی شده شکل 4سه رقم دهدهی برای نمایش پیام پنج نمادی استفاده می شود که معادل 3/5 یا 0.6رقم دهدهی بر نماد منبع است و به خوبی با آنتروپی منبع که طبق معادله ی(6 .3-3)برابر 0.58رقم دهدی یا واحد دهگانی برنماد می باشد قابل مقایسه است .وقتی طول رشته ای که باید رمزشود افزایش می یابد.رمزحسابی حاصل به کران تعیین شده بوسیله قضیه رمزنگاری بدون نویز نزدیک می شود.درعمل دوعامل باعث می شوند که کارآیی رمزنگاری نتواند به آن کران برسد1-افزودن شاخص پایان پیام که برای جداسازی یک پیام از دیگری لازم است2-استفاده از محاسبات با دقت محدود.در پیاده سازیهای عملی رمزنگاری حسابی با کاربرد روشهای مقیاس کردن وگرد کردن(Langdon Rissanen[1981])عامل دوم اجرا می شود.عمل مقیاس کردن قبل از تقسیم هر زیربازه طبق احتمالات نماد آن را به زیربازه (0,1)تراز می کند عمل گرد کردن تضمین کردنهای مربوط به محاسبات با دقت محدود مانع نمایش دقیق زیربازه های رمزنگاری نمی شود
رمز نگاری بیت-صفحه ای
پس از بررسی روشهای اصلی حذف افزونگی رمزنگاری اکنون یکی از چند روش فشرده سازی بدون خطا را که افزونگی های بین پیکسلی تصویر را نیز حذف می کندبررسی می نماییم این روش که رمزنگاری بیت-صفحه ای خوانده می شود.براساس تجزیه یک تصویر چند سطحی (تکرنگ یارنگی )به مجموعه ای از تصاویر دودویی و سپس فشرده سازی هریک ازتصاویر دودویی با یکی از چند روش فشرده سازی دودویی می باشد.دراین بخش متداولترین روشهای تجزیه را شرح می دهیم و مروری نیز بر تعدادی از روشهای فشرده سازی متداول خواهیم داشت.
فرمت این مقاله به صورت Word و با قابلیت ویرایش میباشد
تعداد صفحات این مقاله 21 صفحه
پس از پرداخت ، میتوانید مقاله را به صورت انلاین دانلود کنید
