應用於生物晶片影像上之減少錯誤的
自動化切割

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：92

、訪客IP：3.144.233.89

姓名

楊千柏(Chien-Po Yang) 查詢紙本館藏

畢業系所

電機工程學系

論文名稱

應用於生物晶片影像上之減少錯誤的自動化切割
(Design Technique for Error Reduction On Automatic Segmentation In Microarray Image )

相關論文

★ 即時的SIFT特徵點擷取之低記憶體硬體設計	★ 即時的人臉偵測與人臉辨識之門禁系統
★ 具即時自動跟隨功能之自走車	★ 應用於多導程心電訊號之無損壓縮演算法與實現
★ 離線自定義語音語者喚醒詞系統與嵌入式開發實現	★ 晶圓圖缺陷分類與嵌入式系統實現
★ 語音密集連接卷積網路應用於小尺寸關鍵詞偵測	★ G2LGAN: 對不平衡資料集進行資料擴增應用於晶圓圖缺陷分類
★ 補償無乘法數位濾波器有限精準度之演算法設計技巧	★ 可規劃式維特比解碼器之設計與實現
★ 以擴展基本角度CORDIC為基礎之低成本向量旋轉器矽智產設計	★ JPEG2000靜態影像編碼系統之分析與架構設計
★ 適用於通訊系統之低功率渦輪碼解碼器	★ 應用於多媒體通訊之平台式設計
★ 適用MPEG 編碼器之數位浮水印系統設計與實現	★ 適用於視訊錯誤隱藏之演算法開發及其資料重複使用考量

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

學術和工業上在功能性基因組的研究中，微陣列基因雜交是一種受歡迎且高輸出的一個技術。這個microarray影像對於大範圍的基因序列和分析基因表現是考慮過的一個重要的工具和非常有用的技術。
有非常多的方法去分析microarray影像經由自動化切割斑點的邊緣或影像格子化，這些方法總是有相同的問題出自雜訊和歪斜的斑點矩陣，在強大的雜訊影響上是非常困難的自動化處理影像。在這篇論文中，我們減少在雜訊和歪斜的斑點矩陣的影響上找出邊緣中所發生的錯誤，我們對microarray影像應用自動的邊緣切割和格子化的處理，我們不但可以減少在自動的斑點切割發生的錯誤而且得到更精準的切割結果。我們只需使用低複雜度的方法而能得到更少的錯誤。只是運用Microarray上的一些特性，這些特性，如兩張影像的來源都是從同一個Microarray上掃瞄出來的影像和這些斑點都是像陣列一樣排列。
最後，我們跟ScanAlyze的軟體工具處理的結果做一個比較，因為ScanAlyze工具是運用人工的方式找出斑點的位置與大小而萃取斑出點上的資訊，我們得到與ScanAlyze工具分析的結果比較，平均差異約為1.43%，在我們提出的方法中，我們可以自動化分析Microarray影像且更精確的找出斑點的邊緣，而且更低的錯誤發生。

摘要(英)

DNA Microarray hybridization is a popular high throughput technique in academic as well as in industrial genomics research. The Microarray image is considered as an important tool and powerful technology for large-scale gene sequence and gene expression analysis. There are many methods to analyze the Microarray image by automatic segmentation or gridding spot. These methods always have the same problem of noise and tilt in spot array. It is difficult to process strong noise image in automation. In this paper, we can reduce the error of the edge detection which is influenced by noise and tilt spot array. We apply an automatic segmentation usually application in video segmentation to process the Microarray image. We reduce the automatic spot segmentation errors and get more exact spot position. We only use low complexity methods and some simple concept by Microarray property. Using this property as two image scan in the same Microarray and spots are like array. Eventually, we compare the result with ScanAlyze tool because ScanAlyze tool extract spot position and edge by artificial interface. We obtain the 1.43% average differential value of spots analysis ratio in result with ScanAlyze. By the proposed method, we can get more accurate spot edge segmentation and lowest error in automatic analysis Microarray image.

關鍵字(中)

★ 生物晶片影像處理
★ 生物晶片
★ 生物資訊

關鍵字(英)

★ bio-information
★ microarray
★ microarray image processing

論文目次

ABSTRACT …………………………………………………………… I
LIST OF FIGURES ………………………………………………… IV
LIST OF TABLES ………………………………………………… VIII
Chapter 1 INTRODUCTION ………………………………… 1
1.1 Background …………………………………………………………………1
1.2 What’s Microarray ………………………………………………………… 2
1.2.1 Principle of the Microarray technique ……………………………… 2
1.2.2 Printing and fabrication ……………………………………………… 3
1.2.3 Target labeling and hybridization …………………………………… 4
1.2.4 Detection and image analysis ………………………………………… 6
1.2.5 Data analysis and management ……………………………………… 7
1.3 Microarray image analysis ………………………………………………… 7
1.3.1 Unsupervised analysis ………………………………………………… 8
1.3.2 Supervised analysis …………………………………………………… 8
1.4 Application of Microarrays ………………………………………………… 9
1.4.1 Cancer research ……………………………………………………… 10
1.4.2 Toxicology111.5Microarrays’ future ………………………………… 13
Chapter 2 PROCESSING MICROARRAY IMAGE METHODS ……………………………………………………… 14
2.1 Automatic process Microarray image …………………………………… 14
2.2 Automatic segmentation ………………………………………………… 15
2.2.1 Wavelet modulus maxima …………………………………………… 16
2.2.2 Markov random field (MRF) ……………………………………… 17
2.2.3 Mathematical morphology algorithm ………………………………… 19
2.3 Gridding image …………………………………………………………… 21
2.3.1 Fourier Methods and Grid Refinement ……………………………… 21
Chapter 3 REDUCTION ON AUTOMATIC SEGMENTATION ERRORS ………………………………… 24
3.1 Extraction of spot edge based on canny method ……………………… 24
3.2 The algorithm of reduction on automatic segmentation errors ……… 27
3.2.1 Proposed de-noise algorithm ……………………………………… 27
3.2.2 Insert algorithm ……………………………………………………… 29
3.3 Experimental result ……………………………………………………… 32
Chapter 4 DIGITAL TO ANALOG CONVERTER ……… 47
4.1 Modify partition current-steering DAC ………………………………… 49
4.2 Modified current mirror in PMOS-type ………………………………… 56
4.3 Segmented DAC Operation Principles …………………………………… 58
4.4 DAC simulation result …………………………………………………… 59
Chapter 5 CONCLUSION …………………………………… 61
REFERENCE ………………………………………………………… 62

參考文獻

[1] Wang, X.H., Istepanian, R.S.H., Yong Hua Song, “Application of wavelet modulus maxima in Microarray spots recognition.” IEEE Transactions on NanoBioscience, Volume: 2, Issue: 4, Dec. 2003, pp.190 – 192.
[2] Demirkaya, O., Asyali, M.H., Shoukri, M.M., Abu-Khaba, K.S.;Engineering, ”Segmentation of Microarray cDNA spots using MRF-based method.” Proceedings of the 25th Annual International Conference of the IEEE, Volume: 1, Sept. 2003, pp. 674 – 677.
[3] Chiao-Ling Shih, Hung-Wen Chiu, “Automatic spot detection of cDNA Microarray images using mathematical morphology methods.” Conference on IEEE EMBS Asian-Pacific, Oct. 2003, pp. 70 – 71.
[4] Siddiqui, K.I., Hero, A.O., Siddiqui, M.M., ”Mathematical morphology applied to spot segmentation and quantification of gene Microarray images.” Conference on Conference Record of the Thirty-Sixth Asilomar, Volume: 1, Nov. 2002, pp. 926 – 930.
[5] Bowman, C., Baumgartner, R., Booth, S., “Automated analysis of gene-Microarray images.” Conference on IEEE CCECE 2002. Canadian, Volume: 2, May 2002, pp. 1140 – 1144.
[6] Hirata, Jr., R., Barrera, J., Hashimoto, R.F., Dantas, D.O., ”Microarray gridding by mathematical morphology.” Symposium on Computer Graphics and Image Processing, 2001 Proceedings of XIV Brazilian, Oct. 2001, pp. 112 – 119.
[7] M. Katzer, F. Kummert, and G. Sagerer, “A markov random field model of Microarray gridding.” In Proc. 18th ACM Symposium on Applied Computing, 2003.
[8] Canny, John., "A Computational Approach to Edge Detection," IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume : 8, 1986, pp. 679 – 698.
[9] Pierre Soille, Morphological Image Analysis: Principles and Applications, Springer-Verlag, 2003, pp. 173-174.
[10] Van den Boomgaard, and Van Balen, "Image Transforms Using Bitmapped Binary Images," Computer Vision, Graphics, and Image Processing: Graphical Models and Image Processing, volume : 54, no. 3, May, 1992, pp. 254 – 258.
[11] Eisen, M. “ScanAlyze User Manual” (http://rana.lbl.gov/EisenSoftware.htm)
[12] N. Ajay, T. Tokuyasu, A. Snijders, R. Segraves, D. Albertson, and D. Pinkel, “Fully automatic quantification of Microarray image data,” Genome Res., vol. 12, Feb. 2002, pp. 325–332.
[13] M. B. Eisen and P. O. Brown, “DNA arrays for analysis of gene expression,” Methods in Enzymology, vol. 303, 1999, pp. 179–205.
[14] P. Arena, M. Bucolo, L. Fortuna, and L. Occhipinty, “Celular neural networks for real-time DNA Microarray analysis,” IEEE Eng. Med. Biol. Mag., vol. 21, Mar./Apr. 2002, pp. 17–25.
[15] R. Nagarajan, “Intensity-based segmentation of Microarrays images,” IEEE Trans. Medical Imag., vol. 22, July 2003, pp. 882–889.
[16] Kuo-Hsing Cheng; Tsung-Shen Chen; Chia Ming Tu, “A 14-bit, 200 MS/s digital-to-analog converter without trimming”, 2004. ISCAS '04. Proceedings of the 2004 International Symposium on Circuits and Systems, May 2004, pp. I-353 - I-358.

指導教授

蔡宗漢(Tsung-Han Tsai)

審核日期

2005-7-19

推文