سال انتشار: ۱۳۹۱

محل انتشار: همایش منطقه ای علوم کامپیوتر، مهندسی کامپیورتر و فناوری اطلاعات

تعداد صفحات: ۱۱

نویسنده(ها):

قاسم دوستی رودی – گروه مهندسی کامپیوتر – دانشگاه آزاد اسلامی واحد اراک
محمود احمدی –

چکیده:

در پردازش تصاویر دیجیتال هرتصویر خود توسط یک ماتریس با عنوان ماتریس تصویر پیاده‌سازی می‌شود. اکثر الگوریتم های علت پردازش تصاویر نیاز به مقایسه کل یا قسمتی از ماتریس‌های تصاویر با یکدیگر دارند . از جمله این الگوریتم هاه می‌توان الگوریتم های قطعه بندی به روش رشد منطقه‌ای مانند SRG و URG را نام برد که با مقایسه قسمت‌های مختلف ماتریس یک تصویر قطعه‌های آن را تا رسیدن به مرزهای نهایی خود رشد می‌دهند. از سوی دیگر فیلترهای بلوم برای اجرای عملیات ذخیره سازی و جستجو روی داده‌های بزرگ بسیار کارآمد هستند . استفاده از این ساختمان داد که تصاویر دیجیتال به مواردی از قبیل بازیابی مبتنی بر محتوا است و تشخیص کپی برداری داخل تصویر برمی‌گردد . در این مقاله ابتدا یک تصویر به بلوک‌های مربعی هم اندازه ۳*۳ تقسیم شده و سپس با معرفی ایده رشد جهتی در بلوک‌های یک تصویر ، توابع در همساز فیلتر بلوم به‌گونه‌ای تعریف شده‌اند که میزان رشد دوقلو که همسایه را در جهت همسایگی شان محاسبه می‌کنند. در این مقاله با توجه به بلوک بندی تصاویر و نیز استفاده از توابع در همساز مناسب فیلتر بلوم استفاده شده، با استفاده از الگوریتم پیش پردازش مناسب، زمان اجرای الگوریتم های قطعه بندی تصاویر دیجیتال به روش URG تا حد زیادی کاهش یافته است .