वर्णक्रमीय आकार विश्लेषण: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
 
(11 intermediate revisions by 4 users not shown)
Line 1: Line 1:
स्पेक्ट्रल शेप एनालिसिस (डिजिटल ज्यामिति) ज्यामितीय आकृतियों की तुलना और विश्लेषण करने के लिए लाप्लास-बेल्ट्रामी ऑपरेटर के स्पेक्ट्रम ([[eigenvalue|आइगेन-वैल्यू]] और  [[eigenfunction|आइगेन-फलन]]) पर निर्भर करता है। चूंकि लाप्लास-बेल्ट्रामी ऑपरेटर का स्पेक्ट्रम [[आइसोमेट्री]] के अनुसार अपरिवर्तनीय है। इसलिए यह गैर-कठोर आकृतियों के विश्लेषण या पुनर्प्राप्ति के लिए उपयुक्त है। अर्थात् मनुष्यों, जानवरों, पौधों आदि जैसे मोड़ने योग्य वस्तुएं के लिये यह गुण प्रमुख है।
स्पेक्ट्रल शेप एनालिसिस (डिजिटल ज्यामिति) ज्यामितीय आकृतियों की तुलना और विश्लेषण करने के लिए लाप्लास-बेल्ट्रामी ऑपरेटर के स्पेक्ट्रम ([[eigenvalue|ईजेन-वैल्यू]] और  [[eigenfunction|ईजेन-फलन]]) पर निर्भर करता है। चूंकि लाप्लास-बेल्ट्रामी ऑपरेटर का स्पेक्ट्रम [[आइसोमेट्री]] के अनुसार अपरिवर्तनीय है। इसलिए यह गैर-कठोर आकृतियों के विश्लेषण या पुनर्प्राप्ति के लिए उपयुक्त है। अर्थात् मनुष्यों, जानवरों, पौधों आदि जैसे मोड़ने योग्य वस्तुएं के लिये यह गुण प्रमुख है।


== लाप्लास ==
== लाप्लास ==
Line 5: Line 5:
लाप्लास-बेल्ट्रामी ऑपरेटर कई महत्वपूर्ण अंतर समीकरणों में सम्मिलित है। जैसे हीट समीकरण और [[तरंग समीकरण]] आदि इनमें सम्मिलित हैं। इसे एक [[रीमैनियन कई गुना|रीमैनियन मैनीफोल्ड]] पर परिभाषित किया जा सकता है। जो वास्तविक-मूल्यवान फलन f के ढाल के [[विचलन]] के रूप में होता है:
लाप्लास-बेल्ट्रामी ऑपरेटर कई महत्वपूर्ण अंतर समीकरणों में सम्मिलित है। जैसे हीट समीकरण और [[तरंग समीकरण]] आदि इनमें सम्मिलित हैं। इसे एक [[रीमैनियन कई गुना|रीमैनियन मैनीफोल्ड]] पर परिभाषित किया जा सकता है। जो वास्तविक-मूल्यवान फलन f के ढाल के [[विचलन]] के रूप में होता है:
:<math>\Delta f := \operatorname{div} \operatorname{grad} f.</math>
:<math>\Delta f := \operatorname{div} \operatorname{grad} f.</math>
इसके वर्णक्रमीय घटकों की गणना [[हेल्महोल्ट्ज़ समीकरण]] (या लाप्लासियन ईजेनवेल्यू समस्या) को हल करके की जा सकती है:
इसके वर्णक्रमीय घटकों की गणना [[हेल्महोल्ट्ज़ समीकरण]] (या लाप्लासियन ईजेनवेल्यू समस्या) को हल करके प्राप्त की जा सकती है:
:<math>
:<math>
\Delta \varphi_i + \lambda_i \varphi_i = 0.
\Delta \varphi_i + \lambda_i \varphi_i = 0.
</math>
</math>
समाधान eigenfunctions हैं <math>\varphi_i</math> (मोड) और संबंधित eigenvalues <math>\lambda_i</math>, धनात्मक वास्तविक संख्याओं के अपसारी अनुक्रम का प्रतिनिधित्व करता है। बंद डोमेन के लिए या [[न्यूमैन सीमा की स्थिति]] का उपयोग करते समय पहला eigenvalue शून्य है। कुछ आकृतियों के लिए, स्पेक्ट्रम की गणना विश्लेषणात्मक रूप से की जा सकती है (जैसे आयत, फ्लैट टोरस, सिलेंडर, डिस्क या गोला)। गोले के लिए, उदाहरण के लिए, ईजेनफंक्शन [[गोलाकार हार्मोनिक्स]] हैं।
समाधान ईजेन-फलन <math>\varphi_i</math> (मोड) हैं और संबंधित ईजेन-वैल्यू <math>\lambda_i</math>, धनात्मक वास्तविक संख्याओं के अपसारी अनुक्रम का प्रतिनिधित्व करता है। बंद डोमेन के लिए या [[न्यूमैन सीमा की स्थिति|न्यूमैन बाउन्ड्री की स्थिति]] का उपयोग करते समय प्रथम ईगनवैल्यू शून्य है। कुछ आकृतियों के लिए स्पेक्ट्रम की गणना विश्लेषणात्मक रूप से की जा सकती है (जैसे आयत, फ्लैट टोरस, सिलेंडर, डिस्क या गोला)। गोले के लिए उदाहरण, जिसमें कि ईजेनफलन [[गोलाकार हार्मोनिक्स]] हैं।


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


== विवेक ==
== डिसक्रिटाईजेशन ==


ज्यामितीय आकृतियों को अक्सर 2D घुमावदार सतहों, 2D [[बहुभुज जाल]] (आमतौर पर [[त्रिकोण जाल]]) या 3D ठोस वस्तुओं (जैसे [[वॉक्सेल]] या [[चतुर्पाश्वीय]] जालों का उपयोग करके) के रूप में दर्शाया जाता है। इन सभी स्थितियों के लिए हेल्महोल्त्ज़ समीकरण को हल किया जा सकता है। यदि कोई सीमा मौजूद है, उदा। एक वर्ग, या किसी भी 3D ज्यामितीय आकार का आयतन, सीमा शर्तों को निर्दिष्ट करने की आवश्यकता है।
ज्यामितीय आकृतियों को प्रायः 2D मोड़दार सतहों, 2D [[बहुभुज जाल]] (सामान्यथऋ [[त्रिकोण जाल]]) या 3D ठोस वस्तुओं (जैसे [[वॉक्सेल]] या [[चतुर्पाश्वीय]] जालों का उपयोग करके) के रूप में दर्शाया जाता है। इन सभी स्थितियों के लिए हेल्महोल्त्ज़ समीकरण को प्राप्त किया जा सकता है। यदि कोई बाउन्ड्री उपस्थित है, उदा एक वर्ग, किसी भी 3D ज्यामितीय आकार का आयतन, बाउन्ड्री नियमों को निर्दिष्ट करने की आवश्यकता होती है।


विभिन्न प्रकार के ज्यामिति निरूपण के लिए लैपलेस ऑपरेटर के कई विवेक मौजूद हैं ([[ असतत लाप्लास ऑपरेटर ]] देखें)। इनमें से कई ऑपरेटर अंतर्निहित निरंतर ऑपरेटर के बारे में अच्छी तरह से अनुमान नहीं लगाते हैं।
विभिन्न प्रकार के ज्यामिति निरूपण के लिए लाप्लॉस ऑपरेटर के कई डिसक्रिटाईजेशन उपस्थित हैं ([[ असतत लाप्लास ऑपरेटर |असतत लाप्लास ऑपरेटर]] देखें)। इनमें से कई ऑपरेटर अंतर्निहित निरंतर ऑपरेटर के विषय में अच्छी प्रकार से अनुमान नहीं लगाते हैं।


== वर्णक्रमीय आकार वर्णनकर्ता ==
== वर्णक्रमीय आकार वर्णनकर्ता ==


=== शेपडीएनए और इसके प्रकार ===
=== शेप-डीएनए और इसके प्रकार ===


शेपडीएनए पहले स्पेक्ट्रल शेप डिस्क्रिप्टर में से एक है। यह लाप्लास-बेल्ट्रामी ऑपरेटर के eigenvalues ​​​​का सामान्यीकृत प्रारंभिक क्रम है।<ref name="reuter05">{{cite conference
शेपडीएनए पहले स्पेक्ट्रल शेप डिस्क्रिप्टर में से एक है। यह लाप्लास-बेल्ट्रामी संचालिका के ईगेन-वैल्यू ​​​​का सामान्यीकृत प्रारंभिक क्रम है।<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 name="lian11">{{cite conference
}}</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 name="smeets09">
}}</ref> शेप-डीएनए के प्रतिस्पर्धियों में जियोडेसिक डिस्टेंस मैट्रिक्स (एसडी-जीडीएम) के विलक्षण मूल्य सम्मिलित हैं <ref name="smeets09">
{{cite book
{{cite book
| year = 2009
| year = 2009
Line 68: Line 68:
| first5= Paul  
| first5= Paul  
}}
}}
</ref> और कम BiHarmonic दूरी मैट्रिक्स (R-BiHDM)।<ref name="ye15">
</ref> और कम बाई-हारमोनिक दूरी मैट्रिक्स (आर-बीआईएचडीएम)।<ref name="ye15">
{{cite journal
{{cite journal
|author1=Ye, J.  |author2=Yu, Y.
|author1=Ye, J.  |author2=Yu, Y.
Line 82: Line 82:
  }}
  }}
</ref>
</ref>
हालाँकि, eigenvalues ​​​​वैश्विक वर्णनकर्ता हैं, इसलिए स्थानीय या आंशिक आकार विश्लेषण के लिए आकारडीएनए और अन्य वैश्विक वर्णक्रमीय वर्णनकर्ताओं का उपयोग नहीं किया जा सकता है।
 
चूंकि ईजेनवैल्यू ​​​​वैश्विक वर्णनकर्ता हैं। इसलिए स्थानीय या आंशिक आकार विश्लेषण के लिए आकार डीएनए और अन्य वैश्विक वर्णक्रमीय वर्णनकर्ताओं का उपयोग नहीं किया जा सकता है।


=== वैश्विक बिंदु हस्ताक्षर (जीपीएस) ===
=== वैश्विक बिंदु हस्ताक्षर (जीपीएस) ===
Line 93: Line 94:
  | publisher = Eurographics Association
  | publisher = Eurographics Association
  | isbn = 978-3-905673-46-3  
  | isbn = 978-3-905673-46-3  
}}</ref> एक बिंदु पर <math>x</math> परिकलित लाप्लास-बेल्ट्रामी ऑपरेटर के स्केल किए गए ईजेनफंक्शन का एक वेक्टर है <math>x</math> (अर्थात आकृति का वर्णक्रमीय एम्बेडिंग)। जीपीएस इस अर्थ में एक वैश्विक विशेषता है कि इसका उपयोग आंशिक आकार मिलान के लिए नहीं किया जा सकता है।
}}</ref> एक बिंदु <math>x</math> पर परिकलित लाप्लास-बेल्ट्रामी ऑपरेटर के स्केल किए गए ईजन फेलेपश फलन <math>x</math> का एक वेक्टर है (अर्थात आकृति का वर्णक्रमीय एम्बेडिंग)। जीपीएस इस अर्थ में एक वैश्विक विशेषता है कि इसका उपयोग आंशिक आकार के मिलान के लिए नहीं प्रयोग किया जा सकता है।


=== हीट कर्नेल सिग्नेचर (HKS) ===
=== हीट कर्नेल सिग्नेचर (एचकेएस) ===
हीट कर्नेल हस्ताक्षर<ref name="sun2009concise">{{cite conference
हीट कर्नेल हस्ताक्षर<ref name="sun2009concise">{{cite conference
  | last1 = Sun |first1=J. |last2=Ovsjanikov |first2=M. |last3=Guibas |first3=L.
  | last1 = Sun |first1=J. |last2=Ovsjanikov |first2=M. |last3=Guibas |first3=L.
Line 109: Line 110:
h_t(x,y) = \sum_{i=0}^\infty \exp(-\lambda_i t) \varphi_i(x) \varphi_i(y).
h_t(x,y) = \sum_{i=0}^\infty \exp(-\lambda_i t) \varphi_i(x) \varphi_i(y).
</math>
</math>
सतह पर प्रत्येक बिंदु के लिए ऊष्मा कर्नेल का विकर्ण <math>h_t(x,x)</math> विशिष्ट समय मूल्यों पर नमूना लिया जाता है <math>t_j</math> और एक स्थानीय हस्ताक्षर उत्पन्न करता है जिसका उपयोग आंशिक मिलान या समरूपता का पता लगाने के लिए भी किया जा सकता है।
सतह पर प्रत्येक बिंदु के लिए ऊष्मा कर्नेल का विकर्ण <math>h_t(x,x)</math> विशिष्ट समय मूल्यों <math>t_j</math> पर नमूना लिया जाता है और एक स्थानीय हस्ताक्षर उत्पन्न करता है। जिसका उपयोग आंशिक मिलान या समरूपता का पता लगाने के लिए भी किया जा सकता है।


=== वेव कर्नेल सिग्नेचर (WKS) ===
=== वेव कर्नेल सिग्नेचर (डब्लूकेएस) ===
WKS<ref name="Aubry2011">{{cite conference
डब्लूकेएस<ref name="Aubry2011">{{cite conference
  | last1= Aubry |first1=M. |last2=Schlickewei |first2=U. |last3=Cremers |first3=D.
  | last1= Aubry |first1=M. |last2=Schlickewei |first2=U. |last3=Cremers |first3=D.
  | year = 2011
  | year = 2011
Line 119: Line 120:
  | pages = 1626–1633
  | pages = 1626–1633
  | doi = 10.1109/ICCVW.2011.6130444
  | doi = 10.1109/ICCVW.2011.6130444
}}</ref> श्रोडिंगर तरंग समीकरण के साथ गर्मी समीकरण की जगह, एचकेएस के समान विचार का पालन करता है।
}}</ref> श्रोडिंगर तरंग समीकरण के साथ हीट समीकरण के स्थान पर एचकेएस के समान विचार का पालन करता है।


=== बेहतर वेव कर्नेल सिग्नेचर (IWKS) ===
=== बेहतर वेव कर्नेल सिग्नेचर (आईडब्लूकेएस) ===
आईडब्ल्यूकेएस<ref name="limberger2015">{{cite conference
आईडब्ल्यूकेएस<ref name="limberger2015">{{cite conference
  |author1=Limberger, F. A.  |author2=Wilson, R. C.  
  |author1=Limberger, F. A.  |author2=Wilson, R. C.  
Line 130: Line 131:
  | pages = 56.1–56.13 |isbn=978-1-901725-53-7
  | pages = 56.1–56.13 |isbn=978-1-901725-53-7
  | doi = 10.5244/C.29.56
  | doi = 10.5244/C.29.56
}}</ref> eigenvalues ​​​​के लिए एक नया स्केलिंग फ़ंक्शन शुरू करने और एक नया वक्रता शब्द एकत्र करके गैर-कठोर आकार पुनर्प्राप्ति के लिए WKS में सुधार करता है।
}}</ref> ईजेनवैल्यू ​​​​के लिए एक नया स्केलिंग फलन प्रारम्भ करने और एक नया वक्रता शब्द एकत्र करके गैर-कठोर आकार पुनर्प्राप्ति के लिए डब्लूकेएस में सुधार करता है।


=== स्पेक्ट्रल ग्राफ वेवलेट सिग्नेचर (SGWS) ===
=== स्पेक्ट्रल ग्राफ वेवलेट सिग्नेचर (एसजीडब्लूएस) ===
SGWS एक स्थानीय डिस्क्रिप्टर है जो न केवल आइसोमेट्रिक इनवेरिएंट है, बल्कि कॉम्पैक्ट, गणना करने में आसान और बैंड-पास और लो-पास फिल्टर दोनों के फायदों को जोड़ता है। SGWS का एक महत्वपूर्ण पहलू WKS और HKS के लाभों को एक ही हस्ताक्षर में संयोजित करने की क्षमता है, जबकि आकृतियों के बहु-रिज़ॉल्यूशन प्रतिनिधित्व की अनुमति देता है।<ref>{{cite journal |doi=10.1016/j.patrec.2016.04.009 |title=A spectral graph wavelet approach for nonrigid 3D shape retrieval |journal=Pattern Recognition Letters |volume=83 |pages=339–48 |year=2016 |last1=Masoumi |first1=Majid |last2=Li |first2=Chunyuan |last3=Ben Hamza |first3=A |bibcode=2016PaReL..83..339M }}</ref>
एसजीडब्लूएस एक स्थानीय डिस्क्रिप्टर है, जो न केवल आइसोमेट्रिक इनवेरिएंट है। बल्कि कॉम्पैक्ट गणना करने में सरल और बैंड-पास और लो-पास फिल्टर दोनों के लाभों को जोड़ता है। एसजीडब्लूएस का एक महत्वपूर्ण पहलू डब्लूजीएस और एचकेएस के लाभों को एक ही हस्ताक्षर में संयोजित करने की क्षमता है। जबकि आकृतियों के बहु-रिज़ॉल्यूशन प्रतिनिधित्व की अनुमति देता है।<ref>{{cite journal |doi=10.1016/j.patrec.2016.04.009 |title=A spectral graph wavelet approach for nonrigid 3D shape retrieval |journal=Pattern Recognition Letters |volume=83 |pages=339–48 |year=2016 |last1=Masoumi |first1=Majid |last2=Li |first2=Chunyuan |last3=Ben Hamza |first3=A |bibcode=2016PaReL..83..339M }}</ref>




== स्पेक्ट्रल मिलान ==
== स्पेक्ट्रल मिलान ==
जटिल आकृतियों से जुड़े ग्राफ लाप्लासियन का वर्णक्रमीय अपघटन (असतत लाप्लास ऑपरेटर देखें) ईजेनफंक्शन (मोड) प्रदान करता है जो आइसोमेट्री के लिए अपरिवर्तनीय हैं। आकृति पर प्रत्येक शीर्ष को विशिष्ट रूप से प्रत्येक बिंदु पर ईजेनमोडल मानों के संयोजन के साथ प्रदर्शित किया जा सकता है, जिसे कभी-कभी वर्णक्रमीय निर्देशांक कहा जाता है:
जटिल आकृतियों से जुड़े ग्राफ लाप्लासियन का वर्णक्रमीय अपघटन (असतत लाप्लास ऑपरेटर देखें) ईजेनफंक्शन (मोड) प्रदान करता है। जो आइसोमेट्री के लिए अपरिवर्तनीय हैं। आकृति पर प्रत्येक शीर्ष को विशिष्ट रूप से प्रत्येक बिंदु पर ईजेनमोडल मानों के संयोजन के साथ प्रदर्शित किया जा सकता है। जिसे सामान्यतः वर्णक्रमीय निर्देशांक कहा जाता है:
:<math>
:<math>
s(x) = (\varphi_1(x), \varphi_2(x), \ldots, \varphi_N(x)) \text{ for vertex } x.</math>
s(x) = (\varphi_1(x), \varphi_2(x), \ldots, \varphi_N(x)) \text{ for vertex } x.</math>
स्पेक्ट्रल मिलान में सबसे समान वर्णक्रमीय निर्देशांक वाले विभिन्न आकृतियों पर वर्टिकल जोड़कर बिंदु पत्राचार स्थापित करना सम्मिलित है। जल्दी काम <ref name="umeyama88">{{cite journal
स्पेक्ट्रल को मिलान करने में सबसे समान वर्णक्रमीय निर्देशांक वाले विभिन्न आकृतियों पर वर्टिकल जोड़कर बिंदु पत्राचार स्थापित करना सम्मिलित है।<ref name="umeyama88">{{cite journal
  | author = Umeyama, S
  | author = Umeyama, S
  | year = 1988
  | year = 1988
Line 168: Line 169:
  | pages = 283–8
  | pages = 283–8
  | doi=10.1016/0262-8856(92)90043-3
  | doi=10.1016/0262-8856(92)90043-3
}</ref> स्टीरियोस्कोपी के लिए विरल पत्राचार पर केंद्रित है। कम्प्यूटेशनल दक्षता अब पूर्ण जाल पर घने पत्राचार को सक्षम करती है, उदाहरण के लिए कॉर्टिकल सतहों के बीच। रेफरी नाम = लोम्बर्ट 13>{{cite journal
}</ref> स्टीरियोस्कोपी के लिए विरल पत्राचार पर केंद्रित है। कम्प्यूटेशनल दक्षता अब पूर्ण जाल पर घने पत्राचार को सक्षम करती है। उदाहरण के लिए कॉर्टिकल सतहों के बीच की जानकारी प्राप्त करती हैं।  
|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> स्पेक्ट्रल ईजेनमोडल मूल्यों पर आधारित ऐसी छवि पंजीकरण विधियां वास्तव में वैश्विक आकार विशेषताओं को कैप्चर करती हैं, और पारंपरिक गैर-कठोर छवि पंजीकरण विधियों के विपरीत होती हैं जो अक्सर स्थानीय आकार विशेषताओं (जैसे, छवि ग्रेडिएंट) पर आधारित होती हैं।


== संदर्भ ==
== संदर्भ ==
<references />
<references />
[[Category: मूर्ति प्रोद्योगिकी]] [[Category: डिजिटल ज्यामिति]] [[Category: टोपोलॉजी]] [[Category: विभेदक ज्यामिति]]


[[Category: Machine Translated Page]]
[[Category:Created On 01/05/2023]]
[[Category:Created On 01/05/2023]]
[[Category:Machine Translated Page]]
[[Category:Templates Vigyan Ready]]
[[Category:टोपोलॉजी]]
[[Category:डिजिटल ज्यामिति]]
[[Category:मूर्ति प्रोद्योगिकी]]
[[Category:विभेदक ज्यामिति]]

Latest revision as of 18:27, 16 May 2023

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

लाप्लास

लाप्लास-बेल्ट्रामी ऑपरेटर कई महत्वपूर्ण अंतर समीकरणों में सम्मिलित है। जैसे हीट समीकरण और तरंग समीकरण आदि इनमें सम्मिलित हैं। इसे एक रीमैनियन मैनीफोल्ड पर परिभाषित किया जा सकता है। जो वास्तविक-मूल्यवान फलन f के ढाल के विचलन के रूप में होता है:

इसके वर्णक्रमीय घटकों की गणना हेल्महोल्ट्ज़ समीकरण (या लाप्लासियन ईजेनवेल्यू समस्या) को हल करके प्राप्त की जा सकती है:

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

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

डिसक्रिटाईजेशन

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

विभिन्न प्रकार के ज्यामिति निरूपण के लिए लाप्लॉस ऑपरेटर के कई डिसक्रिटाईजेशन उपस्थित हैं (असतत लाप्लास ऑपरेटर देखें)। इनमें से कई ऑपरेटर अंतर्निहित निरंतर ऑपरेटर के विषय में अच्छी प्रकार से अनुमान नहीं लगाते हैं।

वर्णक्रमीय आकार वर्णनकर्ता

शेप-डीएनए और इसके प्रकार

शेपडीएनए पहले स्पेक्ट्रल शेप डिस्क्रिप्टर में से एक है। यह लाप्लास-बेल्ट्रामी संचालिका के ईगेन-वैल्यू ​​​​का सामान्यीकृत प्रारंभिक क्रम है।[1][2] इसका मुख्य लाभ सरल प्रतिनिधित्व (संख्याओं का एक वेक्टर) और तुलना, स्केल इनवेरियन और इसकी सरलता के बाद गैर-कठोर आकृतियों के आकार की पुनर्प्राप्ति के लिए एक बहुत अच्छा प्रदर्शन प्राप्त होता है।[3] शेप-डीएनए के प्रतिस्पर्धियों में जियोडेसिक डिस्टेंस मैट्रिक्स (एसडी-जीडीएम) के विलक्षण मूल्य सम्मिलित हैं [4] और कम बाई-हारमोनिक दूरी मैट्रिक्स (आर-बीआईएचडीएम)।[5]

चूंकि ईजेनवैल्यू ​​​​वैश्विक वर्णनकर्ता हैं। इसलिए स्थानीय या आंशिक आकार विश्लेषण के लिए आकार डीएनए और अन्य वैश्विक वर्णक्रमीय वर्णनकर्ताओं का उपयोग नहीं किया जा सकता है।

वैश्विक बिंदु हस्ताक्षर (जीपीएस)

वैश्विक बिंदु हस्ताक्षर[6] एक बिंदु पर परिकलित लाप्लास-बेल्ट्रामी ऑपरेटर के स्केल किए गए ईजन फेलेपश फलन का एक वेक्टर है (अर्थात आकृति का वर्णक्रमीय एम्बेडिंग)। जीपीएस इस अर्थ में एक वैश्विक विशेषता है कि इसका उपयोग आंशिक आकार के मिलान के लिए नहीं प्रयोग किया जा सकता है।

हीट कर्नेल सिग्नेचर (एचकेएस)

हीट कर्नेल हस्ताक्षर[7] ऊष्मा कर्नेल के ईजन-अपघटन का उपयोग करता है:

सतह पर प्रत्येक बिंदु के लिए ऊष्मा कर्नेल का विकर्ण विशिष्ट समय मूल्यों पर नमूना लिया जाता है और एक स्थानीय हस्ताक्षर उत्पन्न करता है। जिसका उपयोग आंशिक मिलान या समरूपता का पता लगाने के लिए भी किया जा सकता है।

वेव कर्नेल सिग्नेचर (डब्लूकेएस)

डब्लूकेएस[8] श्रोडिंगर तरंग समीकरण के साथ हीट समीकरण के स्थान पर एचकेएस के समान विचार का पालन करता है।

बेहतर वेव कर्नेल सिग्नेचर (आईडब्लूकेएस)

आईडब्ल्यूकेएस[9] ईजेनवैल्यू ​​​​के लिए एक नया स्केलिंग फलन प्रारम्भ करने और एक नया वक्रता शब्द एकत्र करके गैर-कठोर आकार पुनर्प्राप्ति के लिए डब्लूकेएस में सुधार करता है।

स्पेक्ट्रल ग्राफ वेवलेट सिग्नेचर (एसजीडब्लूएस)

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


स्पेक्ट्रल मिलान

जटिल आकृतियों से जुड़े ग्राफ लाप्लासियन का वर्णक्रमीय अपघटन (असतत लाप्लास ऑपरेटर देखें) ईजेनफंक्शन (मोड) प्रदान करता है। जो आइसोमेट्री के लिए अपरिवर्तनीय हैं। आकृति पर प्रत्येक शीर्ष को विशिष्ट रूप से प्रत्येक बिंदु पर ईजेनमोडल मानों के संयोजन के साथ प्रदर्शित किया जा सकता है। जिसे सामान्यतः वर्णक्रमीय निर्देशांक कहा जाता है:

स्पेक्ट्रल को मिलान करने में सबसे समान वर्णक्रमीय निर्देशांक वाले विभिन्न आकृतियों पर वर्टिकल जोड़कर बिंदु पत्राचार स्थापित करना सम्मिलित है।[11][12][13] स्टीरियोस्कोपी के लिए विरल पत्राचार पर केंद्रित है। कम्प्यूटेशनल दक्षता अब पूर्ण जाल पर घने पत्राचार को सक्षम करती है। उदाहरण के लिए कॉर्टिकल सतहों के बीच की जानकारी प्राप्त करती हैं।

संदर्भ

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  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.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. {{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 }