JPH02277185A - 矩形座標抽出方法 - Google Patents

矩形座標抽出方法

Info

Publication number
JPH02277185A
JPH02277185A JP1099371A JP9937189A JPH02277185A JP H02277185 A JPH02277185 A JP H02277185A JP 1099371 A JP1099371 A JP 1099371A JP 9937189 A JP9937189 A JP 9937189A JP H02277185 A JPH02277185 A JP H02277185A
Authority
JP
Japan
Prior art keywords
data
coordinates
connection relationship
interest
coordinate
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.)
Granted
Application number
JP1099371A
Other languages
English (en)
Other versions
JP2597006B2 (ja
Inventor
Hideaki Tanaka
秀明 田中
Toshiaki Morita
森田 敏昭
Yoshihiro Kitamura
義弘 北村
Tadashi Hirose
斉志 広瀬
Yasuhisa Nakamura
安久 中村
Hisafumi Saika
斎鹿 尚史
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.)
Sharp Corp
Original Assignee
Sharp Corp
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 Sharp Corp filed Critical Sharp Corp
Priority to JP1099371A priority Critical patent/JP2597006B2/ja
Priority to US07/510,895 priority patent/US5054091A/en
Priority to GB9008719A priority patent/GB2230634A/en
Publication of JPH02277185A publication Critical patent/JPH02277185A/ja
Application granted granted Critical
Publication of JP2597006B2 publication Critical patent/JP2597006B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/14Image acquisition
    • G06V30/148Segmentation of character regions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Character Input (AREA)
  • Image Analysis (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〈産業上の利用分野〉 この発明は、0CR(光学的文字読み取り装置)、FA
X等における画像処理において用いられる矩形座標抽出
方法に関する。
〈従来の技術〉 イメージスキャナより入力された2値画像から、例えば
、文字部分のように、上下左右を白画素で分離できる全
ての黒画素領域の中から、縦横の長さがそれぞれ一定の
しきい値以内に入る黒画素領域座標(以下、矩形座標と
呼ぶ)のみを抽出する方法としては、従来、S P I
 D E R(Subroutine Package
 for I mage Data Enhancem
ent and Recognition:工業技術院
開発、画処理サブルーチンパッケージ)のCLAB(黒
画素連結成分のラベル付け)アルゴリズム等、黒画素の
連結成分を走査する手法が一般的に用いられている。
〈発明が解決しようとする課題〉 しかしながら、上記従来の黒画素の連結成分を走査する
手法では、全ての黒画素に対して連結成分の有無を判定
する必要上処理時間が遅いという問題がある。また、O
CRでは、文字部分の抽出にラベル付けを用いた手法が
適用されているが、この場合、処理速度の問題を克服す
るため、圧縮した画像データを用いたり、専用ハードを
用いる等の工夫がなされてきた。しかし、圧縮データを
用いてラベル付けを行うと、原画像の情報損失につなが
り、特に近傍黒画素領域で接続が発生してしまい、正確
な矩形抽出が困難な場合がある。また専用ハードを用い
ると、装置価格が高くなるという問題がある。
そこで、この発明の目的は、−船釣な図形処理装置を用
いて、しかも少ない処理時間で矩形座標を抽出すること
ができる矩形座標抽出方法を提供することにある。
く課題を解決するための手段〉 上記目的を達成するため、この発明は、イメージスキャ
ナより入力された2値画像データから、上下左右を白画
素で分離できるすべての矩形領域のうち縦横の長さがそ
れぞれ所定のしきい値以内に入る矩形領域を求めて、そ
の矩形領域の座標を抽出する矩形座標抽出方法であって
、上記2値画像データを画像バッファに格納し、上記画
像バッファに格納した画像データを、順次縦方向に所定
の長さだけ分割すると共に、分割した画像データとその
次に分割した画像データとか所定の長さだけ重複部分を
有するように分割し、上記分割した画像データを分割類
に順次分割画像バヅファにコピーし、上記分割画像バッ
ファにコピーした画像データについて、上記分割画像バ
ッファのアドレス順にバイト単位に走査して、黒画素を
含む1バイトの画像データを注目データとすると共に、
上記注目データのいずれか一つの黒画素を注目画素とし
、上記注目データと、二次元イメージ上で上に対応する
画像データとの連結関係を求め、連結関係が存在する場
合に、更にその上のデータとの連結関係を求め、上記連
結関係を求める処理を連結関係がなくなるまで繰り返し
、連結関係がある最後のデータの縦軸方向の座標を上部
座標とする一方、上記注目データと、二次元イメージ上
で下に対応する画像データとの連結関係を求め、連結関
係が存在する場合に、更にその下のデータとの連結関係
を求め、上記連結関係を求める処理を連結関係がなくな
るまで繰り返し、連結関係がある最後のデータの縦軸方
向の座標を下部座標とし、上記注目データを中心に左右
方向に所定バイト数、の範囲内において、上記注目デー
タから連結関係の保持されているデータまでの論理積ま
たは論理和によるヒストグラムを求め、上記ヒストグラ
ムを上記注目画素の位置から左右に走査し、白画素に初
めてぶつかるまでを連結関係のある領域とし、左方向の
連結関係のある最終位置を左座標、右方向の最終位置を
右座標とし、上記上部座標と下部座標との差および上記
右座標と左座標との差がそれぞれ所定値以下である場合
に、上記座標を矩形座標として抽出すると共に、上記矩
形座標内の黒画素を消去するようにしたことを特徴とし
ている。
〈実施例〉 以下、この発明を図示の実施例により詳細に説明する。
本実施例の矩形座標抽出方法は、縦方向に対しては1バ
イト(8ビツト)単位の連結テーブルを用いて黒画素連
結を走査し、横方向に対しては論理積または論理和を用
いたヒストグラムで黒画素連結を走査して、高速に矩形
座標を抽出するようにしたものであり、第9図に示すよ
うな構成の図形処理装置により実現される。
基本動作の説明 いま、本実施例における矩形座標抽出の基本動作を説明
するために、簡単のため抽出すべき矩形(黒画素)領域
はバイト境界にまたがっていないものとする。
[連結テーブルコ 連結テーブルとは、縦方向に1バイト単位で何バイト黒
画素が連結関係にあるかを走査する際に利用するテーブ
ルのことである。
今、注目データ(1バイト)のビット値(1画素値)が
Oを黒、lを白とするとき、注目ビットが黒で、そのビ
ット位置の±1の範囲に黒画素があるようなデータ(1
バイト)との間に連結関係が存在すると定義する。
すなわち、 注目データとデータlの間には連結関係が存在する。
注目データとデータ2の間には連結関係が存在しない。
というものである。上記の例は注目データに1つの黒ビ
ットしか存在しない場合で、複数の黒ビットが存在した
場合、どれか!つでも上記の位置関係が存在したとき連
結関係が存在するとする。
すなわち、 注目データとデータ3の間には連結関係が存在する。
となる。
これら2バイト間の連結関係が存在するとき11存在し
ないときOとして連結テーブルを作成する。
[縦方向連結関係の走査コ 縦方向の連結関係の走査は、画像データで黒ビットを含
むデータ(1バイト)に対して、まずそのデータを注目
データとし、2次元イメージ上で下に対応するデータと
の連結関係を、連結テーブルを用いて評価する。もし連
結関係が存在するなら、そのデータを新たに注目データ
として、再び下のデータと連結関係を評価する。この処
理を連結関係がなくなるまで繰り返し、最初の注目デー
タからの連結するバイト数を計数する。
下方向について記述したが、上方向に対しても同様に処
理する。
第1図に示すように、上記処理により求めた最初の注目
データの縦軸方向の座標を上部座標とし、最後の注目デ
ータの座標を下部座標とする。
[横方向連結関係の走査コ 一方、横方向の連結関係の走査は、連結テーブルを用い
て縦方向の連結バイト数が求まった後、最初の注目デー
タから連結関係の保持されていたデータまでの論理積(
0が黒1が白のため論理積を用いる、逆なら論理和)に
よるヒストグラムを求め、ヒストグラムを最初の注目デ
ータで求めた注目ビット位置から左右に走査し、白(1
)に初めてぶつかるまでを連結関係のある領域とし、左
方向の連結関係のある最終位置を左座標、右方向の最終
位置を右座標とする。
すなわち上記第1図のデータを例に取ると、第2図に示
すようになる。この第2図において、“*”は注目ビッ
トの位置を示し、 −一”は注目ビット位置からの走査
方向を示す。また、“☆”は左方向の連結関係終了位置
(左座標)を示し、“★”は右方向の連結関係終了位置
(右座標)を示す。
そして、上記縦方向、横方向の走査で求めた座標値を矩
形座標として抽出する。
詳細な動作の説明 実際の画像データでは、抽出すべき矩形領域がバイト境
界にまたがっている場合が普通で上記基本処理では不十
分である。以下に第3図、第5図のフローチャートを用
いて本実施例の動作を詳細に説明する。
求める矩形の最大縦幅しきい値をn、最大横幅しきい値
をmとする(n、m:は随意に決定できる画素数で、本
実施例ではn=128.m=128)。
1度抽出した矩形座標の再抽出による時間ロスを防ぐた
め、抽出された矩形内の黒画素を消去する。メモリー容
量が十分であれば、画像バッファと同じ容量の作業バッ
ファを用い、上記消去処理を行うことができるが、メモ
リー容量が少ない場合も可能なように、分割画像バッフ
ァを用い、順次画像バッファ上のデータを縦方向に分割
し、分割画像バッファにコピーして、矩形抽出、消去処
理を行う。
分割画像バッファ容量は、画像バッファの横バイト数を
X(バイト)とするとき、 (n+ α)XXバイト n:は矩形の最大縦幅しきい値(本実施例ではα:は随
意に決定できる画素数(本実施例ではの大きさが必要で
ある。
また、分割境界部の矩形も抽出するため、分割は第4図
のようにオーバーラツプ部分を作り分割バッファにコピ
ーする。このとき、オーバーラツプ部分の縦幅は矩形の
最大縦幅しきい値nでなければならない。また、オーバ
ーラツプ部分はすでに矩形抽、出、消去処理が終了して
いるため、実際には分割画像バッファの対応する部分を
コピーし、非オーバーラツプ部分のみ画像バッファから
コピーする。
[分割画像バッファの管理と注目データの走査1次に、
第3図のフローから分割画像バッファの管理と注目デー
タの走査部分を詳細に説明する。
まず、ステップN1で分割座標(bsty :分割間始
座標、beny :分割終了座標、n:は分割数で画像
バッファの縦幅と分割画像バッファの縦幅で決定される
)をセットする。ステップN!は初期値の設定であるの
で、 bsty、= O be++yo=1+α である。
次に、ステップN2で分割座標で分割される画像データ
を、画像バッファから分割画像バッファにコピーする。
そして、ステップN3で注目データ(1バイト)アドレ
スを分割画像バッファの先頭アドレスに設定する。
ステップN4で注目データを調べ、黒画素(0)が存在
するか判定する。もし全て白画素(1)ならステップN
7に行く。ステップN4で注目データ内に黒画素が存在
したなら、ステップN5で、2次元イメージ上で上にあ
たるデータが全て白画素か判定する。
ステップN5で黒画素が存在したならステップN7に行
く。全て白画素なら、ステップN6に進み現注目データ
をもとにして矩形座標の抽出を行う(この矩形座標の抽
出の処理は第5図のフローに示す)。矩形座標の抽出後
、ステップN7に進んで、現注目データアドレスが分割
バッファの最終アドレスであるかどうかを判定する。そ
して、最終アドレスでないならステップN8に進み、現
注目データアドレスをインクリメントした後ステップN
4に戻る。一方最終アドレスならステップN9に進んで
、分割終了かどうかを判定する。ステップN9で分割終
了なら処理を終了し、分割終了でないなら、ステップN
IOに進んで次の分割座標をセットする。
次の分割座標(bsty+、benyυは次式で求めら
れる。
bsty+=bstyo+α beny+=benyo+α このとき、bsty+からbenYoまでの間はオーバ
ーラップ部分で、既に処理ずみであるので、ステップN
ilで、対応する部分のデータを分割画像バッファから
分割画像バッファにコピーし、ステップN12で非オー
バーラツプ部分のbenyoからbeny +までの部
分を画像バッファから分割画像バッファにコピーし、ス
テップN3に戻る。
ステップN6の矩形抽出部では分割画像バッファの境界
にまたがる矩形は未処理(詳細は後述)であるので、こ
のときその矩形(黒画素領域)は接続される。
以下順次分割コピーを繰り返し、全画像データ中から矩
形座標を抽出する。
[矩形抽出部] 次に、ステップN6の矩形抽出部分を第5図のフローチ
ャートをもとに詳細に説明する。
第3図フローチャートにおけるステップNlからステッ
プN5までの処理で注目データが決定された後、第5図
(a)のステップMlで注目画素の決定を行う。この注
目画素は基本動作説明の第2図の注目画素と同じで、以
後この画素位置を中心に左右の座標位置を検索する。
次に、ステップM2でヒストグラムバッファを初期化(
全てlに)した後、ステップM3に進み、注目データか
ら下方向に連結バイト数の計数を行う。下方向に限定す
る理由は、第3図のステップN5の処理において、注目
データの上のデータは全て白画素であることが保証され
ているためである。
上記ステップM3の処理は基本動作説明における[縦方
向連結関係の走査]と全く同じである。ステップM4で
はステップM3で求められたバイト数(β)をもとに、
上部座標(ymin)、下部座標(ymaX)の初期値
をセットする。初期値の値は、注目データの2次元イメ
ージ上の縦軸上座標値をylとすると、 ymin=FI ymax=yl+β である。
そして、ステップM5において、上記で求めた上部、下
部座標をもとに論理積ヒストグラムを作成する。このヒ
ストグラムを作成する縦方向の範囲は上部座標から下部
座標までで、横方向の範囲は注目データを中心に左右h
バイト数の範囲である。このhバイト数は次式で求めら
れる。
h=(m÷8)+1 mは矩形の最大横幅のしきい値 右辺で1をたしているのはmが8で割り切れない場合の
ためで、mが8の倍数なら必要ない。
第6図にヒストグラムを求める範囲の1例を示す。この
第6図において、升目の一つは1バイトを表し、“*”
は注目データ(バイト)を表す。そして、mを64、h
を8(h=m÷8)としたとき太い実線で囲まれる範囲
61がヒストグラムを求める範囲である。
次に、ステップM6からM7に進み、上記ステップM5
で作成したヒストグラムを、第7図に示すように、注目
画素に対応する位置(*)から左方向に1画素ずつ黒画
素連結数(cl)を調べて行き(〔横方向連結関係の走
査〕と同じ)、連結関係の最終位置(☆)を左座標(x
+++in)とする。そして、ステップM8からM9に
進み、同様に注目画素に対応する位置(*)から右方向
に黒画素連結数(cr)を調べて行き、連結関係の最終
位置(★)を右座標(xmax)とする。すなわち、注
目画素の2次元イメージ上の横軸上座標値をxiとする
と。
xmin==x 1−cl xmax=xl +cr となる。
左右の座標が求められた後、ステップMIOに進み、横
幅(xmax −xmin+ I )が最大横幅しきい
値mを越えているか判定する。もし越えているなら、処
理を終了し、越えていないなら、ステップMIIに進む
。ステップMllでは下部座標(ymin)が分割画像
バッファの境界であるか判定し、境界なら処理を終了し
、境界でないときはステップM13に進んで、ymax
+ l上のデータをxminからXmaXの範囲で走査
し、全て白画素であるか判定する。
そして、第8図に示すように、ymax+ 1上のデー
タが全て白画素なら第5図(b)のステップM16に進
む。
一方、上記範囲で黒画素が発見された場合、ステップM
13からMI5に進み、その黒画素を含むデータ(バイ
ト)を注目データとして、下方向に連結数(γ)を計数
し、下部切り出し座標(ymax)を次式により更新し
、新たな上部、下部座標間でヒストグラムを作成した後
、ステップM6へ戻る。
ymax = ymax+γ ステップM16からM2Oまでの動作は、上記ステップ
MllからM2Sまでの処理と同様の処理を上部に対し
て行う。
ステップM17で上部(ymin−1上のデータでXm
1nからxmaxまでの範囲)が全て白画素であった場
合、ステップM211こ進んで、縦幅(ymax −y
min+1)が矩形の最大縦幅しきい値nを越えている
か判定する。そして、越えているなら処理を終了し、越
えていないときには、ステップM22からM2Sに進ん
で、抽出した座標値を矩形座標バッファにセットし、矩
形座標内の黒画素を消去した後、終了する。
第10図は本実施例により抽出された矩形を表示したも
のである。
〈発明の効果〉 以上より明らかなように、この発明の矩形座標抽出方法
によれば、パフォーマンスの低い汎用CPUを用いても
十分実用的な処理速度が得られ、かつ原画像を用いての
矩形抽出であるので、従来例におけるような近傍黒画素
領域で接続が発生するということがなく、近傍矩形も正
確に抽出できる。更に、ロジックがハード化しやすく、
もともとラベル付けを用いた手法よりもはるかに高速で
あるため、専用ハードを作成した場合の処理速度は非常
に高速となる。また、本発明は多値画像への拡張も容易
で、FAX、電子ファイリングシステム等への応用も可
能である。
【図面の簡単な説明】
第1図はこの発明の一実施例における縦方向連結関係の
走査を説明する図、第2図は上記実施例における横方向
連結関係の走査を説明する図、第3図は上記実施例にお
ける分割画像バッファの管理と注目データの走査を示す
フローチャート、第4図は上記実施例における画像の分
割を説明する図、第5図は上記実施例における矩形座標
の抽出を示すフローチャート、第6図は上記実施例にお
けるヒストグラム抽出範囲を説明する図、第7図は上記
実施例におけるヒストグラムと左右の座標を示す図、第
8図は上記実施例における分割画像バッファと白画素の
走査範囲を示す図、第9図は上記実施例を実現するため
のハードの構成を示す図、第10図は上記実施例により
抽出された矩形を示す図である。 特 許 出 願 人 シャープ株式会社代 理 人 弁
理士  青白 係 ほか1名第1図 第2図 [[E[ηnΣD]  論理積を用いtこヒス1グラム
☆−*−★ 第4図 第10図

Claims (1)

    【特許請求の範囲】
  1. (1)イメージスキャナより入力された2値画像データ
    から、上下左右を白画素で分離できるすべての矩形領域
    のうち縦横の長さがそれぞれ所定のしきい値以内に入る
    矩形領域を求めて、その矩形領域の座標を抽出する矩形
    座標抽出方法であって、 上記2値画像データを画像バッファに格納し、上記画像
    バッファに格納した画像データを、順次縦方向に所定の
    長さだけ分割すると共に、分割した画像データとその次
    に分割した画像データとが所定の長さだけ重複部分を有
    するように分割し、上記分割した画像データを分割順に
    順次分割画像バッファにコピーし、 上記分割画像バッファにコピーした画像データについて
    、上記分割画像バッファのアドレス順にバイト単位に走
    査して、黒画素を含む1バイトの画像データを注目デー
    タとすると共に、上記注目データのいずれか一つの黒画
    素を注目画素とし、上記注目データと、二次元イメージ
    上で上に対応する画像データとの連結関係を求め、連結
    関係が存在する場合に、更にその上のデータとの連結関
    係を求め、上記連結関係を求める処理を連結関係がなく
    なるまで繰り返し、連結関係がある最後のデータの縦軸
    方向の座標を上部座標とする一方、上記注目データと、
    二次元イメージ上で下に対応する画像データとの連結関
    係を求め、連結関係が存在する場合に、更にその下のデ
    ータとの連結関係を求め、上記連結関係を求める処理を
    連結関係がなくなるまで繰り返し、連結関係がある最後
    のデータの縦軸方向の座標を下部座標とし、上記注目デ
    ータを中心に左右方向に所定バイト数の範囲内において
    、上記注目データから連結関係の保持されているデータ
    までの論理積または論理和によるヒストグラムを求め、 上記ヒストグラムを上記注目画素の位置から左右に走査
    し、白画素に初めてぶつかるまでを連結関係のある領域
    とし、左方向の連結関係のある最終位置を左座標、右方
    向の最終位置を右座標とし、上記上部座標と下部座標と
    の差および上記右座標と左座標との差がそれぞれ所定値
    以下である場合に、上記座標を矩形座標として抽出する
    と共に、上記矩形座標内の黒画素を消去するようにした
    ことを特徴とする矩形座標抽出方法。
JP1099371A 1989-04-18 1989-04-18 矩形座標抽出方法 Expired - Lifetime JP2597006B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP1099371A JP2597006B2 (ja) 1989-04-18 1989-04-18 矩形座標抽出方法
US07/510,895 US5054091A (en) 1989-04-18 1990-04-18 Method for determining coordinates of circumscribed rectangular frame of each character for use in optical character reader
GB9008719A GB2230634A (en) 1989-04-18 1990-04-18 Optical character recognition

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1099371A JP2597006B2 (ja) 1989-04-18 1989-04-18 矩形座標抽出方法

Publications (2)

Publication Number Publication Date
JPH02277185A true JPH02277185A (ja) 1990-11-13
JP2597006B2 JP2597006B2 (ja) 1997-04-02

Family

ID=14245682

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1099371A Expired - Lifetime JP2597006B2 (ja) 1989-04-18 1989-04-18 矩形座標抽出方法

Country Status (3)

Country Link
US (1) US5054091A (ja)
JP (1) JP2597006B2 (ja)
GB (1) GB2230634A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06111064A (ja) * 1992-09-29 1994-04-22 N T T Data Tsushin Kk 文字切出し方法
US6532303B2 (en) 1997-08-29 2003-03-11 Sharp Kabushiki Kaisha Line direction deciding device, image inclination detecting device and image inclination correcting device

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0461817A3 (en) * 1990-06-15 1993-11-18 American Telephone & Telegraph Image segmenting apparatus and methods
US5253305A (en) * 1991-06-25 1993-10-12 Industrial Technology Research Institute Character boundary identification method and system
US5267325A (en) * 1991-09-06 1993-11-30 Unisys Corporation Locating characters for character recognition
CA2077970C (en) * 1991-11-19 1999-02-23 Daniel P. Huttenlocher Optical word recognition by examination of word shape
JP3576570B2 (ja) * 1991-11-19 2004-10-13 ゼロックス コーポレイション 比較方法
CA2077604C (en) * 1991-11-19 1999-07-06 Todd A. Cass Method and apparatus for determining the frequency of words in a document without document image decoding
CA2077969C (en) * 1991-11-19 1997-03-04 Daniel P. Huttenlocher Method of deriving wordshapes for subsequent comparison
US5321770A (en) * 1991-11-19 1994-06-14 Xerox Corporation Method for determining boundaries of words in text
JP3253356B2 (ja) * 1992-07-06 2002-02-04 株式会社リコー 文書画像の領域識別方法
AU1596695A (en) * 1994-01-06 1995-08-01 Sharpened Software Inc. Method and apparatus for interpreting handwritten symbols in a computer system
KR100228618B1 (ko) * 1994-05-31 1999-11-01 아끼구사 나오유끼 연결영역의 추출장치 및 방법
JP3108979B2 (ja) * 1994-07-28 2000-11-13 セイコーエプソン株式会社 画像処理方法および画像処理装置
JPH08235310A (ja) * 1995-02-24 1996-09-13 Nec Corp 接触文字切り出し装置
US5995661A (en) * 1997-10-08 1999-11-30 Hewlett-Packard Company Image boundary detection for a scanned image
JP2007228167A (ja) * 2006-02-22 2007-09-06 Funai Electric Co Ltd パネル型映像表示装置および液晶テレビジョン
US20090196504A1 (en) * 2008-02-04 2009-08-06 Craig Sullender Modified propagated last labeling system and method for connected components
TWI391877B (zh) * 2009-12-24 2013-04-01 Univ Nat Taiwan Science Tech 相連元件標記方法及其電腦系統
CN111881913A (zh) * 2019-07-05 2020-11-03 深圳数字生命研究院 图像识别方法及装置、存储介质和处理器

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL160408C (nl) * 1973-02-21 1979-10-15 Nederlanden Staat Inrichting voor het lezen van tekens, bij voorkeur van cijfers.
JPS5816217B2 (ja) * 1978-07-12 1983-03-30 工業技術院長 連結領域検出方法
SE422714B (sv) * 1979-01-16 1982-03-22 Ibm Svenska Ab Anordning med styrdator for optisk teckenlosning, vilken styrdator bl a bereknar startpunkter for identifiering av ett tecken
JPS6043555B2 (ja) * 1980-02-26 1985-09-28 株式会社トキメック 印字文字切出し装置
JPS57101986A (en) * 1980-12-17 1982-06-24 Toshiba Corp Character detecting and cutting method
US4610025A (en) * 1984-06-22 1986-09-02 Champollion Incorporated Cryptographic analysis system
JPS61248024A (ja) * 1985-04-25 1986-11-05 Canon Inc カメラの測光装置
JPS6274181A (ja) * 1985-09-27 1987-04-04 Sony Corp 文字認識装置
JPS62129023A (ja) * 1985-11-29 1987-06-11 畑中 正伸 調理台の背面立上り部における受台兼用水切板
JPH083832B2 (ja) * 1986-07-02 1996-01-17 株式会社リコー 文書画像の構造抽出方法
JPS63158678A (ja) * 1986-12-23 1988-07-01 Sharp Corp 単語間スペ−ス検出方法
JP2667435B2 (ja) * 1987-05-01 1997-10-27 株式会社リコー 領域抽出方法
GB2217498B (en) * 1988-04-18 1992-03-18 Ind Tech Res Inst Method and apparatus for automatically recognising licence plate characters
JP2822189B2 (ja) * 1988-05-19 1998-11-11 ソニー株式会社 文字認識装置及び方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06111064A (ja) * 1992-09-29 1994-04-22 N T T Data Tsushin Kk 文字切出し方法
JP2576079B2 (ja) * 1992-09-29 1997-01-29 エヌ・ティ・ティ・データ通信株式会社 文字切出し方法
US6532303B2 (en) 1997-08-29 2003-03-11 Sharp Kabushiki Kaisha Line direction deciding device, image inclination detecting device and image inclination correcting device

Also Published As

Publication number Publication date
GB2230634A (en) 1990-10-24
US5054091A (en) 1991-10-01
JP2597006B2 (ja) 1997-04-02
GB9008719D0 (en) 1990-06-13

Similar Documents

Publication Publication Date Title
JPH02277185A (ja) 矩形座標抽出方法
JP3878401B2 (ja) 画像処理装置、画像処理方法およびそれを記録した記録媒体
US5048107A (en) Table region identification method
US4566128A (en) Method for data compression for two-value picture image
JP2940496B2 (ja) パタンマッチング符号化装置及び方法
US4528692A (en) Character segmenting apparatus for optical character recognition
EP0173098A2 (en) Pattern outline tracking method and apparatus
JP3062382B2 (ja) 画像処理装置及び方法
US5228097A (en) Method for registering image data
JP2993007B2 (ja) 画像領域識別装置
JPH04255080A (ja) 画像入力装置
JPH07118002B2 (ja) 画像処理装置
JP2986185B2 (ja) 線図形の線幅分類方式
JP3337592B2 (ja) マーク位置検出装置およびマーク位置検出方法
JP2838556B2 (ja) 画像処理装置
JP2882056B2 (ja) 特定パターンの識別方法
JP2903214B2 (ja) 領域指定装置
JP2679098B2 (ja) 輪郭検出画像の符号化処理装置
CN112748700A (zh) 数控代码生成方法、装置、电子设备及存储介质
JPS6175485A (ja) 画像処理装置
JPS61171278A (ja) 画像処理装置
JPH0750512B2 (ja) 画像処理装置
JPH0421911B2 (ja)
JPH06195460A (ja) 画像抽出方式
JPS6279580A (ja) 画像処理装置