Linking image compression and image analysis through Taylor–Riesz pyramids

K. Langley, S.J. Anderson

Research output: Contribution to journalMeeting abstract

Abstract

Compressed signal representations find applications in image analysis through the reductions in numerical overheads made possible by downsizing the physical dimensions of an image signal. The pyramid algorithm of Burt and Adelson (1983 IEEE Transactions on Communications 31 532–540) is a popular choice that splits the image signal into two parts. One part is lowpass and recursively downsized, while the other is highpass but retains the original signal dimensions, which is inefficient. As a general rule for image compression without loss of information, a downsizing factor should equal the number of spatial filters. Here we show that a Taylor–Riesz expansion of the image signal allows one to downsize an image signal by an order equal to the n + 1th Taylor–Riesz derivatives of the image signal. Application of the unique relationship allows us to both orthogonalize and decimate image signals by large factors (~16×) that approach those used in current image compression coding schemes. Low-level image properties like contrast, orientation, and energy may be estimated as a part of the downsizing process. The Riesz transform also allows one to steer continuously across 2‑D phase and spatial orientation while allowing access to a local definition of energy, which is itself a lowpass signal, and may itself be downsized. In downsizing both luminance and energy signals, we demonstrate how both coarse-to-fine and global-to-local image information may accessed by combining luminance and energy-based computations. We further demonstrate that the Riesz transform and its generalizations may be regarded as eigen-functions of a polar separable sampling mosaic. Our results suggest that polar separable signal representations based upon 2‑D phase and the Riesz transform lead to a unification of ideas capable of merging techniques for image compression and image analysis.
Original languageEnglish
Article number1
Pages (from-to)1267
Number of pages1
JournalPerception
Volume41
Issue number10
DOIs
Publication statusPublished - Oct 2012
EventBiological and Machine Vision 2: Joint meeting of the Applied Vision Association and the British Machine Vision Association - Cambridge, United Kingdom
Duration: 21 May 2012 → …

Fingerprint

Data Compression
Image compression
Image analysis
Luminance
Merging
Sampling
Derivatives
Communication

Bibliographical note

Abstracts.

Cite this

@article{7c980462b5894c6e9d16c18157494601,
title = "Linking image compression and image analysis through Taylor–Riesz pyramids",
abstract = "Compressed signal representations find applications in image analysis through the reductions in numerical overheads made possible by downsizing the physical dimensions of an image signal. The pyramid algorithm of Burt and Adelson (1983 IEEE Transactions on Communications 31 532–540) is a popular choice that splits the image signal into two parts. One part is lowpass and recursively downsized, while the other is highpass but retains the original signal dimensions, which is inefficient. As a general rule for image compression without loss of information, a downsizing factor should equal the number of spatial filters. Here we show that a Taylor–Riesz expansion of the image signal allows one to downsize an image signal by an order equal to the n + 1th Taylor–Riesz derivatives of the image signal. Application of the unique relationship allows us to both orthogonalize and decimate image signals by large factors (~16×) that approach those used in current image compression coding schemes. Low-level image properties like contrast, orientation, and energy may be estimated as a part of the downsizing process. The Riesz transform also allows one to steer continuously across 2‑D phase and spatial orientation while allowing access to a local definition of energy, which is itself a lowpass signal, and may itself be downsized. In downsizing both luminance and energy signals, we demonstrate how both coarse-to-fine and global-to-local image information may accessed by combining luminance and energy-based computations. We further demonstrate that the Riesz transform and its generalizations may be regarded as eigen-functions of a polar separable sampling mosaic. Our results suggest that polar separable signal representations based upon 2‑D phase and the Riesz transform lead to a unification of ideas capable of merging techniques for image compression and image analysis.",
author = "K. Langley and S.J. Anderson",
note = "Abstracts.",
year = "2012",
month = "10",
doi = "10.1068/p4110ava",
language = "English",
volume = "41",
pages = "1267",
journal = "Perception",
issn = "0301-0066",
publisher = "Pion Ltd.",
number = "10",

}

Linking image compression and image analysis through Taylor–Riesz pyramids. / Langley, K.; Anderson, S.J.

In: Perception, Vol. 41, No. 10, 1, 10.2012, p. 1267.

Research output: Contribution to journalMeeting abstract

TY - JOUR

T1 - Linking image compression and image analysis through Taylor–Riesz pyramids

AU - Langley, K.

AU - Anderson, S.J.

N1 - Abstracts.

PY - 2012/10

Y1 - 2012/10

N2 - Compressed signal representations find applications in image analysis through the reductions in numerical overheads made possible by downsizing the physical dimensions of an image signal. The pyramid algorithm of Burt and Adelson (1983 IEEE Transactions on Communications 31 532–540) is a popular choice that splits the image signal into two parts. One part is lowpass and recursively downsized, while the other is highpass but retains the original signal dimensions, which is inefficient. As a general rule for image compression without loss of information, a downsizing factor should equal the number of spatial filters. Here we show that a Taylor–Riesz expansion of the image signal allows one to downsize an image signal by an order equal to the n + 1th Taylor–Riesz derivatives of the image signal. Application of the unique relationship allows us to both orthogonalize and decimate image signals by large factors (~16×) that approach those used in current image compression coding schemes. Low-level image properties like contrast, orientation, and energy may be estimated as a part of the downsizing process. The Riesz transform also allows one to steer continuously across 2‑D phase and spatial orientation while allowing access to a local definition of energy, which is itself a lowpass signal, and may itself be downsized. In downsizing both luminance and energy signals, we demonstrate how both coarse-to-fine and global-to-local image information may accessed by combining luminance and energy-based computations. We further demonstrate that the Riesz transform and its generalizations may be regarded as eigen-functions of a polar separable sampling mosaic. Our results suggest that polar separable signal representations based upon 2‑D phase and the Riesz transform lead to a unification of ideas capable of merging techniques for image compression and image analysis.

AB - Compressed signal representations find applications in image analysis through the reductions in numerical overheads made possible by downsizing the physical dimensions of an image signal. The pyramid algorithm of Burt and Adelson (1983 IEEE Transactions on Communications 31 532–540) is a popular choice that splits the image signal into two parts. One part is lowpass and recursively downsized, while the other is highpass but retains the original signal dimensions, which is inefficient. As a general rule for image compression without loss of information, a downsizing factor should equal the number of spatial filters. Here we show that a Taylor–Riesz expansion of the image signal allows one to downsize an image signal by an order equal to the n + 1th Taylor–Riesz derivatives of the image signal. Application of the unique relationship allows us to both orthogonalize and decimate image signals by large factors (~16×) that approach those used in current image compression coding schemes. Low-level image properties like contrast, orientation, and energy may be estimated as a part of the downsizing process. The Riesz transform also allows one to steer continuously across 2‑D phase and spatial orientation while allowing access to a local definition of energy, which is itself a lowpass signal, and may itself be downsized. In downsizing both luminance and energy signals, we demonstrate how both coarse-to-fine and global-to-local image information may accessed by combining luminance and energy-based computations. We further demonstrate that the Riesz transform and its generalizations may be regarded as eigen-functions of a polar separable sampling mosaic. Our results suggest that polar separable signal representations based upon 2‑D phase and the Riesz transform lead to a unification of ideas capable of merging techniques for image compression and image analysis.

U2 - 10.1068/p4110ava

DO - 10.1068/p4110ava

M3 - Meeting abstract

VL - 41

SP - 1267

JO - Perception

JF - Perception

SN - 0301-0066

IS - 10

M1 - 1

ER -