JPS63113770A - 画像処理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はディジタル画像処理に係り、特に画像の拡大・
縮小、回転、圧縮・伸長等のラスタ画像処理において、
処理用のメモリ容量に制約がある場合にも、画質劣化等
の不具合を生じさせない処理方式に関する。

〔従来の技術〕

ディジタル画像の拡大・縮小、回転、圧縮・伸長等のラ
スタ画像処理では、複数ラスク分の画素データを順次処
理し、これらをもとに、変換後の画素値が算出される。

例えば、特願昭５７−７１２３７号では、隣接する２ラ
スタ分のデータをもとに、変換画素値を補間決定する方
式を採用している。ここでは、処理対象とする原画像、
および変換画似は、共にメモリ上の連続領域に存在し、
各々二次元空間として管理されている。このことは、処
理装置に設定するパラメータからも明らかである。すな
わち、設定パラメータは、第３図に例示するように、 （ｉ）原画像データ中、処理対象とする短形領域左上端
点のアドレス　　　　　　　・・・・・・５Ｐ（ｉｉ）
原画像データの横巾　　　　　　・・・・・・５Ｗ（ｉ
ｉｉ）処理対象とする矩形領域の横巾　・・・・・・Δ
Ｘ（ｉｖ　）　　　　　　　　　　　　　　縦巾　・・
・・・・Δｙ（ｖ）変換画像データ中、処理対象とする
矩形領域左上端点のアドレス　　　　　　・・・・・・
ＤＰ（ｖｉ）変換方式（拡大・縮小の場合は倍率または
変換画像の縦横巾１回転の場合は回転角またはその正弦
・余弦値、ラスタ演算の場合は演算種別、など） となっており、処理対象とする画像データは全てメモリ
上連続領域に存在していることを前提としている。

一般に、画像データは多量のメモリを必要とする場合が
多く、例えば、Ａ４版の文書を８本／ｍｍの線密度でデ
ィジタル化した場合、その容量は５ｏＯキロバイトにも
及ぶ。このような多量のデータを全てメモリ上に保持す
ることは困難である。従って、例えばスキャナから入力
した画像を処理する場合、入力画像を一旦磁気ディスク
等の補助記憶装置に格納した後、これを複数のブロック
に分割し、１つのブロックのみをメモリ上に読出して所
定の画像処理を施し、変換画像の１ブロック分を発生さ
せる。この処理を、ブロック数分繰返す分割処理が必要
となる。この場合、分割数や分割方法にかかわらず、常
に一定の変換画像が得られることが望ましい。

〔発明が解決しようとする問題点〕 ところが、従来の方式では、分割処理に対する配慮がな
されていない０例えば、第４図に例示するように、原子
像（図中Ｏ印で画素を示す）の隣接する２ラスタをもと
に、変換画像（図中Δ印で画素を示す）の１ラスクを算
出する処理を考察する。図に示す通り、原画像の第（ｉ
　−１）ラスタと第ｉラスタ、および変換画像の第（ｊ
−１）ラスタとをもとに、変換画像の第ｊラスタを算出
し、次に、原画像の第ｉラスタと第（ｉ＋１）ラスタ、
および変換画像の第ｊラスタとを用いて、変換画像の第
（ｊ　＋　１）ラスタを求める処理において、原画像を
第ｉラスタと第（ｉ＋１）ラスタとの間で分割すると、
変換画像の第（ｊ　＋１）ラスタを算出する時には、上
記３つの参照ラスタのうち、原画像の第（ｉ＋１）ラス
タのみしか参照することができないため、分割の切目に
おいて、変換画像の抜けや不連続等が発生し、画質が劣
化する。

上記のように、従来の画像処理装置では、画像データを
分割処理することが配慮されていないため１分割の切目
で変換画像の画質が劣化すると言う問題があった。

本発明の目的は、画像データを分割処理する場合でも、
−括処理の場合と同様に良質の変換画像が得られる画像
処理装置を提供することにある。

〔問題点を解決するための手段〕

上記目的は、画像を分割処理する場合、画像処理装置に
対し、１つのブロックの処理に用いたパラメータの最終
値を、次のブロックの処理の初期値としてセット可能と
することによって達成される。

〔作用〕

拡大・縮小等のラスタ画像処理の場合、変換画像を得る
ためには、変換画素を取囲む原画素（周囲画素）の画素
値と１周囲画素と変換画素との位置関係とを参照すれば
良い。周囲画素と変換画素との位置関係は、１ラスタ分
前の変換画素との相対関係から決定される。従って、画
像処理を分割して実行する場合には１分割の境界部分で
は、前ブロックの最終ラスタデータ（周囲２ラスタを参
照する処理の場合は最終１ラスタ、周囲ｎラスタを参照
する処理の場合は最終（ｎ−１）ラスク分のデータ）と
、最終の変換ラスタの相対位置とをパラメータとして保
持し、次ブロックの処理に対し、これらを初期値として
与えることによって、画像データ全てが、メモリ上連続
エリアに存在しているのと同様の効果を得ることがでる
。

〔実施例〕

以上、本発明の一実施例を図面を参照して説明する。

第１図は、本発明を実施するシステムの構成図であり、
１は中央処理装置（ＣＰ　Ｕ）を示す。ＣＰＵＩは本発
明の動作を制御する。制御のための操作者からの指示、
およびＣＰＵ１からの応答はコンソールディスプレイと
キーボード２を介して実行される。ＣＰＵＩの動作を規
定するプログラムは、プログラムメモリ３に格納される
。この他、本システムは、画像入力装置としてのスキャ
ナ４゜補助記憶装置としての磁気ディスク５、処理前の
画像データを保持する原画像メモリ１１、処理後の画像
データを保持する変換画像メモリ１２、および画像処理
を実行するための画像処理装置１０とから構成されてお
り、これらの各装置はバスを介して接続されている。上
記のプログラムメモリ３、原画像メモリ１１．および変
換画像メモリ１２は全いＣＰＵＩのメインメモリ空間に
位置付けられている。

本実施例で処理する画像データは、例えば第５図に示す
通り、スキャナ４から入力される。入力された画像デー
タの容量が原画像メモリよりも小さい場合には、スキャ
ナ４から直接原画像メモリ１１に画像データを送出する
。逆に、入力された画像データの容量が原画像メモリ１
１よりも大きい場合には、入力画像データを、−旦、磁
気ディスク５に格納する。その後原画像メモリ１１の容
量を１ブロツクとして、磁気ディスク５がら画像データ
を原画像モリ１１に読出す、原画像メモリ１１に読出さ
れた画像データは、画像処理装置１０により順次処理さ
れ、その処理結果が変換画像メモリ１２に送出される（
第５図の起動処理）。

原画像メモリ１１内に未処理の画像データが無くなった
時、あるいは、変換画像メモリ１２に未記入のエリアが
無くなった時５画像処理装置８は。

処理パラメータを退避した後処理を中断し、それをＣＰ
ＵＩに割込みにより報告する。

ＣＰＵＩは割込みか要因を解析した後、原画像メモリ１
１内に未処理の画像データ要無くなった場合には、次ブ
ロックの画像データを磁気ディスク５から原画像メモリ
１１へ送出する。変換画像メモリ１２内の未記入エリア
が無くなった場合は。

変換画像メモリ１２内の変換画像データを磁気ディスク
７内に格納する。

上記の原画像データの読出し、あるいは変換画像データ
の書込みが終了すると、ＣＰＵは画像処理装置１０に画
像処理の継続を指示する。これを受け、画像処理装置１
０は、退避しておいた処理パラメータを初期値として回
復し、所定の画像処理を続行する（第６図の割込み処理
）。

以上を繰返すことによって、全ての原画像データの処理
が完了した時で、ＣＰＵは処理を終了する。

第２図に、拡大・縮小処理を例として、画像処理装置１
０の構成を示す。図中１１から２３までの各要素は、従
来の拡大・縮小装置と同様であり、それぞれの機能は次
の通りである。

１１：原画像メモリ・・・原画像を格納するためのもの
で、本発明により、本メモリサイズよりも大きい原画像
の処理が可能になる。

１２：変換画像メモリ・・・変換画像を格納するメモリ
であり、このメモリは、上記原画像メモリ１１と同一の
メモリ空間に位置付けることもできる。

１３．１４ニラインメモリ・・・原画像データを読出し
、変換画像素値を計算するに必要な４画素を取出す処理
を、フリップフロップ１５．１６と共に実行する。

１７：画素濃度計算部・・・上記ラインメモリ１３゜１
４、およびフリップフロップ１５．１６が出力する原画
像４画素をもとに、変換画素値を計算する。

１８：出力アドレスカウンタ・・・濃度計算部１７で算
出された変換画像データを格納すべき変換画像メモリ１
２のアドレスを計算する。

１９：タイミングコントローラ・・・原画像の読出し、
変換画素値の計算、変換画像の格納、およびこれらの処
理に必要な各種パラメータの算出等のタイミングを制御
する。

２０：ラスタマドレスカウンタ・・・原画像メモリ１１
から読出すラスタデータのアドレスを計算する。原画像
メモリ１１に当該ラスタデータが存在しない場合には、
データ終了信号を発生する。

２１：格子アドレスカウンタ・・・上記ラスタアドレス
カウンタ２０が算出したアドレスに従い、原画像メモリ
１１からラインバッファ１３．１４に読出されたラスタ
データのうち、変換画素値の濃度計算に利用する画素を
順次選定し、これに従い。

ラインバッファ１３．１４に対してシフトパルスを発行
する。

２２：格子内アドレスカウンタ（縦）・・・変換画素値
を計算する場合、それを囲む原画像４画素の各々が変換
画素に対してどの程度の影響を及ぼすかを求める必要が
ある。そのために、！画像４画素が囲む格子内のどこに
変換画素が位置するかを示す格子内アドレスを計算する
。縦方向の格子内アドレスは、ラスタアドレスカウンタ
２０が算出するラスタアドレス（＝格子アドレスの縦成
分）の端数分さをもとに算出する。

２３：格子内アドレスカウンタ（横）・・・上記の格子
内アドレスカウンタ（縦）と同様に、格子内アドレスを
計算する。これは、格子アドレスカウンタ１１が算出す
る格子アドレス（構成分）の端数分をもとに算出する。

以上は、従来の画像拡大・縮小装置の一構成を説明した
。これに加え、本発明では、下記の要素を付加する。

３０：ラスタアドレスレジスタ・・・１バッファ分の処
理が格子した時点で（終了判定は、ラスタアドレスカウ
ンタ２０が実施）、ラスタアドレスカウンタの値を読出
し保持する。

３１：格子アドレスレジスタ・・・上記と同様、１バッ
ファ分の処理終了時点で、格子アドレスカウンタ１１の
内容を保持する。

３２：格子内アドレスレジスタ（縦）・・・１バッファ
分の処理終了時点で、格子内アドレスカウンタ（縦）２
２の内容を保持する。

３３：格子内アドレスレジスタ（横）・・・１バッファ
分の処理終了時点で、格子内アドレスカウンタ（横）２
３の内容を保持する。

４０：コマンドデコーダ・・・ＣＰＵからのコマンドを
解釈し１次の処理を実行する。処理開始時、新規データ
に対する処理を実行する時は各レジスタ２０〜２３の値
をクリアした後、各カウンタ１０〜１３に初期値をセッ
トする。継続処理の場合は、各レジスタ２０〜２３に保
持している値を、対応するカウンタ１０〜１３にロード
する。

以上の如く、本実施例によれば、１バッファ分の処理が
終了した時点で、次の画素の処理に必要な格子アドレス
と格子内アドレスとをレジスタに保持することができる
。その後、原画像メモリ１１の画像データを入換え、引
続き入換データを用いて継続処理を続行する。

なお、実施例では１画像分割の境界が任意位置に存在す
ることを想定し、格子内アドレスを縦横共に保持しろる
構成としている。しかしながら、画像分割の境界を常に
ラスタ単位となるように制御すれば、格子内アドレスレ
ジスタ（横）３３は不要となる。

また、各カウンタ２０〜２３の値を、プログラム的に読
出し可能とし、１バッファ分の処理終了時に各カウンタ
２０〜２３の値を読出し、処理を継続再開する時に、各
カウンタに対しプログラム的に初期設定する方式どして
よい。この場合には、各値を保持するレジスタ３０〜３
３をハードウェア的に設置する必要はなくなる。

〔発明の効果〕

本発明によれば、メモリ量の制約から、処理すべき画像
データを分割し、これを繰返し処理せざるを得ない場合
でも、分割の境界線での制御データを退避し、次の処理
を再開する時に退避データを初期設定することができる
ので、分割の有無にかかわらず、境界部が常に良質の変
換画像、を得ることができる。

【図面の簡単な説明】

第１図は本発明の一実施例を示す機器成図、第２図は画
像処理装置のブロック構成図、第３図は従来方式による
設定パラータの例を示す図、第４１・・・ＣＰＵ、２・
・・コンソールディスプレイ、３・・・プログラムメモ
リ、４・・・スキャナ、５・・・磁気ディスク、１０・
・・画像処理装置、１１・・・原画像メモリ、１２・・
・変換画像メモリ、１３および１４・・・ラインバッフ
ァ、１５および１６・・・フリップフロップ、１７・・
・画素濃度計算部、１８・・・出力アドレスカウンタ、
１９・・・タイミングコントローラ、２０・・・ラスタ
アドレスカウンタ、２１・・・格子アドレスカウンタ、
２２・・・格子内アドレスカウンタ（縦）。 ２３・・・格子内アドレスカウンタ（横）３０・・・ラ
スタアドレスレジスタ、３１・・・格子アドレスレジス
タ、３２・・・格子内アドレスレジスタ（縦）−３′３
・・・格子内アドレスレジスタ（横）、４０・・・コマ
ンドデコーダ。

Claims (1)

【特許請求の範囲】
1. １つの原画像を複数のブロックに分割し、１つのブロッ
   クについて所定の画像処理動作を行ない、該画像処理に
   用いたパラメータの最終値を、次のブロックに対する画
   像処理動作の初期値として各ブロックの画像処理を順次
   に繰返し、得られる複数ブロックの処理画像を統合して
   １つの処理画像を得るようにしたことを特徴とする画像
   処理方式。