Genome Compression: An Image-Based Approach

被引:0
|
作者
Kredens, Kelvin Vieira [1 ]
Martins, Juliano Vieira [1 ]
Dordal, Osmar Betazzi [1 ]
Scalabrin, Edson Emilio [1 ]
Herai, Roberto Hiroshi [2 ]
Avila, Braulio Coelho [1 ]
机构
[1] Pontifical Catholic Univ Parana PUCPR, Grad Program Comp Sci PPGIa, Curitiba, Parana, Brazil
[2] Pontifical Catholic Univ Parana PUCPR, Grad Program Hlth Sci PPGCS, Curitiba, Parana, Brazil
关键词
Data compression; Genome compression; Assembled genomic sequence; Lossless compression; Image file format;
D O I
10.1007/978-3-319-91262-2_22
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With the advent of Next Generation Sequencing Technologies, it has been possible to reduce the cost and time of genome sequencing. Thus, there was a significant increase in demand for genomes that were assembled daily. This demand requires more efficient techniques for storing and transmitting genomic data. In this research, we discussed the horizontal compression of lossless genomic sequences, using two image formats, WEBP, and FLIF. For this, the genomic sequence is transformed into a matrix of colored pixels, where an RGB color is assigned to each symbol of the A, T, C, G alphabet at a position x-y. The WEBP format showed the best data-rate saving (76.15%, SD= 0.84) when compared to FLIF. In addition, we compared the data-rate savings of two specialized DELIMINATE and MPCompress genomic data compression tools with WEBP. The results obtained show that the WEBP is close to DELIMINATE (76.03%, SD = 2.54%) and MFCompress (76.97%). SD = 1.36%). Finally, we suggest using WEBP for genomic data compression.
引用
收藏
页码:240 / 249
页数:10
相关论文
共 50 条
  • [1] Image-based surface compression
    Ochotta, Tilo
    Saupe, Dietmar
    COMPUTER GRAPHICS FORUM, 2008, 27 (06) : 1647 - 1663
  • [2] PCA-based compression for image-based relighting
    Ho, PM
    Wong, TT
    Choy, KH
    Leung, CS
    2003 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOL I, PROCEEDINGS, 2003, : 473 - 476
  • [3] Survey of image-based representations and compression techniques
    Shum, HY
    Kang, SB
    Chan, SC
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2003, 13 (11) : 1020 - 1037
  • [4] An RBF-based compression method for image-based relighting
    Leung, CS
    Wong, TT
    Lam, PM
    Choy, KH
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2006, 15 (04) : 1031 - 1041
  • [5] An engineering approach to image-based phenotyping
    Johnson, GA
    Cofer, GP
    Gewalt, SL
    Hedlund, LW
    2002 IEEE INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING, PROCEEDINGS, 2002, : 381 - 383
  • [6] Compression of computer graphics images with image-based rendering
    Yoon, I
    Neumann, U
    MULTIMEDIA COMPUTING AND NETWORKING 1999, 1998, 3654 : 66 - 75
  • [7] Compression with mosaic prediction for image-based rendering applications
    Leung, WH
    Chen, TH
    2000 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, PROCEEDINGS VOLS I-III, 2000, : 1649 - 1652
  • [8] Compression and transmission of depth maps for image-based rendering
    Krishnamurthy, R
    Chai, BB
    Tao, H
    Sethuraman, S
    2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL III, PROCEEDINGS, 2001, : 828 - 831
  • [9] A survey on image-based rendering - representation, sampling and compression
    Zhang, C
    Chen, T
    SIGNAL PROCESSING-IMAGE COMMUNICATION, 2004, 19 (01) : 1 - 28
  • [10] A compression method for a massive image data set in image-based rendering
    Lam, PM
    Leung, CS
    Wong, TT
    SIGNAL PROCESSING-IMAGE COMMUNICATION, 2004, 19 (08) : 741 - 754