簡易檢索 / 詳目顯示

研究生: 鄒翰威
Tsou, Han-Wei
論文名稱: 微積分在影像特徵檢測中的應用
Application of Calculus in Image Feature Detection
指導教授: 沈士育
Shen, Shih-Yu
學位類別: 碩士
Master
系所名稱: 理學院 - 數學系應用數學碩博士班
Department of Mathematics
論文出版年: 2021
畢業學年度: 109
語文別: 中文
論文頁數: 45
中文關鍵詞: 多變數微積分特徵檢測電腦視覺
外文關鍵詞: multivariate calculus, feature detector, computer vision
相關次數: 點閱:151下載:30
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本論文主要利用兩種微積分的方法應用在影像特徵的求取上,第一個應用為影像邊緣檢測,利用的方法是檢查的點與周圍的梯度做不同的加權求和,並利用求和的結果作為檢測的依據。第二種方法則以仿人類視覺對突然改變的事物比較敏感為基礎,利用影像移動時最大的變化量來求得特徵點,並對位於角上的特徵點為多少角度做個估計。
    我們還利用實際的影像(地圖與照片)來做邊緣檢測與特徵點檢測,並對角度取個估計值。最後對實際應用的過程中遇到的問題做個延伸的討論。最終實作的結果,角度估計的誤差達到10°以內。

    關鍵字:多變數微積分、特徵檢測、電腦視覺

    This paper mainly uses two kinds of calculus methods apply to find feature on image. The first application is edge detection. The method uses different weight summation between image checkpoint and surrounding points. And use the result of the sum as basis for detection. The second method is based on human vision is more sensitive to somethings sudden changes. Using maximum change when image moves to find the feature point, and estimate the angle of feature point on corner.
    We also use actual images for edge detection and feature point detection, and take an estimate of the angle. Finally, the error of angle estimate is less than 10°.
    Keyword:multivariate calculus, feature detector, computer vision.

    摘要 Ⅰ 英文摘要 Ⅱ 目錄 Ⅸ 第一章 簡介 1.1 從電腦視覺到影像特徵 1 1.2 現今常用的影像特徵處理方法 3 1.3 本文所使用的方法 4 第二章 邊緣檢測的數學方法 2.1 邊緣檢測 5 2.2 一維邊緣檢測問題 8 2.3 二維邊緣檢測問題 10 2.4 一般化差分模型 11 第三章 特徵點檢測的數學方法 3.1 特徵點檢測 20 3.2 一般化的特徵點檢測 25 3.3 特徵點與角度的關係 27 3.4 一般化的角度偵測 31 第四章 應用實作 4.1 一般化的邊緣檢測應用 33 4.2 特徵點檢測應用 35 第五章 延伸討論與結論 5.1 特徵點重複選擇問題 39 5.2 不同觀測角度下的變化量差異 41 5.3 實驗改進 42 5.4 結論 44 參考資料 45

    [1] Richard Szeliski, Computer Vision: Algorithms and Applications, August 5, 2010.
    http://szeliski.org/Book/

    [2] John Canny, Finding Edge and Lines in Images, MIT Artificial Intelligence
    Laboratory. https://dspace.mit.edu/handle/1721.1/6939

    [3] Chris Harris & Mike Stephens , A combined corner and edge detector, United
    Kingdom © The Plessey Company pic. 1988

    [4] Stephen H. Friedberg, Arnold J. Insel, Lawrence E. Spence, Linear Algebra, 4th
    Edition, November 21 ,2002

    [5] Haldo Spontón, and Juan Cardelino, A Review of Classic Edge Detectors, Image
    Processing On Line, 5 (2015), pp. 90–123. https://doi.org/10.5201/ipol.2015.35

    [6] Tzu-Heng Henry Lee, Edge Detection Analysis, Graduate Institute of
    Communication Engineering, National Taiwan University, 2021

    [7] Javier Sánchez, Nelson Monzón, and Agustín Salgado, An Analysis and Implementation of the Harris Corner Detector, Image Processing On Line, 8
    (2018), pp. 305–328. https://doi.org/10.5201/ipol.2018.229

    下載圖示 校內:立即公開
    校外:立即公開
    QR CODE