Font size
WorksheetsBai 5
Total questions: 62
Worksheet time: 31mins
Trong kỹ thuật phân đoạn ngưỡng kép, mấy ngưỡng được lựa chọn?
3
2
1
4
Trong kỹ thuật phân đoạn ngưỡng kép, ảnh sẽ được phân đoạn thành mấy tập?
3
1
4
2
Trong kỹ thuật phân đoạn ngưỡng kép, R₁ có tính chất gì?
R₁ tập gồm các điểm ảnh có giá trị cường độ xám dưới ngưỡng T₁
R₁ tập gồm các điểm ảnh có giá trị xám trong khoảng ngưỡng từ T₁ đến T2
R₁ tập gồm các điểm ảnh còn lại có giá trị cường độ xám trên ngưỡng T3.
R₁ tập gồm các điểm ảnh có giá trị cường độ xám trên ngưỡng T2.
Thuật toán K-means yêu cầu đầu vào nào sau đây?
Trọng tâm ban đầu của các cụm (3)
Tất cả các yếu tố (1)(2)(3)
Số cụm k (1)
Tập dữ liệu gồm n đối tượng (2)
Khoảng cách thường được sử dụng trong thuật toán K-means là gì?
Khoảng cách Manhattan.
Khoảng cách Cosine.
Khoảng cách Euclid.
Khoảng cách Mahalanobis.
Mục đích chính của thuật toán K-means là gì?
Phân cụm dữ liệu thành các cụm có kích thước bằng nhau.
Tìm kiếm các cụm dữ liệu sao cho dữ liệu trong mỗi cụm là tương đồng nhất.
Giảm số chiều của dữ liệu đầu vào.
Xác định tất cả các phần tử ngoại lai trong dữ liệu.
Trọng tâm của mỗi cụm trong K-means được biểu diễn dưới dạng gì?
Một khoảng cách.
Một số nguyên.
Một vector trong không gian d chiều.
Một số thực.
Giá trị của mỗi phần tử trong vector trọng tâm cụm được tính như thế nào?
Là giá trị nhỏ nhất của các phần tử tương ứng.
Là trung bình các thành phần tương ứng của các đối tượng dữ liệu trong cụm.
Là giá trị lớn nhất của các phần tử tương ứng.
Là tổng các thành phần tương ứng của các đối tượng dữ liệu trong cụm.
Ở bước khởi tạo, các trọng tâm ban đầu mj, được chọn như thế nào?
Từ các điểm xa nhất trong dữ liệu.
Ngẫu nhiên hoặc theo kinh nghiệm.
Từ các giá trị trung bình trước đó.
Từ các điểm gần nhất trong dữ liệu.
Hàm nhân hay được sử dụng trong phân đoạn ảnh bằng meanshift là hàm gì?
Hamming mờ
Hamming
Hausdorff
Gaussian
Giá trị khoảng cách giữa x và giá trị trung bình các lân cận xác định bởi m(x)-x được gọi là khoảng cách gì?
Hamming
Hausdorff
MeanShift
Gaussian
Đây là hàm gì?
Hàm Hamming
Hàm MeanShift
Hàm Gaussian
Hàm nhân
Đâu là bước 2 của thuật toán Watershed?
Thực hiện quét các điểm ảnh theo trình tự đã sắp xếp để xây dựng các vũng. Mỗi vũng được gán một nhãn riêng biệt để phân biệt giữa các vùng.
Thực hiện quá trình "dâng nước" làm "ngập nước" các điểm ảnh
Ảnh vào được chuyển qua ảnh đa mức xám
Dùng thuật toán tính cường độ và độ dốc biến đổi mức sáng (gọi là ảnh gradient)
Đâu là bước 3 của thuật toán Watershed?
Dùng thuật toán tính cường độ và độ dốc biến đổi mức sáng (gọi là ảnh gradient)
Ảnh vào được chuyển qua ảnh đa mức xám
Thực hiện quá trình "dâng nước" làm “ngập nước" các điểm ảnh
Thực hiện quét các điểm ảnh theo trình tự đã sắp xếp để xây dựng các vũng. Mỗi vũng được gán một nhãn riêng biệt để phân biệt giữa các vùng
Đâu là bước 1 của phương pháp phân đoạn theo kiểm soát đánh dấu?
Tìm các đánh dấu vùng nền là các vùng điểm ảnh không thuộc về đối tượng nào cả trong ảnh.
Tìm các đánh dấu vùng tiền cảnh (foreground markers) là các đốm (gồm tập điểm ảnh) liên thông trong vùng của mỗi đối tượng.
Tính hàm phân đoạn, các vùng tốt được xem là các đối tượng muốn phân loại
Điều chỉnh phân đoạn sao cho cực tiểu hóa các vị trí đánh dấu tiền cảnh và nền
Trong phương pháp lặp chọn ngưỡng, tại bước 4 giá trị ngưỡng mới T được xác định như thế nào? S
Trong phương pháp lặp chọn ngưỡng, thuật toán kết thúc khi nào?
giá trị µ₁, µ₂ không thay đổi.
giá trị trung bình µ₁ không thay đổi.
giá trị trung bình µ₁ và µ₂ không thay đổi.
giá trị trung bình µ₂ không thay đổi.
Điều kiện dừng của thuật toán K-means là gì?
Các trọng tâm của cụm không thay đổi.
Số phần tử trong mỗi cụm thay đổi.
Khoảng cách giữa các điểm và trọng tâm tăng lên.
Số cụm k thay đổi.
Trong kỹ thuật phân đoạn k-means công thức sau Mi là gì?
Trọng tâm của cụm Ci
Điểm gần nhất với tất cả các điểm trong cụm.
Khoảng cách giữa hai đối tượng dữ liệu.
Độ tương tự giữa các đối tượng trong cụm
Đâu là bước 4 của thuật toán Watershed?
Thực hiện quét các điểm ảnh theo trình tự đã sắp xếp để xây dựng các vũng. Mỗi vũng được gán một nhãn riêng biệt để phân biệt giữa các vùng
Dùng thuật toán tính cường độ và độ dốc biến đổi mức sáng (gọi là ảnh gradient)
Ánh vào được chuyển qua ảnh đa mức xám
Thực hiện quá trình "dâng nước" làm "ngập nước" các điểm ảnh
Đâu là bước 2 của phương pháp phân đoạn theo kiểm soát đánh dấu?
Tính hàm phân đoạn, các vùng tốt được xem là các đối tượng muốn phân loại
Tìm các đánh dấu vùng tiền cảnh (foreground markers) là các đốm (gồm tập điểm ảnh) liên thông trong vùng của mỗi đối tượng
Tìm các đánh dấu vùng nền là các vùng điểm ảnh không thuộc về đối tượng nào cả trong ảnh.
Điều chỉnh phân đoạn sao cho cực tiểu hóa các vị trí đánh dấu tiền cảnh và nền.
Trong kỹ thuật phân đoạn ngưỡng kép, R3 có tính chất gì?
R3 tập gồm các điểm ảnh có giá trị cường độ xám dưới ngưỡng T₁
R3 tập gồm các điểm ảnh có giá trị xám trong khoảng ngưỡng từ T₁ đến T2
R3 tập gồm các điểm ảnh còn lại có giá trị cường độ xám trên ngưỡng T3
R3 tập gồm các điểm ảnh có giá trị cường độ xám trên ngưỡng T2
Nhược điểm chính của thuật toán K-means là gì?
Không bị ảnh hưởng bởi nhiều.
Không áp dụng được cho dữ liệu có thuộc tính số.
Phát hiện tốt các cụm không có hình dạng hình cầu.
Phụ thuộc vào số cụm k và trọng tâm khởi tạo ban đầu.
Tại sao khoảng cách Euclide thường được sử dụng trong K-means?
Vì nó đo khoảng cách giữa các cụm một cách chính xác nhất.
Vì nó dễ lấy đạo hàm và xác định các cực trị tối thiểu.
Vì nó nhanh hơn các khoảng cách khác.
Vì nó không bị ảnh hưởng bởi số chiều của dữ liệu.
Đâu là bước 1 của thuật toán Watershed?
Ảnh vào được chuyển qua ảnh đa mức xám
Thực hiện quét các điểm ảnh theo trình tự đã sắp xếp để xây dựng các vũng. Mỗi vũng được gán một nhãn riêng biệt để phân biệt giữa các vùng.
Dùng thuật toán tính cường độ và độ dốc biến đổi mức sáng (gọi là ảnh gradient)
Thực hiện quá trình "dâng nước" làm "ngập nước" các điểm ảnh
Trong kỹ thuật phân đoạn, hàm sau được gọi là hàm gì:
Hàm chia
Hàm MeanShift
Hàm Gaussian
Hàm nhân phẳng
Trong kỹ thuật phân đoạn ngưỡng kép, R₂ có tính chất gì?
R2 tập gồm các điểm ảnh có giá trị cường độ xám dưới ngưỡng T₁.
R2 tập gồm các điểm ảnh có giá trị xám trong khoảng ngưỡng từ T₁ đến T2
R2 tập gồm các điểm ảnh còn lại có giá trị cường độ xám trên ngưỡng T3.
R2 tập gồm các điểm ảnh có giá trị cường độ xám trên ngưỡng
Kỹ thuật phân ngưỡng thủ công cho kết quả ra dạng ảnh nào?
ảnh hồng ngoại
ảnh nhị phân
ảnh màu
ảnh đa cấp xám
MeanShift
Dựa vào mật độ phân bố điểm ảnh
Dựa vào khoảng cách đến trọng tâm
Phân đoạn nhanh, đơn giản
K-means
Dựa vào khoảng cách đến trọng tâm
Dựa vào mật độ phân bố điểm ảnh
Phân đoạn nhanh, đơn giản
Ngưỡng cố định
Phân đoạn nhanh, đơn giản
Dựa vào khoảng cách đến trọng tâm
Dựa vào mật độ phân bố điểm ảnh
Watershed
Phù hợp với ảnh có biên rõ
Nhanh, đơn giản, tính toán thấp
Có thể phân đoạn ảnh màu
Ngưỡng hóa
Nhanh, đơn giản, tính toán thấp
Phù hợp với ảnh có biên rõ
Có thể phân đoạn ảnh màu
K-means
Có thể phân đoạn ảnh màu
Nhanh, đơn giản, tính toán thấp
Phù hợp với ảnh có biên rõ
Phương pháp ngưỡng kép chia ảnh thành ba vùng dựa trên hai ngưỡng T1 và T2
Đúng
Sai
Phân ngưỡng thủ công thường cho kết quả chính xác hơn phân ngưỡng tự động.
Sai
Đúng
Phân ngưỡng thủ công có chi phí tính toán thấp và phù hợp với ảnh có histogram rõ ràng
Đúng
Sai
Ngưỡng thích nghi cục bộ có thể dùng chung một giá trị ngưỡng cho toàn ảnh
Sai
Đúng
Chia ảnh thành các vùng nhỏ để chọn ngưỡng riêng cho từng vùng.
Đúng
Sai
Sử dụng histogram toàn ảnh để phân tích
Sai
Đúng
Áp dụng cùng một giá trị ngưỡng cho mọi vùng.
Sai
Đúng
Giải quyết được vấn đề chiếu sáng không đồng đều
Đúng
Sai
Đâu KHÔNG phải là thông tin liên quan đề phân đoạn?
kích thước của đối tượng
đặc điểm về cường độ sáng của các đối tư
logic vi từ
tỷ lệ chiếm chỗ bởi các đối tượng trong ánh
Đỉnh mờ, lệch
Ngưỡng động hoặc Otsu
Ngưỡng kép
Ngưỡng đơn
3 vùng phân tách
Ngưỡng kép
Ngưỡng đơn
Ngưỡng động hoặc Otsu
2 định rõ rệt
Ngưỡng đơn
Ngưỡng kép
Ngưỡng động hoặc Otsu
Dựa trên mật độ điểm dữ liệu
MeanShift
Watershed
K-means
Mô phỏng sự lan nước từ các vùng trũng
Watershed
MeanShift
K-means
Gán điểm ảnh vào cụm gần tâm nhất
K-means
Watershed
MeanShift
Các yếu tố ảnh hưởng đến kết quả của thuật toán k-means göm (Chọn 2 đáp án đúng)
Phép toán nhân tích chập
Kích thước ảnh
Trong tâm khởi tạo
Số cụm k
Trong quá trình phân đoạn ảnh, các điểm ảnh trong cùng một vùng thường có đặc điểm gì chung
Có cường độ sáng hoặc kết cấu giống nhau.
Đúng
Sai
Trong quá trình phân đoạn ảnh
Màu sắc tương đồng.
Đúng
Sai
Phân bố ngẫu nhiên không tuân theo quy luật nào
Đúng
Sai
Có cùng giá trị tọa độ không gian.
Sai
Đúng
Giải quyết được vấn đề chiều sáng không đồng đều.
Đúng
Sai
Sử dụng histogram toàn ảnh để phân tích.
Sai
Đúng
Chia ảnh thành các vùng nhỏ để chọn ngưỡng riêng cho từng vùng
Đúng
Sai
Áp dụng cùng một giá trị ngưỡng cho mọi vùng.
Sai
Đúng
Đâu KHÔNG phải là kỹ thuật phân đoạn?
Phân đoạn dựa vào biên
Phân đoạn dựa theo phần tử có cấu trúc
Phân đoạn dựa vào ngưỡng biên độ
Phân đoạn dựa theo miền đồng nhất
Những điểm khác biệt chính giữa Watershed và k-means (chọn 2 đáp án đúng)
Cả hai đều cần số lượng cụm đầu vào
Watershed sử dụng gradient ánh, k-means không
Watershed dựa trên mô hình địa hình, k-means là thuật toán cụm hoa
K-means cho kết quả nhị phân, Watershed cho kết quả
Phân đoạn ảnh bằng ngưỡng thường sử dụng trên ảnh (a) vì việc phân biệt giữa các vùng sáng tối rõ ràng hơn
Trong phương pháp phân đoạn ảnh bằng k-means, việc chọn (a) cụm phù hợp là rất quan trọng để đảm bảo kết quả phân đoạn có ý nghĩa.
