一、查閱中外文獻(xiàn)資料目錄，所查閱的中外文獻(xiàn)資料不得少于5篇（含作者、書名或論文題目、出版社或刊名、出版年月或期號(hào)及頁(yè)碼等，未經(jīng)本人查閱的文獻(xiàn)資料目錄不得列上）
[1]曾平等. 一種圖象空間類快速反走樣算法[J]，計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào)，1999,11(1),11-14
[2]王榮林，陳文飛. 計(jì)算機(jī)圖形學(xué)反走樣技術(shù)的探索與應(yīng)用[J],科技進(jìn)步與對(duì)策，2000，17（2）：89-90
[3]杜海濤等. 小號(hào)漢字反走樣旋轉(zhuǎn)算法的研究與實(shí)現(xiàn)[J]，數(shù)據(jù)采集與處理，1999，14（4）：480-484
[4]Aliasing Problems and Anti-AliasingTechniques[OL].
http://www.siggraph.org/education/materials/HyperGraph/aliasing/alias0.htm
[5] Anti-aliasing - Computerworld[OL].
http://www.computerworld.com/softwaretopics/software/story/0,10801,71480,00.html
[6] Anti-aliasing and Fractals[OL]. http://www.fractalus.com/info/antialias.htm
[7] Anti-aliasing in Fractal Domains[OL].
http://www.fractaldomains.com/anti-alias/anti-alias.html
[8]蔡士杰等譯.計(jì)算機(jī)圖形學(xué)[M]. 北京: 電子工業(yè)出版社, 1998.4 : 118~125
[9]劉峻. Delphi數(shù)字圖像處理及高級(jí)應(yīng)用[M]. 北京: 科學(xué)出版社, 2003.6
[10]陸楓，陳傳波.計(jì)算機(jī)圖形學(xué)基礎(chǔ)[M]. 北京: 電子工業(yè)出版社,2002.3
[11]倪田平編著.計(jì)算機(jī)圖形學(xué)[M]. 北京:北京大學(xué)出版社，1999.11
[12]石教英等譯.計(jì)算機(jī)圖形學(xué)的算法基礎(chǔ)[M]. 北京:機(jī)械工業(yè)出版社，2002.1






二、文獻(xiàn)綜述（含本選題國(guó)內(nèi)外研究現(xiàn)狀、研究主要成果、發(fā)展趨勢(shì)、存在問(wèn)題等內(nèi)容，字?jǐn)?shù)不少于3000字，力求內(nèi)容切題，具綜合歸納性）
一、光柵圖形反走樣
在光柵顯示器上顯示圖形時(shí)，當(dāng)我們對(duì)非水平且非垂直的直線或多邊形邊界進(jìn)行掃描轉(zhuǎn)換時(shí)，或多或少的會(huì)呈現(xiàn)出鋸齒狀或階梯狀，如圖一所示。原因是直線或多邊形邊界的數(shù)學(xué)描述是連續(xù)的，而在光柵圖形顯示器中，像素卻是有面積的，并不是數(shù)學(xué)中的面積為零的點(diǎn)。這種離散量來(lái)表示連續(xù)量引起的失真，就叫做走樣（Liasing）。走樣是伴隨著光柵顯示系統(tǒng)而出現(xiàn)的（實(shí)際上，走樣是數(shù)字化的必然產(chǎn)物）。
那么為什么光柵顯示系統(tǒng)會(huì)出現(xiàn)走樣呢？光柵圖形顯示器是一個(gè)畫點(diǎn)設(shè)備，在這種圖形顯示器中，被顯示的線段、字符、圖形及背景色都按像素點(diǎn)一一存儲(chǔ)在幀緩沖存儲(chǔ)器中。當(dāng)我們要畫一條直線時(shí)，它不可能從一個(gè)可編址的像素點(diǎn)畫一條直線到另一個(gè)可編址的像素點(diǎn)，只可能用盡可能靠近這條直線路徑的像素點(diǎn)集來(lái)近似地表示這條直線。顯然只有畫水平線、垂直線及正方形對(duì)角線時(shí)，像素點(diǎn)集在直線路徑上的位置才是準(zhǔn)確的，其他情況下的直線均呈階梯狀或稱之為鋸齒狀。
光柵圖形的走樣現(xiàn)象除了上面介紹的鋸齒狀邊界外，還有圖形細(xì)節(jié)失真，狹小圖形遺失等現(xiàn)象。
在光柵顯示器上顯示寬度小于一個(gè)像素的圖形時(shí)，會(huì)出現(xiàn)圖形細(xì)節(jié)失真，這是由于光柵系統(tǒng)中表示圖形的最小單位是一個(gè)像素，圖形中那些比像素更窄的細(xì)節(jié)丟失了，這就出現(xiàn)了圖形細(xì)節(jié)失真現(xiàn)象。
一些狹小的圖形分布在兩條掃描線之間，由于它不覆蓋任何一個(gè)像素中心，故不會(huì)被顯示出來(lái)。當(dāng)這些狹小的圖形進(jìn)行運(yùn)動(dòng)時(shí)，覆蓋像素中心時(shí)被顯示出來(lái)，不覆蓋像素中心時(shí)不被顯示出來(lái)。這樣在運(yùn)動(dòng)的過(guò)程中時(shí)隱時(shí)現(xiàn)，產(chǎn)生閃爍。
為了提高圖形的顯示質(zhì)量，需要減少或消除上面所介紹的一些走樣現(xiàn)象。用于減少或消除這種走樣現(xiàn)象的技術(shù)，稱為反走樣（Antialiasing）。

圖一鋸齒狀邊界
總之，走樣和反走樣是計(jì)算機(jī)圖形學(xué)中經(jīng)常出現(xiàn)的術(shù)語(yǔ)，尤其在光柵圖形顯示系統(tǒng)中圖形的走樣現(xiàn)象相當(dāng)普遍。
二、反走樣方法
實(shí)現(xiàn)反走樣的一種簡(jiǎn)單的方法是以較高的分辨率顯示對(duì)象，如圖二。假設(shè)把顯示器分辨率提高一倍，由于每個(gè)鋸齒在x方向與y方向都只有低分辨率的一半，所以效果看起來(lái)會(huì)好一些。但是這種方法是以4倍的存儲(chǔ)器代價(jià)和掃描轉(zhuǎn)換時(shí)間獲得的，并且受到硬件的限制。但是這個(gè)思想給我們以后的方法有了一定的啟示。

圖二 分辨率提高一倍，階梯狀程度減小一倍
一種可行的反走樣方法：在高于分辨率的較高分辨率下用點(diǎn)取樣方法計(jì)算，然后對(duì)幾個(gè)像素的屬性進(jìn)行平均得到較低分辨率下的像素屬性。這種技術(shù)稱為過(guò)取樣（Supersampling），或后濾波（Postfiltering）。該技術(shù)是把顯示器看成是比實(shí)際更細(xì)的網(wǎng)格來(lái)增加取樣率，然后根據(jù)這種更細(xì)的網(wǎng)格使用取樣點(diǎn)來(lái)確定每個(gè)屏幕像素合適的亮度等級(jí)。
反走樣的另一種方法是根據(jù)圖形對(duì)象在每個(gè)像素點(diǎn)上的覆蓋率來(lái)確定像素點(diǎn)的亮度，這種計(jì)算覆蓋率的反走樣技術(shù)稱為區(qū)域取樣（Area Sampling），或前濾波（Prefiltering）。
1、過(guò)取樣
1.1 提高分辨率方法
過(guò)取樣方式的一個(gè)簡(jiǎn)單實(shí)現(xiàn)是用較高的分辨率進(jìn)行計(jì)算，如圖三，在x方向和y 方向上把分辨率提高一倍，使每個(gè)像素都對(duì)應(yīng)4個(gè)子像素，然后掃描轉(zhuǎn)換求得各子像素的顏色亮度，在對(duì)4個(gè)像素的顏色亮度進(jìn)行平均，得到較低分辨率下的像素顏色亮度。由于像素中可供選擇的子像素最大數(shù)目是4，因此，該例中提供的亮度等級(jí)數(shù)是5。如圖三中，編號(hào)為1和7的像素亮度級(jí)別是1，編號(hào)為2，3，4，5和6的像素亮度是2。通過(guò)這個(gè)方法為圖中的每個(gè)像素設(shè)定不同的灰度值，可以使顯示出來(lái)的直線看起來(lái)平滑一些，達(dá)到減少走樣現(xiàn)象。