Euler vector: a combinatorial signature for gray-tone images

• Published in: Proceedings. International Conference on Information Technology: Coding and Computing pp. 121 - 126
• Main Authors: Bishnu, A., Bhattacharya, B.B., Kundu, M.K., Murthy, C.A., Acharya, T.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2002
• Subjects: Digital images; Filtering; Image coding; Image databases; Image retrieval; Indexing; Noise robustness; Pixel; Reflective binary codes; Spatial databases
• ISBN: 0769515061; 9780769515069
• DOI: 10.1109/ITCC.2002.1000372

A new combinatorial characterization of a gray-tone image, called an Euler vector, is proposed. The Euler number of a binary image is a well-known topological feature, which remains invariant under translation, rotation, scaling, and rubber-sheet transformations of the image. An Euler vector comprises of a 4-tuple, where each element is an integer representing the Euler number of the partial binary image formed by the four most significant bit planes of the gray-tone image. Experimental results demonstrate the robustness of the Euler vector under compression and inclusion of noise followed by filtering. The vector is topologically invariant and can be used for image indexing and retrieval.