• DocumentCode
    1263077
  • Title

    Cascaded differential and wavelet compression of chromosome images

  • Author

    Liu, Zhongmin ; Xiong, Zixiang ; Wu, Qiang ; Wang, Yu-Ping ; Castleman, Kenneth

  • Author_Institution
    Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA
  • Volume
    49
  • Issue
    4
  • fYear
    2002
  • fDate
    4/1/2002 12:00:00 AM
  • Firstpage
    372
  • Lastpage
    383
  • Abstract
    This paper proposes a new method for chromosome image compression based on an important characteristic of these images: the regions of interest (ROIs) to cytogeneticists for evaluation and diagnosis are well determined and segmented. Such information is utilized to advantage in our compression algorithm, which combines lossless compression of chromosome ROIs with lossy-to-lossless coding of the remaining image parts. This is accomplished by first performing a differential operation on chromosome ROIs for decorrelation, followed by critically sampled integer wavelet transforms on these regions and the remaining image parts. The well-known set partitioning in hierarchical trees (SPIHT) (Said and Perlman, 1996) algorithm is modified to generate separate embedded bit streams for both chromosome ROIs and the rest of the image that allow continuous lossy-to-lossless compression of both (although lossless compression of the former is commonly used in practice). Experiments on two sets of sample chromosome spread and karyotype images indicate that the proposed approach significantly outperforms current compression techniques used in commercial karyotyping systems and JPEG-2000 compression, which does not provide the desirable support for lossless compression of arbitrary ROIs.
  • Keywords
    biology computing; cellular biophysics; data compression; genetics; image coding; image representation; image segmentation; medical image processing; tree data structures; wavelet transforms; JPEG-2000; cascaded differential compression; chromosome classification; chromosome image compression; chromosome segmentation; chromosome spread images; cytogenetics; decorrelation; karyotype images; lossless compression; lossy-to-lossless coding; regions of interest; sampled integer wavelet transforms; separate embedded bit streams; set partitioning in hierarchical trees; tree-structured image representation; wavelet compression; wavelet image coding; Biological cells; Biomedical imaging; Cells (biology); Cities and towns; Digital images; Image coding; Image segmentation; Image storage; Medical diagnostic imaging; Wavelet transforms; Algorithms; Chromosomes, Human; Humans; Image Processing, Computer-Assisted; Karyotyping;
  • fLanguage
    English
  • Journal_Title
    Biomedical Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9294
  • Type

    jour

  • DOI
    10.1109/10.991165
  • Filename
    991165