پديد آورندگان :
كريمي، مينا دانشگاه صنعتي خواجه نصيرالدين طوسي - دانشكده مهندسي نقشه برداري , صادقي نياركي، ابوالقاسم دانشگاه صنعتي خواجه نصيرالدين طوسي - دانشكده مهندسي نقشه برداري , حسيني نوه احمدآباديان، علي دانشگاه صنعتي خواجه نصيرالدين طوسي - دانشكده مهندسي نقشه برداري
كليدواژه :
GIS فراگستر , تناظريابي , بازشناسي خودكار تارگت , تارگت كددار , K-means , SIFT
چكيده فارسي :
تعيين موقعيت دقيق مسئله مهمي در بسياري از حوزه ها به خصوص سيستم اطلاعات مكاني است. روشهاي مبتني بر ديد و ماشين بينايي ميتوانند راهكاري مناسب درجهت بهبود دقت تعيين موقعيت در GIS فراگستر باشد. يكي از اين روشها استفاده از تارگتها نظير تارگت كددار است. امروزه تناظريابي، شناسايي و تعيين مختصات مراكز تارگتهاي كددار مسئله مهمي است. اجراي خودكار اين فرآيند اغلب به دليل حضور عوامل مختلف با پيچيدگيها و دشواريهاي بسياري همراه است و يا دقت و سرعت مناسبي ندارد. هدف اين مقاله ارائه روشي نوين به منظور شناسايي خودكار تارگتهاي كددار با استفاده از الگوريتمهاي تناظريابي مبتني بر عارضه و تعيين مختصات مراكز آنها است تا با استفاده از آن بتوان دقت تعيين موقعيت را در GIS فراگستر افزايش داد. براي دستيابي به اين هدف از الگوريتمهاي تناظريابي مبتني بر عارضه و تركيب آشكارسازها و توصيفكنندههاي محلي عوارض براي تناظريابي نقاط عكسي و شناسايي خودكار تارگتها استفاده شده است. بنابراين ابتدا الگوريتم تناظريابي مناسب با بررسي و مقايسه بين آنها انتخاب شده است. سپس به كمك الگوريتم خوشهبندي K-means، اين تارگتها از يكديگر مجزا شده و كد آنها مطابق با تارگت تمپلت موجود در پايگاه داده استخراج مي‍شود. در مرحله بعدي با درنظرگرفتن محدوده كوچك اطراف تارگت و برازش بيضي به روش هاف به بيضي مركزي تارگت، مراكز آنها استخراج ميگردد. اين مراكز و كد آنها با استفاده از نرمافزار مدلسازي و اندازه گيري دقيق ميتني بر اصول فتوگرامتري و ماشين بينايي Agisoft مورد ارزيابي قرار گرفته است. نتايج دقت زيرپيكسل {0.496 و 0.574} در تعيين مراكز و دقت 63% در بازشناسي كد را نشان ميدهد.
چكيده لاتين :
Accurate positioning is an important problem in many fields especially Geographic Information System (GIS). With the advent of ubiquitous computing, a vast and massive change took place in various technologies, and a new generation of GIS, called ubiquitous GIS (UBGIS), was created. One of the most important aspects transformed by ubiquitous computing is in positioning process. ubiquitous GIS and its components provide an environment where position information can be accessed both inside and outside. Computer Vision and Vision based approaches could be a good and appropriate solution to improve positioning accuracy in a Ubiquitous GIS. Using simple and well-known objects such as targets is an appropriate method. Target recognition is important in determining the center and code of the target. In recent years, especial kind of targets called Coded Targets are considered in different fields of vision based approaches and the demand for a Coded Target guaranteeing automatic, error-free correspondence and accurate image point measurement, has been dramatically increased. Therefore, automatically detecting, matching, and determining the center coordinates of Coded Targets are critical issues. Due to various factors in the environment, automatic execution of this process is very difficult and complex or accuracy and speed are not suitable. This paper aims to propose a new method using feature based matching algorithms for automatically recognizing Coded Targets and identifying their centers with sub-pixel accuracy, which can be used to enhance positioning accuracy in ubiquitous GIS. To achieve this aim, feature based matching algorithms and combining local feature detectors and descriptors like SIFT, SURF, and AKAZE are used to find corresponding image points and automatically recognition of Coded Targets. Therefore, suitable matching algorithm is chosen by comparing different matching algorithms. Results show that the best matching algorithm for this usage is SIFT-SURF that means using SIFT descriptors and SURF detectors will lead to best matching results. Then K-means clustering method is applied to distinguish Coded Targets and extract code of target with respect to template targets that are stored in the database. The cluster with the largest number of corresponding points belongs to the template Coded Target. In second stage a bounding box around the matched Coded Target is considered by defining minimum and maximum coordinates of corresponding points around target, so that there is only one target in this boundary. Then the image is cut in this boundary to firstly increase the speed of the calculation, because the search area for an image gets smaller and secondly reduce the possibility of mistake, because the other features and targets in the cut image are almost eliminated. Then center coordinates of Coded Targets are computed by finding contours in this bounding box and fitting a Hough ellipse to central ellipse of target. Finally, the center of this fitted ellipse is computed as the center of Coded Target. The results of implementing the methods are compared with well-known photogrammetry software called Agisoft (modelling and accurate measuring based on basic photogrammetry and computer vision). Results demonstrate sub pixel accuracy {0.574, 0.496 pix
