ثبت تصویر

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به ناوبری پرش به جستجو

ثبت تصویر (انگلیسی: Image registration) یک فرایند تبدیل است که دسته‌های مختلف داده‌ها را به یک دستگاه مختصات دیگر منتقل می‌کند. داده‌ها می‌توانند تصاویر یا خروجی‌های حسگرهای زمان، اعماق یا چشم‌اندازهای مختلف باشند.[۱] ثبت تصویر در بینایی رایانه ای، تصویربرداری پزشکی،[۲] بازشناسی خودکار هدف نظامی و گردآوری و تحلیل تصاویر و داده‌های ماهواره‌ای کاربرد دارد. ثبت تصویر برای مقایسه و ادغام داده‌هایی که از سنجش‌های مختلف به دست می‌آیند، لازم است.

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

کلاس بندی الگوریتم‌ها[ویرایش]

مبتنی بر ویژگی و مبتنی بر شدت[ویرایش]

الگوریتم‌های ثبت تصویر به دو دستهٔ مبتنی بر ویژگی و مبتنی بر شدت تقسیم می‌شوند.[۳] یک دسته از تصاویر، مربوط به تصاویر متحرک یا منبع و دستهٔ دیگر مربوط به تصویر هدف می‌باشد. ثبت تصویر شامل نگاشت مکانی تصویر از تصاویر متحرک به تصویر هدف است. فریم مرجع در تصویر هدف ایستا است در حالی که مجموعهٔ داده‌ها به گونه ای که منطبق با هدف شوند، تغییر می‌کنند.[۳]

روش‌های مبتنی بر شدت، الگوهای شدت نور در تصاویر را با استفاده از معیارهای همبستگی مقایسه می‌کنند؛ در حالی که روش‌های مبتنی بر ویژگی، تناظر بین ویژگی‌های تصویر مانند نقاط، خطوط و کانتورها را پیدا می‌کنند.[۳] روش‌های مبتنی بر شدت، تمام تصاویر یا زیر تصاویر را ثبت می‌کنند. اگر زیر تصاویر ثبت شوند، مراکز زیر تصاویر به عنوان نقاط ویژگی متناظر با آن‌ها مورد استفاده قرار می‌گیرند. روش‌های مبتنی بر ویژگی، بین تعدادی از نقاط متمایز تصاویر، تناظر برقرار می‌کنند. به دست آوردن تناظر بین تعدادی از نقاط تصویر، یک نگاشت هندسی بین تصاویر مرجع و تصویر هدف ایجاد می‌کند؛ به این ترتیب تناظر نقطه به نقطه بین تصاویر هدف و تصاویر مرجع ایجاد می‌شود.[۳]

مدل‌های نگاشت[ویرایش]

الگوریتم‌های ثبت تصویر می‌توانند بر اساس مدل‌های نگاشتی که برای ارتباط فضای تصویر هدف به فضای تصویر مرجع استفاده می‌شوند، طبقه‌بندی شوند. اولین دستهٔ مدل‌های نگاشت نگاشت خطی است، که شامل چرخش، مقیاس گذاری، انتقال و سایر نگاشت‌های نسبی است.[۴] چون نگاشت خطی یک نگاشت کلی است، نمی‌تواند تفاوت‌های هندسی محلی را بین تصاویر مدل کند.[۳]

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

نگاشت‌ها معمولاً به صورت پارامتری توصیف می‌شوند که در آن، مدل تعدادی از پارامترها را تعیین می‌کند. به عنوان مثال، انتقال یک تصویر را می‌توان با استفاده از یک پارامتر واحد (یک بردار انتقال) توصیف کرد. این مدل‌ها، مدل پارامتری نامیده می‌شوند. از سوی دیگر، مدل‌های غیر پارامتری، از هیچ پارامتری تبعیت نمی‌کنند، به این ترتیب می‌توان هر عنصر تصویر را به صورت تصادفی در آن‌هاجایگزین کرد.[۵]

نگاشت مختصات‌ها با استفاده از قانون ترکیب تابع به جای افزودن[ویرایش]

روش‌های پیشرفتهٔ بسیاری به منظور نرمال سازی مکانی وجود دارد که بر پایهٔ نگاشت‌های حفظ کنندهٔ ساختار همسان‌ریختی و هموارریختی استوارند زیرا می‌بایست در طی نگاشت، هموار و یکنواخت باشند. هموارریختی در حوزهٔ مدرن تجزیهٔ محاسباتی، بر اساس یک روند تولید می‌شود. هموارریختی‌ها افزودنی نیستند و حتی اگر یک گروه را تشکیل دهند، این گروه از قانون ترکیب تابع پیروی می‌کند. به همین دلیل، روندهایی که ایده‌های گروه‌های افزودنی را تعمیم می‌دهند، این امکان را دارند که تغییرشکل‌های بزرگی را با حفظ توپولوژی و یک به یک بودن ایجاد کنند. روش‌های محاسباتی برای تولید چنین نگاشت‌هایی معمولاً LDDMM نامیده می‌شوند.[۶][۷][۸][۹] این روش‌ها، روندهای هموارریختی را ارائه می‌دهند که می‌توانند به عنوان ابزار محاسباتی اصلی برای اتصال سیستم‌های مختصات متناظر با روندهای جغرافیایی ساختار محاسباتی استفاده شوند.

برنامه‌هایی وجود دارند که نگاشت‌های هموارریختی مختصات را توسط نقشه‌برداری‌های متفاوت مانند MRI Studio[۱۰] و MRI Cloud.org[۱۱] تولید می‌کنند.

روش‌های حوزه مکانی و حوزهٔ فرکانسی[ویرایش]

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

روش‌های حوزهٔ فرکانسی، پارامترهای نگاشت را برای ثبت تصاویر در حین عملیات تبدیل پیدا می‌کنند. چنین روش‌هایی برای نگاشت‌های ساده مانند انتقال، چرخش و مقیاس گذاری انجام می‌شوند. استفاده از روش همبستگی فاز برای یک جفت تصویر، یک تصویر سوم را که شامل تک قله است، تولید می‌کند. محل این قله با انتقال نسبی بین تصاویر، متناظر است. برخلاف بسیار از الگوریتم‌های حوزهٔ مکانی، روش همبستگی فازی به نویز، انسداد و نقایص دیگر تصاویر پزشکی یا ماهواره ای مقاوم است. علاوه بر این، همبستگی فازی با استفاده از تبدیل سریع فوریه برای محاسبهٔ همبستگی متقابل بین دو تصویر، استفاده می‌شود. این روش را می‌توان برای تعیین تفاوت‌های چرخش و مقیاس سازی بین دو تصویر، با نگاشت تصاویر به مختصات قطبی لگاریتمی گسترش داد.[۱۲][۱۳] با توجه به خواص تبدیل فوریه، پارامترهای چرخش و مقیاس سازی می‌توانند با پارامتر انتقال تعریف شوند.

روش‌های تک منظوره و چند منظوره[ویرایش]

یک دسته‌بندی دیگر می‌تواند بر اساس تک منظوره و چند منظوره بودن روش‌ها باشد. روش‌های تک منظوره تمایل دارند که تصاویر را در همان حالتی که توسط اسکنر/حسگر به دست آمده‌اند ثبت کنند؛ در حالی که روش‌های چند منظوره تصاویر ثبت شده از انواع مختلف اسکنر/حسگرها را ثبت می‌کنند. روش‌های ثبت چند منظوره اغلب در تصویربرداری پزشکی استفاده می‌شوند، زیرا تصاویر معمولاً از اسکنرهای مختلف به دست می‌آیند. برای مثال می‌توان از تصاویر سی تی اسکن/ام‌آرآی ثبت مغز یا تصاویر برش‏‌نگاری با گسیل پوزیترون/سی تی اسکن از کل بدن برای تعیین محل تومور، تصاویر سی تی اسکن با تضاد و تصاویر سی تی اسکن بدون تضاد برای تقسیم‌بندی بخش‌های خاص ساختار بدن و ثبت فراصوت و سی تی اسکن تصاویر برای تعیین محل پروستات برای پرتودرمانی نام برد.

روش‌های خودکار و روش‌های تعاملی[ویرایش]

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

سنجش تشابه برای ثبت تصویر[ویرایش]

تشابه تصاویر به طور گسترده‌ای در تصویربرداری پزشکی استفاده می‌شود. اندازه‌گیری شباهت با استفاده از میزان تشابه بین الگوهای شدت در دو تصویر اندازه‌گیری می‌شود.[۳] انتخاب معیار شباهت به نوع تصاویر ثبت شده بستگی دارد. همبستگی متقابل، اطلاعات متقابل، مجموع مربعات اختلافات شدت و نرخ یکنواختی تصویر، نمونه‌هایی از معیارهای اندازه‌گیری تشابه تصاویر هستند. اطلاعات متقابل و اطلاعات متقابل نرمالیزه شده، متداول‌ترین ابزارهای سنجش تشابه تصویر برای ثبت تصاویر چندمنظوره هستند. همبستگی متقابل، مجموع مربعات اختلافات شدت و نرخ یکنواختی تصویر معمولاً برای ثبت تصاویر در مدالیتهٔ یکسان استفاده می‌شوند.

بسیاری از ویژگی‌های جدید برای توابع هزینه بر اساس روش‌های تطبیقی با استفاده از تغییرشکل‌های بزرگ در زمینهٔ ساختار محاسباتی شامل تطبیق اندازه‌گیری (که نکات یا نشانه‌های بدون تناظر هستند)، تطبیق منحنی، تطبیق سطح و روندهای ریاضیاتی، ایجاد شده‌اند.

عدم قطعیت[ویرایش]

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

در کاربردهای سنجش از دور که در آن یک پیکسل تصویر دیجیتال ممکن است چندین کیلومتر دورتر را نشان دهد (از جمله تصاویر LANDSAT ناسا)، ثبت تصویر با عدم قطعیت می‌تواند به این معنی باشد که پاسخ با واقعیت فاصلهٔ زیادی دارد. تلاش‌های بسیاری برای تعیین عدم قطعیت در ثبت تصویر به منظور مقایسهٔ نتایج شده‌است.[۱۴][۱۵] با این حال، رویکردهای بسیاری برای اندازه‌گیری عدم قطعیت یا برآورد تغییر شکل وجود دارد که یا فقط محاسباتی هستند یا فقط برای مجموعه‌های محدودی از نگاشت‌های مکانی قابل استفاده هستند.

کاربردها[ویرایش]

ثبت دو تصویر از ام آر آی مغز

ثبت تصویر در سنجش از دور و بینایی رایانه ای کاربرد دارد. با توجه به طیف گستردهٔ کاربردهای ثبت تصویر، غیرممکن است یک روش کلی برای تمام کاربردها بهینه باشد.

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

در تصاویر ستاره‌شناسی، تنظیم و پشته سازی اغلب برای افزایش نسبت سیگنال به نویز برای اشیا کم نور استفاده می‌شود. با استفاده از نقاط کنترل (که به صورت خودکار یا دستی وارد شده‌اند)، رایانه ویژگی‌های اصلی را با یک یا چند تصویر دیگر هماهنگ می‌کند تا بتواند نگاشت را انجام دهد. همچنین این شیوه می‌تواند برای تصاویر با اندازه‌های مختلف استفاده شود تا تصاویر گرفته شده از طریق تلسکوپ‌ها یا لنزهای مختلف، با هم ترکیب شوند.

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

منابع[ویرایش]

  1. Lisa Gottesfeld Brown, A survey of image registration techniques (abstract), ACM Computing Surveys archive, volume 24, issue 4, December 1992), pages 325 - 376
  2. biological imaging and brain mapping
  3. ۳٫۰ ۳٫۱ ۳٫۲ ۳٫۳ ۳٫۴ ۳٫۵ A. Ardeshir Goshtasby: 2-D and 3-D Image Registration for Medical, Remote Sensing, and Industrial Applications, Wiley Press, 2005.
  4. http://www.comp.nus.edu.sg/~cs4243/lecture/register.pdf
  5. Sotiras, A.; Davatzikos, C.; Paragios, N. (July 2013). "Deformable Medical Image Registration: A Survey". IEEE Transactions on Medical Imaging. 32 (7): 1153–1190. doi:10.1109/TMI.2013.2265603. 
  6. Toga, Arthur W. (1998-11-17). Brain Warping (in انگلیسی). Academic Press. ISBN 978-0-08-052554-9. 
  7. "Landmark matching on brain surfaces via large deformation diffeomorphisms on the sphere — University of Utah". utah.pure.elsevier.com. Retrieved 2016-03-21. 
  8. "Computing Large Deformation Metric Mappings via Geodesic Flows of Diffeomorphisms". ResearchGate. doi:10.1023/B:VISI.0000043755.93987.aa. Retrieved 2016-03-21. 
  9. Joshi, S. C.; Miller, M. I. (2000-01-01). "Landmark matching via large deformation diffeomorphisms". IEEE transactions on image processing: a publication of the IEEE Signal Processing Society. 9 (8): 1357–1370. doi:10.1109/83.855431. ISSN 1057-7149. PMID 18262973. 
  10. "MRI Studio". 
  11. "MRI Cloud". 
  12. * B. Srinivasa Reddy, B. N. Chatterji: An FFT-Based Technique for Translation, Rotation and Scale-Invariant Image Registration. IEEE Transactions on Image Processing, vol. 5, no. 8.
  13. * G. Wohlberg, S. Zokai: ROBUST IMAGE REGISTRATION USING LOG-POLAR TRANSFORM • A paper on using the log polar transform for registration.
  14. Simonson, K. , Drescher, S. , Tanner, F. , A Statistics Based Approach to Binary Image Registration with Uncertainty Analysis. IEEE Pattern Analysis and Machine Intelligence, Vol. 29, No. 1, January 2007
  15. Domokos, C. , Kato, Z. , Francos, J. , Parametric estimation of affine deformations of binary images. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, 2008

پیوند به بیرون[ویرایش]