Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 工學院
  3. 工程科學及海洋工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/52180
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor黃乾綱
dc.contributor.authorYueh-Ming Chienen
dc.contributor.author簡岳銘zh_TW
dc.date.accessioned2021-06-15T16:09:07Z-
dc.date.available2015-08-25
dc.date.copyright2015-08-25
dc.date.issued2015
dc.date.submitted2015-08-19
dc.identifier.citation1. 微生物的生長. Available from: http://www1.tf.edu.tw/top/department/food/%E9%A3%9F%E5%93%81%E7%B3%BB%E7%B6%B2%E9%A0%81/teacher&research/%E9%99%B3%E5%A7%BF%E5%88%A9%E8%80%81%E5%B8%AB/lesson01/04%E5%BE%AE%E7%94%9F%E7%89%A9%E7%9A%84%E7%94%9F%E9%95%B7.pdf.
2. 2015年手機產業發展趨勢. Available from: http://www.slideshare.net/yenBoss/2015-46418266.
3. 財團法人資訊工業策進會創新應用服務研究所FIND團隊結合Mobile First研究調查. Available from: http://www.find.org.tw/market_info.aspx?n_ID=8303.
4. Colony counter products of Synbiosis. Available from: http://www.synbiosis.com/.
5. Brugger, S.D., et al., Automated counting of bacterial colony forming units on agar plates. PloS one, 2012. 7(3): p. e33695.
6. Clarke, M.L., et al., Low‐cost, high‐throughput, automated counting of bacterial colonies. Cytometry Part A, 2010. 77(8): p. 790-797.
7. Sieuwerts, S., et al., A simple and fast method for determining colony forming units. Letters in applied microbiology, 2008. 47(4): p. 275-278.
8. Cai, Z., et al., Optimized digital counting colonies of clonogenic assays using ImageJ software and customized macros: comparison with manual counting. International journal of radiation biology, 2011. 87(11): p. 1135-1146.
9. Geissmann, Q., OpenCFU, a new free and open-source software to count cell colonies and other circular objects. PloS one, 2013. 8(2): p. e54072.
10. Bray, M.A., M.S. Vokes, and A.E. Carpenter, Using CellProfiler for automatic identification and measurement of biological objects in images. Current Protocols in Molecular Biology, 2014: p. 14.17. 1-14.17. 13.
11. Promega Colony Counter. Available from: https://itunes.apple.com/hk/app/promega-colony-counter/id620431249?l=zh&mt=8.
12. 張証凱, 基於智慧型手機自動菌落計數系統, in 工程科學及海洋工程學研究所. 2013, 臺灣大學. p. 1-56.
13. Mukherjee, D.P., et al., Bacterial colony counting using distance transform. International journal of bio-medical computing, 1995. 38(2): p. 131-140.
14. Bewes, J., N. Suchowerska, and D. McKenzie, Automated cell colony counting and analysis using the circular Hough image transform algorithm (CHiTA). Physics in medicine and biology, 2008. 53(21): p. 5991.
15. Mao, Y., et al., Detection and segmentation of virus plaque using HOG and SVM: Toward automatic plaque assay. Bio-medical materials and engineering, 2014. 24(6): p. 3187-3198.
16. Wei-Zheng, S., et al. Experimental study for automatic colony counting system based on image processing. in Computer Application and System Modeling (ICCASM), 2010 International Conference on. 2010. IEEE.
17. Ates, H. and O. Gerek. An image-processing based automated bacteria colony counter. in Computer and Information Sciences, 2009. ISCIS 2009. 24th International Symposium on. 2009. IEEE.
18. Men, H., et al. Counting method of heterotrophic bacteria based on image processing. in Cybernetics and Intelligent Systems, 2008 IEEE Conference on. 2008. IEEE.
19. Men, H., et al. Application of support vector machine to heterotrophic bacteria colony recognition. in Computer Science and Software Engineering, 2008 International Conference on. 2008. IEEE.
20. Marotz, J., C. Lübbert, and W. Eisenbeiss, Effective object recognition for automated counting of colonies in Petri dishes (automated colony counting). Computer methods and programs in biomedicine, 2001. 66(2): p. 183-198.
21. Zhang, C. and W.-B. Chen. An effective and robust method for automatic bacterial colony enumeration. in Semantic Computing, 2007. ICSC 2007. International Conference on. 2007. IEEE.
22. Bottigli, U., et al., A new automatic system of cell colony counting. International Journal of Mathematical and Computer Sciences, 2007. 3(4): p. 216-220.
23. Biston, M.-C., et al., An objective method to measure cell survival by computer-assisted image processing of numeric images of Petri dishes. Physics in medicine and biology, 2003. 48(11): p. 1551.
24. Niyazi, M., I. Niyazi, and C. Belka, Counting colonies of clonogenic assays by using densitometric software. Radiation Oncology, 2007. 2(1): p. 1-3.
25. Barber, P.R., et al., Automated counting of mammalian cell colonies. Physics in medicine and biology, 2001. 46(1): p. 63.
26. 各種分群方法的比較圖. Available from: http://scikit-learn.org/stable/modules/clustering.html.
27. K-means演算法. Available from: http://www.dotblogs.com.tw/dragon229/archive/2013/02/04/89919.aspx.
28. Ray, S. and R.H. Turi. Determination of number of clusters in k-means clustering and application in colour image segmentation. in Proceedings of the 4th international conference on advances in pattern recognition and digital techniques. 1999. India.
29. Chen, T.-W., Y.-L. Chen, and S.-Y. Chien. Fast image segmentation based on K-Means clustering with histograms in HSV color space. in Multimedia Signal Processing, 2008 IEEE 10th Workshop on. 2008. IEEE.
30. 主成份分析. Available from: http://isfa.univ-lyon1.fr/sites/default/files/files/Milliman%20-%20presentation%20ESG%20-%2029032012.pdf.
31. 區域成長法介紹. Available from: http://niefngaofei.blogspot.tw/2013/07/region-growing.html.
32. Shih, F.Y. and S. Cheng, Automatic seeded region growing for color image segmentation. Image and vision computing, 2005. 23(10): p. 877-886.
33. CMM page on Watershed Tranformation. Available from: http://cmm.ensmp.fr/~beucher/wtshed.html.
34. Dalal, N. and B. Triggs. Histograms of oriented gradients for human detection. in Computer Vision and Pattern Recognition, 2005. CVPR 2005. IEEE Computer Society Conference on. 2005. IEEE.
35. Histogram of Oriented Gradients(HOG)方向梯度直方圖. Available from: http://www.cnblogs.com/hrlnw/p/2826651.html.
36. HOG特徵分析. Available from: http://blog.csdn.net/songzitea/article/details/17025149.
37. 區域與其convex hull. Available from: http://docs.opencv.org/modules/imgproc/doc/structural_analysis_and_shape_descriptors.html?highlight=convexhull#convexhull.
38. 拓墣產業研究所2014年手機相機模組發展趨勢. Available from: http://www.topology.com.tw/report/reportcontent.asp?ID=517KQND6NCL48LNRCSS09FBN73.
39. 實驗菌落影像. Available from: https://drive.google.com/drive/folders/0B5tBbNCK3vuffmNwUURsZVRGQ1k3M3JBRERKc2NWQ3BzUV9vRXlTdDlSVWdaanJVZThKMGc.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/52180-
dc.description.abstract菌落數計算在微生物實驗中是重要的一環,目前的計算方式多為以人工計數。然而面對數量龐大的實驗菌落數,人工計數不僅需花費大量時間、效率低落,錯誤率也會隨計算時間增加而提升。市面上雖已有許多自動計算菌落的儀器,然而價錢昂貴,一般實驗室往往無法負擔。此外,許多相關研究開發出自動計算菌落數的系統,但大多需要固定設備環境以完成計數工作。即便有研究釋出開放原始碼及開放軟體,然而皆未被廣泛採用。有鑑於近年來智慧型手機大量普及化的狀況,以及為了改善上述缺點,本研究欲以手機為計數儀器,開發一套自動計算菌落的App程式,期望以手機平台相對便宜的硬體條件及本研究針對多變攝影條件提出之演算法改善目前菌落計數不便的現況。
本研究提出一種新的影像切割方式,將影像切割成許多小格,並假設格子中大多為背景的情況下,用主成份分析方式,建立背景模型,再進一步以區域成長法找出背景區域,分割出前景與背景。前景中夠符合圓形的區域即視為菌落。接著,將這些區域的RGB histogram及HOG特徵值抽取出來,並依尺寸建立出各個尺寸下的平均菌落模型。最後比對菌落模型與剩下未確定的區域,找出所有菌落並計算個數。
本研究的演算法所計算出來的平均準確率為80%左右,而相關研究中最準確的開放軟體─OpenCFU,在相同條件設定下,其平均準確率為48%,證實本研究的方法在影像品質不佳的情況下,仍有可靠的準確率,進而達到運用手機App自動計算菌落的目的。
zh_TW
dc.description.abstractColony counting is an important part of microbiological experiment. At present, colony number is usually counted by manual method. It is time-consuming, inefficient and high error rate when the amount of experimental samples is large. Many automatic colony counting system and machines are developed so far, but they are either expensive or inconvenient to use. Some authors have recently developed automatic colony counting systems, but they require fixed equipment to capture the image. Some authors even release open-source code or software to count colonies. However, none of them is widely adopted. As a consequence, by the popularization of the smart phone, we intend to develop an automatic colony counting app on cellphone to improve it.
We propose a new method of image segmentation to get foreground region. First, split the image into many grids and assume most pixels in each grid belong to background region. Next, use principal component analysis to build background model, which is used by region growing to find all background region and separate foreground from image. We take the foreground regions as colony regions if they are like a circle. Extract RGB histogram and HOG features from colony regions to build different sizes of colony model. Finally, match the remaining region with colony models to get all colony regions and count the number of colonies.
Our approach’s accuracy is 80% and outperforms the best open software of the related research─OpenCFU, which accuracy is 48%. It is proved that our method is robust and accurate to count the colonies automatically on mobile App.
en
dc.description.provenanceMade available in DSpace on 2021-06-15T16:09:07Z (GMT). No. of bitstreams: 1
ntu-104-R02525054-1.pdf: 8462345 bytes, checksum: 5628123376c05944bcac9cde27fd00d1 (MD5)
Previous issue date: 2015
en
dc.description.tableofcontents口試委員會審定書 #
誌謝 i
中文摘要 ii
ABSTRACT iii
目錄 iv
圖目錄 vii
表目錄 x
Chapter 1 緒論 1
1.1 研究背景 1
1.1.1 微生物實驗 1
1.1.2 微生物實驗之菌落計數方式 1
1.1.3 智慧型手機普及 3
1.2 研究動機 5
1.3 研究目標 6
1.4 研究貢獻 6
1.5 論文架構 7
Chapter 2 文獻探討 8
2.1 相關研究 8
2.2 非監督式學習 9
2.2.1 集群分析法(Clustering) 9
2.2.2 主成份分析(Principal component analysis) 12
2.3 影像切割 12
2.3.1 區域成長法 12
2.3.2 分水嶺演算法 14
2.4 特徵選取 15
2.4.1 直方圖(Histogram) 15
2.4.2 方向梯度直方圖(Histograms of Oriented Gradients) 15
2.4.3 形狀特徵 17
Chapter 3 研究方法 19
3.1 影像切割 20
3.1.1 擷取培養皿 21
3.1.2 掃描影像 23
3.1.3 建立背景模型 24
3.1.4 區域成長法刪除背景區域 29
3.1.5 重新刪除背景 32
3.2 建立菌落模型 33
3.2.1 決定菌落群集 33
3.2.2 擷取菌落特徵 34
3.2.3 建立菌落模型 36
3.3 菌落比對 38
3.3.1 分割計算區域 38
3.3.2 比對區域特徵 40
3.4 菌落計數 43
3.4.1 計算菌落 43
Chapter 4 實驗結果與討論 45
4.1 實驗設備與影像 45
4.2 實驗結果與討論 46
4.3 Colony Counter App介紹 51
4.3.1 登入 52
4.3.2 首頁 52
4.3.3 拍攝菌落 53
4.3.4 選取照片 54
4.3.5 編輯實驗資訊 55
Chapter 5 結論與未來展望 59
5.1 結論 59
5.2 未來展望 59
參考文獻 61
附錄 65
dc.language.isozh-TW
dc.subject特徵擷取zh_TW
dc.subject菌落計數zh_TW
dc.subject影像切割zh_TW
dc.subjectcolony countingen
dc.subjectimage segmentationen
dc.subjectfeature extractionen
dc.title透過影像辨識技術完成自動菌落計數Appzh_TW
dc.titleA Robust and Accurate Automated Colony Counter App Based on Image Processingen
dc.typeThesis
dc.date.schoolyear103-2
dc.description.degree碩士
dc.contributor.oralexamcommittee傅楸善,陳明汝,張恆華
dc.subject.keyword菌落計數,影像切割,特徵擷取,zh_TW
dc.subject.keywordcolony counting,image segmentation,feature extraction,en
dc.relation.page66
dc.rights.note有償授權
dc.date.accepted2015-08-19
dc.contributor.author-college工學院zh_TW
dc.contributor.author-dept工程科學及海洋工程學研究所zh_TW
顯示於系所單位:工程科學及海洋工程學系

文件中的檔案:
檔案 大小格式 
ntu-104-1.pdf
  未授權公開取用
8.26 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved