Edge Histogram Descriptor

Can you describe what you mean by "Edge Histogram Descriptor"?

One simple way to detect edges, is a pixel by pixel examination, comparing it with the 8 other pixels around it. What makes it complicated, are the attributes of each pixel. You will need to become familiar with the MPEG-7 image description, how it uses color, etc. and the number of other different variables. You own link has lots of information the EHD.
However, you might also try to understand that the MPEG-7 is more about how the Multimedia Content Description Interface is for understanding, classifying, retrieving content, which is now the most important goal, when dealing with lots of media files. You might consider the MPEG-4. MPEG-4 on the other hand, is the start of a different way of looking at the coding of video. It is defined as the Coding of Audio-Visual Objects and all through the standard, objects are given a lot of importance. Transcoding, interoperability, error resilience, etc. are the other usual features. MPEG-4 now incorporates so many parts, that its too exhaustive to list here. But somewhere in there is that for which you are looking.