Algorithms have been developed to help automate the mapping of DNA sequences along metaphase chromosomes using fluorescence in situ hybridization (FISH). Custom algorithms computationally define chromosome boundaries and compute chromosomal medial axes. A dynamic regional thresholding (DRT) algorithm is described that allows reliable detection of hybridization domains, even when they differ substantially in size and intensity. Chromosomal locations are calculated by determining the fractional location of each hybridization probe along the medial axis of a metaphase chromosome relative to the short arm (FLpter). These algorithms were tested on simulated data and by analysis of the location of probes that had been previously mapped by other techniques, These algorithms allow probes to be mapped rapidly along human chromosomes with a precision of 2-3 Mb.
- Dynamic thresholding
- Feature extraction
- Fluorescence in situ hybridization
- Physical mapping
ASJC Scopus subject areas
- Cell Biology
- Pathology and Forensic Medicine