coquilles

[canny.git] / stc.tex

diff --git a/stc.tex b/stc.tex
index 6570c73bcbc08ea0b1362228b27955eb7bd1ca4c..16fbfb3c09c234966ebed5975e7b8ccc12232742 100644 (file)
--- a/stc.tex
+++ b/stc.tex
@@ -58,15 +58,12 @@ $2^n-1$ pixels needs $1-1/2^n$ average changes.
 
 
 
 
 
 

-Unfortunately, 
-
-
-for any given $H$, finding $y$ that solves $Hy=m$ and that 
+Unfortunately, for any given $H$, finding $y$ that solves $Hy=m$ and that 

 that minimizes $D_X(x,y)$ has exponential complexity with respect to $n$. 
 The Syndrome-Trellis Codes  (STC) 
 presented by Filler et al. in~\cite{DBLP:conf/mediaforensics/FillerJF10} 
 is a practical solution to this complexity. Thanks to this contribution,
 that minimizes $D_X(x,y)$ has exponential complexity with respect to $n$. 
 The Syndrome-Trellis Codes  (STC) 
 presented by Filler et al. in~\cite{DBLP:conf/mediaforensics/FillerJF10} 
 is a practical solution to this complexity. Thanks to this contribution,

-the solving algorithm has a linear complexity with resspect to $n$.
+the solving algorithm has a linear complexity with respect to $n$.

 
 First of all, Filler et al. compute the matrix $H$
 by placing a small sub-matrix $\hat{H}$ of size $h × w$ next
 
 First of all, Filler et al. compute the matrix $H$
 by placing a small sub-matrix $\hat{H}$ of size $h × w$ next


@@ -80,6 +77,6 @@ Next, the  process of finding $y$ consists of a forward and a backward part:
 \item Backward determinization of $y$ which minimizes $D$ starting with 
 the complete path with minimal weight
 \end{enumerate} 
 \item Backward determinization of $y$ which minimizes $D$ starting with 
 the complete path with minimal weight
 \end{enumerate} 

-Let us now give some details about these two parts.
+