JPH077260B2 - 画像データ回転処理装置及びその方法 - Google Patents
画像データ回転処理装置及びその方法Info
- Publication number
- JPH077260B2 JPH077260B2 JP62292077A JP29207787A JPH077260B2 JP H077260 B2 JPH077260 B2 JP H077260B2 JP 62292077 A JP62292077 A JP 62292077A JP 29207787 A JP29207787 A JP 29207787A JP H077260 B2 JPH077260 B2 JP H077260B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- storage means
- row
- dots
- matrix
- 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.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
- G09G5/363—Graphics controllers
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/60—Rotation of whole images or parts thereof
- G06T3/606—Rotation of whole images or parts thereof by memory addressing or mapping
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G1/00—Control arrangements or circuits, of interest only in connection with cathode-ray tube indicators; General aspects or details, e.g. selection emphasis on particular characters, dashed line or dotted line generation; Preprocessing of data
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
- G09G5/39—Control of the bit-mapped memory
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G2340/00—Aspects of display data processing
- G09G2340/04—Changes in size, position or resolution of an image
- G09G2340/0492—Change of orientation of the displayed image, e.g. upside-down, mirrored
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Computer Graphics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Controls And Circuits For Display Device (AREA)
- Image Processing (AREA)
- Digital Computer Display Output (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は画像データを90゜,180゜,270゜回転させ、画像
の回転表示あるいは画像データの加工，編集を容易とす
る画像データ回転処理装置及びその方法に関する。
の回転表示あるいは画像データの加工，編集を容易とす
る画像データ回転処理装置及びその方法に関する。
従来の装置は特開昭59−60490号公報に記載のように、
ｎ×ｎドットのマトリックス状に構成された複数の記憶
回路と、該記憶回路の出力を90゜の整数倍回転させる複
数の選択回路によって構成されており、ｎドットのパラ
レルデータの入力方向は、該記憶回路の行方向あるいは
列方向のいずれか一方に限定されていた。
ｎ×ｎドットのマトリックス状に構成された複数の記憶
回路と、該記憶回路の出力を90゜の整数倍回転させる複
数の選択回路によって構成されており、ｎドットのパラ
レルデータの入力方向は、該記憶回路の行方向あるいは
列方向のいずれか一方に限定されていた。
上記従来技術は、ｎ×ｎドットの画像データを回転させ
るために、まずｎドットのパラレルデータをｎ回記憶回
路に書き込み、次にｎドットのパラレルデータをｎ回読
み出す必要がある。これは、ｎドットのパラレルデータ
を１ワード、記憶回路への１ワードのデータの入出力を
１サイクルと呼ぶとすると、ｎワードの画像データの回
転を行うのに、2nサイクルかかることになる。画像デー
タをリアルタイムで処理する場合、一般に、ｎワードの
データをｎサイクルで処理する必要がある。従って、上
記従来技術は、そのままではリアルタイム処理が行えな
いという課題を有していた。また、上記従来技術の応用
として、マトリクス状の記憶回路全体を２組用意して、
一方の書き込みと他方の読み出しとを同時に行うことに
より、リアルタイム処理を行う、いわゆるダブルバッフ
ァ方式が知られているが、これは上記従来技術ではn2個
であった記憶回路が2n2個必要となり、回路規模が大き
くなるという課題を有していた。
るために、まずｎドットのパラレルデータをｎ回記憶回
路に書き込み、次にｎドットのパラレルデータをｎ回読
み出す必要がある。これは、ｎドットのパラレルデータ
を１ワード、記憶回路への１ワードのデータの入出力を
１サイクルと呼ぶとすると、ｎワードの画像データの回
転を行うのに、2nサイクルかかることになる。画像デー
タをリアルタイムで処理する場合、一般に、ｎワードの
データをｎサイクルで処理する必要がある。従って、上
記従来技術は、そのままではリアルタイム処理が行えな
いという課題を有していた。また、上記従来技術の応用
として、マトリクス状の記憶回路全体を２組用意して、
一方の書き込みと他方の読み出しとを同時に行うことに
より、リアルタイム処理を行う、いわゆるダブルバッフ
ァ方式が知られているが、これは上記従来技術ではn2個
であった記憶回路が2n2個必要となり、回路規模が大き
くなるという課題を有していた。
本発明の目的は、上記従来技術の課題を解決すべく、与
えられる画像データを回路規模を小さくしてリアルタイ
ムで90゜の整数倍回転処理できるようにした画像データ
回転処理装置及びその方法を提供することにある。
えられる画像データを回路規模を小さくしてリアルタイ
ムで90゜の整数倍回転処理できるようにした画像データ
回転処理装置及びその方法を提供することにある。
本発明は、上記目的を達成するために、入力されるｎ×
ｎドットの画像領域データを記憶するｎ×ｎドットのマ
トリックス状記憶セルを有するマトリックス記憶手段
と、該マトリックス記憶手段を制御する繰り返しクロッ
ク信号を発生するタイミング制御手段と、前記マトリッ
クス記憶手段のｎ×ｎドットマトリックス状記憶セルの
行あるいは列を選択する選択信号を発生するアドレス発
生手段と、前記マトリックス記憶手段に記憶されたｎ×
ｎドットの画像領域データにおいて前記アドレス発生手
段で発生した選択信号に基づいて選択された行あるいは
列からｎドットのデータを読出し、該出力された行ある
いは列に新たなｎドットのデータを前記タイミング制御
手段からのクロック信号に基づいて入力して書込むデー
タ回転手段とを備え、前記入力されるｎ×ｎドットの画
像領域データを前記データ回転手段により前記マトリッ
クス記憶手段から90゜の整数倍回転させて出力すように
構成したことを特徴とする画像データ回転処理装置であ
る。また本発明は、回転処理前の画像データを記憶する
第１の画像記憶手段を設け、該第１の画像記憶手段に記
憶された回転処理前の画像データからｎ×ｎドットの画
像領域データに分割して順次入力されるｎ×ｎドットの
画像領域データを記憶するｎ×ｎドットのマトリックス
状記憶セルを有するマトリックス記憶手段と、該マトリ
ックス記憶手段を制御する繰り返しクロック信号を発生
するタイミング制御手段と、前記マトリックス記憶手段
のｎ×ｎドットマトリックス状記憶セルの行あるいは列
を選択する選択信号を発生するアドレス発生手段と、前
記マトリックス記憶手段に記憶されたｎ×ｎドットの画
像領域データにおいて前記アドレス発生手段で発生した
選択信号に基づいて選択された行あるいは列からｎドッ
トのデータを読出し、該出力された行あるいは列に新た
なｎドットのデータを前記タイミング制御手段からのク
ロック信号に基づいて入力して書込むデータ回転手段と
を備え、前記入力されるｎ×ｎドットの画像領域データ
を前記データ回転手段により前記マトリックス記憶手段
から90゜の整数倍回転させて出力すように構成した画像
データ回転手段を設け、該画像データ回転手段から順次
90゜の整数倍回転させて出力されたｎ×ｎドットの画像
領域データからなる回転処理後の画像データを記憶する
第２の記憶手段を設けたことを特徴とする画像データ回
転処理装置である。また本発明は、ｎ×ｎドットのマト
リックス状の記憶手段に順次入力されるｎ×ｎドットの
画像領域データを記憶する際、回転処理を行なう選択指
示に従って選択された前記記憶手段の行あるいは列から
のｎドットのデータを読出して該読出された行あるいは
列へ新たなｎドットのデータをクロック信号に基づいて
書込むことによって前記順次入力されるｎ×ｎドットの
画像領域データを90゜の整数倍回転させて出力すること
を特徴とする画像データ回転処理方法である。即ち、本
発明は、ｎ×ｎドットのマトリックス状に構成された記
憶回路の任意の１行または１列を選択する回路と、該選
択された１行または１列の記憶回路に、リードモディフ
ァイライトにより１ワードのデータを入出力する回路を
備えることにより、１サイクルでマトリックス状記憶回
路の任意の１行あるいは１列のデータの読み出しと書き
込みを行えるようにすることで、達成される。
ｎドットの画像領域データを記憶するｎ×ｎドットのマ
トリックス状記憶セルを有するマトリックス記憶手段
と、該マトリックス記憶手段を制御する繰り返しクロッ
ク信号を発生するタイミング制御手段と、前記マトリッ
クス記憶手段のｎ×ｎドットマトリックス状記憶セルの
行あるいは列を選択する選択信号を発生するアドレス発
生手段と、前記マトリックス記憶手段に記憶されたｎ×
ｎドットの画像領域データにおいて前記アドレス発生手
段で発生した選択信号に基づいて選択された行あるいは
列からｎドットのデータを読出し、該出力された行ある
いは列に新たなｎドットのデータを前記タイミング制御
手段からのクロック信号に基づいて入力して書込むデー
タ回転手段とを備え、前記入力されるｎ×ｎドットの画
像領域データを前記データ回転手段により前記マトリッ
クス記憶手段から90゜の整数倍回転させて出力すように
構成したことを特徴とする画像データ回転処理装置であ
る。また本発明は、回転処理前の画像データを記憶する
第１の画像記憶手段を設け、該第１の画像記憶手段に記
憶された回転処理前の画像データからｎ×ｎドットの画
像領域データに分割して順次入力されるｎ×ｎドットの
画像領域データを記憶するｎ×ｎドットのマトリックス
状記憶セルを有するマトリックス記憶手段と、該マトリ
ックス記憶手段を制御する繰り返しクロック信号を発生
するタイミング制御手段と、前記マトリックス記憶手段
のｎ×ｎドットマトリックス状記憶セルの行あるいは列
を選択する選択信号を発生するアドレス発生手段と、前
記マトリックス記憶手段に記憶されたｎ×ｎドットの画
像領域データにおいて前記アドレス発生手段で発生した
選択信号に基づいて選択された行あるいは列からｎドッ
トのデータを読出し、該出力された行あるいは列に新た
なｎドットのデータを前記タイミング制御手段からのク
ロック信号に基づいて入力して書込むデータ回転手段と
を備え、前記入力されるｎ×ｎドットの画像領域データ
を前記データ回転手段により前記マトリックス記憶手段
から90゜の整数倍回転させて出力すように構成した画像
データ回転手段を設け、該画像データ回転手段から順次
90゜の整数倍回転させて出力されたｎ×ｎドットの画像
領域データからなる回転処理後の画像データを記憶する
第２の記憶手段を設けたことを特徴とする画像データ回
転処理装置である。また本発明は、ｎ×ｎドットのマト
リックス状の記憶手段に順次入力されるｎ×ｎドットの
画像領域データを記憶する際、回転処理を行なう選択指
示に従って選択された前記記憶手段の行あるいは列から
のｎドットのデータを読出して該読出された行あるいは
列へ新たなｎドットのデータをクロック信号に基づいて
書込むことによって前記順次入力されるｎ×ｎドットの
画像領域データを90゜の整数倍回転させて出力すること
を特徴とする画像データ回転処理方法である。即ち、本
発明は、ｎ×ｎドットのマトリックス状に構成された記
憶回路の任意の１行または１列を選択する回路と、該選
択された１行または１列の記憶回路に、リードモディフ
ァイライトにより１ワードのデータを入出力する回路を
備えることにより、１サイクルでマトリックス状記憶回
路の任意の１行あるいは１列のデータの読み出しと書き
込みを行えるようにすることで、達成される。
以下、本発明を用いて画像データを90゜の整数倍回転さ
せる方法を、第４図，第５図によって説明する。第４
図，第５図は、ｎ＝３で左90゜回転の場合の例であり、
１・２・3,A・Ｂ・C,α・β・γ等は特定の画素を示し
ている。
せる方法を、第４図，第５図によって説明する。第４
図，第５図は、ｎ＝３で左90゜回転の場合の例であり、
１・２・3,A・Ｂ・C,α・β・γ等は特定の画素を示し
ている。
左90゜回転によって第４図（ａ）に示す画像データは、
第４図（ｂ）に示すように並べ換えられねばならない。
分割された３×３ドット単位（画像領域データ）毎に順
次回転を行う場合、例えば３ワードのデータ“123"“45
6"“789"は、“147"“258"“369"に並べ換える必要があ
る。本発明を用いた場合の手順を第５図に示す。まず、
データ“123"“456"“789"を第５図（ａ）のように、マ
トリックス状記憶回路に行方向に書き込む。次にアクセ
スを列方向に変えてリードモディファライトを行い、第
５図（ｂ）のように、マトリックス状記憶回路の列方向
から“147"を読み出して同じ列に次の３×３ドット単位
の“ABC"を書き込み、“258"を読み出して“DEF"を書き
込み、“369"を読み出して“GHi"を書き込む。これによ
り、左90゜回転された“147"“258"“369"の読み出し
と、次に回転する“ABC"“DEF"“GHi"の書き込みが３サ
イクルで行われる。次にアクセス方向を行方向に戻し、
第５図（ｃ）のように“ADG"“BEH"“GFi"の読み出しと
“αβγ”“δεζ”“ηθι”の書き込みを３サイク
ルで行う。これを３×３マトリックス状記憶回路に対し
て、分割された３×３ドット単位毎に繰り返すことによ
り、画像データの左90゜回転処理を、n2個の記憶回路に
よって、リアルタイムで行うことができる。
第４図（ｂ）に示すように並べ換えられねばならない。
分割された３×３ドット単位（画像領域データ）毎に順
次回転を行う場合、例えば３ワードのデータ“123"“45
6"“789"は、“147"“258"“369"に並べ換える必要があ
る。本発明を用いた場合の手順を第５図に示す。まず、
データ“123"“456"“789"を第５図（ａ）のように、マ
トリックス状記憶回路に行方向に書き込む。次にアクセ
スを列方向に変えてリードモディファライトを行い、第
５図（ｂ）のように、マトリックス状記憶回路の列方向
から“147"を読み出して同じ列に次の３×３ドット単位
の“ABC"を書き込み、“258"を読み出して“DEF"を書き
込み、“369"を読み出して“GHi"を書き込む。これによ
り、左90゜回転された“147"“258"“369"の読み出し
と、次に回転する“ABC"“DEF"“GHi"の書き込みが３サ
イクルで行われる。次にアクセス方向を行方向に戻し、
第５図（ｃ）のように“ADG"“BEH"“GFi"の読み出しと
“αβγ”“δεζ”“ηθι”の書き込みを３サイク
ルで行う。これを３×３マトリックス状記憶回路に対し
て、分割された３×３ドット単位毎に繰り返すことによ
り、画像データの左90゜回転処理を、n2個の記憶回路に
よって、リアルタイムで行うことができる。
アクセスする行あるいは列の選択の仕方を変えることに
より、180゜や右90゜の回転も同様にして実現できる。
より、180゜や右90゜の回転も同様にして実現できる。
以下本発明の一実施例を第１図・第２図・第３図により
説明する。
説明する。
第１図は、ｎ×ｎ個のマトリックス状に配置された記憶
回路を用いて、画像データを回転させるデータ回転回路
の例を示している。第１図において、１はｎ×ｎ個のマ
トリックス状に配置された記憶回路、２は行・列選択回
路、３は出力データセレクタである。行・列選択回路２
にはｎビット入力データ103が、書込みクロック101、行
・列選択信号102とともに入力される。行・列選択信号1
02は、出力データセレクタ３にも与えられる。行・列選
択信号102が入力されると、まず出力データセレクタが
指示された行あるいは列の記憶回路の出力を選択して、
ｎビット出力データ104を出力する。次に行・列選択回
路２は、行・列選択信号102に基づいて、ｎビット入力
データ103を行あるいは列方向に並べ換え、書き込みク
ロック101を指示・選択された行あるいは列の記憶回路
１のみに与えることによりその内容を書き換える。以上
により、１ワードのデータのリードモディファイライト
動作が実現される。この動作を前述の手順に従って行・
列を選択しながら繰り返すことにより、画像データの回
転処理を行うことができる。
回路を用いて、画像データを回転させるデータ回転回路
の例を示している。第１図において、１はｎ×ｎ個のマ
トリックス状に配置された記憶回路、２は行・列選択回
路、３は出力データセレクタである。行・列選択回路２
にはｎビット入力データ103が、書込みクロック101、行
・列選択信号102とともに入力される。行・列選択信号1
02は、出力データセレクタ３にも与えられる。行・列選
択信号102が入力されると、まず出力データセレクタが
指示された行あるいは列の記憶回路の出力を選択して、
ｎビット出力データ104を出力する。次に行・列選択回
路２は、行・列選択信号102に基づいて、ｎビット入力
データ103を行あるいは列方向に並べ換え、書き込みク
ロック101を指示・選択された行あるいは列の記憶回路
１のみに与えることによりその内容を書き換える。以上
により、１ワードのデータのリードモディファイライト
動作が実現される。この動作を前述の手順に従って行・
列を選択しながら繰り返すことにより、画像データの回
転処理を行うことができる。
第２図は、第１図中の第ｋ行第ｌ列（１≦k,l≦ｎ）の
記憶回路11と、第１図中の行・列選択回路２のうち、前
記記憶回路11に関連する部分12の詳細を示している。第
２図において、記憶回路11はラッチ、13はORゲート、14
はANDゲートである。行・列選択回路２の関連部分12に
は、書込みクロック101、第ｋ行選択信号201、第ｌ列選
択信号202、第ｌビット入出データ203、第ｋビット入力
データ204が入力される。ORゲート13とANDゲート14によ
り、第ｋ行選択信号201または第ｌ列選択信号202が入力
されている場合のみ、書き込みクロック101が第ｋ行第
ｌ列の記憶回路11に与えられる。また第ｋ行選択信号20
1が入力されている時は第ｌビット入力データ203、第ｌ
列選択信号202が入力されている時は、第ｋビット入力
データ204が、第ｋ行第ｌ列の記憶回路11に入力データ
として与えられる。これにより該記憶回路11の内容の書
き換えが行われる。また該記憶回路11の出力データ205
は第１図の出力データセレクタ３に常に入力されてお
り、第ｋ行が選択された場合は第ｌビット、第ｌ列が選
択された場合は第ｋビットの位置で、ｎビット出力デー
タ104のうちの１ビットとして出力される。
記憶回路11と、第１図中の行・列選択回路２のうち、前
記記憶回路11に関連する部分12の詳細を示している。第
２図において、記憶回路11はラッチ、13はORゲート、14
はANDゲートである。行・列選択回路２の関連部分12に
は、書込みクロック101、第ｋ行選択信号201、第ｌ列選
択信号202、第ｌビット入出データ203、第ｋビット入力
データ204が入力される。ORゲート13とANDゲート14によ
り、第ｋ行選択信号201または第ｌ列選択信号202が入力
されている場合のみ、書き込みクロック101が第ｋ行第
ｌ列の記憶回路11に与えられる。また第ｋ行選択信号20
1が入力されている時は第ｌビット入力データ203、第ｌ
列選択信号202が入力されている時は、第ｋビット入力
データ204が、第ｋ行第ｌ列の記憶回路11に入力データ
として与えられる。これにより該記憶回路11の内容の書
き換えが行われる。また該記憶回路11の出力データ205
は第１図の出力データセレクタ３に常に入力されてお
り、第ｋ行が選択された場合は第ｌビット、第ｌ列が選
択された場合は第ｋビットの位置で、ｎビット出力デー
タ104のうちの１ビットとして出力される。
第３図は、本発明を用いたシステム構成の一例を示して
いる。第３図において21は第１図に示したデータ回転回
路である。24の第１画像メモリには、第４図（ａ）に示
す如く回転処理前の画像データが格納されている。シス
テムバス26により、タイミング制御回路22とアドレス発
生回路23に、回転処理を行う指示が送られると、タイミ
ング制御回路22は画像メモリ24及び25の制御信号と、デ
ータ回転回路21の書込みクロック101を発生し、アドレ
ス発生回路23は、画像メモリ24及び25のアドレスとデー
タ回転回路21の行・列選択信号102を発生する。これに
より、第１の画像メモリ24の内容を、第４図（ａ），
（ｂ）に示すように、ｎ×ｎドットのマトリックス単位
に分割して、分割されたｎ×ｎドットのマトリックス単
位（画像領域データ）毎に、第５図（ａ）、（ｂ）、
（ｃ）に示すごとくｎ×ｎマトリックス状記憶回路で構
成されたデータ回転回路21に対して行への書き込み、列
から読み出して該列への次の単位の書き込み、行から読
み出して該行への次の単位の書き込みを繰り返すことに
よって、回転処理を行ない、第４図（ｂ）に示すごとく
回転処理された画像データが第２の画像メモリ25に格納
される。以上により、画像データの回転処理を行うこと
ができる。
いる。第３図において21は第１図に示したデータ回転回
路である。24の第１画像メモリには、第４図（ａ）に示
す如く回転処理前の画像データが格納されている。シス
テムバス26により、タイミング制御回路22とアドレス発
生回路23に、回転処理を行う指示が送られると、タイミ
ング制御回路22は画像メモリ24及び25の制御信号と、デ
ータ回転回路21の書込みクロック101を発生し、アドレ
ス発生回路23は、画像メモリ24及び25のアドレスとデー
タ回転回路21の行・列選択信号102を発生する。これに
より、第１の画像メモリ24の内容を、第４図（ａ），
（ｂ）に示すように、ｎ×ｎドットのマトリックス単位
に分割して、分割されたｎ×ｎドットのマトリックス単
位（画像領域データ）毎に、第５図（ａ）、（ｂ）、
（ｃ）に示すごとくｎ×ｎマトリックス状記憶回路で構
成されたデータ回転回路21に対して行への書き込み、列
から読み出して該列への次の単位の書き込み、行から読
み出して該行への次の単位の書き込みを繰り返すことに
よって、回転処理を行ない、第４図（ｂ）に示すごとく
回転処理された画像データが第２の画像メモリ25に格納
される。以上により、画像データの回転処理を行うこと
ができる。
本実施例では記憶回路としてラッチを用いたが、メモリ
素子等の記憶デバイスを用いて本発明を実施することも
できる。
素子等の記憶デバイスを用いて本発明を実施することも
できる。
本発明によれば、ｎ×ｎドットの画像データに、従来の
半分であるn2個の記憶回路によって、リアルタイムで90
゜の整数倍の回転処理を行うことができるので、ハード
ウェア量の削減、回路の小型・低価格化に大きな効果が
ある。
半分であるn2個の記憶回路によって、リアルタイムで90
゜の整数倍の回転処理を行うことができるので、ハード
ウェア量の削減、回路の小型・低価格化に大きな効果が
ある。
第１図は本発明の一実施例のデータ回転回路のブロック
構成図、第２図は第１図中の記憶回路及び行・列選択回
路の一部分の詳細構成図、第３図は本発明応用した一シ
ステム構成例のブロック図、第４図は画像データの左90
゜回転の例を示す図、第５図は本発明により画像データ
を左90゜回転させる場合の動作の例を示す図である。 １……記憶回路、２……行・列選択回路 ３……出力データセレクタ、21……データ回転回路 22……タイミング制御回路、23……アドレス発生回路
構成図、第２図は第１図中の記憶回路及び行・列選択回
路の一部分の詳細構成図、第３図は本発明応用した一シ
ステム構成例のブロック図、第４図は画像データの左90
゜回転の例を示す図、第５図は本発明により画像データ
を左90゜回転させる場合の動作の例を示す図である。 １……記憶回路、２……行・列選択回路 ３……出力データセレクタ、21……データ回転回路 22……タイミング制御回路、23……アドレス発生回路
───────────────────────────────────────────────────── フロントページの続き (72)発明者 横山 佳弘 神奈川県横浜市戸塚区吉田町292番地 株 式会社日立製作所マイクロエレクトロニク ス機器開発研究所内 (72)発明者 伊豆野 信明 神奈川県横浜市戸塚区吉田町292番地 株 式会社日立製作所マイクロエレクトロニク ス機器開発研究所内 (72)発明者 真下 太門 神奈川県小田原市国府津2880番地 株式会 社日立製作所小田原工場内
Claims (5)
- 【請求項１】入力されるｎ×ｎドットの画像領域データ
を記憶するｎ×ｎドットのマトリックス状記憶セルを有
するマトリックス記憶手段と、該マトリックス記憶手段
を制御する繰り返しクロック信号を発生するタイミング
制御手段と、前記マトリックス記憶手段のｎ×ｎドット
マトリックス状記憶セルの行あるいは列を選択する選択
信号を発生するアドレス発生手段と、前記マトリックス
記憶手段に記憶されたｎ×ｎドットの画像領域データに
おいて前記アドレス発生手段で発生した選択信号に基づ
いて選択された行あるいは列からｎドットのデータを読
出し、該出力された行あるいは列に新たなｎドットのデ
ータを前記タイミング制御手段からのクロック信号に基
づいて入力して書込むデータ回転手段とを備え、前記入
力されるｎ×ｎドットの画像領域データを前記データ回
転手段により前記マトリックス記憶手段から90゜の整数
倍回転させて出力すように構成したことを特徴とする画
像データ回転処理装置。 - 【請求項２】前記データ回転手段は、前記マトリックス
記憶手段のリードモディファイライトアクセスにより前
記ｎドットのデータの読出し、書込みを行うことを特徴
とする特許請求の範囲第１項記載の画像データ回転処理
転装置。 - 【請求項３】前記マトリックス記憶手段を、マトリック
ス状に配置されたｎ×ｎフリップフロップで構成するこ
とを特徴とする特許請求の範囲第１項記載の画像データ
回転処理装置。 - 【請求項４】回転処理前の画像データを記憶する第１の
画像記憶手段を設け、該第１の画像記憶手段に記憶され
た回転処理前の画像データからｎ×ｎドットの画像領域
データに分割して順次入力されるｎ×ｎドットの画像領
域データを記憶するｎ×ｎドットのマトリックス状記憶
セルを有するマトリックス記憶手段と、該マトリックス
記憶手段を制御する繰り返しクロック信号を発生するタ
イミング制御手段と、前記マトリックス記憶手段のｎ×
ｎドットマトリックス状記憶セルの行あるいは列を選択
する選択信号を発生するアドレス発生手段と、前記マト
リックス記憶手段に記憶されたｎ×ｎドットの画像領域
データにおいて前記アドレス発生手段で発生した選択信
号に基づいて選択された行あるいは列からｎドットのデ
ータを読出し、該出力された行あるいは列に新たなｎド
ットのデータを前記タイミング制御手段からのクロック
信号に基づいて入力して書込むデータ回転手段とを備
え、前記入力されるｎ×ｎドットの画像領域データを前
記データ回転手段により前記マトリックス記憶手段から
90゜の整数倍回転させて出力すように構成した画像デー
タ回転手段を設け、該画像データ回転手段から順次90゜
の整数倍回転させて出力されたｎ×ｎドットの画像領域
データからなる回転処理後の画像データを記憶する第２
の記憶手段を設けたことを特徴とする画像データ回転処
理装置。 - 【請求項５】ｎ×ｎドットのマトリックス状の記憶手段
に順次入力されるｎ×ｎドットの画像領域データを記憶
する際、回転処理を行なう選択指示に従って選択された
前記記憶手段の行あるいは列からのｎドットのデータを
読出して該読出された行あるいは列へ新たなｎドットの
データをクロック信号に基づいて書込むことによって前
記順次入力されるｎ×ｎドットの画像領域データを90゜
の整数倍回転させて出力することを特徴とする画像デー
タ回転処理方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62292077A JPH077260B2 (ja) | 1987-11-20 | 1987-11-20 | 画像データ回転処理装置及びその方法 |
| US07/271,275 US5034733A (en) | 1987-11-20 | 1988-11-15 | Method and apparatus for rotating dots data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62292077A JPH077260B2 (ja) | 1987-11-20 | 1987-11-20 | 画像データ回転処理装置及びその方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01134495A JPH01134495A (ja) | 1989-05-26 |
| JPH077260B2 true JPH077260B2 (ja) | 1995-01-30 |
Family
ID=17777238
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62292077A Expired - Lifetime JPH077260B2 (ja) | 1987-11-20 | 1987-11-20 | 画像データ回転処理装置及びその方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5034733A (ja) |
| JP (1) | JPH077260B2 (ja) |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5381163A (en) * | 1990-06-13 | 1995-01-10 | Canon Kabushiki Kaisha | Image processing apparatus |
| JPH04195485A (ja) * | 1990-11-28 | 1992-07-15 | Hitachi Ltd | 画像情報入力装置 |
| US5239388A (en) * | 1990-12-14 | 1993-08-24 | Fuji Xerox Co., Ltd. | Image processing system |
| US5329289A (en) * | 1991-04-26 | 1994-07-12 | Sharp Kabushiki Kaisha | Data processor with rotatable display |
| JP3193424B2 (ja) * | 1991-11-11 | 2001-07-30 | キヤノン株式会社 | 画像処理システム |
| US5613018A (en) * | 1991-12-23 | 1997-03-18 | Xerox Corporation | Page buffer rotator |
| JPH06102846A (ja) * | 1992-09-18 | 1994-04-15 | Fuji Photo Film Co Ltd | 文書表示装置 |
| US5594814A (en) * | 1992-10-19 | 1997-01-14 | Fast; Bruce B. | OCR image preprocessing method for image enhancement of scanned documents |
| NL9300981A (nl) * | 1993-06-08 | 1995-01-02 | Oce Nederland Bv | Beeldvormingswerkwijze en beeldregistratie-inrichting voor het uitvoeren van deze werkwijze. |
| JP2973784B2 (ja) * | 1993-07-19 | 1999-11-08 | 松下電器産業株式会社 | 多値画像９０度回転方法及び装置 |
| US5598181A (en) * | 1994-09-26 | 1997-01-28 | Xerox Corporation | Method and apparatus for rotating a digital image ninety degrees using a small auxiliary buffer |
| WO1996031843A1 (en) * | 1995-04-07 | 1996-10-10 | Advanced Micro Devices, Inc. | Method and apparatus for image rotation |
| JPH096323A (ja) * | 1995-06-16 | 1997-01-10 | Fuji Xerox Co Ltd | 画像データ記憶方法および画像データ回転処理装置 |
| US5870581A (en) * | 1996-12-20 | 1999-02-09 | Oak Technology, Inc. | Method and apparatus for performing concurrent write operations to a single-write-input register file and an accumulator register |
| US5946222A (en) * | 1996-12-20 | 1999-08-31 | Oak Technology, Inc. | Method and apparatus for performing a masked byte addition operation |
| US6223181B1 (en) | 1997-07-31 | 2001-04-24 | Oak Technology, Inc. | Memory conserving and compression technique-compatible image rotation system |
| US5986672A (en) * | 1997-10-14 | 1999-11-16 | Minnesota, Mining And Manufacturing 3M Center | Method and system for forming a rotated image on an imaging element using limited system resources |
| US6151423A (en) * | 1998-03-04 | 2000-11-21 | Canon Kabushiki Kaisha | Character recognition with document orientation determination |
| US5973664A (en) * | 1998-03-19 | 1999-10-26 | Portrait Displays, Inc. | Parameterized image orientation for computer displays |
| US6504946B1 (en) | 1998-10-26 | 2003-01-07 | Ncr Corporation | Method of processing misoriented items in an image-based item processing system and an apparatus therefor |
| US8159440B2 (en) * | 2003-06-30 | 2012-04-17 | Advanced Micro Devices, Inc. | Controller driver and display apparatus using the same |
| CN101075425A (zh) * | 2004-05-06 | 2007-11-21 | 佳能株式会社 | 图像信号处理电路和图像显示装置 |
| US7782341B2 (en) * | 2005-03-08 | 2010-08-24 | Texas Instruments Incorporated | In place rotation of images for low memory systems |
| US7576758B2 (en) * | 2005-03-08 | 2009-08-18 | Texas Instruments Incorporated | Using super-pixels for efficient in-place rotation of images |
| US7768678B2 (en) * | 2006-05-15 | 2010-08-03 | Xerox Corporation | Systems, methods and devices for rotating images |
| US8659611B2 (en) | 2010-03-17 | 2014-02-25 | Qualcomm Mems Technologies, Inc. | System and method for frame buffer storage and retrieval in alternating orientations |
| US20110234636A1 (en) * | 2010-03-24 | 2011-09-29 | Dsp Group Ltd. | Method and integrated circuit for image manipulation |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58159184A (ja) * | 1982-03-17 | 1983-09-21 | Nec Corp | 画像回転装置 |
| US4542377A (en) * | 1982-12-27 | 1985-09-17 | International Business Machines Corporation | Rotatable display work station |
| JPS60231235A (ja) * | 1984-04-27 | 1985-11-16 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | イメ−ジ処理システム |
| US4729107A (en) * | 1984-09-17 | 1988-03-01 | Casio Computer Co., Ltd. | Pattern data conversion processing system |
| CA1252902A (en) * | 1985-10-31 | 1989-04-18 | David R. Pruett | Method for rotating a binary image |
| JPH0827604B2 (ja) * | 1986-06-18 | 1996-03-21 | 株式会社日立製作所 | 画像表示システム |
-
1987
- 1987-11-20 JP JP62292077A patent/JPH077260B2/ja not_active Expired - Lifetime
-
1988
- 1988-11-15 US US07/271,275 patent/US5034733A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5034733A (en) | 1991-07-23 |
| JPH01134495A (ja) | 1989-05-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH077260B2 (ja) | 画像データ回転処理装置及びその方法 | |
| JP2968486B2 (ja) | メモリ、メモリサブシステム、メモリ装置およびメモリシステムアドレス方法 | |
| JPH10505935A (ja) | 改善されたメモリアーキテクチャ、及びこれを利用するデバイス、システム及び方法 | |
| JPS6072020A (ja) | デュアルポ−トメモリ回路 | |
| EP0777233A1 (en) | A memory architecture using conserved adressing and systems and methods using the same | |
| US5095422A (en) | Information transferring method and apparatus for transferring information from one memory area to another memory area | |
| JPH05274864A (ja) | 画像専用半導体記憶装置 | |
| JPH01283676A (ja) | ウインドウ画像データの読出処理方式 | |
| JPH0256760B2 (ja) | ||
| JPS6332390B2 (ja) | ||
| JP2000187983A (ja) | メモリ装置 | |
| US6425020B1 (en) | Systems and methods for passively transferring data across a selected single bus line independent of a control circuitry | |
| JPH0259943A (ja) | 塗潰しパターン発生装置 | |
| KR0174630B1 (ko) | Dram/vram 메인 메모리의 블록/플래시 기입 기능을 위한 다중 데이타 레지스터 및 번지 지정 기술 | |
| JPS6037930B2 (ja) | 情報記憶装置 | |
| JPS6051748B2 (ja) | メモリ書き込み方式 | |
| JP2551045B2 (ja) | 画像メモリデータ処理制御装置 | |
| JPS6019258A (ja) | 記憶装置 | |
| JPS60150089A (ja) | 記憶装置 | |
| JPS6340972A (ja) | メモリ制御方式 | |
| JPH01188962A (ja) | 電子機器 | |
| JPH0381880A (ja) | ピクセル・マスク発生方法とグラフィックスプロセッサ | |
| JPS6316357A (ja) | 記憶素子 | |
| JPH02105264A (ja) | 図形データ処理用メモリー装置 | |
| JPS62196746A (ja) | メモリ集積回路 |