• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Development of a Real-Time Reconfigurable Signal Processor for Image Recognition

Research Project

Project/Area Number 09558026
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section展開研究
Research Field 計算機科学
Research InstitutionTOHOKU UNIVERSITY

Principal Investigator

AOKI Takafumi  Graduate School of Information Sciences, Tohoku University, Associate Professor, 大学院・情報科学研究科, 助教授 (80241529)

Co-Investigator(Kenkyū-buntansha) KOBAYASHI Koji  Yamatake Corporation, New Business Development Group, POC Project Manager, 新事業開発室, POCプロジェクトマネージャー部長
Project Period (FY) 1997 – 1999
Project Status Completed (Fiscal Year 1999)
Budget Amount *help
¥5,000,000 (Direct Cost: ¥5,000,000)
Fiscal Year 1999: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 1998: ¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 1997: ¥2,400,000 (Direct Cost: ¥2,400,000)
KeywordsHardware Algorithms / Computer Arithmetic / Integrated Circuits / Datapath / Redundant Number Systems / Digital Signal Processors / Image Recognition / Digital Signal Processing / 算術演算回路 / VLSI / 信号処理
Research Abstract

Recently, we have proposed a DSP-oriented image recognition algorithm based on Phase-Only Correlation (POC). For applying the proposed algorithm to practical image recognition tasks, high-speed computation of real/complex-mixed data is essential. In this research project, we investigated a signal processor architecture for POC-based image recognition. Non-binary data representations, such as redundant complex number systems and high-radix redundant number systems, are employed to perform fast real/complex-mixed computation. We have developed the key components for the signal processor as listed below:
1. A real/complex reconfigurable arithmetic unit, that can change its structure for three different operation modes, has been proposed and fabricated in 0.5um CMOS. The three modes realize complex-number multiplication, double-length real-number multiplication, and real-number multiply-add operation. The reconfiguration overhead is significantly low, which corresponds to only 8.9% increase … More of transistor count.
2. A redundant complex multiplier has been proposed and fabricated in 0.5um CMOS. The chip area, interconnect delay and power consumption are reduced to 33.7%, 16.9% and 18.4%, respectively, compared with a complex-number multiplier designed by a standard logic synthesis tool.
3. A configurable multiply-adder based on SW (Signed-Weight) arithmetic has been proposed and fabricated in 0.35um CMOS. The fabricated chip can perform FIR filtering with high sampling-rate around 10MHz-100MHz.
4. A parallel divider and a CORDIC vector rotator for 3D image processing have been proposed and fabricated. The use of high-radix redundant number systems makes possible low-latency implementations of iterative arithmetic operations.
In addition to the above results, various applications of POC-based image recognition have been investigated. We developed a 3D (stereo) vision system using hierarchical phase-only matching, and clarified architectural requirements toward the implementation of a new signal processor for 3D measurement and object recognition. Less

Report

(4 results)
  • 1999 Annual Research Report   Final Research Report Summary
  • 1998 Annual Research Report
  • 1997 Annual Research Report
  • Research Products

    (40 results)

All Other

All Publications (40 results)

  • [Publications] Takafumi Aoki: "Real/Complex Reconfigurable Arithmetic Using Redundant Complex Number Systems"Proceedings of the IEEE Symposium on Computer Arithmetic. 200-207 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 青木孝文: "冗長複素数系に基づく実数/複素数再構成型算術演算回路の構成"電子情報通信学会論文誌 D-1. J80-D-I・8. 674-682 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 星健一: "冗長複素数系とその応用"電子情報通信学会技術研究報告(VLD97-137). 97・577. 111-118 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 佐々木孝樹: "顔面像認識における相関関数の性能評価"1998年電子情報通信学会総合大会予稿集. D-12-61. 260-260 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 青木孝文: "高基数CORDICアルゴリズム"電子情報通信学会論文誌 D-1. J81-D-I・4. 359-367 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 佐々木宏: "回転不変位相限定相関法による画像の回転角度計測について"映像メディア学会技術報告. 22・45. 55-60 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Takafumi Aoki: "Beyond-Binary Arithmetic Algorithms"Proceedings of the International Symposium on Future of Intellectual Integrated Electronics. 333-353 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Takafumi Aoki: "Redundant Complex Arithmetic and Its Application to Complex Multiplier Design"Proceedings of the 29th IEEE International Symposium on Multiple-Valued Logic. 200-207 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Takafumi Aoki: "Evolutionary Design of Arithmetic Circuits"IEICE Transactions on Fundamentals. E82-A・5. 798-806 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Takafumi Aoki: "Signed-Weight Arithmetic and Its Application to a Field-Programmable Digital Filter Architecture"IEICE Transactions on Electronics. E82-C・9. 1687-1698 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Takafumi Aoki: "Radix-2-4-8 CORDIC for Fast Vector Rotation"IEICE Transactions on Fundamentals. (掲載決定). (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Takafumi Aoki: "Beyond-Binary Arithmetic : Algorithms and VLSI Implementations"Interdisciplinary Information Sciences. (掲載決定). (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Takafumi Aoki, Hiroaki Amada, and Tatsuo Higuchi: "Real/Complex Reconfigurable Arithmetic Using Redundant Complex Number Systems"IEEE Symposium on Computer Arithmetic. 200-207 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Takafumi Aoki, Hiroaki Amada, and Tatsuo Higuchi: "Design of Real/Complex Reconfigurable Arithmetic Circuits Using Redundant Complex Number Systems"Transactions of the IEICE D-I. Vol.J80-D-I, No.8 (in Japanese). 674-682 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Kenichi Hoshi, Takafumi Aoki, and Tatsuo Higuchi: "Redundant Complex Number System and Its Application"Technical Report of IEICE (VLD97-137). Vol.97, No.577 (in Japanese). 111-118 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Kouki Sasaki, Takafumi Aoki, and Tatsuo Higuchi: "Performance Evaluation of Correlation Functions for Face Recognition"Proceedings of the 1998 IEICE General Conference. D12-61 (in Japanese). 260 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Takafumi Aoki, Hitoshi Nogi, and Tatsuo Higuchi: "A High-Radix CORDIC Algorithm"Transactions of the IEICE D-I. Vol.J81-D-I, No.4 (in Japanese). 359-367 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Hiroshi Sasaki, Koji Kobayashi, Takafumi Aoki, Masayuki Kawamata, and Tatsuo Higuchi: "Rotation Measurement Using Rotation Invariant Phase Only Correlation"ITE Technical Report. Vol.22, No.45 (in Japanese). 55-60 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Takafumi Aoki and Tatsuo Higuchi: "Beyond-Binary Arithmetic Algorithms"International Symposium on Future of Intellectual Integrated Electronics. 333-353 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Takafumi Aoki, Ken-ichi Hoshi and Tatsuo Higuchi: "Redundant Complex Arithmetic and Its Application to Complex Multiplier Design"IEEE International Symposium on Multiple-Valued Logic. 200-207 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Takafumi Aoki, Naofumi Homma and Tatuso Higuchi: "Evolutionary Design of Arithmetic Circuits"IEICE Transactions on Fundamentals. Vol.E82-A, No.5. 798-806 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Takafumi Aoki, Yoshiki Sawada and Tatsuo Higuchi: "Signed-Weight Arithmetic and Its Application to a Filed-Programmable Digital Filter Architecture"IEICE Transactions on Electronics. Vol.E82-C, No.9. 1687-1698 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Takafumi Aoki, Ichiro Kitaori and Tatsuo Higuchi: "Radix-2-4-8 CORDIC for Fast Vector Rotation"IEICE Transactions on Fundamentals. (to be published).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Takafumi Aoki and Tatsuo Higuchi: "Beyond-Binary Arithmetic : Algorithms and VLIS Implementations"Interdisciplinary Information Sciences. (to be published).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Takafumi Aoki: "Beyond-Binary Arithmetic Algorithms"Proceedings of the International Symposium on Future of Intellectual Integrated Electronics. 333-353 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Naofumi Homma: "Evolutionary Graph Generation System for Arithmetic Circuit Design"Proceedings of the International Symposium on Future of Intellectual Integrated Electronics. 355-364 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Takafumi Aoki: "Redundant Complex Arithmetic and Its Application to Complex Multiplier Design"Proceedings of the 29th International Symposium on Multiple-Valued Logic. 200-207 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Ichiro Kitaori: "Radix-2-4-8 CORDIC for Fast Sine and Cosine Computation"Proceedings of the 1999 International Technical Conference on Circuits/Systems,Computers and Communications. I. 462-465 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Takafumi Aoki: "Signed-Weight Arithmetic and Its Application to a Field-Programmable Digital Filter Architecture"IEICE Transactions on Electronics. E82-C・9. 1687-1698 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Naofumi Homma: "A New Evolutionary Approach for Synthesizing Circuit Structures"Proceedings of the 1999 International Symposium of Nonlinear Theory and its Applications. 1. 239-242 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Naofumi Homma: "Evolutionary Generation of Constant-Coefficient Multipliers"Proceedings of the 1999 IEEE Internatinal Symposium on Intelligent Signal Processing and Communications Systems. 481-484 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Takafumi Aoki: "High-Radix Parallel VLSI Dividers without Using Quotient Digit Selection Tables"Proceedings of the 30th International Symposium on Multiple-Valued Logic. (掲載決定). (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] Takafumi Aoki: "Radix-2-4-8 CORDIC for Fast Vector Rotation"IEICE Transactions on Fundamentals. (掲載決定). (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] 星健一: "冗長複素数系とその応用" 電子情報通信学会技術研究報告(VLD97-137). 97・577. 111-118 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 佐々木孝樹: "顔画像認識における相関関数の性能評価" 電子情報通信学会総合大会予稿集. D-12-61. 260 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 佐々木宏: "回転不変位相限定相関による画像の回転角度計測について" 映像情報メディア学会技術報告. 22・45. 55-60 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] T.Aoki: "Redundant Complex Arithmetic and Its Application to Complex Multiplier Design" Proc.of the 29th IEEE Int.Symp.on Multiple-Valued Logic. (採録決定). (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] T.Aoki: "Beyond-Binary Arithmetic Algorithms" Proc.of the Int.Symp.on Future of Intellectual Integrated Electronics. (採録決定). (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] T.Aoki: "Real/Complex Reconfigurable Arithmetic Using Redundant Complex Number Systems" Proc.of the 13th IEEE Symposium on Computer Arithmetic. 200-207 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 青木孝文: "冗長複素数系に基づく実数/複素数再生構成型算術演算回路の構成" 電子情報通信学会論文誌D-1. J80-D-1・8. 674-682 (1997)

    • Related Report
      1997 Annual Research Report

URL: 

Published: 1997-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi