E. Nakamura, S. Ando, H. Okuizumi, and K. Sawada (Japan)
Grayscale range quantization, RLGS proﬁle image, image segmentation, DNA fragments.
This paper presents a novel image segmentation al
gorithm for restriction landmark genomic scanning or
RLGS proﬁle images based on a grayscale range quan
tization scheme. In a given RLGS proﬁle image, a large
number of spots indicate distributed DNA fragments ob
tained in a two dimensional gel electrophoresis process.
Each spot corresponds to a group of DNA fragments
of same length. The proposed algorithm, requiring no
user parameter setups, can extract and label these DNA
fragment spots by exploring morphological relations or
dependencies found among so called GRQ regions pro
duced by grayscale range quantization.