English | 简体中文 | 繁體中文 | 한국어 | 日本語
Tuesday, 2 February 2016, 15:50 JST
Share:
    

Source: Fujitsu Ltd
Fujitsu Develops Technology for Instantaneous Searches of a Target Image from a Massive Volume of Images
A server specially configured for a specific function realizes high-speed searches of more than 50 times faster than previous technology

TOKYO, Feb 2, 2016 - (JCN Newswire) - Fujitsu Laboratories Ltd. today announced that it has developed technology that is installed on a server to specialize features with a specific functionality. In this way it is possible to search at high speed through an enormous archive to find even partial matches of a designated still image. It has confirmed that, compared to searches on general-purpose servers, the new approach resulted in an over fifty-fold improvement in processing time.

Companies and other organizations routinely accumulate presentations and other materials. To thoroughly search through these materials, photos and illustrations to find a desired image, the problem has been that it requires time to search enormous volumes.

Now, Fujitsu Laboratories has developed technology that dramatically improves server performance by configuring an accelerator that performs the necessary processing of image searches on an FPGA(1) and efficiently linking it with software running on the CPU, creating a high-speed image search function. Using a prototype server, Fujitsu Laboratories confirmed that it could search through a database of over 10,000 images and retrieve matches of any desired portion in about one second.

With this technology, companies and other organizations will be able to search through the large volume of image data they have stored and instantaneously find and reuse target images, enabling on-site work to be carried out more efficiently.

A server equipped with this technology will be exhibited at the Fujitsu North America Technology Forum 2016, which is scheduled to open on February 16 in Santa Clara, California. In addition, details of the technology will be announced at the IEEE Winter Conference on Applications of Computer Vision 2016, starting March 7 in Lake Placid, New York.

Development Background

Companies and other organizations produce and store numerous documents that include illustrations and photos for use in presentations and other materials as part of their everyday operations. If a target image could effectively be found out of the large volume of data stored, it could be expected to improve work efficiency, so image search technology that can quickly retrieve matching images is attracting attention.

Issues

When a person searches for an image, it is often prompted by a vague recollection or an associated image. There is a technology for finding images based on matches with a part of the query image itself, called partial-image search. This can be used to find similar or related images, or with new hints to spark the user's memory through associations, to more intuitively search for the target image. But partial-image searching requires massive computing resources, as comparisons of partial images need to be made between all the images. On a general purpose server, finding a target image from among 10,000 images can take over one minute. Search speed can be improved by using multiple servers in parallel or with distributed processing, but there are drawbacks in the form of great costs for energy consumption and equipment.

About the Technology

Fujitsu Laboratories has developed technology that dramatically accelerates search speeds by offloading the computing elements able to perform massive parallel processing as part of the processes that conventionally are done on a CPU to an FPGA, and furthermore, by optimizing the process scheduling, with a focus on data transfers, so that these processing units could be run in parallel at high utilization rates.

This technology is based on the "domain-specific server" approach, which dramatically improves server performance using a hardware configuration optimized for this particular application domain along with software optimized for key functions.

To achieve high performance using the FPGA, the keys are to densely pack processing units on the FPGA that efficiently executes complex processes, and to operate the processing units so that they are kept supplied with data and not left idle.

Key features of the technology are as follows.

1. Intensively conducting primary parts of the processing of the partial-image search algorithm on the FPGA

Fujitsu Laboratories analyzed the partial-image search algorithm in detail and shifted the feature extraction process and matching process from the overall search flow, and relocated these processes to the FPGA. Because the FPGA has a flexible design in which its processing units and parallelization can be organized to fit the process characteristics in a way that CPUs and GPUs cannot, compact and efficient processing units were designed for each of these two processes and incorporated at high density and with a high degree of parallelization into the FPGA (Figure 1*). Efficient coordination between the high-performance FPGA processing units and the software running on the CPU results in high-speed partial-image searches.

2. Scheduling technology for process-sequence reordering to maintain high run rates

In image processing, especially when it involves large volumes of image data, it takes time to read data from memory, where it is temporarily stored. So it is possible to shorten read latency by reading in advance the next required data currently being processed. But the next piece of data to work on may change depending on the results of the current process, negating the benefit of reading ahead. With a high degree of parallelization, and the simultaneous use of a large volume of data, the penalty for a wasted read-ahead is considerable. Fujitsu Laboratories has developed a scheduling technology in which, while read-aheads are being performed, the order of processing can be switched, depending on the circumstances, and thereby avoid wasting the read operation data. This resulted in good processing performance (Figure 2*).

Results

A prototype server using this newly developed technology was demonstrated to be able to search a database of over 10,000 images and finish retrieving matches of any desired portion of an image in roughly one second, performing partial-image searches over 50 times faster than on general-purpose servers (Figure 3a*). Compared to general-purpose servers with comparable performance, the prototype required less than 1/30th the electrical power and less than 1/50th the cubic volume of space as multiple general-purpose servers.

It is anticipated that by using this technology, a company or other organization could, for example, instantaneously discover target images from a large set of documents including the images it has, and then use those results to refine the search accordingly. This would allow it to efficiently reuse the enormous volume of images it has accumulated to date, and enable quick searches from target documents and more efficient production work (Figure 3b*).

Future Plans

Fujitsu Laboratories plans to move ahead with development of a system using this high-speed image-search technology, with the goal of a practical implementation during fiscal 2016. In addition, outside of just image processing, it also plans to move forward with R&D on domain-specific servers for other application domains where there is a desire for improvements in server processing performance.

[1] FPGA: Field-Programmable Gate Array. A general-purpose device whose circuit structure can be programmed after it is produced.

* Read this press release with accompanying figures at www.fujitsu.com/global/about/resources/news/press-releases/2016/0202-02.html.

About Fujitsu Laboratories

Founded in 1968 as a wholly owned subsidiary of Fujitsu Limited, Fujitsu Laboratories Ltd. is one of the premier research centers in the world. With a global network of laboratories in Japan, China, the United States and Europe, the organization conducts a wide range of basic and applied research in the areas of Next-generation Services, Computer Servers, Networks, Electronic Devices and Advanced Materials. For more information, please see: http://jp.fujitsu.com/labs/en.

Contact:
Fujitsu Limited
Public and Investor Relations
Tel: +81-3-6252-2175
URL: www.fujitsu.com/global/news/contacts/

Fujitsu Laboratories Ltd.
Computer Systems Laboratory
E-mail: domain-specific-server@ml.labs.fujitsu.com


Topic: Press release summary
Source: Fujitsu Ltd

Sectors: Cloud & Enterprise
https://www.acnnewswire.com
From the Asia Corporate News Network


Copyright © 2024 ACN Newswire. All rights reserved. A division of Asia Corporate News Network.

 
Fujitsu Ltd Links

http://www.fujitsu.com

https://plus.google.com/+Fujitsu

https://www.facebook.com/FujitsuJapan

https://twitter.com/Fujitsu_Global

https://www.youtube.com/user/FujitsuOfficial

https://www.linkedin.com/company/fujitsu/

Fujitsu Ltd Related News
2024年4月19日 10時00分 JST
富士通、世界初 形式の異なる企業のデジタルアイデンティティー証明書を変換する技術を開発し欧州データスペースへの接続実証に成功
Friday, 19 April 2024, 10:17 JST
Fujitsu develops technology to convert corporate digital identity credentials, enabling participation of non-European companies in European data spaces
2024年4月18日 11時00分 JST
富士通とオラクル、日本市場におけるデータ主権要件に対応するソブリンクラウドの提供に向け戦略的協業
Thursday, 18 April 2024, 11:14 JST
Fujitsu and Oracle collaborate to deliver sovereign cloud and AI capabilities in Japan
Thursday, 11 April 2024, 15:10 JST
DOCOMO, NTT, NEC and Fujitsu Develop Top-level Sub-terahertz 6G Device Capable of Ultra-high-speed 100 Gbps Transmission
More news >>
Copyright © 2024 ACN Newswire - Asia Corporate News Network
Home | About us | Services | Partners | Events | Login | Contact us | Cookies Policy | Privacy Policy | Disclaimer | Terms of Use | RSS
US: +1 214 890 4418 | China: +86 181 2376 3721 | Hong Kong: +852 8192 4922 | Singapore: +65 6549 7068 | Tokyo: +81 3 6859 8575