एक द्विआधारी छवि में वस्तुओं की गिनती। भाग २

अमूर्त

यह लेख द्विआधारी छवियों के साथ काम करने के बारे में लेख के पहले भाग की निरंतरता में लिखा गया है, जो बताता है कि वस्तुओं को कैसे गिनना है। हालांकि, एक गिनती से थोड़ी समझदारी है, अक्सर मैं पहचानने योग्य वस्तुओं के कुछ ज्यामितीय मापदंडों को जानना चाहता हूं। ऐसा लगता है कि यहां गिनती करने के लिए - मैंने आठ की संख्या सीखी - क्षेत्र 19 है, सेवियों की संख्या गिना - क्षेत्र 7 है (एनोटेशन में चित्र देखें)।
ऐसा करने से, हमें छवि पर एक अतिरिक्त पास का उपयोग करने के लिए मजबूर किया जाएगा, इससे बचने के लिए सलाह दी जाती है - कार्यान्वयन की दक्षता बढ़ाने के पक्ष में। जैसा कि योजना बनाई गई है, यह विषय वस्तुओं की ज्यामितीय विशेषताओं की गणना बिना अतिरिक्त पास के करने की बात करता है।
और यह भी: गिडो ग्रैंड के रूप और गुलाब का कारक और वर्ग आयत से कैसे भिन्न होता है, और यह स्टार से है।

लेख के पिछले भाग:
भाग 1

वस्तुओं की गिनती और ज्यामितीय विशेषताओं की गणना

बहुत शुरुआत में हम इस क्षेत्र से निपटेंगे। पिछले लेख में , एबीसी मुखौटा के 5 पदों पर विचार किया गया था, पांचवीं स्थिति में दो चिह्नित जुड़े क्षेत्रों का संघ शामिल था, जो अलग-अलग, लेकिन समकक्ष संख्या के तहत निकला।
निम्नलिखित तर्क को स्रोत कोड में जोड़ें - प्रत्येक सशर्त स्थिति में:

• 1 से 5 तक के पदों के लिए: उन्हें वर्तमान लेबल के साथ ऑब्जेक्ट के क्षेत्र को एक से बढ़ाना चाहिए।
• 5 वीं स्थिति के लिए, इसके अलावा, समकक्ष संख्या B और C के तहत क्षेत्रों को मिलाते समय, हम S (B) = S (B) + S © करते हैं।

संक्षिप्तता के लिए, मैं प्रत्येक स्थिति में केवल नई पंक्तियों के साथ स्रोत स्क्रिप्ट कोड दूंगा।

अगर A == 0 तो
और फिर बी == ० और सी == ०
/.../
वर्ग (वक्र) = वर्ग (वक्र) + 1;
और फिर बी ~ = ० और सी == ०
/.../
वर्ग (बी) = वर्ग (बी) + 1;
उसके बाद B == 0 और C ~ = 0 तब
/.../
वर्गों © = चौकों © + 1;
और फिर बी ~ = 0 और सी ~ = ०
वर्ग (बी) = वर्ग (बी) + 1;
अगर B == C तब
इम (i, j) = बी;
अन्यथा
/.../
वर्ग (बी) = वर्ग (बी) + वर्ग ©;
चौकोर © = 0;
अंत
/.../
अंत
* इस सोर्स कोड को सोर्स कोड हाइलाइटर के साथ हाइलाइट किया गया था।

सूचीबद्ध वस्तुओं के क्षेत्र की गणना करने के लिए स्क्रिप्ट कोड में 1 - परिवर्तन।

किसी वस्तु की परिधि को गिनना थोड़ा अधिक जटिल है। क्षेत्र के साथ ऐसी स्थिति में यदि B == 0 या C == 0 है
हमें परिधि बढ़ाने की भी जरूरत है। हालांकि, यह पर्याप्त नहीं होगा। हम एक और एबीसी मास्क पेश करते हैं - एक ही कोने (आकृति में काला मुखौटा), लेकिन उलटा 180 डिग्री (आंकड़े में बैंगनी मुखौटा)। यह हमारे लिए तीन और संभावित स्थितियों को जोड़ देगा, लेकिन उन्हें केवल स्थिति संख्या 5 के ढांचे के भीतर माना जाना चाहिए।

और फिर बी ~ = 0 और सी ~ = ०
वर्ग (बी) = वर्ग (बी) + 1;

अगर B == C तब
इम (i, j) = बी;
अन्यथा
इम (i, j) = बी;
Im (Im == C) = B;
वर्ग (बी) = वर्ग (बी) + वर्ग ©;
वर्गों © = 0;
परिधि (B) = परिधि (B) + परिधि ©;
परिधि © = 0;
अंत

ए = इम (आई, जे);
kn = j + 1;
अगर n> n तो
kn = n;
बी 0 है;
अन्यथा
बी = इम (आई, घुटने);
अंत

किमी = आई + 1;
यदि किमी> मी
किमी = मी;
सी 0 है;
अन्यथा
सी = इम (किमी, जे);
अंत

अगर B == 0 & C == 0 तो
पेरीमीटर (ए) = पेरीमीटर (ए) + 1;
और फिर बी ~ = ० और सी == ०
पेरीमीटर (ए) = पेरीमीटर (ए) + 1;
उसके बाद B == 0 और C ~ = 0 तब
पेरीमीटर (ए) = पेरीमीटर (ए) + 1;
अंत

अंत
* इस सोर्स कोड को सोर्स कोड हाइलाइटर के साथ हाइलाइट किया गया था।

लिस्टिंग 2 - वस्तु की परिधि की गणना करने के लिए स्क्रिप्ट कोड में परिवर्तन।

इस सिद्धांत को सारांशित करते हुए, यह तर्क दिया जा सकता है कि एबीसी मास्क और ऑब्जेक्ट मार्किंग एल्गोरिदम का उपयोग करके, आप किसी भी ज्यामितीय विशेषताओं की गणना कर सकते हैं, जिसमें क्षेत्रों को विलय करते समय रैखिकता गुण होता है, अर्थात ऑब्जेक्ट 3 में दो भाग होते हैं: Obj3 - Obj1 + Obj2, फिर इसका संकेत F (Obj3) = F (Obj1) + F (Obj2)। इसका एक उदाहरण किसी वस्तु के गुरुत्वाकर्षण का केंद्र हो सकता है।

रूप कारक

स्कूल बेंच से, हर कोई जानता है कि किसी भी ज्यामितीय आकृति के लिए, आप क्षेत्र और परिधि की गणना कर सकते हैं। उदाहरण के लिए, एक सर्कल के लिए, सूत्र इस तरह दिखते हैं

दिलचस्प अनुपात (3) पर विचार करें, जो क्षेत्र और परिधि दोनों को जोड़ती है - यह फार्म कारकों के प्रकारों में से एक है। सर्कल के क्षेत्र और परिधि के लिए इसी फार्मूले को प्रतिस्थापित करते हुए, यह समझना आसान है कि किसी भी त्रिज्या के सर्कल के लिए आकृति कारक 0 है।
हालांकि, एक सर्कल के लिए, सब कुछ काफी सरल है, लेकिन अधिक जटिल आकृतियों का क्या होगा? लेख में हम तथाकथित गुइडो ग्रांडे गुलाब (चित्र 1) पर विचार करेंगे।

चित्र 1 - गुइडो ग्रैंडि के कई गुलाब।

कार्यान्वयन में आसानी के लिए, ताकि ध्रुवीय समन्वय प्रणाली के साथ गड़बड़ न हो, मैं कार्टेशियन निर्देशांक (4) के लिए मूल सूत्रों को फिर से तैयार करता हूं, हालांकि वे मूल निर्माण नियमों के बराबर नहीं हैं, लेकिन परिणाम समान है और हमारे उद्देश्यों के लिए उपयुक्त है (चित्र 1)।

गुलाब के चर पैरामीटर के आधार पर फॉर्म फैक्टर (3) कैसे व्यवहार करता है? यह चित्र 2 में ग्राफ में चित्रित किया गया है।

चित्र 2 - गुइडो ग्रैंडी का फॉर्म फैक्टर (3) ऊर्ध्वाधर अक्ष के साथ चर पैरामीटर के आधार पर क्षैतिज अक्ष के साथ घूमता है।

एक रैखिक निर्भरता स्पष्ट हो जाती है, मुझे यकीन है कि इसका एक विश्लेषणात्मक रिकॉर्ड है और इसके लिए सूत्र काफी आसानी से प्राप्त किया जा सकता है। लेकिन पाठकों के लिए यह एक छोटी पहेली है।
नतीजतन, क्षेत्र और परिधि के बीच एक सरल अनुपात का उपयोग करते हुए, हमें एक संकेत मिला जिसके द्वारा आप आंकड़ा पहचान सकते हैं - पहचानने के लिए। व्यवहार में, यह चिन्ह संकेतों के वेक्टर में कई में से केवल एक है। चूँकि, यह समरूपता विकृतियों (समानता, पैमाने) के लिए प्रतिरोधी है, लेकिन इसकी गणना + (-) 0.15 की सटीकता के साथ की जाती है, जो कि द्विपार्षण और परिमाणीकरण द्वारा उत्पन्न आकृति की त्रुटियों के कारण होती है, जबकि गुलाब की त्रिज्या भिन्न होती है।

अब देखते हैं कि इस सुविधा का उपयोग करके वर्गों और आयतों को कैसे अलग किया जाए। संक्षिप्तता के लिए, केवल एक चित्रण दिया गया है - चित्र 3।

चित्रा 3 - एक आयताकार में एक वर्ग ड्राइंग करते समय फार्म कारक में बदलें।
यहां निर्भरता पहले से ही गैर-रैखिक है, यह विश्लेषणात्मक सूत्र से स्पष्ट है।

रूपों के कई समान हेयुरिस्टिक कारक हैं, जिसमें आकृति की कॉम्पैक्टीनेस शामिल है।

निष्कर्ष

यहां आप अपने प्रयोगों के लिए SciLab स्क्रिप्ट डाउनलोड कर सकते हैं, जिसमें शामिल हैं:

• तारों का समोच्च।
• इस लेख से एल्गोरिथ्म का उपयोग करके भरें ।
• क्षेत्र और परिधि का अंकन और गणना।
• फार्म कारक की गणना।

संग्रह को पासवर्ड के साथ एन्क्रिप्ट किया गया है जो पहली टिप्पणी में इंगित किया गया है, मैं इस तरह की असुविधा के लिए माफी मांगता हूं, लेकिन यह कॉपी पेस्टर्स के खिलाफ सुरक्षा के लिए है, जो कि, एक नियम के रूप में, टिप्पणी नहीं करते हैं।

सभी को धन्यवाद जो पढ़ता है, मुझे आपकी टिप्पणियों का इंतजार है। यदि कोई व्यक्ति साहित्य से परिचित है जहाँ फार्म कारक वर्णित हैं - मैं लिंक माँगता हूँ, तो मुझे आत्म-आलोचना करने के लिए प्रकाशन से पहले कुछ भी नहीं मिला।

UPD: 06/06/11, 15:28