Resolving permutation ambiguity in correlation-based blind image separation

Kenji Hara, Kohei Inoue, Kiichi Urahama

Research output: Contribution to journalArticlepeer-review


We address the problem of permutation ambiguity in blind separation of multiple mixtures of multiple images (resulting, for instance, from multiple reflections through a thick grass plate or through two overlapping glass plates) with unknown mixing coefficients. In this paper, first we devise a generalized multiple correlation measure between one gray image and a set of multiple gray images and derive a decorrelation-based blind image separation algorithm. However, many blind image separation methods, including this algorithm, suffer from a permutation ambiguity problem that the success of the separation depends upon the selection of permutations corresponding to the orders of the update operations. To solve the problem, we improve the first algorithm above by decorrelating the mixtures while searching for the appropriate update permutation using a pruning technique. We show its effectiveness through experiments with artificially mixed images and real images.

Original languageEnglish
Pages (from-to)559-567
Number of pages9
JournalPattern Recognition Letters
Issue number5
Publication statusPublished - Apr 1 2012

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


Dive into the research topics of 'Resolving permutation ambiguity in correlation-based blind image separation'. Together they form a unique fingerprint.

Cite this