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

Dominique Noguet; Michel Ollivier

doi:10.1117/1.1426385

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

Dominique Noguet, Michel Ollivier

Journal of Electronic Imaging, Vol. 11, Issue 1, (January 2002). https://doi.org/10.1117/1.1426385

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) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Dominique Noguet and Michel Ollivier "New hardware memory management architecture for fast neighborhood access based on graph analysis," Journal of Electronic Imaging 11(1), (1 January 2002). https://doi.org/10.1117/1.1426385

Published: 1 January 2002

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available