Summary of the invention
The purpose of this invention is to provide a kind of digital watermarking flooding blind-detection system and detection method, set up a complete extendible digital watermarking flooding blind-detection system, thereby can carry out extensive blind Detecting for the watermark carrier that different known embedding algorithm process is crossed, and the robustness of check algorithm, reliability is carried out safety evaluation to existing algorithm.
The technical solution adopted for the present invention to solve the technical problems is: a kind of digital watermarking flooding blind-detection system includes linear dependence detection module, albefaction linear dependence detection module, block-based linear dependence detection module, block-based albefaction linear dependence detection module, Viterbi detection module, detects rule database and data fusion analysis module.
After the reading images with each pixel and template acquiring correlative value, the linear dependence detection module that compares with threshold value then;
What adopt is that 11 * 11 matrix carries out the filtering convolution algorithm to original image, mainly concentrates in the image boundary, is limited to the albefaction linear dependence detection module of the computing within image and the template pixel coverage;
Carry out watermark extracting, earlier content is carried out some pre-service, produce a vector in the sign space, dimension is lower than original vector, determine again whether the sign that has extracted comprises watermark information, carry out the inverse process of leaching process, new vector is mapped to Channel Space again, thereby obtained adding the works of watermark; Or carry out treatment of picture, and the piece that extracts 8*8 adds up then and averages, and the piece that is directed to 8*8 then carries out the block-based linear dependence detection module that watermark embeds;
Testing result is at the block-based blind embedding algorithm of algorithm, utilize the block-based watermarking algorithm of fixedly normalization linear dependence and have block-based watermarking algorithm that fixing robustness embeds to embed and errorlessly to detect in 1 o'clock, the block-based albefaction linear dependence detection module of false dismissal when detecting embedding 0 value, occurs;
Adopt the mode of delivery complementation to travel through 8 states, in the template that generates, reduce to the related coefficient of different templates minimum simultaneously, thereby can under the restriction of detection threshold, accurately judge watermark information, when related coefficient absolute value during greater than the threshold value thresholding, judge that then wherein corresponding Template Information is 1, when related coefficient absolute value during less than the threshold value thresholding, judge that then wherein corresponding Template Information is 0, be weighted the Viterbi detection module of the specifying information of expression embedding by corresponding binary digit;
The detection rule database that detection threshold, relevant parameters and the testing result of single detection algorithm in this in store system are arranged;
There is at system employs single detection algorithm wherein image is traveled through when detecting the data fusion analysis module that the testing result and the rule that detects in the rule database of each detection algorithm compared.If be complementary, show to detect digital watermarking with certain rule; If each detection algorithm and strictly all rules all do not match, show not detect digital watermarking.In order to reduce the alert rate of mistake, may need many rules to come in the process decision chart picture whether under cover digital watermarking sometimes.
The known testing process that the present invention is based on the coherent detection algorithm combines, and at first by utilizing several known algorithms to set up unified detection model, then its amplification is expanded as a feasible detection system.Following five kinds of detection algorithms are mainly adopted in the foundation of extensive detection model, and linear dependence detects, and block-based linear dependence detects, and the albefaction linear dependence detects, and block-based albefaction linear dependence detects and Viterbi detection; These five kinds of algorithms are detection algorithms of the function admirable of selecting out from 13 kinds of detection algorithms, can reach the purpose that low false dismissal detects for detecting the mistake alarm probability.
When whether having watermark information in adjudicating detected object, adopt the database matching comparative analysis, the array information in the database is to verify by experiment and the obtaining of posterior probability analysis.When the testing result of a certain row embedding algorithm in testing result and the database is complementary, can judge that then this detected object is the watermark of algorithm embedding thus; If the database association rule that embeds with no watermark is complementary then judges no watermark existence in the detected object.The accuracy that detects depends on the mistake alarm probability of the extensive blind Detecting of image digital watermark, and the capacity of database changes according to the expansion of detection algorithm, as a kind of system that can expand, current basic model framework is discussed.
A kind of digital watermarking flooding blind checking method has the convergence analysis method of the testing result of a plurality of detection algorithms, and the detection rule database is arranged, and for different embedding algorithms, selects the relevant detection algorithm to extract watermark information under the situation that does not need original image;
May further comprise the steps:
Step 1, there not being under the original work watermark situation to use the detection algorithm detection corresponding with embedding algorithm, a plurality of different embedding algorithms are detected;
Step 2, the testing result of algorithms of different is carried out convergence analysis according to detecting rule;
Described step 1 comprises: linear dependence detects, the albefaction linear dependence detects, block-based linear dependence detects, block-based albefaction linear dependence detects and Viterbi detection;
Described step 2 comprises: the combination and the flow process that detect rule database and convergence analysis method.
Beneficial effect of the present invention:
Utilize extensive blind-detection system can be directed to picture in the network, even expansion can effectively be monitored it to Digital Medias such as audio frequency and videos, utilize known detection algorithm to carry out the modeling optimization system, and it is carried out safety evaluation, the purpose of safety evaluation is to test the robustness of detection algorithm, makes it be suitable for the basic demand of extensive blind Detecting.
The present invention adopts sequence detection and data fusion method, utilizing multiple detection algorithm to treat detected object detects, remedied the unicity of existing different detection algorithms, characteristics with the alert rate of low mistake, and has an extensibility, can add new detection algorithm, be adapted to the continuous variation of current algorithm and application, make this model have higher verification and measurement ratio and range of application widely.
The present invention is based on existing detection algorithm and screens, the detection model that combination and optimization obtain, and its advantage is can be with different embedding algorithm synthesis relatively, and the detection algorithm of selecting to be fit to finally extracts watermark information.
Principal feature of the present invention is to merge multiple detection technique, forms the testing mechanism of unified standard; And the possible outcome that will detect information is included the database schema management in, the extensive blind-detection system of digital watermarking is constantly perfect as an extendible model, and effective canned data capacity of database does not need very big, is very suitable for current requirement from the conserve space angle.
Embodiment
A kind of digital watermarking flooding blind checking method, at first, treating detected object uses linear dependence detection algorithm, albefaction linear dependence detection algorithm, block-based linear dependence detection algorithm, block-based albefaction linear dependence detection algorithm, viterbi-detection-algorithm to detect under the prerequisite of embedment strength and detection threshold assurance verification and measurement ratio optimum, the testing result of each detection algorithm and the rule in the database are compared, if be complementary with certain rule, show to detect digital watermarking, withdraw from; If each detection algorithm and strictly all rules all do not match, show not detect digital watermarking.
Adopt the sequence detection method to detect for image to be detected, utilize data fusion method analysis-by-synthesis testing result then, judge watermark information wherein at last, and planning becomes corresponding array database according to the testing result analysis-by-synthesis, and and then testing result compared judgement, thereby seek out corresponding detection algorithm.The core missions of extensive blind-detection system are the rule of testing result and database is compared judgement.
System of the present invention constitutes as Fig. 1: include a plurality of detection modules, these detection modules are detected digital picture successively, the convergence analysis module that adapts with the testing result of these detection modules is with the detection regular data library module of these detection modules and convergence analysis module facies analysis contrast.This system can pass through to increase new detection algorithm or reduce detection algorithm, and sequence detection module and convergence analysis module are made amendment with the expansion or the modification of realization system with detection regular data library module.
A kind of digital watermarking flooding blind-detection system includes linear dependence detection module, albefaction linear dependence detection module, linear dependence detection module, block-based albefaction linear dependence detection module, Viterbi detection module, detects rule database and data fusion analysis module.Can also increase other or new module according to the development of the needs of detected image or detection algorithm software.
Detection method of the present invention selects the relevant detection algorithm to extract watermark information under the situation that does not need original image at different embedding algorithms.
Be divided into the following step of detection method of the present invention:
Steps A 1, there not being under the original work watermark situation to use the detection algorithm detection corresponding with embedding algorithm, a plurality of different embedding algorithms are detected;
Steps A 2, the testing result of algorithms of different is carried out convergence analysis according to detecting rule;
Described steps A 1 comprises: linear dependence detects, the albefaction linear dependence detects, block-based linear dependence detects, block-based albefaction linear dependence detects and Viterbi detection;
Described steps A 2 comprises: the combination and the flow process that detect rule database and convergence analysis method.
Detection method of the present invention specifically realizes by following process: treat detected object and use linear dependence detection algorithm, albefaction linear dependence detection algorithm, block-based linear dependence detection algorithm, block-based albefaction linear dependence detection algorithm, viterbi-detection-algorithm to detect under the prerequisite of embedment strength and detection threshold assurance verification and measurement ratio optimum; The testing result of each detection algorithm and the rule in the database are compared,, show to detect digital watermarking, withdraw from if be complementary with certain rule; If each detection algorithm and strictly all rules all do not match, show not detect digital watermarking.
In extensive blind-detection system of the present invention, comprise following detection algorithm:
Linear dependence detects, as shown in Figure 2, the basic step that linear dependence detects be after the reading images with each pixel and template acquiring correlative value, compare with threshold value then.Its improvement mainly is embodied in the selection of threshold value, can detect undistorted image and whether be embedded into watermark.When detecting that fixed linear is relevant to embed the embedded object of device, detection threshold is 0.0299, and and if only if, and wr*5 embeds, and detects (wr is the watermark template) with wr/10.
The albefaction linear dependence detects, as shown in Figure 3, particularly albefaction linear dependence detection algorithm adopts is that 11 * 11 matrix carries out the filtering convolution algorithm to original image, mainly concentrates in the image boundary, therefore is only limited to the computing within image and the template pixel coverage.
Block-based linear dependence detects, as shown in Figure 4, detecting device was divided into for three steps to carry out, and the first step is a watermark extracting, earlier content is carried out some pre-service, produce a vector in the sign space, dimension is lower than original vector, and second step determined whether the sign that has extracted comprises watermark information again, and the 3rd step was the inverse process of leaching process, new vector is mapped to Channel Space again, thereby has obtained adding the works of watermark.In the treatment of picture process, the piece that extracts 8*8 adds up then and averages, and the piece that is directed to 8*8 then carries out watermark and embeds.Extracting 64 dimensional vectors is key issues, and can tie up by extensive one-tenth 16, and forms such as 128 dimensions are mainly decided according to the size of image.
Block-based albefaction linear dependence detects, and as shown in Figure 5, the result that computing obtains makes wave filter be unlikely to surpass predetermined size.But testing result is at the block-based blind embedding algorithm of algorithm, utilize the block-based watermarking algorithm of fixedly normalization linear dependence and have block-based watermarking algorithm that fixing robustness embeds to embed and errorlessly to detect in 1 o'clock, false dismissal when detecting embedding 0 value, occurs.
Viterbi detection, as shown in Figure 6, Viterbi detection is that the mode of delivery complementation travels through 8 states this employing, rather than adopts the mode of grid coding, but its ultimate principle is consistent.The just easier realization of herein adopting of mode, and be convenient to understand.In the template that generates, also reduce to the related coefficient of different templates minimum simultaneously.Thereby can under the restriction of detection threshold, accurately judge watermark information.When related coefficient absolute value during greater than the threshold value thresholding, judge that then wherein corresponding Template Information is 1, when related coefficient absolute value during, judge that then wherein corresponding template information is 0, is weighted the specifying information that expression embeds by corresponding binary digit less than the threshold value thresholding.
Extensive blind-detection system and method among the present invention, according to the respective detection threshold value after optimizing, detected object is detected, utilize the data fusion method to carry out analyzing and processing then for testing result, classify and sums up according to its testing result that whether meets in the database rule, and adjudicate to draw whether there is digital watermarking.
Decision mechanism:
The known testing process that the present invention is based on the coherent detection algorithm combines, and at first by utilizing several known algorithms to set up unified detection model, then its amplification is expanded as a feasible detection system.Following five kinds of detection algorithms are mainly adopted in the foundation of extensive detection model, and linear dependence detects, and block-based linear dependence detects, and the albefaction linear dependence detects, and block-based albefaction linear dependence detects and Viterbi detection; These five kinds of algorithms are detection algorithms of the function admirable of selecting out from 13 kinds of detection algorithms, can reach the purpose that low false dismissal detects for detecting the mistake alarm probability.
When whether having watermark information in adjudicating detected object, adopt the database matching comparative analysis, the array information in the database is to verify by experiment and the obtaining of posterior probability analysis.When the testing result of a certain row embedding algorithm in testing result and the database is complementary, can judge that then this detected object is the watermark of algorithm embedding thus; If the database association rule that embeds with no watermark is complementary then judges no watermark existence in the detected object.The accuracy that detects depends on the mistake alarm probability of the extensive blind Detecting of image digital watermark, and the capacity of database changes according to the expansion of detection algorithm, as a kind of system that can expand, current basic model framework is discussed.
The safety evaluation of system:
Be directed to the detection mistake alarm probability of algorithm, mainly by adjusting for algorithm parameter and being optimized realization for algorithm.The parameter of extensive blind-detection system depends on single detection algorithm and improves.
In the last table:
The 1-linear dependence detects
3-albefaction linear dependence detects
The block-based linear dependence of 5-detects
The block-based albefaction linear dependence of 11-detects
The 12-Viterbi detection
The validity of digital watermarking system is generally weighed by just inspection rate, false alarm rate and false dismissed rate.The just inspection rate of extensive blind-detection system, false alarm rate and false dismissed rate are
False alarm rate: 1.818%
False dismissed rate: 2.727%
Just inspection rate: 95.455%=100%-1.818%-2.727%
Adopt 5 detection algorithms of the extensive blind-detection system of watermark to carry out sequence detection to digital picture, then testing result and database information are mated.The selection of the threshold value of each detection algorithm is as follows:
Linear dependence is surveyed the selection of detection threshold:
Use respective function in the time of enforcement and carry out the related coefficient that correlation value calculation is promptly calculated two-dimensional function, main characteristics is that it utilizes normalized effect.Detection threshold is chosen as 0.001 when being unlikely to image fault according to embedment strength.The embedment strength of different embedding algorithms is difference to some extent, but the basic demand that embeds is not make the distortion of image too serious, cause watermark information as seen.
The selection of albefaction linear dependence detection threshold:
The main optimal way that the albefaction linear dependence detects is that threshold value is chosen as 0.005 before the stack with image and given prewhitening filter, and the accuracy rate of detection this moment is than higher.Efficient with respect to detection threshold after the whitening filtering is higher.The probability of false dismissal is also just lower, and is higher when therefore the threshold ratio that adopts does not carry out filtering.
The selection of block-based linear dependence detection threshold:
The piece that 8*8 is at first extracted image to be detected in block-based computing carries out the related coefficient computing with the template of big or small 8*8 then.Setting detection threshold is 0.09, calculates related coefficient this moment and adopts the method for getting inner product after the normalization to realize.
The selection of block-based albefaction linear dependence detection threshold:
Especially in the process of block-based piecemeal computing, when remapping back Channel Space when extracting piece 64 dimensional vectors of 8*8 and with new vector, need be when the difference vector of each piece calculates in the piecemeal rank, cycle applications is then in pixel scale, and the related coefficient of then calculating between 64 dimensional vectors and the reference template during detection gets final product.Detection threshold is chosen as 0.2.
The selection of Viterbi detection threshold value:
Detection threshold is chosen as 0.005, and can distinguish the difference of embedding 0 and embedding 1 this moment.And embedment strength is 0.00225, and be unlikely and make former figure distortion too serious this moment, can errorlessly detect during detection.
When forming the extensive blind-detection system of digital watermarking, act on the spirit of above-mentioned algorithm substantially, carry out corresponding correction according to the rule that is fit to sequence detection, strive making it to detect the mistake alarm probability and reach minimum.And carry out replenishing of a key, adopted the data fusion mode to carry out matching detection.Before setting up database, carried out DCO, and be directed to the different situations that may occur and carry out forecast analysis for the randomness of detected object and digital watermarking and mistake alarm probability.To detect false-alarm probability and false dismissal probability reduces to minimum.Utilize known close algorithm to carry out sequence detection after setting up database for image to be detected, testing result with each algorithm is stored in the buffer memory then, then data in result and the database are mated calculating, final judgement shows in the detected object whether have watermark information.Provide foundation for further analyzing watermark information.And the check and analysis process when every correlation that detects respective algorithms meets the requirements, is then listed the suspection scope in, strives making it to detect false dismissed rate and reduces to minimum.
Basic procedure shown in Figure 1, can implement the function of extensive blind-detection system:
Step 1 linear dependence detects.
Step 2 detects for the albefaction linear dependence.Contrast step 1 is that it carried out whitening filtering before computing.
Step 3 is that block-based linear dependence detects.The correlativity of piecemeal arithmograph picture and watermark template.
Step 4 is that block-based albefaction linear dependence detects.Contrast step 3 is that it carried out whitening filtering before computing.
Step 5 is a Viterbi detection.Stack embeds 8 templates on the basis of above-mentioned steps.8 information have been reached during embedding.
Step 6 is the sequence detection method, adopts known algorithm to treat detected image and carries out the feature that sequence detection does not still change image.
Step 7 is may various case when detecting and definite detection matrix for detecting rule database, building the storehouse.
Step 8 is the data fusion analysis module, and the testing result of fusion 6 is analyzed, and mates differentiation alternately with the detection rule database, for meeting rule in 7, then can judge whether there is watermark information in the detected image, it be the results are shown in the step 9, be the net result that detects.
Extensive blind-detection system and method among the present invention, to the different digital watermark detection algorithms, according to the respective detection threshold value, detected object is detected, utilize the data fusion method to carry out analyzing and processing then for testing result, classify and sums up according to its testing result that whether meets in the database rule, and adjudicate to draw whether there is digital watermarking.