Luận văn Biến đổi Hough và ứng dụng phát hiện góc nghiêng văn bản

  • Người chia sẻ :
  • Số trang : 55 trang
  • Lượt xem : 15
  • Lượt tải : 500
  • Tất cả luận văn được sưu tầm từ nhiều nguồn, chúng tôi không chịu trách nhiệm bản quyền nếu bạn sử dụng vào mục đích thương mại

NHẬP MÃ XÁC NHẬN ĐỂ TẢI LUẬN VĂN NÀY

Nếu bạn thấy thông báo hết nhiệm vụ vui lòng tải lại trang

Bạn đang xem trước 20 trang tài liệu Luận văn Biến đổi Hough và ứng dụng phát hiện góc nghiêng văn bản, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD LUẬN VĂN ở trên

Ngày nay, do sự thịnh hành của máy tính cá nhân, phương tiện đã làm cho kỹ thuật chế bản điện tử trở nên vô cùng phổ biến, số lượng những tài liệu lưu trữ trên giấy đã tăng đến một số lượng đáng kể. Hàng tỷ tỷ những trang giấy được tạo ra mỗi năm dưới nhiều hình thức khác nhau như sách, tạp chí, bản tin, báo, thư từ, biểu mẫu, bảng ghi nhớ, trên khắp thế giới. Mặc khác, việc lưu trữ, phân phối, phục hồi những thông tin trên giấy là một công việc đòi hỏi nhiều công sức, thậm chí không thể thực hiện được một cách thủ công. Trong khi quét văn bản, bị nghiêng là không tránh khỏi đối với các văn bản in, viết tay, văn bản hình ảnh Phát hiện độ nghiêng là một trong những vấn đề đầu tiên được áp dụng để quét các văn bản khi chuyển đổi dữ liệu sang dạng số. Một hệ thống xử lý ảnh văn bản thường phải giải quyết bài toán phát hiện góc nghiêng như một bước đầu tiên và tất yếu của công đoạn tiền xử lý. Chính vì vậy, cùng với sự phát triển của xử lý ảnh nói chung và xử lý, nhận dạng văn bản nói riêng, bài toán phát hiện góc nghiêng văn bản cũng được quan tâm ngày càng nhiều và dưới nhiều góc độ khác nhau. Có rất nhiều hướng tiếp cận bài toán như: thuật toán dựa vào phân tích hình chiếu, phân tích láng giềng, biến đổi Hough, phương pháp dùng các phép toán hình thái, biến đổi Fourier Sử dụng biến đổi Hough phát hiện góc nghiêng văn bản là một kỹ thuật phân biệt tốt các ký tự chữ cái và những đối tượng không phải chữ cái như nhiễu, đối tượng đồ hoạ, đường thẳng do đó độ chính xác của kỹ thuật này cũng được cải thiện hơn. Xuất phát từ những yêu cầu trên, em chọn đề tài nghiên cứu: “Biến đổi Hough và ứng dụng phát hiện góc nghiêng văn bản”. Các thuật toán phát hiện độ nghiêng được thực hiện. Bước đầu tiên là quét dòng cơ bản phát hiện độ nghiêng. Trong phương thức này, hình ảnh ước lượng ở nhiều góc cạnh và phương sai về số lượng các điểm ảnh màu đen ước lượng mỗi dòng được xác định. Các góc mà tại đó phương sai lớn nhất tìm thấy là góc nghiêng. Bước thứ 2 là dựa trên biến đổi Hough. Biến đổi Hough là thực hiện trên ảnh văn bản đã quét và phương sai trong các giá trị ρ là tính toán cho mỗi giá trị của θ. Góc mà cho giá trị phương sai lớn nhất là góc nghiêng. Bước thứ 3 là dựa trên phương thức base-point. Sau khi Base-point liên tiếp trong từng dòng văn bản trong khoảng thời gian thích hợp như một vùng đã được chọn làm mẫu cho khớp đường thẳng .Tỷ lệ trung bình của đường cơ bản được tính toán, tương ứng với mức độ nghiêng của toàn bộ văn bản hình ảnh. Chương trình được viết bằng ngôn ngữ Matlab trên bộ công cụ Image Processing Toolbox để xây dựng, mẫu nhận dạng được thu thập từ các văn bản in, viết tay và quét vào bằng máy quét ảnh với các kích cỡ và định dạng khác nhau, thiết kế chương trình theo thuật toán đã nghiên cứu.