本稿では，種となるわずかな色画素を濃淡画像に対して部分的に与えることによって，画像全体をカラリゼーションする方法の基礎的な検討を行う．濃淡画像の各画素の輝度値は，カラー画像のRGBベクトルの要素の線形結合によって求められることが知られている．従って，濃淡画像の色彩を推定する問題は，輝度値からRGBベクトルを求める不良設定問題として定式化できる．本稿では，自然画像のもつ局所的なマルコフ性に基づき，4連結の隣接画素間の色差が最小になる色を解候補の中から選択して，種画素から順次色を決定していく非常に簡易な方法を提案する．自然画像を用いた実験の結果，先に提案されている手法と比較して，精度および演算時間の双方において改善がなされた．
