Recursive Quad-Tree Block Partitioning for Data Embedding in Images
In this paper, we propose to embed messages in raw images using a recursive block partitioning technique adopted from HEVC video coding technology. This work introduces a quad-tree partitioning solution in which square blocks of pixels are partitioned recursively according to a homogeneity criterion...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| التنسيق: | article |
| منشور في: |
2020
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | http://hdl.handle.net/11073/19790 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513432823267328 |
|---|---|
| author | Shanableh, Tamer |
| author_facet | Shanableh, Tamer |
| author_role | author |
| dc.creator.none.fl_str_mv | Shanableh, Tamer |
| dc.date.none.fl_str_mv | 2020-09-10T06:37:14Z 2020-09-10T06:37:14Z 2020 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | 2661-8907 http://hdl.handle.net/11073/19790 10.1007/s42979-020-00322-9 |
| dc.language.none.fl_str_mv | en_US |
| dc.publisher.none.fl_str_mv | Springer |
| dc.relation.none.fl_str_mv | http://doi.org/10.1007/s42979-020-00322-9 |
| dc.subject.none.fl_str_mv | Image processing Data embedding Video coding |
| dc.title.none.fl_str_mv | Recursive Quad-Tree Block Partitioning for Data Embedding in Images |
| dc.type.none.fl_str_mv | Peer-Reviewed Postprint info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | In this paper, we propose to embed messages in raw images using a recursive block partitioning technique adopted from HEVC video coding technology. This work introduces a quad-tree partitioning solution in which square blocks of pixels are partitioned recursively according to a homogeneity criterion. As such, large block sizes are allocated for homogenous areas of the image and smaller block sizes are used elsewhere. For this to work, the variable block sizes should cover the whole image without gaps. Additionally, the criterion used for determining the block partitioning should work for both message embedding and message extraction. As such, the extractor process can reproduce the same variable block sizes. Matrix encoding is used for message embedding and extraction, as such, a maximum of one pixel value is changed per block. The proposed solution is assessed in terms of percentage of changed pixels, PSNR, SSIM, histogram changes and blind steganalysis. Comparison with existing work reveals that the proposed solution reduces both the image distortions and pixel change rates. With embedding rates ranging from 2.5% to 38%, the average PSNR of the cover images ranged from 72dB to 60dB, and the average normalized histogram differences ranged from 3 to 12 pixels. It is also shown that the proposed solution is less detectible when tested with blind steganalysis in comparison to existing solutions where the average detection accuracy is 49.8%. |
| format | article |
| id | aus_b83ae53fd586f2c689251f4f1b6f5c50 |
| identifier_str_mv | 2661-8907 10.1007/s42979-020-00322-9 |
| language_invalid_str_mv | en_US |
| network_acronym_str | aus |
| network_name_str | aus |
| oai_identifier_str | oai:repository.aus.edu:11073/19790 |
| publishDate | 2020 |
| publisher.none.fl_str_mv | Springer |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Recursive Quad-Tree Block Partitioning for Data Embedding in ImagesShanableh, TamerImage processingData embeddingVideo codingIn this paper, we propose to embed messages in raw images using a recursive block partitioning technique adopted from HEVC video coding technology. This work introduces a quad-tree partitioning solution in which square blocks of pixels are partitioned recursively according to a homogeneity criterion. As such, large block sizes are allocated for homogenous areas of the image and smaller block sizes are used elsewhere. For this to work, the variable block sizes should cover the whole image without gaps. Additionally, the criterion used for determining the block partitioning should work for both message embedding and message extraction. As such, the extractor process can reproduce the same variable block sizes. Matrix encoding is used for message embedding and extraction, as such, a maximum of one pixel value is changed per block. The proposed solution is assessed in terms of percentage of changed pixels, PSNR, SSIM, histogram changes and blind steganalysis. Comparison with existing work reveals that the proposed solution reduces both the image distortions and pixel change rates. With embedding rates ranging from 2.5% to 38%, the average PSNR of the cover images ranged from 72dB to 60dB, and the average normalized histogram differences ranged from 3 to 12 pixels. It is also shown that the proposed solution is less detectible when tested with blind steganalysis in comparison to existing solutions where the average detection accuracy is 49.8%.Springer2020-09-10T06:37:14Z2020-09-10T06:37:14Z2020Peer-ReviewedPostprintinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdf2661-8907http://hdl.handle.net/11073/1979010.1007/s42979-020-00322-9en_UShttp://doi.org/10.1007/s42979-020-00322-9oai:repository.aus.edu:11073/197902024-08-22T12:07:14Z |
| spellingShingle | Recursive Quad-Tree Block Partitioning for Data Embedding in Images Shanableh, Tamer Image processing Data embedding Video coding |
| status_str | publishedVersion |
| title | Recursive Quad-Tree Block Partitioning for Data Embedding in Images |
| title_full | Recursive Quad-Tree Block Partitioning for Data Embedding in Images |
| title_fullStr | Recursive Quad-Tree Block Partitioning for Data Embedding in Images |
| title_full_unstemmed | Recursive Quad-Tree Block Partitioning for Data Embedding in Images |
| title_short | Recursive Quad-Tree Block Partitioning for Data Embedding in Images |
| title_sort | Recursive Quad-Tree Block Partitioning for Data Embedding in Images |
| topic | Image processing Data embedding Video coding |
| url | http://hdl.handle.net/11073/19790 |