JPS62137974A - 画像処理方式 - Google Patents

画像処理方式

Info

Publication number
JPS62137974A
JPS62137974A JP60279790A JP27979085A JPS62137974A JP S62137974 A JPS62137974 A JP S62137974A JP 60279790 A JP60279790 A JP 60279790A JP 27979085 A JP27979085 A JP 27979085A JP S62137974 A JPS62137974 A JP S62137974A
Authority
JP
Japan
Prior art keywords
mesh
image
binary
pixel
processing
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
JP60279790A
Other languages
English (en)
Inventor
Hiroshi Shimura
浩 志村
Koichi Suzuki
宏一 鈴木
Noboru Murayama
村山 登
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.)
Ricoh Co Ltd
Original Assignee
Ricoh 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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP60279790A priority Critical patent/JPS62137974A/ja
Priority to US06/940,920 priority patent/US4750209A/en
Publication of JPS62137974A publication Critical patent/JPS62137974A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/40062—Discrimination between different image types, e.g. two-tone, continuous tone
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/40—Document-oriented image-based pattern recognition
    • G06V30/41—Analysis of document content
    • G06V30/413—Classification of content, e.g. text, photographs or tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔技術分野〕 本発明は画像処理方式に係り、特に文字などの2値画像
と写真などの多階調画像を含む読取画像から2値画像部
分を抽出する画像処理方式に関するゆ 〔従来技術〕 ファクシミリ装置や画像プロセッサにおいては、文字な
どの2値画像(以下1文字で総称する)と写真などの多
層階画像(以下、写真で総称する)を含む原稿を扱うこ
とが多々ある。このような場今、読取った画像から文字
部分をそれ以外の部分と区分して抽出できれば、文字部
に最適な画像処理、データ圧縮等が実施でき、ファクシ
ミリ装置や画像プロセッサなどの高性能化がもたらされ
る。
従来、読取った画像を成るレベルで2値化した後のラン
レングスの分布によって文字領域と写真領域を区分する
方法があるが、正確な区分は期待できない。
〔目 的〕
本発明の目的は、ファクシミリ装置や画像プロセッサ等
において1文字と写真を含む原稿等の読取画像から文字
部分を正確に抽出することにある。
〔構 成〕
本発明は、処理の対象となる画像を各画素毎に、当該画
素が文字を構成する画素(文字画素)か写真を構成する
画素(写真画素)か判定して、文字画素はrr I I
I、写真画素はII OIIの2値プレインを生成し、
該2値プレインに対してフィルタリング処理を施こして
文字部分を抽出することを特徴とするものである。以下
1本発明の一実施例について図面により説明する。
第1図は本発明の一実施例の構成図である。原稿1.0
は第3図に示すように文字と写真が混在しているとする
。該原稿10を画像読取装置11が一次元走査形式に順
次読取り、アナログ”・ディジタル変換等によって多値
化し、各画素についてその濃度に対応した画情報を出力
する。画像読取装置11から出力された画素単位の画情
報は、順次、2値化回路20で2値化されて画像メモリ
2〕−に格納される。
一方、画像読取装置11から出力される画情報は文字/
写真画素判定部】2に与えられる。文字/写真画素判定
部12では、各画素毎に、その画情報が文字画素か写真
画素か判定し、文字画素と判定した場合は′″1″、写
真画素と判定した場合は110 IIを出力する0文字
画素か写真画素かの判定は、原理的には注目画素と周囲
画素の濃度差によって行うが、その詳細は特願昭60−
67399号に示しであるので、こ\での説明は省略す
る。
文字/写真画素判定部12での判定結果は2値プレイン
メモリ13に格納される62値プレインメモリ13の各
記憶位置は画像メモリ20のそれと一対一に対応してお
り、該当記憶位置の画素が文字画素と判定された場合は
LL I IF、写真画素と判定された場合はII O
+1が格納される。第1図では、画像読取装置11の出
力画情報から直接文字/写真画素の判定を行っているが
1画情報を一担メモリに格納した後で判定してもよい。
上記各画素毎に文字/写真画素の判定を施こし、文字画
素はLL I II、写真画素はIt OIFと割付け
ることにより、第3図の原画像は第4図のようになる。
即ち、写真部が除去されてはゾ文字画像のみが残る。本
発明は、これにディジタルフィルタリング処理を施こし
て最終的に第6図のような文字部分を抽出するものであ
る。以下、ディジタルフィルタリング処理を説明する。
まず、2値プレインメモリ13をMXN個のメツシュに
分割し、順次、各メツシュ単位に2値プレインメモリ1
3の内容をメツシュサイズレジスタ14に切り出す。メ
ツシュサイズレジスタ14は1メツシユ(例えば4×4
)に相当するビット数からなる。メツシュ判定部15は
、メツシュサイズレジスタ14に切り出されたメツシュ
(mesh(m、n))について、当該メツシュ中に存
在するril+(黒点)の個数を計数し、その数が予め
定めた値(例えば4×4メツシユの場合は2)より大き
ければ、 mesh (m、 n)←1 それ以外の場合は、 mesh (m、 n)←0 として、フィルタリングワークメモリ16に格納する。
これを2値プレインメモリ13からメツシュサイズレジ
スタ14に切り出される全てのメツシュm、n(たゾし
、1≦m≦M、1≦n≦N)について行う。この処理に
より、フィルタリングワークメモリ16には文字部分の
強調された2値プレイン情報が得れる。フィルタリング
ワークメモリ16は2値プレインメモリ」、3と同じビ
ット構成である。従って、第1図では説明の便宜上、2
値プレインメモリ13とフィルタリングヮークメモリ1
6を分けたが、その必要はない。
次に、フィルタリングワークメモリ16から1つのメツ
シュ(対象メツシュという)とそれに隣接する複数のメ
ツシュをメツシュレジスタ17に読出す。メンシュレジ
スタ17は例えば3×3メツシユからなる。計算判定部
18では、メツシュレジスタ17の対象メツシュ(me
sh(m + n ))について隣接するメツシュを使
用して下記Aある11はBの処理を行い、結果をフィル
タリングワークメモリ16に再び格納する。
処理ADD←3Xmesh(m、 n) −mCsh(
m+l、 n−1)−mn−1)−+l、 n) −m
esh(m+l、 n+1)if  D≧3 mesh(mtn)←O if D≦−2 mesh(m、 n)←1 それ以外(−2≦D≦3)は何もしない。
処理B:D←3Xmesh(m、 n) −mesh(
m−1,n−1)−mesn−1)−、n) −mes
h(m−1,n+1)if  D≧3 mesh(m +  n )←O if  D≧−2 mesh(m 、  n )←1 それ以外(−2≦D≦3)は何もしない。
処理Aは、mは1からM、nは1からNまでについて行
い、処理Bは1mはMから1、nはNから1までについ
て行う。第2図(a)に処理Aのマスクパターンを、同
図(b)に処理Bのマスクパターンを示す。処理AとB
を数回繰返すことにより、第5図に示すように、フィル
タリングワークメモリ1.6には文字部分の更に強調さ
れた2値プレイン情報が得られる。
次に、同様にフィルタリングワークメモリl 6とメツ
シュレジスタ17と計算判定部18のループにより、下
記Cの処理を行う。
処理COD←4Xmesh(m、 n) −mesh(
m−1,n)−mesh(m、 n−1) −mesh
(m、 n+1)−mesh(m+ 1 、 n) if D≧4 mesh(m、 n)←O if D≦−2 mesh(m、 n)←1 それ以外(−2≦D≦4)は何もしない。
処理Cは、例えばはじめはmは1からMまで、nは1か
らNまでについて行い、次にmはMから1まで、nはN
から1までについて行う。第2図(C)に処理Cのマス
クパターンを示す。この処理Cをmeshの値に変更が
なくなるまで行うことにより、第6図に示す2値プレイ
ン情報が得られる。
上記フィルタリングワークメモリ16の切出し制御、及
び計算判定部18での計算の重み係数の変更、処理の繰
返し制御等は制御部19により行われる。
フィルタリングワークメモリ16内のメツシュの値に変
更がなくなると(フィルタリング完了)、計算判定部1
8はその旨を制御部19に知らせる。
これを受けて制御部19はフィルタリングワークメモリ
16の2値プレイン情報を順次読出して文字切出し部2
2に与えると共に、これに同期して画像メモリ21から
2値化画情報を順次読出す。
文字切出し部22は、制御部19を通して与えられるフ
ィルタリングワークメモリ16の内容が“1”の場合の
み、画像メモリ21から読出された画情報を文字認識部
23へ伝える。この結果、第3図の文字部分のみが抽出
されて文字認識部23へ与えられる。文字L2P7H部
23では入力画情報の文字認識を行い出力する。
〔効 果〕
以上説明した如く1本発明によれば、文字と写真を含む
原稿等の読取画像から文字部分を市確に抽出することが
でき、ファクシミリ装置や画像プロセッサの性能が著し
く向上する。
【図面の簡単な説明】
第1図は本発明の一実施例の構成図、第2図(a)、(
b)、(e)はマスクパターンの一例を示す図、第3図
乃至第6図は第1図の動作を説明するための画像遷移図
である。 11・・・画像読取装置、  12・・・文字/写真画
素判定部、 13・・・2値プレインメモリ、14・・
・メツシュサイズレジスタ、 15・・・メツシュ判定部、  16・・・フィルタリ
ングワークメモリ、  17・・・メツシュレジスタ、
18・・・計算判定部、  19・・・制御部。 20・・2値化回路、  21・・・画像メモリ、22
・・・文字切出し部、 23甲文字認識部。 常2図 (α)(ト) CC) 第4図 第6図 手続補正書(自発) 昭和61年11月20日 特許庁長官  黒 1)明 雄 殿 1、事件の表示 昭和60年特許願第279790号 2、発明の名称 画像処理方式 3、補正をする者 事件との関係  出願人 住所  東京都大田区中馬込1丁目3番6号名称  (
674)  株式会社 リ コ −代表者      
 浜 1)  広 4、代理人 5、補正に増加する発明の数    なし7、補正の内
容 (1)特許請求の範囲の記載を別紙の通りに補正する。 (2)明細書第7頁17行目の「−2≦D≦3」をr−
2<D<3」に補正する。 (3)明細書簡8頁4行目の「−2≦D≦;3」をr−
2<D<3Jに補正する。 (4)明細書第9頁2行目の「−2≦D≦4」をr−2
<D<4」に補正する。 8、添付書類の目録 特許請求の範囲を記載した書面    14通特許51
″T求の範囲 (1)文字などの2値画像と写真などの多階調画像が混
在する画像を処理する方式において、処理の対象となる
画像を各画素毎に、当該画素が2値画像構成画素か多階
調画像構成画素か判別し、2値画像構成画素にはif 
i ++を、多階調画像構成画素にはrr Onを割付
けた2値プレインを生成し、該2値プレインに対してデ
ィジタルフィルタリング処理を施こして2値画像部分を
抽出することを特徴とする画像処理方式。 (2)前記ディジタルフィルタリング処理は、前記2値
プレインを複数のメツシュに区分し、各メツシュについ
て、その中のit 1 +1の存在状態が予め定めた条
件を満したとき当該メツシュをII I ++、それ以
外のときは“O++とし、メツシュの値がat 1 u
であるエリアを2値画像部分として抽出することを特徴
とする特許請求の範囲第1項記載の画像処理方式。 (3)注目メツシュを含む3X3個のメツシュを使用し
、それらの重み係数の和が110 ++になるような加
重平均を求め、その値が1j(7)、吸穴−条−イ小奔
−適洪Jギ注目メツシュをII Q ++、エタ」−所
定−条件−(適4(注目メツシュを111 ++、それ
以外は何もしない処理を各メツシュについて行うことを
特徴とする特許請求の範囲第2項gfシ載の画像処理方
式。

Claims (3)

    【特許請求の範囲】
  1. (1)文字などの2値画像と写真などの多階調画像が混
    在する画像を処理する方式において、処理の対象となる
    画像を各画素毎に、当該画素が2値画像構成画素か多階
    調画像構成画素か判別し、2値画像構成画素には“1”
    を、多階調画像構成画素には“0”を割付けた2値プレ
    インを生成し、該2値プレインに対してディジタルフィ
    ルタリング処理を施こして2値画像部分を抽出すること
    を特徴とする画像処理方式。
  2. (2)前記ディジタルフィルタリング処理は、前記2値
    プレインを複数のメッシュに区分し、各メッシュについ
    て、その中の“1”の存在状態が予め定めた条件を満し
    たとき当該メッシュを“1”、それ以外のときは“0”
    とし、メッシュの値が“1”であるエリアを2値画像部
    分として抽出することを特徴とする特許請求の範囲第1
    項記載の画像処理方式。
  3. (3)注目メッシュを含む3×3個のメッシュを使用し
    、それらの重み係数の和が“0”になるような加重平均
    を求め、その値が第1の所定値より大きければ注目メッ
    シュを“0”、第2の所定値より小さければ注目メッシ
    ュを“1”、それ以外は何もしない処理を各メッシュに
    ついて行うことを特徴とする特許請求の範囲第2項記載
    の画像処理方式。
JP60279790A 1985-12-12 1985-12-12 画像処理方式 Pending JPS62137974A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP60279790A JPS62137974A (ja) 1985-12-12 1985-12-12 画像処理方式
US06/940,920 US4750209A (en) 1985-12-12 1986-12-12 System for processing an image having both letter and photographic information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60279790A JPS62137974A (ja) 1985-12-12 1985-12-12 画像処理方式

Publications (1)

Publication Number Publication Date
JPS62137974A true JPS62137974A (ja) 1987-06-20

Family

ID=17615951

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60279790A Pending JPS62137974A (ja) 1985-12-12 1985-12-12 画像処理方式

Country Status (2)

Country Link
US (1) US4750209A (ja)
JP (1) JPS62137974A (ja)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4922349A (en) * 1986-05-16 1990-05-01 Canon Kabushiki Kaisha Data communication apparatus
US5270805A (en) * 1986-05-16 1993-12-14 Canon Kabushiki Kaisha Data communication apparatus for converting data in accordance with a discriminated function of a destination station
US5031034A (en) * 1988-06-20 1991-07-09 Canon Kabushiki Kaisha Image forming and processing apparatus with identification of character portions of images
US5131053A (en) * 1988-08-10 1992-07-14 Caere Corporation Optical character recognition method and apparatus
EP0358815B1 (en) * 1988-09-12 1993-05-26 Océ-Nederland B.V. System and method for automatic segmentation
US5097520A (en) * 1989-01-20 1992-03-17 Ricoh Company, Ltd. Method of obtaining optimum threshold values
US5131049A (en) * 1989-12-08 1992-07-14 Xerox Corporation Identification, characterization, and segmentation of halftone or stippled regions of binary images by growing a seed to a clipping mask
US5202933A (en) * 1989-12-08 1993-04-13 Xerox Corporation Segmentation of text and graphics
US5065437A (en) * 1989-12-08 1991-11-12 Xerox Corporation Identification and segmentation of finely textured and solid regions of binary images
US5272764A (en) * 1989-12-08 1993-12-21 Xerox Corporation Detection of highlighted regions
US5048109A (en) * 1989-12-08 1991-09-10 Xerox Corporation Detection of highlighted regions
DE69123991T2 (de) * 1990-03-23 1997-05-22 Canon Kk Bildverarbeitung mit neuronalem Netzwerk
JP3088010B2 (ja) * 1990-05-25 2000-09-18 株式会社リコー 線画分離方法および装置
JP2816241B2 (ja) * 1990-06-20 1998-10-27 株式会社日立製作所 画像情報検索装置
JP3100391B2 (ja) * 1990-08-15 2000-10-16 株式会社リコー カラー画像の領域分離装置
US5617485A (en) * 1990-08-15 1997-04-01 Ricoh Company, Ltd. Image region segmentation system
US5193122A (en) * 1990-12-03 1993-03-09 Xerox Corporation High speed halftone detection technique
EP0496619B1 (en) * 1991-01-23 2000-04-26 Canon Kabushiki Kaisha Image processing machine
JP2832089B2 (ja) * 1991-01-28 1998-12-02 キヤノン株式会社 画像処理装置
JPH04271662A (ja) * 1991-02-27 1992-09-28 Nec Corp 画像領域判定装置
JPH04295978A (ja) * 1991-03-25 1992-10-20 Eastman Kodak Japan Kk 画像読み取り装置
JP3082953B2 (ja) * 1991-04-01 2000-09-04 キヤノン株式会社 画像記憶制御装置
JPH0594525A (ja) * 1991-10-01 1993-04-16 Ezel Inc 細線化図形の分岐消去方法
US5390259A (en) * 1991-11-19 1995-02-14 Xerox Corporation Methods and apparatus for selecting semantically significant images in a document image without decoding image content
US5384863A (en) * 1991-11-19 1995-01-24 Xerox Corporation Methods and apparatus for automatic modification of semantically significant portions of a document without document image decoding
DE69331456T2 (de) * 1992-10-09 2002-11-07 Matsushita Electric Industrial Co., Ltd. Überprüfbare optische Zeichenerkennung
JP2705744B2 (ja) * 1992-11-13 1998-01-28 富士ゼロックス株式会社 画像符号化装置及び復号装置
JPH0721310A (ja) * 1993-06-30 1995-01-24 Matsushita Electric Ind Co Ltd 文書認識装置
JP3693691B2 (ja) * 1993-12-30 2005-09-07 株式会社リコー 画像処理装置
JPH0865530A (ja) * 1994-08-18 1996-03-08 Ricoh Co Ltd カラ−画像形成装置
US6005680A (en) * 1995-04-04 1999-12-21 Canon Information Systems, Inc. Method for capturing a document image, a scanner using the method and a document image management system using the scanner
US5892843A (en) * 1997-01-21 1999-04-06 Matsushita Electric Industrial Co., Ltd. Title, caption and photo extraction from scanned document images
US5987221A (en) * 1997-01-24 1999-11-16 Hewlett-Packard Company Encoded orphan pixels for discriminating halftone data from text and line art data
US5974200A (en) * 1997-03-20 1999-10-26 Matsushita Electric Industrial Company, Ltd. Method of locating a machine readable two dimensional barcode within an image
US6298173B1 (en) 1997-10-03 2001-10-02 Matsushita Electric Corporation Of America Storage management system for document image database
US6565003B1 (en) 1998-12-16 2003-05-20 Matsushita Electric Industrial Co., Ltd. Method for locating and reading a two-dimensional barcode
US6082619A (en) * 1998-12-16 2000-07-04 Matsushita Electric Industrial Co., Ltd. Method for locating and reading a two-dimensional barcode
US6371373B1 (en) 1999-05-25 2002-04-16 Matsushita Electric Industrial Co., Ltd. Method for reading a two-dimensional barcode
US7278117B2 (en) * 2002-07-02 2007-10-02 Hewlett-Packard Development Company, L.P. Image segmentation and warping for specialized display viewing

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3107521A1 (de) * 1981-02-27 1982-09-16 Siemens AG, 1000 Berlin und 8000 München Verfahren zum automatischen erkennen von bild- und text- oder graphikbereichen auf druckvorlagen
DE3107655A1 (de) * 1981-02-27 1982-09-16 Siemens AG, 1000 Berlin und 8000 München Verfahren zum auffinden und abgrenzen von textbereichen auf einer vorlage, die text-, graphik- und/oder bildbereiche enthalten kann
DE3113555A1 (de) * 1981-04-03 1982-10-21 Siemens AG, 1000 Berlin und 8000 München Verfahren zum automatischen erkennen von weissbloecken sowie text-, graphik- und/oder graubildbereichen auf druckvorlagen
GB2103449B (en) * 1981-06-29 1985-05-30 Nippon Telegraph & Telephone Method and apparatus for gray level signal processing
JPS58157255A (ja) * 1982-03-13 1983-09-19 Dainippon Screen Mfg Co Ltd 画像走査記録方法

Also Published As

Publication number Publication date
US4750209A (en) 1988-06-07

Similar Documents

Publication Publication Date Title
CN100505822C (zh) 影像处理装置、影像形成装置和影像处理方法
US6393150B1 (en) Region-based image binarization system
US7437002B2 (en) Image recognition system utilizing an edge image and a binary image
JPH11187266A5 (ja)
JP4358193B2 (ja) 画像対象の自動切抜き方法
JP2021128444A (ja) 情報処理装置及びプログラム
JPH0725064A (ja) 電子写真プリンタの画像形成装置
JPH08125864A (ja) 画像処理装置
EP0870276B1 (en) A method for transforming a gray-level image into a black-and-white image
JP3997696B2 (ja) 画像処理のための装置、方法及び記録媒体
JPH0851538A (ja) 画像処理装置
JPS62123574A (ja) 画像処理方式
JP2008193234A (ja) 画像処理装置、画像処理装置の制御方法、および画像処理装置の制御プログラム
JPH0766976A (ja) 画像処理装置
JP2552180Y2 (ja) 画像形成装置
JP3157861B2 (ja) 領域分割方法
JPH03133262A (ja) 画像処理装置
CN116051402A (zh) 一种去除图像中的手指的方法及装置
JPH10336441A (ja) 画像領域属性判別方法
GB2410822A (en) Digital production of a signature sheet for printing machines
JPH02123479A (ja) 線画領域分離方式
JP2002077574A (ja) 情報処理方法及び情報処理装置並びに記憶媒体
JPH0548870A (ja) 枠消し方法
JPH11185035A (ja) 画像処理装置及び方法
JPH11213148A (ja) 画像処理装置