9

मेरे पास अंक की एक सूची है। प्रत्येक बिंदु x और y समन्वय (दोनों जिनमें से पूर्णांक हैं) हैं। अब मैं लाइनों, आर्क या सर्किल जैसे ज्ञात पैटर्न खोजने की कोशिश कर रहा हूं, यह जानकर कि अंक पैटर्न पर पूरी तरह से नहीं हैं।अंकों की सूची से पैटर्न (रेखाएं, मंडल, ...) कैसे ढूंढें?

ऐसा करने का सबसे अच्छा तरीका क्या है? शुरू करने के लिए मेरे पास कई सुराग नहीं हैं।

संपादित करें: अंक दिए गए हैं। उपयोगकर्ता कुछ खींच रहा है और कार्यक्रम को सर्वोत्तम पैटर्न का पता लगाना चाहिए। उदाहरण के लिए, यदि त्रिकोण खींचा जाता है, तो उसे तीन लाइनों का पता लगाना चाहिए।

+0

क्या सभी अंक एक ही पैटर्न बनाते हैं? या आप अंक की एक ही सूची में कई पैटर्न खोज रहे हैं? – Nosredna

+0

मैं एक ही सूची में कई पैटर्न ढूंढ रहा हूं – Burkhard

+0

बस अपना संपादन पढ़ें। उपयोगकर्ता चित्रकारी कर रहा है। क्या यह पिक्सेल ड्राइंग है और आपके पास पिक्सल की एक सूची है? या यह लाइन सेगमेंट ड्राइंग है और आपके पास एंडपॉइंट्स की एक सूची है? – Nosredna

उत्तर

9

Hough Transformation पर एक नज़र डालें। आप क्या करते हैं: आप अपनी छवि को "सर्कल" स्पेस में बदल देते हैं और फिर आपको केवल हल्के पिक्सल मिलते हैं।

किसी छवि में हल्के पिक्सल ढूंढना काफी आसान है, बस एक कटऑफ लागू करें।

प्रकाश पिक्सेल क्षेत्रों की संख्या मंडलियों की संख्या है। आप व्यस्त छवि को लागू करके अपनी छवि पर अपनी मूल स्थिति का पुनर्निर्माण कर सकते हैं।

+0

+1। इस समस्या के लिए आटा परिवर्तन सामान्य समाधान है। – erickson

+0

+1। अतीत में इसे एक सिक लेजर के साथ गेंद का पता लगाने के लिए इस्तेमाल किया गया और यह बहुत अच्छा काम करता था। – rofrankel

+0

इसके अलावा, आप लाइनों, त्रिकोणों आदि का पता लगाने के लिए हफ़ ट्रांसफॉर्म की विविधता का उपयोग कर सकते हैं। विवरणों को काम करने के लिए थोड़ा मुश्किल हो सकता है, लेकिन यह किया जा सकता है। – rofrankel

3

क्लासिक पहचानकर्ता एक तंत्रिका नेटवर्क है। तंत्रिका जाल "ठीक है" काम करते हैं, और कुछ फैशन में प्रशिक्षण की आवश्यकता होती है।

तंत्रिका जाल के अंतर्गत गणितीय तकनीक और सिद्धांतों को अन्य अन्य पहचानकर्ताओं के लिए स्थानांतरित किया जा सकता है (उपयुक्त संशोधन के साथ); उदाहरण के लिए, मार्कोव चेन, बेयसियन मॉडल।

1

जब तक आप बुनियादी आकार तक सीमित है, तो आप वर्तमान स्ट्रोक के एक औसत है 'दिशा' की गणना, और इनमें से बाहर 'स्ट्रोक' का एक क्रम बना सकते हैं।

यह एक आकार है कि जानकारी के आधार पर पहचान करने के लिए शायद आसान है:

  • एक चक्र है एक काफी लगातार दूसरा व्युत्पन्न
  • एक 'सात' सही करने के लिए एक स्ट्रोक, के लिए एक स्ट्रोक के बाद है निचले बाएँ
  • ...
1

मैं तुम्हें, अन्य बिंदुओं में से प्रत्येक के कुछ बिंदु P से दूरी को देखो अगर P की तुलना में एक ci का केंद्र है राक, आपको कुछ बहुत ही विशिष्ट सांख्यिकीय प्रभाव मिलेगा।

आप इसे उलट सकते हैं और उन गुणों को ढूंढ सकते हैं जिनमें इन गुण हैं। पहले पास के रूप में, दूरी के मानक विचलन की तरह कुछ काम कर सकता है और उस स्थान को ढूंढ सकता है जहां आप उस स्थान के संबंध में व्युत्पन्न ले सकते हैं और इसे कम करने का प्रयास कर सकते हैं। एक बार जब आप न्यूनतम पाते हैं, तो इसके द्वारा 3 बिंदुओं के बराबर सेट का प्रयास करें और ढूंढें।

मैं तुम्हें मानक विचलन के अलावा कुछ, कुछ है कि कम बाहरी कारकों के कारण में रुचि और एकत्रीकरण में अधिक रुचि है की आवश्यकता होगी उम्मीद है।

इसके अलावा, यह आप ज्यादा लाइनों के लिए अच्छा काम नहीं चलेगा।

1

आप पिक्सल हो रही है, और वे आदेश में आ रहे हैं के बाद से, आप के बीच, कहते हैं ढलान, हर 10 वीं पिक्सेल तैयार की जाँच करके शुरू करते हैं और कैसे ढाल बदल रहा है पर दिखाई दे सकता है। असंतोष आपको कुछ जानकारी देते हैं।

संबंधित मुद्दे