Deriche edge detector
ডেরিচ এজ ডিটেক্টর হল 1987 সালে রাচিড ডেরিচ দ্বারা বিকশিত একটি প্রান্ত সনাক্তকরণ অপারেটর। এটি একটি বহুমুখী অ্যালগরিদম যা একটি বিচ্ছিন্ন দ্বি-মাত্রিক ছবিতে প্রান্ত সনাক্তকরণের সর্বোত্তম ফলাফল পেতে ব্যবহৃত হয়। এই অ্যালগরিদমটি প্রান্ত সনাক্তকরণ (ক্যানির প্রান্ত সনাক্তকারী) সম্পর্কিত জন এফ ক্যানির কাজ এবং সর্বোত্তম প্রান্ত সনাক্তকরণের জন্য তাঁর মানদণ্ডের উপর ভিত্তি করেঃ সনাক্তকরণের গুণমান-সমস্ত বিদ্যমান প্রান্ত চিহ্নিত করা উচিত এবং কোনও মিথ্যা সনাক্তকরণ হওয়া উচিত নয়। নির্ভুলতা-চিহ্নিত প্রান্তগুলি যতটা সম্ভব বাস্তব চিত্রের প্রান্তের কাছাকাছি হওয়া উচিত। দ্ব্যর্থহীনতা-ছবির একটি প্রদত্ত প্রান্ত শুধুমাত্র একবার চিহ্নিত করা উচিত। আসল ছবির এক প্রান্তে একাধিক প্রতিক্রিয়া হওয়া উচিত নয়। এই কারণে, এই অ্যালগরিদমকে প্রায়শই ক্যানি-ডেরিচ ডিটেক্টর হিসাবে উল্লেখ করা হয়। ক্যানি এবং ডেরিচে এজ ডিটেক্টরের মধ্যে পার্থক্য, ক্যানি এজ ডিটেক্টরের মতো, নিম্নলিখিত 4 টি ধাপ নিয়ে গঠিতঃ মাত্রা এবং গ্রেডিয়েন্ট দিকের গণনা মসৃণ করা অ-সর্বাধিক দমন হিস্টেরেসিস থ্রেশহোল্ডিং (দুটি থ্রেশহোল্ড ব্যবহার করে) প্রয়োজনীয় পার্থক্য হল অ্যালগরিদমের প্রথম দুটি ধাপ বাস্তবায়নের মধ্যে। ক্যানি এজ ডিটেক্টরের বিপরীতে, ডেরিচ এজ ডিটেক্টর আইআইআর ফিল্টারটি এই আকারে ব্যবহার করেঃ ফিল্টারটি ক্যানি মানদণ্ডকে অনুকূল করে। পূর্ববর্তী সূত্র থেকে যেমন স্পষ্ট হয়, সবচেয়ে কার্যকর ফিল্টার তখনই পাওয়া যায় যখন এর মান 0-এর কাছাকাছি চলে আসে। এই ধরনের ফিল্টার তারপর সূত্রটি ব্যবহার করেঃ এই ধরনের ফিল্টারের সুবিধা হল যে এটি শুধুমাত্র একটি পরামিতি ব্যবহার করে প্রক্রিয়াজাত চিত্রের বৈশিষ্ট্যগুলির সাথে খাপ খাইয়ে নেওয়া যেতে পারে। যদি α এর মান ছোট হয় (সাধারণত 0.25 এবং 0.5 এর মধ্যে), তবে এর ফলে আরও ভাল সনাক্তকরণ হয়। অন্যদিকে, প্যারামিটারের উচ্চতর মান (প্রায় 2 বা 3) থাকলে আরও ভাল স্থানীয়করণ অর্জন করা যায়। বেশিরভাগ সাধারণ ক্ষেত্রে প্রায় 1 এর প্যারামিটার মান সুপারিশ করা হয়। আইআইআর ফিল্টার ব্যবহার করা বিশেষত সেই ক্ষেত্রে যুক্তিসঙ্গত যেখানে প্রক্রিয়াজাত চিত্রটি কোলাহলপূর্ণ বা প্রচুর পরিমাণে মসৃণ করার প্রয়োজন হয় (যা এফআইআর ফিল্টারের জন্য বড় কনভোলিউশন কার্নেলের দিকে পরিচালিত করে)। এই ক্ষেত্রে, ক্যানি ডিটেক্টরের তুলনায় ডেরিচ ডিটেক্টরের যথেষ্ট সুবিধা রয়েছে, কারণ এটি পছন্দসই পরিমাণ মসৃণকরণের থেকে স্বাধীনভাবে স্বল্প সময়ের মধ্যে চিত্রগুলি প্রক্রিয়া করতে সক্ষম। ডেরিচ ডিটেক্টর বাস্তবায়ন একটি দ্বি-মাত্রিক ডেরিচ ফিল্টারের মান প্রাপ্তির প্রক্রিয়াকে দুটি অংশে বিভক্ত করা সম্ভব। প্রথম অংশে, ইমেজ অ্যারে নিম্নলিখিত সূত্র অনুসারে বাম থেকে ডান দিকে অনুভূমিক দিকে পাস করা হয়ঃ এবং সূত্র অনুসারে ডান থেকে বাম দিকেঃ গণনার ফলাফলটি তখন অস্থায়ী দ্বি-মাত্রিক অ্যারেতে সংরক্ষণ করা হয়ঃ অ্যালগরিদমের দ্বিতীয় ধাপটি প্রথমটির সাথে খুব মিল। পূর্ববর্তী ধাপ থেকে দ্বি-মাত্রিক অ্যারে ইনপুট হিসাবে ব্যবহৃত হয়। এরপরে এটি নিম্নলিখিত সূত্র অনুসারে উপরে থেকে নীচে এবং নীচে-উপরে উল্লম্ব দিকে পাস করা হয়ঃ অ্যালগরিদমের বিবরণ বোঝায় যে প্রক্রিয়াজাত সারি এবং কলামগুলি একে অপরের থেকে স্বাধীন। ফলস্বরূপ, আইআইআর ফিল্টার ভিত্তিক সমাধানটি প্রায়শই এমবেডেড সিস্টেম এবং আর্কিটেকচারে নিযুক্ত করা হয় যা উচ্চ স্তরের সমান্তরালকরণকে সমর্থন করে। অ্যালগরিদমের গাণিতিক বৈশিষ্ট্যগুলি প্রায়শই ডেরিচে ডিটেক্টরের ব্যবহারিক বাস্তবায়নে ব্যবহৃত হয়। অ্যালগরিদমের শুধুমাত্র একটি অংশ বাস্তবায়নের জন্য এটি যথেষ্ট, যা ফলস্বরূপ ম্যাট্রিক্সের স্থানান্তর সম্পাদন করার সময় দু 'বার বলা হয়। আরও দেখুন ক্যানি এজ ডিটেক্টর আই. আই. আর এজ সনাক্তকরণ আরও পড়ুন আর. ডেরিচে, একটি পুনরাবৃত্তিমূলকভাবে বাস্তবায়িত সর্বোত্তম এজ ডিটেক্টর, ইন্ট অর্জন করতে ক্যানি 'স ক্রাইটেরিয়া ব্যবহার করে। জে। কম্পিউটার ভিশন, খণ্ড। 1, পিপি। 167-187, এপ্রিল 1987। আর. সিরডি, এ জেন্টল ইন্ট্রোডাকশন টু দ্য ডেরিচ অপ্টিমাল এজ ডিটেক্টর, এডিশনস ডেস নিক 'স নিউজ, 1998। জে। ক্যানি, এ কম্পিউটশনাল অ্যাপ্রোচ টু এজ ডিটেকশন, আই. ই. ই. লেনদেন অন প্যাটার্ন অ্যানালাইসিস অ্যান্ড মেশিন ইন্টেলিজেন্স, 8 (6): <আই. ডি. 1>, 1986। বাহ্যিক লিঙ্ক রাচিড ডেরিচের ব্যক্তিগত পৃষ্ঠা ডায়ান লিঙ্গ্রান্ড বক্তৃতা এজ ডিটেক্টর জন ক্যানি ব্যক্তিগত পৃষ্ঠা এজ সনাক্তকরণ সম্পর্কে