JPH1056386A - ウォルシュ−アダマール変換による光学シーンの式の供給法および、この方法を実施する画像ピックアップ - Google Patents
ウォルシュ−アダマール変換による光学シーンの式の供給法および、この方法を実施する画像ピックアップInfo
- Publication number
- JPH1056386A JPH1056386A JP9063636A JP6363697A JPH1056386A JP H1056386 A JPH1056386 A JP H1056386A JP 9063636 A JP9063636 A JP 9063636A JP 6363697 A JP6363697 A JP 6363697A JP H1056386 A JPH1056386 A JP H1056386A
- Authority
- JP
- Japan
- Prior art keywords
- walsh
- integer
- current
- value
- binary
- 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
Links
- 230000003287 optical effect Effects 0.000 title claims abstract description 27
- 238000000034 method Methods 0.000 title claims description 23
- 230000009466 transformation Effects 0.000 title abstract description 6
- 230000005855 radiation Effects 0.000 claims abstract description 3
- 230000006870 function Effects 0.000 abstract description 40
- 239000011159 matrix material Substances 0.000 abstract description 12
- 238000005259 measurement Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 7
- 239000002131 composite material Substances 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 3
- 230000004907 flux Effects 0.000 description 3
- 229910002056 binary alloy Inorganic materials 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 239000013598 vector Substances 0.000 description 2
- 238000013144 data compression Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/145—Square transforms, e.g. Hadamard, Walsh, Haar, Hough, Slant transforms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N25/00—Circuitry of solid-state image sensors [SSIS]; Control thereof
- H04N25/40—Extracting pixel data from image sensors by controlling scanning circuits, e.g. by modifying the number of pixels sampled or to be sampled
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N25/00—Circuitry of solid-state image sensors [SSIS]; Control thereof
- H04N25/40—Extracting pixel data from image sensors by controlling scanning circuits, e.g. by modifying the number of pixels sampled or to be sampled
- H04N25/46—Extracting pixel data from image sensors by controlling scanning circuits, e.g. by modifying the number of pixels sampled or to be sampled by combining or binning pixels
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N3/00—Scanning details of television systems; Combination thereof with generation of supply voltages
- H04N3/10—Scanning details of television systems; Combination thereof with generation of supply voltages by means not exclusively optical-mechanical
- H04N3/14—Scanning details of television systems; Combination thereof with generation of supply voltages by means not exclusively optical-mechanical by means of electrically scanned solid-state devices
- H04N3/15—Scanning details of television systems; Combination thereof with generation of supply voltages by means not exclusively optical-mechanical by means of electrically scanned solid-state devices for picture signal generation
- H04N3/155—Control of the image-sensor operation, e.g. image processing within the image-sensor
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Multimedia (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Algebra (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Complex Calculations (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】 ウォルシュ−アダマール変換による光学シー
ンの式を供給する。 【解決手段】 それぞれＮ×Ｎ個の電気信号として実際
の二次元光学シーンを示すＮ×Ｎ点の放射線測定パラメ
ータを測定し、Ｎ×Ｎ個の電気信号にそれぞれ結合する
Ｎ×Ｎ個の加重関数すなわちマスクを生成し、対応する
Ｎ×Ｎ個のマスクによってＮ×Ｎ個の電気信号を直接加
重し、加重電気信号を加算し、ピックアップした光学シ
ーンを示すＮ×Ｎ個のウォルシュ−アダマール変換係数
（Ｘ（ｎ，ｍ））を得る。画像ピックアップは、光検出
素子（Ｐｉｊ）のマトリクス（１０）と、ウォルシュ関
数の発生および記憶ブロック（１２，１４）と、ウォル
シュ関数の全体から計算した関数による電気信号の加重
および加重信号の総和モジュール（１６）とを含む。
ンの式を供給する。 【解決手段】 それぞれＮ×Ｎ個の電気信号として実際
の二次元光学シーンを示すＮ×Ｎ点の放射線測定パラメ
ータを測定し、Ｎ×Ｎ個の電気信号にそれぞれ結合する
Ｎ×Ｎ個の加重関数すなわちマスクを生成し、対応する
Ｎ×Ｎ個のマスクによってＮ×Ｎ個の電気信号を直接加
重し、加重電気信号を加算し、ピックアップした光学シ
ーンを示すＮ×Ｎ個のウォルシュ−アダマール変換係数
（Ｘ（ｎ，ｍ））を得る。画像ピックアップは、光検出
素子（Ｐｉｊ）のマトリクス（１０）と、ウォルシュ関
数の発生および記憶ブロック（１２，１４）と、ウォル
シュ関数の全体から計算した関数による電気信号の加重
および加重信号の総和モジュール（１６）とを含む。
Description
【０００１】
【発明の属する技術分野】本発明は、ウォルシュ−アダ
マール変換による光学シーンの式の供給法および、この
方法を実施する画像ピックアップに関する。
マール変換による光学シーンの式の供給法および、この
方法を実施する画像ピックアップに関する。
【０００２】
【従来の技術】最近、情報網およびマルチメディア技術
は急速に発展した。従ってデータ圧縮は重要な焦点とな
った。特に画像圧縮の領域では数多くの符号化法が生ま
れた。用いられている方法の中で、直交変換による符号
化は、画像品質は同じで線形予測符号化型の方法より高
い圧縮率を得ることができる。さらに、直交変換による
符号化システムは、線形予想システムよりもたとえば変
換エラーに対してそれほど敏感ではない。きわめて多く
の変換が研究されてきたが、実際に用いられているのは
そのうちの幾つかにすぎない。カルネン−ロエヴ変換
は、理論上は最良の結果をもたらすが、実施が難しい。
離散コサイン変換（ＤＣＴ）は、一定数の標準化によっ
て確保されるカルネン−ロエヴ変換の適正近似値を構成
し、実施が容易である。ウォルシュ−アダマール変換
は、デジタル計算機にうまく適合する。このウォルシュ
−アダマール変換は、フーリエ変換と同様に、考慮され
た信号を直交ベースのベクトルの集合に関して分解する
ことからなる。ウォルシュ−アダマール変換はさらに多
次元信号に適用することができる。この変換は、フーリ
エ変換とは異なり、正弦曲線ではないベクトルの集合を
用いて考慮された信号を分解する。
は急速に発展した。従ってデータ圧縮は重要な焦点とな
った。特に画像圧縮の領域では数多くの符号化法が生ま
れた。用いられている方法の中で、直交変換による符号
化は、画像品質は同じで線形予測符号化型の方法より高
い圧縮率を得ることができる。さらに、直交変換による
符号化システムは、線形予想システムよりもたとえば変
換エラーに対してそれほど敏感ではない。きわめて多く
の変換が研究されてきたが、実際に用いられているのは
そのうちの幾つかにすぎない。カルネン−ロエヴ変換
は、理論上は最良の結果をもたらすが、実施が難しい。
離散コサイン変換（ＤＣＴ）は、一定数の標準化によっ
て確保されるカルネン−ロエヴ変換の適正近似値を構成
し、実施が容易である。ウォルシュ−アダマール変換
は、デジタル計算機にうまく適合する。このウォルシュ
−アダマール変換は、フーリエ変換と同様に、考慮され
た信号を直交ベースのベクトルの集合に関して分解する
ことからなる。ウォルシュ−アダマール変換はさらに多
次元信号に適用することができる。この変換は、フーリ
エ変換とは異なり、正弦曲線ではないベクトルの集合を
用いて考慮された信号を分解する。
【０００３】本発明は、ウォルシュ−アダマール変換を
実施するモジュールを積分する方法および画像ピックア
ップを目的とし、変換される画像の画像素子すなわち画
素に関する灰色度の値ではなく、ピックアップした光学
シーンのウォルシュ−アダマール変換の係数の値を直接
出力で供給するものである。従来の画像ピックアップが
実施する符号化法では、光学シーンをアナログ信号でピ
ックアップし、これをピックアップ画像と呼び；ピック
アップ画像をデジタル画像に変換し；デジタル画像素子
全体の灰色度の値を読んで記憶し；デジタル画像にウォ
ルシュ−アダマール変換などの変換を行い；変換された
画像信号を部分的に抽出してピックアップ画像を再生す
る。この方法は、計算時間が非常に長く高価な一連の段
階を含む。従って従来技術の画像ピックアップは、計算
時間と解像度とを適切に確保するために、高速したがっ
てコストの高い電子コンポーネントを使用しなければな
らない。
実施するモジュールを積分する方法および画像ピックア
ップを目的とし、変換される画像の画像素子すなわち画
素に関する灰色度の値ではなく、ピックアップした光学
シーンのウォルシュ−アダマール変換の係数の値を直接
出力で供給するものである。従来の画像ピックアップが
実施する符号化法では、光学シーンをアナログ信号でピ
ックアップし、これをピックアップ画像と呼び；ピック
アップ画像をデジタル画像に変換し；デジタル画像素子
全体の灰色度の値を読んで記憶し；デジタル画像にウォ
ルシュ−アダマール変換などの変換を行い；変換された
画像信号を部分的に抽出してピックアップ画像を再生す
る。この方法は、計算時間が非常に長く高価な一連の段
階を含む。従って従来技術の画像ピックアップは、計算
時間と解像度とを適切に確保するために、高速したがっ
てコストの高い電子コンポーネントを使用しなければな
らない。
【０００４】
【発明が解決しようとする課題】これらの欠点を解消す
るために、本発明は、ウォルシュ−アダマール変換によ
る光学シーンの式を供給する方法を提案するものであ
る。
るために、本発明は、ウォルシュ−アダマール変換によ
る光学シーンの式を供給する方法を提案するものであ
る。
【０００５】
【課題を解決するための手段】この方法によれば、
（ａ）それぞれＮ×Ｎ個の電気信号ｘ（ｉ，ｊ）として
実際の二次元光学シーンを示すＮ×Ｎ個の点の放射線測
定（強度）パラメータを測定し、このときＮは厳密に正
の整数、ｉおよびｊは０からＮ−１の整数であって該二
次元を示し、（ｂ）Ｎ×Ｎ個の電気信号ｘ（ｉ，ｊ）に
それぞれ結合するＮ×Ｎ個の加重関数すなわちマスクを
形成し、これらの関数は＋１または−１の値しか取ら
ず、Ｍｎｍ（ｉ，ｊ）と示され、ここでｎおよびｍは０
からＮ−１に含まれる整数であり、各マスクは次の式す
なわち： Ｍｎｍ（ｉ，ｊ）＝Ｗ（ｎ，ｉ）×Ｗ（ｍ，ｊ） によって得られ、ここでＷ（ａ，ｂ）は、以下の式すな
わち
（ａ）それぞれＮ×Ｎ個の電気信号ｘ（ｉ，ｊ）として
実際の二次元光学シーンを示すＮ×Ｎ個の点の放射線測
定（強度）パラメータを測定し、このときＮは厳密に正
の整数、ｉおよびｊは０からＮ−１の整数であって該二
次元を示し、（ｂ）Ｎ×Ｎ個の電気信号ｘ（ｉ，ｊ）に
それぞれ結合するＮ×Ｎ個の加重関数すなわちマスクを
形成し、これらの関数は＋１または−１の値しか取ら
ず、Ｍｎｍ（ｉ，ｊ）と示され、ここでｎおよびｍは０
からＮ−１に含まれる整数であり、各マスクは次の式す
なわち： Ｍｎｍ（ｉ，ｊ）＝Ｗ（ｎ，ｉ）×Ｗ（ｍ，ｊ） によって得られ、ここでＷ（ａ，ｂ）は、以下の式すな
わち
【数７】 によって与えられるＮ個の点における一次元で順位ａの
ウォルシュ離散関数を示し、ここで、
ウォルシュ離散関数を示し、ここで、
【数８】 ｒは整数、ｂは０からＮ−１の整数、ａは、次式のよう
な整数すなわち：
な整数すなわち：
【数９】 であり、ここでｐ（ａ）は、整数ａを二進法で書くため
の二進数の数であり、Πは「積」の記号であり、ｓｇｎ
は、ｘ≧０の場合ｓｇｎ（ｘ）＝＋１，ｘ＜０の場合ｓ
ｇｎ（ｘ）＝−１によって決定される関数であり、
（ｃ）各対（ｎ，ｍ）に対して、対応する該Ｎ×Ｎ個の
マスクＭｎｍ（ｉ，ｊ）によってＮ×Ｎ個の電気信号ｘ
（ｉ，ｊ）を直接加重し、加重電気信号を加算すること
によりＮ×Ｎ個のウォルシュ−アダマール変換係数Ｘ
（ｎ，ｍ）を得、これらの係数はそれぞれ次式すなわ
ち：
の二進数の数であり、Πは「積」の記号であり、ｓｇｎ
は、ｘ≧０の場合ｓｇｎ（ｘ）＝＋１，ｘ＜０の場合ｓ
ｇｎ（ｘ）＝−１によって決定される関数であり、
（ｃ）各対（ｎ，ｍ）に対して、対応する該Ｎ×Ｎ個の
マスクＭｎｍ（ｉ，ｊ）によってＮ×Ｎ個の電気信号ｘ
（ｉ，ｊ）を直接加重し、加重電気信号を加算すること
によりＮ×Ｎ個のウォルシュ−アダマール変換係数Ｘ
（ｎ，ｍ）を得、これらの係数はそれぞれ次式すなわ
ち：
【数１０】 によって与えられ、ピックアップされた光学シーンを示
す。
す。
【０００６】本発明はまた、上記の符号化法を実施する
画像ピックアップを提案するものであり、このピックア
ップは、 −Ｎ列およびＮ桁のマトリクスとして構成されたＭ×Ｎ
個の光検出手段を含み、０≦ｉ≦Ｎ−１、０≦ｊ≦Ｎ−
１のときｉ列ｊ桁の光学シーンから受信した光信号Ｌ
（ｉ，ｊ）を電気信号ｘ（ｉ，ｊ）に変換し、 −０≦ｒ≦ｐ（ｎ）−１のとき列ｒによって番号付けさ
れるｐ（ｎ）個の第一ウォルシュ関数発生手段を含み、
それぞれが以下すなわち、入力でビットＫｒ，ｎを受け
取り、０≦ｉ≦Ｎ−１のとき全てのｉに対してｆ（ｒ，
ｎ，ｉ）の値を計算し、ｆ（ｒ，ｎ，ｉ）＝＋１の場合
は出力でビット「０」を供給し、ｆ（ｒ，ｎ，ｉ）＝−
１の場合は出力でビット「１」を供給する計算手段と、
並列に配置されたＮ個の排他的論理和操作装置を含み、
列ｒ≧０のＮ個の各操作装置の第一入力は該計算手段に
接続され、列ｒ≧１のＮ個の各操作装置の第二入力は列
ｒ−１のＮ個の各排他的論理和操作装置の対応する出力
にそれぞれ接続され、列ｒ＝０のＮ個の各操作装置の第
二入力ｒ＝０は初期化論理レベル「０」によって供給さ
れ、列ｒ＝ｐ（ｎ）−１のＮ個の排他的論理和操作装置
は、０≦ｉ≦Ｎ−１のとき全てのｉに対してＮ個のウォ
ルシュ関数Ｗ（ｎ，ｉ）を符号化するＮ個のビット、す
なわちＷ（ｎ，ｉ）＝＋１の場合は０、Ｗ（ｎ，ｉ）＝
−１の場合は＋１を出力で供給し、 −第一記憶手段を含み、そのＮ個の入力は、列ｐ（ｎ）
−１の第一発生手段のＮ個の出力にそれぞれ接続されて
０≦ｉ≦Ｎ−１のとき全てのｉに対してＷ（ｎ，ｉ）の
値を記憶し、 −０≦ｒ≦ｐ（ｍ）−１のとき列ｒによって番号付けさ
れるｐ（ｍ）個の第二ウォルシュ関数発生手段を含み、
それぞれが以下すなわち、入力でビットＫr,mを受け取
り、０≦ｊ≦Ｎ−１のとき全てのｊに対してｆ（ｒ，
ｍ，ｊ）の値を計算し、ｆ（ｒ，ｍ，ｊ）＝＋１の場合
は出力でビット「０」を供給し、ｆ（ｒ，ｍ，ｊ）＝−
１の場合は出力でビット「１」を供給する計算手段と、
並列に配置されたＮ個の排他的論理和操作装置を含み、
列ｒ≧０のＮ個の各操作装置の第一入力は該計算手段の
出力に接続され、列ｒ≧１のＮ個の各操作装置の第二入
力は列ｒ−１のＮ個の各操作装置の対応する出力に接続
され、列ｒ＝０のＮ個の各操作装置の第二入力は初期化
論理レベル「０」によって供給され、列ｒ＝ｐ（ｍ）−
１のＮ個の排他的論理和操作装置は、０≦ｊ≦Ｎ−１の
とき全てのｊに対してＮ個のウォルシュ関数Ｗ（ｍ，
ｊ）を符号化するＮ個のビット、すなわちＷ（ｍ，ｊ）
＝＋１の場合は０、Ｗ（ｍ，ｊ）＝−１の場合は＋１を
出力で供給し、 −第二記憶手段を含み、そのＮ個の入力は、列ｐ（ｍ）
−１の第二発生手段のＮ個の出力にそれぞれ接続されて
０≦ｊ≦Ｎ−１のとき全てのｊに対してＷ（ｍ，ｊ）の
値を記憶し、 −Ｎ×Ｎ個のソリッド状態の素子は、第一記憶手段のＮ
個の出力の一つおよび第二記憶手段のＮ個の出力の一つ
にそれぞれ接続され、Ｎ×Ｎ個のソリッド状態の素子
は、Ｎ×Ｎ個のウォルシュ−アダマールマスクＭｎｍ
（ｉ，ｊ）の一つを符号化する二進変数値をそれぞれ計
算し、Ｍｎｍ（ｉ，ｊ）を符号化する二進変数の論理レ
ベルに応じて従来の正負方向に対応する電流ｘ（ｉ，
ｊ）を割り当て、キルヒホフの法則に従ってこのように
得られた電流の総和を求めることにより、０≦ｎ≦Ｎ−
１、０≦ｍ≦Ｎ−１のとき、ピックアップした光学シー
ンのＮ×Ｎ個のウォルシュ−アダマール変換係数Ｘ
（ｎ，ｍ）を出力で供給する。上記の特徴ならびに他の
特徴は、限定的ではなく例として挙げられた本発明の特
定の実施例および変化例の、以下の記載を読めば明らか
になろう。説明は、添付図面に関して行われる。
画像ピックアップを提案するものであり、このピックア
ップは、 −Ｎ列およびＮ桁のマトリクスとして構成されたＭ×Ｎ
個の光検出手段を含み、０≦ｉ≦Ｎ−１、０≦ｊ≦Ｎ−
１のときｉ列ｊ桁の光学シーンから受信した光信号Ｌ
（ｉ，ｊ）を電気信号ｘ（ｉ，ｊ）に変換し、 −０≦ｒ≦ｐ（ｎ）−１のとき列ｒによって番号付けさ
れるｐ（ｎ）個の第一ウォルシュ関数発生手段を含み、
それぞれが以下すなわち、入力でビットＫｒ，ｎを受け
取り、０≦ｉ≦Ｎ−１のとき全てのｉに対してｆ（ｒ，
ｎ，ｉ）の値を計算し、ｆ（ｒ，ｎ，ｉ）＝＋１の場合
は出力でビット「０」を供給し、ｆ（ｒ，ｎ，ｉ）＝−
１の場合は出力でビット「１」を供給する計算手段と、
並列に配置されたＮ個の排他的論理和操作装置を含み、
列ｒ≧０のＮ個の各操作装置の第一入力は該計算手段に
接続され、列ｒ≧１のＮ個の各操作装置の第二入力は列
ｒ−１のＮ個の各排他的論理和操作装置の対応する出力
にそれぞれ接続され、列ｒ＝０のＮ個の各操作装置の第
二入力ｒ＝０は初期化論理レベル「０」によって供給さ
れ、列ｒ＝ｐ（ｎ）−１のＮ個の排他的論理和操作装置
は、０≦ｉ≦Ｎ−１のとき全てのｉに対してＮ個のウォ
ルシュ関数Ｗ（ｎ，ｉ）を符号化するＮ個のビット、す
なわちＷ（ｎ，ｉ）＝＋１の場合は０、Ｗ（ｎ，ｉ）＝
−１の場合は＋１を出力で供給し、 −第一記憶手段を含み、そのＮ個の入力は、列ｐ（ｎ）
−１の第一発生手段のＮ個の出力にそれぞれ接続されて
０≦ｉ≦Ｎ−１のとき全てのｉに対してＷ（ｎ，ｉ）の
値を記憶し、 −０≦ｒ≦ｐ（ｍ）−１のとき列ｒによって番号付けさ
れるｐ（ｍ）個の第二ウォルシュ関数発生手段を含み、
それぞれが以下すなわち、入力でビットＫr,mを受け取
り、０≦ｊ≦Ｎ−１のとき全てのｊに対してｆ（ｒ，
ｍ，ｊ）の値を計算し、ｆ（ｒ，ｍ，ｊ）＝＋１の場合
は出力でビット「０」を供給し、ｆ（ｒ，ｍ，ｊ）＝−
１の場合は出力でビット「１」を供給する計算手段と、
並列に配置されたＮ個の排他的論理和操作装置を含み、
列ｒ≧０のＮ個の各操作装置の第一入力は該計算手段の
出力に接続され、列ｒ≧１のＮ個の各操作装置の第二入
力は列ｒ−１のＮ個の各操作装置の対応する出力に接続
され、列ｒ＝０のＮ個の各操作装置の第二入力は初期化
論理レベル「０」によって供給され、列ｒ＝ｐ（ｍ）−
１のＮ個の排他的論理和操作装置は、０≦ｊ≦Ｎ−１の
とき全てのｊに対してＮ個のウォルシュ関数Ｗ（ｍ，
ｊ）を符号化するＮ個のビット、すなわちＷ（ｍ，ｊ）
＝＋１の場合は０、Ｗ（ｍ，ｊ）＝−１の場合は＋１を
出力で供給し、 −第二記憶手段を含み、そのＮ個の入力は、列ｐ（ｍ）
−１の第二発生手段のＮ個の出力にそれぞれ接続されて
０≦ｊ≦Ｎ−１のとき全てのｊに対してＷ（ｍ，ｊ）の
値を記憶し、 −Ｎ×Ｎ個のソリッド状態の素子は、第一記憶手段のＮ
個の出力の一つおよび第二記憶手段のＮ個の出力の一つ
にそれぞれ接続され、Ｎ×Ｎ個のソリッド状態の素子
は、Ｎ×Ｎ個のウォルシュ−アダマールマスクＭｎｍ
（ｉ，ｊ）の一つを符号化する二進変数値をそれぞれ計
算し、Ｍｎｍ（ｉ，ｊ）を符号化する二進変数の論理レ
ベルに応じて従来の正負方向に対応する電流ｘ（ｉ，
ｊ）を割り当て、キルヒホフの法則に従ってこのように
得られた電流の総和を求めることにより、０≦ｎ≦Ｎ−
１、０≦ｍ≦Ｎ−１のとき、ピックアップした光学シー
ンのＮ×Ｎ個のウォルシュ−アダマール変換係数Ｘ
（ｎ，ｍ）を出力で供給する。上記の特徴ならびに他の
特徴は、限定的ではなく例として挙げられた本発明の特
定の実施例および変化例の、以下の記載を読めば明らか
になろう。説明は、添付図面に関して行われる。
【０００７】
【発明の実施の形態】本発明の実施例による画像ピック
アップの総合構造は、図１に概略的に示されている。こ
のピックアップ１は、光検出素子のマトリクス１０を含
み、ピックアップする光学シーンから光を受け、受光し
た光を電気信号に変換する。図１では、光検出素子の一
部だけを示した。光検出素子は特にフォトダイオードま
たはフォトトランジスタである。マトリクス１０が含む
光検出素子の行と桁は同数である。Ｎが厳密に正の整数
であり、ｉおよびｊが０からＮ−１の整数であるとき、
Ｎ行Ｎ桁のマトリクスのたとえばｉ行ｊ桁に位置する光
検出素子Ｐｉｊは、光束Ｌ（ｉ，ｊ）を受け、これを電
気信号ｘ（ｉ，ｊ）に変換する。マトリクス１０の光検
出素子の列は、ウォルシュ関数Ｗ（ｎ，ｉ）の発生およ
び記憶ブロック１２の入力に接続され、ここでｎは０か
らＮ−１に含まれる一個の整数である。ブロック１２の
詳細な構造については詳述する。
アップの総合構造は、図１に概略的に示されている。こ
のピックアップ１は、光検出素子のマトリクス１０を含
み、ピックアップする光学シーンから光を受け、受光し
た光を電気信号に変換する。図１では、光検出素子の一
部だけを示した。光検出素子は特にフォトダイオードま
たはフォトトランジスタである。マトリクス１０が含む
光検出素子の行と桁は同数である。Ｎが厳密に正の整数
であり、ｉおよびｊが０からＮ−１の整数であるとき、
Ｎ行Ｎ桁のマトリクスのたとえばｉ行ｊ桁に位置する光
検出素子Ｐｉｊは、光束Ｌ（ｉ，ｊ）を受け、これを電
気信号ｘ（ｉ，ｊ）に変換する。マトリクス１０の光検
出素子の列は、ウォルシュ関数Ｗ（ｎ，ｉ）の発生およ
び記憶ブロック１２の入力に接続され、ここでｎは０か
らＮ−１に含まれる一個の整数である。ブロック１２の
詳細な構造については詳述する。
【０００８】同様に、マトリクス１０の光検出素子の桁
はウォルシュ関数Ｗ（ｍ，ｊ）の発生および記憶ブロッ
ク１４の入力に接続され、ここでｍは０からＮ−１に含
まれる一個の整数である。ブロック１４の詳細な構成に
ついても、同様に後述する。光検出素子のマトリクス１
０と、ウォルシュ関数の発生および記憶ブロック１２，
１４とは、モジュール１６の入力に接続されるが、この
モジュールは、ウォルシュ関数Ｗ（ｎ，ｉ）およびＷ
（ｍ，ｊ）の全体から計算される関数によって電気信号
ｘ（ｉ，ｊ）を加重し、加重された信号の総和を求める
モジュールである。加重および総和モジュール１６につ
いては後で詳しく述べる。このモジュールは、ピックア
ップした光学シーンを示すＮ×Ｎ個のウォルシュ−アダ
マール変換係数Ｘ（ｎ，ｍ）を出力で供給する。次に、
これらの係数の定義および獲得法について説明する。ピ
ックアップする光学シーンは任意である。第一段階の
間、光学シーンからの放射測定パラメータをＮ×Ｎ個の
電気信号ｘ（ｉ，ｊ）として測定する。
はウォルシュ関数Ｗ（ｍ，ｊ）の発生および記憶ブロッ
ク１４の入力に接続され、ここでｍは０からＮ−１に含
まれる一個の整数である。ブロック１４の詳細な構成に
ついても、同様に後述する。光検出素子のマトリクス１
０と、ウォルシュ関数の発生および記憶ブロック１２，
１４とは、モジュール１６の入力に接続されるが、この
モジュールは、ウォルシュ関数Ｗ（ｎ，ｉ）およびＷ
（ｍ，ｊ）の全体から計算される関数によって電気信号
ｘ（ｉ，ｊ）を加重し、加重された信号の総和を求める
モジュールである。加重および総和モジュール１６につ
いては後で詳しく述べる。このモジュールは、ピックア
ップした光学シーンを示すＮ×Ｎ個のウォルシュ−アダ
マール変換係数Ｘ（ｎ，ｍ）を出力で供給する。次に、
これらの係数の定義および獲得法について説明する。ピ
ックアップする光学シーンは任意である。第一段階の
間、光学シーンからの放射測定パラメータをＮ×Ｎ個の
電気信号ｘ（ｉ，ｊ）として測定する。
【０００９】光学シーンの獲得がＮ×Ｎ個のフォトダイ
オードのマトリクス１０によって行われる実施例では、
電気信号ｘ（ｉ，ｊ）は、ｉ行ｊ桁に位置づけられるフ
ォトダイオードＰｉｊを通過する逆電流Ｉｄ（ｉ，ｊ）
であって、Ｉｄ（ｉ，ｊ）＝Ｋ（ｉ，ｊ）ｘΦ（ｉ，
ｊ）＋Ｉｎ（ｉ，ｊ）となり、ここでＫ（ｉ，ｊ）はフ
ォトダイオードＰｉｊの光電変換係数、Φ（ｉ，ｊ）は
光学シ−ンから出てフォトダイオードＰｉｊによってピ
ックアップされる光束、Ｉｎ（ｉ，ｊ）は、フォトダイ
オードＰｉｊの固有漏洩電流を示し、この電流は暗電流
と呼ばれる。光学シーンの獲得がN×Ｎ個のフォトトラ
ンジスタのマトリクス１０によって行われる別の実施例
では、電気信号ｘ（ｉ，ｊ）はコレクタ電流で、Ｋ
（ｉ，ｊ）はフォトトランジスタＰｉｊの光電変換係
数、Φ（ｉ，ｊ）は光学シ−ンから出てフォトトランジ
スタＰｉｊによってピックアップされる光束、Ｉｎ
（ｉ，ｊ）は、フォトトランジスタの固有漏洩電流を示
す。
オードのマトリクス１０によって行われる実施例では、
電気信号ｘ（ｉ，ｊ）は、ｉ行ｊ桁に位置づけられるフ
ォトダイオードＰｉｊを通過する逆電流Ｉｄ（ｉ，ｊ）
であって、Ｉｄ（ｉ，ｊ）＝Ｋ（ｉ，ｊ）ｘΦ（ｉ，
ｊ）＋Ｉｎ（ｉ，ｊ）となり、ここでＫ（ｉ，ｊ）はフ
ォトダイオードＰｉｊの光電変換係数、Φ（ｉ，ｊ）は
光学シ−ンから出てフォトダイオードＰｉｊによってピ
ックアップされる光束、Ｉｎ（ｉ，ｊ）は、フォトダイ
オードＰｉｊの固有漏洩電流を示し、この電流は暗電流
と呼ばれる。光学シーンの獲得がN×Ｎ個のフォトトラ
ンジスタのマトリクス１０によって行われる別の実施例
では、電気信号ｘ（ｉ，ｊ）はコレクタ電流で、Ｋ
（ｉ，ｊ）はフォトトランジスタＰｉｊの光電変換係
数、Φ（ｉ，ｊ）は光学シ−ンから出てフォトトランジ
スタＰｉｊによってピックアップされる光束、Ｉｎ
（ｉ，ｊ）は、フォトトランジスタの固有漏洩電流を示
す。
【００１０】第二段階の間、各信号ｘ（ｉ，ｊ）に対し
てウォルシュ−アダマールマスクといわれる加重関数Ｍ
ｎｍ（ｉ，ｊ）を発生し、ここでｎおよびｍは０からＮ
−１の整数である。各マスクは＋１か−１になる。マス
クＭｎｍ（ｉ，ｊ）を得るため、まず第一にＮ個の点の
順位ｎの一次元離散ウォルシュ関数Ｗ（ｎ，ｉ）を発生
する。この関数は次式から発生する。
てウォルシュ−アダマールマスクといわれる加重関数Ｍ
ｎｍ（ｉ，ｊ）を発生し、ここでｎおよびｍは０からＮ
−１の整数である。各マスクは＋１か−１になる。マス
クＭｎｍ（ｉ，ｊ）を得るため、まず第一にＮ個の点の
順位ｎの一次元離散ウォルシュ関数Ｗ（ｎ，ｉ）を発生
する。この関数は次式から発生する。
【数１１】 ここで、
【数１２】 ｒは整数、ｎは次式のような整数である。
【数１３】 ここでｐ（ｎ）は二進法で整数ｎを書くための二進数の
数、Πは「積」の記号、ｓｇｎは、ｘ≧０の場合ｓｇｎ
（ｘ）＝＋１，ｘ＜０の場合ｓｇｎ（ｘ）＝−１によっ
て決定される関数である。図２は、限定的ではなく例と
して、Ｎ個の点における一次元アナログウォルシュ関数
の最初の８個を時間ｔの関数として示し、すなわちＷ
（０，ｔ）、Ｗ（１，ｔ），…Ｗ（７，ｔ）である。
数、Πは「積」の記号、ｓｇｎは、ｘ≧０の場合ｓｇｎ
（ｘ）＝＋１，ｘ＜０の場合ｓｇｎ（ｘ）＝−１によっ
て決定される関数である。図２は、限定的ではなく例と
して、Ｎ個の点における一次元アナログウォルシュ関数
の最初の８個を時間ｔの関数として示し、すなわちＷ
（０，ｔ）、Ｗ（１，ｔ），…Ｗ（７，ｔ）である。
【００１１】依然としてこの第二段階の間、Ｎ個の点に
おける順位ｍの一次元離散ウォルシュ関数Ｗ（ｍ，ｊ）
を同様に発生する。この関数は、前述のものと同様に次
の式から発生し、
おける順位ｍの一次元離散ウォルシュ関数Ｗ（ｍ，ｊ）
を同様に発生する。この関数は、前述のものと同様に次
の式から発生し、
【数１４】 ここで、
【数１５】 ｍは次式のような整数である。
【数１６】 Ｋｒ、ｍ∈｛０，１｝のときｎ＝．．．
式（略） ここでｐ（ｍ）は二進法で整数ｍを書くための二進数の
数である。また次式により各マスクＭｎｍ（ｉ，ｊ）が
得られる。 Ｍｎｍ（ｉ，ｊ）＝Ｗ（ｎ，ｉ）×Ｗ（ｍ，ｊ） 白黒画像表現に従えば、マスクの値＋１を「黒」（最も
高い灰色度）に、マスクの値−１を「白」（最も低い灰
色度）に関係づけると、黒部分と白部分とからなる格子
縞模様によって各マスクを示すことができる。図３は、
例としてＮ＝４のときの１６個の格子縞の加重マスクを
示してある。各マスクの下に、対応する対（ｎ，ｍ）を
示した。
式（略） ここでｐ（ｍ）は二進法で整数ｍを書くための二進数の
数である。また次式により各マスクＭｎｍ（ｉ，ｊ）が
得られる。 Ｍｎｍ（ｉ，ｊ）＝Ｗ（ｎ，ｉ）×Ｗ（ｍ，ｊ） 白黒画像表現に従えば、マスクの値＋１を「黒」（最も
高い灰色度）に、マスクの値−１を「白」（最も低い灰
色度）に関係づけると、黒部分と白部分とからなる格子
縞模様によって各マスクを示すことができる。図３は、
例としてＮ＝４のときの１６個の格子縞の加重マスクを
示してある。各マスクの下に、対応する対（ｎ，ｍ）を
示した。
【００１２】本発明の実施例による方法の第三段階で
は、各対（ｎ，ｍ）に対して、対応するＮ×Ｎ個のマス
クＭｎｍ（ｉ，ｊ）によってＮ×Ｎ個の電気信号を直接
加重し、このように加重した電気信号を加算することに
よりＮ×Ｎ個のウォルシュ−アダマール変換係数が得ら
れ、これはそれぞれ次式すなわち：
は、各対（ｎ，ｍ）に対して、対応するＮ×Ｎ個のマス
クＭｎｍ（ｉ，ｊ）によってＮ×Ｎ個の電気信号を直接
加重し、このように加重した電気信号を加算することに
よりＮ×Ｎ個のウォルシュ−アダマール変換係数が得ら
れ、これはそれぞれ次式すなわち：
【数１７】 で表され、ピックアップされた光学シーンを示す。次に
この方法の第二および第三段階について、特定実施例の
範囲内で詳しく説明する。十進数ｓｇｎ、ｆ、Ｗおよび
Ｍｎｍを得る式によれば、これらのすべての値は＋１ま
たは−１だけを取ることは明らかである。以下に記載す
る特定の実施例では、対応する十進数が＋１に値する場
合は論理レベル「０」、対応する十進数が−１に値する
場合は論理レベル「１」を有する二進変数によってこれ
らの値を全て符号化する。その結果、符号化十進数のう
ちの二個を掛けると排他的論理和操作で表現される。
この方法の第二および第三段階について、特定実施例の
範囲内で詳しく説明する。十進数ｓｇｎ、ｆ、Ｗおよび
Ｍｎｍを得る式によれば、これらのすべての値は＋１ま
たは−１だけを取ることは明らかである。以下に記載す
る特定の実施例では、対応する十進数が＋１に値する場
合は論理レベル「０」、対応する十進数が−１に値する
場合は論理レベル「１」を有する二進変数によってこれ
らの値を全て符号化する。その結果、符号化十進数のう
ちの二個を掛けると排他的論理和操作で表現される。
【００１３】前述の第二段階の間、０≦ｉ≦Ｎ−１，０
≦ｊ≦Ｎ−１のとき各対（ｉ，ｊ）に対して次の段階を
実行する。十進数Ｗ（ｎ，ｉ）を符号化する二進変数値
を得るために反復を行うが、それによれば連続して −Ｗ（ｎ，ｉ）を符号化する二進変数を論理レベル
「０」で初期化し； −該整数ｒを値０で初期化し； −ｒの各値に対して、Ｗ（ｎ，ｉ）を符号化する現在の
二進変数と、上記の式で予め得られた十進数ｆ（ｒ，
ｎ，ｉ）を符号化する二進変数との間で排他的論理和操
作を行い、Ｗ（ｎ，ｉ）を符号化する二進変数を、排他
的論理和操作後に得られた論理レベルで再実行し、次に
ｒを１で増分し；反復は、整数ｒが上記で定義した値ｐ
（ｎ）に達すると停止する。このときＷ（ｎ，ｉ）を符
号化する二進変数の値が得られる。
≦ｊ≦Ｎ−１のとき各対（ｉ，ｊ）に対して次の段階を
実行する。十進数Ｗ（ｎ，ｉ）を符号化する二進変数値
を得るために反復を行うが、それによれば連続して −Ｗ（ｎ，ｉ）を符号化する二進変数を論理レベル
「０」で初期化し； −該整数ｒを値０で初期化し； −ｒの各値に対して、Ｗ（ｎ，ｉ）を符号化する現在の
二進変数と、上記の式で予め得られた十進数ｆ（ｒ，
ｎ，ｉ）を符号化する二進変数との間で排他的論理和操
作を行い、Ｗ（ｎ，ｉ）を符号化する二進変数を、排他
的論理和操作後に得られた論理レベルで再実行し、次に
ｒを１で増分し；反復は、整数ｒが上記で定義した値ｐ
（ｎ）に達すると停止する。このときＷ（ｎ，ｉ）を符
号化する二進変数の値が得られる。
【００１４】Ｗ（ｍ，ｊ）を符号化する二進変数の値を
得るためには、同様の反復を連続して行う： −Ｗ（ｍ，ｊ）を符号化する二進変数を論理レベル
「０」で初期化し； −整数ｒを０で初期化し； −ｒの各値に対して、Ｗ（ｍ，ｊ）を符号化する現在の
二進変数と、上記の式で予め得られた十進数ｆ（ｒ，
ｍ，ｊ）を符号化する二進変数との間で排他的論理和操
作を行い、排他的論理和操作後に得られた論理レベルで
Ｗ（ｍ，ｊ）を符号化する二進変数を再実行し、次にｒ
を１で増分し；反復は、整数ｒが上記で定義した値ｐ
（ｍ）に達すると停止する。このときＷ（ｍ，ｊ）を符
号化する二進変数の値が得られる。Ｍｎｍ（ｉ，ｊ）を
符号化する二進変数値を得るために、Ｗ（ｎ，ｉ）およ
びＷ（ｍ，ｊ）をそれぞれ符号化する二進変数の間で排
他的論理和操作を行う。上記の第三段階の間、特定の実
施例では、マスクＭｎｍ（ｉ，ｊ）によって電気信号ｘ
（ｉ，ｊ）の加重を行い、電流の正の総成分Ｃ＋と負の
総成分Ｃ−とを決定することにより、加重された電気信
号の総和を求める。正の総成分Ｃ＋は、キルヒホフの法
則によれば、加重関数として＋１に値するマスクＭｎｍ
（ｉ，ｊ）を有する全電流ｘ（ｉ，ｊ）の厳密に正の和
であり、負の総成分Ｃ−は、キルヒホフの法則によれ
ば、加重関数として−１に値するマスクＭｎｍ（ｉ，
ｊ）を有する全電流ｘ（ｉ，ｊ）の厳密に負の和であ
る。
得るためには、同様の反復を連続して行う： −Ｗ（ｍ，ｊ）を符号化する二進変数を論理レベル
「０」で初期化し； −整数ｒを０で初期化し； −ｒの各値に対して、Ｗ（ｍ，ｊ）を符号化する現在の
二進変数と、上記の式で予め得られた十進数ｆ（ｒ，
ｍ，ｊ）を符号化する二進変数との間で排他的論理和操
作を行い、排他的論理和操作後に得られた論理レベルで
Ｗ（ｍ，ｊ）を符号化する二進変数を再実行し、次にｒ
を１で増分し；反復は、整数ｒが上記で定義した値ｐ
（ｍ）に達すると停止する。このときＷ（ｍ，ｊ）を符
号化する二進変数の値が得られる。Ｍｎｍ（ｉ，ｊ）を
符号化する二進変数値を得るために、Ｗ（ｎ，ｉ）およ
びＷ（ｍ，ｊ）をそれぞれ符号化する二進変数の間で排
他的論理和操作を行う。上記の第三段階の間、特定の実
施例では、マスクＭｎｍ（ｉ，ｊ）によって電気信号ｘ
（ｉ，ｊ）の加重を行い、電流の正の総成分Ｃ＋と負の
総成分Ｃ−とを決定することにより、加重された電気信
号の総和を求める。正の総成分Ｃ＋は、キルヒホフの法
則によれば、加重関数として＋１に値するマスクＭｎｍ
（ｉ，ｊ）を有する全電流ｘ（ｉ，ｊ）の厳密に正の和
であり、負の総成分Ｃ−は、キルヒホフの法則によれ
ば、加重関数として−１に値するマスクＭｎｍ（ｉ，
ｊ）を有する全電流ｘ（ｉ，ｊ）の厳密に負の和であ
る。
【００１５】このため、０≦ｎ≦Ｎ−１、０≦ｍ≦Ｎ−
１のとき各対（ｎ，ｍ）に対して −整数ｉ（０≦ｉ≦Ｎ−１）を二個の集合Ｉ＋、Ｉ−に
まとめ、整数ｊ（０≦ｊ≦Ｎ−１）を二個の集合Ｊ＋、
Ｊ−まとめることにより、
１のとき各対（ｎ，ｍ）に対して −整数ｉ（０≦ｉ≦Ｎ−１）を二個の集合Ｉ＋、Ｉ−に
まとめ、整数ｊ（０≦ｊ≦Ｎ−１）を二個の集合Ｊ＋、
Ｊ−まとめることにより、
【数１８】 とし、 −キルヒホフの法則を適用して、ｉおよびｊがそれぞれ
集合Ｉ＋、Ｊ＋に含まれる電流ｘ（ｉ，ｊ）と、ｉおよ
びｊがそれぞれ集合Ｉ−、Ｊ−に含まれる電流ｘ（ｉ，
ｊ）とを加算し、以下のような電流の正の総成分と、
集合Ｉ＋、Ｊ＋に含まれる電流ｘ（ｉ，ｊ）と、ｉおよ
びｊがそれぞれ集合Ｉ−、Ｊ−に含まれる電流ｘ（ｉ，
ｊ）とを加算し、以下のような電流の正の総成分と、
【数１９】 以下のような負の総成分Ｃ−とを得：
【数２０】 −電流Ｃ−をＣ＋から引き、これにより求めるウォルシ
ュ−アダマール変換係数Ｘ（ｎ，ｍ）＝Ｃ＋−Ｃ−を供
給する。
ュ−アダマール変換係数Ｘ（ｎ，ｍ）＝Ｃ＋−Ｃ−を供
給する。
【００１６】図４は、任意の対（ｎ，ｍ）に対して上記
の段階を示す回路図であり、光検出素子Ｐｉｊからの電
流は、正の総成分Ｃ＋と負の総成分Ｃ−との二つに分か
れている。０≦ｉ≦Ｎ−１、０≦ｊ≦Ｎ−１のとき各対
（ｉ，ｊ）に対して対応するマスクＭｎｍ（ｉ，ｊ）
は、負の総成分Ｃ−への分布線４０側あるいは正の総成
分Ｃ＋の分布線４２側に、電流ｘ（ｉ，ｊ）の切り替え
を制御する。電流ｘ（ｉ，ｊ）は光検出素子Ｐｉｊから
送られ、これは電流ｘ（ｉ，ｊ）を発生する接地された
電流発生器として概略的に示した。図４における切り替
え位置の選択は任意である。線４０側に切り替えられた
電流全体を互いに加算して成分Ｃ−を得、線４２側に切
り替えられた電流全体を互いに加算して成分Ｃ＋を得
る。Ｃ＋−Ｃ−の後段の段階は図４には示されていない
が、ここに記載する方法を実施する画像ピックアップの
内部または外部で、たとえば単一操作増幅器によって実
施することができる。
の段階を示す回路図であり、光検出素子Ｐｉｊからの電
流は、正の総成分Ｃ＋と負の総成分Ｃ−との二つに分か
れている。０≦ｉ≦Ｎ−１、０≦ｊ≦Ｎ−１のとき各対
（ｉ，ｊ）に対して対応するマスクＭｎｍ（ｉ，ｊ）
は、負の総成分Ｃ−への分布線４０側あるいは正の総成
分Ｃ＋の分布線４２側に、電流ｘ（ｉ，ｊ）の切り替え
を制御する。電流ｘ（ｉ，ｊ）は光検出素子Ｐｉｊから
送られ、これは電流ｘ（ｉ，ｊ）を発生する接地された
電流発生器として概略的に示した。図４における切り替
え位置の選択は任意である。線４０側に切り替えられた
電流全体を互いに加算して成分Ｃ−を得、線４２側に切
り替えられた電流全体を互いに加算して成分Ｃ＋を得
る。Ｃ＋−Ｃ−の後段の段階は図４には示されていない
が、ここに記載する方法を実施する画像ピックアップの
内部または外部で、たとえば単一操作増幅器によって実
施することができる。
【００１７】図１に関して既に総合的に記載した画像ピ
ックアップは上記の方法を実施する。次に、ブロック１
２および１４とピックアップのモジュール１６につい
て、特定の実施例の中で詳細に説明する。図５は、順位
ｎで一次元のＮ個の離散ウォルシュ関数すなわち０から
Ｎ−１の全てのｉに対してＷ（ｎ，ｉ）である関数を、
それぞれ符号化するＮ個の二進値の発生および記憶ブロ
ック１２を概略的に示す。図５が示すように、ブロック
１２が含む同一構造のｐ（ｎ）個のウォルシュ関数発生
モジュール５２0，…，５２r-1，５２r，…，５２
p(n)-1は、直列接続され、それぞれがＮ個の並列入力と
Ｎ個の並列出力を有する。ｐ（ｎ）個のモジュールの構
造は同じであるため、任意に選択したモジュール５２r
だけについて詳しく説明する。
ックアップは上記の方法を実施する。次に、ブロック１
２および１４とピックアップのモジュール１６につい
て、特定の実施例の中で詳細に説明する。図５は、順位
ｎで一次元のＮ個の離散ウォルシュ関数すなわち０から
Ｎ−１の全てのｉに対してＷ（ｎ，ｉ）である関数を、
それぞれ符号化するＮ個の二進値の発生および記憶ブロ
ック１２を概略的に示す。図５が示すように、ブロック
１２が含む同一構造のｐ（ｎ）個のウォルシュ関数発生
モジュール５２0，…，５２r-1，５２r，…，５２
p(n)-1は、直列接続され、それぞれがＮ個の並列入力と
Ｎ個の並列出力を有する。ｐ（ｎ）個のモジュールの構
造は同じであるため、任意に選択したモジュール５２r
だけについて詳しく説明する。
【００１８】このモジュールは、Ｎ個の並列入力を有す
る計算ユニット５３を含み、これらの入力それぞれで該
Ｋr,nビットを受け、上記の式により０からＮ−１の全
てのｉに対してｆ（ｒ，ｎ，ｉ）を符号化する二進値す
なわちｆ（ｒ，ｎ，ｉ）＝＋１の場合は積が「０」、ｆ
（ｒ，ｎ，ｉ）＝−１の場合は積が「１」を計算し、Ｎ
個の並列出力Ｓr,0，…，Ｓr、N-1にＮ個の結果ビットを
供給する。図５に示されたユニット５３の素子Ｃ0，
…，ＣN-1は、上述のようにｆ（ｒ，ｎ，ｉ）の値を供
給する操作ｓｇｎ［ｃｏｓ（Ｋr,n．２r．π．ｉ／Ｎ］
を行うユニット５３の演算論理部を示す。モジュール５
２rはさらに、Ｎ個の排他的論理和操作装置Ｅr,0，…，
Ｅr,N-1を含む。これらの各操作装置の第一入力は、計
算ユニット５３の出力Ｓr,0，…，Ｓr,N-1にそれぞれ接
続される。各排他的論理和操作装置Ｅr,0，…，Ｅr,N-1
の第二入力は、モジュール５２r-1の排他的論理和操作
装置Ｅr-1,0，…，Ｅr-1, N-1の出力にそれぞれ接続され
るが、直列の基部に接続されるモジュール５２0の場合
は除き、これは排他的論理操作装置の各第二入力が初期
化論理レベル「０」によって供給されるためである。
る計算ユニット５３を含み、これらの入力それぞれで該
Ｋr,nビットを受け、上記の式により０からＮ−１の全
てのｉに対してｆ（ｒ，ｎ，ｉ）を符号化する二進値す
なわちｆ（ｒ，ｎ，ｉ）＝＋１の場合は積が「０」、ｆ
（ｒ，ｎ，ｉ）＝−１の場合は積が「１」を計算し、Ｎ
個の並列出力Ｓr,0，…，Ｓr、N-1にＮ個の結果ビットを
供給する。図５に示されたユニット５３の素子Ｃ0，
…，ＣN-1は、上述のようにｆ（ｒ，ｎ，ｉ）の値を供
給する操作ｓｇｎ［ｃｏｓ（Ｋr,n．２r．π．ｉ／Ｎ］
を行うユニット５３の演算論理部を示す。モジュール５
２rはさらに、Ｎ個の排他的論理和操作装置Ｅr,0，…，
Ｅr,N-1を含む。これらの各操作装置の第一入力は、計
算ユニット５３の出力Ｓr,0，…，Ｓr,N-1にそれぞれ接
続される。各排他的論理和操作装置Ｅr,0，…，Ｅr,N-1
の第二入力は、モジュール５２r-1の排他的論理和操作
装置Ｅr-1,0，…，Ｅr-1, N-1の出力にそれぞれ接続され
るが、直列の基部に接続されるモジュール５２0の場合
は除き、これは排他的論理操作装置の各第二入力が初期
化論理レベル「０」によって供給されるためである。
【００１９】直列の頂部に接続されるモジュール５２
p(n)-1 において、Ｎ個の排他的論理和操作装置の出力
は、０≦ｉ≦Ｎ−１のときＮ個のウォルシュ関数Ｗ
（ｎ，ｉ）をそれぞれ符号化するＮビットを供給し、す
なわちＷ（ｎ，ｉ）＝＋１の場合にはビット０，Ｗ
（ｎ，ｉ）＝−１の場合にはビット１を供給する。モジ
ュール５２p(n)-1のＮ個の排他的論理和操作装置の出力
は、たとえばＲＯＭによって従来の適切な第一デジタル
メモリ（図示されていない）のＮ個の入力にそれぞれ接
続され、ＲＯＭは、Ｗ（ｎ，０），…，Ｗ（ｎ，Ｎ−
１）をそれぞれ符号化するＮ個のビットを記憶する。図
６は図５と同じ図である。したがって簡潔に記載するに
留める。この図は、順位ｍで一次元のＮ個の離散ウォル
シュ関数すなわち０からＮ−１の全てのｊに対するＷ
（ｍ，ｊ）をそれぞれ符号化するＮ個の二進値の発生お
よび記憶ブロック１４を概略的に示す。
p(n)-1 において、Ｎ個の排他的論理和操作装置の出力
は、０≦ｉ≦Ｎ−１のときＮ個のウォルシュ関数Ｗ
（ｎ，ｉ）をそれぞれ符号化するＮビットを供給し、す
なわちＷ（ｎ，ｉ）＝＋１の場合にはビット０，Ｗ
（ｎ，ｉ）＝−１の場合にはビット１を供給する。モジ
ュール５２p(n)-1のＮ個の排他的論理和操作装置の出力
は、たとえばＲＯＭによって従来の適切な第一デジタル
メモリ（図示されていない）のＮ個の入力にそれぞれ接
続され、ＲＯＭは、Ｗ（ｎ，０），…，Ｗ（ｎ，Ｎ−
１）をそれぞれ符号化するＮ個のビットを記憶する。図
６は図５と同じ図である。したがって簡潔に記載するに
留める。この図は、順位ｍで一次元のＮ個の離散ウォル
シュ関数すなわち０からＮ−１の全てのｊに対するＷ
（ｍ，ｊ）をそれぞれ符号化するＮ個の二進値の発生お
よび記憶ブロック１４を概略的に示す。
【００２０】ブロック１４は、構造が同じｐ（ｍ）個の
ウォルシュ関数発生モジュール５４0，…，５４r-1，５
４r，…，５４p(m)-1を含み、このモジュールは直列に
配置されるとともに図５のモジュール５２0，…，５２
r-1，５２r，…，５２p(n)-1と同様に相互接続され、そ
れらと同じ構造を有する。前述のモジュール５２rと同
様に、モジュール５４rは、該ビットＫr,mを入力で受け
る計算ユニット５５を含み、０からＮ−１の全てのｊに
対してｆ（ｒ，ｍ，ｊ）を符号化する二進値を計算す
る。モジュール５２0と同様に、モジュール５４0の各排
他的論理和操作装置の第二入力は、初期化論理レベル
「０」によって供給される。モジュール５２p(n)-1と同
様に、モジュール５４p(m)-1のＮ個の排他的論理和操作
装置は、従来の適切な第二デジタルメモリ（図示されて
いない）、たとえばＲＯＭのＮ個の入力に、それぞれＷ
（ｍ，０）…，Ｗ（ｍ，Ｎ−１）を符号化するＮビット
を供給する。
ウォルシュ関数発生モジュール５４0，…，５４r-1，５
４r，…，５４p(m)-1を含み、このモジュールは直列に
配置されるとともに図５のモジュール５２0，…，５２
r-1，５２r，…，５２p(n)-1と同様に相互接続され、そ
れらと同じ構造を有する。前述のモジュール５２rと同
様に、モジュール５４rは、該ビットＫr,mを入力で受け
る計算ユニット５５を含み、０からＮ−１の全てのｊに
対してｆ（ｒ，ｍ，ｊ）を符号化する二進値を計算す
る。モジュール５２0と同様に、モジュール５４0の各排
他的論理和操作装置の第二入力は、初期化論理レベル
「０」によって供給される。モジュール５２p(n)-1と同
様に、モジュール５４p(m)-1のＮ個の排他的論理和操作
装置は、従来の適切な第二デジタルメモリ（図示されて
いない）、たとえばＲＯＭのＮ個の入力に、それぞれＷ
（ｍ，０）…，Ｗ（ｍ，Ｎ−１）を符号化するＮビット
を供給する。
【００２１】図７は、図１によって既に示された本発明
の画像ピックアップの総合構造の一部を示すもので、特
にウォルシュ関数Ｗ（ｎ，ｉ）の発生および記憶ブロッ
ク１２と、ウォルシュ関数Ｗ（ｍ，ｊ）の発生および記
憶ブロック１４とを示す。図７はまた拡大図で、特定の
実施例において、二個の一次元離散ウォルシュ関数Ｗ
（ｎ，ｉ）およびＷ（ｍ，ｊ）から二次元のウォルシュ
−アダマールマスクＭｎｍ（ｉ，ｊ）を発生する電子回
路を示す。この電子回路は、ブロック１２の出力線とブ
ロック１４の出力線との交点に配置される。Ｎ×Ｎ個の
同一電子回路は、かくしてブロック１４のＮ個の出力線
のＮ×Ｎ個の交点に配置される。特定の実施例におい
て、電子回路は排他的論理和操作装置６０を含み、その
第一入力は考慮された交点に至るブロック１２の出力線
に接続され、その第二入力は、この同じ交点に至るブロ
ック１４の出力線に接続される。従って操作装置６０
は、対（ｉ，ｊ）の所定値に対してＷ（ｎ，ｉ）を符号
化する二進値とＷ（ｍ，ｊ）を符号化する二進値との間
で排他的論理和操作を行い、マスクＭｎｍ（ｉ，ｊ）を
符号化する二進値を出力で供給する。図４で説明したよ
うに、マスクＭｎｍ（ｉ，ｊ）はその場合、電流ｘ
（ｉ，ｊ）の切り替えを制御し、加重和に以下の係数す
なわちウォルシュ−アダマール変換係数を供給する。
の画像ピックアップの総合構造の一部を示すもので、特
にウォルシュ関数Ｗ（ｎ，ｉ）の発生および記憶ブロッ
ク１２と、ウォルシュ関数Ｗ（ｍ，ｊ）の発生および記
憶ブロック１４とを示す。図７はまた拡大図で、特定の
実施例において、二個の一次元離散ウォルシュ関数Ｗ
（ｎ，ｉ）およびＷ（ｍ，ｊ）から二次元のウォルシュ
−アダマールマスクＭｎｍ（ｉ，ｊ）を発生する電子回
路を示す。この電子回路は、ブロック１２の出力線とブ
ロック１４の出力線との交点に配置される。Ｎ×Ｎ個の
同一電子回路は、かくしてブロック１４のＮ個の出力線
のＮ×Ｎ個の交点に配置される。特定の実施例におい
て、電子回路は排他的論理和操作装置６０を含み、その
第一入力は考慮された交点に至るブロック１２の出力線
に接続され、その第二入力は、この同じ交点に至るブロ
ック１４の出力線に接続される。従って操作装置６０
は、対（ｉ，ｊ）の所定値に対してＷ（ｎ，ｉ）を符号
化する二進値とＷ（ｍ，ｊ）を符号化する二進値との間
で排他的論理和操作を行い、マスクＭｎｍ（ｉ，ｊ）を
符号化する二進値を出力で供給する。図４で説明したよ
うに、マスクＭｎｍ（ｉ，ｊ）はその場合、電流ｘ
（ｉ，ｊ）の切り替えを制御し、加重和に以下の係数す
なわちウォルシュ−アダマール変換係数を供給する。
【数２１】
【００２２】図８の電子回路図は、ＮＭＯＳトランジス
タ回路網からなる複合スイッチ７０を示し、これは前述
の排他的論理和操作を同時に行い、マスク全体の加重和
に係数を供給する。複合スイッチ７０は、４個のＮＭＯ
ＳトランジスタＴ１，Ｔ２，Ｔ３，Ｔ４の第一グループ
を含む。トランジスタＴ１からＴ４のゲートはウォルシ
ュ関数Ｗ（ｎ，ｉ）の発生および記憶ブロック１２に含
まれるメモリの出力に接続される。トランジスタＴ１お
よびＴ２のゲートは、Ｗ（ｎ，ｉ）を符号化する二進値
を受け取り、トランジスタＴ３およびＴ４のゲートはこ
の値の論理的な逆数Ｗ（ｎ，ｉ）を受け取るが、これは
該メモリの対応出力に逆転器を配置することにより極め
て簡単に実施される。複合スイッチ７０はまた、４個の
ＮＭＯＳトランジスタＴ５，Ｔ６，Ｔ７，Ｔ８の第二グ
ループを含む。トランジスタＴ５からＴ８のゲートは、
ウォルシュ関数Ｗ（ｍ，ｊ）を発生および記憶するブロ
ック１４に含まれるメモリの出力に接続される。トラン
ジスタＴ５およびＴ６のゲートは、Ｗ（ｍ，ｊ）を符号
化する二進値を受け取り、トランジスタＴ７およびＴ８
のゲートは、この値の論理的な逆数すなわちＷ（ｍ，
ｊ）を受け取り、逆転は上記と同様に行われる。
タ回路網からなる複合スイッチ７０を示し、これは前述
の排他的論理和操作を同時に行い、マスク全体の加重和
に係数を供給する。複合スイッチ７０は、４個のＮＭＯ
ＳトランジスタＴ１，Ｔ２，Ｔ３，Ｔ４の第一グループ
を含む。トランジスタＴ１からＴ４のゲートはウォルシ
ュ関数Ｗ（ｎ，ｉ）の発生および記憶ブロック１２に含
まれるメモリの出力に接続される。トランジスタＴ１お
よびＴ２のゲートは、Ｗ（ｎ，ｉ）を符号化する二進値
を受け取り、トランジスタＴ３およびＴ４のゲートはこ
の値の論理的な逆数Ｗ（ｎ，ｉ）を受け取るが、これは
該メモリの対応出力に逆転器を配置することにより極め
て簡単に実施される。複合スイッチ７０はまた、４個の
ＮＭＯＳトランジスタＴ５，Ｔ６，Ｔ７，Ｔ８の第二グ
ループを含む。トランジスタＴ５からＴ８のゲートは、
ウォルシュ関数Ｗ（ｍ，ｊ）を発生および記憶するブロ
ック１４に含まれるメモリの出力に接続される。トラン
ジスタＴ５およびＴ６のゲートは、Ｗ（ｍ，ｊ）を符号
化する二進値を受け取り、トランジスタＴ７およびＴ８
のゲートは、この値の論理的な逆数すなわちＷ（ｍ，
ｊ）を受け取り、逆転は上記と同様に行われる。
【００２３】トランジスタＴ５からＴ８のドレインは、
図８に示された光検出素子Ｐｉｊの出力に接続される
が、光検出素子は、特定の実施例ではフォトダイオード
である。かくしてトランジスタＴ５からＴ８のドレイン
は、電流ｘ（ｉ，ｊ）によって供給される。トランジス
タＴ５，Ｔ６，Ｔ７，Ｔ８のソースは、トランジスタＴ
３，Ｔ１，Ｔ２，Ｔ４のドレインにそれぞれ接続され
る。トランジスタＴ１およびＴ３のソースは、電流
（ｘ，ｊ）が従来の正の方向を割り当てられるスイッチ
７０の出力「プラス」を構成し、トランジスタＴ２およ
びＴ４のソースは、電流ｘ（ｉ，ｊ）が従来の負の方向
を割り当てられるスイッチ７０の出力「マイナス」を構
成する。上記のスイッチと同じＮ×Ｎ個の同一複合スイ
ッチは、ブロック１４の出力にそれぞれ接続される。こ
れらのＮ×Ｎ個のスイッチ全体は、図１の説明で述べた
加重および総和モジュール１６を形成する。
図８に示された光検出素子Ｐｉｊの出力に接続される
が、光検出素子は、特定の実施例ではフォトダイオード
である。かくしてトランジスタＴ５からＴ８のドレイン
は、電流ｘ（ｉ，ｊ）によって供給される。トランジス
タＴ５，Ｔ６，Ｔ７，Ｔ８のソースは、トランジスタＴ
３，Ｔ１，Ｔ２，Ｔ４のドレインにそれぞれ接続され
る。トランジスタＴ１およびＴ３のソースは、電流
（ｘ，ｊ）が従来の正の方向を割り当てられるスイッチ
７０の出力「プラス」を構成し、トランジスタＴ２およ
びＴ４のソースは、電流ｘ（ｉ，ｊ）が従来の負の方向
を割り当てられるスイッチ７０の出力「マイナス」を構
成する。上記のスイッチと同じＮ×Ｎ個の同一複合スイ
ッチは、ブロック１４の出力にそれぞれ接続される。こ
れらのＮ×Ｎ個のスイッチ全体は、図１の説明で述べた
加重および総和モジュール１６を形成する。
【００２４】特定の実施例では、画像ピックアップはＶ
ＬＳＩ回路を含み、この回路は、上記の手段をまとめて
リアルタイムで上記の操作を行う。本発明は、排他的で
はないが、特に移動体無線通信分野に有効に適用され、
というのも携帯装置は、たとえばＧＳＭ（Groupe Speci
al Mobile 特定移動体群）規格によるテレビ電話技術の
ように、できるだけエネルギー消費が少なく、極めて小
型であることが求められるからである。しかしながら本
発明は、他の領域とりわけ光学的な遠隔監視およびテレ
ビの分野で用いることが可能であろう。
ＬＳＩ回路を含み、この回路は、上記の手段をまとめて
リアルタイムで上記の操作を行う。本発明は、排他的で
はないが、特に移動体無線通信分野に有効に適用され、
というのも携帯装置は、たとえばＧＳＭ（Groupe Speci
al Mobile 特定移動体群）規格によるテレビ電話技術の
ように、できるだけエネルギー消費が少なく、極めて小
型であることが求められるからである。しかしながら本
発明は、他の領域とりわけ光学的な遠隔監視およびテレ
ビの分野で用いることが可能であろう。
【図１】 本発明による画像ピックアップの総合構造を
示す図である。
示す図である。
【図２】 ウォルシュ−アダマール関数の最初の８個を
示すグラフ全体である。
示すグラフ全体である。
【図３】 ４×４個の画素の正方形の画像の変換に関す
るウォルシュ−アダマール加重の１６個のマスクを示
す。
るウォルシュ−アダマール加重の１６個のマスクを示
す。
【図４】 特定の実施例において、電流の総和によりウ
ォルシュ−アダマール変換係数の計算段階を象徴的に示
す回路図である。
ォルシュ−アダマール変換係数の計算段階を象徴的に示
す回路図である。
【図５】 特定の実施例において、一次元離散ウォルシ
ュ関数を発生する直列接続された電子コンポーネント回
路網を示す象徴的な図である。
ュ関数を発生する直列接続された電子コンポーネント回
路網を示す象徴的な図である。
【図６】 特定の実施例において、一次元離散ウォルシ
ュ関数を発生する直列接続された電子コンポーネント回
路網を示す象徴的な図である。
ュ関数を発生する直列接続された電子コンポーネント回
路網を示す象徴的な図である。
【図７】 特定の実施例において、二個の一次元離散ウ
ォルシュ関数から二次元ウォルシュ−アダマールマスク
を発生する電子回路を一部拡大して示す図である。
ォルシュ関数から二次元ウォルシュ−アダマールマスク
を発生する電子回路を一部拡大して示す図である。
【図８】 ウォルシュ−アダマールマスクとマスク全体
の加重和への分布を形成するＮＭＯＳトランジスタ回路
網からなる複合スイッチを示す回路図である。
の加重和への分布を形成するＮＭＯＳトランジスタ回路
網からなる複合スイッチを示す回路図である。
１…ピックアップ、 １０…マトリクス、 １２，１４…記憶ブロック、 １６…加重および総和モジュール
Claims (4)
- 【請求項１】 光学シーンのディジタル表現の供給法で
あって、この方法によれば、 （ａ）実際の二次元光学シーンを示すＮ×Ｎ点の放射線
値を、それぞれＮ×Ｎ個の電気信号ｘ（ｉ，ｊ）として
測定し、このときＮは厳密に正の整数、ｉおよびｊは０
からＮ−１の整数であって該二次元を示し、 （ｂ）Ｎ×Ｎ個の電気信号ｘ（ｉ，ｊ）にそれぞれ結合
するＮ×Ｎ個のマスクを形成し、これらのマスクは、＋
１または−１の値しか取らず、Ｍｎｍ（ｉ，ｊ）と示さ
れ、ここでｎおよびｍは０からＮ−１に含まれる整数で
あり、各マスクは次の式すなわち： Ｍｎｍ（ｉ，ｊ）＝Ｗ（ｎ，ｉ）×Ｗ（ｍ，ｊ） によって得られる加重関数であり、ここでＷ（ａ，ｂ）
は、以下の式すなわち 【数１】 によって与えられるＮ個の点における一次元で順位ａの
ウォルシュ離散関数を示し、 ここで、 【数２】 ｒは整数、 ｂは０からＮ−１の整数、 ａは次式のような整数すなわち： 【数３】 であり、ここでｐ（ａ）は、整数ａを二進法で書くため
の二進数の数であり、 Πは「積」の記号であり、 ｓｇｎは、ｘ≧０の場合ｓｇｎ（ｘ）＝＋１，ｘ＜０の
場合ｓｇｎ（ｘ）＝−１によって決定される関数であ
り、 （ｃ）各対（ｎ，ｍ）に対して、対応する該Ｎ×Ｎ個の
マスクＭｎｍ（ｉ，ｊ）によってＮ×Ｎ個の電気信号ｘ
（ｉ，ｊ）を直接加重し、加重電気信号を加算すること
によりＮ×Ｎ個のウォルシュ−アダマール変換係数Ｘ
（ｎ，ｍ）を得、これらの係数はそれぞれ次式すなわ
ち： 【数４】 によって与えられ、ピックアップされた光学シーンを示
す方法。 - 【請求項２】 十進数ｓｇｎ、ｆ、ｗ、Ｍｎｍの値それ
ぞれが、対応する十進数が−１である場合は論理レベル
「０」を有する二進変数として符号化され、段階（ｂ）
は、各対（ｉ，ｊ）に対して０≦ｉ≦Ｎ−１、０≦ｊ≦
Ｎ−１のとき以下の段階を含み、 −Ｗ（ｎ，ｉ）を符号化する二進変数を論理レベル
「０」にリセットし、 −ｒを０に初期化し、 −ｒの各値に対して、Ｗ（ｎ，ｉ）を符号化する現在の
二進変数と、十進変数ｆ（ｒ，ｎ，ｉ）を符号化する二
進変数との間で排他的論理和操作を行い、Ｗ（ｎ，ｉ）
を符号化する二進変数を、排他的論理和処理の後に得ら
れる論理値へと更新し、次にｒ＝ｐ（ｎ）になるまでｒ
を１で増分し、 整数ｒが上で定義したｐ（ｎ）の値に達するまでその処
理を繰り返し、それによってＷ（ｎ，ｉ）を符号化する
二進変数が得られることを特徴とする請求項１に記載の
方法。 - 【請求項３】 さらに、Ｗ（ｍ，ｊ）を得るのに、 −Ｗ（ｍ，ｊ）を符号化する二進変数を論理レベル
「０」に設定し、 −整数ｒを０に設定し、 −ｒの各値に対して、Ｗ（ｍ，ｊ）を符号化する現在の
二進変数と、予め得られる十進絶対値ｆ（ｒ，ｍ，ｊ）
との間で排他的論理和処理が行われ、Ｗ（ｍ，ｊ）を符
号化する二進変数はこの排他的論理和処理の後で得られ
る論理値に更新され、ｒは１ずつ増分され整数ｒがｐ
（ｍ）の値になった時に停止処理が停止することを特徴
とする請求項２記載の方法。 - 【請求項４】 上記の電気信号は電流であり、上記の
（ｃ）は以下を含み、０≦ｎ≦Ｎ−１、０≦ｍ≦Ｎ−１
の時、各組（ｎ，ｍ）に対して、 −０≦ｉ≦Ｎ−１の整数ｉを２つのＩ＋とＩ−の組に分
配し、０≦ｊ≦Ｎ−１の整数ｊを２つのＪ＋とＪ−の組
にまとめられる、すなわち、 【数５】 −ｉとｊとがそれぞれＩ＋とＪ＋とに含まれるような電
流ｘ（ｉ，ｊ）を加え、ｉとｊとがそれぞれＩ−とＪ−
とに含まれるような電流ｘ（ｉ，ｊ）を加え、 それにより電流の全体の正と負の構成要素を得るよう
な、次式が得られ、 【数６】 −電流Ｃ＋から電流Ｃ−を引き算し、それによってウォ
ルシュ−アダマール変換の係数Ｘ（ｎ，ｍ）＝Ｃ＋−Ｃ
−を供給することを特徴とする請求項１記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9603293 | 1996-03-15 | ||
| FR9603293A FR2746243B1 (fr) | 1996-03-15 | 1996-03-15 | Procede pour fournir une representation d'une scene optique par transformation de walsh-hadamard et capteur d'image mettant en oeuvre ce procede |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1056386A true JPH1056386A (ja) | 1998-02-24 |
| JP3834373B2 JP3834373B2 (ja) | 2006-10-18 |
Family
ID=9490227
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP06363697A Expired - Fee Related JP3834373B2 (ja) | 1996-03-15 | 1997-03-17 | ウォルシュ−アダマール変換による光学シーンの符号化方法および、この方法を実施する画像ピックアップ |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5905818A (ja) |
| EP (1) | EP0796006B1 (ja) |
| JP (1) | JP3834373B2 (ja) |
| DE (1) | DE69704976T2 (ja) |
| FR (1) | FR2746243B1 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100597104B1 (ko) | 2004-06-01 | 2006-07-05 | 한국단자공업 주식회사 | 커넥터하우징 |
| JP2008527944A (ja) * | 2005-01-18 | 2008-07-24 | リアデン リミテッド ライアビリティ カンパニー | 符号化レンズ結像技術を用いて静止画像及び映像を取り込むための装置及び方法 |
| RU2638065C2 (ru) * | 2015-12-29 | 2017-12-11 | Общество С Ограниченной Ответственностью "Группа "Магнезит" | Огнеупорное изделие и способ его получения |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE10160527A1 (de) * | 2001-12-10 | 2003-06-26 | Siemens Ag | Sensoranordnung mit Auslesemitteln zur Differenzbildung |
| US20070160308A1 (en) * | 2006-01-11 | 2007-07-12 | Jones Michael J | Difference of sum filters for texture classification |
| TWI360341B (en) * | 2007-11-26 | 2012-03-11 | Univ Nat Kaohsiung Applied Sci | Data encryption method using discrete fractional h |
| US10904049B1 (en) | 2019-07-11 | 2021-01-26 | Stmicroelectronics (Research & Development) Limited | Time domain discrete transform computation |
| US11895405B2 (en) | 2019-07-12 | 2024-02-06 | University College Cork—National University of Ireland, Cork | Method and system for performing high speed optical image detection |
| WO2023143982A1 (en) * | 2022-01-25 | 2023-08-03 | Sony Semiconductor Solutions Corporation | Solid state imaging device for encoded readout and method of operating |
| WO2024022679A1 (en) * | 2022-07-25 | 2024-02-01 | Sony Semiconductor Solutions Corporation | Solid-state imaging device for encoded readout and method of operating the same |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3775602A (en) * | 1972-06-29 | 1973-11-27 | Us Air Force | Real time walsh-hadamard transformation of two-dimensional discrete pictures |
| US3925646A (en) * | 1974-04-19 | 1975-12-09 | Battelle Memorial Institute | Information and process control enhancement system employing series of square wave components |
| US4011441A (en) * | 1975-12-22 | 1977-03-08 | General Electric Company | Solid state imaging apparatus |
| US4129887A (en) * | 1977-10-31 | 1978-12-12 | General Electric Company | Solid stage imaging apparatus |
| US4261043A (en) * | 1979-08-24 | 1981-04-07 | Northrop Corporation | Coefficient extrapolator for the Haar, Walsh, and Hadamard domains |
| US4590608A (en) * | 1980-05-30 | 1986-05-20 | The United States Of America As Represented By The Secretary Of The Army | Topographic feature extraction using sensor array system |
| JPS5737925A (en) * | 1980-08-14 | 1982-03-02 | Matsushita Electric Ind Co Ltd | High-speed hadamard converter |
| US4335373A (en) * | 1980-11-07 | 1982-06-15 | Fairchild Camera & Instrument Corp. | Method for analyzing a digital-to-analog converter with a nonideal analog-to-digital converter |
| US4460969A (en) * | 1980-12-04 | 1984-07-17 | The United States Of America As Represented By The Secretary Of The Army | Image spectrum analyzer for cartographic feature extraction |
| EP0128298B1 (en) * | 1983-04-11 | 1990-07-04 | Nec Corporation | Orthogonal transformer and apparatus operational thereby |
| US4809194A (en) * | 1986-08-28 | 1989-02-28 | Hughes Aircraft Company | Image processing system and method using modulated detector outputs |
| US5175802A (en) * | 1986-08-28 | 1992-12-29 | Hughes Aircraft Company | Macro image processing system |
| US4892370A (en) * | 1987-03-09 | 1990-01-09 | Lee Yun Parn T | Means and method for implementing a two-dimensional truth-table look-up holgraphic processor |
| US5262871A (en) * | 1989-11-13 | 1993-11-16 | Rutgers, The State University | Multiple resolution image sensor |
-
1996
- 1996-03-15 FR FR9603293A patent/FR2746243B1/fr not_active Expired - Lifetime
-
1997
- 1997-03-14 DE DE69704976T patent/DE69704976T2/de not_active Expired - Lifetime
- 1997-03-14 EP EP97400577A patent/EP0796006B1/fr not_active Expired - Lifetime
- 1997-03-17 US US08/818,945 patent/US5905818A/en not_active Expired - Fee Related
- 1997-03-17 JP JP06363697A patent/JP3834373B2/ja not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100597104B1 (ko) | 2004-06-01 | 2006-07-05 | 한국단자공업 주식회사 | 커넥터하우징 |
| JP2008527944A (ja) * | 2005-01-18 | 2008-07-24 | リアデン リミテッド ライアビリティ カンパニー | 符号化レンズ結像技術を用いて静止画像及び映像を取り込むための装置及び方法 |
| JP4828549B2 (ja) * | 2005-01-18 | 2011-11-30 | リアデン リミテッド ライアビリティ カンパニー | 符号化レンズ結像技術を用いて静止画像及び映像を取り込むための装置及び方法 |
| RU2638065C2 (ru) * | 2015-12-29 | 2017-12-11 | Общество С Ограниченной Ответственностью "Группа "Магнезит" | Огнеупорное изделие и способ его получения |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0796006B1 (fr) | 2001-05-30 |
| FR2746243A1 (fr) | 1997-09-19 |
| DE69704976T2 (de) | 2002-04-04 |
| JP3834373B2 (ja) | 2006-10-18 |
| EP0796006A1 (fr) | 1997-09-17 |
| FR2746243B1 (fr) | 1998-06-05 |
| DE69704976D1 (de) | 2001-07-05 |
| US5905818A (en) | 1999-05-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Cheng et al. | Recurrent neural networks for snapshot compressive imaging | |
| US6809666B1 (en) | Circuit and method for gray code to binary conversion | |
| Narayanaperumal et al. | VLSI Implementations of Compressive Image Acquisition using Block Based Compression Algorithm. | |
| US20050125477A1 (en) | High-precision matrix-vector multiplication on a charge-mode array with embedded dynamic memory and stochastic method thereof | |
| Bandyopadhyay et al. | Matia: a programmable 80/spl mu/w/frame cmos block matrix transform imager architecture | |
| JP3834373B2 (ja) | ウォルシュ−アダマール変換による光学シーンの符号化方法および、この方法を実施する画像ピックアップ | |
| Dadkhah et al. | CMOS image sensor with area-efficient block-based compressive sensing | |
| CN105072359A (zh) | 基于压缩感知的cmos图像传感器成像系统及方法 | |
| CN108886588A (zh) | 用于形成低信息内容场景的一维数字表示的机器视觉系统 | |
| CN102158659B (zh) | 用于图像的差分测量的方法和装置 | |
| Kaur et al. | On-array compressive acquisition in cmos image sensors using accumulated spatial gradients | |
| Bae et al. | A fast and area-efficient VLSI architecture for embedded image coding | |
| Leitner et al. | Compressive image sensor technique with sparse measurement matrix | |
| EP1182865A2 (en) | Circuit and method for pixel rearrangement in a digital pixel sensor readout | |
| JPH10117350A (ja) | アナログ処理方式の画像符号化装置 | |
| JP2000099694A (ja) | 高速視覚センサ装置 | |
| CN113988279A (zh) | 一种支持负值激励的存算阵列输出电流读出方法及系统 | |
| JPS63164575A (ja) | 画像デ−タの符号化方式 | |
| Li et al. | A video coding algorithm using vector-based techniques | |
| León et al. | A CMOS imager with pixel prediction for image compression | |
| Ghamisi et al. | A novel real time algorithm for remote sensing lossless data compression based on enhanced dpcm | |
| Zavidovique et al. | Generic functions for on-chip vision | |
| JPH0310486A (ja) | 動画像符号化装置 | |
| JPH1040235A (ja) | 行列乗算器 | |
| Ye et al. | Hybrid neural networks for gray image recognition |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040301 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060130 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060207 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060508 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060511 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060602 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060627 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060724 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100728 Year of fee payment: 4 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100728 Year of fee payment: 4 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110728 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110728 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120728 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130728 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |