臺灣博碩士論文加值系統

本論文的主要架構是要發展出一套影像輪廓偵測的方法，主要大致分特徵擷取、輪廓模型、紋理抑制、關鍵點偵測及連接四大部分，在輪廓模型部份分別以不同模型的特性去偵測不同的特徵，有效的取出輪廓，但仍有些紋理不易去除，所以在配合紋理抑制機制有效的抑制紋理，能夠有效的取出輪廓，另一部分當我們在特徵擷取之後再分出另一條路徑來，將所偵測到的特徵再送到第二級的Teager 能量組合，利用第二級的Teager 能量組合的目的主要是為了要求得更精確的關鍵點，在求得關鍵點之後再利用關鍵點的方向特性往可能的方向生長並且矯正此點，最後再從這些關鍵點去描述出整個輪廓。

The purpose of this thesis is to develop an image contour detection scheme. The scheme is composed of edge extraction, contour modules, suppression of texture-like edges, and detection and connection of key points. The initial contour points are selected from the extracted edges by the conjunctive operation of the contour modules and suppression of texture-like edges. The final contours are determined by grouping the initial contour points. The grouping process is guided by the key points that are defined as corners, junctions, and high curvature points. The positions and directions of the key points depict image contours.

誌謝 i
摘要 ii
Abstract iii
目錄 iv
第一章 緒論 1
1.1 簡介 1
1.2 研究動機及架構 2
1.3 研究方法 3
1.4 研究目標 5
1.5 內容大綱 5
第二章 文獻回顧與問題陳述 6
2.1 簡述影像分割、輪廓定義 6
2.2 文獻方法 7
第三章 特徵擷取 11
3.1 區域灰階值調整 11
3.2 方向通道 14
3.3 TEAGER 能量組合 17
第四章 輪廓模型與第二級TEAGER 18
4.1 輪廓模型 18
4.1.1 輪廓模型-能量模組 19
4.1.2 輪廓模型-微分模組 22
4.1.3 輪廓模型-曲率模組 23
4.2 輪廓模型-紋理抑制 26
4.2.1 尺度化 26
4.2.2 分段 26
4.2.3 正規化 27
4.2.4 門檻值 28
4.3 第二級TEAGER 能量組合法 28
4.4 如何突顯角點交點的能量且抑制直線的能量 41
第五章 選擇關鍵點方向及矯正機制 47
5.1 決定關鍵點可能生長方向 47
5.2 如何將所找到的關鍵點矯正到正確的位置 51
5.3 新的關鍵點生長方向 55
第六章 結論 62
參考文獻 63

【1】A. Alexandrov, "Corner Detection Overview and Comparison ,"2002

【2】S. Ando, "Image Field Categorization and Edge/Corner Detection from Gradient Covariance," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 2, pp.179-190, Feb, 2000.

【3】S. Ando, "Image field categorization and edge/corner detection from gradient covariance," IEEE Transactions on pattern Analysis and Machine Intelligence, vol. 22, no. 2, pp. 179-190, 2000.

【4】 J. Canny, "A Computational Approach to Edge Detection, " IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-8, No. 6, pp.679-698, Nov.,1986

【5】R. Deriche and G. Giraudon, "A computational approach for corner and vertex detection," Int’l J. Computer Vision, vol. 10. no. 2, pp. 101-124,1993.



【6】J. H. Elder and S. W. Zucker, "Local scale control for edge detection and blur estimation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 7, pp. 699-716, 1998.

【7】C. Hsin, H. T. Chen, " Detection of Image Contours ,"逢甲大學通訊工程學系研究所碩士論文，2004。

【8】C. Hsin, H. T. Wang, and S. J. Shin, "Edge detection based on an adaptive local grey-level mapping," IPPR15th IPPR Conference on Computer Vision, Graphics, and Image Processing, 2002, August, Taiwan, R.O.C.

【9】C. Hsin, S. C. Chen, Y. P. Wang and S. H. Cheng, " Contour detection based on suppression of texture-like edges," " IPPR16th IPPR Conference on Computer Vision, Graphics, and Image Processing, 2003, August, Taiwan, R.O.C. NSC 91-2219-E-035-002, 2002.
【10】R. Hamila, J. Astola, F. A. Cheikh, M. Gabbouj and M. Renfors, “Teager Energy and the Ambiguity Function,” IEEE Transactions on Signal Processing, Vol. 47, No. 1, pp.260-262, Jan, 1999.
【11】F. Heitger, L. Rosenthaler, R. V. D. Heydt, E. Peterhans and O. Kubler, “Simulation of Neural Contour Mechanisms: from Simple to End-stopped Cells,” Vision Research, Vol. 32, No. 5, pp.963-981, 1992.
【12】L. kitchen and A. Rosenfeld, "Gary-level corner detection," Pattern Recognition Letters, vol. 1,pp. 95-102, 1982.

【13】P. Kovesi, "Phase Congruency Detects Corners and Edges,",School of Computer Science & Software Engineering ,The University of Western Australia


【14】W. Y. Ma and B. S. Manjunath, "Edge Flow: A technique for boundary detection and segmentation," IEEE Transactions on Image Processing, vol. 9(8), pp. 1375-1388, August 2000.

【15】P. Meer and B. Georgescu, "Edge detection with embedded confidence, " IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, pp. 1351-1365, Dec.2001.

【16】S. Newsam, S. Bhagavathy, L. Fonseca, C. Kenney and B. S. Manjunath, "Object based representations of spatial images," in Proc. 51st International Aeronautical Congress, Rio de Janeiro, Brazil, October 2000.


【17】K. Rangarajan, M. Shan, and D.V. Brackle, "Optimal corner detection," Computer vision, Graphics, and Image Processing, vol. 48, pp. 230-245, 1989.

【18】L. Rosenthaler, F. Heitger, O.Kubler and R.von der Heydt, "Detection of General Edge and Keypoints," In ECCV92, Springer-Verlag Lecture Notes in Computer Science, volume 588, pages 78-86. Springer-Verlag, May 1992. Santa Margherita Ligure, Italy.

【19】K. Rangarajan, M. Shan, and D.V. Brackle, "Optimal corner detection," Computer vision, Graphics, and Image Processing, vol. 48, pp. 230-245, 1989.

【20】B. Robbins and R. Owens, "2D Feature Detection Via Local Energy, " Image and Vision Computing, Vol. 15, pp.353-368, 1997.

【21】M. S. Moore, R. Bernstein, and S. K. Mitra, "A generalization of the Teager algorithm," Proc. IEEE Workshop on Nonlinear Signal Processing (NSIP), Michigan, September 1997.

【22】R. P. Wurtz and T. Lourns, "Corner Detection in Color Images through a Multiscale Combination of End-stopped Cortical Cells, " Image and Vision Computing, Vol. 18, pp.531-541, 2000.

【23】張獻堂，影像特徵邊線之非線性偵測理論，逢甲大學電子工程研究所碩士學位論文，2002。