It was my understanding that (for a lot of the steps) it does not matter what mechanism you use, so long as you use the same one.
The problem you are addressing would matter if someone were trying to query TinyEye's database without submitting the image to TinyEye's servers.
How do you weight each channel? Do you convert to HSL and just use L? Do you instead use Lab? HSV? Do you do a global or local algorithm? So many questions!