tìm kiếm ảnh trên cơ sở điểm ảnh
Bài giảng cơ sở dữ liệu chỉ mục và tìm kiếm ảnh
... dvduc-2005/14 Giới thiệu Tìm kiếm ảnh sở văn Tìm kiếm ảnh sở màu Tìm kiếm ảnh sở hình dạng Tìm kiếm ảnh sở hoa văn Kết luận Bài 6: Chỉ mục tìm kiếm ảnh 2/40 Giới thiệu Nhắc lại kiến ... Chỉ mục tìm kiếm ảnh 37/40 Kết luận Chỉ mục tìm kiếm ảnh chủ đề nghiên cứu nhiều có nhiều kết Các tiệm cận mục tìm kiếm ảnh Tìm kiếm ảnh sở văn mô tả Biểu đồ màu tìm kiếm ảnh sở biểu ... để tìm kiếm ảnh Ưu điểm nhược điểm chúng gì? Mô tả nguyên lý kỹ thuật tìm kiếm ảnh sở màu sở Các hạn chế kỹ thuật tìm kiếm ảnh sở màu sở? Mô tả phương pháp để vượt qua hạn chế Trình bày ưu điểm...
- 41
- 760
- 0
DHTM Thuật toán cơ sở
... 1990 CHƯƠNG CÁC THUẬT TOÁN CƠ SỞ 2.1 CÁC THUẬT TOÁN VẼ ĐƯỜNG THẲNG 2.1.1 Một số khái niệm Điểm Điểm thành phần sở định nghĩa hệ tọa độ Đối với hệ tọa độ hai chiều điểm xác định cặp tọa độ ... Midpoint đưa cách chọn điểm yp+1 yp hay yp+1 dựa vào so sánh điểm thực Q(xp+1,y) với trung điểm M(xp+1,yp+1/2) ENE Nếu Q nằm M chọn điểm NE(xp+1, yp+1) Nếu Q nằm M chọn điểm E(xp+1,yp) 40 2.1.5 ... Giải thuật Bresenham Tư tưởng: Tăng x, xác định điểm ảnh cách so sánh d1 d2 Nếu d10) điểm P(xi+1,yi+1) R 28 2.1.4 Giải thuật Bresenham ...
- 178
- 747
- 0
Một số thuật toán có nhiều ứng dụng
... toán tìm số sát sau: Để tìm số sát sau a,ta sửa chỗ mảng a theo bước sau: Tìm điểm gãy: Duyệt ngược mảng a để tìm vị tríi thoả mãn a[i] < a[i+1] Xét điều kiện kết thúc: Nếu không tìm chỉsố i trên, ... gãy: Duyệt ngược mảng a ta tìm đượci=2; a[2]=2 < a[3]=6 Xét điều kiện kết thúc: Do tìm số inên nghiệm toán tìm từ bước trở Tìm điểm vượt: Ta duyệt ngược mảng a lầnthứ hai tìm j=5, a[5]=3>a[2]=2 Hoán ... toán Tìm điểm vượt: Ta xét trường tồn i khoảng1 n để a[i]a[i] Hoán vị: Hoán vị a[i] a[j] 5 Lật: Lật ngược đoạn a[i+1 n] thu số cầntìm Với thí dụ cho, n=6, a[1 6]=526431 ta thực sau: Tìm điểm...
- 9
- 991
- 24
Tài liệu Một số thuật toán cơ bản ppt
... tính C+=C bỏ Phủ tối thiểu Ftt = {B->C, C->D} Tìm bao đóng Ví dụ: Cho lược đồ quan hệ R(U, F) Với U = ABCDE F = { AB >CD, E > C, D >CE, A >E} Tìm A+ - Đầu tiên gán A+=A - Tiếp theo xét xem ... Ki =Ki-1 Lặp lại bước n lần Bước n: kết K=Kn Ví dụ : cho U={A,B,C,D,E} F={AB->C, AC->B, BC->DE} tìm khóa lược đồ quan hệ r xác định U F ? Bước 1: + K=U tức K=ABCDE Bước 2: + Tính Bao đóng (K\A)+ ... (AC)+ = ACBDE ta thấy kết tính bao đóng U+ nên bỏ E tập K ta có K=AC =>>Kết Khóa K=AC Thuật toán tìm phủ tối thiểu tập phụ thuộc hàm Tách phụ thuộc hàm cho vế phải thuộc tính (ví dụ: A->BC thành...
- 4
- 408
- 2
Các thuật toán cơ bản trong lý thuyết số
... tố sở Như tỉ lệ số giả nguyên tố Tuy nhiên sở tùy ý, số giả nguyên tố vô hạn Định lý 1.3 Có vô số số giả nguyên tố sở Giả sử n số giả nguyên tố sở 2, ta chứng minh N = 2n − số giả nguyên tố sở ... chung nhỏ nhất, tìm số nguyên tố, phân tích số thừa số nguyên tố Các vấn đề trình bày chương tham khảo trích dẫn chủ yếu từ số tài liệu [4], [5], [6] 1.1 Tìm thương số dư Cơ sở lý thuyết phép ... tố sở Như vậy, để kiểm tra số có phải số nguyên tố hay không,trước tiên ta kiểm tra xem có số giả nguyên tố sở hay không sau kiểm tra tiếp tục với sở khác Tuy nhiên, tồn số giả nguyên tố với sở, ...
- 89
- 2,634
- 1
Nghiên cứu, tìm hiểu một số thuật toán cơ bản về phân nhóm dữ liệu trên cơ sở dữ liệu không gian
... tất điểm tập sở liệu nhƣng có cấu trúc liệu với điểm mang tính không gian, việc tìm điểm gần điểm (x0, y0) không thiết phải duyệt toàn sở liệu Hình 1.4: Những điểm nằm miền tô sẫm đƣợc xét đến tìm ... đƣợc lớp vấn đề tìm kiếm tri thức 1.3 Hệ quản trị sở liệu không gian 1.3.1 Cơ sở liệu không gian Dữ liệu không gian dạng liệu đặc biệt, điểm liệu sở liệu giá trị biểu thị cho điểm liệu giá trị ... DBSCAN Để tìm lớp, DBSCAN bắt đầu cách xét điểm p tìm tất điểm đến đƣợc từ p Nếu p điểm nhân theo bổ đề ta xây dựng đƣợc lớp Nếu p điểm nhân, số điểm đến đƣợc từ p Lúc bỏ qua p xét đến điểm DBSCAN...
- 96
- 654
- 0
TIỂU LUẬN MÔN KHAI THÁC DỮ LIỆU MỘT SỐ THUẬT TOÁN CƠ BẢN TRONG KHAI THÁC DỮ LIỆU
... phần bên phải hiển thị trình tìm tập phổ biến luật kết hợp Quá trình tìm kiếm luật kết hợp chia làm phân tương ứng với bước thuật toán tìm luật tổng quát: Bước 1: Tìm tất tập phổ biến thuật toán ... biểu Từ tính chất trên, thuật toán tìm tập phổ biến từ tập phổ biến nhỏ; tập phổ biến có phần tử Từ tập phổ biến nhỏ đó, ta suy tập lớn gọi tập ứng cử viên Và duyệt sở liệu để tìm tập phổ biến ... ngày giao dịch mặt hàng mua giao dịch Các tổ chức xem sở liệu phần quan trọng sở tiếp thị Họ quan tâm đến khả tiếp thị định hướng thông tin sở liệu, cho phép nhà tiếp thị họ phát triển thực chương...
- 29
- 612
- 0
Tóm tắt luận văn thạc sĩ kỹ thuật NGHIÊN cứu, tìm HIỂU một số THUẬT TOÁN cơ bản về PHÂN NHÓM dữ LIỆU TRÊN cơ sở dữ LIỆU KHÔNG GIAN
... hình cho lớp tìm liệu phù hợp cho mô hình 1.3 Hệ quản trị sở liệu không gian 1.3.1 Cơ sở liệu không gian Dữ liệu không gian dạng liệu đặc biệt, điểm liệu sở liệu giá trị biểu thị cho điểm liệu giá ... độ điểm 1.3.2 Hệ quản trị sở liệu không gian Hệ quản lý sở liệu không gian công cụ cho phép thực tổ chức, lưu trữ, xếp tìm kiếm liệu sở liệu không gian nhanh chóng hiệu Hình 1.4: Những điểm ... Eps MinPts} 2.1.2 Thuật toán DBSCAN Để tìm lớp, DBSCAN bắt đầu cách xét điểm p tìm tất điểm đến từ p DBSCAN (SetOfPoints, Eps, MinPts) Begin // Mọi điểm tập điểm SetOfPoints gán chưa đánh dấu For...
- 28
- 861
- 0
Một số phương pháp thiết kế thuật toán cơ bản trong tính toán song song và ứng dụng
... Định nghĩa điểm cha Một điểm khớp pa gọi điểm cha điểm q , q p điểm khớp r a thỏa mãn q r p Ký hiệu Par q, a tập tất điểm cha điểm q , Par A, a tập tất điểm cha tập điểm A Par ... nghĩa điểm khớp Một điểm p p1 , p2 , , pd L gọi điểm “khớp” nếu: s1 p1 s2 p2 sd pd Điểm khớp p tương ứng với ký tự a ký hiệu pa [8] Định nghĩa điểm trội Một điểm p ... i 1,2, , d Nếu điểm p trội điểm q ta ký hiệu p q Một điểm p p1 , p , , p d không trội điểm q q1 , q , , q d i,1 i d cho pi qi Nếu điểm p không trội điểm q ta ký hiệu...
- 61
- 668
- 0
MỘT số PHƯƠNG PHÁP THIẾT kế THUẬT TOÁN cơ bản TRONG TÍNH TOÁN SONG SONG và ỨNG DỤNG
... Định nghĩa điểm cha Một điểm khớp p( a ) gọi điểm cha điểm q , q < p điểm khớp r ( a ) thỏa mãn q < r < p Ký hiệu Par ( q, a ) tập tất điểm cha điểm q , Par ( A, a ) tập tất điểm cha tập điểm A ... nghĩa điểm khớp Một điểm p = [ p1 , p2 , , pd ] L gọi điểm “khớp” nếu: s1 [ p1 ] = s2 [ p2 ] = = sd [ pd ] Điểm khớp p tương ứng với ký tự a ký hiệu p( a ) [8] Định nghĩa điểm trội Một điểm ... ∀i = 1,2, , d Nếu điểm p trội điểm q ta ký hiệu p < q Một điểm p = [ p1 , p , , p d ] không trội điểm q = [ q1 , q , , q d ] ∃i,1 ≤ i ≤ d cho pi > qi Nếu điểm p không trội điểm q ta ký hiệu...
- 65
- 574
- 0
MỘT số PHƯƠNG PHÁP THIẾT kế THUẬT TOÁN cơ bản TRONG TÍNH TOÁN SONG SONG và ỨNG DỤNG
... Định nghĩa điểm cha Một điểm khớp p(a ) gọi điểm cha điểm q , q < p điểm khớp r (a ) thỏa mãn q < r < p Ký hiệu Par (q, a ) tập tất điểm cha điểm q , Par ( A, a ) tập tất điểm cha tập điểm A Par ... nghĩa điểm khớp Một điểm p = [ p1 , p2 , , pd ] L gọi điểm “khớp” nếu: s1[ p1 ] = s2 [ p2 ] = = sd [ pd ] Điểm khớp p tương ứng với ký tự a ký hiệu p(a ) [8] Định nghĩa điểm trội Một điểm p ... ∀i = 1,2, , d Nếu điểm p trội điểm q ta ký hiệu p < q Một điểm p = [ p1 , p , , p d ] không trội điểm q = [q1 , q , , q d ] ∃i,1 ≤ i ≤ d cho pi > qi Nếu điểm p không trội điểm q ta ký hiệu...
- 60
- 351
- 0
MỘT số PHƯƠNG PHÁP THIẾT kế THUẬT TOÁN cơ bản TRONG TÍNH TOÁN SONG SONG và ỨNG DỤNG
... NHIÊN NGÔ THỊ MINH NGUYỆT MỘT SỐ PHƢƠNG PHÁP THIẾT KẾ THUẬT TOÁN CƠ BẢN TRONG TÍNH TOÁN SONG SONG VÀ ỨNG DỤNG Chuyên ngành : Cơ sở toán cho tin học Mã số : 60 46 01 10 LUẬN VĂN THẠC SĨ KHOA HỌC ... nhân tạo thiết kế robot… Xử lý ảnh ứng dụng công nghệ nhận dạng… Điều khiển tự động… Trong toán có liên quan tới xếp đóng vai trò quan trọng, hay gặp lời giải toán tìm kiếm, tra cứu, … Do việc nghiên ... trình bày phương pháp thiết kế thuật toán tìm dãy chung dài tính toán song song; Chƣơng trình bày số kết thực nghiệm liệu cho chương trình song song tìm dãy chung dài nhât Với thời gian tiếp...
- 15
- 212
- 0
THUẬT TOÁN KIẾN SONG SONG GIẢI QUYẾT BÀI TOÁN MAXSAT.doc
... cản tìm kiếm, tìm kiếm lặp, tìm kiếm biến gần đúng, thủ tục tìm kiếm thích ứng tham lam ngẫu nhiên thuật toán tiến hoá Thuật toán metaheuristics gần thuật toán kiến (ACO), sáng tạo đường tìm kiếm ... việc tìm kiếm tốt thuật toán tìm kiếm vùng sẵn ứng dụng Nếu thực được, tạo vùng thuật toán tìm kiếm hiệu cho toán sau đáp án kết nhiều ứng dụng ACO cho toán tổ hợp tối ưu NP-hard thể qua tìm kiếm ... lẫn nhau, chúng thạo tìm kiếm thức ăn hoàn thành nhiệm vụ từ kiến huy Một điều thú vị tìm kiếm thức ăn vài kiến đặc biệt khả chúng để tìm kiếm đường ngắn tổ kiến nguồn thức ăn Trên thực tế, điều...
- 25
- 1,303
- 2
Thiết kế thuật toán cơ bản
... pháp: Đây chiến lược thường áp dụng để tìm nghiệm toán tối ưu (nói cách khác toán tìm nghiệm tốt thỏa mãn số điều kiện ban đầu toán tìm giá trị lớn (Max) tìm giá trị nhỏ (Min) cho hàm mục tiêu ... hiệu n nhỏ Như ví dụ trên, để tính F(5) ta phải tính F(1) hai lần, F(2) ba lần, F(3) hai lần F(4) lần Vậy n lớn T(n) tăng nhanh, thuật toán không ý nghĩa thực tiễn nữa, ta phải tìm thuât toán khác ... tượng A Yêu cầu đặt tìm A tập đối tượng thoả mãn số điều kiện ràng buộc toán, ta gọi tập S Như vậy, ứng với tập S A thoả mãn ràng buộc ta gọi nghiệm toán ứng với nghiệm S tìm được, hàm mục tiêu...
- 5
- 662
- 4
Các chiến lược thiết kế thuật toán cơ bản
... chuyên dùng Với ưu điểm tiêu kỹ thuật tính linh hoạt vi xử lí, việc nghiên cứu ứng dụng vi xử lí cần thiết Không nên dừng lại cách sử dụng, cách tốt để hiểu rỏ thiết bò sâu vào tìm hiểu chất hoạt ... môi trường bên có ảnh hưởng tới hoạt động Robot Với cấu trúc chức Robot phần mang tính “người“ phần máy trạng thái vật lý cấu trúc Với IR, tính chất người ”máy” thể đầy đủ trên, hình thức mang ... khâu chuyển động hình thành bậc tự 3.5.2 NGUYÊN LÝ HOẠT ĐỘNG CỦA ĐỘNG CƠ DC 3W Các động có chung nguyên lý hoạt động * Đặc điểm: -Nguồn điện áp DC V -Tốc độ thay đổi vô cấp 1200 4000 v/p -Cókhả...
- 56
- 1,165
- 1
Thuật toán Heuristic số thực
... phải tìm điểm thứ thuộc đường tròn Khi tính góc G[i], ta xếp lại giá trị tìm điểm thứ điểm có G[K-2]( xếp), từ định lí trên, ta suy đường tròn gồm K-3 điểm Như vậy, ta cần kiểm tra xem có điểm ... xét điểm X Y Mặt khác, ta thấy tính chất điểm lại nằm nửa mặt phẳng bờ XY nên ta lựa chọn XY cạnh bao lồi tập điểm Để đơn giản, ta chọn X điểm có tung độ thấp Điểm Y điểm bao lồi.Với cách chọn trên, ... theta:=t; end; Để tìm hiểu kĩ hàm này, bạn đọc “Cẩm Năng Thuật Toán” Ta sử dụng định lí sau: với A1,A2,A3 nằm nửa mặt phẳng ta luôn có góc A1 < A2 < A3 thế, cần dựa vào góc G[i] ta suy điểm thuộc đường...
- 4
- 850
- 6
Tìm thêm: hệ việt nam nhật bản và sức hấp dẫn của tiếng nhật tại việt nam xác định các mục tiêu của chương trình khảo sát các chuẩn giảng dạy tiếng nhật từ góc độ lí thuyết và thực tiễn khảo sát chương trình đào tạo của các đơn vị đào tạo tại nhật bản xác định thời lượng học về mặt lí thuyết và thực tế tiến hành xây dựng chương trình đào tạo dành cho đối tượng không chuyên ngữ tại việt nam điều tra đối với đối tượng giảng viên và đối tượng quản lí khảo sát các chương trình đào tạo theo những bộ giáo trình tiêu biểu xác định mức độ đáp ứng về văn hoá và chuyên môn trong ct mở máy động cơ lồng sóc các đặc tính của động cơ điện không đồng bộ hệ số công suất cosp fi p2 đặc tuyến hiệu suất h fi p2 đặc tuyến mômen quay m fi p2 đặc tuyến dòng điện stato i1 fi p2 động cơ điện không đồng bộ một pha sự cần thiết phải đầu tư xây dựng nhà máy thông tin liên lạc và các dịch vụ chỉ tiêu chất lượng theo chất lượng phẩm chất sản phẩm khô từ gạo của bộ y tế năm 2008 chỉ tiêu chất lượng 9 tr 25