“…1 The partial support of this research by DARPA through BBN/DARPA Award HR001108C0004 and the US Government through NSF Award 1150713501 is gratefully acknowledged Ink blobs, salt-n-pepper [3], stray marks, marginal noise [4] are, in general, independent of location, size or other properties of text data in the document image. Recorded images having this type of noise, can be expressed as the sum of true image I(i, j) and the noise N (i, j) as R(i, j) = I(i, j) + N (i, j) Blur, pixel-shift or bleed-through [12] on other hand, manifest themselves differently depending on the content.…”