基于DCT系数对的信息隐藏技术

########## 返回目录 - 信息隐藏技术(Python) ###

1. 同时隐藏嵌入的信息长度,不鲁棒

步骤:

  1. 将图像切位保留区域(前两行)和嵌入区域两部分
  2. 在嵌入区域,每个NXN的图像块(block)嵌入一个比特,嵌入方法:
    Block DCT
    1: block_dct[2, 4] > block_dct[2, 4]
    1. block_dct[2, 4] < block_dct[2, 4]

注:此方法可以扩展到jpg图像,直接修改DCT量化后的系数

import cv2
import numpy as np 
import matplotlib.pyplot as plt 
import random

def str2bitseq(s, width=8):
    '''
    Input: s: character string
    Output: bit array in np.uint8
    '''
    binstr = ''.join([(bin(c).replace('0b', '')).zfill(width) for c in s.encode(encoding="utf-8")])
    bitseq = [np.uint8(c) for c in binstr]
    
    return bitseq

def bitseq2str(msgbits):
    '''
    Input: bit array in np.uint8
    Output: s: character string
    '''
    binstr = ''.join([bin(b & 1).strip('0b').zfill(1) for b in msgbits])
    str = np.zeros(np.int(len(msgbits)/8)).astype(np.int)
    for i in range(0, len(str)):
        str[i] = int('0b'+ binstr[(8*i):(8*(i+1))], 2)
    
    return bytes(str.astype(np.int8)).decode()

def getBit(num, bit_idx):
    ''' From num, get the given bit specified by bit_idx
    '''
    return (num & (1<<(8-bit_idx))) >> (8-bit_idx)
    
def dct_embed(img_gray, msg, seed=2020):
    "An illustration of how data are embedded in pair-wise DCT coefficients,"
    " img_gray - of grayscale"
    " msg - the to be embedded msg composed of 0 and 1 only"
    " seed - the encryption password"
    
    if len(img_gray.shape) > 2:
        print("Parameter img should be of grayscale")
        return img_gray
    
    # Step 1: check embedding capacity
    msg2embed = str2bitseq(msg)
    len_msg = len(msg2embed)
    # print(len_msg, msg2embed)
   
    # EC: embedding capacity
    # The first two rows of the image is preserved from data hiding
    # but for hiding some data bits for the len of msg
    # Besides, 1 bit is hided in each N by N block
    N = 8
    height, width = img_gray.shape
    EC = np.int((height-2)*(width)/N/N)
    if EC < len_msg:
        print('Embedding Capacity {} not enough'.format(EC))
        return img_gray

    # encrypted msg2embed
    random.seed(seed)
    s = [random.randint(0,1) for i in range(len_msg)]
    bits2embed = np.bitwise_xor(msg2embed, np.uint8(s))
    # print('To embed:', bits2embed)
    
    # Step 2 data embedding via pair-wise DCT ordering
    # Embeddeding starts from the bottom-right corner
    img = img_gray[2:, :].copy()
    height, width = img.shape
    cnt = 0
    delta = 0.01
    for row in np.arange(0, height, N):
        if cnt >= len_msg:
            break
        
        for col in np.arange(0, width, N):
            if cnt >= len_msg:
                break
            
            # embedding one bit in 1 pair of DCT coefficients
            block = np.array(img[row:(row+N), col:(col+N)], np.float32)
            block_dct = cv2.dct(block)
            a, b = (block_dct[2, 4], block_dct[4, 2]) if block_dct[2, 4]>block_dct[4, 2] else (block_dct[4, 2], block_dct[2, 4])
            a += delta
            b -= delta
            block_dct[2, 4] = (a if bits2embed[cnt] == 1 else b) # make block_dct[2, 3] > block_dct[3, 2]
            block_dct[4, 2] = (b if bits2embed[cnt] == 1 else a) # make block_dct[3, 2] < block_dct[2, 3]

            cnt += 1
            img[row:(row+N), col:(col+N)] = np.array(cv2.idct(block_dct), np.uint8)
    
    # step 3: hide auxillary information
    bits_bin = (bin(len_msg).replace('0b', '')).zfill(24)
    # print(bits_bin)
    img_marked = img_gray.copy()
    for i, bit in enumerate(bits_bin):
        img_marked[0, i] &= (255-1)
        img_marked[0, i] += np.uint8(bits_bin[i])
    
    img_marked[2:, :] = img
    
    return img_marked

def dct_extract(img_marked, seed=2020):
    "An illustration of data extraction to the previous embedding,"
    " img_marked - of grayscale"
    " seed - the password for decryption"
    
    if len(img_marked.shape) > 2:
        print("Parameter img should be of grayscale")
        return img_marked
    
    # Step 1: Extract auxillary information
    bits_bin = ''   
    for i in range(24):
        bits_bin += bin(img_marked[0, i] & 1).strip('0b').zfill(1)

    # print(bits_bin)
    len_msg = int('0b'+bits_bin, 2)
    
    N = 8
    img = img_marked[2:, :]
    height, width = img.shape
    msg_embedded = ''
    cnt = 0
    for row in np.arange(0, height, N):
        if cnt >= len_msg:
            break
        
        for col in np.arange(0, width, N):
            if cnt >= len_msg:
                break
            
            # embedding one bit in 1 pair of DCT coefficients
            block = np.array(img[row:(row+N), col:(col+N)], np.float32)
            block_dct = cv2.dct(block)
            msg_embedded += ('1' if block_dct[2, 4]>block_dct[4, 2] else '0')
            cnt += 1
    
            
    bits_extracted = [np.uint8(c) for c in msg_embedded]
    # print('Extracted:', bits_extracted)
    
    random.seed(seed)
    s = [random.randint(0,1) for i in range(len_msg)]
    msgbits = np.bitwise_xor(bits_extracted, np.uint8(s))
    msg = bitseq2str(msgbits)
   
    return msg


if __name__ == '__main__':
    img_file = './monarch.png'
    msg = '图像DCT嵌入'
    img_gray = cv2.imread(img_file, cv2.IMREAD_GRAYSCALE)
    img_marked = dct_embed(img_gray, msg, 20200417)

    cv2.imwrite('monarch_marked.png', img_marked)

    print(img_marked.shape, type(img_marked), type(img_marked[0,0]))
    img_stego = cv2.imread('monarch_marked.png', cv2.IMREAD_GRAYSCALE)
    msg_out = dct_extract(img_stego, 20200417)
    print('嵌入的信息为:', msg)
    print('提取的信息为:', msg_out)

    plt.figure(figsize=(4,3))
    plt.subplot(121), plt.imshow(img_gray, cmap='gray'), plt.title('Cover')
    plt.subplot(122), plt.imshow(img_marked, cmap='gray'), plt.title('Marked')
    plt.tight_layout()
    plt.show()
嵌入的信息为: 图像DCT嵌入
提取的信息为: 图像DCT嵌入
Cover and Mark

2. 不嵌入信息长度,鲁棒

import cv2
import numpy as np 
import matplotlib.pyplot as plt 
import random

def str2bitseq(s, width=8):
    '''
    Input: s: character string
    Output: bit array in np.uint8
    '''
    binstr = ''.join([(bin(c).replace('0b', '')).zfill(width) for c in s.encode(encoding="utf-8")])
    bitseq = [np.uint8(c) for c in binstr]
    
    return bitseq

def bitseq2str(msgbits):
    '''
    Input: bit array in np.uint8
    Output: s: character string
    '''
    binstr = ''.join([bin(b & 1).strip('0b').zfill(1) for b in msgbits])
    str = np.zeros(np.int(len(msgbits)/8)).astype(np.int)
    for i in range(0, len(str)):
        str[i] = int('0b'+ binstr[(8*i):(8*(i+1))], 2)
    
    return bytes(str.astype(np.int8)).decode()

def getBit(num, bit_idx):
    ''' From num, get the given bit specified by bit_idx
    '''
    return (num & (1<<(8-bit_idx))) >> (8-bit_idx)
    
def dct_embed(img_gray, msg, seed=2020):
    "An illustration of how data are embedded in pair-wise DCT coefficients,"
    " img_gray - of grayscale"
    " msg - the to be embedded msg composed of 0 and 1 only"
    " seed - the encryption password"
    
    if len(img_gray.shape) > 2:
        print("Parameter img should be of grayscale")
        return img_gray
    
    # Step 1: check embedding capacity
    msg2embed = str2bitseq(msg)
    len_msg = len(msg2embed)
    # print(len_msg, msg2embed)
   
    # EC: embedding capacity
    # 1 bit is hided in each N by N block
    N = 8
    height, width = img_gray.shape
    EC = np.int((height)*(width)/N/N)
    if EC < len_msg:
        print('Embedding Capacity {} not enough'.format(EC))
        return img_gray

    # encrypted msg2embed
    random.seed(seed)
    s = [random.randint(0,1) for i in range(len_msg)]
    bits2embed = np.bitwise_xor(msg2embed, np.uint8(s))
    # print('To embed:', bits2embed)
    
    # Step 2 data embedding via pair-wise DCT ordering
    # Embeddeding starts from the bottom-right corner
    img_marked = img_gray.copy()
    height, width = img_marked.shape
    cnt = 0
    delta = 10
    r0, c0 = 2, 3
    for row in np.arange(0, height-N, N):
        if cnt >= len_msg:
            break
        
        for col in np.arange(0, width-N, N):
            if cnt >= len_msg:
                break
            
            # embedding one bit in 1 pair of DCT coefficients
            block = np.array(img_marked[row:(row+N), col:(col+N)], np.float32)
            block_dct = cv2.dct(block)
            a, b = (block_dct[r0, c0], block_dct[c0, r0]) if block_dct[r0, c0]>block_dct[c0, r0] else (block_dct[c0, r0], block_dct[r0, c0])
            a += delta
            b -= delta
            block_dct[r0, c0] = (a if bits2embed[cnt] == 1 else b) 
            block_dct[c0, r0] = (b if bits2embed[cnt] == 1 else a) 

            cnt += 1
            img_marked[row:(row+N), col:(col+N)] = np.array(cv2.idct(block_dct), np.uint8)
    
    return img_marked, len_msg

def dct_extract(img_marked, len_msg, seed=2020):
    "An illustration of data extraction to the previous embedding,"
    " img_marked - of grayscale"
    " seed - the password for decryption"
    
    if len(img_marked.shape) > 2:
        print("Parameter img should be of grayscale")
        return img_marked
    
    N = 8
    height, width = img_marked.shape
    msg_embedded = ''
    cnt = 0
    r0, c0 = 2, 3
    for row in np.arange(0, height-N, N):
        if cnt >= len_msg:
            break
        
        for col in np.arange(0, width-N, N):
            if cnt >= len_msg:
                break
            
            # embedding one bit in 1 pair of DCT coefficients
            block = np.array(img_marked[row:(row+N), col:(col+N)], np.float32)
            block_dct = cv2.dct(block)
            msg_embedded += ('1' if block_dct[r0, c0]>block_dct[c0, r0] else '0')
            cnt += 1
    
            
    bits_extracted = [np.uint8(c) for c in msg_embedded]
    # print('Extracted:', bits_extracted)
    
    random.seed(seed)
    s = [random.randint(0,1) for i in range(len_msg)]
    msgbits = np.bitwise_xor(bits_extracted, np.uint8(s))
    msg = bitseq2str(msgbits)
   
    return msg


if __name__ == '__main__':
    img_file = './monarch.png'
    msg = '图像DCT嵌入'
    img_gray = cv2.imread(img_file, cv2.IMREAD_GRAYSCALE)
    
    img_marked, len_msg = dct_embed(img_gray, msg, 20200417)

    cv2.imwrite('monarch_marked.jpg', img_marked, [int(cv2.IMWRITE_JPEG_QUALITY), 80])

    print(img_marked.shape, type(img_marked), type(img_marked[0,0]))
    img_stego = cv2.imread('monarch_marked.jpg', cv2.IMREAD_GRAYSCALE)
    msg_out = dct_extract(img_stego, len_msg, 20200417)
    print('嵌入的信息为:', msg)
    print('提取的信息为:', msg_out)

    plt.figure(figsize=(4,3))
    plt.subplot(121), plt.imshow(img_gray, cmap='gray'), plt.title('Cover')
    plt.subplot(122), plt.imshow(img_stego, cmap='gray'), plt.title('Marked')
    plt.tight_layout()
    plt.show()
JPG压缩

########## 返回目录 - 信息隐藏技术(Python) ###

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 221,273评论 6 515
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 94,349评论 3 398
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 167,709评论 0 360
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 59,520评论 1 296
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,515评论 6 397
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 52,158评论 1 308
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,755评论 3 421
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,660评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 46,203评论 1 319
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,287评论 3 340
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,427评论 1 352
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 36,122评论 5 349
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,801评论 3 333
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,272评论 0 23
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,393评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,808评论 3 376
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,440评论 2 359

推荐阅读更多精彩内容