2次元CYK法による線図形画像の直接構造解析アルゴリズムの改良
スポンサーリンク
概要
- 論文の詳細を見る
2次元CYK法とは, 文脈自由文法(CFG)でモデル化された線図形を画像中から前処理無しに直接検出し, 接続統合するCYK型の解析手法である.その基本構造はΝ×Ν入力画像に対してΜ個の記号でモデル化された線図形を検出する際にΟ(Ν^6)の計算量とΟ(ΜΝ^4)の記憶量を必要とする.本稿では, 記号駆動型の終点位置制約や書換え規則の右辺進行度を状態変数表現する事による書換え規則適用判定の効率化, 背景領域の分離, 削除と前景領域のリスト化, CYK解析ケーブルの記号間共有化等のアルゴリズム改良によって, 計算量・記憶量の低減を図る.アルゴリズムの高速化比較実験により上記のアルゴリズム改良の有効性を検討する.
- 社団法人電子情報通信学会の論文
- 1998-02-19
著者
関連論文
- 経頭蓋磁気刺激の最適条件のシミュレーションによる決定
- TMSアーチファクトモデルと脳波信号処理
- 経頭蓋磁気刺激による誘導渦電流のシミュレーション
- 縁上回への反復経頭蓋磁気刺激がP300へ与える影響
- 反復経頭蓋磁気刺激前後の脳波活動の変化
- 反復経頭蓋磁気刺激の多義図形の知覚交替への影響
- 多義図形の知覚交替における反復経頭蓋磁気刺激の右半球・左半球への影響
- 画間相互情報を用いた筆順自由オンライン文字認識アルゴリズム
- 筆順・画数自由オンライン文字認識のための画対応決定法 : 多層キューブサーチ
- オンライン文字認識における画間相互情報の利用法と有効性に関する検討
- 筆順フリーなオンライン文字認識のための画対応サーチアルゴリズム
- 実体を伴うプロアクティブインタフェースによる双方向遠隔コミュニケーション実験(ヒューマンインタラクションとパターン認識・メディア解理・言語理解,ヒューマンインタラクションとパターン認識・メディア解理・言語理解,一般)
- 実体を伴うプロアクティブインタフェースによる双方向遠隔コミュニケーション実験(ヒューマンインタラクションとパターン認識・メディア理解・言語理解)
- 実体を伴うプロアクティブインタフェースによる双方向遠隔コミュニケーション実験(ヒューマンインタラクションとパターン認識・メディア理解・言語理解)
- TMSアーチファクトモデルと脳波信号処理
- 視覚注意時におけるGamma band responseの測定
- 反復経頭蓋磁気刺激前後の脳波活動の変化
- 縁上回への反復経頭蓋磁気刺激がP300へ与える影響
- 文音声認識を目的としたフレーム同期ビーム駆動型CYK解析アルゴリズム
- カテゴリー固有変形の線形結合モデルに基づく弾性マッチング法(画像処理,画像パターン認識)
- ステレオ画像圧縮のための視差補償法に関する検討
- 視覚注意時における Gamma band response の測定
- 視覚注意課題実行時におけるα波およびγ波の位相固定成分と非位相固定成分の解析
- 論理判定型DPマッチングによる類似区間検出(パターン認識と理解,画像の認識・理解論文)
- 統計的手法を導入した論理判定型DPマッチングによる類似区間検出(一般セッション4(映像処理1),文字・文書の認識・理解)
- 実体を伴うプロアクティブヒューマンインタフェースのためのジェスチャの早期認識・予測に関する検討
- 動作の早期認識およびその予測への応用に関する検討(顔・ジェスチャ認識のためのパターン認識メディア理解,一般)
- 動作の早期認識およびその予測への応用に関する検討(顔・ジェスチャ認識のためのパターン認識メディア理解,一般)
- ウェーブレットによる音声信号の解析とその応用について
- 経頭蓋磁気刺激による誘導渦電流のシミュレーション
- オンライン手書き文字認識HMMにおける座標情報と方向情報の利用法と効果(一般セッション(1))(ユビキタスコンピューティングのためのパターン認識・メディア理解,一般)
- 区分線形周波数ワープによる話者正規化の検討
- D-12-13 区分線形周波数ワープによる話者正規化の検討
- フレーム間で連続な時間・周波数ワープによる話者正規化の検討
- フレーム間単調連続周波数ワープによる不特定話者単語音声認識の検討
- フレーム間単調連続周波数ワープによる不特定話者単語音声認識の検討
- フレーム間単調連続周波数ワープによる不特定話者単語音声認識の検討
- 文脈自由文法モデルを用いた複数の軌跡の同時検出
- 文脈自由文法モデルに基づく複数の軌跡を同時検出するアルゴリズムの検討
- 未知の遅延・位相差を伴う軌跡群の同時検出
- 位相のずれを伴う軌跡群の同時検出
- 雑音画像中の多元信号軌跡の解析
- Rubber Stringマッチングを用いた雑音画像中の輪郭線の検出
- 座標特徴と方向特徴の選択的利用に基づくオンライン文字認識HMM(画像認識,コンピュータビジョン)
- 筆順変動を表現するHMMとそのオンライン文字認識への応用(画像認識,コンピュータビジョン)
- オンライン文字認識HMMにおける座標特徴と方向特徴の利用方法の検討(テーマセッション4,文字・文書の認識・理解)
- 解析的DPマッチング(パターン認識と理解,画像の認識・理解論文)
- 座標値予測を導入したDPマッチングによるオンライン文字認識(テーマセッション5(オンライン処理),文字・文書の認識・理解)
- パターンマッチングにおける特徴量の非同期化の影響 : オンライン文字認識を例として(テーマセッション5(オンライン処理),文字・文書の認識・理解)
- 部分空間法とDPマッチングに基づくオンライン文字認識手法(テーマセッション(3),文字認識・文書理解)
- フレーム間マッチングを導入したMosaicing-by-Recognition法の検討(テーマセッション(1),文字認識・文書理解)
- 部分空間法とDPマッチングに基づくオンライン文字認識手法(テーマセッション(3), 文字認識・文書理解)
- フレーム間マッチングを導入したMosaicing-by-Recognition法の検討(テーマセッション(1), 文字認識・文書理解)
- 解析的DPマッチングによるパターン認識(テーマセッション,文字認識・文書理解)
- 解析的DPマッチングによるパターン認識(テーマセッション,文字認識・文書理解)
- 部首単位標準パターンとキューブサーチに基づく筆順フリーなオンライン文字認識アルゴリズム(画像認識, コンピュータビジョン)
- 動画像中のテキスト認識を目的としたビデオモザイキング手法(文書・文字メディアの認識・理解, 一般)
- DPに基づく構造解析に関するいくつかの試み
- DPに基づく構造解析に関するいくつかの試み
- DPに基づく構造解析に関するいくつかの試み
- モデル当てはめによる書棚画像解析(画像処理,画像パターン認識)
- 動的計画法による書棚画像からの書籍境界検出
- 手書き文字列の非一様な傾き補正法
- 区分線形2次元ワープによる手書き文字認識
- D-15-3 筆順指導機能つき漢字筆記学習システムの試作
- 固有変形を用いたオンライン文字認識手法の改良(文書・文字メディアの認識・理解, 一般)
- 固有変形を用いたオンライン文字認識手法の改良(文書・文字メディアの認識・理解, 一般)
- 固有変形を用いたオンライン文字認識の検討(文字とドキュメントの認識・理解)
- 固有変形を用いたオンライン文字認識の検討(文字とドキュメントの認識・理解))
- 手書き文字認識における字形変動処理に関する一検討 : ダッチロールワープ
- 手書き文字認識における字形変動処理に関する一検討 : ダッチロールワープ
- 区分線形2次元ワープによる手書き文字の変形吸収の試み
- 視覚注意時における Gamma band response の測定
- 弾性マッチングに基づく画像パターン認識のための標準パターン設定法に関する検討
- 弾性マッチングを用いた画像パターン認識のためのクラスタリング法に関する基礎的検討
- 反復経頭蓋磁気刺激が自発脳波へ与える影響
- 頭部傾斜におけるNIRSと加速度センサとの関係性
- 神経軸索モデルを用いた経頭蓋磁気刺激時の神経興奮特性
- TMSアーチファクトの近似回路モデルシミュレーションの検討
- 体性感覚誘発電位の高/低周波数成分に対するtDCSの影響
- キューブサーチのラジカル単位分解による高速化と高精度化の検討
- 線形計画法と動的計画法によるワープに対して安定な識別関数の学習法
- 2次元CYK法による線図形画像の直接構造解析アルゴリズムの改良
- 文音声認識を目的としたCYK解析アルゴリズムの効率化
- 2次元-1次元DPマッチングとt同期DPマッチングに基づく筆順フリーな枠無し文字列のオンライン認識
- 2次元-1次元DPマッチングとt同期DPマッチングに基づく筆順フリーな枠無し文字列のオンライン認識
- 文字認識を目的とした1次元-2次元DPマッチングの最適化
- 文字認識を目的とした1次元-2次元DPマッチングの最適化
- 脳波・NIRS・心電図による集中状態の評価
- 新生児の睡眠時脳波とNIRSの同時計測
- 運動野の反復経頭蓋磁気刺激・直流電気刺激がμ波に与える影響
- 脳波・NIRS・心電図による集中状態の評価
- 異なる視覚刺激に誘発されるガンマ波Induced成分のMBPMによる抽出
- 新生児の睡眠時脳波とNIRSの同時計測
- 運動野における経頭蓋磁気・電気刺激がμ波に与える影響
- 運動野における経頭蓋磁気・電気刺激がμ波に与える影響
- 異なる視覚刺激に誘発されるガンマ波 Induced 成分のMBPMによる抽出
- 異なる視覚刺激に誘発されるガンマ波 Induced 成分のMBPMによる抽出
- 運動野における経頭蓋磁気・電気刺激がμ波に与える影響
- 経頭蓋磁気刺激等の生体磁気にまつわる近況