fa بهبود سرعت "انطباق مبتنی بر روش برش گراف" جهت انطباق غیر صلب تصاویر تشدید مغناطیسی مغز مقالات پردازش تصویر Paper پژوهشي Research <p>فرآیند نگاشت نقاط از یک تصویر به نقاط متناظر آن در تصویر دیگر انطباق تصویر نامیده می‌شود که تبدیلی مکانی است. روش‌های انطباق تصویر را می‌توان به لحاظ ماهیت تبدیل انجام گرفته بر روی تصویر به انطباق صلب و ناصلب طبقه‌بندی کرد. یکی از راهکارهای انطباق تصویر ناصلب، حل مسئله انطباق بعنوان یک مسئله بهینه‌سازی است. نمونه‌ای از این روش‌ها انطباق بوسیله برش گراف می‌باشد. اساس این روش بر مبنای ایجاد گرافی اختصاصی شده برای تابع انرژی مورد نظر (که باید بهینه شود) است، به نحوی که برش کمینه روی این گراف منجر به کمینه‌سازی انرژی نیز بشود. با توجه به اهمیت مسئله زمان در کاربردهای کلینیکی و پزشکی، در این تحقیق با ایجاد تغییراتی در روشی که از برش گراف برای انطباق تصویر استفاده می‌کند روشی پیشنهاد دادیم که در آن زمان انجام فرآیند انطباق به شدت کاهش می‌یابد. نتایج حاصل از پیاده‌سازی روش پیشنهادی ما بر روی تصاویر تشدید مغناطیسی مغز نشان می‌دهد که سرعت اجرای الگوریتم پیشنهادی نسبت به الگوریتم اصلی در قبال اندکی افزایش خطا (افزایش مقدار متوسط معیار SAD از 7/0 به 1) تقریباً سه برابر می‌شود.</p> <p><strong>Image processing methods, which can visualize objects inside the human body, are of special interests. In clinical diagnosis using medical images, integration of useful data from separate images is often desired. The images have to be geometrically aligned for better observation. The procedure of mapping points from the reference image to corresponding points in the floating image is called Image Registration. It is a spatial transform. These images might be different because they were taken at different times or applied by using different devices. By the nature of this image transformation, image registration can be classified into rigid registration and non-rigid registration. The freedom&rsquo;s degree in a rigid transformation is relatively low and the methods of rigid image registration are becoming mature. In contrast, non-rigid image registration is still a challenging problem because of its high degree of freedom. One of the non-rigid image registration methods is turning the registration problem into an optimization problem and obtaining the optimal value as the result of registration. An example of these methods is the graph-cuts based registration. The basic technique is to construct a specialized graph for the energy function to be minimized in a way that the minimum cut on this graph also minimizes the energy. Given that our focus in this research, is on the medical image registration, and time is one of the critical factors in medical applications. It seems that improvement of this method in terms of run time will be helpful for its clinical and medical applications. In order to achieve this goal, in this research, with modifying the energy function, we proposed a method that significantly reduces the run time of registration process. The implementation results of our proposed method on the images with artificial deformations which are similar to the most pessimistic possible deformation modes in real image data, show that the proposed algorithm is about three times faster than the existing algorithm, while the average amount of SAD criterion will be increased from 0.7 to 1.</strong></p> انطباق تصویر ناصلب, برش گراف, تصویر تشدید مغناطیسی Non-rigid image registration, Graph-cuts, Magnetic resonance images 79 92 http://jsdp.rcisp.ac.ir/browse.php?a_code=A-10-563-1&slc_lang=fa&sid=1 Farnaz ZohourParvaz فرناز ظهورپرواز fzohourparvaz@gmail.com 10031947532846004959 10031947532846004959 Yes Tehran Science and Research Branch, Islamic Azad University دانشگاه علوم و تحقیقات تهران Emad Fatemizadeh عمادالدین فاطمی زاده fatemizadeh@sharif.edu 10031947532846004960 10031947532846004960 No Sharif University of Technology دانشگاه صنعتی شریف Hamid Behnam حمید بهنام behnam@iust.ac.ir 10031947532846004961 10031947532846004961 No Iran University of Science and Technology دانشگاه علم و صنعت ایران