2024-03-28T20:24:52Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000387542023-04-27T10:00:04Z01164:03206:03289:03290
文字認識を目的とした1次元-2次元DPマッチングの最適化One Dimensional - Two Dimensional Dynamic Programming Matching Algorithm Optimization for Character Recognition jpnhttp://id.nii.ac.jp/1001/00038754/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=38754&item_no=1&attribute_id=1&file_no=1Copyright (c) 1993 by the Information Processing Society of Japan九州大学工学部情報工学科九州大学工学部情報工学科九州大学工学部情報工学科迫江, 博昭AliMuhammadMasroor片山, 喜規入力パターンを2次元ドットパターンとし、標準パターンを方向ベクトルの時系列として構造解析的パターンマッチングをDynamic Programming ()で行なう、1次元?2次元DPマッチングに関して検討した。迫江によるRubber stiring matchingを出発点として、線分方向に一定範囲内の適応性を持たせることにより、マッチングの柔軟性を向上した。線分方向の適応範囲±45°,±約20°の場合に関して具体的アルゴリズムを示した。元のRubber stiring matching (±0°に相当)を含めて比較実験を行ない、±約20°が最適との結果を得た。Dynamic programming based elastic pattern matching methods were investigated. In these methods, the reference pattern is represented as a sequence of direction specified vectors and the input pattern as two dimensional dot pattern. Starting from Sakoe's Rubber string matching, adaptation techniques for the reference pattern were newly investigated, improving the flexibility of matching. Experimental results show the effectiveness of the proposed algorithm.AN10100541情報処理学会研究報告グラフィクスとCAD(CG)1993110(1993-CG-066)1051121993-12-162009-06-30