<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Comparison of Some Image Quality Approaches</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Boris B. Parfenenkov</string-name>
          <email>idlerboris@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Maksim A. Panachev</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Ural Federal University</institution>
        </aff>
      </contrib-group>
      <fpage>48</fpage>
      <lpage>53</lpage>
      <abstract>
        <p>This paper is devoted to image quality problem. We analyze advantages and disadvantages of existing methods. Classification of quality metrics into some groups has been done. Based on this classification, we formed proposition about prospects of using this methods in solving image quality The problem of quality assessment arises in many different subjects. From computer graphics, where rendering of complex scenes may had a lot of time. To bioinformatics and computer security, where quality and accuracy of images may safe human lives. Although, count of image editors, which must define image quality and may improve this, significantly increases.</p>
      </abstract>
      <kwd-group>
        <kwd>image processing</kwd>
        <kwd>image fidelity</kwd>
        <kwd>image quality</kwd>
        <kwd>MSE</kwd>
        <kwd>SSIM</kwd>
        <kwd>VDP</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
    </sec>
    <sec id="sec-2">
      <title>Image quality assessment</title>
      <p>Let there be two digital images: X – original, Y – test (distorted image – with
possible defects). The challenge is to build algorithm, which have these two images
and define quality assessment of test image.</p>
      <p>Digital
image
may
be
represent
with
brightness
matrix
 =
(  , )
 ×</p>
      <p>, where   , ∈ [ ,  ] ⋂ ℤ,  
ly. Although, in some cases, we will consider image as one-dimensional signal

– height and width of image,
respective = (  ∙ + ) ∙
Basic metrics
error 
( ,  ) = 1</p>
      <p>(∑ =1
|  −   | ) .</p>
      <p>( ,  ) = √</p>
      <p>1</p>
      <p>At the beginning, we consider classic metrics that came to computer vision from
mathematical statistics. Mean squared error of images 
and 
presented as

∑
 =1(  −   )2. Sometimes researchers considered root mean squared</p>
      <p>( ,  ), which may be generalize on   :   ( ,  ) =</p>
      <p>Peak signal-to-noise ratio is calculated based on MSE and often apply for measure
of distortion when image was compressed. 
 ) − is the dynamic range of allowable image pixel intensities (e.g., for image that
have allocations of 8 b/pixel of gray-scale,  = 255).</p>
      <p>
        However, these metrics are not best instruments for quality assessment of images
[
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], because they ignore features of human image perception.
      </p>
      <sec id="sec-2-1">
        <title>Structural similarity metrics</title>
        <p>
          In paper [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ] was discussed reasons of creating metrics based on structural
similarity. The main idea is that human able to extract some structure from image and
perceive it, but not separately pixels. Therefore, metric, which can be measure amount
and kind of structural information from image, can significantly increases image
qual= 10 log10 
 2
, where  = ( −
ity assessment.
        </p>
        <p>The first result in this approach was metric SSIM (Structural SIMilarity), which
computing as composition of: illumination ( ( ,  ) =
 2+ 2+ 1
2    + 1 ), contrast ( ( ,  ) =
 2+ 2+ 2
2    + 2 ) and structural comparison ( ( ,  ) =
    + 3
  + 3 ); where   – expected value
of brightness,   – standard deviation,  
– covariance of  and  , and  1,  2,  3 –
some constants, that obtained experimentally.
.</p>
        <p>
          For improve this metric we can compute weighted mean value of SSIM on local
features (local feature is small part of image, which focuses people’s attention; it is
known, that using local features allow to discard noise and improve quality of metric
[
          <xref ref-type="bibr" rid="ref6">6</xref>
          ]). Weight indicates the significance of this local feature.
        </p>
        <p>
          MS-SSIM (Multi-scale SSIM) [
          <xref ref-type="bibr" rid="ref8">8</xref>
          ] allows to improve the image quality assessment.
This metric used setp by step computation  ( ,  ) and  ( ,  ) for different
resolutions. By using computation MS-SSIM for each local features we can get more
impressive results [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ].
        </p>
        <p>
          SCSSIM [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ] allows to evaluate the image quality by using correction for the
structural features of original and test images.
        </p>
      </sec>
      <sec id="sec-2-2">
        <title>Visible Differences Predictor</title>
        <p>
          First this metric was developed by Scott Daly in his paper [
          <xref ref-type="bibr" rid="ref10">10</xref>
          ]. He analyzed, how
to construct Human Visual System model for improving existing methods of image
quality assessment.
        </p>
        <p>
          VDP receives 2 input images and generates output differences map (each pixel has
value, which describes how different the pixels of corresponding input images).
Schema of work VDP presents on Fig. 1. One of the advantages of this model is
possibility to get prediction of local differences between images (on the pixel level),
while methods described previously provided a single value for the entire image.
Although, the basis of this metric are components that are already recognized in the
computer vision: CSF [
          <xref ref-type="bibr" rid="ref11">11</xref>
          ], Cortex transform [
          <xref ref-type="bibr" rid="ref11 ref4">4, 11</xref>
          ], psychometric Weibull function
[
          <xref ref-type="bibr" rid="ref9">9</xref>
          ]. One of the disadvantages of VDP is non-use information about color, and work
only with brightness.
        </p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Analyze image fidelity metrics</title>
      <p>For analyze image fidelity metrics we collect set of images, which has been obtained
by various deformations of original image. Then these images were sorted by
decrease quality in terms of human perception (this sort was done using quality image
assessment by three independent people). Result set of images in the sort order
present on Fig. 2 (presented reduced copies, real images have a size 256х256 pixels).
Names of the images correspond to deformation types: 1) shift( ) – shift brightness of
all pixels by  (i.e. image becomes lighter); 2) noise( ) – add Gaussian noise (the
more  – the more noise); 3) jpeg( ) – image after compression by JPEG for different
sizes of block (the less  – the more defects); 4) blur( ) – Gaussian blur (the more  ,
the more blur).
Then testing of 4 metrics (PSNR, LMQ, variation of SSIM, VDP) was conducted.
Each metric returns evaluation image deformation – i.e. result that inverse to quality
and takes values from 0 (quality image) to 1 (deformed image). The resulting graph of
the image deformation (vertical axis) of the image (horizontal axis) presented on Fig.
3. Highline that main criteria for correctness of metric is not absolute deformation
value but result graph has been directed upwards (i.e. for any pair of images,
deformation value of left image must be greater than deformation value of right image).
0,80
0,60
0,40
0,20
0,00
As can be seen from the graph, the most correct results were obtained by metrics VDP
and SCSSIM. Metric LMQ also gave a good result, but poorly handled with images,
which are compressed using JPEG.</p>
      <sec id="sec-3-1">
        <title>PSNR</title>
        <p>LMQ</p>
      </sec>
      <sec id="sec-3-2">
        <title>SCSSIM VDP</title>
        <p>In this paper we considered principal image fidelity metrics, from basic that came to
computer vision from mathematical statistics, to hybrid models that use modern
knowledge of computer vision and information quality assessment. Described metrics
split into the following groups: statistics (MSE,   norm, PSNR); structural similarity
(SSIM, MSSIM, MS-SSIM, IW-SSIM, SCSSIM); human perception (VDP);
anisotropy (LMQ). Advantages and disadvantages of these methods were considered.
In the result of this work we determine that the presence of the original image should
be use VDP metric. If we don’t have original image for quality assessment, then
should be use LMQ, which is very costly from a computational point of view.
Аннотация. Рассматривается задача оценки качества цифрового
изображения. Проанализированы преимущества и недостатки существующих
методов. Проведена классификация метрик качества в некоторые группы.
На основе анализа и тестирования методов на выбранных изображениях,
сформировано утверждение о перспективности использования выбранных
методов в решении поставленной задачи.</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>K.</given-names>
            <surname>Gu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Zhai</surname>
          </string-name>
          ,
          <string-name>
            <given-names>X.</given-names>
            <surname>Yang</surname>
          </string-name>
          , and
          <string-name>
            <surname>W. Zhang “</surname>
          </string-name>
          <article-title>An improved fullreference image quality metric based on structure compensation”</article-title>
          ,
          <source>APSIPA ASC</source>
          , pp.
          <fpage>1</fpage>
          -
          <lpage>6</lpage>
          ,
          <fpage>2012</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>Z.</given-names>
            <surname>Wang</surname>
          </string-name>
          and
          <string-name>
            <given-names>Qiang</given-names>
            <surname>Li</surname>
          </string-name>
          “
          <article-title>Information content weighting for perceptual image quality assessment”</article-title>
          ,
          <source>IEEE Transaction on Image Processing</source>
          , vol.
          <volume>20</volume>
          , no.
          <issue>5</issue>
          , pp.
          <fpage>1185</fpage>
          -
          <lpage>1198</lpage>
          ,
          <year>2011</year>
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>Z.</given-names>
            <surname>Wang</surname>
          </string-name>
          and
          <string-name>
            <surname>A. C.</surname>
          </string-name>
          <article-title>Bovik “Mean squared error: Love it or leave it?-A new look at signal fidelity measures,” IEEE Signal Processing Mag</article-title>
          ., vol.
          <volume>26</volume>
          , no.
          <issue>1</issue>
          , pp.
          <fpage>98</fpage>
          -
          <lpage>117</lpage>
          ,
          <year>2009</year>
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>A. S.</given-names>
            <surname>Lukin</surname>
          </string-name>
          . “
          <article-title>Improved Visible Differences Predictor Using a Complex Cortex Transform”</article-title>
          ,
          <fpage>19</fpage>
          -th International Conference on Computer Graphics GraphiCon'
          <year>2009</year>
          , pp.
          <fpage>145</fpage>
          −
          <lpage>150</lpage>
          ,
          <year>2009</year>
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Gabarda</surname>
          </string-name>
          , Salvador, and Gabriel Cristóbal. “
          <article-title>Image quality assessment through a logarithmic anisotropic measure”, Photonics Europe</article-title>
          .
          <source>International Society for Optics and Photonics</source>
          , pp.
          <fpage>70000J</fpage>
          -
          <lpage>70000J</lpage>
          ,
          <year>2008</year>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Datta</surname>
            , Ritendra,
            <given-names>Jia</given-names>
          </string-name>
          <string-name>
            <surname>Li</surname>
            ,
            <given-names>and James Z.</given-names>
          </string-name>
          <string-name>
            <surname>Wang</surname>
          </string-name>
          . “
          <article-title>Content-based image retrieval: approaches and trends of the new age”</article-title>
          ,
          <source>Proceedings of the 7th ACM SIGMM international workshop on Multimedia information retrieval</source>
          , pp.
          <fpage>253</fpage>
          -
          <lpage>262</lpage>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Wang</surname>
          </string-name>
          ,
          <string-name>
            <surname>Zhou</surname>
          </string-name>
          , et al. “
          <article-title>Image quality assessment: from error visibility to structural similarity”, Image Processing</article-title>
          ,
          <source>IEEE Transactions on 13.4</source>
          , pp.
          <fpage>600</fpage>
          -
          <lpage>612</lpage>
          ,
          <year>2004</year>
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Wang</surname>
            , Zhou,
            <given-names>Eero P.</given-names>
          </string-name>
          <string-name>
            <surname>Simoncelli</surname>
          </string-name>
          , and
          <string-name>
            <surname>Alan</surname>
            <given-names>C.</given-names>
          </string-name>
          <string-name>
            <surname>Bovik</surname>
          </string-name>
          . “
          <article-title>Multiscale structural similarity for image quality assessment”</article-title>
          ,
          <source>Signals, Systems and Computers</source>
          ,
          <year>2004</year>
          .
          <article-title>Conference Record of the Thirty-Seventh Asilomar Conference on</article-title>
          . Vol.
          <volume>2</volume>
          , pp.
          <fpage>1398</fpage>
          -
          <lpage>1402</lpage>
          ,
          <year>2003</year>
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Wichmann</surname>
            , Felix A., and
            <given-names>N. Jeremy</given-names>
          </string-name>
          <string-name>
            <surname>Hill</surname>
          </string-name>
          . “
          <article-title>The psychometric function: I. Fitting, sampling, and goodness of fit”</article-title>
          ,
          <source>Perception &amp; psychophysics 63.8</source>
          , pp.
          <fpage>1293</fpage>
          -
          <lpage>1313</lpage>
          ,
          <year>2001</year>
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Daly</surname>
          </string-name>
          , Scott J. “
          <article-title>Visible differences predictor: an algorithm for the assessment of image fidelity”</article-title>
          ,
          <source>SPIE/IS&amp;T Symposium on Electronic Imaging: Science and Technology. International Society for Optics and Photonics</source>
          , pp.
          <fpage>2</fpage>
          -
          <lpage>15</lpage>
          ,
          <year>1993</year>
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Mannos</surname>
            , James, and
            <given-names>David J.</given-names>
          </string-name>
          <string-name>
            <surname>Sakrison</surname>
          </string-name>
          . “
          <article-title>The effects of a visual fidelity criterion of the encoding of images”</article-title>
          ,
          <source>Information Theory, IEEE Transactions on 20.4</source>
          , pp.
          <fpage>525</fpage>
          -
          <lpage>535</lpage>
          ,
          <year>1974</year>
          <article-title>Ключевые слова. анализ изображений, метрики качества изображе- ний, image fidelity, MSE, SSIM</article-title>
          , VDP, анизотропия.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>