Khan Shadab, DSouza Alisha, Sanches João, Ventura Rodrigo
Thayer School of Engineering, Dartmouth College, Hanover, NH, USA.
Annu Int Conf IEEE Eng Med Biol Soc. 2012;2012:4438-41. doi: 10.1109/EMBC.2012.6346951.
Automatic Karyotyping is the process of classifying chromosomes from an unordered karyogram into their respective classes to create an ordered karyogram. Automatic karyotyping algorithms typically perform geometrical correction of deformed chromosomes for feature extraction; these features are used by classifier algorithms for classifying the chromosomes. Karyograms of bone marrow cells are known to have poor image quality. An example of such karyograms is the Lisbon-K(1) (LK(1)) dataset that is used in our work. Thus, to correct the geometrical deformation of chromosomes from LK(1), a robust method to obtain the medial axis of the chromosome was necessary. To address this problem, we developed an algorithm that uses the seed points to make a primary prediction. Subsequently, the algorithm computes the distance of boundary from the predicted point, and the gradients at algorithm-specified points on the boundary to compute two auxiliary predictions. Primary prediction is then corrected using auxiliary predictions, and a final prediction is obtained to be included in the seed region. A medial axis is obtained this way, which is further used for geometrical correction of the chromosomes. This algorithm was found capable of correcting geometrical deformations in even highly distorted chromosomes with forked ends.
自动核型分析是将无序核型图中的染色体分类到各自类别中以创建有序核型图的过程。自动核型分析算法通常对变形的染色体进行几何校正以进行特征提取;分类算法使用这些特征对染色体进行分类。已知骨髓细胞的核型图图像质量较差。此类核型图的一个例子是我们工作中使用的里斯本 - K(1)(LK(1))数据集。因此,为了校正来自LK(1)的染色体的几何变形,需要一种稳健的方法来获取染色体的中轴线。为了解决这个问题,我们开发了一种算法,该算法使用种子点进行初步预测。随后,该算法计算边界到预测点的距离,以及边界上算法指定点处的梯度,以计算两个辅助预测。然后使用辅助预测校正初步预测,并获得最终预测以包含在种子区域中。通过这种方式获得中轴线,其进一步用于染色体的几何校正。结果发现该算法能够校正甚至具有叉状末端的高度扭曲染色体中的几何变形。