Double random fractional Fourier-domain encoding for optical security

Slides:



Advertisements
Similar presentations
Z-Plane Analysis DR. Wajiha Shah. Content Introduction z-Transform Zeros and Poles Region of Convergence Important z-Transform Pairs Inverse z-Transform.
Advertisements

Revision of Chapter IV Three forms of transformations z transform DTFT: a special case of ZT DFT: numerical implementation of DTFT DTFT X(w)= X (z)|Z=exp(jw)
Michael Phipps Vallary S. Bhopatkar
The z-Transform: Introduction
Signal and System I Magnitude-phase representation of Fourier Transform Magnitude-phase representation of frequency response of LTI systems.
1 Section 1.10 Solving Equations. 2 Three Types of Equations 1._____________________: True only for certain values of the variable. 2.____________________:
Aristotle University of Thessaloniki – Department of Geodesy and Surveying A. DermanisSignals and Spectral Methods in Geoinformatics A. Dermanis Signals.
Fourier Transform – Chapter 13. Fourier Transform – continuous function Apply the Fourier Series to complex- valued functions using Euler’s notation to.
 a  b tan  ~  etc. so  = h / s,  = h / s’,  = h / R Snell’s Law: n a sin  a = n b sin  b n a  a = n b  b  b = ( 
Sep 22, 2005CS477: Analog and Digital Communications1 Random Processes and PSD Analog and Digital Communications Autumn
Reminder Fourier Basis: t  [0,1] nZnZ Fourier Series: Fourier Coefficient:
Chapter 4 Image Enhancement in the Frequency Domain.
MSP15 The Fourier Transform (cont’) Lim, MSP16 The Fourier Series Expansion Suppose g(t) is a transient function that is zero outside the interval.
Image Enhancement in the Frequency Domain Part I Image Enhancement in the Frequency Domain Part I Dr. Samir H. Abdul-Jauwad Electrical Engineering Department.
Some Properties of the 2-D Fourier Transform Translation Distributivity and Scaling Rotation Periodicity and Conjugate Symmetry Separability Convolution.
Find the period of the function y = 4 sin x
Chapter 4 Image Enhancement in the Frequency Domain.
Presenter: Hong Wen-Chih 2015/8/11. Outline Introduction Definition of fractional fourier transform Linear canonical transform Implementation of FRFT/LCT.
Introduction of Fractional Fourier Transform (FRFT) Speaker: Chia-Hao Tsai Research Advisor: Jian-Jiun Ding Digital Image and Signal Processing Lab Graduate.
Fourier Transformation
Systems: Definition Filter
Goals For This Class Quickly review of the main results from last class Convolution and Cross-correlation Discrete Fourier Analysis: Important Considerations.
Topic 7 - Fourier Transforms DIGITAL IMAGE PROCESSING Course 3624 Department of Physics and Astronomy Professor Bob Warwick.
ELEC ENG 4035 Communications IV1 School of Electrical & Electronic Engineering 1 Section 2: Frequency Domain Analysis Contents 2.1 Fourier Series 2.2 Fourier.
1.2 Domain of Functions Mon Sept 15 Do Now Find the domain of each function 1) 2)
The Discrete Fourier Transform. The Fourier Transform “The Fourier transform is a mathematical operation with many applications in physics and engineering.
TELECOMMUNICATIONS Dr. Hugh Blanton ENTC 4307/ENTC 5307.
CS654: Digital Image Analysis Lecture 12: Separable Transforms.
© T Madas. Every length has doubled The Scale Factor is 2 Object Image Scale factor is the number of times the lengths of the original shape have been.
Reporter: Wade Chang Advisor: Jian-Jiun Ding 1 Depth Estimation and Focus Recovery.
Section 7.5 Unit Circle Approach; Properties of the Trigonometric Functions.
lecture 4, Convolution and Fourier Convolution Convolution Fourier Convolution Outline  Review linear imaging model  Instrument response function.
EE104: Lecture 5 Outline Review of Last Lecture Introduction to Fourier Transforms Fourier Transform from Fourier Series Fourier Transform Pair and Signal.
Spatial Frequencies Spatial Frequencies. Why are Spatial Frequencies important? Efficient data representation Provides a means for modeling and removing.
Fourier Analysis of Discrete Time Signals
Signals and Systems Using MATLAB Luis F. Chaparro
7- 1 Chapter 7: Fourier Analysis Fourier analysis = Series + Transform ◎ Fourier Series -- A periodic (T) function f(x) can be written as the sum of sines.
CS654: Digital Image Analysis
The Fractional Fourier Transform and Its Applications Presenter: Pao-Yen Lin Research Advisor: Jian-Jiun Ding, Ph. D. Assistant professor Digital Image.
Geology 6600/7600 Signal Analysis 21 Sep 2015 © A.R. Lowry 2015 Last time: The Cross-Power Spectrum relating two random processes x and y is given by:
Objects localization and recognition
Geology 5600/6600 Signal Analysis 14 Sep 2015 © A.R. Lowry 2015 Last time: A stationary process has statistical properties that are time-invariant; a wide-sense.
Today Defocus Deconvolution / inverse filters. Defocus.
بسم الله الرحمن الرحيم University of Khartoum Department of Electrical and Electronic Engineering Third Year – 2015 Dr. Iman AbuelMaaly Abdelrahman
Computer Vision – 2D Signal & System Hanyang University Jong-Il Park.
ECE 3323 Principles of Communication Systems Section 3.2 Fourier Transform Properties 1.
Chapter 4 Discrete-Time Signals and transform
Jean Baptiste Joseph Fourier
Review of DSP.
CE Digital Signal Processing Fall Discrete-time Fourier Transform
LECTURE 11: FOURIER TRANSFORM PROPERTIES
Digital Signal Processing Lecture 4 DTFT
Laplace and Z transforms
Fourier Transform.
Chapter 2. Fourier Representation of Signals and Systems
2D Fourier transform is separable
1.3 Evaluating Limits Analytically
Warm-up: HW: Graph Tangent and Cotangent Functions
The focal length of a lens
Digital Image Processing
The Fractional Fourier Transform and Its Applications
Graphing Tangent and the Reciprocal Functions
Basic Image Processing
Discrete Linear Canonical Transforms An Operator Theory Approach
Signals and Systems EE235 Leo Lam ©
Chapter 3 Sampling.
Review of DSP.
Lecture 6: Fourier Transform
LECTURE 11: FOURIER TRANSFORM PROPERTIES
Quick Integral Speed Quiz.
Presentation transcript:

Double random fractional Fourier-domain encoding for optical security 鄭任傑

Outline Fractional Fourier transform Encryption Decryption of two method Optical implementation Result

Fractional Fourier transform of a’th-order 𝐹 𝑎 𝑓 𝑥 = 𝑓 𝑎 𝑥 = −∞ ∞ 𝐵 𝑎 𝑥,𝑥′ 𝑓 𝑎 𝑥′ 𝑑 𝑥 ′ Where 𝐵 𝑎 𝑥,𝑥′ = 𝐴 𝜙 exp 𝑖𝜋 𝑥 2 cot 𝜙 −2𝑥 𝑥 ′ csc 𝜙 + 𝑥 ′ 2 cot 𝜙 , 𝐴 𝜙 = sin 𝜙 −1/2 exp 𝑖𝜋 𝑠𝑔𝑛 sin 𝜙 4 − 𝑖𝜙 2 , 𝜙=𝑎𝜋/2

Some case and property of a’th-order fractional Fourier transform 𝐵 0 𝑥,𝑥′ =δ 𝑥− 𝑥 ′ ⇒ 𝐹 𝑂 =𝐼 𝐵 ±2 𝑥,𝑥′ =δ(𝑥+𝑥′)⇒ 𝐹 ±2 =𝑃 𝐹 1 = Fourier transform 𝐹 −1 = inverse Fourier transform 𝐹 𝑎 𝐹 𝑏 = 𝐹 𝑎+𝑏 𝐹 4𝑘 = 𝐹 0 =𝐼

Notation Original signal : 𝑓 𝑥 0 is a real valued function 𝐹 𝑎 𝑓 ∙ = 𝑓 𝑎 ∙ 𝛼 ∙ = exp [𝑗 𝑛 1 (∙)] ,𝛽 ∙ = exp [𝑗 𝑛 2 (∙)] are two statistically independent random phase. 𝑛 1 (∙) and 𝑛 2 (∙) are two statistically independent white sequences uniformly distributed in interval [0,2𝜋].

Encryption 𝑓 𝑥 0 𝛼 𝑥 0 𝐹 𝑎 𝑔 𝑒 ( 𝑥 𝑎 ) 𝑓 𝑥 0 𝛼 𝑥 0 𝐹 𝑎 𝑔 𝑒 ( 𝑥 𝑎 ) 𝑔 𝑒 𝑥 𝑎 𝛽 𝑥 𝑎 = ℎ 𝑒 ( 𝑥 𝑎 ) 𝐹 𝑏−𝑎 𝜉 𝑒 ( 𝑥 𝑏 ) 𝑔 𝑒 a’th order fractional transform 𝑎 𝑡ℎ fractional transform ℎ 𝑒 (𝑏−𝑎) 𝑡ℎ fractional transform Input function 𝑓 Encrypted function 𝜉 𝑒 Phase 𝛼 Phase 𝛽

Decryption of first method 𝜉 𝑒 ( 𝑥 𝑏 ) 𝐹 𝑎−𝑏 𝑔 𝑑 ( 𝑥 𝑎 )= ℎ 𝑒 ( 𝑥 𝑎 ) 𝑔 𝑑 𝑥 𝑎 𝛽 ∗ 𝑥 𝑎 = ℎ 𝑒 𝑥 𝑎 𝛽 ∗ 𝑥 𝑎 = 𝑔 𝑒 𝑥 𝑎 𝛽 𝑥 𝑎 𝛽 ∗ 𝑥 𝑎 = 𝑔 𝑒 𝑥 𝑎 𝑔 𝑒 𝑥 𝑎 𝐹 −𝑎 𝑓 𝑑 𝑥 0 =𝑓 𝑥 0 𝛼 𝑥 0 ,𝛼 𝑥 0 is a phase function (𝑎−𝑏) 𝑡ℎ fractional transform a’th order fractional transform 𝑔 𝑒 ℎ 𝑒 −𝑎 𝑡ℎ fractional transform Encrypted function 𝜉 𝑒 Decrypted function 𝑓 𝑑 𝛼()= Phase 𝛽 ∗

Decryption of second method 𝜉 𝑒 ∗ 𝑥 𝑏 𝐹 𝑏−𝑎 𝑔 𝑑 𝑥 𝑎 = [ ℎ 𝑒 𝑥 𝑎 ] ∗ by {𝐹 𝑎 [𝑓(∙)]} ∗ = 𝐹 −𝑎 [ 𝑓 ∗ (∙)] 𝑔 𝑑 𝑥 𝑎 𝛽 𝑥 𝑎 = [ ℎ 𝑒 𝑥 𝑎 ] ∗ 𝛽 𝑥 𝑎 = [ 𝑔 𝑒 𝑥 𝑎 ] ∗ 𝛽 ∗ 𝑥 𝑎 𝛽 𝑥 𝑎 = [ 𝑔 𝑒 𝑥 𝑎 ] ∗ [ 𝑔 𝑒 𝑥 𝑎 ] ∗ 𝐹 𝑎 𝑓 𝑑 𝑥 𝑎 = [𝑓 𝑥 0 ] ∗ [𝛼 𝑥 0 ] ∗ ,𝛼 𝑥 0 is a phase function (𝑏−𝑎) 𝑡ℎ fractional transform a’th order fractional transform [ℎ 𝑒 ] ∗ [𝑔 𝑒 ] ∗ 𝑎 𝑡ℎ fractional transform Encrypted function Conjugate 𝜉 𝑒 ∗ 𝑥 𝑏 Decrypted function 𝑓 𝑑 Phase 𝛽

Encrypted function 𝜉 𝑒 ( 𝑥 𝑏 ) Apply product and convolution theorems for the fractional Fourier transform The encrypted function 𝜉 𝑒 𝑥 𝑏 is a stationary white noise. 𝐸 𝜉 𝑒 𝑥 𝑏 𝜉 𝑒 𝑥 𝑏 ′ ∗ = 𝑓 𝑏 (𝑢) 2 𝑑𝑢 ×𝛿( 𝑥 𝑏 − 𝑥 𝑏 ′)

《Optical Engineering》 , 2000 , 39 (11) :2853-2859

Optical implementation The distance : 𝑧 1 = 𝑓 𝑠 tan ( 𝜃 1 /2) , 𝑧 2 = 𝑓 𝑠 tan ( 𝜃 2 /2) The focal length of lens : 𝐹 1 = 𝑓 𝑠 / sin ( 𝜃 1 ) , 𝐹 2 = 𝑓 𝑠 / sin ( 𝜃 2 ) 𝜃 1 =aπ/2, 𝜃 2 =(𝑏−𝑎)π/2, 𝑓 𝑠 is a scale factor. 《Optical Engineering》 , 2000 , 39 (11) :2853-2859

Numerical Simulation Result (a) primary image to be encrypted (b) encrypted image with orders (0.75, 0.9) and (1.25,1.1) (c) decrypted image with the orders (0.75, 0.9) and (1.25, 1.1) (d) decrypted image with wrong orders (0.7, 0.85) and (1.2, 1.05) 《Optical Engineering》 , 2000 , 39 (11) :2853-2859

References [1] Unnikrishnan, G., and K. Singh. "Double random fractional Fourier domain encoding for optical security." Optical Engineering 39.11(2000):2853- 2859. [2] Almeida, L. B. "Product and Convolution Theorems for the Fractional Fourier Transform." Signal Processing Letters IEEE 4.1(1997):15-17. [3] Ozaktas, Haldun M., and O. Aytür. "Fractional Fourier domains." Signal Processing 46.1(1995):119-124.