Computationally efficient histogram extraction for rectangular image regions

Fatih Porikli

doi:10.1117/12.588109

25 February 2005 Computationally efficient histogram extraction for rectangular image regions

Fatih Porikli

Proceedings Volume 5671, Real-Time Imaging IX; (2005) https://doi.org/10.1117/12.588109
Event: Electronic Imaging 2005, 2005, San Jose, California, United States

Abstract

In this contribution, we propose a computationally fast algorithm to compute local feature histograms of an image. existing histogram extraction is done by evaluating the distribution of image features such as color, edge, etc. within a local image windows centered each pixels. This approach is computationally very demanding since it requires evaluation of the feature distributions for every possible local window in the image. We develop an accumulated histogram propagation method that takes advantage of the fact that the local windows are overlaps and their feature histograms are highly correlated. Instead of evaluating the distributions independently, we propagate the distribution information in a 2D sweeping fashion. Our simulations prove that the proposed algorithm significantly accelarates histogram extraction and enables computation of e.g. posterier propabilities and likelihood values, which are frequently used for object detection, and tracking, as well as in other vision applications such as calibration and recognition.

Citation Download Citation

Fatih Porikli "Computationally efficient histogram extraction for rectangular image regions", Proc. SPIE 5671, Real-Time Imaging IX, (25 February 2005); https://doi.org/10.1117/12.588109

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