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