VIII .Phõn đoạn ảnh và lấy ngưỡng ảnh
4.Phõn đoạn tỏch nột dựa vào điểm ngó ba
Khi xem xột cỏc ký tự được đưa vào phõn đoạn, nú gần như là khụng thể phõn đoạn thành phần ký tự trong xương của một ảnh .Điều này là do khả năng cú kết dớnh giữa hai chữ số nhõn vật khỏc nhau chuỗi. Do đú, giai đoạn phõn đoạn của đề xuất cụng việc bao gồm hai giai đoạn cụ thể là, phõn khỳc giai đoạn ban đầu và phõn chia tổng số pha .Trong phõn khỳc ban đầu, hỡnh ảnh ký tự đầu vào trải qua xỏc định điểm ngó ba và phõn đoạn dựa vào nú.
Trong nghiờn cứu này đó được tỡm thấy rằng, ban đầu phõn khỳc sẽ khụng hoàn chỉnh do kết nối điểm khụng tiếp giỏp giữa phõn khỳc bộ xương. Như vớ dụ hỡnh ảnh 3.1 trờn, ký tự viết tay trong bộ xương trờn sẽ khụng được tỏch ra thành một "õm tớnh nghiờng" và hai "Ngang Lines" vỡ điểm khụng ngó ba kết nối ở giữa.
Để bự đắp cho điều này, một thuật toỏn phõn đoạn riờng biệt được sử dụng với cỏc phõn khỳc dựa trờn quy tắc phương phỏp tiếp cận .Để hiểu rừ thuật toỏn này ta cần tỡm hiểu 1 số định nghĩa:
Định nghĩa 1 : Một điểm khởi là một điểm pixel trờn bộ xương ký tự mà qua
bộ xương cú thể được bắt đầu .khởi điểm cú hai mặt chớnh khởi điểm và cỏc điểm khởi nhỏ
Định nghĩa 2: Một điểm khởi đầu chớnh là một điểm khởi đầu được xỏc định trước khi bắt đầu traversal thụng qua bộ xương.
Định nghĩa 3: Một điểm khởi nhỏ là một điểm khởi đầu được xỏc định trong cõy qua bộ xương.
Định nghĩa 4: hướng traversal là hướng từ cỏc điểm ảnh hiện tại pixel tiếp theo sẽ được truy cập trong traversal.
Định nghĩa 5: Một điểm cuối cựng là một điểm pixel trong khu vực tương quan, trong đú khụng cú điểm ảnh lõn cận đến thăm tiếp theo .Sau khi tỡm thấy tất cả cỏc điểm khởi lớn, và cỏc điểm giao nhau, cỏc thuật toỏn bắt đầu đi ngang qua bộ xương ký tự kết dớnh, bắt đầu từ khởi điểm chớnh của danh sỏch cỏc điểm khởi.Trong quỏ trỡnh tỏch ban đầu này, cỏc phõn đoạn được xỏc định trong đường traversal dựa trờn danh sỏch điểm giao nhau.
Một khi cỏc traversal đạt đến một điểm đường giao nhau, hoặc một điểm kết thỳc, mà là một điểm pixel khụng cú điểm ảnh lõn cận để thăm tiếp theo, tập trung được chuyển sang khởi động nhỏ được xỏc định điểm trong hàng đợi cỏc khởi điểm nhỏ. Sau đú, cỏc thuật toỏn bắt đầu đi qua những con đường ghộ thăm thường xuyờn của bộ xương bằng cỏch bắt đầu với mỗi điểm khởi nhỏ trong hàng đợi cỏc khởi điểm nhỏ.Trong cỏc tranversal này, cỏc thuật toỏn cũng phõn đoạn con đường truy cập đến ngó ba điểm hoặc một điểm kết thỳc thành cỏc đoạn ban đầu.
Quỏ trỡnh nờu trờn được tiếp tục với tất cả cỏc khởi điểm chớnh chưa được ghộ thăm trong hàng đợi cỏc khởi điểm chớnh, cho đến khi tất cả cỏc con đường cú liờn quan trong khu vực truy cập được ghộ thăm thường xuyờn.
void IMAGE::CutThin(int MaxX,int MaxY,Pixel* storeXY,Pixel *storeWhite) { char *pCot,*pDong,*pPic; long j,i; int count=0; int ccount=0;
char k; // chi so vong for
int index=0; if(!hPic) return; pPic=(char*)hPic; if(!pPic) return; for(j=1,pDong=pPic+1+MaxX;j<MaxY-1;j++,pDong+=MaxX) { for(pCot=pDong,i=1;i<max-1;i++,pCot++) { count=0; if(pCot[0]==DEN) { for(k=1;k<9;k++) { if(pCot[bien[k].dpos]==DEN&&pCot[bien[k- 1].dpos]==TRANG) { count+=1; } }// of for_k if(count>=3) { storeXY[index].x=i; storeXY[index].y=j; ccount=0; for(k=1;k<9;k++) { if(pCot[bien[k].dpos]==TRANG&&ccount<5) { storeWhite[index*5+ccount].x=bien[k].d x;
storeWhite[index*5+ccount].y=bien[k].d y; ccount+=1; } } index++; } } }//of for_j } }
CHƢƠNG V : CHƢƠNG TRèNH VÀ MỘT SỐ KẾT QUẢ THỬ NGHIỆM
Bước 2 : Làm mảnh ảnh
Bƣớc 3 : Phõn đoạn tỏch nột và đỏnh dấu những điểm ngó ba
Kết luận: Qua cỏc trỡnh bày ở trờn đó cho thấy rằng đề xuất thuật toỏn tỏch cỏc ký tự viết tay khỏi kết dớnh là cực kỳ đỏng tin cậy và phƣơng phỏp tƣơng đối đơn giản để tạo ra cỏc mụ tả mờ của mụ hỡnh ký tự bị kết dớnh. Cỏc thuật toỏn phõn khỳc phỏt triển cho cụng việc này là cú khả năng tỏch cỏc kết nối cho cỏc ký tự viết hoa . viết tay thành cỏc đoạn cú ý nghĩa chớnh xỏc.Tỉ lệ nhận dạng cao, khi đƣa ký tự vào hệ thống để xỏc định cỏc kết dớnh giữa cỏc ký tự, trong đú cú kết dớnh khụng mong muốn.
Mặc dự cỏc phƣơng phỏp đƣợc sử dụng trong cụng việc này khụng đối phú với hai kết nối chồng từ hai kề chữ số chạm vào từ đầu đến cuối, hệ thống vẫn cú thể đƣợc sử dụng cho việc tỏch của bất kỳ kết nối ký tự viết tay nào với cỏc kết nối đơn hoặc kộp. Bài toỏn đƣợc đề nghị là một phƣơng phỏp phỏt triển xỏc định, đú là cú khả năng tỏch cỏc nột kết dớnh của cỏc ký tự viết tay đó đƣợc đề cập ở trờn.
TÀI LIỆU THAM KHẢO
[1] “Nhập mụn xử lý ảnh số”, Lương Mạnh Bỏ – Nguyễn Thanh Thủy, Nhà xuất bản Khoa Học Kỹ Thuật, 1999.
[2] “ Nhận dạng chữ viết tay rời tiếng Việt”, luận ỏn thạc sĩ, Phạm Đại Xuõn, Đại học Khoa Học Tự Nhiờn TPHCM.
[3]Galaxy Bansal Dharamveer Sharma, Isolated Handwritten Words Segmentation Techniques in Gurmukhi Script, â2010 International Journal of Computer Applications (0975 - 8887), Volume 1 – No. 24.
[4]Dharam Veer Sharma and Gurpreet Singh Lehal, An Iterative Algorithm for Segmentation of Isolated Handwritten Words in Gurmukhi Script, The 18th International Conference on Pattern Recognition (ICPR'06)
[5]A Junction Based Segmentation Algorithm for Offline Handwritten Connected Character Segmentation of UKS Jayarathna GEMDC Bandara Department of Statistics and Computer Science, Faculty of Science, University of Peradeniya, Sri Lanka
[6]Segmentation of Arabic Handwriting based on both Contour and Skeleton Segmentation Safwan Wshah, Zhixin Shi and Venu Govindaraju Department of Computer Science and Engineering University at Buffalo, Amherst, NY, USA