High-Capacity Reversible Data Hiding in Encrypted Images by Information Preprocessing

<table class="table-group" id="tab4"><tr><td><table class="table"><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr class="thead"><td class="align_left">Test image</td><td class="align_center">Secret data</td><td class="align_center">Embedding rate (bpp)</td><td class="align_center">PSNR (dB)</td></tr><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr><td class="align_left" rowspan="2">Lena</td><td class="align_center">Bitstream</td><td class="align_center">1.4483</td><td class="align_center"><span style="width: 21.069ptpx;"><svg height="7.35473pt" id="M77" style="vertical-align:-0.3499303pt" version="1.1" viewbox="-0.0498162 -7.0048 21.069 7.35473" width="21.069pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,7.631,0)"><path d="M983 225C983 348 891 448 766 448C646 448 579 377 521 276C458 383 382 448 256 448C165 448 37 373 37 208C37 98 119 -12 256 -12C375 -12 440 60 498 161C561 53 639 -12 766 -12C865 -12 983 64 983 225ZM478 196C428 106 365 21 266 21C183 21 129 114 129 240C129 353 183 415 244 415C352 415 420 301 478 196ZM889 204C889 66 838 21 776 21C666 21 598 135 540 241C590 331 655 415 754 415C842 415 889 320 889 204Z"></path></g></svg></span></td></tr><tr><td class="align_center">Scanned document</td><td class="align_center">7.7141</td><td class="align_center"><span style="width: 21.069ptpx;"><svg height="7.35473pt" id="M78" style="vertical-align:-0.3499303pt" version="1.1" viewbox="-0.0498162 -7.0048 21.069 7.35473" width="21.069pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,7.631,0)"><path d="M983 225C983 348 891 448 766 448C646 448 579 377 521 276C458 383 382 448 256 448C165 448 37 373 37 208C37 98 119 -12 256 -12C375 -12 440 60 498 161C561 53 639 -12 766 -12C865 -12 983 64 983 225ZM478 196C428 106 365 21 266 21C183 21 129 114 129 240C129 353 183 415 244 415C352 415 420 301 478 196ZM889 204C889 66 838 21 776 21C666 21 598 135 540 241C590 331 655 415 754 415C842 415 889 320 889 204Z"></path></g></svg></span></td></tr><tr><td class="align_left" rowspan="2">Airplane</td><td class="align_center">Bitstream</td><td class="align_center">1.4833</td><td class="align_center"><span style="width: 21.069ptpx;"><svg height="7.35473pt" id="M79" style="vertical-align:-0.3499303pt" version="1.1" viewbox="-0.0498162 -7.0048 21.069 7.35473" width="21.069pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,7.631,0)"><path d="M983 225C983 348 891 448 766 448C646 448 579 377 521 276C458 383 382 448 256 448C165 448 37 373 37 208C37 98 119 -12 256 -12C375 -12 440 60 498 161C561 53 639 -12 766 -12C865 -12 983 64 983 225ZM478 196C428 106 365 21 266 21C183 21 129 114 129 240C129 353 183 415 244 415C352 415 420 301 478 196ZM889 204C889 66 838 21 776 21C666 21 598 135 540 241C590 331 655 415 754 415C842 415 889 320 889 204Z"></path></g></svg></span></td></tr><tr><td class="align_center">Scanned document</td><td class="align_center">7.9925</td><td class="align_center"><span style="width: 21.069ptpx;"><svg height="7.35473pt" id="M80" style="vertical-align:-0.3499303pt" version="1.1" viewbox="-0.0498162 -7.0048 21.069 7.35473" width="21.069pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,7.631,0)"><path d="M983 225C983 348 891 448 766 448C646 448 579 377 521 276C458 383 382 448 256 448C165 448 37 373 37 208C37 98 119 -12 256 -12C375 -12 440 60 498 161C561 53 639 -12 766 -12C865 -12 983 64 983 225ZM478 196C428 106 365 21 266 21C183 21 129 114 129 240C129 353 183 415 244 415C352 415 420 301 478 196ZM889 204C889 66 838 21 776 21C666 21 598 135 540 241C590 331 655 415 754 415C842 415 889 320 889 204Z"></path></g></svg></span></td></tr><tr><td class="align_left" rowspan="2">Lake</td><td class="align_center">Bitstream</td><td class="align_center">1.4762</td><td class="align_center"><span style="width: 21.069ptpx;"><svg height="7.35473pt" id="M81" style="vertical-align:-0.3499303pt" version="1.1" viewbox="-0.0498162 -7.0048 21.069 7.35473" width="21.069pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,7.631,0)"><path d="M983 225C983 348 891 448 766 448C646 448 579 377 521 276C458 383 382 448 256 448C165 448 37 373 37 208C37 98 119 -12 256 -12C375 -12 440 60 498 161C561 53 639 -12 766 -12C865 -12 983 64 983 225ZM478 196C428 106 365 21 266 21C183 21 129 114 129 240C129 353 183 415 244 415C352 415 420 301 478 196ZM889 204C889 66 838 21 776 21C666 21 598 135 540 241C590 331 655 415 754 415C842 415 889 320 889 204Z"></path></g></svg></span></td></tr><tr><td class="align_center">Scanned document</td><td class="align_center">7.8725</td><td class="align_center"><span style="width: 21.069ptpx;"><svg height="7.35473pt" id="M82" style="vertical-align:-0.3499303pt" version="1.1" viewbox="-0.0498162 -7.0048 21.069 7.35473" width="21.069pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,7.631,0)"><path d="M983 225C983 348 891 448 766 448C646 448 579 377 521 276C458 383 382 448 256 448C165 448 37 373 37 208C37 98 119 -12 256 -12C375 -12 440 60 498 161C561 53 639 -12 766 -12C865 -12 983 64 983 225ZM478 196C428 106 365 21 266 21C183 21 129 114 129 240C129 353 183 415 244 415C352 415 420 301 478 196ZM889 204C889 66 838 21 776 21C666 21 598 135 540 241C590 331 655 415 754 415C842 415 889 320 889 204Z"></path></g></svg></span></td></tr><tr><td class="align_left" rowspan="2">Baboon</td><td class="align_center">Bitstream</td><td class="align_center">1.1217</td><td class="align_center"><span style="width: 21.069ptpx;"><svg height="7.35473pt" id="M83" style="vertical-align:-0.3499303pt" version="1.1" viewbox="-0.0498162 -7.0048 21.069 7.35473" width="21.069pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,7.631,0)"><path d="M983 225C983 348 891 448 766 448C646 448 579 377 521 276C458 383 382 448 256 448C165 448 37 373 37 208C37 98 119 -12 256 -12C375 -12 440 60 498 161C561 53 639 -12 766 -12C865 -12 983 64 983 225ZM478 196C428 106 365 21 266 21C183 21 129 114 129 240C129 353 183 415 244 415C352 415 420 301 478 196ZM889 204C889 66 838 21 776 21C666 21 598 135 540 241C590 331 655 415 754 415C842 415 889 320 889 204Z"></path></g></svg></span></td></tr><tr><td class="align_center">Scanned document</td><td class="align_center">5.9834</td><td class="align_center"><span style="width: 21.069ptpx;"><svg height="7.35473pt" id="M84" style="vertical-align:-0.3499303pt" version="1.1" viewbox="-0.0498162 -7.0048 21.069 7.35473" width="21.069pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,7.631,0)"><path d="M983 225C983 348 891 448 766 448C646 448 579 377 521 276C458 383 382 448 256 448C165 448 37 373 37 208C37 98 119 -12 256 -12C375 -12 440 60 498 161C561 53 639 -12 766 -12C865 -12 983 64 983 225ZM478 196C428 106 365 21 266 21C183 21 129 114 129 240C129 353 183 415 244 415C352 415 420 301 478 196ZM889 204C889 66 838 21 776 21C666 21 598 135 540 241C590 331 655 415 754 415C842 415 889 320 889 204Z"></path></g></svg></span></td></tr><tr><td class="align_left" rowspan="2">Man</td><td class="align_center">Bitstream</td><td class="align_center">1.4682</td><td class="align_center"><span style="width: 21.069ptpx;"><svg height="7.35473pt" id="M85" style="vertical-align:-0.3499303pt" version="1.1" viewbox="-0.0498162 -7.0048 21.069 7.35473" width="21.069pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,7.631,0)"><path d="M983 225C983 348 891 448 766 448C646 448 579 377 521 276C458 383 382 448 256 448C165 448 37 373 37 208C37 98 119 -12 256 -12C375 -12 440 60 498 161C561 53 639 -12 766 -12C865 -12 983 64 983 225ZM478 196C428 106 365 21 266 21C183 21 129 114 129 240C129 353 183 415 244 415C352 415 420 301 478 196ZM889 204C889 66 838 21 776 21C666 21 598 135 540 241C590 331 655 415 754 415C842 415 889 320 889 204Z"></path></g></svg></span></td></tr><tr><td class="align_center">Scanned document</td><td class="align_center">7.8317</td><td class="align_center"><span style="width: 21.069ptpx;"><svg height="7.35473pt" id="M86" style="vertical-align:-0.3499303pt" version="1.1" viewbox="-0.0498162 -7.0048 21.069 7.35473" width="21.069pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,7.631,0)"><path d="M983 225C983 348 891 448 766 448C646 448 579 377 521 276C458 383 382 448 256 448C165 448 37 373 37 208C37 98 119 -12 256 -12C375 -12 440 60 498 161C561 53 639 -12 766 -12C865 -12 983 64 983 225ZM478 196C428 106 365 21 266 21C183 21 129 114 129 240C129 353 183 415 244 415C352 415 420 301 478 196ZM889 204C889 66 838 21 776 21C666 21 598 135 540 241C590 331 655 415 754 415C842 415 889 320 889 204Z"></path></g></svg></span></td></tr><tr><td class="align_left" rowspan="2">Crowd</td><td class="align_center">Bitstream</td><td class="align_center">1.47825</td><td class="align_center"><span style="width: 21.069ptpx;"><svg height="7.35473pt" id="M87" style="vertical-align:-0.3499303pt" version="1.1" viewbox="-0.0498162 -7.0048 21.069 7.35473" width="21.069pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,7.631,0)"><path d="M983 225C983 348 891 448 766 448C646 448 579 377 521 276C458 383 382 448 256 448C165 448 37 373 37 208C37 98 119 -12 256 -12C375 -12 440 60 498 161C561 53 639 -12 766 -12C865 -12 983 64 983 225ZM478 196C428 106 365 21 266 21C183 21 129 114 129 240C129 353 183 415 244 415C352 415 420 301 478 196ZM889 204C889 66 838 21 776 21C666 21 598 135 540 241C590 331 655 415 754 415C842 415 889 320 889 204Z"></path></g></svg></span></td></tr><tr><td class="align_center">Scanned document</td><td class="align_center">7.8853</td><td class="align_center"><span style="width: 21.069ptpx;"><svg height="7.35473pt" id="M88" style="vertical-align:-0.3499303pt" version="1.1" viewbox="-0.0498162 -7.0048 21.069 7.35473" width="21.069pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,7.631,0)"><path d="M983 225C983 348 891 448 766 448C646 448 579 377 521 276C458 383 382 448 256 448C165 448 37 373 37 208C37 98 119 -12 256 -12C375 -12 440 60 498 161C561 53 639 -12 766 -12C865 -12 983 64 983 225ZM478 196C428 106 365 21 266 21C183 21 129 114 129 240C129 353 183 415 244 415C352 415 420 301 478 196ZM889 204C889 66 838 21 776 21C666 21 598 135 540 241C590 331 655 415 754 415C842 415 889 320 889 204Z"></path></g></svg></span></td></tr><tr class="table-tr"><td colspan="4"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>Payload measurements (in bpp) on test images.</div>

Complexity

tab4

Table 4

Table 4: High-Capacity Reversible Data Hiding in Encrypted Images by Information Preprocessing 