第三章图形与影像的表示方式.pptVIP

第三章圖形與影像的表示方式 3.1 圖形/影像的資料型態 多媒體所使用檔案型態日益增加。如表3.1列出了名為Macromedia Director的熱門產品中所使用的資料型態。 表3.1：Macromedia Director的檔案格式 →連結至Director檔案格式的細節 1位元影像 每個像素以單一位元的1或0儲存，所以這種影像也稱為二進位影像（binary image）。 同時因為影像中沒有顏色，又稱為1位元單色影像（monochrome image） 圖3.1就是1位元單色影像的例子（多媒體學者稱其為『Lena』，這張影像常被當成說明演算法時所用的標準影像）。 8位元灰階影像 8位元灰階影像裡的每個像素包含一個0至255之間的灰值（gray value），每個灰值以1位元組的大小儲存，舉例來說，一個暗色像素的灰值可能為10，一個淺色像素的灰值可能為230。 點陣圖（bitmap）：含有像素值的二維陣列，用以表示圖形/影像資料。 影像解析度（resolution）：指一張數位影像裡所包含的像素數目（解析度越高，影像的品質越好）。 一張高解析度的影像可能是1600×1200，而一張低解析度的影像可能是640×480。 『畫面緩衝區』（frame buffer）：用來儲存點陣圖的硬體。 顯示卡（又稱圖形介面卡）的使用目的便是在此。 顯示卡的解析度並不需要配合圖形的解析度，但如果顯示卡的記憶體不足，資料就必須轉移至隨機存取記憶體（RAM）裡才能將影像顯示出來。 我們可將8位元影像想像成一組1位元的位平面（bitplane），每個平面以1個位元表示包含該位元層級（bit level）或高於該位元層級的像素值，也就是說，若圖像中位於該位元層級或高於該位元層級的像素值不為0時，位元就會是『開』（on）的狀態。 圖3.2為位平面的示意圖。 多媒體顯示 每個像素值（介於0到255之間）通常是由1個位元組來儲存，因此，一張640×480的灰階影像需要三十萬位元組來儲存（640×480=307,200）。 圖3.3再顯示一次Lena圖，但這次為灰階圖。 若想要印出影像，必須使用混色（dithering）的技術，混色的基本原理就是以密度解析度（intensity resolution）換得空間解析度（spatial resolution），如此才能在二階（1位元）印表機上印出多階影像。 混色 混色是用來計算大型點，使得0到255對應到相對亮暗程度的大型點，以便於在1位元印表機上列印。 主要做法就是以一個2×2或4×4的大型點來代替像素值，使得要印出的點數趨近半色調列印法（halftone printing）時所使用的墨水多寡。 半色調列印法是使用或大或小，由黑色墨水填充的實心圓，來代表陰影部分的列印方法，報紙的印刷就是採用此法。 以一個2×2的『混色矩陣』而言： 我們首先將範圍為0到255的影像值以256/5的方式調整至0到4（整數）的範圍，若像素經調整後的值為0，在印表機2×2的輸出區域中，不印出任何東西，但若調整後的值為4，就會印出全部的4個點。 規則為： 若調整後的密度較混色矩陣的元素值高，則該矩陣位置的點就會被設成『開』的狀態：故可用n×n矩陣來取代每個像素。 但要注意輸出影像會大很多，混色影像因為以一個4×4矩陣的點來代替每個像素，影像的大小會變成16倍大。 有一個聰明的技巧可解決此問題。假設使用一個大的4×4混色矩陣，如下 『順序混色法』（ordered dither）的做法是，如果密度層級較像素位置上的特定矩陣元素大的話，印表機輸出的像素就會被調整成『開』的狀態。 圖3.4（a）是Lena的灰階圖。圖3.4（b）是做過順序調色的版本。圖3.4（c）是Lena右眼部分的放大圖。 使用n×n混色矩陣的順序混色法，演算法如下： BEGIN for x = 0 to xmax // columns for y = 0 to ymax // rows i = x mod n j = y mod n // I(x, y) 為輸入，O(x, y)為輸出， //D為混色矩陣。 if I(x, y) D(i, j) O(x, y) = 1; else O(x, y) = 0; END 影像資料型態 圖形及影像的檔案格式中，最常見的資料型態 ― 24位元色彩及8位元色彩。 有些格式受限於特定的硬體或作業系統平台，有些則具備跨平台（cross-platform）的格式。 而對於非跨平台的檔案格式而言，某些具轉換功能的應用程式甚至可在一個系統上做辨識或轉換格式到另一系統。 因為影像檔儲存時需要大容量，故大