Xac dinh vung chua chu trong anh thong thuong va 191144 khotrithucso com

ĐỒ ÁN TỐT NGHIỆP LÝ ẢNH CHƯƠNG 1: TỔNG QUAN VỀ XỬ MỤC LỤC DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT LỜI NÓI ĐẦU Chương 1: TỔNG QUAN VỀ XỬ LÝ ẢNH 1.1.TỔNG QUAN VỀ MỘT HỆ THỐNG XỬ LÝ ẢNH 1.2 CÁC VẤN ĐỀ CƠ BẢN TRONG XỬ LÝ ẢNH 1.2.1 Một số khái niệm 1.2.2 Biểu diễn ảnh 1.2.3.Tăng cường ảnh - khôi phục ảnh 1.2.4.Biến đổi ảnh 1.2.5.Phân tích ảnh 1.2.6.Nhận dạng ảnh 10 1.2.7.Nén ảnh 10 1.3 KẾT LUẬN 10 Chương 2: CÁC PHƯƠNG PHÁP XÁC ĐỊNH VÙNG CHỨA CHỮ TRONG ẢNH .0 2.1 GIỚI THIỆU 2.2 THẾ NÀO LÀ MỘT HỆ THỐNG TIE 2.3 CÁC PHƯƠNG PHÁP XÁC ĐỊNH VÙNG CHỨA CHỮ TRONG ẢNH 2.3.1 Xác định vùng chứa chữ ảnh dựa đặc chưng kết cấu 2.3.1.1 Đặc trưng kết cấu: 2.3.1.2 Một số phương pháp đề xuất: 2.3.2 Phương pháp xác định vùng chứa chữ dựa đặc chưng vùng ảnh 2.3.2.1 Dựa vùng ảnh 2.3.2.2 Dựa biên ảnh 2.4 KẾTLUẬN .6 ĐÀM QUANG TUẤN HVCNBCVT ĐỒ ÁN TỐT NGHIỆP LÝ ẢNH CHƯƠNG 1: TỔNG QUAN VỀ XỬ Chương 3: XÁC ĐỊNH VÙNG CHỨA CHỮ TRONG ẢNH THÔNG THƯỜNG VÀ ẢNH VIDEO 3.1 ĐẶT VẤN ĐỀ .6 3.2 GIỚI THIỆU 3.3 CÁC ỨNG DỤNG 11 3.3.1 Chuyển quảng cáo phân loại thành báo .11 3.3.2 Tìm kiếm Web 11 3.3.3 Cơ sở liệu ảnh màu .14 3.3.4 Chú thích video 14 3.3.5 Tóm tắt 15 3.4 PHÂN CHIA ẢNH ĐA GIÁ TRỊ .16 3.4.1 Ảnh nhị phân .20 3.4.2 Ảnh màu giả 20 3.4.3 Ảnh màu khung video 22 3.5 THỰC HIỆN LIÊN KẾT CÁC THÀNH PHẦN 23 3.6 XÁC ĐỊNH VÙNG CHỨA CHỮ .26 3.6.1 Đặc trưng thành phần tương kết 27 3.6.2 Đặc trưng hình chiếu 27 3.6.3 Kết cấu text 28 3.7 KẾT LUẬN 28 Chương 4: THỰC NGHIỆM VÀ KẾT QUẢ 29 4.1 KẾT QUẢ THỰC NGHIỆM .29 4.1.1 Ảnh quảng cáo .29 4.1.2 Ảnh Web 30 4.1.3 Ảnh màu quét 30 4.1.4 Khung video 30 4.2 KẾT LUẬN 37 KẾT LUẬN 38 TÀI LIỆU THAM KHẢO 39 ĐÀM QUANG TUẤN HVCNBCVT ĐỒ ÁN TỐT NGHIỆP LÝ ẢNH CHƯƠNG 1: TỔNG QUAN VỀ XỬ DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT Cụm từ, ký hiệu Ý nghĩa TIE Text information extraction : Vấn đề tách thông tin chữ FI Foreground Identification : Xác định tiền cảnh BAG Blog Adjacency Graph : Đồ thị khối liền kề OCR Optical Character Recognization : Hệ thống nhận dạng ký tự quang học ĐÀM QUANG TUẤN HVCNBCVT ĐỒ ÁN TỐT NGHIỆP LÝ ẢNH CHƯƠNG 1: TỔNG QUAN VỀ XỬ DANH MỤC HÌNH VẼ Hình 1.1a Các giai đoạn xử lý ảnh .3 Hình 1.1.b Các thành phần hệ thống xử lý ảnh .5 Hình 1.3 ảnh biến dạng nhiễu Hình 2.1: Ảnh tài liệu đen trắng:a, chữ ảnh trang báo.b, chữ ảnh hai trang c chữ vẽ kỹ thuật .0 Hình 2.2: Ảnh tài liệu nhiều vào Mỗi dịng chữ màu khơng màu Hình 2.3: Ảnh video với phụ đề text.a, phụ đề nằm trực tiếp ảnh b,và c, phụ đề nằm nên ảnh với độ tương phản cao c, phụ đề nằm ảnh với nhiều màu sắc .0 Hình 2.4: Ảnh phong cảnh với nhiều chữ tự nhiên nhúng Hình 2.5: Kiến trúc hệ thống TIE .1 Hình 2.6 Một ví dụ phương pháp dựa kết cấu Hình 3.1: Một phần trang Web Hình 3.2: Mã nguồn trang Web hình 3.1 Hình 3.3: xác định vùng chứa chữ phân tích kết cầu .10 Hình 3.4: Phương pháp xác định vùng chứa chữ sử dụng cách thức phân tích hình khối 13 Hình 3.5: Phân tích ảnh Web hình 3.4 35 Hình 3.6: hệ thống xác định vùng chứa chữ tự động 16 Hình 3.7 (b) miêu tả ảnh thành phần ảnh có nhiều giá trị thể hình 3.7 (a) có U = giá trị ảnh khác 17 Hình 3.8: Text: (a) text tiền cảnh thực (real foreground); (b) text tiền cảnh bổ sung (background-complementary foreground) 17 Hình 3.9: Ảnh tiền cảnh ảnh có nhiều giá trị hình 3.7 (a): (a) ảnh tiền cảnh thực (real foreground image); (b) ảnh tiền cảnh bổ sung (background-complementary foreground image) 18 Hình 3.10: Biểu đồ ảnh có nhiều giá trị thể hình 3.4 (c) 20 ĐÀM QUANG TUẤN HVCNBCVT ĐỒ ÁN TỐT NGHIỆP LÝ ẢNH CHƯƠNG 1: TỔNG QUAN VỀ XỬ Hình 3.11 Trích tiền cảnh từ khung video có đầy đủ màu: 21 ĐÀM QUANG TUẤN HVCNBCVT ĐỒ ÁN TỐT NGHIỆP LÝ ẢNH CHƯƠNG 1: TỔNG QUAN VỀ XỬ Hình 3.12: Các nguyên mẫu màu 22 Hình 3.13: Ảnh nhị phân BAG .23 Hình 3.14: thuật tốn hệ BAG chiều ảnh có nhiều giá trị .25 Hình 3.15: Phân tích thành phần liên kết cho ảnh tiền cảnh hình 3.11 25 Hình 3.16: Các ký tự dịng text: 26 Hình 3.17: Kết cấu text: (a) dịng text trích từ ảnh tiền cảnh hình 3.5 (b); (b) dịng text trích từ ảnh tiền cảnh hình 3.5 (g); (c) kết tổng hợp 28 Hình 4.1 Xác định dịng chữ ảnh quảng cáo 31 Hình 4.2: Xác định vùng chứa chữ ảnh web 32 Hình 4.3 Xác định vùng chứa chữ ảnh màu 33 Hình 4.4: Xác định vùng chứa chữ ảnh phức tạp cho kết sai 34 Hình 4.5 Video frame với phân giải thấp 35 Hình 4.6 Video frame bao gồm chữ thường chữ hoa 35 Hình 4.7 video frame với text cửa sổ 35 Hình 4.8 video frame với độ phân giải cao 36 Hình 4.9: Các khung video có text cửa sổ phụ 36 ĐÀM QUANG TUẤN HVCNBCVT ĐỒ ÁN TỐT NGHIỆP LỜI MỞ ĐẦU LỜI MỞ ĐẦU Ảnh phương tiện truyền tải thơng tin có ý nghĩa vơ lớn sống Ảnh truyền tải môi trường World Wide Web sử dụng nhiều, tồn nhiều dạng khác vô phong phú Một yêu cầu đặt tìm kiếm, phân loại, xác định nội dung ảnh muốn truyền tải điều vấn đề cấp thiết Ta kể số ứng dụng tìm kiếm ảnh theo nội dung môi trường World Wide Web hay lọc spam ảnh…vv Ảnh thường nhúng kèm theo text text thường định đến nội dung ảnh muốn truyền tải Tất ứng dụng kể lọc spam ảnh hay tìm kiếm ảnh web…vv sử dụng đến đặc tính text kèm theo ảnh để giải Và toán tách chữ nhúng ảnh quan tâm Đã có nhiều phương pháp đưa ra, nhiên liệu ảnh phong phú text nhúng kèm theo phức tạp kích cỡ, màu, chiều chữ…Nên phương pháp có hạn chế riêng toán mở nhiều người quan tâm Xuất phát từ thực tế đó, mục tiêu đồ án nghiên cứu phương pháp xác định vùng chứa chữ nhúng ảnh có độ xác cao đồng thời tiền đề cho việc lọc spam ảnh Với mục tiêu đó, đồ án thực dựa phương pháp nghiên cứu: trước hết ảnh đầu vào thực giảm màu (color reduction) bao gồm giảm bit (drop bit) gộp màu phân tích ảnh có nhiều giá trị, sau phân tích thành nhiều ảnh tiền cảnh (foreground image) Những ảnh tiền cảnh tập hợp để nhận dạng vị trí text ảnh đầu vào Xác định vùng chứa chữ thể giống toạ độ hộp ranh giới Nội dung đồ án chia thành phần, đó, chương chương trình bày kiến thức cho cách tiếp cận chương chương Bố cục chi tiết đồ án sau : ĐÀM QUANG TUẤN HVCNBCVT ĐỒ ÁN TỐT NGHIỆP LỜI MỞ ĐẦU Chương : “Tổng quan xử lý ảnh” : Chương trình bày tổng quan hệ thống xử lý ảnh,và vấn đề liên quan Chương : “Các phương pháp xác định vùng chứa chữ ảnh” : Chương trình bày phương pháp xác định vùng chứa chữ ảnh có, đưa phương pháp phân loại phân tích tính xác hiệu phương pháp Chương : “Xác định vùng chứa chữ ảnh thông thường ảnh video” : Đây chương quan trọng đồ án nêu lên phương pháp Xác định vùng chứa chữ ảnh dựa đặc trưng thành phần ảnh Chương : “Thử nghiệm kết quả” : Chương trình bày chi tiết trình thực hiện, đưa số thống kê độ xác phương pháp ĐÀM QUANG TUẤN HVCNBCVT ĐỒ ÁN TỐT NGHIỆP LỜI MỞ ĐẦU Ơ Chương TỔNG QUAN VỀ XỬ LÝ ẢNH Xử lý ảnh ngành khoa học khác có nhiều ứng dụng Trong chương đồ án trình bày cách tổng quan xử lý ảnh, vấn đề liên quan khái niệm khoa học xử lý ảnh 1.1 TỔNG QUAN VỀ MỘT HỆ THỐNG XỬ LÝ ẢNH Xử lý ảnh khoa học tương đối mẻ so với nhiều ngành khoa học khác quy mô công nghiệp, song xử lý ảnh bắt đầu xuất máy tính chuyên dụng Để hình dung cấu hình hệ thống xử lý ảnh chuyên dụng hay hệ thống xử lý ảnh dùng nghiên cứu, đào tạo, trước hết xem xét bước cần thiết xử lý ảnh Trước hết trình thu nhận ảnh Ảnh thu qua camera Thường ảnh thu qua camera tín hiệu tương tự(loại camera ống kiểu CCIR), tín hiệu số hoá(loại CCD-charge couped device) Lưu trữ CAMERA Thu nhận ảnh Số hóa Phân tích ảnh Nhận dạng ảnh SENSOR Lưu trữ Hệ Q.định Hình 1.1a Các giai đoạn xử lý ảnh Ảnh thu nhận từ vệ tinh qua cảm ứng(sensor), hay ảnh, tranh quét scanner Tiếp theo trình số hố (Digitalizer) để biến đổi tín hiệu tương tự sang tín hiệu rời rạc (lấy mẫu) số hoá lượng hoá trước chuyển sang giai đoạn xử lý, phân tích hay lưu trữ lại ĐÀM QUANG TUẤN HVCNBCVT ĐỒ ÁN TỐT NGHIỆP LỜI MỞ ĐẦU Q trình phân tích ảnh thực chất bao gồm nhiều công đoạn nhỏ Trước hết công việc tăng cường ảnh để nâng cao chất lượng ảnh Do nguyên nhân khác nhau: chất lượng thiết bị thu nhận ảnh, nguồn sang hay nhiễu ảnh bị suy biến Do phải tăng cường khôi phục lại ảnh để làm bật số đặc tính ảnh, hay làm cho ảnh gần giống với trạng thái gốc- trạng thái trước bị biến dạng Giai đoạn xác định đặc tính biên, phân vùng ảnh, trích chọn đặc tính, …vv Cuối tuỳ vào mục đích ứng dụng, giai đoạn nhận dạng, phân lớp hay định khác Các giai đoạn q trình xử lý ảnh mơ tả hình 1.1.a Với giai đoạn trình xử lý ảnh (cấu trúc phần cứng theo chức năng) gồm thành phần tối thiểu hình 1.1.b Đối với hệ thống xử lý ảnh thu nhận qua camera-camera mắt hệ thống Có hai loại camera : camera ống loại CCIR camera CCD Loại camera ứng với chuẩn CCIR quét ảnh với tần số 1/25 ảnh gồm 625 dòng Loại CCD gồm photo diot làm tương ứng cường độ sang điểm ảnh ứng với phần tử ảnh (pixel) Như ảnh tập hợp điểm ảnh Số pixel tạo nên điểm ảnh gọi độ phân giải (resolution) Bộ xử lý tương tự (analog processor) phận thực chức sau: - Chọn camera thích hợp hệ thống có nhiều camera - Chọn màu hiển thị tín hiệu - Thu nhận tín hiệu video thu nhận số hoá (digitalizer) Thực lấy mẫu mã hoá - Tiền xử lý ảnh thu nhận: dung kỹ thuật bảng tra (Look Up Table LUT) ĐÀM QUANG TUẤN HVCNBCVT