í tưởng chớnh của phần này về việc cắt chữ in dớnh là “gần nhà, xa ngừ”, dựa vào cỏc đặc điểm của cỏc cặp điểm thắt để ra quyết định cắt.
Với mỗi một từ hay một cụm chữ dớnh, trước tiờn ta tiến hành tỏch ra cỏc chu tuyến, sau đú dựa vào chu tuyến ngoài để tỡm ra cỏc cặp điểm thắt. Mỗi chu tuyến đều tồn tại một chu tuyến đối ngẫu. Trong cỏc nghiờn cứu trước cỏc tỏc giả đó chỉ ra rằng mỗi đối tượng ảnh, ở đõy là một từ hay một cụm chữ dớnh, tồn tại duy nhất một chu tuyến ngoài.
Chữ trước khi dũ
biờn Chữ sau khi dũ biờn Chu tuyến trong Chu tuyến ngoài
Quỏ trỡnh tỡm cặp điểm thắt Điểm đang xột
Điểm phõn nửa trờn và nửa dưới chu tuyến ngoài
Hỡnh 6.14. Quỏ trỡnh tỡm chu tuyến và cặp điểm xột duyệt
Xuất phỏt từ tư tưởng trờn, với mỗi một từ hay cụm chữ dớnh ban đầu sẽ được tiến hành dũ biờn để tỡm ra cỏc chu tuyến và tớnh chất tương ứng, cỏc thụng tin về chu tuyến ngoài và chu tuyến trong tỡm được cựng cỏc thụng tin về ngưỡng quột, ngưỡng thắt, mật độ quột được lưu lại.
Quỏ trỡnh tỡm cỏc cặp điểm thắt của đối tượng bắt đầu từ việc xột duyệt cỏc điểm thuộc chu tuyến ngoài. Cặp điểm xột duyệt được xỏc định bởi một điểm nằm nửa phần trờn chu tuyến và điểm cũn lại nằm ở phần nửa dưới chu tuyến ngoài (Hỡnh 6.14). Việc phõn loại nửa trờn và nửa dưới chu tuyến xỏc định bởi điểm bờn trỏi nhất và điểm bờn phải nhất của đối tượng.
Nửa chu tuyến dưới Nửa chu tuyến trờn
c) ng Đườ c tắ T p ậ đường c tắ M=0 M=5 b) a)
Với mỗi điểm xột duyệt nằm nửa trờn chu tuyến ngoài ta tỡm một điểm tương ứng nằm nửa dưới chu tuyến cú khoảng cỏch nhỏ nhất đến điểm đang xột và thỏa món ngưỡng quột (S). Điều này nhằm trỏnh việc xột những điểm biờn liền sỏt với điểm đang xột dọc theo chu tuyến.
Nếu khoảng cỏch từ điểm đang xột đến điểm dưới chu tuyến tỡm được cú tỷ số so với khoảng cỏch hai điểm này tớnh dọc theo chu tuyến nhỏ hơn ngưỡng (L) thỡ cặp điểm đang xột được xem là cặp điểm thắt và được lưu trữ lại.
Tiếp theo, cỏc cặp điểm thắt tỡm được sẽ được kiểm tra xem cú thỏa món điều kiện là cặp điểm cắt hay khụng? hay núi cỏch khỏc đường nối giữa 2 điểm cú là đường phõn ranh giới của cỏc chữ dớnh hay khụng?
Trước hết, vị trớ của từng cặp điểm thắt sẽ được xột duyệt, nếu độ lệch hoành độ của chỳng ở quỏ xa hay quỏ gần (nhằm trỏnh trường hợp cắt ngang) thỡ cặp điểm đú sẽ bị loại. Trong trường hợp ngược lại, cặp điểm biờn (kớ hiệu là Db) sẽ được truyền theo lời gọi hàm FindCutPoint(...). Hàm FindCutPoint(...) sẽ thực hiện tỡm đếm số điểm thuộc nửa dưới của chu tuyến ngoài cú hoành độ gần với hoành độ của điểm thuộc nửa trờn chu tuyến ngoài trong cặp điểm đang xột (kớ hiệu số điểm biờn tỡm được là B). Nếu số điểm B tỡm được > 1 thỡ hàm FindCutPoint(…) trả về giỏ trị FALSE, do đú cặp điểm thắt Db sẽ bị loại khỏi quỏ trỡnh xột duyệt sau đú.
Ngược lại, hàm FindCutPoint(…) tớnh độ cao l1 của 2 điểm biờn trong Db, và tớnh độ cao l2 của điểm chuẩn trong Db với điểm B vừa tỡm được. Nếu l2-ll>ll thỡ hàm FindCutPoint(...) cũng sẽ trả về giỏ trị FALSE. Ngược lại, cặp điểm Db sẽ được kiểm tra xem cú gần với cạnh trỏi và cạnh phải của hỡnh chữ nhật bao quanh chu tuyến ngoài đang xột hay khụng. Nếu chỳng quỏ gần thỡ hàm FindCutPoint(..) trả về giỏ trị FALSE, ngược lại hàm FindCutPoint(..) trả về giỏ trị TRUE. Tiếp nữa, hàm FindCutPoint(…) sử dụng đến mật độ M nhằm xem xột khoảng cỏch tương đối giữa cỏc cặp điểm thắt theo hoành độ. Nếu chỳng lớn hơn điều kiện mật độ cắt (M) hàm FindCutPoint(…) trả về giỏ trị TRUE. Do đặc điểm của chữ Việt là cỏc chữ cú rõu đều cú rõu nằm về bờn phải nờn thứ tự ưu tiờn đối với mật độ cắt là từ phải sang trỏi để trỏnh trường hợp khi cắt cỏc chữ “ư” “ơ” v.v.. để lại nột cho chữ viết sau.
Hỡnh 6.15. Một số hỡnh ảnh minh hoạ về cỏc điều kiện ở trờn
Cặp điểm này được gọi là cặp điểm cắt. Để tăng độ chớnh xỏc cho
Lỗi
Tổng số P ≠1 Khụng kiểm tra l2-ll>ll
Khụng kiểm tra sự tương hỗ với hỡnh chữ nhật bao quanh
chu tuyến ngoài với Db
bỡnh, sau đú, hoành độ mới này sẽ hợp với tung độ của điểm chuẩn trong cặp điểm thắt để hỡnh thành lờn một điểm mới (gọi là điểm cắt tạm thời) và nú được lưu giữ nhằm phục vụ cho cỏc bước tiếp theo trong quỏ trỡnh cắt chữ.
Cuối cựng, sau khi đó xỏc định được tập điểm cắt tạm thời trong tập cỏc cặp điểm biờn gần nhau, hàm VerifyCutPoint() sẽ được gọi nhằm thẩm tra lại dựa theo quỏ trỡnh phõn tớch độ rộng của kớ tự trong từ và vị trớ