JPH06333031A

JPH06333031A - 画像処理装置

Info

Publication number: JPH06333031A
Application number: JP5116081A
Authority: JP
Inventors: Takashi Nagao; 隆長尾
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1993-05-18
Filing date: 1993-05-18
Publication date: 1994-12-02

Abstract

(57)【要約】【目的】テーブルに必要な容量を削減し、かつ高速に
処理可能な画像処理装置を提供すること。【構成】画像の主走査方向と副走査方向の拡縮を行う
画像拡縮部１３と、主走査線上の各変換画素を原画像上
に逆写像した際の主走査方向での位置を格納するための
主走査用テーブル３０と、変換画像の副走査線の間隔を
原画像上に逆写像した際の間隔を格納する副走査間隔記
憶部２１と、副走査間隔記憶部２１に格納された間隔を
順次加算する副走査間隔加算部２３とを持ち、主走査方
向拡縮時の原画素位置を得る際にはテーブル３０を用
い、副走査方向拡縮の原画素位置を得る際には加算部２
３からの出力値を用いる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像の編集処理方式に係
り、特に画像の拡縮処理が実行可能な画像処理装置に関
する。

【０００２】

【従来の技術】一般に、画像処理装置や画像を入力可能
なＤＴＰシステムなどでは、画像に拡大・縮小処理を施
す必要がある。このような機能を持つ画像処理装置の構
成の一例を、図４に示す。

【０００３】図４に示す従来の画像処理装置は、処理対
象となる画像データを記憶する画像記憶部１０と、ユー
ザーからの指示を入力する指示入力部１１と、指示入力
部１１から指示されたパラメータにより画像記憶部１０
に格納された画像データを拡縮処理する画像拡縮部１３
と、処理結果を表示する画像表示部１２を備え、ユーザ
ーが画像表示部１２に表示された画像を確認しながら拡
縮操作を行うと、その操作により生成された倍率パラメ
ータが指示入力部１１から画像拡縮部１３に入力され、
画像記憶部１０に格納された画像データが拡縮処理され
て画像表示部１２に表示される。

【０００４】画像拡縮部１３では、出力画像の各画素に
ついて画素位置に拡縮倍率の逆数を乗じて原画像上の画
素位置を求め、補間処理などを行って出力画素値を求め
る。例えば倍率が（主走査方向倍率）＝０．３，（副走
査方向倍率）＝０．５とすると、出力画像中の（ｘ，
ｙ）＝（２，１）の画素は（２×１／０．３，１×１／
０．５）＝（６．６６・・・，２）となり、最近傍画素
を取る拡縮方式の場合には原画像中の（ｘ，ｙ）＝
（７，２）の画素値が出力値となる。図５に、この条件
で拡縮を行った場合の原画像中の画素が選択される様子
を示す。図５に示す原画像中のハッチで示された画素が
選択されて、出力画像を構成することとなる。

【０００５】しかし、このような処理方法は、出力画像
の各画素について２回づつの乗算処理が必要となるた
め、処理速度が遅くなるという欠点がある。そこで、Ｄ
ＤＡ（ＤｉｇｉｔａｌＤｉｆｆｅｒｅｎｔｉａｌＡ
ｎａｌｙｓｅｒ）なる手法を用いてこの欠点を補うもの
が特開平１−２３５４７５号公報で提案されている。例
えば変換画像中でｘ＝ｋに位置する画素の原画像中での
ｘ座標値をｘ（ｋ）とすると、先程の説明のように、ｘ（ｋ）＝ｋ×（１／ａ）ｘ（ｋ＋１）＝（ｋ＋１）×（１／ａ）但し、ａは主走査方向の倍率が求められ、この２式から次の式が導出される。

【０００６】ｘ（ｋ＋１）＝ｘ（ｋ）＋（１／ａ）この式は即ち、ｘ＝ｋなる画素の原画像上での位置ｘ
（ｋ）が求められている場合に、ｘ（ｋ＋１）はｘ
（ｋ）を用いて加算で求められることを意味している。
（１／ａ）は変換画像の主走査上の画素間隔を原画像上
に写像した際の間隔に等しいため、物理的にもこの式が
成り立つことは明らかである。また、副走査方向につい
ても同様の式が成り立つ。

【０００７】図６に、ＤＤＡを用いて拡縮を行うように
構成された画像処理装置の一例を示す。２０は原画像上
での主走査間隔（＝主走査倍率の逆数）を保持する主走
査間隔記憶部、２１は原画像上での副走査間隔（＝副走
査倍率の逆数）を保持する副走査間隔記憶部、２２は主
走査間隔記憶部２０に格納された値を順次加算するため
の主走査間隔加算部、２３は副走査間隔記憶部２１に格
納された値を順次加算するための副走査間隔加算部であ
る。指示入力部１１から拡縮倍率が与えられると、画像
拡縮部１３は与えられた倍率の逆数を計算して主走査間
隔記憶部２０および副走査間隔記憶部２１に格納すると
同時に、主走査間隔加算部２２および副走査間隔加算部
２３にリセットをかけて初期値を設定する。初期値とし
ては通常０を設定するが、原画像の一部分のみを拡縮す
る場合などにはそれに応じた値が設定される。拡縮動作
が開始されると、画像拡縮部１３は主走査間隔加算部２
２および副走査間隔加算部２３から逆写像点を読み出
し、その値を元に原画像を読み出して出力画素値を求め
る。主走査間隔加算部２２は、画像拡縮部２３からの読
み出しが終了した後に、主走査間隔記憶部２０に格納さ
れた間隔値を読み出してそれまでの値に加算する。この
動作を主走査方向に画素毎に繰り返すことにより一主走
査線の拡縮が実行される。１ラインの拡縮が終了する
と、主走査間隔加算部２２はリセットされて初期値が設
定され、副走査間隔加算部２３は副走査間隔記憶部２１
に格納された間隔値を読み出してそれまでの値に加算す
る。このような処理の繰り返しにより、２ライン目以降
も拡縮が行われる。

【０００８】この方式は加算により処理が行われるの
で、乗算を用いて原画像上の座標を求める場合に比べて
高速に実行可能であるが、それでも加算処理が律速とな
り全体の処理速度を低下させるため、さらにこれを改良
して高速化を図った方式が提案されている。拡縮の場
合、主走査方向の位置が等しい画素は、原画像上でも主
走査方向の同じ位置に逆写像される。これは副走査方向
についても同じことがいえる。そこで主走査／副走査の
各々について各１ライン分の逆写像点を予め計算／格納
しておくことで、毎画素単位での乗算あるいは加算を行
う必要がなくなる。このように構成したものの一例を、
図７に示す。

【０００９】３０は主走査方向の逆写像点を予め計算し
て格納するための主走査用テーブル、３１は副走査方向
の逆写像点を予め計算して格納するための副走査用テー
ブルである。不図示の乗算手段またはＤＤＡ手段等によ
り予め主走査方向／副走査方向の各１ライン分の逆写像
点を計算し、各テーブルに格納した後に順次テーブルを
参照しながら拡縮を行う。テーブルには例えば第５図に
示すようなデータが格納されている場合、（変換画像上
の主走査方向位置）＝１の場合には（原画像上の主走査
方向位置）＝３．３３・・・とし、副走査方向も同様に
原画像中の位置を求め、これに対応する画素を読み出し
て処理を行う。

【００１０】

【発明が解決しようとする課題】しかるに、上記の処理
方式では、主走査／副走査ともに写像点を格納するため
のテーブルが必要となり、またこれらテーブルの内容を
生成するための前処理が必要となるという欠点を持って
いた。本発明はこのような点に鑑みてなされたもので、
テーブルに必要な容量を削減し、かつ高速に処理可能な
画像処理装置の提供を目的とする。

【００１１】

【課題を解決するための手段】上記目的を達成するた
め、本発明では主走査方向の拡縮のためには何度も同じ
逆写像を求める必要があるが、副走査方向の拡縮のため
には各副走査線について一度だけ逆写像を求めるだけで
良い点に着目し、主走査方向については逆写像点を求め
るテーブルを用意し、副走査方向にはＤＤＡ演算を用い
るように構成することを特徴とする。

【００１２】

【作用】主走査／副走査ともにテーブルを用いて演算を
行う場合に比べて副走査方向のテーブルの容量を削減で
き、また副走査方向のテーブル内容の作成が不要なため
処理時間を短縮できるとの利点を有する。副走査線の各
ライン単位にＤＤＡによる加算が必要となるが、主走査
方向の１ラインを処理する間にこの加算が行われればよ
いように構成することで、加算部分の速度を律速とする
ことなく処理が可能となる。

【００１３】

【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。

【００１４】図１は、本発明による画像処理装置の一実
施例を示すブロック図である。図において、１０は画像
データを記憶する画像記憶部、１１は拡縮倍率などの指
示を入力するための指示入力部、１２は拡縮結果を表示
する画像表示部、１３は画像の拡縮を行う画像拡縮部、
２１は副走査方向の走査線の間隔を原画像上に写像した
際の間隔値を格納する副走査間隔記憶部、２３は副走査
間隔記憶部２１に格納された間隔値を順次加算する副走
査間隔加算部、３０は変換画像の主走査線上の各画素を
原画像上に逆写像した際の主走査方向位置を格納するた
めの主走査用テーブルである。図１の構成による拡縮動
作のフローの一例を図２に示し、以下、この図２に従っ
て説明する。

【００１５】ステップＳ１．：指示入力部１１から拡縮
倍率が入力されると、主走査方向については例えば不図
示の乗算手段やＤＤＡ手段などを用いて主走査用テーブ
ル３０の内容を計算／格納し、副走査方向については副
走査倍率値の逆数を求めて副走査間隔記憶部２１に格納
すると同時に副走査間隔加算部２３をリセットして初期
値を設定する。

【００１６】ステップＳ２．：画像拡縮部１３の内部に
ある不図示の一組のアドレス格納メモリ（ｘ，ｙ）の値
を、（０，０）にセットする。

【００１７】ステップＳ３．：ｘの値が変換画像の主走
査方向の画素数を越えていないかをチェックする。越え
ている場合にはステップＳ７に進む。

【００１８】ステップＳ４．：画像拡縮部１３の内部に
ある不図示のもう一組のアドレス格納メモリ（ｘ’，
ｙ’）に、ｘ’＝（主走査用テーブルのｘ番目の値）ｙ’＝（副走査間隔加算部の値）を読み込む。

【００１９】ステップＳ５．：原画像上（ｘ’，ｙ’）
の画素値を読み出し、変換画像上（ｘ，ｙ）の出力とし
て書き出す。（ｘ’，ｙ’）の値が小数で表現されてい
る場合は、例えば四捨五入した結果を用いて最近傍画素
を読み出す、または近傍画素も読み出して補間処理を行
うなどの方法が考えられる。

【００２０】ステップＳ６．：ｘを１インクリメント
し、ステップＳ３に戻る。

【００２１】ステップＳ７．：ｘを０にリセットし、ｙ
を１インクリメントする。

【００２２】ステップＳ８．：ｙの値が変換画像の副走
査方向の画素数を越えていないかをチェックする。越え
ている場合には終了する。

【００２３】ステップＳ９．：副走査間隔加算部の値に
副走査間隔記憶部に格納されている値を加算し、ステッ
プＳ３に戻る。

【００２４】以上の動作により、画像の拡縮処理が実行
される。このように、各１度づつしか使うことのない副
走査方向の逆写像値の算出をＤＤＡにより処理させるよ
うに構成したことにより、副走査方向のテーブルを用い
ずに処理を行うことができる。

【００２５】この説明ではフローを元に説明したため、
副走査線毎のＤＤＡ加算操作が処理速度をやや低下させ
るように見えるが、副走査間隔加算部を例えば図３に示
すような構成にすれば加算による速度の低下無しに処理
を行うことが可能となる。８０は加算値を保持するため
の第一のレジスタ、８１は加算値を保持するための第二
のレジスタ、８２は副走査間隔記憶部に記憶された値と
保持された加算値とを加算処理するための加算器、８３
は第一または第二のレジスタのどちらの値を出力するか
を選択する第一のセレクタ、８４は加算器８２の加算結
果をどちらのレジスタに書き込むかを選択する第二のセ
レクタである。第一のセレクタ８３と第二のセレクタ８
４は連動するように構成されており、第一のセレクタ８
３の出力が第一のレジスタ８０である場合には加算器８
２の出力は第二のレジスタ８１に、第一のセレクタ８３
の出力が第二のレジスタ８１である場合には加算器８２
の出力は第一のレジスタ８０に書き込まれる。今、第一
のセレクタ８３により第一のレジスタ８０の値が画像拡
縮部１３に出力されているものとする。この時、第一の
セレクタ８３の出力は加算器８２の一方の入力ともなっ
ている。この状態で加算器８２のもう一方の入力に副走
査間隔記憶部の値が読み込まれると、加算器８２はこれ
らの入力の加算を行い、第二のセレクタ８４を経由して
第二のレジスタ８１に加算結果が書き込まれる。画像拡
縮部１３で一主走査線分の拡縮処理を終了すると、その
タイミングでセレクタ８３とセレクタ８４に制御信号が
入り、第一および第二のレジスタの役割が反転する。こ
のように構成すると、加算器８２の動作は画像拡縮部１
３が一主走査線分の拡縮処理を行う毎に１回の加算が実
行できればよく、また主走査方向の拡縮処理時間に隠れ
るので加算そのものの時間は処理速度には影響しない。

【００２６】

【発明の効果】以上説明したように、本発明によれば主
走査／副走査ともにテーブルを用いて拡縮の座標計算を
行う場合に比べて副走査方向のテーブルの容量を削減で
き、また副走査方向の座標計算の速度低下をもたらさな
い画像処理装置を実現することができる。

【図面の簡単な説明】

【図１】本発明の一実施例を示す画像処理装置のブロ
ック図である。

【図２】本発明の一実施例の動作を説明するフロー図
である。

【図３】副走査加算部の構成の一例を示すブロック図
である。

【図４】従来の一例を示す画像処理装置のブロック図
である。

【図５】拡縮時の原画像中の画素の選択を説明する図
である。

【図６】ＤＤＡを用いた従来の一例を示す画像処理装
置のブロック図である。

【図７】テーブルを用いた従来の一例を示す画像処理
装置のブロック図である。

【図８】主走査用テーブルの内容を説明する図であ
る。

【符号の説明】

１０…画像記憶部、１１…指示入力部、１２…画像表示
部、１３…画像拡縮部、２０…主走査方向間隔記憶部、
２１…副走査方向間隔記憶部、２２…主走査間隔加算
部、２３…副走査間隔加算部、３０…主走査用テーブ
ル、３１…副走査用テーブル、８０…副走査間隔の加算
値を記憶する第一のレジスタ、８１…副走査間隔の加算
値を記憶する第二のレジスタ、８２…副走査間隔の加算
を行う加算器、８３…第一のレジスタ、８４…第二のレ
ジスタ

Claims

【特許請求の範囲】

【請求項１】画像の主走査方向の拡縮を行う主走査
方向拡縮手段と、画像の副走査方向の拡縮を行う副走査
方向拡縮手段と、主走査線上の各変換画素を原画像上に逆写像した際の主
走査方向での位置を格納するためのテーブルと、変換画像の副走査線の間隔を原画像上に逆写像した際の
間隔を格納する記憶領域と、前記記憶領域に格納された間隔を順次加算する加算手段
とを持ち、主走査方向拡縮時の原画素位置を得る際には前記テーブ
ルを用い、副走査方向拡縮の原画素位置を得る際には前
記加算手段からの出力値を用いることを特徴とする画像
処理装置。