JPH07281657A

JPH07281657A - 画像縮小方法及び画像縮小装置

Info

Publication number: JPH07281657A
Application number: JP6068294A
Authority: JP
Inventors: Noribumi Yanai; 則文箭内; Mariko Watanabe; 真理子渡辺; Shigemasa Shioda; 茂雅塩田
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1994-04-06
Filing date: 1994-04-06
Publication date: 1995-10-27

Abstract

(57)【要約】【目的】文字画像を十分に縮小しても文字の読み取り可
能な画像縮小方法を提供すること。【構成】縮小後もストローク同士の融合が起こらないよ
うな最大ストローク数を求め、原画像のストロークを抽
出した後、最大ストローク数を越えるストロークを省略
し、縮小，表示／出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はビットマップ画像の表示
方法及び表示装置に係り、特に文字画像を縮小して表示
しても読み取り可能な画像縮小方法及び画像縮小装置に
関する。

【０００２】

【従来の技術】ビットマップ画像をディスプレイに表示
する用途が増えている。例えば、ファクシミリでは、紙
にプリントアウトする前にディスプレイで内容を確認す
るものがある。又、パーソナルコンピュータを用いたフ
ァイルシステムでは、スキャナから読み取った画像をデ
ィスクに蓄積し、検索時にはディスプレイに次々と表示
し画像が必要なものであるかどうかを判定する。しか
し、ディスプレイでは解像度が不足しているという問題
点がある。画像サイズがＡ４版の場合、ファクシミリで
は１７２８×２３７６程度の画素を持つが、パーソナル
コンピュータに多用されるディスプレイでは６４０×４
８０が標準的である。高精細ディスプレイを持たせよう
とすると、装置は大きくかつ高価なものになってしま
う。さらに電子手帳やパームトップコンピュータなどの
発展に伴い、より小型の、従って低解像度のディスプレ
イに画像を表示するという要求は高まっていると言え
る。

【０００３】そこで、このように低解像度の表示装置に
画像を縮小して表示する場合、特殊な縮小処理を施す必
要がある。従来の画像縮小方式では、細線保存の可能な
縮小処理を行っていた。例えば、「細線保存を考慮した
２値画像の縮小方式」（遠藤俊明他、電子情報通信学会
技術研究報告、画像工学、IE89−24、pp．37〜44、1989
年）に記載された方法では、縦，横，斜めの細線を検出
するテンプレートを用意し、原画像とのパタンマッチン
グで細線を検出する。そして、細線が途切れたり、逆に
太ったりしないような縮小アルゴリズムを用いている。

【０００４】

【発明が解決しようとする課題】上記細線保存を行う縮
小方法は、細線どうしが十分な間隔を持っている画像に
対して有効である。しかし文字画像、特に漢字は線が密
集しており、全ての線を保存するように縮小すると線ど
うしが融合し潰れてしまうという問題点があった。

【０００５】本発明の目的は、文字画像を十分に縮小し
ても文字の読み取り可能な画像縮小方法及び画像縮小装
置を提供することである。

【０００６】

【課題を解決するための手段】上記目的は、原画となる
ビットマップイメージの文字を入力する手順と，入力さ
れた文字から漢字の１画に相当するストローク（縦また
は横の線分）を抽出する手順と，原画の文字サイズ及び
縮小率から、原画の縮小後、ストローク同士の融合が起
こらないような最大ストローク数を求める手順と，最大
ストローク数を越えるストロークを省略する手順と，ス
トロークを省略した画像を縮小する手順と，縮小した画
像を表示／出力する手順とを備えること、及びこれらの
手順を実行する手段を備えることにより達成される。

【０００７】

【作用】縮小しても文字の潰れが発生しないストローク
数を最大ストローク数としてあらかじめ求め、最大スト
ローク数を越えるストロークを強制的に削除する。これ
により、縮小しても残されたストローク同志が融合する
ことはない。

【０００８】

【実施例】以下、本発明の具体的な実施例を図面を参照
しながら説明する。

【０００９】図１は第１の実施例の基本手順を説明する
フローチャートである。ビットマップイメージの原画像
を入力（１００）して縦方向ストローク（縦方向の線
分）および横方向ストローク（横方向の線分）を抽出し
（１０２），手順１１２で予め求めた最大ストローク数
を越えないよう原画像のストロークを省略（１０４），
画像の縮小処理を行った（１０６）後、画像を表示／出
力する（１０８）。また、文字サイズ／縮小率を設定し
（１１０）、これをもとにストローク省略の基準となる
最大ストローク数を算出する（１１２）。以上のよう
に、画像を縮小表示してもストローク同士が融合するこ
とはないよう、所定のストローク数を越えるストローク
を省略して表示／出力する。

【００１０】上記の原画像を入力する手順１００では、
スキャナ等から原画像をビットマップ画像として処理装
置に取り込む。１画素当たりのビット数は特に制限され
るものではないが、２値画像を主な対象とする。

【００１１】ストロークを抽出する手順１０２では、漢
字の１画に相当するストロークを抽出する。但し本実施
例においては、縦横連続の１画は、縦のストローク１本
と横のストローク１本に分解して扱う。ストローク抽出
の手順を図２，図４および図５を用いてさらに詳細に説
明する。

【００１２】図２はストロークの抽出方法を説明するフ
ローチャートで、横方向ストロークの抽出部分と縦方向
ストロークの抽出部分から構成される。横方向ストロー
クの抽出部分では、全ての横方向ラン（１画素幅をもっ
た線分）を検出し（２００），一定長以下の横方向ラン
を削除（２０２），隣接するランをグループ分けした
（２０４）後、グループ内から１つのランを選択（例え
ば最も長いランを撰択）し（２０６）、これを横方向ス
トロークと定義する。手順２１０から手順２１６は縦方
向ストロークを抽出する部分で、縦方向のストロークを
抽出するという点を除けば処理手順は横方向ストローク
を抽出する部分と同じである。

【００１３】このストロークの抽出方法を具体例を用い
て説明する。図４（ａ）は原画像、図４（ｂ）は横方向
ストローク、図５（ａ）は縦方向ラン、図５（ｂ）は縦
方向ストロークを示す。上記手順２１０では図４（ａ）
に示す原画像における全ての縦方向ランを検出し、その
結果図５（ａ）に示す縦方向ランが得られる。手順２１
２では一定長以下の縦方向ランを削除し、図示するｖ１
１，ｖ１２，ｖ２１，ｖ２２，ｖ３１，ｖ３２，ｖ３
３，ｖ４１，ｖ４２，ｖ４３，ｖ５１，ｖ５２という一
定長以上のランが残される。ここでは、長さが６以上の
ランを残している。手順２１４では隣接するランをグル
ープ分けし、ｖ１１，ｖ１２を第１のグループ、ｖ２
１，ｖ２２を第２のグループ、ｖ３１，ｖ３２，ｖ３３
を第３のグループ、ｖ４１，ｖ４２，ｖ４３を第４のグ
ループ、ｖ５１，ｖ５２を第５のグループとする。手順
２１６では各グループ内から最も長いランを撰択し、ｖ
１１，ｖ２１，ｖ３２，ｖ４１，ｖ５１がストロークと
して抽出される。１つのグループ内に同じ長さのランが
複数あるときには、例えば、一番左側のランを選択すれ
ばよい。以上のような処理を行って得られた縦方向スト
ロークを図５（ｂ）に示す。

【００１４】同様に、手順２００から手順２０６を経て
横方向ストロークを抽出した結果を図４（ｂ）に示す。

【００１５】図１に示すストロークを省略する手順１０
４では、縦方向ストロークの本数と横方向ストロークの
本数とを後述する最大ストローク数と各々比較し、最大
ストローク数を越えている場合は、最大ストローク数ま
で縦・横各々のストローク数を削減する。図３はストロ
ークの省略手順を説明するフローチャートで、横方向ス
トロークを省略する部分と縦方向ストロークを省略する
部分とから構成される。

【００１６】横方向ストロークを省略する部分は、横方
向ストロークのヒストグラムを作成する手順（３０
０），前記ヒストグラムが別途算出した最大ストローク
数を越えているかどうかを判定する手順（３０２），横
方向ストロークの長さを検出する手順（３０４），最上
側と最下側の横方向ストローク間の距離ＬＨを検出する
手順（３０６），距離ＬＨを（最大ストローク数−１）
で割りストローク間隔ＤＨを算出する手順（３０８），
ストローク間隔ＤＨからストロークの基準位置を算出す
る手順（３１０），横方向ストロークが基準位置から離
れている距離を検出する手順（３１２），長さと距離を
基に、横方向ストロークを最大ストローク数まで選択す
る手順(３１４)からなる。縦方向ストロークを省略する
部分も同様に、縦方向ストロークのヒストグラムを作成
する手順(３２０)、前記ヒストグラムが別途算出した最
大ストローク数を越えているかどうかを判定する手順
(３２２)，縦方向ストロークの長さを検出する手順（３
２４），最左側と最右側の縦方向ストローク間の距離Ｌ
Ｖを検出する手順（３２６），距離ＬＶを（最大ストロ
ーク数−１）で割りストローク間隔ＤＶを算出する手順
（３２８），ストローク間隔ＤＶからストロークの基準
位置を算出する手順、３３２は縦方向ストロークが基準
位置から離れている距離を検出する手順（３３０），長
さと距離を基に、縦方向ストロークを最大ストローク数
まで選択する手順（３３４）からなる。

【００１７】以上述べたストロークを省略する手順を具
体例を用いて説明する。

【００１８】図６はストロークの省略基準を説明する表
である。上述のように、まず図３の手順３００において
横方向ストロークのヒストグラムを作成する。得られた
ヒストグラムを図４（ｂ）に示す。このヒストグラムの
最大値は９であり、横方向ストロークが９本並んでいる
ことを示す。手順３０２では前記ヒストグラムが別途算
出した最大ストローク数を越えているかどうかを判定す
る。いま、別途算出する縦方向最大ストローク数が４で
あるとする。縦方向最大ストローク数は、横方向ストロ
ークが縦方向に最大何本並び得るかを示す数値である。
すると、ヒストグラムの最大値は９でありこの縦方向最
大ストローク数４を越えているため、手順３０４へ進
む。なお、横方向ストローク数が縦方向最大ストローク
数を越えない場合には横方向ストロークを省略する必要
はなく、次に縦方向ストロークを省略する手順に移る。
手順３０４では、各横方向ストロークの長さを検出す
る。図４（ｂ）に示すように、横方向ストロークはｈ１
〜ｈ９の９本有る。各々のストローク長Ｌを図６に示
す。手順３０６では最上側と最下側の横方向ストローク
間の距離ＬＨを検出する。図４（ｂ）に示すように、横
方向ストロークｈ１とｈ９の間隔が距離ＬＨである。手
順３０８では距離ＬＨを（最大ストローク数−１）で割
りストローク間隔ＤＨを算出する。ＤＨは最大ストロー
ク数のストロークが等しい間隔で並んだ場合（この時、
各ストロークは基準位置にあるという）のストローク間
隔である。縦方向最大ストローク数は４であるから、Ｄ
Ｈ＝ＬＨ／（４−１）＝ＬＨ／３である。手順３１０で
はストローク間隔ＤＨからストロークの基準位置を算出
する。この基準位置を図４(ｂ)に示す。手順３１２では
横方向ストロークが基準位置から離れている距離を検出
する。図４(ｂ)には、ｈ２から最も近い基準位置への距
離Ｄを示す。図６には、横方向ストロークｈ１〜ｈ９各
々の基準位置への距離Ｄを示す。手順３１４では、長さ
と距離を基に、横方向ストロークを最大ストローク数ま
で選択する。図６には、具体的な評価基準（評価関数）
の例を示す。いま、評価基準をＦ（Ｌ，Ｄ）＝Ｌ−２×
Ｄとする。この基準は、ストローク長が大きくかつ基準
位置に近いストロークを優先するものである。図示する
ように、横方向ストロークｈ１〜ｈ９の各々の評価値が
決まり、評価値の大きい順にストロークを最大ストロー
ク数４まで選択する。この結果、４つのストロークｈ
１，ｈ４，ｈ６，ｈ９が残される。

【００１９】次に、図３の手順３２０において縦方向ス
トロークのヒストグラムを作成する。得られたヒストグ
ラムを図５（ｂ）に示す。このヒストグラムの最大値は
３であり、縦方向ストロークが３本並んでいることを示
す。手順３２２では前記ヒストグラムが別途算出した最
大ストローク数を越えているかどうかを判定する。別途
算出する横方向最大ストローク数が４であるとする。横
方向最大ストローク数は、縦方向ストロークが横方向に
最大何本並び得るかを示す。ヒストグラムの最大値は３
でありこの横方向最大ストローク数４を越えないため、
処理を終了する。この結果、ストロークｖ１１，ｖ２
１，ｖ３２，ｖ４１，ｖ５１が残される。図１に示す画
像を縮小する手順１０６では、上記ストローク数を制限
した原寸画像を所定の縮小率に従い縮小する。図７は具
体例を用いて画像縮小の手順を説明する図である。図７
（ａ）は原寸画像、図７（ｂ）は縮小画像を示す。横方
向ストロークｈ１，ｈ４，ｈ６，ｈ９を図７（ａ）の上
側に示す。今、縮小率を１／４とすると、×印で示すリ
サンプリング点が配置される。リサンプリング点は縮小
画像における各々の画素に対応する。同様に、縦方向ス
トロークｖ１１，ｖ２１，ｖ３２，ｖ４１，ｖ５１と、
リサンプリング点を図７（ａ）の下側に示す。横方向ス
トロークからリサンプリング点の値を決めた縮小画像
と、縦方向ストロークからリサンプリング点の値を決め
た縮小画像との論理和（ＯＲ）を求めると、１文字の縮
小画像が得られる。

【００２０】ストロークからリサンプリング点の値を決
める方法を図８を用いて説明する。図８は画像縮小の原
理を説明する図である。Ｒ１〜Ｒ９はリサンプリング点
を示す。原寸画像の画素点Ｐ１から最も近いリサンプリ
ング点はＲ５である。このように、最も近いリサンプリ
ング点がＲ５であるような原寸画像の画素点はＰ１〜Ｐ
１６の計１６画素であり、この１６画素の値をリサンプ
リング点Ｒ５に反映させる。リサンプリング点Ｒ５の値
を求める論理の一例として、ここでは原寸画像１６画素
の論理和（ＯＲ）をとる。即ち、Ｒ５＝Ｐ１｜Ｐ２｜Ｐ３｜Ｐ４｜Ｐ５｜Ｐ６｜Ｐ７｜Ｐ
８｜Ｐ９｜Ｐ１０｜Ｐ１１｜Ｐ１２｜Ｐ１３｜Ｐ１４｜
Ｐ１５｜Ｐ１６ここで、記号「｜」は論理和（ＯＲ）を表す。本実施例
では、論理和を用いた画像の縮小方法について示した
が、この他、例えば細線保存を行う縮小方法を用いても
良い。

【００２１】図１に示す画像を縮小する手順１０６を行
う前に、ストローク間隔の均一化を行うことができる。
図９を用いてこれを説明する。横方向ストロークｈ１，
ｈ４，ｈ６，ｈ９を同図上側に示す。図４（ｂ）と同様
に、最上側と最下側の横方向ストロークｈ１とｈ９の距
離ＬＨを求め、３等分する。そして、横方向ストローク
ｈ１，ｈ４，ｈ６，ｈ９が均一な間隔を持つように、Ｌ
Ｈ／３の間隔で横方向ストロークの縦方向の位置を調整
する。

【００２２】図９の下側に縦方向ストロークｖ１１，ｖ
２１，ｖ３２，ｖ４１，ｖ５１を示す。横方向ストロー
クの調整と同様、最左側と最右側の縦方向ストロークｖ
３２とｖ５１の距離ＬＶを求め、２等分する。そして、
縦方向ストロークｖ３２，ｖ４１，ｖ５１が均一な間隔
を持つように、ＬＶ／２の間隔で縦方向ストロークの横
方向の位置を調整する。

【００２３】以上の調整の後、図７（ｂ）に示す画像縮
小を行う。ストローク間隔の均一化なしでも画像の縮小
は可能であるが、均一化を行うことによって、縮小後の
画像においてストロークどうしが隣接し文字が潰れてし
まうのを確実に防ぐことができる。

【００２４】図１に示した文字サイズ／縮小率を設定す
る手順１１０では、例えばポイント数で指定できる原画
像の文字の大きさと、１／ｎ（ｎ＝１，２，３，…）ま
たはｍ％といった数字で指定できる縮小率とを設定す
る。

【００２５】図１に示した最大ストローク数を算出する
手順１１２では、原画像の解像度と原画像の文字の大き
さから１文字当たりの画素数を縦・横各々の方向につい
て求め、この画素数から１文字の持ち得るストローク数
の最大値を算出する。

【００２６】図１０は、最大ストローク数算出の手順を
説明する図である。最大ストローク数の算出手順は、横
方向の最大ストローク数算出部分と縦方向の最大ストロ
ーク数算出部分とからなる。横方向の最大ストローク数
算出部分は、原画の横方向の解像度ＲＨ（dot／mm）、
横方向の文字サイズＣＨ(mm／文字）および横方向の縮
小率ＤＨ（倍）を検知する手順（４００）、縮小後の文
字当たりの解像度ＤＣＨ（dot／文字)を算出する手順
（４０２）、縮小後の文字当たりの横方向最大ストロー
ク数ＭＳＨ（ストローク／文字）を算出する手順（４０
４）とからなる。また、縦方向の最大ストローク数算出
部分は、原画の縦方向の解像度ＲＶ（dot ／mm）、縦方
向の文字サイズＣＶ（mm／文字）および縦方向の縮小率
ＤＶ（倍）を検知する手順（４１０）、縮小後の文字当
たりの解像度ＲＣＶ(dot／文字）を算出する手順（４１
２）、縮小後の文字当たりの縦方向最大ストローク数Ｍ
ＳＶ（ストローク／文字）を算出する手順（４１４）と
からなる。

【００２７】具体的な数値を宛てはめて最大ストローク
数の算出方法を説明する。手順400において、横方向の
解像度ＲＨ＝８.０（dot／mm）、文字サイズＣＨ＝４.
０(mm／文字）、縮小率ＤＨ＝１／４（倍）を検知した
とする。手順４０２において、縮小後の文字サイズ１
（mm）より文字当たりの解像度をＤＣＨ＝８.０（dot／
文字）と算出する。手順４０４において縮小後の文字当
たりの横方向最大ストローク数をＭＳＨ＝int（ＤＣＨ
／２)＝４（ストローク／文字）と算出する。ＤＣＨを
２で割るのは隣合ったストロークが互いに接触しないた
めの条件である。横方向最大ストローク数ＭＳＨは、縦
方向ストロークが横方向に何本並び得るかを示す。

【００２８】同様に、手順４１０から４１４を用いて縦
方向最大ストローク数ＭＳＶを求める。縦方向最大スト
ローク数ＭＳＶは、横方向ストロークが縦方向に最大何
本並び得るかを示す。

【００２９】図１に示す画像を表示／出力する手順１０
８では、縮小後の画像のディスプレイへの表示，プリン
タへの出力等を行う。

【００３０】本実施例によれば、入力文字画像の文字サ
イズと縮小率を設定するだけで、文字を十分に縮小して
も線同士が融合して潰れず、読み取り可能な文字を表示
／出力することができる。

【００３１】図１１は本発明の第２の実施例の基本手順
を説明するフローチャートである。第１の実施例では手
順１１０で文字サイズと縮小率の両方を設定するのに対
し、本実施例では手順１１１で縮小率だけを設定し、文
字サイズは原画像から手順１０１において検出する。

【００３２】図１２は文字サイズの自動検出手順１０１
を説明するフローチャートである。黒画素を検出（５０
０）後、連結領域すなわち黒画素が隣接しあった塊の輪
郭線を探索して輪郭線の上下左右端を検出し（５０
２）、その上下左右端から連結領域の幅，高さを求め、
これを文字サイズとする（５０４）。

【００３３】文字サイズの自動検出手順を図１３を用い
てより具体的に説明する。図１２の手順５００では黒画
素を検出する。即ち、図１３の左上側に示すように、原
画像の下側から順次操作して行き黒画素を検出するまで
続ける。手順５０２では図１３の右上側に示すように、
連結領域の輪郭線を探索し、輪郭線の上下左右端を検出
する。図では上端のｙ座標をｙmax、下端のｙ座標をｙm
in、右端のｘ座標をｘmax、左端のｘ座標をxminとす
る。輪郭線の探索方法を図１３の下側に示す。図示した
方法は４−連結による輪郭線検出方法であり、現在の輪
郭点を中心に上下左右の４方向が黒画素かどうかを判定
し次の輪郭点を検出する。図示はしないが、８−連結に
よる輪郭線検出方法を行う場合は、上下左右の４方向に
加え斜め方向の４方向も黒画素かどうかを判定する。手
順５０４では上下左右端から連結領域の幅，高さを求
め、これを文字サイズとする。即ち、連結領域の幅はｘ
maxとｘmin の差分から、連結領域の高さはｙmaxとｙmi
nの差分から求めることができる。

【００３４】図１４は文字サイズの自動検出の具体例を
説明する図である。図１４（ａ）に示す原画像を図１２
の手順に従い処理すると、図１４（ｂ）に示す輪郭線が
得られる。

【００３５】本実施例によれば、最大ストローク数の算
出に使用される文字サイズが自動的に検出されるため、
文字の縮小率を設定するだけで文字を十分に縮小しても
線同士が融合して潰れず、読み取り可能な文字を表示／
出力することができる。

【００３６】ストロークの近傍以外にも画素成分が多く
分布する文字があり、これらの画素成分を指して残留成
分と呼ぶ。次に、画像が残留成分を含む場合の縮小方法
について述べる。

【００３７】図１５は残留成分の処理を含む第３の実施
例の基本手順を示すフローチャートである。本実施例で
は、図１に示す各手順に加え、手順１０３での残留成分
の抽出、手順１０７での残留成分の縮小を行うことが特
徴である。原画像を入力して（１００），ストロークの
抽出（１０２），残留成分の抽出（１０３）を行い、最
大ストローク数を基にストロークを省略する（１０
４）。その後、ストローク部分の縮小（１０６），残留
成分の縮小（１０７）を行って画像を表示／出力する
（１０８）。

【００３８】図１６は手順１０３における残留成分の抽
出方法を説明するフローチャートである。まず、全ての
横方向ストロークの太線化（６００），全ての縦方向ス
トロークの太線化（６０２）を行い、続いて太線化した
横方向ストロークと太線化した縦方向ストロークとの論
理和（ＯＲ）をとる（６０４）。さらに、太線化したス
トロークの論理和の画像を白黒反転したものと、原画の
論理積（ＡＮＤ）をとり（６０６），残留成分の抽出を
終了する。

【００３９】この残留成分抽出の手順を図１７に示す具
体例を用いて説明する。残留成分はストロークで抽出し
きれなかった文字の特徴を示すと考えられる。図１７
（ａ）に示す原画像から得られたストロークを図１７
（ｂ）に示す。手順６００において全ての横方向ストロ
ークを太線化し、手順６０２において全ての縦方向スト
ロークを太線化し、更に画素値の白黒を反転すると、図
１７（ｃ）に示す太線化及び白黒反転したストロークが
得られる。ストロークの太線化は本図では均一に幅３画
素としている。手順６０６において、太線化したストロ
ークの論理和の画像を白黒反転したものと、原画の論理
積（ＡＮＤ）をとる。即ち、図１７（ａ）に示す原画像
と図１７（ｃ）に示す太線化及び白黒反転したストロー
クとの論理積（ＡＮＤ）をとると、図１７（ｄ）に示す
残留成分が得られる。

【００４０】図１８は、図１５の手順１０７における残
留成分を含む画像の縮小画像を得る方法を説明する図で
ある。縮小率は１／４である。図８に示すリサンプリン
グ点Ｒ５の値を求める論理を、ここでは以下のようにし
ている。

【００４１】ストロークに対しては、Ｒ５＝Ｐ１｜Ｐ２｜Ｐ３｜Ｐ４｜Ｐ５｜Ｐ６｜Ｐ７｜Ｐ
８｜Ｐ９｜Ｐ１０｜Ｐ１１｜Ｐ１２｜Ｐ１３｜Ｐ１４｜
Ｐ１５｜Ｐ１６また、残留成分に対しては、Ｒ５＝Ｐ６｜Ｐ７｜Ｐ１０｜Ｐ１１図１８（ａ）は原寸画像におけるストローク，残留成分
及びリサンプリング点（×印で表示）を示す。図１８
（ｂ）はストロークだけを縮小した画像、図１８（ｃ）
はストロークに加え残留成分も縮小した画像である。図
１８（ｃ）ではストロークと残留成分を区別するため、
ストロークを構成する画素を黒塗、残留成分を構成する
画素をハッチングで表示しているが、実際には両者とも
黒塗または同色塗の表示，少なくとも一方が中間調表
示、あるいは互いに異なる色での表示を行う。

【００４２】図１９は残留成分を含む画像の異なる倍率
への縮小画像を説明する図である。縮小率は１／２であ
る。図８のリサンプリング点Ｒ５の値を求める論理を、
ここでは以下のようにしている。

【００４３】ストロークに対しては、Ｒ５＝Ｐ６｜Ｐ７｜Ｐ１０｜Ｐ１１また、残留成分に対しては、Ｒ５＝Ｐ６｜Ｐ７｜Ｐ１０｜Ｐ１１図１９（ａ）は原寸画像におけるストローク，残留成分
及びリサンプリング点を示す。図１９（ｂ）はストロー
クだけを縮小した画像、図１９（ｃ）はストロークに加
え残留成分も縮小した画像である。

【００４４】本実施例によれば、縦方向および横方向の
ストローク以外に残留成分が存在する文字を十分に縮小
しても線同士が融合して潰れず、読み取り可能な文字を
表示／出力することができる。

【００４５】図２０は、図１に述べた画像縮小方法を用
いて入力画像の縮小表示／出力を行う装置の構成を示す
図である。１０は装置全体を制御する中央演算処理装置
（ＣＰＵ）、１２はスキャナ等の原画像入力手段、１４
はキーボード等による文字サイズ／縮小率の設定手段、
１６は最大ストローク数の算出手段、１８はストローク
抽出手段、２０はストローク省略手段、２２は画像縮小
手段、２４は液晶ディスプレイ，ＣＲＴディスプレイ，
プリンタ等の画像表示／出力手段である。図１１，図１
５で述べた画像縮小方法についても、各手順における処
理を行う処理手段を組み合わせて同様な入力画像の縮小
表示／出力装置を構成することができる。

【００４６】また、図２０における最大ストローク数の
算出手段１６，ストローク抽出手段１８，ストローク省
略手段２０および画像縮小手段２２の全体を汎用的なＣ
ＰＵとメモリとで構成してもよい。

【００４７】本入力画像の縮小表示／出力装置によれ
ば、漢字などの線が複雑に混みいった文字を十分に縮小
しても線同士が融合して潰れず、読み取り可能な文字を
表示／出力することができる。

【００４８】

【発明の効果】本発明によれば、ビットマップ画像の文
字原画像における多数のストロークから一部を省略する
ため、十分に縮小した後も文字の潰れが発生せず、文字
の読取が可能な簡略化した字体を表示／出力することが
できる。

【図面の簡単な説明】

【図１】第１の実施例の基本手順を説明するフローチャ
ート。

【図２】ストロークの抽出手順を説明するフローチャー
ト。

【図３】ストロークの省略手順を説明するフローチャー
ト。

【図４】ストロークの抽出手順を説明する図。

【図５】ストロークの抽出手順を説明する図。

【図６】ストロークの省略基準を説明する表。

【図７】画像縮小の例を説明する図。

【図８】画像縮小の原理を説明する図。

【図９】ストローク間隔の均一化を説明する図。

【図１０】最大ストローク数の算出手順を説明する図。

【図１１】文字サイズの自動検出を含む第２の実施例の
基本手順を説明するフローチャート。

【図１２】文字サイズの自動検出手順を説明するフロー
チャート。

【図１３】文字サイズの自動検出手順を説明する図。

【図１４】文字サイズの自動検出の例を説明する図。

【図１５】残留成分の処理を含む第２の実施例の基本手
順を説明するフローチャート。

【図１６】残留成分の抽出を説明するフローチャート。

【図１７】残留成分の抽出を説明するための図。

【図１８】残留成分を含む画像の縮小画像を説明する
図。

【図１９】残留成分を含む画像の異なる倍率への縮小画
像を説明する図。

【図２０】装置構成を説明する図。

【符号の説明】

１０…ＣＰＵ、１２…原画像入力手段、１４…文字サイ
ズ／縮小率設定手段、１６…最大ストローク数算出手
段、１８…ストローク抽出手段、２０…ストローク省略
手段、２２…画像縮小手段、２４…表示／出力手段、１
００…原画像を入力する手順、１０１…文字サイズを検
出する手順、１０２…ストロークを抽出する手順、１０
３…残留成分を抽出する手順、１０４…ストロークを省
略する手順、１０６…画像（ストローク成分）を縮小す
る手順、１０７…画像（残留成分）を縮小する手順、１
０８…画像を表示／出力する手順、１１０…文字サイズ
／縮小率を設定する手順、１１１…縮小率を設定する手
順、１１２…最大ストローク数を算出する手順。

Claims

【特許請求の範囲】

【請求項１】原画となるビットマップイメージの文字を
入力する手順と、前記入力された文字からストロークを抽出する手順と、原画の文字サイズ及び縮小率から、原画の縮小後、スト
ローク同士の融合が起こらないような最大ストローク数
を求める手順と、前記最大ストローク数を越えるストロークを省略する手
順と、ストロークを省略した画像を縮小する手順と、縮小した画像を表示／出力する手順とを有する画像縮小
方法。
【請求項２】原画となるビットマップイメージの文字を
入力する手順と、前記入力された文字からストロークを抽出する手順と、前記入力された文字からストローク以外の残留成分を抽
出する手順と、原画の文字サイズ及び縮小率から、原画の縮小後、スト
ローク同士の融合が起こらないような最大ストローク数
を求める手順と、前記最大ストローク数を越えるストロークを省略する手
順と、ストロークを省略した画像を縮小する手順と、前記残留成分を縮小する手順と、前記縮小した画像及び残留成分とを表示／出力する手順
とを有する画像縮小方法。
【請求項３】特許請求の範囲第１項または第２項におい
て、前記ストロークを省略する手順では、複数のストローク
からストローク長の長い順に選択されることを特徴とす
る画像縮小方法。
【請求項４】特許請求の範囲第１項または第２項におい
て、前記ストロークを省略する手順では、選択されたストロ
ークをほぼ均等間隔に配置することを特徴とする画像縮
小方法。
【請求項５】特許請求の範囲第１項または第２項におい
て、前記ストロークを省略する手順では、文字の外側のスト
ロークを優先して残すことを特徴とする画像縮小方法。
【請求項６】特許請求の範囲第１項または第２項におい
て、前記ストロークを省略した画像を縮小する手順では、細
線を保存する縮小を行うことを特徴とする画像縮小方
法。
【請求項７】特許請求の範囲第１項または第２項におい
て、入力された原画の文字サイズを１文字毎に検出する手順
を有することを特徴とする画像縮小方法。
【請求項８】特許請求の範囲第２項において、ストロークを省略した画像の表示色と、残留成分の表示
色とが異なることを特徴とする画像縮小方法。
【請求項９】特許請求の範囲第２項において、ストロークを省略した画像の表示と残留成分の表示は少
なくとも一方が中間調表示であることを特徴とする画像
縮小方法。
【請求項１０】原画となるビットマップイメージの文字
を入力する手段と、前記入力された文字からストロークを抽出する手段と、原画の文字サイズ及び縮小率から、原画の縮小後、スト
ローク同士の融合が起こらないような最大ストローク数
を求める手段と、前記最大ストローク数を越えるストロークを省略する手
段と、ストロークを省略した画像を縮小する手段と、縮小した画像を表示／出力する手段とからなる画像縮小
装置。
【請求項１１】原画となるビットマップイメージの文字
を入力する手段と、前記入力された文字からストロークを抽出する手段と、前記入力された文字からストローク以外の残留成分を抽
出する手段と、原画の文字サイズ及び縮小率から、原画の縮小後、スト
ローク同士の融合が起こらないような最大ストローク数
を求める手段と、前記最大ストローク数を越えるストロークを省略する手
段と、ストロークを省略した画像を縮小する手段と、前記残留成分を縮小する手段と、前記縮小した画像及び残留成分とを表示／出力する手段
とからなる画像縮小装置。