technical noteeiti!sits instiruni'i'te of technology lincoln laboratoiry accuracy of...

37
Technical Note :45 Accuracy of' Parameter Estimlates for Closely Spac-di Optical Targets7 13fl¶I't l If o r i t e \eo m - t I f !, ( Ln yv Lincoln -Laboratory MA.-SSACUIIISETTS INSTIiiTVE OF TIECINOIGGY LrMrrAsoN M4SSACUVSFM-r Approvird fnrp11 rvlic ltnsr'Cj 1uir I itl' BEST AVAILABLE COPY AMOO 3198VIlVAY IS38

Upload: others

Post on 17-Oct-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

Technical Note

:45

Accuracy of' Parameter Estimlates

for Closely Spac-di Optical Targets7

13fl¶I't l If o r i t e \eo m - t I f !, ( Ln yv

Lincoln -LaboratoryMA.-SSACUIIISETTS INSTIiiTVE OF TIECINOIGGY

LrMrrAsoN M4SSACUVSFM-r

Approvird fnrp11 rvlic ltnsr'Cj 1uir I itl'

BEST AVAILABLE COPY AMOO 3198VIlVAY IS38

Page 2: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

The wortk teported wn this doctument wai petfor-wd at Lincoln bar~4';va :centt' for :ejarch operated by Mussachuettt Iat~mitute of Technology.This program is sponsored by the Ballistic Missile Defense Pt'•j•gram Office,Department of the Army; it iý, ýuppovted by the Ballistic M4issii• DefenseAdvanced Technology Center under Air Force Contract F1%2.,S-C-)02.

This report may be reproduced to satisfv nv,-,. U.S. Goveimnen: a•gnc•. ;.

The views and conclusions containe4 in this document ate those of thecontractor and should not be interpreted as necessarily representin• theofficial policies, either expressed or implied, of the United Staten

Government.

This technical Y(port has been reviewed and il approved for publication.

FOR THE COMMANDER

Aoteph-C Sylek!/)Pr:=JeW Officer

iUncoin abhoratory Project M.fike

1EST AVAILABLE COPY

Page 3: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

M .ASS. ..\(EITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY

LINCOLN LABORATOIRY

ACCURACY OF PARAMETER ESTIMATES

FOR CLOSELY SPACED OPTICAL TARGETS

K-P. DUNN

Group 32

TECHNICAL NOTE 1979-43

13 JUNE 1979

Approved for public release; distribution unlimited.

1, EXIN 'ro N N1 ASS A CII USE T T S

Page 4: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

...- ......... .

ABSTRACT

Cramer-Rao lower bounds on the degradation of measurement

precision for closely apancd optical targets are found. Degra-

dation is more severe than previously thought, especially, for

small •'av.get' eparations. The bound obtained by a previous analysis,

ii, in fact, theoretically identical to the Cramer-Rao bound pre-

sented here. The disagreement in results is caused by numerical

problems in a computer program used in the previous analysis.

-G 0

1 .. i

S . . ... 1. " ,

:1 A s

iii

SI.

Page 5: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

CONTENTS

I. INTRODUCTION

t. ANALYSIS4

* I. NUMERICAL RESULTS 10

IV. SUMMARY AND CONCLUSION 1

* ~APPENDIX 2

ACKNOWLEDGMENTS 3

REF~ERENCES 3

ie

Page 6: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

I. INTRODUCTION

During the past several years considerable attention has been

focused upon the accuracy of parameter estimates for optically un-

resolved objects [11 - [4]. A review of the literature shows

that predictions for the variances of the parameter esti. mates are

obtainod via diffezent analytical approaches using different

assumptions on the noise environments. In [II, a particular

"resolution scale" is oroposed in order to relate the resolution

capability of a sensor with its measurement precision degradation

factor due to multi-target interference. Similar studies have

been made for radar system applications, see for example (5) and A

[6]. It is, mo_"Lver- ubinted 6ftM'1[51 thdita' dom6l1te analyi" .

of the resolution problem requires extensive simulation and that

the resulting error probabilities may depend heavily upon the choice

of the detection as well as the estimation scheme. The criterion

For resolving two closely spaced radar targets appears to be some-

what arbitrary. In t61, for example, it is defined as twice the

value of the annular accuracy of the weaker target. Similar measures

have also been used in the ootical community. It is outside the1 scope of Lhis renort to discuss the merits of various resolution

criteria in a more extensive manner. It is, however, important

to rnoint out that usinq Parameter estimation performance degradation

results from Ill - [41, or other similar works, to predict the

resolution capability of some other specific sensor system without

extensive simulation can be misleadinr. The casual use of numerical

L1

- . . i.

Page 7: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

results from these works could lead to false conclusiuns about

the sensor capability.

In Ill - [4], theoretical lower bounds on the variances of

various parameters associated with the target intensities and angular

positions have been derived. The bounds presented in [2J - [41

are Cramer-Rao lower bounds. Different pulse shapes and sensor

noise models are considered and compared. The results presented

in [I1 are obtained using a different error analysis technique

and, furthermore', the parameters to be estimated are different

from those considered in 121 - [4]. Attempts have buen made by

Miller [2] to compare results obtained from these two different

techniques and problem formulations. Unfortunately, Miller could.or :el*.w a *.e*,* nt " .. ... .. .. .nt.. ach.ve agreement between the numerical reouht nor exo'l•anri .

the disagreements. Miller's predicted degradation of the parameter

estimation performance was much more severe than that presented

by Fried [1], particularly for targeL separations much less than

the optical diffraction limit. Surnrisingly good •stimation per-

formance was oredicted in [1] for small target suarations. These

results have been used on several occasions for oredicting re-

solution capability of certain optical system. For this reason

we fojt it important to establish the cause of the discrepancies

repotted in [2].

As discussed in [,!, although the problem formulations are

quite different in I1. and 121, they should Produce results which

are comparable. The two analysis differ in the choice of ontical

2

Page 8: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

pulse shape but we do not believe that this alone could be the

cause of the drastic discrepancies observed in [2]. The purpose

of this report is to establish the cause of the above-mentioned dis-

agreement. Our analysis has shown that the two approaches although

superfically different are in fact identical analytically. We can

demonstrate that the differences in results are caused by numerical

problems which exist in one of the computer programs used in [1].

In the next section, the Cramer-Rao bounds are derived for the

problem formulated by Pried [1]. A detailed derivation which

established that the eqoations in [11 are in fact Cramer-Rao bounds

may be found in the Appendix. In Section III, the cause of ther numericat problems in (1] is discussed and illustrated bya articuar

. *.0 .-•qparcu.r

example. Results of some typical cases considered in (1] are presented

and comoared. A summary and conclusions are given in Section IV.

3

.I .._.__.__.__.

Page 9: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

II. ANALYSIS

Let us assume that p(t) is the output of an optical sensor to

a unit strength point source such that

p 2(tldt-l. (1)

The problem treated here concerns the measurement of a pair of

point sources with relative strength (1+½A)'(1-½A), separation T

'Wnd the location of the midpoint between them at to. The output

of the sensor becomes

s(t) a(l+',A)p(t-to+½T) + aWl-½A)u(t-to-4T) (2)

where a is the average strength of the point sources which does

not appear in the problem formulation given in 1. Il We wish

to determine these paramoters from a noisy measurement taken at the

output of the sensor

y(t) s(t) + n(t) (3)

where n(t) Is white Gaussian noise with two-sided

+lFor easier coznparison--with results presented in [1], we adopt thenotation uned in [1i.

ttFor the analysis presented in ill, the value of a is not important.The reason for" having It in Erl. (2) will become clear in later His-

cussiotus.

r4

w-i.

.1 ___ mn6V nXOIO pill- ~ 1 .- -

Page 10: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

power spectrum density No/2.Let pIt) be the autocorrelation function of p(t), i.e.

iw

Sp(t) f lll•td (4)

and p(f)=l. The Cramer-Rao lower bound on the variance of any

unbiased estimator of the unknown .arameters: relative strength,

R(=(l-WA)/(I+½A)), separation, T, midpoint, to, can be obtained

by inverting the Fisher information matrix, F, whose (i,j)th element

isI'7]

J 1 in A 9 ln ASi ! D. ..

where E{ 4 denotes statistical expectation and a denotes the ith

unknown parameter, namely, (11-R, ci2=T, ca3Mt0 and ct4=a, and where

In A is the log likelihood ratio [7, .. 274)

ln A 2f y(t)s(t)dt f '"s2(t)dt (6)

Substituting (6) into (5), we have

I2Fj =N f() B(t)) dti (7)

where

SmS

Page 11: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

L at) = a(1+4A) Dtt-T ~.t+Tl(a

_LL )2 [ ½t:(t~t+T - (1.-½)t (tt0T)]Sb

T -a(1+4A,) (t-t 0 +T) +1h)(- 0 T~ (8bc)

0

a 6t) (1+½A)p(t-t 0+4T) + (1-hA)p(t-t ½'h') (

a.nd 6(t) is the I order dervative of p(t) with respect to t. Thora

týhe e1'etnentm of the risher information matrix (Eq. (7) area

F1 2 (1+4A) [ 1- (T) 1/N0 (94)

r 1 ½Aa 2 (1+Sý) 2 ~(T)/IN, (9b)

F 3 -2a 2 (I+NA) 2 )(T)/N (c

F =-A(1+½A) 2 r-(T / 0 (9d)F14 A 1pT/N

2 2. (2eF 22 -a [(1.dgA )rp(T)-(1+kA )W(0) 1/14 (e

F23 2Aa IO)N a (9f)

6

Page 12: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

'24 = 2a(l-ýA 2)lT)/N0 (9g)

33 0SF3=-4a 2 [ (1-¼A2 )•'(T) + (l+¼A2 )WP(O) 1/N0 (9h) !.

F 3 4 0 (91) i

22F4 4 4[(I-¼A2) + (I-ýA2 )p(T) I/N (9j)

where P and ! are the 1it and 2nd order derivatives of p, res-I pectively.In principle, one can invert this 4 x 4 symmetric matrix, F,

-- ii•;J rectly " t'o O•ind" týAc7 igw"r bounds bn' th'e**vriaince" 6f" th6 "bp'rhmke~er'

estimates for narticular values of R, T, t and a. If a is not a

parameter of interest, we can also invert an equivalent 3 x 3

matrix, F, associated with R, T and tO. T can be obtained

from F by aorlying the matrix inversion formula for a partitioned

matrix as below:

T 1F1-F2 F44- P2 (10)

"where F1 is the upper left 3 x 3 matrix of F, F2 is the I three

elements of the 4 th row of F. Therefore the elements of • can be

written:

F = 4a 2(I+A) (1-'"(T))/F 0 (ila)

7

Page 13: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

2I2

4Aa (l+ýA) 2(T)/F 0 (1b)

1 2 0•-2a C1+½ýA) P(T/N (lie)13

F22 a 2 - 2ri )'- 1+4A2)' ',o) /No -4(a~l-4a )-A2 T) 2/P (l1d)

F2 3 2Aa 2 P(O)/N (lie)

F 3 3 -4a2 1(-¼A 2 )pCT)+(I+4A 2 )p(l)l/N 0 (llf)

•2

and r0 =Pi1F4 (llq) r

The lower bound& on the variances of the estimates for R, T,

and to0 are:

CRB (R) (( 1 (12a)CRB (T) )-i)22' c(2b)

CRB (to) (t ( (12c)

The relative measurement precision defined in [1] can be written A

as the followinq: 1

F A(T) AL )CT13 ) (13a)

;-The relative measurement precision is the reciprocal of thedegradation factor presented in [21-[4]. The estimation performancedegrades as the value of the relative measurement precision decreases.

8

*AM

Page 14: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

FT(T) M RB(T) TJ (13b)

CRB (t)

"CRB (to0)T.1

where CRlB(R)Tu=, CRB(T)T- and CRB(to)T= can be obtained by in-

vverting ? for T=-. It is obvious that ( then we haveCRB(R)T N 0 1N+¼•AI/2 [ + 4, (i4a)

= N2//a 2l+½A (14b)CRB(T) T e -N 0 [l+[ NA2 2[I -¼A2 1 p(O),

and

CRB(to)T,, ¼CRB(T)T. b (14c)

S~From Eqs. (Ila)-(llfl and (14a)-(14c), it can be seen easily that

the degradation factors FAF FT and Ft are in fact independent of

the value of a. This independence has also been observed in 12]-

141 for the additive white Gaussian sensor noise model. It should

be noted that the actual estimation performances of the estimators

of R, T and to are not inde',endent of target intensity a, this can

be seen easily from the expression of the CRB's.

Tihe autocorrelation function (t) and its derivatives do not

I, appear specifically in the expressions for FA, FT and F in [1].

I I .�9

Page 15: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

it I~not difficult to show that they are actually related to the

functions defined-initlI, namely:

pET) G (T)l (15)

f)( ) 2!TH T) (16) <

and p (T) -- (2ir) 2G (t).. 117)

With the help of Eqs. (15)-(17), one'should be ablo to show that

the degradation factors yjiven in Eqs. (13a)-(l13c') aire in fact

*identical to those presented in Ill. The proof will be given in

the Appendix.

111. UMAIUCAL RESULTS

We find that the numerical values of F A' E'T and , calculated

via Eq$. (13a)-(13c) using values of Got G2 and H 1 provided in

Table I of El] are identical to values of FA~F and Ftin Table

3 of (1]. This proves that the analytical results of [11 and the

Cramer-Rao bounds derived in the previous section are identical.

However, this does not explain the reason for discrepancies between

the rcosults presented in [1] and [2.1. After we employ the auto-

correlation function of the pulse shape used in, [21, that is.

3Tr.(T) -6(aT-sinaT) /a 3 T (18)

~ThT FI T'ii; a pulsoai6Uih soe suggested by Fried [1, Eq. (72)] as a good* app~roximation t~o the Pulse shape considered in 1l]

10

Page 16: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

..... .... .. ....

£ with a-l,&r, we are able to regqnerate results presented.in (21.

by using the comnziter program given in [21 - a nrogram which cal-

"culates FA, FT and F from a given set of values of Go# G2 .and Ili.

"It is quite obvious that the discrepancies discussed in 12] are

' guorely numerical problems which exist in the• rogram for th3 cal-

culation of Go, G2 and HI. It is found that in that program of

reference I] Ithe following formulas were usd:...

sin(T+AT) sinT cosAT + cosT sinAT (19a)

I.cos(T+AT) -cosT coLAT - s inM1 sinAT (19b)

for numerical integration (Simpson's rule) of G0 , 02 and Hl.

.Interpolation of sine and cosine functions via' Eqs. (19a), (19b)

may often have numerical inaccuracy, especially, when these

f.unctions are evaluated at. mu.tiples of iT. We believe this to

be the cause of numerical problem'observed in [l#, when the ta.get

separation is 2.44 X/D. In order to show the effects of suchinterpolation errors on results in Ei], we selected a pulse shape

such that the analytical. expressions for CO, C2 and H1 can be obtained.

The pulse shape having autocorrelation function given in (18) is

used. The numerical errors for Go, G2 and H1 are shown in Figure

P I for this particular pulse shape. Although the percentage errors

on the values of G, G2 and H1 do not appear significant, they

are large enough to create severe discrepancies in the bound

The actual fault-in Lhe calculation is not these formulas, butthe programming error that updates the value of sinT by sin (T+AT)before calculating; (l9Th).

• .... *

Page 17: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

F.2

HII

10,3 G

10~

0 .2 .4 .6 18 1.

Fig.l1. Absolute value of numerical errors for %GOG,2 and

having autocorralation function given in Eq. (18).

12i

10 ..

Page 18: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

computations. It is easiest to see the difference in the value

of the determinant of the covariance matrix

V CoV[6to, ST, daj (20)

computed via interploation and exact values of Go, G2 and Hl.

The square roots of the ratios of these determinants are plotted

against target separation in Figure 2. It indicates that there

are severe discrepancies in the values of these determinanta,

especially when the target seoaration is small.

In the rest of this report only the pulse shape Presented in

[ll will be considered. Figure 3 is a comparison of results ob-

tained by the method of this report to results presented in II]

and (2]. As expected, results obtained from the current analycis,

or from the n4merical integration with exact values of sines and

cosines, are much closer to those obtained via the approximate

pulse shape presented in (2]. It is interesting to notice that

the difference between current results and results presented in

[1] is proportional to the ratio of the square root of the

determinants illustrated in Figure 2.

Results of FA' FT and Ft for a detector width equal to

2.0 X/D from the current analysis are shown in Pigs. 4, 5 and 6,

respectively. Values of Fd, FT and Ft presented in (1] are

plotted for comparison. We notice that a similar trend of dia-

agreement is repeated here. For separation much less than X/D,

13

"q ... . ..... . .. . .

Page 19: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

3. C32-151 ;s

Compute Trigonometric FunctionsDirectly by Computer Routine

.7

S•Computed Covarlence

.2 VT • Theoretical Coverlance

Pulse Shape (all Cases)

.07

. at -sineat a -1 .61r

I.0.02 \ Compute Trigonometric Functions via

the Recursive Formula In Reference 1.

.010 .1 .2 .3 .4 .5 .6 .7 .8 .9 1.

Separation In Units of X,[I

Fig.2 Relative error in the bound computation for dif-ferent ways of calculating trigonometric functions.

14

: .. ... .. . . ....... ......... .. :.• .. . .. ..- • ••: . ... . ... • -. •.. . . .- . ... . .. .i , .-,:•• •, "

Page 20: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

L 11 0000Detector Width - O3X/D3 /Approximation used in

.03 Refrenere2 e- t Reernce

Curn Anaysi

Sp Ration ive U nitesiof ty1~i,3 coparsonof Esutin otaind by curIn a126/l1/&

that th rosu].s obtaied byCurrent nAnylysise uc

closer to thoseSopaiatid In Uni1 whfr anapr/mae

pulse shape was uned. The relative measurement preci-sion is the reciprocal of the degradation factor pre-Eiented in 12 1- 41.

1 _ :11m11.~ ownA2............... ................

Page 21: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

2 111111 I ~C32-1525]

1 ---- R' 1:100 -

.2

F4,,Refeinct e W1t 2OI

.02

.005 ReeeceP-

.002 -

.015 02 .5 .1.-. . 0

sity mcasrement pecision, btai Ana yscrenisayito toseproentd in(1)fordetctorwidh eual

2ity X/DaeTwomdiffereciin, otinten y curos ren conalyered

Page 22: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

2.0 L....S32-15242rnr

1.0 Current Analysis

.20, / • Reference I

00/

FT OF

" ,02 I

.01 - R - 1:

,005 Detector Width • 2.0 X/D

.002

.. ..00 -* i tL I I I ,, , 1 1 1 1 1 ii i I 1 1 i t III

.01 .02 .05 .1 .2 .5 1. 2. 5, 10.

Target Separation In Units of XID

,•Fig.5 A comparison of values of PT' the relative separ-

ation measurement precision, obtained by current analysisto those presented in (11.

17

Page 23: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

1.0 I

Si .0. C ren.

IO I I ' 1 1 1" fll I I I I I I"' I Il ll I I I I I Iill• :

,b 4,

?: F • Analysis =:Ft .05 o°

.02

.t00torWidth ' 2.0 )l"R -:

.02

Target Separation in Units of )JlD..rFig.6 A comparison of values of Fti the relative midpoint •

location measurement preci~ion obtained by current analysis ai

to those presented in [i] .

.018

.0 .0 0 1,. 21. . 10 1

• ~ ~ ~ ~ ~ ~ Tre Seaato ,n Unt of.• .... 1-4•••.-, • •;'.... .. . .. '

Fi.6A omarso f aleuofFt tereatvemipon

Page 24: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

the value of FAP FT and Ft can differ by as much as 3 orders

of magnitude: This severe disucrepancy uan change the conslusions

regarding the capability of an optical sensor system drastically.

Tn 1igures 7 through 9, values of FA, FT and Pt are plotted

against target separation for detector widths equal to 0.3A/D,

2.440/D and 1O/D, resoeQtively. Although the valuas of PA, FT

and Ft are very different from Lhose in [i] for smaller target

separation, the target separation coreuponding to FA-0.5 (3dB de-

gradation) does not change a lot due to the numerical errors.

Figure 10 shows the value of target separation for F%-O.5 and the

"resolution scale" defined in [1) as a function of the detector

width. It indicates that'regardlesk of the numerical problem

presented in [i1 for small target separation, the central result

of [i concerning about the broposed resolution scale is still

valid.

IV. SUMMARY AND CONCLUSION

The% degradation of estimates of relative target strength,

target separation, and midpoint position for a pair of closely

spaced objects can bn assessed via the mothod presented here. We

also show that the results Presented in Ill and (2], which have

numerical di.sagreements, are in fact theoretically identical.

The cause of the discreoanicy reported in 121 i due to numerical

problems occurring in a crnmputer program used by Fried. The rms

precision with which we can measure the location of the midboint

19

Page 25: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

1.0 - R .- 1:1 - - , -p..

R/ -MO O.50 ... R. :100 /

Detector Width // 14

.20 /01 . 3 X/D

.10

2.4 X/

.01

10 XID I

.002 II

!"I1 .... 001 I I I.I iiiil i.01 .02 .05 .1 .2 .5 1. E 5, 10,

Target Separation In Units of /ID

Fig.7 Degradation of measurement precision on the targetrelative intensity as a function of target separation.Results are shown for detector widths equal to 0.3X/D,2.44X/D and 1lOW/D.

20

Page 26: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

z 0

.50

.20

.10 24 /05 -, Detector Width

/ • 0.3 X/D

.01 ii

,005 1

I/ --0 0-- = R • :

SO' 0 0 1 I -I Ill l I I I I l I, , I,, I I I I l l I

.01 ,02 .05 ,1 ,2 .5 1. 2. 5. 10.

Target Separation In Units of ?,!D

Fig.8 Degradation of meaburement precision on the targetseparation as a function of target separation.

21

I ,,k4,4• W ..- '1,A•:Ild,,'IW

Page 27: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

ao '~I 111111 LC32-1520

1.0

.50 . r

.20 L 244 X/D

.10 /10 XID

Ft

02 /03I

.01 Detector Width

- R :1:1

.002

.001 /

.01 .02 .05 .1 .2 .5 1. 2. 5. 10.

Target Separation In Units of X/D

Fiq.9 Deqi:adation of measuremecnt precision on the mid-point location as a function of target separation.

22

Page 28: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

I c3i-52i "|

• 7

o Target Separation at which

5 6 0. -5

--- Resolution Scale

2 1

.2

I -. ...

.01 .02 .05 .1 .2 .5 1. 2. 5. 10.

Detector Width In Units of X,/D

Fig.lO The resolution socale is a. function of the datoc-tor width of a diffractiron-limited senunr.

223

IQ. . ........................................ ,

Page 29: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

and the separation of the pair of objects., as well as their relative

intensity are in fact equal to the associated Cramer-Rao bounds

nresentnd here.

In examining the numerical results' presented here, it should

be emphasized that the ."ptimistic" conclusipn drawn by Fried is no

longer true for small target separations. in some caseu, whin

the separation 1is significantly less than A/0, we find the numerical

result presented in Ill can differ from ours as much as 3 orders

of magnitude! This large deviation, in the prediction of rma

precisiun can change the conclusion regarding the caoability of a

particular sensor system drastically!*

For separation greater than X/D, the above-mentioned numerical

problem seems have a very little effect on the numerical results

for the prediction of rms Precision. Since target separationsaorres~ondlng to A~=0.5 are in the region slightly leas than

to much greater than A/0, Vried's major conclusion of Ill about

the proposed resolution scale is still valid.

Althouch the results presented here are associated with a

particular pulse shape, namely, a one-dimensional approximation of

a two dimensional unobstructed-circular-anerture, diffraction-limitedn

optics with a sharply delineated rectangular detector, the analytical

results can be easily extended to any particular optical system,

providing that the pulse shape of the output to a unit strength

point source is available. The noise model considered here is an

additive white Gaisslan noise. For a more complicated sensor noise

24

Page 30: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

model: involving mhot noise. nrocesses, a similar lower bound

Ican also be obtained via-the method -presented in Y.

4

25

Page 31: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

A PPNDIX: CRAMER-RAO BOUND AND IURROK ANALYISIS GIVEN-IN II]

In (1), the..followirq error covariance matrix is considered:

V -cov('5t 6T, 5A] (Al)0

which is slightly different from the error covariance matrix we

considered in this report. The error covariance matrix associatesd

with the Fisher information matrix F, iu:

V a'cov[6R, 65T, 6t 0 > (A2)

where

It is easy to show that

V AV A T(AC)

where [ 00011

A- 0 1 0t (A5)

-_14.½A) 2 0 a]

26

.. ..- ..- ~, ..... . . . . ..... . .

Page 32: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

Therefore, the Fisher information matrix associated with the error

covariance matrix V becomes

J = AT A-. (AM)

Substituting Eqs. (lla)-(llf) and (15)-(17) into (A6), the elements

of J becomes.

J *22 2 2

ill "F33 2a2(B ){[G 2 (0)+G 2 (T)] + kA [t 2 (o)'G 2 (T)]}/Nof (A7a)

J12 " F2 3 * -2a2 (4 2 1{L'• (0)G (A7b)

J -(I+hA) 2 • 1 3 -2a 2 (2n){H (T)}/No, (AWO.

'22 " 22 * 2 222)I1[L2('2T) ÷ 12[2()GT) (A7d)* 2 2

-2(AoA )1{[-kA2]HI(T))} /NO0 0 1 o

-227

J23• "(+A)' F12 ' 2a (2'tr) (AAo)HI (T)/N We)

. . . . . . . . ..-.A*

J33 (1+ýA)'4 2a2(A Ao)[1-G0(TI [1+a0(T)I/No. (A.f)

S~where we have used the following identitys

FO- [(l+ýA2) +(l-ýA2)j-(T) ]'1/(4No (AoAo)/(2No (A8) •

27

Page 33: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

and (A A ) is defined in Eq. (13) of (1]. Notioe that the J matrix

in differed from the S matrix given in the Appendix of [1] (Eqn.

(A.17)-(A.22)) by a constant, namely

2e!a2i iJ N.oAO Sij for all i,j. (AM)

If we compare the (i,j)th element of M matrix of [1] (Eqs. (43a)-

(43f)) with Sij, we find that

Mij -NoA Si for all i,j. (Al)

Rewriting Eqs. (39a)-(39c) of (1] in terms of matrix notation, we

actually have the following expression

V DMDT (All)

where D is the inversion of S. Applying the relationship we find

in (AlO), (All) becomes

* -I

V -NoAo S1 . (A12)0 0

Substituting (AM) into (A12), we finally have

2*•a A

iV la AO J-, (A13)A0

r0

28

k A

Page 34: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

We have shown the covariance matrix V obtained in Ill for the

error analysis equals to the associated Cramer-RAo bound, J'. by2a constant 2a A /A~0 It becomes obvious that the degradation

factor (a ratio of two CRB'u) 'FT and Ft derived from (1] and

current analysis should be identical.

I5

29

Page 35: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

ACKNOWLEDGMENTS

The author would like to thank Dr. M. J. Tsai for many fruit-

ful discuisions and also Drs. John Tabaczynhki, Steve Weiner and

C. B. Chang for their critical comments and careful reviews. The

author also wished to thank Frances Chan for her programmingassistance. in addition, the skillful typing of the manuscript

by C. A. Lanza is most aooreciated.

14

4

,3 r0

I I3

Page 36: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

REFERENCES

1. D. L. Fried, "Rsolution, Signal-to-Noise Ratio and Measure-ment Precision," Optical Science Consultants, Report No.TR-034, (October 1971), also published in J. Opt, Soc. Am.,69, 399 (1979).

2. R. W. Miller, "Accuracy of Parameter Esthmates for Unre-solved Objects," Technical Note 1978-20, Lincoln Laboratory,M.I.T. (8 June 1978), DDC AD-B028168.

3. M-J. Tsai and K-P. Dunn, "Performance Limitation on Para-meter Estimation of Closely Spaced Optical Targets UsingShot-Noice Detector Model," Technical Note 1979-35, LincolnLaboratory, M.I.T. (13 June 1979).

4. M-J. Tsai and K-P. Dunn, "Comparison of Two Detector Modelifor the Study of CSO Resolution Problem," Lincoln Laboratory,M.I.T., not generally available.

5. J. R. Sklar and F. C. Schweppe, "The Angular Resolution ofMultiple Targets,' Group Report 1964-2, Lincoln Laboratory,M.I.T. (14 January 19M4), DDC AD-430185.

6. G. E. Pollon and 0. W. Lank, "Angular Tracking of TwoClosely Spaced Radar Targets," IEEE Trans. Aerospace ElectronSystems, AES-4, F41 (1968).

7. H. L. Van Tzees, Detection, Estimation and Modulation Theory,Part I, (Wiley, New York, 1968).

31

Page 37: Technical NoteEITI!SITS INSTIrUNI'I'TE OF TECHNOLOGY LINCOLN LABORATOIRY ACCURACY OF PARAMETER ESTIMATES FOR CLOSELY SPACED OPTICAL TARGETS K-P. DUNN Group 32 TECHNICAL NOTE 1979-43

UNCLASSIFIED

SECURITY rL-A CATION OF THIS PAGE (Whomn Dita Entered)

RO T NREAD INSTRUCTIONSS REPORT DOCUMENTATION PAGE BEFORE COMPLETING FORM

at•L L L• ER -2. GOVT ACCESSION NO. 3. RECIPIENT'S CATALOG NUMBER

"4WI.L E fund S•ubtitle) 5.TYPE OF REPORT & PERIOD COVERED

S Accuracy of Parameter Estimates for Closely \ ~)Technlcaý/ot~eSpaced Optical Targets e . .. 6. PERFORMING ORG. REPORT NUMBER.

Technical Note 1979-43 '

7. AUTHOR0) 8. CONTRACT OR GRANT NUMBER(s)

/( Pi F19628-78-C-0002

9. PERFORMING ORGANIZATION NAME AND ADDRESS 10. PROGRAM ELEMENT. PROJECT, TASK

Lincoln Laboratory, M.I.T. AREA & WORR UNIT NUMBERS

P.O. Box 73Lexington, MA 02173 Pro. .X3633.4 D2.5

11. CONTROLLING OFFICE NAME AND ADDRESS 12_.•Ballistic Missile Defense Program Office -1 3J -9-1D epartm ent of the A rm y ,. . - - "

5001 Eisenhower Avenue 13. NUMBER OF PA j

Alexandria, VA 22333 38 " / _

14. MONITORING AGENCY NAME & ADDRESS (if different from CntroUing Office) 15. SECURITY CLASS. (of tkis report)

Electronic Systems Division UnclassifiedHanscom AFBBedford, MA 01731 ISa. DECLASSIFICATION DOWNGRADING

S04 EDULE

1I DISTRIBUTION STATEMENT (o/this Report)

Approved for public release; distribution unlimited G'T l '

17. DISTRIBUTION STATEMENT (of the abstract entered in Black 20. if different from Report)

18. SUPPLEMENTARY NOTES

None

19. KEY WORDS (Continue on reverse side if necessary and identify by block number)

Cramer-Rao bound degradationpassive optical sensors closely spaced objectsparameter estimation

70. ABSTRAFT (Continue on reverse side if neceussy and identify by block number)

Cramer-Rao lower bounds on the degradation of measurement precision for closely spacedoptical targets are found. Degradation is more severe than previously thought, especially, forsmall target separations. The bound obtained by a previous analysis, is, In fact, theoreticallyIdentical to the Cramer-Rao hound presented here. The disagreement in results is caused bynumerical problems in a computer program used in the previous analysis.

DD FORM, 1473 EDITION OF I NOV 63 IS OBSOLETEDOiJA # UNCLASSIFIED

SECURITY CLASSIFICAJION OF THIS PAGE (WAhn Data Entered)