基于最大类间距的生物芯片图像网格定位算法
|
摘要
为了解决在生物芯片图像网格化过程中网格线冗余、缺失及出现在信号点上的现象,提出一种结合最大内间距(Otsu)和改进了网格校准方法的网格定位算法。首先将调整后的最大内间距作为最佳阈值得到生物芯片图像的二值参考图像,确定初始网格线;其次对初始网格线进行测试、校准;最后获得优化后的网格线,得到网格化图像。实验结果表明,改进后算法的网格线准确率高于其它算法。改进后算法简单实用,能实现生物芯片图像网格化功能,可大大减小后续图像分析、处理的复杂程度。
Aiming at the phenomenons that the grid lines are redundant,missing,and appearing on the signal points in the process of gridding microarray images,we put forward a gridding algorithm which was based on the Maximum Between-Class Variance( Otsu) and improved grid lines optimizing method. First the adjusted maximize between-class variance was used as the optimal threshold to gain the binary reference signal of microarray image and determin the initial grid lines; n. Next the initial grid lines were tested and calibrated. Last the optimized grid lines and gridding of microarray image were obtained. The experimental results show that the accuracy of the improved algorithm is significantly higher than other algorithms. In summary,the improved algorithm is simple and can accomplish the function of image gridding,which greatly reduced the complexity level of subsequent image analysis and processing.
Aiming at the phenomenons that the grid lines are redundant,missing,and appearing on the signal points in the process of gridding microarray images,we put forward a gridding algorithm which was based on the Maximum Between-Class Variance( Otsu) and improved grid lines optimizing method. First the adjusted maximize between-class variance was used as the optimal threshold to gain the binary reference signal of microarray image and determin the initial grid lines; n. Next the initial grid lines were tested and calibrated. Last the optimized grid lines and gridding of microarray image were obtained. The experimental results show that the accuracy of the improved algorithm is significantly higher than other algorithms. In summary,the improved algorithm is simple and can accomplish the function of image gridding,which greatly reduced the complexity level of subsequent image analysis and processing.
引文
[1]博思数据研究中心. 2011-2015年中国生物芯片行业深度调研与投资前景研究报告[R]. 2011-3
[2]胡茂海,等.基因芯片荧光图像采集与分析[J].光子学报,2002,31(5):546.
[3]李铁军,等.基于主动分析的基因芯片图像网格定位[J].厦门大学学报(自然版),2016,55(6):888-894.
[4] N Deng,H Duan. The automatic gridding algorithm based on projection for microarray image[C]. International Conference on Intelligent Mechatronics and Automation,2004. Proceedings. IEEE Xplore,2004:254-257.
[5] Deng Ning,Duan Huilong. Automated Microarray Image Gridding Using Image Projection Vectors Coupled With Power Spectrum Model[J]. International Journal of Pattern Recognition&Artificial Intelligence,2011,24(4):581-600.
[6] Jr R Hirata,et al. Microarray Gridding by Mathematical Morphology[C]. Computer Graphics and Image Processing,2001 Proceedings of XIV Brazilian Symposium on. IEEE,2001:112-119.
[7]边肇祺,张学工.模式识别[M].北京:清华大学出版社,2000:186-187.
[8]胡园园,等.基于图像投影的基因芯片图像网格定位[J].生物医学工程学杂志,2005,22(4):668-671
[9] Z Yao,W Shunxiang. Statistics-Adaptive Method for c DNA Microarray Images Gridding[C]. Fourth International Conference on Digital Home. IEEE,2012:380-383.
[10] J Angulo,J Serra. Automatic analysis of DNA microarray images using mathematical morphology[J]. Bioinformatics,2003,19(5):553-62.
[11]段均.芯片图像网格自动定位方法研究[J].测控技术,2015,34(5):129-132.
[12] G F Shao,et al. Using the maximum between-class variance for automatic gridding of c DNA microarray images[J]. Computational Biology&Bioinformatics IEEE/ACM Transactions on,2013,10(1):181.
[13] Hua Ming-Chiang,Lou Der-Chyuan,Chang Ming-Chang. Dual-Wrapped digital watermarking scheme for image copyright protection[J]. computers&security,2007:1-12.
[2]胡茂海,等.基因芯片荧光图像采集与分析[J].光子学报,2002,31(5):546.
[3]李铁军,等.基于主动分析的基因芯片图像网格定位[J].厦门大学学报(自然版),2016,55(6):888-894.
[4] N Deng,H Duan. The automatic gridding algorithm based on projection for microarray image[C]. International Conference on Intelligent Mechatronics and Automation,2004. Proceedings. IEEE Xplore,2004:254-257.
[5] Deng Ning,Duan Huilong. Automated Microarray Image Gridding Using Image Projection Vectors Coupled With Power Spectrum Model[J]. International Journal of Pattern Recognition&Artificial Intelligence,2011,24(4):581-600.
[6] Jr R Hirata,et al. Microarray Gridding by Mathematical Morphology[C]. Computer Graphics and Image Processing,2001 Proceedings of XIV Brazilian Symposium on. IEEE,2001:112-119.
[7]边肇祺,张学工.模式识别[M].北京:清华大学出版社,2000:186-187.
[8]胡园园,等.基于图像投影的基因芯片图像网格定位[J].生物医学工程学杂志,2005,22(4):668-671
[9] Z Yao,W Shunxiang. Statistics-Adaptive Method for c DNA Microarray Images Gridding[C]. Fourth International Conference on Digital Home. IEEE,2012:380-383.
[10] J Angulo,J Serra. Automatic analysis of DNA microarray images using mathematical morphology[J]. Bioinformatics,2003,19(5):553-62.
[11]段均.芯片图像网格自动定位方法研究[J].测控技术,2015,34(5):129-132.
[12] G F Shao,et al. Using the maximum between-class variance for automatic gridding of c DNA microarray images[J]. Computational Biology&Bioinformatics IEEE/ACM Transactions on,2013,10(1):181.
[13] Hua Ming-Chiang,Lou Der-Chyuan,Chang Ming-Chang. Dual-Wrapped digital watermarking scheme for image copyright protection[J]. computers&security,2007:1-12.