請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33478
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 貝蘇章 | |
dc.contributor.author | Yu-Shan Wai | en |
dc.contributor.author | 魏郁珊 | zh_TW |
dc.date.accessioned | 2021-06-13T04:42:47Z | - |
dc.date.available | 2006-07-28 | |
dc.date.copyright | 2006-07-28 | |
dc.date.issued | 2006 | |
dc.date.submitted | 2006-07-17 | |
dc.identifier.citation | Chapter 2
[1] “Digital Image Processing” 2nd Edition, by Rafael C. Gonzalez, and Richard E. Woods, Prentice Hall [2] http://www.handprint.com/HP/WCL/color6.html [3] http://www.poynton.com/notes/colour_and_gamma/ColorFAQ.html [4] http://www.neuro.sfc.keio.ac.jp/~aly/polygon/info/color-space-faq.html [5] A. Diplaros, T. Gevers, I, Patras, “Combining Color and Shape Information for Illumination-Viewpoint Invariant Object Recognition”, IEEE Transactions on Image Processing, Vol.15 No.1 January 2006 Chapter 3 [1] http://cmm.ensmp.fr/~beucher/wtshed.html [2] J.M. Gauch, “Image segmentation and analysis via multi-scale gradient watershed hierarchies” IEEE Transactions on Image Processing Jan 1999, vol.8 issue 1. pp.69-79 [3] http://www.statsoft.com/textbook/stcluan.html [4] D. Comaniciu, M. Peter, “Mean shift analysis and applications”. Proc. IEEE Int.Conf. on Computer Vision, Geece(1999) p.1197-1203 [5] D. Comaniciu, M. Peter, “Robust analysis of feature spaces: color image segmentation” CVPR Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97) [6] K. Fukunaga, L. Hostetler, “The estimation of the gradient of a density function, with applications in pattern recognition”. IEEE Trans. Information Theory, Volume 21(1975), p.32-40 [7] http://www.icaen.uiowa.edu/~dip/LECTURE/Segmentation3.html [8] R. Nock and F. Nielsen , “Statistical Region Merging”, IEEE Transactions on Pattern Analysis and Machine Intelligence Volume 26, Issue 11 (November 2004) p.1452 - 1458 [9] M. Celenk, Q. Zhou, V. Vetnes, and R. Godavari, “Saliency field map construction for region-of-interest-based color image querying”, Journal of Electronic Imaging -- July - September 2005 -- Volume 14, Issue 3 [10] C. Tomasi, and R. Manduchi, “Bilateral Filtering for Gray and Color Images”, Sixth International Conference on Computer Vision (ICCV'98) p. 839 [11] C. McDiarmid, “Concentration”, Probabilistic Methods for Algorithmic Discrete Math., M.Habib, C. McDiarmid , J. Ramirez-Alfonsin, and B. Reeds, eds., pp.1-54, Springer Verlag, 1998. [12] L. Vincent, ”Grayscale area openings and closings, their efficient implementation and applications”, Proc. 1st Workshop on Mathematical Morphology and Its Applications to Signal Processing, Barcelona, Spain, May 1993, pp. 22-27. [13] J. van de Weijer, Theo Gevers, and Arnold W.M Smeulders, “Robust Photometric Invariant Features from the Color Tensor”, IEEE Trans. on Image Processing. Vol. 15 No.1 January 2006 [14] J. van de Weijer, Theo Gevers, “Color Constancy based on the Grey-Edge Hypothesis”, 2005. ICIP 2005. IEEE International Conference on Image Processing [15] E.Reinhard, M.Adhikhmin, B.Gooch, P.Shirley, “Color transfer between images”, IEEE Computer Graphics and Applications, Sep/Oct 2001,Volume: 21, Issue: 5 Chapter 4 [1] Adobe Systems Incorp. 2002. Adobe Photoshop User Guide [2] Eric N. Mortensen, William A. Barrett, “Intelligent scissors for image composition” Proceedings of the 22nd annual conference on Computer graphics and interactive techniques Pages: 191 - 198 [3] Yung-Yu Chuang, Brian Curless, David H. Salesin, Richard Szeliski, “A Bayesian Approach to Digital Matting”, 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'01) - Volume 2 p. 264 [4] Mark A. Ruzon, Carlo Tomasi, “Alpha Estimation in Natural Images” 2000 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'00) - Volume 1 p. 1018 [5] Jian Sun, Jiaya Jia, Chi-Keung Tang, Heung-Yeung Shum, “Poisson matting” ACM Transactions on Graphics, Volume 23, Issue 3 (August 2004) [6] Y.Y. Boykov, M.-P. Jolly, “Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images” ICCV 2001, Proceedings. Eighth IEEE International Conference on Computer Vision [7] Carsten Rother, Vladimir Kolmogorov, Andrew Blake, “GrabCut: interactive foreground extraction using iterated graph cuts”, ACM Transactions on Graphics, Volume 23, Issue 3 (August 2004) [8] Hai Gao, Wan-Chi Siu, Chao-Huan Hou, “Improved techniques for automatic image segmentation”, IEEE Transactions on Circuits and Systems for Video Technology, Dec 2001, Volume: 11, Issue: 12 [9] F. Meyer, S. Beucher, “Color Image Segmentation”, Proc. IEE Int. Conf. Image Processing and its Applications, The Netherlands, 1992, pp. 303-306. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33478 | - |
dc.description.abstract | 數十年來,自動影像辨識一直是電腦視覺領域中十分渴切希望解決的課題。自動影像辨識,類比於人類對影像的知覺,第一步必須將影像中均質的區塊做分割,才能進一步討論該區塊的形狀質地色彩進而進行辨識。然而,就如同自動影像辨識一般,雖然自動影像分割技術及演算法不斷在進步,卻仍是個尚未完整解決的問題。這是因為一般影像內容的不確定性和複雜程度較高。不過大致上而言,基本影像處理以及樣式辨認技術,將有助於簡化影像切割問題的複雜程度並幫助呈現出更好的切割效果。
論文前半將介紹截至目前為止成效較好的兩種影像切割演算法,實作其演算法並且對架構加以修改,增進效率並且同時保持解析度和準確度。此外,我們也對某些較難切割的影像嘗試了幾種增進準確度的方法,並得到不錯的效果。 若從另外一個角度來看影像切割的問題,既然自動辨識和切割是如此困難,何不退一步,藉由使用者的幫助來解決問題呢? 於是,在論文的後半部份,我們簡短地介紹了目前某些互動式物件擷取系統的概念以及操作方式,並提出一個新的系統架構。使用者只需要做一些簡單的指定,系統便可以快速地找出使用者所想要的物體。這都要感謝使用者的幫助給予了系統足夠的資訊來降低問題的複雜性和不確定性。 在這論文裡所提出的影像切割架構和互動式物件擷取架構都應用到了多層比例 (Multi-Scale) 架構的概念。 | zh_TW |
dc.description.abstract | The automatic recognition of images has been a researched topic over decades yet still a difficult task to accomplish. Similar as the process of human perception, the first step of automatic recognition should be image segmentation to segment different homogeneous patches into regions. However, like the automatic recognition, segmentation remains a yet satisfactorily solved problem. This is due to the uncertainty and complexity nature of images. By the aid of various image processing techniques and pattern recognition analysis, this problem may reduced to some less complicated level, thus helps to achieve preferable result.
We first introduce two excellently performed algorithms of color image segmentation up to date, and made some modification on the structural phase and improved their efficiency while preserving resolution and accuracy. Moreover, we experimented on adding some special approaches as pre-processing, tested on specific images which are difficult to segment and get very good results. From another aspect to look upon this problem, since the recognition and also the segmentation so difficult a problem to solve, why not ask for a little assistance of human specification? In the latter part of the thesis, interactive object extraction is briefly covered and a new system we proposed is tested. With simple user specification, we could solve the extraction problem by a simpler and faster version of solution. This reduction of complexity should thanks to the prior knowledge given by human specification. Both the automatic image segmentation and interactive object extraction take the advantage of multi-scale structure. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T04:42:47Z (GMT). No. of bitstreams: 1 ntu-95-R93942049-1.pdf: 7692450 bytes, checksum: 74d7660025bf593fe8e195e01c2636bb (MD5) Previous issue date: 2006 | en |
dc.description.tableofcontents | CHAPTER 1 Introduction………………………………………………………………….. 1
CHAPTER 2 Basic Properties and Processing of Image………………………………….. 3 2.1 Color Information and Processing………………………………………………………. 3 2.1.1 Popular Color Spaces………………………………………………………………………. 4 2.1.1.1 CIE Tristimulus Color Coordinates………………………………………………….. 4 2.1.1.2 Device dependent RGB & CMYK color space……………………………………... 7 2.1.2 Useful Techniques on Color Information Processing…………………………………… 8 2.1.2.1 Color Histogram……………………………………………………………………….. 8 2.1.2.2 Filtering…………………………………………………………………………………. 9 2.2 Texture…………………………………………………………………………………… 10 2.3 Shape…………………………………………………………………………………….. 10 2.4 Conclusion………………………………………………………………………………. 11 CHAPTER 3 Color Image Segmentation Algorithms with Implementation and Experiments………………………………………………………………….. 12 3.1 Concepts of Current Popular Methods…………………………………………………... 12 3.1.1 Morphological Watersheds…………………………………………………………………. 12 3.1.2 Region Based Segmentation……………………………………………………………….. 15 3.1.2.1 Data Clustering………………………………………………………………………… 15 3.1.2.2 Region Merging………………………………………………………………………… 21 3.1.3 Other Segmentation Techniques…………………………………………………………… 26 3.2 Useful techniques for Improvements on Image Segmentation………………………….. 28 3.2.1 Texture Smoothing…………………………………………………………………………… 28 3.2.2 Highlights, Shadow, Shading, and Color Constancy…………………………………… 30 3.3 Implementation of Popular Image Segmentation Algorithms with Modification and Improvements………………………………………………..…………………….……… 30 3.3.1 Implementation of Mean-Shift Image Segmentation Algorithm……………………….. 30 3.3.2 Implementation of Statistical Region Merging Algorithm……………………………… 41 3.4 Applications……………………………………………………………………………... 45 3.5 Conclusion………………………………………………………………………………. 46 CHAPTER 4 Interactive Object Extraction……………………………………………….. 49 4.1 Introductory Overview on Popular Related works……………………………………… 50 4.2 Proposed System………………………………………………………………………… 54 4.3 Conclusion………………………………………………………………………………. 62 CHAPTER 5 Conclusion and Future Work……………………………………………….. 63 5.1 Conclusion………………………………………………………………………………. 63 5.2 Future Work……………………………………………………………………………… 64 REFERENCE………………………………………………………………………………... 66 | |
dc.language.iso | en | |
dc.title | 色彩影像分割演算法之改進與互動式物件擷取 | zh_TW |
dc.title | Improvement on Color Image Segmentation Algorithm and Interactive Object Extraction | en |
dc.type | Thesis | |
dc.date.schoolyear | 94-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 張豫虎,林康平 | |
dc.subject.keyword | 影像切割,色彩影像處理,物件擷取, | zh_TW |
dc.subject.keyword | image segmentation,image processing,interactive object extraction, | en |
dc.relation.page | 68 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2006-07-18 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 7.51 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。