PDA

View Full Version : سوال: الگوریتم bit plan و run leangh


YourWorldToday
پنج شنبه 07 خرداد 1388, 12:12 عصر
با سلام خدمت دوستان گرامی
از دوستان عزیز کسی در مورد الگوریتم bit plan الگوریتم run leangh برای استفاده در فایل BMP اطلاعاتی داره.
با تشکر
Mahdi1001
جمعه 08 خرداد 1388, 20:28 عصر
سلام
منظورت کدش یا توضیح میخای؟
YourWorldToday
جمعه 08 خرداد 1388, 23:42 عصر
منظورم روش اجرای الگوریتم هستش.
در مورد run length متوجه شدم چطور عمل می کنه. در مورد bit plan چی چیزی نمی دونم.
ممنون می شم راهنمایی بفرمایید.
با تشکر
Mahdi1001
شنبه 09 خرداد 1388, 00:02 صبح
بیبن نمیدونم پردازش تصویر پاسیدی یا نه ؟
اما یه تصویر از تعدادی پیکسل تشکیل شده که هر پیکسل با 1بایت یا 8 بیت نایش میدن برای رنگ ان البته در تساویر تک رنگه خوب مسلمه واسه تصویر رنگی RGB 3تا 8 بیت داریم .
حالا ما هر بیت رو به تنهایی سوا کرده به عنوان مسال فقط بیت اول تمام پیکسلها یا بیت دوم دفعه بعد بیت سوم و... تا بیت 8 رو سوا میکنیم حالا 8 تا ماتریس به ابعاد عکسمون یا تعداد پیکسلهای عکسمون داریم حالا هر آرایع را به طور جدا فشرده میکنیم .
امید وارم مفید باشه .
YourWorldToday
شنبه 09 خرداد 1388, 09:58 صبح
با سلام خدمت دوست گرامی Mahdi1001
میشه الگوریتم Bit plan رو جامع تر توضیح بدی اگر با مثال باشه که خیلی عالی میشه.
ممنونم
Mahdi1001
یک شنبه 10 خرداد 1388, 19:54 عصر
نمی دونم دیگه چی بگم هر چی بود گفتم .
ببین ساختار این الگوریتم مبتنی بر بیت یعنی بیتهای یک تصویر را جدا میکند .
من یه مثال ساده می زنم البته با چند پیکسل و 3بیتی در صورتی که خود شما بهتر میدونی یه عکس تک رنگ هر پیکسلش دارای 8 بیت .حالا بریم سراغ مثال .

110 101 011
100 010 101
011 110 110

خوب با فرض این که این داده های یک تصویر است مشخص که دارای 9 پیکسل و هر پیکسل هاوی 3 بیت است درسته؟
حالا این الگوریتم میاد بیت اول هر پیکسل را جدا میکند دفعه بعد بیت دوم و دفعه بعد بیت سوم را جدا میکند . که 3 ارایه 9 تایی ولی تک بیتی داریم

1 1 0 1 0 1 0 1 1
1 0 1 0 1 0 0 0 1
0 1 1 1 1 1 1 0 0

حالا به تر تیب ارایه اول بیت باارزش و اخرین ارایه دارای کم ارزش ترین بیت است .
امید وارم متوجه شده باشی اما تا خودت پیاده سازی نکنی نمی فهمی!
YourWorldToday
دوشنبه 11 خرداد 1388, 10:11 صبح
با تشکر از دوست گرامی
اما یه سوال دیگه این جا پیش میاد که مگه این یه الگوریتم فشرده سازی نیست.
با توضیحاتی که شما دادید فقط جای بیت ها عوض شده

با تشکر مجدد
Mahdi1001
دوشنبه 11 خرداد 1388, 20:40 عصر
اره دوست عزیز
خوب این الگوریتم هر ارایه را جدا فشرده میکنه حالا اگه دقیق تر بخواین دلیلش اینه که چون تو تصویر واقعی معمولا بیتهای باارزش تر یکسان هستن با این کار حجم فشرده سازی کم تر میشود مثلا شما بهتر میدونی اگه یه ارایه همش یک باشه خیلی بهتر و کمتر میشه تا یکی در میان یک و صفر باشند