JPH0580870A - 画像変換装置 - Google Patents
画像変換装置Info
- Publication number
- JPH0580870A JPH0580870A JP23274991A JP23274991A JPH0580870A JP H0580870 A JPH0580870 A JP H0580870A JP 23274991 A JP23274991 A JP 23274991A JP 23274991 A JP23274991 A JP 23274991A JP H0580870 A JPH0580870 A JP H0580870A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- image
- conversion
- detection
- replacement
- 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
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 本発明は、光の入力画像に対して、非常に多
くのパターン変換ルールを実行でき、しかも検出パター
ン及び置換パターンの変更が容易であり、局所的に変更
することも可能な画像変換装置を提供することを目的と
している。 【構成】 ２次元アレイ状に配置した画像変換セル２３
をそなえ、各画像変換セル２３上のメモリに対して、検
出パターンに相当するアドレスをもって置換パターンを
書き込んでおき、以後上記検出パターンに相当するパタ
ーンをアドレスとして読み出しアクセスが行われた際
に、上記置換パターンを出力するよう構成する。
くのパターン変換ルールを実行でき、しかも検出パター
ン及び置換パターンの変更が容易であり、局所的に変更
することも可能な画像変換装置を提供することを目的と
している。 【構成】 ２次元アレイ状に配置した画像変換セル２３
をそなえ、各画像変換セル２３上のメモリに対して、検
出パターンに相当するアドレスをもって置換パターンを
書き込んでおき、以後上記検出パターンに相当するパタ
ーンをアドレスとして読み出しアクセスが行われた際
に、上記置換パターンを出力するよう構成する。
Description
【０００１】
【産業上の利用分野】本発明は、光並列演算装置におい
て、光の２次元情報を対応する別の２次元情報光に変換
する画像変換装置に関するものである。
て、光の２次元情報を対応する別の２次元情報光に変換
する画像変換装置に関するものである。
【０００２】
【従来の技術】光並列処理技術において、処理すべき２
次元画像から特定のパターンを検出し、それを別のパタ
ーンに置き換える演算を繰り返すことにより処理をおこ
なう演算法、すなわち符号置換法（ＳＳＬ）が知られて
いる（Ａpplied Ｏptics vol.25, Ｎo.18,3054-3060(1
986). ）。
次元画像から特定のパターンを検出し、それを別のパタ
ーンに置き換える演算を繰り返すことにより処理をおこ
なう演算法、すなわち符号置換法（ＳＳＬ）が知られて
いる（Ａpplied Ｏptics vol.25, Ｎo.18,3054-3060(1
986). ）。
【０００３】図３は符号置換法の演算例を示す。入力画
像は４×４の画素からなる２値画像であり、検出及び置
換すべきパターンは２×２の画素からなる。白い画素が
明状態（１）、斜線の画素が暗状態（０）を示す。入力
画像では右上及び左下に検出パターンに対応するものが
存在する。従って、出力画像では右上及び左下が置換パ
ターンに置き換わっている。入力画像中の左上及び右下
のパターンは、図中の検出パターンに該当しないので、
例えばオール黒になる。
像は４×４の画素からなる２値画像であり、検出及び置
換すべきパターンは２×２の画素からなる。白い画素が
明状態（１）、斜線の画素が暗状態（０）を示す。入力
画像では右上及び左下に検出パターンに対応するものが
存在する。従って、出力画像では右上及び左下が置換パ
ターンに置き換わっている。入力画像中の左上及び右下
のパターンは、図中の検出パターンに該当しないので、
例えばオール黒になる。
【０００４】図４はＳＳＬの実行手順を示す。入力画像
は、検出パターンを検出するために、横方向あるいは縦
方向にずらして重ね合わされる。図に示す検出パターン
の場合には左に１画素と下に１画素シフトしたものとを
重ね合わせる。重ね合わされた結果はＯＲ論理にしたが
っている。当該重ね合わされた画像は光のＮＯＲゲート
（例えばＳＥＥＤ、光サイリスタ）により、明暗状態が
反転されたのち、マスクを通過し１画素おきにサンプリ
ングされる。結果として、検出パターンが存在する位置
の画素が明状態、そうでない位置は暗状態となる。次
に、得られた画像は、置換パターンに従って横方向ある
いは縦方向にずらして重ね合わされ、出力画像として出
力される。図に示す置換パターンの場合は上に１画素と
右に１画素シフトしたものが重ね合わされる。なお最左
下端は黒パターンとみなすようにされる。
は、検出パターンを検出するために、横方向あるいは縦
方向にずらして重ね合わされる。図に示す検出パターン
の場合には左に１画素と下に１画素シフトしたものとを
重ね合わせる。重ね合わされた結果はＯＲ論理にしたが
っている。当該重ね合わされた画像は光のＮＯＲゲート
（例えばＳＥＥＤ、光サイリスタ）により、明暗状態が
反転されたのち、マスクを通過し１画素おきにサンプリ
ングされる。結果として、検出パターンが存在する位置
の画素が明状態、そうでない位置は暗状態となる。次
に、得られた画像は、置換パターンに従って横方向ある
いは縦方向にずらして重ね合わされ、出力画像として出
力される。図に示す置換パターンの場合は上に１画素と
右に１画素シフトしたものが重ね合わされる。なお最左
下端は黒パターンとみなすようにされる。
【０００５】図５は画像をシフトして重ね合わせるため
の光学系を示す。入力画像１は、ビームスプリッタ２に
よって二つの光に分けられ、傾いたミラー３、４によっ
て反射され、再びビームスプリッタ２によって一つの光
となり、レンズ４を通過して出力画像５が得られる。画
像のシフト方向、シフト量はミラーを傾ける方向、傾け
る量によって決定される。
の光学系を示す。入力画像１は、ビームスプリッタ２に
よって二つの光に分けられ、傾いたミラー３、４によっ
て反射され、再びビームスプリッタ２によって一つの光
となり、レンズ４を通過して出力画像５が得られる。画
像のシフト方向、シフト量はミラーを傾ける方向、傾け
る量によって決定される。
【０００６】図６は、検出パターンを置換パターンに置
き換える演算を４種類、並列に実行する装置のブロック
図である。入力画像は画像分配装置７（ビームスプリッ
タ）により４つの光に分けられ、パターン検出装置８、
９、１０、１１（図５の光学系）および光ＮＯＲゲート
１２、１３、１４、１５により、それぞれの検出パター
ンが検出され、パターン置換装置１６、１７、１８、１
９（図５の光学系）により検出されたパターンは置換パ
ターンに置換され、画像合成装置２０（ビームスプリッ
タ）により１つに合成され、出力画像２１が出力され
る。
き換える演算を４種類、並列に実行する装置のブロック
図である。入力画像は画像分配装置７（ビームスプリッ
タ）により４つの光に分けられ、パターン検出装置８、
９、１０、１１（図５の光学系）および光ＮＯＲゲート
１２、１３、１４、１５により、それぞれの検出パター
ンが検出され、パターン置換装置１６、１７、１８、１
９（図５の光学系）により検出されたパターンは置換パ
ターンに置換され、画像合成装置２０（ビームスプリッ
タ）により１つに合成され、出力画像２１が出力され
る。
【０００７】
【発明が解決しようとする課題】しかしながら、上記従
来例では、パターン検出装置及びパターン置換装置の数
は演算の種類数に比例するため、パターンを置き換える
演算の種類が多くなると、光学系が大きくなり、実際上
光学系を組み立てることは非常に困難である。また、検
出パターン及び置換パターンを変更するためには、ミラ
ーの傾きを変化させなければならず、高速の変更は困難
である。また、検出パターンや置換パターンを局所的に
変更することが不可能である。
来例では、パターン検出装置及びパターン置換装置の数
は演算の種類数に比例するため、パターンを置き換える
演算の種類が多くなると、光学系が大きくなり、実際上
光学系を組み立てることは非常に困難である。また、検
出パターン及び置換パターンを変更するためには、ミラ
ーの傾きを変化させなければならず、高速の変更は困難
である。また、検出パターンや置換パターンを局所的に
変更することが不可能である。
【０００８】本発明はかかる事情に鑑みてなされたもの
であり、本発明の目的は、光の入力画像に対して、非常
に多くのパターン変換ルールを実行でき、しかも検出パ
ターン及び置換パターンの変更が容易であり、局所的に
変更することも可能な画像変換装置を提供することにあ
る。
であり、本発明の目的は、光の入力画像に対して、非常
に多くのパターン変換ルールを実行でき、しかも検出パ
ターン及び置換パターンの変更が容易であり、局所的に
変更することも可能な画像変換装置を提供することにあ
る。
【０００９】
【課題を解決するための手段】上記目的を達成するた
め、光の二次元入力情報を電気的な情報信号にかえる変
換手段と、入力された情報（検出パターン）に対応する
出力情報（置換パターン）を記憶する記憶装置と、記憶
すべき出力情報（置換パターン）光を電気的な情報信号
に変換し、記憶装置に入力する変換手段と、入力された
情報（検出パターン）に対応する記憶した出力情報（置
換パターン）を光信号にかえる変換手段とを備えた記憶
装置を２次元アレイ状に複数配置した。
め、光の二次元入力情報を電気的な情報信号にかえる変
換手段と、入力された情報（検出パターン）に対応する
出力情報（置換パターン）を記憶する記憶装置と、記憶
すべき出力情報（置換パターン）光を電気的な情報信号
に変換し、記憶装置に入力する変換手段と、入力された
情報（検出パターン）に対応する記憶した出力情報（置
換パターン）を光信号にかえる変換手段とを備えた記憶
装置を２次元アレイ状に複数配置した。
【００１０】
【作用】本発明によれば、光の入力画像は電気信号に変
換され、記憶装置に入力され、対応するパターンに変換
され、再び光信号に変換され出力される。
換され、記憶装置に入力され、対応するパターンに変換
され、再び光信号に変換され出力される。
【００１１】
【実施例】図１は本発明の実施例の構成図を示す。画像
変換装置２２は画像変換セル２３のアレイによって構成
される。本実施例の場合、画像変換装置２２は４つの画
像変換セルによって構成される。画像変換セル２３はＯ
／Ｅ変換素子アレイ２４、２５、Ｅ／Ｏ変換素子アレイ
２６、半導体メモリ２７により構成される。
変換装置２２は画像変換セル２３のアレイによって構成
される。本実施例の場合、画像変換装置２２は４つの画
像変換セルによって構成される。画像変換セル２３はＯ
／Ｅ変換素子アレイ２４、２５、Ｅ／Ｏ変換素子アレイ
２６、半導体メモリ２７により構成される。
【００１２】即ち、図示の場合、画像変換装置２２は、
４個の画像変換セル２３よりなっている。そして、１個
の画像変換装置２２がアレイ２４，２５，２６とメモリ
２７とよりなることから、図示の画像変換装置２２は、
機能的には、４個の半導体メモリ２７をもちかつ各半導
体メモリ２７毎にアレイ２４，２５，２６をもつものと
なっている。更に１つ１つの半導体メモリ２７には、Ｏ
／Ｅ変換素子アレイ２４のパターンに相当するアドレス
が与えられる。当該半導体メモリ２７に書き込むに当っ
ては、Ｏ／Ｅ変換素子アレイ２４のパターンでアドレス
を与え、かつＯ／Ｅ変換素子アレイ２５に相当するパタ
ーンが書き込まれる。また当該半導体メモリ２７から読
み出すに当っては、Ｏ／Ｅ変換素子アレイ２４のパター
ンでアドレスを与え、かつＥ／Ｏ変換素子アレイ２６上
に、半導体メモリ２７に記憶されているパターンがセッ
トされる。
４個の画像変換セル２３よりなっている。そして、１個
の画像変換装置２２がアレイ２４，２５，２６とメモリ
２７とよりなることから、図示の画像変換装置２２は、
機能的には、４個の半導体メモリ２７をもちかつ各半導
体メモリ２７毎にアレイ２４，２５，２６をもつものと
なっている。更に１つ１つの半導体メモリ２７には、Ｏ
／Ｅ変換素子アレイ２４のパターンに相当するアドレス
が与えられる。当該半導体メモリ２７に書き込むに当っ
ては、Ｏ／Ｅ変換素子アレイ２４のパターンでアドレス
を与え、かつＯ／Ｅ変換素子アレイ２５に相当するパタ
ーンが書き込まれる。また当該半導体メモリ２７から読
み出すに当っては、Ｏ／Ｅ変換素子アレイ２４のパター
ンでアドレスを与え、かつＥ／Ｏ変換素子アレイ２６上
に、半導体メモリ２７に記憶されているパターンがセッ
トされる。
【００１３】Ｏ／Ｅ変換素子アレイ２４、２５、Ｅ／Ｏ
変換素子アレイ２６の素子数Ｎは検出及び置換パターン
の画素数と等しい。本実施例の場合はＮ＝４である。Ｏ
／Ｅ変換素子アレイ２４は検出パターンの入力用であ
り、Ｏ／Ｅ変換出力は半導体メモリ２７のアドレスポー
トに入力される。Ｏ／Ｅ変換素子アレイ２５は記憶すべ
き置換パターンの入力用であり、Ｏ／Ｅ変換出力は半導
体メモリ２７のデータ入力ポートに入力される。Ｅ／Ｏ
変換素子アレイ２６は置換パターンの出力用であり、半
導体メモリ２７のデータ出力ポートの出力をＥ／Ｏ変換
する。半導体メモリ２７は、アドレスポートがＮbit 、
データポートがＮbit の半導体メモリであり、記憶容量
はＮ2 bit である。本実施例の場合、アドレスポートは
４bit 、データポートは４bit、記憶容量は１６bit で
ある。
変換素子アレイ２６の素子数Ｎは検出及び置換パターン
の画素数と等しい。本実施例の場合はＮ＝４である。Ｏ
／Ｅ変換素子アレイ２４は検出パターンの入力用であ
り、Ｏ／Ｅ変換出力は半導体メモリ２７のアドレスポー
トに入力される。Ｏ／Ｅ変換素子アレイ２５は記憶すべ
き置換パターンの入力用であり、Ｏ／Ｅ変換出力は半導
体メモリ２７のデータ入力ポートに入力される。Ｅ／Ｏ
変換素子アレイ２６は置換パターンの出力用であり、半
導体メモリ２７のデータ出力ポートの出力をＥ／Ｏ変換
する。半導体メモリ２７は、アドレスポートがＮbit 、
データポートがＮbit の半導体メモリであり、記憶容量
はＮ2 bit である。本実施例の場合、アドレスポートは
４bit 、データポートは４bit、記憶容量は１６bit で
ある。
【００１４】図２は本発明の実施例の変換例を示す。こ
こでは、図３の符号置換論理と同様の演算をおこなって
いる。画像変換装置は、半導体メモリにデータを書き込
む記憶モードと半導体メモリからデータを読み出す変換
モードとがある。
こでは、図３の符号置換論理と同様の演算をおこなって
いる。画像変換装置は、半導体メモリにデータを書き込
む記憶モードと半導体メモリからデータを読み出す変換
モードとがある。
【００１５】まず、画像変換装置２９を記憶モードにし
て記憶すべき変換パターン、すなわちアレイ状の検出パ
ターン（図３に示す検出パターン）である入力記憶画像
２８をアドレスとして与えてアレイ状の置換パターン
（図３に示す置換パターン）である出力記憶画像３０を
各画像変換セルに書き込む。これにより各画像変換セル
２３の半導体メモリ２７は、検出パターンによって決定
されるアドレスが与えられ、置換パターンによって決定
されるパターンが書き込まれる。次に画像変換装置３２
を変換モードとし、入力画像３１をアドレスとして読み
出しが行われる。この結果、(i) 先の入力記憶画像と同
じパターンをアドレスとしてアクセスされた画像変換セ
ル２３からは、先の出力記憶画像３０に示されるパター
ンが読み出され、(ii)先の入力記憶画像と異なるパター
ンをアドレスとしてアクセスされた画像変換セル２３か
らは何も読み出されない状態となり、例えばオール黒の
パターンがＥ／Ｏ変換素子アレイ２６にセットされる。
即ち図示の出力画像３３が得られる。
て記憶すべき変換パターン、すなわちアレイ状の検出パ
ターン（図３に示す検出パターン）である入力記憶画像
２８をアドレスとして与えてアレイ状の置換パターン
（図３に示す置換パターン）である出力記憶画像３０を
各画像変換セルに書き込む。これにより各画像変換セル
２３の半導体メモリ２７は、検出パターンによって決定
されるアドレスが与えられ、置換パターンによって決定
されるパターンが書き込まれる。次に画像変換装置３２
を変換モードとし、入力画像３１をアドレスとして読み
出しが行われる。この結果、(i) 先の入力記憶画像と同
じパターンをアドレスとしてアクセスされた画像変換セ
ル２３からは、先の出力記憶画像３０に示されるパター
ンが読み出され、(ii)先の入力記憶画像と異なるパター
ンをアドレスとしてアクセスされた画像変換セル２３か
らは何も読み出されない状態となり、例えばオール黒の
パターンがＥ／Ｏ変換素子アレイ２６にセットされる。
即ち図示の出力画像３３が得られる。
【００１６】
【発明の効果】以上説明したように、本発明によれば、
簡単な構成で多くのパターン変換ルールが実行できる画
像変換装置が構成可能であり、かつパターンの変換ルー
ルを光学系を変更することなしに変更することが可能で
あり、また局所的に変換ルールを変化させることも可能
である。
簡単な構成で多くのパターン変換ルールが実行できる画
像変換装置が構成可能であり、かつパターンの変換ルー
ルを光学系を変更することなしに変更することが可能で
あり、また局所的に変換ルールを変化させることも可能
である。
【図１】本発明の実施例の構成図である。
【図２】本発明の実施例の変換例を示す。
【図３】符号置換論理の演算例を示す。
【図４】図３の演算例の従来例による実行手順を示す。
【図５】従来例のパターン検出及びパターン置換装置の
図を示す。
図を示す。
【図６】従来例を示す。
２２ 画像変換装置 ２３ 画像変換セル ２４ Ｏ／Ｅ変換素子アレイ ２５ Ｏ／Ｅ変換素子アレイ ２６ Ｅ／Ｏ変換素子アレイ ２７ 半導体メモリ ２８ 入力記憶画像 ２９ 画像変換装置（記憶モード） ３０ 出力記憶画像 ３１ 入力画像 ３２ 画像変換装置（変換モード） ３３ 出力画像
Claims (1)
- 【請求項１】 光の二次元入力情報を電気的な情報信号
にかえる変換手段と、 入力された情報に対応する出力情報を記憶する記憶装置
と、 記憶すべき出力情報光を電気的な情報信号に変換し、記
憶装置に入力する変換手段と、 入力された情報に対応する記憶した出力情報を光信号に
かえる変換手段とを備えた記憶装置を２次元アレイ状に
複数配置したことを特徴とする画像変換装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23274991A JPH0580870A (ja) | 1991-09-12 | 1991-09-12 | 画像変換装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23274991A JPH0580870A (ja) | 1991-09-12 | 1991-09-12 | 画像変換装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0580870A true JPH0580870A (ja) | 1993-04-02 |
Family
ID=16944158
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23274991A Pending JPH0580870A (ja) | 1991-09-12 | 1991-09-12 | 画像変換装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0580870A (ja) |
-
1991
- 1991-09-12 JP JP23274991A patent/JPH0580870A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4334274A (en) | Method of determining whether or not a region in a picture is within a closed boundary, and an apparatus therefor | |
| US5694488A (en) | Method and apparatus for processing of reconstructed holographic images of digital data patterns | |
| JPH0558310B2 (ja) | ||
| JPH01180404A (ja) | パターン欠陥検査方法 | |
| EP1949372A2 (en) | System and method for positioning an information carrier in a scanning apparatus | |
| US20030193593A1 (en) | X-y addressable CMOS APS with compact pixel pitch | |
| US5133025A (en) | Scanning apparatus for reading an image | |
| US3887906A (en) | Optical associative memory using complementary magnetic bubble shift registers | |
| JPH0245124B2 (ja) | ||
| EP0201274A2 (en) | Holographic apparatus with calibration for read out | |
| US20080212430A1 (en) | Method and System for Scanning an Information Carrier Via One-Dimensional Scanning | |
| US3573433A (en) | Optical read-only memory | |
| JP2915269B2 (ja) | ３次元カメラ画像データ・プロセッサ | |
| US3614191A (en) | Associative memory employing holography | |
| KR890004306B1 (ko) | 라스터주사 디지탈 디스플레이 시스템과 상기 시스템의 예정된 데이타조합 및 화소 검출방법과 그래픽제어 시스템 및 그 방법 | |
| JPH0580870A (ja) | 画像変換装置 | |
| US6348946B1 (en) | Video conferencing with video accumulator array VAM memory | |
| JP2766942B2 (ja) | 表示素子の表示画面読取方法 | |
| US20070247685A1 (en) | Access Method for Multi-Layer Holographic Recording Medium | |
| JPH05322539A (ja) | 読出し装置および距離測定装置 | |
| US3533682A (en) | Very high capacity optical memory system | |
| CN101192425B (zh) | 全像光学储存系统 | |
| SU1168978A1 (ru) | Устройство дл селекции элементов контурного изображени | |
| SU991452A1 (ru) | Устройство дл определени координат центра изображени | |
| JP2839768B2 (ja) | 画像回転回路 |