2012/10/16

Captcha自動辨識前置二值化處理以及簡易雜訊去除

看,這個就好欺負了:
這個算是中等的:
遇到這個算我運氣差...直接放棄比較快XD:

對於某些網站想要寫自動化操作程式,卻被Captcha(Completely Automated Public Turing test to tell Computers and Humans Apart,圖形化驗證碼)阻擋?
目前最簡單的手段就是交給OCR(Optical Character Recognition)組件去識別,但是目前許多小型的OCR-Engine功能較不完善,需要由我們來進行二值化
今天就來看一下二值化該怎麼做!



二值化

首先先來認識一下RGB色彩系統(色加法,光的三原色)

(上圖取自Adobe官方網站

Red, Green, Blue,光的三原色,強度相等疊加起來就會變成白色(#FFFFFF)
如果全部都沒有那就是黑色(#000000)

那麼,我們只要取色彩濃度的臨界點,去做二值化(非黑即白)即可完成

雜訊去除


常用的手段無非在背景隨機打點或是隨機背景圖片
我們以上面的三張範例圖片中的第二張來說,一個很好用的思路:雜訊是獨立的點,面積很小,所以這時候就判斷每個色塊的面積,如果太小則予以移除



DEMO


在此用C#做個小範例...

Code:

private void CalcArea(ref Bitmap bm, int x, int y, ref int size )
{
  if (x < 0 || x >= bm.Width || y < 0 || y >= bm.Height) return;
  Color c = bm.GetPixel(x, y);
  if (c.R == 0xff && c.G == 0xff && c.B == 0xff)
  {
    return;
  }
  else
  {
    size++;
    bm.SetPixel(x, y, Color.White);
    CalcArea(ref bm, x - 1, y, ref size);
    CalcArea(ref bm, x, y - 1, ref size);
    CalcArea(ref bm, x + 1, y, ref size);
    CalcArea(ref bm, x, y + 1, ref size);
  }
}

private void btnProcess_Click(object sender, EventArgs e)
{
  Bitmap pic;
  try
  {
    pic = (Bitmap)pbCaptcha.Image;
    if (pic == null)
      return;
  }
  catch (Exception ex) { return; }
  List<Point> lst = new List<Point>();
  for (int x = 0; x < pic.Width; x++)
    for (int y = 0; y < pic.Height; y++)
    {
      Color c = pic.GetPixel(x, y);
      if ((c.R + c.G + c.B) / 3 > 0x60)
        pic.SetPixel(x, y, Color.White);
      else
        pic.SetPixel(x, y, Color.Black);
    }
  for (int x = 0; x < pic.Width; x++)
    for (int y = 0; y < pic.Height; y++)
    {
      Color c = pic.GetPixel(x, y);
      if (c != Color.White)
      {
        int size = 0;
        Bitmap tmp = (Bitmap)pic.Clone();
        CalcArea(ref tmp, x, y, ref size);
        if (size < 60)
        {
          pic.Dispose();
          pic = tmp;
        }
        else
        {
          tmp.Dispose();
        }
      }
    }
  pbCaptcha.Image = (Image)pic;
}

2 則留言:

  1. 請問一下如果Color c的部份發生溢位該怎麼辦?

    回覆刪除
    回覆
    1. 呃...要注意RGB三個不可以超過255

      刪除