以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數:11 、訪客IP:18.188.216.249
姓名 張瑞鈞(Ruei-Jyun Chang) 查詢紙本館藏 畢業系所 資訊工程學系 論文名稱 歪斜書背影像切割之研究
(A Study For Book Spine Segmentation In Various Orientations)相關論文 檔案 [Endnote RIS 格式] [Bibtex 格式] [相關文章] [文章引用] [完整記錄] [館藏目錄] [檢視] [下載]
- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
摘要(中) 隨著科技發展,隨身攜帶的設備像是智慧型手機與平板電腦非常普遍,這些設備通常具備著照相的功能,可以輕易地取得數位影像。當我們身處在一間圖書館內,若要針對某些書籍進行搜尋並且瀏覽其摘要時,目前常見的方式為找到這些書籍所在的類別,並且一本一本地拿下來瀏覽找出想要的書籍。此方法相當麻煩而且浪費了許多寶貴的時間。本研究提出一個以視覺為基礎的系統,利用拍照取得一張包含多個書背的影像,再將影像中的書背一本本地分割並且辨識出來,這項技術可搭配一個書籍資料庫將每本書的各種資訊包含摘要、目錄及作者等告知使用者,藉由影像來協助使用者在偌大的書海中找尋到想要的書籍。
本系統利用形態重建法以及L0平滑化技術將影像中的背景以及書背上的文字圖案去除,利用霍夫直線偵測技術將書背邊界擷取出來,並且使用SVM技術補強霍夫直線偵測的缺點,使書背的擷取更為完整。辨識的部分,本論文使用 Speeded Up Robust Features(SURF) 特徵,藉由影像特徵匹配技術確認出正確的書背資訊。我們做了許多實驗比較不同參數的設定以及不同方法的結果,並展示本系統的可靠與有效性。
摘要(英) With the development of computer technology, portable devices such as smart phones and tablets have become prevalent. These devices are often equipped with cameras that can get digital images. The common way to seek for certain books in a library is finding the location of these books, and then taking them down one by one to read it. This way is quite troublesome and time-consuming. This study proposes a novel system that segments book spines in images and recognizes them to provide desired information for users.
The proposed system takes advantage of morphological image processing and L0 Gradient Minimization image smoothing technology to remove background, graphics and titles on book spines. After that, Hough transform is employed to get boundaries between adjacent books. Furthermore, this work adopts SVM to recover book boundaries missed by Hough transform. As to the part of recognition, we use Speeded Up Robust Features (SURF) to find the correct book spine image in the database. Experiments are conducted to demonstrate the feasibility and effectiveness of the proposed system.
關鍵字(中) ★ 書背
★ 切割關鍵字(英) ★ book spine
★ segmentation論文目次 摘要 ................................................................................................................. i
Abstract ........................................................................................................... ii
目錄 ............................................................................................................... iii
圖目錄 ............................................................................................................ v
表目錄 .......................................................................................................... vii
第一章 緒論 .................................................................................................. 1
1.1 研究動機 .......................................................................................... 1
1.2 文獻回顧 .......................................................................................... 2
1.3 系統流程 .......................................................................................... 5
1.4 論文架構 .......................................................................................... 6
第二章 霍夫直線偵測與前處理 .................................................................. 7
2.1 以形態重建法 .................................................................................. 7
2.1.1 灰階形態學影像處理 ............................................................ 7
2.1.2 應用於書背文字與圖片淡化 ............................................... 10
2.2 Image Smoothing via L0 Gradient Minimization .............................. 12
2.2.1 一維平滑化 ........................................................................... 12
2.2.2 二為平滑化 ........................................................................... 14
2.2.3 應用於書背影像平滑化 ....................................................... 16
2.3 霍夫直線偵測及其他部分 ............................................................ 18
2.3.1 書背影像邊界擷取及直線偵測 ........................................... 18
2.3.2 影像旋轉與角度記錄 ........................................................... 20
第三章 SVM書背邊界偵測與分割識別 ................................................... 24
3.1 SVM書背邊界偵測 ........................................................................ 24
3.1.1 支持向量機 ........................................................................... 24
3.1.2 應用於書背邊界偵測 ........................................................... 28
3.2 影像分割與識別 ............................................................................ 34
3.2.1 書背影像分割 ....................................................................... 34
3.2.2 書背影像識別 ....................................................................... 35
第四章 實驗結果與分析 ............................................................................ 36
4.1 系統環境與測試資料 .................................................................... 36
4.2 實驗數據分析 ................................................................................ 38
4.3 實驗比較 ........................................................................................ 41
第五章 結論與未來研究方向 .................................................................... 47
參考文獻 ...................................................................................................... 49
參考文獻 [1] D. Chen, S. Tsai, B. Girod, C.-H. Hsu, K.-H. Kim, and J. P. Singh, “Building book inventories using smartphones,” in Proc. ACM Conf. on Multimedia, New York, NY, USA, Oct.25, 2010, pp.651-654.
[2] E. Taira, S. Uchida, and H. Sakoe, “A model-based book boundary detection technique for bookshelf image analysis,” in Proc. Asian Conf. on Computer Vision(ACCV), Jeju Island, Korea, Jan.27-30, 2004, pp.634-639.
[3] L. Talker, and Y. Moses, “Viewpoint-independent book spine segmentation,” in Proc. IEEE Winter Conf. on Applications of Computer Vision (WACV), Steamboat Springs, CO, USA, Mar.24-26, 2014, pp.453-460.
[4] L. Xu, C. Lu, Y. Xu, and J. Jia, “Image smoothing via L0 gradient minimization,” ACM Trans. On Graphics (TOG), vol.30, no.5, Dec.12, 2011.
[5] H. Bay, A. Ess, T. Tuytelaars, and L. V. Gool, “Speed-up robust features (SURF),” Computer Vision and Image Understanding, vol.110, pp.346-359, 2008.
[6] “灰階擴張範例,” [Online] Available:
http://www.mathworks.com/help/images/morphology-fundamentals- dilation-and-erosion.html
[7] “形態重建示意圖,” [Online] Available:
http://www.mathworks.com/help/images/morphological-reconstruction.html
[8] “Marker-controlled watershed segmentation,” [Online] Available:
http://www.mathworks.com/help/images/examples/marker-controlled-watershed-segmentation.html
[9] “超平面示意圖,” [Online] Available:
https://cg2010studio.wordpress.com/2012/05/20/%E6%94%AF%E6%8C%81%E5%90%91%E9%87%8F%E6%A9%9F%E5%99%A8-support-vector-machine/
[10] “超平面比較圖,” [Online] Available:
https://cg2010studio.wordpress.com/2012/05/20/%E6%94%AF%E6%8C%81%E5%90%91%E9%87%8F%E6%A9%9F%E5%99%A8-support-vector-machine/
[11] D. G. Lowe, “Distinctive Image Feature from Scale-Invariant Keypoints,” International Journal of Computer Vision (IJCV), vol.60, no.2, pp.91-110, 2004.
[12] Christopher J. C. Burges, “A Tutorial on Support Vector Machines for Pattern Recognition,” Data Mining and Knowledge Discovery, vol.2, no.2, pp.121-167, 1998.
[13] C.-C. Chang and C.-J. Lin, “ LIBSVM: a library for support vector machines,” ACM Transactions on Intelligent Systems and Technology (ACM TIST), vol.2, no.27, 2011
[14] J. Canny, “A Computational Approach to Edge Detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.8, pp.679-698, 1986.
[15] D. Chen, S. Tsai, K.-H. Kim, C.-H. Hsu, J. P. Singh, and B. Girod, “ Low-cost asset tracking using location-aware camera phones,” in Proc. SPIE 7798, San Diego, California, USA, Sep.7, 2010.
[16] A. Gill, Introduction to the Theory of Finite-State Machines, McGraw-Hill, New York, 1962.
指導教授 范國清(Kuo-Chin Fan) 審核日期 2015-7-22 推文 facebook plurk twitter funp google live udn HD myshare reddit netvibes friend youpush delicious baidu 網路書籤 Google bookmarks del.icio.us hemidemi myshare