إعادة تقسيم الكاميرا

إعادة تشكيل الكاميرا هي عملية تقدير معلمات نموذج كاميرا ذات ثقب صغير ، تقارب الكاميرا التي أنتجت صورة فوتوغرافية أو فيديو معين؛ وتحدد هذه العملية شعاع الضوء الوارد المرتبط بكل بكسل في الصورة الناتجة. وباختصار، تحدد هذه العملية وضعية الكاميرا ذات الثقب الصغير.

عادةً ما يتم تمثيل معلمات الكاميرا في مصفوفة إسقاط 3 × 4 تسمى مصفوفة الكاميرا . تحدد المعلمات الخارجية وضع الكاميرا (الموقع والاتجاه) بينما تحدد المعلمات الداخلية تنسيق صورة الكاميرا (البعد البؤري، وحجم البكسل، وأصل الصورة).  

تُعرف هذه العملية غالبًا باسم معايرة الكاميرا الهندسية أو ببساطة معايرة الكاميرا ، مع العلم أن هذا المصطلح قد يشير أيضًا إلى معايرة الكاميرا الضوئية أو يقتصر على تقدير المعاملات الداخلية فقط. ويشير التوجيه الخارجي والتوجيه الداخلي إلى تحديد المعاملات الخارجية والداخلية فقط، على التوالي.

تتطلب معايرة الكاميرا التقليدية وجود عناصر خاصة في المشهد، وهو أمر غير مطلوب في المعايرة التلقائية للكاميرا . ويُستخدم إعادة تقسيم الكاميرا غالبًا في تطبيقات الرؤية المجسمة، حيث تُستخدم مصفوفات إسقاط الكاميرا لكاميرتين لحساب إحداثيات العالم ثلاثي الأبعاد لنقطة مرئية من الكاميرتين.

التركيبة

تُستخلص مصفوفة إسقاط الكاميرا من المعاملات الداخلية والخارجية للكاميرا، وغالبًا ما تُمثَّل بسلسلة من التحويلات؛ على سبيل المثال، مصفوفة المعاملات الداخلية للكاميرا، ومصفوفة دوران 3 × 3 ، ومتجه إزاحة. يمكن استخدام مصفوفة إسقاط الكاميرا لربط النقاط في فضاء صورة الكاميرا بمواقع في الفضاء ثلاثي الأبعاد.  

إحداثيات متجانسة

في هذا السياق، نستخدم[u v 1]تي{\displaystyle [u\ v\ 1]^{T}}لتمثيل موضع نقطة ثنائية الأبعاد بإحداثيات البكسل و[xw yw zw 1]تي{\displaystyle [x_{w}\ y_{w}\ z_{w}\ 1]^{T}}يُستخدم لتمثيل موضع نقطة ثلاثية الأبعاد في إحداثيات العالم . في كلتا الحالتين، يتم تمثيلها بإحداثيات متجانسة (أي أنها تحتوي على مكون أخير إضافي، وهو في البداية، وفقًا للاتفاقية، 1)، وهو الترميز الأكثر شيوعًا في الروبوتات وتحويلات الأجسام الصلبة .

عرض

بالإشارة إلى نموذج الكاميرا ذات الثقب ، مصفوفة الكاميرام{\displaystyle M}يُستخدم للدلالة على عملية إسقاط من إحداثيات العالم إلى إحداثيات البكسل .

[wuwvw]=ك[Rتي][xwywzw1]=م[xwywzw1]{\displaystyle {\begin{bmatrix}wu\\wv\\w\end{bmatrix}}=K\,{\begin{bmatrix}R&T\end{bmatrix}}{\begin{bmatrix}x_{w}\\y_{w}\\z_{w}\\1\end{bmatrix}}=M{\begin{bmatrix}x_{w}\\y_{w}\\z_{w}\\1\end{bmatrix}}}

أينم=ك[Rتي]{\displaystyle M=K\,{\begin{bmatrix}R&T\end{bmatrix}}}.u،v{\displaystyle u,v}بحسب الاصطلاح، تمثل هذه الإحداثيات x و y للبكسل في الكاميرا.ك{\displaystyle K}هي المصفوفة الجوهرية كما هو موضح أدناه، وRتي{\displaystyle R\,T}تشكيل المصفوفة الخارجية كما هو موضح أدناه.xw،yw،zw{\displaystyle x_{w},y_{w},z_{w}}تمثل إحداثيات مصدر شعاع الضوء الذي يصطدم بمستشعر الكاميرا في إحداثيات العالم، نسبةً إلى نقطة الأصل في العالم. وذلك بقسمة حاصل ضرب المصفوفة علىw{\displaystyle w}ويمكن إيجاد القيمة النظرية لإحداثيات البكسل.

المعلمات الجوهرية

ك=[αxγu00αyv0001]{\displaystyle K={\begin{bmatrix}\alpha _{x}&\gamma &u_{0}\\0&\alpha _{y}&v_{0}\\0&0&1\end{bmatrix}}}

الك{\displaystyle K}يحتوي على 5 معلمات جوهرية خاصة بطراز الكاميرا المحدد. تشمل هذه المعلمات البعد البؤري ، وشكل مستشعر الصورة ، ونقطة الكاميرا الرئيسية .αx=ومx{\displaystyle \alpha _{x}=f\cdot m_{x}}وαy=ومy{\displaystyle \alpha _{y}=f\cdot m_{y}}يمثل البعد البؤري بالبكسل، حيثمx{\displaystyle m_{x}}ومy{\displaystyle m_{y}}يمثلان معكوس عرض وارتفاع البكسل على مستوى الإسقاط وو{\displaystyle f}[ 1 ] البعد البؤري بدلالة المسافة. γ{\displaystyle \gamma } يمثل معامل الانحراف بين المحورين x و y، وغالبًا ما يكون 0. u0{\displaystyle u_{0}}وv0{\displaystyle v_{0}}تمثل النقطة الرئيسية، والتي من الناحية المثالية ستكون في مركز الصورة.

تُعدّ المعاملات الداخلية غير الخطية، مثل تشوه العدسة، مهمة أيضاً، على الرغم من عدم إمكانية تضمينها في نموذج الكاميرا الخطي الموصوف بمصفوفة المعاملات الداخلية. وتقوم العديد من خوارزميات معايرة الكاميرات الحديثة بتقدير هذه المعاملات الداخلية أيضاً باستخدام تقنيات التحسين غير الخطي. ويتم ذلك من خلال تحسين معاملات الكاميرا والتشوه، فيما يُعرف عموماً باسم ضبط الحزمة .

المعايير الخارجية

[R3×3تي3×101×31]4×4{\displaystyle {}{\begin{bmatrix}R_{3\times 3}&T_{3\times 1}\\0_{1\times 3}&1\end{bmatrix}}_{4\times 4}}

R،تي{\displaystyle R,T}تمثل هذه المعاملات الخارجية تحويلات نظام الإحداثيات من إحداثيات العالم ثلاثي الأبعاد إلى إحداثيات الكاميرا ثلاثية الأبعاد. وبالمثل، تحدد هذه المعاملات الخارجية موضع مركز الكاميرا واتجاهها في إحداثيات العالم.تي{\displaystyle T}هو موضع أصل نظام الإحداثيات العالمي معبراً عنه بإحداثيات نظام الإحداثيات المتمركز حول الكاميرا.تي{\displaystyle T}غالباً ما يُظن خطأً أن هذا هو موضع الكاميرا. الموضع،ج{\displaystyle C}، بالنسبة للكاميرا معبر عنها بإحداثيات العالم هيج=-R-1تي=-Rتيتي{\displaystyle C=-R^{-1}T=-R^{T}T}(منذR{\displaystyle R}(هي مصفوفة دوران ). يمكن التحقق من ذلك عن طريق فحص النقطة[-R-1تي،1]{\displaystyle [-R^{-1}T,1]}يتحول إلى[0،0،0،1]تي{\displaystyle [0,0,0,1]^{T}}وهذا هو المتوقع (لأن موقع الكاميرا هو، في إحداثيات الكاميرا، نقطة الأصل).

تُستخدم معايرة الكاميرا غالبًا كمرحلة مبكرة في مجال رؤية الكمبيوتر .

عند استخدام الكاميرا ، يتم تركيز الضوء من البيئة المحيطة على مستوى الصورة والتقاطه. تُقلل هذه العملية أبعاد البيانات التي تلتقطها الكاميرا من ثلاثة إلى اثنين (يتم تخزين الضوء من مشهد ثلاثي الأبعاد على صورة ثنائية الأبعاد). وبالتالي، يتوافق كل بكسل على مستوى الصورة مع شعاع ضوئي من المشهد الأصلي.

الخوارزميات

توجد العديد من الطرق المختلفة لحساب المعاملات الداخلية والخارجية لإعداد كاميرا معين. ومن أكثرها شيوعًا ما يلي:

  1. طريقة التحويل الخطي المباشر (DLT)
  2. طريقة تشانغ
  3. أسلوب تساي
  4. طريقة سيلبي ( لكاميرات الأشعة السينية )

طريقة تشانغ

طريقة تشانغ [ 2 ] [ 3 ] هي طريقة لمعايرة الكاميرا تستخدم تقنيات المعايرة التقليدية (نقاط معايرة معروفة) وتقنيات المعايرة الذاتية (التطابق بين نقاط المعايرة عند اختلاف مواقعها). لإجراء معايرة كاملة باستخدام طريقة تشانغ، يلزم الحصول على ثلاث صور مختلفة على الأقل لهدف/مقياس المعايرة، إما بتحريك المقياس أو الكاميرا نفسها. إذا توفرت بعض المعلمات الداخلية كبيانات (مثل تعامد الصورة أو إحداثيات المركز البصري)، يمكن تقليل عدد الصور المطلوبة إلى صورتين.

في الخطوة الأولى، يتم تقريب مصفوفة الإسقاط المقدرةح{\displaystyle H}يتم تحديد المسافة بين هدف المعايرة ومستوى الصورة باستخدام طريقة DLT . [ 4 ] بعد ذلك، تُطبق تقنيات المعايرة الذاتية للحصول على صورة المصفوفة المخروطية المطلقة. [ 5 ] يتمثل الإسهام الرئيسي لطريقة تشانغ في كيفية، بالنظر إلىن{\displaystyle n}تحديد أوضاع هدف المعايرة، واستخراج مصفوفة داخلية مقيدةك{\displaystyle K}، جنبا إلى جنب معن{\displaystyle n}أمثلة علىR{\displaystyle R}وتي{\displaystyle T}معايير المعايرة.

الاشتقاق

لنفترض أن لدينا تحويلًا متجانسًاح{\displaystyle {\textbf {H}}}تلك النقاط التي تحدد الخريطةxπ{\displaystyle x_{\pi }}على "طائرة استطلاع"π{\displaystyle \pi }إلى نقاطx{\displaystyle x}على الصورة.

النقاط الدائريةأنا،ج=[1±ج0]تي{\displaystyle I,J={\begin{bmatrix}1&\pm j&0\end{bmatrix}}^{\mathrm {T} }}استلقِ على متن طائرتنا الاستطلاعيةπ{\displaystyle \pi }وعلى المخروط المطلقΩ{\displaystyle \Omega _{\infty }}الاستلقاء علىΩ{\displaystyle \Omega _{\infty }}وهذا يعني بالطبع أنها تُسقط أيضًا على صورة القطع المخروطي المطلق (IAC).ω{\displaystyle \omega }، هكذاx1تيωx1=0{\displaystyle x_{1}^{T}\omega x_{1}=0}وx2تيωx2=0{\displaystyle x_{2}^{T}\omega x_{2}=0}تُسقط النقاط الدائرية على النحو التالي:

x1=حأنا=[ح1ح2ح3][1ج0]=ح1+جح2x2=حج=[ح1ح2ح3][1-ج0]=ح1-جح2{\displaystyle {\begin{aligned}x_{1}&={\textbf {H}}I={\begin{bmatrix}h_{1}&h_{2}&h_{3}\end{bmatrix}}{\begin{bmatrix}1\\j\\0\end{bmatrix}}=h_{1}+jh_{2}\\x_{2}&={\textbf {H}}J={\begin{bmatrix}h_{1}&h_{2}&h_{3}\end{bmatrix}}{\begin{bmatrix}1\\-j\\0\end{bmatrix}}=h_{1}-jh_{2}\end{aligned}}}.

يمكننا في الواقع تجاهلx2{\displaystyle x_{2}}مع استبدال تعبيرنا الجديد بـx1{\displaystyle x_{1}}على النحو التالي:

x1تيωx1=(ح1+جح2)تيω(ح1+جح2)=(ح1تي+جح2تي)ω(ح1+جح2)=ح1تيωح1+ج(ح2تيωح2)=0{\displaystyle {\begin{aligned}x_{1}^{T}\omega x_{1}&=\left(h_{1}+jh_{2}\right)^{T}\omega \left(h_{1}+jh_{2}\right)\\&=\left(h_{1}^{T}+jh_{2}^{T}\right)\omega \left(h_{1}+jh_{2}\right)\\&=h_{1}^{T}\omega h_{1}+j\left(h_{2}^{T}\omega h_{2}\right)\\&=0\end{aligned}}}

خوارزمية تساي

تعتمد طريقة تساي على خوارزمية من مرحلتين. في المرحلة الأولى، يتم حساب الوضع (التوجيه ثلاثي الأبعاد، والتحريك على المحورين السيني والصادي). أما في المرحلة الثانية، فيتم حساب البعد البؤري ومعاملات التشوه والتحريك على المحور العيني. [ 6 ]

طريقة سيلبي (لكاميرات الأشعة السينية)

تتناول طريقة معايرة الكاميرا لسيلبي [ 7 ] المعايرة التلقائية لأنظمة كاميرات الأشعة السينية. يمكن نمذجة أنظمة كاميرات الأشعة السينية، التي تتكون من أنبوب توليد الأشعة السينية وكاشف الحالة الصلبة، كأنظمة كاميرات ذات ثقب صغير، تشمل 9 معلمات داخلية وخارجية للكاميرا. بعد ذلك، يمكن استخدام التسجيل القائم على شدة الإضاءة، بالاعتماد على صورة أشعة سينية عشوائية ونموذج مرجعي (كمجموعة بيانات تصوير مقطعي)، لتحديد معلمات الكاميرا النسبية دون الحاجة إلى جسم معايرة خاص أو أي بيانات مرجعية.

انظر أيضاً

مراجع

  1. ريتشارد هارتلي وأندرو زيسرمان (2003). هندسة الرؤية المتعددة في رؤية الحاسوب . مطبعة جامعة كامبريدج. الصفحات 155-157 . ISBN  0-521-54051-8.
  2. Z. Zhang, "تقنية جديدة مرنة لمعايرة الكاميرا" مؤرشفة في 2015-12-03 في Wayback Machine ، IEEE Transactions on Pattern Analysis and Machine Intelligence، المجلد 22، العدد 11، الصفحات 1330 1334، 2000
  3. ب. ستورم وس. مايبانك، "حول معايرة الكاميرا القائمة على المستوى: خوارزمية عامة، حالات شاذة، تطبيقات" مؤرشف في 4 مارس 2016 في آلة Wayback ، في وقائع مؤتمر IEEE حول رؤية الحاسوب والتعرف على الأنماط (CVPR)، الصفحات 432-437 ، فورت كولينز، كولورادو، الولايات المتحدة الأمريكية، يونيو 1999
  4. عبد العزيز، ي.إ، كرارة، ح.م " التحويل الخطي المباشر من إحداثيات المقارنة إلى إحداثيات فضاء الكائن في التصوير الفوتوغرافي قصير المدى. مؤرشف في 2019-08-02 في Wayback Machine "، وقائع ندوة التصوير الفوتوغرافي قصير المدى (ص 1-18)، فولز تشيرش، فيرجينيا: الجمعية الأمريكية للتصوير الفوتوغرافي، (1971).
  5. لونغ، كيو-تي؛ فوجيراس، أو دي (1997-03-01). "المعايرة الذاتية لكاميرا متحركة من خلال تطابق النقاط والمصفوفات الأساسية" . المجلة الدولية لرؤية الحاسوب . 22 (3): 261-289 . doi : 10.1023/A:1007982716991 . ISSN 1573-1405 . 
  6. روجر واي. تساي، "معايرة كاميرا متعددة الاستخدامات لقياسات رؤية الآلة ثلاثية الأبعاد عالية الدقة باستخدام كاميرات وعدسات تلفزيونية جاهزة للاستخدام" ، مجلة IEEE للروبوتات والأتمتة، المجلد RA-3، العدد 4، أغسطس 1987
  7. بوريس بيتر سيلبي وآخرون، "تحديد موضع المريض باستخدام المعايرة الذاتية لكاشف الأشعة السينية للعلاج الموجه بالصور" مؤرشف في 10 نوفمبر 2023 في Wayback Machine ، مجلة العلوم الفيزيائية والهندسية الأسترالية في الطب، المجلد 34، العدد 3، الصفحات 391-400 ، 2011