Increasing computational redundancy of digital images via multiresolutional matching

Farzad Khalvati, Hamid R. Tizhoosh, Arsen R. Hajian

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

Abstract

Computational redundancy of an image represents the amount of computations that can be skipped to improve performance. In order to calculate and exploit the computational redundancy of an image, a similarity measure is required to identify similar neighborhoods of pixels in the image. In this paper, we present two similarity measures: a position-invariant histogram-based measure and a rotation-invariant multiresolutional histogrambased measure. We demonstrate that by using the position-invariant and rotation-invariant similarity measures, on average, the computational redundancy of natural images increases by 34% and 28%, respectively, in comparison to the basic similarity measure. The increase in computational redundancy can lead to further performance improvement. For a case study, the average increase in actual speedup is 211% and 35% for position-invariant and rotation-invariant similarity measures, respectively.

Original languageEnglish (US)
Title of host publicationImage Analysis and Recognition - 6th International Conference, ICIAR 2009, Proceedings
Pages146-157
Number of pages12
DOIs
StatePublished - 2009
Event6th International Conference on Image Analysis and Recognition, ICIAR 2009 - Halifax, NS, Canada
Duration: Jul 6 2009Jul 8 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5627 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference on Image Analysis and Recognition, ICIAR 2009
Country/TerritoryCanada
CityHalifax, NS
Period7/6/097/8/09

Keywords

  • Computational Redundancy
  • Histogram Matching
  • Multiresolution Histogram Matching

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Increasing computational redundancy of digital images via multiresolutional matching'. Together they form a unique fingerprint.

Cite this