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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

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
Publication statusPublished - 2019 Dec 1

Keywords

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

ASJC Scopus subject areas

  • Signal Processing
  • Information Systems
  • Hardware and Architecture
  • Electrical and Electronic Engineering

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