<!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>LIA @ MediaEval 2013 Spoken Web Search Task: An I-Vector based Approach</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Mohamed Bouallegue</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Grégory Senay</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mohamed Morchid</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Driss Matrouf</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Georges Linarès</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Richard Dufour</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>LIA - University of Avignon</institution>
          ,
          <country country="FR">France</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2013</year>
      </pub-date>
      <fpage>18</fpage>
      <lpage>19</lpage>
      <abstract>
        <p>In this paper, we describe the LIA system proposed for the MediaEval 2013 Spoken Web Search task. This multilanguage task involves searching for an audio content query, in a database, with no training resources available. The participants must then nd locations of each given query term within a large database of untranscribed audio les. For this task, we propose to build a language-independent audio search system using an i-vector based approach [2].</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>The Spoken Web Search (SWS) task is characterized by
two major di culties. Firstly, the reference set is composed
of audio les coming from di erent languages, accents and
acoustic conditions. Secondly, no transcription or language
resources are provided. Systems should then be built as
generic as possible to succeed in nding queries appearing
in these multiple condition sources.</p>
      <p>
        In this work, a language-independent audio search system
based on an i-vector approach is proposed. Inspired by the
success of i-vectors in speaker recognition [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], we apply the
same idea for this audio search task. To identify the
locations of each query term within the audio les, our idea is
to model each le and each query by a set of i-vectors and
then align them.
      </p>
    </sec>
    <sec id="sec-2">
      <title>PROPOSED APPROACH</title>
      <p>
        Initially introduced for speaker recognition, i-vectors [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]
have become very popular in the eld of speech
processing and recent publications show that they are also reliable
for language recognition [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] and speaker diarization [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
Ivectors are an elegant way of reducing the large-dimensional
input data to a small-dimensional feature vector while
retaining most of the relevant information. The technique
was originally inspired by the Joint Factor Analysis
framework [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. Hence, i-vectors convey the speaker
characteristics among other information such as transmission channel,
acoustic environment or phonetic content of the speech
segment.
      </p>
    </sec>
    <sec id="sec-3">
      <title>I-vector extraction</title>
      <p>The i-vector extraction could be seen as a
probabilistic compression process that reduces the dimensionality of
speech super-vectors according to a linear-Gaussian model.
The speech (of given speech recording) super-vector ms of
concatenated Gaussian Mixture Model (GMM) means is
projected in a low dimensionality space, named Total Variability
space:
ms = m + T xs
(1)
where m is the mean super-vector of Universal Background
Model (UBM)1. T is a low rank matrix (M D R), where M
is the number of Gaussians in the UBM and D is the
cepstral feature size (39 in our case), which represents a basis of
the reduced total variability space. T is named Total
Variability matrix ; the components of xs are the total factors
and they represent the coordinates of the speech recording
in the reduced total variability space.</p>
      <p>The proposed approach uses i-vectors to model speech
segments. These short segments are considered as a language
basic unit. Indeed, each le and each query are segmented
in short segments of 20 frames. In our model, the segment
super-vector m(seg) is modeled as follows:
mseg = m + T x(seg)
(2)
2.2</p>
    </sec>
    <sec id="sec-4">
      <title>System overview</title>
      <p>In this section, the di erent steps used to build the
proposed language-independent audio search system are
detailed.</p>
      <sec id="sec-4-1">
        <title>Step 0: Parametrization</title>
        <p>In this rst step, the MFCCs (39-dimensional feature
vectors) are computed for all the database audio les. Each
vector represents 30 ms of Hamming windowed speech
signal (the window is shifted every 10 ms).</p>
      </sec>
      <sec id="sec-4-2">
        <title>Step 1: Segmentation of database les</title>
        <p>This step consists of segmenting the database les in short
segments of 20 frames. In this step, a sliding window of
200 ms with an o set of 100 ms is used in order to avoid
information lost. 713,315 short segments are obtained after
the segmentation of the 10,762 audio les. The same
procedure is applied on the sets of queries (development and
evaluation). The 505 evaluation queries are segmented in
1The UBM is a GMM that represents all the possible
observations. It is sometimes also called the world model.
6,602 short segments (nearly the same for the development
queries).</p>
      </sec>
      <sec id="sec-4-3">
        <title>Step 2: Estimation of the matrix T and the i-vectors of database les</title>
        <p>The i-vectors of each of the 713,315 segments of the database
les (see step 1) are estimated based on the equation 2.
An i-vector xseg of size 20 is then obtained for each
segment. The UBM used (512 Gaussians) is estimated on all
the database les. The Total Variability matrix T
(dimension of 19; 968 20) is estimated using all segments of audio
les.</p>
      </sec>
      <sec id="sec-4-4">
        <title>Step 3: Estimation of the i-vectors of queries</title>
        <p>In this step, the i-vectors for the queries (development and
evaluation) are estimated using the equation 2. We used the
same U BM and the Total Variability matrix T obtained in
the last step. Finally, 6,602 i-vectors (size 20) for the
evaluation queries are obtained (nearly the same for the
development queries).</p>
      </sec>
      <sec id="sec-4-5">
        <title>Step 4: Alignment</title>
        <p>In order to identify the locations of each query term within
the database audio les, an alignment is performed between
the i-vectors of each query and the i-vectors of all database
audio les using an adapted Dynamic Time Warping (DTW)
algorithm.</p>
        <p>The dissimilarity between two i-vectors is computed with
the Mahalanobis distance2. The matrix used in the
Mahalanobis distance is the total covariance matrix estimated on
all the i-vectors of the database audio les.</p>
        <p>In order to nd the query start, alignment can start at
any point of the audio le but have to last at most two
times the size of the query. The start and end times of
a matching query are given by the start time of the rst
ivector and the end time of the last i-vector of the alignment,
respectively. The query score is the cost of the best path
(more precisely, minus the cost). For each database le, the
system searches the best costs of all queries although certain
les do not contain any query. Only the n-best alignments
for a document are kept (2, 3, 4, 6 or 8).</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>EXPERIMENTS</title>
      <p>
        The proposed system is evaluated in the MediaEval 2013
SWS benchmark [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. The number of queries is 500 and the
number of audio les (dataset) is 10,000 (around 20 hours).
The sets of audio les include many languages: non-native
English, Albanian, Czech, Basque, Romanian and 4 African
languages. The main metric evaluation used is the Actual
Term Weighted Value (ATWV) [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Table 1 presents the
results obtained on the development and the evaluation data
in terms of ATWV and Cnxe scores. In the Primary
system, the number of occurrences of each query in the audio
les has been xed to 2 (i.e. each query is detected twice in
the database). In the four contrastive systems, we increased
the number of occurrences to 3, 4, 6 and 8. Best results are
obtained with the primary system whether it be on the
development or the evaluation data. While the system applied
on the development data reached a better performance than
the baseline system provided by the organizers, these results
are surprisingly low on the evaluation data.
The indexing and the searching modules have been
performed on a 48-core cluster (Intel Xeon processor 2.6 GHz).
The memory peak reached 1.2 GB. The real-time ratio of
the searching module have been computed:
      </p>
      <sec id="sec-5-1">
        <title>Real-time ratio of the searching module: ((step 1+3+</title>
        <p>4)=(total duration of audio f iles total duration of queries))
= 6; 600=(71; 839 696) = 0.000132
4.</p>
      </sec>
    </sec>
    <sec id="sec-6">
      <title>CONCLUSIONS</title>
      <p>In this paper, we proposed a language-independent audio
search system based on an i-vector approach. Although the
results on the evaluation queries are poor, the encouraging
results obtained on the development data show that the
ivectors are an interesting and original unsupervised way to
search audio content using an audio content query. In the
future, we plan to investigate in details the mismatch between
the development and the evaluation data performance. We
will also explore the use of a Voice Activity Detection (VAD):
it could help to discard silence sections that are
contaminating audio queries.</p>
    </sec>
    <sec id="sec-7">
      <title>ACKNOWLEDGMENTS</title>
      <p>This work was funded by the ContNomina project
supported by the French National Research Agency (ANR)
under contract ANR-12-BS02-0009.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>X.</given-names>
            <surname>Anguera</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Metze</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Buso</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Szoke</surname>
          </string-name>
          , and
          <string-name>
            <given-names>L. J.</given-names>
            <surname>Rodriguez-Fuentes</surname>
          </string-name>
          .
          <article-title>The spoken web search task</article-title>
          . In MediaEval 2013 Workshop, Barcelona, Spain, October
          <volume>18</volume>
          -19
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>N.</given-names>
            <surname>Dehak</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Kenny</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Dehak</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Dumouchel</surname>
          </string-name>
          , and
          <string-name>
            <given-names>P.</given-names>
            <surname>Ouellet</surname>
          </string-name>
          .
          <article-title>Front-end factor analysis for speaker veri cation</article-title>
          .
          <source>In IEEE TASLP</source>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>J.</given-names>
            <surname>Franco-Pedroso</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I.</given-names>
            <surname>Lopez-Moreno</surname>
          </string-name>
          , and
          <string-name>
            <given-names>D. T.</given-names>
            <surname>Toledano</surname>
          </string-name>
          .
          <article-title>Atvs-uam system description for the audio segmentation and speaker diarization albayzin 2010 evaluation</article-title>
          . In SLTech Workshop,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>P.</given-names>
            <surname>Kenny</surname>
          </string-name>
          .
          <article-title>Joint factor analysis versus eigenchannes in speaker recognition</article-title>
          .
          <source>In IEEE Transactions on AShLP</source>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>D.</given-names>
            <surname>Martinez</surname>
          </string-name>
          ,
          <string-name>
            <given-names>O.</given-names>
            <surname>Plchot</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Burget</surname>
          </string-name>
          ,
          <string-name>
            <given-names>O.</given-names>
            <surname>Glembek</surname>
          </string-name>
          , and
          <string-name>
            <given-names>P.</given-names>
            <surname>Matejka</surname>
          </string-name>
          .
          <article-title>Language recognition in i-vectors space</article-title>
          .
          <source>In Interspeech</source>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>