পিক সনাক্তকরণ পদ্ধতির

Question

অস্তিত্বের শীর্ষ সনাক্তকরণ অ্যালগরিদমগুলি কী কী? আমার কাছে শোরগোলের ডেটা রয়েছে এবং আমি এই ডেটার জন্য শিখর সনাক্তকরণ বাস্তবায়ন করতে চাই। ডেটা বিপরীত, আসলে আমি নীচেটি নির্ধারণ করার চেষ্টা করছি।

এখানে এক্সেলের ডেটাগুলির একটি স্ন্যাপশট। আমি উভয় বোতল সনাক্ত করতে চাই। আমি লো-পাস ফিল্টার দিয়ে ডেটা পাস করার বিষয়ে ভেবেছিলাম এবং পরবর্তীতে একটি চলন্ত গড় করব যেখানে আমি শিখর নির্ধারণ করি এবং চলন্ত গড়ের মধ্যে আমি অন্য অনুসন্ধান করি search আমার শূন্য ডিএসপি পটভূমি রয়েছে; এটি কেবল একটি সাধারণ জ্ঞান পদ্ধতির। আমি বিশেষজ্ঞদের পরামর্শ কি শুনতে চাই।

Comments

আপনি যে দুটি বোতল সনাক্ত করতে চান তা কী কী? আমি কেবল একটি সুস্পষ্ট দেখতে পাচ্ছি। আপনি কি জানেন যে আপনার কী ধরনের আওয়াজ রয়েছে বা কোথা থেকে এসেছে?

— জেসন আর

আমি এটি জানতে চাই যে আপনি এটি কোনও নির্দিষ্ট হার্ডওয়্যার (রিসোর্স সীমাবদ্ধতা) এ প্রয়োগ করতে চান কারণ এটি আমার শীর্ষ সনাক্তকরণ কৌশলকে প্রভাবিত করবে।

— anasimtiaz

@ জেসনআর- বেগুনিটি সুস্পষ্ট। তবে ধারালো প্রান্ত একটি আউটলেট আছে। আদর্শভাবে, আমি এটি চাঁচা বন্ধ করা উচিত এবং নীচের পয়েন্ট গণনা করা চেয়ে। (এইজন্য আমার পদ্ধতির এলপি ফিল্টার) হালকা নীল রঙের অনুলিপিটি হ'ল বেগুনি শিখরের নূন্যতম পয়েন্ট। বেগুনি আসলে উদ্বেগ নয় তবে হালকা নীল। এক্সেল প্লটটি ন্যায়বিচার করে না তবে এটি 12 বিট অ্যাডিসি থেকে যেখানে 4096 2 ভি হয়।

— কুটুনার

@ অনাসিমতিয়াজ এটি বিশ্বাস করে বা না এটি আইফোন / অ্যান্ড্রয়েডে চলবে তাই আমি অনুমান করি আমরা বলতে পারি এটি পিসির মতো। কোনও হার্ডওয়্যার সীমাবদ্ধতা নেই।

— কুটুনার

@ কুন্তেসার আপনার নিজের দেখার জন্য আমি কয়েকটি চিত্র যুক্ত করেছি।

— স্পেসি

Answer 1

কুটনার, আপনি এখানে ব্যবহার করতে পারেন এমন অনেকগুলি পদ্ধতি রয়েছে। একটি পদ্ধতি যা আমি সুপারিশ করব তা হ'ল একটি বিচ্ছিন্ন ওয়েভলেট ট্রান্সফর্ম, (ডিডাব্লুটি) এবং বিশেষত ডাউচিজ ওয়েভলেটটি দেখুন । আমি বাছাই করব, বলুন, দৌব -14 / দৌব-তেত্রা।

মূলত আপনাকে যা করতে হবে তা হ'ল আপনার সংকেতকে 'ট্রেন্ড' করুন এবং তারপরে সেখান থেকে একটি মিনিট বা সর্বোচ্চ বাছাই করুন। এটি আপনার বহিরাগতদের থেকে মুক্তি পাবে। একটি ডাব -14 / ডাব-তেত্রা তরঙ্গলেখা রূপান্তর আপনাকে এটি করতে সহায়তা করতে পারে এবং এটি বিশেষত যেহেতু আপনি আপনার সংকেতের প্রকৃতি জানেন না। (দাউব -১ Using ব্যবহার করে, আপনি ১৪/১২ = degree ডিগ্রির বহুবর্ষীয় সংকেতগুলি সঠিকভাবে উপস্থাপন করতে পারেন এবং দেখে মনে হচ্ছে এর চেয়ে আরও বেশি আপনার প্রয়োজন হবে না)।

এই তরঙ্গপত্রের গণনা মূলত আপনার শক্তিকে কয়েকটি সূচকগুলিতে রূপ দেয়। এই সূচকগুলি বেস ভেক্টরগুলির ওজন উপস্থাপন করে। বাকি ওজনগুলি (আদর্শভাবে) শূন্যের কাছাকাছি হবে। আপনার সিগন্যালে যখন আপনার শব্দ আছে (আপনি যেমন করেন) তখন সেই ওজনগুলি যা সাধারণত শূন্য ছিল এখন কিছু ওজন থাকে তবে আপনি কেবল সেগুলি শূন্য করে আপনার সিগন্যালটিকে 'চিহ্নিত করতে' পারেন। এটি সম্পূর্ণ হয়ে গেলে আপনি একটি সাধারণ সর্বোচ্চ / মিনিট সনাক্ত করতে পারেন।

এর সাথে আরও বিশদ জড়িত রয়েছে, আপনি যদি এটি প্রয়োগ করতে চান তবে আপনি আমাকে ইমেল পাঠাতে পারেন। আমি এর আগেও এ জাতীয় কাজ করেছি।

সম্পাদনা: ডাউব-তেত্রা ডেনোইজারকে চিত্রিত করার জন্য এখানে কিছু চিত্র দেওয়া হয়েছে:

Comments

আমি এটি পছন্দ করি .. মতলবটিতে এর জন্য কোনও রেফারেন্স লাইব্রেরি নেই?

— কুন্তসর

@ কুতনসার আমাকে একটি ইমেল মারুন

— স্পেসি

Answer 2

আমি বিশেষজ্ঞ হতে অনেক দূরে, তবে আমি এখানে যা করবো তা এখানে:

আপনার মনে হচ্ছে ধীরে ধীরে পরিবর্তিত সংকেতটি ওঠানামার সাথে যুক্ত super আপনি যে শিখরগুলি অনুসন্ধান করেছেন এটি কয়েকটি শক্তিশালী ওঠানামা, তাই আমি এটি ব্যবহার করে তাদের সনাক্ত করব।

1. $X(T)$$Y(t)$

2. $X-Y$$\sigma$$X-Y$

3. $|(X-Y)(t)| > \alpha \times \sigma$$\alpha$

একটি ওভারশুট বা একটি আন্ডারশুট বিশেষভাবে পরম মানটি সরিয়ে এবং সঠিক পরীক্ষা ব্যবহার করে সনাক্ত করা যায়। যে আপনার জন্য খুঁজছেন?

Comments

আকর্ষণীয় পদ্ধতির। Σ কি? (এসটিডি দেব?). এছাড়াও, গণিত একদিকে, এর পিছনে যুক্তি কী?

— কুন্তসর

$\sigma$

$4\sigma$

@ ব্যবহারকারী4749 এটি আপনাকে বহিরাগত শৃঙ্গগুলি পেতে সহায়তা করবে, যদিও আমি নিশ্চিত নই যে আপনি যে সামগ্রিক শিখাগুলি সন্ধান করছেন এটি পাবেন, (আমি ধরে নিচ্ছি যে আপনি 'প্রশস্ত' শিখর সন্ধান করছেন?)

— স্পেসি

@ জিন-ইয়ভেস হ্যালো! :-) আপনি কি এই শব্দটি বিটিডব্লিউর গুসিয়ান বলে ধরে নিচ্ছেন? (এজন্য আমরা স্ট্র্যাড থ্রেশহোল্ড করতে পারি)। আমি কৌতুহলী, কি গোলমাল যদি রঙ হয়?

— স্পেসি

Answer 3

1 ডি বা বহুমাত্রিক সংকেতের জন্য পিক সনাক্তকরণে বেশ কয়েকটি অ্যাপ্লিকেশন রয়েছে। এখানে কয়েকটি উদাহরণ রয়েছে যা দেখায় যে এই সংকেতগুলি এবং একটি শিখরের ব্যাখ্যা কীভাবে হতে পারে:

• মূল পোস্টারের 1D ডেটা;

• একটি চিত্রের যথেষ্ট রূপান্তর, প্রতিটি শিখর মূল চিত্রের একটি লাইনের সাথে মিলে যায়;

• একটি চিত্রের স্বতঃসংশোধন, প্রতিটি শিখর একটি "পর্যায়ক্রমিক প্যাটার্ন" প্রকাশের একটি ফ্রিকোয়েন্সিটির সাথে মিলে যায়;

• একটি চিত্র এবং একটি টেমপ্লেটের "জেনারালাইজড" ক্রস পারস্পরিক সম্পর্ক, প্রতিটি শিখর চিত্রের টেমপ্লেটের একটি ঘটনার সাথে মিলে যায় (আমরা কেবলমাত্র সেরা শৃঙ্গ বা কয়েকটি শিখর সনাক্ত করতে আগ্রহী হতে পারি);

• হ্যারিস কোণার জন্য একটি চিত্র ফিল্টারিংয়ের ফলাফল, প্রতিটি শিখর মূল চিত্রের এক কোণার সাথে মিলে যায়।

এগুলি আমি শূন্যের সংজ্ঞা এবং সনাক্ত করার কৌশলগুলি পেয়েছি - অবশ্যই এমন আরও কিছু রয়েছে যা আমি হয় ভুলে গেছি বা জানি না এবং আশা করি অন্যান্য উত্তরগুলি সেগুলি কভার করবে।

প্রাক প্রসেসিং কৌশলগুলির মধ্যে মসৃণকরণ এবং নিন্দিতকরণ অন্তর্ভুক্ত। @ মোহাম্মদের উত্তরটি ওয়েভলেট সম্পর্কে, এবং আপনি ম্যাথামেটিকার ওয়েভলেটথ্রেসোল্ডের নথিভুক্তিতে এগুলির বিভিন্ন ব্যবহার দেখতে পাবেন (যেখানে আমি আমার উদাহরণগুলিও এনেছিলাম )।

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

হ্যারিস কোণে ফিল্টার হওয়া একটি ছবিতে এই তিনটি কৌশলগুলির ফলাফল দেখুন:

তদুপরি, কিছু অ্যাপ্লিকেশন সাব-পিক্সেল রেজোলিউশনে শৃঙ্গগুলি খুঁজে পাওয়ার চেষ্টা করে। ইন্টারপোলেশন, যা অ্যাপ্লিকেশন-নির্দিষ্ট হতে পারে, কার্যকর হয়।

যতদূর আমি জানি, কোনও রূপালী বুলেট নেই, এবং কোন কৌশলগুলি সবচেয়ে ভাল কাজ করে তা ডেটা জানিয়ে দেবে।

এটি আরও উত্তর পেয়ে সত্যিই সুন্দর হবে, esp। অন্যান্য বিভাগ থেকে আসছে।

Comments

কীভাবে আপনি আপনার ব্যবহারের জন্য প্রশ্নবোধের ডেটা বের করেছেন? আমি এটি পরিষ্কার ফর্মে খুঁজে পাচ্ছি না।

— লও লোপোল্ড হার্টজ 준영

আমি কি? আমি অন্যান্য উদাহরণ ব্যবহার করেছি। আজ আবার প্রশ্নটির দিকে তাকানো, আমি কীভাবে প্রশ্ন থেকে পরিষ্কারভাবে ডেটা বের করতে পারি তা দেখছি না।

— ম্যাথিয়াস ওডিসিও

Answer 4

আমি মনে করি যে একটি সাধারণ শিখর সনাক্তকরণ অ্যালগরিদমটি এখানে refযেমন রয়েছে peak(bottom)।

for i=1,N   {
       if i=1   {  ref＝data(i)　｝
       else ｛ if　data(i)＜＝ref　｛ref ＝data(i) ｝｝
}

Comments

আমি আপনার উত্তরটিকে কম করে দেখিনি, তবে আমি মনে করি এটি যারা করেছেন তাদের দ্বারা এটি অফ-টপিক হিসাবে বিবেচিত হয়েছিল। এই স্কেচটি একটি ক্রমের সর্বনিম্ন সর্বনিম্ন সনাক্ত করে। ওপি শিখর সন্ধান করছে, যেখানে লোকাল এবং গোলমাল মোকাবেলা করতে হবে।

— ম্যাথিয়াস ওডিসিও

হায়রে "আধ্যাত্মিক উত্তর" অনুগ্রহের বিষয়ে কোনও প্রতিক্রিয়া নেই। সে ক্ষেত্রে সমস্ত উত্তর সমানভাবে "অপ্রাসঙ্গিক"; আমি এই উত্তরে অনুদানটি প্রদান করেছি কারণ এটি সবচেয়ে প্রাচীন the

— ম্যাথিয়াস ওডিসিও