ENEE631 Digital Image Processing (Spring'09) Image Forensics & Feature Extraction Spring ’09 Instructor: Min Wu Electrical and Computer Engineering Department,
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
– Robust watermark via spread spectrum embedding– Two major types and unification of embedding strategies– Digital forensic fingerprinting for traitor tracing
Today:
– Non-intrusive image forensics– Useful image features and feature extraction techniques
Recall: Issues to Address in Data HidingRecall: Issues to Address in Data Hiding
Tradeoff among conflicting requirements– Imperceptibility– Robustness & security– Capacity
Key elements of data hiding– Perceptual model– Embedding one bit– Multiple bits– Uneven embedding capacity– Robustness and security– What data to embed
Forensic Estimation and IdentificationForensic Estimation and Identification
Establish a processing model and estimate parameters– Small # possibilities => exhaustive search or by classifier design – More continuous valued parameters => analyze w/ estimation theory
Example: color interpolation in digital camera– Approximate by texture classification and linear filter
(one set of interpolation coeff. for smooth, horizontal & vertical)
– Find best linear estimate of filter coeff. in each class(least-square type of method for robustness)
– Find CFA pattern in a search space that minimizes fitting errors
CFA Interpolation
R ?
? ?
R ?
? ?
R ?
? ?
R ?
? ?
? ?? ?
CandidateCFA pattern
A x = b Interp. equation set
b ~ interpolated pixels; A ~ each row is for neigh-borhood of a interp. pixel (based on directly sensed, known pixels)
Interp. coeff. x and fitting error for each region type and color
Detecting Which Camera Detecting Which Camera BrandBrand Took the Image Took the Image
Canon Nikon Sony Olympus Minolta Casio Fuji Kodak Epson
Canon 96% * * * * * * * *
Nikon * 83% 5% * * * * * *
Sony * * 90% * * * * * *
Olympus * * * 93% * * * * *
Minolta 8% * * * 81% * * * *
Casio * * * 6% * 89% * * *
Fuji * * * * 7% * 87% * *
Kodak * * * * * * * 89% *
Epson * * * * * * * * 100%
Interpolation coefficients as features for classifier Average accuracy: 90% for 9 camera brands on uncontrolled scenes Best related work under controlled, uncompressed setting on input scenes
84% for 3 brands, uncompressed [Kharrazi et al’ 05]; 96% for 3 brands [Bayram et al’ 06]
Corner: intersection of 2 edges– Large variation in local intensity in multiple directions– Alleviate “aperture problem” in motion analysis & image matching
Harris-Stephens detector (1988)– Examine (weighted) Sum of Squared Difference
between an image patch& neighborhood
– Build a 2x2 Harris matrix A Describes 2nd order derivatives of the above SSD
averaged over neighborhood
– Examine the two eigen values of A If both close to 0, there are no features of interest at pixel (x,y). If one close to 0 and the other has large positive value, then an edge is
found. If both have large, distinct positive values, then a corner is found. May avoid computing eigen: examine M = det(A) – k tr(A)2 with k =
0.04-0.15
Ref. and examples at http://en.wikipedia.org/wiki/Corner_detection
More on Gradient-based Salient Feature PointsMore on Gradient-based Salient Feature Points Recall operations for robust edge detection ~ e.g. Canny
– Laplacian of Gaussian (LoG) [Gonzalez 3/e 10.2.6] effectively bandpass filtering to suppress noise when taking
derivatives
– Ridge of gradient magnitude and edge linking Local extrema of gradient; seek stable edge info
Recall multiresolution analysis
Achieve invariance to scaling and rotation
– Take account of multiple resolution scale levels– Represent orientation w.r.t. dominant or canonical direction
=> Scale Invariant Feature Transform (SIFT) by D. Lowe Give about 2000 stable “keypoints” for a typical 500 x 500 image Each keypoint is described by a vector of 4 x 4 x 8 = 128 elements
(over 4x4 array of 8-bin gradient histograms in keypoint neighborhood)
(weighted) Gradient orientation histogram near a stable DoG extrema– Peaks in histogram correspond to dominant orientation– Also include other directions close to the peak as keypoints for higher stability– Measure properties of a keypoint relative to its assigned orientation to gain
rotational invariance
Keypoint Descriptor records gradient pattern of each keypoint
– As a set of 8-bin orientation histograms over 4x4 nearby blocks
Summary of Today’s LectureSummary of Today’s Lecture
Readings
– Image Forensics: IEEE Signal Proc. Magazine March 2009
– Line and corner detection: Gonzalez’s 3/e book 10.2.7
– Stable Gradient Features ~ SIFTDavid G. Lowe (2004). "Distinctive Image Features from Scale-Invariant Keypoints". International Journal of Computer Vision 60 (2): 91–110.
For more explorations
– Boundary representation: Gonzalez’s 3/e book 11.1 – 11.2
– Morphological operation: Gonzalez’s book Chapter 9