A color quantization method based on an HMMD color space and a multimedia searching method using the same in extracting color features for searching multimedia, to enable searching of multimedia data which has been quantized on different levels. A quantization method is optimized to be proper for various quantization levels so as to increase search performance in an HMMD color space. And the interoperability between color features quantized into different quantization levels is provided so as to search multimedia generated from different application programs and in which a quantization rule is defined so as to maintain high search performance. Preferably, the present invention provides a color quantization method for various levels, thereby enabling to achieve high search performance on maintaining interoperability. The present invention provides a multimedia search method enabling to measure the similarity between features quantized into different levels.