برداشت کلی شما از مقاله‌ی داده‌شده چیست؟

مقاله: الگوریتم کلی فیلتر میانه با پیدا کردن میانه و جایگزینی آن در مجموعه ورودی کار می‌کند (میانه یک بردار عنصر میانی برای یک بردار فردعضوی یا میانگین دو عنصر میانی برای یک بردار زوج‌عضوی تعریف می‌شود) به عنوان مثال اگر وروی یک بردار با طول و فرد باشد فیلتر عنصر میانی را که عنصر با اندیس آن است را به عنوان میانه آن بردار اعلام می‌کند، در پردازش تصویر معمولا ورودی یک ماتریس است و برای زیرماتریس‌های کوچک‌تر با اندازه عنصر مرکزی ماتریس با میانه تمامی عنصرهای در زیرماتریس جایگزین می‌شود. (در صورتی که فرد باشد عنصر مرکزین میانه است اما در صورتی که زوج باشد باید میانگین چهار عنصر مرکزین را به دست آورد)؛ امکان استفاده از فیلتر میانه برای ابعاد بالاتر نیز وجود دارد، درباره تحلیل زمانی الگوریتم می‌توان گفت که پیچیدگی زمانی الگوریتم با توجه به نحوه پیاده‌سازی الگوریتم متفاوت است، در فضای یک‌بعدی پیدا کردن میانه را می‌توان در زمان خطی انجام داد. در حالتی که ورودی یک بردار یا فضای یک‌بعدی باشد باید به جای هر k عنصر متوالی میانه آن را جایگزین کنیم؛ به عنوان مثال الگوریتم فیلتر میانه با را برای یک بردار ورودی را اعمال می‌کنیم، برای اجرای فیلتر میانه باید باشد. در مثال زیر است. در حالت کلی می‌توان تابع غیرخطی فیلتر میانه را این‌گونه نوشت: تحلیل و محاسبه تابع فیلتر میانه با توجه به مقادیر موجود در سیگنال ورودی می‌تواند سخت و هزینه‌بر باشد و در صورتی که بخواهیم تأثیرگذاری چند فیلتر غیرخطی را بر یکدیگر تحلیل کنیم این فرایند سخت‌تر هم می‌شود، از این رو گاهی برای محاسبه تابع غیرخطی فیلتر میانه آن را به چند فیلتر خطی دودویی تبدیل می‌کنند و سپس جمع ایشان را پیدا می‌کنند. برای انجام این کار می‌توان از الگوریتم تجزیه threshold استفاده کرد. دقت کنید که مزیت اصلی این کار این است که می‌توان میانه بردار دودویی را راحت‌تر از حالت عادی محاسبه کرد، به عنوان مثال میانه بردار دودویی با طول ۳ به شکل زیر قابل محاسبه است. باید توجه داشت که عملیات بیتی در سیستم‌های کامپیوتری راحت‌تر و سریع‌تر از جمع اعداد اتفاق می‌افتد. برای محاسبه فیلتر میانه در فضای دوبعدی عنصر مرکزین هر زیرماتریس با میانه تمام عناصر اطراف به شعاع k جایگزین می‌شود. شبه‌کد زیر عملکرد این الگوریتم نوشته شده‌است. دقت کنید که این الگوریتم برای پردازش فیلتر میانه …
برداشت:
فیلتر میانه یکی از فیلترهای غیرخطی در فیلتر دیجیتال است . از این فیلتر برای گرفتن نویز تصاویر و سیگنال‌ها استفاده می‌شود . نویزگیری تصاویر معمولا پیش‌زمینه‌ای برای دیگر تغییرات و شناسایی‌ها بر روی تصاویر است . مثلا برای تشخیص گوشه ابتدا باید با استفاده از یکی از فیلترها مانند فیلتر میانه نویز تصویر را گرفت . فیلتر میانه به‌طور گسترده‌ای در پردازش تصویر کاربرد دارد . همچنین نمی‌توان از کاربرد فیلتر میانه در پردازش سیگنال چشم پوشید . در کاربردهای خاص‌تر فیلتر میانه در سیستم‌های رادیوگرافی ، سیستم‌های گرفتن نوار مغزی یا eeg و دستگاه‌های ثبت فشار خون استفاده می‌شود .