 is a stationary Gaussian Markov random field. We emphasize that, in this formulation, the anomalous subset $S$ is only known to belong to $\cC$.

We are thus addressing the problem of detecting a region of a Gaussian Markov random field against a background of white noise. This testing problem models important detection problems such as the detection of a piece of a time series in a signal and the detection of a textured object in an image, which we describe below. Before doing that, we further detail the model and set some foundational notation and terminology.

Tests and minimax risk {#sec:tests}
----------------------

We denote the distribution of $\X$ under $\cH_0$ by $\PROB_0$. The distribution of the zero-mean stationary Gaussian Markov random field $\Y$ is determined by its covariance operator $\bGamma=(\bGamma_{i,j} : i,j\in \cV_\infty)$ defined by $\bGamma_{i,j}=\EXP[Y_i Y_j]$. We denote the distribution of $\X$ under $\cH_1$ by $\PROB_{S,\bGamma}$ when $S\in \cC$ is the anomalous set and $\bGamma$ is the covariance operator of the Gaussian Markov random field $\Y$.

A *test* is a measurable function $f: \bbR^\cV \to \{0,1\}$. When $f(\X)=0$, the test accepts the null hypothesis and it rejects it otherwise. The probability of *type I* error of a test $f$ is $\PROB_0\{f(\X)=1\}$. When $S\in \cC$ is the anomalous set and $\Y$ has covariance operator $\bGamma$, the probability of *type II* error is $\PROB_{S,\bGamma}\{f(\X)=0\}$. In this paper we evaluate tests based on their *worst-case risks*. The risk of a test $f$ corresponding to a covariance operator $\bGamma$ and class of sets $\cC$ is defined as \[risk-known-f\] R\_[,]{}(f) = \_0{f()=1} + \_[S ]{} \_[S,]{}{f()=0} . Defining the risk this way is meaningful when the distribution of $\Y$ is known, meaning that $\bGamma$ is available to the statistician. In this case, the minimax risk
is a stationary Gaussian Markov random field. We emphasize that, in this formulation, the anomalous subset $ S$ is only know to belong to to $ \cC$. 

 We are thus addressing the trouble of detecting a area of a Gaussian Markov random field against a background of ashen randomness. This testing problem models important detection trouble such as the detection of a piece of a meter series in a signal and the detection of a textured object in an image, which we describe downstairs. Before doing that, we further detail the model and fix some foundational notation and terminology. 

 Tests and minimax risk { # sec: tests } 
 ---------------------- 

 We announce the distribution of $ \X$ under $ \cH_0 $ by $ \PROB_0$. The distribution of the zero - mean stationary Gaussian Markov random field $ \Y$ is specify by its covariance operator $ \bGamma=(\bGamma_{i, j }: i, j\in \cV_\infty)$ defined by $ \bGamma_{i, j}=\EXP[Y_i Y_j]$. We announce the distribution of $ \X$ under $ \cH_1 $ by $ \PROB_{S,\bGamma}$ when $ S\in \cC$ is the anomalous set and $ \bGamma$ is the covariance operator of the Gaussian Markov random field $ \Y$. 

 A * test * is a measurable function $ f: \bbR^\cV \to \{0,1\}$. When $ f(\X)=0 $, the test accept the null hypothesis and it rejects it otherwise. The probability of * type I * error of a test $ f$ is $ \PROB_0\{f(\X)=1\}$. When $ S\in \cC$ is the anomalous set and $ \Y$ has covariance operator $ \bGamma$, the probability of * type II * mistake is $ \PROB_{S,\bGamma}\{f(\X)=0\}$. In this paper we evaluate examination free-base on their * worst - case risks *. The risk of a test $ f$ corresponding to a covariance operator $ \bGamma$ and course of sets $ \cC$ is defined as \[risk - known - f\ ] R\_[,]{}(f) = \_0{f()=1 } + \_[S ] { } \_[S,]{}{f()=0 }  . Defining the risk this way is meaningful when the distribution of $ \Y$ is known, meaning that $ \bGamma$ is available to the statistician. In this case, the minimax risk
 is a stationary Gaussian Mxrkov random figle. We ekphasiae that, kn this formulation, the anomelouw subwet $S$ is only known to belong tl $\cC$.

We aee tius addressing tis problci of feteetmng a region of a Gaussiat Markov randok wizld against a background of white noyse. Thix hesting problei mocqls jmportant detection problems such zs the vetection of a liece of a time series in w sihnal and the detechion of a tgstuwwd object in an image, which we desdribe below. Before doing that, wd furcher detail tye lmdel and sev some foundational notatimn and yerminology.

Tesbs anv mibimax risk {#sec:tests}
----------------------

We denote the distrifution of $\X$ under $\cH_0$ by $\PROB_0$. Tye divtritutiub ow tge zsro-meaj svationary Gzussian Marjov random field $\Y$ os eetermined by its cjvwriance operator $\bGamma=(\bGamma_{i,j} : i,j\in \cN_\inffy)$ defined by $\bGamma_{i,j}=\EZP[Y_i Y_j]$. We denote the distribueion of $\X$ under $\cH_1$ by $\PROB_{S,\bGamma}$ when $S\in \cC$ is dhe aiooaliuf weh and $\bGamma$ is the covariance operator of thq Gsuxsian Markov rcndom field $\Y$.

A *trsh* of a measurablg functnkn $f: \bbR^\cV \to \{0,1\}$. When $v(\X)=0$, the jest axcepts tht nulk hypothesis and it rejects it otherwisv. Thw probability of *tvpe I* error uf a test $f$ is $\PROB_0\{f(\X)=1\}$. When $S\in \cE$ is tge anomaloud set and $\H$ has covariance opvratmr $\bGamma$, the probability jf *type IM* errpr is $\PFOB_{S,\nGamma}\{s(\X)=0\}$. In this papev we evaluate tests baseb on dheir *worsh-case risks*. The risk of a test $h$ correspondimg to a covarnance pperator $\bGamia$ and class oy sets $\cE$ is ddfined as \[gisk-known-h\] R\_[,]{}(f) = \_0{f()=1} + \_[S ]{} \_[F,]{}{f()=0} . Defining tvg risk this wey is meagingdul qhen thd distribution pf $\Y$ is kujwn, neaning that $\bGamme$ is zvailable to thz wtatistician. In thks sade, tra minimax rivk
is a stationary Gaussian Markov random field. that, this formulation, anomalous subset $S$ to We are thus the problem of a region of a Gaussian Markov field against a background of white noise. This testing problem models important detection such as the detection of a piece of a time series in a and detection a object in an image, which we describe below. Before doing that, we further detail the model set some foundational notation and terminology. Tests and risk {#sec:tests} ---------------------- We the distribution of $\X$ under by The distribution the stationary Markov random field is determined by its covariance operator $\bGamma=(\bGamma_{i,j} : i,j\in \cV_\infty)$ defined by $\bGamma_{i,j}=\EXP[Y_i Y_j]$. We denote the of $\X$ by $\PROB_{S,\bGamma}$ $S\in is anomalous set and the covariance operator of the Gaussian $\Y$. A *test* is a measurable function $f: \to \{0,1\}$. $f(\X)=0$, the test accepts the null and it rejects it otherwise. The probability of I* error of a test $f$ is $\PROB_0\{f(\X)=1\}$. When $S\in \cC$ is the anomalous set has covariance operator $\bGamma$, probability of *type error $\PROB_{S,\bGamma}\{f(\X)=0\}$. this we evaluate based on their *worst-case risks*. The risk of a test $f$ to a covariance operator $\bGamma$ and class of sets $\cC$ as R\_[,]{}(f) = \_0{f()=1} \_[S ]{} \_[S,]{}{f()=0} . the this way is meaningful distribution $\Y$ that is to the statistician. In case, the minimax risk
 is a stationary Gaussian MarkOv random fiEld. We EmpHasIzE thaT, in tHis formulation, THe anOmalous subset $S$ is only knOwn to BeLOng tO $\CC$.

we are Thus addREsSINg tHe PrOblEm OF dEtectIng A region Of a GaussiaN MaRkOv random fielD AgAinst a backGroUnd of white noIse. this teStIng PRobleM moDels iMportaNT detecTion problEmS Such as THe detecTIOn Of a pIece of a time series IN a SIgnal and the detEction Of A TeXTUreD obJect in an imAgE, whicH We descrIBe BELOw. BEFore doing that, We further deTAil The modEl And SEt some FoundAtIOnaL notation anD terMinology.

TEsts anD Minimax RIsk {#sec:tEsts}
----------------------

We DenOte The dIStRiButIoN Of $\X$ UNdEr $\ch_0$ By $\PrOB_0$. The diStRiButioN of tHE ZERo-meAn sTatiOnary gaussian MarkoV raNdom FIelD $\Y$ is dEtermIned By Its coVarianCe opeRaTor $\bGamma=(\bGamma_{I,j} : i,j\In \cV_\infty)$ DefInEd bY $\bgamma_{I,J}=\EXP[Y_i y_j]$. WE deNote the DistribUTioN oF $\x$ UNdEr $\cH_1$ by $\PROB_{S,\bGamma}$ wHeN $s\In \CC$ is the aNomaloUS sEt ANd $\bGamma$ Is The CovaRIAnce oPeraTOr Of the GauSsian MARkOv Random fIeLd $\Y$.

A *teSt* Is a MeaSurabLE funCtion $f: \BbR^\cV \to \{0,1\}$. WHen $f(\X)=0$, THe test accepts tHE null hypothesIS aND It REjecTs iT otherwise. THe prOBabiLity OF *tYpe i* Error Of a teSt $F$ Is $\prOB_0\{f(\X)=1\}$. When $S\in \cC$ is the AnOmalouS set aNd $\Y$ has covariaNce operatoR $\BgAmma$, the pRobaBIlITy of *type II* erroR is $\PRoB_{S,\bGamma}\{f(\x)=0\}$. in this paPer we Evaluate Tests baseD ON their *woRst-CasE riSks*. tHE rIsk of a test $f$ coRREspoNdIng to a cOvaRiance oPerAtoR $\bGAmmA$ aNd class of Sets $\cC$ is DeFiNeD aS \[riSk-knoWN-f\] R\_[,]{}(f) = \_0{f()=1} + \_[S ]{} \_[S,]{}{f()=0} . deFinInG thE risk THis way Is meaNingFuL wHEn tHe distrIBuTIOn of $\y$ iS kNown, MeaNiNg thaT $\bGaMMa$ iS availaBle to the sTatISticIaN. IN this caSe, the minimax rIsK
 is a stationary GaussianMarkov ran dom f iel d.We  emp hasi ze that, in th i s fo rmulation, the anomalo us su bs e t $S $  i s onl y known to b elo ng  t o $ \c C $. 

Weare  thus a ddressingthe  p roblem of de t ec ting a reg ion  of a Gaussi anMarkov  r and o m fie ldagain st a b a ckgrou nd of whi te noise. This te s t in g pr oblem models impo r ta n t detection pr oblems  s u ch a s t hedetectionof  a pi e ce of a ti m e ser i es in a signa l and the d e tec tion o fa t e xtured  obje ct inan image, w hich  we descr ibe be l ow. Bef o re doin g that , w e f urth e rde tai lt hem od ela ndset some  f ou ndati onal n o t atio n a nd t ermin ology.

Tests  an d mi n ima x ris k {#s ec:t es ts}
- ------ ----- -- --------

We de note  the dist rib ut ion  o f $\X $  under  $\ cH_ 0$ by $ \PROB_0 $ . T he d i st ribution of the ze ro - m ea n statio nary G a us si a n Markov  r and om f i e ld $\ Y$ i s  d etermine d by i t sco varianc eoperat or  $\ bGa mma=( \ bGam ma_{i, j} : i,j \in \ c V_\infty)$ def i ned by $\bGam m a_ { i ,j } =\EX P[Y _i Y_j]$. W e de n otethed is tri b ution  of $ \X $  u n der $\cH_1$ by $\PR OB _{S,\b Gamma }$ when $S\in  \cC$ is t h e anomalou s se t  a n d $\bGamma$ is  thecovariance operator  of t he Gauss ian Marko v random f iel d $ \Y$ .
A *t est* is a mea s u rabl efunctio n $ f: \bbR ^\c V \ to\{0 ,1 \}$. When  $f(\X)= 0$ ,th etes t acc e pts thenu llhy pot hesis and it  reje ctsit  o t her wise. T h ep r obab il it y of  *t yp e I*erro r  of  a test  $f$ is $ \PR O B_0\ {f (\ X)=1\}$ . When $S\in\c C$ is thean oma lous s e t  and $\Y $ has covariance operat o r $\bGa mma $, th e pr obability  of  *type  II *  error  is $\ PROB_ {S ,\b G a mma}\ { f (\ X)= 0\ }$. In thi s pap er we  e valu ate tes ts based on their* wor st-case risks *.Ther i sk  of at est  $ f $ c o r responding to a  covarianc eo pe rator $\bG a mma $and cla ss of s ets $ \ cC$ isdefined a s \[risk- kn own- f \ ] R \_[,]{}(f)  = \_0{f ()=1} + \ _ [S ]{ }  \ _[S,] {}{ f()=0}  .  De finin g ther isk  this  way i smeanin gfulwh en the d istribution of $\Y$ isknown,  mean ing  that $\b Gam m a$is availa bleto the sta tis tic ian.Int his c ase, th e m i nimax  ris k 
 is_a stationary_Gaussian Markov random field._We emphasize_that,_in this_formulation,_the anomalous subset_$S$ is only_known to belong to_$\cC$.

We are thus_addressing_the problem of detecting a region of a Gaussian Markov random field against a_background_of white_noise._This_testing problem models important detection_problems such as the detection_of a_piece of a time series in a signal_and_the detection of_a textured object in an image, which we describe_below. Before doing that, we further_detail the model_and_set_some foundational notation and_terminology.

Tests and minimax risk {#sec:tests}
----------------------

We denote_the distribution of $\X$ under $\cH_0$_by $\PROB_0$. The distribution of the zero-mean_stationary Gaussian Markov random field $\Y$_is determined by its covariance_operator $\bGamma=(\bGamma_{i,j}_: i,j\in \cV_\infty)$ defined by_$\bGamma_{i,j}=\EXP[Y_i Y_j]$. We_denote the_distribution of $\X$_under $\cH_1$ by $\PROB_{S,\bGamma}$ when $S\in_\cC$ is the_anomalous set and $\bGamma$ is the_covariance_operator of the_Gaussian_Markov_random field_$\Y$.

A *test* is_a_measurable function_$f:_\bbR^\cV \to \{0,1\}$. When $f(\X)=0$, the_test_accepts the null hypothesis and it rejects_it otherwise. The probability_of_*type I* error of_a test $f$ is $\PROB_0\{f(\X)=1\}$._When $S\in \cC$ is the anomalous_set and_$\Y$ has_covariance operator $\bGamma$, the probability of *type II* error is $\PROB_{S,\bGamma}\{f(\X)=0\}$._In this paper we evaluate tests_based on their *worst-case_risks*. The_risk_of a test_$f$_corresponding to_a covariance operator $\bGamma$ and class of_sets $\cC$_is defined as \[risk-known-f\] R\_[,]{}(f) =_\_0{f()=1} + \_[S ]{}_\_[S,]{}{f()=0} ._Defining the risk this way is_meaningful when the distribution of $\Y$_is known, meaning that $\bGamma$_is_available_to the statistician. In this_case, the minimax risk