...
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....
... 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áiNguyê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...
... 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...
... 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...
... 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...
...
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...
... 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...
... đó ả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ửlýả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ìnhhọc không hội tụ
2) Quá trìnhhọc ... môn xửlýả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ử...
... đầ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ửlýả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ửlý ả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ửlýả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...
...
–
kỹ thuật sử dụng cho xửlý ả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ử lý 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ỬLÝ Ả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...
... giảm.
20
Xử lý điểm ảnh: Tăng độ sáng của ảnh
23
Xử lý điểm ảnh: Giảm độ tương phản của ảnh
15
Xử lý điểm ảnh bằng bảng LUT
(Look-up Table)
Một số nhận xét cho xửlý điểm:
•
Đối với ảnh gốc I, ... số khái niệm, kỹ
thuật xửlý ảnh:
–
Khái niệm:
•
Trong xửlý ảnh, point = pixel.
•
Xử lý đ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ử lý điểm ảnh: Co dãn độ tương phản
22
Xử lý điểm ảnh: Tăng...
... 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ỬLÝ ẢNH
Chương 4: Xửlý 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ênlý 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...
... nhiều ứng dụng của biến đổi Fourier trong
xử lý tín hiệu số nói chung và xửlýả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ửlý 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ỬLÝ ẢNH
Chương 6: Biến đổi Fourier
Biên soạn: Dr Ngo Huu Phuc
Biến đổi ngược DFT
Hàm...
...
).
Lecture Notes
Chương 8: Quay ảnh
NHẬP MÔN XỬLÝ Ả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ử lý 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...
... 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...