Luận Văn Tìm hiểu về độ đo khoảng cách giữa các đối tượng dựa trên đặc trưng

Đồ án tốt nghiệp năm 2013
Đề tài: Tìm hiểu về độ đo khoảng cách giữa các đối tượng dựa trên đặc trưng




MỤC LỤC
LỜI CẢM ƠN . 3
PHẦN MỞ ĐẦU . 4
CHƯƠNG I : KHÁI QUÁT VỀ XỬ LÝ ẢNH VÀ BÀI TOÁN VỀ ĐỘ ĐO
KHOẢNG CÁCH . 5
1.1. Khái quát về xử lý ảnh. 5
1.1.1. Xử lý ảnh là gì? . 5
1.1.2.Một số vấn đề cơ bản trong xử lý ảnh: . 5
1.2. Bài toán về độ đo khoảng cách 6
1.2.1. Bài toán 6
1.2.2. Một số ứng dụng của độ đo khoảng cách 6
CHƯƠNG 2: MỘT SỐ ĐỘ ĐO KHOẢNG CÁCH 7
2.1.Các độ đo khoảng cách giữa các đối tượng 7
2.1.1. Phân phối chuẩn 8
2.1.2. Độ đo Divergence (độ phân kỳ) 9
2.1.3. Phân phối xác suất rời rạc . 14
2.1.4. Khoảng cách Euclid . 15
2.2. Độ đo khoảng cách giữa các dãy . 15
2.2.1. Khoảng cách Hamming . 15
2.2.2. Khoảng cách Hamming mờ . 16
2.2.3. Khoảng cách Levenshtein(chỉnh sửa) . 16
2.2.4. Khoảng cách liên quan khác 17
2.2.5. Khoảng cách thông tin và xấp xỉ thông tin 17
2.3. Độ đo theo lý thuyết thông tin . 18
2.4. Độ đo khoảng cách giữa các tập hợp . 19
2.4.1. Khoảng cách Hausdorff . 19
2.4.2. Các biến thể của khoảng cách Hausdorff 22
2.4.3. Các độ đo trên tập mờ . 23
2.5. Độ đo khoảng cách trong các ứng dụng 24
2.5.1. Bất biến 24
2.5.2. Ví dụ về độ đo . 24
CHƯƠNG III. CHƯƠNG TRÌNH THỬ NGHIỆM . 34
3.1. Bài toán: . 34
3.2. Phương pháp thực hiện 34
3.3. Kết quả . 34
KẾT LUẬN . 37
TÀI LIỆU THAM KHẢO: 38




PHẦN MỞ ĐẦU
Trong khoa học vật lý giai đoạn cần thiết đầu tiên theo hướng chủ đề học tập nào là tìm
nguyên tắc số cách tính toán và phương pháp thực hành để đánh giá chất lượng một số
kết nối với nó. Tôi thường nói rằng, khi bạn có thể đánh giá những gì bạn đang nói đến,
và biểu diễn nó bằng các con số, bạn biết gì về nó, trong khi bạn không thể đo lường
nó, khi bạn không thể biểu diễn nó với số, tri thức của bạn là sơ sài và không thỏa
đáng, nó có thể là sự khởi đầu của tri thức, nhưng hầu như trong suy nghĩ của bạn luôn
tiến đến trạng thái của khoa học, bất cứ vấn đề gì có thể được.
“POPULAR LECTURES AND ADDRESSES”, LORD KELVIN
Sự giống nhau tương đối có thể được định nghĩa là mối quan hệ giữa hai thực thể có
cùng tính chất hoặc có các đặc điểm giống nhau, nhưng khác nhau về độ đo hoặc mức
độ. Lớn hơn giá trị tương đồng, lớn hơn sự tương đồng giữa các đối tượng. Mặt khác,
sự không giống nhau tương đối tập trung vào sự khác biệt; nhỏ hơn sự khác nhau,
giống nhau hơn các đối tượng. Cả giá trị giống nhau và giá trị không giống nhau thể
hiện khái niệm về chân dung giữa các đối tượng, nhưng sự nhấn mạnh là khác nhau.
Đó là phù hợp hơn để xác định phụ thuộc vào loại dữ liệu và các vấn đề ở bàn tay. Nói
chung, sự lân cận là một chức năng của các biến quan sát hoặc các thông số thu thập.
Chúng ta sẽ đề cập đến nó như là một độ đo, mặc dù nó có thể không được như vậy
theo nghĩa toán học nghiêm ngặt. Nội dung đồ án sẽ trình bày tổng quan về các độ đo
không giống nhau đối với các loại dữ liệu khác nhau, cùng với đặc điểm của nó. Một
số trong số đó đã được biết đến, trong khi những độ đo khác còn tương đối mới.
Nội dung đồ án bao gồm 3 chương:
Chương 1: Trình bày các độ đo khoảng cách không giống nhau.
Chương 2: Các độ đo đặc biệt được sử dụng trong lĩnh vực học tập mô hình và ứng
dụng của các độ đo.
Chương 3: Chương trình thực nghiệm và kết quả.
Cuối cùng là phần kết luận.




TÀI LIỆU THAM KHẢO:
Tiếng Việt
[1]. TS. Đỗ Năng Toàn, TS. Phạm Việt Bình (2007) - Giáo Trình Môn Học Xử Lý
Ảnh, trường ĐH thái nguyên, khoa CNTT
[2]. PGS. Nguyễn Quang Hoan (2006)- Giáo Trình Xử Lý Ảnh, học viện công nghệ
bưu chính viễn thông
[3]. Lương Mạnh Bá, Nguyễn Thanh Thủy (2003)- Nhập Môn Xử Lý Ảnh Số, Nhà
xuất bản Khoa học và Kỹ thuật
Tiếng Anh:
[1]. Jones, K. S. and Willett, P. (1977). Reading in Information Retrieval. Morgan
Kaufmann Pub. Inc.
[2] The Dissimilarity Representation for Pattern Recognition Foundations And
Applications – Elzbieta Pekalska – Robert P.W.Duin
Trang Web:
http://luanvan.net.vn
http://www.toantin.org/forums/index.php/topic/8843-matlab
http://wang.ist.psu.edu/docs/related
http://www.ictu.edu.vn