歪斜書背影像切割之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：14

、訪客IP：3.144.10.130

姓名

張瑞鈞(Ruei-Jyun Chang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

歪斜書背影像切割之研究
(A Study For Book Spine Segmentation In Various Orientations)

相關論文

★ 使用視位與語音生物特徵作即時線上身分辨識	★ 以影像為基礎之SMD包裝料帶對位系統
★ 手持式行動裝置內容偽變造偵測暨刪除內容資料復原的研究	★ 基於SIFT演算法進行車牌認證
★ 基於動態線性決策函數之區域圖樣特徵於人臉辨識應用	★ 基於GPU的SAR資料庫模擬器：SAR回波訊號與影像資料庫平行化架構 (PASSED)
★ 利用掌紋作個人身份之確認	★ 利用色彩統計與鏡頭運鏡方式作視訊索引
★ 利用欄位群聚特徵和四個方向相鄰樹作表格文件分類	★ 筆劃特徵用於離線中文字的辨認
★ 利用可調式區塊比對並結合多圖像資訊之影像運動向量估測	★ 彩色影像分析及其應用於色彩量化影像搜尋及人臉偵測
★ 中英文名片商標的擷取及辨識	★ 利用虛筆資訊特徵作中文簽名確認
★ 基於三角幾何學及顏色特徵作人臉偵測、人臉角度分類與人臉辨識	★ 一個以膚色為基礎之互補人臉偵測策略

檔案

[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

推文