粗い前置量子化器を用いる2段階-最近傍探索アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
最適なベクトル量子化の符号化プロセスは,多次元空間における最近傍探索そのものである.本報告では,従来の全探索アルゴリズムよりも高速でなおかつ量子化性能が劣化しない2段階-最近傍探索アルゴリズムを提案する.本手法では,粗い前置量子化器を用いて最近傍となり得る候補ベクトルを絞り,EPDS-IIと名付けた手法を用いることで,続く後段の高速探索をより効果的に実現することが出来る.その無記憶ガウス情報源を用いてK=4[次元]で,8[分割数, 次元],ビットレートが10[bits/vector]以下の時,木探索ベクトル量子化よりも高速に量子化することが可能となった.
- 一般社団法人電子情報通信学会の論文
- 1993-12-15
著者
関連論文
- 電力線搬送による家庭内データ伝送の最近の話題
- FMファミリー符号をベースとしたTCPRとPRMLの特性比較
- 大学間共同衛星通信実験
- A-5-24 電磁環境適応型船舶PLCシステムにおけるモデム制御方式(A-5.ワイドバンドシステム,一般セッション)
- A-5-19 高速電力線通信に配慮した宅内DC給電用電力ケーブルの検討(A-5.ワイドバンドシステム,一般セッション)
- 分散の異なるいくつかの情報源群に対するベクトル量子化方式
- 電力線通信によるホームネットワーク・センサネットワーク(信号処理, スペクトル拡散, 及び一般)
- 電力線通信によるホームネットワーク・センサネットワーク(信号処理, スペクトル拡散, 及び一般)
- 新たな可変長ブロック符号とd制約を利用したビタビ復号法の光磁気記録への応用(光ディスク記録)
- 画像における付加情報埋め込み手法に関する一考察
- 16-10 アダマール変換画像の結合確率分布について
- 簡易な符号化則を用いた8/9, 16/17, 24/25各符号の一検討
- キャリアセンスCDMAプロトコルによる回線利用率及び遅延特性の最適化に関する検討
- キャリアセンスCDMAプロトコルによる回線利用率及び遅延特性の最適化に関する検討
- Carrier Sense Multi-rate CDMAプロトコルを用いたStream Data Gatewayの提案
- Carrier Sense Multi-rate CDMAプロトコルを用いたStream Data Gatewayの提案
- Ethernetの補完を考慮したcarrier sensing型 SSMA protocolの提案
- 光磁気記録における等化特性と誤り率について
- 8-11 8-10変換符号に対するビタビ復号法の一検討
- 3B-2T符号のSN比改善度に関する一考察
- 7-12 多値記録符号のSN比改善度に対するタイミングジッタ及びスペース増大の影響
- NRZL記録符号に対するビタビ復号法の信号検出方式に関する性能比較
- 8-14 NRZ記録符号に対する検出方式と復号法の検討
- NRZL記録符号に対するビタビ復号法について : 各種信号検出方式の性能比較
- 7-12 NRZ記録符号に対するビタビ復号法の検討
- 6-6 有限状態ベクトル量子化器についての一考察
- 伝送符号によるDC free化M系列の周期相関特性
- DCフリー特性を持つFM符号化PN系列の電灯線SSへの適用(その1)
- 回転および伸縮を含む動画像系列における見かけの平行移動の検出精度について : 放送方式,画像処理・コンピュータビジョン,映像表現,画像通信システム,画像応用
- 回転および伸縮を含む動画像系列における見かけの平行移動の検出精度について
- 単純なブロックマッチングを用いた回転・伸縮パラメータの検出法
- C-7-5 光磁気記録システムのための4値記録符号の一検討
- 符号化率2/3を持つ二次元MTRトレリス符号の一考察
- 帯域制限補間モデルを用いた連続的なテンプレートマッチング手法の一提案
- キャリアセンスCDMAプロトコルによる回線利用率及び遅延特性の最適化に関する検討
- 帯域制限補間モデルを用いた連続的なテンプレートマッチング手法の一提案
- 帯域制限補間モデルを用いた連続的なテンプレートマッチング手法の一提案
- MRヘッドと二層媒体を用いた垂直磁気記録のための二次元符号化
- 9-6 TCPR(1,1)方式とTCPR(1,-1)方式の所要SN比比較
- 9-5 24/25(0,8)符号の一提案
- 9-3 トラックレート改善を考慮した二次元符号のビット誤り率特性比較
- 8-9 二層媒体とMRヘッドを用いた垂直磁気記録の再生波形を近似する関数モデル
- 8-8 2層媒体を用いた光磁気システムのための4値記録符号の開発
- CSMA/CD-CSSS/OD切替えプロトコルの実装に関する一考察
- 2段階最近傍探索手法における記憶の複雑さの改善
- 24-8 帯域制限補間モデルを用いた高精度テンプレートマッチング
- 双一次補間モデルを用いた高精度テンプレートマッチング
- 単純化アンカーポイント法による最近傍探索アルゴリズム
- 記録符号と信号処理方式の整合に関する一考察
- 光磁気記録における2値符号と3値符号との性能比較
- k
- IFM-V9符号化OL-PN系列を用いた電灯線DS/SSデータ伝送実験
- 記録符号と信号処理方式の整合に関する一考察
- 光磁気記録における2値符号と3値符号との性能比較
- k < d特性を有する二次元符号の構成
- 13B9T符号の光磁気記録における有効性について
- Video, Audio & Data Recording会議報告(その2)
- Video, Audio & Data Recording会議報告(その1) : セッション(1〜4)
- 高度情報通信社会とシャノン(情報理論50年の歩みと21世紀への展望 : シャノンから50年)
- (1,2;2,7;4)VLブロック記録符号に関する若干の考察
- 7-8 M^2符号の誤り訂正機能についての検討
- アフィンマッチングによるカラー動画像の動き抽出 : 視聴覚技術,画像処理・コンピュータビジョン
- 7-6 2値記録と3値記録の性能比較に関する一検討
- FMファミリー符号をベースとしたTCPRとPRMLの特性比較
- 2-5 トレリス符号化変調方式の磁気記録への適用に関する一検討
- 7-9 SECイレージャー訂正符号について
- 8-16 b-Adjacent符号の誤り訂正・検出機能について
- 7-10 b-Adjacent符号に関する一考察
- 2-4 スペクトル制御符号の一考察
- 記録符号体系化のための一試案
- International Conference on Video, Audio and Data Recording
- ベクトル量子化を用いた画像への付加情報埋め込み
- ブロック記録符号のDCフリー化についての一考察
- 6-7 パイプライン・ベクトル量子化器における演算精度について
- 回線留保した固定長パケットSpread Unslotted Aloha方式
- 13B9T符号の光磁気記録における有効性について
- ディジタル録画におけるパーシャルレスポンス方式の検討
- 7-13 高密度磁気記録を目的とする記録符号に対する性能評価基準といくつかの評価例について
- HMMによる日本語母音認識のためのパラメータ評価
- 階層的手法による低演算量動き検出アルゴリズム
- 7-10 FM記録符号に対する誤り率特性の一検討
- ビタビ検出におけるロザリオ型マージ探査法
- 階層的なスプライン補間に基づく画像データ圧縮
- 3値レベル記録符号の理論的考察(光ディスク記録)
- DCフリー特性を持つJacoby型3値記録符号の構成法(記録と伝送における高能率符号化)
- 8-10 Jacoby型3値記録符号のDCフリー化
- 6-7 試験情報源に基づくベクトル量子化器設計 : 白黒静止画像への適用
- 双一次補間フイルタによる連続的テンプレートマッチング
- 7-1 逐次近似可能なブロック量子化の一クラス
- 社会における学会の役割
- 高密度記録のための記録符号に関する情報理論的考察
- 倫理とは
- 21世紀へ向けたストレージシステムのための符号と信号処理技術の展望
- 粗い前置量子化器を用いる2段階 : 最近傍探索手法の性能評価
- 粗い前置量子化器を用いる2段階-最近傍探索アルゴリズム
- 研究開発に関する倫理
- 情報操作と世論誘導
- 7-11 8-10変換符号におけるk制約について
- 二次元符号の特徴と符号例
- 電灯線伝送路に対する高速適応等化の一検討