আমরা কী কীপয়েন্ট বর্ণনাকারী ব্যবহার করব?


18

আমি কেবল এসআরএফ সম্পর্কে অধ্যয়ন করেছি এবং আমি এর বাস্তবায়নের জন্য যাচ্ছি, তবে আমরা এখনও কেন বুঝতে পারি না কেন আমরা বর্ণনাকারী ব্যবহার করি।

আমি কী কী পয়েন্টগুলি এবং সেগুলির উদ্দেশ্য তা বুঝতে পারি, তবে যখন আমরা কী-পয়েন্টগুলি বের করি তখন কেন আমাদের বর্ণনাকারী ব্যবহারের প্রয়োজন হয়? স্বীকৃতিতে তাদের গুরুত্ব এবং ভূমিকা কী?


আরে, আপনি কি SURF সম্পর্কে বিশেষভাবে জানতে চান , বা আপনার প্রশ্নটি আরও সাধারণ, "কী কীসের জন্য আমাদের বর্ণনাকারীর প্রয়োজন?" (স্রেফ এসআরএফ সম্পর্কে জানতে পেরে অনুপ্রাণিত হয়ে)
22:43

@ স্পেনোলোপ আমার প্রশ্ন বর্ণনাকারীদের সম্পর্কে আরও সাধারণ
এআরজি

3
আমি আশা করি আপনি কিছু মনে করবেন না যে আমি উত্তর দেওয়ার আগে আপনার প্রশ্নটিকে আরও সাধারণ করে তুলেছি।
পেনেলোপ

উত্তর:


22

একটি গুরুত্বপূর্ণ বিষয়টি বুঝতে হবে যে কীগুলি পয়েন্টগুলি সরিয়ে নেওয়ার পরে আপনি কেবলমাত্র তাদের অবস্থান সম্পর্কে তথ্য পান এবং কখনও কখনও তাদের কভারেজের অঞ্চলটি (সাধারণত একটি বৃত্ত বা উপবৃত্ত দ্বারা সন্নিহিত) চিত্রটিতে থাকে। কী-পয়েন্ট অবস্থান সম্পর্কিত তথ্য কখনও কখনও কার্যকর হতে পারে, তবে কী-পয়েন্টগুলি সেগুলি সম্পর্কে খুব বেশি কিছু জানায় না।

কীপয়েন্ট (এসআইএফটিটি, হ্যারিস কর্নার, এমএসইআর) বের করার জন্য ব্যবহৃত অ্যালগরিদমের উপর নির্ভর করে আপনি এক্সট্র্যাক্ট করা কী-পয়েন্টগুলির কয়েকটি সাধারণ বৈশিষ্ট্য জানতে পারবেন (উদাহরণস্বরূপ এগুলি ব্লব, প্রান্ত, বিশিষ্ট কোণগুলির চারপাশে কেন্দ্রিক ...) তবে আপনি কীভাবে আলাদা তা জানেন না বা অনুরূপ একটি কীপয়েন্টটি অন্যটির কাছে।

এখানে দুটি সহজ উদাহরণ যেখানে কেবলমাত্র অবস্থান এবং কীপয়েন্ট অঞ্চলটি আমাদের সহায়তা করবে না:

  • আপনার যদি একটি চিত্র এ (একটি সাদা পটভূমিতে একটি ভালুকের) এবং অন্য একটি চিত্র বি রয়েছে, তবে এ এর ​​সঠিক কপি তবে কয়েকটি পিক্সেলের জন্য অনুবাদ করা হয়েছে: নিষ্কাশিত কীগুলি পয়েন্টগুলি একই হবে (সেই ভালুকের একই অংশে)। এই দুটি চিত্র একই বা অনুরূপ হিসাবে স্বীকৃত হওয়া উচিত।

    তবে, যদি কেবলমাত্র আমাদের কাছে তথ্য থাকে তবে তাদের অবস্থান এবং অনুবাদটির কারণে এটি পরিবর্তিত হয়েছে, আপনি চিত্রগুলি তুলনা করতে পারবেন না।

  • আপনার যদি একটি চিত্র এ (ধরা যাক, এবার হাঁসের একটি চিত্র) এবং অন্য চিত্র বি, দ্বিগুণ আকার ব্যতীত এ-এর মতো ঠিক হাঁস: নিষ্কাশিত কীগুলি পয়েন্টগুলি একই হবে (হাঁসের একই অংশ)। এগুলিও একই (অনুরূপ) চিত্র।

    তবে তাদের সমস্ত আকার (অঞ্চল) পৃথক হবে: চিত্র বি থেকে সমস্ত মূল কীগুলি চিত্র এ এর ​​থেকে দ্বিগুণ হবে image

সুতরাং, এখানে বর্ণনাকারী আসুন : এগুলি কী-পয়েন্টগুলির সাথে তুলনা করার উপায়। তারা সংক্ষিপ্তসার করে, ভেক্টর বিন্যাসে (ধ্রুব দৈর্ঘ্যের) কীপয়েন্টগুলি সম্পর্কে কিছু বৈশিষ্ট্য। উদাহরণস্বরূপ, এটি তাদের সর্বাধিক উচ্চারিত দিকের দিকে তীব্রতা হতে পারে। এটি কীপয়েন্টটি নির্দেশ করে সেই চিত্রের ক্ষেত্রটিতে একটি সংখ্যাসূচক বিবরণ প্রদান করছে।

বর্ণনাকারীদের জন্য কয়েকটি গুরুত্বপূর্ণ বিষয় হ'ল:

  • তারা কীপয়েন্ট অবস্থান থেকে স্বাধীন হতে হবে

    যদি একই কীপয়েন্টটি বিভিন্ন পজিশনে উত্তোলন করা হয় (উদাহরণস্বরূপ অনুবাদ কারণে) বিবরণী একই হওয়া উচিত।

  • এগুলি চিত্রের পরিবর্তনের বিরুদ্ধে শক্তিশালী হওয়া উচিত

    কয়েকটি উদাহরণ বিপরীতে পরিবর্তনগুলি (যেমন একটি রৌদ্র এবং মেঘলা দিনের সময় একই জায়গার চিত্র) এবং দৃষ্টিভঙ্গির পরিবর্তন (কেন্দ্র-ডান এবং কেন্দ্র-বাম দিকের কোনও বিল্ডিংয়ের চিত্র, আমরা এখনও এটি একই বিল্ডিং হিসাবে স্বীকৃতি দিতে চাই) ।

    অবশ্যই, কোনও বর্ণনাকারী সমস্ত রূপান্তরগুলির বিরুদ্ধে সম্পূর্ণ দৃust় নয় (এটি শক্তিশালী হলে কোনও একের বিরুদ্ধে যেমন দৃষ্টিকোণে বড় পরিবর্তন)।

    বিভিন্ন বর্ণনাকারী বিভিন্ন রূপান্তরগুলির বিরুদ্ধে শক্তিশালী হওয়ার জন্য ডিজাইন করা হয়েছে যা কখনও কখনও তাদের গণনা করতে যে গতি নেয় তার বিপরীতে থাকে।

  • সেগুলি স্বাধীনভাবে হওয়া উচিত

    বর্ণনাকারীদের অ্যাকাউন্টে স্কেল নেওয়া উচিত। যদি একটি কীপয়েন্টের "বিশিষ্ট" অংশটি 10px এর উল্লম্ব রেখা হয় (8px এর ব্যাসার্ধের সাথে একটি বৃত্তাকার ক্ষেত্রের ভিতরে), এবং অন্যটির বিশিষ্ট অংশ 5px এর উল্লম্ব রেখার (4px এর ব্যাসার্ধের সাথে একটি বৃত্তাকার অঞ্চলের ভিতরে) হয় - এই কী-পয়েন্টগুলিকে অনুরূপ বর্ণনাকারী নির্ধারণ করা উচিত।

এখন, আপনি সমস্ত কী-পয়েন্টের জন্য বর্ণনাকারী গণনা করেছেন, সেই কীটিপয়েন্টগুলির তুলনা করার আপনার একটি উপায় রয়েছেচিত্রের মিলের একটি সাধারণ উদাহরণের জন্য (যখন আপনি জানবেন যে চিত্রগুলি একই বস্তুর, এবং বিভিন্ন চিত্রের অংশগুলি চিহ্নিত করতে চায় যা দৃশ্যের একই অংশটি চিত্রিত করে, বা দুটি চিত্রের মধ্যে দৃষ্টিভঙ্গি পরিবর্তন চিহ্নিত করতে চায়) , আপনি একটি চিত্রের প্রতিটি কীপয়েন্ট পোস্টকারীর বিবরণটিকে অন্য চিত্রের প্রতিটি কীপয়েন্ট পোস্টকারীর সাথে তুলনা করতে পারেন। হিসাবে বর্ণনাকারী হয় সংখ্যার ভেক্টর, আপনি তাদের Euclidian দূরত্ব হিসাবে সহজ হিসাবে কিছু তুলনা করতে পারবেন । আরও কিছু জটিল দূরত্ব রয়েছে যা অবশ্যই মিলের পরিমাপ হিসাবে ব্যবহার করা যেতে পারে। তবে, শেষ পর্যন্ত, আপনি এটি বলবেনkeypoints যার বর্ণনাকারী তাদের মধ্যে ক্ষুদ্রতম দূরত্ব আছে হয় ম্যাচ , একই "অবস্থান" বা বিভিন্ন চিত্র "বস্তুর অংশের" উদাহরণ।

কী -পয়েন্ট / বর্ণনাকারীদের আরও জটিল ব্যবহারের জন্য আপনার এই প্রশ্নটি একবার দেখে নেওয়া উচিত - বিশেষত আমার উত্তরে "নিম্ন-স্তরের স্থানীয় পদ্ধতির" এবং @ মউরিত্স উত্তরের "ব্যাগ-অফ- ওয়ার্ডস " পদ্ধতির দিকে নজর দেওয়া উচিত । এছাড়াও, এই উত্তরগুলিতে প্রদত্ত লিঙ্কগুলি দরকারী।


সেরা উত্তর এবং সুন্দর ব্যাখ্যা, শব্দ বৈশিষ্ট্যটি ব্যবহার করে বর্ণনাকারীর মতোই? দুটোই একই নাকি আলাদা? এবং সার্ফের ক্ষেত্রে ওরিয়েন্টেশন শব্দটির অর্থ কী?
এআরজি

1
"বৈশিষ্ট্য" শব্দটি "কীপয়েন্ট" এর সমান - এটি চিত্রের একটি বিশিষ্ট বিষয়। বর্ণনাকারী হ'ল একটি "কীপয়েন্টিন বর্ণনাকারী" বা একটি "বৈশিষ্ট্য বিবরণকারী" " দুর্ভাগ্যক্রমে, আমি এসআরএফ সম্পর্কে খুব বেশি জানি না, এজন্যই আমি জিজ্ঞাসা করেছি আপনি সাধারণভাবে বা বিশেষত এসআরএফ সম্পর্কে বিবরণী সম্পর্কে জানতে চান কিনা। আমি জানি যে এসআইএফটি-র জন্য, ওরিয়েন্টেশনটি খুব গুরুত্বপূর্ণ।
পেনেলোপ

ওরিয়েন্টেশন শব্দটি এসআরএফ-এর জন্য নির্দিষ্ট নয়, এটি এসআইএফটি-তেও ব্যবহৃত হয়, আমি কেবল এটি সম্পর্কে জানতে চাই, এটি কী
এআরজি

আপনি স্থানীয় গ্রেডিয়েন্টের উপর ভিত্তি করে কী-পয়েন্টের "মূল দিকনির্দেশনা" গণনা করুন। তারপরে, আবর্তনীয় আগ্রাসন অর্জনের জন্য গ্রেডিয়েন্ট গণনা করার সময় সেই দিকটি কী-পয়েন্টের জন্য "আপ" হয়ে যায়। SIFT- এর জন্য আপনার উইকিপিডিয়ায়
পেনেলোপ

:) আমার প্রশ্ন ওরিয়েন্টেশন কি? তাত্ক্ষণিক বা সার্ফে নয়
এআরজি

2

আসল ধারণাটি বুঝতে আদর্শ বর্ণনাকারীর কথা চিন্তা করি। একটি আদর্শ বর্ণনাকারী হ'ল পিক্সেল স্পেস থেকে অন্য কোনও জায়গাতে ফাংশন, যেমন একই জিনিসগুলির একই ফলাফল হয় , অন্যদিকে বিভিন্ন বস্তুর আলাদা ফলাফল থাকে।

উদাহরণস্বরূপ, আপনি যদি একই অবজেক্টের সাথে তবে বিভিন্ন এক্সপোজার স্তর সহ দুটি চিত্র শট করেন তবে আপনি চিত্রটির বহুগুণ সংস্করণ পাবেন। একটি বর্ণনাকারী যা পিক্সেলগুলি নেবে এবং তাদের গড় এবং মানক বিচ্যুতি স্তরের দ্বারা এটিকে স্বাভাবিক করে দেবে একই ফলস্বরূপ হবে যে এই দুটি বস্তু একই। এটি ভাল, কারণ এটি আমাদের সঠিক মিলের অনুমতি দেয়

এখানে চিত্র বর্ণনা লিখুন এখানে চিত্র বর্ণনা লিখুন

সুতরাং, একই বর্ণনামূলকভাবে সঠিকভাবে মেলে আপনার বর্ণনাকারীর প্রয়োজন।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.