標題: Chromosome classification based on the band profile similarity along approximate medial axis
作者: Kao, Jau-hong
Chuang, Jen-hui
Wang, Tsaipei
資訊工程學系
Department of Computer Science
關鍵字: chromosome classification;medial axis;sequence similarity;sequence matching
公開日期: 1-Jan-2008
摘要: Automated chromosome classification is an essential task in cytogenetics and has been an important pattern recognition problem. Numerous attempts were made in the past to characterize chromosomes for the purposes of clinical and cancer cytogenetics research. It is important to determine good features and develop feature extraction schemes for chromosome classification. In this paper we propose efficient approaches for medial axis determination and profile matching of human chromosomes without identifying centromeres. The medial axis determination is based on simple cross-section analysis. The features of the band profile obtained along the axis are then used to classify a chromosome based on a subsequence matching technique. Using a special indexing structure, we are able to perform fast similarity search and dynamic insertion and deletion over the established subsequence database of chromosome profiles. According to the experimental results, the developed adaptive system can automatically and efficiently determine the medial axis of a given chromosomes, and achieve satisfactory classification results. (C) 2007 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
URI: http://dx.doi.org/10.1016/j.patcog.2007.05.016
http://hdl.handle.net/11536/9837
ISSN: 0031-3203
DOI: 10.1016/j.patcog.2007.05.016
期刊: PATTERN RECOGNITION
Volume: 41
Issue: 1
起始頁: 77
結束頁: 89
Appears in Collections:Articles


Files in This Item:

  1. 000250028700006.pdf