java 种子填充算法_种子填充算法
種子填充算法
種子填充算法
種子填充算法又稱為邊界填充算法。其基本思想是：從多邊形區(qū)域的一個(gè)內(nèi)點(diǎn)開(kāi)始，由內(nèi)向外用給定的顏色畫(huà)點(diǎn)直到邊界為止。如果邊界是以一種顏色指定的，則種子填充算法可逐個(gè)像素地處理直到遇到邊界顏色為止。
種子填充算法常用四連通域和八連通域技術(shù)進(jìn)行填充操作。
從區(qū)域內(nèi)任意一點(diǎn)出發(fā)，通過(guò)上、下、左、右四個(gè)方向到達(dá)區(qū)域內(nèi)的任意像素。用這種方法填充的區(qū)域就稱為四連通域；這種填充方法稱為四向連通算法。
從區(qū)域內(nèi)任意一點(diǎn)出發(fā)，通過(guò)上、下、左、右、左上、左下、右上和右下八個(gè)方向到達(dá)區(qū)域內(nèi)的任意像素。用這種方法填充的區(qū)域就稱為八連通域；這種填充方法稱為八向連通算法。
一般來(lái)說(shuō)，八向連通算法可以填充四向連通區(qū)域，而四向連通算法有時(shí)不能填充八向連通區(qū)域。例如，八向連通填充算法能夠正確填充如圖2.4a所示的區(qū)域的內(nèi)部，而四向連通填充算法只能完成如圖2.4b的部分填充。
圖2.4 四向連通填充算法
a) 連通域及其內(nèi)點(diǎn) b) 填充四連通域
四向連通填充算法：
a) 種子像素壓入棧中；
b) 如果棧為空，則轉(zhuǎn)e)；否則轉(zhuǎn)c)；
c) 彈出一個(gè)像素，并將該像素置成填充色；并判斷該像素相鄰的四連通像素是否為邊界色或已經(jīng)置成多邊形的填充色，若不是，則將該像素壓入棧；
d) 轉(zhuǎn)b)；
e) 結(jié)束。
四向連通填充方法可以用遞歸函數(shù)實(shí)現(xiàn)如下：
算法2.3 四向連通遞歸填充算法：
void BoundaryFill4(int x, int y, long FilledColor, long BoundaryColor)
{
long CurrentColor;
CurrentColor = GetPixelColor(x,y);
if (CurrentColor != BoundaryColor && CurrentColor != FilledColor)
{
SetColor(FilledColor);
SetPixel (x,y);
BoundaryFill4(x+1, y, FilledColor, BoundaryColor);
BoundaryFill4(x-1, y, FilledColor, BoundaryColor);
BoundaryFill4(x, y+1, FilledColor, BoundaryColor);
BoundaryFill4(x, y-1, FilledColor, BoundaryColor);
}
}
上 述算法的優(yōu)點(diǎn)是非常簡(jiǎn)單，缺點(diǎn)是需要大量棧空間來(lái)存儲(chǔ)相鄰的點(diǎn)。一個(gè)改進(jìn)的方法就是：通過(guò)沿掃描線填充水平像素段，來(lái)處理四連通或八連通相鄰點(diǎn)，這樣就僅 僅只需要將每個(gè)水平像素段的起始位置壓入棧，而不需要將當(dāng)前位置周圍尚未處理的相鄰像素都?jí)喝霔?#xff0c;從而可以節(jié)省大量的棧空間。
====================================J2ME模擬================================
/**
* 填充算法
* @author comic.sjtu.edu.cn
*
*/
public class FillAlgorithm {
private int[] RGBdata;
private int imgW;
private int imgH;
public FillAlgorithm(Image img){
imgW = img.getWidth();
imgH = img.getHeight();
RGBdata = new int[imgW*imgH];
img.getRGB(RGBdata, 0, imgW, 0, 0, imgW, imgH);
}
/**
* 種子填充算法(4向連通)
* @param x 填充區(qū)域內(nèi)一點(diǎn)的X坐標(biāo)
* @param y 填充區(qū)域內(nèi)一點(diǎn)的Y坐標(biāo)
* @param FilledColor ?? 要填充的顏色
* @param BoundaryColor 邊界的顏色
*/
public void BoundaryFill4(int x, int y, int FilledColor, int BoundaryColor){
int CurrentColor;
CurrentColor = GetPixelColor(x,y);
if (CurrentColor != BoundaryColor && CurrentColor != FilledColor)
{
SetPixelColor(x,y,FilledColor);
BoundaryFill4(x+1, y, FilledColor, BoundaryColor);
BoundaryFill4(x-1, y, FilledColor, BoundaryColor);
BoundaryFill4(x, y+1, FilledColor, BoundaryColor);
BoundaryFill4(x, y-1, FilledColor, BoundaryColor);
}
}
/**
* 種子填充算法(8向連通) (72x72的都爆內(nèi)存了)
* @param x 填充區(qū)域內(nèi)一點(diǎn)的X坐標(biāo)
* @param y 填充區(qū)域內(nèi)一點(diǎn)的Y坐標(biāo)
* @param FilledColor ?? 要填充的顏色
* @param BoundaryColor 邊界的顏色
*/
public void BoundaryFill8(int x, int y, int FilledColor, int BoundaryColor){
int CurrentColor;
CurrentColor = GetPixelColor(x,y);
if (CurrentColor != BoundaryColor && CurrentColor != FilledColor)
{
SetPixelColor(x,y,FilledColor);
BoundaryFill8(x+1, y, FilledColor, BoundaryColor);
BoundaryFill8(x-1, y, FilledColor, BoundaryColor);
BoundaryFill8(x, y+1, FilledColor, BoundaryColor);
BoundaryFill8(x, y-1, FilledColor, BoundaryColor);
BoundaryFill8(x+1, y-1, FilledColor, BoundaryColor);
BoundaryFill8(x-1, y-1, FilledColor, BoundaryColor);
BoundaryFill8(x+1, y+1, FilledColor, BoundaryColor);
BoundaryFill8(x-1, y+1, FilledColor, BoundaryColor);
}
}
public Image getImage(boolean alphas){
return Image.createRGBImage(RGBdata, imgW, imgH, alphas);
}
public int[] getRgbData(){
return RGBdata;
}
private void SetPixelColor(int x, int y, int filledColor) {
if(x<0 || x>=imgW || y<0 || y>=imgH)
return;
RGBdata[y*imgW+x] = filledColor;
}
private int GetPixelColor(int x, int y) {
if(x<0 || x>=imgW || y<0 || y>=imgH)
return -1;
return RGBdata[y*imgW+x];
}
}
總結(jié)
以上是生活随笔為你收集整理的java 种子填充算法_种子填充算法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： MATLAB谐波均值滤波
- 下一篇： macOS Ventura 正式版发布