• DocumentCode
    2485681
  • Title

    Similarity-measure-based VLSI searching system for MPEG-7

  • Author

    Xu, Huaiyu ; Mita, Yoshio ; Shibata, Tadashi

  • Author_Institution
    Dept. of Electron. Eng., Univ. of Tokyo, Japan
  • Volume
    13
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    357
  • Lastpage
    363
  • Abstract
    In this paper, a general-purpose similarity-measure searching hardware system for MPEG-7 is proposed using VLSI Associative Processor (AP) chips. The system downloads MPEG-7 data from large volume of multimedia databases on the Internet into the on-chip cache memory of an AP, then performs similarity-based search in an extremely short time. Although the similarity-based search processing is computationally very expensive by software, latency free search has become possible due to the highly parallel maximum-likelihood search architecture of the AP chip. In this study, the hardware-accelerated searching on a client´s computer is introduced. In this solution, an AP chip is embedded in a personal computer; a person can enjoy a very comfortable interactive preference search all in a response time less than 10-3 sec. As an example, a house design e-commerce application, where data is transferred in the MPEG-7 vector format, has been developed. Using a prototype AP chip implemented in field-programmable gate arrays (FPGA), the effectiveness of such application systems has been demonstrated.
  • Keywords
    Internet; VLSI; computational complexity; image processing; maximum likelihood estimation; multimedia databases; search engines; FPGA; MPEG-7 vector format; VLSI AP chips; VLSI associative processor chips; computational expense; field-programmable gate arrays; hardware-accelerated searching; highly-parallel maximum-likelihood search architecture; house design e-commerce application; latency free search; multimedia databases; on-chip cache memory; similarity-measure searching hardware system; similarity-measure-based VLSI searching system; Cache memory; Concurrent computing; Delay; Field programmable gate arrays; Hardware; Internet; MPEG 7 Standard; Multimedia databases; System-on-a-chip; Very large scale integration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Automation Congress, 2002 Proceedings of the 5th Biannual World
  • Print_ISBN
    1-889335-18-5
  • Type

    conf

  • DOI
    10.1109/WAC.2002.1049569
  • Filename
    1049569