Dƣới đõy là hỡnh ảnh chạy thử nghiệm thuật toỏn gỏn nhón
Hỡnh 3.1. Hỡnh ảnh sau khi gỏn nhón cho bản đồ trường Cao đẳng Cụng nghiệp và Xõy dựng ở chế độ phúng to ảnh
Số húa bởi Trung tõm Học liệu http://www.lrc-tnu.edu.vn/
Hỡnh 3.2. Hỡnh ảnh sau khi gỏn nhón cho bản đồ trường Cao đẳng Cụng nghiệp và Xõy dựng ở chế độ thu nhỏ ảnh.
Số húa bởi Trung tõm Học liệu http://www.lrc-tnu.edu.vn/
KẾT LUẬN
Xõy dựng hệ thống tự động gỏ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 toỏ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ố thuật toỏn của bài toỏn gỏ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 toỏn gỏn nhón tổng quỏt, ỏp dụng cho gỏn nhón riờng cho cạnh, riờng cho điểm, cho cả cạnh và điểm, đối tƣợng cú nhiều nhón.
Trỡnh bày một số thuật toỏn dón nhón bờn trong bản đồ hay hỡnh vẽ hỡnh chữ nhật sử dụng đƣờng dẫn, một số giải thuật heuristic để chọn tập cỏc vị trớ tiềm năng, thuật toỏn kết hợp để loại bỏ bớt cỏc vị trớ nhón chồng chộo.
Cài đặt thử nghiệm chƣơng trỡnh cho thuật toỏn gỏn nhón đối tƣợng trong một bức ảnh bản đồ, hỡnh vẽ.
Tự 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, tỡm hiể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 toỏn gỏn nhón đối tƣợng trong bức ảnh, 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 toỏn gỏn nhón đƣợ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ƣ:
Số húa bởi Trung tõm Học liệu http://www.lrc-tnu.edu.vn/
Phỏt triển cỏc thuật gỏn nhón cho điểm, cạnh trong một số trƣờng hợp cụ thể, vớ dụ gỏn nhón cú hỡnh dạng cong (trƣờng hợp gỏn nhón cho một cựng diện tớch). Tỡm hiểu gỏn nhón ngoài biờn của bản đồ hỡnh chữ nhật.
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 toỏn chƣa tớnh toỏ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 toỏn gỏn nhón biờn để xõy dựng ứng dụng cho vẽ bản đồ, đồ thị, tớnh toỏn đến cỏc trƣờng hợp nhƣ dỏn đa nhón cho một đối tƣợng, đƣờng dẫn cú thể chạy theo phƣơng chộo.
Số húa bởi Trung tõm Học liệu http://www.lrc-tnu.edu.vn/
TÀI LIỆU THAM KHẢO Tiếng Việt:
[1] Phạm Việt Bỡnh, Đỗ Năng Toàn, Giỏo trỡnh xử lý ảnh, Khoa Cụng nghệ thụng tin - Đại học Thỏi Nguyờn, 2007.
[2] Đỗ Năng Toàn, Nghiờn cứu một số phương phỏp biểu diễn hỡnh dạng
và ứng dụng trong nhận dạng ảnh, Luận ỏn tiến sĩ, 2001.
[3] Phạm Việt Bỡnh, Phỏt triển kỹ thuật dũ biờn, phỏt hiện biờn và ứng dụng, Luận ỏn tiến sĩ khoa học, 2006.
Tiếng Anh
[4] J. Christensen, J. Marks, and S. Shieber, 1995. An empirical study of algorithms for Point Feature Label Placement. ACM Trans. on
Graphics, 4(3):203–232.
[5] K. G. Kakoulis and I. G. Tollis, 2006. Algorithms for the Multiple Label Placement Problem. Computational Geometry, 35(3):143–161.
[6] K. G. Kakoulis and I. G. Tollis, 1998. An Algorithm for Labeling Edges of Hierarchical Drawings. In G. Di Battista, editor, Graph
Drawing (Proc. GD’97), volume 1353 of Lecture Notes in Computer Science, pages 169–180. Springer-Verlag.
[7] L. R. Ebinger and A. M. Goulete, 1990. Noninteractive automated names placement for the 1990 decennial census. Cartography and
Geographic Information Systems, 17(1):69–78.
[8] R. E. Tarjan,1983. Data Structures and Network Algorithms, volume 44 of CBMS-NSF Regional Conference Series in Applied Mathematics. Society for Industrial and Applied Mathematics, Philadelphia, PA.
Số húa bởi Trung tõm Học liệu http://www.lrc-tnu.edu.vn/
[9] S. Doddi, M. V. Marathe, A. Mirzaian, B. M. Moret, and B. Zhu, 1997. Map Labeling and Its Generalizations. In Proc. 8th ACM-
SIAM Sympos. Discrete Algorithms, pages 148–157.
[10] S. Zoraster, 1990. The solution of large 0-1 integer programming problems encountered in automated cartography. Operation
Research, 38(5):752–759.
[11] U. Dogrusoz, K. G. Kakoulis, B. Madden, and I. G. Tollis, 2007.
On Labeling in Graph Visualization. Special Issue on Graph Theory
and Applications, Information Sciences Journal, Vol. 177/12, 2459- 2472, 22.
[12] Tollis, Kakoulis,