應(yīng)聽眾點播要求，今天講講C#馬賽克算法的實現(xiàn)。老規(guī)矩，不求甚解，只許看不許問為什么

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

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

下面的示意圖就是取val=2的結(jié)果。

原圖像素
ABCDEFG
HIJKLMN  
OPQRSTU  
VWXYZ01  
2345678  

馬賽克處理后
AACCEEG
AACCEEG
OOQQSSU
OOQQSSU
2244668

原理就是那么簡單。具體實現(xiàn)就看各人的思維習(xí)慣了。我的想法是：

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

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

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

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  
{  
//復(fù)制上一行  
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#對象初始化學(xué)習(xí)總結(jié)
3. 使用C#正則表達(dá)式匹配相關(guān)字符串
4. C#改寫方法學(xué)習(xí)筆記
5. 概述C#加框和消框