Related Experiment Video
Updated: Jun 16, 2026

22:27
Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.
Published on: May 6, 2010
A novel metric for bone marrow cells chromosome pairing
Artem Khmelinskii1, Rodrigo Ventura, João Sanches
1Institute for Systems and Robotics, Instituto Superior Técnico, 1049-001 Lisbon, Portugal. aihmel@gmail.com
IEEE Transactions on Bio-Medical Engineering
|February 23, 2010
Summary
This study introduces a novel metric and optimization approach for automatic chromosome pairing in leukemia diagnostics. The method enhances accuracy, particularly with low-quality bone marrow cell images.
Area of Science:
- Cytogenetics
- Medical image analysis
- Computational biology
Background:
- Automatic chromosome pairing is crucial for leukemia diagnostics but challenging due to distorted, low-quality bone marrow cell images.
- Traditional karyotyping methods struggle with image artifacts like blurring and undefined edges.
Purpose of the Study:
- To develop a new metric and an automatic pairing algorithm for bone marrow chromosomes to aid in leukemia diagnosis.
- To improve the discrimination power of G-banding patterns using mutual information.
Main Methods:
- A novel metric based on mutual information was proposed to enhance G-banding pattern dissimilarity.
- The chromosome pairing algorithm was formulated as a combinatorial optimization problem.
- Integer programming was used to solve the optimization task, minimizing homologous and maximizing nonhomologous chromosome distances.
Main Results:
- A new dataset, Lisbon-K1 (LK1), comprising 9200 low-quality bone marrow chromosomes, was created.
- The proposed algorithm demonstrated effectiveness in pairing chromosomes from challenging datasets, including LK1 and Grisan et al.
- Leave-one-out cross-validation was employed for rigorous testing and validation.
Conclusions:
- The developed automatic pairing algorithm shows promise for improving leukemia diagnostics.
- The novel mutual information-based metric enhances the classification of low-quality chromosome images.
- The study provides a robust method for handling difficult bone marrow chromosome image analysis.
Related Concept Videos
Karyotyping
Describing the number and physical features of chromosomes can reveal abnormalities that underlie genetic diseases. This description is facilitated by special staining techniques that produce a particular banding pattern on each chromosome. State-of-the-art techniques make this approach even more powerful, enabling the detection of individual genes that cause disease.A Simple Chromosome Staining Technique Provides Valuable Scientific InsightSome genetic diseases can be detected by looking at...
Karyotyping
Describing the number and physical features of chromosomes can reveal abnormalities that underlie genetic diseases. This description is facilitated by special staining techniques that produce a particular banding pattern on each chromosome. State-of-the-art techniques make this approach even more powerful, enabling the detection of individual genes that cause disease.A Simple Chromosome Staining Technique Provides Valuable Scientific InsightSome genetic diseases can be detected by looking at...
The Ratio of X Chromosome to Autosomes
In most organisms, sex is determined by the ratio of X and Y chromosomes. However, in some organisms, such as Drosophila and C.elegans, sex is determined by the ratio of the number of X chromosomes to the number of sets of autosomes. The Y chromosome in Drosophila is active but does not determine sex. It contains genes responsible for the production of sperms in adult flies.
Normal male Drosophila has a ratio of one X chromosome to two sets of autosomes. In contrast, normal female Drosophila...
Normal male Drosophila has a ratio of one X chromosome to two sets of autosomes. In contrast, normal female Drosophila...
Polytene Chromosomes
Polytene chromosomes are giant interphase chromosomes with several DNA strands placed side by side. They were discovered in the year 1881 by Balbiani in salivary glands, intestine, muscles, malpighian tubules, and hypoderm of larvae Chironomus plumosus. Hence, these are also called "Salivary gland chromosomes." These are found in insects of the order Diptera and Collembola; in certain organs of mammals; and synergids, antipodes of flowering plants. Polytene chromosomes are also regularly...
Chromatin Packaging
Each human somatic cell contains 6 billion base pairs of DNA. Each base pair is 0.34 nm long, meaning each diploid cell contains a staggering 2 meters of DNA. This long DNA strand is packed inside a nucleus measuring only 10-20 microns in diameter with the help of specialized DNA-binding proteins called histones. Together they form a compact DNA-protein complex called chromatin. The chromatin is further compacted into higher-order structures. The highest level of compaction is achieved during...
Chromatin Packaging
Each human somatic cell contains 6 billion base-pairs of DNA. Each base-pair is 0.34 nm long, which means that each diploid cell contains a staggering 2 meters of DNA. How is such a long DNA strand packed inside a nucleus measuring only 10 - 20 microns in diameter?
The chromatin
In combination with specialized DNA binding protein called Histones, the DNA double helix forms a compact DNA: protein complex called chromatin. The chromatin itself is further compacted into higher-order structures.
The chromatin
In combination with specialized DNA binding protein called Histones, the DNA double helix forms a compact DNA: protein complex called chromatin. The chromatin itself is further compacted into higher-order structures.

