P‐2.1: A Hit‐Rate Model for Color Palette Similarity Evaluation Based on the Hungarian Algorithm
SID Symposium Digest of Technical Papers · 2026-08 · 57 (S1) · 1072-1077
DOI: 10.1002/sdtp.70003_288 ↗Kurz gefasst
Fachartikel in der Zeitschrift SID Symposium Digest of Technical Papers, online erschienen am 11.09.2026. Verfasst von Yafan Gao und 4 weiteren Autor:innen. Die Arbeit nennt 21 Literaturangaben.
Abstract (Originalsprache)
Color palette similarity evaluation is a core link in display design and color reproduction, which directly affects the consistency between algorithm‐generated results and human visual perception. Traditional evaluation methods such as the Minimum Color Difference Model (MICDM), Mean Color Difference Model (MECDM), and the basic Hungarian model have limitations in global matching integrity and intuitive similarity quantification. To address these issues, this paper proposes a hit‐rate model based on the Hungarian algorithm, integrating global optimal matching and local color difference threshold judgment. The model first constructs a CIEDE2000 color difference cost matrix between test and reference palettes, then obtains the optimal matching scheme via the Hungarian algorithm, and finally quantifies similarity by the hit rate of matched color patches below a universal threshold (15). Experimental results show that the model achieves a Pearson correlation coefficient of 0.995 with human subjective scores, outperforming classic methods. Moreover, it exhibits consistent evaluation trends with classic methods across different palette generation algorithms, and the maximum deviation from manual scores is no more than 4.16%. The model maintains the same computational complexity as the traditional Hungarian model (O(n 3 )) while providing more intuitive similarity quantification, and is suitable for real‐time evaluation in display design scenarios.
Zitieren
APA
Gao, Y., Zhu, J., Ouyang, S., Liang, J., & Liu, Q. (2026). P‐2.1: A Hit‐Rate Model for Color Palette Similarity Evaluation Based on the Hungarian Algorithm. SID Symposium Digest of Technical Papers, 57(S1), 1072-1077. https://doi.org/10.1002/sdtp.70003_288
Vancouver
Gao Y, Zhu J, Ouyang S, Liang J, Liu Q. P‐2.1: A Hit‐Rate Model for Color Palette Similarity Evaluation Based on the Hungarian Algorithm. SID Symposium Digest of Technical Papers. 2026;57(S1):1072-1077. doi:10.1002/sdtp.70003_288
BibTeX
@article{Gao2026,
author = {Gao, Yafan and Zhu, Jingyi and Ouyang, Shuting and Liang, Jinxing and Liu, Qiang},
title = {P‐2.1: A Hit‐Rate Model for Color Palette Similarity Evaluation Based on the Hungarian Algorithm},
journal = {SID Symposium Digest of Technical Papers},
year = {2026},
volume = {57},
number = {S1},
pages = {1072--1077},
doi = {10.1002/sdtp.70003_288}
}
EUVIMED