JPS63285682A - 電子イメージ処理方法及び回路 - Google Patents

電子イメージ処理方法及び回路

Info

Publication number
JPS63285682A
JPS63285682A JP63107775A JP10777588A JPS63285682A JP S63285682 A JPS63285682 A JP S63285682A JP 63107775 A JP63107775 A JP 63107775A JP 10777588 A JP10777588 A JP 10777588A JP S63285682 A JPS63285682 A JP S63285682A
Authority
JP
Japan
Prior art keywords
binary
image processing
image data
coefficient
data word
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
Application number
JP63107775A
Other languages
English (en)
Inventor
デビッド ディー.ペイプ
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.)
Polaroid Corp
Original Assignee
Polaroid Corp
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 Polaroid Corp filed Critical Polaroid Corp
Publication of JPS63285682A publication Critical patent/JPS63285682A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/20Processor architectures; Processor configuration, e.g. pipelining

Landscapes

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

Abstract

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

Description

【発明の詳細な説明】 [発明の背景] [技術分野] 本発明は、全般的に電子イメージ・データを処理する方
法及び装置に関し、特に電子イメージ・データをシフト
及び加算回路により高速度に並列処理する方法及び装置
に関する。
[従来技術の説明] 電子イメージ処理は、多量のイメージ・データについて
多量の演算処理を比較的に短時間内で実行することが必
要である。電子イメージをディジタル化する装置は、イ
メージ・データのRをかなり増加させることになり、ま
たこのようなイメージ・データについて複雑な演算処理
を実行することになる。例えば、2次元イメージは独立
した数10万の画素、即ちビクセルを有し、各ビクセル
は電子イメージ処理装置において2進数フオーマツト化
されたイメージ・データ・ワードにより表わされる。こ
のようなディジタル的なイメージ・データ・ワードはそ
れぞれ、複数の2進数データ・ビットを有するので、処
理されるべき電子イメージ・データ量を更に増加させて
いる。
従来の技術では、例えば[ローカル・イメージ・T” 
−9(7)並列処理装置 (AEIDaratuS f
orParallel Processing of 
Local Image Data ) Jと題し、1
985年10月29日発行のコバヤシ(Kobayas
hi )他に対する米国特許第4.550゜437号に
開示されている高速度イメージ処理装置が知られている
。このイメージ処理装置は乗算及び加算処理を所要期間
内に完了すgように、高速度の全並列乗算器に依存して
いる。残念ながら全並列乗算器の回路は余りに広いシリ
コン面積を占有するので、超大規模集積回路(VLSI
)技術を適用しても、このようなシリコン回路の製造コ
ストは非常に高いものになってしまう。更に、このよう
な全並列乗算の技術は、処理しているイメージ・データ
を処理中に何回もメモリに記憶したり、再び読み出した
りする必要がある。従って、全並列乗算処理を高速度で
実行しても、処理装置が各イメージ・データのアクセス
に必要とする時間は、この型式の回路の総合処理速度を
制限するものとなっている。この問題は、適時に処理す
るためにメモリから十分な速度をもって必要回数だけ、
イメージ・データを再び読み出すことが甲に不可能であ
るということにある。
従って、本発明の主な目的は、あるイメージから選択さ
れた画素に対応した2進数形式のイメージ・データ・′
ワードについて多重演算処理を行なうイメージ処理回路
を提供することにある。
更に、本発明の目的は、乗算処理中にメモリからイメー
ジ・データ・ワードを記憶したり、再び読み出したりす
ることなく、適時かつ効率的な方法により、あるイメー
ジから選択した画素に対応した複数の2進数形式のイメ
ージ・データ・ワードのそれぞれを複数の異なる2進数
形式の係数によって順次、同時に乗算するイメージ処理
回路を提供することにある。
[発明の概要] 複数の異なる2進数形式の係数によって、あるイメージ
から選択した画素に対応した複数の2進数形式のイメー
ジ・データ・ワードをそれぞれ複数の異なる2進数形式
の係数により順次、同時に乗算するイメージ処理回路が
提供される。このイメージ処理回路は、互いに並列な関
係で接続された複数の乗算回路を備えている。更に、各
乗算回路は、少なくとも一つの異なる2進数形式の係数
を記憶する手段を備えている。更に、各乗算回路は、最
下位ビットから最上位ビットまで順次、選択した2進数
形式のイメージ・データ・ワードの各ビットを前記係数
から選択した一係数によって乗算することにより、前記
イメージ・データ・ワードを前記係数によって乗算する
ことに対応した2進数形式の出力信号を得る手段を協え
ている。
データ・シフト手段は、動作により選択したイメージ・
データ・ワードを最下位ビットから最上位ビットまで時
間順次に全乗算回路に同時に供給する。更に、各乗算回
路はその2進数形式の出力信号をラッチする手段を備え
ている。
本発明の特徴と考える新しい特徴は、特許請求の範囲に
詳細に記載されている。しかし、本発明そのものは、他
の目的及びその効果と共に、その構成及びその動作方法
は、添付する図と関連して読むときは、以下で説明する
実施例により最もよく理解されるものとなる。
[好ましい実施例の説明] 第1図を先ず参照すると、本発明のイメージ処理回路1
0の概要ブロック図が示されている。イメージ処理回路
10は複数、即ち16セルの乗算回路12〜27を備え
ており、そのうちの乗算回路12.13及び27のみが
示されている。乗算回路12〜27は、ランダム・アク
セス・メモリ(RAM)30、シフト・加算・乗算(S
AM)回路32、及びラッチ34を備えている。ランダ
ム・アクセス・メモリ(RAM)30は複数のメモリ・
ゾーン即ち領域を備えており、それぞれは異なる2進数
形式の係数を記憶することができる。
各ランダム・アクセス・メモリ(RAM)30は、相互
接続するデータ線48を介してエネーブル回路46から
受け取る制御信号によって選択的にエネーブルされるこ
とにより、係数を入出力可能になっている。各ランダム
・アクセス・メモリ(RAM)30に係数を記憶してい
る各メモリ・ゾーン即ち領域は、データ[142を介し
てカウンタ44から受け取る制御信号によって、選択的
にアドレス指定され、アドレス指定されたメモリ領域か
ら特定の係数を入力出力させることが可能となっている
。タイミング制御回路58は、20HtlZのクロック
入力のパルスに応答し、適当なタイミング制御信号をデ
ータ線6oを介してカウンタ44及びRAMエネーブル
回路46に供給する。
更に、タイミング制御回路58は、入力線TCを介して
適当なタイミング制御信号をシフト・加算・乗算(SA
M)回路32に供給して、以下で説明する本発明の方法
によりシフト、加算及び乗算動作を制御している。
あるイメージから選択した画素即ちピクセルに対応した
イメージ・データは、2進数形式のワードにフォーマッ
ト化され、イメージ処理のためにデータ入力端子38を
介して入力される。2進数形式のイメージ・データ・ワ
ードは、データ・シフト回路36を介し、以下で説明す
る本発明の方法によりデータ線62を介して全てのシフ
ト・加算・乗算(SAM>回路32に同時に入力される
全てのラッチ34は、ラッチ・エネーブル回路52によ
り入力データを選択的にラッチするか、又は入力データ
をバイパスさせるように制御されている。ラッチ・エネ
ーブル回路52は、入力端子56に印加される適当なモ
ード・バイパス信号に応答して動作を切り換え、ラッチ
34をバイパス・モードにより動作させることができる
。ラッチ34が動作してシフト・加算・乗算(SAM)
回路32から入力されるデータをラッチする時間的な順
序は、カウンタ44からデータ線50を介して受け取る
タイミング制御信号により制御される。
第2図を参照すると、乗算回路12〜27のうちの一つ
の概要ブロック図が示されている。第2図において、シ
フト・加算・乗算(SAM>回路32はANDゲート6
4を有する。ANDゲート64はランダム・アクセス・
メモリ(RAM)30から2進数に符号化された選択係
数を受け取るように接続された第1端子と、データ・シ
フト回路36から2進数形式の選択イメージ・データ・
ワードを受け取るように接続されている第2端子とを有
する。ANDゲート64の出力はデータ線Aを介して加
算回路66に導かれる。続いて、加算回路66はデータ
線Bを介して出力信号をシフト回路68に供給し、シフ
ト回路68は以下で説明する本発明の方法により動作し
、入力信号の2進数ビットの優先順位をシフトさせる。
シフト回路68からシフト出力された信号は、カウンタ
44のタイミング制御信号に従い、データ線Cを介して
加算回路66に戻されると共に、ラッチ3”4に記憶さ
れる。乗算処理を完了すると、2進数形式のイメージ・
データ・ワードはラッチ34からデータ出力端子40を
介して導出される。シフト回路68は、当該の技術分野
において周知の直列シフト・レジスタであればよく、当
該の技術分野において周知のように、データの記憶素子
の使用を最も効率よく確保するために、直列シフト・レ
ジスタ内に画素を記憶する。データのシフト動作中では
、ビットを丸めのデータ線によりシフト回路68の一端
からシフト回路68の他端にシフトさせている。
第1図及び第2図に関連された第3図を参照すると、図
表シーケンスが示されている。これは、4ビット・ワー
ドとして形成された2進数の画素即ちビクセル・イメー
ジ・データを、これも4ビット・ワードとして2進数形
式されてランダム・アクセス・メモリ(RAM)30に
記憶された係数によって乗算する方法を示すものである
。第3図の行R1には乗数をなす2進数形式4ビットの
イメージ・データ・ワードが示され、一方策3図の行R
2には被乗数をなす2′ll数形式4ビットの係数が示
されている。
各乗算回路12〜27の動作は以下のようにして開始さ
れる。各乗算回路12〜27は同時に動作し、ランダム
・アクセス・メモリ(RAM)30の選択記憶ゾーン即
ち領域に記憶された異なる2進数形式の係数を、選択さ
れた2進数形式のイメージ・データ・ワードによって乗
算する。しかし、乗算回路12〜27のうちの一つのみ
の動作を第3図の図表シーケンスに関連して説明する。
データ・シフト回路36は動作により、選択した2進数
形式のイメージ・データ・ワードの最下位ビットを全て
のシフト・加算・乗g (SAM)回路32に同時に転
送する。第3図の実施例では、2進数形式のイメージ・
データ・ワードの最下位ビットが列C1行R1に配置さ
れており、Oに等しい。行R2に示す2進数形式を有す
る係数の全データ・ビットは、2進数形式のイメージ・
データ・ワードの最下位ビットOがデータ・シフト回路
36から出力されている間に、ランダム・アクセス・メ
モリ(RAM)30からANDゲート64の第2の入力
端子ヘカウンタ44のクロックにより転送される。従っ
て、ANDゲート64は、動作により、選択したイメー
ジ・データ・ワードの最下位ビットを係数の全データ・
ビットにより乗算して、第3図の行R3に示す2進数形
式の信号をデータ線A上に出力する。選択したイメージ
・データ・ワードの最下位ビットがOであることから容
易に理解されるように、ANDゲート64から出力され
る2進数のワードは、全てOビットである。この初期ス
テップでは、データ線Cを介して何も出力されず、従っ
てデータ線Aから加算回路66に入力される2進数のワ
ードは、出力のデータ線Bでは変化しておらず、そのま
ま転送され、第3図の行R4に示す2進数の出力ワード
となる。従って、加算回路66から出力される2進数ワ
ードも全てOのデータ・ビットとなることは明らかであ
る。続いて、シフト回路68は、動作によりデータ線B
の2進数形式のワードを右に2進数の1ビットだけシフ
トさせて、第3図の行R5に示す2進数のデータ・ワー
ドをデータ線C上にシフト出力する。シフト回路68に
入力される2進数のワードが全て0ビットであることが
ら容易に理解されるように、0ビットを右にシフトして
も、最終結果に影響を与えることはない。ラッチ34は
カウンタ44の複数のタイミング信号により制御され、
その時点でシフト回路68からデータ線C上に出力され
る2進数ワードをラッチする。シフト°回路68から出
力される2進数ワードはデータ線Cを介して次の乗算ス
テップに備えて加算回路66の入力にも導かれている。
次の乗算ステップは、選択した2進数形式のデータ・ワ
ードの次の最上位データ・ビット(例えば第3図に示す
ように、列C1行R1の1からなる。)をデータ・シフ
ト回路36からクロック出力させることにより開始され
る。データ・シフト回路36からの2進数ビットの1は
、ANDゲート64をエネーブルしてランダム・アクセ
ス・メモリ(RAM)30から入力される2進数形式の
係数をそのまま渡し、第3図の行R6に示す2進数形式
の信号をデータ線A上に出力させることが容易に理解さ
れる。加算回路66は動作によりデータ線A及びCから
入力される信号を加算する。
また、先に説明したようにデータ線Cを介して入力され
る信号はOであるから、加算回路66からデータ線B上
に出力される信号は、データ線A上の信号と同一であり
、これを第3図の行R7に示す。その後、データ線8か
らシフト回路68に入力される信号は、1データ・ビッ
トだけ右にシフトされ、第3図の行R8に示すように、
データ線Cに出力される信号となる。データ線50を介
してカウンタ44から受け取るタイミング信号は、再び
ラッチ34をエネーブルし、シフト回路68からデータ
線Cを介して出力される信号をラッチする。データ線C
上に出力される信号も先に説明したように、加算回路6
6に戻される。
その後、データ・シフト回路36は選択したイメージ・
データ・ワードの次の最上位ビット(例えば、第3図の
列C1行R1に示す1)をクロツク出力する。ANDゲ
ート64は、再びデータ・シフト回路36の2進数ビッ
ト1によりエネーブルされてランダム・アクセス・メモ
リ(RAM)30からの2進数形式の係数を通過させ、
第3図の行R9に示すように、データ線A上に2進数ワ
ードを出力させる。加−回路66は、動作により、デー
タ線C及びAを介して入力される2進数ワードを加算し
て第3図の行R1oに示す2進数ワードをデータ線B上
に出力する。続いて、シフト回路68は、データ線Bか
ら入力された2進数ワードを2進数の1ビットだけ右に
シフトして、第3図の行R11に示す信号をデータ線C
上に出力する。
再び、ラッチ34は、カウンタ44から受け取るタイミ
ング信号により制御されてシフト回路68からデータ線
C上に出力された2進数ワードをラッチする。データ線
C上のデータも先に説明したように導かれ、加算回路6
6に入力される。
・ その後、データ・シフト回路36は選択した2進数
形式のイメージ・データ・ワードの最上位データ・ビッ
トをクロック出力するくこの場合は、たまたま最上位ビ
ットであり、第3図の列C3、行R1に示すように、2
進数の1に等しい)。
ANDゲート64は再びデータ・シフト回路36から入
力された2進数のビット1によりエネーブルされてラン
ダム・アクセス・メモリ(RAM)30から入力された
2進数形式の係数のビットを全て転送し、前記係数に対
応した第3図の行R9に示す2進数ワードをデータ線A
上に出力する。
加算回路66は、動作により、データ線A及びCを介し
て入力された2進数ワードに加算して第3図の行R13
に示す2進数ワードをデータ1ilB上に出力する。続
いて、シフト回路68は、動作により、データ線Bから
受け取った2進数ワードを1ビットだけ右にシフトして
、第3図の行R14に示す2進数ワードをデータ線B上
に出力する。ラッチ34はカウンタ44から入力される
タイミング信号により制御されて、データ線Cから出力
される2進数ワードをラッチする。以上から明らかなよ
うに、ラッチ34に記憶された2進数ワードは、選択し
た2進数形式のイメージ・データ・ワードを2進数形式
の係数によって乗算した結果に対応している。ラッチ3
4に記憶された2進数ワードは、データ出力端子40を
介して周知の方法によりクロック出力される。
しかし、前述の実施例では、2進数形式のデータ・ワー
ドが4ビットを有し、2進数形式の係数が4ビットを有
するが、本発明は、このようなものに限定されることを
意図するものではない。また、ランダム・アクセス・メ
モリ(RAM)30゜加算回路66、シフト回路68及
びラッチ34は、選択した任意の2進数ビットについて
動作するように限定されてもよい。また、シフト回路6
8から出力された最後の2進数ワードは、選択したイメ
ージ・データ・ワードと係数との間で乗算した結果を表
わすものであるから、乗数や、被乗数よりもかなり大き
な数の2進数ビットである。ラッチ34は、全体として
イメージ・データ・ワード及び係数を含むピット数と同
一の出力ワードのビット数を保持するように、選択した
数の最下位ビットを無視して構成されたものでもよい。
前述の実施例では選択した1イメージ・データ・ワード
について本発明のイメージ処理回路の動作を説明したが
、実際の動作では、イメージの全てのピクセルに対応す
る数10万のイメージ・データ・ワードを逐次処理する
ことが明らかである。
前述のように、各ランダム・アクセス・メモリ(RAM
)30は、イメージ・データ・ワードを受け取る前に、
データ入力端子38を介して受け取ることが可能な複数
の異なる係数を記憶するようにプログラムされている。
RAMエネーブル回路46と連係するカウンタ44は、
動作により、次の各イメージ・データ・ワードのために
、いずれかのランダム・アクセス・メモリ(RAM)3
0に記憶された係数をクロック出力させることができ、
これによって次の各イメージ・データ・ワードを乗算す
る係数を変更する機能を得ている。
従って、各イメージ・データ・ワードを異なる16個の
係数によって同時に乗算することができ、また次の各イ
メージ・データ・ワードのために、タイミング制御回路
58から出力されるタイミング制御信号に従い、異なる
16個の係数を変更してもよい。このようにして係数を
容易に変更することができるので、本発明のイメージ処
理回路10は、乗算回路12〜27の各半分について係
数を適当に選択することにより、高域通過フィルタ及び
低域通過フィルタの両者を同時に模擬することができる
シフト回路68のクリア入力端子にクリア信号を供給せ
ずに、異なる係数によって乗算された連続的なイメージ
・データ・ワードを単純に加算してもよい。シフト回路
68がクリアされていないときは、各イメージ・データ
・ワードをそれぞれの係数によって乗算した後、乗算し
た結果が、連続する次のイメージ・データ・ワードをそ
の係数によって乗算したものに自動的に加算される。従
って、このような方法によってイメージ・データ・ワー
ドを蓄積してもよい。
画素即ちビクセルが全般的に垂直列及び水平行からなる
2次元アレーに配列されているので、イメージ処理は水
平及び垂直方向に実行されることが望ましい。第4図に
は、その終端へ72により示すイメージ・データ・ワー
ド発生源を有するイメージ・システムが示されている。
このイメージ・データ・ワード発生源72は所望のイメ
ージの各画素即ちビクセルに対応し、かつ2進数に符号
化したイメージ・データ・ワードのストリームを供給す
る。イメージ・データ・ワードは先ず第1図に示す形式
のイメージ処理回路10′に導かれる。イメージ処理回
路10′は、動作により、前記方法に従って水平方向に
順次、イメージ・データ・ワードを処理する。その後、
イメージ処理回路10′の出力は置換メモリ74に導か
れる。また、処理されたイメージ・データ・ワードは置
換メモリ74から第1図で説明したと同一形式の第2の
イメージ処理回路10″に導かれる。イメージ処理回路
10″は、動作により、垂直方向に順次、処理したイメ
ージ・データ・ワードを更に処理して信号を端子80か
ら出力する。この信号は、イメージ・データ・ワードが
存在する画素即ちビクセルの水平行及び垂直列に対応し
、かつ水平及び垂直方向に順次選択した係数によって乗
算されたイメージ・データ・ワードを表わしている。当
該の技術分野において周知のように、マイクロコ 4゜
ントローラ76から適当なりロック信号及びタイミング
制御信号が供給されている。このマイクロコントローラ
76はマイクロコントローラ(メモリ制御回路)78と
連係して置換メモリ71を制御している。
並列な16個の乗算回路12〜27を示したが、本発明
は、互いに並列に接続された更に多く又は少ない乗算回
路に限定することを意図するものでないということが容
易に理解されるであうろ。並列接続された乗算回路12
〜27は、一つの共通イメージ・データ・ワード・シフ
タに接続されており、あるイメージの異なる画素即ちビ
クセルに対応した各イメージ・データ・ワードについて
、異なる多数のイメージ処理の演算処理を行なう簡単、
かつ経済的な手段となる。
本発明の他の実施例は、開示した本発明の好ましい実施
例に付加、削除、省略、及び他の修飾をしたものを含め
、当該の記述分野に習熟する者に明らかであり、本発明
の範囲内にある。
【図面の簡単な説明】
第1図は本発明のイメージ処理回路の概要ブロック図、 第2図は第1図のイメージ処理回路の一部分を詳細に示
す概要ブロック図、 °第3図は第1図のイメージ処理回路のシーケンス動作
を示す2進数図表、 第4図は第1図のイメージ処理回路を用いた2次元イメ
ージ処理装置の概要ブロック図である。 10、10’ 、 10″・・−f’メージ処理回路、
12〜27・・・乗鋒回路、 3o・・・ランダム・アクセス・メモリ(RAM)、3
4・・・ラッチ、 36・・・データ・シフト回路、 44・・・カウンタ、 64・・・ANDゲート、 66・・・加筒回路、 68・・・シフト回路、 76・・・マイクロコントローラ、 78・・・メモリ・コントローラ。

Claims (15)

    【特許請求の範囲】
  1. (1)イメージ中のある選択された画素に対応する2進
    数形式のイメージ・データ・ワードに複数の異なる2進
    数形式の係数を同時に乗算する電子イメージ処理回路に
    おいて、前記電子イメージ処理回路が、互いに並列接続
    された複数の乗算回路とデータ・シフト手段を備え、 前記各乗算回路は少なくとも一つの2進数形式の係数を
    記憶する手段、及び最下位ビットから最上位ビットの順
    で選択された2進数形式のイメージ・データ・ワードの
    各ビットに前記複数の係数の中から選択された一つの係
    数を乗算して、前記イメージ・データ・ワードと前記係
    数との乗算に対応した2進数形式の出力信号を得る手段
    を含み、前記データ・シフト手段は、前記選択した2進
    数形式のデータ・ワードの前記最下位ビットから前記最
    上位ビットまで時間的に順次にとり出し、かつとり出し
    た各ビットを、全ての前記乗算回路に同時に供給するよ
    うになつていることを特徴とする前記電子イメージ処理
    回路。
  2. (2)請求項1に記載の電子イメージ処理回路において
    、各前記複数の乗算回路は前記2進数形式の出力信号を
    ラッチする手段を備えていることを特徴とする電子イメ
    ージ処理回路。
  3. (3)請求項2に記載の電子イメージ処理回路において
    、各前記複数の乗算回路は記憶手段から前記2進数形式
    の係数を受け取るように接続された第1の入力と、前記
    データ・シフト手段から前記選択した2進数形式のイメ
    ージ・データ・ワードを受け取るように接続された第2
    の入力とを有するANDゲートを備え、前記ANDゲー
    トは動作により最下位ビットから始まり、最上位ビット
    で終る、前記選択した2進数形式のイメージ・データ・
    ワードの各ビットを前記2進数形式の係数の全ビットに
    より乗算することを特徴とする電子イメージ処理回路。
  4. (4)請求項3に記載の電子イメージ処理回路において
    、各前記複数の乗算回路は全ビットによつて前記選択し
    た2進数形式のイメージ・データ・ワードの1ビットを
    それぞれ乗算するために、前記選択した2進数形式のイ
    メージ・データ・ワードの直前のビットを前記選択した
    2進数形式の係数の全ビットによつて乗算する処理に対
    応した信号に、前記ANDゲートからの出力信号を加算
    し、前記2進数形式の係数の前記加算に対応した出力信
    号を得る加算手段と、各前記乗算処理のために前記加算
    手段からの出力信号の2進数ビットの優先順位をシフト
    し、シフトした前記出力信号を前記加算手段に戻すよう
    に導き、前記選択した2進数形式のイメージ・データ・
    ワードの直前のビットを前記2進数形式の係数の全ビッ
    トによつて乗算する処理に対応した前記信号を得るシフ
    ト手段とを備えていると共に、更に前記2進数ビットの
    優先順位をシフトする前記シフト手段は、動作により、
    前記イメージ・データ・ワードを前記係数によつて乗算
    することに対応した前記2進数形式の出力信号を同時に
    得る前記ラッチ手段によりラッチすることを特徴とする
    電子イメージ処理回路。
  5. (5)請求項4に記載の電子イメージ処理回路において
    、各前記シフト手段は、クリア信号を受け取つたときに
    データの内容をクリアする手段を備え、かつ前記乗算回
    路は、動作により、前記クリア信号が存在しないときに
    前記出力信号を蓄積することを特徴とする電子イメージ
    処理回路。
  6. (6)請求項4に記載の電子イメージ処理回路において
    、各前記記憶手段は前記係数のうちから複数の異なる係
    数を記憶するように、それぞれ構築されたランダム・ア
    クセス・メモリを備え、更に前記処理手段は前記ランダ
    ム・アクセス・メモリのそれぞれを選択的にアドレス指
    定し、記憶している複数の係数から選択した1つを抽出
    し、前記選択した2進数形式のイメージ・データ・ワー
    ドによつて乗算をするための制御手段を備えていること
    を特徴とする電子イメージ処理回路。
  7. (7)請求項6に記載の電子イメージ処理回路において
    、更に前記制御手段は前記乗算回路内の前記ラッチ手段
    を選択的にアドレス指定し、かつエネーブルさせる手段
    を備えていることを特徴とする電子イメージ処理回路。
  8. (8)イメージから選択した画素に対応した2進数形式
    のイメージ・データ・ワードを複数の異なる2進数形式
    の係数によつて同時に乗算する電子イメージ処理方法に
    おいて、 複数の異なる2進数形式の係数を記憶するステップと、 各前記係数を、選択した2進数形式のデータ・ワードの
    各ビットによつてその最下位ビットからその最上位ビッ
    トまで順次乗算することにより、前記選択した2進数形
    式のイメージ・データ・ワードを各係数によつて乗算す
    るための2進数形式の出力を得るステップと、 前のステップにおける各係数によつて同時に乗算するた
    めに、前記最下位ビットから前記最上位ビットまで時間
    的に順次、前記選択した2進数形式のイメージ・データ
    ・ワードを得るステップとを備えていることを特徴とす
    る電子イメージ処理方法。
  9. (9)請求項8に記載の電子イメージ処理方法において
    、更に各前記選択した2進数形式のイメージ・データ・
    ワードを各係数によつて乗算するために、前記2進数形
    式の各出力をラッチするステップを備えていることを特
    徴とする電子イメージ処理方法。
  10. (10)請求項9に記載の電子イメージ処理方法におい
    て、更に各前記係数を選択した2進数形式のデータ・ワ
    ードによつて乗算するステップは、動作により、最下位
    ビットから始まり、最上位ビットで終る前記選択した2
    進数形式のイメージ・データ・ワードの各ビットを2進
    数形式の係数の全ビットによりそれぞれ乗算する方法に
    より、前記係数に対して2進数の論理積機能を実行し、
    かつイメージ・データ・ワードを選択するステップを備
    えていることを特徴とする電子イメージ処理方法。
  11. (11)請求項10に記載の電子イメージ処理方法にお
    いて、各前記係数を前記選択した2進数形式のイメージ
    ・データ・ワードによつて同時に乗算するステップは、
    更に前記選択した2進数形式のイメージ・データ・ワー
    ドの1ビットを前記2進数形式の係数の全ビットによつ
    てそれぞれ乗算するために、前記選択した2進数形式の
    イメージ・データ・ワードの直前のビットを前記2進数
    形式の係数の全ビットによつて乗算する処理に対応した
    入力に、前記2進数論理積機能を実行して得た出力を加
    算するステップと、各前記乗算するステップのために、
    前記加算するステップの結果について2進数ビットの優
    先順位をシフトするステップと、前記シフトした結果を
    戻して加算し、前記選択した2進数形式のイメージ・デ
    ータ・ワードの前記直前のビットを前記2進数形式の係
    数の全ビットによつて乗算する処理に対応した前記入力
    を得るステップとを備えていることを特徴とする電子イ
    メージ処理方法。
  12. (12)請求項11の記載の電子イメージ処理方法にお
    いて、前記ラッチするステップは、前記選択した2進数
    形式のイメージ・データ・ワードを各係数によつて乗算
    するために、前記2進数をシフトした結果を選択的にラ
    ッチし、各前記2進数形式の出力を得るステップを備え
    ていることを特徴とする電子イメージ処理方法。
  13. (13)請求項12に記載の電子イメージ処理方法にお
    いて、更に複数の異なる2進数形式の係数を記憶する前
    記ステップは、異なるランダム・アクセス・メモリに前
    記係数のうちの複数の異なる係数を記憶し、かつ前記選
    択した2進数形式のイメージ・データ・ワードによつて
    乗算するために、前記ランダム・アクセス・メモリのそ
    れぞれを選択的にアドレス指定して、記憶している複数
    の係数から選択した一係数を抽出するステップを備えて
    いることを特徴とする方法。
  14. (14)請求項13に記載の方法において、更に複数の
    2進数形式の出力から選択した出力を選択的にアドレス
    指定してラッチをエネーブルさせるステップを備え、前
    記選択した出力は前記選択した2進数形式のイメージ・
    データ・ワードを各係数によつて乗算したものを表わし
    ていることを特徴とする方法。
  15. (15)請求項11に記載の方法において、更に前記選
    択した2進数形式のイメージ・データ・ワードのうちの
    次の各イメージ・データ・ワードをそれぞれの係数によ
    つて乗算する処理を蓄積するステップを備えていること
    を特徴とする方法。
JP63107775A 1987-05-04 1988-05-02 電子イメージ処理方法及び回路 Pending JPS63285682A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US045400 1987-05-04
US07/045,400 US4829585A (en) 1987-05-04 1987-05-04 Electronic image processing circuit

Publications (1)

Publication Number Publication Date
JPS63285682A true JPS63285682A (ja) 1988-11-22

Family

ID=21937653

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63107775A Pending JPS63285682A (ja) 1987-05-04 1988-05-02 電子イメージ処理方法及び回路

Country Status (4)

Country Link
US (1) US4829585A (ja)
EP (1) EP0289970A3 (ja)
JP (1) JPS63285682A (ja)
CA (1) CA1287398C (ja)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5129092A (en) * 1987-06-01 1992-07-07 Applied Intelligent Systems,Inc. Linear chain of parallel processors and method of using same
US5210836A (en) * 1989-10-13 1993-05-11 Texas Instruments Incorporated Instruction generator architecture for a video signal processor controller
GB2279530B (en) * 1993-06-21 1997-07-16 Quantel Ltd An image processing apparatus for and a method of preparing data representing a colour image
US5557734A (en) * 1994-06-17 1996-09-17 Applied Intelligent Systems, Inc. Cache burst architecture for parallel processing, such as for image processing
US5848200A (en) * 1995-08-31 1998-12-08 General Instrument Corporation Method and apparatus for performing two dimensional video convolving
US5909520A (en) * 1997-08-25 1999-06-01 The United States Of America As Represented By The Secretary Of The Navy Noise coding processor
EP0967792B1 (en) * 1998-06-26 2011-08-03 Sony Corporation Printer having image correcting capability
US6215908B1 (en) * 1999-02-24 2001-04-10 Intel Corporation Symmetric filtering based VLSI architecture for image compression
US20130027416A1 (en) * 2011-07-25 2013-01-31 Karthikeyan Vaithianathan Gather method and apparatus for media processing accelerators

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4086474A (en) * 1976-09-30 1978-04-25 Honeywell Information Systems Inc. Multiplication technique in a data processing system
JPS57141753A (en) * 1981-02-25 1982-09-02 Nec Corp Multiplication circuit
JPS6053349B2 (ja) * 1981-06-19 1985-11-25 株式会社日立製作所 画像処理プロセツサ
GB2108736B (en) * 1981-10-27 1984-12-12 Standard Telephones Cables Ltd Sum of products multiplier
US4484349A (en) * 1982-03-11 1984-11-20 Environmental Research Institute Of Michigan Parallel pipeline image processor
US4589085A (en) * 1983-04-26 1986-05-13 The United States Of America As Represented By The United States Department Of Energy Hardware multiplier processor
GB2141847B (en) * 1983-05-06 1986-10-15 Seiko Instr & Electronics Matrix multiplication apparatus for graphic display
US4644488A (en) * 1983-10-12 1987-02-17 California Institute Of Technology Pipeline active filter utilizing a booth type multiplier
US4635292A (en) * 1983-12-19 1987-01-06 Matsushita Electric Industrial Co., Ltd. Image processor
JPS60151789A (ja) * 1984-01-19 1985-08-09 Hitachi Ltd 多機能画像処理プロセツサ
GB8431925D0 (en) * 1984-12-18 1985-01-30 Secr Defence Digital data processor
EP0228028A1 (de) * 1985-12-20 1987-07-08 Siemens Aktiengesellschaft Schaltungsanordnung zur Transformationscodierung
US4731864A (en) * 1986-02-21 1988-03-15 Rca Corporation Photographic camera simulation systems working from computer memory

Also Published As

Publication number Publication date
EP0289970A2 (en) 1988-11-09
US4829585A (en) 1989-05-09
EP0289970A3 (en) 1990-09-19
CA1287398C (en) 1991-08-06

Similar Documents

Publication Publication Date Title
JP3278756B2 (ja) 画像処理方法及び装置
JP3022903B2 (ja) 画像回転装置
JPS63285682A (ja) 電子イメージ処理方法及び回路
JP2000311241A (ja) 画像処理装置
JPS63113776A (ja) 画像の最大値,最小値変換回路
JPS60236184A (ja) 半導体メモリ
JPS6146916B2 (ja)
JPH07264395A (ja) 画像縮小装置
JPS6212917B2 (ja)
JPH06139354A (ja) 高速ヒストグラム生成装置
JPS5910084A (ja) デ−タ転送装置
JP3270659B2 (ja) 演算回路および演算方法
JP2989193B2 (ja) 画像メモリインターリーブ入出力回路
JP3105584B2 (ja) シリアル・パラレル信号変換回路
JPS58169681A (ja) 画像処理回路
RU1772806C (ru) Устройство дл обработки изображений
JPH07104972A (ja) Fifo回路の制御方法および該方法実施のための制御装置
JPS61114351A (ja) メモリ制御装置
JPS63167968A (ja) ディジタルデータからなるマトリックスの行と列の加算を行うための信号処理用集積回路
JPH0348518B2 (ja)
RU1793450C (ru) Устройство дл селекции элементов контура изображений объектов
JP3052628B2 (ja) デジタル信号処理回路
JPS6349984A (ja) 画像処理装置
JPH06208614A (ja) 画像処理装置
JPH0411283A (ja) パターン変換装置