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