Check patentability & draft patents in minutes with Patsnap Eureka AI!

Rapid copying and pasting tampering detection method for multi-scale image block matching

A copy-paste and tamper detection technology, applied in image enhancement, image analysis, image data processing, etc., can solve time-consuming problems and achieve the effect of reducing computational time complexity

Active Publication Date: 2020-04-14
CHONGQING UNIV OF POSTS & TELECOMM
View PDF21 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although exhaustive search is effective, tampered images usually have a large number of pixel pairs, and exhaustive search is too time-consuming when inputting high-resolution images

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
  • Rapid copying and pasting tampering detection method for multi-scale image block matching
  • Rapid copying and pasting tampering detection method for multi-scale image block matching
  • Rapid copying and pasting tampering detection method for multi-scale image block matching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] see figure 1 , the process of the present invention includes the following steps:

[0037] 101. First, the input image is down-sampled to obtain images of three scales, which are small-scale images, medium-scale images and large-scale images;

[0038] 102. Patch-Match is applied to small-scale images, this step is called pre-positioning;

[0039]103. The multi-scale Patch-Match method is used for medium-scale images and large-scale images, and this step obtains suspicious tampered areas;

[0040] 104. Apply post-processing to locate the final tampered area.

[0041] The Patch-Match in the step 102 specifically includes the following steps:

[0042] 1) In initialization, the offset is initialized randomly. Define ANNF (Approximate NearestNeighbor Field) as a function O(a n ) → R 2 , R 2 offset, which involves all possible block coordinates (positions of block centers) in image I, that is, O(a n )∈R 2 , with each pixel. A block coordinate a in a given image 1 (...

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

The invention discloses a rapid copying and pasting tampering detection method for multi-scale image block matching, and relates to the technical field of digital image processing. Multi-scale space modeling is carried out on the Patch-Match by utilizing the characteristics of copying, pasting and tampering. In the multi-scale Patch-Match, outputs of different scales are regarded as prior probabilities and used for guiding initialization, reflection offset and propagation in next scale detection. The characteristics of copying, pasting and tampering are utilized, instructive search can be achieved in the multi-scale Patch-Match process, high efficiency is guaranteed, and time waste caused by multiple iterations of the single-scale Patch-Match is reduced. The advantages of multi-scale Patch-Match are applied, the calculation time complexity is effectively reduced, and the method is suitable for practical application.

Description

technical field [0001] The invention belongs to the technical field of digital image processing. Specifically, a fast copy-paste tampering detection method based on multi-scale image patch matching. Background technique [0002] With the development of digital image processing tools, such as "Photoshop", "3DS Max", etc., digital images can be easily tampered with. The main purpose of tampering is to change the content of the image and reduce the reliability of the image. But it is not suitable in many important occasions, such as courts and military. Therefore, it is crucial for tampering detection methods to effectively and quickly distinguish tampered images from original images. In recent years, researchers have done a lot of research on the above problems and achieved good results, but there are still many problems to be solved. For example, when detecting high-resolution images, the computational complexity of tamper detection is still high. [0003] Copy-paste tam...

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
IPC IPC(8): G06T7/00
CPCG06T7/0002G06T2207/20036Y02D10/00
Inventor 毕秀丽景如霞肖斌李伟生
Owner CHONGQING UNIV OF POSTS & TELECOMM
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More