What Drives Hierarchy-Aware Image Retrieval? Taxonomy Alignment, Objective Choice, and Geometry
Organizations: Southeast University
Abstract
Foundation vision models provide strong generic representations, yet high class-level retrieval accuracy does not necessarily imply that an embedding respects a target semantic taxonomy. We study strict explicit-taxonomy image retrieval on frozen DINOv2 features and ask: when hierarchical retrieval improves, how much of the change is associated with the organization of taxonomy-aware supervision, and how much with the Euclidean-hyperbolic geometry choice? We evaluate higher levels with strict cross-class criteria that exclude finer-grained matches, and compare Euclidean and hyperbolic projections trained with taxonomy-distance regression or a taxonomy-aware supervised contrastive objective. A compute-matched 2 x 2 Geometry x Loss factorial uses the same 768-256-32 projector capacity, optimization schedule, batch order, and fixed 100-epoch budget; the Loss axis denotes the Regression-to-Taxonomy-SupCon objective-family contrast. On CUB, the objective-family contrasts in mean hierarchy mAP (strict middle/high average, excluding Class/Leaf) are +0.0487 in Euclidean space and +0.0414 in hyperbolic space, compared with geometry contrasts of +0.0102 and +0.0030. On NABirds Parent-disjoint retrieval, the corresponding objective-family contrasts are +0.0467 and +0.0440, whereas geometry contrasts are +0.0017 and -0.0009. A semantic-alignment control shows that the true taxonomy substantially outperforms a structure-preserving shuffled hierarchy, while a NABirds curvature/radius control does not support stronger negative curvature as the explanation for the observed hierarchy gains. Across the two taxonomies, the Regression-to-Taxonomy-SupCon contrasts are larger in aggregate than the evaluated geometry contrasts; semantic alignment also matters separately, while geometry remains hierarchy-dependent.
Figures & tables
| Dataset | Arm | Class mAP | Strict middle mAP | Strict high mAP | Mean hierarchy mAP |
|---|---|---|---|---|---|
| CUB | |||||
| NABirds | |||||
| Supervision | Class | Parent | Super. | Mean hier. |
|---|---|---|---|---|
| Leaf only | .6717 | .1901 | .4231 | .3066 |
| Leaf + Parent | .6178 | .2441 | .4407 | .3424 |
| Full taxonomy | .5459 | .2408 | .5391 | .3899 |
| Shuffled taxonomy | .5874 | .1559 | .2881 | .2220 |
Appendix figures & tables12 assets
Supplementary material from the paper’s appendix.
Appendix
| Geometry | Genus mAP | Family mAP | Mean | Status | |
|---|---|---|---|---|---|
| Euclidean | 0.07 | 0.537612 | 0.617534 | 0.577573 | |
| Euclidean | 0.10 | 0.541775 | 0.618417 | 0.580096 | |
| Euclidean | 0.20 | 0.549530 | 0.629024 | 0.589277 | winner |
| Euclidean | 0.30 | 0.518694 | 0.658657 | 0.588676 | runner-up |
| Euclidean | 0.50 | 0.424330 | 0.696066 | 0.560198 | |
| Euclidean | 1.00 | 0.348874 | 0.712698 | 0.530786 |
| Geometry | Parent mAP | Supergroup mAP | Mean | Status | |
|---|---|---|---|---|---|
| Euclidean | 0.07 | 0.228385 | 0.544684 | 0.386535 | |
| Euclidean | 0.10 | 0.229470 | 0.547203 | 0.388336 | |
| Euclidean | 0.20 | 0.232159 | 0.557994 | 0.395076 | |
| Euclidean | 0.30 | 0.219048 | 0.574292 | 0.396670 | runner-up |
| Euclidean | 0.50 | 0.201959 | 0.595510 | 0.398735 | winner |
| Euclidean | 1.00 | 0.180174 | 0.603103 | 0.391639 |
| Arm | Seed | Class | Genus | Family | Mean hierarchy |
|---|---|---|---|---|---|
| 42 | 0.613884 | 0.500621 | 0.564324 | 0.532472 | |
| 2024 | 0.618459 | 0.497207 | 0.562511 | 0.529859 | |
| 3407 | 0.619024 | 0.499484 | 0.563990 | 0.531737 | |
| 42 | 0.632376 | 0.517540 | 0.568281 | 0.542911 | |
| 2024 | 0.638752 | 0.512089 | 0.567167 | 0.539628 | |
| 3407 | 0.634214 | 0.516354 | 0.568181 | 0.542268 |
| Effect | 42 | 2024 | 3407 | Mean SD |
|---|---|---|---|---|
| +0.010438 | +0.009769 | +0.010531 | ||
| +0.002273 | +0.003090 | +0.003638 | ||
| +0.048350 | +0.049131 | +0.048529 | ||
| +0.040184 | +0.042452 | +0.041636 | ||
| -0.008165 | -0.006678 | -0.006892 |
| Arm | Seed | Class | Parent | Supergroup | Mean hierarchy |
|---|---|---|---|---|---|
| 42 | 0.684085 | 0.201829 | 0.484932 | 0.343381 | |
| 2024 | 0.685218 | 0.200846 | 0.484305 | 0.342575 | |
| 3407 | 0.679945 | 0.195478 | 0.479702 | 0.337590 | |
| 42 | 0.685569 | 0.196332 | 0.488446 | 0.342389 | |
| 2024 | 0.688281 | 0.199166 | 0.486469 | 0.342818 | |
| 3407 | 0.678195 | 0.195661 | 0.491257 | 0.343459 |
| Effect | 42 | 2024 | 3407 | Mean SD |
|---|---|---|---|---|
| -0.000992 | +0.000242 | +0.005869 | ||
| +0.000734 | +0.001133 | -0.004577 | ||
| +0.044379 | +0.043916 | +0.051673 | ||
| +0.046105 | +0.044806 | +0.041226 | ||
| +0.001726 | +0.000890 | -0.010446 |
| Arm | Level | R@1 | R@5 | R@10 | R@20 |
|---|---|---|---|---|---|
| Class | |||||
| Genus | |||||
| Family | |||||
| Class | |||||
| Genus | |||||
| Family |
| Arm | Level | R@1 | R@5 | R@10 | R@20 |
|---|---|---|---|---|---|
| Class | |||||
| Parent | |||||
| Supergroup | |||||
| Class | |||||
| Parent | |||||
| Supergroup |
| Arm | Class R@1 | Class mAP | Parent mAP | Supergroup mAP | Mean hierarchy |
|---|---|---|---|---|---|
| Leaf-only | |||||
| Leaf+Parent | |||||
| Full taxonomy | |||||
| Shuffled taxonomy |
| Configuration | Parent mAP | Supergroup mAP | Mean hierarchy |
|---|---|---|---|
| Near-flat | |||
| Base | |||
| Strong curvature | |||
| Small radius | |||
| Large radius | |||
| Matched Euclidean |
| Effect | 42 | 2024 | 3407 | Mean SD |
|---|---|---|---|---|
| +0.008632 | +0.008104 | +0.009976 | ||
| +0.004214 | +0.004807 | +0.004921 | ||
| +0.061003 | +0.062655 | +0.062948 | ||
| +0.056585 | +0.059358 | +0.057892 | ||
| -0.004418 | -0.003296 | -0.005055 |
| Check | CUB | NABirds Parent-disjoint |
|---|---|---|
| Training samples | 5,994 | 19,021 |
| Trainable parameters/cell | 205,600 | 205,600 |
| Batch size | 128 | 128 |
| Epochs/cell | 100 | 100 |
| Updates/epoch | 46 | 148 |
| Training seeds | 42/2024/3407 | 42/2024/3407 |
Image Retrieval
Image retrieval finds and ranks images from visual, textual, or combined queries across large and specialized collections.
See all 85 papers