應聽眾點播要求，今天講講C#馬賽克算法的實現。老規矩，不求甚解，只許看不許問為什么

很多圖片處理的算法從原理上講其實非常簡單，難點往往在如何去寫算法實現它，更加難的就是如何去優化實現的算法。雖說我一向認為程序員的效率比程序的效率更重要，但為了等處理一張自己拍攝的數碼照片，溜出去買杯奶茶順便再買張彩票回來發現還沒算好，無論如何都是不能忍受的。

C#馬賽克算法很簡單，說白了就是把一張圖片分割成若干個val * val像素的小區塊（可能在邊緣有零星的小塊，但不影響整體算法），每個小區塊的顏色都是相同的。為了方便起見，我們不妨讓這個顏色就用該區域最左上角的那個點的顏色。當然還可以有其他方法，比如取區塊中間點的顏色，或區塊中隨機點的顏色作代表等等。

下面的示意圖就是取val=2的結果。

原圖像素
ABCDEFG
HIJKLMN  
OPQRSTU  
VWXYZ01  
2345678  

馬賽克處理后
AACCEEG
AACCEEG
OOQQSSU
OOQQSSU
2244668

原理就是那么簡單。具體實現就看各人的思維習慣了。我的想法是：

當y（當前高度）是val的整數倍時：
 掃描當前行中的每一點x，如果x也是val的整數倍，記錄下當前x,y的顏色值；如果x不是val的整數倍，則沿用最近一次被記錄的顏色值。
當y不是val的整數倍：
 很簡單，直接復制上一行。

簡單的說就是以線帶面，最終實現讓大家都看不清楚

下面就是源代碼。寫算法不是我的強項，不過偶爾勉為其難的寫個可以跑跑的不求甚解版還是可以做到的，不指望可以幫到你，只希望沒有誤導你。

publicstaticBitmapKiMosaic(Bitmapb,intval)  
{  
if(b.Equals(null))  
{  
returnnull;  
}  
intw=b.Width;  
inth=b.Height;  
intstdR,stdG,stdB;  
stdR=0;  
stdG=0;  
stdB=0;  
BitmapDatasrcData=b.LockBits(newRectangle(0,0,w,h),
ImageLockMode.ReadWrite,PixelFormat.Format24bppRgb);  
unsafe  
{  
byte*p=(byte*)srcData.Scan0.ToPointer();  
for(inty=0;y<h;y++)  
{  
for(intx=0;x<w;x++)  
{  
if(y%val==0)  
{  
if(x%val==0)  
{  
stdR=p[2];stdG=p[1];stdB=p[0];  
}  
else  
{  
p[0]=(byte)stdB;  
p[1]=(byte)stdG;  
p[2]=(byte)stdR;  
}  
}  
else  
{  
//復制上一行  
byte*ppTemp=p-srcData.Stride;  
p[0]=(byte)pTemp[0];  
p[1]=(byte)pTemp[1];  
p[2]=(byte)pTemp[2];  
}  
p+=3;  
}//endofx  
p+=srcData.Stride-w*3;  
}//endofy  
b.UnlockBits(srcData);  
}  
returnb;  
} 

以上介紹C#馬賽克算法

【編輯推薦】

1. 淺析C# ArrayList
2. C#對象初始化學習總結
3. 使用C#正則表達式匹配相關字符串
4. C#改寫方法學習筆記
5. 概述C#加框和消框