NOVEL ARCHITECTURES FOR IMAGE PROCESSING

New hardware memory management architecture for fast neighborhood access based on graph analysis

[+] Author Affiliations
Dominique Noguet

LETI (CEA-DRT-DSIS), 17 rue des Martyrs, F-38054?Grenoble Cedex 9, France E-mail: dominique.noguet@cea.fr

Michel Ollivier

EDIXIA, Zart des Perrie`res BP 7259, F-35772?VERN sur SEICHE, France

J. Electron. Imaging. 11(1), 96-103 (Jan 01, 2002). doi:10.1117/1.1426385
History: Received Aug. 7, 2000; Revised July 2, 2001; Accepted July 10, 2001
Text Size: A A A

A large number of image processing algorithms are based on neighborhood operations, meaning that several pixels must be accessed for one pixel value computation. This memory overhead is the bottleneck of many image processing systems. Some well known pipeline structures help to reduce this overhead when predictable scanning schemes are used. Unfortunately, it turns out that they cannot cope with unpredictable image scanning which has proved to be very efficient in the implementation of certain operators. This paper addresses a new memory management structure which enables parallel neighborhood access even when random scanning is used. It is based on a neighborhood graph analysis. We show that a graph coloration approach enables optimal memory partitioning to be determined. The most common connectivity graphs are investigated and a detailed description of a suitable structure for the square grid is given. This architecture is not dedicated to any particular algorithm and can be used whenever neighborhood access is an issue. The architecture implementation is described and we show that no complex hardware is required. Timing performance is discussed and an application example is given. © 2002 SPIE and IS&T.

© 2002 SPIE and IS&T

Citation

Dominique Noguet and Michel Ollivier
"New hardware memory management architecture for fast neighborhood access based on graph analysis", J. Electron. Imaging. 11(1), 96-103 (Jan 01, 2002). ; http://dx.doi.org/10.1117/1.1426385


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement


 

  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.