(LUẬN VĂN THẠC SĨ) Phương pháp phân đoạn ảnh hiệu quả dựa trên đồ thị Luận văn ThS Công nghệ thông tin 1 01 10

PHƯƠNG PHÁP PHÂN ĐOẠN ẢNH HIỆU QUẢ DỰA TRÊN ĐỒ THỊ Học viên: Thái Thị Thanh Vân Hướng dẫn khoa học: PGS.TS Ngô Quốc Tạo TIEU LUAN MOI download : skknchat@gmail.com  Trường Đại học Công Nghệ - ĐHQGHN MỤC LỤC MỤC LỤC LỜI CẢM ƠN .4 DANH MỤC HÌNH VẼ MỞ ĐẦU .7 CHƢƠNG : TỔNG QUAN VỀ XỬ LÝ ẢNH VÀ PHÂN ĐOẠN ẢNH .10 1.1 TỔNG QUAN VỀ XỬ LÝ ẢNH 10 1.1.1 Giới thiệu Xử lý ảnh 10 1.1.2 Quá trình XLA 12 1.2 TỔNG QUAN VỀ PHÂN ĐOẠN ẢNH 14 1.3 MỘT SỐ KHÁI NIỆM CƠ BẢN 16 1.3.1 Điểm ảnh - Pixel .16 1.3.2 Mức xám – Gray level 16 1.3.3 Biên 17 1.3.4 Láng giềng 17 1.3.5 Vùng liên thông 17 CHƢƠNG : MỘT SỐ KỸ THUẬT PHÂN ĐOẠN ẢNH .18 2.1 PHÂN ĐOẠN DỰA VÀO NGƢỠNG 32 2.1.1 Giới thiệu chung .32 2.1.2 Chọn ngƣỡng cố định .33 2.1.3 Chọn ngƣỡng dựa lƣợc đồ (Histogram) 34 2.2 PHÂN ĐOẠN DỰA THEO ĐƢỜNG BIÊN 18  Luận văn tốt nghiệp cao học Trang TIEU LUAN MOI download : skknchat@gmail.com  Trường Đại học Công Nghệ - ĐHQGHN 2.2.1 Giới thiệu chung .18 2.2.2 Phát biên 20 2.2.3 Làm mảnh biên 28 2.2.4 Nhị phân hoá đƣờng biên 28 2.2.5 Mô tả biên 29 2.3 PHÂN ĐOẠN THEO MIỀN ĐỒNG NHẤT 38 2.3.1 Giới thiệu 38 2.3.2 Phƣơng pháp tách tứ phân 38 2.3.3 Phƣơng pháp phân vùng hợp .41 2.3.4 Phƣơng pháp tổng hợp .43 CHƢƠNG : PHÂN ĐOẠN ẢNH DỰA VÀO ĐỒ THỊ 44 3.1 Giới thiệu 44 3.2 Phân đoạn dựa vào đồ thị 45 3.3 Tính chất so sánh cặp miền .46 3.4 Thuật toán tính chất 48 CHƢƠNG 4: CÀI ĐẶT THỬ NGHIỆM 54 4.1 Thiết lập tham số cài đặt 54 4.1.1 Đối với ảnh đơn sắc 54 4.1.2 Đối với ảnh màu .54 4.2 Cài đặt thử nghiệm 55 4.3 Một số kết minh hoạ 63 4.3.1 Phƣơng pháp lấy ngƣỡng dựa lƣợc đồ (thuật toán đẳng liệu) 65 4.3.2 Phƣơng pháp dựa vào đồ thị 67  Luận văn tốt nghiệp cao học Trang TIEU LUAN MOI download : skknchat@gmail.com  Trường Đại học Công Nghệ - ĐHQGHN KẾT LUẬN .71 Nội dung luận văn 71 1.1 Các kết đạt đƣợc 71 1.2 Một số hạn chế cần khắc phục 71 Công việc 72 TÀI LIỆU THAM KHẢO 73  Luận văn tốt nghiệp cao học Trang TIEU LUAN MOI download : skknchat@gmail.com  Trường Đại học Công Nghệ - ĐHQGHN LỜI CẢM ƠN Vui mừng hoàn thành luận văn, không quên công ơn thầy cô, bạn bè đồng nghiệp gia đình, người dạy bảo ủng hộ tơi suốt q trình học tập Trước hết muốn gửi lời cảm ơn đến thầy cô giáo trường Đại học Công Nghệ, Đại học Quốc gia Hà Nội quan tâm tổ chức đạo trực tiếp giảng dạy khóa cao học Đặc biệt xin gửi lời cảm ơn sâu sắc đến thầy giáo hướng dẫn PGS.TS Ngơ Quốc Tạo, người tận tình bảo góp ý chun mơn cho tơi suốt q trình làm luận văn Nếu khơng có giúp đỡ thầy tơi khó hồn thành luận văn Cũng qua đây, xin chân thành cảm ơn lãnh đạo Trung tâm Tin học Ngoại ngữ Trí Đức - trực thuộc ĐHQG TPHCM, nơi công tác, tạo điệu kiện thuận lợi cho tơi thời gian hồn thành mơn học suốt thời gian làm luận văn tốt nghiệp Cuối cùng, xin cảm ơn bố mẹ, chồng trai, người ủng hộ động viên để tơi n tâm nghiên cứu hồn thành luận văn Tuy nhiên, thân bắt đầu đường nghiên cứu đầy thách thức, chắn luận văn cịn nhiều thiếu sót Rất mong nhận góp ý thầy cô đồng nghiệp  Luận văn tốt nghiệp cao học Trang TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10  Trường Đại học Công Nghệ - ĐHQGHN DANH MỤC HÌNH VẼ Hình Q trình xử lý ảnh 12 Hình Minh hoạ thuật tốn đối xứng 35 Hình Minh hoạ thuật toán tam giác 36 Hình Bimodal Histogram 37 Hình Đường biên lý tưởng 19 Hình Đường biên bậc thang 19 Hình Đường biên thực 19 Hình Minh hoạ số phương pháp phát biên 27 Hình Liên thông mã hướng tương ứng .31 Hình 10 Mã hố theo góc 31 Hình 11 Phương pháp tách tứ phân 41 Hình 12 Ví dụ nhận dạng vùng ảnh 45 Hình 13 Menu chương trình .62 Hình 14 Cửa sổ chương trình với file mở 63 Hình 15 Ảnh gốc (beach.bmp) .64 Hình 16 Ảnh gốc (grain.bmp) 64 Hình 17 Ảnh gốc (statue.bmp) .65 Hình 18 Ảnh gốc (misshuyen.bmp) 65 Hình 19 Kết phân đoạn theo thuật tóan đẳng liệu ảnh gốc .66 Hình 20 Kết phân đoạn theo thuật toán đẳng liệu ảnh gốc .66 Hình 21 Kết phân đoạn theo thuật toán đẳng liệu ảnh gốc .67 Hình 22 Kết phân đoạn theo thuật tốn đẳng liệu ảnh gốc .67  Luận văn tốt nghiệp cao học (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10 Trang TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10  Trường Đại học Cơng Nghệ - ĐHQGHN Hình 23 Kết phân đoạn theo đồ thị ảnh gốc .68 Hình 24 Kết phân đoạn theo đồ thị ảnh gốc .68 Hình 25 Kết phân đoạn theo đồ thị ảnh gốc .69 Hình 26 Kết phân đoạn theo đồ thị ảnh gốc .69  Luận văn tốt nghiệp cao học (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10 Trang TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10  Trường Đại học Công Nghệ - ĐHQGHN MỞ ĐẦU Xử lý ảnh (XLA) chuyên ngành quan trọng lâu đời Công nghệ thông tin XLA đƣợc áp dụng nhiều lĩnh khác nhƣ y học, vật lý, hố hoc, điều tra tội phạm,… Mục đích chung việc XLA thƣờng là: (1) xử lý ảnh ban đầu để có đƣợc ảnh theo yêu cầu cụ thể; (2) phân tích ảnh để thu đƣợc thông tin đặc trƣng ảnh nhằm hỗ trợ cho việc phân loại nhận biết ảnh; (3) phân đoạn ảnh (image segmentation) để nhận diện đƣợc thành phần ảnh nhằm hiểu đƣợc kết cấu ảnh mức độ cao Để xử lý đƣợc ảnh phải trải qua nhiều bƣớc, nhƣng bƣớc quan trọng khó khăn phân đoạn ảnh Nếu bƣớc phân đoạn ảnh không tốt dẫn đến việc nhận diện sai lầm đối tƣợng có ảnh Phân đoạn ảnh vấn đề đƣợc nhiều nhà nghiên cứu quan tâm lĩnh vực XLA Trong khoảng 30 năm trở lại có nhiều thuật toán đƣợc đề xuất để giải toán Các thuật toán hầu hết dựa vào hai thuộc tính quan trọng điểm ảnh so với điểm lân cận nó, là: khác (dissimilarity) giống (similarity) Các phƣơng pháp dựa khác điểm ảnh đƣợc gọi phƣơng pháp dựa biên (boundarybased methods) , phƣơng pháp dựa giống điểm ảnh đƣợc gọi phƣơng pháp dựa vùng (region-based methods) Tuy nhiên, thuật toán theo hai hƣớng chƣa cho kết phân đoạn tốt, hai loại phƣơng pháp nắm bắt đƣợc thuộc tính cục (local) ảnh Do đó, thời gian gần đây, việc tìm thuật tốn nắm bắt đƣợc thuộc tính tồn cục (global) ảnh trở thành xu hƣớng Sau hồn thành mơn học XLA, nhận thấy lĩnh vực hay nhƣng khó Đƣợc động viên thầy giáo hƣớng dẫn tơi lựa chọn việc tìm hiểu hệ thống phƣơng pháp phân đoạn ảnh để làm khố luận tốt nghiệp Mục đích luận văn tìm hiểu hệ thống lại phƣơng pháp phân đoạn  Luận văn tốt nghiệp cao học (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10 Trang TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10  Trường Đại học Công Nghệ - ĐHQGHN ảnh có theo hƣớng: nhƣ phân đoạn theo ngƣỡng, phân đoạn theo đƣờng biên theo miền đồng Từ tơi tìm hiểu trình bày thêm phƣơng pháp phân đoạn đƣợc đánh giá hiệu phƣơng pháp trƣớc Phƣơng pháp dựa vào việc coi ảnh nhƣ đồ thị, sau định nghĩa tính chất để so sánh cặp miền ảnh Thuật toán tuân theo chiến lƣợc tham lam, có thời gian chạy gần nhƣ tuyến tính ảnh có n điểm ảnh, nhƣng đảm bảo đƣợc việc phân đoạn xác hiệu Nhƣ biết, hệ thống ứng dụng XLA bao gồm bƣớc: thu nhận ảnh, tiền xử lý, phân đoạn ảnh, biểu diễn giải thích, nhận dạng mơ tả (tuy nhiên khơng phải ứng dụng XLA phải có đầy đủ tất bƣớc trên) Trong bƣớc đó, bƣớc phân đoạn ảnh bƣớc quan trọng nhƣng khó khăn Mặt khác, có nhiều ứng dụng quan trọng cần đến kỹ thuật phân đoạn: ảnh màu đa mức xám cần phải phân ngƣỡng; muốn nhận dạng đƣợc đối tƣợng trƣớc hết cần phải phân ảnh thành vùng khác chứa đối tƣợng ảnh: chẳng hạn, tách vùng chữ, số, bì thƣ; tách vùng chữ, hình ảnh, bảng biểu … ứng dụng nhập liệu tự động; tách vùng bị bỏng để đánh giá phần trăm diện tích bỏng da; tách vùng rừng bị cháy ảnh chụp từ máy bay, vệ tinh để phát cháy rừng; tách ao, hồ, xanh từ ảnh chụp thành phố từ vệ tinh để đánh giá tỷ lệ ao hồ, xanh, nhà cửa thành phố… nhiều ứng dụng khác Ngoài phần mở đầu kết luận, luận văn đƣợc chia làm chƣơng, cụ thể nội dung chƣơng nhƣ sau: Chƣơng trình bày sơ lƣợc XLA, giới thiệu giai đoạn xử lý hệ thống XLA, có bƣớc phân đoạn ảnh Một số thành phần cốt tử XLA, nhƣ điểm ảnh, mức xám, biên,…đƣợc trình bày nhƣ khái niệm Ngoài chƣơng nêu lên ứng dụng thực tế XLA phân đoạn ảnh  Luận văn tốt nghiệp cao học (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10 Trang TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10  Trường Đại học Công Nghệ - ĐHQGHN Chƣơng hệ thống lại số thuật toán phân đoạn ảnh theo hƣớng: phân đoạn theo ngƣỡng, phân đoạn theo đƣờng biên phân đoạn theo miền đồng Trong loại phƣơng pháp chúng tơi trình bày ngắn gọn thuật toán nêu ƣu nhƣợc điểm chúng Chƣơng trình bày thuật tốn phân đoạn dựa đồ thị Đây thuật toán đƣợc đề xuất năm 2004, thuật toán coi pixel đỉnh đồ thị, khác hai điểm ảnh trọng số cạnh nối hai đỉnh tƣơng ứng với Thuật toán dựa theo chiến lƣợc tham lam, nhƣng nắm bắt đƣợc thuộc tính non-local ảnh Một số định lý hệ liên quan đến thuật tốn đƣợc chúng tơi trình bày chứng minh ngắn gọn Chƣơng đƣa đoạn mã chƣơng trình (code) C++ mã hố số thuật tốn đƣợc trình bày luận văn Tuy nhiên, khuôn khổ luận văn đƣa đoạn mã quan trọng mô tả cốt lõi thuật toán phân đoạn dựa vào đồ thị đƣợc trình bày chƣơng Ngồi ra, chúng tơi đƣa vào số ảnh trƣớc sau phân đoạn thuật toán chƣơng Các thuật tốn khác chúng tơi có cài đặt chạy thử nghiệm nhƣng khơng đƣa vào luận văn thuật toán tƣơng đối phổ biến Tác giả nỗ lực để nghiên cứu hoàn thành luận văn Tuy nhiên, thời gian nghiên cứu hạn hẹp nên chắn luận văn nhiều thiếu sót, mong nhận đƣợc ý kiến đóng góp quý báu từ thầy cô đồng nghiệp  Luận văn tốt nghiệp cao học (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10 Trang TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10  Trường Đại học Công Nghệ - ĐHQGHN // khoi tao nguong float *threshold = new float[num_vertices]; int i = 0; for (i = 0; i < num_vertices; i++) threshold[i] = THRESHOLD(1,c); // duyet tuan tu cac canh danh sach canh da sap xep for (i = 0; i < num_edges; i++) { edge *pedge = &edges[i]; // int a = u->find(pedge->a); int b = u->find(pedge->b); if (a != b) { if ((pedge->w w join(a, b); a = u->find(a); threshold[a] = pedge->w + THRESHOLD(u->size(a), c); } } }  Luận văn tốt nghiệp cao học (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10 Trang 60 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10  Trường Đại học Công Nghệ - ĐHQGHN delete threshold; return u; } //ham find(int x) de tim mot phan tu tap hop int universe::find(int x) { int y = x; while (y != elts[y].p) y = elts[y].p; elts[x].p = y; return y; } // ham joint de ket hop mien lien thong void universe::join(int x, int y) { if (elts[x].rank > elts[y].rank) { elts[y].p = x; elts[x].size += elts[y].size; } else { elts[x].p = y; elts[y].size += elts[x].size; if (elts[x].rank == elts[y].rank) elts[y].rank++;  Luận văn tốt nghiệp cao học (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10 Trang 61 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10  Trường Đại học Công Nghệ - ĐHQGHN } num ; }  Một số hình ảnh chƣơng trình Hình 13 Menu chương trình  Luận văn tốt nghiệp cao học (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10 Trang 62 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10  Trường Đại học Cơng Nghệ - ĐHQGHN Hình 14 Cửa sổ chương trình với file mở 4.3 Một số kết minh hoạ Chúng sử số ảnh với kết cấu khác để kiểm nghiệm đánh giá kết phƣơng pháp phân đoạn khác Chúng đƣa kết phƣơng pháp phân đoạn dựa vào ngƣỡng, cụ thể phƣơng pháp đẳng liệu – chọn ngƣỡng dựa lƣợc đồ (histogram) phƣơng pháp dựa vào đồ thị để so sánh đƣợc tính ƣu việt thuật tốn trình bày chƣơng Tuy nhiên, khuôn khổ luận văn, đƣa ảnh gốc làm minh họa: ảnh 1: beach.bmp, ảnh 2: grain.bmp, ảnh 3: statue.bmp, ảnh 4: misshuyen.bmp, dƣới đây:  Luận văn tốt nghiệp cao học (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10 Trang 63 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10  Trường Đại học Cơng Nghệ - ĐHQGHN Hình 15 Ảnh gốc (beach.bmp) Hình 16 Ảnh gốc (grain.bmp)  Luận văn tốt nghiệp cao học (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10 Trang 64 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10  Trường Đại học Cơng Nghệ - ĐHQGHN Hình 17 Ảnh gốc (statue.bmp) Hình 18 Ảnh gốc (misshuyen.bmp) 4.3.1 Phương pháp lấy ngưỡng dựa lược đồ (thuật toán đẳng liệu) Khi phân đoạn ảnh thuật toán đẳng liệu, thu đƣợc ảnh sau phân đoạn ngƣỡng đƣợc chọn tƣơng ứng nhƣ sau:  Luận văn tốt nghiệp cao học (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10 Trang 65 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10  Trường Đại học Công Nghệ - ĐHQGHN Hình 19 Kết phân đoạn theo thuật tóan đẳng liệu ảnh gốc Ngưỡng chọn 104 Hình 20 Kết phân đoạn theo thuật toán đẳng liệu ảnh gốc Ngưỡng chọn 76  Luận văn tốt nghiệp cao học (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10 Trang 66 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10  Trường Đại học Cơng Nghệ - ĐHQGHN Hình 21 Kết phân đoạn theo thuật toán đẳng liệu ảnh gốc Ngưỡng chọn 72 Hình 22 Kết phân đoạn theo thuật toán đẳng liệu ảnh gốc Ngưỡng chọn 67 4.3.2 Phương pháp dựa vào đồ thị Sau sử dụng phƣơng pháp phân đoạn ảnh phƣơng pháp đồ thị với tham số  = 0.5 , k = 500, = 20 Chúng thu đƣợc phân đoạn ảnh tƣơng ứng nhƣ sau:  Luận văn tốt nghiệp cao học (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10 Trang 67 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10  Trường Đại học Cơng Nghệ - ĐHQGHN Hình 23 Kết phân đoạn theo đồ thị ảnh gốc Hình 24 Kết phân đoạn theo đồ thị ảnh gốc  Luận văn tốt nghiệp cao học (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10 Trang 68 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10  Trường Đại học Công Nghệ - ĐHQGHN Hình 25 Kết phân đoạn theo đồ thị ảnh gốc Hình 26 Kết phân đoạn theo đồ thị ảnh gốc Nhận xét: Nhìn vào kết phân đoạn thấy khác phƣơng pháp lấy ngƣỡng thong thƣờng phƣơng pháp đồ thị Phƣơng pháp đẳng liệu thuật tốn chọn ngƣỡng dựa việc tìm giá trị ngƣỡng trung bình để phân đoạn ảnh dựa ngƣỡng chọn Kết phân đoạn không cho đƣợc ảnh gần với phân đoạn nhìn trực quan Trong đó, kết phân đoạn đồ thị, cho vùng phân đoạn trực quan, vùng đƣợc gán giá trị màu ngẫu nhiên Kết phân đoạn cho ta ảnh gồm  Luận văn tốt nghiệp cao học (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10 Trang 69 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10  Trường Đại học Công Nghệ - ĐHQGHN vùng giống với cách nhìn trực quan Cũng thực nghiệm, chúng tơi thấy thuật tốn dựa vào đồ thị thực nhanh cho kết xác so với phƣơng pháp khác Điều chứng tỏ việc sử dụng đồ thị vào phân đoạn ảnh phƣơng pháp hiệu quả, nắm bắt đƣợc thuộc tính non-local ảnh Kết phân đoạn đƣợc vùng ảnh giống với cảm nhận trực giác ngƣời Có thể nói kỹ thuật phân đoạn tốt ảnh có kết cấu phức tạp  Luận văn tốt nghiệp cao học (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10 Trang 70 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10  Trường Đại học Công Nghệ - ĐHQGHN KẾT LUẬN Nội dung luận văn 1.1 Các kết đạt Trong trình nghiên cứu tài liệu thực luận văn dƣới định hƣớng thầy hƣớng dẫn thấy thân đạt đƣợc số kết nhƣ sau:  Tìm hiểu đƣợc cách tổng quan vấn đề XLA phân đoạn ảnh Có cách nhìn có hệ thống phƣơng pháp phân đoạn ảnh thuật toán phƣơng pháp Đồng thời biết đƣợc điểm mạnh/yếu phƣơng pháp đƣa cách lựa chọn phƣơng pháp phù hợp với loại ảnh  Bằng cách hiểu chất của thuật tốn, tơi cài đặt chạy thử nghiệm số phƣơng pháp quen thuộc  Trong chƣơng chúng tơi tìm hiểu cài đặt đƣợc phƣơng pháp cải tiến phƣơng pháp phân đoạn dựa vào đồ thị Phƣơng pháp phân đoạn nhanh hiệu Nó sử dụng đƣợc thuộc tính local nonlocal ảnh để tăng cƣờng khả phân đoạn xác  Ngồi ra, q trình nghiên cứu tơi tự tích lũy thêm cho kiến thức tốn học, kỹ thuật lập trình,…Và quan trọng rèn luyện kỹ để thực nghiên cứu khoa học Tuy bƣớc đầu, nhƣng kết giúp ích cho nghiên cứu sau để thu đƣợc kết tốt 1.2 Một số hạn chế cần khắc phục Bên cạnh kết đạt đƣợc tơi tự thấy luận văn cịn số hạn chế  Luận văn tốt nghiệp cao học (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10 Trang 71 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10  Trường Đại học Công Nghệ - ĐHQGHN  Do thời gian có hạn, nên vịêc trình bày thuật toán phân đoạn chƣa đƣợc hệ thống khoa học Có nhiều thụât tốn đƣợc trình bày sơ lƣợc  Trong q trình thử nghiệm, chúng tơi so sánh phƣơng pháp phân đoạn dựa vào đồ thị với vài phƣơng pháp khác, chƣa so sánh đƣợc với tất phƣơng pháp có Việc đánh giá tốt thuật toán dựa kết thực nghiệm Chƣa điểm hạn chế phƣơng pháp đồ thị  Trong luận văn chƣa việc ứng dụng cụ thể thuật toán phân đoạn, xem xét phù hợp phƣơng pháp loại ứng dụng cụ thể  Chƣa tìm đƣợc giải pháp để tăng tốc độ xử lý thuật tốn đƣa Cơng việc Dựa kết bƣớc đầu đạt đƣợc luận văn, chúng tơi có đề xuất số cải tiến thuật toán phân đoạn để phân đoạn hiệu tƣơng lai  Xây dựng ứng dụng xử lý ảnh hồn chỉnh dựa theo thuật tốn trình bày luận văn Ứng dụng nhằm phân đoạn ảnh để nhận diện đƣợc thành phần có ảnh Trích rút đối tƣợng có ảnh đặt tên cho chúng  Nghiên cứu, cải tiến nhằm tăng tốc độ xử lý, tăng độ xác phân đoạn thuật tốn nêu, đặc biệt thuật toán phân đoạn dựa đồ thị  Các thuật tốn phân đoạn trình bày luận văn áp dụng ảnh tĩnh, thời gian tới, chúng tơi có kế hoạch tìm hiểu phát triển thuật toán phân đoạn ảnh động đoạn video ngắn  Luận văn tốt nghiệp cao học (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10 Trang 72 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10  Trường Đại học Công Nghệ - ĐHQGHN TÀI LIỆU THAM KHẢO Tiếng Việt Lƣơng Mạnh Bá, Nguyễn Thanh Thuỷ (1999), Nhập môn xử lý ảnh số, Nxb Khoa học Kỹ thuật, Hà Nội Võ Đức Khánh (2003), Giáo trình xử lý ảnh, Nxb Thống kê, Hà Nội Ngô Quốc Tạo (2003), Bài giảng môn Xử lý ảnh, Dành cho lớp cao học K9T3 Nguyễn Kim Sách (1997), Xử lý ảnh video số, Nxb Khoa học Kỹ thuật, Hà Nội Tiếng Anh Baris S., Manjunath B S., and Charles K (2002), “Image Segmentation using Curve Evolution and Region Stability”, Proceeding of the IEEE International Conference on Pattern Recognition (ICPR), VRL ID: 105 Baris S., Manjunath B S., and Charles Ke (2001), “Image Segmentation using Curve Evolution”, Asilomar Conference on Signals, Systems and Computers, vol 2, pp 1141-1145 Colantoni P and Laget B (1997), “Color Image Segmentation Using Region Adjacency Graphs”, Proceeding of the Conference on Image Processing and Its Applications”, vol 2, pp 698-702 Comaniciu D and Meer P (1997), “Robust analysis of feature spaces: color image segmentation” Proceeding of IEEE Conference on Computer Vision and Pattern Recognition, pp 750-755 Cooper M C (1998), “The tractability of segmentation and scene analysis”, International journal of Computer Vision”, vol 30, pp 27-42 10 Cormen T.H., Leiserson C.E and Rivest R L (1990), “Introduction to Algorithms”, the MIT press, McGraw-Hill Book company  Luận văn tốt nghiệp cao học (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10 Trang 73 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10 (LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10(LUAN.VAN.THAC.SI).Phuong.phap.phan.doan.anh.hieu.qua.dua.tren.do.thi.Luan.van.ThS.Cong.nghe.thong.tin.1.01.10