A novel non-negative matrix factorization technique for decomposition of Chinese characters with application to secret sharing

Chih Yang Lin, Li Wei Kang, Tsung Yi Huang, Min Kuan Chang

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

The decomposition of Chinese characters is difficult and has been rarely investigated in the literature. In this paper, we propose a novel non-negative matrix factorization (NMF) technique to decompose a Chinese character into several graphical components without considering the strokes of the character or any semantic or phonetic properties of the components. Chinese characters can usually be represented as binary images. However, traditional NMF is only suitable for representing general gray-level or color images. To decompose a binary image using NMF, we force all of the elements of the two matrices (obtained by factorizing the binary image/matrix to be decomposed) as close to 0 or 1 as possible. As a result, a Chinese character can be efficiently decomposed into several components, where each component is semantically unreadable. Moreover, our NMF-based Chinese character decomposition method is suitable for applications in visual secret sharing by distributing the shares (different character components) among multiple parties, so that only when the parties are taken together with their respective shares can the secret (the original Chinese character(s)) be reconstructed. Experimental results have verified the decomposition performance and the feasibility of the proposed method.

Original languageEnglish
Article number35
JournalEurasip Journal on Advances in Signal Processing
Volume2019
Issue number1
DOIs
StatePublished - 1 Dec 2019

Keywords

  • Chinese characters
  • Matrix decomposition
  • Non-negative matrix factorization (NMF)
  • Secret sharing

Fingerprint

Dive into the research topics of 'A novel non-negative matrix factorization technique for decomposition of Chinese characters with application to secret sharing'. Together they form a unique fingerprint.

Cite this