Apparatus and method for detecting a symbol on a two-dimensional storage medium

Patent metadata

Field	Value
Publication number	US-2016125905-A1
Application number	US-201514929189-A
Country	US
Kind code	A1
Filing date	Oct 30, 2015
Priority date	Oct 30, 2014
Publication date	May 5, 2016
Grant date	—

Abstract

The invention relates to an apparatus and method for detecting a symbol from a set of readout values from a local neighborhood of a two-dimensional storage medium, comprising: evaluating a joint probability distribution for a given observation and a complete set of data patterns in the local neighborhood; and choosing as detection output a weighted average of the center values of the data patterns, using the values of the associated joint probability distribution as weights; wherein the joint probability distribution is a multi variant Gaussian probability distribution which employs vectorial observations, vectorial averages, and covariance matrixes.

First claim

1 . Method for detecting a symbol from an observation comprising readout values from a local neighborhood of a two-dimensional storage medium, comprising:
evaluating a joint probability distribution for the observation and all data patterns which are possible in the local neighborhood; choosing as a detection output a weighted average of center values of the data patterns, using as weight for each data pattern the value of the joint probability distribution as evaluated for that data pattern; wherein the joint probability distribution is a multi variant Gaussian probability distribution which employs vectorial observations, vectorial averages, and covariance matrixes.

2 . Method according to claim 1 , wherein a probability of the data pattern is applied as a further weight for determination of the weighted average of the center values of the data patterns.

3 . Method according to claim 1 , further comprising determining a soft information being indicative of a reliability of the detection output, wherein a difference between the weighted averages of the center values for the binary values serves as a basis for said soft information.

4 . Method according to claim 1 , further comprising capturing from the two-dimensional storage medium: a readout value at a center element and further readout values at elements located in the local neighborhood, wherein the readout values are arranged in a vector so as to provide the vectorial observation.

5 . Method according to claim 1 , wherein the detection output is a binary output of the detected value of the symbol, and wherein said binary output is determined by choosing a maximum of a first and a second probability for the first and second binary value, respectively, wherein
the first probability for the first binary value is determined by summing up values of the joint probability distribution for the observation and a first sub-set of the complete set of data patterns comprising the first binary value as the center value and the second probability for the second binary value is determined by summing up values of the joint probability distribution for the observation and a second sub-set of the complete set of data patterns comprising the second binary value as the center value.

6 . Method according to claim 1 , wherein the joint probability distribution is a Gaussian Mixture Model distribution.

7 . Method according to claim 6 , wherein parameters of the Gaussian Mixture Model are estimated from readout values with known data in a training step.

8 . Apparatus for detecting a symbol from an observation comprising a set of readout values from a local neighborhood of a two-dimensional storage medium, comprising:
a first evaluation unit configured to evaluate a joint probability distribution for the observation and all data patterns which are possible in the local neighborhood; and a selection unit configured to choose as a detection output a weighted average of center values of the data patterns, using as weight for each data pattern the value of the joint probability distribution as evaluated for that data pattern; wherein the joint probability distribution is a multi variant Gaussian probability distribution, which employs vectorial observations, vectorial averages, and covariance matrixes.

9 . Apparatus according to claim 8 , further configured in that a probability of the data pattern is applied as a further weight for determination of the weighted average of the center values of the data patterns.

10 . Apparatus according to claim 8 , further comprising a second evaluation unit configured to determine soft information being indicative of a reliability of the detection output, wherein a difference between the weighted averages of the center values for the binary values serves as a basis for said soft information.

11 . Apparatus according to claim 8 , further comprising a reading unit configured to capture from the two-dimensional storage medium: a readout value at a center element and further readout values at elements located in the local neighborhood, wherein the readout values are arranged in a vector so as to provide the vectorial observation.

12 . Apparatus according to claim 8 , wherein the detection output is a binary output of the detected value of the symbol, and wherein the selection unit is further configured in that said binary output is determined by choosing a maximum of a first and a second probability for the first and second binary value, respectively, wherein
the first probability for the first binary value is determined by summing up values of the joint probability distribution for the observation and a first sub-set of the complete set of data patterns comprising the first binary value as the center value and the second probability for the second binary value is determined by summing up values of the joint probability distribution for the observation and a second sub-set of the complete set of data patterns comprising the second binary value as the center value.

13 . Apparatus according to claim 8 , wherein the joint probability distribution is a Gaussian Mixture Model distribution.

14 . Apparatus according to claim 13 , further configured in that parameters of the Gaussian Mixture Model are estimated from readout values with known data in a training step.

Assignees

• Thomson Licensing

Inventors

• Chen Xiaoming
• Huetter Ingo
• Blawat Meinolf
• Gaedke Klaus

Classifications

• G06N7/01

  Probabilistic graphical models, e.g. probabilistic networks · CPC title

• G06K7/1404

  Methods for optical code recognition · CPC title

• G06K7/1408 Primary

  the method being specifically adapted for the type of code · CPC title

• G06K7/1417

  2D bar codes · CPC title

• G06K7/10

  by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation · CPC title