請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/92203
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 丁建均 | zh_TW |
dc.contributor.advisor | Jian-Jiun Ding | en |
dc.contributor.author | 黃品文 | zh_TW |
dc.contributor.author | Pin-Wen Huang | en |
dc.date.accessioned | 2024-03-08T16:17:12Z | - |
dc.date.available | 2024-03-09 | - |
dc.date.copyright | 2024-03-08 | - |
dc.date.issued | 2024 | - |
dc.date.submitted | 2024-02-17 | - |
dc.identifier.citation | [1] M. A. Oskoei and H. Hu, “A Survey on Edge Detection Methods,” University of Essex, UK, 2010
[2] J. Jing, S. Liu, G. Wang, W. Zhang and C. Sun, “Recent advances on image edge detection: A comprehensive review,” Neurocomputing, Volume 503, Pages 259-271, September 2022 [3] D. Ziou and S. Tabbone, “Edge detection techniques: An overview,” Pattern Recognition and Image Analysis C …, 1998 [4] J. Canny, “A Computational Approach to Edge Detection,” IEEE PAMI, pp 679 - 698, November 1986 [5] F. A. Pellegrino, W. Vanzella and V. Torre, “Edge detection revisited,” IEEE Transactions on Cybernetics, pp 1500-1518, 2004 [6] F. Russo, “Edge detection in noisy images using fuzzy reasoning,” IEEE Instrumentation and Measurement Technology Conference, May 1998 [7] D. Marr and E. Hildreth, “Theory of edge detection,” Proceedings of the Royal Society of London. Series B, Biological Sciences, Vol. 207, No.1167, pp.187-217, Feb. 29, 1980 [8] M.Y. Shih and D.C. Tseng, “A wavelet-based multiresolution edge detection and tracking,” Image and Vision Computing, Vol 23, Issue 4, pp. 441-451, April 2005 [9] D.R. Martin, C.C. Fowlkes and J. Malik, “Learning to Detect Natural Image Boundaries Using Local Brightness, Color, and Texture Cues,” IEEE PAMI, Volume 26, Issue 5, pp. 530 – 549, May 15, 2004 [10] P. Isola, D. Zoran, D. Krishnan and E.H. Adelson, “Crisp Boundary Detection Using Pointwise Mutual Information,” Computer Vision – ECCV 2014, pp 799–814, 2014 [11] P. Dollár and C.L. Zitnick, “Fast Edge Detection Using Structured Forests,” IEEE PAMI, Volume: 37, pp 1558 – 1570, Aug 2015 [12] Y. Liu, M. Cheng, X. Hu, K. Wang, X. Baiqpslcm@ikd “Richer Convolutional Features for Edge Detection,” CVPR, pp. 3000-3009, 2017 [13] M. Pu, Y. Huang, Y. Liu, Q. Guan and H. Ling, “EDTER: Edge Detection With Transformer,” CVPR, pp. 1402-1412, 2022 [14] S. Yi, D. Labate, G. R. Easley and H. Krim, “A Shearlet Approach to Edge Analysis and Detection,” IEEE transactions on image processing, VOL. 18, NO. 5, MAY 2009 [15] Tzu-Heng Henry Lee, “Edge Detection Analysis,” NTU DISP Lab, 2007, https://disp.ee.ntu.edu.tw/research.php (file not available now) [16] K. Simonyan and A. Zisserman, “Very Deep Convolutional Networks for Large-Scale Image Recognition,” arXiv preprint arXiv:1409.1556, 2014 [17] S. Xie and Z. Tu, “Holistically-nested edge detection,” CVPR, pp. 1395–1403, 2015 [18] J. He, S. Zhang, M. Yang, Y. Shan and T. Huang, “Bi-directional cascade network for perceptual edge detection,” CVPR, pp. 3828–3837, 2019 [19] Z. Su, W. Liu, Z. Yu, D. Hu, Q. Liao, Q. Tian, M. Pietikäinen and L. Liu, “Pixel Difference Networks for Efficient Edge Detection,” International Conference on Computer Vision(ICCV), pp. 5117-5127, 2021 [20] C. Zhou, Y. Huang, M. Pu, Q. Guan, L. Huang, H. Ling, “The Treasure Beneath Multiple Annotations: An Uncertainty-aware Edge Detector,” CVPR, pp. 15507-15517, 2023 [21] G. S. Shokouh, B. Magnier, B. Xu and P. Montesinos, “An Objective Comparison of Ridge/Valley Detectors by Image Filtering,” Pattern Recognition. ICPR International Workshops and Challenges, pp 182–197, February 2021 [22] C. Lopez-Molina, G. D. Ulzurrun and J. M. Baetens, “Unsupervised ridge detection using second order anisotropic Gaussian kernels,” Signal Processing, Volume 116, pp 55-67, November 2015 [23] R. Reisenhofer and E.J. King, “Edge, Ridge, and Blob Detection with Symmetric Molecules” SIAM Journal on Imaging Sciences, Vol 12, Issue 4, 2019 [24] R. Annunziata, A. Kheirkhah, P. Hamrah and E. Trucco “Scale and Curvature Invariant Ridge Detector for Tortuous and Fragmented Structures,” Medical Image Computing and Computer-Assisted Intervention – MICCAI 2015, pp 588–595, November 2015 [25] C. Harris and M. Stephens, “A combined corner and edge detector,” Alvey vision conference, 1988 [26] S. C. Pei and J. J. Ding, “Improved Harris'' Algorithm for Corner and Edge Detections”, IEEE International Conference on Image Processing, 2007 [27] A. Jose, S. R. Krishnan and C. S. Seelamantula, “Ridge detection using Savitzky-Golay filtering and steerable second-order Gaussian derivatives,” 2013 IEEE International Conference on Image Processing, 2013 [28] G. Norgard and P.T. Bremer, “Ridge–Valley graphs: Combinatorial ridge detection using Jacobi sets,” Computer Aided Geometric Design, 2013 [29] A.M. Lopez, F. Lumbreras, J. Serrat and J. J. Villanueva, “Evaluation of Methods for Ridge and Valley Detection,” IEEE PAMI, Volume 21, Issue 4, pp 327 – 335, April 1999 [30] Z. Qiu, L. Yang, W. Lu, “A new feature-preserving nonlinear anisotropic diffusion for denoising images containing blobs and ridges,” Pattern Recognition Letters, Vol 33, Issue 3, pp 319-330, 2012 [31] A. M. López, D. Lloret, J. Serrat and J. J. Villanueva “Multilocal Creaseness Based on the Level-Set Extrinsic Curvature” Computer Vision and Image Understanding, Vol 77, Issue 2, pp 111-144, February 2000 [32] M. Jacob and M. Unser, “Design of Steerable Filters for Feature Detection Using Canny-Like Criteria,” IEEE PAMI, VOL. 26, NO. 8, August 2004 [33] C. Tomasi and R. Manduchi, “Bilateral Filtering for Gray and Color Images,” Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271) , January 1998 [34] Paris, S., Kornprobst, P., Tumblin, J., Durand, F., “Bilateral filtering: Theory and applications,” Foundations and Trends in Computer Graphics and Vision, 2009, 4, pp. 1-73 [35] C. Pal, A. Chakrabarti and R Ghosh, “A Brief Survey of Recent Edge-Preserving Smoothing Algorithms on Digital Images,” Computer Vision and Pattern Recognition, 2015 [36] R.G. Gavaskar, K.N. Chaudhuryqpslcm@ikd “Fast Adaptive Bilateral Filtering,” IEEE transactions on image processing, VOL. 28, NO. 2, FEBRUARY 2019 [37] K. He, J. Sun, X. Tangqpslcm@ikd “Guided Image Filtering,” IEEE PAMI, VOL. 35, NO. 6, JUNE 2013 [38] M. J. Black, D. H. Marimontqpslcm@ikd “Robust Anisotropic Diffusion,” IEEE transactions on image processing, VOL. 7, NO. 3, MARCH 1998 [39] Zhang, B., Allebach, J., ‘Adaptive bilateral filter for sharpness enhancement and noise removal’, IEEE Trans. Image Processing, 2008, 17, pp. 664-678 [40] Bhonsle, D., Chandra, V., Sinha, G., ‘Medical image denoising using bilateral filter’, Int. J. Image, Graphics and Signal Processing, 4(6), article 36, 2012 [41] Chen, B., Tseng, Y., & Yin, J., ‘Gaussian-adaptive bilateral filter’, IEEE Signal Processing Lett., 2020, 27, pp. 1670-1674. [42] F. Durand and J. Dorsey, “Fast bilateral filtering for the display of high-dynamic-range images,” ACM Siggraph, vol. 21, pp. 257 – 266, 2002. [43] J. Chen, S. Paris and F. Durand, “Real-time Edge-Aware Image Processing with the Bilateral Grid,” ACM Transactions on Graphics, Vol. 26, Issue. 3, pp. 103–es, 2007 [44] S. Paris and F. Durand, “A Fast Approximation of the Bilateral Filter Using a Signal Processing Approach,” Computer Vision–ECCV 2006, pp. 568–580, 2006 [45] E. Eisemann and F. Durand, “Flash photography enhancement via intrinsic relighting,” ACM Transactions on Graphics, vol. 23, no. 3, pp. 673–678, July 2004. [46] G. Petschnigg, M. Agrawala, H. Hoppe, R. Szeliski, M. Cohen, and K. Toyama, “Digital photography with flash and no-flash image pairs,” ACM Transactions on Graphics, vol. 23, no. 3, pp. 664 – 672, 2004. [47] M. Elad, “On the Origin of the Bilateral Filter and Ways to Improve It,” IEEE transactions on image processing, Vol. 11, No. 10, October 2002 [48] R. C. Gonzalez and R. E. Woods, “Digital Image Processing,” 4th ed., Pearson, 2018. [49] T. Lindeberg, "Edge detection and ridge detection with automatic scale selection," Int. J. Computer Vision, vol. 30, pp. 117-156, 1998. [50] G. S. Shokouh, B. Magnier, B. Xu, and P. Montesinos, “Ridge detection by image filtering techniques: A review and an objective analysis,” Pattern Recognition and Image Analysis, vol. 31, pp. 551-570, 2021. [51] S. Koka, K. Anada, K. Nomaki, K. Sugita, K. Tsuchida, and T. Yaku, “Ridge detection with the steepest ascent method,” Procedia Computer Science, vol. 4, pp. 216-221, 2011. [52] H. F. Alhasson, C. G. Willcocks, S. S. Alharbi, A. Kasim, and B. Obara, “The relationship between curvilinear structure enhancement and ridge detection methods,” The Visual Computer, vol. 37, pp. 2263-2283, 2021. [53] S. Y. Pen, Y. C. Lee, I. W. Wu, C. C. Lee, C. C. Sun, J. J. Ding, C. F. Liu, and L. Yeung, “Impact of blood pressure control on retinal microvasculature in patients with chronic kidney disease,” Scientific Reports, vol. 10, article 14275, pp. 1-10, 2020. [54] M. Eitz, J. Hays, M. Alexa, “How do humans sketch objects?” ACM Transactions on graphics (TOG), Volume 31, Issue 4, Article No. 44, pp 1–10, 2012 [55] Baetens, Jan, 2015, “Ghent_University_Fungal_Images,” https://doi.org/ 10.13140/RG.2.1.4441.1607. [56] J. Staal, M.D. Abramoff, M. Niemeijer, M.A. Viergever, B. van Ginneken, “Ridge-based vessel segmentation in color images of the retina,” IEEE transactions on medical imaging, Vol 23, Issue 4, pp 501-509, April 2004, https://doi.org/10.1109/TMI.2004.825627 [57] Q. Hu, M. D. Abràmoff, M. K. Garvin, “Automated Separation of Binary Overlapping Trees in Low-Contrast Color Retinal Images,” MICCAI 2013, pp 436–443, 2013, https://doi.org/10.1007/978-3-642-40763-5_54 [58] T. Y. Zhang and C. Y. Suen, “A fast parallel algorithm for thinning digital patterns,” Comm. ACM, vol. 27, no. 3, pp. 236-239, 1984 [59] C. Topal and C. Akinlar, “Edge Drawing: A combined real-time edge and segment detector,” Journal of Visual Communication and Image Representation, Volume 23, Issue 6, pp 862-872, August 2012 [60] M. Pu, Y. Huang, Q. Guan and H. Ling, “RINDNet: Edge Detection for Discontinuity in Reflectance, Illumination, Normal and Depth”, ICCV, pp. 6879-6888, 2021 [61] T. Huang, G. Yang and G. Tang, “A fast two-dimensional median filtering algorithm,” IEEE Transactions on Acoustics, Speech, and Signal Processing, Volume 27, Issue 1, February 1979 | - |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/92203 | - |
dc.description.abstract | 在影像處理領域中,邊緣偵測是一個基礎而重要的問題,因此一直都有受到持續討論。我們觀察到在傳統的邊緣偵測方法中,有一個雖然關鍵卻較少受到關注的子領域:脊偵測:此外有個能在邊緣偵測上派上用場,卻沒那麼常被實際運用到的演算法:雙邊濾波器。
在論文的前半部分中,我們先整理了包含邊緣偵測的三個領域的內容,並簡單介紹了該領域歷年來的發展,以及對該領域內不同的方法按照類別做了總整理。其中也包含了領域中一些方法的介紹和理論說明。 而在後半部分,我們則基於前人提出過的方法,嘗試提出了關於雙邊濾波器以及脊偵測的改進方法。在雙邊濾波器這部分,我們透過影像平滑和線性組合來避免了傳統雙邊濾波器常有的無法保存特徵細節的問題。而在脊偵測這部分,我們則是透過了多尺度的LoG偵測器來求出脊特徵在影像特定位置上的大小,再配合另一個脊偵測演算法來求出該位置周圍的變化幅度來判斷是否為脊特徵,藉此也避開了該方法原有的無法選定脊特徵大小的問題。 最後我們則透過實驗去重現前半部分中部分比較重要的方法,以及我們提出的方法在不同圖像上的效果,以此比較我們的方法的實際表現。 | zh_TW |
dc.description.abstract | Edge detection is a fundamental and important issue in the image processing field, and thus has been continuously discussed. We observe that among the traditional edge detection methods, there is a sub-domain that has received less attention although it is crucial: ridge detection, and an algorithm that can be useful for edge detection but is not so often used in practice: the bilateral filter.
In the first half of the thesis, we first organize the content of the three areas, and give a brief overview of the development of the area over the years, as well as a summary of the different methods in the area. An introduction and theoretical description of some of the methods in the field are also included. In the second half of the thesis, we try to present improved methods for bilateral filters and ridge detection, based on the methods proposed by the previous researchers. In the part of bilateral filter, we avoid the problem of not preserving feature details, which is often found in traditional bilateral filters, by image smoothing and linear combination. For ridge detection, we use a multi-scale LoG detector to determine the size of a ridge feature at a specific location in the image, and then use another ridge detection algorithm to detect ridge by variations, which avoids the problem of not being able to select the size of the ridge feature. Finally, we experimentally reproduce some of the more important methods in the first half of the thesis and compare the performance of our method with the results of our proposed method on different images. | en |
dc.description.provenance | Submitted by admin ntu (admin@lib.ntu.edu.tw) on 2024-03-08T16:17:12Z No. of bitstreams: 0 | en |
dc.description.provenance | Made available in DSpace on 2024-03-08T16:17:12Z (GMT). No. of bitstreams: 0 | en |
dc.description.tableofcontents | 口試委員會審定書 #
誌謝 i MANDARIN ABSTRACT (中文摘要) ii ABSTRACT iii CONTENTS iv LIST OF FIGURES vii LIST OF TABLES ix Chapter 1 Introduction 1 1.1 Motivation 1 1.2 Thesis organization 1 Chapter 2 Edge detection 2 2.1 Edge Detection 2 2.1.1 Introduction 2 2.1.2 Image differentiation 2 2.1.3 Thresholding 4 2.1.4 Non Maximum Suppression 4 2.1.5 Edge fixing 6 2.2 Gradient and Gaussian based methods 7 2.2.1 Derivative convolution kernels 7 2.2.2 Gradient calculation 8 2.2.3 Image smoothing 9 2.2.4 Gaussian blur 10 2.2.5 Canny edge detector 11 2.2.6 Laplacian of Gaussian edge detector(LoG) 13 2.2.7 Multi-detector and multi-scale fusing 14 2.3 Other hand-crafted methods 15 2.3.1 Color edge methods 15 2.3.2 Fuzzy methods 17 2.3.3 Texture methods 18 2.3.4 Wavelet methods 19 2.3.5 Edge-preserving smoothing methods 19 2.4 Learning based methods 20 2.4.1 Traditional learning-based method 20 2.4.2 Convolutional Neural Network 20 2.4.3 Transformer model 21 2.5 Demonstration of survey methods 21 Chapter 3 Ridge filter 24 3.1 Introduce 24 3.2 Undirected filters 24 3.3 Oriented Filters 24 3.3.1 Low-Pass filter based methods 25 3.3.2 Gaussian based methods 26 3.3.3 Hilbert transform 27 3.4 Non-filter methods 27 3.4.1 Hessian matrix 27 3.4.2 Weingarten 28 3.4.3 Separatrices and Drainage patterns 28 3.4.4 Divergence 29 3.4.5 Polynomial-fitting methods 30 Chapter 4 Bilateral filter 31 4.1 Introduce of bilateral filter 31 4.2 Improvement of bilateral filter 32 4.2.1 Speed Improvement 32 4.2.3 Joint/Cross Bilateral Filter 33 4.3 Other methods 34 4.3.1 Anisotropic diffusion 34 4.3.2 Guided image filter 35 Chapter 5 Proposed Bilateral filter 37 5.1 Algorithm 37 5.2 Experiment 38 Chapter 6 Proposed Ridge detector 39 6.1 Algorithm 39 6.1.1 Introduction 39 6.1.2 Multiscale directional filter 40 6.1.3 Ridge scoring 41 6.1.4 Local maximum and refinement 42 6.2 Experiment 42 6.2.1 Scoring method 42 Chapter 7 Conclusion and future work 48 7.1 Conclusion 48 7.2 Future work 48 REFERENCE 50 | - |
dc.language.iso | en | - |
dc.title | 具有雜訊穩健性的改進式邊緣及脊偵測演算法和雙邊濾波器 | zh_TW |
dc.title | Improved Edge and Ridge Detection Algorithm and Bilateral Filter with Robustness to Noise | en |
dc.type | Thesis | - |
dc.date.schoolyear | 112-1 | - |
dc.description.degree | 碩士 | - |
dc.contributor.oralexamcommittee | 郭景明;林致廷;劉俊麟 | zh_TW |
dc.contributor.oralexamcommittee | Jing-Ming Guo;Zhi-Ting Lin;Chun-Lin Liu | en |
dc.subject.keyword | 邊緣偵測,雙邊濾波器,脊偵測, | zh_TW |
dc.subject.keyword | edge detection,ridge detection,bilateral filter, | en |
dc.relation.page | 56 | - |
dc.identifier.doi | 10.6342/NTU202400629 | - |
dc.rights.note | 同意授權(全球公開) | - |
dc.date.accepted | 2024-02-18 | - |
dc.contributor.author-college | 電機資訊學院 | - |
dc.contributor.author-dept | 電信工程學研究所 | - |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-112-1.pdf | 3 MB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。