chromosome image segmentation is an important step toward automatic karyotyping that involves visualization and interpretation of chromosomes. In this paper, we analyze the characteristics of chromosomeimages that ca...
详细信息
ISBN:
(纸本)0819425885
chromosome image segmentation is an important step toward automatic karyotyping that involves visualization and interpretation of chromosomes. In this paper, we analyze the characteristics of chromosomeimages that can be effectively used for segmenting chromosomes and can be efficiently extracted on the Lockheed-Martin PAL parallel image processor. We design and implement a parallel algorithm that uses local features to split touching chromosomes.
The grid graph shortest path problem has many applications. In this paper, we present practical mesh algorithms using a local cost-reducing operation for various forms of the grid graph shortest path problem. The algo...
详细信息
The grid graph shortest path problem has many applications. In this paper, we present practical mesh algorithms using a local cost-reducing operation for various forms of the grid graph shortest path problem. The algorithms are very simple and can easily mark the vertices on shortest paths between any two vertices. The time complexity of the algorithm is proportional to the maximum length of the shortest paths with a very small multiplicative constant. Also in this paper, we discuss the application of the parallel algorithms in automatic chromosome analysis to intelligently split touching chromosomes. We identify local features useful for finding a potential path to separate touching chromosomes. We then define a distance measure based on the local features and find the best splitting path to cut touching chromosomes. The splitting algorithm only uses local information and is highly parallel.
Automated segmentation of touching or overlapping chromosomes in a metaphase image is a critical step for computer-aided chromosomes analysis. Conventional chromosome imaging methods acquire single-band grayscale imag...
详细信息
Automated segmentation of touching or overlapping chromosomes in a metaphase image is a critical step for computer-aided chromosomes analysis. Conventional chromosome imaging methods acquire single-band grayscale images, and such a limitation makes the separation of touching or overlapping chromosomes challenging. In the multiplex fluorescence in situ hybridization (M-FISH) technique, each class of chromosomes can bind with a different combination of fluorophores. The M-FISH technique results in multispectral chromosomeimages, which has distinct spectral signatures. This paper presents a novel automated chromosome analysis method to combine the pixel-level geometric and multispectral information with decision-level pairing information. Our chromosomesegmentation method uses the geometric and spectral information to partition the chromosome cluster into three regions. There will be ambiguity when combining these regions into separated chromosomes by using only spectral and geometric information. Then a graph-theoretical pairing method is introduced to resolve any remaining ambiguity of the aforementioned segmentation process. Experimental results demonstrate that the proposed joint segmentation and pairing method outperforms conventional grayscale and multispectral segmentation methods in separating touching and overlapping chromosomes.
Karyotype analysis is an effective tool for chromosome disease diagnosis, and the number and morphological characteristics of chromosomes can be medically analyzed and described by image processing technology. Chromos...
详细信息
ISBN:
(纸本)9783031234729;9783031234736
Karyotype analysis is an effective tool for chromosome disease diagnosis, and the number and morphological characteristics of chromosomes can be medically analyzed and described by image processing technology. chromosome image segmentation is the basis of karyotype analysis. chromosomeimages have the characteristics of high adhesion, overlapping and nesting, which is a difficult problem in chromosome image segmentation at present. In order to effectively solve the problem of chromosome adhesion or overlap, this paper innovatively applies watershed algorithm based on gray difference transformation and corner detection to chromosome image segmentation. The algorithm uses gray difference transformation in preprocessing to reduce the phenomenon of image over-segmentation caused by watershed algorithm and separate lightly adhered chromosomes. For overlapping chromosomes, corner detection is used to find the best corner of chromosomesegmentation, and then the overlapping chromosomes are separated. Through experiments on 100 chromosomeimages, the accuracy of chromosomesegmentation is 96.2%.
This paper proposes an approach for segmentation and removal of Interphase cells from chromosomeimages. The existence of undivided, condensed mass of chromosomes called Interphase cell, decrease the efficiency of aut...
详细信息
ISBN:
(纸本)9781467396332
This paper proposes an approach for segmentation and removal of Interphase cells from chromosomeimages. The existence of undivided, condensed mass of chromosomes called Interphase cell, decrease the efficiency of automated karyotyping. Karyotyping is a process in which chromosomes in a dividing cell are identified and displayed in a standard format, that helps geneticist to diagnose genetic factors behind various genetic diseases.
暂无评论