1. Trang chủ
  2. » Cao đẳng - Đại học

Nghiên cứu các phép biến đổi ảnh và tìm biên ảnh

69 274 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

LỜI CẢM ƠN Em khơng hồn thành luận văn khơng có hướng dẫn bảo thầy giáo PGS.TS Lê Huy Thập Em xin chân thành cảm ơn hướng dẫn thầy Xin chân thành cảm ơn giúp đỡ, động viên tất bạn trình thực luận văn Là sinh viên lần đầu nghiên cứu khoa học chắn đề tài em khơng tránh khỏi thiếu sót, em mong đóng góp ý kiến thầy cô giáo bạn để đề tài em hoàn thiện Một lần em xin chân thành cảm ơn công lao dạy dỗ bảo thầy, giáo Kính chúc q thầy giáo mạnh khỏe, tiếp tục đạt nhiều thắng lợi nghiên cứu khoa học nghiệp trồng người Em xin chân thành cảm ơn! Hà Nội, ngày 05 tháng 05 năm 2012 Sinh viên thực Nguyễn Quang Hiệu Trang LỜI CAM ĐOAN Tên là: Nguyễn Quang Hiệu Sinh viên lớp: K34CNTT - Trƣờng Đại Học Sƣ Phạm Hà Nội Tôi xin cam đoan: Luận văn tốt nghiệp “Nghiên cứu phép biến đổi ảnh tìm biên ảnh” cơng trình nghiên cứu thân hướng dẫn thầy giáo PGS.TS Lê Huy Thập tham khảo số tài liệu Internet Luận văn không chép từ tài liệu có sẵn Kết nghiên cứu không trùng với tác giả khác Tôi xin chịu trách nhiệm lời cam đoan này! Hà nội, ngày 05 tháng 05 năm 2012 Người cam đoan Nguyễn Quang Hiệu MỤC LỤC Nội dung Trang LỜI CẢM ƠN LỜI CAM ĐOAN MỤC LỤC DANH MỤC HÌNH ẢNH MỞ ĐẦU Chƣơng TỔNG QUAN VỀ XỬ LÝ ẢNH .10 1.1 Các giai đoạn trình xử lý ảnh 10 1.2 Mô tả ảnh 13 1.3 Biểu diễn ảnh 16 Chƣơng CÁC KỸ THUẬT NÂNG CAO CHẤT LƢỢNG ẢNH .20 2.1 Kỹ thuật tăng giảm độ sáng 20 2.2 Tăng giảm độ tƣơng phản 22 2.3 Tách ngƣỡng 23 2.4 Phép giãn ảnh đa cấp xám 23 2.5 Phép co ảnh đa cấp xám .25 2.6 Đóng, mở mức xám .25 2.7 Làm trơn theo kiểu Morphology 26 2.8 Các tác động ảnh xám cục 26 2.9 Các phép biến đổi hình học 29 Chƣơng CÁC MƠ HÌNH MÀU .31 3.1 Học thuyết mầu 31 3.2 Mơ hình ba mầu 31 3.3 Các mơ hình mầu vật lý 32 3.4 Mơ hình mầu theo hƣớng thụ cảm 33 Chƣơng CÁC PHƢƠNG PHÁP TÌM BIÊN ẢNH 35 4.1 Phân loại kỹ thuật phát biên 35 4.1.1 Kỹ thuật phát biên trực tiếp 35 4.1.2 Kỹ thuật phát biên gián tiếp 35 4.1.3 Quy trình phát biên 36 4.2 Kỹ thuật phát biên Gradient (Sobel) 36 4.3 Toán tử la bàn Kirsh 37 4.4 Kỹ thuật phát biên Laplace 39 4.5 Tổng quan thuật toán 41 4.5.1 Cơ sở lý thuyết thuật toán 41 4.5.2 Hoạt động thuật toán .43 Chƣơng XÂY DỰNG ỨNG DỤNG 48 5.1 Phát biểu toán 48 5.2 Giao diện đa ngôn ngữ 49 5.3 Xây dựng chức 51 5.4 Các form lọc (fillter) .54 5.5 Hiệu ứng ảnh (Displacement center) 55 5.6 Biên Ảnh (Edge Detetion ) 56 5.6.1 Kỹ thuật phát biên Gradient .56 5.6.2 Toán tử la bàn Kirsh 56 5.6.3 Kỹ thuật phát biên Laplace 56 KẾT LUẬN HƢỚNG PHÁT TRIỂN 57 TÀI LIỆU THAM KHẢO 59 DANH MỤC HÌNH ẢNH Hình 1.1 Q trình xử lý ảnh 11 Hình 1.2: Ví dụ ảnh xám 14 Hình 1.3 Ảnh nhị phân có kích thước 8x8 15 Hình 1.4 : Ảnh nhị phân biểu diễn mã loạt dài tương ứng 17 Hình 1.5: Hướng điểm biên mã tương ứng .18 Hình 4.1 Biên ảnh với toán tử Sobel 37 Hình 4.2 Biên ảnh với tốn tử Kirsh 39 Hình 4.3 Biên ảnh với kỹ thuật Laplace 41 Hình 4.4 Đạo hàm hàm Gauss theo hai hướng (x, y) 44 Hình 4.5 Hình mơ tả điểm biên lân cận 46 Hình 5.1 Form giao diện 51 MỞ ĐẦU Mục đích, lý chọn đề tài Trên giới có nhiều cơng trình nghiên cứu nhiều quốc gia từ năm 1920 đến xử lý ảnh góp phần thúc đẩy tiến lĩnh vực lớn mạnh không ngừng Xử lý ảnh mảng quan trọng kỹ thuật thị giác máy tính, tiền đề cho nhiều nghiên cứu thuộc lĩnh vực Hai nhiệm vụ trình xử lý ảnh nâng cao chất lượng hình ảnh xử lý số liệu cung cấp cho q trình khác có việc ứng dụng thị giác vào điều khiển Quá trình việc thu nhận ảnh nguồn (từ thiết bị thu nhận ảnh dạng số tương tự) gửi đến máy tính Người lập trình tác động thuật toán tương ứng lên liệu ảnh nhằm thay đổi cấu trúc ảnh phù hợp với ứng dụng khác Phần lớn người thu nhận thơng tin thị giác, cụ thể hình ảnh Vì xử lý ảnh vấn đề thiếu quan trọng để thu hình ảnh tốt hơn, đẹp hơn, nhằm đáp ứng nhu cầu thông tin khác người nhận Trong xử lý ảnh, việc nhận dạng phân lớp đối tượng cần trải qua trình thao tác khác Phát biên giai đoạn quan trọng kỹ thuật phân đoạn chủ yếu dựa vào giai đoạn Mục đích việc dò biên đánh dấu điểm số ảnh số mà có thay đổi đột ngột độ xám, tập hợp nhiều điểm biên tạo nên đường bao quanh ảnh (đường biên) Nhờ có đường biên mà phân biệt đối tượng nền, phân biệt vùng khác định vị đối tượng từ mà nhận dạng đối tượng Đây sở quan trọng việc ứng dụng phương pháp vào thực tiễn sống, đặc biệt điều kiện đất nước ta bước phát triển lên nên việc nghiên cứu ứng dụng vấn đề cần quan tâm phát triển Xuất phát từ thực tế đó, luận văn em lựa chọn đề tài “Nghiên cứu phép biến đổi ảnh tìm biên ảnh” đề tài hệ thống hoá kiến thức phương pháp phát biên, từ kỹ thuật biến đổi ảnh, dò biên cài đặt chương trình để đưa nhận xét, so sánh, đánh giá phương pháp tìm biên ảnh Qua có nhìn tổng quát phương pháp phát biên Nhiệm vụ, yêu cầu - Nhiệm vụ: Luận văn phải nêu nét việc sử dụng kỹ thuật xử lý ảnh tìm biên ảnh Xây dựng chương trình ứng dụng nhằm mục đích mơ q trình hiển thị biên dựa ngơn ngữ Visual C# - Yêu cầu: Do nhiệm vụ nêu trên, luận văn phải thực yêu cầu sau: + Nghiên cứu phép xử lý ảnh lọc nhiễu, cải thiện ảnh, khơi phục ảnh để làm số đặc tính ảnh hay làm cho ảnh nhận gần với ảnh gốc, phát đặc tính biên cạnh góc, phân vùng + Nghiên cứu phương pháp nhận dạng biên theo kỹ thuật đạo hàm bậc Gradient + Nghiên cứu phương pháp nhận dạng biên theo kỹ thuật đạo hàm bậc hai Laplace + Xây dựng ứng dụng nhận dạng biên với kỹ thuật khác dựa ngôn ngữ Visual C# Phƣơng pháp nghiên cứu a Phƣơng pháp nghiên cứu lý luận Nghiên cứu qua việc đọc sách, báo tài liệu liên quan nhằm xây dựng sở lý thuyết đề tài biện pháp cần thiết để giải vấn đề đề tài b Phƣơng pháp chuyên gia Tham khảo ý kiến chun gia để thiết kế chương trình phù hợp với yêu cầu thực tiễn, nội dung xử lý nhanh đáp ứng yêu cầu ngày cao người sử dụng c Phƣơng pháp thực nghiệm Thông qua quan sát thực tế, yêu cầu sở, lý luận nghiên cứu kết đạt qua phương pháp Đối tƣợng, phạm vi nghiên cứu a Đối tƣợng nghiên cứu Các kĩ thuật xử lý ảnh tìm biên ảnh b Phạm vi nghiên cứu Phạm vi luận văn em dừng lại việc nghiên cứu phát triển phần nhỏ ứng dụng việc xử lý ảnh tìm biên ảnh thông qua số kĩ thuật phát biên dựa phương pháp phát biên trực tiếp Ý nghĩa thực tiễn đề tài Nếu đề tài “Nghiên cứu phép biến đổi ảnh tìm biên ảnh” xây dựng C# giúp ta rút ngắn thời gian xử lý công việc, thỏa mãn nhu cầu ngày cao người, cho kết xác kết thu Cấu trúc khoá luận Sau thời gian nghiên cứu, tìm hiểu giúp đỡ bảo tận tình thầy giáo PGS.TS Lê Huy Thập, em hoàn thành luận văn Ngoài phần mở đầu kết luận, nội dung khoá luận gồm chương, nội dung cụ thể chương sau: Chƣơng 1: Tổng quan xử lý ảnh Trong chương trình bày sơ lược xử lý ảnh, giới thiệu bước xử lý hệ thống xử lý ảnh Một số thành phần cốt tử xử lý ảnh, điểm ảnh, mức xám, ảnh số, ảnh nhị phân, ảnh đen trắng, ảnh màu, biên ảnh, trình bày khái niệm Chƣơng 2: Các kỹ thuật nâng cao chất lƣợng ảnh Nội dung chương đề cập đến số kỹ thuật nâng cao chất lượng ảnh phương pháp như: tăng giảm độ sáng, tương phản, xử lý màu ảnh, lọc làm mịn ảnh Chƣơng 3: Các mơ hình màu Chương nói học thuyết mơ hình màu mơ tả qua thành phần tơng màu, độ bão hòa cường độ màu Chƣơng 4: Các phƣơng pháp tìm biên ảnh Nội dung chương đề cập đến số kỹ thuật phát biên toán tử mặt nạ (sobel), toán tử la bàn (kirsh) kỹ thuật phát biên laplace Chƣơng 5: Xây dựng ứng dụng Qua việc cài đặt thử nghiệm phép biến đổi ảnh tìm biên trình bày chương trước, từ kết mô thực nghiệm chạy chương trình, chương trình đưa kết luận, so sánh phép biến đổi ảnh tìm biên ảnh Chỉ phương pháp biến đổi ảnh tìm biên ảnh phù hợp với loại ảnh cần xử lý Chƣơng TỔNG QUAN VỀ XỬ LÝ ẢNH Xử lý ảnh mảng quan trọng kỹ thuật thị giác máy tính, tiền đề cho nhiều nghiên cứu thuộc lĩnh vực Hai nhiệm vụ trình xử lý ảnh nâng cao chất lượng thơng tin hình ảnh xử lý số liệu cung cấp cho trình khác có việc ứng dụng thị giác vào điều khiển Đã có nhiều cơng trình nghiên cứu nhiều quốc gia từ năm 1920 đến xử lý ảnh góp phần thúc đẩy tiến lĩnh vực lớn mạnh khơng ngừng Q trình việc thu nhận ảnh nguồn (từ thiết bị thu nhận ảnh dạng số tương tự) gửi đến máy tính Dữ liệu ảnh lưu trữ định dạng phù hợp với trình xử lý Người lập trình tác động thuật tốn tương ứng lên liệu ảnh nhằm thay đổi cấu trúc ảnh phù hơp với mục đích khác 1.1 Các giai đoạn trình xử lý ảnh Con người thu nhận thông tin qua giác quan thị giác đóng vai trò quan trọng Sự phát triển nhanh phần cứng máy tính, xử lý ảnh đồ hoạ phát triển mạnh mẽ ngày có nhiều ứng dụng sống Xử lý ảnh đóng vai trò quan trọng tương tác người máy Quá trình xử lý nhận dạng ảnh trình thao tác nhằm biến đổi ảnh đầu vào kết mong muốn Kết đầu trình xử lý ảnh ảnh “tốt hơn” kết luận - Không viết trực tiếp xâu ký tự mã nguồn chương trình, xâu ký tự mã nguồn khơng thể chuyển đổi sang ngôn ngữ khác chạy, xâu ký tự cần đặt tài ngun chương trình - Nên chọn ngơn ngữ ngầm định (tiếng Anh) phát triển chương trình, việc chuyển đổi ngôn ngữ thực cuối cùng, chức chương trình hồn tất Mơ hình mà Microsoft đưa ra, với cửa sổ gồm phần: - Tệp chứa mã người dùng soạn thảo - Tệp chứa mã sinh trình thiết kế - Các tệp tài nguyên cửa sổ, chứa hình ảnh, xâu ký tự… sử dụng cửa sổ Ứng với ngơn ngữ hiển thị, có tệp tài nguyên tương ứng Khi dịch, tài nguyên đưa vào tệp dịch (exe, dll), dựa vào ngôn ngữ lựa chọn mà tài nguyên tương ứng sử dụng để hiển thị Luận văn giới thiệu chương trình hỗ trợ hai ngôn ngữ hiển thị tiếng Anh tiếng Việt, có chuyển đổi ngơn ngữ chạy Chương trình viết ngôn ngữ C#, Visual Studio 2005 5.3 Xây dựng chức Hình 5.1 Form giao diện 5.3.1 Âm (negative) Chuyển từ ảnh màu thành ảnh âm Kết ảnh thực hiện: Ảnh gốc Ảnh kết 5.3.2 Mức xám (Gray) Chuyển ảnh màu sang ảnh xám (ảnh đen trắng) Ảnh kết thực được: Ảnh gốc Ảnh kết 5.3.3 Độ sáng (Brightness) Công cụ chỉnh sửa cho phép tăng giảm độ sáng ảnh Với Brightness làm sáng lên ảnh tối cách cộng thêm giá trị nguyên vào pixel, làm tối ảnh sáng cách ngược lại Các giá trị cộng trừ nằm [-255, 255] Ảnh kết tăng độ sáng: Ảnh gốc Ảnh kết 5.3.4 Logic (Logic) Các phép toán xử lý ảnh: Ảnh gốc AND OR XOR Ảnh kết NOT NOR SUM SUB Ảnh kết NAND 5.4 Các form lọc (fillter) 5.4.1 Làm mịn (smooth) Chức chỉnh sửa làm tăng giảm độ tương phản ảnh Ảnh kết tăng độ tương phản: Ảnh gốc 5.4.2 Làm sắc nét (Sharpen) Chức làm đậm Ảnh kết thực hiện: Ảnh kết Ảnh gốc Ảnh kết 5.5 Hiệu ứng ảnh (Displacement center) 5.5.1 Lật dọc (Flip Hozi) Hiệu ứng gương theo chiều dọc Thuật tốn: Ảnh ban đầu có kích thước: rộng n cao m (n * m) Tạo ảnh Temp có kích thước rộng n cao n (n * m) Ảnh kết : Ảnh gốc 5.5.2 Cuộn xoáy (swirl) Ảnh kết : Ảnh kết Ảnh gốc Ảnh kết 5.6 Biên Ảnh (Edge Detetion ) 5.6.1 Kỹ thuật phát biên Gradient a) Ảnh gốc b) Ảnh biên 5.6.2 Toán tử la bàn Kirsh a) Ảnh gốc b) Ảnh biên 5.6.3 Kỹ thuật phát biên Laplace a) Ảnh gốc b) Ảnh biên KẾT LUẬN HƢỚNG PHÁT TRIỂN Kết luận Trong trình nghiên cứu tài liệu thực luận văn định hướng thầy giáo PGS.TS Lê Huy Thập, em đạt số kết sau: - Nghiên cứu phép xử lý ảnh lọc nhiễu, cải thiện ảnh, khôi phục ảnh để làm số đặc tính ảnh hay làm cho ảnh gần với ảnh gốc, phát đặc tính biên cạnh góc, phân vùng - Tìm hiểu cách tổng quan vấn đề xử lý ảnh phát biên ảnh Hệ thống hoá phương pháp phát biên xử lý ảnh Đặc biệt việc phát biên sử dụng phương pháp laplace kết hợp chúng phần đạt kết tốt việc phát biên chúng bộc lộ số nhược điểm cần phải khắc phục Em xây dựng chương trình ứng dụng phương pháp phát biên như: toán tử mặt nạ (sobel), toán tử la bàn (kirsh) kỹ thuật phát biên laplace Ngồi ra, q trình nghiên cứu em tự tích luỹ thêm cho kiến thức tốn học, kỹ thuật lập trình quan trọng rèn luyện kỹ để nghiên cứu khoa học Tuy bước đầu, kết giúp ích cho em nghiên cứu sau để thu kết tốt Hƣớng phát triển đề tài Dựa vào kết bước đầu đạt luận văn em tiếp tục nghiên cứu đề xuất số cải tiến phương pháp lọc nhiễu, cải thiện ảnh, khơi phục ảnh để làm số đặc tính ảnh phát biên hiệu tương lai Nghiên cứu đặc điểm hình dạng, đặc điểm màu sắc kết cấu để tăng hiệu cho đánh dấu tìm đường biên Xây dựng ứng dụng xử lý ảnh hoàn chỉnh dựa theo phương pháp biến đổi ảnh phát biên trình bày luận văn cuối cùng, em xin chân thành cảm ơn thầy, cô giáo khoa Công nghệ thông tin trường Đại học sư phạm Hà Nội tạo điều kiện đóng góp ý kiến giúp đỡ em thực luận văn Đặc biệt, em xin gửi lời cảm ơn sâu sắc đến thầy giáo PGS.TS Lê Huy Thập, người trực tiếp hướng dẫn, bảo, giúp đỡ em hoàn thành luận văn Hà Nội, ngày 05 tháng 05 năm 2012 Sinh viên thực Nguyễn Quang Hiệu TÀI LIỆU THAM KHẢO [1] Lương Mạnh Bá, Nguyễn Thanh Thuỷ (1999), “Nhập môn xử lý ảnh số”, NXB KH&KT [2] Phạm Việt Bình (2006), “Phương pháp xử lý biên ứng dụng nhận dạng đối tượng ảnh”, Luận án tiến sỹ [3] Võ Đức Khánh, Hồng văn Kiếm, “Giáo trình xử lý ảnh số” NXB Đại học quốc gia Thành phố Hồ Chí Minh [4] Hồng Kiếm, Nguyễn Ngọc Kỷ tác giả (1992), “Nhận dạng phương pháp ứng dụng”, NXB Thống kê [5] Nguyễn Kim Sách (1997), “Xử lý ảnh Video số”, NXB Khoa học kỹ thuật [6] Ngô Quốc Tạo (1996), “Nâng cao hiệu số thuật toán nhận dạng ảnh”, Luận án phó tiến sỹ [7] Đỗ Năng Tồn (2000), “Một số thuật toán phát vùng ứng dụng q trình vectơ hố tự động”, Tạp chí tin học điều khiển học [8] Đỗ Năng Tồn (2002), “Biên ảnh số tính chất”, Tạp chí Khoa học Cơng nghệ, Tập 40, số ĐB, tr 41-48 [9] Nguyễn Quốc Trung (2004), “Xử lý tín hiệu lọc số”, NXB KH&KT ... trình đưa kết luận, so sánh phép biến đổi ảnh tìm biên ảnh Chỉ phương pháp biến đổi ảnh tìm biên ảnh phù hợp với loại ảnh cần xử lý Chƣơng TỔNG QUAN VỀ XỬ LÝ ẢNH Xử lý ảnh mảng quan trọng kỹ thuật... dụng việc xử lý ảnh tìm biên ảnh thơng qua số kĩ thuật phát biên dựa phương pháp phát biên trực tiếp Ý nghĩa thực tiễn đề tài Nếu đề tài Nghiên cứu phép biến đổi ảnh tìm biên ảnh xây dựng C#... luận nghiên cứu kết đạt qua phương pháp Đối tƣợng, phạm vi nghiên cứu a Đối tƣợng nghiên cứu Các kĩ thuật xử lý ảnh tìm biên ảnh b Phạm vi nghiên cứu Phạm vi luận văn em dừng lại việc nghiên cứu

Ngày đăng: 06/01/2018, 09:50

Xem thêm:

Mục lục

    Hình 1.1 Quá trình xử lý ảnh 11

    2. Nhiệm vụ, yêu cầu

    3. Phƣơng pháp nghiên cứu

    b. Phƣơng pháp chuyên gia

    c. Phƣơng pháp thực nghiệm

    4. Đối tƣợng, phạm vi nghiên cứu

    b. Phạm vi nghiên cứu

    5. Ý nghĩa thực tiễn của đề tài

    6. Cấu trúc của khoá luận

    Chƣơng 1: Tổng quan về xử lý ảnh

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w