JPH11149240A - Multidimensional hologram data processor, and extraction method for plural peak points and their occupying areas in multidimensional hologram data using the processor - Google Patents
Multidimensional hologram data processor, and extraction method for plural peak points and their occupying areas in multidimensional hologram data using the processorInfo
- Publication number
- JPH11149240A JPH11149240A JP31741897A JP31741897A JPH11149240A JP H11149240 A JPH11149240 A JP H11149240A JP 31741897 A JP31741897 A JP 31741897A JP 31741897 A JP31741897 A JP 31741897A JP H11149240 A JPH11149240 A JP H11149240A
- Authority
- JP
- Japan
- Prior art keywords
- dimensional
- value
- address
- flag
- array
- 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.)
- Withdrawn
Links
Landscapes
- Holo Graphy (AREA)
- Complex Calculations (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、多次元ホログラム
データ処理装置及びそれを用いた多次元ホログラムデー
タの複数ピーク点及びその占めるエリアの抽出方法に関
する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a multidimensional hologram data processing apparatus and a method for extracting a plurality of peak points of multidimensional hologram data and an area occupied by the apparatus using the apparatus.
【０００２】[0002]
【従来の技術】従来の技術としては、図４に示すような
複数波動のそれぞれの到来角（θ、φ’）を抽出する円
周走査型ホログラム観測、及び複数点波源のそれぞれの
座標（ｘs 、ｙs 、ｚs ）を抽出する平面走査型ホログ
ラム観測がある（北吉均：”電磁波放射と伝搬の可視化
に関する研究”、第２章「可視化の原理と再生アルゴリ
ズム」、東北大学博士学位論文、Ｆｅｂ．１９９７）。2. Description of the Related Art As a conventional technique, a circumferential scanning hologram observation for extracting respective angles of arrival (θ, φ ′) of a plurality of waves as shown in FIG. s, y s, there is a flat scanning hologram observation for extracting z s) (Kitakichi Hitoshi: "visualization of the electromagnetic radiation propagation", "principles and playback algorithm visualization" Chapter 2, Tohoku University dissertation Feb. 1997).
【０００３】上述の従来の技術に示す通り、ホログラム
観測データは観測次元以上の精度を有し、例えば２次元
平面で記録したデータから３次元の像を再生することが
できる。しかし、上述の平面走査型ホログラム観測の文
献（北吉均：”電磁波放射と伝搬の可視化に関する研
究”、第２章「可視化の原理と再生アルゴリズム」、東
北大学博士学位論文、Ｆｅｂ．１９９７、ｐｐ．１３−
１９）に示すように、観測面の制限から再生像の分解能
が制限され、複数の波源を同時に観測した場合、各波源
の位置や強さを自動的に抽出することは極めて難しい。As shown in the above-mentioned conventional technique, hologram observation data has an accuracy higher than the observation dimension, and for example, a three-dimensional image can be reproduced from data recorded on a two-dimensional plane. However, the above-mentioned literature on flat-scanning hologram observation (Hitoshi Kitayoshi: “Study on Visualization of Electromagnetic Wave Radiation and Propagation”), Chapter 2, “Principle of Visualization and Reconstruction Algorithm”, Doctoral Dissertation Tohoku University, Feb. 1997, pp. 13-
As shown in 19), the resolution of the reconstructed image is limited due to the limitation of the observation surface, and when a plurality of wave sources are observed simultaneously, it is extremely difficult to automatically extract the position and intensity of each wave source.
【０００４】従来は図５に示すように、ピーク検出とそ
のピークが占めるエリア検出のために、等高線処理法や
経路探査法等が用いられていた。経路探査法とはピーク
点から全ての移動方向に負の傾き経路を探査し、そのピ
ークが占めるエリアを決定する方法である。Conventionally, as shown in FIG. 5, a contour processing method, a path search method, and the like have been used for detecting a peak and an area occupied by the peak. The path search method is a method of searching for a negative slope path in all directions of movement from a peak point and determining an area occupied by the peak.
【０００５】[0005]
【発明が解決しようとする課題】上述した従来の技術
は、以下の問題点がある。The above-mentioned prior art has the following problems.
【０００６】すなわち、上述のアルゴリズムでは、探査
経路の生成が複雑で単純なハードウエア化やデジタル信
号処理（ＤＳＰ）化が難しい。That is, in the above-mentioned algorithm, the generation of the search path is complicated, and it is difficult to implement simple hardware or digital signal processing (DSP).
【０００７】また、ホログラム像の再生アルゴリズムを
工夫することによって、再生像のピーク広がり（像のボ
ケ）を改善する方法も考えられるが、アルゴリズム適用
時に用いるパラメータと再生像の安定性の関係に、まだ
不備が残っている（北吉均：”電磁波放射と伝搬の可視
化に関する研究”、第２章「可視化の原理と再生アルゴ
リズム」、東北大学博士学位論文、Ｆｅｂ．１９９７、
ｐｐ．２０−３５）。ここでパラメータとは、ＳＰＩＭ
（Ｓｐｅｃｔｒｕｍ Ｐｈａｓｅ Ｉｎｔｅｒｐｏ１ａ
ｔｉｏｎ Ｍｅｔｈｏｄ）（北吉均：“ショートタイム
周波数スペクトル解析のための高分解能化”，信学論
Ａ，ｖｏｌ．Ｊ７６−Ａ，ｎｏ．１，ｐｐ．７８−８
１，Ｊａｎ．１９９３．、北吉均：“２次元複素スペク
トル解析のための高分解能化”，信学論Ａ，ｖｏ１．Ｊ
７６−Ａ，ｎｏ．４，ｐｐ．６８７−６８９，Ａｐｒ．
１９９３．）では、しきい値をいい、ＭＥＭ（Ｍａｘｉ
ｍｕｍＥｎｔｒｏｐｙ Ｍｅｔｈｏｄ）（日野幹雄：”
スペクトル解析”，朝倉書店，１９７７、青木由直：
“波動信号処理”，森北出版，第６章「最大エントロピ
ー法」，１９８６．）では、フィルタ項数などをいう。A method of improving the peak spread (blurring of the image) of the reconstructed image by devising a hologram image reconstructing algorithm is also conceivable. However, the relationship between parameters used when applying the algorithm and the stability of the reconstructed image is considered as follows. Some deficiencies still remain (Kitayoshi Hitoshi: "Study on Visualization of Electromagnetic Radiation and Propagation", Chapter 2, "Principles of Visualization and Reconstruction Algorithm", Doctoral Dissertation, Tohoku University, Feb. 1997,
pp. 20-35). The parameter here is SPIM
(Spectrum Phase Interpo1a
Tion Method) (Hitoshi Kitayoshi: “High Resolution for Short-Time Frequency Spectrum Analysis”, IEICE A, vol. J76-A, no. 1, pp. 78-8)
1, Jan. 1993. , Hitoshi Kitayoshi: "High resolution for two-dimensional complex spectrum analysis", IEICE A, vo1. J
76-A, no. 4, pp. 687-689, Apr.
1993. ) Indicates a threshold, and the MEM (Maxi
MumEntropy Method) (Mikio Hino: "
Spectral Analysis ", Asakura Shoten, 1977, Yoshinao Aoki:
"Wave signal processing", Morikita Publishing, Chapter 6, "Maximum entropy method", 1986. ) Indicates the number of filter terms.
【０００８】上記従来技術の問題点に鑑み、本発明の目
的は、アルゴリズムが簡単でハードウエア化やデジタル
信号処理（ＤＳＰ）化が容易にできる多次元ホログラム
データ処理装置及びそれを用いた多次元ホログラムデー
タの複数ピーク点及びその占めるエリアの抽出方法を提
供することにある。In view of the above-mentioned problems of the prior art, an object of the present invention is to provide a multidimensional hologram data processing apparatus which has a simple algorithm and can be easily made into hardware or digital signal processing (DSP), and a multidimensional hologram data processing apparatus using the same. An object of the present invention is to provide a method for extracting a plurality of peak points of hologram data and an area occupied by the peak points.
【０００９】[0009]
【課題を解決するための手段】本発明の多次元ホログラ
ムデータ処理装置は、Ｎ次元配列データが書込まれるＮ
次元データ配列メモリと、Ｎ次元配列のフラグ値が書込
まれるＮ次元フラグ配列メモリと、Ｎ次元配列データの
アドレスが生成されるＮ次元配列アドレス生成部と、Ｎ
次元配列アドレス生成部を制御し、アルゴリズムを実行
し、ピーク点検出値及びエリア検出値を出力するデジタ
ル信号処理部とを有する。According to the present invention, there is provided a multi-dimensional hologram data processing apparatus, wherein N-dimensional array data is written.
A N-dimensional array memory, an N-dimensional flag array memory in which an N-dimensional array flag value is written, an N-dimensional array address generator for generating an address of the N-dimensional array data,
A digital signal processing unit that controls the dimensional array address generation unit, executes an algorithm, and outputs a peak point detection value and an area detection value.
【００１０】本発明の多次元ホログラムデータ処理装置
を用いた多次元ホログラムデータの複数ピーク点及びそ
の占めるエリアの抽出方法は、上述の多次元ホログラム
データ処理装置を用いた多次元ホログラムデータの複数
ピーク点及びその占めるエリアの抽出方法であって、Ｎ
次元配列アドレス生成部を用いて、Ｎ次元フラグ配列メ
モリの内容を全てゼロにする第１の段階と、Ｎ次元配列
アドレス生成部を用いて、フラグ値が０を示すアドレス
中で、最大値を与えるＮ次元配列データ値と最大値を与
えるＮ次元配列データのアドレス値とを特定し、フラグ
値が０を示すアドレスが１個以上存在すれば次の段階へ
進み、フラグ値が０を示すアドレスが存在しなければ終
了する第２の段階と、フラグ値を１としてＮ次元フラグ
配列メモリ中の上記アドレスの内容を１とするととも
に、最大値を与えるＮ次元配列データの値と最大値を与
えるＮ次元配列データのアドレス値とをピーク点検出値
として出力する第３の段階と、カウンタを０とする第４
の段階と、Ｎ次元配列アドレス生成部を用いて、全ての
アドレスに対してＮ次元フラグ配列メモリの内容がフラ
グ値に一致するアドレス値を特定する第５の段階と、第
５の段階で特定されたアドレス値を中心に周方向に接す
る全てのアドレス値を生成し、生成されたアドレス値の
Ｎ次元フラグ配列メモリの内容が０に一致し、かつ、生
成されたアドレス値のＮ次元配列データ値が、第５の段
階で特定されたアドレス値のＮ次元配列データ値と比較
して小さければ、カウンタに１を加えて、生成されたア
ドレス値のＮ次元フラグ配列メモリの内容をフラグ値に
１を加えた値に書き替える第６の段階と、カウンタが０
かどうかを判定し、０でなければ、フラグ値に１を加え
た値を新たなフラグ値として第４の段階へ戻り、カウン
タが０であれば、次の段階へ進む第７の段階と、Ｎ次元
配列アドレス生成部を用いて、全てのアドレスに対し
て、Ｎ次元フラグ配列メモリの内容が０以外で、かつ、
フラグ値として表現できる最大値に一致しないならば、
Ｎ次元フラグ配列メモリの内容をフラグ値として表現で
きる最大値に書替えて、そのアドレス値をエリアアドレ
スとして出力する第８の段階と、第８の段階より、再び
第２の段階へ戻り、各段階を繰り返す。The method for extracting a plurality of peak points of multi-dimensional hologram data and an area occupied by the multi-dimensional hologram data using the multi-dimensional hologram data processing apparatus of the present invention is described below. A method for extracting a point and its occupied area, wherein N
A first stage in which the contents of the N-dimensional flag array memory are all set to zero using a dimensional array address generator, and a maximum value in an address having a flag value of 0 using an N-dimensional array address generator. The N-dimensional array data value to be given and the address value of the N-dimensional array data to give the maximum value are specified. If there is at least one address whose flag value is 0, the process proceeds to the next step, and the address where the flag value is 0 is specified. A second step to be terminated if the file does not exist, and setting the flag value to 1 and setting the content of the address in the N-dimensional flag array memory to 1 and giving the value of the N-dimensional array data giving the maximum value and the maximum value A third step of outputting the address value of the N-dimensional array data as a peak point detection value, and a fourth step of setting the counter to 0.
A fifth step of specifying an address value at which the contents of the N-dimensional flag array memory match the flag value for all the addresses using the N-dimensional array address generator, and a fifth step of specifying the address value. All the address values that are in contact with the generated address value in the circumferential direction are generated, the contents of the N-dimensional flag array memory of the generated address value match 0, and the N-dimensional array data of the generated address value If the value is smaller than the N-dimensional array data value of the address value specified in the fifth step, 1 is added to the counter, and the contents of the N-dimensional flag array memory of the generated address value are used as the flag value. The sixth step of rewriting to a value obtained by adding 1, and the counter is set to 0
If it is not 0, the process returns to the fourth stage with a value obtained by adding 1 to the flag value as a new flag value, and if the counter is 0, a seventh stage proceeds to the next stage; Using the N-dimensional array address generator, the contents of the N-dimensional flag array memory are not 0 for all addresses, and
If it does not match the maximum value that can be expressed as a flag value,
An eighth stage in which the contents of the N-dimensional flag array memory are rewritten to the maximum value that can be expressed as a flag value, and the address value is output as an area address; and from the eighth stage, the process returns to the second stage. repeat.
【００１１】また、第５の段階で特定されたアドレス値
を中心に周方向に接する全てのアドレス値を生成する第
６の段階では、ヒステリシスレベルが設定されていても
よい。The hysteresis level may be set in the sixth step of generating all the address values that are circumferentially in contact with the address value specified in the fifth step.
【００１２】また、Ｎ次元データ配列は、球座標系又は
円筒座標系で表わされており、第５の段階で特定された
アドレス値を中心に周方向に接する全てのアドレス値を
生成する第６の段階では、端の連続が保たれていてもよ
い。The N-dimensional data array is represented by a spherical coordinate system or a cylindrical coordinate system. The N-dimensional data array generates all address values that are in contact with each other in the circumferential direction around the address value specified in the fifth step. At the stage 6, the continuation of the end may be maintained.
【００１３】従って、本発明の多次元ホログラムデータ
処理装置及びそれを用いた多次元ホログラムデータの複
数ピーク点及びその占めるエリアの抽出方法を用いるこ
とにより、アルゴリズムが簡単でハードウエア化やデジ
タル信号処理（ＤＳＰ）化が容易にでき、従来に比べ１
００倍以上の高速処理ができる。Therefore, by using the multi-dimensional hologram data processing apparatus of the present invention and the method of extracting a plurality of peak points of multi-dimensional hologram data and the area occupied by the multi-dimensional hologram data using the same, the algorithm can be simplified, hardware can be implemented and digital signal processing can be performed. (DSP) can be easily implemented.
High-speed processing of 00 times or more is possible.
【００１４】[0014]
【発明の実施の形態】本発明の実施の形態を図面を用い
て説明する。Embodiments of the present invention will be described with reference to the drawings.
【００１５】図１は、本発明の実施の形態の構成図であ
る。FIG. 1 is a configuration diagram of an embodiment of the present invention.
【００１６】本発明の多次元ホログラムデータ処理装置
は、Ｎ次元データ配列メモリ１と、Ｎ次元フラグ配列メ
モリ２と、Ｎ次元配列アドレス生成部３と、デジタル信
号処理部４とから構成される。Ｎ次元データ配列メモリ
１には、Ｎ次元配列データが書込まれ、Ｎ次元フラグ配
列メモリ２には、Ｎ次元配列のフラグ値が書込まれ、Ｎ
次元配列アドレス生成部３でＮ次元配列データのアドレ
スが生成され、デジタル信号処理部４はＮ次元配列アド
レス生成部３を制御し、アルゴリズムを実行し、ピーク
点検出値及びエリア検出値を出力する。The multi-dimensional hologram data processing device according to the present invention comprises an N-dimensional data array memory 1, an N-dimensional flag array memory 2, an N-dimensional array address generator 3, and a digital signal processor 4. The N-dimensional data array memory 1 is written with N-dimensional array data, and the N-dimensional flag array memory 2 is written with N-dimensional array flag values.
The address of the N-dimensional array data is generated by the three-dimensional array address generator 3, and the digital signal processor 4 controls the N-dimensional array address generator 3, executes the algorithm, and outputs the peak point detection value and the area detection value. .
【００１７】図２及び図３は、３次元配列データの場合
の本発明の実施の形態のフローチャートである。FIGS. 2 and 3 are flowcharts of the embodiment of the present invention in the case of three-dimensional array data.
【００１８】まず、Ｎ次元配列アドレス生成部を用い
て、３次元フラグ配列メモリＦ（ｘ、ｙ、ｚ）の内容を
全てゼロにする（Ｓ１）。First, all the contents of the three-dimensional flag array memory F (x, y, z) are set to zero using the N-dimensional array address generator (S1).
【００１９】次に、Ｎ次元配列アドレス生成部を用い
て、フラグ値が０（Ｆ（ｘ、ｙ、ｚ）＝０）を示すアド
レス中で、最大値を与える３次元配列データ値（ＭＡＸ
｛ａ（ｘ、ｙ、ｚ）｝＝ａm（ｘm、ｙm、ｚm））と最大
値を与えるＮ次元配列データのアドレス値（ｘm、ｙm、
ｚm）とを特定する（Ｓ２）。Next, using an N-dimensional array address generator, a three-dimensional array data value (MAX) giving the maximum value in an address where the flag value indicates 0 (F (x, y, z) = 0)
{A (x, y, z )} = a m (x m, y m, z m)) and the address value of the N-dimensional array data which gives the maximum value (x m, y m,
z m ) is specified (S2).
【００２０】ａm が存在するかどうか、つまり、Ｆ
（ｘ、ｙ、ｚ）＝０の点が１個以上存在するかどうかを
判定し（Ｓ３）、存在しなければ終了し（Ｓ４）、存在
すればフラグ値ｍｆを１として３次元フラグ配列メモリ
中の上記アドレスの内容Ｆ（ｘm、ｙm、ｚm） を１とす
る（Ｓ５）。Whether a m exists, that is, F
It is determined whether or not one or more points of (x, y, z) = 0 exist (S3). If there is no such point, the process is terminated (S4). The content F (x m , y m , z m ) of the above address is set to 1 (S5).
【００２１】最大値を与える３次元配列データの値ａm
と最大値を与えるＮ次元配列データのアドレス値
（ｘm、ｙm、ｚm） とをピーク点検出値として出力する
（Ｓ６）。The value a m of the three-dimensional array data giving the maximum value
And the address value (x m , y m , z m ) of the N-dimensional array data giving the maximum value are output as peak point detection values (S6).
【００２２】カウンタｍｆｃを０とする（Ｓ７）。The counter mfc is set to 0 (S7).
【００２３】Ｎ次元配列アドレス生成部を用いて、全て
のアドレスに対してＮ次元フラグ配列メモリの内容Ｆ
（ｘ’、ｙ’、ｚ’）がフラグ値ｍｆに一致するアドレ
ス値（ｘ’、ｙ’、ｚ’）を特定する（Ｓ８）。The contents F of the N-dimensional flag array memory are used for all the addresses by using the N-dimensional array address generator.
An address value (x ', y', z ') whose (x', y ', z') matches the flag value mf is specified (S8).
【００２４】アドレス値を中心に周方向に接する全ての
アドレス値を生成する。即ち、Ｆ（ｘ’、ｙ’、ｚ’）
＝ｍｆならば、ａmf＝ａ（ｘ’、ｙ’、ｚ’）×（１＋
Δ）として（ｘ’、ｙ’、ｚ’）を中心に２６方向つま
り、ｘ’とｘ’±１、ｙ’とｙ’±１、ｚ’とｚ’±１
の組み合わせ（ｘ”、ｙ”、ｚ”）を生成する（Ｓ
８）。ここで、Δはヒステリシスレベルで例えば０．０
１を用いる。All address values that are in contact with each other in the circumferential direction around the address value are generated. That is, F (x ', y', z ')
= Mf, a mf = a (x ′, y ′, z ′) × (1+
Δ) in 26 directions around (x ′, y ′, z ′), that is, x ′ and x ′ ± 1, y ′ and y ′ ± 1, z ′ and z ′ ± 1
(X ″, y ″, z ″) (S
8). Here, Δ is a hysteresis level, for example, 0.0
Use 1.
【００２５】生成されたアドレス値で、３次元フラグ配
列メモリの内容Ｆ（ｘ”、ｙ”、ｚ”）が０に一致し、
かつ、３次元配列データ値ａ（ｘ”、ｙ”、ｚ”）がａ
mfに比較して小さければ、フラグ値ｍｆ及びカウンタｍ
ｆｃに１を加えてＦ（ｘ”、ｙ”、ｚ”）＝ｍｆ＋１と
する（Ｓ８）。With the generated address value, the contents F (x ", y", z ") of the three-dimensional flag array memory match 0,
And the three-dimensional array data value a (x ", y", z ") is a
smaller compared to mf, flag value mf and the counter m
fc is incremented by 1 to set F (x ", y", z ") = mf + 1 (S8).
【００２６】カウンタｍｆｃが０かどうかを判定し（Ｓ
９）、０でなければｍｆ＝ｍｆ＋１としてＳ７の段階へ
戻り（Ｓ１０）、０であればＳ１１の段階へ進む。It is determined whether the counter mfc is 0 (S
9) If not 0, set mf = mf + 1 and return to the step S7 (S10); if 0, proceed to the step S11.
【００２７】Ｎ次元配列アドレス生成部を用いて、全て
のアドレスに対して、Ｎ次元フラグ配列メモリの内容Ｆ
（ｘ’、ｙ’、ｚ’）が０以外で、かつ、フラグ値とし
て表現できる最大値ＮＮに一致しないならば、Ｎ次元フ
ラグ配列メモリの内容Ｆ（ｘ’、ｙ’、ｚ’）をフラグ
値として表現できる最大値ＮＮに書替えて、そのアドレ
ス値Ｆ（ｘ’、ｙ’、ｚ’）をエリアアドレスとして出
力する（Ｓ１１）。The contents F of the N-dimensional flag array memory are used for all the addresses by using the N-dimensional array address generator.
If (x ′, y ′, z ′) is other than 0 and does not match the maximum value NN that can be expressed as a flag value, the content F (x ′, y ′, z ′) of the N-dimensional flag array memory is The address value F (x ', y', z ') is rewritten to the maximum value NN that can be expressed as a flag value and output as an area address (S11).
【００２８】再びＳ２の段階に戻る。The process returns to step S2.
【００２９】なお、ヒステリシスレベルΔは設定しなく
てもよいし、アルゴリズム実行中に動的に変更すること
もできる。Note that the hysteresis level Δ need not be set, and can be dynamically changed during execution of the algorithm.
【００３０】また、Ｎ次元データ配列は、球座標系又は
円筒座標系で表わしてもよい。これらの場合は、Ｓ８の
段階の周方向に接するアドレス値の生成で、端の連続が
保たれようにすればよい。The N-dimensional data array may be represented by a spherical coordinate system or a cylindrical coordinate system. In these cases, the generation of the address values that are in contact in the circumferential direction at the stage of S8 may be such that the continuity of the ends is maintained.
【００３１】以上に示した例は、３次元配列データの場
合であるが、２次元配列データの場合にも容易に適用可
能である。また、同様に４次元以上の配列データの場合
への適用も容易である。The example shown above is for three-dimensional array data, but can be easily applied to two-dimensional array data. Similarly, application to the case of array data of four or more dimensions is also easy.
【００３２】[0032]
【発明の効果】以上説明したように本発明は、本多次元
ホログラムデータ処理装置及びそれを用いた多次元ホロ
グラムデータの複数ピーク点及びその占めるエリアの抽
出方法を用いることにより、アルゴリズムが簡単でハー
ドウエア化やデジタル信号処理（ＤＳＰ）化が容易にで
き、従来に比べ１００倍以上の高速処理ができるという
効果がある。As described above, according to the present invention, the algorithm is simplified by using the present multi-dimensional hologram data processing apparatus and the method of extracting a plurality of peak points of the multi-dimensional hologram data and the area occupied by the apparatus. Hardware and digital signal processing (DSP) can be easily realized, and there is an effect that high-speed processing can be performed 100 times or more as compared with the related art.
【００３３】従って、地図や画像データ、観測面の制限
から再生分解能が悪いホログラム再生データを用いて、
画像の特徴（複数ピーク点及びその占めるエリア）を抽
出することが容易になる。Therefore, by using hologram reproduction data having a low reproduction resolution due to limitations of map, image data, and observation surface,
It is easy to extract the features of the image (a plurality of peak points and the area occupied by them).
【図１】本発明の実施の形態の構成図である。FIG. 1 is a configuration diagram of an embodiment of the present invention.
【図２】本発明の実施の形態のフローチャートである。FIG. 2 is a flowchart of an embodiment of the present invention.
【図３】本発明の実施の形態のフローチャートである。FIG. 3 is a flowchart of an embodiment of the present invention.
【図４】従来の技術の円周走査型ホログラム観測装置お
よびホログラム再生方法を示す図である。FIG. 4 is a diagram showing a conventional circumferential scanning hologram observation apparatus and a hologram reproducing method.
【図５】従来の技術の等高線処理法や経路探査法を示す
図である。FIG. 5 is a diagram illustrating a contour processing method and a path finding method according to the related art.
１ Ｎ次元データ配列メモリ ２ Ｎ次元フラグ配列メモリ ３ Ｎ次元配列アドレス生成部 ４ デジタル信号処理部 ５ ホログラム観測円 ６ ＴＶカメラ ７ スキャニイングアンテナ ８ スキャンデータ ９ ＲＦ入力 １０ ＩＦ出力 １１ スペクトラムアナライザ １２ バンドパスフィルタ １３ パーソナルコンピュータ １４ シングル チャンネル ベクトル デイテクシ
ョン １５ 固定アンテナReference Signs List 1 N-dimensional data array memory 2 N-dimensional flag array memory 3 N-dimensional array address generator 4 Digital signal processor 5 Hologram observation circle 6 TV camera 7 Scanning antenna 8 Scan data 9 RF input 10 IF output 11 Spectrum analyzer 12 band Pass filter 13 Personal computer 14 Single channel vector detection 15 Fixed antenna
Claims (4)
ータ配列メモリと、 Ｎ次元配列のフラグ値が書込まれるＮ次元フラグ配列メ
モリと、 Ｎ次元配列データのアドレスが生成されるＮ次元配列ア
ドレス生成部と、 Ｎ次元配列アドレス生成部を制御し、アルゴリズムを実
行し、ピーク点検出値及びエリア検出値を出力するデジ
タル信号処理部とを有する多次元ホログラムデータ処理
装置。1. An N-dimensional data array memory in which N-dimensional array data is written, an N-dimensional flag array memory in which an N-dimensional array flag value is written, and an N-dimensional array in which an address of the N-dimensional array data is generated A multi-dimensional hologram data processing device, comprising: an address generation unit; and a digital signal processing unit that controls an N-dimensional array address generation unit, executes an algorithm, and outputs a peak point detection value and an area detection value.
タ処理装置を用いた多次元ホログラムデータの複数ピー
ク点及びその占めるエリアの抽出方法であって、 前記Ｎ次元配列アドレス生成部を用いて、前記Ｎ次元フ
ラグ配列メモリの内容を全てゼロにする第１の段階と、 前記Ｎ次元配列アドレス生成部を用いて、フラグ値が０
を示すアドレス中で、最大値を与えるＮ次元配列データ
値と該最大値を与えるＮ次元配列データのアドレス値と
を特定し、前記フラグ値が０を示すアドレスが１個以上
存在すれば次の段階へ進み、前記フラグ値が０を示すア
ドレスが存在しなければ終了する第２の段階と、 前記フラグ値を１として前記Ｎ次元フラグ配列メモリ中
の前記アドレスの内容を１とするとともに、前記最大値
を与えるＮ次元配列データの値と該最大値を与えるＮ次
元配列データのアドレス値とをピーク点検出値として出
力する第３の段階と、 カウンタを０とする第４の段階と、 前記Ｎ次元配列アドレス生成部を用いて、全てのアドレ
スに対して前記Ｎ次元フラグ配列メモリの内容が前記フ
ラグ値に一致するアドレス値を特定する第５の段階と、 前記第５の段階で特定されたアドレス値を中心に周方向
に接する全てのアドレス値を生成し、該生成されたアド
レス値の前記Ｎ次元フラグ配列メモリの内容が０に一致
し、かつ、前記生成されたアドレス値の前記Ｎ次元配列
データ値が、前記第５の段階で特定されたアドレス値の
前記Ｎ次元配列データ値と比較して小さければ、前記カ
ウンタに１を加えて、前記生成されたアドレス値の前記
Ｎ次元フラグ配列メモリの内容を前記フラグ値に１を加
えた値に書き替える第６の段階と、 前記カウンタが０かどうかを判定し、０でなければ、前
記フラグ値に１を加えた値を新たなフラグ値として前記
第４の段階へ戻り、前記カウンタが０であれば、次の段
階へ進む第７の段階と、 前記Ｎ次元配列アドレス生成部を用いて、全てのアドレ
スに対して、前記Ｎ次元フラグ配列メモリの内容が０以
外で、かつ、前記フラグ値として表現できる最大値に一
致しないならば、前記Ｎ次元フラグ配列メモリの内容を
前記フラグ値として表現できる最大値に書替えて、その
アドレス値をエリアアドレスとして出力する第８の段階
と、 前記第８の段階より、再び前記第２の段階へ戻り、前記
各段階を繰り返す多次元ホログラムデータ処理装置を用
いた多次元ホログラムデータの複数ピーク点及びその占
めるエリアの抽出方法。2. A method of extracting a plurality of peak points of multi-dimensional hologram data and an area occupied by the multi-dimensional hologram data using the multi-dimensional hologram data processing device according to claim 1, wherein: A first step of setting all contents of the N-dimensional flag array memory to zero, and a flag value of 0 using the N-dimensional array address generator.
Are specified, the N-dimensional array data value that gives the maximum value and the address value of the N-dimensional array data that gives the maximum value are specified. Proceeding to a second step, where the flag value is 0 if there is no address indicating 0; and 2) setting the flag value to 1 and setting the content of the address in the N-dimensional flag array memory to 1; A third step of outputting the value of the N-dimensional array data giving the maximum value and the address value of the N-dimensional array data giving the maximum value as a peak point detection value, a fourth step of setting a counter to 0, A fifth step of specifying an address value at which the contents of the N-dimensional flag array memory matches the flag value for all addresses using an N-dimensional array address generation unit; All the address values that are in contact with each other in the circumferential direction around the specified address value are generated, and the content of the N-dimensional flag array memory of the generated address value matches 0, and If the N-dimensional array data value is smaller than the N-dimensional array data value of the address value specified in the fifth step, one is added to the counter, and the N of the generated address value is increased. A sixth step of rewriting the contents of the dimensional flag array memory to a value obtained by adding 1 to the flag value; and determining whether or not the counter is 0. If the counter is not 0, a value obtained by adding 1 to the flag value is added. Returning to the fourth step as a new flag value, if the counter is 0, a seventh step to proceed to the next step; and using the N-dimensional array address generator, for all addresses, The N-dimensional flag If the content of the column memory is other than 0 and does not match the maximum value that can be expressed as the flag value, the content of the N-dimensional flag array memory is rewritten to the maximum value that can be expressed as the flag value, and the address value is changed. An eighth step of outputting as an area address, and from the eighth step, returning to the second step again, a plurality of peak points of the multi-dimensional hologram data using a multi-dimensional hologram data processing device which repeats each of the steps; How to extract the occupied area.
を中心に周方向に接する全てのアドレス値を生成する第
６の段階では、ヒステリシスレベルが設定されている、
請求項２に記載の多次元ホログラムデータ処理装置を用
いた多次元ホログラムデータの複数ピーク点及びその占
めるエリアの抽出方法。3. A hysteresis level is set in a sixth step of generating all address values that are circumferentially in contact with the address value specified in the fifth step as a center.
A method of extracting a plurality of peak points of multidimensional hologram data and an area occupied by the multidimensional hologram data using the multidimensional hologram data processing device according to claim 2.
円筒座標系で表わされており、前記第５の段階で特定さ
れたアドレス値を中心に周方向に接する全てのアドレス
値を生成する第６の段階では、端の連続が保たれてい
る、請求項２に記載の多次元ホログラムデータ処理装置
を用いた多次元ホログラムデータの複数ピーク点及びそ
の占めるエリアの抽出方法。4. The N-dimensional data array is represented by a spherical coordinate system or a cylindrical coordinate system, and generates all address values that are in contact in the circumferential direction around the address value specified in the fifth step. 3. The method for extracting a plurality of peak points of multi-dimensional hologram data and an area occupied by the multi-dimensional hologram data using the multi-dimensional hologram data processing device according to claim 2, wherein in the sixth step, the continuity of edges is maintained.
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31741897A JPH11149240A (en) | 1997-11-18 | 1997-11-18 | Multidimensional hologram data processor, and extraction method for plural peak points and their occupying areas in multidimensional hologram data using the processor |
| US09/135,103 US6198539B1 (en) | 1997-08-22 | 1998-08-17 | Hologram observation method and hologram observation apparatus |
| DE19838052A DE19838052A1 (en) | 1997-08-22 | 1998-08-21 | Hologram observation method |
| US09/675,506 US6347060B1 (en) | 1997-08-22 | 2000-09-29 | Hologram observation method and hologram observation apparatus and multi-dimensional hologram data processing method and multi-dimensional hologram data processing apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31741897A JPH11149240A (en) | 1997-11-18 | 1997-11-18 | Multidimensional hologram data processor, and extraction method for plural peak points and their occupying areas in multidimensional hologram data using the processor |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11149240A true JPH11149240A (en) | 1999-06-02 |
Family
ID=18088020
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31741897A Withdrawn JPH11149240A (en) | 1997-08-22 | 1997-11-18 | Multidimensional hologram data processor, and extraction method for plural peak points and their occupying areas in multidimensional hologram data using the processor |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11149240A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100427170B1 (en) * | 2002-04-12 | 2004-04-14 | 주식회사 대우일렉트로닉스 | Holographic digital data storage/reproducing system and addressing method thereof |
| KR100427171B1 (en) * | 2002-04-12 | 2004-04-14 | 주식회사 대우일렉트로닉스 | Holographic digital data storage/reproducing system and addressing method thereof |
| KR100707216B1 (en) | 2006-05-18 | 2007-04-13 | 삼성전자주식회사 | Optical data storage medium and method for data storage |
-
1997
- 1997-11-18 JP JP31741897A patent/JPH11149240A/en not_active Withdrawn
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100427170B1 (en) * | 2002-04-12 | 2004-04-14 | 주식회사 대우일렉트로닉스 | Holographic digital data storage/reproducing system and addressing method thereof |
| KR100427171B1 (en) * | 2002-04-12 | 2004-04-14 | 주식회사 대우일렉트로닉스 | Holographic digital data storage/reproducing system and addressing method thereof |
| KR100707216B1 (en) | 2006-05-18 | 2007-04-13 | 삼성전자주식회사 | Optical data storage medium and method for data storage |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Yap et al. | Image analysis using Hahn moments | |
| Darrell et al. | Pyramid based depth from focus | |
| JP5247646B2 (en) | Feature descriptor vector generation method, system and program | |
| Wang et al. | Quaternion polar complex exponential transform for invariant color image description | |
| JPH0771936A (en) | Device and method for processing image | |
| CN112415574B (en) | Irregular optimization acquisition method, device, equipment and medium for seismic data | |
| Walnut | Applications of Gabor and wavelet expansions to the Radon transform | |
| CN116861221A (en) | Underdetermined working mode parameter identification method, device, equipment and medium | |
| JPH11149240A (en) | Multidimensional hologram data processor, and extraction method for plural peak points and their occupying areas in multidimensional hologram data using the processor | |
| Park et al. | Incipient tip vortex cavitation localization using block-sparse compressive sensing | |
| FR2754362A1 (en) | METHOD FOR VISUALIZING AN IMAGE OF A WAVE SOURCE | |
| JP3427940B2 (en) | Hologram observation device | |
| Wang et al. | Fast compressive beamforming with a modified fast iterative shrinkage-thresholding algorithm | |
| JP6345634B2 (en) | Sound field reproducing apparatus and method | |
| JP4762870B2 (en) | Signal feature extraction method, signal feature extraction apparatus, signal feature extraction program, and recording medium thereof | |
| JP2004102023A (en) | Specific sound signal detection method, signal detection device, signal detection program, and recording medium | |
| Cohen | Deterministic scanning and hybrid algorithms for fast decoding of IFS (iterated function system) encoded image sets. | |
| de Heering et al. | A deconvolution algorithm for broadband synthetic aperture data processing | |
| Chen et al. | Head-related transfer function interpolation with a spherical CNN | |
| JP2000227470A (en) | Radio wave scattering field computing device and recording medium | |
| JP4122599B2 (en) | Image processing apparatus, image processing method, and information recording medium | |
| WO2021044470A1 (en) | Wave source direction estimation device, wave source direction estimation method, and program recording medium | |
| Battiato et al. | Antipole clustering for fast texture synthesis | |
| JPH0731615A (en) | Image data processing method and apparatus for ultrasonic diagnostic apparatus | |
| Sieracki et al. | Greedy adaptive discrimination: component analysis by simultaneous sparse approximation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20050201 |