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. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/978-3-642-21073-0_23 | IWCIA |
Keywords | Field | DocType |
linear notation,unique vector representation,parikh vector,binary array,binary image,well-known concept,two-symbol alphabet,numerical information,parikh matrix,binary word | Computer vision,Row and column spaces,Discrete mathematics,Notation,Computer science,Binary image,Algorithm,Artificial intelligence,Ambiguity,Alphabet,Parikh matrix,Binary number | Conference |
Volume | ISSN | Citations |
6636 | 0302-9743 | 1 |
PageRank | References | Authors |
0.35 | 18 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
K. G. Subramanian | 1 | 339 | 59.27 |
Kalpana Mahalingam | 2 | 135 | 21.42 |
Rosni Abdullah | 3 | 156 | 24.82 |
Atulya K. Nagar | 4 | 689 | 104.26 |