1. A method for creating a media database, the method comprising: generating an N-dimension descriptor for a selected image feature in a selected frame of a video clip, the N-dimension descriptor being determined from a matrix of pixels placed on the selected image feature at {center x, center y} coordinates and having a spatial extent determined from an x direction scale factor sx and a y direction scale factor sy, wherein the N-dimension descriptor comprises N digit values arranged in H groups of D dimensions; applying a first threshold to the N-dimension descriptor to generate an N-dimension signature having N binary values; generating a combined descriptor based on the N-dimension descriptor by combining the digit values in each group of D dimensions to create a combined digit value for each group, wherein the combined descriptor comprises H=N/D combined digit values; and applying a second threshold to each combined digit value of the combined descriptor to generate a traversal hash signature having H binary values, wherein the traversal hash signature, associated N-dimension signature, associated N-dimension descriptor, and associated {center x, center y, sx, sy} values are stored in a media database.