1) Tiền xử lý
4.4.2Quy trình áp dụng lấy giả khung
Để lấy giả khung chữ Nôm tiến hành các bước áp dụng các phép toán logic như sau:
a. Từ ảnh chữ Nôm đầu vào A, tiến hành dịch các điểm ảnh xuống dưới và sang phải một điểm ảnh để tạo ra một ảnh mới gọi là ảnh B;
b. Thực hiện phép “và” giữa hai ảnh A và B ta thu được ảnh C chỉ chứa các điểm ảnh là giao của ảnh A và ảnh B;
c. Thực hiện phép “Hoặc loại trừ” giữa ảnh A và ảnh C thu được ảnh D là ảnh chứa giả khung của chữ Nôm đầu vào
Thuật toán được mô tả như sau:
Quá trình lấy giả khung được mô phỏng như sau:
Hình 4.13. Mô tả quá trình lấy giả khung
Để lấy giả khung theo chiều dọc ảnh ta cần điều chỉnh một chút phép dịch chuyển ảnh. Ta chỉ dịch chuyển ảnh sang phải một điểm ảnh (không dịch xuống dưới), sau đó áp dụng phép “và” giữa ảnh gốc và ảnh thu được qua phép dịch chuyển. cuối cùng là áp dụng phép “Hoặc loại trừ” giữa ảnh gốc và anhrthu được qua phép “và”.
Thuật toán lấy giả khung dọc được mô tả như sau:
Quá trình lấy giả khung dọc được mô phỏng như sau:
Hình 4.14. Mô tả quá trình lấy giả khung dọc
Để lấy giả khung theo chiều ngang ảnh ta cũng cần điều chỉnh phép dịch chuyển. Ta dịch chuyển ảnh gốc xuống xưới một điểm ảnh (không dịch chuyển sang phải) sau đó áp dụng phép “và” giữa ảnh gốc và ảnh thu được qua phép dịch chuyển. cuối cùng là áp dụng phép “Hoặc loại trừ” giữa ảnh gốc và ảnh thu được qua phép “và”.
Thuật toán lấy giả khung ngang được mô tả như sau:
(4.5)
Quá trình lấy giả khung ngang được mô phỏng như sau:
Hình 4.15. Mô tả quá trình lấy giả khung ngang
Ví dụ về lấy giả khung trên chữ Nôm
a. Ảnh gốc b. Giả khung hoàn chỉnh
c. Giả khung theo chiều dọc d. Giả khung theo chiều ngang