Non-local means
غیر مقامی ذرائع امیج ڈینوائزنگ کے لیے امیج پروسیسنگ میں ایک الگورتھم ہے۔ "لوکل مین" فلٹرز کے برعکس، جو تصویر کو ہموار کرنے کے لیے ٹارگٹ پکسل کے ارد گرد پکسلز کے گروپ کی اوسط قیمت لیتے ہیں، غیر لوکل کا مطلب فلٹرنگ تصویر میں موجود تمام پکسلز کا اوسط لیتا ہے، جس کا وزن اس بات سے ہوتا ہے کہ یہ پکسلز ٹارگٹ پکسل سے کتنے ملتے جلتے ہیں۔ اس کے نتیجے میں فلٹر کرنے کے بعد بہت زیادہ وضاحت ہوتی ہے، اور مقامی اوسط الگورتھم کے مقابلے میں تصویر میں تفصیل کا کم نقصان ہوتا ہے۔ اگر دیگر معروف ڈینوائزنگ تکنیکوں کے مقابلے میں، غیر مقامی ذرائع "طریقہ شور" کا اضافہ کرتے ہیں (یعنی۔ ڈینوائزنگ کے عمل میں غلطی) جو زیادہ سفید شور کی طرح لگتا ہے، جو مطلوب ہے کیونکہ یہ عام طور پر ڈینوائزڈ پروڈکٹ میں کم پریشان کن ہوتا ہے۔ حال ہی میں غیر مقامی ذرائع کو دیگر امیج پروسیسنگ ایپلی کیشنز جیسے ڈائنٹرلیسنگ، ویو انٹرپولیشن، اور ڈیپتھ میپس ریگولرائزیشن تک بڑھا دیا گیا ہے۔ تعریف فرض کریں کہ کسی تصویر کا رقبہ ہے، اور تصویر کے اندر دو نکات ہیں۔ پھر، الگورتھم یہ ہے: جہاں پوائنٹ پر امیج کی فلٹر شدہ ویلیو ہے، پوائنٹ پر امیج کی غیر فلٹر شدہ ویلیو ہے، ویٹنگ فنکشن ہے، اور انٹیگرل کا جائزہ لیا جاتا ہے۔ ویٹنگ فنکشن کا مقصد، اس بات کا تعین کرنا ہے کہ نقطہ پر موجود تصویر کا نقطہ پر موجود تصویر سے کتنا گہرا تعلق ہے۔ اس کی کئی شکلیں ہو سکتی ہیں۔ گوسیئن ویٹنگ فنکشن ایک اوسط اور متغیر معیاری انحراف کے ساتھ ایک عام تقسیم کو ترتیب دیتا ہے: فلٹرینگ پیرامیٹر (یعنی معیاری انحراف) کہاں ہے اور آس پاس کی امیج پوائنٹ اقدار کی مقامی اوسط قیمت ہے۔ مجرد الگورتھم ایک تصویر کے لیے، مجرد پکسلز کے ساتھ، ایک مجرد الگورتھم کی ضرورت ہوتی ہے۔ جہاں، ایک بار پھر، نقطہ پر تصویر کی غیر فلٹر شدہ قیمت ہے۔ اس کی طرف سے دیا جاتا ہے: پھر، ایک گوسیائی ویٹنگ فنکشن کے لیے، جہاں کی طرف سے دیا جاتا ہے: جہاں اور پکسلز کا ایک مربع خطہ ہے اور اس خطے میں پکسلز کی تعداد ہے۔ موثر نفاذ غیر مقامی ذرائع الگورتھم کی کمپیوٹیشنل پیچیدگی تصویر میں پکسلز کی تعداد میں کواڈریٹک ہے، جس کی وجہ سے براہ راست لاگو کرنا خاص طور پر مہنگا ہوتا ہے۔ عمل کو تیز کرنے کے لیے کئی تکنیکیں تجویز کی گئیں۔ ایک سادہ قسم میں ہر پکسل کے لیے اوسط کی گنتی کو پوری تصویر کے بجائے پکسل پر مرکوز سرچ ونڈو تک محدود کرنا شامل ہے۔ ایک اور تخمینہ دو پکسلز کے درمیان مماثلت ونڈو کا حساب لگانے کے لیے خلاصہ ایریا ٹیبلز اور تیز فورئیر ٹرانسفارم کا استعمال کرتا ہے، نتیجہ کے تقابلی معیار کو محفوظ رکھتے ہوئے الگورتھم کو 50 کے عنصر سے تیز کرتا ہے۔ یہ بھی دیکھیں۔ انیسوٹروپک ڈفیوژن ڈیجیٹل امیج پروسیسنگ شور میں کمی نان لوکل آپریٹر سگنل پروسیسنگ کل تغیرات حد بند تغیرات کل تغیرات حوالہ جات بیرونی روابط ٹیوٹوریل نان لوکل امیج ڈینوائزنگ میں حالیہ رجحانات، کوڈ اور آن لائن مظاہرے کے پیٹنٹ کے ساتھ 2005 کے آئی ای ای ای پیپر کا حوالہ دیتے ہوئے جہاں این ایل ایم کو ایک نئی تکنیک کے طور پر دعوی کیا گیا تھا۔ امیج پروسیسنگ امیج شور میں کمی کی تکنیک