Los esqueletos son descriptores bien conocidos utilizados para el análisis y procesamiento de imágenes binarias en 2D. Recientemente, se han propuesto esqueletos densos como una extensión de los esqueletos clásicos como una codificación dual para imágenes en escala de grises y en color en 2D. Sin embargo, su poder de codificación, medido por la calidad y el tamaño de la imagen codificada, y cómo estas métricas dependen de los parámetros de codificación seleccionados, no ha sido evaluado formalmente. En este artículo, llenamos este vacío con dos contribuciones principales. Primero, mejoramos el poder de codificación de los esqueletos densos mediante heurísticas efectivas de selección de capas, una codificación refinada de cadenas de píxeles de esqueletos y un esquema de compresión de posprocesamiento. En segundo lugar, proponemos un banco de pruebas para evaluar el poder de codificación de los esqueletos densos para un amplio conjunto de imágenes en color y en escala de grises, naturales y sintéticas. Utilizamos este banco de pruebas para derivar parámetros óptimos para los esqueletos densos. Nuestro método, llamado Compresión de Descriptores Mediales Densos (CDMD), logra ratios de compresión más altos con una calidad similar a la técnica JPEG bien conocida y, por lo tanto, demuestra que los esqueletos pueden ser una opción interesante para la codificación de imágenes con pérdida.