图像特征提取算法：边缘直方图描述符Edge Histogram Descriptor

本文以Won, C. S（2002）等关于MPEG‐7标准 Edge Histogram Descriptor的论文为基础，进行EHD算法的总结。
原文引用如下

Won, C. S., Park, D. K., & Park, S. J. (2002). Efficient Use of MPEG‐7 Edge Histogram Descriptor. ETRI journal, 24(1), 23-30.
Dong, K. P., Jeon, Y. S., & Won, C. S. (2000). Efficient use of local edge histogram descriptor.

1.基本介绍

EHD，全称为边缘直方图描述符（Edge Histogram Descriptor），也称为边缘分布直方图，为一种简单有效的形状表示方法，在目标检测、目标识别等方面一直有着广泛的应用。

2.特征提取

EHD特征提取的过程分为图像分割、计算子图边缘直方图等主要环节。

2.1 图像分割

将图像划分为4×4=16个子图(Sub-image)，这样做的目的是将边缘方向定位在一个确定的区域，每个子图从左上角至右下角分别标记为SI(0,0)，…，SI(3,3)，然后将每个子图(Sub-image)再分为若干个图像块(Image-block)，这里划分的图像块个数视情况而定，图像块用(i,j)标记。图像分割步骤如图Fig-1。