EUVIMEDEUVIMED entdecken
Crossref

P‐2.1: A Hit‐Rate Model for Color Palette Similarity Evaluation Based on the Hungarian Algorithm

Yafan Gao, Jingyi Zhu, Shuting Ouyang, Jinxing Liang, Qiang Liu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →