JPH01134495A - 画像データ回転処理装置及びその方法 - Google Patents

画像データ回転処理装置及びその方法

Info

Publication number
JPH01134495A
JPH01134495A JP62292077A JP29207787A JPH01134495A JP H01134495 A JPH01134495 A JP H01134495A JP 62292077 A JP62292077 A JP 62292077A JP 29207787 A JP29207787 A JP 29207787A JP H01134495 A JPH01134495 A JP H01134495A
Authority
JP
Japan
Prior art keywords
row
circuit
data
column
storage
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.)
Granted
Application number
JP62292077A
Other languages
English (en)
Other versions
JPH077260B2 (ja
Inventor
Koichi Okazawa
宏一 岡澤
Yasuo Kurosu
康雄 黒須
Yoshihiro Yokoyama
横山 佳弘
Nobuaki Izuno
伊豆野 信明
Tamon Mashita
太門 真下
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP62292077A priority Critical patent/JPH077260B2/ja
Priority to US07/271,275 priority patent/US5034733A/en
Publication of JPH01134495A publication Critical patent/JPH01134495A/ja
Publication of JPH077260B2 publication Critical patent/JPH077260B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/36Control 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/363Graphics controllers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/60Rotation of whole images or parts thereof
    • G06T3/606Rotation of whole images or parts thereof by memory addressing or mapping
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G1/00Control 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
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/36Control 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/39Control of the bit-mapped memory
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2340/00Aspects of display data processing
    • G09G2340/04Changes in size, position or resolution of an image
    • G09G2340/0492Change 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)
  • Digital Computer Display Output (AREA)
  • Image Processing (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は画像データを90°、180°、 270’回
転させ、画像の回転表示あるいは画像データの加工。
編集を容易とする画像データの回転装置に関する〔従来
の技術〕 従来の装置は特開昭59−60490号公報に記載のよ
うに、WXf&ドツトのマトリックス状に構成された複
数の記憶回路と、該記憶回路の出力を90゜の整数倍回
転させる複数の選択回路によって構成サレテおり、ルド
ットのパラレルデータの入力方向は、該記憶回路の行方
向あるいは列方向のいずれか一方に限定されていた。
〔発明が解決しようとする問題点〕
上記従来技術は、10ドツトの画像データを回転させる
ために、まずルドットのパラレルデータなル回記憶回路
に薔き込み1次にがドツトのパラレルデータなル回読み
出す必要がある。これは、1ドツトのパラレルデータな
1ワード、記憶回路への1ワードのデータの入出力を1
サイクルと呼ぶとすると、nワードの画像データの回転
を行うのに、2ルサイクルかかることになる。画像デー
タをリアルタイムで処理する場合、一般に、nワードの
データをルサイクルで処理する必要がある。
従って、上記従来技術は、そのままではリアルタイム処
理が行えないという問題点かありた。また、上記従来技
術の応用として、マトリクス状の記憶回路全体を2組用
意して、一方の薔き込みと他方の読み出しとを同時に行
うことにより、リアルタイム処理を行う、いわゆるダブ
ルバッファ方式が知られているが、これは上記従来技術
では42個であった記憶回路が2rL2個必喪となり、
回路規模が大きくなるという問題点があった。
本発明の目的は、上記従来技術の問題点を解決し、ルワ
ードの画像データの回転処理を、42個の記憶回路によ
って、リアルタイムで行えるようにすることにある。
〔問題点を解決するための手段〕
上記目的は、ル×ルドットのマトリックス状に構成され
た記憶回路の任意の1行または1列を選択する回路と、
該選択された1行または1列の記憶回路に、リードモデ
ィファイライト忙より1ワードのデータを入出力する回
路を備えることにより、1サイクルでマトリックス状記
憶回路の任意の1行あるいは1列のデータの読み出しと
簀き込みを行えるようにすることで、達成される。
〔作用〕
以下、本発明を用いて画像データを90°の整数倍回転
させる方法を、第4図1m5図によって説明する。第4
図、i@5図は、ル=5で左90°回転の場合の例であ
り、1・2・5.A@B@C,α・β・r等は特定の画
素を示している。
左90°回転によって第4図(α)に示す画像データは
、第4図IAIに示すように並べ換えられねばならない
。3×3ドツト単位によって回転を行う場合、I例えば
3ワードのデータ”123”456”789mは、’1
47”258°”369”&C韮べ換える必要がある。
本発明を用いた場合の手順を第5図に示す。まず、デー
タ1123“a456”789’を第5図(α)のよう
に、マトリックス状記憶回路に行方向に1:き込む。次
にアクセスを列方向に変えてリードモデ゛イファライト
を行い、第5図1b)のように、1°147′を読み出
して”ABC’に簀き換え、’25B@を耽み出して”
DEF’に憂き換え、#369°を読み出して”GHi
’に簀き換える。これにより、左90’回転された”1
47”258”369’(7)[み出しと、次に回転す
るーABC” ’ DEF・・GHilの畳き込みが3
サイクルで行われる。次にアク七ス方向を行方向に戻し
、第5図(C1のように’ADG’ ”BEH” ’G
F i ’の読み出しと・αβγ°“δεζ°°ηθl
°の曹き込みを3サイクルで行う。これを繰り返すこと
により、画像データの左90°回転処理を、rL2個の
記憶回路によって、リアルタイムで行うことができる。
アクセスする行あるいは列の選択の仕方を変えることに
より、180°や右90°の回転も同様にして実現でき
る。
〔実施例〕
以下本発明の一実施例を第1図・第2図・第5図により
説明する。
第1因は、ル×ル個のマトリックス状に配置された記憶
回路を用いて、画像データを回転させるデータ回転回路
の例を示している。第1図において、1はnXn個のマ
トリックス状に配置された記憶回路、2は行・列選択回
路、3は出力データセレクタである。行・列選択回路2
にはルビット入力データ103が、畳込みりaツク10
1、行・列選択信号102とともに入力される。行・列
選択信号102は、出力データセレクタ3にも与えられ
る。
行・列選択信号102が入力されると、まず出力データ
セレクタが指示された行あるいは列の記憶回路の出力を
選択して、ルピット出力データ104を出力する。次に
行・列選択回路2は、行・列選択信号102に基づいて
、ルピット入力データ103を行あるいは列方向に並べ
換え、省き込みクロック101を指示・選択された行あ
るいは列の記憶回路1のみに与えることによりその内容
な薔き換える。
以上により、1ワードのデータのリードモディファイラ
イト動作が実現される。この動作を前述の手順に従りて
行・列を選択しながら繰り返すことにより、画像データ
の回転処理を行うことができる。
第2図は、第1図中の第に行第1列(1≦k。
l≦n)の記憶回路11と、第1因中の行・列選択回路
2のうち、前記記憶回路11&C関連する部分12の詳
細を示している。第2図において、記憶回路11はラッ
チ、13はORゲート、14はANDゲートである。行
・列選択回路2の関連部分12には、誓込みりΩツク1
01、帛に行選択信号201、第1列選択信号202.
巣!ビット人出データ203、第にビット入力データ2
04が入力される。ORゲート13とANDゲート14
により、@&行選択信号201またはy、を列選択信号
202が入力されている場合のみ、書き込みりΩツク1
01が第に行第1列の記憶回路11に与えられる。また
第に行選択信号201が入力されている時は第1ピツト
入力データ203、第1列選択信号202が入力されて
いる時は、第にビット入力データ204が、第に行it
列の記憶回路11に入力データとして与えられる。これ
により該記憶回路11の内容の薔き換えが行われる。
また該記憶回路11の出力データ205は第1図の出力
データセレクタ3に常に入力されており、第に行が選択
された場合は纂lビット、f、1列が選択された場合は
第にビットの位置で、ルビット出力データ104のうち
の1ビツトとして出力される。
第5図は、本発明を用いたシステム構成の一例を示して
いる。第3図において21は第1図に示したデータ回転
回路である。24の第1画像メモリには回転処理前の画
像データが格納されている。システムパス26に、より
、タイミング制御(ロ)路22とアドレス発生回路23
に、回転処理を行う指示が送られると、タイミング制御
回路22は画像メモリ24及び250制御信号と、デー
タ回転回路21の誉込みりΩツク101を発生し、アド
レス発生回路23は、画像メモリ24及び25のアドレ
スとデータ回転回路21の行・列選択信号102を発生
する。これにより、@1の画像メモリ24の内容を、第
4図(αl 、 (b)に示すように、rLXrLドツ
トのマトリックス単位に分割して、データ回転回1!2
’lこよりて回転処理を行い、第2の画像メモリ25に
格納する。以上により、画像データの回転処理を行うこ
とができる。
本実施例では記憶回路としてラッチを用いたが、メモリ
素子等の記憶デバイスを用いて本発明を実施することも
できる。
〔発明の効果〕
本発明によれば、ル×ルドットの画像データに、従来の
半分である42個の記憶回路によって、リアルタイムで
90°の整数倍の回転処理を行うことができるので、ハ
ードウェア量の削減、回路の小型・低価格化に大きな効
果がある。
【図面の簡単な説明】
、@、1図は本発明の一実施例のデータ回転回路のブロ
ック構成図、第2図は第1図中の記憶回路及び行・列選
択回路の一部分の詳細構成−1第3図は本発明応用した
ーシステム構成例のブロック図、第4図は画像データの
左90°回転の例を示す図、第5図は本発明により画像
データを左90°回転させる場合の動作の例を示す図で
ある。 1・・・記憶回路     2・・・行・列選択回路3
・・・出力データセレクタ21・・・データ回転回路2
2・・・タイミング制御回路23・・・アドレス発生回
路名 1 図 λ 業2− 図 第3図 ヱ 41 (α)            (b)第 5 図

Claims (1)

  1. 【特許請求の範囲】 1、n×nドツトの画像データを90゜の整数倍回転さ
    せる画像回転装置において、少なくともn×nドットの
    マトリックス状に構成された記憶回路と、該記憶回路の
    任意の1行または1列を選択する回路と、該選択された
    1行または1列のnドツトのパラレルデータを入出力す
    る手段を備えたことを特徴とする画像回転装置。 2、前記入出力手段は前記記憶回路のリードモデイフア
    イライトで、該nドットのパラレルデータを入出力する
    ことを特徴とする特許請求の範囲、第1項記載の画像回
    転装置。
JP62292077A 1987-11-20 1987-11-20 画像データ回転処理装置及びその方法 Expired - Lifetime JPH077260B2 (ja)

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 true JPH01134495A (ja) 1989-05-26
JPH077260B2 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)

* Cited by examiner, † Cited by third party
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 文書表示装置
US5625719A (en) * 1992-10-19 1997-04-29 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 松下電器産業株式会社 多値画像90度回転方法及び装置
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
KR970703568A (ko) * 1995-04-07 1997-07-03 이시마루 미키오 영상 회전방법 및 장치(method and apparatus for image potation)
JPH096323A (ja) * 1995-06-16 1997-01-10 Fuji Xerox Co Ltd 画像データ記憶方法および画像データ回転処理装置
US5946222A (en) * 1996-12-20 1999-08-31 Oak Technology, Inc. Method and apparatus for performing a masked byte addition operation
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
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
CN1809869B (zh) * 2003-06-30 2011-04-20 瑞萨电子株式会社 驱动器及其显示设备
CN100356404C (zh) * 2004-05-06 2007-12-19 佳能株式会社 图像信号处理电路和图像显示装置
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)

* Cited by examiner, † Cited by third party
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 株式会社日立製作所 画像表示システム

Also Published As

Publication number Publication date
JPH077260B2 (ja) 1995-01-30
US5034733A (en) 1991-07-23

Similar Documents

Publication Publication Date Title
JPH01134495A (ja) 画像データ回転処理装置及びその方法
US4742474A (en) Variable access frame buffer memory
US5587726A (en) Method and apparatus for increasing the speed of operation of a double buffered display system
US4807189A (en) Read/write memory having a multiple column select mode
US4961171A (en) Read/write memory having an on-chip input data register
US4845664A (en) On-chip bit reordering structure
US5661692A (en) Read/write dual port memory having an on-chip input data register
JPH10505935A (ja) 改善されたメモリアーキテクチャ、及びこれを利用するデバイス、システム及び方法
JPH03290765A (ja) ビットマップ・イメージの90度回転方法
US5065368A (en) Video ram double buffer select control
JPS6325672B2 (ja)
US4736442A (en) System and method for orthogonal image transformation
JPS61267148A (ja) 記憶回路
KR950014901B1 (ko) 다중 로우 및/또는 컬럼을 가변적으로 선택하는 어드레스 디코더 및 이 디코더를 사용한 반도체 기억 장치
JPH01283676A (ja) ウインドウ画像データの読出処理方式
US5991186A (en) Four-bit block write for a wide input/output random access memory in a data processing system
US5253213A (en) Semiconductor memory used for changing sequence of data
US5193203A (en) System for rearranging sequential data words from an initial order to an arrival order in a predetermined order
JPS6346581A (ja) 半導体記憶装置
JP2735058B2 (ja) ビデオ表示用メモリ
JPS6316357A (ja) 記憶素子
JPH061449B2 (ja) 画像編集用イメ−ジメモリ
JPH04296983A (ja) 画像処理装置
JP3427586B2 (ja) データ処理装置及び記憶装置
JPH0677262B2 (ja) 画像記憶装置のアクセス方式