Edge histogram descriptor (EHD) consists of histogram bins of local edges in an image. Instead of the conventional bin-to-bin matching for the similarity measure, this paper presents a binary string descriptor for the EHD to achieve a faster binary bit-to-bit matching.