Reversible watermarking method based on image topological structure

A topology and watermarking technology, applied in image data processing, image data processing, instruments, etc., can solve problems such as the decline of visual hiding effect, and achieve the effect of improving visual quality and hiding capacity

Active Publication Date: 2018-11-13
NANKAI UNIV
View PDF8 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In order to improve the information hiding capacity, it is often necessary to make relatively large changes to the original image, so the visual hiding effect will decrease

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Reversible watermarking method based on image topological structure
  • Reversible watermarking method based on image topological structure
  • Reversible watermarking method based on image topological structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0058] A binary image reversible watermarking method based on image topology, the method includes:

[0059] Part 1: Reversible Watermark Embedding of Binary Image Based on Image Topology

[0060] For the convenience of algorithm description, figure 1 Terms and notations frequently used in this invention are given, as well as examples for 3x3 blocks. In a block, if two black pixels are adjacent vertically or horizontally, the two black pixels are called adjacent. Each black pixel corresponds to a vertex, and two adjacent black pixels set an edge. Therefore, a block can correspond to a graph. A border refers to a set of white pixels adjacent to a set of black pixels. In addition, the weight of a block is the number of black pixels in it. For an n1×n2 block, we assign a sequence number from the upper left corner, 0,1,…,n1×n2-1, so the value of a block is Such as figure 1 As shown in , the weight of the block is 5, the boundary is {0,2,3,5}, and the value of the block is 1...

Embodiment 2

[0094] The binary image reversible watermarking method based on the image topology and the existing gray image reversible watermarking algorithm in the spatial domain are combined. The grayscale image reversible watermarking method based on the image topology includes

[0095] Part 1: Reversible watermark embedding of grayscale images based on image topology

[0096] For the convenience of algorithm description, we consider a grayscale image G whose size is M*N pixels, where both M and N are integer multiples of 3, and grayscale images that are not integer multiples of 3 are used for boundary processing. The flow chart of the reversible watermark embedding method for grayscale images based on image topology is attached Figure 11 shown.

[0097] 1) Embed the first layer of watermark information in the grayscale image G by using the histogram translation algorithm, the difference expansion algorithm based on the prediction error, etc., to obtain the grayscale image W containin...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A reversible watermarking method based on an image topological structure belongs to the field of multimedia information security. The invention relates to a binary image reversible watermarking methodbased on the image topological structure. According to the reversible watermarking method, the image topological structure is used for replacing image pixel values to serve as horizontal coordinatesof a histogram, so that the invariance of the topological structure is guaranteed; and the statistical histogram is generated and embedded with watermark information. The method is suitable for a binary image; the visual quality of the watermark-containing binary image is improved; and double-layer watermark information can be embedded in combination with an existing gray image reversible watermarking algorithm, so that the hidden capacity of an existing algorithm is expanded and the universality of the algorithm is improved.

Description

technical field [0001] The invention belongs to the technical fields of reversible watermark, information security and copyright authentication. Background technique [0002] With the widespread distribution of digital content, copyright and authentication issues are becoming more and more important. For this reason, data hiding and reversible watermarking techniques have emerged, especially in multimedia content that requires high fidelity, such as military satellite images, medical images, and legal evidence images. The earliest reversible watermarking technology was published in 1997 ([1]), the classic space domain reversible watermarking technology includes lossless compression ([2]), difference expansion ([3], [4], [5], [6] ), histogram translation ([7], [8]), prediction error difference expansion ([9], [10]), etc. The current popular reversible watermarking research work mainly focuses on grayscale images or color images, these images have greater redundancy (slight ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06T1/00
CPCG06T1/0021G06T2201/0203
Inventor 严冰苏明王刚
Owner NANKAI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products