वर्णक्रमीय आकार विश्लेषण: Difference between revisions
No edit summary |
No edit summary |
||
| Line 9: | Line 9: | ||
\Delta \varphi_i + \lambda_i \varphi_i = 0. | \Delta \varphi_i + \lambda_i \varphi_i = 0. | ||
</math> | </math> | ||
समाधान ईजेन-फलन <math>\varphi_i</math> (मोड) हैं और संबंधित ईजेन-वैल्यू <math>\lambda_i</math>, धनात्मक वास्तविक संख्याओं के अपसारी अनुक्रम का प्रतिनिधित्व करता है। बंद डोमेन के लिए या [[न्यूमैन सीमा की स्थिति]] का उपयोग करते समय प्रथम ईगनवैल्यू शून्य है। कुछ आकृतियों के लिए स्पेक्ट्रम की गणना विश्लेषणात्मक रूप से की जा सकती है (जैसे आयत, फ्लैट टोरस, सिलेंडर, डिस्क या गोला)। गोले के लिए उदाहरण, जिसमें कि ईजेनफलन [[गोलाकार हार्मोनिक्स]] हैं। | समाधान ईजेन-फलन <math>\varphi_i</math> (मोड) हैं और संबंधित ईजेन-वैल्यू <math>\lambda_i</math>, धनात्मक वास्तविक संख्याओं के अपसारी अनुक्रम का प्रतिनिधित्व करता है। बंद डोमेन के लिए या [[न्यूमैन सीमा की स्थिति|न्यूमैन बाउन्ड्री की स्थिति]] का उपयोग करते समय प्रथम ईगनवैल्यू शून्य है। कुछ आकृतियों के लिए स्पेक्ट्रम की गणना विश्लेषणात्मक रूप से की जा सकती है (जैसे आयत, फ्लैट टोरस, सिलेंडर, डिस्क या गोला)। गोले के लिए उदाहरण, जिसमें कि ईजेनफलन [[गोलाकार हार्मोनिक्स]] हैं। | ||
ईजेनवैल्यू और ईजेन-फलन के सबसे महत्वपूर्ण गुण यह प्रदर्शित होता हैं कि वे आइसोमेट्री इनवेरिएंट हैं। दूसरे शब्दों में, यदि आकार फैला हुआ नहीं है (उदाहरण के लिए कागज की एक शीट तीसरे आयाम में मुड़ी हुई है), जिससे वर्णक्रमीय मान कभी-भी नहीं बदलेगा। मुड़ने योग्य वस्तुएं, जैसे जानवर, पौधे और मनुष्य, जोड़ों में केवल न्यूनतम खिंचाव के साथ विभिन्न शारीरिक स्थितियों में स्थानांतरित हो सकते हैं। परिणामी आकृतियों को निकट-सममितीय कहा जाता है और वर्णक्रमीय आकार विश्लेषण का उपयोग करके इसकी तुलना की जा सकती है। | ईजेनवैल्यू और ईजेन-फलन के सबसे महत्वपूर्ण गुण यह प्रदर्शित होता हैं कि वे आइसोमेट्री इनवेरिएंट हैं। दूसरे शब्दों में, यदि आकार फैला हुआ नहीं है (उदाहरण के लिए कागज की एक शीट तीसरे आयाम में मुड़ी हुई है), जिससे वर्णक्रमीय मान कभी-भी नहीं बदलेगा। मुड़ने योग्य वस्तुएं, जैसे जानवर, पौधे और मनुष्य, जोड़ों में केवल न्यूनतम खिंचाव के साथ विभिन्न शारीरिक स्थितियों में स्थानांतरित हो सकते हैं। परिणामी आकृतियों को निकट-सममितीय कहा जाता है और वर्णक्रमीय आकार विश्लेषण का उपयोग करके इसकी तुलना की जा सकती है। | ||
== | == डिसक्रिटाईजेशन == | ||
ज्यामितीय आकृतियों को | ज्यामितीय आकृतियों को प्रायः 2D मोड़दार सतहों, 2D [[बहुभुज जाल]] (सामान्यथऋ [[त्रिकोण जाल]]) या 3D ठोस वस्तुओं (जैसे [[वॉक्सेल]] या [[चतुर्पाश्वीय]] जालों का उपयोग करके) के रूप में दर्शाया जाता है। इन सभी स्थितियों के लिए हेल्महोल्त्ज़ समीकरण को प्राप्त किया जा सकता है। यदि कोई बाउन्ड्री उपस्थित है, उदा एक वर्ग, किसी भी 3D ज्यामितीय आकार का आयतन, बाउन्ड्री नियमों को निर्दिष्ट करने की आवश्यकता होती है। | ||
विभिन्न प्रकार के ज्यामिति निरूपण के लिए | विभिन्न प्रकार के ज्यामिति निरूपण के लिए लाप्लॉस ऑपरेटर के कई डिसक्रिटाईजेशन उपस्थित हैं ([[ असतत लाप्लास ऑपरेटर |असतत लाप्लास ऑपरेटर]] देखें)। इनमें से कई ऑपरेटर अंतर्निहित निरंतर ऑपरेटर के विषय में अच्छी प्रकार से अनुमान नहीं लगाते हैं। | ||
== वर्णक्रमीय आकार वर्णनकर्ता == | == वर्णक्रमीय आकार वर्णनकर्ता == | ||
| Line 23: | Line 23: | ||
=== शेपडीएनए और इसके प्रकार === | === शेपडीएनए और इसके प्रकार === | ||
शेपडीएनए पहले स्पेक्ट्रल शेप डिस्क्रिप्टर में से एक प्रमुख है। यह लाप्लास-बेल्ट्रामी ऑपरेटर के ईजेनवैल्यू का सामान्यीकृत प्रारंभिक क्रम है।<ref name="reuter05">{{cite conference | |||
| last1 = Reuter |first1=M. |last2=Wolter |first2=F.-E. |last3=Peinecke |first3=N. | | last1 = Reuter |first1=M. |last2=Wolter |first2=F.-E. |last3=Peinecke |first3=N. | ||
| year = 2005 | | year = 2005 | ||
| Line 39: | Line 39: | ||
| pages = 342–366 | | pages = 342–366 | ||
| doi=10.1016/j.cad.2005.10.011 | | doi=10.1016/j.cad.2005.10.011 | ||
}}</ref> इसका मुख्य लाभ सरल प्रतिनिधित्व (संख्याओं का एक वेक्टर) और तुलना, स्केल इनवेरियन | }}</ref> इसका मुख्य लाभ सरल प्रतिनिधित्व (संख्याओं का एक वेक्टर) और तुलना, स्केल इनवेरियन और इसकी सरलता की कठोर आकृतियों के आकार की पुनर्प्राप्ति के लिए एक बहुत अच्छा प्रदर्शन है।<ref name="lian11">{{cite conference | ||
| author = Lian, Z. | | author = Lian, Z. | ||
| display-authors = etal | | display-authors = etal | ||
| Line 47: | Line 47: | ||
| pages = 79–88 | | pages = 79–88 | ||
| doi = 10.2312/3DOR/3DOR11/079-088 | | doi = 10.2312/3DOR/3DOR11/079-088 | ||
}}</ref> | }}</ref> शेप-डीएनए के प्रतिस्पर्धियों में जियोडेसिक डिस्टेंस मैट्रिक्स (एसडी-जीडीएम) के विलक्षण मूल्य सम्मिलित हैं <ref name="smeets09"> | ||
{{cite book | {{cite book | ||
| year = 2009 | | year = 2009 | ||
| Line 93: | Line 93: | ||
| publisher = Eurographics Association | | publisher = Eurographics Association | ||
| isbn = 978-3-905673-46-3 | | isbn = 978-3-905673-46-3 | ||
}}</ref> एक बिंदु पर <math>x</math> परिकलित लाप्लास-बेल्ट्रामी ऑपरेटर के स्केल किए गए | }}</ref> एक बिंदु पर <math>x</math> परिकलित लाप्लास-बेल्ट्रामी ऑपरेटर के स्केल किए गए ईजन फेलेपशफंक्शन का एक वेक्टर है <math>x</math> (अर्थात आकृति का वर्णक्रमीय एम्बेडिंग)। जीपीएस इस अर्थ में एक वैश्विक विशेषता है कि इसका उपयोग आंशिक आकार मिलान के लिए नहीं किया जा सकता है। | ||
=== हीट कर्नेल सिग्नेचर (HKS) === | === हीट कर्नेल सिग्नेचर (HKS) === | ||
Revision as of 00:58, 5 May 2023
स्पेक्ट्रल शेप एनालिसिस (डिजिटल ज्यामिति) ज्यामितीय आकृतियों की तुलना और विश्लेषण करने के लिए लाप्लास-बेल्ट्रामी ऑपरेटर के स्पेक्ट्रम (ईजेन-वैल्यू और ईजेन-फलन) पर निर्भर करता है। चूंकि लाप्लास-बेल्ट्रामी ऑपरेटर का स्पेक्ट्रम आइसोमेट्री के अनुसार अपरिवर्तनीय है। इसलिए यह गैर-कठोर आकृतियों के विश्लेषण या पुनर्प्राप्ति के लिए उपयुक्त है। अर्थात् मनुष्यों, जानवरों, पौधों आदि जैसे मोड़ने योग्य वस्तुएं के लिये यह गुण प्रमुख है।
लाप्लास
लाप्लास-बेल्ट्रामी ऑपरेटर कई महत्वपूर्ण अंतर समीकरणों में सम्मिलित है। जैसे हीट समीकरण और तरंग समीकरण आदि इनमें सम्मिलित हैं। इसे एक रीमैनियन मैनीफोल्ड पर परिभाषित किया जा सकता है। जो वास्तविक-मूल्यवान फलन f के ढाल के विचलन के रूप में होता है:
इसके वर्णक्रमीय घटकों की गणना हेल्महोल्ट्ज़ समीकरण (या लाप्लासियन ईजेनवेल्यू समस्या) को हल करके प्राप्त की जा सकती है:
समाधान ईजेन-फलन (मोड) हैं और संबंधित ईजेन-वैल्यू , धनात्मक वास्तविक संख्याओं के अपसारी अनुक्रम का प्रतिनिधित्व करता है। बंद डोमेन के लिए या न्यूमैन बाउन्ड्री की स्थिति का उपयोग करते समय प्रथम ईगनवैल्यू शून्य है। कुछ आकृतियों के लिए स्पेक्ट्रम की गणना विश्लेषणात्मक रूप से की जा सकती है (जैसे आयत, फ्लैट टोरस, सिलेंडर, डिस्क या गोला)। गोले के लिए उदाहरण, जिसमें कि ईजेनफलन गोलाकार हार्मोनिक्स हैं।
ईजेनवैल्यू और ईजेन-फलन के सबसे महत्वपूर्ण गुण यह प्रदर्शित होता हैं कि वे आइसोमेट्री इनवेरिएंट हैं। दूसरे शब्दों में, यदि आकार फैला हुआ नहीं है (उदाहरण के लिए कागज की एक शीट तीसरे आयाम में मुड़ी हुई है), जिससे वर्णक्रमीय मान कभी-भी नहीं बदलेगा। मुड़ने योग्य वस्तुएं, जैसे जानवर, पौधे और मनुष्य, जोड़ों में केवल न्यूनतम खिंचाव के साथ विभिन्न शारीरिक स्थितियों में स्थानांतरित हो सकते हैं। परिणामी आकृतियों को निकट-सममितीय कहा जाता है और वर्णक्रमीय आकार विश्लेषण का उपयोग करके इसकी तुलना की जा सकती है।
डिसक्रिटाईजेशन
ज्यामितीय आकृतियों को प्रायः 2D मोड़दार सतहों, 2D बहुभुज जाल (सामान्यथऋ त्रिकोण जाल) या 3D ठोस वस्तुओं (जैसे वॉक्सेल या चतुर्पाश्वीय जालों का उपयोग करके) के रूप में दर्शाया जाता है। इन सभी स्थितियों के लिए हेल्महोल्त्ज़ समीकरण को प्राप्त किया जा सकता है। यदि कोई बाउन्ड्री उपस्थित है, उदा एक वर्ग, किसी भी 3D ज्यामितीय आकार का आयतन, बाउन्ड्री नियमों को निर्दिष्ट करने की आवश्यकता होती है।
विभिन्न प्रकार के ज्यामिति निरूपण के लिए लाप्लॉस ऑपरेटर के कई डिसक्रिटाईजेशन उपस्थित हैं (असतत लाप्लास ऑपरेटर देखें)। इनमें से कई ऑपरेटर अंतर्निहित निरंतर ऑपरेटर के विषय में अच्छी प्रकार से अनुमान नहीं लगाते हैं।
वर्णक्रमीय आकार वर्णनकर्ता
शेपडीएनए और इसके प्रकार
शेपडीएनए पहले स्पेक्ट्रल शेप डिस्क्रिप्टर में से एक प्रमुख है। यह लाप्लास-बेल्ट्रामी ऑपरेटर के ईजेनवैल्यू का सामान्यीकृत प्रारंभिक क्रम है।[1][2] इसका मुख्य लाभ सरल प्रतिनिधित्व (संख्याओं का एक वेक्टर) और तुलना, स्केल इनवेरियन और इसकी सरलता की कठोर आकृतियों के आकार की पुनर्प्राप्ति के लिए एक बहुत अच्छा प्रदर्शन है।[3] शेप-डीएनए के प्रतिस्पर्धियों में जियोडेसिक डिस्टेंस मैट्रिक्स (एसडी-जीडीएम) के विलक्षण मूल्य सम्मिलित हैं [4] और कम BiHarmonic दूरी मैट्रिक्स (R-BiHDM)।[5] हालाँकि, ईजेनवैल्यू वैश्विक वर्णनकर्ता हैं, इसलिए स्थानीय या आंशिक आकार विश्लेषण के लिए आकारडीएनए और अन्य वैश्विक वर्णक्रमीय वर्णनकर्ताओं का उपयोग नहीं किया जा सकता है।
वैश्विक बिंदु हस्ताक्षर (जीपीएस)
वैश्विक बिंदु हस्ताक्षर[6] एक बिंदु पर परिकलित लाप्लास-बेल्ट्रामी ऑपरेटर के स्केल किए गए ईजन फेलेपशफंक्शन का एक वेक्टर है (अर्थात आकृति का वर्णक्रमीय एम्बेडिंग)। जीपीएस इस अर्थ में एक वैश्विक विशेषता है कि इसका उपयोग आंशिक आकार मिलान के लिए नहीं किया जा सकता है।
हीट कर्नेल सिग्नेचर (HKS)
हीट कर्नेल हस्ताक्षर[7] ऊष्मा कर्नेल के ईजन-अपघटन का उपयोग करता है:
सतह पर प्रत्येक बिंदु के लिए ऊष्मा कर्नेल का विकर्ण विशिष्ट समय मूल्यों पर नमूना लिया जाता है और एक स्थानीय हस्ताक्षर उत्पन्न करता है जिसका उपयोग आंशिक मिलान या समरूपता का पता लगाने के लिए भी किया जा सकता है।
वेव कर्नेल सिग्नेचर (WKS)
WKS[8] श्रोडिंगर तरंग समीकरण के साथ गर्मी समीकरण की जगह, एचकेएस के समान विचार का पालन करता है।
बेहतर वेव कर्नेल सिग्नेचर (IWKS)
आईडब्ल्यूकेएस[9] ईजेनवैल्यू के लिए एक नया स्केलिंग फ़ंक्शन शुरू करने और एक नया वक्रता शब्द एकत्र करके गैर-कठोर आकार पुनर्प्राप्ति के लिए WKS में सुधार करता है।
स्पेक्ट्रल ग्राफ वेवलेट सिग्नेचर (SGWS)
SGWS एक स्थानीय डिस्क्रिप्टर है जो न केवल आइसोमेट्रिक इनवेरिएंट है, बल्कि कॉम्पैक्ट, गणना करने में आसान और बैंड-पास और लो-पास फिल्टर दोनों के फायदों को जोड़ता है। SGWS का एक महत्वपूर्ण पहलू WKS और HKS के लाभों को एक ही हस्ताक्षर में संयोजित करने की क्षमता है, जबकि आकृतियों के बहु-रिज़ॉल्यूशन प्रतिनिधित्व की अनुमति देता है।[10]
स्पेक्ट्रल मिलान
जटिल आकृतियों से जुड़े ग्राफ लाप्लासियन का वर्णक्रमीय अपघटन (असतत लाप्लास ऑपरेटर देखें) ईजेनफंक्शन (मोड) प्रदान करता है जो आइसोमेट्री के लिए अपरिवर्तनीय हैं। आकृति पर प्रत्येक शीर्ष को विशिष्ट रूप से प्रत्येक बिंदु पर ईजेनमोडल मानों के संयोजन के साथ प्रदर्शित किया जा सकता है, जिसे कभी-कभी वर्णक्रमीय निर्देशांक कहा जाता है:
स्पेक्ट्रल मिलान में सबसे समान वर्णक्रमीय निर्देशांक वाले विभिन्न आकृतियों पर वर्टिकल जोड़कर बिंदु पत्राचार स्थापित करना सम्मिलित है। जल्दी काम [11][12][13] स्टीरियोस्कोपी के लिए विरल पत्राचार पर केंद्रित है। कम्प्यूटेशनल दक्षता अब पूर्ण जाल पर घने पत्राचार को सक्षम करती है, उदाहरण के लिए कॉर्टिकल सतहों के बीच। रेफरी नाम = लोम्बर्ट 13>{{cite journal
|last1= Lombaert |first1=H |last2=Grady |first2=L |last3=Polimeni |first3=JR |last4=Cheriet |first4=F | year = 2013 | title = फोकस: स्पेक्ट्रल रेगुलराइजेशन का उपयोग करते हुए फीचर ओरिएंटेड पत्राचार - सटीक सतह मिलान के लिए एक विधि| journal = IEEE Transactions on Pattern Analysis and Machine Intelligence | volume = 35 | number = 9 | pages = 2143–2160 | doi=10.1109/tpami.2012.276
| pmid = 23868776
| pmc = 3707975 }</ref> स्पेक्ट्रल मिलान का उपयोग जटिल गैर-कठोर छवि पंजीकरण के लिए भी किया जा सकता है, जो विशेष रूप से कठिन होता है जब छवियों में बहुत बड़ी विकृति होती है। रेफरी नाम = लोम्बर्ट 14>{{cite journal |last1= Lombaert |first1=H |last2=Grady |first2=L |last3=Pennec |first3=X |last4=Ayache |first4=N |last5=Cheriet |first5=F | year = 2014 | title = स्पेक्ट्रल लॉग-डेमन्स - बहुत बड़ी विकृतियों के साथ डिफियोमॉर्फिक छवि पंजीकरण| journal = International Journal of Computer Vision | volume = 107 | number = 3 | pages = 254–271 | doi=10.1007/s11263-013-0681-5
| citeseerx = 10.1.1.649.9395
| s2cid = 3347129 }</ref> स्पेक्ट्रल ईजेनमोडल मूल्यों पर आधारित ऐसी छवि पंजीकरण विधियां वास्तव में वैश्विक आकार विशेषताओं को कैप्चर करती हैं, और पारंपरिक गैर-कठोर छवि पंजीकरण विधियों के विपरीत होती हैं जो अक्सर स्थानीय आकार विशेषताओं (जैसे, छवि ग्रेडिएंट) पर आधारित होती हैं।
संदर्भ
- ↑ Reuter, M.; Wolter, F.-E.; Peinecke, N. (2005). "Laplace-Spectra as Fingerprints for Shape Matching". Proceedings of the 2005 ACM Symposium on Solid and Physical Modeling. pp. 101–106. doi:10.1145/1060244.1060256.
- ↑ Reuter, M.; Wolter, F.-E.; Peinecke, N. (2006). "Laplace–Beltrami spectra as Shape-DNA of surfaces and solids". Computer-Aided Design. 38 (4): 342–366. doi:10.1016/j.cad.2005.10.011.
- ↑ Lian, Z.; et al. (2011). "SHREC'11 track: shape retrieval on non-rigid 3D watertight meshes". Proceedings of the Eurographics 2011 Workshop on 3D Object Retrieval (3DOR'11). pp. 79–88. doi:10.2312/3DOR/3DOR11/079-088.
- ↑ Smeets, Dirk; Fabry, Thomas; Hermans, Jeroen; Vandermeulen, Dirk; Suetens, Paul (2009). "Isometric deformation modelling for object recognition". Computer Analysis of Images and Patterns. Lecture Notes in Computer Science. Vol. 5702. pp. 757–765. Bibcode:2009LNCS.5702..757S. doi:10.1007/978-3-642-03767-2_92. ISBN 978-3-642-03766-5.
- ↑ Ye, J.; Yu, Y. (2015). "A fast modal space transform for robust nonrigid shape retrieval". The Visual Computer. 32 (5): 553–568. doi:10.1007/s00371-015-1071-5. hdl:10722/215522. S2CID 16707677.
- ↑ Rustamov, R.M. (July 4, 2007). "Laplace–Beltrami eigenfunctions for deformation invariant shape representation". Proceedings of the fifth Eurographics symposium on Geometry processing. Eurographics Association. pp. 225–233. ISBN 978-3-905673-46-3.
- ↑ Sun, J.; Ovsjanikov, M.; Guibas, L. (2009). "A Concise and Provably Informative Multi-Scale Signature-Based on Heat Diffusion". Computer Graphics Forum. Vol. 28. pp. 1383–92. doi:10.1111/j.1467-8659.2009.01515.x.
- ↑ Aubry, M.; Schlickewei, U.; Cremers, D. (2011). "The wave kernel signature: A quantum mechanical approach to shape analysis". Computer Vision Workshops (ICCV Workshops), 2011 IEEE International Conference on. pp. 1626–1633. doi:10.1109/ICCVW.2011.6130444.
- ↑ Limberger, F. A. & Wilson, R. C. (2015). "Feature Encoding of Spectral Signatures for 3D Non-Rigid Shape Retrieval". Proceedings of the British Machine Vision Conference (BMVC). pp. 56.1–56.13. doi:10.5244/C.29.56. ISBN 978-1-901725-53-7.
- ↑ Masoumi, Majid; Li, Chunyuan; Ben Hamza, A (2016). "A spectral graph wavelet approach for nonrigid 3D shape retrieval". Pattern Recognition Letters. 83: 339–48. Bibcode:2016PaReL..83..339M. doi:10.1016/j.patrec.2016.04.009.
- ↑ Umeyama, S (1988). "An eigendecomposition approach to weighted graph matching problems". IEEE Transactions on Pattern Analysis and Machine Intelligence. 10 (5): 695–703. doi:10.1109/34.6778.
- ↑ Scott, GL; Longuet-Higgins, HC (1991). "दो छवियों की सुविधाओं को जोड़ने के लिए एक एल्गोरिथ्म". Proceedings of the Royal Society of London. Series B: Biological Sciences. 244 (1309): 21–26. Bibcode:1991RSPSB.244...21S. doi:10.1098/rspb.1991.0045. PMID 1677192. S2CID 13011932.
- ↑ {{cite journal |author1=Shapiro, LS |author2=Brady, JM | year = 1992 | title = फ़ीचर-आधारित पत्राचार: एक ईजेनवेक्टर दृष्टिकोण| journal = Image and Vision Computing | volume = 10 | number = 5 | pages = 283–8 | doi=10.1016/0262-8856(92)90043-3 }
