長時間音声と文字の位置合わせを少ないメモリで実行
Scaling Forced Alignment to End-User Devices
この論文をやさしく読む
ひとことで言うと
長い音声のどの時点でどの単語が話されたかを、端末でも扱いやすい少ないメモリで対応付ける方法です。
何に役立つ？
考えられる用途は、音声学習データの整備や長い録音と文字起こしの同期です。3時間分で必要メモリを大幅に減らした比較が報告されています。
この研究の面白いところ
同じ結果を保つメモリ削減と、信頼度を設定できる探索の枝刈りを別々に組み合わせています。
どこまで分かった？
同一の対応付けを保証するという比較はHirschberg最適化の結果です。枝刈り後に精度を維持したのは試験事例の98%超であり、すべての入力で完全一致するという意味ではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
音声とテキストの強制アラインメントには、オンライン資源から学習データを抽出する目的で、Viterbiアルゴリズムが使われてきた。しかし既存実装の多くは時間・空間計算量が二次であり、長い入力列に対する拡張性が低い。本研究では、この問題に対処する二つの最適化を提案する。第一に、Hirschbergアルゴリズムを適用し、線形量のメモリで、その場でアラインメントを行う。第二に、音声とテキストの対応を制約付きランダムウォークとしてモデル化し、文字起こし誤りを考慮しながら、任意の信頼度で探索空間を枝刈りできるようにする。 Hirschbergによる最適化は、3時間の入力でメモリ使用量を140 GBから5 MBへ減らす。双方をCPUで実行した場合、torchaudioと同一の対応付けを、その3分の1の時間で生成する。20分を超える入力では枝刈りによりさらに2倍の高速化を実現し、試験した事例の98%超で対応付けの精度を維持した。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-17（UTC）
- 最新改訂
- 2026-09-17 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-17 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
The Viterbi algorithm has been previously used to perform forced alignment of audio to text to mine training data from online resources. However, many existing implementations have quadratic time and space complexity, scaling poorly to long input sequences. We propose two optimizations to address this issue. First, we apply the Hirschberg algorithm to perform the alignment in place using linear memory. Second, we model the alignment between speech and text as a constrained random walk, allowing us to prune the search space with arbitrary confidence while accounting for transcription errors. The Hirschberg optimization reduces memory usage from 140 GB to 5 MB for three-hour inputs while producing identical alignments in one-third the time of torchaudio when both run on a CPU. We achieve an additional 2x speedup with pruning on inputs longer than 20 minutes while preserving alignment accuracy in more than 98% of tested cases.
arXiv ID: 2609.21145 ／ 要約の誤りについて