टोपोलॉजिकल कंकाल: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
 
(4 intermediate revisions by 3 users not shown)
Line 1: Line 1:
[[File:Skel.png|thumb|right|एक आकृति और उसका कंकाल, जिसकी गणना टोपोलॉजी-प्रिजर्विंग थिनिंग एल्गोरिथम के साथ की जाती है।]]आकृति विश्लेषण में, एक आकृति का कंकाल (या टोपोलॉजिकल कंकाल ) उस आकृति का एक क्षीण संस्करण होता है जो इसकी सीमाओं के समान होता है। कंकाल सामान्यतः आकृति के ज्यामितीय और सामयिक गुणों पर जोर देता है, जैसे इसकी जुड़ाव, टोपोलॉजी, [[लंबाई]], [[दिशा (ज्यामिति)|दिशा]] और [[चौड़ाई]] पर होती है। आकृति की सीमा तक इसके बिंदुओं की दूरी के साथ, कंकाल आकृति के [[छवि प्रतिनिधित्व|प्रतिबिंब प्रतिनिधित्व]] के रूप में भी काम कर सकता है (उनमें आकृति को फिर से बनाने के लिए आवश्यक सभी जानकारी होती है)।
[[File:Skel.png|thumb|right|एक आकृति और उसका कंकाल, जिसकी गणना टोपोलॉजी-प्रिजर्विंग थिनिंग एल्गोरिथम के साथ की जाती है।]]आकृति विश्लेषण में, एक आकृति का कंकाल उस आकृति का एक क्षीण संस्करण होता है जो इसकी सीमाओं के समान होता है। कंकाल सामान्यतः आकृति के ज्यामितीय और सामयिक गुणों पर जोर देता है, जैसे इसकी जुड़ाव, टोपोलॉजी, [[लंबाई]], [[दिशा (ज्यामिति)|दिशा]] और [[चौड़ाई]] पर होती है। आकृति की सीमा तक इसके बिंदुओं की दूरी के साथ, कंकाल आकृति के [[छवि प्रतिनिधित्व|प्रतिबिंब प्रतिनिधित्व]] के रूप में भी काम कर सकता है उनमें आकृति को फिर से बनाने के लिए आवश्यक सभी जानकारी होती है।


तकनीकी साहित्य में कंकाल की कई अलग-अलग गणितीय परिभाषाएँ है, और उनकी गणना के लिए कई अलग-अलग एल्गोरिदम होते है। कंकाल के विभिन्न प्रकार भी पाए जा सकते है, जिनमें सीधे कंकाल, [[रूपात्मक कंकाल]] आदि सम्मलित होते है।
तकनीकी साहित्य में कंकाल की कई अलग-अलग गणितीय परिभाषाएँ है, और उनकी गणना के लिए कई अलग-अलग कलन विधि होती है। कंकाल के विभिन्न प्रकार भी पाए जा सकते है, जिनमें सीधे कंकाल, [[रूपात्मक कंकाल]] आदि सम्मलित होते है।


तकनीकी साहित्य में, कुछ लेखकों द्वारा कंकाल और औसत दर्जे की धुरी की अवधारणाओं का परस्पर उपयोग किया जाता है, <ref>{{harvtxt|Jain|Kasturi|Schunck|1995}}, Section 2.5.10, p.&nbsp;55; {{harvtxt|Golland|Grimson|2000}}; {{harvtxt|Dougherty|1992}}; {{harvtxt|Ogniewicz|1995}}.</ref><ref name="gonzales">{{harvtxt|Gonzales|Woods|2001}}, Section 11.1.5, p.&nbsp;650</ref> जबकि कुछ अन्य लेखक<ref name="jain">{{harvs|first=A. K.|last=Jain|year=1989|txt}}, Section 9.9, p.&nbsp;382.</ref><ref>{{harvtxt|Serra|1982}}.</ref><ref name="sethian">{{harvtxt|Sethian|1999}}, Section 17.5.2, p.&nbsp;234.</ref> उन्हें संबंधित मानते है, लेकिन समान नहीं। इसी तरह, कंकाल करण और विरलन की अवधारणाओं को भी कुछ लोगों द्वारा समान माना जाता है, <ref name="gonzales"/> और दूसरों के द्वारा नहीं होता है।<ref name="jain"/>
तकनीकी साहित्य में, कुछ लेखकों द्वारा कंकाल और औसत दर्जे की धुरी की अवधारणाओं का परस्पर उपयोग किया जाता है, <ref>{{harvtxt|Jain|Kasturi|Schunck|1995}}, Section 2.5.10, p.&nbsp;55; {{harvtxt|Golland|Grimson|2000}}; {{harvtxt|Dougherty|1992}}; {{harvtxt|Ogniewicz|1995}}.</ref><ref name="gonzales">{{harvtxt|Gonzales|Woods|2001}}, Section 11.1.5, p.&nbsp;650</ref> जबकि कुछ अन्य लेखक<ref name="jain">{{harvs|first=A. K.|last=Jain|year=1989|txt}}, Section 9.9, p.&nbsp;382.</ref><ref>{{harvtxt|Serra|1982}}.</ref><ref name="sethian">{{harvtxt|Sethian|1999}}, Section 17.5.2, p.&nbsp;234.</ref> उन्हें संबंधित मानते है, लेकिन समान नहीं। इसी तरह, कंकाल करण और विरलन की अवधारणाओं को भी कुछ लोगों द्वारा समान माना जाता है, <ref name="gonzales"/> और दूसरों के द्वारा नहीं होता है।<ref name="jain"/>
Line 13: Line 13:
{{Main|घास की आग को रूपांतरित करना}}
{{Main|घास की आग को रूपांतरित करना}}


बेडफ़ोर्ड, मैसाचुसेट्स में [[हंसकॉम एयर फोर्स बेस]], में वायु सेना कैम्ब्रिज अनुसंधान प्रयोगशालाओं के हैरी ब्लम (वैज्ञानिक)<ref>{{harvs|first=Harry|last=Blum|author-link=Harry Blum (scientist)|year=1967|txt}}</ref> ने अपने सेमिनल पेपर में, एक घास पर अग्नि प्रसार के एक सहज मॉडल का उपयोग करते हुए एक आकृति के कंकाल की गणना के लिए एक औसत दर्जे की धुरी को परिभाषित किया। जहां क्षेत्र में दिए गए आकृति का रूप होता है। यदि कोई उस घास के मैदान की सीमा पर सभी बिंदुओं पर एक साथ "आग लगाता है", तो कंकाल विकट: शमन बिंदुओं का समूह होता है, अर्थात वे बिंदु जहां दो या दो से अधिक तरंगाग्र मिलते है। यह सहज वर्णन कई अधिक सटीक परिभाषाओं के लिए प्रारंभिक बिंदु है।
बेडफ़ोर्ड, मैसाचुसेट्स में [[हंसकॉम एयर फोर्स बेस]], में वायु सेना कैम्ब्रिज अनुसंधान प्रयोगशालाओं के हैरी ब्लम (वैज्ञानिक)<ref>{{harvs|first=Harry|last=Blum|author-link=Harry Blum (scientist)|year=1967|txt}}</ref> ने अपने सेमिनल पेपर में, एक घास पर अग्नि प्रसार के एक सहज मॉडल का उपयोग करते हुए एक आकृति के कंकाल की गणना के लिए एक औसत दर्जे की धुरी को परिभाषित किया था। जहां क्षेत्र में दिए गए आकृति का रूप होता है। यदि कोई उस घास के छेत्र की सीमा पर सभी बिंदुओं पर एक साथ खराब करता है, तो कंकाल विकट: शमन बिंदुओं का समूह होता है, अर्थात वे बिंदु जहां दो या दो से अधिक तरंगाग्र मिलते है। यह सहज वर्णन कई अधिक त्रुटिहीन परिभाषाओं के लिए प्रारंभिक बिंदु होता है।


=== अधिकतम डिस्क (या बॉल) के केंद्र ===
=== अधिकतम डिस्क (या बॉल) के केंद्र ===
Line 22: Line 22:
* यदि अन्य डिस्क D में B है, तो <math>D\not\subseteq A</math>.
* यदि अन्य डिस्क D में B है, तो <math>D\not\subseteq A</math>.


आकृति ए के कंकाल को परिभाषित करने का एक विधि ए में सभी अधिकतम डिस्क के केंद्रों के सेट के रूप में है।<ref>{{harvs|first=A. K.|last=Jain|year=1989|txt}}, Section 9.9, p.&nbsp;387.</ref>
आकृति ए के कंकाल को परिभाषित करने का एक विधि ए में सभी अधिकतम डिस्क के केंद्रों के सेट के रूप में होते है।<ref>{{harvs|first=A. K.|last=Jain|year=1989|txt}}, Section 9.9, p.&nbsp;387.</ref>
=== द्वि-स्पर्शी वृत्तों के केंद्र ===
=== द्वि-स्पर्शी वृत्तों के केंद्र ===


आकृति A के कंकाल को डिस्क के केंद्रों के सेट के रूप में भी परिभाषित किया जा सकता है जो A की सीमा को दो या दो से अधिक स्थानों पर स्पर्श करता है।<ref name="gonzales543"/>यह परिभाषा आश्वस्त करती है कि कंकाल बिंदु आकृति सीमा से समान दूरी पर है और गणितीय रूप से ब्लम के औसत दर्जे के अक्ष परिवर्तन के समतुल्य है।
आकृति A के कंकाल को डिस्क के केंद्रों के सेट के रूप में भी परिभाषित किया जा सकता है जो A की सीमा को दो या दो से अधिक स्थानों पर स्पर्श करता है।<ref name="gonzales543"/>यह परिभाषा आश्वस्त करती है कि कंकाल बिंदु आकृति सीमा से समान दूरी पर होता है और गणितीय रूप से ब्लम के औसत दर्जे के अक्ष परिवर्तन के समतुल्य होता है।


=== दूरी फलन के रिजैस ===
=== दूरी फलन के रिजैस ===


कंकाल की कई परिभाषाएँ दूरी फलन की अवधारणा का उपयोग करती है, जो एक ऐसा फलन है जो प्रत्येक बिंदु x के लिए आकृति A के अंदर A की सीमा पर निकटतम बिंदु पर लौटता है। दूरी फलन का उपयोग करना बहुत आकृष्ट करता है क्योंकि इसकी गणना अपेक्षाकृत तेज़ होती है।
कंकाल की कई परिभाषाएँ दूरी फलन की अवधारणा का उपयोग करती है, जो एक ऐसा फलन होता है जो प्रत्येक बिंदु x के लिए आकृति A के अंदर A की सीमा पर निकटतम बिंदु पर लौटता है। दूरी फलन का उपयोग करना बहुत आकृष्ट करता है क्योंकि इसकी गणना अपेक्षाकृत तेज़ होती है।


दूरी फलन का उपयोग कर कंकाल की परिभाषाओं में से एक दूरी फलन की [[चोटी]] के रूप में है।<ref name="jain"/> साहित्य में एक आम गलत बयान है कि कंकाल में ऐसे बिंदु होते है जो दूरी परिवर्तन में स्थानीय रूप से अधिकतम होते है। यह केवल मामला नहीं है, क्योंकि दूरी परिवर्तन और परिणामी कंकाल की सदृश करना भी दिखाई देगा। रिज की ऊंचाई अलग-अलग हो सकती है, इसलिए रिज पर एक बिंदु रिज पर उसके निकटतम पड़ोसी से कम हो सकता है। इस प्रकार यह एक स्थानीय अधिकतम नहीं है, भले ही यह रिज से संबंधित हो। हालाँकि, इसकी जमीनी दूरी की तुलना में यह लंबवत रूप से कम दूर है। अन्यथा यह ढलान का हिस्सा होगा।
दूरी फलन का उपयोग कर कंकाल की परिभाषाओं में से एक दूरी फलन की [[चोटी]] के रूप में होता है।<ref name="jain"/> साहित्य में कंकाल में ऐसे बिंदु होते है जो दूरी परिवर्तन में स्थानीय रूप से अधिकतम होते है। यह केवल स्थिति नहीं है, क्योंकि दूरी परिवर्तन और परिणामी कंकाल की सदृश करना भी दिखाई देता है। रिजैस की ऊंचाई अलग-अलग हो सकती है, इसलिए रिजैस पर एक बिंदु रिजैस पर उसके निकट से कम हो सकती है। इस प्रकार यह एक स्थानीय अधिकतम नहीं होता है, भले ही यह रिजैस से संबंधित होता है। चूँकि, इसकी छेत्र दूरी की तुलना में यह लंबवत रूप से कम दूर होता है।


===अन्य परिभाषाएं===
===अन्य परिभाषाएं===


* डिस्टेंस फलन में बिना प्रतिप्रवाह खंड वाले बिंदु, एक बिंदु x धारा प्रतिकूल x से प्रारंभ होने वाला खंड है, जो अधिकतम प्रवणता पथ का अनुसरण करता है।
* दूरी फलन में बिना प्रतिप्रवाह खंड वाले बिंदु, एक बिंदु x धारा प्रतिकूल x से प्रारंभ होने वाला खंड होता है, जो अधिकतम प्रवणता पथ का अनुसरण करता है।
* बिंदु जहां दूरी फ़ंक्शन का ढाल 1 से भिन्न होता है (या, समकक्ष, अच्छी तरह से परिभाषित नहीं)
* बिंदु जहां दूरी फ़ंक्शन का ढाल 1 से भिन्न होता है (या, समकक्ष, अच्छी तरह से परिभाषित नहीं)
* लाइनों का सबसे छोटा संभव सेट जो टोपोलॉजी को संरक्षित करता है और सीमाओं के समतुल्य है
* क्रमों का सबसे छोटा संभव सेट जो टोपोलॉजी को संरक्षित करता है और सीमाओं के समतुल्य होता है


== कंकाल करण एल्गोरिदम ==
== कंकाल करण कलन विधि ==


डिजिटल प्रतिबिंब में आकृतियों के साथ-साथ [[निरंतर कार्य (सेट सिद्धांत)|निरंतर सेट सिद्धांत]] के लिए कंकाल की गणना के लिए कई अलग-अलग एल्गोरिदम होते है।
डिजिटल प्रतिबिंब में आकृतियों के साथ-साथ [[निरंतर कार्य (सेट सिद्धांत)|निरंतर सेट सिद्धांत]] के लिए कंकाल की गणना के लिए कई अलग-अलग कलन विधि होती है।


* आकृति विज्ञान का उपयोग करना मूल संचालक (रूपात्मक कंकाल देखें<ref name="gonzales543">{{harvtxt|Gonzales|Woods|2001}}, Section 9.5.7, p.&nbsp;543.</ref>)
* आकृति विज्ञान का उपयोग करना मूल संचालक (रूपात्मक कंकाल देखें<ref name="gonzales543">{{harvtxt|Gonzales|Woods|2001}}, Section 9.5.7, p.&nbsp;543.</ref>)
Line 51: Line 51:
*अभिसरण तक, "आकृति को करना" त्वक्षण टोपोलॉजी को बदले बिना<ref>{{harvs|first=A. K.|last=Jain|year=1989|txt}}, Section 9.9, p.&nbsp;389.</ref>
*अभिसरण तक, "आकृति को करना" त्वक्षण टोपोलॉजी को बदले बिना<ref>{{harvs|first=A. K.|last=Jain|year=1989|txt}}, Section 9.9, p.&nbsp;389.</ref>
* झांग-सुएन थिनिंग एल्गोरिथम <ref>{{Cite journal |last1=Zhang |first1=T. Y. |last2=Suen |first2=C. Y. |date=1984-03-01 |title=डिजिटल पैटर्न को पतला करने के लिए एक तेज़ समानांतर एल्गोरिदम|url=https://doi.org/10.1145/357994.358023 |journal=Communications of the ACM |volume=27 |issue=3 |pages=236–239 |doi=10.1145/357994.358023 |s2cid=39713481 |issn=0001-0782}}</ref>
* झांग-सुएन थिनिंग एल्गोरिथम <ref>{{Cite journal |last1=Zhang |first1=T. Y. |last2=Suen |first2=C. Y. |date=1984-03-01 |title=डिजिटल पैटर्न को पतला करने के लिए एक तेज़ समानांतर एल्गोरिदम|url=https://doi.org/10.1145/357994.358023 |journal=Communications of the ACM |volume=27 |issue=3 |pages=236–239 |doi=10.1145/357994.358023 |s2cid=39713481 |issn=0001-0782}}</ref>
कंकाल एल्गोरिदम कभी-कभी आउटपुट कंकाल पर अवांछित शाखाएं बना सकते है। इन शाखाओं को हटाने के लिए अधिकांशतः प्रूनिंग (आकृति विज्ञान) का उपयोग किया जाता है।
कंकाल कलन विधि कभी-कभी आउटपुट कंकाल पर अवांछित शाखाएं बना सकते है। इन शाखाओं को हटाने के लिए अधिकांशतः प्रूनिंग (आकृति विज्ञान) का उपयोग किया जाता है।


== यह भी देखें ==
== यह भी देखें ==
Line 121: Line 121:
* [https://web.archive.org/web/20110720095326/http://www.cvip.uofl.edu/~msabry/home/Publications/Hassouna_Farag_ICCV_2007.pdf Curve Skeletons]
* [https://web.archive.org/web/20110720095326/http://www.cvip.uofl.edu/~msabry/home/Publications/Hassouna_Farag_ICCV_2007.pdf Curve Skeletons]
* [http://www.bucksch.nl Skeletons from laser scanned point clouds (Homepage)]
* [http://www.bucksch.nl Skeletons from laser scanned point clouds (Homepage)]
[[Category: मूर्ति प्रोद्योगिकी]] [[Category: डिजिटल ज्यामिति]]


 
[[Category:Articles with hatnote templates targeting a nonexistent page]]
 
[[Category: Machine Translated Page]]
[[Category:Created On 17/04/2023]]
[[Category:Created On 17/04/2023]]
[[Category:Machine Translated Page]]
[[Category:Pages with script errors]]
[[Category:Templates Vigyan Ready]]
[[Category:डिजिटल ज्यामिति]]
[[Category:मूर्ति प्रोद्योगिकी]]

Latest revision as of 11:10, 10 May 2023

एक आकृति और उसका कंकाल, जिसकी गणना टोपोलॉजी-प्रिजर्विंग थिनिंग एल्गोरिथम के साथ की जाती है।

आकृति विश्लेषण में, एक आकृति का कंकाल उस आकृति का एक क्षीण संस्करण होता है जो इसकी सीमाओं के समान होता है। कंकाल सामान्यतः आकृति के ज्यामितीय और सामयिक गुणों पर जोर देता है, जैसे इसकी जुड़ाव, टोपोलॉजी, लंबाई, दिशा और चौड़ाई पर होती है। आकृति की सीमा तक इसके बिंदुओं की दूरी के साथ, कंकाल आकृति के प्रतिबिंब प्रतिनिधित्व के रूप में भी काम कर सकता है उनमें आकृति को फिर से बनाने के लिए आवश्यक सभी जानकारी होती है।

तकनीकी साहित्य में कंकाल की कई अलग-अलग गणितीय परिभाषाएँ है, और उनकी गणना के लिए कई अलग-अलग कलन विधि होती है। कंकाल के विभिन्न प्रकार भी पाए जा सकते है, जिनमें सीधे कंकाल, रूपात्मक कंकाल आदि सम्मलित होते है।

तकनीकी साहित्य में, कुछ लेखकों द्वारा कंकाल और औसत दर्जे की धुरी की अवधारणाओं का परस्पर उपयोग किया जाता है, [1][2] जबकि कुछ अन्य लेखक[3][4][5] उन्हें संबंधित मानते है, लेकिन समान नहीं। इसी तरह, कंकाल करण और विरलन की अवधारणाओं को भी कुछ लोगों द्वारा समान माना जाता है, [2] और दूसरों के द्वारा नहीं होता है।[3]

कंप्यूटर दृष्टि, प्रतिबिंब विश्लेषण, प्रतिरूप अभिज्ञान और प्रकाशिक चरित्र पहचान, फिंगरप्रिंट पहचान, दृश्य निरीक्षण या प्रतिबिंब संपीड़न जैसे उद्देश्यों के लिए कंकाल का व्यापक रूप से उपयोग किया जाता है। जीवन विज्ञान के भीतर प्रोटीन की तह की विशेषता के लिए कंकाल का व्यापक उपयोग पाया जाता है[6] और विभिन्न जैविक पैमानों पर पादप आकृति विज्ञान होते है।[7]

गणितीय परिभाषाएँ

तकनीकी साहित्य में कंकाल की कई अलग-अलग गणितीय परिभाषाएँ है, उनमें से अधिकांश मात्रा (टोपोलॉजी) में समान परिणाम देते है, लेकिन सामान्यतः पर असतत स्थान में अलग-अलग परिणाम देते है।

अग्नि प्रसार मॉडल के शमन बिंदु

Main article: घास की आग को रूपांतरित करना

बेडफ़ोर्ड, मैसाचुसेट्स में हंसकॉम एयर फोर्स बेस, में वायु सेना कैम्ब्रिज अनुसंधान प्रयोगशालाओं के हैरी ब्लम (वैज्ञानिक)[8] ने अपने सेमिनल पेपर में, एक घास पर अग्नि प्रसार के एक सहज मॉडल का उपयोग करते हुए एक आकृति के कंकाल की गणना के लिए एक औसत दर्जे की धुरी को परिभाषित किया था। जहां क्षेत्र में दिए गए आकृति का रूप होता है। यदि कोई उस घास के छेत्र की सीमा पर सभी बिंदुओं पर एक साथ खराब करता है, तो कंकाल विकट: शमन बिंदुओं का समूह होता है, अर्थात वे बिंदु जहां दो या दो से अधिक तरंगाग्र मिलते है। यह सहज वर्णन कई अधिक त्रुटिहीन परिभाषाओं के लिए प्रारंभिक बिंदु होता है।

अधिकतम डिस्क (या बॉल) के केंद्र

एक डिस्क (या बॉल) B को समुच्चय A में अधिकतम कहा जाता है यदि

  • , और
  • यदि अन्य डिस्क D में B है, तो .

आकृति ए के कंकाल को परिभाषित करने का एक विधि ए में सभी अधिकतम डिस्क के केंद्रों के सेट के रूप में होते है।[9]

द्वि-स्पर्शी वृत्तों के केंद्र

आकृति A के कंकाल को डिस्क के केंद्रों के सेट के रूप में भी परिभाषित किया जा सकता है जो A की सीमा को दो या दो से अधिक स्थानों पर स्पर्श करता है।[10]यह परिभाषा आश्वस्त करती है कि कंकाल बिंदु आकृति सीमा से समान दूरी पर होता है और गणितीय रूप से ब्लम के औसत दर्जे के अक्ष परिवर्तन के समतुल्य होता है।

दूरी फलन के रिजैस

कंकाल की कई परिभाषाएँ दूरी फलन की अवधारणा का उपयोग करती है, जो एक ऐसा फलन होता है जो प्रत्येक बिंदु x के लिए आकृति A के अंदर A की सीमा पर निकटतम बिंदु पर लौटता है। दूरी फलन का उपयोग करना बहुत आकृष्ट करता है क्योंकि इसकी गणना अपेक्षाकृत तेज़ होती है।

दूरी फलन का उपयोग कर कंकाल की परिभाषाओं में से एक दूरी फलन की चोटी के रूप में होता है।[3] साहित्य में कंकाल में ऐसे बिंदु होते है जो दूरी परिवर्तन में स्थानीय रूप से अधिकतम होते है। यह केवल स्थिति नहीं है, क्योंकि दूरी परिवर्तन और परिणामी कंकाल की सदृश करना भी दिखाई देता है। रिजैस की ऊंचाई अलग-अलग हो सकती है, इसलिए रिजैस पर एक बिंदु रिजैस पर उसके निकट से कम हो सकती है। इस प्रकार यह एक स्थानीय अधिकतम नहीं होता है, भले ही यह रिजैस से संबंधित होता है। चूँकि, इसकी छेत्र दूरी की तुलना में यह लंबवत रूप से कम दूर होता है।

अन्य परिभाषाएं

  • दूरी फलन में बिना प्रतिप्रवाह खंड वाले बिंदु, एक बिंदु x धारा प्रतिकूल x से प्रारंभ होने वाला खंड होता है, जो अधिकतम प्रवणता पथ का अनुसरण करता है।
  • बिंदु जहां दूरी फ़ंक्शन का ढाल 1 से भिन्न होता है (या, समकक्ष, अच्छी तरह से परिभाषित नहीं)
  • क्रमों का सबसे छोटा संभव सेट जो टोपोलॉजी को संरक्षित करता है और सीमाओं के समतुल्य होता है

कंकाल करण कलन विधि

डिजिटल प्रतिबिंब में आकृतियों के साथ-साथ निरंतर सेट सिद्धांत के लिए कंकाल की गणना के लिए कई अलग-अलग कलन विधि होती है।

  • आकृति विज्ञान का उपयोग करना मूल संचालक (रूपात्मक कंकाल देखें[10])
  • आकृति आधारित छंटाई (आकृति विज्ञान) के साथ रूपात्मक संचालकों का पूरक[11]
  • सीमा खंडों से दूरियों के प्रतिच्छेदन उपयोग करना[12]
  • वक्र विकासक्रम का उपयोग करना [13][14]
  • स्तर सेट का उपयोग करना[5]
  • अतर फलन पर रिज बिन्दु को ढूँढना[3]
  • अभिसरण तक, "आकृति को करना" त्वक्षण टोपोलॉजी को बदले बिना[15]
  • झांग-सुएन थिनिंग एल्गोरिथम [16]

कंकाल कलन विधि कभी-कभी आउटपुट कंकाल पर अवांछित शाखाएं बना सकते है। इन शाखाओं को हटाने के लिए अधिकांशतः प्रूनिंग (आकृति विज्ञान) का उपयोग किया जाता है।

यह भी देखें

  • मध्य अक्ष
  • सीधा कंकाल
  • बीटा कंकाल |β-कंकाल
  • घास का रूपांतरण
  • कंप्यूटर फ़ॉन्ट#स्ट्रोक-आधारित फ़ॉन्ट|स्ट्रोक-आधारित फ़ॉन्ट

टिप्पणियाँ

  1. ↑ Jain, Kasturi & Schunck (1995), Section 2.5.10, p. 55; Golland & Grimson (2000); Dougherty (1992); Ogniewicz (1995).
  2. ↑ 2.0 2.1 Gonzales & Woods (2001), Section 11.1.5, p. 650
  3. ↑ 3.0 3.1 3.2 3.3 A. K. Jain (1989), Section 9.9, p. 382.
  4. ↑ Serra (1982).
  5. ↑ 5.0 5.1 Sethian (1999), Section 17.5.2, p. 234.
  6. ↑ Abeysinghe et al. (2008)
  7. ↑ Bucksch (2014)
  8. ↑ Harry Blum (1967)
  9. ↑ A. K. Jain (1989), Section 9.9, p. 387.
  10. ↑ 10.0 10.1 Gonzales & Woods (2001), Section 9.5.7, p. 543.
  11. ↑ Abeysinghe et al. (2008).
  12. ↑ Kimmel et al. (1995).
  13. ↑ Tannenbaum (1996)
  14. ↑ Bai, Longin & Wenyu (2007).
  15. ↑ A. K. Jain (1989), Section 9.9, p. 389.
  16. ↑ Zhang, T. Y.; Suen, C. Y. (1984-03-01). "डिजिटल पैटर्न को पतला करने के लिए एक तेज़ समानांतर एल्गोरिदम". Communications of the ACM. 27 (3): 236–239. doi:10.1145/357994.358023. ISSN 0001-0782. S2CID 39713481.


संदर्भ


ओपन सोर्स सॉफ्टवेयर

बाहरी संबंध

Retrieved from ‘https://www.vigyanwiki.in/index.php?title=टोपोलॉजिकल_कंकाल&oldid=154181’