×

On polyominoes and digital cameras. (English) Zbl 1398.05057

Summary: We give an example of how mathematics is used in engineering by discussing whether a highresolution CMOS imager, used in digital cameras, can be manufactured according to a client’s specifications. We relate defects in a rectangular array of pixels to polyominos in order to count how many multipixel, or adjacent, defects are expected for a given number of single-pixel, or isolated, defects in a pixel array. This is done to quantify the expected number of multipixel defects in a given pixel array.

MSC:

05B50 Polyominoes
05B99 Designs and configurations

Software:

OEIS
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] J. Fridrich, Sensor Defects in Digital Image Forensic.Springer, 2013.
[2] S. Golomb, Polyominoes.Charles Scribners’ Sons, 1965.
[3] A. J. Guttman, Polygons, Polyominoes and Polycubes, Springer Lecture Notes in Physics 775. · Zbl 1162.82005
[4] G. Pólya, Kombinatorische Anzahlbestimmungen f ur Gruppen, Graphen und chemische Verbindungen, Acta Math. 68 no. 1 (1937). · JFM 63.0547.04
[5] The Online Encyclopedia of Integer Sequences, oeis.org.
[6] D. H. Redelmeier, Counting polyominoes: Yet another attack, Discrete Math. 36 no. 2 (1981) 191-203. · Zbl 0466.05029
[7] J. H. Redfield, The Theory of Group-Reduced Distributions, Amer. J. Math. 49 no. 3 (1927) 433-455. · JFM 53.0106.03
[8] G. C. Rhoads, Planar tilings by polyominoes, polyhexes, and polyiamonds, J. Comput. Appl. Math. 174 no. 2 (2005) 329-353. · Zbl 1056.05034
[9] M. Voege, A. J. Guttmann, I. Jensen, On the number of benzenoid hydrocarbons, J. Chem. Inf. Comp. Sci. 42 no. 3 (2002) 456-466.
[10] Wikipedia: Pentahexes, http://en.wikipedia.org/wiki/Polyhex_(mathematics)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.