arrow
Return

Sparse PDF Maps for Non-Linear Multi-Resolution Image Operations

delete2012-11-01
delete11
PRE
AI
M
Markus Hadwiger *
R
Ronell Sicat
J
Johanna Beyer
J
Jens Krüger
T
Torsten Möller
DOI:10.1145/2366145.2366152delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We introduce a new type of multi-resolution image pyramid for high-resolution images called sparse pdf maps (sPDF-maps). Each pyramid level consists of a sparse encoding of continuous probability density functions (pdfs) of pixel neighborhoods in the original image. The encoded pdfs enable the accurate computation of non-linear image operations directly in any pyramid level with proper pre-filtering for anti-aliasing, without accessing higher or lower resolutions. The sparsity of sPDF-maps makes them feasible for gigapixel images, while enabling direct evaluation of a variety of non-linear operators from the same representation. We illustrate this versatility for antialiased color mapping, O(n) local Laplacian filters, smoothed local histogram filters (e. g., median or mode filters), and bilateral filters.
Keywords:
image pyramids
mipmapping
anti-aliasing
multi-resolution filtering
display-aware filtering
smoothed local histogram filtering
bilateral filtering
local Laplacian filtering
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.7K
Citations:
3.6W

Organization

K
king abdullah university of science & technology
Scholars:
1.3W
Papers: 1.3W
Citations: 32
S
Simon Fraser University
Scholars:
1.0W
Papers: 1.0W
Citations: 1.4W