giáo trình xử lý ảnh đại học thái nguyên

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương I

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương I

Toán học

... 5.8. Cây 2-3-4 127 5.9. Cây biểu dễn tập hợp 131 Bài tập Chương V 134 Chương VI: Đại số boole 6.1. Khái niệm đại số boole 137 6.2.Mạch logic 142 6.3. Cực tiểu hóa các mạch logic 149 Bài tập ... tạp của thuật toán 25 2.5. Số nguyên và thuật toán 31 2.6. Thuật toán đệ quy 35 Bài tập Chương II 40 Chương III: Bài toán đếm 3.1. Cơ sở của phép đếm 42 3.2. Nguyên lí Dirichlet 46 3.3....
  • 3
  • 1,420
  • 30

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương II

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương II

Toán học

... là số nguyên chẵn thì n2 cũng là số nguyên chẵn. Giải: Thật vậy vì n là số nguyên chẵn nên tồn tại số nguyên k sao cho n=2.k. Từ đó suy ra n2= (2.k)2 = 2. (2.k2) =2. K (với số nguyên ... nhau (4). Thái Nguyên là thủ đô Kháng chiến (5). Washington D.C. là thủ đô của Canada Câu xác định "2 + 3 = 5", "Tam giác đều có 3 cạnh bằng nhau" và " ;Thái Nguyên là ... a, b nguyên tố cùng nhau 1.1.6. Cho vị từ P(x,y) = {x đã học môn y} với không gian của x là tập hợp tất cả các sinh viên lớp bạn và không gian của y là tập hợp tất cả các môn tin học của học...
  • 16
  • 879
  • 11

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương III

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương III

Toán học

... có là số nguyên tố không đối với mỗi số nguyên tố (2<p<100) 2.1.8. Cho một số nguyên dương. Xây dựng thuật toán phân tích số đó ra thừa số nguyên tố 2.1.9. Cho một dãy n số nguyên phân ... đại diện cho “sự biến thiên” của f(n). Khái niệm big-O đã được dùng trong toán học đã gần một thế kỷ nay. Trong tin học, nó được sử dụng rộng rãi để phân tích các thuật toán. Nhà toán học ... Bước 3: Viết chương trình Việc viết chương trình là một tổng hợp hữu cơ giữa việc lựa chọn cấu trúc dữ liệu và ngôn ngữ lập trình để diễn đạt đúng thuật toán. Khi viết chương trình ta cần lựa...
  • 22
  • 906
  • 5

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương IV

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương IV

Toán học

... các số nguyên. Thủ tục này rút gọn bài toán nhân hai số nguyên tới ba phép nhân hai số nguyên với số bit giảm đi một nửa. Phép rút gọn này được dùng liên tiếp cho tới khi nhận được các số nguyên ... phần tử a1. Vì ánh xạ là đơn ánh nên ảnh của phần tử a2 phải khác ảnh của a1 nên chỉ có n - 1 cách chọn ảnh cho phần tử a2. Nói chung, để chọn ảnh của ak ta có n - k + 1 cách. Theo ... thiết là có ít nhất k + 1 vật. Nguyên lí này thường được gọi là nguyên lí Dirichlet, mang tên nhà toán học người Đức ở thế kỷ 19. Ông thường xuyên sử dụng nguyên lí này trong công việc của...
  • 22
  • 794
  • 7

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương V

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương V

Toán học

... giản như sau. Cho đồ thị liên thông G. Một chu trình qua mọi cạnh của G gọi là một hành trình trong G. Trong các hành trình đó, hãy tìm hành trình ngắn nhất, tức là qua ít cạnh nhất. Rõ ... 64 CHƯƠNG IV ĐỒ THỊ Lý thuyết đồ thị là một ngành khoa học được phát triển từ lâu nhưng lại có nhiều ứng dụng hiện đại nhất là ứng dụng trong tin học ngày nay. Những ý tưởng cơ ... trong G. Vì vậy, ta chỉ cần xét những hành trình T đi qua hai lần một số cạnh nào đó của G. Ta quy ước xem mỗi hành trình T trong G là một hành trình trong đồ thị Euler GT, có được từ G...
  • 40
  • 751
  • 5

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VI

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VI

Toán học

... T sẽ chứa chu trình và các cạnh trên chu trình này không phải là cầu mâu thuẫn với giả thiết. (đpcm) Chứng minh 5→→→→ 6 Dễ nhận thấy T không chứa chu trình vì nếu chứa chu trình thì sẽ tồn ... Bài tập trên máy tính 5.2.1. Viết chương trình chuyển đổi biểu thức dạng trung tố sang hậu tố 5.2.2. Viết chương trình tính giá trị một biểu thức dưới dạng hậu tố. 5.2.3. ... Khi đó đồ thị con của G sinh bởi cây S được bổ sung cạnh ek sẽ chứa một chu trình duy nhất C đi qua ek. Do chu trình C phải chứa cạnh e thuộc S nhưng không thuộc T nên đồ thị con thu được...
  • 33
  • 713
  • 5

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VII

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VII

Toán học

... với một nguyên nhân nguyên tố của F. Tại ô (i, j), ta đánh dấu cộng (+) nếu nguyên nhân nguyên tố ở dòng i là một phần con của cấu tạo đơn vị ở cột j. Ta cũng nói rằng khi đó nguyên nhân nguyên ... viên trong S là bằng F. Một nguyên nhân nguyên tố được gọi là cốt yếu nếu thiếu nó thì một hệ các nguyên nhân nguyên tố không thể phủ hàm F. Các nguyên nhân nguyên tố cốt yếu được tìm như ... các bước trên, tìm một hệ S các nguyên nhân nguyên tố với số biến ít nhất phủ các cột còn lại. Tổng của các nguyên nhân nguyên tố cốt yếu và các nguyên nhân nguyên tố trong hệ S sẽ là dạng...
  • 24
  • 769
  • 5

Giáo trình Xử ảnh -P7

Giáo trình Xử lý ảnh -P7

Kỹ thuật lập trình

... đó ảnh phải có độ phân giải 27 x 27.Mẫu X1 Mẫu X2 Mẫu X3Mẫu X4Nhập môn xử ảnh số - ĐHBK Hà nội 189 121 222233544 ảnh gốc ảnh nhiễu tại 2 điểm ảnh kết quảsố lần lặp ảnh ... mẫu học gốc {(Xs,Ys)}.+ So sánh tập mẫu học mới và mẫu học gốc. Nếu trùng nhau thì dừng. Ngợc lại, tiếp tục quá trình lặp.Một số tình huống1) Quá trình học không hội tụ2) Quá trình học ... môn xử ảnh số - ĐHBK Hà nội 192 Chơng Bảy: nhận dạng ảnh 7 nhận dạng ảnh Pattern recognitionNh chỉ ra trong hình 1.1-a chơng Một, nhận dạng ảnh là giai đoạn cuối cùng của các hệ thống xử...
  • 63
  • 681
  • 13

Giáo trình Xử ảnh -P8

Giáo trình Xử lý ảnh -P8

Kỹ thuật lập trình

... đầu tiên của mỗi mảnh ảnh* / Then Begin OutBuff(code); OldStr := code; End; If code = CC /* Mà xoá*/Nhập môn xử ảnh số - ĐHBK Hà nội 238 Chơng Tám: nén dữ liệu ảnh Quá trình nén Dữ liệu ... cao, ảnh kết quả sẽ có biến dạng.8.4.2 Phơng pháp mà hoá dựa vào biểu diễn ảnh Nh đà biết, trong xử ảnh, tuỳ theo các ứng dụng mà ta cần toàn bộ ảnh hay chỉ những đặc tính quan trọng của ảnh. ... đợc ảnh ban đầu với độ trung thực nhất định.Nhập môn xử ảnh số - ĐHBK Hà nội 254 ảnh gốcPhân khối8x88x88x8Lượng tử hoáBảng lượng tử Mà hoáBảng mà ảnh nénDCTảnh...
  • 40
  • 459
  • 10

Giáo trình Xử ảnh -Giáo trình bằng tiếng anh-Chapter 1

Giáo trình Xử lý ảnh -Giáo trình bằng tiếng anh-Chapter 1

Kỹ thuật lập trình

... –kỹ thuật sử dụng cho xử ảnh 26Lọc trên miền tần số: lọc thông cao Ảnh sau khi lọc và được biến đổi ngượcLọc năng lượng cao trên miền tần số Ảnh gốc 17 Xử mầuCảm nhận mầu sắc ... hòa.–Bên cạnh đó, cần chú ý tới nhiễu trên ảnh. 91. Cấu tạo ảnh (tiếp) 21Biến đổi Fourier của một ảnh 1BỘ MÔN KHOA HỌC MÁY TÍNHNHẬP MÔN XỬ ẢNH Biên soạn: Dr Ngo Huu Phuc 12Lấy mẫu ... median Ảnh gốc Ảnh có cả nhiễutrắng và đenLọc median 31Giảm nhiễu Ảnh có nhiễutheo chu kỳ Ảnh gốcLọc thành phầncó tính chu kỳ 37Nén ảnh JPEGSự thay đổi chất lượng ảnh và kích thước ảnh...
  • 38
  • 1,784
  • 15

Giáo trình Xử ảnh -Giáo trình bằng tiếng anh-Chapter 3

Giáo trình Xử lý ảnh -Giáo trình bằng tiếng anh-Chapter 3

Kỹ thuật lập trình

... giảm.20 Xử điểm ảnh: Tăng độ sáng của ảnh 23 Xử điểm ảnh: Giảm độ tương phản của ảnh 15 Xử điểm ảnh bằng bảng LUT (Look-up Table)Một số nhận xét cho xử điểm:•Đối với ảnh gốc I, ... số khái niệm, kỹ thuật xử ảnh: –Khái niệm:•Trong xử ảnh, point = pixel.• Xử điểm ảnh biến đổi giá trị pixel một cách độc lập.•Phương pháp này không làm ảnh hưởng tới các pixel ... pixel trong ảnh ứng với mầu GREEN có giá trị g.–h(g,3) = số pixel trong ảnh ứng với mầu BLUE có giá trị g.10Histogram của ảnh mầu24 Xử điểm ảnh: Co dãn độ tương phản22 Xử điểm ảnh: Tăng...
  • 35
  • 859
  • 18

Giáo trình Xử ảnh -Chapter 4

Giáo trình Xử lý ảnh -Chapter 4

Kỹ thuật lập trình

... hướng−−−−−=3333035551H−−−−−=3335035532H−−−−−=5335035333H−−−−−=5535033334H−−−−−=5553033335H−−−−−=3553053336H−−−−−=3353053357H−−−−−=3333053558H1Tham khảo bài giảng của ĐH VanderbiltBỘ MÔN KHOA HỌC MÁY TÍNHNHẬP MÔN XỬ ẢNH Chương 4: Xử không gianBiên soạn: Dr Ngo Huu Phuc29Tham khảo bài giảng của ĐH VanderbiltMột ... pháp “đi theo đường bao”, dựa trên nguyên quy hoạch động (phương pháp dò biên tổng thể). ●Phương pháp gián tiếp: Nếu bằng cách nào đó có thể phân ảnh thành các vùng thì đường phân chia ... lọc tuyến tính●Với phương pháp này, các phần tử trong ảnh được thay thế bằng trung bình trong số của các điểm trong ảnh. ●Nếu trong ảnh có nhiễu, khi đó, nhiễu sẽ được “san đều” sang các...
  • 48
  • 576
  • 21

Giáo trình Xử ảnh -Chapter 6

Giáo trình Xử lý ảnh    -Chapter 6

Kỹ thuật lập trình

... nhiều ứng dụng của biến đổi Fourier trong xử tín hiệu số nói chung và xử ảnh nói riêng. Có thể sử dụng trong một số bài toán:•Lọc ảnh. •Nén ảnh trên không gian tần.•Sử dụng trong các ... trị từ 0 đến 255 (cho ảnh 8 bit). •Dù thế nào đi chăng nữa thì phổ của ảnh cũng bị suy giảm rất nhanh khi tần số tăng lên. •Để giải quyết vấn đề này chúng ta cần xử biên độ phổ một chút ... FFT.2Tham khảo bài giảng ĐH Vanderbilt1Tham khảo bài giảng ĐH VanderbiltBỘ MÔN KHOA HỌC MÁY TÍNHNHẬP MÔN XỬ ẢNH Chương 6: Biến đổi Fourier Biên soạn: Dr Ngo Huu PhucBiến đổi ngược DFTHàm...
  • 27
  • 529
  • 17

Giáo trình Xử ảnh -Chapter 8 - Rotation.

Giáo trình Xử lý ảnh  -Chapter 8 - Rotation.

Kỹ thuật lập trình

... ).Lecture NotesChương 8: Quay ảnh NHẬP MÔN XỬ ẢNH Bộ môn Khoa học máy tínhKhoa Công nghệ thông tin Học viện Kỹ thuật quân sựVí dụ về Warping: Ánh xạ ảnh vào hình cầuTham khao bài giảng ... )θcosθsinθsinθcosθθ1−Ρ=−=Ρ− Xử ngược. Với mỗi vị trí trên ảnh kết quả (r,c) chọn vị trí trên ảnh đầu vào (rf ,cf) bằng việc quay (r,c) theo tâm ảnh với góc quay -θ.0out0outCRÁnh xạ hình học Tham ... Vanderbilt11()()+−−Ρ=Φ−0in0in0out0out1θ:,,CRCcRrcrPhép quay ảnh đầu vào với góc θ tương đương với quay ảnh đầu ra với góc quay -θ.Ánh xạ hình học Tham khao bài giảng ĐH Vanderbilt 31. Giả sử ảnh đầu vào là I, trên không gian hình học. 2. Tính...
  • 21
  • 431
  • 7

Giáo trình Xử ảnh -Chapter 9 - Segmentation

Giáo trình Xử lý ảnh  -Chapter 9 - Segmentation

Kỹ thuật lập trình

... nhám… –Vùng ảnh là một trong hai thuộc tính của ảnh. Nói đến vùng ảnh là nói đến tính chất bề mặt. –Đường bao quanh một vùng ảnh (Boundary) là biên ảnh. Các điểm trong một vùng ảnh có độ biến ... bình và cập nhật cho ảnh ra:Tổng giá trị mức xám / tổng số điểm ảnh trong vùng11/14/1213Tham khảo bài giảng ĐH VanderbiltLàm mảnh biên (tiếp)Điều kiện trong kỹ thuật mảnh biên Sherman – Fraser ... vùng khi biên độ đủ lớn đặc trưng cho ảnh. •Thí dụ, kỹ thuật phân ngưỡng theo biên độ rất có lợi đối với ảnh nhị phân như văn bản in, đồ họa, ảnh màu hay ảnh X-quang.11/14/124Tham khảo bài...
  • 32
  • 898
  • 13

Xem thêm