权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

ヒルベルト曲線による走査アドレス・ジェネレータの開発

利用希尔伯特曲线的扫描地址发生器的研制

基本信息

批准号：
07750437
负责人：
鎌田清一郎
金额：
$ 0.58万
依托单位：
Kyushu Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1995
资助国家：
日本
起止时间：
1995 至无数据
项目状态：
已结题

项目摘要

本研究の目的は自己相似性を有する空間充填曲線の一種であるヒルベルト曲線の走査アドレス発生のハードウェア化である。ヒルベルト曲線が自己相似性という興味深い性質をもっているにも拘わらず、その走査アドレス発生に時間がかかるという問題があったが、本研究によりルックアップテーブルを利用した高速計算法のハードウェア化が実現可能となった。本研究ではまず、空間次元数2、3、7におけるハードウェアを試作し、走査時間を計測した。(1)2次元空間では画像サイズが256×256画素、基本クロックが1MHzの場合、すべての画素の走査アドレス発生に要する時間が約0.039秒であることを確認した.ハードウェア規模は2進カウンタとルックアップテーブルに相当する小記憶容量のROMを使用することにより、ICとROMの個数は約15個程度で済み、極めてコンパクトに回路構成できることを確認した。また、ROMの部分が論理回路で簡単に設計できることも確認した。(2)3次元空間では256^3空間画素の場合を設計し、1走査に対して約9.39秒であることを確認した。また、ハードウェア規模はICとROMの個数でみると、2次元の場合より若干増えて約20個程度であることを確認した。(3)7次元空間では256^7空間画素の場合を設計し、1走査に対して計算時間が約4.03×10^<10>秒となり、次元数に対して指数関数的に計算時間が増大することを確認した。次に、本手法では並列計算が可能であるため、その並列ハードウェアを試作し、並列度に対する計算時間を計測した。実験の結果、前記(1)と同じ条件に対して並列度2の場合には約0.019秒となり、約1/2の計算時間になった。また並列度4の場合は約0.012秒となり、若干の計算速度向上が図られた。本研究成果により、これまでのラスタ走査の画像通信に対して、圧縮効率の良いヒルベルト走査による画像通信の構築が可能となった。

The purpose of this study is to investigate the evolution of space filling curves based on their similarity. In this study, we use high-speed computing method to realize the possibility of the problem. In this study, the spatial dimension 2, 3 and 7 were tested and the time of investigation was measured. (1)2 The time required for pixel search to occur in dimensional space is about 0.039 seconds when the pixel size is 256×256 pixels and the basic frequency is 1MHz. The size of the IC ROM is about 15. The size of the IC ROM is about 2. The size of the IC ROM is about 15. The size of the IC ROM is about 2. The size of the IC ROM is about 15. The size of the IC ROM is about 2. The size of the IC ROM is Part of the ROM is designed to simplify the logic circuit. (2)3 Dimension space is 256^3 space pixels. Check the location for 9.39 seconds. The number of ICs and ROMs is about 20 degrees, and the number of ICs and ROMs is 20 degrees. (3)7 In the case of 256^7 spatial pixels in the dimensional space, the calculation time for 1 search is about 4.03×10^<10>seconds, and the calculation time for the index number is increasing. Second, this method is to calculate the time of parallel calculation. The result of the calculation is about 0.019 seconds and about 1/2 of the calculation time. Also, when the parallelism is 4, it is about 0.012 seconds, and some calculation speeds are increased. The results of this study indicate that it is possible to construct image communication system with high compression efficiency and high efficiency.