View source for मौलिक मैट्रिक्स (कंप्यूटर विज़न)

[[कंप्यूटर दृष्टि]] में, '''मौलिक मैट्रिक्स''' <math> \mathbf{F} </math> एक 3×3 [[मैट्रिक्स (गणित)|मैट्रिक्स]] है जो स्टीरियो (त्रिविम) इमेजेस में संबंधित बिंदुओं से संबंधित है। [[एपिपोलर ज्यामिति]] में, स्टीरियो इमेज युग्म में संबंधित बिंदुओं के सजातीय इमेज निर्देशांक, x और x' के साथ, Fx एक रेखा (एपिपोलर रेखा) का वर्णन करता है जिस पर अन्य इमेज पर संबंधित पॉइंट x' होना चाहिए। इसका अर्थ है, सभी युग्मों के लिए संगत पॉइंट मान्य हैं।

: <math> \mathbf{x}'^{\top}  \mathbf{F x} = 0. </math>
रैंक दो का होने और केवल पैमाने तक निर्धारित होने के कारण, मौलिक मैट्रिक्स का अनुमान कम से कम सात बिंदुओं के अनुरूप होने पर लगाया जा सकता है। इसके सात पैरामीटर कैमरों के बारे में एकमात्र ज्यामितीय जानकारी का प्रतिनिधित्व करते हैं जो अकेले पॉइंट अनुरूपता के माध्यम से प्राप्त की जा सकती है।

शब्द "मौलिक मैट्रिक्स" को [[क्यूटी लुओंग]] ने अपने प्रभावशाली पीएचडी थीसिस में इसको लिखा था। इसे कभी-कभी "'''बाइफोकल टेन्सर'''" भी कहा जाता है। टेंसर के रूप में, यह [[दो-बिंदु टेंसर|दो-पॉइंट टेंसर]] है क्योंकि यह अलग-अलग समन्वय प्रणालियों में बिंदुओं से संबंधित [[द्विरेखीय रूप]] है।

उपरोक्त संबंध जो मूलभूत मैट्रिक्स को परिभाषित करता है, 1992 में [[ओलिवियर फौगेरस]] और [[रिचर्ड हार्टले (वैज्ञानिक)|रिचर्ड हार्टले]] दोनों द्वारा प्रकाशित किया गया था। यद्यपि एच. क्रिस्टोफर लॉन्गुएट-हिगिंस का आवश्यक मैट्रिक्स एक समान संबंध को संतुष्ट करता है, आवश्यक मैट्रिक्स कैलिब्रेटेड कैमरों से संबंधित मापीय वस्तु है, जबकि मौलिक मैट्रिक्स प्रक्षेप्य ज्यामिति के अधिक सामान्य और मौलिक शब्दों में समानता का वर्णन करता है। इसे मौलिक मैट्रिक्स <math>\mathbf{F}</math> और इसके संबंधित आवश्यक मैट्रिक्स <math>\mathbf{E}</math>, जो कि है, के बीच संबंध द्वारा गणितीय रूप से ज्ञात कर लिया गया है।
: <math> \mathbf{E} = ({\mathbf{K}'})^{\top} \; \mathbf{F} \; \mathbf{K} </math>
<math>\mathbf{K}</math> और <math>\mathbf{K}'</math> सम्मिलित दो इमेजेस के आंतरिक कैलिब्रेशन मैट्रिक्स हैं।

== परिचय ==
मौलिक मैट्रिक्स एक ही दृश्य की किन्हीं दो इमेजेस के बीच एक संबंध है जो यह निर्धारित करता है कि दृश्य से बिंदुओं का प्रक्षेपण दोनों इमेजेस में कहां हो सकता है। इमेजेस में से एक में दृश्य पॉइंट के प्रक्षेपण को देखते हुए दूसरी इमेज में संबंधित पॉइंट को एक रेखा तक सीमित कर दिया जाता है, जिससे खोज और गलत समानता का पता लगाने में सहायता मिलती है। संबंधित बिंदुओं के बीच का संबंध, जो मौलिक मैट्रिक्स का प्रतिनिधित्व करता है, को ''एपिपोलर प्रतिबंध, मिलान प्रतिबंध, असतत मिलान प्रतिबंध,'' या ''घटना'' संबंध के रूप में जाना जाता है।

== प्रक्षेप्य पुनर्निर्माण प्रमेय ==
मूलभूत मैट्रिक्स को पॉइंट समानता के एक समूह द्वारा निर्धारित किया जा सकता है। इसके अतिरिक्त, इन संबंधित इमेज बिंदुओं को सीधे इस मौलिक मैट्रिक्स से प्राप्त कैमरा मैट्रिक्स की सहायता से विश्व बिंदुओं पर त्रिकोणित किया जा सकता है। इन विश्व बिंदुओं से बना दृश्य वास्तविक दृश्य के  प्रक्षेपी परिवर्तन के अंतर्गत है।<ref>Richard Hartley and Andrew Zisserman "[https://books.google.com/books?id=si3R3Pfa98QC&q=%22fundamental+matrix%22 Multiple View Geometry in Computer Vision]" 2003, pp. 266–267</ref>
=== प्रमाण ===
मान लीजिए कि इमेज पॉइंट समानता <math>\mathbf{x} \leftrightarrow \mathbf{x'}</math> कैमरा मैट्रिस <math>\left ( \textbf{P}, \textbf{P}' \right )</math> के अंतर्गत विश्व पॉइंट <math>\textbf{X}</math> से प्राप्त होता है।
:<math>
\begin{align}
\mathbf{x} & = \textbf{P} \textbf{X} \\
\mathbf{x'} & = \textbf{P}' \textbf{X}
\end{align}
</math>
मान लें कि हम एक सामान्य होमोग्राफी मैट्रिक्स <math>\textbf{H}_{4 \times 4}</math> द्वारा स्थान को इस प्रकार परिवर्तित करते हैं कि <math>\textbf{X}_0 = \textbf{H} \textbf{X}</math>।

कैमरे फिर रूपांतरित हो जाते हैं
:<math>
\begin{align}
\textbf{P}_0 & = \textbf{P} \textbf{H}^{-1} \\
\textbf{P}_0' & = \textbf{P}' \textbf{H}^{-1} 
\end{align}
</math>
:<math>\textbf{P}_0 \textbf{X}_0 = \textbf{P} \textbf{H}^{-1} \textbf{H} \textbf{X} = \textbf{P} \textbf{X} = \mathbf{x}</math> और इसी तरह <math>\textbf{P}_0'</math> के साथ भी हमें अभी भी वही इमेज पॉइंट मिलते हैं।

== समतलीयता स्थिति का उपयोग करके मौलिक मैट्रिक्स की व्युत्पत्ति ==
मौलिक मैट्रिक्स को समतलीय स्थिति का उपयोग करके भी प्राप्त किया जा सकता है। <ref>Jaehong Oh. [http://etd.ohiolink.edu/view.cgi?acc_num=osu1306250594 "Novel Approach to Epipolar Resampling of HRSI and Satellite Stereo Imagery-based Georeferencing of Aerial Images"] {{Webarchive|url=https://web.archive.org/web/20120331123047/http://etd.ohiolink.edu/view.cgi?acc_num=osu1306250594 |date=2012-03-31 }}, 2011, pp. 22–29 accessed 2011-08-05.</ref>
== सैटेलाइट इमेजेस के लिए ==
मौलिक मैट्रिक्स स्टीरियो इमेजेस में एपिपोलर ज्यामिति को व्यक्त करता है। परिप्रेक्ष्य कैमरों से ली गई तस्वीरों में एपिपोलर ज्यामिति सीधी रेखाओं के रूप में दिखाई देती है। हालाँकि, उपग्रह चित्रों में, इमेज अपनी कक्षा ([[पुशब्रूम सेंसर]]) के साथ सेंसर की गति के दौरान बनती है। इसलिए, एक इमेज दृश्य के लिए एकाधिक प्रक्षेपण केंद्र होते हैं और एपिपोलर रेखा एक एपिपोलर वक्र के रूप में बनती है। हालाँकि, विशेष परिस्थितियों जैसे कि छोटी इमेज टाइलों में, उपग्रह इमेजेस को मौलिक मैट्रिक्स का उपयोग करके ठीक किया जा सकता है।<ref>{{Cite journal |doi = 10.1080/01431161.2019.1624862|title = मौलिक मैट्रिक्स का मजबूती से आकलन करके पुशब्रूम उपग्रह छवियों का स्टीरियो सुधार|journal = International Journal of Remote Sensing|pages = 1–20|year = 2019|last1 = Tatar|first1 = Nurollah|last2 = Arefi|first2 = Hossein}}</ref>
== गुण ==
मूलभूत मैट्रिक्स श्रेणी 2 का है। इसका [[कर्नेल (मैट्रिक्स)|कर्नेल]] एपिपोलर को परिभाषित करता है।

==यह भी देखें==
*एपिपोलर ज्यामिति
*आवश्यक मैट्रिक्स
*[[ट्राइफोकल टेंसर]]
*आठ-पॉइंट एल्गोरिदम

== टिप्पणियाँ ==
{{reflist}}


== संदर्भ ==

* {{cite conference |
title=What can be seen in three dimensions with an uncalibrated stereo rig? |
author=Olivier D. Faugeras |
book-title=Proceedings of European Conference on Computer Vision |
year=1992 |
citeseerx=10.1.1.462.4708 }}

* {{cite conference |
title=Camera self-calibration: Theory and experiments |
author=Olivier D. Faugeras |author2=Q.T. Luong |author3=Steven Maybank |
book-title=Proceedings of European Conference on Computer Vision |
year=1992 |
doi=10.1007/3-540-55426-2_37 |
doi-access=free }}

*{{cite journal |
author=Q.T. Luong and Olivier D. Faugeras |
s2cid=2582003 |
title=The Fundamental Matrix: Theory, Algorithms, and Stability Analysis  |
journal=International Journal of Computer Vision |
volume=17 |
pages=43–75 |
year=1996 |
doi=10.1007/BF00127818
| issue=1}}

*{{cite book |
author=Olivier Faugeras and Q.T. Luong |
title=The Geometry of Multiple Images |
publisher=MIT Press|
year=2001 |
isbn=978-0-262-06220-6}}

* {{cite conference |
title=Estimation of relative camera positions for uncalibrated cameras |
author=Richard I. Hartley |
book-title=Proceedings of European Conference on Computer Vision |
year=1992 |
url=http://axiom.anu.edu.au/~hartley/Papers/eccv92/Higgins/higgins.pdf
}}

*{{cite book |
author=Richard Hartley and Andrew Zisserman |
title=Multiple View Geometry in Computer Vision |
publisher=Cambridge University Press|
year=2003 |
isbn=978-0-521-54051-3}}

*{{cite journal |
doi=10.1109/34.601246 |
author=Richard I. Hartley |
title=In Defense of the Eight-Point Algorithm |
journal=IEEE Transactions on Pattern Analysis and Machine Intelligence |
volume=19 |
pages=580–593 |
year=1997
| issue=6}}
*{{cite journal |
doi=10.1080/01431161.2019.1624862|
author=Nurollah Tatar|
title=Stereo rectification of pushbroom satellite images by robustly estimating the fundamental matrix |
journal=International Journal of Remote Sensing  |
volume=40|
pages=1–19|
year=2019
| issue=20}}

* {{cite book |
title=Matrice fondamentale et auto-calibration en vision par ordinateur |
author=Q.T. Luong |
series=PhD Thesis, University of Paris, Orsay |
year=1992 |
url=https://www.theses.fr/1992PA112454
}}

*{{cite book |
author=Yi Ma |author2=Stefano Soatto|author2-link=Stefano Soatto |author3=Jana Košecká|author3-link=Jana Košecká |author4=S. Shankar Sastry|author4-link=S. Shankar Sastry |
title=An Invitation to 3-D Vision |
publisher=Springer |
year=2004 |
isbn=978-0-387-00893-6}}

*{{cite journal |
author=[[Marc Pollefeys]], Reinhard Koch and Luc van Gool |
s2cid=306722 |
title=Self-Calibration and Metric Reconstruction in spite of Varying and Unknown Intrinsic Camera Parameters |
journal=International Journal of Computer Vision |
volume=32 |
pages=7–25 |
year=1999|
doi=10.1023/A:1008109111715
| issue=1}}

*{{cite journal |
author=Philip H. S. Torr|
s2cid=12031059 |
title=The Development and Comparison of Robust Methods for Estimating the Fundamental Matrix |
journal=International Journal of Computer Vision |
volume=24 |
pages=271–300 |
year=1997 |
 issue=3
 |doi=10.1023/A:1007927408552}}

*{{cite journal |
author=Philip H. S. Torr and A. Zisserman |
title=MLESAC: A New Robust Estimator with Application to Estimating Image Geometry |
journal= Computer Vision and Image Understanding|
volume=78 |
pages=138–156|
year=2000 |
 issue=1|
doi=10.1006/cviu.1999.0832 |
citeseerx=10.1.1.110.5740 }}

*{{cite book |
author=Gang Xu and Zhengyou Zhang |
title=Epipolar geometry in Stereo, Motion and Object Recognition |
publisher=Kluwer Academic Publishers |
year=1996 |
isbn=978-0-7923-4199-4}}

*{{cite journal |
author=Zhengyou Zhang |
s2cid=3190498 |
title=Determining the epipolar geometry and its uncertainty: A review |
journal=International Journal of Computer Vision |
volume=27 |
pages=161–195 |
year=1998 |
doi=10.1023/A:1007941100561
| issue=2}}


== टूलबॉक्स ==
*[http://www.ics.forth.gr/%7elourakis/fundest/fundest] मजबूत आँकड़ों के लिए एक [[GPL]] C (प्रोग्रामिंग भाषा)/[[C++]] लाइब्रेरी है, गैर-रेखीय (लेवेनबर्ग-मार्क्वार्ड एल्गोरिथ्म पर आधारित) मौलिक मैट्रिक्स मिलान किए गए पॉइंट जोड़े और विभिन्न वस्तुनिष्ठ कार्यों से अनुमान (मानोलिस लौराकिस)।
*[http://www.mathworks.com/matlabcentral/fileexchange/4576-structure-and-motion-toolkit-in-matlab MATLAB में संरचना और मोशन टूलकिट (फिलिप एच.एस. टोर)]
* [http://eia.udg.es/%7Eqsalvi/recerca.html मौलिक मैट्रिक्स अनुमान टूलबॉक्स (जोआकिम साल्वी)]
* [http://egt.dii.unisi.it/ एपिपोलर ज्योमेट्री टूलबॉक्स (ईजीटी)]

== बाहरी संबंध ==
* [http://www.robots.ox.ac.uk/~vgg/hzbook/hzbook2/HZepipolar.pdf Epipolar Geometry and the Fundamental Matrix (chapter from Hartley &amp; Zisserman)]
* [http://citeseer.ist.psu.edu/article/zhang96determining.html Determining the epipolar geometry and its uncertainty: A review (Zhengyou Zhang)]
* [https://web.archive.org/web/20091120063117/http://www2.informatik.hu-berlin.de/~blaschek/diplvortrag/learn_epi/EpipolarGeo.html Visualization of epipolar geometry] (originally by Sylvain Bougnoux of [[INRIA]] Robotvis, requires [[Java (programming language)|Java]])
* [http://danielwedge.com/fmatrix/ The Fundamental Matrix Song] Video demonstrating laws of epipolar geometry.

{{Matrix classes}}
[[Category: कंप्यूटर दृष्टि में ज्यामिति]] 



[[Category: Machine Translated Page]]
[[Category:Created On 06/07/2023]]