JPH01283676A - ウインドウ画像データの読出処理方式 - Google Patents

ウインドウ画像データの読出処理方式

Info

Publication number
JPH01283676A
JPH01283676A JP63113895A JP11389588A JPH01283676A JP H01283676 A JPH01283676 A JP H01283676A JP 63113895 A JP63113895 A JP 63113895A JP 11389588 A JP11389588 A JP 11389588A JP H01283676 A JPH01283676 A JP H01283676A
Authority
JP
Japan
Prior art keywords
image data
image
memory
processing
buffer memory
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
JP63113895A
Other languages
English (en)
Other versions
JPH06101039B2 (ja
Inventor
Kazuaki Sakaguchi
坂口 和明
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP63113895A priority Critical patent/JPH06101039B2/ja
Priority to US07/347,755 priority patent/US5021977A/en
Priority to AU34091/89A priority patent/AU607068B2/en
Priority to EP89304762A priority patent/EP0342022B1/en
Priority to DE68917363T priority patent/DE68917363T2/de
Publication of JPH01283676A publication Critical patent/JPH01283676A/ja
Publication of JPH06101039B2 publication Critical patent/JPH06101039B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related 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/39Control of the bit-mapped memory
    • G09G5/395Arrangements specially adapted for transferring the contents of the bit-mapped memory to the screen

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Input (AREA)
  • Image Processing (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 画像プロセッサが画像バッファメモリから0行m列のウ
ィンドウ画像データを読出すための読出処理方式に関し
高速でウィンドウ画像データを読出せるようにすること
を目的とし。
画像バッファメモリ上の1行分の画像データを格納でき
るラインメモリをm個一組として基本うインメモリとな
し、そして、この基本ラインメモリをn個用意するとと
もに2画像バッファメモリから読出していく1行分の画
像データを、順次上記基本ラインメモリにサイクリック
に格納するよう処理し、かつ、このときm個のラインメ
モリのすべてに同一の1行分の画像データを1画素ずつ
シフトさせていく形式で格納するよう処理し1 そして
、上記基本ラインメモリの同じアドレス位置に存在する
画像データのn組をすべて同時に読出すよう処理すると
ともに、この読出されたn組の画像データを行番号順に
並び変えることでウィンドウ画像データを得るよう構成
する。
〔産業上の利用分野〕
本発明は、1iii像プロセツサが画像バッファメモリ
から0行m列のウィンドウ画像データを高速で読出せる
ようにするためのウィンドウ画像データの読出処理方式
に関するものである。
デジタル画像処理では1画像バッファメモリから例えば
3行3列のウィンドウ画像データを読出して、フィルタ
リング処理等の局所変換処理を施すことになる。画像バ
ッファメモリのデータ量は極めて大きいものであること
から、このウィンドウ画像データの読出処理は、できる
限り高速で実現できるようにとなされる必要があるので
ある。
〔従来の技術〕
従来、高速性の要求されている画像処理の分野では、T
TL等の純粋なハードウェアで設計された専用のコンピ
ュータを使用していた。これらの専用コンピュータは1
画像処理の特徴である順次性を利用したパイプライン構
成をとることで、高速処理を実現していたのである。確
かに、この従来技術によれば5高速に画像を処理できる
ものの。
処理内容毎にハードウェアを作らなければならず。
装置の巨大化、高価格化を招いてしまうという問題点が
あった。
そこで、近年、マイクロプロセッサの高速化や高性能な
りSP (デジタルシグナルプロセッサ)の普及を背景
にして、これらの画像処理分野−・の応用が急速に展開
されつつある。すなわち、マイクロプログラム制′4n
による汎用のマイクロプロセッサ等を用いて、WI像処
理を実現しようとするのである。このような汎用のマイ
クロプロセッサを用いれば、プログラムを書き替えるだ
けで多彩な画像処理が実現でき、装置の小規模化、低価
格化が図られるため、パーソナルコンピュータをホスト
コンピュータとするようなシステムの画像処理には好適
なものとなる。
〔発明が解決しようとする課題〕
しかしながら、このような汎用のマイクロプロセッサ等
を用いる方法は、汎用性は高いが複雑な処理を行わせる
と処理速度が急激に低下してしまうという問題点がある
。特に、iii像処理の分野では、ウィンドウ画像デー
タに対して頻繁に局所変換処理を施す必要がある。汎用
のマイクロプロセッサでは、このウィンドウ画像データ
を読出すために1例えば3行3列のウィンドウ画像デー
タであれば画像バッファメモリを9回アクセスしなけれ
ばならず、このアクセス回数の増加のために処理速度が
急激に低下してしまうという問題点があったのである。
本発明はかかる事情に鑑みてなされたものであって、汎
用の画像プロセッサを用いるときにあっても、高速でウ
ィンドウ画像データを読出せるようにするウィンドウ画
像データの読出処理方式の提供を目的とするものである
〔課題を解決するための手段〕
第1図は本発明の原理構成図である。
図中、10は0行m列のウィンドウ画像データを必要と
する画像プロセッサであって9例えば汎用のマイクロプ
ロセッサからなるもの、20は画像バッファメモリであ
って1画像データを格納するメモリであるもの、30は
ラインメモリであって1画像バッファメモリ20上の1
行分の画像データを格納できるメモリであるもの、31
はn個用意される基本ラインメモリであって、ラインメ
モリ30がm個一組となって構成されるもの。
40は画像データ格納処理回路であって7画像バッファ
メモリ20から順次1行分の画像データを読出しn個の
基本ラインメモリ31にサイクリックに格納するととも
に、この基本ラインメモリ31への格納に際して1m個
あるラインメモリ30のすべてに同一の1行分の画像デ
ータを1画素ずつシフトさせていく形式で格納するよう
処理するもの、50は配列変更回路であって、n個ある
基本ラインメモリ31から読出される画像データを画像
パフフチメモリ20上の行番号順に並び変えるよう処理
するものである。
〔作用〕
本発明によれば、各基本ラインメモリ31のアドレス位
置には3画像バッファメモリ20の画像データの同一行
上で隣接することになるm個の画像データが順序よく格
納されることになる。これから1画像プロセッサIOが
、n個ある基本ラインメモリ31の同じアドレス位置を
アクセスすれば1画像バッファメモリ20中の1行m列
のウィンドウ画像データが得られるので、配列変更回路
50の並び変え処理によって1画像バッファメモリ20
上の並び方と等しいウィンドウ画像データを読出せるよ
うになる。
このように1本発明では9画像プロセッサlOは、基本
ラインメモリ31を1回アクセスすれば所望のウィンド
ウ画像データを読出せるようになることから、高速処理
が可能となるのである。
〔実施例〕
以下、実施例に従って本発明の詳細な説明する。
第2図に1本発明の実施例構成図を示す。この図におい
て、第1図で示したものと同一のものは同一の記号で示
しである。ここで1本発明の処理内容の理解を容易なも
のとするために1画像バッファメモリ20に格納される
画像データの容量を第3図に示すように8行8列で想定
し1行データには数字の通し番号1列データにはアルフ
ァベントを付することにする。
この第2図に示すように、入力回路41は画像バッファ
メモリ20から画像データを読出す、この読出しは1画
像バッファメモリ20の画像データのラスク方向である
行単位をもって実行されるよう構成されることになる1
画像バックアメモリ20は大容量であることから、入力
回路41には複数画素の画像データが高速に転送される
ことが好ましい、入力回路41に入力される画像データ
は、1画素当り何ビットでもかまわないが、説明の便宜
上、ここでは1画素1ビツトの画像(すなわち、白黒画
像)を想定し、1回の人力で8画素同時に転送できるよ
うにするものとする。すなわち、第2図中のlの値は、
このときは8ビツトとなる。
このようにして、入力回路41に転送された8ビツト 
(この説明では8画素となる)は、シフトレジスタをも
って構成される変換回路42により。
パラレルデータからシリアルデータに変換される。
この入力回路41と変換回路42の処理により。
1行分の画像データが画像バッファメモリ20から順次
シリアルに取出されていくとともに、続けて次の1行分
、そして次の1行分というように取出されていくことで
、すべての画像データが順番に取出されることになる。
このシリアル化された行方向の画像データは。
次のバッキング回路43でmビット(m画素)を−組と
してバッキングされるよう処理される。ここで、このm
の値は1画像バッファメモリ20から読出すべき1行m
列のウィンドウ画像データのm列の値を示している。こ
のバッキング回路43が実行するところのバッキング処
理の内容を第4図に示す。ここでは、説明の便宜上9m
=3としている。この図に示すように、パフキング回路
43は、第1のシフトレジスタ43aでシリアルデータ
から3ビツトを抽出し、1ピント入れ変わる毎に、この
抽出した3ビツトを第2のシフトレジスタ43bに転送
するよう処理することになる。
この第1のシフトレジスタ43aと第2のシフトレジス
タ43bは、1ビット分すなわち1画素分ずらされて重
複するようなされていることから。
この処理により1例えば画像バッファメモリ20の第1
行目の画像データがシリアルデータとして転送されてく
るならば、第2のシフトレジスタ43bからは、  (
0−A、O−B、0−C)のバッキングデータの後に(
0−B、O−C,O−D〕が出力され、その後に〔0へ
C,O−D、0−E)が出力されるというように、1画
素分ずつずれたm個の画像データがパフキングデータと
して出力されることになる。
このバンキング回路43によりバッキングされた画像デ
ータは、ドライバ44を介して、第1図で説明したとこ
ろのm個(ここではm=3である)のラインメモリから
なる基本ラインメモリ31にと格納されることになる。
第1図でも説明したように、この基本ラインメモリ31
は、読出すべきウィンドウ画像データが1行m列であれ
ばn(ffJ用意されることになるが、ここでは、説明
の便宜上1n−3として説明することにする。ドライバ
44は、この3個の基本ラインメモリ31をサイクリッ
クに指定しゲートを開くことで、指定した基本ラインメ
モリ31に1行分のバンキングされた画像データを格納
するよう処理するのである。第2図の例で説明するなら
ば、−1の基本ラインメモ1731に画像バッファメモ
リ20の第1行目の画像データを書き込み、続いて隘2
の基本ラインメモリ31に第2行目の画像データを書き
込み、続いて−3の基本ラインメモリ31に第3行目を
書き込むことになる。第5図に、第3行目まで書き込ま
れたときの3個の基本ラインメモリ3Iの格納状態を示
す。なお、基本ラインメモリ31としては、高速化を実
現するためにSRAMを用いることが望ましい。
この第5図からも明らかとなるように1本発明では、1
行m列のウィンドウ画像データ(この説明では3行3列
となる)を得る必要があるときにおいて2画像プロセッ
サ10は基本ラインメモリ31に対して1回のメモリア
ドレスを実行すれば足りることになる0例えば、第3図
に示した画像バッファメモリ20の”l−B″を中心に
して。
3×3の論理マスクでフィルタリングを行う必要がある
ときには、第5図中に示すように基本ラインメモリ31
の2番目のアドレスを指定すれば。
1回のアドレス処理により、”1−B”の3×3の近傍
領域を構成する“O−A″、“0−B”、“0−C″、
“1−A”、”1−B”、”1−C”、”2−A”“2
−8’、2−C”を画像プロセッサエ0内に取り込める
ことになるのである。
すなわち3本発明の各基本ラインメモリ31には、同一
行で隣接することになるm個の画像データが組となって
順序よく格納されているので1n個ある基本ラインメモ
リ31の同じアドレス位置をアクセスすれば1画像バッ
ファメモリ20中の1行m列のウィンドウ画像データが
一度に読出せることになるのである。
しかるに、ドライバ44は、1lh3の基本ラインメモ
リ31に第3行目のパフキングされた画像データを書き
込んだ後、第4行目の画像データについては、胤1の基
本ラインメモリ31に書き込むというようにサイクリッ
クに基本ラインメモリ31を利用することになる。これ
から、基本ラインメモリ31の内容をそのまま画像プロ
セッサ10に取り込んだのでは、1行m列のウィンドウ
画像データの配列が狂ってしまうことになる。そこで配
列変更回路50を設け、基本ラインメモリ31から読出
される画像データに対して1行番号順に並び変える処理
を行うのである。第6図にその処理の内容を示す、この
ようにして、配列変更回路50を設けることで1画像プ
ロセッサ10は。
本来の1行m列のウィンドウ画像データをそのまま取り
込めるようになる。
以上図示実施例について説明したが1本発明はこれに限
られるものではない0例えば9画像バッファメモリの画
像データは2値化された画像に限られるものではない。
〔発明の効果〕
このように本発明によれば1画像プロセッサは。
ラインメモリを1回アクセスするだけでウィンドウ画像
データを取り込むことができるようになる。
従って7画像プロセンサの高速性を損うことなく。
フィルタリング等の画像処理を実行できるようになる。
【図面の簡単な説明】
第1図は本発明の原理構成図。 第2図は本発明の実施例構成図。 第3図は実施例の説明のための画像バッファメモリの画
像データ例。 第4図はバッキング回路の処理内容の説明図。 第5図は基本ラインメモリの格納状態の説明図。 第6図は配列変更回路の処理内容の説明図である。 図中、10は画像プロセッサ、20は画像バッファメモ
リ、30はラインメモリ、31は基本ラインメモリ、4
0は画像データ格納処理回路。 41は入力回路、42は変換回路、43はバッキング回
路、44はドライバ、50は配列変更回路である。

Claims (1)

  1. 【特許請求の範囲】 画像バッファメモリ(20)からn行m列のウィンドウ
    画像データを読出すためのウィンドウ画像データの読出
    処理方式において、 画像バッファメモリ(20)上の1行分の画像データを
    格納できるラインメモリ(30)をm個一組として基本
    ラインメモリ(31)となし、そして、この基本ライン
    メモリ(31)をn個用意するとともに、 画像バッファメモリ(20)から読出していく1行分の
    画像データを、順次上記基本ラインメモリ(31)にサ
    イクリックに格納するよう処理し、かつ、このとき上記
    基本ラインメモリ(31)を構成するm個のラインメモ
    リ(30)のすべてに、同一の1行分の画像データを1
    画素ずつシフトさせていく形式で格納するよう処理し、 そして、n個ある上記基本ラインメモリ(31)の同じ
    アドレス位置に存在するm個で一組をなす画像データの
    n組をすべて同時に読出すよう処理するとともに、この
    読出されたn組の画像データを画像バッファメモリ(2
    0)上の行番号順に並び変えるよう処理することで、n
    行m列のウィンドウ画像データを得るようにしてなるこ
    とを、特徴とするウィンドウ画像データの読出処理方式
JP63113895A 1988-05-11 1988-05-11 ウインドウ画像データの読出処理方式 Expired - Fee Related JPH06101039B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP63113895A JPH06101039B2 (ja) 1988-05-11 1988-05-11 ウインドウ画像データの読出処理方式
US07/347,755 US5021977A (en) 1988-05-11 1989-05-05 Image data read out system in a digital image processing system
AU34091/89A AU607068B2 (en) 1988-05-11 1989-05-05 Image data read out system in a digital image processing system
EP89304762A EP0342022B1 (en) 1988-05-11 1989-05-10 Image data read out sytem in a digital image processing system
DE68917363T DE68917363T2 (de) 1988-05-11 1989-05-10 System zum Lesen von Bilddaten in einem digitalen Bildverarbeitungssystem.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63113895A JPH06101039B2 (ja) 1988-05-11 1988-05-11 ウインドウ画像データの読出処理方式

Publications (2)

Publication Number Publication Date
JPH01283676A true JPH01283676A (ja) 1989-11-15
JPH06101039B2 JPH06101039B2 (ja) 1994-12-12

Family

ID=14623836

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63113895A Expired - Fee Related JPH06101039B2 (ja) 1988-05-11 1988-05-11 ウインドウ画像データの読出処理方式

Country Status (5)

Country Link
US (1) US5021977A (ja)
EP (1) EP0342022B1 (ja)
JP (1) JPH06101039B2 (ja)
AU (1) AU607068B2 (ja)
DE (1) DE68917363T2 (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5005011A (en) * 1988-12-23 1991-04-02 Apple Computer, Inc. Vertical filtering apparatus for raster scanned display
CA2030404A1 (en) * 1989-11-27 1991-05-28 Robert W. Horst Microinstruction sequencer
US5315540A (en) * 1992-08-18 1994-05-24 International Business Machines Corporation Method and hardware for dividing binary signal by non-binary integer number
US5502807A (en) * 1992-09-21 1996-03-26 Tektronix, Inc. Configurable video sequence viewing and recording system
JP3251421B2 (ja) * 1994-04-11 2002-01-28 株式会社日立製作所 半導体集積回路
JPH10207446A (ja) 1997-01-23 1998-08-07 Sharp Corp プログラマブル表示装置
US6404909B2 (en) 1998-07-16 2002-06-11 General Electric Company Method and apparatus for processing partial lines of scanned images
US7702883B2 (en) * 2005-05-05 2010-04-20 Intel Corporation Variable-width memory
JP4712503B2 (ja) * 2005-09-29 2011-06-29 富士通セミコンダクター株式会社 リコンフィグ可能な画像処理用アドレス生成回路及びそれを有するリコンフィグlsi
KR101921964B1 (ko) 2012-03-05 2019-02-13 삼성전자주식회사 라인 메모리 및 이를 이용한 시모스 이미지 집적회로소자

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4477802A (en) * 1981-12-17 1984-10-16 The Bendix Corporation Address generator for generating addresses to read out data from a memory along angularly disposed parallel lines
EP0099989B1 (en) * 1982-06-28 1990-11-14 Kabushiki Kaisha Toshiba Image display control apparatus
US4594587A (en) * 1983-08-30 1986-06-10 Zenith Electronics Corporation Character oriented RAM mapping system and method therefor
US4608678A (en) * 1983-12-23 1986-08-26 Advanced Micro Devices, Inc. Semiconductor memory device for serial scan applications
FR2566950B1 (fr) * 1984-06-29 1986-12-26 Texas Instruments France Processeur de points d'images video, systeme de visualisation en comportant application et procede pour sa mise en oeuvre
JPS62988A (ja) * 1985-02-27 1987-01-06 大日本スクリ−ン製造株式会社 画像デ−タの表示方法
US4769637A (en) * 1985-11-26 1988-09-06 Digital Equipment Corporation Video display control circuit arrangement
US4791677A (en) * 1985-12-16 1988-12-13 Matsushita Electric Industrial Co., Ltd. Image signal processor
US4791680A (en) * 1986-03-25 1988-12-13 Matsushita Electric Industrial Co. Image data converter
JPH0715706B2 (ja) * 1986-03-27 1995-02-22 日本電気株式会社 メモリ制御装置

Also Published As

Publication number Publication date
DE68917363D1 (de) 1994-09-15
AU607068B2 (en) 1991-02-21
AU3409189A (en) 1989-12-14
US5021977A (en) 1991-06-04
EP0342022A2 (en) 1989-11-15
JPH06101039B2 (ja) 1994-12-12
DE68917363T2 (de) 1994-12-01
EP0342022A3 (en) 1991-04-10
EP0342022B1 (en) 1994-08-10

Similar Documents

Publication Publication Date Title
JPH03290765A (ja) ビットマップ・イメージの90度回転方法
JPH077260B2 (ja) 画像データ回転処理装置及びその方法
JPS6325672B2 (ja)
JPS60153088A (ja) メモリ・デ−タ・シフト装置
JPH01283676A (ja) ウインドウ画像データの読出処理方式
JPH01320564A (ja) 並列処理装置
US5450355A (en) Multi-port memory device
JP3222979B2 (ja) 全回転ケース中での高速ページモードの使用
JP7234000B2 (ja) 2次元画像をアフィン変換するための画像データ処理装置
JPH0740242B2 (ja) データ転送方法
US6425020B1 (en) Systems and methods for passively transferring data across a selected single bus line independent of a control circuitry
JPS61256478A (ja) 並列処理計算機
JPS62151987A (ja) 画像処理用マルチ・ポ−ト・メモリ
JP2633251B2 (ja) 画像メモリ素子
JPH061449B2 (ja) 画像編集用イメ−ジメモリ
JPS58207170A (ja) 画像処理システム
KR20010072505A (ko) 다수의 처리 및 메모리 회로를 포함하는 데이터 처리장치, 그 구성 방법 및 컴퓨터 프로그램 제품
JPS60124785A (ja) 画像処理装置
JP2584050B2 (ja) 入出力変換バッファメモリ
JPS6346581A (ja) 半導体記憶装置
JPH01201780A (ja) 情報処理装置
JPS63138443A (ja) 画像メモリ装置
JPH0553898A (ja) 機能メモリ
JPH0695937A (ja) メモリアクセス装置
JPH07320053A (ja) 画像回転処理装置

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees