Pat
J-GLOBAL ID:200903060254348536

相関演算装置

Inventor:
Applicant, Patent owner:
Agent (1): 筒井 大和
Gazette classification:公開公報
Application number (International application number):1994078465
Publication number (International publication number):1995287758
Application date: Apr. 18, 1994
Publication date: Oct. 31, 1995
Summary:
【要約】【目的】 未知パターンと標準パターンの距離や類似度等を求める相関演算の高速化および標準パターンを記憶する辞書メモリの容量削減が可能な相関演算技術を提供する。【構成】 文字イメージより抽出した特徴量を1ワード中に8個含んだ詳細未知パターン105(FIFOメモリ)から、上下左右斜め方向に位置をずらした計9位置の位置ずれパターンを生成する操作と並行して、圧縮標準パターン107aおよび圧縮フラグデータ107b(辞書メモリ)を伸長して1ワード中に8個の特徴量を含む詳細標準パターン106を生成し、得られた両パターン間の詳細演算108を8特徴量×9パターンについて、72個の乗算器で並列処理し、その中の最大値を最大値検出回路109で検出し、乗算器110により定数CONSTを乗じて類似度112および最大位置111を出力する相関演算装置である。
Claim (excerpt):
対象のイメージから抽出した複数の第1の特徴量からなる未知パターンが格納される第1のメモリと、既知の第2の特徴量からなる標準パターンが格納される第2のメモリと、前記第1および第2のメモリからワード単位に読み出される前記第1および第2の特徴量の間における相関演算を行って前記未知パターンと前記標準パターンとの間の近さを求める演算器とを含む相関演算装置であって、前記第1および第2のメモリは、1ワード中に複数の前記第1および第2の特徴量をそれぞれ含み、前記演算器は複数個設けられ、複数の前記第1および第2の特徴量に対する前記相関演算を並列処理することを特徴とする相関演算装置。
IPC (3):
G06T 7/00 ,  G06F 17/15 ,  G06K 9/62
FI (2):
G06F 15/70 460 A ,  G06F 15/336
Patent cited by the Patent:
Cited by examiner (3)
  • 文字認識方法及びその装置
    Gazette classification:公開公報   Application number:特願平3-292650   Applicant:キヤノン株式会社
  • 特開昭63-095586
  • 特開平2-235143

Return to Previous Page