Edge Histogram Descriptor(EHD)는 이미지에서의 local edge로 구성되어 있는 히스토그램 Descriptor이다. 기존의 EHD는 유사도 측정을 위하여 bin-to-bin 매칭을 사용하였지만 실시간 이미지 매칭을 필요로 하는 모바일 디바이스 산업과 같은 경우 매칭시간을 줄이는 것이 매우 중요하다. 본 특허는 기존의 EHD를 Binary Descriptor로 재건함으로써 Quantization(양자화)과정을 생략하고 Hamming Distance 를 사용하여 매칭 시간을 단축한다.