Header menu link for other important links
X
Binary images, M-vectors, and Ambiguity
Published in
2011
Volume: 6636 LNCS
   
Pages: 248 - 260
Abstract
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.
About the journal
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN03029743
Open AccessNo
Concepts (9)
  •  related image
    BINARY ARRAYS
  •  related image
    BINARY WORDS
  •  related image
    NUMERICAL INFORMATION
  •  related image
    PARIKH MATRIX
  •  related image
    Parikh vectors
  •  related image
    Vector representations
  •  related image
    Binary images
  •  related image
    Image analysis
  •  related image
    Vectors