跳到主要內容

臺灣博碩士論文加值系統

(44.211.239.1) 您好!臺灣時間:2023/01/31 06:22
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:曾俊舜
研究生(外文):Tseng, Chun-Shun
論文名稱:基於完形理論之迭代指向性方法於偵測感知邊緣
論文名稱(外文):Iterative directivity approach based on Gestal theory for detectingperceivable edges
指導教授:王榮華
指導教授(外文):Wang, Jung-Hua
口試委員:黃國源劉長遠范欽雄張傳育程光蛟張忠誠李孟書翁世光王榮華
口試委員(外文):Huang, Kou-YuanLiou, Cheng-YuanFahn, Chin-ShyurngChang, Chuan-YuTiong, Kwong-KauChang, Chung-ChengLee, Mong-ShuUeng, Shyh-KuangWang, Jung-Hua
口試日期:2015-07-28
學位類別:博士
校院名稱:國立臺灣海洋大學
系所名稱:電機工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2015
畢業學年度:103
語文別:英文
論文頁數:29
中文關鍵詞:完形理論影像處理邊緣偵測感知群組亂度
外文關鍵詞:Gestalt theoryImage processingEdge detectionPerceptual groupingEntropy
相關次數:
  • 被引用被引用:0
  • 點閱點閱:240
  • 評分評分:
  • 下載下載:27
  • 收藏至我的研究室書目清單書目收藏:0
本論文提出一基於完形理論之迭代指向性方法(entropy-driven gradient evaluation, P-EdGE),其以亂度驅策之評估方式對影像中的灰階梯度方向進行分析,藉此偵測人眼所感受到的物件邊緣(即感知邊緣)。P-EdGE的特徵在於迭代地改變一取樣遮罩以獲得目標像素及鄰近像素之梯度方向,該取樣遮罩終將收斂並覆蓋最適合表現目標像素方向性之鄰近像素。吾人展示此迭代程序中亂度驅策之設計可滿足完形理論(Gestalt theory)中的相似性與鄰近性法則。迭代至收斂後之方向性與目標像素上的梯度強度會經由貝式程序(Bayesian process)計算,其可有效地決定該目標像素是否屬於一感知邊緣。實驗結果顯示, P-EdGE在偵測感知邊緣上相較於其他方法有顯著的優勢。
This thesis presents a novel method based on entropy-driven gradient evaluation (P-EdGE) for detecting perceptual edges that constitute boundaries of objects as perceived by human eyes. P-EdGE is characterized by iteratively employing a shape-changeable mask centered at a target pixel to sample gradient orientations of neighboring pixels for measuring the directivity of the target pixel. The mask deforms to automatically cover pixels most suitable for exhibiting the directivity of the target pixel. We show that such an iterative scheme satisfies the similarity and proximity laws in Gestalt theory. After convergence, the converged directivity in conjunction with the gradient magnitude are subjected to a Bayesian process for determining whether the target pixel belongs to a perceptual edge. Experimental results are presented to justify the superiority of P-EdGE over other methods in detecting perceptual edges.
Table of content

Chinese abstract…………………………………………………………………………………………………………………I
English abstract………………………………………………………………………………………………………………II
Table of content……………………………………………………………………………………………………………III
List of figures…………………………………………………………………………………………………………………IV
List of tables……………………………………………………………………………………………………………………IV
1. INTRODUCTION………………………………………………………………………………………………………1
1.1 Visual Perception…………………………………………………………………………………………1
1.2 Conventional Edge Detectors………………………………………………………………2
1.3 Perceptual Edge in Applications……………………………………………………3
1.4 Gestalt Laws………………………………………………………………………………………………………5
2. THREE POSTULATES ON VISUAL PERCEPTION……………………………………9
2.1 Postulate 1: Noticing Neighboring Pixels with Similar Orientations………………………………………………………………………………………………………9
2.2 Postulate 2: Evaluating Orientations with Large Receptive Field……………………………………………………………………………………………………………………9
2.3 Postulate 3: Perceiving in a Pixel-Based Fashion………………………………………………………………………………………………………………………………………10
3. THE PROPOSED METHOD…………………………………………………………………………………11
3.1 Selection of Pixels of Interest…………………………………………………11
3.2 Entropy-Driven Scheme……………………………………………………………………………12
3.3 Bayesian Decision…………………………………………………………………………………………………18
4. EXPERIMENTS………………………………………………………………………………………………………20
4.1 Experimental Setup……………………………………………………………………………………20
4.2 Experimental Results………………………………………………………………………………20
4.3 Comparison with Other Methods………………………………………………………22
5. CONCLUSION…………………………………………………………………………………………………………24
6. REFERENCES…………………………………………………………………………………………………………25
APPENDIX

[1] Cai, J., Miklavcic, S.: 'Surface fitting for individual image thresholding and beyond', IET Image Process., 2013, 7, (6), pp. 596-605.

[2] Shotton, J., Blake, A., Cipolla, R.: 'Multiscale categorical object recognition using contour fragments', IEEE Trans. Pattern Anal. Mach. Intell., 2008, 30, (7), pp. 1270-1281.

[3] Sánchez-Nielsen, E., Hernández-Tejera, M.: 'Real-time tracking using A* heuristic search and template updating', IET Comput. Vis., 2011, 5, (3), pp. 169-177.

[4] Cai, L., He, L., Yamashita, T., et al.: 'Robust contour tracking by combining region and boundary information', IEEE Trans. Circuits Syst. Video Technol., 2011, 21, (12), pp. 1784-1794.

[5] Roberts, L.G.: 'Machine perception of three-dimensional solids ', Optical and Electro-Optical Inf. Process., Tippett, J.T., et al., eds., MIT Press, 1965.

[6] Treisman, A.M., Gelade, G.: 'A feature-integration theory of attention', Cog. Psychol., 1980, 12, (1), pp. 97-136.

[7] Malik, J.: 'Visual grouping and object recognition ', IEEE 11th Int. Conf. Image Analysis and Processing, 2006, pp. 612-621.

[8] Ullman, S.: 'Filling-in the gaps: the shape of subjective contours and a model for their generation', Biol. Cybern., 1976, 25, (1), pp. 1-6.

[9] Ellis, W. D.: 'A sourcebook of Gestalt psychology' (Psychology Press, United Kingdom, 1999).

[10] Sajda, P., Pohlmeyer, E., Wang, J., et al.: 'In a blink of an eye and a switch of a transistor: cortically coupled computer vision', Proc. IEEE, 2010, 98, (3), pp. 462-478.

[11] Ren, X., Fowlkes, C. C., Malik, J.: 'Learning probabilistic models for contour completion in natural images', Int. J. Comput. Vis., 2008, 77, (1-3), pp. 47-63.

[12] Gonzalez, R.C., Woods, R.E., 'Digital image processing' (Prentice Hall Press, New Jersey, 3rd edn. 2007).

[13] Canny, J.: 'A computational approach to edge detection', IEEE Trans. Pattern Anal. Mach. Intell., 1986, (6), pp. 679-698.

[14] Goldstein, E.: 'Sensation and perception' (Cengage Learning Press, Kentucky, 9th edn. 2013).

[15] Foresti, G.L.: 'Visual inspection of sea bottom structures by an autonomous underwater vehicle', IEEE Trans. Syst., Man, Cybern., C, Cybern., 2001, 31, (5), pp. 691-705.

[16] Kim, A., Eustice, R.: 'Pose-graph visual SLAM with geometric model selection for autonomous underwater ship hull inspection', IEEE/RSJ Int. Conf. Intelligent Robots and Systems, Missouri, USA, Oct. 2009, pp. 1559-1565.

[17] Galceran, E., Campos, R., Palomeras, N., et al.: 'Coverage path planning with real-time replanning and surface reconstruction for inspection of three-dimensional underwater structures using autonomous underwater vehicles', J. Field Robot., 2014.

[18] Mittleman, J., Swan, L.: 'Underwater inspection for welding and overhaul', Naval Engineers J., 1993, 105, (5), pp. 37-42.

[19] Negahdaripour, S., Firoozfam P.: 'An ROV stereovision system for ship hull inspection', IEEE J. Ocean. Eng., 2006, 31, (3), 551-546.

[20] Kunz, C., Singh, H.: 'Map building fusing acoustic and visual information using autonomous underwater vehicles', J. Field Robot., 2013, 30, (5), 763-783.

[21] Mallios, A.: 'Sonar scan matching for simultaneous localization and mapping in confined underwater environments', Ph. D. Thesis, Department of Architecture and Construction Engineering, University of Girona, Spain, 2014.

[22] Quidu, I., Jaulin, L., Bertholom, A., et al.: 'Robust multitarget tracking in forward-looking sonar image sequences using navigational data', IEEE J. Ocean. Eng., 37, (3), 417-430.

[23] Yufit, G., Maillard , E. P.: '3D forward looking sonar technology for surface ships and AUV: Example of design and bathymetry application', IEEE Int. Underwater Technology Symposium, Tokyo, Japan, 2013, pp. 1-5.

[24] Bazeille, S., Quidu, I., Jaulin, L., et al.: 'Automatic underwater image pre-processing', Proceedings of the SEA TECH WEEK Caractérisation du Milieu Marin, 2006.

[25] Elder, J.H., Goldberg, R.M.: 'Ecological statistics of gestalt laws for the perceptual organization of contours', J. Vis., 2002, 4, (2), article 5.

[26] Velidou, D. S., Tolpekin, V. A., Stein, A. et al.: 'Use of Gestalt Theory and Random Sets for Automatic Detection of Linear Geological Features', Math. Geosci., 2015, 47, (3), pp.249-276.

[27] Tseng, C. S., Lin, C. T., Lin, C. W., et al.: 'Perceptual edges preservation conformal to human vision perception', IEEE 13th Int. Conf. Information Reuse and Integration, Las Vegas, U.S.A., Aug. 2012, pp. 173-178.

[28] Desolneux, A., Moisan, L., Morel, J.: 'From gestalt theory to image analysis: a probabilistic approach' (Springer-Verlag Press, New York, 2007).

[29] Von Gioi, R. G., Jakubowicz, J., Morel, J.M., et al.: 'LSD: A fast line segment detector with a false detection control', IEEE Trans. Pattern Anal. Mach. Intell., 2010, 32, (4), pp. 722-732.

[30] Laplace, P.S.: 'Théorie analytique des probabilités' (Ve. Courcier, Paris, 2nd edn. 1814).

[31] Müller-Lyer, F. C.: ' Optische urteilstäuschungen ', Archiv für Anatomie und Physiologie, 1889, (2), pp. 263-270.

[32] Carrasco, M., McElree, B.: 'Covert attention accelerates the rate of visual information processing', Proc. Natl. Acad. Sci. U.S.A., 2001, 98, (9), pp. 5363-5367.

[33] Yeshurun, Y., Carrasco, M.: 'Spatial attention improves performance in spatial resolution tasks', Vision Res., 1999, 39, (2), pp. 293-306.

[34] Itti, L., Koch, C.: 'Computational modelling of visual attention', Nat. Rev. Neurosci., 2001, 2, (3), pp. 194-203.

[35] McAndrew, A., Wang, J.H., Tseng, C.S.: 'Introduction to Digital Image Processing with MATLAB' (Cengage Learning Press, Taipei, Asia ed. 2010).

[36] King, D.B., and Wertheimer, M.: 'Max Wertheimer and Gestalt Theory' (Transaction Publishers Press, New Jersey. 2005).

[37] Hopfield, J.J.: 'Neural networks and physical systems with emergent collective computational abilities', Proc. Natl. Acad. Sci. U.S.A., 1982, 79, (8), pp. 2554-2558.

[38] Gideon, G., Medioni, G.: 'Perceptual grouping using global saliency-enhancing operators', Proc. Int. Conf. Pattern Recogn., The Hague, Holland, 1992, pp. 99-104.

[39] Grigorescu, C., Petkov, N., Westenberg, M. A.: 'Contour and boundary detection improved by surround suppression of texture edges', Image Vision Comput., 2004, 22, (8), pp. 609-622.

[40] Papari, G., Petkov, N.: 'An improved model for surround suppression by steerable filters and multilevel inhibition with application to contour detection', Pattern Recogn., 2011, 44, (9), pp. 1999-2007.

[41] Lopez-Molina, C., De Baets, B., Bustince, H.: ' Quantitative error measures for edge detection ', Pattern Recognition, 2013, 46, (4), pp. 1125-1139.

連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 王忠信(2007)。學校領導的困境與突破。研習資訊, 24(2),113-119。
2. 吳清基(1990)。學校行政組織運作的探討。研習資訊 ,61, 1-4
3. 李俊湖(2007)。教師專業成長。研習資訊,24(6),97-102。
4. 沈進成、楊琬琪、郭振生(2006)。內部行銷、組織承諾、工作滿意與學校效能影響關係之研究-以台南地區國民小學為例。人力資源管理學報2006春季號,6(1),47-74
5. 林海清(2000)。新世紀教育行政人員之專業修練。人力發展月刊,83,24-31。
6. 柯進雄(1997)。校長如何實施行政授權。研習資訊,14(1),64-68
7. 張振成(1996)。如何建立良好的人際關係。諮商與輔導,123,42-44。
8. 馮丰儀(2007)。學校行政倫理理論內涵及實踐之探究。教育研究與發展期刊,3(3),219-247
9. 黃淑燕(2003)。學校行政人員反省思考與實踐之探討。教師之友,44(2), 44-50。
10. 鄭同僚(2006)。公立高級中學教師兼任行政人員離職問題分析─以台北市為例。研習資訊,23(6),7-18
11. 蔡進雄(2002)。知識經濟時代的學校領導。教育研究月刊,99,53-57
12. 蔡進雄(2004)。學校行政領導與教師專業發展。研習資訊,21(1),55-59
13. 蔡進雄(2006)。國民小學校長心目中理想的被領導者行為之研究 。教育研究與發展期刊,2(3),151-169。
14. 劉採琼(2001)。從圖書館流通工作談館員壓力及因應之道。書苑季刊,48,53-64
15. 魏昌國(2005)。教師兼任行政職務工作滿意度之探討。師說,187,22-26