The invention relates generally to methods and devices for signal transmission and, more particularly, to methods and devices for transmitting waves through highly scattering random media.
Transparent media such as glass and air are transparent because light propagates through them without being scattered or absorbed. In contrast, opaque materials prevent transmission of light by absorption or scattering. Highly scattering random media such as biological tissue, turbid water, white paint, and egg shells are opaque because they contain randomly arranged particles, which cause light to scatter in many directions. This scattering effect becomes more pronounced as the thickness of the highly scattering random medium increases, and less and less normally incident light is transmitted through the medium. Scattering thus severely curtails the usefulness of optical techniques for sensing and imaging in highly scattering random media.
Previous work in the field has shown the existence of eigen-wavefronts that dramatically increase the transmission of electromagnetic signals in highly scattering random media (viz., wavefronts with transmission coefficients close to 1). By measuring the scattering of light that has passed through a highly scattering random medium, such eigen-wavefronts can be determined. For a given highly scattering random medium, an optimal wavefront that maximizes transmission through the medium can be produced from the eigen-wavefronts. Existing coordinate descent methods for determining such optimal wavefronts suffer from two main problems that limit the use of such methods in many applications. First, existing methods require measurement within or on the far side of the medium from the source of the signal. Second, existing methods converge to an optimal wavefront slowly. Existing coordinate descent methods maximize the measured intensity of each mode of a transmitted wavefront while holding the amplitudes and phases of all other modes constant. The process must then be repeated for each of M modes, requiring on the order of M measurements. Other existing methods use multiple frequencies to find the optimal phases simultaneously, but these other methods still require measurement through the medium and have only been shown to work for small numbers of modes.
Disclosed is a method, system, and computer-readable medium storing instructions for increasing transmission of a wavefront through a highly scattering random medium using measurements of the backscatter field produced by wavefronts incident upon the medium. One embodiment consists of a computer-implemented method including refining a test wavefront in one or more iterations to produce a high-transmission wavefront, terminating the iterative refinement upon reaching a numerically prespecified level of transmission, determining a modified wavefront to transmit through the medium, and transmitting the modified wavefront through the medium. Another embodiment consists of a system including a processor, a spatial light modulator configured to modulate the wavefront and transmit the modulated wavefront into the medium, a detector configured to measure the backscatter field resulting from the transmission of the wavefront into the medium, and a program memory storing executable instructions that when executed by the one or more processors cause the system to refine the wavefront in one or more iterations, terminate the iterative refinement upon reaching a numerically prespecified level of transmission, modify the wavefront based upon the final test wavefront, and transmit the modified wavefront through the medium. Another embodiment consists of a tangible, non-transitory computer-readable medium storing instructions that when executed by one or more processors of a computer system cause the computer system to refine the wavefront in one or more iterations, terminate the iterative refinement upon reaching a numerically prespecified level of transmission, modify the wavefront based upon the final test wavefront, and transmit the modified wavefront through the medium.
The iterative refinement of the wavefront includes transmitting a wavefront into the medium, receiving a measurement of the back-scatter, determining whether the level of transmission through the medium has reached a numerically prespecified level to terminate the iterative refinement, and refining the wavefront for transmission into the medium in the next iteration. In an embodiment, the iterative refinement of the wavefront may consist of transmitting a first test wavefront into the medium, receiving a measurement of the first backscatter wavefront resulting from the first test wavefront, time-reversing the first backscatter wavefront to obtain a second test wavefront, transmitting the second test wavefront into the medium, receiving a measurement of the second backscatter wavefront resulting from the first test wavefront, time-reversing the second backscatter wavefront to obtain a third test wavefront, determining whether the level of transmission through the medium of the third test wavefront has reached a numerically prespecified level to terminate the iterative refinement, and refining the wavefront for transmission into the medium in the next iteration using the third test wavefront. In some embodiments, a phase conjugate mirror is used to time-reversing the first and second backscatter wavefronts. In an embodiment, the second test wavefront may be determined using only the phase of the modal coefficients of the first backscatter wavefront. Some embodiments may use phase and amplitude modulation of the wavefronts or may use phase-only modulation.
Refining the test wavefront in each iteration may involve adjusting the test wavefront in proportion to the third test wavefront. Refining the test wavefront may also involve adjusting the test wavefront in proportion to the average magnitude of the modal coefficients of the first backscatter wavefront. Refining the test wavefront may also involved adjusting the phase of the test wavefront in proportion to the average magnitude of the modal coefficients of the first backscatter wavefront. In an embodiment, refining the test wavefront may further comprise determining a residual vector using the third test wavefront.
In an embodiment, the refinement may include determining a matrix H using the first and third test wavefronts and a matrix Q, the columns of which are the modal coefficient vectors of the test wavefronts of each of the one or more iterations. The eigenvectors of the matrix H and the matrix Q may be used to modify the wavefront to focus the wavefront through the medium.
The figures described below depict various aspects of the applications, methods, and systems disclosed herein. It should be understood that each figure depicts an embodiment of a particular aspect of the disclosed applications, systems and methods, and that each of the figures is intended to accord with a possible embodiment thereof. Furthermore, wherever possible, the following description refers to the reference numerals included in the following figures, in which features depicted in multiple figures are designated with consistent reference numerals.
Although the following text sets forth a detailed description of numerous different embodiments, it should be understood that the legal scope of the invention is defined by the words of the claims set forth at the end of this patent. The detailed description is to be construed as exemplary only and does not describe every possible embodiment, as describing every possible embodiment would be impractical, if not impossible. One could implement numerous alternate embodiments, using either current technology or technology developed after the filing date of this patent, which would still fall within the scope of the claims.
It should also be understood that, unless a term is expressly defined in this patent using the sentence “As used herein, the term ‘______’ is hereby defined to mean . . . ” or a similar sentence, there is no intent to limit the meaning of that term, either expressly or by implication, beyond its plain or ordinary meaning, and such term should not be interpreted to be limited in scope based on any statement made in any section of this patent (other than the language of the claims). To the extent that any term recited in the claims at the end of this patent is referred to in this patent in a manner consistent with a single meaning, that is done for sake of clarity only so as to not confuse the reader, and it is not intended that such claim term be limited, by implication or otherwise, to that single meaning. Finally, unless a claim element is defined by reciting the word “means” and a function without the recital of any structure, it is not intended that the scope of any claim element be interpreted based on the application of 35 U.S.C. §112(f).
Although the description within this application discusses transmission in terms of light or optics, it should be understood that these terms are used for convenience and brevity. The method and system apply equally to any electromagnetic, acoustic, optical, or other waves propagating through a highly scattering random medium. As used herein, the term “highly scattering random medium” means any medium that has a low transmission coefficient to most waves in the applicable range of frequencies, that causes a high degree of scattering within the medium in the applicable range of frequencies, and that has a low degree of absorption within the medium in the applicable range of frequencies. The applicable range of frequencies may depend upon the particular application to which the described method or system is applied. As used herein, the term “medium” refers to a transmission medium. As used herein the superscripts H and * applied to a matrix or vector (e.g., XH or X*) denote the complex conjugate transpose and the complex conjugate, respectively, of the matrix or vector to which they refer.
The components of Equation 1 above are defined as follows: ρ=x{circumflex over (x)}+yŷ≡(x,y), kn±=kn,x{circumflex over (x)}±kn,yŷ≡(kn,x,±kn,y), kn,x=2πn/D, kn,y=2π√{square root over ((1/λ)2−(n/D)2)}{square root over ((1/λ)2−(n/D)2)}, λ is the wavelength, and hn=√{square root over (∥kn±∥2/kn,y)} is a power-normalizing coefficient. It is assumed that N=[D/λ], so only propagating waves are modeled. The number of modes of propagating waves is denoted as M=2N+1, and the modal coefficients are denoted ai,n± where i=1, 2 and n=N, . . . , 0, . . . , N. Vectors of the modal coefficients are denoted ai±=[ai,−N± . . . ai,0± . . . ai,N±]T where T denotes transposition. The modal coefficients ai,n+ are related by the scattering matrix S as follows:
For the present disclosure, the highly scattering random medium 100 is excited only from the direction of y<0; hence, a2−=0 and S12 and S22 may be disregarded. Thus, the modal coefficients of the backscatter wavefront are a1−=S11·a1+, and the modal coefficients of the transmitted wavefront are a2+=S21·a1+. For any incident field amplitude e1+(ρ), the transmission coefficient may be defined as
and the reflection coefficient may be defined as
The transmission coefficient of a normally incident wavefront may be denoted by Tnormal=τ([0 . . . 0 1 0 . . . 0]T).
From the foregoing, it can be seen that the maximum transmission of power through a highly scattering random medium 100 may be obtained by designing an optimal wavefront aopt incident to the highly scattering random medium 100. The optimal wavefront aopt is a wavefront for which the transmission coefficient obtains its maximum value in a system with scattering matrix S. As such, the optimal wavefront may be determined as follows:
where ∥a1+∥2=1 represents the incident power constraint.
The highly scattering random medium 100 can be approximated by a lossless medium. In a lossless medium, the scattering matrix S will be unitary; i.e. SH·S=I where I is the identity matrix. Consequently, S11H·S11+S21H·S21=I, and the optimal wavefront may also be determined as follows:
In a lossless medium, the wavefront that minimizes backscattering also maximizes transmission. The same is true in a highly random scattering medium because it approximates a lossless medium. The present invention uses this equivalence to develop a method and system of maximizing transmission by minimizing backscatter, which enables the determination of the optimal wavefront aopt using only the backscatter wavefront with modal coefficient vector a1−.
Additionally, or alternatively, the optimal wavefront aopt may be determined using phase modulation without amplitude modulation. Such an approach is of particular benefit in applications where amplitude modulation may be impractical, such as applications in the optical range, but the technique may be applied more generally. The modal coefficient vector a1+ can be separated into amplitude and phase components, where |a1,n+| and ∠a1,n+ denote the magnitude and phase of modal coefficient a1,n+=|a1,n+| exp(j∠a1,n+), respectively. The phase-only modal coefficient vector may then be defined as ∠a1+=“∠a1,−N+ . . . ∠a1,0+ . . . ∠a1,N+]T. A set PcM may be defined comprising phase vectors each with M elements and non-zero positive real-valued constant c of the form
where θ=[θ−N . . . θ0 . . . θN]T is an M-vector of phases. With the incident power constraint ∥a1+∥2=1 as above, the optimal wavefront aopt can be determined using phase-only modulation as
The incident power constraint requires that c=1 and, therefore, a1+∈P1M and aopt∈P1M. Where c=1, the additional phase vector form p(θ):=p(θ; 1) may also be defined. The optimal wavefront may then be determined as a phase-only modulated wavefront aopt=p(θopt), where the optimal phase vector θopt may be determined as a phase vector θ for which transmission coefficient achieves its maximum value for a highly scattering random medium 100 with scattering matrix S, as
As above, the highly scattering random medium 100 can be approximated as a lossless medium, in which case the optimal phase vector θopt may be obtained instead by minimizing the backscatter (represented by the reflection coefficient Γ) as
In a lossless medium, using amplitude and phase modulation as discussed above is expected to yield an average optimal transmission efficiency as measured by the transmission coefficient τ of approximately 1. Due to the limitation on amplitude, phase-only modulation may not achieve perfect transmission, but phase-only modulation as described above is expected to yield an average optimal transmission efficiency as measured by the transmission coefficient τ of at least approximately π/4 in a lossless medium.
The optimal wavefront aopt or the optimal phase vector θopt can be determined in a physically realizable iterative system using backscatter analysis, thereby eliminating the necessity of measuring the intensity of the transmitted wavefront that has passed through the highly scattering random medium 100 to the halfspace where y>L. In each iteration of the several algorithms below, the estimation of the optimal wavefront aopt or the optimal phase vector θopt is directly or indirectly updated until a numerically prespecified level of transmission is reached. Several embodiments of the system and method are discussed below.
One method of determining the optimal wavefront aopt involves a steepest descent algorithm as set forth in Table 1 below. The steepest descent algorithm utilizes the negative gradient of the objective function ∥S11·a1+∥22 from Equation 10 as a search direction to converge upon the optimal wavefront aopt by iterative steps of predetermined step size μ>0. For any kth iteration of the steepest descent algorithm, the next iteration k+1 is determined by a step of size μ in the direction of the negative gradient of the objective function, expressed as
where a1,(k)+ represents the modal coefficient vector of the wavefront produced at the kth iteration of the algorithm. In each iteration, a refined wavefront with modal coefficient vector ã1,(k)+ is determined as indicated in line 6 of Table 1. The refined wavefront with modal coefficient vector ã1,(k)+ is further normalized as indicated in line 7 of Table 1 to obtain a1,(k+1)+.
ã
1,(k)
+ = a1,(k)+ − 2μS11H · S11 · a1,(k)+
a
1,(k+1)
+ = ã1,(k)+/∥ã1,(k)+∥2
The first modal coefficient vector a1,(0)+ at iteration k=0 may be the modal coefficient vector of any wavefront such that the modal coefficient vector has a unit norm. Alternatively, an additional wavefront may be selected and a first modal coefficient vector a1,(0)+ be determined by normalizing the modal coefficient of the selected wavefront. The iteration repeats until the termination condition is reached, at which point the iterative refinement of the wavefront concludes. The final refined wavefront is taken as an approximation of the optimal wavefront aopt. The termination condition occurs when the backscatter intensity 2 reaches or drops below a present level of ∈.
To physically implement the steepest descent algorithm, the gradient of the objective function may be rewritten as
S
11
H
·S
11
a
1,(k)
+
=F·S
11
*·F·S
11
·a
1,(k)
+
=F·(S11·(F·(S11·a1,(k)+)*))* Equation 12
where F is defined as the matrix resulting from applying the operation flipud(*) to the identity matrix I (i.e., F=flipud(I)). The operation flipud(*) takes as its argument a vector or a matrix and flips the argument vector or matrix upside down such that the first row becomes the last row, the second row becomes the penultimate row, and so on. The above Equation 12 is physically realizable using the double phase conjugation method described below.
Double phase conjugation consists of (1) time reversing a wavefront, (2) transmitting the time reversed wavefront into the highly scattering random medium 100, and (3) time reversing the resulting backscatter wavefront. Where the starting wavefront used in the double phase conjugation method is the backscatter wavefront produced by transmitting the wavefront with modal coefficient vector a1,(k)+ into the highly scattering random medium 100, double phase conjugation produces the objective function gradient as indicated in Equation 12. This process depends upon three matrix-vector operations: S11·a1+, F·(a1−)*, and S11H·a1−. Each of these matrix-vector operations may be performed mathematically or physically. In some embodiments, the example system 200 in
Operation S11a1+ may be physically implemented by transmitting a wavefront 206 with modal coefficient vector a1+ into the highly scattering random medium 100 and measuring (not shown) the resulting backscatter wavefront 210 with coefficient vector a1−. The modal coefficient vector a1− may be determined from backscatter intensity measurements using known digital holography techniques implemented on the controller 224. In some embodiments, the modal coefficient vector a1− may not be determined; the wavefront 210 with modal coefficient vector a1− may instead be utilized without determining the vector a1−, as below.
Operation F·(a1−)* may be physically implemented by time reversing the wavefront 210 with coefficient vector a1−. In some embodiments, the wavefront 210 may be time reversed by phase conjugation mirroring using PCM 214. Alternatively, the wavefront may be time reversed by determining the coefficient vector a1− and constructing a time reversed wavefront using the controller 224 by calculating the product of F and the complex conjugate of a1−.
Operation S11H·a1− may be physically implemented by the double phase conjugation method by time reversing the wavefront 210 with modal coefficient a1−, transmitting the time-reversed wavefront 216 into the highly scattering random medium 100, and time reversing the resulting backscatter wavefront 210. Where the highly scattering random medium 100 exhibits reciprocity, the reflection matrix S11 must be such that the following relationship holds: S11H=F·S11*·F. As a result, if transmitting a wave a into a highly scattering random medium 100 with reflection matrix S11 produces a backscatter wave b, then transmitting a wave F·(a)* into a highly scattering random medium 100 with reflection matrix S11H produces a backscatter wave F·(b)*. From this relationship, the operation S11H·a1− may be expressed as F·S11*, F·a1−=F·(S11·(F·(a1−)*))*. The operation F·(a1−)* corresponds to a time reversal of the wavefront 210 with modal coefficient vector a1−, so the double phase conjugation method applied to wavefront 210 with modal coefficient vector a1− obtained by transmitting wavefront 206 into the highly scattering random medium 100 corresponds to the matrix-vector operation S11H·a1−, each step of which may be implemented as described above.
Table 2 illustrates the steps of the kth iteration of the steepest descent method as physically implemented by applying the double phase conjugation method and the operations described above. In line 1, a first transmission wavefront 206 with modal coefficient vector a1,(k)+ is transmitted into the highly scattering random medium 100, and the first backscatter wavefront 210 with modal coefficient vector a1− is obtained. Lines 2-4 correspond to the double phase conjugation method applied to the first backscatter wavefront 210 with modal coefficient vector a1−. In line 2, the first backscatter wavefront 210 with modal coefficient vector a1− may be time reversed using PCM 214 to obtain the second transmission wavefront 216 with modal coefficient vector 4. In line 3, the second transmission wavefront 216 with modal coefficient vector a1+ is transmitted into the highly scattering random medium 100, and a second backscatter wavefront 210 with modal coefficient vector a1− is obtained, which will not generally be the same as the first backscatter wavefront 210 with modal coefficient vector a1− obtained in line 1. In line 4, the second backscatter wavefront 210 with modal coefficient vector a1− may be time reversed using PCM 214 to obtain the updating wavefront 216 with modal coefficient vector 4, completing the double phase conjugation. In line 5, the wavefront a1,(k)+ is refined in proportion to the step size μ and the modal coefficient vector a1+ of updating wavefront 216 resulting from the double phase conjugation method to obtain a wave with modal coefficient vector ã1+. The modal coefficient vector a1+ may be determined using known digital holography techniques implemented on the detector 220, the holographic reference wave 222, and the controller 224. Finally, in line 6, the refined wavefront ã1+ is normalized to obtain a1,(k+1)+. The refinement and normalization in lines 5 and 6 may be performed using the controller 224. The iterative process in Table 2 terminates when the backscatter intensity of the first backscatter wavefront a1− falls below the present level of ∈, as indicated by ∥a1−∥22<∈, which may also be determined using the controller 224.
The steepest descent method may also be implemented in embodiments comprising phase-only modulation of the wavefronts. As discussed above, phase-only modulation requires that all transmitted wavefronts have incident power ∥a1+∥2=1, or a1+∈P1M. Table 3 illustrates the steepest descent method adjusted for phase-only modulation. In addition to the steps described above, the first backscatter wavefront 210 with modal coefficient vector a1− is used to determine a scalar a of the average magnitude of the modal coefficients of the first backscatter wavefront 210 with modal coefficient vector a1− as follows:
This may be implemented by detecting the first backscatter wavefront 216 with detector 220, then computing the average magnitude scalar ā using the controller 224. Using this physically measurable scalar, the gradient of the objective function S11H·S11·a1,(k)+ is physically implementable in a method or system utilizing phase-only modulation as āS11H·p(∠(S11·a1,(k)+)). Once the average magnitude scalar ā has been determined in line 2, the phase-only modal coefficient vector of the first backscatter wavefront with modal coefficient vector p(∠a1−) is determined in line 3. This may be implemented by the controller 224, which may control the SLM 202 to produce the phase-only first backscatter wavefront 206 with modal coefficient vector p(∠a1−). The double phase conjugation method is then applied to the phase-only first backscatter wavefront 206 with modal coefficient vector p(∠a1−) using beam splitters 226 and 228 to direct the wave 206 to the PCM 214. The updating wavefront 216 with modal coefficient vector a1+ may be obtained by implementing the double phase conjugation method as above starting with the phase-only first backscatter wavefront 206. The coefficient vector a1+ of updating wavefront 216 may be determined using the detector 220 and controller 224, as above. In line 7, the controller 224 refines the wavefront a1,(k)+ in proportion to the step size μ, the average magnitude scalar ā, and the updating wavefront modal coefficient vector a1+ to obtain a modal coefficient vector ã1+. To satisfy the incident power constraint, the controller 224 uses only the phase of ã1+ to produce the wavefront a1,(k+1)+=p(∠ã1+)∈P1M using the SLM 202 in line 8. The iterative process in Table 3 terminates when the backscatter intensity of the first backscatter wavefront a1− falls below the present level of ∈, as above.
The steepest descent method using phase-only modulation described above first determines an iteratively refined approximation ã1+ of the optimal wavefront aopt and then projects it onto the set of phase-only modulated wavefronts a1,(k+1)+=p(∠ã1+)∈P1M. Table 4 illustrates the phase-only gradient method, which updates only the phase of the incident wavefront θ1,(k)+. to iteratively approximate the optimal phase vector θopt. In this method, the objective function of interest is the intensity of the backscatter of a phase-only modulated wavefront ∥S11·p(θ)∥22, the negative gradient of which is used to refine the phase of the incident wavefront θ1,(k)+ in each iteration as follows:
This equation may be rewritten as follows:
θ
1,(k+1)
+=θ1,(k)+−2√√{square root over (M)}μIm[diag{{circumflex over (p)}(−θ1,(k)+)}·S11H·S11·p(θ1,(k)+)]. Equation 15
where Im(•) denotes the operator that returns the imaginary part of the argument and diag{p(−θ1,(k)+)} denotes a diagonal matrix with entries p(θ1,(k)+) along its diagonal. As above, the incident power constrain prevents the physical implementation of S11H·S11·p(θ1,(k)+), so āS11H·p(∠(S11·p(θ1,(k)+))) is substituted where ā is the average magnitude scalar defined above. Therefore, iterative refinement of the wavefront according to Equation 15 above can be rewritten in a physically implementable form as
θ
1,(k+1)
+=θ1,(k)+−2√{square root over (M)}μ
In line 1 of Table 4, a first transmission wavefront 206 with phase vector p(θ1,(k)+) is transmitted into the highly scattering random medium 100, and the first backscatter wavefront 210 with modal coefficient vector a1− is obtained. Lines 2-6 determine the average magnitude scalar ā and implement the double phase conjugation method as above. In line 7, the controller 224 refines the phase of the incident wavefront θ1,(k)+ according to Equation 16, using the average magnitude scalar ā and the results of the double phase conjugation process. The refined phase vector θ1, (k+1)+ may be directly computed using the controller 224. The iterative process in Table 4 terminates when the backscatter intensity of the first backscatter wavefront a1− falls below the present level of ∈, as above.
The methods described above amplify the highly backscattering component of the wavefront 206 with modal coefficient vector a1,(k)+ or p(θ1,(k)+) in a manner analogous to time-reversal focusing, allowing the highly backscattering component to be iteratively removed from the wavefront. The refined wavefront will then produce less backscatter, which makes measurement of the backscatter modal coefficient vector increasingly difficult in subsequent iterations of the method. Furthermore, the step size μ must be set to a value that ensures convergence of the method. The conjugate gradient method described below maintains a high backscatter field intensity and does not require the selection of a step size.
Another method of determining the optimal wavefront aopt involves a conjugate gradient algorithm as set forth in Table 5. The conjugate gradient method involves iteratively determining the backscatter minimizing wavefront
a
1,(k+1)
+
=a
1,(k)
++μ(k+1)d(k), Equation 17
where μ(k+1) is a step size and d(k) is a search direction. Specifically, the step size is determined as
μ(k+1)=∥r(k)∥22/∥S11·d(k)∥22 Equation 18
and the search direction is determined as
d
(k+1)
=r
(k+1)+β(k+1)d(k) Equation 19
where
β(k+1)=∥r(k+1)∥22/∥r(k)∥22 Equation 20
and the residual vector r(k+1) is determined as the physically realizable product
r
(k+1)
=−S
11
H
·S
11
·a
1,(k+1)
+. Equation 21
Analogous to the steepest descent method above, the conjugate gradient method uses a termination condition such that iterative refinement terminates when ∥k(k+1)∥2<∈, which may be implemented at controller 224. The initial modal coefficient vector as aa,(0)+ may be any unit vector, and d(0) and {circumflex over (r)}(0) may both be set to −S11H·S11·a1,(0)+ by application of the double phase conjugation method applied to the backscatter wavefront a1− obtained by transmitting −a1,(0)+ into the highly scattering random medium 100.
Table 5 illustrates the vector and physical operations of each iteration of the conjugate gradient method. It should be noted that modal coefficient vector a1,(k)+ is refined in each iteration at the controller 224, but the wavefront with modal coefficient vector a1,(k)+ is not transmitted into the highly scattering random medium 100 until the termination condition has been met. This has the advantage of maintaining a higher backscatter field intensity throughout the iterative process, thereby reducing the role of noise and measurement error in the system. In line 1, a first transmission wavefront 206 with modal coefficient vector d(k) is generated and transmitted into the highly scattering random medium 100, and the first backscatter wavefront 210 with modal coefficient vector d1− is obtained. Lines 2-4 correspond to the double phase conjugation method applied to the first backscatter wavefront d1−. In line 2, the first backscatter wavefront 210 with modal coefficient vector d1− is time reversed using PCM 214 or another method to obtain the second transmission wavefront 216 with modal coefficient vector d1+. In line 3, the second transmission wavefront 216 with modal coefficient vector d1+ is transmitted into the highly scattering random medium 100, and a second backscatter wavefront 210 with modal coefficient vector di is obtained, which will not generally be the same as the first backscatter wavefront 210 with modal coefficient vector d1− obtained in line 1. In line 4, the second backscatter wavefront 210 with modal coefficient vector d1− is time reversed using PCM 214 or another method to obtain the updating wavefront 216 with modal coefficient vector d, completing the double phase conjugation. The modal coefficient vector {circumflex over (d)} of the updating wavefront 216 may be determined using the detector 220, holographic reference wave 222, and controller 224 using known digital holography techniques. In lines 5-8, the updated step size μ(k+1), residual vector r(k+1), factor β(k+1), and search direction d(k+1) are determined using the modal coefficient vector d. These updates may be directly or indirectly computed by standard matrix or vector operations using the controller 224. Finally, line 9 indicates the iterative refinement of the wavefront a1,(k)+ using the updated step size μ(k+1) and the search direction d(k), and line 10 indicates the normalization of the refined wavefront a1,(k+1)+. Both steps 9 and 10 may be implemented using controller 224. When the termination condition is achieved, iterative refinement terminates, and the refined wavefront 206 with modal coefficient vector a1,(k+1)+ is transmitted into the highly scattering random medium 100.
d
1
− = S11 · d(k)
d
1
+ = F · (α1−)*
d
1
− = S11 · d1+
d = F · (d1−)*
r
(k+1) = r(k) − μ(k+1)d
r
(k+1) = r(k) − μ(k+1)d
d
(k+1) = r(k+1) + β(k+1)d(k)
d
(k+1) = r(k+1) + β(k+1)d(k)
α
1,(k+1)
+ = α1,(k)+ + μ(k+1)d(k)
α
1,(k+1)
+ = α1,(k)+ + μ(k+1)d(k)
α
1,(k+1)
+ = α1,(k+1)+/∥α1,(k+1)+∥2
α
1,(k+1)
+ = α1,(k+1)+/∥α1,(k+1)+∥2
The methods discussed above may also be applied to focus transmission through the highly scattering random medium 100 to a location ρ0 in the halfspace where y>L. Since a2−=0, the transmitted wave is a2+=S21·a1+. Combining this with Equation 1, the field at location ρ0 is
so the optimal focusing wavefront with modal coefficient vector afoc may be determined as the power-constrained wavefront that maximizes the intensity of the field at location ρ0 by transmission through the highly scattering random medium 100 with transmission matrix S21 as follows:
the solution to which is
The optimal focusing wavefront may be determined by time reversing the wavefront received by placing a wave source at location ρ0. This has motivated work that determines the optimal focusing wavefront using O(M) measurements of the intensity at location ρ0. The method described herein, however, uses the K eigen-wavefronts with transmission coefficients near unity (i.e., τ≈1) to determine the optimal focusing wavefront with modal coefficient vector afoc using on the order of K measurements of the intensity at location ρ0.
Expressing the optimal focusing wavefront in terms of the singular value decomposition of transmission matrix S21 in Equation 24 above yields the expression
where σi is the singular value associated with the left and right singular vectors ui and vi, respectively. By convention, the singular values are arranged in descending orders so that σ1≧σ2≧ . . . ≧σM. The transmission coefficient for each right singular vector is τ(vi)=σi2, so only the K eigen-wavefronts with high transmission will significantly contribute to the field at location ρ0. The remaining right singular vectors will have transmission coefficients close to zero. Since there are typically K>>M highly transmitting eigen-wavefronts, determining the optimal focusing wavefront with modal coefficient vector afoc as a superposition of these K eigen-wavefronts of transmission matrix S21 will produce an approximation of the optimal focusing wavefront using fewer measurements—O(K)>>O(M). As before, these K high-transmission eigen-wavefronts of transmission matrix S21 correspond precisely to the K low-reflection eigen-wavefronts of reflection matrix S11 in a lossless setting. Therefore, the optimal focusing wavefront with modal coefficient vector afoc may be approximated using O(K) backscatter measurements to determine the backscattering-minimizing eigen-wavefronts of reflection matrix S11 and O(K) intensity measurements at location ρ0.
To determine the optimal focusing wavefront in an iterative manner, a generalized coordinate descent method for amplitude and phase optimization is used. This involves an M×NB matrix B=[b1 . . . bN
where pl≧0 and φl∈[−π, π] are the unknown amplitudes and phases, respectively. The amplitudes pl may be approximated by transmitting a wavefront 206 with modal coefficient vector a1+=bl into the highly scattering random medium 100 for each l=1, . . . , NB, measuring the intensity of the field Il at the location ρ0 using a charge-coupled device or other detector (not shown), and setting pl=√{square root over (Il)} using the controller 224. The phases φl may similarly be approximated by setting each phase φl to any starting value, then sequentially finding the phase that optimizes the intensity of the field Il at the location ρ0 for each l=1, . . . , NB. This may be accomplished using a simple line search to scan the intensity measured at location ρ0 over a fixed set of discretized values of the phase φl, which may be implemented by the controller 224 controlling the SLM 202. Alternatively, other known or later developed algorithms to approximate each phase φl. Both of the processes of determining the amplitudes pl and the phases φl may be accomplished using O(NB) measurements. The number of measurements can be reduced to O(K) by using the K right singular eigenvectors vi of reflection matrix S11 that minimize backscattering as the NB columns of matrix B.
The K right singular eigenvectors vi of reflection matrix S11 that minimize backscattering correspond to the right singular eigenvectors vi associated with the K smallest singular values σi of reflection matrix S11. The K smallest singular values σi and right singular vectors vi may be determined using the Lanczos algorithm. The Lanczos algorithm iteratively produces a tridiagonal matrix H, the eigenvalues and eigenvectors of which approximate the eigenvalues and eigenvectors of S11·S11. Table 6 illustrates an iteration of a physically implementable method corresponding to the Lanczos Algorithm that utilizes double phase conjugation, as described above. In the first iteration where k=1, the modal coefficient vector of the iterative wavefront q(k) may be set to any unit norm vector and the coefficient s(0)=0. In line 1, the iterate wavefront 206 with modal coefficient vector q(k) is transmitted into the highly scattering random medium 100, and the backscatter wavefront 210 with modal coefficient vector q1− is obtained. Lines 2-4 correspond to the double phase conjugation method applied to the first backscatter wavefront 210 with modal coefficient vector q1− to obtain the wavefront 216 with modal coefficient vector v, which may be determined using controller 224 from measurements at detector 220. In line 5, the kth diagonal entry Hk,k in tridiagonal matrix H is determined as the product of the complex conjugate transpose of the modal coefficient vector q(k) of the iterate wavefront 206 and modal coefficient vector v. Line 6 updates the modal coefficient vector v using the product of the diagonal entry Hk,k and the modal coefficient vector {circumflex over (q)}(k) of the iterate wavefront 206 and the product of the previous iteration coefficient s(k-1) and the modal coefficient vector q(k−1) of the previous iterative wavefront 206. In line 7, the entries in the diagonals of matrix H above and below the main diagonal are determined as the norm of modal coefficient vector v, as is coefficient s(k). Finally, in line 8, the modal coefficient vector q(k+1) of the next iterative wavefront 206 is determined as the quotient of updated modal coefficient vector v and coefficient s(k). The matrix and vector operations in lines 5-8 may be directly or indirectly computed using the standard matrix or vector operations implemented using the controller 224.
q
1
− = S11 · q(k)
q
1
+ = F · (q1−)*
q
1
− = S11 · q1+
v = F · (q1−)*
v = v − Hk,kq(k) − s(k−1)q(k−1)
v = v − Hk,kq(k) − s(k−1)q(k−1)
q
(k+1) = v/s(k)
q
(k+1) = v/s(k)
From the Lanczos algorithm as implemented above, the matrix B may be determined using controller 224 as
B=Q·U Equation 27
where Q=[q(1) . . . {circumflex over (q)}(N
Some or all calculations performed by the controller 224 in the embodiments described above (e.g., calculations for determining the modal coefficient vector associated with a wavefront or matrix-vector operations) may be performed by a computer such as a personal computer, laptop computer, server, mainframe, or specialized computing device or system. The calculations performed by the controller 224 may also be performed by a program or programs implemented on one or more computers. In some embodiments, some or all of the calculations may be performed by more than one computer communicatively connected through a network.
Computer 310 typically includes a variety of computer readable media. Computer readable media can be any available media that can be accessed by computer 310 and includes both volatile and nonvolatile media, and both removable and non-removable media. By way of example, and not limitation, computer readable media may comprise computer storage media and communication media. Computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, FLASH memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can accessed by computer 310. Communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media. The term “modulated data signal” means a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media includes wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, radio frequency (RF), infrared and other wireless media. Combinations of any of the above are also included within the scope of computer readable media.
The system memory 330 includes computer storage media in the form of volatile and/or nonvolatile memory such as read only memory (ROM) 331 and random access memory (RAM) 332. A basic input/output system 333 (BIOS), containing the basic routines that help to transfer information between elements within computer 310, such as during start-up, is typically stored in ROM 331. RAM 332 typically contains data and/or program modules that are immediately accessible to and/or presently being operated on by processing unit 320. By way of example, and not limitation,
The computer 310 may also include other removable or non-removable, volatile or nonvolatile computer storage media. By way of example only,
The drives and their associated computer storage media discussed above and illustrated in
The computer 310 may operate in a networked environment using logical connections to one or more remote computers, such as a remote computer 380. The remote computer 380 may be a personal computer, a server, a router, a network PC, a peer device or other common network node, and typically includes many or all of the elements described above relative to the computer 310, although only a memory storage device 381 has been illustrated in
When used in a LAN networking environment, the computer 310 is connected to the LAN 371 through a network interface or adapter 370. When used in a WAN networking environment, the computer 310 typically includes a modem 372 or other means for establishing communications over the WAN 373, such as the Internet. The modem 372, which may be internal or external, may be connected to the system bus 321 via the input interface 360, or other appropriate mechanism. In a networked environment, program modules depicted relative to the computer 310, or portions thereof, may be stored in the remote memory storage device 381. By way of example, and not limitation,
The communications connections 370, 372 allow the device to communicate with other devices. The communications connections 370, 372 are an example of communication media. The communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media. A “modulated data signal” may be a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media includes wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, RF, infrared and other wireless media. Computer readable media may include both storage media and communication media.
Throughout this specification, plural instances may implement components, operations, or structures described as a single instance. Although individual operations of one or more methods are illustrated and described as separate operations, one or more of the individual operations may be performed concurrently, and may, where appropriate, be performed in an order other than the order illustrated. Structures and functionality presented as separate components in example configurations may be implemented as a combined structure or component. Similarly, structures and functionality presented as a single component may be implemented as separate components. These and other variations, modifications, additions, and improvements fall within the scope of the subject matter herein.
The various operations of example methods described herein may be performed, at least partially, by one or more processors that are temporarily configured (e.g., by software) or permanently configured to perform the relevant operations. Whether temporarily or permanently configured, such processors may constitute processor-implemented modules that operate to perform one or more operations or functions. The modules referred to herein may, in some example embodiments, comprise processor-implemented modules.
Similarly, the methods or routines described herein may be at least partially processor-implemented. For example, at least some of the operations of a method may be performed by one or more processors or processor-implemented hardware modules. The performance of certain of the operations may be distributed among the one or more processors, not only residing within a single machine, but deployed across a number of machines. In some example embodiments, the processor or processors may be located in a single location, while in other embodiments the processors may be distributed across a number of locations.
Unless specifically stated otherwise, discussions herein using words such as “processing,” “computing,” “calculating,” “determining,” “presenting,” “displaying,” or the like may refer to actions or processes of a machine (e.g., a computer) that manipulates or transforms data represented as physical (e.g., electronic, magnetic, or optical) quantities within one or more memories (e.g., volatile memory, non-volatile memory, or a combination thereof), registers, or other machine components that receive, store, transmit, or display information.
As used herein any reference to “one embodiment” or “an embodiment” means that a particular element, feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment. The appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment.
Some embodiments may be described using the expression “coupled” and “connected” along with their derivatives. For example, some embodiments may be described using the term “coupled” to indicate that two or more elements are in direct physical or electrical contact. The term “coupled,” however, may also mean that two or more elements are not in direct contact with each other, but yet still co-operate or interact with each other. The embodiments are not limited in this context.
As used herein, the terms “comprises,” “comprising,” “includes,” “including,” “has,” “having” or any other variation thereof, are intended to cover a non-exclusive inclusion. For example, a process, method, article, or apparatus that comprises a list of elements is not necessarily limited to only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Further, unless expressly stated to the contrary, “or” refers to an inclusive or and not to an exclusive or. For example, a condition A or B is satisfied by any one of the following: A is true (or present) and B is false (or not present), A is false (or not present) and B is true (or present), and both A and B are true (or present).
In addition, use of the “a” or “an” are employed to describe elements and components of the embodiments herein. This is done merely for convenience and to give a general sense of the description. This description, and the claims that follow, should be read to include one or at least one and the singular also includes the plural unless it is obvious that it is meant otherwise.
This detailed description is to be construed as exemplary only and does not describe every possible embodiment, as describing every possible embodiment would be impractical, if not impossible. One could implement numerous alternate embodiments, using either current technology or technology developed after the filing date of this application.
This application claims the benefit of U.S. Provisional Application No. 61/938,915, filed Feb. 12, 2014, the entirety of which is incorporated by reference herein.
This invention was made with government support under Grant No. CCF-1116115 from the United States National Science Foundation, Office of Naval Research Young Investigator Award N00041110660, and Grants No. FA9550-12-1-0266 and FA9550-12-0016 from the United States Air Force Office of Scientific Research. The government has certain rights in the invention.
Number | Date | Country | |
---|---|---|---|
61938915 | Feb 2014 | US |