Pyramid transform and scale-space analysis in image analysis

Yoshihiko Mochizuki, Atsushi Imiya

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

The pyramid transform compresses images while preserving global features such as edges and segments. The pyramid transform is efficiently used in optical flow computation starting from planar images captured by pinhole camera systems, since the propagation of features from coarse sampling to fine sampling allows the computation of both large displacements in low-resolution images sampled by a coarse grid and small displacements in high-resolution images sampled by a fine grid. The image pyramid transform involves the resizing of an image by downsampling after convolution with the Gaussian kernel. Since the convolution with the Gaussian kernel for smoothing is derived as the solution of a linear diffusion equation, the pyramid transform is performed by applying a downsampling operation to the solution of the linear diffusion equation.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages78-109
Number of pages32
Volume7474 LNCS
DOIs
Publication statusPublished - 2012
Event15th International Workshop on Theoretical Foundations of Computer Vision - Dagstuhl Castle
Duration: 2011 Jun 262011 Jul 1

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7474 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other15th International Workshop on Theoretical Foundations of Computer Vision
CityDagstuhl Castle
Period11/6/2611/7/1

Fingerprint

Scale Space
Pyramid
Image resolution
Convolution
Image Analysis
Image analysis
Pinhole cameras
Transform
Sampling
Optical flows
Linear Diffusion
Gaussian Kernel
Diffusion equation
Linear equation
Grid
Large Displacements
Optical Flow
Smoothing
High Resolution
Camera

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Mochizuki, Y., & Imiya, A. (2012). Pyramid transform and scale-space analysis in image analysis. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7474 LNCS, pp. 78-109). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7474 LNCS). https://doi.org/10.1007/978-3-642-34091-8_4

Pyramid transform and scale-space analysis in image analysis. / Mochizuki, Yoshihiko; Imiya, Atsushi.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7474 LNCS 2012. p. 78-109 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7474 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mochizuki, Y & Imiya, A 2012, Pyramid transform and scale-space analysis in image analysis. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 7474 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7474 LNCS, pp. 78-109, 15th International Workshop on Theoretical Foundations of Computer Vision, Dagstuhl Castle, 11/6/26. https://doi.org/10.1007/978-3-642-34091-8_4
Mochizuki Y, Imiya A. Pyramid transform and scale-space analysis in image analysis. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7474 LNCS. 2012. p. 78-109. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-34091-8_4
Mochizuki, Yoshihiko ; Imiya, Atsushi. / Pyramid transform and scale-space analysis in image analysis. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7474 LNCS 2012. pp. 78-109 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{f146edaa00354924bd0b27aa63ee3e4d,
title = "Pyramid transform and scale-space analysis in image analysis",
abstract = "The pyramid transform compresses images while preserving global features such as edges and segments. The pyramid transform is efficiently used in optical flow computation starting from planar images captured by pinhole camera systems, since the propagation of features from coarse sampling to fine sampling allows the computation of both large displacements in low-resolution images sampled by a coarse grid and small displacements in high-resolution images sampled by a fine grid. The image pyramid transform involves the resizing of an image by downsampling after convolution with the Gaussian kernel. Since the convolution with the Gaussian kernel for smoothing is derived as the solution of a linear diffusion equation, the pyramid transform is performed by applying a downsampling operation to the solution of the linear diffusion equation.",
author = "Yoshihiko Mochizuki and Atsushi Imiya",
year = "2012",
doi = "10.1007/978-3-642-34091-8_4",
language = "English",
isbn = "9783642340901",
volume = "7474 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "78--109",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Pyramid transform and scale-space analysis in image analysis

AU - Mochizuki, Yoshihiko

AU - Imiya, Atsushi

PY - 2012

Y1 - 2012

N2 - The pyramid transform compresses images while preserving global features such as edges and segments. The pyramid transform is efficiently used in optical flow computation starting from planar images captured by pinhole camera systems, since the propagation of features from coarse sampling to fine sampling allows the computation of both large displacements in low-resolution images sampled by a coarse grid and small displacements in high-resolution images sampled by a fine grid. The image pyramid transform involves the resizing of an image by downsampling after convolution with the Gaussian kernel. Since the convolution with the Gaussian kernel for smoothing is derived as the solution of a linear diffusion equation, the pyramid transform is performed by applying a downsampling operation to the solution of the linear diffusion equation.

AB - The pyramid transform compresses images while preserving global features such as edges and segments. The pyramid transform is efficiently used in optical flow computation starting from planar images captured by pinhole camera systems, since the propagation of features from coarse sampling to fine sampling allows the computation of both large displacements in low-resolution images sampled by a coarse grid and small displacements in high-resolution images sampled by a fine grid. The image pyramid transform involves the resizing of an image by downsampling after convolution with the Gaussian kernel. Since the convolution with the Gaussian kernel for smoothing is derived as the solution of a linear diffusion equation, the pyramid transform is performed by applying a downsampling operation to the solution of the linear diffusion equation.

UR - http://www.scopus.com/inward/record.url?scp=84867854151&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84867854151&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-34091-8_4

DO - 10.1007/978-3-642-34091-8_4

M3 - Conference contribution

SN - 9783642340901

VL - 7474 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 78

EP - 109

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -