Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A blind forensics technique of digital image based on PatchMatch

A digital image, blind forensics technology, applied in image enhancement, image analysis, image data processing and other directions, can solve problems such as poor matching effect, detection failure, inability to solve copy-paste tampering areas, etc., to achieve the effect of improving matching efficiency

Inactive Publication Date: 2019-02-15
HENAN POLYTECHNIC UNIV
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The algorithm based on image block matching has a large computational complexity and poor matching effect, and this method cannot solve the copy-paste tampering area after geometric transformation such as rotation and scaling, so it is limited in practical applications
Algorithms based on feature points will tamper with smooth areas with less texture information in the tampered image, and the detected feature points based on local gradient features will be relatively small, resulting in detection failure

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
  • A blind forensics technique of digital image based on PatchMatch
  • A blind forensics technique of digital image based on PatchMatch
  • A blind forensics technique of digital image based on PatchMatch

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The present invention will be described in detail below in conjunction with the accompanying drawings and embodiments.

[0036] The tamper detection process is as follows figure 1 , including the following steps:

[0037] 1. Extract BRISK key points and generate feature descriptors from the image to be tested, including the following steps:

[0038] 1) Establish a scale space, determine the position and scale of feature points: construct n layers c i and n inner layers d i (i={0, 1, ..., n-1}) scale space pyramid, let c 0 is the original image, and the rest c i is by progressively half-sampling the original image c 0 And formed. each d i at level c i with c i+1 between, the first inner d 0 is through c 0 It is obtained by downsampling by 1.5 times, and for d 0 Consecutive half-sampling yields d i , if t represents the scale, then: t(c i )=2i, t(d i )=1.5×2i. The adaptive general accelerated segmentation detection (AGAST) algorithm is used to detect the f...

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 relates to a digital image blind forensics technology based on PatchMatch, comprising the following steps: 1) extracting BRISK key points from an image to be tested and generating feature descriptors; 2) calculating that offset between each BRISK feature descriptor according to the PatchMatch algorithm and conduct conduction and random search to find a stable matching point; 3) performing Median filtering with a circular window with radius; 4) filter and taking a circular neighborhood with a radiu of, The fitting error of the least mean square linear model was calculated Settingthe fitting error thresholdof the least mean square linear model calculated from 4); 6) Because similar background regionsare usually close to each other, deleting region pairs with a distance of lessthan pixels; 7) Because similar details (non-copy paste areas) are usually small, deleting area pairs with less thanpixels are deleted; 8) carrying out The geometrical expansion operation with the circular structure with radius to realize the accurate positioning of the copying and pasting area in the drawing. The invention obtains good tamper detection effect and is suitable for copying and pasting tamper detection.

Description

technical field [0001] The invention relates to a method for detecting tampering by copying and pasting, in particular to a method for quickly detecting tampered areas by copying and pasting multi-region mirror images. Background technique [0002] Nowadays, digital image processing technology is developing rapidly and has been widely used in people's daily life and work. A large number of image editing tools and software are becoming more and more powerful, making it easier to tamper with digital images. Copy-paste tampering is a common method of digital image tampering. It copies a certain area in an image and pastes it to other parts of the same image to hide important objects or create some kind of illusion. The tamperer is copying and pasting tampering. Some post-processing operations are often performed during the operation, such as rotation, scaling, blurring, etc., to increase the authenticity of the tampered image. In this case, it is very difficult for people to t...

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): G06T7/00G06T5/30
CPCG06T5/30G06T7/0002G06T2207/20032
Inventor 王静张雨辰王志衡刘红敏霍占强
Owner HENAN POLYTECHNIC UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products