高精度文字認識のためのカテゴリー間分布を考慮したクラスタリング手法に関する研究

考虑类别间分布的高精度字符识别聚类方法研究

• 批准号: 08780323
• 负责人: 大町 真一郎
• 金额: $ 0.58万
• 依托单位: Tohoku University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-08780323/
• 关键词: 文字認識; クラスタリング; マルチテンプレート; カテゴリー間分布

本研究では,文字認識用辞書のテンプレート複数化のための新たなクラスタリング手法を開発することを目的としている.本研究は主に,クラスタリング手法の開発,開発した手法の妥当性の検証の2つの柱から成っていた.以下,それぞれについて研究実績を述べる.1.クラスタリング手法の開発従来クラスタリングとはパターンをその類似性によって分類する目的で行われるものである.本研究では同一カテゴリー内のパターンを細分化し,他のカテゴリーのパターンと区別できるような複数のクラスタに分割することが目的であり,従来法をそのまま用いたのでは目的とするクラスタ構成を得ることはできない.本研究ではこの点を踏まえ,テンプレート複数化のための新しいクラスタリングアルゴリズムについて検討した.具体的には,まずサンプルパターンの集合を主成分分析し,固有値の大きい軸上でサンプルパターンをこの線分上に投影し,主成分軸上における重心の位置で分割してそれぞれにおいて分布形状を表すパラメータを求める.そして,カテゴリー間分布を表す指標としてカテゴリーの重心間を結ぶ線分を用い,あるカテゴリーの領域の端点と各カテゴリーの重心の距離によって誤認識が生じるかどうかを判断し,誤認識が生じると判断された場合にカテゴリー内のサンプルパターンを分割して2つのクラスタにする.これを繰り返すことにより,最終的にサンプルパターンから推定した分布形状のみからは誤認識が生じないようなクラスタ構成とする.そして,各クラスタごとに代表ベクトルを作成し,認識用の辞書とする.2.手法の妥当性の検証1.で考案した手法の有効性を確かめるため,実際の文字パターンに適用し,辞書作成および認識の実験を行った.その結果,従来法と比較し,総カテゴリー数が同程度の場合本手法で作成した辞書を用いた方が高い認識率を得ることができた.

This study aims to explore new ways to diversify dictionaries for character recognition. This study focuses on the development and validation of the appropriateness of the technique. The following is a summary of the results of the study: 1. Development of the method of classification and classification. This study is to subdivide the content of the same category into different categories, and to distinguish between different categories. This study is aimed at exploring the new ways to reduce the complexity of the system. Specifically, principal component analysis of the set of eigenvalues on the major axis of the set of eigenvalues on the major axis of the set of eigenvalues on the linear projection of the set of eigenvalues on the major axis of the set of eigenvalues on the principal axis of the set of eigenvalues on the major axis of the set of eigenvalues on the principal axis of the set of eigenvalues on the set of eigenvalues on the principal axis of the set of eigenvalues on the set of eigenvalues on the principal axis of eigenvalues on the set of eigenvalues on the principal axis of eigenvalues on the set of eigenvalues on In this case, the distribution of categories is indicated by the index and the distance between the centers of gravity of the categories. In this case, the endpoint of the category and the distance between the centers of gravity of the categories are determined by the error recognition. In this case, the error recognition is determined by the division of the center of gravity of the categories. The final result is that the distribution shape of the product is incorrect. 2. The appropriateness of the method 1. The validity of the method of examination 1. The validity of the method of examination 1. The application of the actual text 1. The preparation of the dictionary 2. The implementation of the knowledge 2. The result of this method is that the number of words in the dictionary is higher than that in the dictionary.