مباحث اساسی در این درس

1. مباحث اساسی در این درس • تشکیل تصویر • تصاویر رنگی • بهبود تصوير • تشخيص لبه • قطعه‌بندي تصوير • بافت • حركت وتحليل آن • ساختارهاي هندسي دو بُعدي- قالب

2. A Simple model of image formation • The scene is illuminated by a single source. • The scene reflects radiation towards the camera. • The camera senses it via chemicals on film. وجه اشتراك همه‌ی طول موج‌ها براي ايجاد تصاوير اين است كه پرتو از منبع نور ساطع مي‌گردد، سپس به اشياء برخورد مي‌نمايد، بازتاب آن گرفته شده و در نهايت به سيگنال الكتريكي تبديل مي‌گردد كه ممكن است بعداً ديجيتال گردد. سپس مي‌توان از تصاوير به ‌دست آمده براي استخراج اطّلاعات نظير سطوح، قالب، بافت، رنگ و غيره استفاده نمود.

3. اكتساب تصوير ديجيتال

4. اكتساب تصوير توسّط يك سنسور واحد • به منظور ايجاد تصوير 2-D با استفاده از يك سنسور واحد، بايد تغيير مكان‌هاي نسبي در هر دو جهت x و y را مابين سنسور و ناحيه‌ي مورد تصوير‌برداري انجام دهيم. شکل ‏1‑4تركيب يك سنسور واحد با حركت به منظور ايجاد يك تصوير دو بُعدي

5. فصل دوم: مباني تصاوير ديجيتال دريافت تصوير دو بعدي بوسيله حس كننده هاي خطي • اكتساب تصوير با استفاده از يك نوار سنسور‌ها نوار سنسور امكان تصوير‌برداري از عناصر در يك خط را فراهم مي‌نمايد. با حركت عمود بر نوار امكان تصوير‌برداري در جهت ديگر نوار نيز فراهم مي‌گردد.

6. دريافت تصوير دو بعدي بوسيله حس كننده آرايه دو بعدي • اكتساب تصوير با استفاده از يك ماتريس از سنسورها مزيّت اين سنسورها، به دليل دوبُعدي بودن آرايه‌ي تشكيل دهنده‌ي سنسورهاي آن، اين است كه مي‌توان با متمركز نمودن الگوي انرژي بر روي سطح ماتريس تصوير كامل را يكباره به ‌دست آورد.

7. How are images represented in the computer? • An image is a 2D rectilinear array of pixels • image: • x, y: spatial coordinates • value of : proportional to the brightness of the image at • pixel: picture element y x

8. pixel

9. How are images represented in the computer?

10. پیکسل: کوچکترین جزء یک تصویر دیجیتال می باشد.

11. Matlab پیکسل: کوچکترین جزء یک تصویر دیجیتال می باشد.

12. شکل ‏1‑13 مختصّات قراردادي استفاده شده در اين كتاب براي بازنمايي تصاوير ديجيتال.

13. f(x,y) x و y را مختصّات مكاني (فضايي) و مقدار f در هر نقطه را شدّت روشنايي(سطح تیرگی) تصوير در آن نقطه مي‌نامند. تابع f(x,y) را مي‌توان به ‌وسيله‌ی دو مؤلّفه‌ی زير مشخّص نمود: (١) روشنايي: مقدار روشنايي منبع كه بر روي منظره مي‌تابد. i(x,y) (٢) انعكاس‌پذيري : مقدار روشنايي منعكس شده از اشياء در منظره. r(x,y)

14. f(x,y) x و y را مختصّات مكاني (فضايي) و مقدار f در هر نقطه را شدّت روشنايي(سطح تیرگی) تصوير در آن نقطه مي‌نامند. تابع f(x,y) را مي‌توان به ‌وسيله‌ی دو مؤلّفه‌ی زير مشخّص نمود: (١) روشنايي: مقدار روشنايي منبع كه بر روي منظره مي‌تابد. i(x,y) (٢) انعكاس‌پذيري : مقدار روشنايي منعكس شده از اشياء در منظره. r(x,y)

15. ديجيتال‌سازي تصوير

16. ديجيتال‌سازي تصوير

17. ديجيتال‌سازي تصوير f(x,y)

18. ديجيتال‌سازي تصوير I(x,y) دیجیتال سازی

19. ديجيتال‌سازي تصوير I(x,y) دیجیتال سازی I[m, n] • دیجیتال سازی تصویر توسط دو عمل • نمونه برداری • کوانتیزاسیون • انجام می گیرد.

20. ديجيتال‌سازي تصوير I(x,y) دیجیتال سازی I[m, n] نمونه‌برداري؟

21. تعریف: نمونه برداری • نمونه‌برداري روند تبديل يك سيگنال زمان (مكان) پيوسته به يك سيگنال زمان (مكان) گسسته مي‌باشد.

22. ديجيتال‌سازي تصوير I(x,y) دیجیتال سازی I[m, n] نمونه‌برداري(تصویر): به روند گسسته‌سازي تصوير از لحاظ مختصّات فضايي نمونه‌برداري اطلاق مي‌گردد. نمونه برداری همان دیجیتال سازی مختصات x، y می باشد.

23. ديجيتال‌سازي تصوير I(x, y) دیجیتال سازی I[m, n] نمونه‌برداري(Sampling): به روند گسسته‌سازي تصوير پیوسته از لحاظ مختصّات فضايينمونه‌برداري تصویر اطلاق مي‌گردد. نمونه برداری تصویر همان دیجیتال سازی مختصات x، y تصویر می باشد. پیکسل: در پروسه نمونه برداری، تصوير به نواحي كوچكي به نام عناصر تصوير يا پيكسل تقسيم مي‌گردد. (Pixel ≡ Picture Element)

24. ديجيتال‌سازي تصوير I(x,y) دیجیتال سازی I[m, n] كوانتيزاسيون(quantization): به روند تخصيص يك مقدار گسسته براي هر پيكسل (واحد گسسته شده در مرحله قبل) كوانتيزاسيون اطلاق مي‌گردد. برای مثال: دیجیتال سازی یک تصویر با کیفیت 8 بیت بر پیکسل هر f(x, y) را به عددی مابین 0 تا 255 نگاشت می نماید.

26. ديجيتال‌سازي تصوير I(x,y) دیجیتال سازی I[m, n] کیفیت(رزولوشن) یک تصویر به هر دوی دقت نمونه برداری و تعداد ممکن سطوح تیرگی هر پیکسل(کوانتیزاسیون) بستگی دارد. رزولوشن بیشتر ≡ فضای حافظه بیشتر

27. دقت نمونه برداري

28. تاثير دقت نمونه برداري در افزايش تعداد پيكسلها

29. نمونه برداری • از آ‌‌‌‌‌‌‌‌‌ن‌جايی كه پردازش تصوير يك رشته‌ی علمي‌مربوط به بینایی مي‌باشد، لذا ‌بکارگیري فرآيند نمونه‌برداري كه اطّلاعات بينايي را از بين نبرد، مهم مي‌باشد.

30. کوانتیزاسیون • كوانتيزاسيون روند تبديل يك تصوير با مقادير شدّت نور پيوسته به يك تصوير با مقادير شدّت نور گسسته مي‌باشد كه در آن مجموعه‌ی مقاديري كه يك پيكسل مي‌تواند داشته باشد، محدود مي‌گردند. • هدف دستيابي به يك استراتژي كوانتيزاسيون بهينه مي‌باشد كه به طور همزمان هم مقدار داده‌اي را كه سيگنال را در بر دارند را كم نمايد و هم ميزان خرابي سيگنال را تا حدّ ممكن كم نمايد. • چرا معمولاً از 8 بیت برای کوانتیزاسیون استفاده می گردد؟ • چشم انسان قادر به تشخیص بهبودهای حاصله بیش از 6 بیت نمی باشد. • 8 بیت به راحتی با یک بایت نمایش داده می شود. شکل ‏1‑11 كوانتيزاسيون تصوير‹‹اثر انگشت›› ٢٥٦×٢٥٦ پيكسل. از سمت چپ به راست:٤، ٢ و ١ بيت براي هر پيكسل

31. کوانتیزاسیون

32. کوانتیزاسیون شکل‏1‑12كوانتيزاسيون تصوير٢٥٦×٢٥٦ (تصوير تخم مرغ‌ها). به طور ساعت‌وار از بالاسمت چپ: ٨، ٤، ٢ و ١

33. فصل دوم: مباني تصاوير ديجيتال تاثير تعداد سطوح خاكستري(256و128و64و32)

34. فصل دوم: مباني تصاوير ديجيتال تاثير تعداد سطوح خاكستري(16و8و4و2)

35. فصل دوم: مباني تصاوير ديجيتال • ارتباط تعداد سطوح خاكستري و دقت مكاني نمونه برداري • هر چقدر تصوير آرام تر باشد تعداد سطوح خاكستري قابل تشخيص بيشتر است. • هر چقدر تصوير شلوغ تر باشد تعداد پيكسلها مهمتر است. Huang [1965]

36. نمایش تصاویر دیجیتال در این صورت، تعداد بيت‌هاي مورد نياز براي ذخيره‌سازي يك تصوير ديجيتال برابر M⨯N⨯k است که در آن k تعداد بیت های مورد نیاز برای نمایش یک پیکسل می باشد.

37. جدول ‏1‑1 حجم داده‌ی مورد نياز براي ديجيتال‌سازي تصاوير واحد از اندازه، عمق بيتي،‌و بُعد برداري متنّوع.

38. نمایش تصاویر دیجیتال Matlab matrix نکته: در نرم افزار مطلب اندیس شروع آرایه ها و ماتریس ها از صفر شروع نمی شود بلکه از یک شروع می شود.

39. انواع تصاویر متداول در پردازش تصویر 1- تصویر باینری تصویر باینری

40. Image Types : Binary Image Binary image or black and white image Each pixel contains one bit : 1 represent white 0 represents black Binary data imageprocessing.ir

41. انواع تصاویر متداول در پردازش تصویر 2- تصویر سطح تیرگی (خاکستری) • در یک تصویر سطح تیرگی(8 بیتی)، هر عنصر تصویر(پیکسل) دارای یک مقدار شدت نور می باشد که عددی از 0 تا 255 می باشد. تصویر سطح تیرگی (خاکستری)

42. Digital Image Types : Intensity Image (gray level) Intensity image or monochrome image each pixel corresponds to light intensity normally represented in gray scale (gray level). Gray scale values imageprocessing.ir

43. تصویر سطح تیرگی • در یک تصویر سطح تیرگی(8 بیتی)، هر عنصر تصویر(پیکسل) دارای یک مقدار شدت نور می باشد که عددی از 0 تا 255 می باشد. افراد معمولاٌ به یک تصویر سطح تیرگی، یک تصویر سیاه و سفید می گویند، اما نام تصویر سطح تیرگی تأکید می نماید که تصویر دارای مقادیر مختلفی از میزان تیرگی می باشد.

44. Gray / Color Images 3- تصویر رنگی

45. Digital Image Types : RGB Image Color image or RGB image: each pixel contains a vector representing red, green and blue components. RGB components imageprocessing.ir

46. Index Images 4- تصویر ایندکس(شاخص) اگر تعداد رنگ های در یک تصویر رنگی اندک باشد می توان با تفکیک ذخیره سازی رنگ هر پیکسل و رنگ های موجود در تصویر یک تصویر ایندکس ایجاد نمود. مزیت: فشرده سازی بیشتر

47. Image Types : Index Image Index image Each pixel contains index number pointing to a color in a color table Color Table Index value imageprocessing.ir

48. (x-1,y-1) (x,y-1) (x+1,y-1) (x-1,y) (x,y) (x+1,y) (x-1,y+1) (x,y+1) (x+1,y+1) برخي روابط پايه‌‌اي مابين پيكسل‌ها Basic Relationship of Pixels (0,0) x y Conventional indexing method

49. برخي روابط پايه‌‌اي مابين پيكسل‌ها • همسايگي يك پيكسل • همسايگي ٤-تايي پیکسل p با مختصات (x, y)دارای 4 پیکسل همسایه افقی و عمودی (x+1, y), (x-1,y), (x, y-1), (x, y+1) می باشد و با N4(p) نمایش داده می شوند. • همسايگي قطری پیکسل p با مختصات (x, y)دارای 4 پیکسل همسایه قطری (x+1, y+1), (x+1, y-1), (x-1, y+1), (x-1, y-1) می باشد و باND(p)مشخّص مي‌گردند. • همسايگي ٨-تايي نقاط همسایگی 4- تایی به همراه نقاط همسایگی قطری همسايگي ٨-تايي p ناميده مي‌شوند و با N8(p)مشخّص مي‌گردند

50. مجاورت، پيوستگي، نواحي و مرزها • اتصال: دو پیکسل را متصل گوییم هر گاه در یک کلاس یکسانی از لحاظ رنگ یا سطح تیرگی باشند و همچنین همسایه باشند. • براي برقراري اتّصال مابين دو پيكسل، اثبات همسايگي و همانندي سطوح تيرگي آن‌ها لازم مي‌باشد. براي مثال، در يك تصوير باينري با مقادير صفر و يك، دو پيكسل در همسايگي ٤-تايي به شرطي به هم متّصل مي‌باشند كه مقادير يكساني داشته باشند. تصویر باینری