A novel encoding scheme for effective biometric discretization: Linearly separable subcode

Meng Hui Lim*, Andrew Beng Jin Teoh

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

29 Citations (Scopus)


Separability in a code is crucial in guaranteeing a decent Hamming-distance separation among the codewords. In multibit biometric discretization where a code is used for quantization-intervals labeling, separability is necessary for preserving distance dissimilarity when feature components are mapped from a discrete space to a Hamming space. In this paper, we examine separability of Binary Reflected Gray Code (BRGC) encoding and reveal its inadequacy in tackling interclass variation during the discrete-to-binary mapping, leading to a tradeoff between classification performance and entropy of binary output. To overcome this drawback, we put forward two encoding schemes exhibiting full-ideal and near-ideal separability capabilities, known as Linearly Separable Subcode (LSSC) and Partially Linearly Separable Subcode (PLSSC), respectively. These encoding schemes convert the conventional entropy-performance tradeoff into an entropy-redundancy tradeoff in the increase of code length. Extensive experimental results vindicate the superiority of our schemes over the existing encoding schemes in discretization performance. This opens up possibilities of achieving much greater classification performance with high output entropy.

Original languageEnglish
Article number6205762
Pages (from-to)300-313
Number of pages14
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Issue number2
Publication statusPublished - Feb 2013

Scopus Subject Areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics
  • Artificial Intelligence
  • Applied Mathematics

User-Defined Keywords

  • Biometric discretization
  • encoding
  • linearly separable subcode
  • quantization


Dive into the research topics of 'A novel encoding scheme for effective biometric discretization: Linearly separable subcode'. Together they form a unique fingerprint.

Cite this