JPH0877351A - 画像処理方法および装置 - Google Patents

画像処理方法および装置

Info

Publication number
JPH0877351A
JPH0877351A JP6210282A JP21028294A JPH0877351A JP H0877351 A JPH0877351 A JP H0877351A JP 6210282 A JP6210282 A JP 6210282A JP 21028294 A JP21028294 A JP 21028294A JP H0877351 A JPH0877351 A JP H0877351A
Authority
JP
Japan
Prior art keywords
image
data
memory
image data
regular
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP6210282A
Other languages
English (en)
Inventor
Takako Takeda
貴子 竹田
Hitoshi Yamaguchi
仁 山口
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Renesas Semiconductor Package and Test Solutions Co Ltd
Original Assignee
Hitachi Ltd
Hitachi Yonezawa Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd, Hitachi Yonezawa Electronics Co Ltd filed Critical Hitachi Ltd
Priority to JP6210282A priority Critical patent/JPH0877351A/ja
Publication of JPH0877351A publication Critical patent/JPH0877351A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Image Analysis (AREA)

Abstract

(57)【要約】 【目的】 読み取られた画像が変形していても高速でそ
の画像の処理を行い得る画像処理技術を提供する。 【構成】 対象物の画像データを画像読取部1により読
み取って画像メモリ2に画像データを蓄積し、蓄積され
た画像データの変形量の演算結果に基づいて変形画像の
データを正規画像データ6に変換しながらパターンマッ
チング処理部9に転送する。パターンマッチング処理部
9において転送と同時に辞書メモリ10内の正規画像デ
ータと転送データとを比較してパターンマッチング処理
がなされる。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は文字情報の認識、部品の
位置決めや外観検査等に適用して有効な画像処理の技術
に関する。
【0002】
【従来の技術】たとえば、文書の検索や編集を容易に行
い得るようにするために、ビデオカメラやイメージスキ
ャナなどの画像読取装置によって読み取られた文書など
の文字情報を画像処理して文字コードに変換するように
している。このような画像処理の技術にあっては、読み
取られた文字の画像データと予め文字コードに対応させ
て辞書に登録された文字パターンとをマッチングさせる
ことにより、読み取られた文字の画像データを判別する
ようにしている。
【0003】文書をビデオカメラなどによって読み取る
際に、文字の姿勢が傾いていたり湾曲していると、文字
の判別ができないので、文字の読み取り機構部で文書な
どを高精度に位置決めしたり、光学系や照明系に工夫を
凝らす必要があるが、光学系などの製造コストが増大し
てしまう。
【0004】そこで、画像を読み取った際に傾斜した画
像や湾曲した画像などのように変形した画像が取り込ま
れた場合には、ソフト演算やDSPを利用して、正規の
画像に変換した後にパターンのマッチングを行うように
することがなされている。
【0005】たとえば、画像が傾斜して読み取られた場
合に、入力画像の基準位置画像から傾斜角θをソフト演
算で求め、傾斜角度θに基づいて正規位置を求めるため
に、共立出版株式会社発行「画像処理(第2版)」1989
年10月15日発行、尾崎弘、谷口慶治共著、P105〜P
106に記載されるように、アフィン変換の技術が開発
されている。
【0006】傾斜して読み取られた文字を正確に認識す
るためには、傾斜角度を求めることにより、傾斜した画
像データを補正して正規画像を生成した後に辞書に登録
された文字パターンとを比較してパターンマッチングを
行う方式と、予め登録された文字パターンを求められた
傾斜角度だけ回転させてパターンマッチング処理する方
式とがある。さらには、各傾斜角度に対応させて辞書に
文字パターンを登録しておき、求められた傾斜角度に対
応した文字パターンを辞書から引き出して、読み取られ
た画像データと文字パターンとをパターンマッチング処
理する方式が開発されている。
【0007】
【発明が解決しようとする課題】しかしながら、読み取
られた画像が変形していた場合に、その画像を正規画像
に変換したり、あるいは辞書パターンを回転させてパタ
ーンマッチングを行っていたのでは、その処理に通常の
倍以上の時間がかかり、文字の認識に時間がかかること
になる。また、各傾斜角度毎の辞書パターンを登録して
おくことは、そのための膨大なデータ量を保管するため
のメモリ容量が必要となる。
【0008】本発明の目的は、読み取られた画像が変形
していても高速でその画像の処理を行い得る画像処理技
術を提供することである。
【0009】本発明の前記ならびにその他の目的と新規
な特徴は、本明細書の記述および添付図面から明らかに
なるであろう。
【0010】
【課題を解決するための手段】本願において開示される
発明のうち、代表的なものの概要を簡単に説明すれば、
以下のとおりである。
【0011】すなわち、本発明の画像処理方法は、対象
物の画像データを画像読取部により読み取って画像メモ
リに画像データを蓄積し、蓄積された画像データの変形
量の演算結果に基づいて変形画像のデータを正規画像の
データに変換しながらパターンマッチング処理部に転送
し、パターンマッチング処理部において転送と同時に比
較画像メモリ内の正規画像データと転送データとを比較
してパターンマッチング処理することを特徴とする。
【0012】また、本発明の画像処理装置は、変形量の
画像演算パラメータに基づいて画像メモリに蓄積された
画像データを正規画像に変換するアドレスジェネレータ
を有し、アドレスジェネレータにより正規画像に変換さ
れて画像メモリから転送された転送データと比較画像メ
モリの正規画像データとを比較して転送データの画像を
パターンマッチング処理するようにしたことを特徴とす
る。
【0013】さらに、本発明の画像処理装置は、演算部
により演算された傾斜角度の演算パラメータに基づいて
画像メモリに蓄積された画像データから転送されるデー
タのアドレスを指定するアドレスジェネレータと、画像
メモリからアドレスジェネレータにより設定された順序
で転送された転送データを二次元画像に変換する画像切
り出し回路とを有し、画像切り出し回路からの二次元画
像と比較画像メモリの正規画像データとを比較して画像
を識別するパターンマッチング処理することを特徴とす
る。そして比較画像メモリを複数の文字パターンがそれ
ぞれの文字コードとともに登録された辞書メモリとし、
画像読取部により読み取られた対象物の文字データを文
字コードに変換するようにしても良い。
【0014】
【作用】画像読取部により読み取られて画像メモリに蓄
積された対象物の画像データをパターンマッチング処理
部に転送する際に、対象物の画像データの変形量に応じ
て正規画像に戻して転送される。そして、比較画像メモ
リに登録された正規画像データと転送画像データとがパ
ターンマッチング処理される。したがって、画像読取部
によって読み取られた画像データをそのままの状態で蓄
積する画像メモリは、アドレスジェネレータとの組み合
わせによって、アドレスの配置換えを行うようにした仮
想メモリとしても機能する。画像メモリに蓄積された画
像データを変形量に応じて変換して他のメモリなどに配
置換えを行うことなく、迅速に画像処理を行うことがで
きる。
【0015】
【実施例】図1は本発明の一実施例である画像処理装置
を示す図であり、図示する場合には、文書などに記載さ
れた文字を認識するためにこの画像処理装置が使用され
ている。
【0016】画像読取部1はビデオカメラやイメージス
キャナなどによって構成されている。ビデオカメラはレ
ンズによって光電変換素子上に結像した原稿画像を時系
列的に電気信号に変換してビデオ信号を出力する。ま
た、イメージスキャナはCCD素子が直線状に配列され
たラインセンサを有し、これを原稿に対して相対的に走
査移動することにより一枚分の画像原稿を読み取って原
稿の画像を電子信号に変換する。
【0017】このようにビデオカメラなどにより形成さ
れる画像読取部1は、素子により変換された電気信号を
増幅する増幅器やデジタル信号に変換するA/D変換器
などを有しており、画像読取部1はA/D変換された画
像情報を蓄積するための画像メモリ2つまりフレームメ
モリに接続されている。画像メモリ2への画像情報の蓄
積に際しては、CPU3からのアドレスバスを介して画
像メモリ2がアクセスされる。
【0018】図1は画像読取部1によって読み取られた
「F」の文字の画像が正規画像に対して傾斜角θだけ傾
斜した状態となって画像メモリ2に蓄積された状態を示
す。この傾斜角度θは、CPU3が画像メモリ2内に蓄
積された画像情報を取り込んで、ソフト的に演算するこ
とによって求められる。
【0019】CPU3は演算して求めた傾斜角度θに基
づいてアドレスジェネレータ4に画像変換用の演算パラ
メータをデータバス5を介して送る。このアドレスジェ
ネレータ4はプログラマブルであり任意のアドレスを発
生することができる画像変換用のLSIにより構成され
ており、傾斜画像を正規画像に変換するために、CPU
3からの演算パラメータに基づいて画像メモリ2に対し
てX座標アドレス4xと、Y座標アドレス4yとを発生
させて、アドレスジェネレータ4に画像変換用の演算パ
ラメータを送る。このように、画像メモリ2からの画像
データの転送をアドレスジェネレータ4によって制御す
ることにより、画像メモリ2は仮想メモリとして機能さ
せることが可能となる。
【0020】演算パラメータに基づいて画像メモリ2か
らは、X,Yの座標アドレス4x,4yにより指定され
て正規画像となった正規画像データ6が画像切り出し回
路7にシリアルに転送される。この画像切り出し回路7
はシリアルに転送された画像データを二次元画像に変換
するための回路であり、シフトレジスタにより構成され
ている。
【0021】図2は、画像メモリ2内に傾斜した姿勢と
なって蓄積された画像データを画像切り出し回路7に対
して正規画像データ6として転送する手順を概念的に示
す図である。図2に示すように、画像メモリ2から画像
データを転送する際には、CPU3からの演算パラメー
タに基づいて、矢印で示す方向に画像データのスキャニ
ングがなされて、そのままシリアルに画像切り出し回路
7に画像データが転送される。
【0022】画像切り出し回路7からはLSIにより構
成されたパターンマッチング処理部9に対して正規画像
データ8となってパラレルに二次元画像データとして転
送される。一方、このパターンマッチング処理部9は辞
書メモリ10に接続されており、この辞書メモリ10内
には正規の姿勢となった状態で文字パターンが登録され
ている。したがって、パターンマッチング処理9に転送
されて正規画像となった転送画像のデータは、そのまま
辞書メモリ10から辞書パターンデータバス11を介し
てパターンマッチング処理部9に送られる辞書パターン
と比較されてパターンマッチング処理が行われる。
【0023】このパターンマッチング処理により正規画
像データ8が、たとえば「F」の文字のデータであれ
ば、辞書パターンと比較することによってその文字が認
識される。その結果、このパターンマッチング処理部9
からは図示しない出力部に対して、たとえば文字コード
に変換されてその信号が出力される。
【0024】図2に示すように、傾斜した状態となって
画像メモリ2に蓄積された画像データをそのままの状態
で転送したのでは、パターンマッチング処理部9では適
正な処理を行うことができないが、転送する順序を座標
アドレス4x,4yの指定に基づいて画像メモリ2内で
スキャニングを行うことにより、たとえ画像データが画
像メモリ2に傾斜した状態で蓄積されたとしても、パタ
ーンマッチング処理部9に対しては正規な姿勢の画像デ
ータとして転送されることになる。
【0025】したがって、画像メモリ2に蓄積された画
像データを他のメモリに対して姿勢を変換して正規画像
のデータに変換し直して再度蓄積する必要がなくなり、
余分なメモリを不要としつつ文字の認識処理を迅速に行
うことができる。また、辞書メモリ10に傾斜角度毎の
文字パターンを登録する必要がなく、辞書メモリ10の
記憶容量を大きくすることが不要となる。
【0026】以上、本発明者によってなされた発明を実
施例に基づき具体的に説明したが、本発明は前記実施例
に限定されるものではなく、その要旨を逸脱しない範囲
で種々変更可能であることはいうまでもない。
【0027】たとえば、図示実施例では文字を認識する
ために本発明の画像処理技術を適用しているが、部品の
位置決めや計測そして外観検査などにも本発明を適用す
ることが可能である。その場合には、部品の位置や外観
などの比較対象となる形状を予め比較画像メモリ内に登
録しておき、対象物の画像を読み取ってパターンマッチ
ング処理を行い、部品の位置や外観などが適正となって
いるか否かを検出することができる。
【0028】以上の説明では主として本発明者によって
なされた発明をその利用分野である文字認識の技術に適
用した場合について説明したが、これに限定されるもの
ではなく、たとえば、画像処理の1つであるラベリング
処理技法にも適用できる。
【0029】
【発明の効果】本願において開示される発明のうち、代
表的なものによって得られる効果を簡単に説明すれば、
以下のとおりである。
【0030】(1).変形画像を正規画像に変換しながらパ
ターンマッチング処理を行うことができるので、画像処
理を高速で行うことができる。
【0031】(2).画像読取部により対象物を読み取る際
の対象物の位置決め精度を簡略化することができ、光学
系、照明系に高価なものを使用することが不要となり、
コストパフォーマンスを向上させることができる。
【0032】(3).したがって、低コストで高速処理が可
能な画像処理装置が得られる。
【図面の簡単な説明】
【図1】本発明の一実施例である画像処理装置の構造を
示すブロック図である。
【図2】画像変換の基本概念を示す概略図である。
【符号の説明】
1 画像読取部 2 画像メモリ 3 CPU(演算部) 4 アドレスジェネレータ 4x X座標アドレス 4y Y座標アドレス 5 データバス 6 正規画像データ 7 画像切り出し回路 8 正規画像データ 9 パターンマッチング処理部 10 辞書メモリ(比較画像メモリ) 11 辞書パターンデータバス

Claims (4)

    【特許請求の範囲】
  1. 【請求項1】 対象物の画像データを画像読取部により
    読み取って画像メモリに画像データを蓄積する工程と、
    蓄積された画像データの変形量の演算結果に基づいて変
    形画像のデータを正規画像のデータに変換しながらパタ
    ーンマッチング処理部に転送する工程と、前記パターン
    マッチング処理部において転送と同時に比較画像メモリ
    内の正規画像データと転送データとを比較してパターン
    マッチング処理する工程とを有することを特徴とする画
    像処理方法。
  2. 【請求項2】 対象物の画像データを読み取る画像読取
    部と、この画像読取部で読み取られた画像データを蓄積
    する画像メモリと、この画像メモリに蓄積された画像デ
    ータの変形量を演算する演算部と、この演算部により演
    算された変形量の画像演算パラメータに基づいて、前記
    画像メモリに蓄積された画像データを正規画像に変換す
    るアドレスジェネレータと、正規画像データが登録され
    た比較画像メモリと、前記アドレスジェネレータにより
    正規画像に変換されて前記画像メモリから転送された転
    送データと前記比較画像メモリの正規画像データとを比
    較して転送データの画像を識別するパターンマッチング
    処理部とを有することを特徴とする画像処理装置。
  3. 【請求項3】 対象物の画像データを読み取る画像読取
    部と、この画像読取部で読み取られた画像データを蓄積
    する画像メモリと、この画像メモリに蓄積された画像デ
    ータの傾斜角度を演算する演算部と、この演算部により
    演算された傾斜角度の演算パラメータに基づいて、前記
    画像メモリに蓄積された画像データから転送されるデー
    タのアドレスを指定するアドレスジェネレータと、前記
    画像メモリから前記アドレスジェネレータにより設定さ
    れた順序で転送された転送データを二次元画像に変換す
    る画像切り出し回路と、正規画像データが登録された比
    較画像メモリと、前記画像切り出し回路からの二次元画
    像と前記比較画像メモリの正規画像データとを比較して
    画像を識別するパターンマッチング処理部とを有するこ
    とを特徴とする画像処理装置。
  4. 【請求項4】 前記比較画像メモリは複数の文字パター
    ンがそれぞれの文字コードとともに登録された辞書メモ
    リであり、前記画像読取部により読み取られた前記対象
    物の文字データを文字コードに変換するようにしたこと
    を特徴とする請求項2または3記載の画像処理装置。
JP6210282A 1994-09-02 1994-09-02 画像処理方法および装置 Pending JPH0877351A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP6210282A JPH0877351A (ja) 1994-09-02 1994-09-02 画像処理方法および装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6210282A JPH0877351A (ja) 1994-09-02 1994-09-02 画像処理方法および装置

Publications (1)

Publication Number Publication Date
JPH0877351A true JPH0877351A (ja) 1996-03-22

Family

ID=16586821

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6210282A Pending JPH0877351A (ja) 1994-09-02 1994-09-02 画像処理方法および装置

Country Status (1)

Country Link
JP (1) JPH0877351A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009231871A (ja) * 2008-03-19 2009-10-08 Fuji Xerox Co Ltd 画像処理装置及び画像処理プログラム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009231871A (ja) * 2008-03-19 2009-10-08 Fuji Xerox Co Ltd 画像処理装置及び画像処理プログラム

Similar Documents

Publication Publication Date Title
US5077811A (en) Character and picture image data processing system
EP0669593B1 (en) Two-dimensional code recognition method
US20030116628A1 (en) Reading method of the two-dimensional bar code
US5581635A (en) Method and system for fast rotation of run-length encoded images
JP2003030672A (ja) 帳票認識装置、方法、プログラムおよび記憶媒体
JPH07220026A (ja) 画像処理装置および方法
JPH0877351A (ja) 画像処理方法および装置
JPH0863604A (ja) 画像処理装置および画像処理方法
JPS6175477A (ja) フアイリング方式
JP3303748B2 (ja) 基準1次元データ列の登録方法、画像認識方法、登録装置、画像認識装置ならびに記録媒体
JPS61289476A (ja) 文字読取装置のフオ−マツト生成方式
JPH1013672A (ja) 画像入力方法及び装置
JPH0423303B2 (ja)
JPH08194825A (ja) 輪郭情報抽出装置
JPS59226978A (ja) スキユ−補正方式
JP2891821B2 (ja) バーコードの識別方法
JPH0266690A (ja) 画像処理装置
JP2009223893A (ja) 画像認識装置、画像認識方法及び画像認識装置を備える画像読取装置
JP2005346736A (ja) 帳票種識別装置および記録媒体
JPH0581470A (ja) 文字認識装置
JPH05177457A (ja) 部品の位置検出方法及び装置
JPH08235493A (ja) 車番読取装置
JPH02171881A (ja) 指紋画像入力装置
JP2000003441A (ja) 指紋画像処理方法および指紋画像処理装置
JPH0546746A (ja) 1次元画像処理装置