वर्णक्रमीय आकार विश्लेषण

From Vigyanwiki

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

लाप्लास

लाप्लास-बेल्ट्रामी ऑपरेटर कई महत्वपूर्ण अंतर समीकरणों में सम्मिलित है। जैसे हीट समीकरण और तरंग समीकरण आदि इनमें सम्मिलित हैं। इसे एक रीमैनियन मैनीफोल्ड पर परिभाषित किया जा सकता है। जो वास्तविक-मूल्यवान फलन 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 }