表示一体型タブレット上でのペンの囲みに対する対象の包含を判定する高速アルゴリズムの実現と評価
スポンサーリンク
概要
- 論文の詳細を見る
表示一体型タブレット上において,複数の対象を一括指定する方法として,それらをペンで囲む動作は有効である.一方,システム側は対象の特定に遅れを感じさせてはならない.なお,対象が囲まれているか否かは,その代表点(端点,中点,あるいは全点など)の囲み線に対する包含判定で決める.ところが,人間の囲み動作は不安定で多様であるばかりでなく,その筆跡は,多角形として100以上の辺からなることが普通である.2-Dグラフィックスの分野ではラスタアルゴリズムが確立しているが,いくつかの方法は適用できないし,できるものでもこの問題設定に最適とは言えない.本論文は,対象の囲み線に対する包含判定を高速に行う二つのアルゴリズムを示す.一つは,囲みの筆点列を直線補間しスキャンラインエッジ表に登録しておいて,代表点が与えられたら,そのスキャンラインのエッジ情報からスタックを用いて包含判定する.二つ目は,囲み線をセグメント単位に管理することで,上記の表を作らずに済ます方法である.これらを実際の問題に適用して,その適性を示す.また,スタックによるエッジの解釈は両方のアルゴリズムに共通して,拡張性と一般性が高いことを示す.
- 社団法人電子情報通信学会の論文
- 1994-08-25
著者
関連論文
- 6ZB-1 電子白板を用いた授業のe-learningコンテンツ化方法の開発と評価(教育システム,学生セッション,コンピュータと人間社会)
- 4N-6 インク検索を可能にする手書きアノテーションシステム : 第71回情報処理学会全国大会学生セッション「マルチメディアとメタデータ」(マルチメディアとメタデータ,学生セッション,データベースとメディア)
- オフライン識別器を統合したオンライン手書き文字識別器の小型化(画像認識,コンピュータビジョン)
- 古文書解読用電子くずし字辞典を引くための手書き文字認識(テーマセッション6(オフライン処理),文字・文書の認識・理解)
- ペンインタフェースのための手書き文字認識技術
- スケーラブルなオンライン・オフライン統合文字認識システムの提案と評価(テーマセッション(3),文字認識・文書理解)
- 構造化字体表現型HMMに基づくオンライン手書き文字認識における座標特徴の利用法と効果(テーマセッション(3),文字認識・文書理解)
- 平城京跡出土木簡上の欠損文字パターン認識(テーマセッション(2),文字認識・文書理解)
- ヒューマンインタフェースシンポジウム2009報告
- ヒューマンインタフェースシンポジウム2007報告
- 「高校における新教科『情報』とその教員の育成 : 」
- 追加・平均化併用方式による候補内文字選択時学習機能付きオンライン手書き文字認識システムの開発と評価(画像認識, コンピュータビジョン)
- メイルハンドラの組込みとユーザインターフェースの改善によるコミュニケーション支援の試み : 計算機シミュレータの遠隔教育への試行とその機能評価に関する考察(音声とコミュニケーション及び一般)
- 6ZC-4 木簡解読支援のための効果的な画像処理の研究(コンピュータと人間社会,学生セッション,コンピュータと人間社会)
- 6ZC-3 木簡解読のためのテキスト検索の改善(コンピュータと人間社会,学生セッション,コンピュータと人間社会)
- A-19-2 視覚障害学生に対する板書を音声化する教育支援システム(A-19.福祉情報工学,一般セッション)
- 計算機アーキテクチャ教育支援システムの開発と協調学習への適用(教育システムにおけるプラットホームとコンテンツ開発論文)
- 計算機アーキテクチャ教育用ビジュアルシミュレータの組み込みメイル機能(情報教育,情報教育〜理念・理論・実践〜)
- ノイマン型コンピュータ教材を用いた計算機アーキテクチャ教育支援環境
- マルチプロセッサシステム向けのOS/omicronタスク管理の設計と実現
- OS/omicron における日本語プログラミング環境
- 古代木簡解読支援のための文字パターン検索
- 横幹連合コンファレンス参加報告
- ヒューマンインタフェース学会の法人化に向けて
- 研究会委員会
- 文書の論理構造を備えた日本語清書システム「浄書」の設計と実現
- 小中学校における情報教育向け電子教材開発環境の提案
- 高等学校教科「情報」向け電子教材の設計
- 5X-6 情報教育のための教育基本ソフトウェア・電子教材・教育支援プロジェクト
- ペン・ペーパーデバイスを用いた採点支援システム
- 多重OS「江戸」の設計と実現
- 直接的な手書き入力による画面隠れを軽減させる半透明提示手法
- 動作による視線移動を可能にする遠隔多地点対話システム(HCGシンポジウム)
- D-11-106 古代木簡解読支援のための画像処理ユーザインタフェース(D-11.画像工学,一般セッション)
- H-021 デジタルペンによるスタイルフリーな手書きパタン標準化マネジメントシステムの提案とデータベースの構築(画像認識・メディア理解,一般論文)
- ペンインタフェースによる自由形式文字列入力のための訂正ジェスチャ
- スケーラブルなオンライン・オフライン統合文字認識システムの提案と評価(テーマセッション(3), 文字認識・文書理解)
- ユビキタスラｰニングのための授業収録システムの提案
- 手書きメモ検索システムの設計
- 筆記枠無しオンライン手書き文字列検索(文字とドキュメントの認識・理解)
- 筆記枠無しオンライン手書き文字列検索(文字とドキュメントの認識・理解))
- 仮名漢字変換における最近使用語優先学習方式のモデル化
- 仮名漢字変換の変換手法と学習に関する一評価
- 仮名漢字変換における変換手法と変換精度についての比較実験
- 仮名漢字変換における最近使用語優先学習方式の解析と評価
- 人間の文章誤り検出能力と誤り検出機能の効果に関する実験
- 言語Cコンパイラのマルチバイト化の実現方式
- 最小コストパス探索モデルの形態素解析に基づく日本文誤り検出の一方式
- 字面処理による日本文誤り検出の一方式
- 仮名漢字変換における最尤候補選択アルゴリズムの実験
- 情報教育に何が一番必要か
- 授業映像への手書きアノテーションによるピア・レビューシステム(教育データの蓄積・共有技術と応用/一般)
- ペン・ペーパーデバイスを用いた採点支援システム
- ペン・ペーパーデバイスを用いた採点支援システム
- 線形時間学習及び定数時間識別の一パターン識別手法(情報理論)
- 分散コーディングによる高次元の最近傍探索(一般セッション(1),データ工学とメディア理解との融合)
- 分散コーディングによる高次元の最近傍探索(一般セッション(1),データ工学とメディア理解との融合)
- 分散コーディングによるパターン認識 : 冪空間類似度法を用いた実験と考察(文字とドキュメントの認識・理解)
- 分散コーディングによるパターン認識 : 冪空間類似度法を用いた実験と考察(文字とドキュメントの認識・理解))
- 直接的な手書き入力による画面隠れを軽減させる半透明提示手法
- 直接的な手書き入力による画面隠れを軽減させる半透明提示手法
- オンライン手書き認識とユーザインタフェース(文字・文書の認識・理解)
- アバタを活用した手書き遠隔クラス学習システムの試作
- 弾性膜モデルによるオフライン文字認識
- 弾性膜モデルに基づくオフライン手書き文字認識(テーマ・セッション「文章・文字メディアにおけるパターン認識・メディア理解」(1))
- 欧米におけるHCI教育の動向
- 一斉授業の情報化のための電子黒板ミドルウェアの基本構成と試作
- 一斉授業支援を目的とした電子教材連携システム(:情報技術と教育/一般)
- 一斉授業支援を目的とした電子教材連携システム
- 平城京跡出土木簡上の欠損文字パターン認識(テーマセッション(2), 文字認識・文書理解)
- 欠損を含む文字パターンを対象とした文字認識手法の試作(文書・文字メディアの認識・理解, 一般)
- 木簡画像から墨の部分を抽出するための画像処理手法(文書・文字メディアの認識・理解, 一般)
- 欠損を含む文字パターンを対象とした文字認識手法の試作(文書・文字メディアの認識・理解, 一般)
- 木簡画像から墨の部分を抽出するための画像処理手法(文書・文字メディアの認識・理解, 一般)
- 木簡画像から墨の部分を抽出するための画像処理手法
- 作表に対するペン入力インタフェースの可能性の一検討
- オンライン認識とオフライン認識の候補統合によるハイブリッド型ペン入力文字認識エンジン
- オンライン認識とオフライン認識の候補統合によるハイブリッド型手書き文字認識
- 手書きデータの検索機能の試み
- 手書き情報の管理機構の設計
- ペン・ペーパーデバイスを用いた採点支援システム
- ペン・ペーパーデバイスを用いた採点支援システム
- 3ZM-6 古代木簡に対する興味を促進する学習システムの試作(大学・芸術,学生セッション,コンピュータと人間社会,情報処理学会創立50周年記念)
- 対話型電子白板システムのための磁気式位置姿勢検出装置の試作
- アクティブ帳票システムの設計と開発(音声、聴覚)
- アクティブ帳票システムの設計と試作
- 磁気式モーションキャプチャ装置における双極子2個による位置・姿勢決定方式とアルゴリズム
- 2000-CE-56-4 高等学校「情報」教科向け電子教材「情報社会(電子商取引)への参加と課題」の開発
- 直接的な手書き入力による画面隠れを軽減させる半透明提示手法
- 直接的な手書き入力による画面隠れを軽減させる半透明提示手法
- 対話型電子白板におけるユーザインタフェース
- カメラ付き携帯電話によるアクセスインタフェースを備えた漢字情報サーバ(一般セッション(2))
- 表示一体型タブレット上でのペンの囲みに対する対象の包含を判定する高速アルゴリズムの実現と評価
- オンライン手書き数式認識システム「METAH」における修正と編集のインタフェース
- オンライン手書き数式認識システム「METAH」における編集と修正のインタフェースの実現
- 手書き入力された数式の整形
- オンライン手書き数式認識システム「METAH」の試作
- オンライン手書き数式認識システム「METAH」の実現
- 手書き数式認識のためのストローク間の位置関係を用いた記号分割処理の基本方式
- 4D-7 力学的弛緩整合システムの自動微分による実装