Image compression for quality 3D reconstruction
A 3D mesh can be reconstructed from multiple viewpoint images or from a single structured light image. Lossy compression of such images by standard techniques such as JPEG at high compression ratios lead to 3D reconstruction being adversely affected by artifacts and missing vertices. In this paper w...
Gespeichert in:
| Veröffentlicht in: | Journal of King Saud University. Computer and information sciences Jg. 34; H. 5; S. 2271 - 2287 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Springer
01.05.2022
|
| Schlagworte: | |
| ISSN: | 1319-1578 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | A 3D mesh can be reconstructed from multiple viewpoint images or from a single structured light image. Lossy compression of such images by standard techniques such as JPEG at high compression ratios lead to 3D reconstruction being adversely affected by artifacts and missing vertices. In this paper we demonstrate an improved algorithm capable of high compression ratios without adversely affecting 3D reconstruction and with minimum data loss. The compression algorithm starts by applying block DCT over the input image, and the transformed data being quantized using an optimized quantization matrix. The quantized coefficients of each block are arranged as a 1D array and saved with other block’s data in a larger matrix of coefficients. The DC coefficients are subject to a first order difference whose values are referred to as residual array. The AC coefficients are reduced by eliminating zeros and saving the non-zero values in a reduced coefficients array using a mask of 0 (for a block of zeros) and 1 (for a block of non-zeros). Finally, arithmetic coding is applied to both coefficients and residual arrays. At decompression stage, the coefficients matrix is regenerated by scanning the coefficients array and examining the headers to substitute zero and non-zero data. This matrix is then added to the residual array to obtain the original DC values. The IDCT is then applied to obtain the original image. The proposed algorithm has been tested with images of varying sizes in the context of 3D reconstruction. Results demonstrate that our proposed algorithm is superior to traditional JPEG at higher compression ratios with high perceptual quality of images and the ability to reconstruct the 3D models more effectively, both for structured light images and for sequences of multiple viewpoint images. |
|---|---|
| AbstractList | A 3D mesh can be reconstructed from multiple viewpoint images or from a single structured light image. Lossy compression of such images by standard techniques such as JPEG at high compression ratios lead to 3D reconstruction being adversely affected by artifacts and missing vertices. In this paper we demonstrate an improved algorithm capable of high compression ratios without adversely affecting 3D reconstruction and with minimum data loss. The compression algorithm starts by applying block DCT over the input image, and the transformed data being quantized using an optimized quantization matrix. The quantized coefficients of each block are arranged as a 1D array and saved with other block’s data in a larger matrix of coefficients. The DC coefficients are subject to a first order difference whose values are referred to as residual array. The AC coefficients are reduced by eliminating zeros and saving the non-zero values in a reduced coefficients array using a mask of 0 (for a block of zeros) and 1 (for a block of non-zeros). Finally, arithmetic coding is applied to both coefficients and residual arrays. At decompression stage, the coefficients matrix is regenerated by scanning the coefficients array and examining the headers to substitute zero and non-zero data. This matrix is then added to the residual array to obtain the original DC values. The IDCT is then applied to obtain the original image. The proposed algorithm has been tested with images of varying sizes in the context of 3D reconstruction. Results demonstrate that our proposed algorithm is superior to traditional JPEG at higher compression ratios with high perceptual quality of images and the ability to reconstruct the 3D models more effectively, both for structured light images and for sequences of multiple viewpoint images. |
| Author | Omar M. Salih Marcos A. Rodrigues Mohammed M. Siddeq Mohammed H. Rasheed |
| Author_xml | – sequence: 1 fullname: Omar M. Salih organization: Computer Engineering Dept., Technical College/Kirkuk, Northern Technical University, Iraq – sequence: 2 fullname: Mohammed H. Rasheed organization: Computer Engineering Dept., Technical College/Kirkuk, Northern Technical University, Iraq – sequence: 3 fullname: Mohammed M. Siddeq organization: Computer Engineering Dept., Technical College/Kirkuk, Northern Technical University, Iraq – sequence: 4 fullname: Marcos A. Rodrigues organization: GMPR-Geometric Modelling and Pattern Recognition Research Group, Sheffield Hallam University, Sheffield, UK |
| BookMark | eNotjL1OwzAURj0UiVL6Bgx5gaT3xnZsj6j8RarEAnNkO9dVQhsXOx369lTAdD6dTzp3bDHFiRh7QKgQsNmM1fiVz36oaqihAlUB1gu2RI6mRKn0LVvnPAIAqkYK3izZpj3aPRU-Hk-Jch7iVISYiu-zPQzzpeBPRSIfpzyns5-v7z27CfaQaf3PFft8ef7YvpW799d2-7grvUA9l71zxl1X4MZwkFpqg044r1xjKLheOad7I7W2ZBCDt9LWaAADapJCSL5i7V-3j3bsTmk42nTpoh26XxHTvrNpHvyBOiSqLYDAQFx4HqygRklQ1563jQ_8B8GIVOs |
| CitedBy_id | crossref_primary_10_1186_s42492_023_00142_7 crossref_primary_10_1109_ACCESS_2020_3045443 |
| ContentType | Journal Article |
| DBID | DOA |
| DOI | 10.1016/j.jksuci.2020.07.012 |
| DatabaseName | Directory of Open Access Journals |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EndPage | 2287 |
| ExternalDocumentID | oai_doaj_org_article_1ee2a0041fe34c3fa4e67507190ca6cf |
| GroupedDBID | --K 0R~ 4.4 457 5VS AAEDT AAEDW AAIKJ AAJSJ AALRI AASML AAXUO AAYWO ABMAC ACGFS ADBBV ADEZE ADVLN AEXQZ AFGXO AFJKZ AFTJW AGHFR AITUG ALMA_UNASSIGNED_HOLDINGS AMRAJ APXCP BCNDV C6C EBS FDB GROUPED_DOAJ IXB KQ8 M41 O-L O9- OK1 ROL SES SSZ XH2 |
| ID | FETCH-LOGICAL-c418t-dbb9b418f39930585891b4bc7b69efbd7bb8d9588ae911fca5a21901f18e54453 |
| IEDL.DBID | DOA |
| ISICitedReferencesCount | 3 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000792908400004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1319-1578 |
| IngestDate | Tue Oct 07 09:25:17 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c418t-dbb9b418f39930585891b4bc7b69efbd7bb8d9588ae911fca5a21901f18e54453 |
| OpenAccessLink | https://doaj.org/article/1ee2a0041fe34c3fa4e67507190ca6cf |
| PageCount | 17 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_1ee2a0041fe34c3fa4e67507190ca6cf |
| PublicationCentury | 2000 |
| PublicationDate | 2022-05-01 |
| PublicationDateYYYYMMDD | 2022-05-01 |
| PublicationDate_xml | – month: 05 year: 2022 text: 2022-05-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationTitle | Journal of King Saud University. Computer and information sciences |
| PublicationYear | 2022 |
| Publisher | Springer |
| Publisher_xml | – name: Springer |
| SSID | ssj0001765436 |
| Score | 2.2305532 |
| Snippet | A 3D mesh can be reconstructed from multiple viewpoint images or from a single structured light image. Lossy compression of such images by standard techniques... |
| SourceID | doaj |
| SourceType | Open Website |
| StartPage | 2271 |
| SubjectTerms | 3D mesh reconstruction DCT Image compression JPEG Structured light images |
| Title | Image compression for quality 3D reconstruction |
| URI | https://doaj.org/article/1ee2a0041fe34c3fa4e67507190ca6cf |
| Volume | 34 |
| WOSCitedRecordID | wos000792908400004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1NS8QwEA2yePDit_hNDl7DNm22SY5-LXpZPCjsrWTSBFaxirsK_ntnkq7szYu3Ukpop83Mm_LeG8Yu2hEQEK9FVE4L7DeUMKEC0baYJwlAS52HTejJxEyn9mFl1BdxwrI9cA7cUIZQOnKFiqFSvopOBcS4WBht4V3tI2XfQtuVZir9XdGkmUzSIlLpSPwul7q5RO56fpl_-hm2h2WRvDtpIOWKZ38qLuNtttmjQn6Z72aHrYVul20tJy7wfgPuseH9K-5_TjzwzF_tOIJOnpWR37y64anB_TWF3WdP49vH6zvRjzwQXkmzEC2ABTyKhBsKhPLGSlDgNdQ2RGg1gGntyBgXMEtF70aupJIepQlkq1MdsEH31oVDxhUuZACvrFVQZQvWSR0VaASEtgZfHrEreuDmPbtaNOQznU5g9Js--s1f0T_-j0VO2EZJooJEIzxlA4xROGPr_msxm3-cpxf7A7Grpfw |
| linkProvider | Directory of Open Access Journals |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Image+compression+for+quality+3D+reconstruction&rft.jtitle=Journal+of+King+Saud+University.+Computer+and+information+sciences&rft.au=Omar+M.+Salih&rft.au=Mohammed+H.+Rasheed&rft.au=Mohammed+M.+Siddeq&rft.au=Marcos+A.+Rodrigues&rft.date=2022-05-01&rft.pub=Springer&rft.issn=1319-1578&rft.volume=34&rft.issue=5&rft.spage=2271&rft.epage=2287&rft_id=info:doi/10.1016%2Fj.jksuci.2020.07.012&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_1ee2a0041fe34c3fa4e67507190ca6cf |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1319-1578&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1319-1578&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1319-1578&client=summon |