Abstract
一般情形下，影像處理是以色階分佈圖為基礎。本論文介紹另一種顏色分佈的結構－短線距離，來做影像處理。依據Liron Yatziv和Guillermo Sapiro所提出的 “Fast Image and Video Colorization Using Chrominance Blending” 演算法，只需將一張灰階影像的一些關鍵部份塗上顏色，然後算出其他沒塗色的像素和已上色的像素間的在灰階圖中的短線距離，以此短線距離的倒數當作該顏色對此像素的影響比重。接著以各種顏色對此像素的比重來計算出在此像素上，該以什麼顏色來呈現，最後便能把其他未上色像素的顏色補滿。 我們提出的方法是先反過來求一張彩色影像最少需要將哪些像素塗上哪些顏色，再依照 Yatziv & Sapiro 的演算法，利用我們求出來的具有代表性的彩色像素，將灰階影像恢復成為原來的彩色影像。我們的方法因此能夠將一張彩色影像的色彩資訊以少數像素來代表。這種新的彩色影像表示法，具有精簡以及可還原的特性，適合用來解決許多影像處理的問題。在此我們便介紹了以此資料結構來做「顏色轉換」、「去雜訊」、「壓縮」和「主體切割」等應用。