Abstract: A new approach is presented for partitioning an image database by classifying and indexing the convex hull shapes and the concavity features of regions. The result is a significant increase ...