Noise reduction for pattern-matching algorithms

Saad Harous, Anas Boubas

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


Many of the data analysis algorithms that base their analysis on pattern occurrences tend to use objective assessment measures at one point or another. In many cases, especially in multimedia research, these objective measures were originally developed for the purpose of mimicking subjective assessments to automate the assessment pipeline. Using such measures is understandable when the user is a human subject but becomes arguable when there is an intermediate user in the form of an analysis algorithm. We present here a multidimensional noise reduction scheme that cleans the data from the perspective of the algorithmic system. The proposed scheme is then applied to applications of image coding and content-based image retrieval. Although the noise reduction adversely affects the objective scales, we show that it actually enhances the performance of the analysis algorithm. For instance, the percentage retrieval precision of tiger images was 3.5-fold better than the non-enhanced system. This precision enhancement is accompanied by a 55% reduction in retrieval time on average and further reduction in space costs.

Original languageEnglish
Pages (from-to)105-119
Number of pages15
JournalInternational Journal of Signal and Imaging Systems Engineering
Issue number3
Publication statusPublished - 2017


  • Data coding
  • Image completion
  • Image stitching
  • Patch-based analysis
  • Semantic retrieval

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering


Dive into the research topics of 'Noise reduction for pattern-matching algorithms'. Together they form a unique fingerprint.

Cite this