跳到主要內容

簡易檢索 / 詳目顯示

研究生: 蔡憲裕
Hsien-Yu Tsai
論文名稱: 半自動化異元高解析力遙測影像加強適應性套合研究
Improvement on a Semi-Automatic Registration of Multi-Source High-Resolution Remote Sensing Images
指導教授: 吳究
Joz Wu
口試委員:
學位類別: 碩士
Master
系所名稱: 工學院 - 土木工程學系
Department of Civil Engineering
畢業學年度: 98
語文別: 中文
論文頁數: 88
中文關鍵詞: 尺度不變特徵轉換隨機樣本一致性影像套合
外文關鍵詞: RANSAC, SIFT, Image registration
相關次數: 點閱:10下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •   影像套合是遙測領域中一門重要且充滿挑戰性的研究。由於影像的來源、時間不同,影像間的尺度、角度、輻射性質皆可能不同;又遮蔽、雲霧、地形變化、高差位移等的因素皆會導致套合成果不佳。
    影像套合時需使用大量的共軛點對,因此特徵萃取以及影像匹配成了影像套合的重要課題。本研究使用尺度不變特徵轉換演算法進行影像匹配之研究,主要因素為本法在抗尺度與抗旋轉方面為最佳的描述元。但因其匹配成果仍有許多匹配錯誤之特徵點需要被移除,本研究使用隨機樣本一致性檢定與迭代資料搜評的粗差濾除方法來獲得更可靠的匹配點對。
      本研究提出了一個有效且半自動的方法,與一般全域性的方法有所不同。在某些情況下,影像間的轉換參數並非單一,所以需要找出像對中擁有不同轉換參數的區域。為了要更佳的反應影像區域的複雜映射關係,首先需要將影像切割成若干對應之小區域,藉由尺度不變特徵轉換及粗差濾除後所得到的共軛點建立三角網。接著由仿射參數將網形中的三角形分群,不同群組對應到不同的轉換參數。這個區域性的策略將會對有複雜映射關係的影像有更適應的套合效果,本研究將其與其他的套合方式做比較。


      Image registration is one of the important and challenging work in remote sensing. There are some factors making image matching harder such as occlusion, clouds, terrain deformation and relief displacement.
    For image registration, image matching is a important step. In order to match the images, it has to extract the interesting points and find the most possible conjugate point pairs in the images. SIFT (Scale Invariant Feature Transform) is demonstrated as a better algorithm compared with the other approaches in past literatures. It is the most popular scale invariant feature descriptor because of its resistance to image deformations. But there are many blunders in the conjugate point pairs matched by SIFT, they must be removed. RANSAC (RANdom SAmple Consensus) and IDS (Iterated Data Snooping) are selected to get reliable pairs.
      This presentation proposed a useful and semi-automatic method which is different from the global strategy. In some cases, registration between images does not use just one set of mapping parameters. So we have to find out different mapping regions of an image pair. In order to represent the image which has many different mapping regions, the first step is to split up the whole image to small parts which should also have the exact corresponding relationship. So we triangulate with the conjugate pairs and then cluster triangles by k-means. Different clusters are assigned to different parameters. The local strategy is expected to more adapt to complex mapping. It is compared with global affine, and also compared with result without clustering. In the end, it shows good results which have complex mapping relationship.

    中文摘要 I Abstract II 目錄 III 圖目錄 V 表目錄 VIII 第一章 緒論 1 1-1 研究動機 1 1-2 文獻回顧 2 1-3 研究方法 4 第二章 特徵點萃取 7 2-1 尺度不變特徵轉換運算元 7 2-2 尺度空間極值偵測 8 2-3 特徵點定位與篩選 12 2-4 特徵點方位指定 14 2-5 特徵點描述向量建立 16 第三章 共軛點求解 18 3-1 特徵點匹配 18 3-1-1 特徵向量歐基里德距離匹配 18 3-1-2 改良式標準化互相關匹配 20 3-2 粗差濾除 22 3-2-1 隨機樣本一致性 22 3-2-2 迭代資料搜評 25 第四章 適應性仿射轉換 28 4-1 最小二乘匹配法 28 4-2 三角網影像構成 32 4-3 最佳化參數分群 33 4-4 區域局部套合轉換 35 第五章 實驗成果與分析 36 5-1 改良式 NCC 測試 36 5-2 航照傾倒影像 41 5-3 遙測山區影像 49 5-4 高解析異元住宅區影像 56 5-5 雷達衛星影像 63 第六章 結論與建議 69 6-1 結論 69 6-2 建議 71 參考文獻 72

    張紋綺,2009。整合式光學衛星影像區域平差,碩士論文,國立中央大學土木工程研究所,中壢。
    劉銘哲,2008。研究不同資源衛星影像之匹配與套合,碩士論文,國立中央大學土木工程研究所,中壢。
    Bay, H., Ess, A., Tuytelaars, T., and Gool, L. V., 2008. Speeded-Up Robust Features (SURF), Computer Vision and Image Understanding, Vol. 110, No. 3, pp. 346–359.
    Bentoutou, Y., Taleb, N., Kpalma, K., and Ronsin, J., 2005. An Automatic Image Registration for Applications in Remote Sensing, IEEE Transactions on Geoscience and Remote Sensing, Vol. 43, No. 9, pp. 2127–2137.
    Canny, J., 1986. A Computational Approach to Edge Detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 8, No. 6, pp. 679–698.
    Chen, P. H. and Dowman, I. J., 1996. Space Intersection from ERS-1 Synthetic Aperture Radar images, Photogrammetric Record, Vol. 15, No. 88, pp. 561–573.
    Chen, F., Wang, C., and Zhang, H., 2007. Automatic Matching of High-resolution SAR Images, International Journal of Remote Sensing, Vol. 28, No. 16, pp. 3665–3678.
    Cheng, L., Gong, J., Yang, X., Fan, C., and Han, P., 2008. Robust Affine Invariant Feature Extraction for Image Matching, IEEE Geoscience and Remote Sensing Letters, Vol. 5, No. 2, pp. 246–250.
    Dare, P. and Dowman, I., 2001. An Improved Model for Automatic Feature-based Registration of SAR and SPOT Images, ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 56, No. 1, pp. 13–28.
    Du, Q., Raksuntorn, N., Orduyilmaz, A., and Bruce, L. M., 2008. Automatic Registration and Mosaicking for Airborne Multispectral Image Sequences, Photogrammetric Engineering and Remote Sensing, Vol. 74, No. 2, pp. 169–181.
    Erives, H. and Fitzgerald, G. J., 2006. Automatic Subpixel Registration for a Tunable Hyperspectral Imaging System, IEEE Geoscience and Remote Sensing Letters, Vol. 3, No. 3, pp. 397–400.
    Fischler, M. A. and Bolles, R. C., 1981. Random Sample Consensus: a Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography, Communications of the ACM, Vol. 24, No. 6, pp. 381–395.
    Förstner, W. and Gülch, E., 1987. A Fast Operator for Detection and Precise Location of Distinct Points, Corners and Centers of Circular Features, ISPRS Intercomission Workshop, Interlaken, Switzerland, pp. 281–305.
    Goshtasby, A., 1988. Registration of Images with Geometric Distortions, IEEE Transactions on Geoscience and Remote Sensing, Vol. 26, No. 1, pp. 60–64.
    Harris, C. G. and Stephens, M. J., 1988. A Combined Corner and Edge Detector, Proceedings of the Fourth Alvey Vision Conference, Manchester, United Kingdom, pp. 147–151.
    Jain, A. K., Murty, M. N., and Flynn, P. J., 1999. Data Clustering: a Review, ACM Computing Surveys, Vol. 31, No. 3, pp. 264–323.
    Koenderink, J. J., 1984. The Structure of Images, Biological Cybernetics, Vol. 50, No. 5, pp. 363–370.
    Lee, D. T. and Lin, A. K., 1986. Generalized Delaunay Triangulation for Planar Graphs, Discrete and Computational Geometry, Vol. 1, No. 1, pp. 201–217.
    Lindeberg, T., 1994. Scale-space Theory: A Basic Tool for Analysing Structures at Different Scales, Journal of Applied Statistics, Vol. 21, No. 2, pp. 224–270.
    Lowe, D. G., 2004. Distinctive Image Features from Scale-invariant Keypoints, International Journal of Computer Vision, Vol. 60, No. 2, pp. 91–110.
    MacQueen, J., 1967. Some Methods for Classification and Analysis of Multivariate Observations, Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probbability, University of California Press, Vol. 1, pp. 281–297.
    Mikhail, E. M., 1976. Observations and Least Squares, University Press of America, Lanham, Maryland.
    Mikolajczyk, K. and Schmid, C., 2005. A Performance Evaluation of Local Despcriptors, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 27, No. 10, pp. 1615–1630.
    Mustaffar, M. and Mitchell, H. L., 2001. Improving Area-based Matching by using Surface Gradients in Pixel Coordinate Transformation, ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 56, No. 1, pp. 42–52.
    Schwarz, C. R. and Kok, J. J., 1993. Blunder Detection and Data Snooping in LS and Robust Adjustments, Journal of Surveying Engineering, Vol. 119, No.4, pp. 127–136.
    Wu, J., Chang, C., Wang, C.P., and Liu, M. C., 2009. Conjugate Image Points by an Adaptive Estimator for the Gray-level Variance, Journal of the Chinese Institute of Engineers, Vol. 32, No. 5, pp. 657–665.
    Zhu, Q., Wu, B., and Xu, Z. X., 2006. Seed Point Selection Method for Triangle Constrained Image Matching Propagation, IEEE Geoscience and Remote Sensing Letters, Vol. 3, No.2, pp. 207–211.
    Zhu, Q., Zhao, J., Lin, H., and Gong, J., 2005. Triangulation of Well-defined Points as a Constraint for Reliable Image Matching, Photogrammetric Engineering and Remote Sensing, Vol. 71, No. 9, pp. 1063–1069.
    Zitova, B. and Flusser, J., 2003. Image Registration Methods: a Survey, Image and Vision Computing, Vol. 21, No. 11, pp. 977–1000.

    QR CODE
    :::