Dƣới đây là kết quả chạy thử nghiệm thuật tốn lần theo đƣờng biên
KẾT LUẬN
Dán nhãn cho đối tƣợng 2D một chủ đề rộng lớn và cĩ tính thực tiễn rất cao. Đề tài đã nêu, mơ tả và so sánh một số kỹ thuật khác nhau trong việc dán nhãn các đối tƣợng đồ họa
Xây dựng hệ thống tự động dán nhãn cĩ nhiều ứng dụng trong các lĩnh vực nhƣ: nghiên cứu, vẽ bản đồ địa lí, đồ thị, nhận dạng chữ.... Trên thế giới đã cĩ nhiều cơng trình nghiên cứu, đề xuất thuật tốn và xây dựng hệ thống đƣa vào ứng dụng thực tế. Tuy nhiên, ở Việt Nam đây là một vấn đề vẫn cịn đang đƣợc nghiên cứu, và cịn nhiều vấn đề cần quan tâm.
Với mục tiêu nghiên cứu một số kỹ thuật của bài tốn dán nhãn, luận văn đã đạt đƣợc một số các kết quả sau :
-Trình bày một số tƣ tƣởng để giải quyết bài tốn dán nhãn tổng quát, áp dụng cho dán nhãn riêng cho đối tƣợng 2D.
-Trình bày thuật tốn tách các thành phần trong ảnh nhị phân bằng cách xác định các đƣờng biên của chúng và đánh nhãn; đánh giá tính đúng đắn và hiệu quả thuật tốn.
-Cài đặt thử nghiệm chƣơng trình cho thuật tốn tách các thành phần trong ảnh nhị phân.
-Thiết kế một chƣơng trình demo sử dụng một trong các kĩ thuật đã nghiên cứu để kiểm chứng và thể hiện các kiến thức đã nghiên cứu.
Kiến nghị và hƣớng nghiên cứu tiếp theo
Trên cơ sở lí thuyết đã tìm hiểu, nghiên cứu và quá trình chạy thử nhiệm chƣơng trình minh họa cho thuật tốn lần theo đƣờng biên để dán nhãn đối tƣợng, luận văn đã đạt đƣợc một số kết quả nhất định. Tuy nhiên để đáp ứng đƣợc yêu cầu đƣa vào ứng dụng, thuật tốn lần theo biên để dán nhãn đối tƣợng đƣợc trình bày trong luận văn này cịn cần nhiều cải tiến để xử lí ảnh thực tế. Do đĩ, tơi cĩ một số kiến nghị và hƣớng nghiên cứu tiếp theo nhƣ:
- Phát triển thuật tốn để xử lí đƣợc trên ảnh màu. Chƣơng trình cịn gặp nhiều khĩ khăn khi quét, xử lí ảnh cĩ chất lƣợng, độ phân giải khơng tốt. Ảnh nguồn cần đƣợc chuyển qua dạng nhị phân trƣớc khi xử lí quét. Do bƣớc chuyển định dạng ảnh này, các đối tƣợng trong ảnh cĩ thể bị biến dạng, phân tách hay thay đổi đƣờng biên. Vì vậy, ta cĩ thể sử dụng một số giải pháp khơng làm biến dạng ảnh nhƣ phân cụm màu.
- Xử lí nhiễu ảnh. Ảnh đƣợc scan hay ảnh chụp cĩ thể bị nhiễu hay xoay ảnh. Tuy nhiên thuật tốn chƣa tính tốn tới nhiễu ảnh cũng nhƣ chƣa xác định đƣợc hƣớng xoay của ảnh.
-Phát triển các thuật tốn dán nhãn biên để xây dựng ứng dụng cho vẽ bản đồ, đồ thị, tính tốn đến các trƣờng hợp nhƣ dán đa nhãn cho một đối tƣợng đồ họa đặc biệt là đối tƣợng 2D
Mặc dù cĩ rất nhiều cố gắng trong nghiên cứu thực hiện luận văn, đƣợc sự chỉ bảo nhiệt tình của thầy giáo hƣớng dẫn, và sự động viên giúp đỡ của bạn bè, đồng nghiệp nhƣng luận văn khơng thể tránh khỏi những thiếu sĩt. Rất mong nhận đƣợc sự gĩp ý bổ sung của các thầy giáo, cơ giáo và mọi ngƣời để luận văn đƣợc hồn thiện hơn.
TÀI LIỆU THAM KHẢO
Tài liệu tiếng Việt :
[1] Một số kỹ thuật phát hiện và bám sát đối tƣợng - Trần Thanh Việt, Trần Cơng Chiến, Huỳnh Cao Tuấn, Nguyễn Hữu Nam, Đỗ Năng Tồn
[2] Frank A.Netter - Dịch giả: Nguyễn Quang Quyền, Phạm Đăng Diệu, 2012. Atlas giải phẫu ngƣời, NXB Y học.
[3] Đỗ Năng Tồn, 2002. Biên ảnh và một số tính chất, Tạp chí Khoa học Cơng nghệ, Tập 40, Số ĐB, 41-48.
Tài liệu tiếng Anh :
[4] R.H. Haralick, 1981. Some neighborhood operations, in: M. Onoe, K. Preston, A. Rosenfeld (Eds.), RealTime/Parallel Computing Image Analysis, Plenum Press, New York.
[5] K. G. Kakoulis and I. G. Tollis, 2006. Algorithms for the Multiple Label Placement Problem. Computational Geometry, 35(3):143–161…
[6] A. Rosenfeld, P. Pfaltz, 1966. Sequential operations in digital picture processing, J. Assoc. Comput. Mach. 12, 471–494.
[7] E. Imhof, 1975. Positioning names on maps. The American Cartographer, 2(2):128–144.
[8] A. Rosenfeld, P. Pfaltz, 1966. Sequential operations in digital picture processing, J. Assoc. Comput. Mach. 12, 471–494
[9] F. Chang, Y.C. Lu, T. Pavlidis, 1999. Feature analysis using line sweep thinning algorithm, IEEE Trans. Pattern Anal. Mach. Intell. 21, 145–158
Thái Nguyên, ngày 15 tháng 5 năm 2015 Xác nhận của giáo viên hƣớng dẫn Học viên