hueclid

Hueclidは、スクリーンショットや写真をアクセシブルなUIカラーパレットに変換するオープンソースツールです。主要な色を抽出して終わりという一般的なパレットジェネレータとは異なり、Hueclidはパレット生成を制約付き最適化問題として扱い、背景、サーフェス、テキスト、プライマリアクション、デンジャーなどのデザインシステムロールを生成します。各ロールは、古いWCAG 2コントラスト比ではなく、APCA（Accessible Perceptual Contrast Algorithm）を使用して相互のコントラストが検証されます。 ACCORDと呼ばれる中核アルゴリズムは、ソース画像の実際の色に忠実でありながら、有向ロールグラフ内のすべてのコントラスト制約を同時に満たすパレットを探索します。CP-SAT（SATによる制約プログラミング）を使用して正確に求解するため、結果は証明可能な正解または証明可能な非実行可能のいずれかとなり、有効なパレットが存在しない場合はどの制約が問題であるかが明確に示されます。 このプロジェクトは初期段階ですが、FastAPIバックエンドとNext.jsフロントエンドが動作しており、hueclid.cinexg.comで公開されています。カラー計算は実装・検証済みです：sRGBからCIELABへの変換、CIEDE2000色差（Sharmaら2005の参照データと照合）、OklabおよびOklch（CSS Color 4の参照行列と照合）、Oklchでのガマットマッピング、Lab空間ヒストグラムのビニング、重み付きk-meansパレット抽出器。データセット取り込み用にPostgresをバックエンドにしたLab空間ヒストグラムビンのキャッシュが構築され、10万を超える実際のスクリーンショットを含むRico、Enrico、WebUIデータセットに対して検証されています。 このプロジェクトは、ColorgoricalやPalettailorなどの関連研究とは一線を画しています。APCAを生成内部のハード制約として扱い（後処理フィルタではなく）、有向制約グラフを持つ型付きデザインシステムロールを生成し（区別可能な色のフラットな集合ではなく）、制約付き選択ステップを正確に求解します（確率的探索ではなく）。