1. A method for searching multimedia data in a multimedia device using a region dominant color descriptor, the method comprising: extracting a region dominant color descriptor from query multimedia data, the region dominant color descriptor including a coherent degree of pixels corresponding to a dominant color; comparing the extracted region dominant color descriptor with at least one stored region dominant color descriptor; searching multimedia data based on the coherent degree; obtaining a searched multimedia data for sorting the searched multimedia data; and sorting the searched multimedia data based on an input indicating a sorting of the searched multimedia data, wherein the region dominant color descriptor further includes an accuracy of the region dominant color indicating a degree of confidence of the region dominant color descriptor.