<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article"><front><journal-meta><journal-id journal-id-type="publisher-id">INFORMATICA</journal-id><journal-title-group><journal-title>Informatica</journal-title></journal-title-group><issn pub-type="epub">0868-4952</issn><issn pub-type="ppub">0868-4952</issn><publisher><publisher-name>VU</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">inf23103</article-id><article-id pub-id-type="doi">10.15388/Informatica.2012.348</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research article</subject></subj-group></article-categories><title-group><article-title>Efficient Reconstruction of Images with Deliberately Corrupted Pixels</article-title></title-group><contrib-group><contrib contrib-type="Author"><name><surname>Lipuš</surname><given-names>Bogdan</given-names></name><email xlink:href="mailto:bogdan.lipus@uni-mb.si">bogdan.lipus@uni-mb.si</email><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/></contrib><contrib contrib-type="Author"><name><surname>Žalik</surname><given-names>Borut</given-names></name><email xlink:href="mailto:zalik@uni-mb.si">zalik@uni-mb.si</email><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/></contrib><aff id="j_INFORMATICA_aff_000">Faculty of Electrical Engineering and Computer Science, University of Maribor, Smetanova 17, SI-2000 Maribor, Slovenia</aff></contrib-group><pub-date pub-type="epub"><day>01</day><month>01</month><year>2012</year></pub-date><volume>23</volume><issue>1</issue><fpage>47</fpage><lpage>63</lpage><history><date date-type="received"><day>01</day><month>05</month><year>2010</year></date><date date-type="accepted"><day>01</day><month>10</month><year>2011</year></date></history><abstract><p>This paper considers a new method for reconstructing deliberately-corrupted pixels in raster images. Firstly, a faster approach for reconstructing corrupted pixels is proposed by applying a processing-circle instead of a processing-square. It is shown that the obtained quality of the reconstructed image is no worse because of this. The quality of the reconstruction is further improved by controlling the pixel corrupting process within the input image. It is shown that a combination of the processing-circle approach and data-dependent corruption reduces the reconstruction time, and the mistakes of the reconstructed pixels.</p></abstract><kwd-group><label>Keywords</label><kwd>pixel corruption</kwd><kwd>pixel reconstruction</kwd><kwd>image processing and representation</kwd></kwd-group></article-meta></front></article>