Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2211.01096 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914632420032512 |
|---|---|
| author | Lin, Ruiyuan Liu, Sheng Jiang, Jun Li, Shujun Li, Chengqing Kuo, C. -C. Jay |
| author_facet | Lin, Ruiyuan Liu, Sheng Jiang, Jun Li, Shujun Li, Chengqing Kuo, C. -C. Jay |
| contents | Recovering unknown, missing, damaged, distorted, or lost information in DCT coefficients is a common task in multiple applications of digital image processing, including image compression, selective image encryption, and image communication. This paper investigates the recovery of sign bits in DCT coefficients of digital images, by proposing two different approximation methods to solve a mixed integer linear programming (MILP) problem, which is NP-hard in general. One method is a relaxation of the MILP problem to a linear programming (LP) problem, and the other splits the original MILP problem into some smaller MILP problems and an LP problem. We considered how the proposed methods can be applied to JPEG-encoded images and conducted extensive experiments to validate their performances. The experimental results showed that the proposed methods outperformed other existing methods by a substantial margin, both according to objective quality metrics and our subjective evaluation. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2211_01096 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Recovering Sign Bits of DCT Coefficients in Digital Images as an Optimization Problem Lin, Ruiyuan Liu, Sheng Jiang, Jun Li, Shujun Li, Chengqing Kuo, C. -C. Jay Computer Vision and Pattern Recognition Multimedia 68P30 Recovering unknown, missing, damaged, distorted, or lost information in DCT coefficients is a common task in multiple applications of digital image processing, including image compression, selective image encryption, and image communication. This paper investigates the recovery of sign bits in DCT coefficients of digital images, by proposing two different approximation methods to solve a mixed integer linear programming (MILP) problem, which is NP-hard in general. One method is a relaxation of the MILP problem to a linear programming (LP) problem, and the other splits the original MILP problem into some smaller MILP problems and an LP problem. We considered how the proposed methods can be applied to JPEG-encoded images and conducted extensive experiments to validate their performances. The experimental results showed that the proposed methods outperformed other existing methods by a substantial margin, both according to objective quality metrics and our subjective evaluation. |
| title | Recovering Sign Bits of DCT Coefficients in Digital Images as an Optimization Problem |
| topic | Computer Vision and Pattern Recognition Multimedia 68P30 |
| url | https://arxiv.org/abs/2211.01096 |