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

Ngày tải lên : 12/09/2012, 22:08
... 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
  • 2.1K
  • 41
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

Ngày tải lên : 12/09/2012, 22:08
... là số nguyên chẵn thì n 2 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 n 2 = (2.k) 2 = 2. (2.k 2 ) =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
  • 4.2K
  • 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

Ngày tải lên : 12/09/2012, 22:08
... 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
  • 1.3K
  • 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

Ngày tải lên : 12/09/2012, 22:09
... 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ử a 1 . Vì ánh xạ là đơn ánh nên ảnh của phần tử a 2 phải khác ảnh của a 1 nên chỉ có n - 1 cách chọn ảnh cho phần tử a 2 . Nói chung, để chọn ảnh của a k 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
  • 1K
  • 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

Ngày tải lên : 12/09/2012, 22:09
... 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 G T , có được từ G...
  • 40
  • 1.4K
  • 6
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

Ngày tải lên : 12/09/2012, 22:09
... 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 e k sẽ chứa một chu trình duy nhất C đi qua e k . 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
  • 1.2K
  • 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

Ngày tải lên : 12/09/2012, 22:09
... 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
  • 1.2K
  • 6
Giáo trình Xử lý ảnh -P7

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

Ngày tải lên : 14/11/2012, 14:31
... đó ảnh phải có độ phân giải 27 x 27. Mẫu X 1 Mẫu X 2 Mẫu X 3 Mẫu X 4 Nhập môn xử ảnh số - ĐHBK Hà nội 189 1 2 1 2 2 2 2 3 3 5 4 4 ả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 {(X s ,Y s )}. + 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ống 1) 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 recognition Nh 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
  • 891
  • 13
Giáo trình Xử lý ảnh -P8

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

Ngày tải lên : 14/11/2012, 14:31
... đầ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ốc P h â n k h ố i 8x8 8x8 8x8 Lượng tử hoá Bảng lượng tử Mà hoá Bảng mà ảnh nén DCT ảnh...
  • 40
  • 582
  • 10
Giáo trình Xử lý ả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

Ngày tải lên : 14/11/2012, 14:35
... – kỹ thuật sử dụng cho xử ảnh 26 Lọc trên miền tần số: lọc thông cao Ảnh sau khi lọc và được biến đổi ngược Lọc năng lượng cao trên miền tần số Ảnh gốc 17 Xử mầu Cảm nhận mầu sắc ... hòa. – Bên cạnh đó, cần chú ý tới nhiễu trên ảnh. 9 1. Cấu tạo ảnh (tiếp) 21 Biến đổi Fourier của một ảnh 1 BỘ MÔN KHOA HỌC MÁY TÍNH NHẬP MÔN XỬ ẢNH Biên soạn: Dr Ngo Huu Phuc 12 Lấy mẫu ... median Ảnh gốc Ảnh có cả nhiễu trắng và đen Lọc median 31 Giảm nhiễu Ảnh có nhiễu theo chu kỳ Ảnh gốc Lọc thành phần có tính chu kỳ 37 Nén ảnh JPEG Sự thay đổi chất lượng ảnh và kích thước ảnh...
  • 38
  • 2K
  • 18
Giáo trình Xử lý ả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

Ngày tải lên : 14/11/2012, 14:35
... 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. 10 Histogram của ảnh mầu 24 Xử điểm ảnh: Co dãn độ tương phản 22 Xử điểm ảnh: Tăng...
  • 35
  • 1.2K
  • 19
Giáo trình Xử lý ảnh -Chapter 4

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

Ngày tải lên : 14/11/2012, 14:36
... hướng           −−− −−= 333 303 555 1 H           −−− − − = 333 503 553 2 H           −− − −− = 533 503 533 3 H           − − −−− = 553 503 333 4 H           −− −−− = 555 303 333 5 H           − − −−− = 355 305 333 6 H           −− − −− = 335 305 335 7 H           −−− − − = 333 305 355 8 H 1 Tham khảo bài giảng của ĐH Vanderbilt BỘ MÔN KHOA HỌC MÁY TÍNH NHẬP MÔN XỬ ẢNH Chương 4: Xử không gian Biên soạn: Dr Ngo Huu Phuc 29 Tham khảo bài giảng của ĐH Vanderbilt Mộ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
  • 810
  • 23
Giáo trình Xử lý ảnh    -Chapter 6

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

Ngày tải lên : 14/11/2012, 14:36
... 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. 2 Tham khảo bài giảng ĐH Vanderbilt 1 Tham khảo bài giảng ĐH Vanderbilt BỘ MÔN KHOA HỌC MÁY TÍNH NHẬP MÔN XỬ ẢNH Chương 6: Biến đổi Fourier Biên soạn: Dr Ngo Huu Phuc Biến đổi ngược DFT Hàm...
  • 27
  • 699
  • 19
Giáo trình Xử lý ảnh  -Chapter 8 - Rotation.

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

Ngày tải lên : 14/11/2012, 14:36
... ). Lecture Notes Chương 8: Quay ảnh NHẬP MÔN XỬ ẢNH Bộ môn Khoa học máy tính Khoa 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ầu Tham 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 (r f ,c f ) bằng việc quay (r,c) theo tâm ảnh với góc quay -θ.       0out 0out C R Ánh xạ hình học Tham ... Vanderbilt 11 ( ) ( )       +       − − Ρ=Φ − 0in 0in 0out 0out 1 θ:,, C R Cc Rr cr Phé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 3 1. Giả sử ảnh đầu vào là I, trên không gian hình học. 2. Tính...
  • 21
  • 564
  • 9
Giáo trình Xử lý ảnh  -Chapter 9 - Segmentation

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

Ngày tải lên : 14/11/2012, 14:36
... 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ùng 11/14/1213Tham khảo bài giảng ĐH Vanderbilt Là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
  • 1.1K
  • 21

Xem thêm