1) Tiền xử lý
4.4 KỸ THUẬT LẤY GIẢ KHUNG ẢNH BẰNG CÁC PHÉP TOÁN LOGIC
LOGIC
4.4.1 Các phép toán lôgic áp dụng
Giả khung là những két viền của ảnh, được rút trích qua một dãy các phép toán trên điểm ảnh: Phép “dịch” điểm ảnh (Shift); phép “và” (And) giữa hai ảnh; phép “hoặc loại trừ” (XOR) giữa các ảnh [16]. Cụ thể về các phép toán này được mô tả như sau:
- Phép “dịch ảnh” là phép toán tác động lên một ảnh. Từ ảnh ban đầu, các điểm ảnh bị phép toán tác động làm dịch sang một hướng nào đó N điểm ảnh. N là số tự nhiên lớn hơn 0;
Ảnh gốc được dịch xuống dưới và sang phải 1 pixel
- Phép “và” là phép toán tác động lên hai ảnh có cùng kích thước. kết quả của phép toán là tạo ra một ảnh mới mà các điểm ảnh của nó là các điểm ảnh cùng thuộc hai ảnh đầu vào;
Phép “và” giữa hai ảnh
Hình 4.11. Mô tả phép và giữa hai ảnh
- Phép “hoặc loại trừ” là phép toán tác động lên hai ảnh đầu vào, kết quả tạo ra ảnh mới chứa các điểm ảnh khác nhau giữa hai ảnh đầu vào (các điểm ảnh giao nhau bị loại trừ, chỉ lấy các điểm ảnh không giao nhau).
Phép “hoặc loại trừ ” giữa hai ảnh
Hình 4.12. Mô tả phép hoặc loại trừ giữa hai ảnh
4.4.2 Quy 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 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