现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2010年
6期
163-167
,共5页
颜色量化%八叉树%二叉堆%退化算法
顏色量化%八扠樹%二扠堆%退化算法
안색양화%팔차수%이차퇴%퇴화산법
颜色量化是利用人眼对颜色的惰性,将原图像中不太重要的相似颜色合并为一种颜色,减少图像中的颜色.而使量化前后的图像对于人眼的认识误差最小即量化误差最小.在此从揭示八叉树颜色量化算法的优缺点开始,优化八叉树结构,进化为以二叉堆和数组索引数据结构,对最不重要颜色不断地进行退化,最终达到量化要求的颜色数量.实践证明,在相同情况下,二叉堆比八叉树颜色量化对图像的量化误差更小.
顏色量化是利用人眼對顏色的惰性,將原圖像中不太重要的相似顏色閤併為一種顏色,減少圖像中的顏色.而使量化前後的圖像對于人眼的認識誤差最小即量化誤差最小.在此從揭示八扠樹顏色量化算法的優缺點開始,優化八扠樹結構,進化為以二扠堆和數組索引數據結構,對最不重要顏色不斷地進行退化,最終達到量化要求的顏色數量.實踐證明,在相同情況下,二扠堆比八扠樹顏色量化對圖像的量化誤差更小.
안색양화시이용인안대안색적타성,장원도상중불태중요적상사안색합병위일충안색,감소도상중적안색.이사양화전후적도상대우인안적인식오차최소즉양화오차최소.재차종게시팔차수안색양화산법적우결점개시,우화팔차수결구,진화위이이차퇴화수조색인수거결구,대최불중요안색불단지진행퇴화,최종체도양화요구적안색수량.실천증명,재상동정황하,이차퇴비팔차수안색양화대도상적양화오차경소.