II.3.4. Phân tích sử dụng giả pháp Fractal Signature
Chi tiết thuật toán FS[1]
Đầu vào: Ảnh đa cấp xám của một trang tài liệu F; Đầu ra: Anh đã khoanh vùng vùng văn bản và đồ họa;
Thuật toán:
Trƣớc tiên ta chia F thành n vùng khơng trùng nhau có kích thƣớc NxN gọi là Rk(x,y), trong đó k là vùng NxN thứ k của tài liệu và k=1,2,…,n
Bƣ ớc 1:
For x=1 to Xmax do For y=1 to Ymax do
Bƣ ớc 2:
Tính hàm mức xám gk(x,y) cho F;
For x=1 to Xmax do
For y=1 to Ymax do
• Bƣớc 2.1: Khởi tạo cho δ = 0 khi đó lớp trên và lớp dƣới của Blanket đƣợc chọn bằng với hàm mức xám gk(x,y) nhƣ
sau:
;
• Bƣớc 2.2 Cho δ = δ1
a) đƣợc tính theo cơng thức sau:
b) đƣợc tính theo cơng thức sau:
c) Thể tích của Blanket đƣợc tính theo cơng thức sau:
• Bƣớc 2.3: Cho δ = δ2
a) đƣợc tính theo cơng thức sau:
b) đƣợc tính theo cơng thức sau:
c) Thể tích của Blanket đƣợc tính theo cơng thức sau:
Bƣ ớc 3:
Bƣ ớc 4:
Tổ hợp các FS thành FS của tài liệu theo công thức sau:
Nhận xét: Dễ nhận thấy với một ảnh đầu vào có cùng kích thƣớc thì tốc độ thực hiện
thuật tốn là khơng đổi và chỉ phải duyệt qua mỗi điểm ảnh một lần duy nhất. Ví dụ:
Giả thiết ta có gk(x,y) là
Cho δ = 1, ta có:
Thu đƣợc kết quả là:
Ta có:
Luận văn tốt nghiệp cao học Học viên: Nguyễn Văn Huy
Ví dụ về một kết quả áp dụng thuật tốn này: