Image-centric compression of protein structures improves space savings.
Compression
Image
Protein structure
Journal
BMC bioinformatics
ISSN: 1471-2105
Titre abrégé: BMC Bioinformatics
Pays: England
ID NLM: 100965194
Informations de publication
Date de publication:
21 Nov 2023
21 Nov 2023
Historique:
received:
01
01
2023
accepted:
15
11
2023
medline:
23
11
2023
pubmed:
22
11
2023
entrez:
22
11
2023
Statut:
epublish
Résumé
Because of the rapid generation of data, the study of compression algorithms to reduce storage and transmission costs is important to bioinformaticians. Much of the focus has been on sequence data, including both genomes and protein amino acid sequences stored in FASTA files. Current standard practice is to use an ordinary lossless compressor such as gzip on a sequential list of atomic coordinates, but this approach expends bits on saving an arbitrary ordering of atoms, and it also prevents reordering the atoms for compressibility. The standard MMTF and BCIF file formats extend this approach with custom encoding of the coordinates. However, the brand new Foldcomp tool introduces a new paradigm of compressing local angles, to great effect. In this article, we explore a different paradigm, showing for the first time that image-based compression using global angles can also significantly improve compression ratios. To this end, we implement a prototype compressor 'PIC', specialized for point clouds of atom coordinates contained in PDB and mmCIF files. PIC maps the 3D data to a 2D 8-bit greyscale image and leverages the well developed PNG image compressor to minimize the size of the resulting image, forming the compressed file. PIC outperforms gzip in terms of compression ratio on proteins over 20,000 atoms in size, with a savings over gzip of up to 37.4% on the proteins compressed. In addition, PIC's compression ratio increases with protein size. Image-centric compression as demonstrated by our prototype PIC provides a potential means of constructing 3D structure-aware protein compression software, though future work would be necessary to make this practical.
Sections du résumé
BACKGROUND
BACKGROUND
Because of the rapid generation of data, the study of compression algorithms to reduce storage and transmission costs is important to bioinformaticians. Much of the focus has been on sequence data, including both genomes and protein amino acid sequences stored in FASTA files. Current standard practice is to use an ordinary lossless compressor such as gzip on a sequential list of atomic coordinates, but this approach expends bits on saving an arbitrary ordering of atoms, and it also prevents reordering the atoms for compressibility. The standard MMTF and BCIF file formats extend this approach with custom encoding of the coordinates. However, the brand new Foldcomp tool introduces a new paradigm of compressing local angles, to great effect. In this article, we explore a different paradigm, showing for the first time that image-based compression using global angles can also significantly improve compression ratios. To this end, we implement a prototype compressor 'PIC', specialized for point clouds of atom coordinates contained in PDB and mmCIF files. PIC maps the 3D data to a 2D 8-bit greyscale image and leverages the well developed PNG image compressor to minimize the size of the resulting image, forming the compressed file.
RESULTS
RESULTS
PIC outperforms gzip in terms of compression ratio on proteins over 20,000 atoms in size, with a savings over gzip of up to 37.4% on the proteins compressed. In addition, PIC's compression ratio increases with protein size.
CONCLUSION
CONCLUSIONS
Image-centric compression as demonstrated by our prototype PIC provides a potential means of constructing 3D structure-aware protein compression software, though future work would be necessary to make this practical.
Identifiants
pubmed: 37990290
doi: 10.1186/s12859-023-05570-z
pii: 10.1186/s12859-023-05570-z
pmc: PMC10664254
doi:
Types de publication
Journal Article
Langues
eng
Sous-ensembles de citation
IM
Pagination
437Subventions
Organisme : Natural Sciences and Engineering Research Council of Canada
ID : RGPIN-2022-03074
Organisme : Natural Sciences and Engineering Research Council of Canada
ID : RGPIN-2022-03074
Informations de copyright
© 2023. The Author(s).
Références
PLoS One. 2017 Mar 31;12(3):e0174846
pubmed: 28362865
Science. 1963 Jul 19;141(3577):288-91
pubmed: 17841574
Bioinformatics. 2015 Sep 1;31(17):2770-7
pubmed: 25910696
Bioinformatics. 2012 Dec 1;28(23):3051-7
pubmed: 23047557
Nucleic Acids Res. 2022 Jan 7;50(D1):D439-D444
pubmed: 34791371
Nat Biotechnol. 2015 Mar;33(3):240-3
pubmed: 25748910
Methods Mol Biol. 2008;452:63-87
pubmed: 18563369
Genome Res. 2011 May;21(5):734-40
pubmed: 21245279
Nucleic Acids Res. 2017 Jan 4;45(D1):D271-D281
pubmed: 27794042
Bioinformatics. 2014 Jan 1;30(1):117-8
pubmed: 24132931
Structure. 2012 Mar 7;20(3):391-6
pubmed: 22404998
Bioinformatics. 2013 Jul 01;29(13):i283-90
pubmed: 23812995
PLoS Comput Biol. 2020 Oct 19;16(10):e1008247
pubmed: 33075050
Bioinformatics. 2019 Jan 15;35(2):227-234
pubmed: 30010777
Methods Biochem Anal. 2003;44:161-79
pubmed: 12647386
Science. 2009 Jan 16;323(5912):384-8
pubmed: 19150846
Bioinformatics. 2019 Oct 1;35(19):3826-3828
pubmed: 30799504
Bioinformatics. 2012 Jun 1;28(11):1415-9
pubmed: 22556365
PLoS Comput Biol. 2017 Jun 2;13(6):e1005575
pubmed: 28574982
Methods Mol Biol. 1994;24:307-31
pubmed: 8205202
Bioinformatics. 2023 Apr 3;39(4):
pubmed: 36961332