非線形特徴量空間および高次元確率モデルに基づく低品質類似文字の類別に関する研究

基于非线性特征空间和高维概率模型的低质量相似字符分类研究

• 批准号: 13780312
• 负责人: 鈴木 雅人
• 金额: $ 1.15万
• 依托单位: Tokyo National College of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 2002
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13780312/
• 关键词: 非線形変換; 類似文字識別; 高次元確率モデル; 手書き文宇認識; ETL9; 混合識別法; 2次統計量; 高次統計量; 一般化線形判別法; 類似文字類別; 手書き文字認識

本研究では,低品質な類似文字をより高精度に類別するための手法として,一般化線形判別法と非線形変換とを組み合せた手法について検討を行なった.これまでの代表的な文字認識手法の1つとして,文字画像から方向線素特徴量と呼ばれるある種の特徴を抽出し,その特徴を用いて識別を行う方法がある.方向線素特徴量は196個の数字で表されているため,196次元空間の1点としてとらえることができるが,従来から提案されてきた類似文字識別の根本的な考え方は,類似する2種類の文字の違いが最も良く現れる部分空間にこれらの点を射影し,この部分空間に2つの類似文字の境界面を設定して判別を行なおうというものである.この手法を用いれば,比較的少ない計算量でより高精度な識別が実現可能であるが,射影そのものの性質から来る識別能力の限界があることがわかっている.そこで,一般化線形判別法による類似文字識別において,どのような性質を持つ非線形変換が有効であるかを明らかにし,その非線形変換を用いた類別を実現するために,どのような手法によって計算量の大幅な削減を実現するか,について検討した.その結果,正準化によって得られる変量の中で固有値の小さなもののうち,互いに独立生の低い変量の積によって表現される相関項が高次元の非線形変換に有効であり,そのような相関項によって作られる非線形部分空間の中で類似文字判別のための決定境界面を設定することにより,より計算量をおさえ,精度の高い識別が可能となることがわかった.

This study で は, low quality な similar text を よ り high-precision に category す る た め の gimmick と し て, generalized linear discriminant method と nonlinear variations in と を group み close せ た gimmick に つ い て 検 line for を な っ た. こ れ ま で の representative な text understanding technique の 1 つ と し て, text portraits か ら directional line element, 徴 quantity と shout ば れ る あ る kind の, 徴 し を spare, Youdaoplaceholder0 <s:1> feature を identify を line う method がある using て て. Amount of directional line element, 徴 は 196 の digital で table さ れ て い る た め, 196 dimension の 1 と し て と ら え る こ と が で き る が, 従 to か ら proposal さ れ て き た similar character recognition の fundamental な exam え は, similar す る 2 kinds の text の violations い が most good も く れ る part space に こ れ ら の を projective し, こ の に part space 2 つ の similar text の boundary surface を set し て line discriminant を な お う と い う も の で あ る. こ の gimmick を with い れ ば, more less な い computation で よ り high-precision な recognition が may be presently で あ る が, projective そ の も の の nature か ら to る recognition の limit が あ る こ と が わ か っ て い る. そ こ で, generalized linear discriminant method に よ る similar Character recognition に お い て, ど の よ う な nature を hold つ nonlinear variations in が have sharper で あ る か を Ming ら か に し, そ の nonlinear variations in を with い た category を be presently す る た め に, ど の よ う な gimmick に よ っ て computation の な sharply cut を be presently す る か, に つ い て beg し 検 た. そ の results, is quasi に よ っ て have ら れ る - quantity の で inherent in the nt の small さ な も の の う ち, mutual い に independent living の low い の - quantity product に よ っ て performance さ れ る が high dimensional phase masato item の nonlinear variations in に have sharper で あ り, そ の よ う な phase masato item に よ っ て as ら れ る nonlinear part space の で similar words in discriminant の た め の decided to set boundary surface を す る こ と に よ り, よ り computation を お さ え, high precision の い knowledge Don't が possibly となる とがわ とがわ った った.

项目成果

中山英久, 加藤寧, 根元義章, 鈴木雅人: "候補矩形ラティスの段階的探索法を用いた高精度な手書き宛名認識"電子情報通信学会PRMU研究会. PRMU2001-262. 139-146 (2002)

Hidehisa Nakayama、Yasushi Kato、Yoshiaki Nemoto、Masato Suzuki：“使用候选矩形格子的逐步搜索方法进行高精度手写地址识别”IEICE PRMU 研究组。 PRMU2001-262 (2002)。

鈴木雅人, 加藤寧, 根元義章, 市村洋: "オンライン文字筆跡を用いた手書き文字パタンの自動生成法"電子情報通信学会論文誌. vol.J84-D-II, no.11. 2353-2361 (2001)

Masato Suzuki、Yasushi Kato、Yoshiaki Nemoto、Hiroshi Ichimura：“使用在线字符手写的手写字符模式的自动生成方法”，电子信息通信工程师学会学报，卷 J84-D-II，第 11 期。 -2361 (2001)