JP3433983B2 - 画像縮小装置および画像縮小方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、白黒２値で表現された
画像の縮小変換システムに係り、特に、文字画像に対
し、画質の劣化の少ない変換画像を得るための縮小変換
装置に関する。

【０００２】

【従来の技術】従来、画像の縮小を行う場合において、
SPC(Selective Processing Conversion)法、論理和法、
九分割法、高速投影法等が提案されている。これらは、
いずれも近傍の被変換画素４画素から変換画素の濃度を
決める方法である。ここで、変換画素とは、縮小後の画
素をいい、非変換画素とは、原画像の画素をいう。SPC
法は、変換画素に最も近い位置にある１原画素を選択し
て、その色情報を変換画素値としている。論理和法は、
変換画素の濃度（色情報）を最近接の４原画素の濃度の
論理和から求めている。九分割法は、原画素４点の各位
置を頂点とする方形領域を９部分領域に分割し、変換画
素が含まれる９部分領域に応じて予め定められた論理演
算式を用いて変換画素濃度を定めている。また、高速投
影法については、特開昭58-97958号公報および画像電子
学会誌（第１１巻、第２号、P.72-83、1982）に述べら
れている。

【０００３】上記の画像縮小手法においては、変換画素
の４近傍である被変換画素４画素から変換画素の濃度を
決定するため、水平方向の縮小変換率ｎｘおよび垂直方
向の縮小変換率ｎｙがそれぞれ1/2より小さい場合、画
像縮小時に参照されない被変換画素が生じる。例えば、
変換画素の最近傍の原画素の値を選択するSPC法では、
線幅ｍ画素の細線の領域内に変換画素が位置しないと細
線は消失する。このように、他の画像縮小手法において
も、参照されない画素が細線を形成していた場合、細線
を消失するという問題点を有している。

【０００４】この問題点を解決するために、特開平1-23
8275号公報、特開平2-290369号公報および電子通信学会
論文誌 Ｄ−II Vol．Ｊ７５−Ｄ−II Ｎｏ．８ PP.1
364-1371「細線保存縮小変換法」に述べられている手法
では、水平方向の縮小変換率ｎｘおよび垂直方向の縮小
変換率ｎｙがそれぞれ１／２より小さいとき、参照画素
領域として、水平方向変換率nxに対し被変換画素２（1/
nx）行、垂直方向変換率nyに対し被変換画素２（1/ny）
列の積の４（1/nx）×（1/ny）画素の領域を参照し、変
換画素の濃度を演算する方法を用いている。ここで、原
画像参照画素とは、黒線を保存するために参照する原画
像の画素をいい、参照画素領域は、一回に参照する画素
の範囲をいうものとする。これらの手法では、参照領域
内の細線を、あらかじめ定めたパターンとのマッチング
を行い、水平・垂直・斜め方向に予め定めた値以上の長
さを持つものを細線と判別し、かつ、細線保存を行い、
変換画素を決定している。

【０００５】

【発明が解決しようとする課題】上記従来技術によれ
ば、水平方向の縮小変換率ｎｘおよび垂直方向の縮小変
換率ｎｙがそれぞれ1/2より小さい場合においても、画
像縮小時に参照されない被変換画素が生じることは無
く、細線を消失するという問題が解消される。しかしな
がら、上記従来技術では、原画像にて同一幅を持った黒
もしくは白の線に対し、原画像の線位置と縮小画素位置
との位置関係によって、縮小画像の線幅が変化するとい
う問題点を含んでいる。

【０００６】上記問題点の一例を、図２０を参照して説
明する。図２０において、Ｓpqは原画像参照画素を示
し、Ｒrsは縮小変換画素を示す。縮小倍率は、横方向縮
小倍率ｎｘ＝１／３，縦方向縮小倍率ｎｙ＝１／３とし
た。また、図２０（ａ）において、Ｓ01〜Ｓ04，Ｓ11〜
Ｓ14，……，Ｓ71〜Ｓ74の黒丸で示す画素は、長軸が縦
方向であり線幅ｄｘ＝４画素の黒線を表す。同様に、図
２０（ｂ）において、Ｓ02〜Ｓ05，Ｓ12〜Ｓ15，……，
Ｓ72〜Ｓ75の黒丸で示す画素では、長軸が縦方向であり
線幅ｄｘ＝４画素の黒線を表す。

【０００７】上記従来技術では、黒細線の定義を、水平
方向の線幅ｄｘ＜（１／ｎｘ）もしくは垂直方向の線幅
ｄｙ＜（１／ｎｙ）としている。図２０に示す例におい
て、黒線の幅はｄｘ＝４であり、１／ｎｘ＝３であるの
で、黒細線としては検出されない。この時、SPC法もし
くは領域判定法等の従来技術では、近傍の被変換画素の
値を算出する手法が用いられている。

【０００８】従って、原画像中の黒線が図２０（ａ）に
示す位置に存在するとき、SPC法もしくは領域判定法で
は、図２０（ａ）の黒線は、黒四角で示す縮小変換画素
Ｒ01〜Ｒ21に写像される（１ラインの黒線となる）。例
えば、SPC法の場合、最近傍にある原画素を選択し写像
するので、Ｒ01は最近傍画像画素であるＳ02が選択、写
像されてＲ01は黒画素となる。同様に、Ｒ11はＳ32が写
像され黒画素、Ｒ02はＳ05が写像され白画素、Ｒ12はＳ
35が写像され白画素となる。また、領域判定法の場合、
縮小画素の近傍に位置する周囲４画素の色と、周囲４画
素と縮小画素の位置関係により縮小画素色が決定され
る。例えば、Ｒ01は周囲４画素であるＳ02,Ｓ12，Ｓ0
3，Ｓ13がすべて黒画素であり、Ｒ01は黒画素となる。
同様に、Ｒ11は周囲４画素であるＳ32，Ｓ42，Ｓ33，Ｓ
43がすべて黒画素であり、Ｒ11は黒画素となる。Ｒ02は
周囲４画素であるＳ05，Ｓ15，Ｓ06，Ｓ16がすべて白画
素であり、Ｒ02は白画素となる。Ｒ12は周囲４画素であ
るＳ35，Ｓ45，Ｓ36，Ｓ46がすべて白画素であり、Ｒ12
は白画素となる。

【０００９】ところが、原画像中の黒線が図２０（ｂ）
に示す位置に存在するとき、SPC法もしくは領域判定法
では、図２０（ｂ）の黒線は、黒四角で示す縮小変換画
素Ｒ01〜Ｒ21、Ｒ02〜Ｒ22に写像される（２ラインの黒
線となる）。例えば、SPC法の場合、最近傍にある原画
素を選択し写像するので、Ｒ01は最近傍画像画素である
Ｓ02が選択、写像されてＲ01は黒画素となる。同様に、
Ｒ11はＳ32が写像され黒画素、Ｒ02はＳ05が写像され黒
画素、Ｒ12はＳ35が写像され黒画素となる。また、領域
判定法の場合、例えば、Ｒ01は周囲４画素であるＳ02，
Ｓ12，Ｓ03，Ｓ13がすべて黒画素であり、Ｒ01は黒画素
となる。同様に、Ｒ11は周囲４画素であるＳ32，Ｓ42，
Ｓ33，Ｓ43がすべて黒画素であり、Ｒ11は黒画素とな
る。Ｒ02は周囲４画素であるＳ05，Ｓ15，Ｓ06，Ｓ16が
すべて黒画素であり、Ｒ02は黒画素となる。Ｒ12は周囲
４画素であるＳ35，Ｓ45，Ｓ36，Ｓ46がすべて黒画素で
あり、Ｒ12は黒画素となる。

【００１０】図２０に示す例では、1/3縮小変換時に、
原画像中の４ラインの黒線は、原画像の線位置と縮小画
素位置によって、縮小画像の線幅が１ラインまたは２ラ
インに写像される。一般に、上記従来技術では、原画像
中の同じ線幅の黒および白線に対し、原画像の線位置と
縮小画素位置によって縮小画像の線幅が一意に定まら
ず、縮小画像の歪すなわち画質劣化の原因となる問題点
を含んでいる。

【００１１】更に、縦方向ｎｘ倍、横方向ｎｙ倍（ｎｘ
およびｎｙは、１／２より小さい値）の画像縮小を行う
ために、原画像の参照領域として４（1/nx）×（1/ny）
画素を参照する必要があり、結果として原画像を４回以
上参照する必要があるという問題点を含んでいる。

【００１２】本発明の第一の目的は、画像縮小を行うた
めの原画像参照領域を削減し、原画像を参照する回数を
少なくし、縮小変換を高速に行う画像縮小装置を提供す
ることにある。

【００１３】また、本発明の第二の目的は、原画像の線
幅が与えられれば、縮小画像の線幅が一意に決定され、
縮小画像の歪の少ない高品質な画像縮小装置を提供する
ことにある。

【００１４】

【課題を解決するための手段】上記第一の目的を達成す
るために、原画像を入力する画像入力部と、前記画像入
力部により入力された原画像を縮小比率に従って縮小す
る画像縮小部と、前記画像縮小部により縮小された縮小
画像を出力する出力部とを有する画像縮小装置であっ
て、前記画像縮小部は、前記縮小比率に従い縮小後の画
素に対する位置を、前記原画像上に規定する縮小画素位
置規定手段と、前記縮小画素位置規定手段により、規定
された縮小画素の４点により囲まれる、前記原画像の画
素領域を参照画素領域として決定する参照画素領域決定
手段と、前記参照画素領域決定手段により決定された参
照画素領域内に、原画像における画素の色を示す色情報
について同じ色情報が連続していることを、線であると
して抽出する線抽出手段と、前記線抽出手段により抽出
された線の重心を当該線ごとに算出し、当該線の重心か
ら近隣に位置する縮小画素に、当該線の色情報を保存す
る保存位置決定手段と、前記保存位置決定手段により保
存された色情報に基づいて、前記縮小画素ごとに、当該
縮小画素の色情報を決定する画素色決定手段とを備え
る。

【００１５】前記縮小画素位置規定手段は、前記縮小比
率について、水平方向に１より小さい変換比率をｎｘと
し、垂直方向に１より小さい変換比率をｎｙとしたとき
に、原画素間の距離を１とし、水平方向に1/nxごと、垂
直方向に1/nyごとに前記縮小後の画素位置を設けること
ができる。また、前記線抽出手段は、前記線を抽出する
のに、予め定めた色情報について抽出するようにしても
よい。さらに、前記画素色決定手段は、一つの縮小画素
の色情報を決定するのに、その縮小画素について前記保
存位置決定手段により保存された色情報の論理和により
求めることができる。

【００１６】また、前記画像縮小部は、前記縮小比率に
対応する参照画素領域内でとりうる、前記各々の手段に
より求められる前記原画像の画素に対する縮小画素の色
情報を、予めパターンとして保持しておき、当該パター
ンと前記縮小比率に対応する参照画素領域内の原画像の
画素とのマッチングを行うことにより縮小を行うことが
できる。

【００１７】また、前記保存位置決定手段は、前記参照
画素領域内のすべての線についての重心をさらに算出
し、当該重心から近隣に位置する縮小画素に、当該線に
対応する縮小画素の情報を、前記参照画素領域ごとにさ
らに保存するようにしてもよい。前記保存位置決定手段
は、前記保存を行うのに、前記算出した重心位置が、複
数の縮小画素の中心に位置する場合には、あらかじめ優
先的に保存する位置を規定しておくことができる。

【００１８】上記第二の目的を達成するために、原画像
を入力する画像入力部と、前記画像入力部により入力さ
れた原画像を縮小比率に従って縮小する画像縮小部と、
前記画像縮小部に縮小された縮小画像を出力する出力部
とを有する画像縮小装置であって、前記画像縮小部は、
前記縮小比率に従い縮小後の画素に対する位置を、前記
原画像上に規定する縮小画素位置規定手段と、前記原画
像における画素の色を示す色情報について予め定めた、
同じ色情報が連続していることを、線であるとして抽出
する線抽出手段と、前記線抽出手段により抽出された線
の幅を求め、当該求めた線幅から縮小比率に基づいて前
記縮小後の線幅を決定する線幅判別手段と、前記線抽出
手段により抽出された線の重心を当該線ごとに算出し、
当該線の重心と、前記線幅判別手段により決定した縮小
後の線幅とに基づいて、近隣に位置する縮小画素に、当
該線の色情報を保存する保存位置決定手段と、前記保存
位置決定手段により保存された色情報に基づいて、前記
縮小画素ごとに、当該縮小画素の色情報を決定する画素
色決定手段とを備える。この場合、前記線幅判別手段
は、前記縮小後の線幅を決定するのに、前記求めた原画
像の線幅と縮小比率とに対応して縮小後の線幅を規定し
ておくことができる。前記線幅判別手段は、前記規定と
して、前記縮小後の線幅を、ｍ（ただし、ｍは自然数）
とし、前記原画像の線幅ｄ（ただし、ｄは自然数）と
し、水平方向もしくは垂直方向の縮小比率ｎ（ただし、
ｎは１より小さい実数）としたときに、ｈ＝[ｄ×n＋
ｋ]（ただし、［ ］は小数部以下を切り上げる記号で
あり、［ａ］はｉ≧ａ＞ｉ−１なる整数ｉを表し、ｋ
は、予め指示される任意の実数であり、ｈは整数）と
し、ｈ＜１のときｍ＝１とし、ｈ≧１のとき、ｍ＝ｈと
することができる。もしくは、前記線幅判別手段は、前
記規定として、前記縮小後の線幅を、ｍ（ただし、ｍは
自然数）とし、前記原画像の線幅ｄ（ただし、ｄは自然
数）とし、水平方向もしくは垂直方向の縮小比率をｎ
（ただし、ｎは１より小さい実数）としたときに、<ｄ
×n＋ｋ>＝ｊ（ただし、< >は小数部以下を切り捨てる
記号であり、<a>は(p+1) ＞ a ≧ p なる整数 p を表
し、ｋは、予め指示される任意の実数、ｊは、整数）と
し、ｊ＜１のときｍ＝１とし、ｊ≧１のときｍ＝ｊとす
ることができる。

【００１９】また、前記縮小画素位置規定手段により、
予め指示された前記原画像の画素領域を参照画素領域と
して決定する参照画素領域決定手段をさらに有し、前記
線抽出手段は、参照画素領域決定手段により決定された
参照画素領域内において線を抽出することができる。前
記縮小画素位置規定手段により、規定された縮小画素の
４点により囲まれる、前記原画像の画素領域を参照画素
領域として決定する参照画素領域決定手段をさらに有
し、前記線抽出手段は、参照画素領域決定手段により決
定された参照画素領域内において線を抽出し、前記線幅
判別手段と、前記保存位置決定手段とは、前記参照画素
領域決定手段により決定された参照画素領域内において
それぞれの処理を行う第１のモードと、前記線抽出手段
により抽出された線が、当該第１の参照画素領域内に隣
接する第２の参照画素領域に連続する場合に、線が連続
している原画像の画素を含む参照画素領域において、処
理を行う第２のモードとを備え、前記画素色決定手段
は、前記第１のモードおよび第２のモードにより保存さ
れた前記縮小画素の情報に基づいて、当該縮小画素の色
情報を決定することができる。前記第２のモードにおけ
る前記線幅判別手段は、前記線抽出手段により抽出され
た線が、前記第１の参照画素領域内に隣接する前記第２
の参照画素領域に連続する場合に、前記線幅判別手段に
よる前記第１の参照画素領域内の原画像の線幅と、前記
線が連続する旨とを示しておき、前記第２の参照画素領
域における処理の際に、前記線が連続する旨が示されて
いる場合には、前記第１の参照画素領域内の原画像の線
幅と当該線が連続する前記第２の参照画素領域内の原画
像の線幅とから縮小比率に基づいて前記縮小後の線幅を
決定し、前記第２のモードにおける前記保存位置決定手
段は、前記第１の参照画素領域および前記第２の参照画
素領域内の連続する線から重心を算出するようにしても
よい。

【００２０】また、前記縮小画素位置規定手段は、前記
縮小比率について、水平方向に１より小さい変換比率を
ｎｘとし、垂直方向に１より小さい変換比率をｎｙとし
たときに、原画素間の距離を１とし、水平方向に1/nxご
と、垂直方向に1/nyごとに前記縮小後の画素位置を設け
ることができる。さらに、前記画素色決定手段は、一つ
の縮小画素の色情報を決定するのに、その縮小画素につ
いて前記保存位置決定手段により保存された色情報の論
理和により求めることができる。

【００２１】また、前記画像縮小部は、前記縮小比率に
対応する参照画素領域内でとりうる、前記各々の手段に
より求められる前記原画像の画素に対する縮小画素の色
情報を、予めパターンとして保持しておき、当該パター
ンと前記縮小比率に対応する参照画素領域内の原画像の
画素とのマッチングを行うことにより縮小を行うことが
できる。 また、前記保存位置決定手段は、前記参照画
素領域内のすべての線についての重心をさらに算出し、
当該重心から近隣に位置する縮小画素に、当該線に対応
する縮小画素の情報を、前記参照画素領域ごとにさらに
保存するようにしてよい。前記保存位置決定手段は、前
記保存を行うのに、前記算出した重心位置が、複数の縮
小画素の中心に位置する場合には、あらかじめ優先的に
保存する位置を規定しておくことができる。

【００２２】さらに、前記保存位置決定手段は、前記色
情報の保存をするのに、同じ色情報を備える、線を構成
する画素が、あらかじめ定めた画素数存在する場合に保
存を行うことができる。また、前記線抽出手段は、前記
線を抽出するのに、予め定めた色情報の画素が少なくと
も１つ存在する場合に抽出することができる。さらに、
前記線抽出手段は、前記線を抽出するのに、あらかじめ
定めた長さ未満の線は、抽出を行わないようにできる。

【００２３】前記第一の目的を達成するための方法とし
ては以下に示すようなものがある。原画像を縮小比率に
従って縮小する画像縮小方法であって、前記縮小比率に
従い縮小後の画素に対する位置を、前記原画像上に規定
し、前記規定された縮小画素の４点により囲まれる、前
記原画像の画素領域を参照画素領域として決定し、前記
決定された参照画素領域内に、原画像における画素の色
を示す色情報について同じ色情報が連続していること
を、線であるとして抽出し、前記抽出された線の重心を
当該線ごとに算出し、当該線の重心から近隣に位置する
縮小画素に、当該線の色情報を保存し、前記保存された
色情報に基づいて、前記縮小画素ごとに、当該縮小画素
の色情報を決定する。

【００２４】前記第二の目的を達成するための方法とし
ては以下に示すようなものがある。原画像を縮小比率に
従って縮小する画像縮小方法であって、前記縮小比率に
従い縮小後の画素に対する位置を、前記原画像上に規定
し、前記原画像における画素の色を示す色情報について
予め定めた、同じ色情報が連続していることを、線であ
るとして抽出し、前記抽出された線の幅を求め、当該求
めた線幅から縮小比率に基づいて前記縮小後の線幅を決
定し、前記抽出された線の重心を当該線ごとに算出し、
当該線の重心と、前記決定した縮小後の線幅とに基づい
て、近隣に位置する縮小画素に、当該線の色情報を保存
し、前記保存された色情報に基づいて、前記縮小画素ご
とに、当該縮小画素の色情報を決定する。

【００２５】

【作用】本発明では、第一の目的を達成するために、画
像入力部において原画像を入力すると、画像縮小部で
は、前記画像入力部により入力された原画像を縮小比率
に従って縮小する。前記画像縮小部は、縮小画素位置規
定手段が、前記縮小比率に従い縮小後の画素に対する位
置を、前記原画像上に規定する。参照画素領域決定手段
は、前記縮小画素位置規定手段により、規定された縮小
画素の４点により囲まれる、前記原画像の画素領域を参
照画素領域として決定する。線抽出手段は、前記参照画
素領域決定手段により決定された参照画素領域内に、原
画像における画素の色を示す色情報について同じ色情報
が連続していることを、線であるとして抽出する。保存
位置決定手段は、前記線抽出手段により抽出された線の
重心を当該線ごとに算出し、当該線の重心から近隣に位
置する縮小画素に、当該線の色情報を保存する。画素色
決定手段は、前記保存位置決定手段により保存された色
情報に基づいて、前記縮小画素ごとに、当該縮小画素の
色情報を決定する。出力部では、前記画像縮小部により
縮小された縮小画像を出力する。これにより、参照領域
ごとに縮小画素の色情報を保存するので、１つの参照領
域についての参照回数を少なくすることができ、より高
速な縮小変換処理を実現することが可能となる。

【００２６】また、第二の目的を達成するために、本発
明では、線幅の情報を検出して縮小画素の色情報を決定
している。

【００２７】細線保存縮小変換手法について、以下に述
べる。まず、画像入力部により原画像を入力すると、画
像縮小部では前記画像入力部により入力された原画像を
縮小比率に従って縮小する。前記画像縮小部は、縮小画
素位置規定手段において、前記縮小比率に従い縮小後の
画素に対する位置を、前記原画像上に規定する。線抽出
手段は、前記原画像における画素の色を示す色情報につ
いて予め定めた、同じ色情報が連続していることを、線
であるとして抽出する。線幅判別手段は、前記線抽出手
段により抽出された線の幅を求め、当該求めた線幅から
縮小比率に基づいて前記縮小後の線幅を決定する。保存
位置決定手段は、前記線抽出手段により抽出された線の
重心を当該線ごとに算出し、当該線の重心と、前記線幅
判別手段により決定した縮小後の線幅とに基づいて、近
隣に位置する縮小画素に、当該線の色情報を保存する。
画素色決定手段は、前記保存位置決定手段により保存さ
れた色情報に基づいて、前記縮小画素ごとに、当該縮小
画素の色情報を決定する。出力部では、前記画像縮小部
に縮小された縮小画像を出力する。

【００２８】かくして本発明によれば、上記画像縮小装
置を用いることにより、原画像の細線位置の違いによる
縮小画像の線幅の変化をなくすことが可能となる。これ
により、これまでの細線保存方式に見られた、原画像の
線位置と縮小画素位置によって縮小画像の線幅が変化す
るという問題点を解決する。

【００２９】

【実施例】以下、本発明の実施例について図面により説
明する。

【００３０】まず、図１に本発明が適用される第１の装
置の一例としての画像縮小装置の構成を示す。

【００３１】図１において、１０１は、画像入力部であ
り、ネットワークもしくは各種インタフェースを介して
画像データを取り込む。１０２は、スキャナであり、紙
面等より画像データを取り込む。１０３は、入力インタ
ーフェイス部であり、他の情報機器から画像データを取
り込む。１２０は、入力部であり、縮小倍率等の指示を
受け付ける。１０４は、入力画像蓄積部であり、入力画
像を蓄積する。１０５は、変換画素位置算出部であり、
変換を行おうとする縮小変換画素について原画像画素列
に対する位置を算出する。１０６は、参照画像抽出部で
あり、縮小変換を行う画素に対する原画像参照画素を抽
出する。１０７は、黒線判別部であり、抽出された原画
像参照画素より黒線を判別し抽出する。１０８は、黒線
重心演算部であり、抽出された黒線より黒線の幅および
重心位置を求める。１０９は、黒変換画素決定部であ
り、求められた黒線の幅および重心位置より、参照画素
の周囲に位置する縮小変換画素４画素の変換画素につい
て黒線を保存する画素を決定する。１１０は、黒変換画
素蓄積部であり、黒変換画素決定部１０９にて演算され
た変換画素の濃度を蓄積する。１１１は、変換画素濃度
演算部であり、黒変換画素蓄積部１１０に蓄積された黒
変換画素情報より、現在対象とする変換画素の濃度を決
定する。１１２は、縮小画像蓄積部であり、縮小変換画
像を蓄積する。１１３は、画像出力部であり、縮小変換
画像データを、ＣＲＴ、スキャナ、あるいは、インター
フェイスを介して他の情報機器へ出力を行う。１１４
は、ＣＲＴ等の表示部であり、画像の表示を行う。１１
５は、プリンタなどの印字部であり、画像を紙面に打ち
出す。１１６は、出力インターフェイス部であり、画像
を他の情報機器へ出力する。１１７は、相互にデータの
やり取りを実行するためのイメージバスである。

【００３２】上記システムにおいて、入力画像蓄積部１
０４は、画像入力部１０１を介してイメージバス１１７
に接続される構成も可能である。また、縮小画像蓄積部
１１２は画像出力部１１３を介してイメージバス１１７
に接続される構成も可能である。さらに、上記システム
において、入力画像蓄積部１０４および縮小画像蓄積部
１１２は、１つの画像蓄積部に合わせて蓄積する構成も
可能である。さらに、入力インターフェイス部１０３お
よび出力インターフェイス部１１６は、入出力インター
フェイス部として１つのシステムとする構成も可能であ
る。また、上記システムにおいて、入力画像蓄積部１０
４としては、磁気ディスク装置を用いる構成、光ディス
ク装置を用いる構成、光磁気ディスク装置を用いる構
成、ＣＤーＲＯＭ装置を用いる構成でもよい。同様に、
縮小画像蓄積部１１２としては、磁気ディスク装置を用
いる構成、光ディスク装置を用いる構成、光磁気ディス
ク装置を用いる構成でもよい。

【００３３】つぎに、図１における各部の動作を、フロ
ーチャート（プロブレム・アナリシス・ダイヤグラム、
Problem Anarysis Diagram、以下ＰＡＤとする）を用い
詳説する。

【００３４】本実施例においては、画像を縮小するの
に、まず、変換後の画素位置を縮小倍率から決定し、さ
らに参照する画素領域を決定する。つぎに、参照画素か
ら黒線を抽出するのに、参照画素領域内の黒線の重心
を、演算もしくは予め定めた変換テーブルから求めて、
その参照画素領域内の黒線の重心の位置と、縮小画素の
周囲４ヵ所の参照画素領域における色情報との関係から
黒線として保存するか否かを決定する。

【００３５】図２に、本発明による画像縮小方法の一実
施例であるＰＡＤ図を示す。図２において、まず、画像
入力部１０１より、イメージデータを入力する（Ｓ２０
１）。入力するイメージデータは、他の情報機器よりネ
ットワークもしくは各種インタフェース１０３を介して
読み込むものでも良いし、スキャナ１０２すなわち画像
入力装置を用い入力したものでも良いし、入力画像蓄積
部１０４に蓄積された画像を取り込んでもよい。また、
入力するイメージデータは何らかの圧縮手法を用い圧縮
された形式であり、画像入力部１０１にて伸長を行う構
成でもよい。また、縮小倍率は、入力部１２０より指定
される。もしくは、表示部１１４のディスプレイの精細
度と、入力した原画像の大きさとから、縮小倍率を予め
規定しておいてもよい。

【００３６】つぎに、イメージデータ先頭より、イメー
ジデータの終わりまで、画像縮小変換処理を行う（Ｓ２
０２）。画像縮小変換処理では、まず、変換画素位置算
出部１０５を用い、変換を行おうとする縮小変換画素に
ついて、原画像画素列に対する位置を算出する（Ｓ２０
３）。縮小変換画素とは、縮小後の画素のことであり、
この位置は、縮小倍率により決定することができる。例
えば、図３に、原画像参照画素および縮小変換画素を示
す。図３において、Ｓpq（○印で示す）は原画像参照画
素を示し、Ｒrs（×印で示す）は縮小変換画素を示す。
例えば、横方向縮小倍率ｎｘ＝１／３、縦方向縮小倍率
ｎｙ＝１／３とすると、縮小変換画素Ｒrsは、図３
（ａ）に示すような位置に設定される。縮小変換画素の
位置は、縮小倍率によりあらかじめ変換画素位置算出部
１０５に規定しておく。変換画素位置算出部１０５で
は、求めた縮小変換画素Ｒrsの位置を示す座標データを
保持しておく。

【００３７】つぎに、原画像画素列に対する縮小変換画
素の位置と、縮小変換倍率を用い、参照画素抽出部１０
６より、縮小変換を行うための原画像参照画素を導出す
る（Ｓ２０４）。原画像参照画素とは、黒線を保存する
ために参照する原画像の画素をいい、参照画素領域は、
一回に参照する画素の範囲をいうものとする。第１の実
施例においては、原画素間の距離を１とし、水平方向参
照画素幅ｗｘ＝1/nx、垂直方向参照画素幅ｗｙ＝1/nyと
したとき、ｗｘ×ｗｙを参照領域としている。参照領域
の決定方法については、後述する。

【００３８】さらに、導出された原画像参照画素より、
黒線判別部１０７を用い、参照画素中の黒線を判別し抽
出する（Ｓ２０５）。黒線判別部１０７における黒線の
判別方法については後述する。

【００３９】つぎに、黒線判別部１０７にて抽出された
黒線の情報より、黒線重心演算部１０８は、原画像参照
画素中の黒線の重心位置を黒線ごとにそれぞれ算出する
（Ｓ２０６）。黒線重心演算部１０８における黒線の重
心位置の算出方法については後述する。

【００４０】算出された黒線の重心位置より、黒変換画
素決定部１０９は、原画像参照画素の周囲に位置する縮
小変換画素４画素について、どの縮小変換画素に黒線を
保存する画素を決定する（Ｓ２０７）。黒変換画素決定
部１０９における黒線を保存する画素の決定方法につい
ては後述する。

【００４１】さらに、黒変換画素決定部１０９により、
縮小変換画素１画素の色を決定するのに利用される、周
囲４ヵ所の原画像参照領域を参照して保存された色情報
（黒もしくは白）は、黒変換画素蓄積部１１０に縮小変
換画素についての原画像参照領域ごとに蓄積する（Ｓ２
０７）。最後に、黒変換画素蓄積部１１０に蓄積された
黒変換画素情報より、現在対象とする変換画素の濃度を
変換画素濃度演算部１１１にて決定する（Ｓ２０８）。
この変換画素濃度演算部１１１における濃度決定方法に
ついても後述する。

【００４２】上記Ｓ２０３〜Ｓ２０９までの縮小変換処
理は、縮小変換画素１画素ごとに決定をしていき、画像
データ終了まで繰り返して行う（Ｓ２０２）。もしく
は、上記Ｓ２０３〜Ｓ２０９までの各ステップの処理
を、変換する画像のすべての画像データについてそれぞ
れ行うようにしてもよい。

【００４３】変換処理終了後、縮小画像は、縮小画像蓄
積部１１２に蓄積される。または、画像出力部１１３を
介し、ＣＲＴ１１４あるいはプリンタ１１５により出力
される。もしくは、インターフェイス部１１６を介して
他の情報機器へ出力する（Ｓ２０９）。また、インター
フェイス部１１６を介して他の情報機器へ出力する縮小
画像は、既存の圧縮手法を用い、画像出力部１１３にて
圧縮を行い、出力する構成でもよい。

【００４４】上記システムにおいて、抽出された黒線の
長軸方向の長さがｔ（ｔ：任意の定数）未満の細線につ
いては、画像のノイズとみなし、細線とみなさず縮小画
像に写像しない構成も可能である。さらに、上記システ
ムにおいて、抽出された黒線の長軸が水平方向でありそ
の長さがｊ/nx＋ｋ（ｊ、ｋ：任意の定数）未満の細
線、および黒線の長軸が垂直方向でありその長さがｈ/n
y＋ｉ（ｈ、ｉ：任意の定数）未満の細線は、画像のノ
イズとみなし、細線とみなさず縮小画像に写像しない構
成も可能である。上記手法は、画像のノイズ除去を目的
とし、縮小画像の品質向上に有効である。

【００４５】つぎに、図３を参照して、本実施例にて抽
出される原画像参照画素を説明する。前述と同様に、図
３（ａ）に横方向縮小倍率ｎｘ＝１／３、縦方向縮小倍
率ｎｙ＝１／３の場合を示す。また、図３（ｂ）に横方
向縮小倍率ｎｘ＝２／５、縦方向縮小倍率ｎｙ＝１／３
の場合を示す。この場合、原画像参照領域は、縮小画素
の４点で囲まれる領域とする。原画像参照画素の開始点
は、縮小変換処理の対象とする画素Ｒ00の右下最近傍に
位置する画素Ｓ00とする。また、参照画素領域は、Ｓ00
から、Ｓ00の右側の原画素で右方の次縮小変換画素Ｒ01
の左下最近傍に位置する原画像画素Ｓ02までと、Ｓ00か
ら、Ｓ00の下側の原画素で下方の次縮小変換画素Ｒ10の
右上最近傍に位置する原画像画素Ｓ03までとにかかる方
形領域とする。図３（ａ）において、原画像参照画素領
域は、Ｓ00〜Ｓ22の方形領域で与えられる。また、図３
（ｂ）において、原画像参照画素領域は、Ｓ00〜Ｓ21の
方形領域で与えられる。この場合の参照画素領域は、各
縮小変換画素のＲ００、Ｒ０１、Ｒ１０、Ｒ１１の各画
素を決定する際に参照される。参照画素抽出部１０６で
は、求めた原画像参照画素の位置を示す座標データを保
持しておく。

【００４６】また、参照領域の取り方の他の例として、
参照画像領域を固定ブロックにせずに、縮小画素間で任
意に参照領域を異ならせるようにしてもよい。これにつ
いて、図１９を参照して説明する。図１９に、参照画像
領域をサイクリックに変化することによる、任意縮小倍
率の縮小変換実現部について示す。図１９において、Ｓ
pqは原画像参照画素を示し、Ｒrsは縮小変換画素を示
す。またｆrsは、縮小変換画素Ｒrsに対する原画像参照
画素領域を示す。図１９では、水平方向縮小倍率ｎｘ＝
2/5、垂直方向縮小倍率ｎｙ＝2/5の場合を例に示す。こ
のとき、水平方向の参照画素を３画素と２画素とにサイ
クリックに変化させ、また垂直方向の参照画素を３画素
と２画素とにサイクリックに変化させる事により、参照
画素を重複することなく目的の縮小倍率を実現する。本
実施例では、Ｒ00に対する参照画素領域ｆ00をＳ00〜Ｓ
22の９画素より構成する。同様に、Ｒ01に対する参照画
素領域ｆ01をＳ03〜Ｓ24の６画素より構成し、さらにＲ
10に対する参照画素領域ｆ10をＳ30〜Ｓ42の６画素より
構成し、またＲ11に対する参照画素領域ｆ11をＳ33〜Ｓ
44の４画素より構成する。一般に、縮小倍率に応じ、縮
小変換処理を行う参照画像領域の水平方向画素数および
垂直方向の画素数をサイクリックに変化することによ
り、原画像画素を重複して参照することの無い、任意縮
小倍率の縮小変換を実現することができる。

【００４７】つぎに、前述の黒線判別部１０７における
黒線の判別方法について、図２２および図２３を参照し
て説明する。

【００４８】図２２に、原画像参照画素領域内に複数の
黒細線が存在している様子を示す。図２２において、Ｓ
pq（○印で示す）は原画像参照画素を示し、Ｒrs（×印
で示す）は縮小変換画素を示す。また、図２２（ａ）お
よび（ｂ）には、横方向縮小倍率ｎｘ＝１／６、縦方向
縮小倍率ｎｙ＝１／６の場合を例にしている。図２２
（ａ）では、横方向S40〜S45および縦方向S03〜S53が黒
画素であり、他の原画像参照画素は白画素であることを
示す。また、図２２（ｂ）では、S10〜S15、S20〜S25、
S40〜S45の各画素が黒画素であり、他の原画像参照画素
は白画素であることを示す。また、黒領域の重心位置を
Ｇで示す。

【００４９】一般に、黒線の判定条件として、領域内の
上端より領域内の下端まで黒画素が連続する場合、縦方
向の黒線と判定する。また、領域内の左端より領域内の
右端まで黒画素が連続する場合、横方向の黒線と判定す
る。すなわち、図２２に示す横方向縮小倍率ｎｘ＝１／
６、縦方向縮小倍率ｎｙ＝１／６の場合において、S0x
〜S5xのすべての画素が黒画素である場合、S0x〜S5xは
縦方向の黒線であると判定できる。また、同様に、Sy0
〜Sy5のすべての画素が黒画素である場合、Sy0〜Sy5は
横方向の黒線であると判定できる。

【００５０】図２２（ａ）では、上記黒線判定条件よ
り、縦方向S03〜S53は縦方向の黒線と判定される。ま
た、S40〜S45は横方向の黒線と判定される。また、図２
２（ｂ）では、S10〜S15と、S20〜S25とは横方向の黒線
と判定され、さらにこれらは隣接しており、合わせて一
つの横方向の黒線の判定される。また、黒線S40〜S45
は、横方向の独立した黒線と判定される。

【００５１】また、図２３に、原画像参照画素領域内に
複数の黒細線が存在している様子を示す。図３２におい
て、Ｓpq（○印で示す）は原画像参照画素を示し、Ｒrs
（×印で示す）は縮小変換画素を示す。また、図２３に
は、横方向縮小倍率ｎｘ＝１／６、縦方向縮小倍率ｎｙ
＝１／６の場合を例にしている。図２３では、横方向S4
0〜S45と、S04、S14、S24、S33、S52が黒画素であり、
他の原画像参照画素は白画素であることを示す。また、
黒領域の重心位置をＧで示す。

【００５２】一般に、斜め線の判定条件として、領域内
の上端より領域内の下端まで黒画素が縦および斜め方向
に連続する場合、縦方向の黒線斜め線と判定する。ま
た、領域内の左端より領域内の右端まで黒画素が横およ
び斜め方向に連続する場合、横方向の黒線斜め線と判定
する。ここで、斜め方向の連続とは、注目画素より８近
傍にて示される画素において、縦横左右の４点を除く斜
め方向に連続するものをいう。図２３においては、S23
の１点を注目画素とすると、S12、S14、S32およびS34が
斜め方向の画素となる。図２３に示す横方向縮小倍率ｎ
ｘ＝１／６、縦方向縮小倍率ｎｙ＝１／６の場合におい
て、S0k〜S5lの画素が縦および斜め方向に連続する黒画
素である場合、S0k〜S5lは縦方向の黒線斜め線であると
判定できる。また、同様に、Si0〜Sj5のすべての画素が
横および斜め方向に連続する黒画素である場合、Si0〜S
j5は横方向の黒線斜め線であると判定できる。

【００５３】図２３では、上記黒線判定条件より、S0
4、S14、S24、S33、S42およびS52は縦方向の黒線斜め線
と判定される。また、S40〜S45は横方向の黒線と判定さ
れる。

【００５４】つぎに、前述の黒線重心演算部１０８にお
ける黒線の重心位置の算出方法について図４および図５
を参照して説明する。

【００５５】図４に、原画像参照画素領域内の黒線重心
と縮小変換画素における黒線保存画素を決定するための
画素を示す。図４において、Ｓpqは原画像参照画素を示
し、Ｒrsは縮小変換画素を示す。また、図４（ａ）は、
Ｓ10、Ｓ20およびＳ21が黒画素であり、他の原画像参照
画素は白画素であることを示す。同様に、図４（ｂ）
は、Ｓ02、Ｓ12およびＳ22が黒画素であり、他の原画像
参照画素は白画素であることを示す。同様に、図４
（ｃ）は、Ｓ00、Ｓ10、Ｓ20、Ｓ21およびＳ22が黒画素
であり、他の原画像参照画素は白画素であることを示
す。さらに、Ｇは黒線の重心位置を示す。また、縮小倍
率は、横方向縮小倍率ｎｘ＝１／３、縦方向縮小倍率ｎ
ｙ＝１／３の場合を例に示した。

【００５６】重心位置の算出は、原画像参照画素領域内
の一点を支点として、その支点からの黒画素の縦方向と
横方向と距離を画素単位に示し、原画像参照画素領域内
の黒画素についてそれぞれ合計し、黒画素の画素数で割
算して求める。例えば、図４（ａ）に示すような例で
は、S00を支点として、Ｓ10、Ｓ20およびＳ21が黒画素
であるので、縦方向についてS00からの距離は、それぞ
れ１、２、２（画素）となり、横方向についてS00から
の距離は、０、０、１（画素）となる。従って、重心Ｇ
の位置は、縦方向（１＋２＋２）／３＝５／３となり、
横方向（０＋０＋１）／３＝１／３（画素）となり、そ
れぞれ支点からの距離が求まる。黒線重心演算部１０８
では、このように重心の位置を算出し、この重心の位置
を、各黒線ごとに座標データとして保持する。

【００５７】つぎに、黒変換画素決定部１０９における
黒線を保存する画素の決定方法について説明する。黒変
換画素決定部１０９では、参照画素領域内の各々の黒線
の重心の位置に基づき、重心の位置に最も近い縮小画素
に黒画素であることを保存するように決定する。重心の
位置が、２点以上の縮小画素の中心にあるときには、ど
の位置に保存するかを予め規定しておく。本実施例にお
いては、縦方向については、上側の縮小画素に保存する
とし、横方向については、左側の縮小画素に保存すると
いうように規定しておく。本実施例においては、黒線判
別部１０７において黒線が複数本あると判定された場合
には、それぞれの黒線を縮小画素に黒画素としてそれぞ
れ保存する。さらに、複数本あると判定された場合に
は、参照画素領域内のすべての黒画素の重心の位置を算
出し、その重心の位置に最も近い縮小画素に黒画素であ
ることを保存するように決定するように規定してもよ
い。

【００５８】例えば、図４（ａ）では、黒線の重心位置
は図中のＧで表される。この場合、黒細線Ｓ10、Ｓ20、
Ｓ21は縮小変換画素Ｒ10に保存（写像）される。また、
図４（ｂ）では、黒線の重心位置は、図中のＧすなわち
Ｓ12の位置となる。この場合、黒細線Ｓ02、Ｓ12、Ｓ22
は縮小変換画素Ｒ01に保存（写像）される。図４（ｃ）
では、黒線の重心位置は図中のＧで表される。この場
合、参照画素中に黒細線Ｓ00、Ｓ10、Ｓ20と、黒細線Ｓ
20、Ｓ21、Ｓ22は２本の黒細線であると判断し、黒細線
Ｓ00、Ｓ10、Ｓ20は縮小変換画素Ｒ00に、黒細線Ｓ20、
Ｓ21、Ｓ22は縮小変換画素Ｒ10に保存（写像）される。
また、図２２（ａ）に示す例では、上記黒線判定条件よ
り、縦方向S03〜S53の黒線と横方向S40〜S45の黒線とが
あると判定されており、縦方向の黒線の重心位置Ｇ１よ
り、縦方向の黒線が縮小変換画素Ｒ０１に保存され、横
方向の黒線の重心位置Ｇ２より、横方向の黒線は、縮小
変換画素Ｒ１０に保存される。また、図２２（ｂ）で
は、S10〜S15およびS20〜S25の横方向の黒線は、重心位
置Ｇ１より、縮小変換画素Ｒ００に保存される。また、
横方向の黒線S40〜S45は、重心位置Ｇ２より、縮小変換
画素Ｒ１０に保存される。また、図２３では、S04、S1
4、S24、S33、S42およびS52の縦方向の黒線斜め線は、
重心位置Ｇ１により、縮小変換画素Ｒ０１に保存され、
横方向の黒線S40〜S45は、重心位置Ｇ２より、縮小変換
画素Ｒ１０に保存される。さらに、参照画素領域内のす
べての黒画素の重心の位置を算出し、その重心の位置に
最も近い縮小画素に黒画素であることを保存するように
決定するように規定してある場合には、図２３におい
て、原画像参照領域内の黒画素の重心位置Ｇより最も近
い縮小画素Ｒ１１に黒画素であることを保存する。

【００５９】さらに、黒線の判別をして保存を行う場合
の他の例を、図２６を参照して説明する。前述したよう
に、図２２および図２３において、縦、横および斜め方
向の黒線の判別をする際に、領域内の上端より領域内の
下端まで、あるいは、左端より右端まで黒画素が連続す
る場合、縦方向の黒線と判定するとしていたが、それ以
外に、参照領域内に少なくとも１画素の黒画素が存在す
る場合には黒線と判別するようにしてもよい。例えば、
図２６において、Ｓpq（○印で示す）は原画像参照画素
を示し、Ｒrs（×印で示す）は縮小変換画素を示し、横
方向縮小倍率ｎｘ＝１／６、縦方向縮小倍率ｎｙ＝１／
６の場合を例にしている。この場合に、点線で囲まれた
画素群は、それぞれ独立した黒線であると判断する。す
なわち、参照領域内で、縦、横、斜め方向に独立した黒
画素群を黒線と認識し、それぞれ独立に重心を求める。
図２６においては、S00,S01,S10,S11,S20,S21の黒画素
群については、Ｇ１が重心となり、Ｒ00に保存される。
また、S03,S04,S05,S14,S15,S25の黒画素群では、Ｇ２
が重心となり、Ｒ01に保存される。同様に、S45,S54,S5
5の黒画素については、Ｇ３が重心となり、Ｒ11に保存
される。

【００６０】さらに、黒線を保存するか否かの判断は、
黒画素群内の黒画素の個数があらかじめ定めた個数（こ
のあらかじめ定めた個数を自然数ｎとする）以上のとき
に保存するというようにしてもよい。図２６において、
ｎ≦３のとき、Ｇ１を重心とする黒画素群は、Ｒ00に保
存される。また、Ｇ２が重心の黒画素群ではＲ01に保存
され、Ｇ３が重心の黒画素ではＲ11に保存される。同様
に、３＜ｎ≦６のとき、Ｇ１を重心とする黒画素群は、
Ｒ00に保存され、Ｇ２が重心の黒画素群ではＲ01に保存
される。この場合、Ｇ３を重心とする黒画素群は保存さ
れない。さらに、６＜ｎのとき、図２６においては、黒
画素は保存されない。このようにすることにより、画像
のつぶれを防ぎ、かつ、ノイズを除去するのに有効とな
る。

【００６１】本実施例におけるステップ２０５からステ
ップ２０７における処理は、具体的には、図５および図
６に示すような、縮小画素変換テーブルを用いてテーブ
ルマッチングを行うことにより処理できる。図５に、第
１の実施例におけるテーブルマッチングを用いた黒線保
存画素決定について一例を示す。

【００６２】図５（ａ）に、参照画素と、縮小変換画素
の位置関係を示す。図５（ａ）において、Ｓpqは原画像
参照画素を示し、Ｒrsは縮小変換画素を示す。縮小倍率
は、横方向縮小倍率ｎｘ＝１／２、縦方向縮小倍率ｎｙ
＝１／２の場合を例に示した。また、図５（ｂ）に、原
画像参照画素Ｓ00〜Ｓ11の色（０＝白、１＝黒）が与え
られたときの、縮小変換画素Ｒ00〜Ｒ11に保存する色を
表す縮小画素変換テーブルを示す。図５（ｂ）に示すテ
ーブルは、例えば、Ｓ00〜Ｓ11の色情報をアドレスと
し、Ｒ00〜Ｒ11の色情報をデータとするテーブルで構成
される。この時、データ数は１６個、アドレスおよびデ
ータは各々４bitとなる。Ｒ00〜Ｒ11の色情報のデータ
は、前述した方法により予め定義しておくことができ
る。これにより、参照画素の色情報に、従って縮小画素
の色情報を決定することができる。

【００６３】また、図６に、本実施例におけるテーブル
マッチングを用いた黒線保存画素決定について他の一例
を示す。図６（ａ）に、参照画素と、縮小変換画素の位
置関係を示す。図６（ａ）において、Ｓpqは原画像参照
画素を示し、Ｒrsは縮小変換画素を示す。縮小倍率は、
横方向縮小倍率ｎｘ＝１／２、縦方向縮小倍率ｎｙ＝１
／３の場合を例に示した。

【００６４】また、図６（ｂ）に、原画像参照画素Ｓ00
〜Ｓ21の色（０＝白、１＝黒）が与えられたときの、縮
小変換画素Ｒ00〜Ｒ11の色を表す縮小画素変換テーブル
を示す。

【００６５】図６（ｂ）に示すテーブルは、例えばＳ00
〜Ｓ21をアドレスとし、Ｒ00〜Ｒ11をデータとするテー
ブルで構成される。この時、データ数は６４個、アドレ
スは６bit、データは４bitで表される。

【００６６】このように、原画像参照画素の色情報（黒
もしくは白）に基づいて、対応する縮小変換画素の色情
報を規定しておく。前述の黒線判別部１０７における黒
線の判別と、黒線重心演算部１０８における黒線の重心
位置の算出と、黒変換画素決定部１０９における黒線を
保存する画素の決定とをまとめて、このテーブルマッピ
ングにより処理できることとなる。この場合、黒変換画
素決定部１０９において縮小画素変換テーブルを記憶し
ておき、一括処理することができる。テーブルマッチン
グを用い黒線を保存する縮小変換画素を決定する手法
は、演算により黒線を保存する縮小変換画素を決定する
手法より、高速な変換処理が可能となる。

【００６７】図７に、第１の実施例における縮小変換画
素濃度演算の一例を示す。図７において、Ｓpqは原画像
参照画素を示し、Ｒrsは縮小変換画素を示す。縮小倍率
は、横方向縮小倍率ｎｘ＝１／３、縦方向縮小倍率ｎｙ
＝１／３の場合を例に示した。原画像参照画素の縦方向
Ｓ01〜Ｓ71、Ｓ02〜Ｓ72、Ｓ07〜Ｓ87は、それぞれ黒画
素であり、他の原画像参照画素は白画素である。また、
ｆ00〜ｆ22は、それぞれ縮小変換画素Ｒ00〜Ｒ22に対す
る原画像参照画素領域を示す。

【００６８】縮小画素濃度演算手法を以下に記述する。
まず、ｆ00〜ｆ22に示す各々の原画像参照画素領域に含
まれる参照画素より、周囲４画素の縮小変換画素色を、
演算もしくはテーブルマッチングを用いることにより決
定する（前述）。例えば、ｆ00領域演算時には、Ｒ00、
Ｒ01、Ｒ10、Ｒ11の縮小変換画素色を導出する。この結
果を、各々Ｒ00(ｆ00)、Ｒ01(ｆ00)、Ｒ10(ｆ00)、Ｒ11
(ｆ00)と表す。同様に、ｆ01領域演算時には、Ｒ01(ｆ0
1)、Ｒ02(ｆ01)、Ｒ11(ｆ01)、Ｒ12(ｆ01)を導出する。
この時、各縮小変換画素の濃度は、周囲の４領域より導
出された縮小変換画素色の和（ｏｒ）とする。例えば、
縮小変換画素Ｒ11の色は、以下に示すような式から求め
ることができる。

【００６９】

【数１】 Ｒ11＝Ｒ11(ｆ00)＋Ｒ11(ｆ01)＋Ｒ11(ｆ10)＋Ｒ11(ｆ11) ただし、＋：ｏｒ演算を示す 同様に、縮小変換画素Ｒ12の色は、以下に示すような式
から求める。

【００７０】

【数２】 Ｒ12＝Ｒ12(ｆ01)＋Ｒ12(ｆ02)＋Ｒ12(ｆ11)＋Ｒ12(ｆ12) このように、縮小変換画素の色は、縮小変換画素の周囲
の参照画素領域４ヵ所の画素情報に基づいて決定され
る。

【００７１】本実施例によれば、画像の縮小時に、参照
領域ごとに黒線を判別して保存する縮小画素を決定する
ので、参照領域を１回、参照するだけなので従来の方式
より高速に縮小画像処理を実現することができる。

【００７２】つぎに、図８に、第２実施例における画像
縮小装置の構成を示す。

【００７３】図８において、８０１は、画像入力部であ
り、ネットワークもしくは各種インタフェースを介して
画像データを取り込む。８０２は、スキャナであり、紙
面等より画像データを取り込む。８０３は、入力インタ
ーフェイス部であり、他の情報機器から画像データを取
り込む。８２０は、入力部であり、縮小倍率等の指示を
受け付ける。８０４は、入力画像蓄積部であり、入力画
像を蓄積する。８０５は、変換画素位置算出部であり、
変換を行おうとする縮小変換画素について原画像画素列
に対する位置を算出する。８０６は、参照画像抽出部で
あり、縮小変換を行う画素に対する原画像参照画素を抽
出する。８０７は、黒線判別部であり、抽出された原画
像参照画素より黒線を判別し抽出する。８０８は、黒線
重心演算部であり、抽出された黒線より黒線の幅および
重心位置を求める。８０９は、黒変換画素決定部であ
り、求められた黒線の幅および重心位置より、参照画素
内および参照画素の周囲に位置する変換画素について黒
線を保存する画素を決定する。８１０は、黒変換画素蓄
積部であり、黒変換画素決定部８０９にて演算された変
換画素の濃度を蓄積する。８１１は、変換画素濃度演算
部であり、黒変換画素蓄積部８１０に蓄積された黒変換
画素情報より、現在対象とする変換画素の濃度を決定す
る。８１２は、縮小画像蓄積部であり、縮小変換画像を
蓄積する。８１３は、画像出力部であり、縮小変換画像
データをＣＲＴ、スキャナ、あるいは、インターフェイ
スを介して他の情報機器へ出力を行う。８１４は、ＣＲ
Ｔなどの表示部であり、画像の表示を行う。８１５は、
プリンタなどの印字部であり、画像を紙面に打ち出す。
８１６は、出力インターフェイス部であり、画像を他の
情報機器へ出力する。８１７は、相互にデータのやり取
りを実行するためのイメージバスである。

【００７４】上記システムにおいて、入力画像蓄積部８
０４は、画像入力部８０１を介してイメージバス８１７
に接続される構成も可能である。また、縮小画像蓄積部
８１２は画像出力部８１３を介してイメージバス８１７
に接続される構成も可能である。さらに、上記システム
において、入力画像蓄積部８０４および縮小画像蓄積部
８１２は、１つの画像蓄積部に合わせて蓄積する構成も
可能である。さらに、上記システムにおいて、入力画像
蓄積部１０４および縮小画像蓄積部１１２は、１つの画
像蓄積部に合わせて蓄積する構成も可能である。さら
に、入力インターフェイス部１０３および出力インター
フェイス部１１６は、入出力インターフェイス部として
１つのシステムとする構成も可能である。また、上記シ
ステムにおいて、入力画像蓄積部８０４としては、磁気
ディスク装置を用いる構成、光ディスク装置を用いる構
成、光磁気ディスク装置を用いる構成、ＣＤーＲＯＭ装
置を用いる構成でもよい。同様に、縮小画像蓄積部８１
２としては、磁気ディスク装置を用いる構成、光ディス
ク装置を用いる構成、光磁気ディスク装置を用いる構成
でもよい。

【００７５】つぎに、図８における各部の動作を、ＰＡ
Ｄを用い詳説する。本実施例においては、画像を縮小す
るのに、まず、変換後の画素位置を縮小倍率から決定
し、さらに参照する画素領域を決定する。この場合の参
照領域は、あらかじめ指定しておく。つぎに、参照画素
から黒線および線幅を抽出するのに、参照画素領域内の
黒線の重心を、演算もしくは予め定めた変換テーブルか
ら求めて、その参照画素領域内の黒線の重心の位置およ
び線幅と、縮小画素を囲む４つの参照画素領域との関係
から黒線として保存するか否かを決定する。

【００７６】第２の実施例においては、縮小後の細線の
線幅を、原画像の線幅より求めて保存している。具体的
には、黒線判別部８０７において、黒線の判定と共に黒
線の線幅を求め、黒変換画素決定部８０９において、縮
小変換画素の色情報を決定するのに、黒線の判定と黒線
の線幅とに基づいて決めている。また、参照画素領域
を、第１の実施例におけるｗｘ×ｗｙの代わりに、（ｕ
＋１）ｗｘ×（ｖ＋１）ｗｙ（ただし、ｕおよびｖは任
意の自然数）にして、横方向線幅ｄｘ＝ｕ×ｗｘまでの
細線及び縦方向線幅ｄｙ＝ｖ×ｗｙまでの細線について
その線幅を判定し、縮小変換画像の線幅を一意に決定し
細線を写像している。

【００７７】図９に、本発明による画像縮小方法の一実
施例であるＰＡＤ図を示す。図９において、まず、画像
入力部８０１より、イメージデータを入力する（Ｓ９０
１）。入力するイメージデータは、他の情報機器よりネ
ットワークもしくは各種インタフェース８０３を介して
読み込むものでも良いし、スキャナ８０２すなわち画像
入力装置を用い入力したものでも良いし、入力画像蓄積
部８０４に蓄積された画像を取り込んでもよい。また、
入力するイメージデータは何らかの圧縮手法を用い圧縮
された形式であり、画像入力部８０１にて伸長を行う構
成でもよい。また、縮小倍率は、入力部８２０より指定
される。もしくは、表示部８１４のディスプレイの精細
度と、入力した原画像の大きさとから、縮小倍率を予め
規定しておいてもよい。

【００７８】つぎに、イメージデータ先頭より、イメー
ジデータの終わりまで、画像縮小変換処理を行う（Ｓ９
０２）。画像縮小変換処理では、まず、変換画素位置算
出部８０５を用い、前述の第１の実施例と同様に、変換
を行おうとする縮小変換画素について、原画像画素列に
対する位置を算出する（Ｓ９０３）。つぎに、原画像画
素列に対する縮小変換画素の位置と、縮小変換倍率とを
用い、参照画素抽出部８０６より、縮小変換を行うため
の原画像参照画素を導出する（Ｓ９０４）。本実施例に
おける原画像参照画素領域の一例を、図１０に示す。

【００７９】図１０において、Ｓpqは原画像参照画素を
示し、Ｒrsは縮小変換画素を示す。また、Ｒ00は縮小変
換処理を行う対象とする変換画素を表す。縮小倍率は、
図１０（ａ）においては、横方向縮小倍率ｎｘ＝１／
３、縦方向縮小倍率ｎｙ＝１／３の場合を例に示す。ま
た、図１０（ｂ）においては、横方向縮小倍率ｎｘ＝２
／５、縦方向縮小倍率ｎｙ＝１／３の場合を例に示す。
上例において、水平方向横方向線幅ｄｘ＝[1/nx]までの
細線および縦方向線幅ｄｙ＝[1/ny]までの細線について
その線幅を保存するとき（ただし、［ ］は小数部以下
を切り上げる記号であり、［ａ］はｉ≧ａ＞ｉ−１なる
整数ｉを表す）、図１０に示すように、縮小変換処理の
対象とする画素Ｒ00を中心とし、左方原画像画素ｗｘ
個、右方原画像画素ｗｘ個、上方原画像画素ｗｙ個、下
方原画像画素ｗｙ個の、４ｗｘ×ｗｙの方形領域で原画
像参照領域が与えられる。図１０（ａ）において、原画
像参照画素領域はＳ-3-3〜Ｓ22（○印で示す）の方形領
域で与えられる。また、図１０（ｂ）において、原画像
参照画素領域はＳ-3-3〜Ｓ22の方形領域で与えられる。

【００８０】さらに、導出された原画像参照画素より、
黒線判別部８０７を用い、参照画素中の黒線を判別し抽
出する（Ｓ９０５）。つぎに、黒線判別部８０７にて抽
出された黒線の情報より、黒線重心演算部８０８は、原
画像参照画素中の黒線の太さおよび重心位置を算出する
（Ｓ９０６）。黒線重心演算部８０８においては、黒線
判別部８０７により抽出された黒線から原画像参照画素
中の黒線の太さ（線幅）を検出する。これは、判別され
た黒線の幅方向に黒画素がいくつ連続しているかにより
検出する。上記算出された黒線の太さおよび重心位置よ
り、黒変換画素決定部８０９は、原画像参照画素内およ
び原画像参照画素の周囲に位置する縮小変換画素につい
て、黒線を保存する画素を決定する（Ｓ９０７）。黒変
換画素決定部８０９における黒線を保存する画素の決定
方法については後述する。さらに、黒変換画素決定部８
０９により求まる縮小変換画素の色は、黒変換画素蓄積
部８１０に蓄積する（Ｓ９０７）。最後に、黒変換画素
蓄積部８１０に蓄積された黒変換画素情報より、現在対
象とする変換画素の濃度を変換画素濃度演算部８１１に
て決定する（Ｓ９０８）。

【００８１】上記縮小変換処理を画像データ終了まで行
う（Ｓ９０２）。変換処理終了後、縮小画像は、縮小画
像蓄積部８１２に蓄積される。または、画像出力部８１
３を介し、ＣＲＴ８１４あるいはプリンタ８１５により
出力される。もしくは、インターフェイス部８１６を介
して他の情報機器へ出力する（Ｓ９０９）。また、イン
ターフェイス部１１６を介して他の情報機器へ出力する
縮小画像は、既存の圧縮手法を用い、画像出力部８１３
にて圧縮を行い、出力する構成でもよい。

【００８２】上記システムにおいて、抽出された黒線の
長軸方向の長さがｔ（ｔ：任意の定数）未満の細線につ
いては画像のノイズとみなし、細線とみなさず縮小画像
に写像しない構成も可能である。さらに、上記システム
において、抽出された黒線の長軸が水平方向でありその
長さがｊ/nx＋ｋ（ｊ，ｋ：任意の定数）未満の細線、
および、黒線の長軸が垂直方向でありその長さがｈ/ny
＋ｉ（ｈ，ｉ：任意の定数）未満の細線は画像のノイズ
とみなし、細線とみなさず縮小画像に写像しない構成も
可能である。上記手法は、画像のノイズ除去を目的と
し、縮小画像の品質向上に有効である。

【００８３】つぎに、黒変換画素決定部８０９における
黒線を保存する画素の決定方法について説明する。本実
施例においては、黒線の線幅より保存する画素を決定し
ている。

【００８４】上記システムにおいて、縮小画像黒線の横
方向幅ｍｘ（縮小画素の画素）、縦方向幅ｍｙ（縮小画
素の画素）とし、原画像の黒線の幅ｄｘ（原画像の画
素）およびｄｙ（原画像の画素）としたとき、変換比率
ｎｘおよびｎｙとを用い、縮小画像の黒線の幅を、以下
に示すように定めるものとする。また、水平方向参照画
素幅ｗｘ＝[1/nx]、垂直方向参照画素幅ｗｙ＝[1/ny]と
する。

【００８５】

【数３】 １ ≧ [ｄx×nx＋ｋ] …………………………………………… ｍｘ＝１ ｊ ＝ [ｄx×nx＋ｋ] …………………………………………… ｍｘ＝ｊ ｋ：任意の実数、但しｄｘ≦ｗｘ １ ≧ [ｄy×ny＋ｉ] …………………………………………… ｍｙ＝１ ｈ ＝ [ｄy×ny＋ｉ] …………………………………………… ｍｙ＝ｈ ｉ：任意の実数、但しｄｙ≦ｗｙ 上記ｋおよびｉは、画像縮小開始時にシステム使用者が
定めるものでもよいし、システムが縮小倍率に応じ固有
に定めるものでもよい。上記縮小画像の黒線の幅ｍｘお
よびｍｙ（縮小後の画素）は、原画像の黒線の幅ｄｘお
よびｄｙ（原画像の画素）を縮小変換比率ｎｘおよびｎ
ｙとそれぞれ乗算し、小数点以下余りを切り上げること
により求まる。例えば、ｎｘ＝ｎｙ＝1/3、ｋ＝ｉ＝０
の時、ｍｘおよびｍｙは以下の値となる。

【００８６】

【数４】 ３ ≧ ｄｘ or ｄｙ ……………………………… ｍｘ or ｍｙ＝１ ６ ≧ ｄｘ or ｄｙ ＞ ３ ……………………… ｍｘ or ｍｙ＝２ ９ ≧ ｄｘ or ｄｙ ＞ ６ ……………………… ｍｘ or ｍｙ＝３ 以下、同様に与えられる。

【００８７】また、ｎｘ＝ｎｙ＝1/3、ｋ＝−１、ｉ＝
−１としたとき、ｍｘおよびｍｙは以下の値となる。

【００８８】

【数５】 ６ ≧ ｄｘ or ｄｙ ……………………………… ｍｘ or ｍｙ＝１ ９ ≧ ｄｘ or ｄｙ ＞ ６ ……………………… ｍｘ or ｍｙ＝２ 12 ≧ ｄｘ or ｄｙ ＞ ９ ……………………… ｍｘ or ｍｙ＝３ 以下、同様に与えられる。

【００８９】また、縮小画像の黒線の幅ｍｘおよびｍｙ
を、原画像の黒線の幅ｄｘおよびｄｙと縮小変換比率ｎ
ｘおよびｎｙとをそれぞれ乗算し、小数点以下余りを切
り捨てることにより求めるようにしてもよい。この場
合、上記システムにおいて、縮小画像の細線の幅ｍｘお
よびｍｙを、原画像の細線の幅ｄｘおよびｄｙ、変換比
率ｎｘおよびｎｙを用いて、以下に示すように定める。

【００９０】

【数６】 １ ≧ <ｄx×nx＋ｋ> …………………………………………… ｍｘ＝１ ｊ ＝ <ｄx×nx＋ｋ> …………………………………………… ｍｘ＝ｊ ｋ：任意の実数、但しｄｘ≦ｗｘ １ ≧ <ｄy×ny＋ｉ> …………………………………………… ｍｙ＝１ ｈ ＝ <ｄy×ny＋ｉ> …………………………………………… ｍｙ＝ｈ ｉ：任意の実数、但しｄｙ≦ｗｙ、また、<>：小数部以
下を切り捨てる記号であり、<a>は(p+1) ＞ a ≧ p な
る整数 p を表す。

【００９１】上記ｋおよびｉは、画像縮小開始時にシス
テム使用者が入力部より定めるものでもよいし、システ
ムが縮小倍率に応じ固有に定めるものでもよい。

【００９２】例えば、ｎｘ＝ｎｙ＝1/3、ｋ＝ｉ＝０の
時、ｍｘ、ｍｙは以下の値となる。

【００９３】

【数７】 ５ ≧ ｄｘ or ｄｙ ……………………………… ｍｘ or ｍｙ＝１ ８ ≧ ｄｘ or ｄｙ ＞ ５ ……………………… ｍｘ or ｍｙ＝２ 11 ≧ ｄｘ or ｄｙ ＞ ８ ……………………… ｍｘ or ｍｙ＝３ 以下、同様に与えられる。

【００９４】また、ｎｘ＝ｎｙ＝1/3、ｋ＝１、ｉ＝１
の時、ｍｘ、ｍｙは以下の値となる。

【００９５】

【数８】 ２ ≧ ｄｘ or ｄｙ ……………………………… ｍｘ or ｍｙ＝１ ５ ≧ ｄｘ or ｄｙ ＞ ２ ……………………… ｍｘ or ｍｙ＝２ ８ ≧ ｄｘ or ｄｙ ＞ ５ ……………………… ｍｘ or ｍｙ＝３ 以下同様に与えられる。

【００９６】以上のように、原画像の黒線幅に対する縮
小画の黒線幅を規定しておき、原画像の黒線幅を検出し
て、それに対する縮小画の黒線幅を決定する。

【００９７】つぎに、原画像参照画素とその画素色情報
により、縮小変換画素色を導出する一例を図１１を参照
して説明する。

【００９８】図１１において、Ｓpq（○印で示す）は原
画像参照画素を示し、Ｒrs（×印で示す）は縮小変換画
素を示す。また、図１１（ａ）は、Ｓ-3-2〜Ｓ-31，Ｓ-
2-2〜Ｓ-21が黒画素であり、他の原画像参照画素は白画
素であることを示す。同様に、図１１（ｂ）は、Ｓ-2-2
〜Ｓ-21，Ｓ-1-2〜Ｓ-11が黒画素であり、他の原画像参
照画素は白画素であることを示す。同様に、図１１
（ｃ）は、Ｓ-1-2〜Ｓ-11，Ｓ0-2〜Ｓ01が黒画素であ
り、他の原画像参照画素は白画素であることを示す。同
様に、図１１（ｄ）は、Ｓ0-2〜Ｓ01，Ｓ1-2〜Ｓ11が黒
画素であり、他の原画像参照画素は白画素であることを
示す。同様に、図１１（ｅ）は、Ｓ1-2〜Ｓ11，Ｓ2-2〜
Ｓ21が黒画素であり、他の原画像参照画素は白画素であ
ることを示す。さらに、Ｇは黒線の重心位置を示す。ま
た、縮小倍率は、縦方向縮小ｎｙ＝１／３の場合を例に
している。

【００９９】図１１においては、線幅２であって、長軸
が左右方向の黒線を示す。この時、縮小画像の黒線の線
幅ｍｙは、原画像の黒線の幅ｄｙにより、前述の数３に
示されているように定義するとしたとき、以下に示すよ
うな場合には、図１１においては、ｄｙ＝２より、ｍｙ
＝１と縮小変換される。

【０１００】

【数９】ｉ≦１／３のとき、 １ ≧ [ｄy×ny＋ｉ]＝[ｄy×１／３＋ｉ]………………… ｍｙ＝１ ｈ ＝ [ｄy×ny＋ｉ]＝[ｄy×１／３＋ｉ]………………… ｍｙ＝ｈ この時、黒画素を保存する縮小変換画素は、重心位置Ｇ
に最も近い縮小変換画素とする。例えば、図１１（ａ）
では、黒線は、Ｒ-10に保存される。同様に、図１１
(ｂ)ではＲ00，図１１（ｃ）ではＲ00，図１１(ｄ)では
Ｒ00，図１１（ｅ）ではＲ10に、それぞれ保存される。

【０１０１】また、以下に示すような場合には、図１１
においては、ｄｙ＝２より、ｍｙ＝２と縮小変換され
る。

【０１０２】

【数１０】１／３＜ｉ≦４／３のとき、 １ ≧ [ｄy×ny＋ｉ]＝[ｄy×１／３＋ｉ]………………… ｍｙ＝１ ｈ ＝ [ｄy×ny＋ｉ]＝[ｄy×１／３＋ｉ]………………… ｍｙ＝ｈ この時、黒画素を保存する縮小変換画素は、重心位置Ｇ
に近い２画素を黒画素に変換する。この場合、黒線は、
図１１（ａ）では、Ｒ-10，Ｒ00に保存され、図１１
（ｂ）ではＲ -10，Ｒ00に保存され、図１１（ｃ）では
Ｒ-10，Ｒ00に保存され、図１１（ｄ）ではＲ00，Ｒ10
に保存され、図１１（ｅ）ではＲ00，Ｒ10に、それぞれ
保存される。

【０１０３】さらに、図１２を参照して、原画像参照画
素とその画素色情報により、縮小変換画素色を導出する
他の例を説明する。

【０１０４】図１２において、Ｓpqは原画像参照画素を
示し、Ｒrsは縮小変換画素を示す。また、図１２（ａ）
は、Ｓ-3-2〜Ｓ-11が黒画素であり、他の原画像参照画
素は白画素であることを示す。同様に、図１２（ｂ）
は、Ｓ-2-2〜Ｓ01が黒画素であり、他の原画像参照画素
は白画素であることを示す。同様に、図１２（ｃ）は、
Ｓ-1-2〜Ｓ11が黒画素であり、他の原画像参照画素は白
画素であることを示す。同様に、図１２（ｄ）は、Ｓ0-
2〜Ｓ21が黒画素であり、他の原画像参照画素は白画素
であることを示す。さらに、Ｇは黒線の重心位置を示
す。また、縮小倍率は、縦方向縮小ｎｙ＝１／３の場合
を例にしている。

【０１０５】図１２においては、線幅３であって、長軸
が左右方向の黒線を示す。この時、縮小画像の黒線の線
幅ｍｙは、原画像の黒線の幅ｄｙにより、前述の数３に
示されているように定義するとしたとき、以下に示すよ
うな場合には、図１２においては、ｄｙ＝３より、ｍｙ
＝１と縮小変換される。

【０１０６】

【数１１】ｉ≦０のとき、 １ ≧ [ｄy×ny＋ｉ]＝[ｄy×１／３＋ｉ]………………… ｍｙ＝１ ｈ ＝ [ｄy×ny＋ｉ]＝[ｄy×１／３＋ｉ]………………… ｍｙ＝ｈ この時、黒画素を保存する縮小変換画素は、重心位置Ｇ
に最も近い縮小変換画素とする。例えば、図１２（ａ）
では、黒線は、Ｒ-10に保存される。同様に、図１２
(ｂ)ではＲ00，図１２（ｃ）ではＲ00，図１２(ｄ)では
Ｒ00に、それぞれ保存される。

【０１０７】また、以下に示すような場合には、図１２
においては、ｄｙ＝３より、ｍｙ＝２と縮小変換され
る。

【０１０８】

【数１２】０＜ｉ≦１のとき、 １ ≧ [ｄy×ny＋ｉ]＝[ｄy×１／３＋ｉ]………………… ｍｙ＝１ ｈ ＝ [ｄy×ny＋ｉ]＝[ｄy×１／３＋ｉ]………………… ｍｙ＝ｈ この時、黒画素を保存する縮小変換画素は、重心位置Ｇ
に近い２画素を黒画素に変換する。図１２（ａ）ではＲ
-10，Ｒ00に保存され、図１２（ｂ）ではＲ -10，Ｒ00
に保存され、図１２（ｃ）ではＲ00，Ｒ10に保存され、
図１２（ｄ）ではＲ00，Ｒ10に保存される。

【０１０９】本実施例によれば、画像の縮小時に、同じ
幅の原画像ラインに対し、原画像の線位置により縮小画
像の線幅が変化しない画像縮小変換を実現できる。

【０１１０】つぎに、第３の実施例を説明する。図１３
に、本発明が適応される第３の装置の一例としての画像
縮小装置の構成を示す。

【０１１１】図１３において、1301は、画像入力部であ
り、ネットワークもしくは各種インターフェイスを介し
て画像データを取り込む。1302は、スキャナであり、紙
面等より画像データを取り込む。1303は、入力インター
フェイス部であり、他の情報機器から画像データを取り
込む。1320は、入力部であり、縮小倍率等の指示を受け
付ける。1304は、変換画素位置算出部であり、変換を行
おうとする縮小変換画素について原画像画素列に対する
位置を算出する。1305は、参照画像抽出部であり、縮小
変換を行う画素に対する原画像参照画素を抽出する。13
06は、黒線判別部であり、抽出された原画像参照画素よ
り黒線を判別し抽出する。1307は、黒線重心演算部であ
り、抽出された黒線と既変換済みの上方あるいは左方よ
り与えられる黒線情報をもとに黒線幅および黒線の重心
位置を求める。1308は、黒線幅導出部であり、求められ
た黒線情報を蓄積する黒線情報蓄積部、1309は参照画素
より抽出された黒線および既変換領域の黒線情報を用い
縮小変換画像の黒線幅を決定する。1310は、変換画素濃
度算出部であり、重心位置および黒線幅より黒線を保存
する縮小変換画素を算出する。1311は、縮小画像蓄積部
であり、縮小変換画像を蓄積する。1312は、画像出力部
であり、縮小変換画像データをＣＲＴ、スキャナ、ある
いはインターフェイスを介して他の情報機器へ出力を行
う。1313は、ＣＲＴなどの表示部であり、画像の表示を
行う。1314は、プリンタなどの印字部であり、画像を紙
面に打ち出す。1315は、出力インターフェイス部であ
り、画像を他の情報機器へ出力する。1316は、入力画像
蓄積部であり、入力画像を蓄積する。1317は、相互にデ
ータのやり取りを実行するイメージバスである。

【０１１２】上記システムにおいて、入力画像蓄積部13
16は、画像入力部1301を介してイメージバス1317に接続
される構成も可能である。また、縮小画像蓄積部1311は
画像出力部1312を介してイメージバス1317に接続される
構成も可能である。さらに、上記システムにおいて、入
力画像蓄積部1316および縮小画像蓄積部1311は、１つの
画像蓄積部に合わせて蓄積する構成も可能である。さら
に、入力インターフェイス部1303および出力インターフ
ェイス部1315は、入出力インターフェイス部とし１つの
システムとする構成も可能である。また、上記システム
において、入力画像蓄積部1316として磁気ディスク装置
を用いる構成、光ディスク装置を用いる構成、光磁気デ
ィスク装置を用いる構成、ＣＤ−ＲＯＭ装置を用いる構
成でもよい。同様に、縮小画像蓄積部1311として磁気デ
ィスク装置を用いる構成、光ディスク装置を用いる構
成、光磁気ディスク装置を用いる構成でもよい。

【０１１３】つぎに、図１３における各部の動作を、Ｐ
ＡＤを用い詳説する。図１４に、本発明による画像縮小
方式の一実施例であるＰＡＤ図を示す。

【０１１４】本実施例においては、画像を縮小するの
に、まず、変換後の画素位置を縮小倍率から決定し、さ
らに参照する画素領域を決定する。つぎに、第２の実施
例と同様に、参照画素から黒線および線幅を抽出する。
参照画素領域内で先端および終端がある場合に、参照画
素領域内の黒線の重心を、演算もしくは予め定めた変換
テーブルから求めて、その参照画素領域内の黒線の重心
の位置および線幅と、縮小画素を囲む４つの参照画素領
域との関係から黒線として保存するか否かを決定する
（第１のモード）。さらに、本実施例においては、参照
領域内の黒線の上端および左端を検出しておき、その参
照領域に隣接する参照領域から連続する黒線か否かを判
断し、黒線の幅と線の端とを検出する。その後、複数の
参照領域にまたがる黒線の重心を、演算もしくは予め定
めた変換テーブルから求めて、その参照画素領域内の黒
線の重心の位置および線幅と、縮小画素を囲む４つの参
照画素領域との関係から黒線として保存するか否かを決
定する（第２のモード）。第１のモードと第２のモード
とから縮小画素を決定する。

【０１１５】図１４において、画像入力部1301より、イ
メージデータを入力する（Ｓ1401）。入力するイメージ
データは、他の情報機器よりネットワークもしくは各種
インターフェイス1303を介して読み込むものでも良い
し、スキャナ1302すなわち画像入力装置を用い入力した
ものでも良いし、入力画像蓄積部1316に蓄積された画像
を取り込んでもよい。また、入力するイメージデータは
何らかの圧縮手法を用い圧縮された形式であり、画像入
力部1301にて伸長を行う構成でもよい。

【０１１６】つぎに、イメージデータ先頭より、イメー
ジデータの終わりまで、画像縮小変換処理を行う（Ｓ14
02）。画像縮小変換処理は、まず、変換画素位置算出部
1304を用い、前述の第１の実施例と同様に、変換を行お
うとする縮小変換画素について、原画像画素列に対する
位置を算出する（Ｓ1403）。つぎに、原画像画素列に対
する縮小変換画素の位置と、縮小変換倍率を用い、参照
画素抽出部1305より、縮小変換を行うための原画像参照
画素を導出する（Ｓ1404）。図１５に、本実施例にて抽
出される原画像参照画素領域の一例を示す。

【０１１７】図１５において、Ｓpqは原画像参照画素を
示し、Ｒrsは縮小変換画素を示す。また、Ｒ00は縮小変
換処理を行う対象とする変換画素を表す。縮小倍率は、
図１５（ａ）においては、横方向縮小倍率ｎｘ＝１／
３、縦方向縮小倍率ｎｙ＝１／３の場合を例に示す。ま
た、図１５（ｂ）においては、横方向縮小倍率ｎｘ＝２
／５、縦方向縮小倍率ｎｙ＝１／３の場合を例に示す。
本実施例において、原画像参照画素の開始点は、縮小変
換処理の対象とする画素Ｒ00の右下最近傍に位置する画
素Ｓ00とする。また、参照画素領域は、Ｓ00より右側の
原画素で、右方次縮小変換画素Ｒ01の左下最近傍に位置
する原画像画素までとし、同様に、Ｓ00より下側の原画
素で、下方次縮小変換画素Ｒ10の右上最近傍に位置する
原画像画素までの、方形領域とする。図１５（ａ）にお
いて、原画像参照画素領域は、Ｓ00〜Ｓ22の方形領域で
与えられる。また、図３（ｂ）において、原画像参照画
素領域は、Ｓ00〜Ｓ21の方形領域で与えられる。

【０１１８】さらに、導出された原画像参照画素より、
黒線判別部1306を用い、参照画素中の黒線を判別し抽出
する（Ｓ1405）。つぎに、黒線重心演算部1307は、隣接
する参照画素領域に連続しない線、すなわち、一つの参
照画素領域内で先端および終端が存在する黒線について
の重心を演算する。さらに、現処理にて縮小変換処理対
象となっている縮小変換画素の上側および左側に位置す
る、既に縮小変換処理の終了した画素領域の黒線情報を
黒線情報蓄積部1308より読み込む。参照画素領域をまた
がって連続する黒線がある場合には先に黒線判別部1306
にて抽出された黒線幅を加え、黒線重心演算部1307は、
黒線の太さおよび重心位置を算出する（Ｓ1406）。これ
については、後述する。上記算出された黒線の太さおよ
び重心位置の情報は、黒線情報蓄積部1308に蓄積する
（Ｓ1407）。さらに、黒線重心演算部1307にて算出され
た黒線の太さを用い、黒線幅導出部1309では縮小変換画
像の黒細線の幅をそれぞれ求める（Ｓ1408）。最後に、
縮小変換画像の黒線の幅および縮小変換画素と黒線の重
心位置より、黒線を保存する縮小変換画素を変換画素濃
度算出部1310にて決定する（Ｓ1409）。

【０１１９】上記縮小変換処理を画像データ終了まで行
う（Ｓ1402）。変換処理終了後、画像出力部1312より縮
小変換処理の終了した画像について出力する（Ｓ141
0）。出力する手法として、縮小画像蓄積部1311に出力
する手法、ＣＲＴ1313あるいはプリンタ1314に出力する
手法、出力インターフェイス部1315を介して他の情報機
器へ出力する手法等存在する。また、インターフェイス
部１１６を介して他の情報機器へ出力する縮小画像は、
既存の圧縮手法を用い、画像出力部８１３にて圧縮を行
い、出力する構成でもよい。

【０１２０】上記システムにおいて、抽出された黒線の
長軸方向の長さがｔ（ｔ：任意の定数）未満の細線につ
いては画像のノイズとみなし、細線とみなさず縮小画像
に写像しない構成も可能である。さらに、上記システム
において、抽出された黒線の長軸が水平方向でありその
長さがｊ/nx＋ｋ（ｊ、ｋ：任意の定数）未満の細線、
および黒線の長軸が垂直方向でありその長さがｈ/ny＋
ｉ（ｈ、ｉ：任意の定数）未満の細線は画像のノイズと
みなし、細線とみなさず縮小画像に写像しない構成も可
能である。上記手法は、画像のノイズ除去を目的とし、
縮小画像の品質向上に有効である。

【０１２１】つぎに、図１８および図２１を参照して、
第３の実施例における黒線幅および位置を導出するアル
ゴリズムを示す。図１８においては、上下方向に幅を持
つ黒線に対する処理を示し、図２１には、左右方向に幅
を持つ黒線に対する処理を示す。また、上下左右に連続
する黒線については、図１８および図２１に示す処理を
行ってもよい。

【０１２２】図１８において、まず、黒線判別手段１３
０６は、前述の第１の実施例と同様に、参照領域中（以
下、ブロックという）の黒線を判別する（Ｓ1801）。黒
線判別手段１３０６は、黒線の判別の際に、黒線の上端
位置と黒線があることを示す情報の黒線情報とを保持し
ておく。つぎに、黒線上端位置および上方ブロック黒線
情報を用い、黒線の上端がブロックで区切られる参照画
素領域の上端と一致しているかを判別する（Ｓ1802）。
黒線の上端がブロックで区切られる参照画素領域の上端
と一致している場合には、上方ブロックより黒線が連続
しているか否か、すなわち、上方ブロックより連続する
黒線であるか否かを判別する（Ｓ1803）。黒線が上方ブ
ロックより連続していると判断した場合には、上方ブロ
ックを含めて黒線位置、黒線幅を検出する（Ｓ1804）。

【０１２３】つぎに、例外処理として、上方ブロック下
端に黒線があり、本ブロックの上端が白画素である場合
には（Ｓ1805）、この黒線は、上方ブロックで区切れて
いる黒線であるとして、該黒線についても黒線位置およ
び黒線幅を保存する（Ｓ1806）。また、黒線下端が参照
画素下端である場合（Ｓ1807）、該黒線は下方ブロック
に継続する可能性があるので、該黒線について線幅、線
重心位置を演算しないで、黒線であること示しておく
（Ｓ1808）。以上のアルゴリズムをもって、参照領域中
の上下方向に幅を持つ黒線の幅および位置が明らかとな
るので、黒線の重心演算を行い（Ｓ1809）、黒線の縮小
変換処理を実行する（Ｓ1810）。

【０１２４】また、左右方向に幅を持つ黒線に対する処
理は図２１に示すように行う。図２１において、図２１
において、まず、黒線判別手段１３０６は、前述の第１
の実施例と同様に、ブロックの黒線を判別する（Ｓ210
1）。黒線判別手段１３０６は、黒線の判別の際に、黒
線の左端位置と黒線があることを示す情報の黒線情報と
を保持しておく。つぎに、黒線左端位置および左方ブロ
ック黒線情報を用い、黒線の左端がブロックで区切られ
る参照画素領域の左端と一致しているかを判別する（Ｓ
2102）。黒線の左端がブロックで区切られる参照画素領
域の左端と一致している場合には、左方ブロックより黒
線が連続しているか否か、すなわち、左方ブロックより
連続する黒線であるか否かを判別する（Ｓ2103）。黒線
が左方ブロックより連続していると判断した場合には、
左方ブロックを含めて黒線位置、黒線幅を検出する（Ｓ
2104）。

【０１２５】つぎに、例外処理として、左方ブロック右
端に黒線があり、本ブロックの左端が白画素である場合
には（Ｓ2105）、この黒線は、左方ブロックで区切れて
いる黒線であるとして、該黒線についても黒線位置およ
び黒線幅を保存する（Ｓ2106）。また、黒線右端が参照
画素右端である場合（Ｓ2107）、該黒線は右方ブロック
に継続する可能性があるので、該黒線について線幅、線
重心位置を演算しないで、黒線であること示しておく
（Ｓ2108）。以上のアルゴリズムをもって、参照領域中
の左右方向に幅を持つ黒線の幅および位置が明らかとな
るので、黒線の重心演算を行い（Ｓ2109）、黒線の縮小
変換処理を実行する（Ｓ2110）。

【０１２６】また、上記図１８および図２１に示す処理
において、各ブロックごとに、黒線の幅を渡す方法とし
ては、以下に示すような２通りの方法がある。

【０１２７】（１）第１の方法は、各ブロックごとに、
線があることと線幅とを渡す方法である。例えば、図２
４に示すように、線幅３の横方向の黒線が２つのブロッ
ク（ブロックｆ１とｆ２とする）にまたがって存在して
いるとする。ブロックｆ１では、Ｓ２０〜Ｓ３３の８画
素を横方向の黒線と判断する（前述の第１の実施例と同
じ）。このとき、黒線の幅方向の下端（Ｓ３０〜Ｓ３
３）が黒画素の場合、この黒線は、幅方向に継続して存
在する（幅が太い場合）可能性がある。本実施例におい
ては、この場合、ブロックｆ１は、線幅２の線があるこ
とを示しておく。ブロックｆ２における処理では、ブロ
ックｆ１より線があることを示されているので、それに
継続する線があるかないかを判断する。ここでは、ブロ
ックｆ１に接する部分に、線が存在するので、ブロック
ｆ２の線幅を検出し、ブロックｆ２の線幅１とブロック
ｆ１の線幅２とをあわせて、線幅３の黒線とし、黒線の
位置から重心を求める。その後、後述する縮小後の線幅
と保存位置の決定方法とにより、保存画素を決定する。
例えば、数３に示すように定義すると、ｉ＝０のときに
ｍｙ＝１となり、重心位置Ｇより、縮小画素Ｒ１０に黒
画素を保存する。

【０１２８】（２）第２の方法では、各ラインごとに、
線があることと線幅とを渡す。例えば、図２５に示すよ
うに、線幅２の縦方向の黒線が２つのブロック（ブロッ
クｆ１とｆ２とする）にまたがって存在しているとす
る。ブロックｆ１では、Ｓ２２とＳ３２の縦方向ライン
Ｓｘ２は、幅２画素の黒線であるとし、Ｓ２３とＳ３３
の縦方向ラインＳｘ３は、幅２画素の黒線であるとし、
下方のブロックｆ２に情報を渡す。また、Ｓ２２とＳ２
３の横方向ラインＳ２ｙは、幅２画素の黒線であると
し、Ｓ３２とＳ３３の横方向ラインＳ３ｙは、幅２画素
の黒線であるとし、右方のブロックｆ３に情報を渡す。
ブロックｆ２における処理では、ブロックｆ１より線が
あることを示されているので、それに継続する線がある
かないかを判断する。ここでは、ラインＳｘ２に黒画素
が存在するので、ブロックｆ２の線幅を検出し、ブロッ
クｆ２の線幅１とブロックｆ１の線幅２とをあわせて、
線幅３の黒線とする。また、ラインＳｘ３についても黒
画素が存在するので、ブロックｆ２の線幅を検出し、ブ
ロックｆ２の線幅１とブロックｆ１の線幅２とをあわせ
て、線幅３の黒線とする。ブロックｆ３においても同様
の処理を行うが、図２５においては、黒画素が存在しな
いのでブロックｆ１が黒線の終端であるとする。ブロッ
クｆ２では、求めた線幅と線の位置から重心を求め、保
存する縮小画素を決定する。

【０１２９】実際には、図２５に示すように、Ｐ１０〜
Ｐ１３の縦方向縮小画素を決めておき、ブロック内の縦
ラインごとに、線幅を保存させた縮小を行い、その後、
横方向の縮小変換を行い、縮小画素Ｒｘｙの色情報を決
定する。例えば、図２５においては、前述のブロックｆ
２における処理において、Ｐ１２に、Ｓ２２、Ｓ３２お
よびＳ４２の縦方向ラインの黒線を保存し、Ｐ１３に、
Ｓ２３、Ｓ３３およびＳ４３の縦方向ラインの黒線を保
存する。その後、Ｐ１０〜Ｐ１３を縮小変換する。

【０１３０】以上のように処理することにより、黒線の
線幅と線の端とを検出することができる。

【０１３１】つぎに、黒線判別部１３０６および黒線幅
導出部１３０９における黒線を保存する画素の決定方法
について説明する。本実施例においても、第２の実施例
と同様に、黒線の線幅と長さとにより縮小後の黒画素の
画素数を決定している。上記システムにおいて、縮小画
像の黒線の幅、横方向ｍｘ（縮小画素の画素）、縦方向
ｍｙ（縮小画素の画素）とし、原画像の黒線の幅、横方
向ｄｘ（原画像の画素）および縦方向ｄｙ（原画像の画
素）としたとき、変換比率横方向ｎｘおよび縦方向ｎｙ
とを用い、縮小画像の黒線の幅を、以下に示すように定
めるものとする。また、水平方向参照画素幅ｗｘ＝1/n
x、垂直方向参照画素幅ｗｙ＝1/nyとする。

【０１３２】

【数１３】 １ ≧ [ｄx×nx＋ｋ] …………………………………………… ｍｘ＝１ ｊ ＝ [ｄx×nx＋ｋ] …………………………………………… ｍｘ＝ｊ ｋ：任意の実数 １ ≧ [ｄy×ny＋ｉ] …………………………………………… ｍｙ＝１ ｈ ＝ [ｄy×ny＋ｉ] …………………………………………… ｍｙ＝ｈ ｉ：任意の実数 上記ｋおよびｉは、画像縮小開始時にシステム使用者が
定めるものでもよいし、システムが縮小倍率に応じ固有
に定めるものでもよい。

【０１３３】上記縮小画像の黒線の幅ｍｘおよびｍｙ
は、原画像の黒線の幅ｄｘおよびｄｙを縮小変換比率ｎ
ｘおよびｎｙとそれぞれ乗算し、小数点以下余りを切り
上げることにより求まる。例えば、ｎｘ＝ｎｙ＝1/3、
ｋ＝ｉ＝０の時、ｍｘおよびｍｙは以下の値となる。

【０１３４】

【数１４】 ３ ≧ ｄｘ or ｄｙ ……………………………… ｍｘ or ｍｙ＝１ ６ ≧ ｄｘ or ｄｙ ＞ ３ ……………………… ｍｘ or ｍｙ＝２ ９ ≧ ｄｘ or ｄｙ ＞ ６ ……………………… ｍｘ or ｍｙ＝３ 以下、同様に与えられる。

【０１３５】また、ｎｘ＝ｎｙ＝1/3、ｋ＝−１、ｉ＝
−１の時、ｍｘ、ｍｙは以下の値となる。

【０１３６】

【数１５】 ６ ≧ ｄｘ or ｄｙ ……………………………… ｍｘ or ｍｙ＝１ ９ ≧ ｄｘ or ｄｙ ＞ ６ ……………………… ｍｘ or ｍｙ＝２ 12 ≧ ｄｘ or ｄｙ ＞ ９ ……………………… ｍｘ or ｍｙ＝３ 以下、同様に与えられる。

【０１３７】また、縮小画像の黒線の幅ｍｘおよびｍｙ
を、原画像の黒線の幅ｄｘおよびｄｙと縮小変換比率ｎ
ｘおよびｎｙとをそれぞれ乗算し、小数点以下余りを切
り捨てることにより求めるようにしてもよい。この場
合、上記システムにおいて、縮小画像の細線の幅ｍｘお
よびｍｙを、原画像の細線の幅ｄｘおよびｄｙ、変換比
率ｎｘおよびｎｙを用いて、以下に示すように定める。

【０１３８】

【数１６】 １ ≧ <ｄx×nx＋ｋ> …………………………………………… ｍｘ＝１ ｊ ＝ <ｄx×nx＋ｋ> …………………………………………… ｍｘ＝ｊ ｋ：任意の実数 １ ≧ <ｄy×ny＋ｉ> …………………………………………… ｍｙ＝１ ｈ ＝ <ｄy×ny＋ｉ> …………………………………………… ｍｙ＝ｈ ｉ：任意の実数 上記ｋおよびｉは、画像縮小開始時にシステム使用者が
定めるものでもよいし、システムが縮小倍率に応じ固有
に定めるものでもよい。

【０１３９】例えば、ｎｘ＝ｎｙ＝1/3、ｋ＝ｉ＝０の
時、ｍｘ、ｍｙは以下の値となる。

【０１４０】

【数１７】 ５ ≧ ｄｘ or ｄｙ ……………………………… ｍｘ or ｍｙ＝１ ８ ≧ ｄｘ or ｄｙ ＞ ５ ……………………… ｍｘ or ｍｙ＝２ 11 ≧ ｄｘ or ｄｙ ＞ ８ ……………………… ｍｘ or ｍｙ＝３ 以下、同様に与えられる。

【０１４１】また、ｎｘ＝ｎｙ＝1/3、ｋ＝１、ｉ＝１
の時、ｍｘ、ｍｙは以下の値となる。

【０１４２】

【数１８】 ２ ≧ ｄｘ or ｄｙ ……………………………… ｍｘ or ｍｙ＝１ ５ ≧ ｄｘ or ｄｙ ＞ ２ ……………………… ｍｘ or ｍｙ＝２ ８ ≧ ｄｘ or ｄｙ ＞ ５ ……………………… ｍｘ or ｍｙ＝３ 以下、同様に与えられる。

【０１４３】このように、上記数３におけるｋまたはｉ
の値を変更することにより、黒細線を縮小後の画像に残
すようにするか否かを操作できる。すなわち、原画像の
黒細線の画素数により、ｋまたはｉに対応させて保存す
るか否かを設定できる。このｋまたはｉの値をユーザが
入力部より指示したりもしくは予め設定しておくことが
できる。

【０１４４】以上のように、原画像の黒線幅に対する縮
小画の黒線幅を規定しておき、原画像の黒線幅を検出し
て、それに対する縮小画の黒線幅を決定する。

【０１４５】つぎに、原画像参照画素とその画素色情報
により、縮小変換画素色を導出する一例を図１６を参照
して説明する。本実施例では、黒画素がある場合には、
黒線がるとして、それに続く原画像参照領域を参照する
ことにより、黒線が続いているか否かを判定している。

【０１４６】図１６に、原画像参照画素とその画素色情
報により、縮小変換画素色を導出する一例を示す。図１
６において、Ｓpqは原画像参照画素を示し、Ｒrsは縮小
変換画素を示す。また、図１６（ａ）は、Ｓ00〜Ｓ20が
黒画素であり、他の原画像参照画素は白画素であること
を示す。同様に、図１６（ｂ）は、Ｓ10〜Ｓ30が黒画素
であり、他の原画像参照画素は白画素であることを示
す。同様に、図１６（ｃ）は、Ｓ30〜Ｓ50が黒画素であ
り、他の原画像参照画素は白画素であることを示す。さ
らに、Ｇは黒線の重心位置を示す。また、縮小倍率は、
縦方向縮小ｎｙ＝１／３の場合を例にしている。

【０１４７】図１６において、線幅３であって、斜め方
向の黒線を示す。この時、縮小画像の黒線の線幅ｍｙ
は、原画像の黒線の幅ｄｙにより、以下に示すような場
合には、図１６においては、ｄｙ＝３より、ｍｙ＝１と
縮小変換される。

【０１４８】

【数１９】ｉ≦０のとき、 １ ≧ [ｄy×ny＋ｉ]＝[ｄy×１／３＋ｉ]………………… ｍｙ＝１ ｈ ＝ [ｄy×ny＋ｉ]＝[ｄy×１／３＋ｉ]………………… ｍｙ＝ｈ この時、黒画素を保存する縮小変換画素は、重心位置Ｇ
に最も近い縮小変換画素とする。例えば、図１６（ａ）
ではＲ10に保存される。同様に、図１６(ｂ)ではＲ10、
図１６（ｃ）ではＲ20に保存される。

【０１４９】また、以下に示すような場合には、図１６
においては、ｄｙ＝３より、ｍｙ＝２と縮小変換され
る。

【０１５０】

【数２０】０＜ｉ≦１のとき、 １ ≧ [ｄy×ny＋ｉ]＝[ｄy×１／３＋ｉ]………………… ｍｙ＝１ ｈ ＝ [ｄy×ny＋ｉ]＝[ｄy×１／３＋ｉ]………………… ｍｙ＝ｈ この時、黒画素を保存する縮小変換画素は、重心位置Ｇ
に近い２画素を黒画素に変換する。図１６（ａ）ではＲ
00、Ｒ10に保存され、図１６（ｂ）ではＲ00、Ｒ10に保
存され、図１６（ｃ）ではＲ10、Ｒ20に保存される。

【０１５１】さらに、図１７を参照して、原画像参照画
素とその画素色情報により、縮小変換画素色を導出する
他の例を説明する。

【０１５２】図１７において、Ｓpqは原画像参照画素を
示し、Ｒrsは縮小変換画素を示す。また、図１７（ａ）
は、Ｓ00〜Ｓ30が黒画素であり、他の原画像参照画素は
白画素であることを示す。同様に、図１７（ｂ）は、Ｓ
10〜Ｓ40が黒画素であり、他の原画像参照画素は白画素
であることを示す。同様に、図１７（ｃ）は、Ｓ30〜Ｓ
60が黒画素であり、他の原画像参照画素は白画素である
ことを示す。さらに、Ｇは黒線の重心位置を示す。ま
た、縮小倍率は、縦方向縮小ｎｙ＝１／３の場合を例に
している。

【０１５３】図１７においては、線幅４であって、左右
方向の斜め黒線を示す。この時、縮小画像の黒線の線幅
ｍｙは、原画像の黒線の幅ｄｙにより、以下に示すよう
な場合には、図１７においては、ｄｙ＝４より、ｍｙ＝
１と縮小変換される。

【０１５４】

【数２１】ｉ≦−１／３のとき、 １ ≧ [ｄy×ny＋ｉ]＝[ｄy×１／３＋ｉ]………………… ｍｙ＝１ ｈ ＝ [ｄy×ny＋ｉ]＝[ｄy×１／３＋ｉ]………………… ｍｙ＝ｈ この時、黒画素を保存する縮小変換画素は、重心位置Ｇ
に最も近い縮小変換画素とする。例えば、図１７（ａ）
ではＲ10に保存される。同様に、図１７(ｂ)ではＲ10、
図１７（ｃ）ではＲ20に保存される。

【０１５５】また、以下に示すような場合には、図１７
においては、ｄｙ＝４より、ｍｙ＝２と縮小変換され
る。

【０１５６】

【数２２】−１／３＜ｉ≦２／３のとき、 １ ≧ [ｄy×ny＋ｉ]＝[ｄy×１／３＋ｉ]………………… ｍｙ＝１ ｈ ＝ [ｄy×ny＋ｉ]＝[ｄy×１／３＋ｉ]………………… ｍｙ＝ｈ この時、黒画素を保存する縮小変換画素は、重心位置Ｇ
に近い２画素を黒画素に変換する。図１７（ａ）ではＲ
00およびＲ10に保存され、図１７（ｂ）ではＲ10および
Ｒ20に保存され、図１７（ｃ）ではＲ10およびＲ20に保
存される。

【０１５７】本実施例によれば、画像の縮小時に、同じ
幅の原画像ラインに対し、原画像の線位置により縮小画
像の線幅が変化しない画像縮小変換を実現でき、高品質
な縮小画像変換をこれまでの方式より高速に実現するこ
とができる。

【０１５８】

【発明の効果】本発明によれば、画像の縮小時に、参照
領域を１回、参照することにより、縮小画素の色情報を
決定でき、高速に処理することができる。また、線の幅
を検出することにより、原画像ラインに対し、原画像の
線位置により縮小画像の線幅が変化しない画像縮小変換
を実現でき、高品質な縮小画像変換をこれまでの方式よ
り高速に実現することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施例を示す構成図。

【図２】第１の実施例における処理手順を示すＰＡＤ
図。

【図３】第１の実施例における原画像参照画素領域の例
を示す説明図。

【図４】第１の実施例における黒線重心と黒線保存画素
決定の一例を示す説明図。

【図５】第１の実施例におけるテーブルマッチングを用
いた黒線保存画素決定の一例を示す説明図。

【図６】第１の実施例におけるテーブルマッチングを用
いた黒線保存画素決定の他の一例を示す説明図。

【図７】第１の実施例における縮小変換画素濃度演算の
一例を示す説明図。

【図８】本発明の第２の実施例を示す構成図。

【図９】第２の実施例における処理手順を示すＰＡＤ
図。

【図１０】第２の実施例における原画像参照画素領域の
例を示す説明図。

【図１１】第２の実施例における黒線重心と黒線保存画
素決定の一例を示す説明図。

【図１２】第２の実施例における黒線重心と黒線保存画
素決定の他の一例を示す説明図。

【図１３】本発明の第３の実施例を示す構成図。

【図１４】第３の実施例における処理手順を示すＰＡＤ
図。

【図１５】第３の実施例における原画像参照画素領域の
例を示す説明図。

【図１６】第３の実施例における黒線重心と黒線保存画
素決定の一例を示す説明図。

【図１７】第３の実施例における黒線重心と黒線保存画
素決定の他の一例を示す説明図。

【図１８】第３の実施例における黒線幅及び位置を導出
するアルゴリズムの説明図。

【図１９】任意縮小倍における参照画像領域変化の例を
示す説明図。

【図２０】従来の画像縮小変換手法に含まれる問題点を
示す説明図。

【図２１】第３の実施例における黒線幅及び位置を導出
するアルゴリズムの説明図。

【図２２】第１の実施例における原画像参照領域内に複
数の黒細線が存在する場合の黒画素決定の一例を示す説
明図。

【図２３】第１の実施例における原画像参照領域内に複
数の黒細線が存在する場合の黒画素決の一例を示す説明
図。

【図２４】第３の実施例における黒線幅及び位置を導出
するアルゴリズムの説明図。

【図２５】第３の実施例における黒線幅及び位置を導出
するアルゴリズムの説明図。

【図２６】第１の実施例における原画像参照領域内に複
数の黒細線が存在する場合の黒画素決の一例を示す説明
図。

【符号の説明】

1301…画像入力部、1302…スキャナ、1303…入力インタ
ーフェイス部、1304…変換画素位置算出部、1305…参照
画素抽出部、1306…黒線判別部、1307…黒線重心演算
部、1308…黒線情報蓄積部、1309…黒線幅導出部、1310
…変換画素濃度算出部、1311…縮小画像蓄積部、1312…
画像出力部、1313…ＣＲＴ、1314…プリンタ、1315…出
力インターフェイス部、1316…入力画像蓄積部、1317…
デ−タバス。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 横山 佳弘 神奈川県横浜市戸塚区吉田町292番地 株式会社 日立製作所 マイクロエレク トロニクス機器開発研究所内 (72)発明者 阿部井 大 神奈川県横浜市戸塚区吉田町292番地 株式会社 日立製作所 マイクロエレク トロニクス機器開発研究所内 (72)発明者 藤縄 雅章 神奈川県小田原市国府津2880番地 株式 会社 日立製作所 ストレージシステム 事業部内 (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/38 - 1/393 G06T 3/40

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】原画像を入力する画像入力部と、 前記画像入力部により入力された原画像を縮小比率にし
   たがって縮小する画像縮小部と、 前記画像縮小部により縮小された縮小画像を出力する出
   力部と、 を有する画像縮小装置であって、 前記画像縮小部は、 前記縮小比率にしたがい縮小後の画素(以下、縮小画素)
   に対する位置を、前記原画像上に規定する縮小画素位置
   規定手段と、 前記縮小画素位置規定手段により規定された縮小画素の
   ４点により囲まれる、前記原画像の画素領域を参照画素
   領域として決定する参照画素領域決定手段と、 前記参照画素領域決定領域により決定された参照画素領
   域内に、原画像における画素の色を示す色情報について
   同じ色情報が連続していることを、線であるとして抽出
   する線抽出手段と、 前記線抽出手段により抽出された線ごとに、当該線を構
   成する画素の位置を、前記参照画素領域内の一点からの
   縦方向および横方向の距離で表した情報の、方向ごとの
   和を、それぞれ、当該線を構成する画素の個数で割った
   値が示す位置を当該線の重心として算出し、当該線の重
   心に最も近い縮小画素が１つであれば、当該縮小画素
   に、当該線の色情報を保存し、当該線の重心に最も近い
   縮小画素が複数であれば、予め定めた位置の縮小画素
   に、当該線の色情報を保存する保存位置決定手段と、 前記縮小画素ごとに、前記保存位置決定手段により保存
   された色情報である白(０)または黒(１)の論理和によ
   り、当該縮小画素の色情報の色を決定する画素色決定手
   段と、 を備えることを特徴とする画像縮小装置。
2. 【請求項２】原画像を縮小比率にしたがって縮小する画
   像縮小方法であって、 前記縮小比率にしたがい縮小後の画素(以下、縮小画素)
   に対する位置を、前記原画像上に規定し、 前記規定された縮小画素の４点により囲まれる、前記原
   画像の画素領域を参照画素領域として決定し、 前記決定された参照画素領域内に、原画像における画素
   の色を示す色情報について同じ色情報が連続しているこ
   とを、線であるとして抽出し、 前記抽出された線ごとに、当該線を構成する画素の位置
   を、前記参照画素領域内の一点からの縦方向および横方
   向の距離で表した情報の、方向ごとの和を、それぞれ、
   当該線を構成する画素の個数で割った値が示す位置を、
   当該線の重心として算出し、当該線の重心に最も近い画
   素が１つであれば、当該縮小画素に、当該線の色情報を
   保存し、当該線の重心に最も近い縮小画素が複数であれ
   ば、予め定めた位置の縮小画素に、当該線の色情報を保
   存し、 前記縮小画素ごとに、前記保存された色情報である白
   (０)または黒(１)の論理和により、当該縮小画素の色情
   報の色を決定する、 ことを特徴とする画像縮小方法。