Ứng dụng Fractal trong phân tích ảnh tài liệu đa cấp xám có nhiễu

Hình học Fractal đã mở ra một hướng đi hoàn toàn mới về cách mô tả toán học cho các đối tượng phức tạp trong tự nhiên, trong bài báo này Fractal được ứng dụng vào việc mô tả cho các vùng văn bản hay đồ họa trong một ảnh tài liệu từ đó tìm ra được đặc trưng Fractal của nó để nhận dạng. Bài báo trình bày giải pháp sử dụng Fractal phân tích ảnh tài liệu đa cấp xám có nhiễu.
Nội dung trích xuất từ tài liệu:
Ứng dụng Fractal trong phân tích ảnh tài liệu đa cấp xám có nhiễuNguyễn Văn HuyTạp chí KHOA HỌC & CÔNG NGHỆ61(12/2): 74 - 77ỨNG DỤNG FRACTAL TRONG PHÂN TÍCH ẢNH TÀI LIỆUĐA CẤP XÁM CÓ NHIỄUNguyễn Văn Huy*Đại học Kỹ thuật công nghiệp - Đại học Thái NguyênTÓM TẮTHình học Fractal đã mở ra một hướng đi hoàn toàn mới về cách mô tả toán học cho các đối tượngphức tạp trong tự nhiên, trong bài báo này Fractal được ứng dụng vào việc mô tả cho các vùng vănbản hay đồ họa trong một ảnh tài liệu từ đó tìm ra được đặc trưng Fractal của nó để nhận dạng. Bàibáo trình bày giải pháp sử dụng Fractal phân tích ảnh tài liệu đa cấp xám có nhiễu.Từ khóa: Hình học Fractal, Phân tích trang tài liệu, Phân tích cấu trúc hình học, top-down,bottom-up.MỞ ĐẦUĐã có nhiều thuật toán phân tích tài liệu nhưTop-down, Bottom-Up,… Tuy nhiên tất cảchúng đều tồn tại những nhược điểm chínhnhư sau:- Tốc độ thực hiện phụ thuộc vào độ phức tạpcủa ảnh- Kém hiệu quả với loại tài liệu có cấu trúcphức tạp- Kém hiệu quả với ảnh đa cấp xám- Kém hiệu quả với ảnh có nhiễu- Không thể làm việc với ảnh bị nghiêng, haylại tài liệu có font chữ nghiêng hoặc có nhiềuloại font chữ khác nhauPhương pháp Fractal Signature giải quyết tốiđa các nhược điểm mà các phương pháp trêngặp phải và mục tiêu của bài báo này đi càiđặt phương pháp Fractal Signature nhằm phântách vùng ảnh, vùng nền, vùng văn bản trênảnh tài liệu đa cấp xám có cấu trúc phức tạpvà tồn tại nhiễu.Cơ sở của thuật toán FractalÝ tưởng chính của thuật toán chia trang tàiliệu A thành các vùng có kích thước bằngnhau Bk (k=1,..,n) sao cho Bk Є A. Sau đótính FS cho mỗi vùng này, theo lý thuyết FSthì nếu có 3 vùng B1(giả thiết là vùng nền),B2(giả thiết là vùng chữ), B3(giả thiết là vùngđồ họa) thì luôn có FS(B1)