JPH0728992A - ２値画像縮小装置 - Google Patents

Abstract

(57)【要約】 【目的】 ファクシミリ画像のような２値画像を縮小す
る際に生じる細線の消失、細線の太線化を軽減し、それ
により文字画像の縮小時に発生する文字のツブレやヌケ
を防止し、識別可能な変換画像を作成する。 【構成】 ２値画像データを蓄積する２値画像メモリ１
１と、前記２値画像メモリ１１に格納されている画素を
主走査方向にスキャンする際、着目画素を含む所定のサ
イズの画素ブロックとその周辺画素を抽出する２値画素
用画素ブロック抽出部１２と、前記画素ブロック抽出部
１２により抽出された画素ブロックおよび周辺画素に対
して細線化処理を行う細線化処理部１３と、前記細線化
処理部１３の出力を格納する変化画素メモリ１４と、２
値画像用画素ブロック抽出部１２により抽出された画素
ブロックの内の細線化処理に関連する画素の２値画素デ
ータと変化画素メモリに一時的に蓄積された画素の２値
画素データとの論理積をとるロジック部１５と、縮小処
理部１６と、縮小画像メモリ１７とで構成される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、黒画素と白画素により
表される２値画像を所定の縮小変換率にて縮小変換する
２値画像縮小装置に関する。

【０００２】

【従来の技術】近年ソフトコピー通信のニーズが高ま
り、受信されたファクシミリ画像をそのまま印字するの
ではなく、ディスプレイに表示することにより内容を把
握し、必要に応じて印字するというディスプレイ機能の
付いたファクシミリも出現している。このようなディス
プレイ機能付ファクシミリにおいては、スキャナ／プリ
ンタによる読み取り／印字の解像度とディスプレイ表示
の解像度とには隔たりがあり、その解像度の差を吸収す
るために解像度変換が必要になる。

【０００３】例えば、ファインモードにおいては、Ａ４
原稿の場合、主走査方向には１７２８ドットの解像度で
読み取り／印字が行われるのに対し、パーソナルコンピ
ュータ等に採用される汎用的なディスプレイでは、横方
向には６４０ドット程度の解像度で表示されるので、Ａ
４原稿をこのようなディスプレイに横にして収めるため
には、１／３程度の縮小変換が必要になる。

【０００４】ここで、２値画像を縮小変換する方法とし
て、縮小変換後の画像のサイズを元の画像のサイズまで
拡大し、原画像に重ねたと仮定するとき、変換画像を構
成する変換画素の近傍に位置する原画像の所定数の原画
素を抽出し、これらの抽出された原画素の値に所定の論
理演算を施して得られる値に応じて変換画素の値、すな
わち黒画素であるかあるいは白画素であるかを決定する
方法が知られている。この方法には以下に説明するＳＰ
Ｃ法と論理和法がある。

【０００５】

【発明が解決しようとする課題】ＳＰＣ法は、変換画素
にもっとも近い位置にある原画素の値を変換画素の値と
するというものであり、極めて単純なハードウェアまた
はソフトウェアにより実現することができる。

【０００６】しかしこの方法は、文字や線図形画像に適
用されると、縮小比の大きい変換、例えば縮小率１／３
のような場合、線幅が１画素分または２画素分しかない
細線が欠落する可能性が大きく、従って、文字のヌケが
目立ち、画像の品質が低下するという欠点がある。

【０００７】また、論理和法は、一例として変換画素に
もっとも近い位置にある原画素の値を含むある矩形を定
義し、その矩形内において黒画素が１つでも存在すれ
ば、変換画素を黒画素とする方法で、上記同様比較的単
純なハードウェアまたはソフトウェアにより実現するこ
とができる。（以下黒画素を‘１’、白画素を‘０’と
する）しかしこの方法は、文字や線図形に適用される
と、縮小比の大きい変換、例えば縮小率１／３のような
場合、ストロークが太くなり、ストロークの連結が生じ
て画像のツブレが目立つようになる。

【０００８】更に、閾値法は上記の方法をより一般化し
たもので、上記矩形内の黒画素を計数し、予め定めてお
いた閾値と比較し、計数値の方が大きければ変換画素を
黒画素とし、小さければ白画素とする方法で、本方式も
比較的単純なハードウェアまたはソフトウェアにより実
現することができる。しかしながら、予め定める閾値に
より、文字のヌケが発生したり、文字のツブレが発生し
たりと上記の２つの方式と同様の問題を含んでいる。

【０００９】本発明は上記問題に鑑みなされたものであ
り、その目的とするところは、文字または線図形等の２
値画像を縮小する際、細線の欠落による文字のヌケや、
ストロークが太くなり、ストロークの連結が生じること
による文字のツブレを回避し、良好な品質の画像を再現
する装置を提供することにある。

【００１０】

【課題を解決するための手段】上記の目的を達成すべ
く、本発明による２値画像縮小装置は、２値画像データ
を格納する第１の記憶手段と、縮小変換率に依存する所
定の間隔で前記第１の記憶手段から所定の大きさの画素
ブロックを抽出する抽出手段と、該画素ブロック内をフ
ィルタリングし細線化を行うフィルタリング手段と、前
記フィルタリング手段により処理されたデータを一時的
に保持する第２の記憶手段と、前記第２の記憶手段から
入力するデータと前記抽出手段より入力する前記フィル
タリング手段により処理された画素と同じ位置の画素の
２値画像データとで論理演算を行う演算手段と、前記演
算手段の出力に対して予め設定された縮小率にて縮小処
理を行う縮小処理手段とで構成される。

【００１１】

【作用】第１の記憶手段は、２値画像データを格納して
いる。抽出手段は、縮小変換率に依存する所定の間隔で
前記第１の記憶手段から所定の大きさの画素ブロックの
抽出を行い、次段に出力する。フィルタリング手段は、
前記抽出手段により抽出された該画素ブロック内の２値
画像データをフィルタリング処理し細線化を行い、第２
の記憶手段に一時的に格納する。演算手段は、前記第２
の記憶手段に格納された２値画像データと前記フィルタ
リング手段により処理された画素と同じ位置の画素の２
値画像データを前記抽出手段より入力し、前記第２の記
憶手段からの２値画像データと前記抽出手段からの２値
画像データとで論理演算を行う。縮小処理手段は、前記
演算手段の出力に対して予め設定された縮小率にて縮小
処理を行う。

【００１２】

【実施例】図１に本発明による一実施例のブロック図を
示し、以下詳細に説明していく。本実施例による２値画
像縮小装置は、イメージスキャナからの入力あるいはフ
ァクシミリからの受信データの復号化の結果である２値
画像データを蓄積する２値画像メモリ１１と、前記２値
画像メモリ１１に格納されている画素を主走査方向にス
キャンする際、着目画素を含む所定のサイズの画素ブロ
ックとその画素ブロックの左側に隣接する画素列、上側
に隣接する画素列、の周辺画素を抽出する２値画素用画
素ブロック抽出部１２と、前記画素ブロック抽出部１２
により抽出された画素ブロックおよび周辺画素に対して
細線化処理を行う細線化処理部１３と、前記細線化処理
部１３によって生じた画素の変化の情報を蓄積する変化
画素メモリ１４と、前記変化画素メモリ１４に格納され
た２値画素データと２値画素用画素ブロック抽出部１２
から入力する画素ブロックにおける同じ位置の２値画素
データとで論理積をとるロジック部１５と、細線化処理
により変更されたデータを含む画素ブロックから論理演
算またはパターンマッチング等の方法により画素値を決
定する縮小処理部１６と、前記縮小処理部１６から出力
される縮小画像データを格納するための縮小画像メモリ
１７とで構成される。

【００１３】２値画像メモリ１１は、イメージスキャナ
からの入力あるいはファクシミリからの受信データの復
号化結果である２値画像データを蓄積しており、前記２
値画像データを次段に出力する。

【００１４】２値画素用画素ブロック抽出部１２は、前
記メモリ１１に格納されている画素を主走査方向にスキ
ャンする際、着目画素を含む所定のサイズの画素ブロッ
クとその画素ブロックの左側に隣接する画素列、上側に
隣接する画素列、の周辺画素の抽出を行う。

【００１５】図２は、画素ブロックが３×３における画
素とその隣接する画素列の位置を示している。図２にお
いて、２１に示す斜線部分の矩形は着目画素を含んだ画
素ブロック、２２に示すその他のエリアは周辺画素を示
している。

【００１６】細線化処理部１３は、前記画素ブロック抽
出部１２により抽出された画素ブロックおよび周辺画素
を一体化した形でフィルタリング処理を行い細線化す
る。

【００１７】図３にこの前記細線化処理部１３でのフィ
ルタリング処理に使用される８つのフィルタを示す。

【００１８】図３において、‘Ｐ’は着目画素、‘０’
は白画素、‘１’は黒画素、‘＊’は白画素または黒画
素、を示している。

【００１９】ここで、着目画素が黒画素であり、画素ブ
ロック抽出部１２により抽出された画素ブロックの中で
着目画素を中心とした９つの画素で構成される画素ブロ
ックが図３に示された８つのパターンのいずれかと一致
した場合、着目画素を黒画素から白画素に変更する処理
を行い、変化画素メモリ１４に変更データを書き込む。

【００２０】図４は３×３の画素ブロックと周辺画素を
合わせた４×４ブロックにおけるフィルタリング処理を
示している。図４において、（ａ）〜（ｄ）はスキャニ
ングのシーケンスを示している。

【００２１】まず、（ａ）に示す様に着目画素が中心の
２×２画素の左上に位置する場合についてフィルタリン
グ処理を行う。

【００２２】次に、（ｂ）に示す様に着目画素が中心の
２×２画素の右上に位置する場合についてフィルタリン
グ処理を行う。

【００２３】そして、（ｃ）に示す様に着目画素が中心
の２×２画素の右下に位置する場合についてフィルタリ
ング処理を行う。

【００２４】最後に、（ｄ）に示す様に着目画素が中心
の２×２画素の左下に位置する場合についてフィルタリ
ング処理を行う。

【００２５】上記の４工程により中心の２×２画素の全
てについてフィルタリング処理が完了する。この処理の
結果である中心の２×２画素のデータは変化画素メモリ
１４に蓄積される。ロジック部１５では、前記変化画素
メモリ１４に格納された該４画素の２値画素データを入
力するとともに、前記２値画素用画素ブロック抽出部１
２より該４画素と同じ位置の４画素の２値画素データを
入力する。そして、前記変化画素メモリ１４からの２値
画素データと前記２値画素用画素ブロック抽出部１２か
らの２値画素データとで論理積をとり、次段に出力す
る。

【００２６】縮小処理部１６では、前記ロジック部１５
から出力される画素データに対して予め設定されている
縮小率にて縮小処理を行い、縮小処理されたデータは、
縮小画像メモリ１７に格納される。

【００２７】図５に縮小処理部１６の一例を示す。縮小
処理部１６は、画素計数部３１と、コンパレータ３２と
で構成される。画素計数部３１は９画素データに含まれ
る黒画素数の計数を行う。次にコンパレータ３２では、
前記画素計数部３１により出力される黒画素計数値と予
め設定されている閾値Ｔとの比較を行う。そして、前記
画素計数部３１にて計数された黒画素の計数値が閾値Ｔ
より大きい場合には‘１’すなわち黒を出力し、小さい
場合には‘０’すなわち白を出力するコンパレータであ
る。

【００２８】図６は、イメージスキャナ等で読み込んだ
「社」という文字のビットイメージを示している。これ
を、従来の方式である閾値法により処理した結果と本実
施例により処理した結果を図７に示す。

【００２９】図７において（ａ）は、従来の方式である
閾値法において閾値Ｔを２．５にした場合を示してい
る。また（ｂ）は、本発明において閾値Ｔを２．５にし
た場合を示している。

【００３０】（ａ）と（ｂ）を比較した場合、（ｂ）に
示す本実施例による処理の方が、明らかに文字の太線化
を防止し、良好な特性の縮小画像を再現していることが
判る。

【００３１】上記した様に、本実施例においては、文字
及び線図形がフィルタリング処理により細線化されるた
め、ストロークが太くなりストロークの連結が生じるこ
とによる文字のツブレを回避することが可能となり、良
好な画質の縮小画像が再現できる。

【００３２】

【発明の効果】以上説明したように、本発明によれば、
ファクシミリ画像のような２値画像を縮小する際に生じ
る細線の消失、細線の太線化を軽減することができ、そ
れにより文字画像の縮小時に発生する文字のツブレやヌ
ケを防止し、識別可能な変換画像を作成することができ
る。

【図面の簡単な説明】

【図１】本発明による２値画像縮小装置の一実施例のブ
ロック図である。

【図２】画素ブロックが３×３の場合における画素とそ
の隣接の位置を示す図である。

【図３】本実施例のフィルタリング処理に使用されるフ
ィルタを示す図である。

【図４】３×３の画素ブロックと周辺画素を合わせた４
×４ブロックにおけるフィルタリング処理を示す図であ
る。

【図５】縮小処理部１６の一例を示す図である。

【図６】イメージスキャナ等で読み込んだ「社」という
文字のビットイメージを示す図である。

【図７】従来の方式である閾値法により処理した結果と
本実施例により処理した結果を示す図である。

【符号の説明】

１１ ２値画像メモリ １２ ２値画像用画素ブロック抽出部 １３ 細線化処理部 １４ 変化画素メモリ １５ 論理積部 １６ 縮小処理部 １７ 縮小画像メモリ ２１ 着目画素を含んだ画素ブロック ２２ 周辺画素 ３１ 画素計数部 ３２ コンパレータ

Claims (1)

【特許請求の範囲】
1. 【請求項１】 黒画素と白画素により表される２値画像
   を所定の縮小変換率にて縮小変換する２値画像縮小装置
   であって、 ２値画像データを格納する第１の記憶手段と、 縮小変換率に依存する所定の間隔で前記第１の記憶手段
   から所定の大きさの画素ブロックを抽出する抽出手段
   と、 前記抽出手段により抽出された該画素ブロック内の２値
   画像データをフィルタリング処理により細線化するフィ
   ルタリング手段と、 前記フィルタリング手段により処理された２値画像デー
   タを一時的に保持する第２の記憶手段と、 前記第２の記憶手段から入力する２値画像データと前記
   抽出手段より入力する該画素ブロックの位置に対応する
   ２値画像データとで論理演算を行う演算手段と、 前記演算手段からの出力データに対して予め設定されて
   いる縮小率にて縮小処理を行う縮小処理手段と、を具備
   することを特徴とする２値画像縮小装置。