JPH0863593A - 画像データの90度回転処理方法および装置 - Google Patents
画像データの90度回転処理方法および装置Info
- Publication number
- JPH0863593A JPH0863593A JP6201162A JP20116294A JPH0863593A JP H0863593 A JPH0863593 A JP H0863593A JP 6201162 A JP6201162 A JP 6201162A JP 20116294 A JP20116294 A JP 20116294A JP H0863593 A JPH0863593 A JP H0863593A
- Authority
- JP
- Japan
- Prior art keywords
- address
- image
- image data
- input
- page
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 18
- 238000004364 calculation method Methods 0.000 description 45
- 238000010586 diagram Methods 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 4
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000017105 transposition Effects 0.000 description 1
Landscapes
- Image Input (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】入力されるディジタル画像データを高速度で9
0度回転処理して出力するための画像90度回転処理方
法/装置を提供すること。 【構成】1つの画像メモリを用い、画像メモリに書込ま
れた画像データを読出す際に、画像が90度回転するよ
うに、読出アドレスを指定する。そして指定された読出
アドレスに次に入力する画像データを書込む。画像メモ
リの指定アドレスは、先の原稿の格納アドレスとの相対
位置より次の原稿の格納アドレスが求められる。つま
り、画像メモリの主走査方向をa、副走査方向をbとし
たとき、アクセスアドレスは、aの乗数の倍数で表わさ
れ、かつ、アドレスが(ab−1)を越えれば、アドレ
スを(ab−1)で割った余りが指定アドレスとなる。 【効果】入出力画像サイズに因らず、主走査幅、副走査
幅を初期設定するだけで、単一のアルゴリズムで画像の
90度回転が実現できる。
0度回転処理して出力するための画像90度回転処理方
法/装置を提供すること。 【構成】1つの画像メモリを用い、画像メモリに書込ま
れた画像データを読出す際に、画像が90度回転するよ
うに、読出アドレスを指定する。そして指定された読出
アドレスに次に入力する画像データを書込む。画像メモ
リの指定アドレスは、先の原稿の格納アドレスとの相対
位置より次の原稿の格納アドレスが求められる。つま
り、画像メモリの主走査方向をa、副走査方向をbとし
たとき、アクセスアドレスは、aの乗数の倍数で表わさ
れ、かつ、アドレスが(ab−1)を越えれば、アドレ
スを(ab−1)で割った余りが指定アドレスとなる。 【効果】入出力画像サイズに因らず、主走査幅、副走査
幅を初期設定するだけで、単一のアルゴリズムで画像の
90度回転が実現できる。
Description
【0001】
【産業上の利用分野】この発明は、ディジタル複写機、
ディジタルファクシミリ装置等の画像データをディジタ
ル処理する画像処理装置に関し、特に、入力される画像
データを90度回転処理するための画像処理方法および
画像処理装置に関する。
ディジタルファクシミリ装置等の画像データをディジタ
ル処理する画像処理装置に関し、特に、入力される画像
データを90度回転処理するための画像処理方法および
画像処理装置に関する。
【0002】
【従来の技術】従来より画像データをディジタル処理す
る画像処理装置において、入力画像を90度回転して出
力する技術が知られている。また、画像データを90度
回転する際に、その処理時間を短縮するためのいくつか
の提案がある。たとえば、特開平5−20450号公報
には、画像メモリへの入力時の指定アドレスと、画像メ
モリからの出力時の指定アドレスとを演算する2つの回
路を有し、2つの回路によるアドレス変換により画像の
回転処理を行う技術が開示されている。
る画像処理装置において、入力画像を90度回転して出
力する技術が知られている。また、画像データを90度
回転する際に、その処理時間を短縮するためのいくつか
の提案がある。たとえば、特開平5−20450号公報
には、画像メモリへの入力時の指定アドレスと、画像メ
モリからの出力時の指定アドレスとを演算する2つの回
路を有し、2つの回路によるアドレス変換により画像の
回転処理を行う技術が開示されている。
【0003】また他の技術として、特開平1−2512
86号公報には、回転処理された画像データのアドレス
を計算するのに、先頭ラインの先頭アドレスを計算し、
これを基に次のラインの先頭アドレスを計算し、各先頭
アドレスからそれぞれのラインの各画素のアドレスを求
める方法が示されている。
86号公報には、回転処理された画像データのアドレス
を計算するのに、先頭ラインの先頭アドレスを計算し、
これを基に次のラインの先頭アドレスを計算し、各先頭
アドレスからそれぞれのラインの各画素のアドレスを求
める方法が示されている。
【0004】
【発明が解決しようとする課題】ところで、従来知られ
ている画像データの回転処理は、いずれも、画像メモリ
に画像データを書込んだ後、アドレス変換を利用して画
像メモリからデータを読出すという処理が1単位として
行われている。このため、たとえば複数の入力画像デー
タを順次処理する場合を考えると、先行する画像データ
に対して画像メモリへのデータ書込および画像メモリか
らのデータ読出が終了しなければ、後続する画像データ
を画像メモリに書込むことができない。つまり、たとえ
ばディジタル複写機においては、画像メモリに書込まれ
たデータのプリントアウトをしている間は、次の原稿画
像の読取ができない。また、読取った原稿画像を画像メ
モリに書込み中は、プリントアウトはできない。
ている画像データの回転処理は、いずれも、画像メモリ
に画像データを書込んだ後、アドレス変換を利用して画
像メモリからデータを読出すという処理が1単位として
行われている。このため、たとえば複数の入力画像デー
タを順次処理する場合を考えると、先行する画像データ
に対して画像メモリへのデータ書込および画像メモリか
らのデータ読出が終了しなければ、後続する画像データ
を画像メモリに書込むことができない。つまり、たとえ
ばディジタル複写機においては、画像メモリに書込まれ
たデータのプリントアウトをしている間は、次の原稿画
像の読取ができない。また、読取った原稿画像を画像メ
モリに書込み中は、プリントアウトはできない。
【0005】それゆえ、ディジタル複写機における複写
速度を速くしようとすれば、高速で原稿を読取って画像
メモリに書込み、画像メモリのデータをアドレス変換に
より高速で読出してプリントアウトしなければならな
い。このように1枚の原稿画像に対する画像読取および
プリントアウト処理に要する時間を短くしなければ、複
写速度を向上させることができなかった。かかる装置の
高速化は容易でなく、装置のコストアップの原因にな
る。
速度を速くしようとすれば、高速で原稿を読取って画像
メモリに書込み、画像メモリのデータをアドレス変換に
より高速で読出してプリントアウトしなければならな
い。このように1枚の原稿画像に対する画像読取および
プリントアウト処理に要する時間を短くしなければ、複
写速度を向上させることができなかった。かかる装置の
高速化は容易でなく、装置のコストアップの原因にな
る。
【0006】一方、入力画像データを画像メモリに書込
む処理と、画像メモリに書込まれたデータを90度回転
して読出す処理とを並列的に行うための構成は、たとえ
ば画像メモリを原稿2ページ分備えることにより実現で
きる。ところが、画像メモリは容量の大きなメモリであ
って価格が高価であるから、画像メモリを2ページ分備
える構成は、結局、コストアップの原因となる。
む処理と、画像メモリに書込まれたデータを90度回転
して読出す処理とを並列的に行うための構成は、たとえ
ば画像メモリを原稿2ページ分備えることにより実現で
きる。ところが、画像メモリは容量の大きなメモリであ
って価格が高価であるから、画像メモリを2ページ分備
える構成は、結局、コストアップの原因となる。
【0007】このように、従来技術では、1ページ分の
画像メモリを1つだけ用いて、画像データの入力処理と
画像データの出力処理とを並列的に行わせ、画像の90
度回転を高速で行うという技術や装置は存在していなか
った、と本願発明者は認識している。本願発明は、この
ような従来技術を背景になされたもので、1つの目的
は、原稿1ページ分の画像メモリを用い、その画像メモ
リのアドレス指定の仕方を工夫することによって、90
度回転した画像データを画像メモリから読出すととも
に、それと並行に、新たに入力される画像データを画像
メモリに書込むようにした画像データの90度回転処理
方法を提供することである。
画像メモリを1つだけ用いて、画像データの入力処理と
画像データの出力処理とを並列的に行わせ、画像の90
度回転を高速で行うという技術や装置は存在していなか
った、と本願発明者は認識している。本願発明は、この
ような従来技術を背景になされたもので、1つの目的
は、原稿1ページ分の画像メモリを用い、その画像メモ
リのアドレス指定の仕方を工夫することによって、90
度回転した画像データを画像メモリから読出すととも
に、それと並行に、新たに入力される画像データを画像
メモリに書込むようにした画像データの90度回転処理
方法を提供することである。
【0008】この発明の他の目的は、1ページ分の画像
メモリを1つだけ備え、画像メモリへの入力データの書
込処理と、画像メモリから90度回転させた画像を読出
す処理とが並列に行える画像処理装置を提供することで
ある。この発明の目的をさらに別の観点から捉えると、
画像データを90度回転処理するための新規なアドレス
指定用アルゴリズムを実現する方法および装置を提供す
ることである。
メモリを1つだけ備え、画像メモリへの入力データの書
込処理と、画像メモリから90度回転させた画像を読出
す処理とが並列に行える画像処理装置を提供することで
ある。この発明の目的をさらに別の観点から捉えると、
画像データを90度回転処理するための新規なアドレス
指定用アルゴリズムを実現する方法および装置を提供す
ることである。
【0009】
【課題を解決するための手段】この発明は、ある局面か
ら見ると、主走査方向にa個、副走査方向にb個(a,
bは正の整数)の画素が配列された1ページ分の画像デ
ータが、複数ページ分順に入力される場合に、a×bの
画素記憶容量を有する1ページ分の画像メモリを1つだ
け用いて、上記順に入力される各ページの画像データを
90度回転処理するための方法であって、前記入力画像
データの画素入力に同期して、前記主走査方向の画素数
aを(n−1)乗じた値(但し、nは入力ページの順序
数)の順次倍数、または順次倍数が(ab−1)を越え
たときには、当該順次倍数を(ab−1)で除した余り
の値を指定アドレスとして順次出力し、前記画像メモリ
の前記出力される指定アドレスをアクセスして、その指
定アドレスに記憶された画像データを読出し、次いで、
その指定アドレスに前記入力画像データを書込み、前記
読出した画像データをライン単位で主走査方向に反転さ
せて90度回転画像を得ることを特徴とする、画像デー
タを90度回転処理する方法である。
ら見ると、主走査方向にa個、副走査方向にb個(a,
bは正の整数)の画素が配列された1ページ分の画像デ
ータが、複数ページ分順に入力される場合に、a×bの
画素記憶容量を有する1ページ分の画像メモリを1つだ
け用いて、上記順に入力される各ページの画像データを
90度回転処理するための方法であって、前記入力画像
データの画素入力に同期して、前記主走査方向の画素数
aを(n−1)乗じた値(但し、nは入力ページの順序
数)の順次倍数、または順次倍数が(ab−1)を越え
たときには、当該順次倍数を(ab−1)で除した余り
の値を指定アドレスとして順次出力し、前記画像メモリ
の前記出力される指定アドレスをアクセスして、その指
定アドレスに記憶された画像データを読出し、次いで、
その指定アドレスに前記入力画像データを書込み、前記
読出した画像データをライン単位で主走査方向に反転さ
せて90度回転画像を得ることを特徴とする、画像デー
タを90度回転処理する方法である。
【0010】この発明は別の局面から見ると、主走査方
向にa個、副走査方向にb個(a,bは正の整数)の画
素が配列された1ページ分の画像データが、複数ページ
分順に入力される場合に、前記入力される各ページの画
像データを90度回転処理するための画像処理装置であ
って、a×bの画素記憶容量を有する1ページ分の画像
メモリと、前記入力画像データの画素入力に同期して、
前記主走査方向の画素数aを(n−1)乗じた値(但
し、nは入力ページの順序数)の順次倍数、または当該
順次倍数が(ab−1)を越えたときには、当該順次倍
数を(ab−1)で除した余りの値を指定アドレスとし
て順次出力するアドレス指定手段と、前記アドレス指定
手段から出力される指定アドレスで、前記画像メモリを
順にアクセスし、画像メモリの指定アドレスに記憶され
た画像データを読出し、次いで、その指定アドレスに前
記入力画像データを書込むメモリアクセス手段と、前記
メモリアクセス手段で読出された画素データをライン単
位で主走査方向に反転させる手段と、を含むことを特徴
とする画像データを90度回転処理するための画像処理
装置である。
向にa個、副走査方向にb個(a,bは正の整数)の画
素が配列された1ページ分の画像データが、複数ページ
分順に入力される場合に、前記入力される各ページの画
像データを90度回転処理するための画像処理装置であ
って、a×bの画素記憶容量を有する1ページ分の画像
メモリと、前記入力画像データの画素入力に同期して、
前記主走査方向の画素数aを(n−1)乗じた値(但
し、nは入力ページの順序数)の順次倍数、または当該
順次倍数が(ab−1)を越えたときには、当該順次倍
数を(ab−1)で除した余りの値を指定アドレスとし
て順次出力するアドレス指定手段と、前記アドレス指定
手段から出力される指定アドレスで、前記画像メモリを
順にアクセスし、画像メモリの指定アドレスに記憶され
た画像データを読出し、次いで、その指定アドレスに前
記入力画像データを書込むメモリアクセス手段と、前記
メモリアクセス手段で読出された画素データをライン単
位で主走査方向に反転させる手段と、を含むことを特徴
とする画像データを90度回転処理するための画像処理
装置である。
【0011】
【作用】この発明によれば、主走査方向にa個、副走査
方向にb個の画素が配列された1ページ分の画像データ
が、複数ページ分順に入力される場合に、1ページ分の
画像メモリを1つだけ用いて、入力される各ページの画
像データを90度回転処理するとともに、次に入力され
る画像データを並行して書込むことができる。
方向にb個の画素が配列された1ページ分の画像データ
が、複数ページ分順に入力される場合に、1ページ分の
画像メモリを1つだけ用いて、入力される各ページの画
像データを90度回転処理するとともに、次に入力され
る画像データを並行して書込むことができる。
【0012】また、90度回転処理する入力画像データ
のサイズは、任意のサイズでよく、そのサイズを予め処
理回路に設定しておくだけで、単一のアルゴリズムによ
って画像の90度回転処理が実現できる。また、画像メ
モリの或るアドレスからの画像の読出と、そのアドレス
への画像の書込とが同時に行われるから、たとえばダイ
ナミックRAMの高速アクセスモードである同一アドレ
スを指定してのライトモディファイリードモードを活用
することができる。
のサイズは、任意のサイズでよく、そのサイズを予め処
理回路に設定しておくだけで、単一のアルゴリズムによ
って画像の90度回転処理が実現できる。また、画像メ
モリの或るアドレスからの画像の読出と、そのアドレス
への画像の書込とが同時に行われるから、たとえばダイ
ナミックRAMの高速アクセスモードである同一アドレ
スを指定してのライトモディファイリードモードを活用
することができる。
【0013】
【実施例】以下には、図面を参照して、この発明の一実
施例について説明をする。図1は、この発明に基づき、
画像メモリに対してアクセスする場合の順序を示す概念
図である。図1の左側,中央および右側は、それぞれ、
1枚目アクセス、2枚目アクセス、3枚目アクセスを示
し、上段は入力画像データを画像メモリであるページメ
モリに配列する様子を示す。また、下段はページメモリ
の画像データを90度回転して読出す順序を示す。
施例について説明をする。図1は、この発明に基づき、
画像メモリに対してアクセスする場合の順序を示す概念
図である。図1の左側,中央および右側は、それぞれ、
1枚目アクセス、2枚目アクセス、3枚目アクセスを示
し、上段は入力画像データを画像メモリであるページメ
モリに配列する様子を示す。また、下段はページメモリ
の画像データを90度回転して読出す順序を示す。
【0014】図1から明らかなように、この発明にかか
るメモリアクセスは、先行する画像データの格納アドレ
スに対する相対位置から、次の画像データの格納アドレ
スを求めている。つまり、ページメモリにおける読出ア
ドレスと書込アドレスとが画素単位で一致している。ま
た、メモリのアクセス順序は、処理する画像データの枚
数に依存した固有な形式をとっている。
るメモリアクセスは、先行する画像データの格納アドレ
スに対する相対位置から、次の画像データの格納アドレ
スを求めている。つまり、ページメモリにおける読出ア
ドレスと書込アドレスとが画素単位で一致している。ま
た、メモリのアクセス順序は、処理する画像データの枚
数に依存した固有な形式をとっている。
【0015】より具体的に説明すると、ページメモリの
アクセスするアドレスは、モジュロ演算と組合わせた等
差数列で求められ、1画素ごとに同期して、先行する画
像データ(たとえば1枚目のデータ)の出力と後続する
画像データ(たとえば2枚目のデータ)の入力が同時に
進行する。図1に示すページメモリにおけるアドレス指
定の計算は、ページメモリの縦のアドレス数(画素を記
憶可能なエリア数)をa、横のアドレス数(画素を記憶
可能なエリア数)をbとしたとき、以下のようになる。
アクセスするアドレスは、モジュロ演算と組合わせた等
差数列で求められ、1画素ごとに同期して、先行する画
像データ(たとえば1枚目のデータ)の出力と後続する
画像データ(たとえば2枚目のデータ)の入力が同時に
進行する。図1に示すページメモリにおけるアドレス指
定の計算は、ページメモリの縦のアドレス数(画素を記
憶可能なエリア数)をa、横のアドレス数(画素を記憶
可能なエリア数)をbとしたとき、以下のようになる。
【0016】
【数1】
【0017】ページメモリのアドレス指定、すなわちペ
ージメモリに記憶された画素のアクセスは、aの乗数の
倍数で行われる。aの乗数の倍数で順にアクセスが行わ
れ、アクセスするアドレス値がページメモリの最後のア
ドレス(ab−1)を越えれば、計算で求められたアド
レスを(ab−1)で割った余り、つまりモジュロ演算
の結果が次の指定アドレスとなる。このようなアドレス
指定を行いながら、ページメモリの指定アドレスから画
素データを読出し、かつ、その画素データが読出された
指定アドレスに次のページの画素データが書込まれる。
これにより、画像データの連続縦横アドレス変換が可能
となる。
ージメモリに記憶された画素のアクセスは、aの乗数の
倍数で行われる。aの乗数の倍数で順にアクセスが行わ
れ、アクセスするアドレス値がページメモリの最後のア
ドレス(ab−1)を越えれば、計算で求められたアド
レスを(ab−1)で割った余り、つまりモジュロ演算
の結果が次の指定アドレスとなる。このようなアドレス
指定を行いながら、ページメモリの指定アドレスから画
素データを読出し、かつ、その画素データが読出された
指定アドレスに次のページの画素データが書込まれる。
これにより、画像データの連続縦横アドレス変換が可能
となる。
【0018】図2は、この発明の一実施例にかかる画像
データ90度回転処理を行う回路の全体構成の概要を示
すブロック図である。図2に示すように、スキャナ部4
1で読取られた画像データは、ディジタル信号に変換さ
れ、複数の画素データからなるラインデータが順次画像
メモリ42へ与えられる。スキャナ41と画像メモリ4
2との間には、図示しないが、ラインバッファが介在さ
れていてもよい。画像メモリ42に与えられる画素デー
タの書込アドレスは、アドレス計算回路43により計算
される。このアドレス計算回路43は、同時に、画像メ
モリ42に記憶された画像データを読出す場合の読出ア
ドレスを計算する。書込アドレスと読出アドレスとは、
上述したように同じアドレスである。したがって画像メ
モリ42の画素データが読出されたアドレスに、入力さ
れる画素データが記憶される。
データ90度回転処理を行う回路の全体構成の概要を示
すブロック図である。図2に示すように、スキャナ部4
1で読取られた画像データは、ディジタル信号に変換さ
れ、複数の画素データからなるラインデータが順次画像
メモリ42へ与えられる。スキャナ41と画像メモリ4
2との間には、図示しないが、ラインバッファが介在さ
れていてもよい。画像メモリ42に与えられる画素デー
タの書込アドレスは、アドレス計算回路43により計算
される。このアドレス計算回路43は、同時に、画像メ
モリ42に記憶された画像データを読出す場合の読出ア
ドレスを計算する。書込アドレスと読出アドレスとは、
上述したように同じアドレスである。したがって画像メ
モリ42の画素データが読出されたアドレスに、入力さ
れる画素データが記憶される。
【0019】画像メモリ42から読出された画素データ
は、必要に応じて設けられたラインバッファ(図示せ
ず)で一時ストアされ、転置処理回路で、ライン単位で
主走査方向に画像を反転させる転置処理(鏡像処理)が
施されてプリンタ部45へ与えられる。そしてプリント
アウトされる。このプリントアウトされるデータはスキ
ャナ部41で読取られた画像データが90度回転された
データとなる。
は、必要に応じて設けられたラインバッファ(図示せ
ず)で一時ストアされ、転置処理回路で、ライン単位で
主走査方向に画像を反転させる転置処理(鏡像処理)が
施されてプリンタ部45へ与えられる。そしてプリント
アウトされる。このプリントアウトされるデータはスキ
ャナ部41で読取られた画像データが90度回転された
データとなる。
【0020】図3に、上述したアドレス計算回路43を
ハードウェアで構成したブロック図を示す。画像メモリ
のアクセスのアルゴリズムが簡単なため、図3に示すよ
うに、回路も比較的簡単な構成で実現されている。図3
に示す回路ブロックにおいて、長方形の枠で示す1,
3,5,8,10,11,12,13,14,16,1
8,21,23,24,26はレジスタまたはフリップ
フロップであり、入力される値を設定または保持するた
めのものである。
ハードウェアで構成したブロック図を示す。画像メモリ
のアクセスのアルゴリズムが簡単なため、図3に示すよ
うに、回路も比較的簡単な構成で実現されている。図3
に示す回路ブロックにおいて、長方形の枠で示す1,
3,5,8,10,11,12,13,14,16,1
8,21,23,24,26はレジスタまたはフリップ
フロップであり、入力される値を設定または保持するた
めのものである。
【0021】また、正方形のブロック2,15,25は
乗算器である。さらに、正方形のブロックの上に「MO
D」を表記したブロック4,9,17,22はモジュロ
演算を行うための剰余演算器である。また実線の長方形
ブロックの中に破線の長方形を描いたブロック6,19
は、信号選択用のマルチプレクサを表わしている。
乗算器である。さらに、正方形のブロックの上に「MO
D」を表記したブロック4,9,17,22はモジュロ
演算を行うための剰余演算器である。また実線の長方形
ブロックの中に破線の長方形を描いたブロック6,19
は、信号選択用のマルチプレクサを表わしている。
【0022】さらに、7,20は加算器である。次に、
図3に示す回路ブロックの動作を説明する。 <初期状態>初期設定として、レジスタ3,11,1
2,16,26に、それぞれ、「1」「a」「a・b」
「b」「b(l−1)」の値を入力する。
図3に示す回路ブロックの動作を説明する。 <初期状態>初期設定として、レジスタ3,11,1
2,16,26に、それぞれ、「1」「a」「a・b」
「b」「b(l−1)」の値を入力する。
【0023】これらの初期設定値の入力は、画像形成を
始める前に1度だけ行うもので、以後変更はしない。上
記初期設定にかかるレジスタ以外のレジスタは、画像形
成開始時にリセットされる。 <1ページ目のアドレス計算> (1)第1ライン目のアドレス計算 レジスタ3に記録された初期値「1」を剰余演算器4に
入力し、その結果をレジスタ5に記録する。次ページの
アドレス演算のために、この時点で、レジスタ5の値を
レジスタ1に記録しておく。
始める前に1度だけ行うもので、以後変更はしない。上
記初期設定にかかるレジスタ以外のレジスタは、画像形
成開始時にリセットされる。 <1ページ目のアドレス計算> (1)第1ライン目のアドレス計算 レジスタ3に記録された初期値「1」を剰余演算器4に
入力し、その結果をレジスタ5に記録する。次ページの
アドレス演算のために、この時点で、レジスタ5の値を
レジスタ1に記録しておく。
【0024】次に、レジスタ5の値と先行する画素のア
ドレスを記憶しているレジスタ10の値とを加えて、レ
ジスタ8に記録する。この操作により等差数列状のアド
レス作成が行われる。この場合、レジスタ10の値は
「0」なので、レジスタ8には「1」が入る。次いで、
レジスタ8の値を剰余演算器9に与え、「(ab−
1)」で割る。そしてその余りをレジスタ10に記録す
る。レジスタ10に記録される値が、第1ライン2画素
目のアドレス値である。すべてのページの最初のアドレ
ス値は「0」であり、これは最初にレジスタがリセット
されるときに、レジスタ10が出力している。
ドレスを記憶しているレジスタ10の値とを加えて、レ
ジスタ8に記録する。この操作により等差数列状のアド
レス作成が行われる。この場合、レジスタ10の値は
「0」なので、レジスタ8には「1」が入る。次いで、
レジスタ8の値を剰余演算器9に与え、「(ab−
1)」で割る。そしてその余りをレジスタ10に記録す
る。レジスタ10に記録される値が、第1ライン2画素
目のアドレス値である。すべてのページの最初のアドレ
ス値は「0」であり、これは最初にレジスタがリセット
されるときに、レジスタ10が出力している。
【0025】第3番目以降の画素の読出および書込のた
めのアドレス値は、点線の四角で囲んだ回路部分30で
算出される。すなわち、2画素目のアドレスの値を記憶
したレジスタ10に、レジスタ5の値を加算器7で加え
て、その結果をレジスタ8に記録する。そしてレジスタ
8に記録された値を剰余演算器9に入力する。そしてそ
の結果はレジスタ10に記録する。このレジスタ10の
値が第1ラインの3画素目のアドレスとなる。
めのアドレス値は、点線の四角で囲んだ回路部分30で
算出される。すなわち、2画素目のアドレスの値を記憶
したレジスタ10に、レジスタ5の値を加算器7で加え
て、その結果をレジスタ8に記録する。そしてレジスタ
8に記録された値を剰余演算器9に入力する。そしてそ
の結果はレジスタ10に記録する。このレジスタ10の
値が第1ラインの3画素目のアドレスとなる。
【0026】第1ラインのアドレス値は、回路部分30
における上述の演算を繰り返すことにより、順次、レジ
スタ10から出力される。マルチプレクサ6は、1ライ
ンのアドレス演算が終了するまで、レジスタ5からの入
力を選択して加算器7へ与える。 (2)第2ライン目のアドレス計算 第2ラインの最初のアドレスはb番目のアドレスである
から、1ページ目のアドレス計算においては「b」が最
初の値となる。第1ラインの演算と同様に、レジスタ1
6には初期値「b」が演算に先立って入力される。この
値が、剰余演算器17,レジスタ18,マルチプレクサ
19,加算器20,レジスタ21,剰余演算器22,レ
ジスタ23と流れて、第2ライン1画素目のアドレスと
なる。
における上述の演算を繰り返すことにより、順次、レジ
スタ10から出力される。マルチプレクサ6は、1ライ
ンのアドレス演算が終了するまで、レジスタ5からの入
力を選択して加算器7へ与える。 (2)第2ライン目のアドレス計算 第2ラインの最初のアドレスはb番目のアドレスである
から、1ページ目のアドレス計算においては「b」が最
初の値となる。第1ラインの演算と同様に、レジスタ1
6には初期値「b」が演算に先立って入力される。この
値が、剰余演算器17,レジスタ18,マルチプレクサ
19,加算器20,レジスタ21,剰余演算器22,レ
ジスタ23と流れて、第2ライン1画素目のアドレスと
なる。
【0027】2画素目以降のアドレス演算は、1ライン
目と同様に、点線の四角の中の回路部分31で行われ
る。2ライン目のアドレス演算が終了するまでは、マル
チプレクサ19は、レジスタ5からの入力を選択して加
算器20へ与える。 (3)第3ライン目のアドレス計算 第1ラインのアドレス演算が終了すると、マルチプレク
サ6はレジスタ18の入力を選択する。よって加算器7
では第1ライン最後のアドレスとレジスタ18の値とが
加算され、その加算値は剰余演算された後に、レジスタ
10に記録される。この値はちょうど2ライン目の最後
の画素のアドレスとなる。そして再びマルチプレクサ6
はレジスタ5からの入力を選択するように切換えられ、
レジスタ5の値とレジスタ10の値とが加算器7で加え
られて、剰余演算器9で剰余演算がされて後、レジスタ
10に記録される。これが第3ライン第1画素目のアド
レスである。
目と同様に、点線の四角の中の回路部分31で行われ
る。2ライン目のアドレス演算が終了するまでは、マル
チプレクサ19は、レジスタ5からの入力を選択して加
算器20へ与える。 (3)第3ライン目のアドレス計算 第1ラインのアドレス演算が終了すると、マルチプレク
サ6はレジスタ18の入力を選択する。よって加算器7
では第1ライン最後のアドレスとレジスタ18の値とが
加算され、その加算値は剰余演算された後に、レジスタ
10に記録される。この値はちょうど2ライン目の最後
の画素のアドレスとなる。そして再びマルチプレクサ6
はレジスタ5からの入力を選択するように切換えられ、
レジスタ5の値とレジスタ10の値とが加算器7で加え
られて、剰余演算器9で剰余演算がされて後、レジスタ
10に記録される。これが第3ライン第1画素目のアド
レスである。
【0028】以後は、第1ライン目のアドレス計算と同
時に演算が繰返される。このように各ラインの演算が終
了するごとに、マルチプレクサ6を切換えて、上記第3
ライン目のアドレス計算のための操作が必要となる。以
上のようにして、図3の上段の回路、特に回路部分30
において、奇数ラインのアドレス演算が順次行われる。
時に演算が繰返される。このように各ラインの演算が終
了するごとに、マルチプレクサ6を切換えて、上記第3
ライン目のアドレス計算のための操作が必要となる。以
上のようにして、図3の上段の回路、特に回路部分30
において、奇数ラインのアドレス演算が順次行われる。
【0029】(4)第4ライン目のアドレス計算 第2ラインのアドレス演算が終了すると、マルチプレク
サ19はレジスタ18からの入力を選択する。よって加
算器20ではレジスタ23から出力される第2ライン最
後のアドレスにレジスタ18の値が加えられる。その結
果はレジスタ21へ記録され、レジスタ21の値は剰余
演算器22で剰余演算される。そしてその結果はレジス
タ23に記録される。レジスタ23に記録された値は、
ちょうど3ライン目の最後の画素のアドレスに当たる。
次いで再びマルチプレクサ19が切換えられて、レジス
タ5の入力が選択され、レジスタ23の値とレジスタ5
の値とが加算器20で加えられる。そしてその結果はレ
ジスタ21へ記録され、剰余演算器22において剰余演
算がされた後、レジスタ23に記録される。これが第4
ラインの第1画素目のアドレスとなる。
サ19はレジスタ18からの入力を選択する。よって加
算器20ではレジスタ23から出力される第2ライン最
後のアドレスにレジスタ18の値が加えられる。その結
果はレジスタ21へ記録され、レジスタ21の値は剰余
演算器22で剰余演算される。そしてその結果はレジス
タ23に記録される。レジスタ23に記録された値は、
ちょうど3ライン目の最後の画素のアドレスに当たる。
次いで再びマルチプレクサ19が切換えられて、レジス
タ5の入力が選択され、レジスタ23の値とレジスタ5
の値とが加算器20で加えられる。そしてその結果はレ
ジスタ21へ記録され、剰余演算器22において剰余演
算がされた後、レジスタ23に記録される。これが第4
ラインの第1画素目のアドレスとなる。
【0030】以後は、第2ライン目のアドレス計算と同
様に演算が繰返される。このように各ラインの演算が終
了する度に、マルチプレクサ19を切換えて、上述した
第4ライン目のアドレス計算のための操作が必要とな
る。以上のようにして、図3の下段の回路、特に点線で
囲んだ回路部分31において、偶数ラインのアドレス演
算が順次行われる。
様に演算が繰返される。このように各ラインの演算が終
了する度に、マルチプレクサ19を切換えて、上述した
第4ライン目のアドレス計算のための操作が必要とな
る。以上のようにして、図3の下段の回路、特に点線で
囲んだ回路部分31において、偶数ラインのアドレス演
算が順次行われる。
【0031】(5)3ライン以上並列演算する場合 図3の回路では、先行する奇数ラインのアドレス計算
と、それに後続する隣接の偶数ラインのアドレス演算と
を並列計算する回路が示されているが、3ライン以上の
アドレス演算を並列に計算するためには、レジスタ2
4,乗算器25,レジスタ26から始まる回路ブロック
であって、上述の奇数ラインのアドレス演算または偶数
ラインのアドレス演算をする回路と同様の回路が必要で
ある。
と、それに後続する隣接の偶数ラインのアドレス演算と
を並列計算する回路が示されているが、3ライン以上の
アドレス演算を並列に計算するためには、レジスタ2
4,乗算器25,レジスタ26から始まる回路ブロック
であって、上述の奇数ラインのアドレス演算または偶数
ラインのアドレス演算をする回路と同様の回路が必要で
ある。
【0032】そして、各ラインが演算終了したときのマ
ルチプレクサの切換は、mライン並列演算を考えた場
合、レジスタ26の入力へ切換わることとなる。この場
合、レジスタ26の初期値はl=mであるから、b(m
−1)となる。当然、第3ライン目を演算する回路ブロ
ックからm−1ライン目までの回路ブロックも必要で、
点線で示すような回路ブロック部分30,31のような
回路ブロックもm個必要となる。
ルチプレクサの切換は、mライン並列演算を考えた場
合、レジスタ26の入力へ切換わることとなる。この場
合、レジスタ26の初期値はl=mであるから、b(m
−1)となる。当然、第3ライン目を演算する回路ブロ
ックからm−1ライン目までの回路ブロックも必要で、
点線で示すような回路ブロック部分30,31のような
回路ブロックもm個必要となる。
【0033】なお、3ライン以上の並列演算する場合に
おいても、その基本的な回路構成は図3の奇数ラインの
演算回路または偶数ラインの演算回路と同様であるか
ら、これ以上の説明は省略する。いずれにせよ、3ライ
ン以上並列演算するように回路を構成した場合、アドレ
ス計算の高速化が図れることになる。
おいても、その基本的な回路構成は図3の奇数ラインの
演算回路または偶数ラインの演算回路と同様であるか
ら、これ以上の説明は省略する。いずれにせよ、3ライ
ン以上並列演算するように回路を構成した場合、アドレ
ス計算の高速化が図れることになる。
【0034】<2ページ目以降のアドレス計算>第1ペ
ージ目の第1ラインの演算の最初にレジスタ5の値をレ
ジスタ1に記録したが、これを2ページ目のアドレス演
算に先立ち処理する。レジスタ1の値とレジスタ11の
値とを乗算器で乗算し、その結果をレジスタ3に記録す
る。これで2ページ目の奇数ラインのアドレス演算の初
期設定が終了する。2ページ目以降の初期設定も同様に
行う。
ージ目の第1ラインの演算の最初にレジスタ5の値をレ
ジスタ1に記録したが、これを2ページ目のアドレス演
算に先立ち処理する。レジスタ1の値とレジスタ11の
値とを乗算器で乗算し、その結果をレジスタ3に記録す
る。これで2ページ目の奇数ラインのアドレス演算の初
期設定が終了する。2ページ目以降の初期設定も同様に
行う。
【0035】2ページ目の偶数ラインのアドレス演算
は、その演算に先立ち、レジスタ1と同じ値がレジスタ
14に記録されているはずなので、この値とレジスタ1
2の値とを乗算器15で乗算し、その結果をレジスタ1
6に記録する。これで2ページ目の偶数ラインのアドレ
ス演算の初期設定が終了する。3ページ目以降の初期設
定も同様に行う。
は、その演算に先立ち、レジスタ1と同じ値がレジスタ
14に記録されているはずなので、この値とレジスタ1
2の値とを乗算器15で乗算し、その結果をレジスタ1
6に記録する。これで2ページ目の偶数ラインのアドレ
ス演算の初期設定が終了する。3ページ目以降の初期設
定も同様に行う。
【0036】以上説明した図3のアドレス計算回路はハ
ードウェアで構成した例を示したが、ソフトウェアによ
ってアドレス計算回路を構成してもよい。その他、この
発明は請求項記載の範囲内で種々の変更が可能である。
ードウェアで構成した例を示したが、ソフトウェアによ
ってアドレス計算回路を構成してもよい。その他、この
発明は請求項記載の範囲内で種々の変更が可能である。
【0037】
【発明の効果】この発明によれば、ディジタル複写機、
ディジタルファクシミリ装置等のディジタル画像処理装
置において、ページメモリ等の1つの画像メモリだけを
用いて、高速に入力画像を90度回転処理して出力する
ことができる。特に、この発明では、処理する画像サイ
ズが種々異なる場合に、処理する画像の主走査幅および
副走査幅を初期値として設定するだけで、単一のアルゴ
リズムに基づく画像の90度回転が行える。
ディジタルファクシミリ装置等のディジタル画像処理装
置において、ページメモリ等の1つの画像メモリだけを
用いて、高速に入力画像を90度回転処理して出力する
ことができる。特に、この発明では、処理する画像サイ
ズが種々異なる場合に、処理する画像の主走査幅および
副走査幅を初期値として設定するだけで、単一のアルゴ
リズムに基づく画像の90度回転が行える。
【0038】したがって、この発明をハードウェアで実
現する場合には、回路構成が容易になる。また、この発
明によれば、画像メモリの同一アドレスを指定して画素
データの読出および画素データの書込を行うから、ダイ
ナミックRAMの高速アクセスモードであるライトモデ
ィファイリードモードを利用して、高速度の画像回転処
理を行える。
現する場合には、回路構成が容易になる。また、この発
明によれば、画像メモリの同一アドレスを指定して画素
データの読出および画素データの書込を行うから、ダイ
ナミックRAMの高速アクセスモードであるライトモデ
ィファイリードモードを利用して、高速度の画像回転処
理を行える。
【0039】この発明をたとえばディジタル複写機に適
用する場合には、画像メモリへの画像データの入出力が
同時に行えるから、画像の読取とプリントアウトとが並
列に処理できる、複写速度の速い装置とすることができ
る。
用する場合には、画像メモリへの画像データの入出力が
同時に行えるから、画像の読取とプリントアウトとが並
列に処理できる、複写速度の速い装置とすることができ
る。
【図1】この発明にかかる画像メモリのアクセス順序を
説明するための概念図である。
説明するための概念図である。
【図2】この発明の一実施例にかかる画像処理装置の全
体構成を示す概略図である。
体構成を示す概略図である。
【図3】この発明の一実施例にかかるアドレス計算回路
のハードウェア構成例を示す回路ブロック図である。
のハードウェア構成例を示す回路ブロック図である。
43 アドレス計算回路 1,3,5,8,10,11,12,13,14,1
6,18,21,23,24,26 レジスタ(フリ
ップフロップ) 2,15,25 乗算器 4,9,17,22 剰余演算器 6,29 マルチプレクサ 7,20 加算器
6,18,21,23,24,26 レジスタ(フリ
ップフロップ) 2,15,25 乗算器 4,9,17,22 剰余演算器 6,29 マルチプレクサ 7,20 加算器
Claims (2)
- 【請求項1】主走査方向にa個、副走査方向にb個
(a,bは正の整数)の画素が配列された1ページ分の
画像データが、複数ページ分順に入力される場合に、a
×bの画素記憶容量を有する1ページ分の画像メモリを
1つだけ用いて、上記順に入力される各ページの画像デ
ータを90度回転処理するための方法であって、 前記入力画像データの画素入力に同期して、前記主走査
方向の画素数aを(n−1)乗じた値(但し、nは入力
ページの順序数)の順次倍数、または順次倍数が(ab
−1)を越えたときには、当該順次倍数を(ab−1)
で除した余りの値を指定アドレスとして順次出力し、 前記画像メモリの前記出力される指定アドレスをアクセ
スして、その指定アドレスに記憶された画像データを読
出し、次いで、その指定アドレスに前記入力画像データ
を書込み、 前記読出した画像データをライン単位で主走査方向に反
転させて90度回転画像を得ることを特徴とする、画像
データを90度回転処理する方法。 - 【請求項2】主走査方向にa個、副走査方向にb個
(a,bは正の整数)の画素が配列された1ページ分の
画像データが、複数ページ分順に入力される場合に、前
記入力される各ページの画像データを90度回転処理す
るための画像処理装置であって、 a×bの画素記憶容量を有する1ページ分の画像メモリ
と、 前記入力画像データの画素入力に同期して、前記主走査
方向の画素数aを(n−1)乗じた値(但し、nは入力
ページの順序数)の順次倍数、または当該順次倍数が
(ab−1)を越えたときには、当該順次倍数を(ab
−1)で除した余りの値を指定アドレスとして順次出力
するアドレス指定手段と、 前記アドレス指定手段から出力される指定アドレスで、
前記画像メモリを順にアクセスし、画像メモリの指定ア
ドレスに記憶された画像データを読出し、次いで、その
指定アドレスに前記入力画像データを書込むメモリアク
セス手段と、 前記メモリアクセス手段で読出された画素データをライ
ン単位で主走査方向に反転させる手段と、を含むことを
特徴とする画像データを90度回転処理するための画像
処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP6201162A JPH0863593A (ja) | 1994-08-25 | 1994-08-25 | 画像データの90度回転処理方法および装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP6201162A JPH0863593A (ja) | 1994-08-25 | 1994-08-25 | 画像データの90度回転処理方法および装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0863593A true JPH0863593A (ja) | 1996-03-08 |
Family
ID=16436405
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP6201162A Pending JPH0863593A (ja) | 1994-08-25 | 1994-08-25 | 画像データの90度回転処理方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0863593A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007072905A1 (ja) | 2005-12-21 | 2007-06-28 | Nagasaki University, National University Corporation | 変位/ひずみ計測方法及び変位/ひずみ計測装置 |
-
1994
- 1994-08-25 JP JP6201162A patent/JPH0863593A/ja active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007072905A1 (ja) | 2005-12-21 | 2007-06-28 | Nagasaki University, National University Corporation | 変位/ひずみ計測方法及び変位/ひずみ計測装置 |
US8345333B2 (en) | 2005-12-21 | 2013-01-01 | Smart Structures Llc | Displacement/distortion measuring method and displacement/distortion measuring apparatus |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2685548B2 (ja) | ディジタル画像データの回転方法およびその装置 | |
JPH0464231B2 (ja) | ||
US20060215929A1 (en) | Methods and apparatus for image convolution | |
JP2004289667A (ja) | 画像処理装置 | |
JP3022405B2 (ja) | 画像メモリ制御装置 | |
JPH0863593A (ja) | 画像データの90度回転処理方法および装置 | |
US5712714A (en) | Image processing apparatus | |
JP2000351242A (ja) | 画像形成装置 | |
JP2006135825A (ja) | 画像補間処理装置 | |
JP4316476B2 (ja) | 画像処理装置、画像形成装置 | |
JPH0420224B2 (ja) | ||
JP2537851B2 (ja) | 画像変倍処理装置 | |
JPH11168610A (ja) | 画像処理装置 | |
JP3203024B2 (ja) | 画像処理装置及び画像処理方法 | |
JP3092579B2 (ja) | 画像データ回転処理方法及び画像データ回転処理装置 | |
JP4086268B2 (ja) | 画像処理装置および画像処理方法 | |
JP3877054B2 (ja) | 画像縮小変倍装置 | |
JP3165750B2 (ja) | 印刷装置 | |
JPS62164130A (ja) | 画像処理装置 | |
JPH09331445A (ja) | 画像処理装置 | |
JP2000231631A (ja) | 画像回転装置 | |
JPH0863594A (ja) | ディジタル画像処理用のメモリ制御装置 | |
JPH05113859A (ja) | 画像データ印刷装置 | |
JPH0622128A (ja) | 画像処理装置 | |
JPH04297935A (ja) | 入力装置および出力装置 |