寻找连通线,参考八后算法递归,可用于验证码去除连续干扰线

Posted 2020-06-17

寻找连通线,参考八后算法递归,可用于验证码去除连续干扰线

https://github.com/isee15/captcha-ocr/blob/master/src/cn/z/NoiseLine.java

package cn.z;

import java.awt.Color;
import java.awt.image.BufferedImage;
import java.io.File;
import java.io.IOException;

import javax.imageio.ImageIO;

import cn.z.util.CommonUtil;

public class NoiseLine {
private final int M = 130;
private final int N = 36;
int a[][] = new int[this.M][this.N];
int[] b = new int[this.M];
int threshold = 20;
int offset = 11;

public NoiseLine() {
int x = 0;
int y = 0;
try {
final BufferedImage img = ImageIO.read(new File("img/noise.jpeg"));
this.renderImg = img;
final int width = img.getWidth();
final int height = img.getHeight();
System.out.println(width + ":" + height);
for (; x < height; ++x) {
for (y = 0; y < width; ++y) {
this.a[x][y] = CommonUtil.isBlack(img.getRGB(y, x), 700);
//System.out.print(this.a[x][y] + " ");
}
//System.out.println(" ");
}
} catch (final IOException e) {
e.printStackTrace();
}
}

private BufferedImage renderImg;

public void genLine(int n) {
if (n < this.offset) {
this.b[n] = -1;
this.genLine(n + 1);
}
if (n == this.M) {
for (int i = 0; i < this.M; i++) {
System.out.print(this.b[i] + " ");

}
System.out.println("");
}
if (n == this.offset) {
for (int j = 0; j < this.N; j++) {
if (this.a[this.offset][j] == 1) {
this.b[this.offset] = j;
this.genLine(n + 1);
}
}
}
if (n > 0 && n < this.M) {
int hasMore = 0;
if (this.b[n - 1] > 0 && this.b[n - 1] < this.N && this.a[n][this.b[n - 1]] == 1) {
this.b[n] = this.b[n - 1];
hasMore = 1;
this.genLine(n + 1);
} else {
if (this.b[n - 1] > 0 && this.a[n][this.b[n - 1] - 1] == 1) {
this.b[n] = this.b[n - 1] - 1;
hasMore = 1;
this.genLine(n + 1);
}
if (this.b[n - 1] < this.N - 1 && this.a[n][this.b[n - 1] + 1] == 1) {
this.b[n] = this.b[n - 1] + 1;
hasMore = 1;
this.genLine(n + 1);
}
}
if (n - this.offset > this.threshold && hasMore == 0) {
for (int i = 0; i < n; i++) {
if (this.b[i] > 0) {
this.renderImg.setRGB(this.b[i], i, Color.RED.getRGB());
}
}
}
}

}

public void saveImg() {
try {
ImageIO.write(this.renderImg, "JPG", new File("img/noiseRender.jpg"));
} catch (final IOException e) {
e.printStackTrace();
}
}

public static void main(String[] args) {
final NoiseLine line = new NoiseLine();
line.genLine(0);
line.saveImg();
System.out.println("处理后图片在img/noiseRender.jpg");
}

}