Get all the updates for this publication

Conferences

Binary images, M-vectors, and AmbiguityPublished in

2011

Volume: 6636 LNCS

Pages: 248 - 260

Mateescu et al (2001) introduced the notion of Parikh matrix of a word as an extension of the well-known concept of Parikh vector of a word. The Parikh matrix provides more numerical information about a word than given by the Parikh vector. Here we introduce the notion of M-vector of a binary word which allows us to have a linear notation in the form of a unique vector representation of the Parikh matrix of the binary word. We then extend this notion of M-vector to a binary image treating it as a binary array over a two-symbol alphabet. This is done by considering the M-vectors of the words in the rows and columns of the array. Among the properties associated with a Parikh matrix, M-ambiguity or simply ambiguity of a word is one which has been investigated extensively in the literature. Here M-ambiguity of a binary array is defined in terms of its M-vector and we obtain conditions for M-ambiguity of a binary array. © 2011 Springer-Verlag Berlin Heidelberg.

Topics: Word (computer architecture) (55)%55% related to the paper and Binary image (51)%51% related to the paper

View more info for "Binary images, M-vectors, and ambiguity"

Content may be subject to copyright.

About the journal

Journal | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

ISSN | 03029743 |

Open Access | No |

Concepts (9)

- BINARY ARRAYS
- BINARY WORDS
- NUMERICAL INFORMATION
- PARIKH MATRIX
- Parikh vectors
- Vector representations
- Binary images
- Image analysis
- Vectors