Manuscript ID : 202005061299 Visit : 12534 Page: 27 - 42

Article Type: Original Research

Blind correction of camera lens aberration and de-centering error using modified Zernike model

Subject Areas : AI and Robotics

kambiz rahbar ^{1
*} , karim faez ² , ebrahim attaran ³

1 -
2 -
3 -

Received: 2013-07-12 Published : 2019-11-08

Keywords:

Abstract :

Reduction of the quality of the image formed by an optical system is a function of different parameters such as lens aberrations, CCD digitization errors, and the errors of system assembling. Assembling errors usually consist of two types: 1) the prism error, which is the error of non-orthogonality of the optical axis and the image plane 2) the de-centering error, which is error of not passing the lens optical axis through the center of the image plane. This paper attempts to correct the blind of the lens aberration and the de-centering error. To this end, Seidel aberrations are rewritten in the form of the modified Zernike moments based on the second kind Chebyshev polynomials as discrete functions on the Cartesian space. Then, the modified moments reformulated to model de-centered phase aberration function by considering the de-centering error. Finally, the model parameters are divided into two classes of symmetric and asymmetric ones. Then, these parameters are estimated through poly-spectral analysis, i.e., bi-coherence and tri-coherence analysis, respectively. Experimental results confirm the accuracy and efficiency of the proposed solution.

References:

Full-Text:

فصلنامه علمي- پژوهشي

فناوري اطلاعات و ارتباطات ایران

سال هفتم، شماره‌هاي 25 و 26، پاییز و زمستان 1394

صص: 27- 42

$E:\E Drive\logo\iicta Logo0.JPG$

اصلاح توام نقص ابیراهی لنز دوربین و خطای خروج از مرکز تصویر با بهره‌گیری از مدل اصلاح شده زرنیک

*کامبیز رهبر **کریم فائز ***ابراهیم عطاران کاخکی

*دکتری کامپیوتر، دانشگاه آزاد اسلامی، واحد تهران مرکزی، باشگاه پژوهشگران جوان و نخبگان، تهران، ایران

** استاد، دانشکده مهندسی برق، دانشگاه صنعتی امیرکبیر، تهران

*** دانشیار، گروه فیزیک، دانشگاه آزاد اسلامی واحد مشهد، مشهد

تاریخ دریافت:21/.4/92 تاریخ پذیرش:20/11/94

چکیده

کاهش کیفیت تصویر در یک سامانه اپتیکی تابع پارامتر‌های متفاوتی می‌تواند باشد. برخی از این پارامتر‌ها عبارتند از: ابیراهی لنز، خطای رقمی‌سازی و خطای مونتاژ سامانه. در حوزه خطای مونتاژ معمولا دو نوع خطای کلی در نظر گرفته می‌شود: 1) عدم متعامد بودن پرده تصویر و محور اپتیکی که اغلب در قالب خطای prism از آن نام برده می‌شود.2) خطای عدم عبور محور اپتیکی لنز از مرکز تصویر که تحت عنوان خطای خروج از مرکز تصویر (de-centering) از آن یاد می‌شود. از این میان مقاله حاضر قصد دارد تا به مطالعه ابیراهی لنز پرداخته و نقص ابیراهی آن را تواما با خطای خروج از مرکز اصلاح و جبران کند. برای این منظور ابیراهی‌های زایدل در قالب مومنت‌های اصلاح شده زرنیک مبتنی بر چند‌جمله‌ای چبیشف نوع دوم به صورت توابع مجزا روی فضای کارتزین بازنویسی می‌گردند. سپس مومنت‌های بازنویسی شده به گونه‌ای اصلاح می‌گردند که با در نظر گرفتن خطای خروج از مرکز، تابع ابیراهی فاز را نیز مدل‌ کنند. نهایتا ضرایب مدل معرفی شده جهت تخمین در دو کلاس متقارن و نامتقارن دسته‌بندی می‌شوند. سپس این ضرایب با بهره‌گیری از آنالیز چند‌طیفی تخمین زده می‌شوند. جهت تخمین ضرایب جملات متقارن از آنالیز tri-coherence و برای ضرایب جملات نامتقارن از آنالیز bi-coherence استفاده شده است. نتایج آزمایشگاهی دقت و بازدهی راه‌کار پیشنهادی را تایید می‌کنند.‬

واژههای کلیدی: تابع ابیراهی فاز، خطای خروج از مرکز تصویر، چند‌جمله‌ای زرنیک، چند‌جمله‌ای چبیشف، آنالیز چند‌طیفی

1. مقدمه

نویسنده عهدهدار مکاتبات : کامبیز رهبر k.rahbar@srbiau.ac.ir

در شرایط ایده آل در اپتیک هندسی تمامی پرتو‌هایی که از یک نقطه از شیی هدف ساطع می‌شوند پرده تصویر را در یک نقطه قطع می‌کنند. در عمل این مهم اغلب حاصل نمی‌شود. انحراف از مسیر ایده آل برای پرتو‌های ساطع شده و لمس نقطه دیگری روی پرده تصویر تحت عنوان ابیراهی¹ شناخته می‌شود. از طرفی دیگر اگر پرتو‌های نور را به عنوان سیگنال و لنز را به عنوان یک سیستم بپذیریم، کاملا مشهود است که به واسطه تفاوت قطر در نواحی مختلف لنز و یا عدم یکنواختی چگالی مواد سازنده لنز، پرتو‌های ورودی در این سیستم دچار تاخیر های متفاوتی می‌شوند. بنابراین ابیراهی برای پرتو‌هایی که با هم وارد لنز می‌شوند علاوه بر انحراف در نقاط مختلف لنز، تحت تاثیر تاخیر هم قرار می گیرد. بدینسان تابع ابیراهی موج تکرنگ را که تاخیر‌های زمانی در آن منظور شده، تحت عنوان تابع ابیراهی فاز² می‌شناسند. ابیراهی می‌تواند در دو کلاس کلی طبقه بندی شود: ابیراهی تکرنگ³ و ابیراهی رنگی⁴. ابیراهی رنگی به تفرق طول موج های مختلف و تغییرات شاخص انکساری⁵ با آن بر می‌گردد؛ در حالی که ابرایی تکرنگ تنها برای یک طول موج نور رخ می‌دهد.

وجود ابیراهی در یک سامانه بینایی تاثیرات منفی زیادی به دنبال دارد. تاثیرات منفی متاثر از ابیراهی در یک سامانه اپتیکی در دو کلاس کلی قابل طرح هستند. کلاس اول مربوط به بررسی اثر ابیراهی در کاهش کیفیت تصویر حاصله می‌باشد. تصویر آلوده اغلب از ماتی محلی در نواحی مختلف خود رنج می‌برد. کلاس دوم مربوط به بزرگنمایی محلی در نواحی مختلف تصویر است که باعث کشیدگی و جمع شدگی محلی شده و موقعیت و ابعاد تصویر اشیاء را روی پرده تصویر تغییر می‌دهد. تاثیرات منفی، در کلاس اول تاثیرات نامطلوب ابیراهی معمولا پروسه های پردازش تصویر را درگیر می‌کند؛ در حالی که در کلاس دوم، تاثیرات نامطلوبی روی پروسه های بینایی ماشین از جمله کالیبراسیون سامانه بینایی می‌گذارد.

کاهش ابیراهی راهکار‌های مختلفی دارد. شکل 1 دسته بندی این راهکار‌ها را ارایه می دهد. دسته‌ای اول از این راهکارها بر استفاده از پرتو‌های راهنمای ویژه ای متکی هستند. پرتو‌های مماسی⁶ و پیکانی⁷ نمونه ای از این پرتو‌ها هستند. پروسه تشخیص و تعیین ابیراهی توسط این پرتو‌ها اغلب از این مهم بهره می‌برد که پرتوهای تست از نظر هندسی تنها برخی از ابیراهی‌ها را ظاهر می‌کنند. با تابش این پرتو‌ها به داخل سامانه اپتیکی و سنجش میزان انحراف در بازتابش آنها، می توان ابیراهی را در یک سامانه تشخیص و میزان آن را تعیین کرد. بنابراین این راهکار ها برای سنجش ابیراهی نیازمند وجود یک آینه فارغ از ابیراهی در پشت سامانه اپتیکی هستند. دسته‌ای دوم از راهکار ها پروسه تشخیص و تعیین ابیراهی را صرفا بر اساس تصویر نقش بسته بر پرده تصویر صورت می‌دهند. این راه‌کارها نیازی به پرتو‌های ویژه هندسی ندارند. هر چند این روش‌ها اغلب نتایج ضعیف تری را ارایه می‌دهند، اما به واسطه عدم نیاز به پرتو‌های ویژه هندسی، امکان سنجش و تعیین ابیراهی را در شرایطی که امکان بهره‌گیری از پرتو‌های یاد شده وجود نداشته باشد، فراهم می‌آورند.

روش‌های دسته دوم، می‌توانند در 2 کلاس اصلی طبقه بندی شوند: 1) روش‌های مبتنی بر مدل⁸ و 2) روش‌های فارغ از مدل⁹. روش‌های فارغ از مدل تاثیر ابیراهی را مستقیما در مدل سامانه بینایی وارد می‌کنند. بنابراین مدل سامانه بینایی به گونه‌ای اصلاح می‌گردد که تاثیر ابیراهی روی تصویر در نتایج آن تاثیری نداشته باشد. در مقابل، روش‌های مبتنی بر مدل به ارائه مدلی مستقل برای تابع ابیراهی پرداخته و مدل سامانه بینایی را تحت تاثیر آن قرار نمی‌دهند. به عبارتی دیگر فرض می‌کنند که تصویر حاصله از سامانه بینایی پس از اصلاح توسط مدل ابیراهی، فاقد هر گونه ابیراهی است و می‌تواند به عنوان تصویر ایده آل برای مدل سامانه بینایی مورد استفاده قرار گیرد.در هر صورت هر یک از کلاس‌های بیان شده دارای مزایا و معایب خاص خود هستند. به عنوان نمونه هر چند روش‌های فارغ از مدل، با وارد کردن پارامتر های ابیراهی در مدل سامانه بینایی نیاز به کالیبراسیون مدل ابیراهی را کاهش می‌دهند، اما جملات اصلاح شده در مدل سامانه بینایی دیگر دارای تعبیر فیزیکی نخواهند بود. بعلاوه از آنجایی که مدل سامانه بینایی می‌تواند بصورت خطی تحقق یابد، وارد کردن پارامتر های ابیراهی، مدل سامانه بینایی را غیر خطی می‌کند که این مهم نیز از معایب این کلاس به شمار می آید. بنابراین پروسه کالیبراسیون باید به صورت غیر خطی جهت تخمین پارامتر های مدل اعمال شود. این مهم کاربرد هایی را که نیاز به کالیبراسیون بلادرنگ دارند به چالش می‌کشد.

[1] .Aberration

[2] .Phase aberration function

[3] .Monochromatic aberration

[4] .Chromatic aberration

[5] .Refraction

[6] .Tangential rays

[7] .Sagittal rays

[8] .Model based method

[9] .Non-parametric methods

شکل 1. دسته بندی راهکار های کاهش ابیراهی

در مقابل، روش‌های مبتنی بر مدل با مدل‌سازی مستقل ابیراهی می‌توانند ابیراهی را به صورت موثرتری مدل کنند. مدل‌سازی مستقل ابیراهی این امکان را فراهم می‌سازد که مدل سامانه بینایی بتواند به صورت خطی تحقق یابد. ضمنا امکان کنترل بیشتر خطای منتشر شده در نتایج مدل ابیراهی نیز میسر می‌گردد. در مقابل، مدل‌های مستقل نیاز به پروسه کالیبراسیون خاص خود دارند. در مدل‌های مستقل جملات می‌توانند تعبیر فیزیکی داشته باشند.

پروسه مدل‌سازی برای روش‌های مبتنی بر مدل، خود نشات گرفته از دو دیدگاه متفاوت است. دیدگاه اول پروسه مدل‌سازی را بر پایه انواع مدلهای افکنش¹ انجام می‌دهد. در حالی که دیدگاه دوم مبتنی بر انواع مختلف اثرات تخریب ابیراهی بر تصویر می‌باشد. روش‌های مبتنی بر مدل برگرفته شده از دیدگاه اول، دیدگاه مبتنی بر انواع مدلهای افکنش، چهار مدل کلی را برای افکنش معرفی می‌کنند که عبارتند از: 1) پرسپکتیو²، 2) استریوگرفیک³، 3) ایکیوسولید⁴ و 4) ارتوگنال⁵. در مدل‌های افکنش یاد شده تفاوت در نحوه مدل‌سازی رابطه هندسی بین 3 پارامتر ، زاویه‌ای که پرتوی یک نقطه حقیقی ساطع شده از پرده شیئی پس از خروج از مردمک خروجی سامانه اپتیکی و در محل برخورد با پرده تصویر با محور اپتیکی می‌سازد، فاصله کانونی، و موقعیت شعاعی تصویر نقطه شیئی روی پرده تصویر می‌باشد. مدل نهایی ابیراهی از ترکیب خطی وزنی مدل‌های یاد شده حاصل می‌شود. به عنوان نمونه کار اورخوف و همکاران [1] در این گروه قرار می گیرد. ویژگی مهم این دیدگاه امکان پوشش طیف وسیعی از ابیراهی‌ها، از جمله ابیراهی‌های مربوط به لنز‌های ماکرو⁶ تا ابیراهی‌های مربوط به لنز‌های تله⁷ می‌باشد. روش‌های مبتنی بر مدل برگرفته شده از دیدگاه دوم، دیدگاه مبتنی بر انواع اثرات ابیراهی روی تصویر، اغلب از بسط تیلور برای مدل‌سازی ابیراهی بهره می‌برند.

به عنوان نمونه گرامفون [2] و وینسنت و همکاران [3] در کارهای خود مدل دوربین پین هول⁸ را به گونه‌ای با بهره‌گیری از هموگرافی معکوس پذیر⁹ اصلاح کردند که ماتریس پارامترهای داخلی و خارجی دوربین¹⁰، کشیدگی های ناخواسته ناشی از بزرگنمایی محلی را در خود توصیف کند. بدین سان پارامتر های مدل اصلاح شده پین هول هر چند از ماهیت فیزیکی خود فاصله گرفتند ولی در مقابل پروسه کالیبراسیون دوربین بدون نیاز به کالیبراسیون مجزا برای استخراج پارامتر های ابیراهی قابل بهره برداری می‌باشد. آنها مدل جدید دوربین را مدل پین هول مجازی¹¹ نامیده اند. کار این دو در نحوه تعیین پارامتر های مدل با یکدیگر تفاوت دارد.

همچنین لین و همکاران [4] در کار خود به اصلاح ابیراهی مبتنی بر مدل پرداخته اند. ایشان تابع ابیراهی را به کمک بسط تیلور مدل کرده و پارامتر های آن را با بهره‌گیری از این حقیقت تخمین زده اند که میزان ابیراهی موثر در مرکز ابیراهی نسبت به دیگر نقاط به شدت کمتر است. بنابراین اگر مرکز ابیراهی مرکز تصویر فرض شود، انتظار داریم برای یک بزرگنمایی¹²، تفاوت مکانی نقاط الگوهای حول مرکز تنها برابر پارامتر بزرگنمایی باشد و از جابجایی ناشی از کشیدگی و جمع شدگی ابیراهی تاثیر نپذیرد، در حالی که این مهم برای نقاط الگوهای دیگر بخش های تصویر این گونه نیست و میزان جابجایی این نقاط علاوه بر پارامتر بزرگنمایی متاثر از ابیراهی نیز می‌باشد. ایشان از این مهم بهره گرفته اند و برای یک بزرگنمایی مشخص، تابع ابیراهی را تخمین زده اند. احمد و همکاران [5] و همچنین هارتلی و کنگ [6] نیز از مدل یکسانی برای مدل‌سازی تابع ابیراهی بهره گرفته اند. تفاوت کار ایشان در نحوه تخمین پارامتر ها می‌باشد.

همان گونه که بیان گردید، برای بازنمایش و مدل‌سازی ابیراهی موج تکرنگ می توان از توسعه چند‌جمله‌ای ها بهره جست. هر چند بهره‌گیری از توسعه چند‌جمله‌ای زرنیک پیشتر در راهکارهای مبتنی بر پرتو‌های راهنما مورد استفاده قرار گرفته است، اما بهره‌گیری از آنها تاکنون در راهکارهایی که صرفا مبتنی بر تصویر نقش بسته بر پرده تصویر طراحی می‌شوند، بر اساس جستجو های نگارنده صورت نگرفته است. بهره‌گیری از توسعه چند‌جمله‌ای زرنیک در مقام قیاس با بسط تیلور که در بسیاری از مقالات از آن بهره گرفته شده است [7–4] دارای ویژگی هایی است که به استناد آنها استفاده از آن می‌تواند موثرتر واقع گردد. ابتدا اینکه ضرایب زرنیک به صورت فرم کاملی از یک مجموعه متعامد روی دایره واحد تعریف می‌شوند. دوم اینکه چند جمله‌ای های زرنیک یک بازنمایش متعادل از ابیراهی را نشان می‌دهند. این بدان معنی است که چند جمله‌ای های زرنیک حاصل از ترکیب جملاتی از سری های توانی هستند که به گونه‌ای بهینه متعادل شده اند که واریانس را حول مردمک خروجی کمینه سازند [8] سوم اینکه ضریب هر جمله در توسعه چند‌جمله‌ای زرنیک خود نشان دهنده انحراف معیار استاندارد نسبت به آن جمله می‌باشد، که مجموع مربعات این ضرایب واریانس ابیراهی کل را نشان می‌دهد. چهارم اینکه برخلاف مدل‌های مبتنی بر بسط تیلور که نمی‌توانند بازنمایش مناسبی از ابیراهی و اعوجاج محلی باشند [9]، مدل برگرفته از چند‌جمله‌ای زرنیک برای بازنمایش ابیراهی و اعوجاج محلی نیازی به بخش بندی و تکه تکه سازی تصویر ندارد. و در آخر هر چند مدل تیلور برای لنز‌های مرکب مناسب نیست [10]، مدل زرنیک در مدل‌سازی لنز‌های مرکب می‌تواند بازدهی خود را حفظ کند.

امروزه ابیراهی لنز با بهره‌گیری از روشهای مبتنی بر راه‌کار‌های غیر متریک و مدل‌های خود کالیبره کننده اصلاح می‌شود [2, 11-14]. این گروه از راه‌کار ها، اغلب از بردارهای ویژگی در تصویر همانند خطوط مستقیم، دایره ها و نقاط ناپدید شدن¹³ استفاده می‌کنند. عدم وجود برخی از بردارهای ویژگی یاد شده و یا کاهش شمار آنها در تصویر، برخی مواقع منجر به شکست فرآیند کالیبره کردن می‌شود. به همین واسطه و به دلیل وجود برخی از ویژگی های غیر خطی لنز، استفاده از آنالیز چند طیفی¹⁴ در تشخیص و تعیین میزان ابیراهی توجیه پذیر است. اصلاح ابیراهی لنز با بهره‌گیری از آنالیز چند طیفی bi-coherence پیشتر معرفی شده است [15-17]. در استفاده از آنالیز چند طیفی خصوصیات منحصر به فردی وجود دارد. اول اینکه با بهره‌گیری از آنالیز چند طیفی، دیگر نیازی به پروسه تشخیص بردارهای ویژگی یاد شده نخواهد بود. و دوم اینکه پروسه کالیبراسیون تحت تاثیر شکست پروسه های استخراج بردارهای ویژگی قرار نمی گیرد.

روش پیشنهادی در این مقاله از مزایای مدل‌سازی به کمک توسعه ضرایب زرنیک بهره می‌برد. جملات زرنیک مد 1 و 2 قابلیت مدل‌سازی خطای prism را در خود دارند. به عبارتی دیگر جملات یاد شده می‌توانند عدم متعامد بودن پرده تصویر و محور اپتیکی را به شکل موثری مدل کنند. با توجه به توزیع جملات زرنیک، مدلسازی به کمک چند‌جمله‌ای زرنیک می‌تواند در دو کلاس کلی ابیراهی‌های متقارن مشتمل بر کوما¹⁵ و اعوجاج¹⁶ و ابیراهی‌های نامتقارن شامل ابیراهی کروی¹⁷، آستگماتیسم¹⁸ و عدم تطبیق¹⁹ صورت بپذیرد. زمانی که بواسطه خطای مونتاژ، خطای خروج از مرکز تصویر در سامانه اپتیکی ظاهر می‌شود، فرایند کالیبراسیون دیگر نمی‌تواند پارامترهای جملات متقارن را با دقت تعیین کند. چرا که وجود خطای خروج از مرکز تصویر در سامانه اپتیکی می‌تواند منجر به افزایش واریانس توزیع ابیراهی نسبت به توزیع جملات متقارن شود. بنابراین انتظار می‌رود که با وارد کردن خطای خروج از مرکز در مدل زرنیک، واریانس توزیع ابیراهی نسبت به توزیع جملات متقارن کاهش یافته و فرایند کالیبراسیون بتواند دقیقتر انجام گردد. در این راستا، ابیراهی‌های زایدل²⁰ در قالب مومنت‌های اصلاح شده زرنیک مبتنی بر چند‌جمله‌ای چبیشف نوع دوم به صورت توابع مجزا روی فضای کارتزین بازنویسی می‌گردند. سپس مومنت‌های بازنویسی شده به گونه‌ای اصلاح می‌گردند که با در نظر گرفتن خطای خروج از مرکز، تابع ابیراهی فاز را نیز مدل‌ کنند. فرایند کالیبراسیون در این تحقیق برای ابیراهی‌های متقارن و نامتقارن تصویر به ترتیب با کمینه‌سازی متوسط همبستگی روی کامیولنت‌های تصویر با بهره‌گیری از آنالیز چند طیفی tri-coherence و bi-coherence صورت پذیرفته است.

دیگر بخش های مقاله به این صورت سازمان دهی شده اند: مدل ریاضی ابیراهی لنز در بخش 2 توضیح داده شده است. پروسه کالیبراسیون در بخش 3 شرح داده می‌شود. بخش 4 میزان موثر بودن و دقت راه‌کار پیشنهادی را بررسی می‌کند. و بخش 5 نتایج را در بر دارد.

2. مدل ریاضی ابیراهی لنز

در ابیراهی موج تکرنگ²¹، به مختصات شعاعی و زاویه گردشی می‌تواند به صورت یک توسعه چند‌جمله‌ای در فرم زیر بازنمایش شود که در این رابطه ها ضرایب توسعه زرنیک و چند‌جمله‌ای زرنیک می‌باشند.

با توسعه چند‌جمله‌ای زرنیک تابع ابیراهی فاز می‌تواند در فرم زیر بازنویسی گردد:

2(1).jpg

در این رابطه نیز تابع دلتای کرونکر، و اعداد صحیح مثبت هستند به گونه‌ای که و همچنین یک تابع چند‌جمله‌ای با درجه روی شامل جملات ، و است. ها، ضرایب توسعه

زرنیک به صورت زیر خواهند بود.

در عمل برای بازنمایش تابع ابیراهی موج از تعداد محدود از چند‌جمله‌ای‌های زرنیک استفاده می‌شود. بنابراین می‌توان تابع ابیراهی موج تکرنگ را به صورت زیر خلاصه کرد.

در این رابطه خطای مدل‌سازی می‌باشد.

چند‌جمله‌ای زرنیک می‌تواند مبتنی بر چند‌جمله‌ای چبیشف نوع دوم²² به صورت توابع مجزا روی فضای کارتزین تعریف گردد. شپارد و همکاران [18] نشان دادند که بین چند‌جمله‌ای‌ دایروی زرنیک و چند‌جمله‌ای چبیشف نوع دوم

روابط زیر برقرار است:

7 8 9.jpg

در معادلات بالا چند‌جمله‌ای چبیشف نوع دوم مرتبه ام می‌باشد. همچنین:

بنابراین هر تابع دلخواه می‌تواند به سادگی به کمک چند‌جمله‌ای‌ چبیشف گسترش و از این رو در چندجمله‌ای زرنیک توسعه یابد. جدول 1 باز‌نمایشی از چند‌جمله‌ای‌های زرنیک معادل ابیراهی زایدل را نشان می‌دهد. همچنین در این جدول برای هر نوع ابیراهی، توصیف آن به کمک چندجمله‌ای چبیشف نیز نشان داده شده است. شکل 2 نیز توزیع ابیراهی‌های زایدل را با بهره‌گیری از چند‌جمله‌ای زرنیک نمایش می‌دهد.

برای جبران خروج از مرکز تصویر، مدل ارایه شده به کمک چند‌جمله‌ای‌ چبیشف نوع دوم معادل چند‌جمله‌ای‌ زرنیک به گونه‌ای اصلاح می‌شود که بردار انتقال مرکز ابیراهی در آن لحاظ گردد. به عبارتی دیگر:

در این رابطه وزن معادل توزیع هر یک از ابیراهی‌های زایدل می‌باشد. توزیع هر یک از ابیراهی‌های زایدل است که به مرکزیت به کمک چند‌جمله‌ای‌ چبیشف نوع دوم بیان شده است. همچنین نیز خطای باقیمانده مدل‌سازی می باشد.

[1] .Projection

[2] .Perspective

[3] .Stereographic

[4] .Equisolid

[5] .Orthogonal

[6] .Macro lenses

[7] .Tele lenses

[8] .Camera pinhole model

[9] .Invertible homography

[10] .Camera intrinsic and extrinsic matrix

[11] .Virtual pinhole model

[12] .Zoom

[13] .Vanishing points

[14] .Poly-spectral analysis

[15] .Coma

[16] .Distortion

[17] .Spherical aberration

[18] .Astigmatism

[19] .Defocus

[20] .Seidel aberration

[21] .Monochromatic wave aberration

[22] .Second kind Chebyshev polynomial

جدول 1. توسعه چند‌جمله‌ای زرنیک برای ابیراهی زایدل در کنار توصیف آن به کمک چندجمله‌ای چبیشف

شکل 2. ابیراهی‌های زایدل با بهره‌گیری از چند‌جمله‌ای زرنیک از چپ به راست و از بالا به پایین عبارتند از : مقدار ثابت (Piston)، : x–کجی (Tilt)، : y–کجی، : آستیگماتیسم (45±درجه)، : انحنای عرصه (Field curvature)، عدم تطبیق (Defocus)، : آستیگماتیسم (0 یا 90 درجه)، : y–کوما (Coma)، : x–کوما، : ابیراهی کروی (Spherical)، عدم تطبیق (Defocus)

3. پروسه کالیبراسیون

شکل 3 اجزای پایه یک سامانه اپتیکی متقارن را توضیح می‌دهد. در یک چنین سامانه ای، یک پرتو که از مردمک خروجی خارج می‌شود پرده تصویر را در مختصات قطع می‌کند. عموما، این پرتو از نقطه ایده آل خود روی پرده تصویر نمی‌گذرد. این مهم در شکل 4 به تصویر کشیده شده است. می توان در نظر گرفت که اگر نقطه انحراف در شرایط عمل باشد و نقطه ایده‌آل در مختصات ، آنگاه نقطه تقاطع با پرده تصویر در مختصات خواهد بود.

با در نظر گرفتن تابع ابیراهی در مختصات کارتزین، ضرایب و می‌توانند به فرم تابع موج ابیراهی تکرنگ بصورت زیر تخمین زده شوند.

از طرف دیگر با توجه به این که انحراف پرتو ابیراهی شده

نسبت به مکان ایده آل خود روی پرده تصویر، با دیفرانسیل محلی جبهه ابیراهی موج تکرنگ در آن نقطه متناسب است، داریم:

که فاصله کانونی لنز می‌باشد. با مشتق‌گیری از معادله 13 نسبت بهوو جایگزین کردن آن در معادله 14، رابطه 15 نتیجه می‌شود.

معادله 15 مقادیر ابیراهی را در قالب ابیراهی زرنیک اصلاح شده توصیف می‌کند. ضرایب زرنیک اصلاح شده می‌توانند با بهره‌گیری از آنالیز چند طیفی تخمین زده شوند.

اجزای پرتو ابیراهی می‌توانند در دو کلاس کروماتیک و آستیگماتیک طبقه بندی شوند. از آنجایی که اجزای کروماتیک و آستیگماتیک کوپل همدیگر نیستند لذا نمی‌توانند برای متعادل کردن یکدیگر بکار روند. اجزای آستیگماتیک شامل ابیراهی کروی، آستیگماتیسم و عدم تطبیق بوده و ابیراهی کروماتیک مشتمل بر کوما و اعوجاج است. بعلاوه چند‌جمله‌ای های زرنیک نیز می‌توانند برای ابیراهی‌های متقارن (ابیراهی‌های کروماتیک) و همچنین ابیراهی‌های نامتقارن (ابیراهی‌های آستیگماتیک) در دو کلاس متقارن و نامتقارن دسته‌بندی شوند. از طرفی می دانیم که آنالیز چند طیفی tri-coherence ذاتا به سیگنال های متقارن حساس است و همچنین آنالیز چند طیفیbi-coherence به سیگنال های نامتقارن [19]. بنابراین بهره‌گیری از آنالیز چند طیفی tri-coherence و bi-coherence به ترتیب برای تخمین پارامتر های کلاس کلی ابیراهی‌های متقارن و نامتقارن قابل توجیه است. و انتظار می رود که مقادیر واقعی ابیراهی لنز را بتوان به گونه‌ای مناسب تر تخمین زده و متوسط همبستگی محاسبه شده را کمینه سازند.

بنابراین تابع هزینه زیر جهت استخراج پارامترهای مجهول مورد بحث پیشنهاد می‌گردد:

در این رابطه و به ترتیب ماتریس‌های آنالیز چند طیفی تصویر مبدأ و تصویر اصلاح شده می‌باشند. همچنین، و مولفه‌های فرکانس افقی و عمودی تصویر می‌باشند. و نیز به ترتیب تعداد مولفه‌های افقی و عمودی فرکانس تصویر هستند.

با توجه به مطالب یاد شده الگوریتم کلی اصلاح ابیراهی تصویر به صورت شکل صفحه بعد پیشنهاد می‌شود

4. نتایج آزمایشگاهی

جهت تحقیق میزان اعتبار راه‌کار پیشنهادی، دو تابع و به عنوان توابع ابیراهی در نظر گرفته شده است. سپس سعی گردیده توابع توزیع ابیراهی توسط چند‌جمله‌ای زرنیک و چند‌جمله‌ای اصلاح شده زرنیک به نحو مناسبی مدل شود و کیفیت دقت و بازدهی آنها مورد تحلیل قرار گیرد. وجه تمایز تابع با در تقارن آن دو می‌باشد. لازم به توضیح است که مرکز این دو تابع در مختصه در دستگاه مختصات کارتزین قرار دارد و مقدار آن‌ها نیز در بازه بهنجار¹ شده است.

رابطه 17 معادله اولین تابع ابیراهی پیش‌ فرض () را بیان می‌کند. همچنین این تابع در شکل‌ 5-الف نشان داده شده است. شکل‌های 5-ب و 5-پ به ترتیب توابع ابیراهی تخمین زده شده را برای تابع ابیراهی به کمک چند‌جمله‌ای زرنیک و چند‌جمله‌ای اصلاح شده زرنیک نشان می‌دهند

[1] .Normalize

الگوریتم پیشنهادی اصلاح ابیراهی تصویر

شکل 3. اجزای پایه یک سامانه اپتیکی متقارن

شکل 4. پرده تصویر و مختصه پرتویی ابیراهی یافته نسبت به شرایط ایده آل

همچنین شکل‌های 5-ت و 5-ث نیز به ترتیب خطای تخمین‌ تابع ابیراهی را برای مدل‌سازی به کمک چند‌جمله‌ای زرنیک و چند‌جمله‌ای اصلاح شده زرنیک نشان می‌دهند. مقایسه نمودار خطای باقیمانده توسط مدل‌سازی به کمک چند‌جمله‌ای زرنیک و چند‌جمله‌ای اصلاح شده زرنیک (شکل‌های 5-ت و 5-ث) نشان می‌دهد که به واسطه وجود بردار خروج از مرکز، مدل‌سازی به کمک چند‌جمله‌ای زرنیک نتوانسته است تخمین مناسبی از تابع را ارائه کند. همان‌گونه که مشاهده می‌شود در تخمین به کمک چند‌جمله‌ای زرنیک به علت عدم تخمین مناسب پارامتر‌های مربوط به جملات متقارن، تقارن تابع هدف به درستی تخمین زده نشده است و این تقارن در نمودار خطای باقیمانده توسط مدل قابل روئیت است. این در حالی است که در مدل‌سازی به کمک چند‌جمله‌ای اصلاح شده زرنیک تقارن یاد شده وجود ندارد. همچنین شکل 5-ج تابع نقطه گستر¹عدم توفیق مدل‌سازی به کمک چند‌جمله‌ای زرنیک را نسبت به مدل‌سازی به کمک چند‌جمله‌ای اصلاح شده زرنیک نشان می‌دهد. مطالعه این شکل نیز نشان از میزان مؤثر بودن جبران خروج از مرکز تصویر در مدل‌سازی ابیراهی به کمک چند‌جمله‌ای زرنیک دارد.

جدول 2 نتایج عددی در تخمین تابع را بررسی می‌کند. مطالعه این جدول نشان می‌دهد که ضریب مد دوازده چند‌جمله‌ای زرنیک نزدیک به 18 مرتبه کاهش یافته است. با در نظر گرفتن توزیع تابع ابیراهی پیش‌فرض (شکل 5-الف) و همچنین توزیع جمله مد دوازدهم چند‌جمله‌ای زرنیک (شکل 1)، این کاهش را می‌توان توفیق مدل‌سازی به کمک چند‌جمله‌ای اصلاح شده زرنیک در مدل‌سازی تابع ابیراهی مورد نظر دانست. چرا که طبق انتظار سهم بسیار کمتری به ابیراهی کروی و یا عدم تطبیق در نظر گرفته شده است. همچنین مقایسه بیشینه اندازه خطای باقیمانده در مدل‌سازی به کمک زرنیک اصلاح شده نشان از بهبود 2.7 برابری راه‌کار پیشنهادی دارد. بعلاوه جذر میانگین مربعات خطا نیز بهبود 1.49 برابری را نشان می‌دهد.

رابطه 18 معادله دومین تابع ابیراهی پیش‌ فرض () را بیان می‌کند. شکل‌ 6-الف ترسیم این تابع را نشان می‌دهد. همان گونه که در شکل 6-الف دیده می‌شود تقارن در توزیع ابیراهی این تابع ضعیف است. بنابراین انتظار می‌رود که بهره‌گیری از پروسه سنجش مرکز تصویر تاثیری در دقت نتایج نداشته باشد. شکل‌های 6-ب و 6-پ به ترتیب توابع ابیراهی تخمین زده شده را برای تابع ابیراهی به کمک چند‌جمله‌ای زرنیک و چند‌جمله‌ای اصلاح شده زرنیک نشان می‌دهند. همچنین شکل‌های 6-ت و 6-ث نیز به ترتیب خطای تخمین‌ تابع ابیراهی را برای مدل‌سازی به کمک چند‌جمله‌ای زرنیک و چند‌جمله‌ای اصلاح شده زرنیک نشان می‌دهند. مقایسه نمودار خطای باقیمانده توسط مدل‌سازی به کمک چند‌جمله‌ای زرنیک و چند‌جمله‌ای اصلاح شده زرنیک (شکل‌های 6-ت و 6-ث) نشان می‌دهد که مدل‌سازی با بهره‌گیری از چند‌جمله‌ای اصلاح شده زرنیک توفیق چندانی در دقت نتایح نسبت به مدل‌سازی به کمک چند‌جمله‌ای زرنیک ندارد. شکل 6-ج، تابع نقطه گستر میزان توفیق مدل‌سازی به کمک چند‌جمله‌ای اصلاح شده زرنیک را نسبت به مدل‌سازی به کمک چند‌جمله‌ای زرنیک نشان می‌دهد. مقایسه تابع نقطه گستر نمایش داده شده در شکل 6-ج با تابع نقطه گستر نمایش داده شده در شکل 5-ج نیز این مهم را یادآوری می‌کند. همچنین این مهم در جدول 3 نیز قابل مشاهده می‌باشد. این جدول نتایج عددی در تخمین این تابع را به کمک چند‌جمله‌ای زرنیک و چند‌جمله‌ای اصلاح شده زرنیک بررسی می‌کند. مطالعه این جدول نشان می‌دهد که به دلیل نقش بالای جملات نامتقارن در تخمین ابیراهی کل، الزاما تعیین دقیق خروج از مرکز تصویر تأثیر بارزی در میزان دقت تخمین ابیراهی کل ندارد. این مهم با مقایسه بیشینه اندازه خطای باقیمانده در مدل‌سازی به کمک چند‌جمله‌ای زرنیک اصلاح شده و چند‌جمله‌ای زرنیک قابل تحقیق است. همچنین مقایسه جذر میانگین مربعات خطا نیز در مدل‌سازی به کمک چند‌جمله‌ای زرنیک اصلاح شده و چند‌جمله‌ای زرنیک این مهم را تأیید می‌کند.

[1] .Power Separated Function (PSF)

(الف)

(ت)

(ب)

(ث)

(پ)

(ج)

شکل 5. تحقیق میزان اعتبار راه‌کار پیشنهادی برای تابع، الف) تابع ابیراهی مفروض، ب) تابع ابیراهی تخمین زده شده با چند‌جمله‌ای زرنیک، پ) تابع ابیراهی تخمین زده شده با چند‌جمله‌ای اصلاح شده زرنیک، ت) خطای‌مدل سازی با چند‌جمله‌ای زرنیک، ث) خطای مدل‌سازی با چند‌جمله‌ای اصلاح شده زرنیک، ج) تابع نقطه گستر عدم مدل‌سازی با چند‌جمله‌ای زرنیک نسبت به چند‌جمله‌ای اصلاح شده زرنیک

5. نتیجه‌گیری

در این مقاله به معرفی مدل جدیدی برای تخمین توأم تابع ابیراهی فاز و خطای خروج از مرکز تصویر پرداخته شد. برای این منظور ابیراهی‌های زایدل در قالب مومنت‌های اصلاح شده زرنیک مبتنی بر چند‌جمله‌ای چبیشف نوع دوم به صورت توابع مجزا روی فضای کارتزین بازنویسی گردیدند. سپس مومنت‌های بازنویسی شده به گونه‌ای مورد اصلاح قرار گرفتند که خطای خروج از مرکز تصویر نیز در آن لحاظ شود. جهت فرایند کالیبراسیون، جمله‌های مدل در قالب دو کلاس متقارن و نامتقارن تقسیم شدند.

سپس فرایند تخمین پارامتر‌های جملات متقارن و نامتقارن به ترتیب با بهره‌گیری از آنالیز tri-coherence و bi-coherence صورت پذیرفته است. نتایج آزمایشگاهی نشان می‌دهند که در صورت وجود بردار خروج از مرکز، مدل‌سازی به کمک چند‌جمله‌ای اصلاح شده زرنیک بازدهی بالاتری را حاصل می‌کند. به گونه‌ای که در نمونه مورد سنجش، کاهش 49/1 برابر جذر میانگین مربعات خطا در تخمین تابع ابیراهی فاز گزارش شده است.

جدول 2. مقایسه کمی راه‌کار مبتنی بر زرنیک اصلاح شده با راه‌کار مبتنی بر زرنیک در مدل‌سازی تابع ابیراهی
			ضرایب زرنیک	ضرایب زرنیک اصلاح شده
مد#	مرتبه	فرکانس	ضرایب زرنیک	ضرایب زرنیک اصلاح شده
0	0	0	-0.523040	-0.523040
1	1	-1	-0.430852	-0.593078
2	1	1	-0.430879	0.140283
3	2	-2	-0.000019	-0.000133
4	2	0	0.622023	0.621612
5	2	2	0.000010	0.000023
7	3	-1	-0.000207	-0.000192
8	3	1	-0.000199	0.000053
12	4	0	0.000562	0.000031
بیشینه اندازه خطای باقیمانده			0.001475	0.000536
جذر میانگین مربعات خطا			0.000400	0.000268
(الف) (ت)			(ب) (ث)	(پ) (ج)
شکل 6. تحقیق میزان اعتبار راه‌کار پیشنهادی برای تابع، الف) تابع ابیراهی مفروض، ب) تابع ابیراهی تخمین زده شده با چند‌جمله‌ای زرنیک، پ) تابع ابیراهی تخمین زده شده با چند‌جمله‌ای اصلاح شده زرنیک، ت) خطای‌مدل سازی با چند‌جمله‌ای زرنیک، ث) خطای مدل‌سازی با چند‌جمله‌ای اصلاح شده. زرنیک، ج) تابع نقطه گستر عدم مدل‌سازی با چند‌جمله‌ای زرنیک نسبت به چند‌جمله‌ای اصلاح شده. زرنیک.

منابع

1.V. Orekhov and B. Abidi, “Universal camera calibration with automatic distortion model selection,” in Image Processing, 2007.ICIP 2007.IEEE International Conference on, 2007, p. VI - 397 - VI - 400.

2.R. G. V. Gioi, “Towards high-precision lens distortion correction,” in Image Processing (ICIP), 2010 17th IEEE International Conference on, 2010, pp. 4237 - 4240.

3.C. Y. Vincent, “Multiview camera-calibration framework for nonparametric distortions removal,” Robotics, IEEE Transactions on, vol. 21, no. 5, pp. 1004 - 1009, 2005.

4.C. Lin, S. Chang, and Y. Lay, “Automatic distortion measuring system with reticle positioning for enhanced accuracy,” Measurement, 2008.

5.M. Ahmed, “Nonmetric calibration of camera lens distortion: differential methods and robust estimation,” Image Processing, IEEE Transactions on, vol. 14, no. 8, pp. 1215 - 1230, 2005.

6.R. Hartley and S. B. Kang, “Parameter-free radial distortion correction with center of distortion estimation,” Pattern Analysis

and Machine Intelligence, IEEE Transactions on, vol. 29, no. 8, pp. 1309-1321, 2007.

7.S. Aritan, “Efficiency of non-linear lens distortion models in biomechanical analysis of human movement,” Measurement, vol. 43, no. 6, pp. 739-746, 2010.

8.V. Mahajan, Optical imaging and aberrations. SPIE Press, 1998.

9.C. Ricolfe-Viala and Antonio-José Sánchez-Salmerón, “Correcting non-linear lens distortion in cameras without using a model,” Optics & Laser Technology, vol. 42, no. 4, pp. 628–639, 2010.

10.B. Tordoff and D. W. Murray, “The impact of radial distortion on the self-calibration of rotating cameras,” Computer Vision and Image Understanding, vol. 96, no. 1, pp. 17–34, 2004.

11.J.-P. Tardif, P. Sturm, M. Trudeau, and S. Roy, “Calibration of Cameras with Radially Symmetric Distortion,” IEEE TRANSACTIONS ON PATTERN ANALYSIS …, vol. 31, no. 9, pp. 1552 - 1566, 2009.

12.J. Lin, M. Xing, D. Sha, D. Su, and T. Shen, “Distortion measurement of CCD imaging system with short focal length and large-field objective,” Optics and Lasers in Engineering, vol. 43, no. 10, pp. 1137-1144, Oct. 2005.

13.F. Devernay and O. Faugeras, “Straight lines have to be straight,” Machine Vision and Applications, vol. 13, no. 1, pp. 14-24, Aug. 2001.

14.C. Hughes, R. McFeely, P. Denny, M. Glavin, and E. Jones, “Equidistant fish-eye perspective with application in distortion centre estimation,” Image and Vision Computing, vol. 28, no. 3, pp. 538-551, Mar. 2010.

15.H. Farid and A. C. Popescu, “Blind removal of lens distortion,” JOSA A, vol. 18, no. 9, pp. 2072-2078, 2001.

16.W. Yu, “Image-based lens geometric distortion correction using minimization of average bicoherence index,” Pattern Recognition, vol. 37, no. 6, pp. 1175-1187, 2004.

17.رهبر، کامبیز؛ فائز، کریم؛ اصلاح نقص ابیراهی لنز دوربین با بهره گیری از مومنت های زرنیک، فصلنامه فناوری اطلاعات و ارتباطات ایران، سال دوم، شماره های 5 و6، پاییز و زمستان 1389.

18.C. J. R. Sheppard, S. Campbell, and M. D. Hirschhorn, “Zernike expansion of separable functions of Cartesian coordinates” Applied optics, vol. 43, no. 20, pp. 3963-6, Jul. 2004.

19.J. Fackrell and S. McLaughlin, “Non-linearity detection for condition monitoring using higher order statistics,” Proc. COMADEM’96, 1996.

Classifying Two Class data using Hyper Rectangle Parallel to the Coordinate Axes
Print Date : 2019-11-08
An optimised hybrid method for ambulance dispatch based on complex networks and Artificial Intelligence
Print Date : 2019-11-08
Beautiful and Meaningful Iranian Names Production by Genetic Algorithm using Artificial Neural Network-Based Fitness Function
Print Date : 2019-11-08
New changes of local binary patterns and classification and segmentation of seabed images
Print Date : 2019-11-08
An efficient Two Pathways Deep Architecture for Soccer Goal Recognition towards Soccer Highlight Summarization
Print Date : 2021-11-23
A Horizon for Sentiment Analysis in Social Networks based on Interpreting Contents
Print Date : 2024-06-18

جدول 3. مقایسه کمی راه‌کار مبتنی بر زرنیک اصلاح شده با راه‌کار مبتنی بر زرنیک در مدل‌سازی تابع ابیراهی
			راه‌کار مبتنی بر زرنیک	راه‌کار مبتنی بر زرنیک اصلاح شده
مد#	مرتبه	فرکانس	راه‌کار مبتنی بر زرنیک	راه‌کار مبتنی بر زرنیک اصلاح شده
0	0	0	-0.132248	-0.132248
1	1	-1	-0.202019	0.146942
2	1	1	0.289974	0.329124
3	2	-2	0.303629	-0.143421
4	2	0	0.052670	0.037643
5	2	2	-0.000032	-0.286764
7	3	-1	-0.066283	0.059912
8	3	1	0.082874	0.130912
12	4	0	0.026190	-0.001754
بیشینه اندازه خطای باقیمانده			0.269564	0.251097
جذر میانگین مربعات خطا			0.051549	0.058153

Share To

Article Url

Blind correction of camera lens aberration and de-centering error using modified Zernike model