データ圧縮を利用したオンライン・スケッチ認識手法OSR
Bibliographic Information
- Other Title
-
- データ アッシュク オ リヨウシタ オンライン スケッチ ニンシキ シュホウ
- OSR : Online Sketch Recognition by Data Compression Technique
- 文字認識
Search this article
Abstract
発展が期待される柔難なヒューマンインタフェースの基礎技術開発を目的としてオンラインスケッチ認識問題を取り上げ，新たな方式を一つ提案した．新たなアイデアは，スケッチ筆跡のサンプルデータ列を一群のデータ圧縮器で別々に圧縮し，各圧縮率を並べて定義したベクトルによって入力スケッチの特徴を表現する点である．さらに，LZ77?LZBアルゴリズムを基礎とした圧縮器を利用することで，圧縮器構成の際の事前トレーニングの手間をかけずに特徴抽出機能を実現できるようにした．特徴ベクトルの検索の際に使用する距離関数を工夫し，スケッチの全体および局所双方の特徴を考慮できる能力を高めた．提案方式の詳細を示すとともに実験によってその有効性を示した．
Aiming the development of flexible user-interface that will be a basic technology for future HI(Human-Interface),online sketch recognition problem is considered and a new solution is given.Sketch stroke stream is filtered by a set of data compressors,giving a feature vector composed of compression ratios.Modified LZ77-LZB is used to avoid the need of compressor pre-training,thereby realizing rapid construction of feature extractors.A new scheme for vector selection that incorporates both local and grobal features of a sketch is also proposed.Prototype system is detailed and experiment results illustrating the usefulness of this approach are given.
Journal
-
- 情報処理学会論文誌
-
情報処理学会論文誌 38 (12), 2468-2478, 1997-12-15
東京 : 情報処理学会
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1050282812863266176
-
- NII Article ID
- 110002721698
-
- NII Book ID
- AN00116647
-
- ISSN
- 18827764
- 03875806
-
- NDL BIB ID
- 4364695
-
- Text Lang
- ja
-
- Article Type
- journal article
-
- Data Source
-
- IRDB
- NDL
- CiNii Articles
