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

 فهرست

چکیده   ۱
فصل اول: مقدمه   ۲
۱-۱- بیان مسأله   ۲
۱-۲- دسته بندی کلی روش¬های تثبیت تصویر   ۳
۱-۳- کاربردهای تثبیت تصویر بر اساس روش تصویربرداری   ۳
۱-۴- مروری بر کارهای گذشته   ۵
۱-۵- ساختار پایان نامه   ۷
فصل دوم: بررسی مفاهیم پایه   ۸
۲-۱- مقدمه   ۸
۲-۲- توابع تبدیل   ۹
۲-۳- تابع همبستگی فاز   ۱۰
۲-۴- معیارهای شباهت   ۱۰
۲-۴-۱- معیارهای شباهت مبتنی بر همبستگی   ۱۰
۲-۴-۲- معیارهای شباهت مبتنی بر اطلاعات مشترک   ۱۱
۲-۵- انواع ویژگی¬ها   ۱۴
۲-۶-الگوریتم های یافتن ارتباط و تطبیق ویژگی    ۱۵
۲-۶-۱- تطبیق الگوهای نقطه¬ای   ۱۵
۲-۶-۲- تطبیق به روش دسته بندی   ۱۶
۲-۶-۳- تطبیق با استفاده از تغییرناپذیری   ۱۶
۲-۶-۴- تطبیق خطوط   ۱۷
۲-۶-۵- تطبیق ناحیه   ۱۸
۲-۶-۶- تطبیق نواحی با انطباق شکل   ۱۸
۲-۶-۷- توصیف گرهای فوریه   ۱۹
۲-۶-۸- گشتاورهای نامتغیر   ۲۰
۲-۶-۹- ماتریس شکل   ۲۱
۲-۶-۱۰- تطبیق نواحی با استفاده از برچسب تخفیفی   ۲۲
۲-۶-۱۱- انطباق توده   ۲۳
۲-۷- نتیجه گیری   ۲۳
فصل سوم: بررسی الگوریتم های تثبیت تصویر   ۲۴
۳-۱- مقدمه   ۲۴
۳-۲- روش اول   ۲۵
۳-۲-۱-انتخاب نقاط کنترلی   ۲۶
۳-۲-۲- انتخاب نقاط کنترلی به طور دستی    ۲۷
۳-۲-۳- انتخاب  نقاط کنترلی مبتنی بر ویژگی¬های تصویر   ۲۷
۳-۲-۴- تعیین نقاط کنترلی متناظر   ۲۸
۳-۲-۴-۱- روش¬های مبتنی بر شار نوری   ۲۹
۳-۲-۴-۲- روش¬های مبتنی بر تطبیق الگو   ۳۰
۳-۲-۵- توابع تبدیل و تغییر شکل هندسی تصویر   ۳۳
۳-۳- روش دوم   ۳۷
۳-۳-۱- روش همبستگی فاز برای تثبیت تصاویر   ۳۷
۳-۳-۲-نگاشت قطبی-لگاریتمی   ۳۷
۳-۳-۳- تابع همبستگی فاز   ۳۸
۳-۳-۴- تابع همبستگی فاز با باند محدود   ۴۰
۳-۳-۵- تخمین پارامترهای تابع تبدیل توسط تکنیک همبستگی فاز    ۴۰
۳-۳-۵-۱- زاویه چرخش و فاکتور مقیاس   ۴۰
۳-۳-۵-۲- تعیین فاکتور مقیاس و زاویه چرخش و هم ترازی بین تصاویر   ۴۲
۳-۳-۵-۳- تعیین میزان انتقال   ۴۲
۳-۴- مثالی از روش همبستگی فاز   ۴۴
۳-۵- نتیجه گیری   ۴۴
فصل چهارم: شبیه سازی   ۴۵
۴-۱- مقدمه   ۴۵
۴-۲- روش پیشنهادی   ۴۶
۴-۲-۱- انتخاب نقاط کنترلی   ۴۶
۴-۲-۲- تعیین نقاط کنترلی متناظر   ۴۶
۴-۲-۳- تغییر شکل هندسی تصویر هدف   ۴۷
۴-۳- مقایسه معیارهای شباهت   ۴۸
۴-۴- مثالی از روش پیشنهادی   ۵۱
۴-۵- مثالی از کاربرد تثبیت تصاویر رادیوگرافی دندان    ۵۶
۴-۶- نتیجه¬گیری   ۶۱
۴-۶-۱- نتایج روش پیشنهادی   ۶۱
۴-۶-۲- نتایج روش همبستگی فاز   ۶۱
فصل پنجم: نتیجه گیری و پیشنهادات   ۶۲
۵-۱- نتیجه گیری   ۶۲
۵-۲- پیشنهادات برای پژوهش¬های بعدی   ۶۳
مراجع   ۶۶
پیوست الف: واژه ¬نامه انگلیسی به فارسی   ۷۰
پیوست ب: واژه ¬نامه فارسی به انگلیسی   ۷۳

مراجع

[۱]     B. Zitova, and J.  Flusser,”Image registration methods: A Survey, ”Image and Vision Computing, vo1.21, no.11, pp. 977-1000, 2003.

[۲]     Periaswamy,S.,”General-purpose medical image registration” ph.D.thesis,Dartmouth College ,New Hampshire,2003.

[۳]     P. K. Varshney, B. Kumar, M. Xu, A. Drozd, and I. Kasperovich, “Image registration: A tutorial,” presented at the NATO ASI, Albena, Bulgaria, 2005.

[۴]     J.B.A.  Maintz, and M.A. Viergever,”A survey of medical image registration”, Medical Image Analysis ,vol.2,no.1,pp. 1–۳۶, ۱۹۹۸٫

[۵]     K. Rohr, “Modeling and Identification of Characteristic Intensity Variations”, Image and Vision Computing, Vo1. 10, pp. 66-76, 1992.

[۶]      W.Forstner, “A feature Based Correspondence Algorithm Image Matching” Int’l Arch. Photogramm. Remote sensing, vo1. 26, PP. 150-166,1986

[۷]     C. Tomasi, and T. Kanade, “Shape and Motion from Image Streams under Orthography: A Factorization Method”, Int’l J. Computer Vision, Vo1. 9, pp. 137-154, 1992.

[۸]     Won-Jin Yi,Min-Suk Heo, Sam-Sun Lee, Soon- Chul Choi and Kyung-Hoe Huh., Seoul, Korea,” ROI-based image registration for digital subtraction radiography”. Oral Surg Oral Med Oral Pathol Oral Radiol Endod, pp.523-529 , 2006.

[۹]     Priyadharsirnir, K, Suuganya, R.,”Intensity based image registration by maximization of mutual information”,Proceeding of the Int .Conf. on Information Science and Application ICISA, 2010, pp. 278-281.

[۱۰] S.G. Bhirud, Anjali Malviya,”Wavelet based Image Registration using Mutual Information” ,International Conference on Emerging Trends in Electronic and Photonic Devices & Systems , 2009, pp.241-244.

[۱۱] G. Man˜ ana, F. González, E. Romero, Distributed genetic algorithm for subtraction radiography, in: Proceedings of the Genetic and Evolutionary Computation Conference, 2005,pp. 140-146.

[۱۲] T. Economopoulos, G.K. Matsopoulos, P.A. Asvestas, K.Gröndahl, H.-G. Gröndahl, Automatic correspondence using the enhanced hexagonal centre-based inner search algorithm for point-based dental image registration, Dentomaxillofacial Radiology 37, pp. 185–۲۰۴, ۲۰۰۸٫

[۱۳]  J. Yang, Y. Wang, Sh. Zhou, Y. Liu, and W. Chen, “Multiresolution Elastic Registration of X-Ray Angiography Images using Thin-Plate Spline”, IEEE Transactions on Nuclear Science, vo1.54, no. 1, pp. 152-166, Feb. 2007.

[۱۴] P. Chalermwat and T. El-Ghazawi. “High performance automatic image registration” A Dissertation Submitted in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy at George Mason University Bachelor of Science, Chulachomklao Royal Military Academy, 1985, Master of Science, George Washington University, 1991.

[۱۵] K. Ito, H. Nakajima, K. Kobayashi, T. Aoki, and T. Higuchi, “A fingerprint matching algorithm using phase only correlation, ”IEICE .Trans. Fundamentals, vol. E87-A, no. 3, pp. 682–۶۹۱, ۲۰۰۴٫

[۱۶] W. Eppler, D. Paglieroni, M. Louie, J. Hanson, “GOES Landmark PositioningSystem,” SPIE Proceedings, Vol. 2812, Int. Symp.on Optical Science,Engineering, and Instrumentation, GOES-8 and Beyond, Denver, CO, August 4-9,1996.

[۱۷] W. K. Pratt, “Correlation Techniques of Image Registration,” IEEE Trans.Aerospace and Electronics Systems, Vol. AES-10, 3, 1974.

[۱۸] J. C. Tilton, “Comparison of Registration Techniques for GOES VisibleImagery Data,” in Proceedings of IRW, NASA GSFC, pp. 133-136, November20-21, 1997.

[۱۹] Hua-Mei Chen, K. Varshney, and Manoj K. Arora., “Performance of Mutual Information Similarity Measure for Registration of Multitemporal Remote Sensing Images,” IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VO1. 41, NO. 11, NOVEMBER 2003.

[۲۰] F. Maes, A. Collignon, D. Vandermeulen, G. Marchal, and P. Suetens, “Multimodality image registration by maximization of mutual information,” IEEE Transactions on Medical Imaging, vo1. 16, pp. 187-198, Apr. 1997.

[۲۱] J. P. W. Pluim, J. B. A. Maints, and M. A. “Mutual-information-based registration of medical images: A survey,” IEEE Transactions on Medical Imaging, vo1. 22, no. 8, pp. 998-1004, August 2003.

[۲۲] J. Astola, and I. Virtanen, “Entropy correlation coefficient, a measure of statistical dependence for categorized data,”in Proceedings of  the University of Vaasa, Discussion Papers, no. 44, pp. 1-12, 1982.

[۲۳]  A. Goshtasby, G. Stockman, and C. Page, “A Region-Based Approach to Digital Image Registration with Subpixel Accuracy”, IEEE Transactions on Geoscience and Remote Sensing, Vo1. 24(3), pp.390-399, 1986.

[۲۴] A.Goshtasby, 2-D and 3-D Image Registration for Medical, Remote sensing and Industial Applications, John Wily and Sons,2005.

[۲۵]  G. H. Granlund, “ Fourier Preprocessing for Hand Paint Character Recognition”, IEEE Transactions on  Computers, pp. 195-201, 1972.

[۲۶]  E. Person, and K. S. Fu, “ Shape Discrimination using Fourier Descriptors”, IEEE Transactions on System, Man and Cyberneticts, Vo1. 7(3), pp. 170-179, 1977.

[۲۷]  M.K. Hu, “Visual Pattern Recognition by Moment Invariants”, Transactions on Information Theory, PP. 179-187, 1962.

[۲۸] S.A. Dudani, K.J. Breeding and R.B. McGhee, “ Aircraft Identification by Moment Invariants”, IEEE Transactions on Computers, vo2. 26, PP. 39-45,1997.

[۲۹]  R. Y. Wang, and E. L. Hall, “Scene Matching with Invariant Moments”, Computer Graphics and Image Processing, Vo1. 8, pp. 16-24, 1978.

[۳۰]  A. Goshtasby, “Description and Discrimination of Planar Shapes using Shape Matrices”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vo1. 7, pp. 738-743, 1985.

[۳۱]  A. Rosenfeld, R. A.Hummel, and S. W. Zucker, “Scene Labeling by Relaxation Operations”, IEEE Transactions on Systems, Man and Cybernetics, Vo1. 6(6), pp. 420-433, 1976.

[۳۲] D. Barrow, J. M. Tennebaum, R. C. Bolles, and H. C. Wolf, “Parametric correspondenceand chamfer matching: Two new techniques for image matching”, Int’l J. Conf. Artificial Intelligence, 659–۶۶۳, ۱۹۷۷٫

[۳۳] G. X. Ritter and J. N. Wilson, Handbook of Computer Vision Algorithms in Image Algebra, CRC Press, 1996.

[۳۴] J. L. Barron, D. J. Fleet, and S. S. Beauchemin, “Performance of optical flow techniques”, International Journal of Computer Vision, vo1. 12, no. 1, pp. 43-77, Feb. 1994.

[۳۵] B. D. Lucas, and T. Kanade, “An Iterative Image Registration Technique with an Application to Stereo Vision”, Processings of Imaging Understanding Workshop, pp. 121-130, 1981.

[۳۶] B. K. P. Horn, and B. G. Schunck, “Determining Optical flow “, Artificial Intelligence , vo1.17, pp. 185-203,1981.

[۳۷] E. H.W. Meijering, W. J. Niessen, and M. A. Viergever, “Retrospective motion correlation in digital subtraction angiography: a review,” IEEE Transactions on Medical Imaging, vo1. 18, no. 1, pp. 152-166, Feb.2007.

[۳۸] Noraini Sulaiman, Siti, Alias, Mohd Fauzi, Mat Isa, Nor Ashidi, Faizal Abd Rahman, Mohamad., ”An Expert Image Processing System on Template Matching”, IJCSNS International Journal of Computer Science and Network Security, vol.7, no.7, pp.234-238, 2007.

[۳۹]  G.S. Cox, Template Matching and Measures of Match in Image Processing, Technical Report, Department of Electrical Engineering, University of Cape Town, south Africa, July 1995.

[۴۰] K. Takita, M. A. Muquit, T. Aoki, and T. Higuchi, “A sub-pixel correspondence search technique for computer vision applications,” IEICE Trans. Fundamentals, vol. E87-A, no. 8, pp. 1913–۱۹۲۳, ۲۰۰۴٫

[۴۱] K. Miyazawa, K. Ito, T. Aoki, K. Kobayashi, and H. Nakajima, “Aphase-based iris recognition algorithm”, Lecture Notes in ComputerScience (ICB2006), vol. 3832,  pp. 356–۳۶۵, ۲۰۰۵٫

[۴۲] K. Ito, T. Aoki, H. Nakajima, and T. Higuchi, “A palmprintrecognition algorithm using phase-only image matching,” IEEE Int.Conf. Image Processing, pp. 2669–۲۶۷۲, ۲۰۰۶٫

[۴۳] K. Takita, T. Aoki, Y. Sasaki, T. Higuchi, and  K. Kobayashi, “High accuracy subpixel image registration based on phase-only correlation,” IEICE Trans. Fundamentals, vol. E86-A, no. 8, pp. 1925–۱۹۳۴, ۲۰۰۳٫

[۴۴] K.Ito, T. Aoki, H. Nakajima, K. Kobayashi, and T. Higuchi, “A Phase-Based Palmprint Recognition Algorithm and Its Experimental Evaluation,” International Symposium on Intelligent Signal Processing (ISPACS2006),pp. 215-218, 2006.

[۴۵] A. Jain, A. Ross, and S. Pankanti, “A tool for information security,” IEEE Trans. Information Forensics and security, vol.1, no.2, pp. 125-143, 2006.

[۴۶] A.K.  Jain, and H. Chen, “Matching of dental X-ray images for human identification,” Pattern Recognition., vo1. 37, no.7, pp.1519-1532, 2004.

[۴۷] K. Ito, A. Nikaido, T. Aoki, E. Kosuge, R. Kawamata, and I. Kashima, “A dental Radiograph recognition system using phse-only-correlation for human identification,” IEICE Trans. Fundamentals ,vol. E91-A, no. 1, PP.298-304,2008.

[۴۸] A. Helder, M. Dias. Jorge, “An Introduction to the Log-Polar Mapping” IEEE pp. 139–۱۴۴, ۱۹۹۷٫

 

۱-۱-  دسته­ بندی کلی روش­های تثبیت تصویر

روش­های تثبیت تصویر را می­توان بر حسب ملاک­های مختلفی دسته­ بندی نمود. در یک دسته­ بندی کلی، روش­های تثبیت تصویر به دو دسته روش­های صلبی و روش­های غیرصلبی تقسیم می­شوند. چنانچه تصاویر مبدأ و هدف فقط شامل اجسام صلب و انعطاف­ ناپذیر باشند، از روش­های تثبیت تصویر صلبی استفاده می­شود. منطبق نمودن تصاویر مبدأ و هدف در چنین روش­هایی، با به کارگیری تبدیلات هندسی انجام می­گیرد (مثل تصاویر رادیوگرافی[۱]). اما برای منطبق نمودن تصاویر مبدأ و هدفی که دارای اجسام غیر صلبی هستند (مثل تصاویر آنژیوگرافی[۲])، به روش­های تثبیت غیرصلبی و بکارگیری تبدیلات غیرخطی نیاز است.

هدف از کاربرد تثبیت تصویر در این پایان­نامه، تثبیت صلبی تصاویر رادیوگرافی دندان برای منطبق نمودن تصویر هدف بر تصاویر مبدأ است تا بدین ترتیب، تغییرات دو تصویر مانند تغییرزاویه چرخش[۳]، فاکتور مقیاس[۴] و انتقال[۵] از بین برود و به منظور بررسی روند معالجه بیماری­های دندان، با منطبق کردن دو تصویر بتوان تغییرات بین دو تصویر که در طی فاصله زمانی که تصاویر رادیوگرافی دندان اخذ می­شوند، شناسایی شود.

۱-۲-  کاربردهای تثبیت تصویر بر اساس روش تصویر برداری

بطور کلی، کاربردهای تثبیت تصویر بر اساس روش تصویر برداری به سه گروه اصلی تقسیم می شود[۳و۱]:

۱٫ زمانهای مختلف[۶]: تصاویر از یک صحنه در زمان های مختلف گرفته شده اند. در این مورد هدف از تثبیت تصویر، یافتن و ارزیابی تغییرات در صحنه است. مثال هایی از کاربردهای آن، در نقشه برداری از مناظر توسط حسگرهای از راه دور، آشکارسازی تغییرات خودکاردر نظارتهای ویدئویی، ردیابی حرکت در تصاویر کامپیوتری، مانیتورینگ درمان مانندتحول غدد (تومر) در تصاویر پزشکی و تخمین حرکت و ایجاد وضوح بهتر در پردازش ویدئویی است.

۲٫ جهات مختلف[۷]: در این حالت از یک صحنه از جهات مختلفی تصویر برداری انجام شده است.در اینجا هدف، بدست آوردن یک دید دوبعدی بزرگتر یا یک نمایش سه بعدی از صحنهتصویر برداری شده است. مثال هایی از کاربردهای آن تکه تکه بهم پیوستن تصاویر ناحیه نقشه برداری شده در حسگرهای از راه دور، بازیافت (بهبود) شکل و قالب و ساختار از حرکت در تصویر کامپیوتری و تولید یک بلوک از پیکسل­ها و کدینگ در فشرده سازی ویدیویی می­باشند.

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

   روش های تثبیت تصویر، معمولاً، مبتنی بر کاربرد، نوع تغییر شکل هندسی و تقلیل های شدت بین تصاویر، دقت مورد نیاز و مشخصات تصویری که باید منطبق گردند، طراحی می شوند.

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

در این پایان نامه تثبیت تصاویر رادیوگرافی دندان[۱۰]مورد بحث است بطوریکه تصویر رادیوگرافی اول که از قسمتی از دندانها گرفته شده، تصویر مبدأ و تصویر دومی که با فاصله زمانی از همان قسمت از دندانها اخذ شده، تصویر هدف نامیده می شود.

۱-۳-  مروری بر کارهای گذشته

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

سپس ، به عنوان معیار گوشه استفاده می شود. cرا ماتریس اینرسی می نامند. این معیار گوشه توسط روهراستفاده شده ، در حالیکه نسخه نرمال شده آن یعنی  توسط فورستنر[۱۲]برای آشکارسازی نقاط گوشه ای در تصویر استفاده گردید [۶]. در اینجا  و  منظور دترمینان و ترانهاده ماتریس است. مقادیر ویژه ماتریس نشان دهنده قدرت گرادیان در جهت های مربوط به آنها در یک پنجره است. اگر هر دو مقادیر ویژه بزرگ باشند، می توان به این نتیجه رسید که یک گوشه قوی در پنجره موجود است. برای تعیین محل نقاط گوشه، کافی است مقدار ویژه کوچکتر را پیدا کرد. دو نفر به نامهای توماسی[۱۳]و کاناد[۱۴]به همین روش گوشه های یک تصویر را پیدا کردند [۷].

برای مثال در [۸] تثبیت هندسی دو تصویر به یک ناحیه شاخص[۱۵](ROI)  محدود می شود و پارامترهای تبدیل به وسیله ماکزیمم ساختن همبستگی متقابل با استفاده از یک استراتژی جستجووتکرار تعیین می شوند. در [۹] با محاسبه مراکز ثقل، یک تثبیت اولیه انجام می شود و سپس با به کارگیری روش بیشینه سازی اطلاعات متقابل، تثبیت بهبود می یابد.  در [۱۰]، هر دو تصویر مبدأ وهدف توسط تبدیل موجک، تجزیه می شوند وبا محاسبه اطلاعات متقابل به عنوان معیار شباهت برای زیر باند های تقریب، پارامترهای تبدیل تعیین می شوند. در[۱۱]، نسبت همبستگی به عنوان یک مقیاس تشابه بین دو رادیوگراف برای یک روش تثبیت تصویر دندان در نظر گرفته شده است و محاسبه پارامترهای تبدیل تثبیت به وسیله یک استراتژی الگوریتم ژنتیک برای بهینه­سازی مقیاس تشابه انجام می­گیرد. در [۱۲]، یک طرح تثبیت دندان بر اساس بالا بردن شش گوشه مراکز بر اساس الگوریتم جستجوی داخلی برای آشکار سازی نقاط متناطر بین دو تصویر پیشنهاد شده است.

در [۱۳] یک استراتژی جستجوی با دقت چندگانه[۱۶] ارائه شده که در آن تصویر هدف به طور متوالی واز دقت کم تا بالا به بلوک های زیر تصویر تجزیه می گردد. در هر سطح تجزیه[۱۷] ، بلوک های زیر تصویر بر تصویر مبدأ تثبیت می شوند. نقطه مرکزی وچهار گوشه این بلوک ها قبل و بعد از تثبیت شدن، به عنوان نقاط کنترلی متناظر در نظر گرفته شده که بر اساس آنها و با استفاده ازتابع TPS[18]به عنوان تابع نگاشت، یک تثبیت سراسری انجام می گیرد.

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

در [۱۴] به علت اینکه استفاده از زیر تصویرها به جای استفاده از کل تصویر، برای تثبیت تصاویر از زیرتصویرهااستفاده می شود. روش های انتخاب زیر تصویرها: آنتروپی، دامنه گرادیان و RIG[19]معرفی شده است. هر زیر تصویری که پیچیده تر و حاوی اطلاعات بیشتری باشد، آنتروپی اش بیشتر و برای زیر تصویرهای شامل لبه، دامنه گرادیان محاسبه می شود.RIG  از پیک های همبستگی خودی، وقتی که با دیگر زیر تصویر ها تثبیت می شوند، استفاده می کند. RIG زیر تصویرهایی با ویژگی های ضعیف یا اطلاعات کم را به علت حساسیت کمتر آنها به تبدیلات، نادیده می گیرد و زیر تصویرهایی با ویژگی های قوی که بیشتر به تبدیلات حساس هستند را انتخاب و مقادیر همبستگی این زیر تصویرها را با ورژن های تبدیل یافته این زیر تصویرها را محاسبه می کند، مقادیر همبستگی مختلفی تولید می شود، هر جایی که پارامترهای تبدیل با یک تثبیت دقیق متناظر هستند، پیک می زنند. زیر تصویر هایی که بالاترین آنتروپی، بالاترین دامنه گرادیان و بالاترین RIG را دارند انتخاب می شوند. زمان مورد نیاز برای تثبیت توسط RIG نسبت به دو روش دیگر کمتراست.

ساختار پایان نامه

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

 فصل دوم

بررسی مفاهیم پایه

در این فصل ابتدا به توضیح توابع تبدیل و پارامتر های آن (زاویه چرخشθ، فاکتور مقیاسRو انتقال)که بر اساس این پارامترها یک تصویر را بر تصویر دیگر منطبق می شود، می پردازیم، سپس معیارهای شباهت مختلف که مهمترین وجه تطبیق الگو و دارای یک نقش حیاتی در الگوریتم­های تثبیت تصویر است و همچنین انواع ویژگی ها توصیف می شود.

۲-۱-مقدمه

هدف اصلی از تثبیت تصویر پیدا کردن یک تبدیل است که یک تصویر را بر تصویر دیگر منطبق می کند. حال روش های به دست آوردن یک تابع تبدیل(تبدیل هندسی)، که از مختصات نقاط کنترلی متناظر برای پیدا کردن تناظر بین همه نقاط تصویر استفاد می کند، بررسی می شود. این مرحله شامل انتخاب یک نوع تابع تبدیل مناسب و سپس محاسبه پارامترهای آن است. یک تابع تبدیل می­تواند توسط توابع متنوعی نمایش داده شود. نوع تبدیل باید بر اساس نوع و شدت اختلاف هندسی بین تصاویر، دقت تناظرهای بین نقاط، تراکم و آرایش نقاط انتخاب گردد. به طور کلی می توان تبدیل های مختصاتی را به چهار دسته صلبی،افاین[۲۰]، پروژکتیو[۲۱]و الاستیک[۲۲] تقسیم بندی نمود. تبدیل صلبی تنها انتقال و چرخش را اجازه داده و تمام طول ها و زوایا در تصویر را حفظ می کند. هر یک از این تبدیل ها، حالت خاصی از تبدیل های بعد از خود هستند، مثلاً، تبدیل صلبی یک نوع خاصی ازتبدیل افاین، و تبدیل افاین نیز یک حالت خاصی از تبدیل پروژکتیو می باشد.

 

 ۲-۲- توابع تبدیل

برایتصاویر رادیوگرافی دندان از توابع تبدیل افایناستفاده می شود که ارتباط بین  تصویر هدف و تصویر مبدأ را تعیین می کند. R نشان دهنده مقیاس وθ زاویه چرخش است و  و  میزان انتقال در جهت x وy هستند.

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

 ۲-۳-تابع همبستگی فاز

روش دیگر برای یافتن پارامترهای تابع تبدیل، زاویه چرخشθ، فاکتور مقیاسλ و انتقال، توسط روش همبستگی فاز با استفاده از مولفه­های فاز تبدیلات فوریه گسسته دوبعدی، نگاشت قطبی-لگاریتمی و محدود کردن رنج­های باند فرکانسی انجام شده است[۱۵].

 ۲-۴- معیارهای شباهت[۲۳]

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

تاکنون معیارهای شباهت بسیاری معرفی شده­اند که از جمله رایج­ترین آنها در الگوریتم­های تثبیت تصویر، ضریب همبستگی((CC و اطلاعات مشترک (MI) می­­باشند. هر یک از این معیار­های شباهت دارای ویژگی­های متفاوتی بوده و بنابراین حساسیت متفاوتی نسبت به مدالیته تصویربرداری، محتوای تصویر و تقلیل­های[۲۴] تصویر مثل نویز، اعوجاجات هندسی[۲۵] (مثل چرخش، مقیاس یا تغییرات هندسی پیچیده­تر) و تغییرات خطی و غیر­خطی روشنایی دارند. هیچ معیار شباهتی وجود ندارد که در همه حالت­ها بهترین نتیجه را تولید نماید بلکه بسته به نوع تصاویر فراهم شده، یک معیار شباهت می­تواند عملکرد بهتر نسبت به دیگری داشته باشد.

 ۲-۴-۱- معیار شباهت مبتنی برهمبستگی

در نظریه آمار و احتمال، همبستگی که اغلب به عنوان ضریب همبستگی اندازه­گیری می­شود، قدرت و جهت وابستگی خطی بین دو متغیر تصادفی را نشان می­دهد. بر این اساساز ضریب همبستگی به عنوان معیاری برای اندازه­گیری شباهت بین دو تصویر، استفاده می­شود. در واقع، ضریب همبستگی[۲۶] (CC) یکی از رایج­ترین معیار­های شباهتی است که در الگوریتم تثبیت تصویر تک مدالیته استفاده می­گردد. فرض کنید که یک تصویر الگوی به اندازه داریم و می­خواهیم آن را با یک پنجره(یا زیر تصویر) هم­اندازه در تصویر جستجو مقایسه نموده و میزان شباهت بین آن دو را بر مبنای ضریب همبستگی به دست آوریم. اگر پنجره را با  نشان دهیم، ضریب همبستگی بین الگو و پنجره به­صورت زیر تعریف می­گردد[۱۸-۱۶]:

    بطوریکه  نشان­ دهنده معیار شباهت ضریب همبستگی بوده و  به­ترتیب برابربا میانگین شدت روشنایی پیکسل­های الگو و پنجره هستند.

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

 ۲-۴-۲- معیار شباهت مبتنی براطلاعات مشترک

اطلاعات مشترک(MI) یک مفهوم بنیادی از تئوری اطلاعات است که میزان وابستگی آماری بین دو متغیر تصادفی را اندازه می­گیرد. استفاده از اطلاعات مشترک به عنوان معیار شباهت، اولین بار در اواسط دهه ۱۹۹۰ و برای تثبیت تصاویر پزشکی به­دست آمده از حسگرهای مختلف (مدالیته­های مختلف) پیشنهاد شد و هم­اکنون، پرکاربردترین معیار شباهت در الگوریتم­های تثبیت تصاویر با مدالیته­های متفاوت است. اطلاعات مشترک[۲۷] به عنوان معیارشباهت دو تصویر، وابستگی بین شدت پیکسل­های متناظر در دو تصویر را می­سنجد و در اصل نشان می­دهد که یک تصویر چه مقدار اطلاعات راجع به تصویر دیگر دارد.

اطلاعات مشترک برای دو تصویر A و B که آن را با MI(A,B) نشان می­دهیم، می­تواند به شکل­های مختلفی تعریف گردد. سه شکل متداول از تعریف اطلاعات مشترک در مقالات، ارائه می­گردند که هر سه فرم یکسان بوده و هر یک می­تواند به دو شکل دیگر بازنویسی شود. یکی از شیوه­های رایج تعریف اطلاعات مشترک MI(A,B)، براساس معیار فاصله Kullback-Leibler است[۱۹-۲۲]:

 که  به ترتیب برابر با توزیع احتمال کناری[۲۸] مقادیر شدت در تصاویر A و B بوده و نشان­دهنده توزیع احتمال توأم[۲۹] آنها است. بنابراین،  برابر با احتمال وقوع سطح شدت a  در تصویر A و  برابر با احتمال وقوع سطح شدت b در تصویر  B است.  نیز، احتمال اینکه شدت زوج پیکسل متناظر در تصاویر A و B به ترتیب برابر  a و b باشد را نشان می­دهد.

تفسیر رابطه(۱) برای محاسبه اطلاعات مشترک بین دو تصویر بدین صورت است که این رابطه، فاصله بین توزیع توأم مقادیر شدت دو تصویر، ، و توزیع توأم مربوط به حالت وابسته نبودن دو تصویر، ، را بوسیله معیار فاصله Kullback-Leibler می­سنجد. بنابراین، MI(A,B)  وابستگی بین دو تصویر را اندازه­گیری می­کند که فرض می­شود وقتی که تصاویر به طور هندسی جفت هستند، حداکثر مقدار را داراست و عدم انطباق دو تصویر منجر به کاهش این وابستگی می­شود. همچنین اگر A و B مستقل باشند آنگاه  و بر اساس رابطه (۲-۷) ،۰=MI(A,B) خواهد بود. توزیع­های احتمال کناری  و  می­توانند با نرمال­ سازی هیستوگرام شدت تصاویر A و B به دست ـآیند. به همین ترتیب، توزیع احتمال توأم  نیز با نرمال سازی هیستوگرام توأم تصاویر حاصل می­گردد.

هیستوگرام توأم و بنابراین توزیع احتمال توأم دو تصویر با تغییر میزان انطباق و همترازی آنها، تغییر می­کند. وقتی که دو تصویر به طور صحیح بر هم منطبق باشند، شدت پیکسل­های متناظر وابستگی زیادی داشته و احتمال­های توأم بالایی تولید می­کننددر حالیکه وقتی این تصاویر، مشابه یا روی هم منطبق نباشند، آنها احتمال­های توأم کوچکی را ایجاد می­کنند. همچنین وقتی که اختلاف ناشی از عدم انطباق دو تصویر افزایش می­یابد و یا به عبارتی میزان ناهمترازی[۳۰] دو تصویر زیاد می­شود، توزیع احتمال توأم دو تصویر، پراکندگی بیشتری را نشان خواهد داد.

علاوه بر رابطه (۲-۷)،دو شکل دیگراز تعریف اطلاعات مشترک(MI) که به طور متداول استفاده می­شود، براساس آنتروپی است:

 که H(A)  و H(B) به ترتیب برابر با آنتروپی کناری A و B ، H(A,B) برابر با آنتروپی توأم آنها و H(A|B) نشان دهنده آنتروپی شرطی است وبه وسیله روابط زیر به دست می­آیند:

با در نظر گرفتن آنتروپی به عنوان میزان ابهام، رابطه(۲-۸) به این صورت تفسیر می­شود: مقدار ابهام درباره تصویر B منهای ابهام درباره B وقتی که A   معلوم است. به بیان دیگر، MI(A,B) برابر با میزان کاهش ابهام درباره B است وقتی که A  داده می­شود و این معادل است با مقدار اطلاعاتی که A درمورد B دربردارد. از طرفی چونMI(A,B)=MI(B,A) است لذا، MI(A,B) را می­توان مقدار اطلاعاتی که B راجع به A داردنیز تفسیر نمود. بنابراین، MI(A,B)در حقیقت نشان دهنده میزان اطلاعات مشترک بین A وB است.

اطلاعات مشترک دو متغیر تصادفی، معیاری از میزان وابستگی آماری آن دو متغیر است اما به عنوان یک معیار وابستگی عیب­هایی دارد. این معیار به طور رضایت بخشی مقیاس­بندی نشده (معمولا مقیاس بین ۰ و ۱ ترجیح داده می­شود) و حداکثر مقدار آن، به توزیع کناری وابسته است. برای رفع این عیوب، معیار وابستگی دیگری تحت عنوان ضریب همبستگی آنتروپی (ECC) معرفی شد که به صورت نسبت اطلاعات مشترک به حداکثر مقدار آن تعریف می­گردد[۲۲]:

ضریب همبستگی آنتروپی[۳۱](ECC)، در حقیقت شکل نرمال شده­ایازMI  است که مقادیر آن در بازه [۰,۱] قرار دارد. علاوه بر ECC، شکل نرمال شده دیگری برای اطلاعات مشترک ارائه شده است که به­صورت زیر تعریف می­گردد:

 مقدار NMI(A,B) در بازه [۱,۲] قرار دارد که مقدار NMI=1، نشان دهنده استقلال کامل A و B است. اطلاعات مشترک نرمال شده در تحقیقات زیادی استفاده گردیده و دیده­شده است که عملکرد آنها برای بعضی از حالت­ها بهتر از MI می­باشد.

 ۲-۵- انواع ویژگی ها

نقاط

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

خطوط

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

نواحی

تصاویرمشاهده از دور و پزشکی اغلب نواحی واضح و معین هستند. به عنوان مثال دریاچه ها در تصاویر هوایی و ماهواره ای به شکل همگن ظاهر شده و خواصی دارند که کاملاً متفاوت از زمین های احاطه کننده آنهاست و به راحتی توسط یک فرآیند آستانه گذاری جدا می شوند. به عنوان مثال استخوان ها در تصاویر CT نشان دهنده نواحی همگن تری هستند. مرکز ثقل این نواحی، نقاط کنترلی هستند. برای آشکارسازی نواحی غیر همگن، روش های تقسیم بندی با دقت بسیار بالا نیاز است. برای مراکز ثقل نواحی مرتبط به هم، به منظور مرتبط ساختن آنها به همدیگر، می بایست این ناحیه ها به تکه های یکسان در منظره اشاره کنند و اختلاف هندسی بین تصاویر در محدوده همسایگی نمایش دهنده نواحی قابل صرفنظر کردن باشد. روش های تقسیم بندی برای یافتن نواحی در دو تصویر، باید اطمینان دهند که نواحی بدست آمده کاملاً مشابه هستند. در یک روش تقسیم بندی شرح داده شده توسط گشتاسبی[۳۴] ابتدا نواحی در تصاویر مبدأ و هدف توسط آستانه گذاری شدت نور، استخراج گردیده و سپس ارتباط آنها توسط فاصله نسبی و شکل آنها  تعیین می گردد [۲۳].

 الگوها

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

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

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

 

 ۲-۶- الگوریتم های یافتن ارتباط و تطبیق ویژگی

۲-۶-۱- تطبیق الگوهای نقطه ای[۳۵]

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

در این بخش فرض می­کنیم که مختصات نقاط تنها اطلاعات در دسترس است، مشکلی که باید برطرف شود به این شرح است که یک مجموعه نقطه در تصویر هدف داریم  که  مختصات نقطه کنترلی -iام است، می­خواهیم یک مجموعه از نقاط ={q_i :i=1,…,n} را بر روی تصویر مبدأ پیدا کنیم به طوری که نقاط و به ازاء هر نقاط یکسانی را در منظره تصویر برداری شده نشان می دهند. با فرض اینکه اختلاف هندسی غیر خطی بین تصاویر قابل چشم پوشی باشد، بنابراین نقاط مرتبط در تصویر می­توانند با تبدیل خطی افاین به هممربوط شوند.

۲-۶-۲-  تطبیق به روش دسته بندی[۳۶]

در این روش پارامترهای تابع از طریق یک فرآیند رأی گیری تخمین زده می­شوند. برای مدل تصویربرداری افاین، ۶ آرایه تک بعدی A[]، B[]، C[]، D[]، E[]  و F[] برای تخمین پارامترهای تابع تبدیل استفاده می­شود. این آرایه های انباره­ای در ابتدا با مقدار صفر مقداردهی می­شوند، سپس برای هر ترکیب ۳ زوج نقطه­ای پارامترهای  تعیین شده و ورودی­های مرتبط در A[]  تا   F[] یکی افزلیش می­یابند. این آرایه ها همچون انباره عمل می­کنند.

پس از این آزمایش، تعداد زیادی ترکیب از نقاط هر ورودی که نشان دهنده بیشترین شمارش در آرایه ها باشد به عنوان پارامترهای تبدیل استفاده می­شود. پارامترهایی که از اولین روش بدست می­آیند، بیشترین نقاط را در دو مجموعه به هم تطبیق می­دهند. سپس پارامترهای بدست آمده در رابطه (۲-۱۵) برای نگاشت نقاط P  به نقاط q استفاده می­شود. نقاطی که در فاصله کوچکی از همدیگر قرار می­گیرند به عنوان نقاط مرتبط لحاظ می­گردند. الگوریتمی برای این روش در [ ۲۴]  ارائه گردیده است.

۲-۶-۳-  تطبیق با استفاده از تغییر ناپذیری[۳۷]

با دانستن موقعیت ۳ نقطه غیر هم خط همچون q₁و q₂ و   q₃ارتباط نقاط دیگر در تصویر نسبت به این ۳ نقطه را می­توان تعیین کرد.

اگر ارتباط بین دو تصویر مبدأ و هدف را بتوان با تبدیل افاین تعریف کرد، می­توان رابطه (۲-۱۵) را به صورت زیر باز نویسی نمود:

این رابطه نشان می­دهد که ارتباط یکسانی بین نقاط مرتبط در تصویر مرجع وجود دارد. با استفاده از خاصیت تغییر ناپذیری افاین و هر ترکیب سه نقطه ای از تصاویر را می­توان انتخاب کرد و رابطه بین بقیه نقاط را با استفاده از این سه نقطه محاسبه و مقایسه نمود، همچنین می­توان یک الگوریتم برای این روش در [۲۴] مشاهده نمود.

۲-۶-۴- تطبیق خطوط

خطوط دارای موقعیت، جهت و طول هستند.معمولاً جهت یک خط کمترین و طول آن بیشترین اثر را از نویز می­پذیرد.اگر تصاویر دریافتی و مرجع که خطوطی از آنها استخراج گردیده است دارای جابجایی، چرخش و یا تغییر مقیاس باشند، اختلاف چرخش بین خطوط در ابتدا تعیین و سپس اختلاف مقیاس و جابجایی بین خطوط یافت می­شود. اگر دو تصویر دارای اختلاف اندازه، چرخش و جابجایی باشند، رابطه بین آنها را می­توان با تبدیل در سیستم مختصات کارتزین بیان نمود:

فرض کنید دو مجموعه خط   و  در دسترس است و تعیین ارتباط بین آنها همچون اختلاف، چرخش، انتقال و اندازه لازم باشد. برای تعیین اختلاف چرخشی خطوط در دو مجموعه، دو خط انتخاب شده هر کدام از یک مجموعه،(مثل  و ) و به عنوان خطوط وابسته به هم فرض می­شوند. این فرض با بررسی بقیه خطوط بررسی می­گردد. اختلاف زاویه ای بین دو خط مستقیم بین ۰ و ۳۶۰ درجه می­باشد. به هر حال ممکن است خطوط آماده شده حاوی اطلاعات صریحی نباشند. به عبارت دیگر شاید نتوان فهمید کدام نقطه شروع و کدام نقطه انتهای خط در تصویر است. فرض می­کنیم که نقطه انتهای خط که دارای مختصات y کوچکتری است، نقطه شروع باشد. بنابراین اگر اختلاف زاویه­ای بین دو خط درجه باشد، زاویه  نیز یک امکان باشد و زاویه صحیحی بین خطوط از میان این دو انتخاب می­شود.

اگر  و  زاویه خطوط و با محور  باشد، زاویه بین دو خط است. اگر خطوط  و  واقعاً به هم مرتبط باشندو  اختلاف زاویه ای بین آنها باشد، توسط چرخش خطوط در مجموعه L توسط  همه خطوط مرتبط در دو مجموعه هم جهت می­شوند یا خیلی به هم نزدیک می­گردند. الگوریتمی برای آشکار سازی و تطبیق خطوط مرتبط با هم نیز در [۲۴] آمده است.

 ۲-۶-۵- تطبیق ناحیه

---

85,000 ریال – خرید نهایی کردن خرید مورد به سبد خرید اضافه شد

 

تمام مقالات و پایان نامه و پروژه ها به صورت فایل دنلودی می باشند و شما به محض پرداخت آنلاین مبلغ همان لحظه قادر به دریافت فایل خواهید بود. این عملیات کاملاً خودکار بوده و توسط سیستم انجام می پذیرد.

 جهت پرداخت مبلغ شما به درگاه پرداخت یکی از بانک ها منتقل خواهید شد، برای پرداخت آنلاین از درگاه بانک این بانک ها، حتماً نیاز نیست که شما شماره کارت همان بانک را داشته باشید و بلکه شما میتوانید از طریق همه کارت های عضو شبکه بانکی، مبلغ  را پرداخت نمایید.