Euler vector: a combinatorial signature for gray-tone images

Abstract

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.