講演名 1999/6/10
低ビット動き検出のためのメディアンカット量子化器のVLSI構成
村松 正吾, 貴家 仁志, 山田 昭彦,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本報告では,低ビットブロックマッチング動き検出のために,ビット操作に基づくメディアンカット量子化(MCQ)のアルゴリズムを提案し,そのVLSI構成を与える.MCQは,メディアン値を用い適応的に閾値を変えて,多値サンプルを二値サンプルへ量子化する技術である.本提案法におけるメディアン値の探索法はクイックソートより導出している.サンプルはその探索処理の間に量子化される.まず,ビット逐次型の手順を示し,それをビット並列型の手順へ改善する.提案法の多値量子化への拡張についても議論する。提案するアルゴリズムはビット操作に基づいているため,VLSI実現に適している。本提案法の有効性を確認するために,提案するVLSI構成のVHDLモデルの合成結果より,その動き検出への応用に対する性能の見積りを行なう.
抄録(英) In this work, a bit-operation algorithm for the median-cut quantization (MCQ) is proposed and then the VLSI architecture is provided for low-bit block matching motion estimation. MCQ is the thechnique that reduces multi-valued samples to binary-valued ones by adaptively taking the median value as the threshold. In the proposed method, the search process of the median value is derived from the quick-sort algorithm. Samples are quantized during the search process. Firstly, the bit-serial procedure is shown, and then it is modified to the bit-parallel procedure. The extension to the multi-level quantization is also discussed. Since the proposed algorithm is based on bit poerations, it is suitable for the VLSI implementation. To verify the significance, for the application to the motion estimation, the performance is estimated from the synthesis result of the VHDL model.
キーワード(和) 適応量子化 / メディアン値 / VLSI構成 / 動き検出 / MPEG
キーワード(英) Adaptive quantization / Median value / VLSI architecture / Motion estimation / MPEG
資料番号 VLD99-29
発行日

研究会情報
研究会 VLD
開催期間 1999/6/10(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 ENG
タイトル(和) 低ビット動き検出のためのメディアンカット量子化器のVLSI構成
サブタイトル(和)
タイトル(英) A VLSI Architecture of Median-Cut Quantization for Low-Bit Motion Estimation
サブタイトル(和)
キーワード(1)(和/英) 適応量子化 / Adaptive quantization
キーワード(2)(和/英) メディアン値 / Median value
キーワード(3)(和/英) VLSI構成 / VLSI architecture
キーワード(4)(和/英) 動き検出 / Motion estimation
キーワード(5)(和/英) MPEG / MPEG
第 1 著者 氏名(和/英) 村松 正吾 / Shogo MURAMATSU
第 1 著者 所属(和/英) 東京都立大学大学院工学研究科電気工学専攻
Dept. of Electrical Eng., Graduate School of Eng., Tokyo Metropolitan Univ.
第 2 著者 氏名(和/英) 貴家 仁志 / Hitoshi KIYA
第 2 著者 所属(和/英) 東京都立大学大学院工学研究科電気工学専攻
Dept. of Electrical Eng., Graduate School of Eng., Tokyo Metropolitan Univ.
第 3 著者 氏名(和/英) 山田 昭彦 / Akihiko YAMADA
第 3 著者 所属(和/英) 東京都立大学大学院工学研究科電気工学専攻
Dept. of Electrical Eng., Graduate School of Eng., Tokyo Metropolitan Univ.
発表年月日 1999/6/10
資料番号 VLD99-29
巻番号(vol) vol.99
号番号(no) 107
ページ範囲 pp.-
ページ数 8
発行日