Deriche edge detector
ڈیریچ ایج ڈیٹیکٹر ایک ایج ڈیٹیکشن آپریٹر ہے جسے 1987 میں راچڈ ڈیریچ نے تیار کیا تھا۔ یہ ایک ملٹی اسٹیپ الگورتھم ہے جو ایک مجرد دو جہتی تصویر میں کنارے کا پتہ لگانے کا زیادہ سے زیادہ نتیجہ حاصل کرنے کے لیے استعمال ہوتا ہے۔ یہ الگورتھم جان ایف کینی کے ایج ڈٹیکشن (کینی کے ایج ڈٹیکٹر) سے متعلق کام اور زیادہ سے زیادہ ایج ڈٹیکشن کے لیے ان کے معیار پر مبنی ہے: ڈٹیکشن کوالٹی-تمام موجودہ کناروں کو نشان زد کیا جانا چاہیے اور کوئی غلط پتہ نہیں لگنا چاہیے۔ درستگی-نشان زدہ کناروں کو حقیقی تصویر میں کناروں کے جتنا ممکن ہو اتنا قریب ہونا چاہیے۔ غیر واضح-تصویر میں دیے گئے کنارے کو صرف ایک بار نشان زد کیا جانا چاہیے۔ حقیقی تصویر میں ایک کنارے پر متعدد ردعمل نہیں ہونے چاہئیں۔ اس وجہ سے، اس الگورتھم کو اکثر کینی-ڈیریچ ڈٹیکٹر کہا جاتا ہے۔ کینی اور ڈیریچے ایج ڈٹیکٹر کے درمیان فرق، جیسے کینی ایج ڈٹیکٹر، مندرجہ ذیل 4 مراحل پر مشتمل ہے: شدت اور میلان کی سمت کا حساب لگانا ہموار کرنا غیر زیادہ سے زیادہ دبانے والی ہسٹیریسیس حد بندی (دو دہلیزوں کا استعمال کرتے ہوئے) ضروری فرق الگورتھم کے پہلے دو مراحل کے نفاذ میں ہے۔ کینی ایج ڈٹیکٹر کے برعکس، ڈیریچ ایج ڈٹیکٹر آئی آئی آر فلٹر کو اس شکل میں استعمال کرتا ہے: فلٹر کینی کے معیار کو بہتر بناتا ہے۔ جیسا کہ پچھلے فارمولے سے ظاہر ہوتا ہے، سب سے مؤثر فلٹر اس وقت حاصل ہوتا ہے جب قیمت 0 کے قریب پہنچ جاتی ہے۔ اس طرح کا فلٹر پھر فارمولہ استعمال کرتا ہے: اس طرح کے فلٹر کا فائدہ یہ ہے کہ اسے صرف ایک پیرامیٹر کا استعمال کرتے ہوئے پروسیس شدہ تصویر کی خصوصیات کے مطابق ڈھالا جا سکتا ہے۔ اگر α کی قدر چھوٹی ہے (عام طور پر 0.25 اور 0.0 کے درمیان)، تو اس کے نتیجے میں بہتر پتہ چلتا ہے۔ دوسری طرف، بہتر لوکلائزیشن تب حاصل ہوتی ہے جب پیرامیٹر کی قدر زیادہ ہوتی ہے (تقریبا 2 یا 3)۔ زیادہ تر عام معاملات کے لیے تقریبا 1 کی پیرامیٹر ویلیو تجویز کی جاتی ہے۔ آئی آئی آر فلٹر کا استعمال خاص طور پر ان صورتوں میں سمجھ میں آتا ہے جہاں پروسیس شدہ تصویر شور مچاتی ہے یا بڑی مقدار میں ہموار کرنے کی ضرورت ہوتی ہے (جو ایف آئی آر فلٹر کے لیے بڑے ارتقاء والے دانے کی طرف جاتا ہے)۔ ان صورتوں میں، ڈیریچے ڈٹیکٹر کو کینی ڈٹیکٹر کے مقابلے میں کافی فائدہ ہوتا ہے، کیونکہ یہ مطلوبہ مقدار میں ہموار ہونے سے آزاد مختصر مستقل وقت میں تصاویر پر کارروائی کرنے کے قابل ہوتا ہے۔ ڈیرشے ڈٹیکٹر کا نفاذ دو جہتی ڈیرشے فلٹر کی قیمت حاصل کرنے کے عمل کو دو حصوں میں الگ کرنا ممکن ہے۔ پہلے حصے میں، تصویر کی صف کو مندرجہ ذیل فارمولے کے مطابق بائیں سے دائیں افقی سمت میں منتقل کیا جاتا ہے: اور فارمولے کے مطابق دائیں سے بائیں: اس کے بعد حساب کا نتیجہ عارضی دو جہتی صف میں محفوظ کیا جاتا ہے: الگورتھم کا دوسرا مرحلہ پہلے سے بہت ملتا جلتا ہے۔ پچھلے مرحلے سے دو جہتی صف کو ان پٹ کے طور پر استعمال کیا جاتا ہے۔ اس کے بعد اسے مندرجہ ذیل فارمولوں کے مطابق اوپر سے نیچے اور نیچے سے اوپر عمودی سمت میں منتقل کیا جاتا ہے: الگورتھم کی تفصیل سے یہ ظاہر ہوتا ہے کہ پروسیس شدہ قطاریں اور کالم ایک دوسرے سے آزاد ہیں۔ نتیجے کے طور پر، آئی آئی آر فلٹر پر مبنی حل اکثر سرایت شدہ نظاموں اور آرکیٹیکچرز میں استعمال ہوتا ہے جو اعلی سطح کی متوازی کی حمایت کرتے ہیں۔ الگورتھم کی ریاضیاتی خصوصیات اکثر ڈیریچے ڈٹیکٹر کے عملی نفاذ میں استعمال ہوتی ہیں۔ یہ الگورتھم کے صرف ایک حصے کو نافذ کرنے کے لیے کافی ہے، جسے اس کے بعد دو بار بلایا جاتا ہے، جبکہ نتیجے میں میٹرکس کی منتقلی انجام دی جاتی ہے۔ کینی ایج ڈٹیکٹر آئی آئی آر ایج ڈٹیکشن مزید پڑھنا آر ڈیریچے، کینی کے معیار کا استعمال کرتے ہوئے ایک بار بار نافذ کردہ بہترین ایج ڈٹیکٹر، انٹ حاصل کرنا۔ جے۔ کمپیوٹر ویژن، جلد۔ 1، پی پی۔ 167-187، اپریل 1987۔ آر سرڈی، اے جنٹل انٹروڈکشن ٹو دی ڈیریچ آپٹیمل ایج ڈیٹیکٹر، ایڈیشنز ڈیس نک نیوز، 1998۔ جے۔ کینی، ایج ڈیٹیکشن کے لیے ایک کمپیوٹیشنل اپروچ، آئی ای ای ای ٹرانزیکشنز آن پیٹرن اینالیسس اینڈ مشین انٹیلی جنس، 8 (6): 679-698، 1986۔ بیرونی روابط راچڈ ڈیریچے ذاتی صفحہ ڈیان لنگرینڈ لیکچر ایج ڈیٹیکٹرز جان کینی ذاتی صفحہ ایج کا پتہ لگانے کے بارے میں