JPH10313410A - 画像太線化処理方法および装置 - Google Patents
画像太線化処理方法および装置Info
- Publication number
- JPH10313410A JPH10313410A JP9121233A JP12123397A JPH10313410A JP H10313410 A JPH10313410 A JP H10313410A JP 9121233 A JP9121233 A JP 9121233A JP 12123397 A JP12123397 A JP 12123397A JP H10313410 A JPH10313410 A JP H10313410A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- adjacent
- black
- pixels
- horizontal
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/20—Image enhancement or restoration using local operators
- G06T5/30—Erosion or dilatation, e.g. thinning
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
- Dot-Matrix Printers And Others (AREA)
- Color, Gradation (AREA)
- Editing Of Facsimile Originals (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【課題】 ２値画像の文字や線の空白領域のつぶれを防
ぎ、単純な処理により２値画像の文字の太文字化や線の
太線化を行うことを可能にする。 【解決手段】 黒画素Ｉの上に隣接する垂直隣接画素Ｆ
と、その黒画素Ｉの左に隣接する水平隣接画素Ｈと、そ
の黒画素Ｉと垂直隣接画素Ｆと水平隣接画素Ｈの全ての
画素に隣接する斜め隣接画素Ｅとの３つの隣接画素の各
々Ｆ，Ｈ，Ｅが、複数の黒画素に挟まれた本来空白とし
て記録されるべき領域ではない場合に限り、隣接画素の
各々Ｆ，Ｈ，Ｅを黒画素に設定する。記憶装置から、判
定マトリクスに示した位置関係にある画素Ａ〜Ｉの画素
値を読み込み、読み込まれた各画素のうち判定マトリク
スの注目画素Ｉに対応する画素が黒であるかを判定し、
黒である場合、２つ上の画素Ｃが白であればすぐ上の画
素Ｆを黒に設定し、２つ左の画素Ｇが白であればすぐ左
の画素Ｈを黒に設定し、左上斜めに２つおいた画素Ａと
画素Ｂと画素Ｄが白であれば左上斜めに隣接した画素Ｅ
を黒に設定する。
ぎ、単純な処理により２値画像の文字の太文字化や線の
太線化を行うことを可能にする。 【解決手段】 黒画素Ｉの上に隣接する垂直隣接画素Ｆ
と、その黒画素Ｉの左に隣接する水平隣接画素Ｈと、そ
の黒画素Ｉと垂直隣接画素Ｆと水平隣接画素Ｈの全ての
画素に隣接する斜め隣接画素Ｅとの３つの隣接画素の各
々Ｆ，Ｈ，Ｅが、複数の黒画素に挟まれた本来空白とし
て記録されるべき領域ではない場合に限り、隣接画素の
各々Ｆ，Ｈ，Ｅを黒画素に設定する。記憶装置から、判
定マトリクスに示した位置関係にある画素Ａ〜Ｉの画素
値を読み込み、読み込まれた各画素のうち判定マトリク
スの注目画素Ｉに対応する画素が黒であるかを判定し、
黒である場合、２つ上の画素Ｃが白であればすぐ上の画
素Ｆを黒に設定し、２つ左の画素Ｇが白であればすぐ左
の画素Ｈを黒に設定し、左上斜めに２つおいた画素Ａと
画素Ｂと画素Ｄが白であれば左上斜めに隣接した画素Ｅ
を黒に設定する。
Description
【０００１】
【発明の属する技術分野】本発明は計算機や画像読取装
置等から得られる２値画像データの画像処理方法および
装置、さらに詳しくは、ディジタルデータで与えられる
２値画像の文字や線を太くする太文字化・太線化処理
（以下単に「太線化処理」という）に関するものであ
る。
置等から得られる２値画像データの画像処理方法および
装置、さらに詳しくは、ディジタルデータで与えられる
２値画像の文字や線を太くする太文字化・太線化処理
（以下単に「太線化処理」という）に関するものであ
る。
【０００２】
【従来の技術】従来、ディジタル孔版印刷機を用いて計
算機上のワードプロセッサ等のアプリケーションソフト
で作成された２値画像や、イメージスキャナ等の画像読
取装置により読み取られた２値画像を印刷すると、小さ
い文字や細い文字がかすれて出力される場合がある。ま
た、計算機上のアプリケーションソフトで使用されてい
るフォントの中には、ディジタル孔版印刷機を用いて印
刷するとプリントされた画像が細く弱々しく見えるもの
がある。またディジタル孔版印刷機でなくても、パソコ
ンのプリンタやファックスのように、ディジタルデータ
で与えられる文字や線を含む２値画像データを出力する
ものにおいては、出力された小さい文字や細い文字がか
すれて読みづらくなる場合がある。
算機上のワードプロセッサ等のアプリケーションソフト
で作成された２値画像や、イメージスキャナ等の画像読
取装置により読み取られた２値画像を印刷すると、小さ
い文字や細い文字がかすれて出力される場合がある。ま
た、計算機上のアプリケーションソフトで使用されてい
るフォントの中には、ディジタル孔版印刷機を用いて印
刷するとプリントされた画像が細く弱々しく見えるもの
がある。またディジタル孔版印刷機でなくても、パソコ
ンのプリンタやファックスのように、ディジタルデータ
で与えられる文字や線を含む２値画像データを出力する
ものにおいては、出力された小さい文字や細い文字がか
すれて読みづらくなる場合がある。
【０００３】このように印刷された画像がかすれたり細
く弱々しく見えること（以下「かすれ等」という）を防
止するために、２値画像中の黒画素の上、横、斜めの位
置にそれぞれ黒画素を単純に付加して２値画像の文字や
線を膨張させる画像形成装置が提案されている（特開平
６−１５２９３２号）。
く弱々しく見えること（以下「かすれ等」という）を防
止するために、２値画像中の黒画素の上、横、斜めの位
置にそれぞれ黒画素を単純に付加して２値画像の文字や
線を膨張させる画像形成装置が提案されている（特開平
６−１５２９３２号）。
【０００４】また、印刷された画像のかすれ等を防止す
る別の手段として、２値画像の輪郭を判定し、その結果
に基づいて輪郭を保持しながら線の太さを変化させる方
式も提案されている。（特開平３−１６７５８号）
る別の手段として、２値画像の輪郭を判定し、その結果
に基づいて輪郭を保持しながら線の太さを変化させる方
式も提案されている。（特開平３−１６７５８号）
【０００５】
【発明が解決しようとする課題】しかしながら、これら
従来の方式には、実用上次のような問題がある。
従来の方式には、実用上次のような問題がある。
【０００６】まず、前者の特開平６−１５２９３２号の
方式には、空白領域のつぶれという問題がある。これ
を、この方式を利用して２値画像データを太線化処理し
た例を示す図18および19によって説明する。図18は２値
画像の原画像一例を示すもの、図19は特開平６−１５２
９３２号の方式を用いて図18の原画像に画像処理を施し
た結果を示すものである。この方式は原画像中の黒画素
の上、左、左上に単純に黒画素を付加するものである。
したがって、この方式により太線化処理を行うと複数の
黒画素に囲まれた白画素や近接する黒画素に挟まれた白
画素が黒画素に変換されてしまい、本来空白として記録
されなければならない領域、例えば図18に示す原画像の
「理」の字のつくりである「里」の上の「田」の部分の
下半分や、へんとつくりの間の領域（以下「空白領域」
という）が、図19に示すように黒くつぶれてしまう場合
がある。そのため画像が不鮮明で見づらくなり、判読が
困難になってしまうという問題がある。またそのように
部分的につぶれた文字は見た目にも美しくない。
方式には、空白領域のつぶれという問題がある。これ
を、この方式を利用して２値画像データを太線化処理し
た例を示す図18および19によって説明する。図18は２値
画像の原画像一例を示すもの、図19は特開平６−１５２
９３２号の方式を用いて図18の原画像に画像処理を施し
た結果を示すものである。この方式は原画像中の黒画素
の上、左、左上に単純に黒画素を付加するものである。
したがって、この方式により太線化処理を行うと複数の
黒画素に囲まれた白画素や近接する黒画素に挟まれた白
画素が黒画素に変換されてしまい、本来空白として記録
されなければならない領域、例えば図18に示す原画像の
「理」の字のつくりである「里」の上の「田」の部分の
下半分や、へんとつくりの間の領域（以下「空白領域」
という）が、図19に示すように黒くつぶれてしまう場合
がある。そのため画像が不鮮明で見づらくなり、判読が
困難になってしまうという問題がある。またそのように
部分的につぶれた文字は見た目にも美しくない。
【０００７】後者の特開平３−１６７５８の方式によれ
ば空白領域をつぶさずに線の太さを変化させることが可
能であるが、この方式には２値画像の文字や線の輪郭を
判定する非常に複雑な判定処理が必要になるという問題
がある。
ば空白領域をつぶさずに線の太さを変化させることが可
能であるが、この方式には２値画像の文字や線の輪郭を
判定する非常に複雑な判定処理が必要になるという問題
がある。
【０００８】本発明は、これら従来技術の問題点に鑑
み、文字や線をふくむ２値画像の空白領域のつぶれを防
ぐとともに、単純な処理により２値画像の文字の太線化
を行うことを可能にした画像太線化処理方法および装置
を提供することを目的とするものである。
み、文字や線をふくむ２値画像の空白領域のつぶれを防
ぐとともに、単純な処理により２値画像の文字の太線化
を行うことを可能にした画像太線化処理方法および装置
を提供することを目的とするものである。
【０００９】
【課題を解決するための手段】上記課題を解決した本発
明の画像太線化処理方法は、垂直および水平方向に隣接
した多数の黒画素と白画素からなる２値画像を太線化す
る画像太線化処理方法において、各黒画素の一垂直方向
に隣接する垂直隣接画素と、前記各黒画素の一水平方向
に隣接する水平隣接画素と、前記各黒画素と前記垂直隣
接画素と前記水平隣接画素の全ての画素に隣接する斜め
隣接画素との３つの隣接画素の各々が、複数の黒画素に
挟まれた本来空白として記録されるべき領域ではない場
合に限り、前記隣接画素の各々を黒画素に設定すること
を特徴とするものである。
明の画像太線化処理方法は、垂直および水平方向に隣接
した多数の黒画素と白画素からなる２値画像を太線化す
る画像太線化処理方法において、各黒画素の一垂直方向
に隣接する垂直隣接画素と、前記各黒画素の一水平方向
に隣接する水平隣接画素と、前記各黒画素と前記垂直隣
接画素と前記水平隣接画素の全ての画素に隣接する斜め
隣接画素との３つの隣接画素の各々が、複数の黒画素に
挟まれた本来空白として記録されるべき領域ではない場
合に限り、前記隣接画素の各々を黒画素に設定すること
を特徴とするものである。
【００１０】すなわち、各黒画素の一垂直方向に隣接す
る垂直隣接画素と、該各黒画素の一水平方向に隣接する
水平隣接画素と、前記垂直隣接画素、前記水平隣接画素
および前記各黒画素の３つの画素に同時に隣接する斜め
隣接画素の各３つの隣接画素のうち、前記垂直隣接画素
については前記一垂直方向にさらに隣接する画素が、前
記水平隣接画素については前記一水平方向にさらに隣接
する画素が、前記斜め隣接画素については該斜め隣接画
素の前記一垂直方向にさらに隣接する画素と、該斜め隣
接画素の前記一水平方向にさらに隣接する画素と、該斜
め隣接画素の前記各黒画素と反対側に斜めに隣接する画
素との全ての画素が白画素であると判定されたとき、該
当する前記各隣接画素を黒画素とすることにより太線化
するようにしたことを特徴とするものである。
る垂直隣接画素と、該各黒画素の一水平方向に隣接する
水平隣接画素と、前記垂直隣接画素、前記水平隣接画素
および前記各黒画素の３つの画素に同時に隣接する斜め
隣接画素の各３つの隣接画素のうち、前記垂直隣接画素
については前記一垂直方向にさらに隣接する画素が、前
記水平隣接画素については前記一水平方向にさらに隣接
する画素が、前記斜め隣接画素については該斜め隣接画
素の前記一垂直方向にさらに隣接する画素と、該斜め隣
接画素の前記一水平方向にさらに隣接する画素と、該斜
め隣接画素の前記各黒画素と反対側に斜めに隣接する画
素との全ての画素が白画素であると判定されたとき、該
当する前記各隣接画素を黒画素とすることにより太線化
するようにしたことを特徴とするものである。
【００１１】なお、太線化とは文字の太文字化や線の太
線化を全て含めたものであり、一垂直方向とは上または
下のどちらか一方向を、一水平方向とは右または左のど
ちらか一方向を示したものである。また、黒画素とす
る、黒画素に設定するとは、処理前の２値画像において
白画素であった画素は黒画素に変更し、黒画素であった
画素は変更しないことを意味するものである。
線化を全て含めたものであり、一垂直方向とは上または
下のどちらか一方向を、一水平方向とは右または左のど
ちらか一方向を示したものである。また、黒画素とす
る、黒画素に設定するとは、処理前の２値画像において
白画素であった画素は黒画素に変更し、黒画素であった
画素は変更しないことを意味するものである。
【００１２】前記垂直隣接画素は、該垂直隣接画素の前
記一垂直方向にさらに隣接する画素、すなわち該垂直隣
接画素を挟んで前記各黒画素と反対側に位置する画素
（２つ隣りの画素）が黒画素であった場合、少なくとも
２つの黒画素の間に挟まれた領域となる。この際、前記
垂直隣接画素が白画素である場合には該垂直隣接画素は
太線化処理前の２値画像において空白であった領域であ
る。よって、該垂直隣接画素を黒画素に変更して太線化
すると空白領域がつぶれてしまうため、該垂直隣接画素
の黒画素への変更は行わず、太線化処理後も空白領域を
保持させる。すなわち前記垂直隣接画素の前記一垂直方
向にさらに隣接する画素が白画素であった場合のみ、該
垂直隣接画素を黒画素に変更する。同様に、水平隣接画
素の前記一水平方向にさらに隣接する画素（２つ隣りの
画素）が黒画素であった場合には、該水平隣接画素の黒
画素への変更は行わず、その２つ隣りの画素が白画素で
あった場合のみ、該水平隣接画素を黒画素に変更する。
記一垂直方向にさらに隣接する画素、すなわち該垂直隣
接画素を挟んで前記各黒画素と反対側に位置する画素
（２つ隣りの画素）が黒画素であった場合、少なくとも
２つの黒画素の間に挟まれた領域となる。この際、前記
垂直隣接画素が白画素である場合には該垂直隣接画素は
太線化処理前の２値画像において空白であった領域であ
る。よって、該垂直隣接画素を黒画素に変更して太線化
すると空白領域がつぶれてしまうため、該垂直隣接画素
の黒画素への変更は行わず、太線化処理後も空白領域を
保持させる。すなわち前記垂直隣接画素の前記一垂直方
向にさらに隣接する画素が白画素であった場合のみ、該
垂直隣接画素を黒画素に変更する。同様に、水平隣接画
素の前記一水平方向にさらに隣接する画素（２つ隣りの
画素）が黒画素であった場合には、該水平隣接画素の黒
画素への変更は行わず、その２つ隣りの画素が白画素で
あった場合のみ、該水平隣接画素を黒画素に変更する。
【００１３】斜め隣接画素は、該斜め隣接画素の前記一
垂直方向にさらに隣接する画素と、該斜め隣接画素の前
記一水平方向にさらに隣接する画素と、該斜め隣接画素
の前記各黒画素と反対側に斜めに隣接する画素の３つの
画素のうち少なくとも１つの画素が黒画素であった場
合、少なくとも２つの黒画素の間に挟まれた領域とな
る。この際、前記斜め隣接画素が白画素である場合には
該斜め隣接画素は太線化処理前の２値画像において空白
であった領域である。よって、該斜め隣接画素を黒画素
に変更して太線化すると空白領域がつぶれてしまうた
め、該斜め隣接画素の黒画素への変更は行わず、太線化
処理後も空白領域を保持させる。すなわち前記斜め隣接
画素の前記一垂直方向にさらに隣接する画素と、前記斜
め隣接画素の前記一水平方向にさらに隣接する画素と、
前記斜め隣接画素の前記各黒画素と反対側に斜めに隣接
する画素との３つの画素の全てが白画素であった場合に
のみ、該斜め隣接画素を黒画素に変更する。
垂直方向にさらに隣接する画素と、該斜め隣接画素の前
記一水平方向にさらに隣接する画素と、該斜め隣接画素
の前記各黒画素と反対側に斜めに隣接する画素の３つの
画素のうち少なくとも１つの画素が黒画素であった場
合、少なくとも２つの黒画素の間に挟まれた領域とな
る。この際、前記斜め隣接画素が白画素である場合には
該斜め隣接画素は太線化処理前の２値画像において空白
であった領域である。よって、該斜め隣接画素を黒画素
に変更して太線化すると空白領域がつぶれてしまうた
め、該斜め隣接画素の黒画素への変更は行わず、太線化
処理後も空白領域を保持させる。すなわち前記斜め隣接
画素の前記一垂直方向にさらに隣接する画素と、前記斜
め隣接画素の前記一水平方向にさらに隣接する画素と、
前記斜め隣接画素の前記各黒画素と反対側に斜めに隣接
する画素との３つの画素の全てが白画素であった場合に
のみ、該斜め隣接画素を黒画素に変更する。
【００１４】上述の太線化処理は画素を黒画素に設定す
る処理のみである（すなわち黒画素を白画素に変更する
処理は行わない）ため、複数の画素の垂直隣接画素、水
平隣接画素、斜め隣接画素に同時になり得る１つの画素
が、太線化処理前の２値画像において白画素であったと
して、ある画素の隣接画素として黒画素に設定された場
合には、該１つの画素は、該画素が他の画素の隣接画素
としては黒画素に設定されない場合でも黒画素となるこ
とになる。すなわち原画像の黒画素に隣接する画素は、
少なくともそれが隣接する一つの黒画素に基づいて太線
化のために黒画素とされるべき上記各条件が整えば黒画
素に設定される。
る処理のみである（すなわち黒画素を白画素に変更する
処理は行わない）ため、複数の画素の垂直隣接画素、水
平隣接画素、斜め隣接画素に同時になり得る１つの画素
が、太線化処理前の２値画像において白画素であったと
して、ある画素の隣接画素として黒画素に設定された場
合には、該１つの画素は、該画素が他の画素の隣接画素
としては黒画素に設定されない場合でも黒画素となるこ
とになる。すなわち原画像の黒画素に隣接する画素は、
少なくともそれが隣接する一つの黒画素に基づいて太線
化のために黒画素とされるべき上記各条件が整えば黒画
素に設定される。
【００１５】また、上述の太線化処理は太線化処理前の
２値画像における各画素を対象として一斉に処理される
ものであり、太線化処理後の各画素に対して行われるも
のではない。この処理は、すべての画素に対して同時に
行ってもよいし、太線化処理前の状態にある画素に対し
て、順次行ってもよい。
２値画像における各画素を対象として一斉に処理される
ものであり、太線化処理後の各画素に対して行われるも
のではない。この処理は、すべての画素に対して同時に
行ってもよいし、太線化処理前の状態にある画素に対し
て、順次行ってもよい。
【００１６】この太線化処理を順次行う場合には、例え
ば、前記一垂直方向を上方向とし、前記一水平方向を左
方向として、前記２値画像の各画素を右方向へ主走査
し、下方向へ副走査することにより順次行う。この場合
は、２値画像における各画素は一斉に処理されず、順次
黒画素に設定されて太線化されるが、走査を行う方向に
位置する画素を黒画素に設定することはないため、太線
化処理後の各画素が太線化処理に影響を及ぼすことはな
い。
ば、前記一垂直方向を上方向とし、前記一水平方向を左
方向として、前記２値画像の各画素を右方向へ主走査
し、下方向へ副走査することにより順次行う。この場合
は、２値画像における各画素は一斉に処理されず、順次
黒画素に設定されて太線化されるが、走査を行う方向に
位置する画素を黒画素に設定することはないため、太線
化処理後の各画素が太線化処理に影響を及ぼすことはな
い。
【００１７】また本発明の画像太線化処理装置は、垂直
および水平方向に隣接した多数の黒画素と白画素からな
る２値画像を太線化する画像太線化処理装置において、
各黒画素の一垂直方向に隣接する垂直隣接画素と、該各
黒画素の一水平方向に隣接する水平隣接画素と、前記垂
直隣接画素、前記水平隣接画素および前記各黒画素の３
つの画素に同時に隣接する斜め隣接画素との各３つの隣
接画素について、前記垂直隣接画素については前記一垂
直方向にさらに隣接する画素が、前記水平隣接画素につ
いては前記一水平方向にさらに隣接する画素が、前記斜
め隣接画素については該斜め隣接画素の前記一垂直方向
にさらに隣接する画素と、該斜め隣接画素の前記一水平
方向にさらに隣接する画素と、該斜め隣接画素の前記各
黒画素と反対側に斜めに隣接する画素との全ての画素
が、白画素であるかどうかを判定する判定手段と、該判
定手段による判定結果が白画素であったときに、該当す
る前記隣接画素を黒画素に設定する太線化手段を備えた
ことを特徴とするものである。
および水平方向に隣接した多数の黒画素と白画素からな
る２値画像を太線化する画像太線化処理装置において、
各黒画素の一垂直方向に隣接する垂直隣接画素と、該各
黒画素の一水平方向に隣接する水平隣接画素と、前記垂
直隣接画素、前記水平隣接画素および前記各黒画素の３
つの画素に同時に隣接する斜め隣接画素との各３つの隣
接画素について、前記垂直隣接画素については前記一垂
直方向にさらに隣接する画素が、前記水平隣接画素につ
いては前記一水平方向にさらに隣接する画素が、前記斜
め隣接画素については該斜め隣接画素の前記一垂直方向
にさらに隣接する画素と、該斜め隣接画素の前記一水平
方向にさらに隣接する画素と、該斜め隣接画素の前記各
黒画素と反対側に斜めに隣接する画素との全ての画素
が、白画素であるかどうかを判定する判定手段と、該判
定手段による判定結果が白画素であったときに、該当す
る前記隣接画素を黒画素に設定する太線化手段を備えた
ことを特徴とするものである。
【００１８】
【発明の効果】以上のように構成された本発明の画像太
線化処理方法および装置によれば、各黒画素の一垂直方
向に隣接する垂直隣接画素と、前記各黒画素の一水平方
向に隣接する水平隣接画素と、前記各黒画素と前記垂直
隣接画素と前記水平隣接画素の全ての画素に隣接する斜
め隣接画素との３つの隣接画素各々が、複数の黒画素に
挟まれた本来空白として記録されるべき領域ではない場
合に限り、前記隣接画素の各々を黒画素に設定されるか
ら、２値画像の文字や線の空白領域につぶれを生じさせ
ることなく太線化することが可能となり、したがって、
印刷された画像のかすれ等を防止することができる。
線化処理方法および装置によれば、各黒画素の一垂直方
向に隣接する垂直隣接画素と、前記各黒画素の一水平方
向に隣接する水平隣接画素と、前記各黒画素と前記垂直
隣接画素と前記水平隣接画素の全ての画素に隣接する斜
め隣接画素との３つの隣接画素各々が、複数の黒画素に
挟まれた本来空白として記録されるべき領域ではない場
合に限り、前記隣接画素の各々を黒画素に設定されるか
ら、２値画像の文字や線の空白領域につぶれを生じさせ
ることなく太線化することが可能となり、したがって、
印刷された画像のかすれ等を防止することができる。
【００１９】実用に際しては、印刷すると細く弱々しく
見える特性を持つフォントを印刷する場合に、印刷前に
本発明の画像太線化処理装置による処理を施すことによ
り、適切な太さで見やすい２値画像の印刷をすることが
可能になる。
見える特性を持つフォントを印刷する場合に、印刷前に
本発明の画像太線化処理装置による処理を施すことによ
り、適切な太さで見やすい２値画像の印刷をすることが
可能になる。
【００２０】さらに、本発明の各画素毎の太線化処理を
複数の画素に対して同時に行う方法を採用すると、演算
が単純化されるため、小規模な回路により実現すること
ができ、またそのような処理をプリンタドライバなどの
ソフトウエアでに組み込んだ場合、処理が単純であるた
め高速な印刷が実現でき、太線化処理を施さない場合に
比較してユーザが著しく待たされるということがない。
複数の画素に対して同時に行う方法を採用すると、演算
が単純化されるため、小規模な回路により実現すること
ができ、またそのような処理をプリンタドライバなどの
ソフトウエアでに組み込んだ場合、処理が単純であるた
め高速な印刷が実現でき、太線化処理を施さない場合に
比較してユーザが著しく待たされるということがない。
【００２１】なお、上記効果は、ディジタル孔版印刷機
に限らず、レーザプリンタ等の他の印刷機を用いた場合
においても得ることができる。
に限らず、レーザプリンタ等の他の印刷機を用いた場合
においても得ることができる。
【００２２】
【発明の実施の形態】以下、本発明の画像太線化処理方
法および装置の実施の形態を図面に基づいて説明する。
法および装置の実施の形態を図面に基づいて説明する。
【００２３】図１は、以下に説明する本発明による画像
太線化処理方法および装置を用いて図18の原画像に太線
化処理を施した例を示すものである。この図から明らか
なように、特開平６−１５２９３２号の方式ではつぶれ
が生じてしまった空白領域につぶれを生じさせることな
く、文字を構成する線が太線化された画像を得ることが
できる。
太線化処理方法および装置を用いて図18の原画像に太線
化処理を施した例を示すものである。この図から明らか
なように、特開平６−１５２９３２号の方式ではつぶれ
が生じてしまった空白領域につぶれを生じさせることな
く、文字を構成する線が太線化された画像を得ることが
できる。
【００２４】図２は本発明の一実施の形態による画像太
線化処理装置の回路構成を示すブロック図である。画像
を印刷する際、太線化処理を実施するか否かは操作者に
よって任意に選択され、その旨が画像読取装置１に入力
される。太線化処理を行わない場合には、画像読取装置
１によって読み取られ該画像読取装置１から出力された
２値画像データは直接ディジタル孔版印刷機４に送信さ
れ、通常の印刷がなされる。太線化処理を行う場合に
は、画像読取装置１から出力された２値画像データは画
像読取装置１から記憶装置２に送信され、一旦記憶装置
２に記憶される。記憶装置２に記憶された２値画像デー
タ中の文字、線図等は記憶装置２に接続された太線化手
段３により太線化処理が施され、記憶装置２に保存され
ている２値画像データに上書きされる。２値画像データ
中のすべての文字、線図等に対して太線化処理が終了し
た後、記憶装置２に記憶されている太線化処理済みの２
値画像データがディジタル孔版印刷機４へ送信される。
線化処理装置の回路構成を示すブロック図である。画像
を印刷する際、太線化処理を実施するか否かは操作者に
よって任意に選択され、その旨が画像読取装置１に入力
される。太線化処理を行わない場合には、画像読取装置
１によって読み取られ該画像読取装置１から出力された
２値画像データは直接ディジタル孔版印刷機４に送信さ
れ、通常の印刷がなされる。太線化処理を行う場合に
は、画像読取装置１から出力された２値画像データは画
像読取装置１から記憶装置２に送信され、一旦記憶装置
２に記憶される。記憶装置２に記憶された２値画像デー
タ中の文字、線図等は記憶装置２に接続された太線化手
段３により太線化処理が施され、記憶装置２に保存され
ている２値画像データに上書きされる。２値画像データ
中のすべての文字、線図等に対して太線化処理が終了し
た後、記憶装置２に記憶されている太線化処理済みの２
値画像データがディジタル孔版印刷機４へ送信される。
【００２５】図３から６は本発明の一実施形態による画
像太線化処理における制御動作手順を示すフローチャー
トである。画像読取装置１は、画像読取ステップＳ７に
おいて画像を読み取る。操作者が太線化処理を実施する
と入力したことにより太線化判断ステップＳ８において
太線化処理を施すと判定された場合には、太線化処理Ｓ
９が実施され、ディジタル孔版印刷機４により印刷Ｓ10
が行われる。また太線化判断ステップＳ８において太線
化処理を施さないと判定された場合には、太線化処理Ｓ
９は実施されずにディジタル孔版印刷機４により印刷Ｓ
10が行われる。図３における太線化処理Ｓ９の詳細ステ
ップを図４に、図４における判定マトリックスの読込み
処理Ｓ１２の詳細ステップを図５に、図４における処理
１、処理２および処理３の詳細ステップを図６に示す。
像太線化処理における制御動作手順を示すフローチャー
トである。画像読取装置１は、画像読取ステップＳ７に
おいて画像を読み取る。操作者が太線化処理を実施する
と入力したことにより太線化判断ステップＳ８において
太線化処理を施すと判定された場合には、太線化処理Ｓ
９が実施され、ディジタル孔版印刷機４により印刷Ｓ10
が行われる。また太線化判断ステップＳ８において太線
化処理を施さないと判定された場合には、太線化処理Ｓ
９は実施されずにディジタル孔版印刷機４により印刷Ｓ
10が行われる。図３における太線化処理Ｓ９の詳細ステ
ップを図４に、図４における判定マトリックスの読込み
処理Ｓ１２の詳細ステップを図５に、図４における処理
１、処理２および処理３の詳細ステップを図６に示す。
【００２６】次に、図３から６のフローチャートおよび
図７から９の画素マトリックス図により、太線化手段３
によって行われる太線化処理Ｓ９について説明する。
図７から９の画素マトリックス図により、太線化手段３
によって行われる太線化処理Ｓ９について説明する。
【００２７】図７は画像読取装置１から出力され記憶装
置２に記憶された２値画像データを示す。主走査方向
（横方向）の大きさをｍ、副走査方向（縦方向）の大き
さをｎ、主走査方向の位置をｘ、副走査方向の位置をｙ
であらわす。ただし１≦ｘ≦ｍ、１≦ｙ≦ｎである。位
置（ｘ，ｙ）に存在する画素の画素値をｄ（ｘ，ｙ）で
あらわし、ｄ（ｘ，ｙ）は０（白をあらわす）もしくは
１（黒をあらわす）のいずれかの値をとる。図８は、文
字、線画等を太線化するかどうかの判定に用いる３×３
の判定マトリクスである。この図は、注目画素を右下画
素Ｉとした場合の他画素Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、
Ｈの位置関係を表している。
置２に記憶された２値画像データを示す。主走査方向
（横方向）の大きさをｍ、副走査方向（縦方向）の大き
さをｎ、主走査方向の位置をｘ、副走査方向の位置をｙ
であらわす。ただし１≦ｘ≦ｍ、１≦ｙ≦ｎである。位
置（ｘ，ｙ）に存在する画素の画素値をｄ（ｘ，ｙ）で
あらわし、ｄ（ｘ，ｙ）は０（白をあらわす）もしくは
１（黒をあらわす）のいずれかの値をとる。図８は、文
字、線画等を太線化するかどうかの判定に用いる３×３
の判定マトリクスである。この図は、注目画素を右下画
素Ｉとした場合の他画素Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、
Ｈの位置関係を表している。
【００２８】図４から６のフローチャートを用いて、本
実施形態の太線化手段３で実現される太線化処理Ｓ９の
アルゴリズムを説明する。説明を簡潔にするために、２
値画像データの上端および左端は白であると仮定する。
すなわち、ｄ（ｘ，１）＝０、ｄ（１，ｙ）＝０である
と仮定する。現実に、この仮定によって一般性が失われ
ることはなく、もしこの仮定が成立しない場合には、２
値画像データの上端および左端の画素を強制的に白に変
換する手段を付加すればよい。
実施形態の太線化手段３で実現される太線化処理Ｓ９の
アルゴリズムを説明する。説明を簡潔にするために、２
値画像データの上端および左端は白であると仮定する。
すなわち、ｄ（ｘ，１）＝０、ｄ（１，ｙ）＝０である
と仮定する。現実に、この仮定によって一般性が失われ
ることはなく、もしこの仮定が成立しない場合には、２
値画像データの上端および左端の画素を強制的に白に変
換する手段を付加すればよい。
【００２９】２値画像データの読み込みステップＳ11に
おいて、２値画像データの主走査方向の大きさｍ、副走
査方向の大きさｎ、各画素値ｄ（１、１）〜ｄ（ｍ、
ｎ）を記憶装置２から読み込む（ｍ≧３、ｎ≧３）。２
値画像データの上端および左端は白と仮定されているた
め、読み込まれた２値画像データは（ｘ＝２、ｙ＝２）
から走査が行われる。走査された画素の画素値を判定マ
トリクス（図８）の注目画素Ｉに対応させ、図５に詳細
を示す判定マトリクスの読込みステップＳ12において、
判定マトリクスに示した位置関係にある画素Ａ〜Ｉの画
素値を記憶装置２からそれぞれ読み込む。
おいて、２値画像データの主走査方向の大きさｍ、副走
査方向の大きさｎ、各画素値ｄ（１、１）〜ｄ（ｍ、
ｎ）を記憶装置２から読み込む（ｍ≧３、ｎ≧３）。２
値画像データの上端および左端は白と仮定されているた
め、読み込まれた２値画像データは（ｘ＝２、ｙ＝２）
から走査が行われる。走査された画素の画素値を判定マ
トリクス（図８）の注目画素Ｉに対応させ、図５に詳細
を示す判定マトリクスの読込みステップＳ12において、
判定マトリクスに示した位置関係にある画素Ａ〜Ｉの画
素値を記憶装置２からそれぞれ読み込む。
【００３０】注目画素判定ステップＳ13において、判定
マトリクスの読込みステップＳ12により読み込まれた各
画素のうち注目画素Ｉについて、黒であるかを判定し、
黒である場合に図６に示される以下の処理を行う。
マトリクスの読込みステップＳ12により読み込まれた各
画素のうち注目画素Ｉについて、黒であるかを判定し、
黒である場合に図６に示される以下の処理を行う。
【００３１】（処理１）右上画素Ｃが白であれば右真中
画素Ｆを黒に設定する。図９（ａ）参照。
画素Ｆを黒に設定する。図９（ａ）参照。
【００３２】（処理２）左上画素Ａ、上真中画素Ｂ、左
真中画素Ｄが白であれば、真中画素Ｅを黒に設定する。
図９（ｂ）参照。
真中画素Ｄが白であれば、真中画素Ｅを黒に設定する。
図９（ｂ）参照。
【００３３】（処理３）左下画素Ｇが白であれば下真中
画素Ｈを黒に設定する。図９（ｃ）参照。
画素Ｈを黒に設定する。図９（ｃ）参照。
【００３４】次に、画素（ｘ＝２、ｙ＝２）から右方向
に各画素を走査し、走査された各画素の各画素値につい
て判定マトリクスの読み込みステップＳ12、注目画素判
定ステップＳ13、処理１〜３を繰り返す。（ｘ＝ｍ、ｙ
＝２）まで走査、処理が完了したら画素（ｘ＝２、ｙ＝
３）から同様に右方向に各画素を走査する。このように
して画素（ｘ＝２、ｙ＝２）から画素（ｘ＝ｍ、ｙ＝
ｎ）まで各画素の走査、処理を行う。
に各画素を走査し、走査された各画素の各画素値につい
て判定マトリクスの読み込みステップＳ12、注目画素判
定ステップＳ13、処理１〜３を繰り返す。（ｘ＝ｍ、ｙ
＝２）まで走査、処理が完了したら画素（ｘ＝２、ｙ＝
３）から同様に右方向に各画素を走査する。このように
して画素（ｘ＝２、ｙ＝２）から画素（ｘ＝ｍ、ｙ＝
ｎ）まで各画素の走査、処理を行う。
【００３５】なお、画素（ｘ＝２、ｙ＝２）の場合は、
判定マトリクスの画素Ａ、Ｂ、Ｃ、Ｄ、Ｇが２値画像デ
ータの外側に出るため、記憶装置２からの読み取りが不
可能となる。この場合には、図５に示すように、画素
Ａ、Ｂ、Ｃ、Ｄ、Ｇの画素値を強制的に白（０）に設定
し、画素Ｅ、Ｆ、Ｈ、Ｉの画素値のみを記憶装置２から
読み込む。同様に、（ｘ≠２、ｙ＝２）の場合は判定マ
トリクスの画素Ａ、Ｂ、Ｃが２値画像データの外側に出
るため、画素Ａ、Ｂ、Ｃの画素値を強制的に白（０）に
設定し、画素Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、Ｉの画素値のみを記
憶装置２から読み込む。また、（ｘ＝２、ｙ≠２）の場
合は判定マトリクスの画素Ａ、Ｄ、Ｇが２値画像データ
の外側に出るため、画素Ａ、Ｄ、Ｇの画素値を強制的に
白（０）に設定し、画素Ｂ、Ｃ、Ｅ、Ｆ、Ｈ、Ｉの画素
値のみを記憶装置２から読み込むようにする。
判定マトリクスの画素Ａ、Ｂ、Ｃ、Ｄ、Ｇが２値画像デ
ータの外側に出るため、記憶装置２からの読み取りが不
可能となる。この場合には、図５に示すように、画素
Ａ、Ｂ、Ｃ、Ｄ、Ｇの画素値を強制的に白（０）に設定
し、画素Ｅ、Ｆ、Ｈ、Ｉの画素値のみを記憶装置２から
読み込む。同様に、（ｘ≠２、ｙ＝２）の場合は判定マ
トリクスの画素Ａ、Ｂ、Ｃが２値画像データの外側に出
るため、画素Ａ、Ｂ、Ｃの画素値を強制的に白（０）に
設定し、画素Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、Ｉの画素値のみを記
憶装置２から読み込む。また、（ｘ＝２、ｙ≠２）の場
合は判定マトリクスの画素Ａ、Ｄ、Ｇが２値画像データ
の外側に出るため、画素Ａ、Ｄ、Ｇの画素値を強制的に
白（０）に設定し、画素Ｂ、Ｃ、Ｅ、Ｆ、Ｈ、Ｉの画素
値のみを記憶装置２から読み込むようにする。
【００３６】本実施の形態の装置を図18の原画像に用い
ると、図１に示す結果が得られる。本実施形態では、上
記説明から分かるように走査を行う方向には太線化処理
を行わないため、ある文字や線画等を太線化するために
白から黒へと変換された画素に対してさらに太線化処理
が行われるといった連鎖は起こらない。他の走査法を用
いる場合にも、その方法に適するような判定マトリクス
を定義すれば同様の処理が可能となるため、本発明は走
査法（走査方向）に依存するものではない。
ると、図１に示す結果が得られる。本実施形態では、上
記説明から分かるように走査を行う方向には太線化処理
を行わないため、ある文字や線画等を太線化するために
白から黒へと変換された画素に対してさらに太線化処理
が行われるといった連鎖は起こらない。他の走査法を用
いる場合にも、その方法に適するような判定マトリクス
を定義すれば同様の処理が可能となるため、本発明は走
査法（走査方向）に依存するものではない。
【００３７】なお、記憶装置２には画像読取装置１に読
み取られた画像を全て記憶させてもよいが、画像読取装
置１による読取りとディジタル孔版印刷機４による製版
とを同期動作させることができる場合には、太線化手段
３に必要な最小限の２値画像データを記憶させるだけで
よい。
み取られた画像を全て記憶させてもよいが、画像読取装
置１による読取りとディジタル孔版印刷機４による製版
とを同期動作させることができる場合には、太線化手段
３に必要な最小限の２値画像データを記憶させるだけで
よい。
【００３８】次に本発明の画像処理方法および装置の別
の実施の形態を図10から17に基づいて説明する。この実
施の形態は、本発明の特徴を用いた処理方法において、
特に速度の早い処理を可能にする太線化処理の実施の形
態を示すものである。
の実施の形態を図10から17に基づいて説明する。この実
施の形態は、本発明の特徴を用いた処理方法において、
特に速度の早い処理を可能にする太線化処理の実施の形
態を示すものである。
【００３９】図10は本実施の形態における２値画像デー
タ61を示す図である。副走査方向ｎ画素、主走査方向
ｍ’×８画素（ｎ≧１、ｍ’≧２）の２値画像データ61
が画像読取装置１から記憶装置２へ送信される。記憶装
置２の内部では２値画像データ61は（ｍ’×ｎ）個の２
次元配列ＤＡＴＡ（Ｘ、Ｙ）62として記憶される。（図
11参照）この２次元配列を以下「配列データ」と呼ぶ。
２値画像データ61において、主走査方向の位置をＸ、副
走査方向の位置をＹであらわす。ただし、１≦Ｘ≦
ｍ’、１≦Ｙ≦ｎである。
タ61を示す図である。副走査方向ｎ画素、主走査方向
ｍ’×８画素（ｎ≧１、ｍ’≧２）の２値画像データ61
が画像読取装置１から記憶装置２へ送信される。記憶装
置２の内部では２値画像データ61は（ｍ’×ｎ）個の２
次元配列ＤＡＴＡ（Ｘ、Ｙ）62として記憶される。（図
11参照）この２次元配列を以下「配列データ」と呼ぶ。
２値画像データ61において、主走査方向の位置をＸ、副
走査方向の位置をＹであらわす。ただし、１≦Ｘ≦
ｍ’、１≦Ｙ≦ｎである。
【００４０】図11は配列データＤＡＴＡ（Ｘ、Ｙ）62の
構成をあらわしたものである。ＤＡＴＡ（Ｘ、Ｙ）は８
要素を有し、左からｉ番目の要素はｅ（ＤＡＴＡ（Ｘ、
Ｙ）、ｉ）であらわされ、０（白をあらわす）か１（黒
をあらわす）の値をとる。このとき、ｅ（ＤＡＴＡ
（Ｘ、Ｙ）、ｉ）＝ｄ（（Ｘ−１）×８＋ｉ、Ｙ）の関
係が成立する。
構成をあらわしたものである。ＤＡＴＡ（Ｘ、Ｙ）は８
要素を有し、左からｉ番目の要素はｅ（ＤＡＴＡ（Ｘ、
Ｙ）、ｉ）であらわされ、０（白をあらわす）か１（黒
をあらわす）の値をとる。このとき、ｅ（ＤＡＴＡ
（Ｘ、Ｙ）、ｉ）＝ｄ（（Ｘ−１）×８＋ｉ、Ｙ）の関
係が成立する。
【００４１】図12から15は本実施形態の制御手順を示す
フローチャートである。このフローチャートは処理Ａ１
〜Ａ３、Ｂ１〜Ｂ３、Ｃ１〜Ｃ３の９個のサブルーチン
を有するが、Ｃ２が主要な処理であり、通常最も多く実
行される。処理Ｃ２のみであると、判定や処理を行う配
列データが２値画像データ61の外側に出てしまうため、
その他の処理が例外処理として設けられている。
フローチャートである。このフローチャートは処理Ａ１
〜Ａ３、Ｂ１〜Ｂ３、Ｃ１〜Ｃ３の９個のサブルーチン
を有するが、Ｃ２が主要な処理であり、通常最も多く実
行される。処理Ｃ２のみであると、判定や処理を行う配
列データが２値画像データ61の外側に出てしまうため、
その他の処理が例外処理として設けられている。
【００４２】以下、主要な処理である処理Ｃ２について
説明する。図15の処理Ｃ２および処理Ｃに示すように、
ステップＳ２０で、８個の要素を持つ判定データＬ、
Ｒ、Ｒ１、Ｒ２が読み込まれ、ステップＳ２１でＤＡＴ
Ａ（Ｘ、Ｙ−１）が、ステップＳ２２でＤＡＴＡ（Ｘ、
Ｙ）がそれぞれ更新される。ここで演算ＤＡＴＡ（Ｘ、
Ｙ）＜＜ｉは、ＤＡＴＡ（Ｘ、Ｙ）のｉビット分の左シ
フトであり、ｅ（ＤＡＴＡ（Ｘ、Ｙ）、９−ｉ）〜ｅ
（ＤＡＴＡ（Ｘ、Ｙ）、８）は白（０）に設定される。
同様に演算ＤＡＴＡ（Ｘ、Ｙ）＞＞ｉは、ＤＡＴＡ
（Ｘ、Ｙ）のｉビット分の右シフトであり、ｅ（ＤＡＴ
Ａ（Ｘ、Ｙ）、１）〜ｅ（ＤＡＴＡ（Ｘ、Ｙ）、ｉ）は
白に設定される。ただし１≦ｉ≦８である。また、配列
データに対する演算“＋”は配列データの各要素同士の
論理和をあらわし、“・”は配列データの各要素同士の
論理積をあらわし、“￣”は配列データの各要素の論理
否定をあらわす。
説明する。図15の処理Ｃ２および処理Ｃに示すように、
ステップＳ２０で、８個の要素を持つ判定データＬ、
Ｒ、Ｒ１、Ｒ２が読み込まれ、ステップＳ２１でＤＡＴ
Ａ（Ｘ、Ｙ−１）が、ステップＳ２２でＤＡＴＡ（Ｘ、
Ｙ）がそれぞれ更新される。ここで演算ＤＡＴＡ（Ｘ、
Ｙ）＜＜ｉは、ＤＡＴＡ（Ｘ、Ｙ）のｉビット分の左シ
フトであり、ｅ（ＤＡＴＡ（Ｘ、Ｙ）、９−ｉ）〜ｅ
（ＤＡＴＡ（Ｘ、Ｙ）、８）は白（０）に設定される。
同様に演算ＤＡＴＡ（Ｘ、Ｙ）＞＞ｉは、ＤＡＴＡ
（Ｘ、Ｙ）のｉビット分の右シフトであり、ｅ（ＤＡＴ
Ａ（Ｘ、Ｙ）、１）〜ｅ（ＤＡＴＡ（Ｘ、Ｙ）、ｉ）は
白に設定される。ただし１≦ｉ≦８である。また、配列
データに対する演算“＋”は配列データの各要素同士の
論理和をあらわし、“・”は配列データの各要素同士の
論理積をあらわし、“￣”は配列データの各要素の論理
否定をあらわす。
【００４３】ステップＳ２１の実行例を図16、図17に示
す。図示の画素データのうち“×”記号によって示され
る要素は、ステップＳ２１によって黒に変更された要素
である。配列データ２３は図５中の処理１を、配列デー
タ２４は図５中の処理２を、８画素分同時に実行した結
果となる。つまり、ステップＳ２１は図５中の処理１と
処理２を８画素分同時に実行する。同様にステップＳ２
２の実行例を図17に示す。図17に示されるように、ステ
ップＳ２２は図５中の処理３を８画素分同時に実行す
る。
す。図示の画素データのうち“×”記号によって示され
る要素は、ステップＳ２１によって黒に変更された要素
である。配列データ２３は図５中の処理１を、配列デー
タ２４は図５中の処理２を、８画素分同時に実行した結
果となる。つまり、ステップＳ２１は図５中の処理１と
処理２を８画素分同時に実行する。同様にステップＳ２
２の実行例を図17に示す。図17に示されるように、ステ
ップＳ２２は図５中の処理３を８画素分同時に実行す
る。
【００４４】処理Ｃ１〜Ｃ３は副走査方向に１つ上の配
列データＤＡＴＡ（Ｘ、Ｙ−１）、Ｒ１と２つ上の配列
データＤＡＴＡ（Ｘ、Ｙ−２）、Ｒ２を用いる。しかし
Ｙ＝１の場合それらの配列データは存在しないために読
み込むことができない。この不都合を避けるために例外
処理Ａ１〜Ａ３が設けられている。同様にＹ＝２の場合
ＤＡＴＡ（Ｘ、Ｙ−２）とＲ２が存在しないため、例外
処理Ｂ１〜Ｂ３が設けられている。また、Ｘ＝１の場合
ＤＡＴＡ（Ｘ−１、Ｙ）が存在しないために例外処理Ａ
１、Ｂ１、Ｃ１が、Ｘ＝ｍ’の場合ＤＡＴＡ（Ｘ＋１、
Ｙ）が存在しないため、例外処理Ａ３、Ｂ３、Ｃ３がそ
れぞれ設けられている。
列データＤＡＴＡ（Ｘ、Ｙ−１）、Ｒ１と２つ上の配列
データＤＡＴＡ（Ｘ、Ｙ−２）、Ｒ２を用いる。しかし
Ｙ＝１の場合それらの配列データは存在しないために読
み込むことができない。この不都合を避けるために例外
処理Ａ１〜Ａ３が設けられている。同様にＹ＝２の場合
ＤＡＴＡ（Ｘ、Ｙ−２）とＲ２が存在しないため、例外
処理Ｂ１〜Ｂ３が設けられている。また、Ｘ＝１の場合
ＤＡＴＡ（Ｘ−１、Ｙ）が存在しないために例外処理Ａ
１、Ｂ１、Ｃ１が、Ｘ＝ｍ’の場合ＤＡＴＡ（Ｘ＋１、
Ｙ）が存在しないため、例外処理Ａ３、Ｂ３、Ｃ３がそ
れぞれ設けられている。
【００４５】本実施の形態はＣＰＵを用い、プログラム
により実現することができる。また本実施の形態は要素
数８の処理単位を用いて８画素分同時に太線化処理を行
っているが、処理単位の大きさを変更すれば、同時に処
理する画素数を変更することが可能である。例えば、３
２ビットバスを持つＣＰＵを使用するときは、処理単位
を３２ビット（要素数３２個）とすればよい。また本実
施の形態は、論理回路とメモリによる実現も可能であ
る。この実施の形態の方法によれば、複数の画素に対し
て同時に処理が行われるので、さらに高速な処理が可能
となる。
により実現することができる。また本実施の形態は要素
数８の処理単位を用いて８画素分同時に太線化処理を行
っているが、処理単位の大きさを変更すれば、同時に処
理する画素数を変更することが可能である。例えば、３
２ビットバスを持つＣＰＵを使用するときは、処理単位
を３２ビット（要素数３２個）とすればよい。また本実
施の形態は、論理回路とメモリによる実現も可能であ
る。この実施の形態の方法によれば、複数の画素に対し
て同時に処理が行われるので、さらに高速な処理が可能
となる。
【００４６】なお、以上２つの実施の形態はイメージス
キャナなどの読取装置から得られた２値画像を対象とし
て説明されているが、本発明を用いることにより、計算
機等から出力される２値画像に対しても太線化処理を施
すことが可能であることは言うまでもない。
キャナなどの読取装置から得られた２値画像を対象とし
て説明されているが、本発明を用いることにより、計算
機等から出力される２値画像に対しても太線化処理を施
すことが可能であることは言うまでもない。
【図１】本発明の一実施の形態により太線化処理を行っ
た例を示す図
た例を示す図
【図２】本発明の一実施の形態による画像太線化処理装
置の回路構成を示すブロック図
置の回路構成を示すブロック図
【図３】その実施の形態による画像太線化処理装置にお
ける処理の全体を示すフローチャート
ける処理の全体を示すフローチャート
【図４】その実施の形態による画像太線化処理装置の太
線化処理部のフローチャート
線化処理部のフローチャート
【図５】その太線化処理の読み込みステップの詳細を示
すフローチャート
すフローチャート
【図６】その太線化処理部の中の処理１のさらに詳細な
ステップを示すフローチャート
ステップを示すフローチャート
【図７】その画像太線化処理装置に記憶された２値画像
データを示す図
データを示す図
【図８】その画像太線化処理装置の判定マトリクスを示
す構成図
す構成図
【図９】その画像太線化処理装置の判定パターンを示す
図
図
【図１０】本発明の他の実施の形態による画像太線化処
理装置に記憶された２値画像データを示す図
理装置に記憶された２値画像データを示す図
【図１１】その実施の形態による画像太線化処理装置の
２次元配列データを示す構成図
２次元配列データを示す構成図
【図１２】その実施の形態による画像太線化処理装置に
おける処理の全体を示すフローチャート
おける処理の全体を示すフローチャート
【図１３】その画像太線化処理装置の処理Ａの詳細を表
す図
す図
【図１４】その画像太線化処理装置の処理Ｂの詳細を表
す図
す図
【図１５】その画像太線化処理装置の処理Ｃの詳細を表
す図
す図
【図１６】その画像太線化処理装置の実行例を表す図
【図１７】その画像太線化処理装置の他の実行例を表す
図
図
【図１８】太線化処理を行う２値画像の原画像の一例を
示すマトリクス図
示すマトリクス図
【図１９】従来技術の一例（特開平６−１５２９３２
号）を用いて太線化処理を行った２値画像を示すマトリ
クス図
号）を用いて太線化処理を行った２値画像を示すマトリ
クス図
１ 画像読取装置 ２ 記憶装置 ３ 太線化手段 ４ ディジタル孔版印刷機 61、62 ２値画像データ Ｓ９ 太線化処理ステップ
Claims (4)
- 【請求項１】 垂直および水平方向に隣接した多数の黒
画素と白画素からなる２値画像を太線化する画像太線化
処理方法において、 各黒画素の一垂直方向に隣接する垂直隣接画素と、該各
黒画素の一水平方向に隣接する水平隣接画素と、前記垂
直隣接画素、前記水平隣接画素および前記各黒画素の３
つの画素に同時に隣接する斜め隣接画素との各３つの隣
接画素のうち、前記垂直隣接画素については前記一垂直
方向にさらに隣接する画素が、前記水平隣接画素につい
ては前記一水平方向にさらに隣接する画素が、前記斜め
隣接画素については該斜め隣接画素の前記一垂直方向に
さらに隣接する画素と、該斜め隣接画素の前記一水平方
向にさらに隣接する画素と、該斜め隣接画素の前記各黒
画素と反対側に斜めに隣接する画素との全ての画素が、
白画素であると判定されたとき、該当する前記隣接画素
を黒画素とすることにより太線化することを特徴とする
画像太線化処理方法。 - 【請求項２】 前記一垂直方向を上方向とし、前記一水
平方向を左方向として、前記２値画像の各画素を右方向
へ主走査し、下方向へ副走査することにより前記各黒画
素毎に前記隣接画素を黒画素とする太線化処理を順次行
うことを特徴とする請求項１記載の画像太線化処理方
法。 - 【請求項３】 垂直および水平方向に隣接した多数の黒
画素と白画素からなる２値画像を太線化する画像太線化
処理装置において、 各黒画素の一垂直方向に隣接する垂直隣接画素と、該各
黒画素の一水平方向に隣接する水平隣接画素と、前記垂
直隣接画素、前記水平隣接画素および前記各黒画素の３
つの画素に同時に隣接する斜め隣接画素との各３つの隣
接画素について、前記垂直隣接画素については前記一垂
直方向にさらに隣接する画素が、前記水平隣接画素につ
いては前記一水平方向にさらに隣接する画素が、前記斜
め隣接画素については該斜め隣接画素の前記一垂直方向
にさらに隣接する画素と、該斜め隣接画素の前記一水平
方向にさらに隣接する画素と、該斜め隣接画素の前記各
黒画素と反対側に斜めに隣接する画素との全ての画素
が、白画素であるかどうかを判定する判定手段と、該判
定手段による判定の結果が白画素であったときに、該当
する前記隣接画素を黒画素に設定する太線化手段を備え
たことを特徴とする画像太線化処理装置。 - 【請求項４】 前記判定手段が、前記一垂直方向を上方
向とし、前記一水平方向を左方向として、前記２値画像
の各画素を右方向へ主走査し、下方向へ副走査すること
により、前記判定を前記各黒画素毎に順次行うものであ
ることを特徴とする請求項３記載の画像太線化処理装
置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12123397A JP3684029B2 (ja) | 1997-05-12 | 1997-05-12 | 画像太線化処理方法および装置 |
| EP98108557A EP0884695B1 (en) | 1997-05-12 | 1998-05-11 | Image thickening processing method and apparatus |
| DE69800035T DE69800035T2 (de) | 1997-05-12 | 1998-05-11 | Bilderweiterungsverfahren und -Vorrichtung |
| US09/076,104 US6154575A (en) | 1997-05-12 | 1998-05-12 | Image thickening processing method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12123397A JP3684029B2 (ja) | 1997-05-12 | 1997-05-12 | 画像太線化処理方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10313410A true JPH10313410A (ja) | 1998-11-24 |
| JP3684029B2 JP3684029B2 (ja) | 2005-08-17 |
Family
ID=14806215
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12123397A Expired - Lifetime JP3684029B2 (ja) | 1997-05-12 | 1997-05-12 | 画像太線化処理方法および装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6154575A (ja) |
| EP (1) | EP0884695B1 (ja) |
| JP (1) | JP3684029B2 (ja) |
| DE (1) | DE69800035T2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8976408B2 (en) | 2011-12-13 | 2015-03-10 | Canon Kabushiki Kaisha | Apparatus, method, and computer-readable storage medium for maintaining reproducibility of lines or characters of image |
| US9978005B2 (en) | 2015-08-17 | 2018-05-22 | Canon Kabushiki Kaisha | Printer for drawing bold character, method for controlling the same, and storage medium |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6516097B1 (en) * | 1999-07-16 | 2003-02-04 | Lockheed Martin Corporation | Image segmentation system |
| KR20070099170A (ko) * | 2006-04-03 | 2007-10-09 | 엘지.필립스 엘시디 주식회사 | 데이터 변환장치 및 변환방법과 이를 이용한 영상표시장치의 구동장치 및 구동방법 |
| JP6790601B2 (ja) * | 2016-08-31 | 2020-11-25 | ブラザー工業株式会社 | 画像解析装置 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5054099A (en) * | 1989-02-23 | 1991-10-01 | Nippon Telegraph And Telephone Corporation | Binary image reduction method |
| JPH0316758A (ja) * | 1989-06-15 | 1991-01-24 | Canon Inc | 記録装置 |
| JP3251988B2 (ja) * | 1992-11-11 | 2002-01-28 | 株式会社リコー | 画像形成装置 |
| US5748798A (en) * | 1993-12-28 | 1998-05-05 | Matsushita Wlectric Ind. | Method and system for adding effects to gray scale images |
| US5757982A (en) * | 1994-10-18 | 1998-05-26 | Hewlett-Packard Company | Quadrantal scaling of dot matrix data |
| US5887081A (en) * | 1995-12-07 | 1999-03-23 | Ncr Corporation | Method for fast image identification and categorization of multimedia data |
| US5799113A (en) * | 1996-01-19 | 1998-08-25 | Microsoft Corporation | Method for expanding contracted video images |
-
1997
- 1997-05-12 JP JP12123397A patent/JP3684029B2/ja not_active Expired - Lifetime
-
1998
- 1998-05-11 EP EP98108557A patent/EP0884695B1/en not_active Expired - Lifetime
- 1998-05-11 DE DE69800035T patent/DE69800035T2/de not_active Expired - Fee Related
- 1998-05-12 US US09/076,104 patent/US6154575A/en not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8976408B2 (en) | 2011-12-13 | 2015-03-10 | Canon Kabushiki Kaisha | Apparatus, method, and computer-readable storage medium for maintaining reproducibility of lines or characters of image |
| US9978005B2 (en) | 2015-08-17 | 2018-05-22 | Canon Kabushiki Kaisha | Printer for drawing bold character, method for controlling the same, and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| DE69800035T2 (de) | 2000-02-17 |
| EP0884695B1 (en) | 1999-10-27 |
| EP0884695A1 (en) | 1998-12-16 |
| JP3684029B2 (ja) | 2005-08-17 |
| US6154575A (en) | 2000-11-28 |
| DE69800035D1 (de) | 1999-12-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH10313410A (ja) | 画像太線化処理方法および装置 | |
| JPH05242256A (ja) | 連続模様印刷システム | |
| JPH11298716A (ja) | 画像処理装置 | |
| US5642203A (en) | Method of enlarging and processing image data | |
| JPH05108793A (ja) | 文書編集装置 | |
| JPH07221976A (ja) | ２値画像データのスムージング拡大処理方法 | |
| JPH08183207A (ja) | カラーイメージデータ制御方法 | |
| JP2812401B2 (ja) | 画像処理装置 | |
| JP3363684B2 (ja) | 画像処理方法及び装置及び画像形成装置 | |
| US20070189638A1 (en) | Image processing apparatus, image forming apparatus and image processing method | |
| JPH04186486A (ja) | 画像処理装置 | |
| JP3124562B2 (ja) | 画像形成用の制御装置および画像形成装置 | |
| JP3014257B2 (ja) | 文書読み取り装置 | |
| JP3990743B2 (ja) | プリンタ制御方法およびプリンタ制御装置 | |
| EP0694877A2 (en) | Irreversible compression system and method for bit map images | |
| JPH07143331A (ja) | 画像処理装置 | |
| JP3359361B2 (ja) | 拡大印刷装置 | |
| JPH05191642A (ja) | 画像出力装置 | |
| JPH0685557B2 (ja) | 画像処理方式 | |
| JP2007081939A (ja) | データ平滑化回路 | |
| JPH10294864A (ja) | 画像分離処理装置 | |
| JPH1028222A (ja) | 画像処理装置及び方法 | |
| JPH0787323A (ja) | 画像処理装置 | |
| JP2001084120A (ja) | デジタル印刷方法及び印刷物 | |
| JPS63270152A (ja) | プリンタ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040723 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041005 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041203 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050506 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050527 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090603 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090603 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100603 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100603 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110603 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110603 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120603 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120603 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130603 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |