پیاده سازی فشرده سازی تصاویر با فرکتال fractal

[محمد نحوی]

دوستان سلام.
موضوع سمینار من fractal یا برخال در پردازش تصویره. البته کار اصلی من کاربرد کد های فرکتال در باشناسی الگو هست.
یه کدی رو نوشتم که ایده اولیه فرکتال رو پیاده سازی میکنه یعنی کد های فرکتال یه تصویر رو در میاره و مجدد با اون کد ها تصویر رو باز سازی میکنه.
کد رو اینجا قرار میدم دوستان اگه تمایل داشتن روی این موضوع کار کنن میتونن از این کد استفاده کنن.
---
ایده اصلی استفاده از فرکتال در پردازش تصویر برای کاهش حجم تصاویره، تصویر رو به مربع هایی 2 در 2 یا 4 در 4 و ... تقسیم می کنن و شباهت این مربع ها رو با مربع های دیگر تصویر با ضرایبی بدست میارن، ضرایب به همراه قسمت از تصویر که شبیه این تیکه بوده به عنوان کد فرکتال ذخیره میشه، حالا با داشتن این کد فرکتال و هر تصویر اولیه ای میتونیم تصویر اصلی رو بازسازی کنیم.
موفق باشید.

[hess]

پاسخ : پیاده سازی فشرده سازی تصاویر با فرکتال fractal

سلام ................

جناب نحوی من کدهای توی متلب رو خوندم و تصویر سمپلی هم که گذاشته بودید(بعد از اجرای الگوریتم ..) اونم دیدم . اما یه سوال برام پیش اومد؛ این برنامه تصویر رو فشرده سازی میکنه یا Resize ؟ من این قسمتش رو متوجه نشدم .. چرا اگه فشرده کرده Resize شده تصویر؟ یا اینکه من منظور بحث رو از فشرده سازی بد متوجه شدم .. مگه منظور Image Compression نبوده؟ یا من اشتباه کردم؟ ممنونم ..

[محمد نحوی]

پاسخ : پیاده سازی فشرده سازی تصاویر با فرکتال fractal

سلام.
این کدی که من گذاشتم فشرده نمیکنه در واقع یه نگاشت هست که تصویر دو بعدی رو به فضای فرکتالی میبره، اگه تعداد کد هایی که از فرکتال باقی میمنونه رو تعداد پیکسل ها مقایسه کنید میبینید که کد های فرکتال بایت بیشتری گرفته (که دلایلی داره که چرا اینطوری میشه).
من چون کاری که با فرکتال دارم در حوزه بازشناسی الگو هست به فرکتال به دید یه تبدیل یا یا استخراج ویژگی نگاه کردم و کاری به سرعتش یا حجم باقی مونده نداشتم.
نمیدونم کدوم کدم رو اینجا گذاشتم ولی تا جایی که خاطرم هست من هیچ تصویری رو ریساز نکردم، احتمالا اشتباهی در کد رخ داده که خروجی رو ریسایز شده میبینید.
موفق باشید.

[hess]

پاسخ : پیاده سازی فشرده سازی تصاویر با فرکتال fractal

سلام ..................

جناب نحوی با مطلبی که در بالا فرمودین یه مقدار بیشتر گیج شدم .. :redface: شما فرمودین کدی که گذاشتین Feature Extaction رو انجام میده یعنی با استفاده از مربع مربع کردن تصویر، اون رو به بخش های کوچکتر تقسیم میکنه و بعد احتمالا یه Feature Vector از هرکدوم استخراج میکنه و با استفاده از یه Classifier ای چیزی؛ برخی Feature هارو حذف میکنه و به این ترتیب حجم تصویر کاهش پیدا میکنه درسته؟ یعنی مثل کاری که در mp3 انجام میشه (یا حالا mp4..) ؟ اما تصویری که در فایل گذاشتین یه جور Resize رو نشون میده .. چرا اینطوریه؟ من اشتباه میکنم درسته؟ ممکنه یک مقدار بیشتر در این باره توضیح بدید؟ بعد یه سوال دیگه اون قسمتی که Classify میکنه رو با چی پیاده سازی کردید؟ شبکه عصبیه یا یه تفکیک کننده ی دیگه؟ ببخشید دیگه اما کلا گیج شدم .. ممنون و موفق باشید ..

[محمد نحوی]

پاسخ : پیاده سازی فشرده سازی تصاویر با فرکتال fractal

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

[mohammad2645]

پاسخ : پیاده سازی فشرده سازی تصاویر با فرکتال fractal

جالب بود

[pajoomand]

پاسخ : پیاده سازی فشرده سازی تصاویر با فرکتال fractal

سلام، برای مطالب ممنون
در مورد شناسایی الگو با استفاده از کدهای فرکتال بیشتر بر این عقیده اند که زمان مورد نیاز برای استخراج ویژگی بیش از روشهای دیگر بوده و کارایی آن نیز نهایت مشابه روش های معروف دیگر خواهد بود. در ضمن بایستی این مساله رو در نظر گرفت که آیا کد فرگتالی استخراج شده برای یک شیء unique هست یا می توان دو شیء را نشان داد که در مورد کاربردی خاص کد فرکتالی مشابه را بتوان با دقتی مشخص از آنها استخراج کرد. به طور کلی تا جایی ک من تحقیق کردم از روش های فرکتالی بهتر است در همون فشرده سازی استفاده کرد تا شناسایی الگو ه. اکه کسی خلاف این صحبت ها رو با ارائه مراجع معتبر ثابت کنه ممنون می شم. :nice:

[PGT]

پاسخ : پیاده سازی فشرده سازی تصاویر با فرکتال fractal

سلام

من شبکه ای رو تحت عنوان شبکه فرکتالی هرم سرپینسکی بافت بندی کردم و هر قسمت از مراحل پیشرفت کار رو تو 4 کنفرانس و یه مقاله ISI چاپ و ارائه کردم .

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

ولی متاسفانه من خودم خیلی مشتاق هستم که کاربرد شبکه ای که تو مقیاس ایزوتروپی تحلیلش کردم رو تو بحث های فشرده سازی و پردازش تصویر پیاده کنم نه تو بحث آنتن های مخابراتی زیر سه سانت !

من حتی موفق به نوعی رمزنگاری بر اساس شبکه فرکتالی که فرمول بندی کرده بودم شدم، ولی حیف که برای دیکدینگ نیاز به DSP دارم و این باعث میشه خب مدار سخت افزار ناخودگاه پیشرفتگی زیادی رو داشته باشه .

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

پیروز باشید

[محمد نحوی]

پاسخ : پیاده سازی فشرده سازی تصاویر با فرکتال fractal

سلام، برای مطالب ممنون
در مورد شناسایی الگو با استفاده از کدهای فرکتال بیشتر بر این عقیده اند که زمان مورد نیاز برای استخراج ویژگی بیش از روشهای دیگر بوده و کارایی آن نیز نهایت مشابه روش های معروف دیگر خواهد بود. در ضمن بایستی این مساله رو در نظر گرفت که آیا کد فرگتالی استخراج شده برای یک شیء unique هست یا می توان دو شیء را نشان داد که در مورد کاربردی خاص کد فرکتالی مشابه را بتوان با دقتی مشخص از آنها استخراج کرد. به طور کلی تا جایی ک من تحقیق کردم از روش های فرکتالی بهتر است در همون فشرده سازی استفاده کرد تا شناسایی الگو ه. اکه کسی خلاف این صحبت ها رو با ارائه مراجع معتبر ثابت کنه ممنون می شم. :nice:

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

[alitajari]

پاسخ : پیاده سازی فشرده سازی تصاویر با فرکتال fractal

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

سلام
آقای نحوی من پایان نامه شما را تو سایت نتونستم پیدا کنم، راهنمایی میکنید یا لینکی میدید که دانلودش کنم.

[mansoor64]

پاسخ : پیاده سازی فشرده سازی تصاویر با فرکتال fractal

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

[alirezaasv]

پاسخ : پیاده سازی فشرده سازی تصاویر با فرکتال fractal

در یک فصل از کتاب
Dealing with texture
کاملا توصیف بافت با فراکتال توضیح داده شده

[vahideh.j]

پاسخ : پیاده سازی فشرده سازی تصاویر با فرکتال fractal

با سلام
من دارم روی قطعه بندی با فرکتال کار می کنم می خوام به طور کامل بفهمم چیه.
میشه کمک کنید.ممنون