JPH08223399A

JPH08223399A - 膨張処理装置

Info

Publication number: JPH08223399A
Application number: JP7029811A
Authority: JP
Inventors: Masahiro Nakada; 政宏中田
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1995-02-17
Filing date: 1995-02-17
Publication date: 1996-08-30

Abstract

(57)【要約】【目的】本発明は、画像を膨張させる膨張処理装置に
関し、複写点を円形状に膨張するときに品質的な精度を
保ちながら複写回数を削減して高速な膨張処理を可能に
することを目的とする。【構成】複写する基点情報および基点情報間の距離を
設定する膨張テーブルと、この膨張テーブルに設定され
ている基点情報に距離を加えた位置を写像の中心として
複写を繰り返して画像を円形状に膨張させる膨張画像作
成手段とを備えるように構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像を膨張させる膨張
処理装置に関するものである。

【０００２】

【従来の技術】従来、２値画像を膨張させる場合、論理
フィルタを用いて膨張処理を行ったり、４・８方向への
複写を行って例えば円形状に膨張させたりしていた。こ
の４・８方向への複写は、ある点に画素を複写し、当該
複写した画素を４方向の外側に複写および８方向の外側
に複写とを適度に組み合わせて複写することにより、あ
る点の画素を指定された幅を持つ円形状に膨張させるよ
うにしていた。

【０００３】

【発明が解決しようとする課題】従来の前者の論理フィ
ルタを用いて膨張処理を行った場合、膨張幅を大きくす
ると、８角形になるように膨張が行われてしまい、品質
的に問題があった。

【０００４】また、後者の４・８方向の複写による膨張
処理を行った場合、８角形になってしまう欠点は解決で
きるが、膨張幅が増えるに従い複写回数が指数関数的に
多くなってしまい、迅速に処理できないという問題があ
った。

【０００５】本発明は、これらの問題を解決するため、
複写点を円形状に膨張するときに品質的な精度を保ちな
がら複写回数を削減して高速な膨張処理を可能にするこ
とを目的としている。

【０００６】

【課題を解決するための手段】図１は、本発明の原理ブ
ロック図を示す。図１において、編集装置１は、デジタ
ルの２値画像を膨張などして各種編集を行なうものであ
って、ここでは、膨張テーブル作成手段２および膨張画
像作成手段３から構成されるものである。

【０００７】膨張テーブル作成手段２は、複写元情報、
基点情報、および絶対座標／相対座標のいずれかの座標
系などを膨張テーブル４に設定するものである。膨張画
像作成手段３は、膨張テーブル４に設定されている複写
元情報、基点情報および絶対座標／相対座標のいずれか
の座標系などをもとに複写を繰り返して画素を円形状に
膨張させるものである。

【０００８】膨張テーブル４は、複写元情報、基点情
報、および絶対座標／相対座標のいずれかの座標系など
を設定するものである。入力装置５は、データや指示な
どを入力するものである。

【０００９】出力装置６は、データを出力するものであ
って、ディスプレイ装置やプリンタ装置などである。

【００１０】

【作用】本発明は、図１に示すように、膨張画像作成手
段３が膨張幅を指定した膨張指示に対応して、該当する
膨張テーブル４に設定されている基点情報および移動量
に従い複写を繰り返して画像を円形状に膨張させるよう
にしている。

【００１１】また、膨張画像作成手段３が膨張幅を指定
した膨張指示に対応して、該当する膨張テーブル４に設
定されている複写元情報、基点情報および絶対座標／相
対座標のいずれかの座標系をもとに複写を繰り返して画
像を円形状に膨張させるようにしている。

【００１２】この際、膨張テーブル作成手段２が画像を
円形状に膨張させる膨張幅毎に膨張テーブル４を作成
し、膨張画像作成手段３が指定された膨張幅の膨張テー
ブル４に従って画像を円形状に膨張させるようにしてい
る。

【００１３】従って、複写点を円形状に膨張するときに
品質的な精度を保ちながら従来の４．８方向複写よりも
複写回数を大幅に少なくし、高速に膨張処理を実行する
ことが可能となった。

【００１４】

【実施例】次に、図２から図２１を用いて本発明の実施
例の構成および動作を順次詳細に説明する。

【００１５】円形状に膨張させる場合には、完成予想図
の円を１／４の扇形に区分し、１／４円毎での膨張処理
を複写して１／３円、円形状に複写していくことができ
る。従って、円形状のような上下左右対称な画像では、
上下左右で写像することにより、重複した位置に複写す
ることを少なくし、複写回数を減らすことにより効率的
に複写することが可能となる。

【００１６】そこで、上下左右対称に複写できるよう
に、予想される膨張結果の円形状の斜辺に注目し、上下
左右対称に複写できるような斜辺を含む菱形を基準に写
像を行なうことで、円形状に膨張した画像を生成する。

【００１７】また、膨張元画像が複数のドットから形成
される場合は、１ドットの画素の集合と考えられるた
め、各ドットごとに膨張処理を行なうことにより画像全
体の膨張処理は可能となる。

【００１８】以下に、図２から図８を用いて、１ドット
の画像を等間隔に膨張させた結果が５ドット幅で円形状
になるような画像作成の例を説明する。図２において、
Ｓ１は、円形状の作成を行なう。これは、例えば５ドッ
ト幅で２値の円形状のデジタル画像の作成を行なう。

【００１９】Ｓ２は、菱形形状の検索及び基準点、移動
量を記憶する。これは、後述する図３のフローチャート
に従い、図５に示す第１の基準点（１）、第２の基準点
（２）、およびそのときの移動量“２”を検索して見つ
けて膨張テーブル４に記憶する（図４参照）。

【００２０】Ｓ３は、第１の基準点を下点として菱形を
作成する。これは、Ｓ２で作成した例えば図４の膨張テ
ーブル４を参照し、第１の基準点（３、４）を取り出
し、図５上で当該第１の基準点（３、４）の（１）の点
を下点とし、３つの△を点線で結んだ菱形を作成する。
これにより、図６の、、の２個からなる菱形が作
成されたこととなる。

【００２１】Ｓ４は、記憶した基点（２〜ｎ）がなくな
ったか判別する。ＹＥＳの場合には、全ての基点につい
てＳ５からＳ８の複写処理を終了したので、Ｓ９を行な
う。一方、ＮＯの場合には、Ｓ５からＳ８の処理を行な
う。

【００２２】Ｓ５は、第１の基点からの移動量より菱形
をｘ軸で写像する。これは、後述する図６に示すよう
に、写像の中心位置ｘ方向と記載した軸で菱形の、
、の２個を、の４個のように複写して写像を形成
する。

【００２３】Ｓ６は、第１基点で作成される菱形の右端
を基準として、その基点からの移動量より菱形をｙ軸に
写像する。これにより、図６のの４個の２組みの菱形
が複写して写像を形成する。

【００２４】Ｓ７は、第２の基点を複写して独立点を作
成する（ｘ、ｙ軸での線対称と線対称の中心位置に配置
する）。これは、図７の第２の基点のを複写して、
、、○１０（○付数字“１０”を表す、以下同様）
を形成する。

【００２５】Ｓ８は、第１基点←第２基点第２基点←第３基点というように、上位の基点をそれぞれ第１基点、第２基
点に代入し、Ｓ４以降を繰り返す。

【００２６】以上のＳ３、およびＳ４からＳ８を繰り返
して基点をもとに複写を全ての基点が終わるまで繰り返
し、膨張処理を行なう。Ｓ９は、Ｓ４のＹＥＳとなっ
て、全ての基点についてＳ５からＳ８による複写を終了
したので、最後の移動量をｘ、ｙ毎に複写を行う。これ
は、後述する図８に示す○１１、○１２、○１３、○１
４の複写を行なう。

【００２７】以上によって、Ｓ１で円形状を作成し、Ｓ
２でこれから菱形形状の検索及び基点、移動量を図４の
膨張テーブル４に記憶し、この膨張テーブル４に記憶し
た基点および移動量をもとに、Ｓ３で第１の基点を図５
の（１）の下点とした菱形を作成し、Ｓ５で図６の、
、の２個の菱形を、の４個として複写し、Ｓ６で
図６のの４個の菱形の２組みのように複写し、Ｓ７で
図７のの独立点を作成し、このを、、に複写
し、Ｓ９で図８の○１１、○１２、○１３、○１４を複
写する。これらにより、１つの画素を膨張幅５（直径で
１１）の円形状に膨張させることができたこととなる。
このときの膨張幅５ドットの場合の複写回数を累計する
と、後述する図２１の本発明方式と記載した膨張幅５の
欄に示すように“１４回複写”となる。これを従来の４
・８方向複写方式で行なうと“２５複写”となり、本願
発明は複写回数が約半分となり、高速に膨張処理を行な
うことが可能となる。

【００２８】図３は、本発明の菱形形状の検索及び基
点、移動量の算出フローチャートを示す。これは、図２
のＳ２の詳細フローチャートである。図３において、Ｓ
１１は、円に外接する矩形の右下から４５度になるドッ
ト列の検索を行なう。これは、図５に示すように、ここ
では、膨張幅５ドットの円形状の画像について、右下か
ら４５度になるドット列の検索を行い、図中の（１）と
△のドット列を見つける。

【００２９】Ｓ１２は、４５度となるドット列を１辺と
する菱形を見つける。これは、Ｓ１１のときに、図５で
見つけた（１）と△のドット列を１辺とする、３つの△
と（１）を点線で結んだ菱形を見つける。

【００３０】Ｓ１３は、菱形の下点を基点および検索基
点として設定する。Ｓ１４は、検索基点の１ドット左に
ドットがあるか判別する。これは、図５の検索基点
（１）のときは、左に１ドットがあるので、ＹＥＳとな
り、Ｓ１５に進む。一方、ＮＯの場合には、Ｓ１９に進
む。

【００３１】Ｓ１５は、検索基点の左下にドットがある
か判別する。ＹＥＳの場合には、Ｓ１６で左下の点を基
点として再設定し基点情報として記憶し、Ｓ１７で１つ
前の基点から左へ移動した量も移動情報として記憶し、
Ｓ１４に戻る。一方、ＮＯの場合には、Ｓ１８で検索基
点を左に１ドット移動し、Ｓ１４に戻る。

【００３２】Ｓ１９は、Ｓ１４のＮＯで検索基点の左に
ドットがないと判明したので、１つ前の基点から左へ移
動した量を移動情報として記憶する。以上によって、図
５の膨張幅が５ドットの円形状の画像の場合には、図４
の膨張テーブル４に示す下記のような情報が設定されて
記憶されることとなる。

【００３３】基点基点情報移動情報第１基点（３、４）２第２基点（１、５）２ここで、図５の膨張の中心を（０、０）とする。

【００３４】図４は、本発明の膨張テーブル例を示す。
これは、図３で説明したように、膨張幅が５ドット幅
で、図５の円形状に膨張させるときの第１基点（１）、
第２基点（２）の基点情報および移動情報を設定して記
憶したものである。この基点に対応づけた基点情報およ
び移動情報をもとに、既述した図２のＳ３からＳ９の手
順によって、図５から図８に示すようにして複写を行
い、最終的に図８のように５ドット幅の膨張処理が実行
されることとなる。このときの複写回数の累計が１４回
であり、従来の４・８方向複写方式の複写回数の累計２
５回に比し、約半分の複写回数で済み、高速に膨張処理
を実行することが可能となった。

【００３５】図５は、本発明の説明図（基点（１）、
（２）、移動量の算出）を示す。これは、膨張幅５ドッ
トで作成した円形状の画像について、図３のフローチャ
ートに従い、第１基点（１）と移動量、第２基点（２）
と移動量をそれぞれ算出したときの様子を示したもので
ある。ここでは、図中に記載したように、４５度のドッ
ト列の下点の（１）を第１基点で位置を（３、４）、お
よび第２基点に向かう左方向の移動量“２”として算出
する。更に、第２基点（２）の位置を（１、５）、およ
び左方向の移動量（最後の移動量）“２”として算出す
る。これら情報を膨張テーブルに設定すると、既述した
図４に示すようになる。

【００３６】図６は、本発明の説明図（写像、＊Ｃ、＊
Ｄ）を示す。これは、図２のＳ５、Ｓ６の写像を説明し
たものである。Ｓ５（＊Ｃ）は、、、の２個の菱
形を、左側のの４個の菱形として写像する。Ｓ６（＊
Ｄ）は、、、の２個の菱形およびの４個の菱形
を、の４個の菱形の２組みとして写像する。

【００３７】図７は、本発明の説明図（複写、＊Ｅ）を
示す。これは、図２のＳ７の複写を説明したものであ
る。Ｓ７は、第２基点のを複写し、、、、○１
０を形成する。

【００３８】図８は、本発明の説明図（複写、＊Ｆ）を
示す。これは、図２のＳ９の複写を説明したものであ
る。Ｓ９は、最後の移動量、ここでは、第２基点からの
移動量２でｘ、ｙ毎に複写を行う、即ち○１１、○１２
の２個、○１３、○１４の４回の複写を行なう。

【００３９】次に、以上のように求められた画像を膨張
させる処理手順を、予め膨張テーブルとして作成してお
き、膨張テーブルに基づいて膨張画像を作成する例を説
明する。

【００４０】膨張テーブルには、画像膨張処理手順に基
づき、図５から図８で求められるような複写の基点とな
る基点情報と、同一メモリ内での複写処理を行なう際の
複写方向を示す相対座標を設定する。写像により複写で
きない点（独立点）については、複写元画像を格納する
ソースメモリから複写するために絶対座標を設定する。

【００４１】以下に、図９から図１７を用いて、予め作
成された膨張テーブルを基づいて膨張画像を作成する例
を説明する。ここで、Ｓ→Ｄはソースからディスティネ
ーションへの複写（ＳメモリからＤメモリへのメモリ間
複写）を表し、Ｄ→Ｄはディスティネーションからディ
スティネーションへの複写（ＤメモリからＤメモリへの
メモリ内複写）を表す。

【００４２】図９は、本発明の膨張処理フローチャート
を示す。図９の（ａ）はフローチャートを示し、図９の
（ｂ）は膨張テーブルを示す。図９の（ａ）において、
Ｓ２１は、Ｄメモリのゼロクリアする。これは、Ｄメモ
リ（ディスティネーションとなるＤメモリ）をゼロクリ
アする。

【００４３】Ｓ２２は、膨張幅をキーとしてファイルか
ら膨張テーブル４を読み込む。ここでは、膨張幅を５ド
ットとしているので、図９の（ｂ）の膨張幅が５ドット
の膨張テーブル４として、例えば図１０の膨張テーブル
５を読み込む。

【００４４】Ｓ２３は、ＭＡＸ、ＭＩＮ基点にステップ
１の移動基点を設定する。Ｓ２４は、複写カウンタに０
を設定する。Ｓ２５は、複写カウンタの値が所定の複写
回数よりも小さいか判別する。これは、複写カウンタの
値が、Ｓ２２で読み込んだ図９の（ｂ）の膨張テーブル
４に設定されている複写回数（ここでは１４回）よりも
小さいか判別する。ＹＥＳの場合には、複写を終了して
いないので、Ｓ２６に進む。一方、ＮＯの場合には、複
写を終了したので、終了する（Ｅ）。

【００４５】Ｓ２６は、複写元の識別がソース画像
（Ｓ）か判別する。ＹＥＳの場合には、Ｓ→Ｄ（Ｓメモ
リからＤメモリに複写）と判明したので、Ｓ２７からＳ
２９、Ｓ３４、Ｓ３５の処理を行ない、Ｓ２５に戻り繰
り返す。一方、ＮＯの場合には、Ｄ→Ｄ（Ｄメモリから
Ｄメモリに複写）と判明したので、Ｓ３０からＳ３５の
処理を行い、Ｓ２５に戻り繰り返す。

【００４６】Ｓ２７は、Ｓメモリの複写元画像の左上基
点を複写元の基点と設定する。Ｓ２８は、移動基点情報
（ｘ、ｙ）を複写先基点と設定する。Ｓ２９は、Ｓメモ
リからＤメモリ上の複写先基点への複写元画像サイズで
ＯＲ複写する。

【００４７】Ｓ３４は、ＭＡＸ、ＭＩＮ基点を設定す
る。これは、・ＭＡＸ基点（ｘ）←最大値（ＭＡＸ基点（ｘ）、複写
先基点（ｘ））・ＭＡＸ基点（ｙ）←最大値（ＭＡＸ基点（ｙ）、複写
先基点（ｙ））・ＭＩＮ基点（ｘ）←最小値（ＭＩＮ基点（ｘ）、複写
先基点（ｘ））・ＭＩＮ基点（ｙ）←最小値（ＭＩＮ基点（ｙ）、複写
先基点（ｙ））とそれぞれ設定する。

【００４８】Ｓ３５は、複写カウンタの値を＋１する。
そして、Ｓ２５に戻り繰り返す。以上のＳ２７からＳ２
９、Ｓ３４、Ｓ３５によって、ＳメモリからＤメモリへ
複写されることとなる。

【００４９】Ｓ３０は、複写元基点を設定する。これ
は、例えばＭＩＮ基点（ｘ、ｙ）を複写元基点（ｘ、
ｙ）に設定する。Ｓ３１は、複写先基点を設定する。こ
れは、例えばＭＩＮ基点（ｘ、ｙ）＋移動基点情報
（ｘ、ｙ）を複写先基点（ｘ、ｙ）に設定する。

【００５０】Ｓ３２は、複写サイズを設定する。これ
は、ＭＡＸ基点（ｘ、ｙ）−ＭＩＮ基点（ｘ、ｙ）＋複
写元画像サイズ（ｘ、ｙ）を、複写サイズ（ｘ、ｙ）に
設定する。

【００５１】Ｓ３３は、ＤメモリからＤメモリ上の複写
先基点へ複写サイズでＯＲ複写する。Ｓ３４は、ＭＡ
Ｘ、ＭＩＮ基点を設定する。これは、・ＭＡＸ基点（ｘ）←最大値（ＭＡＸ基点（ｘ）、複写
先基点（ｘ））・ＭＡＸ基点（ｙ）←最大値（ＭＡＸ基点（ｙ）、複写
先基点（ｙ））・ＭＩＮ基点（ｘ）←最小値（ＭＩＮ基点（ｘ）、複写
先基点（ｘ））・ＭＩＮ基点（ｙ）←最小値（ＭＩＮ基点（ｙ）、複写
先基点（ｙ））とそれぞれ設定する。

【００５２】Ｓ３５は、複写カウンタの値を＋１する。
そして、Ｓ２５に戻り繰り返す。以上のＳ３０からＳ３
５によって、ＤメモリからＤメモリへ複写されることと
なる。

【００５３】図１０は、本発明の膨張テーブル例を示
す。これは、膨張幅が５ドットの膨張テーブル４であっ
て、複写回数が１４回（スッテプ１からステップ１４）
で膨張処理を完了するものである。ここでは、図示のよ
うに、ステップに対応づけて複写元情報、基点情報
（ｘ、ｙ）、座標系をそれぞれ設定する。

【００５４】・Ｓ→Ｄはソースからディスティネーショ
ン（ＳメモリからＤメモリへ複写）・Ｄ→Ｄはディスティネーション（ＤメモリからＤメモ
リへ複写）・基点情報（ｘ、ｙ）は原点（０、０）を中心としてと
きの座標である。

【００５５】・座標系は、基点情報（ｘ、ｙ）がＤメモ
リの中心を原点（０、０）としたときの絶対座標、ある
いは現在の点からの相対座標のいずれを表すかを設定す
る。

【００５６】次に、図１０の膨張テーブル４を使い、図
９のフローチャートに従って複写処理を行なうときの様
子を、図１１から１７のステップ１からステップ１４を
例に具体的に判り易く説明する。ここで、図１０のステ
ップ１からステップ１４は、図１１から図１７のステッ
プ１からステップ１４に対応している。ここで、○は複
写先、●は複写元、□は元画像からの複写（Ｓメモリか
らＤメモリへの複写）を表す。

【００５７】図１１において、ステップ１（Ｓ→Ｄの複
写）は、図１０の膨張テーブル４のステップ１が複写元情報基点情報（ｘ、ｙ）座標系Ｓ→Ｄ（３、４）絶対座標であるので、（３、４）の位置に“□”となる（（３、
４）の位置にＳメモリからの元画像を複写する）。

【００５８】ステップ２（Ｄ→Ｄの複写）は、図１０の
膨張テーブル４のステップ２が複写元情報基点情報（ｘ、ｙ）座標系Ｄ→Ｄ（１、−１）相対座標であるので、ステップ１の位置から相対座標（１、−
１）の位置に、Ｄ→Ｄ複写する（●を○に複写する）。

【００５９】図１２のステップ３（Ｄ→Ｄの複写）は、
図１０の膨張テーブル４のステップ３が複写元情報基点情報（ｘ、ｙ）座標系Ｄ→Ｄ（−１、−１）相対座標であるので、ステップ２の位置から相対座標（−１、−
１）の位置に、Ｄ→Ｄ複写する（●●を○○に複写す
る）。

【００６０】ステップ４（Ｄ→Ｄの複写）は、図１０の
膨張テーブル４のステップ４が複写元情報基点情報（ｘ、ｙ）座標系Ｄ→Ｄ（−４、０）相対座標であるので、ステップ３の位置から相対座標（−４、
０）の位置に、Ｄ→Ｄ複写する（●●●●を○○○○に
複写する）。

【００６１】図１３のステップ５（Ｄ→Ｄの複写）は、
図１０の膨張テーブル４のステップ５が複写元情報基点情報（ｘ、ｙ）座標系Ｄ→Ｄ（０、−４）相対座標であるので、ステップ４の位置から相対座標（０、−
４）の位置に、Ｄ→Ｄ複写する（●８個を○８個に複写
する）。

【００６２】ステップ６（Ｓ→Ｄの複写）は、図１０の
膨張テーブル４のステップ６が複写元情報基点情報（ｘ、ｙ）座標系Ｓ→Ｄ（１、５）絶対座標であるので、（１、５）の位置に“□”となる（（１、
５）の位置にＳメモリからの元画像を複写する）。

【００６３】図１４のステップ７（Ｓ→Ｄの複写）は、
図１０の膨張テーブル４のステップ７が複写元情報基点情報（ｘ、ｙ）座標系Ｓ→Ｄ（１、−３）絶対座標であるので、（１、−３）の位置に“□”となる
（（１、−３）の位置にＳメモリからの元画像を複写す
る）。

【００６４】ステップ８（Ｓ→Ｄの複写）は、図１０の
膨張テーブル４のステップ８が複写元情報基点情報（ｘ、ｙ）座標系Ｓ→Ｄ（５、１）絶対座標であるので、（５、１）の位置に“□”となる（（５、
１）の位置にＳメモリからの元画像を複写する）。

【００６５】図１５のステップ９（Ｓ→Ｄの複写）は、
図１０の膨張テーブル４のステップ９が複写元情報基点情報（ｘ、ｙ）座標系Ｓ→Ｄ（−３、１）絶対座標であるので、（−３、１）の位置に“□”となる（（−
３、１）の位置にＳメモリからの元画像を複写する）。

【００６６】ステップ１０（Ｓ→Ｄの複写）は、図１０
の膨張テーブル４のステップ１０が複写元情報基点情報（ｘ、ｙ）座標系Ｓ→Ｄ（１、１）絶対座標であるので、（１、１）の位置に“□”となる（（１、
１）の位置にＳメモリからの元画像を複写する）。

【００６７】図１６のステップ１１（Ｄ→Ｄの複写）
は、図１０の膨張テーブル４のステップ１１が複写元情報基点情報（ｘ、ｙ）座標系Ｄ→Ｄ（１、１）相対座標であるので、ステップ１０の位置から相対座標（１、
１）の位置に、Ｄ→Ｄ複写する。

【００６８】ステップ１２（Ｄ→Ｄの複写）は、図１０
の膨張テーブル４のステップ１２が複写元情報基点情報（ｘ、ｙ）座標系Ｄ→Ｄ（０、−１）相対座標であるので、ステップ１１の位置から相対座標（０、−
１）の位置に、Ｄ→Ｄ複写する。

【００６９】図１７のステップ１３（Ｄ→Ｄの複写）
は、図１０の膨張テーブル４のステップ１３が複写元情報基点情報（ｘ、ｙ）座標系Ｄ→Ｄ（−１、０）相対座標であるので、ステップ１２の位置から相対座標（−１、
０）の位置に、Ｄ→Ｄ複写する。

【００７０】ステップ１４（Ｄ→Ｄの複写）は、図１０
の膨張テーブル４のステップ１４が複写元情報基点情報（ｘ、ｙ）座標系Ｄ→Ｄ（０、−１）相対座標であるので、ステップ１３の位置から相対座標（０、−
１）の位置に、Ｄ→Ｄ複写する。

【００７１】以上のステップ１からステップ１４の１４
回の複写によって、図１０の膨張テーブル４をもとに図
１７のステップ１４に示すように、膨張幅が５ドットの
円形状の画像に膨張処理を行なうことが可能となる。

【００７２】図１８は、本発明の説明図（その１）を示
す。図１８の（ａ）は、座標系を示す。これは、既述し
たＤメモリ上の座標系を表す。右方向が＋Ｘ座標を表
し、下方向が＋Ｙ座標を表す。

【００７３】図１８の（ｂ）は、ソースメモリ（Ｓメモ
リ）を示す。このＳメモリには、複写元画像（元画像）
が格納されている。複写処理では、既に説明したように
写像により複写できない画像データ（独立点）について
は、同一メモリ内の複写処理とは別に複写元画像に基づ
いて画像データを設定する必要がある。複写元画像を同
一メモリ内に保持しておくと、複写処理により複写元画
像が壊されてしまう場合があるため、複写元画像を保持
するメモリ（ソースメモリ）を複写処理を行なうメモリ
（ディスティネーションメモリ）とは別に保持し、独立
点をソースメモリ上の複写元画像から設定する。

【００７４】図１８の（ｃ）は、ディスティネーション
メモリ（Ｄメモリ）を示す。このＤメモリは、複写先画
像が格納されている。これは、膨張処理を行った後の結
果が格納されている。このＤメモリには、図示の画像を
２ドット幅膨張した様子を示す。

【００７５】図１９は、本発明の説明図（その２）を示
す。図１９の（ａ）は、ソースメモリ（Ｓメモリ）を示
す。このＳメモリには、図示のように複写元画像（元画
像）が格納されている。

【００７６】図１９の（ｂ）は、ディスティネーション
メモリ（Ｄメモリ）を示す。このＤメモリには、図示の
ように、点線の膨張前サイズに膨張サイズで膨張させた
後の実線の膨張後サイズの画像が格納される。

【００７７】図１９の（ｃ）は、ステップ１の場合の様
子を示す。（ｃ−１）は、複写元画像（Ｓメモリ上の元
画像）を示す。（ｃ−２）は、複写先画像（Ｄメモリ上
の複写した画像）を示す。既述した図１１のステップ１
の場合には、原点（０、０）に対して（３、４）の位置
を基点にＳメモリ上の元画像を図示実線の矩形のように
複写する。

【００７８】図１９の（ｄ）は、ステップ２の場合の様
子を示す。ステップ１の（３、４）を基点とした点線の
矩形の画像を、（４、３）を基点とした実線の矩形の画
像に複写する。

【００７９】図２０は、本発明の説明図（その３）を示
す。図２０の（ｅ）は、ステップ３の場合の様子を示
す。ステップ２の（３、３）を基点とした点線の矩形の
画像を、（２、２）を基点とした実線の矩形の画像に複
写する。

【００８０】以上のように、元画像からＤメモリ上に複
写およびＤメモリ上の画像をＤメモリ上に複写すること
により、２値のデジタル画像の膨張処理を複写回数を少
なくして高速に行なうことが可能となる。

【００８１】図２１は、複写回数の比較例を示す。従来
の４・８方向複写方式と、本発明方式との複写回数を比
較すると、図示の下記のようになる。膨張幅（ドット）４・８方向複写方式本発明方式複写回数複写累計複写累計１１＋８９５２４１３７３４１７９４４２１１１５４２５１４従って、既述したように、膨張幅が５ドットの場合に
は、従来の４・８方向複写方式が２５回の累計複写を必
要としていたものが、本発明方式では１４回の複写累計
で済み、高速に膨張処理を行なうことが可能となった。

【００８２】

【発明の効果】以上説明したように、本発明によれば、
複写する手順を表す複写元情報、基点情報、および絶対
座標／相対座標のいずれかの座標系などを設定する膨張
テーブル４を作成しておき、この膨張テーブル４をもと
に複写を繰り返して膨張処理を行なう構成を採用してい
るため、複写点を円形状に膨張するときに品質的な精度
を保ちながら従来の４．８方向複写よりも複写回数を大
幅に少なくし、高速に膨張処理することが可能となっ
た。

【図面の簡単な説明】

【図１】本発明の原理ブロック図である。

【図２】本発明の動作説明フローチャートである。

【図３】本発明の菱形形状の検索及び基点、移動量の算
出フローチャートである。

【図４】本発明の膨張テーブル例である。

【図５】本発明の説明図（基点（１）、（２）、移動量
の算出）である。

【図６】本発明の説明図（写像、＊Ｃ、＊Ｄ）である。

【図７】本発明の説明図（複写、＊Ｅ）である。

【図８】本発明の説明図（複写、＊Ｆ）である。

【図９】本発明の膨張処理説明図である。

【図１０】本発明の膨張テーブル例である。

【図１１】本発明の膨張処理例（その１）である。

【図１２】本発明の膨張処理例（その２）である。

【図１３】本発明の膨張処理例（その３）である。

【図１４】本発明の膨張処理例（その４）である。

【図１５】本発明の膨張処理例（その５）である。

【図１６】本発明の膨張処理例（その６）である。

【図１７】本発明の膨張処理例（その７）である。

【図１８】本発明の説明図（その１）である。

【図１９】本発明の説明図（その２）である。

【図２０】本発明の説明図（その３）である。

【図２１】複写回数比較例である。

【符号の説明】

１：編集装置２：膨張テーブル作成手段３：膨張画像作成手段４：膨張テーブル５：入力装置６：出力装置

Claims

【特許請求の範囲】

【請求項１】複写する基点情報および基点情報間の距離
を設定する膨張テーブルと、この膨張テーブルに設定されている基点情報に距離を加
えた位置を写像の中心として複写を繰り返して画像を円
形状に膨張させる膨張画像作成手段とを備えたことを特
徴とする膨張処理装置。
【請求項２】複写する基点情報および基点情報の複写元
情報、複写方向を設定する膨張テーブルと、この膨張テーブルに設定されている基点情報を複写元情
報、複写方向に基づいて複写を繰り返して画像を円形状
に膨張させる膨張画像作成手段とを備えたことを特徴と
する膨張処理装置。
【請求項３】前記膨張テーブルは、画素を円形状に膨張
させる膨張幅毎に設定され、前記膨張画像作成手段は、
指定された膨張幅の当該膨張テーブルに従って画像を円
形状に膨張させることを特徴とする請求項１あるいは請
求項２記載の膨張処理装置。