HVTH:
1211044 – Trần Gia Minh
1211049 – Lưu Minh Ngọc
1211052 – Nguyễn Toàn Nhân
1211054 – Nguyễn Thanh Phúc
1211004 – Huỳnh Lê Hoài Bắc
MÔ HÌNH TÚI ĐẶC TRƯNG, GÁN
MỀM VÀ YẾU TỐ KHÔNG GIAN
GVHD:
TS. Lý Quốc Ngọc
ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN
Nội dung

Mô hình giỏ đặc trưng

Mô hình gán mềm

Mô hình yếu tố không gian
Mô hình giỏ đặc trưng
Mô hình túi từ ( Bag of Words – BOW )

Được sử dụng thành công trong bài toán
phân loại văn bản.

Một văn bản sẽ được mô tả theo mô hình
bởi lược đồ tần suất xuất hiện của các từ
trong văn bản đó.
Mô hình túi từ ( Bag of Words – BOW )
Các bước thực hiện mô hình BOW:


giác máy tính thì việc áp dụng này dựa trên biểu diễn
đặc trưng của các điểm trọng yếu. Mỗi đặc trưng sẽ
tương tứng với một từ.
Mô hình giỏ đặc trưng

Bước 1: Rút trích đặc trưng (Phát hiện điểm trọng yếu và
mô tả điểm trọng yếu)
Phương pháp:
•
Harris affine detector
•
SIFT descriptors
•
…
Mô hình giỏ đặc trưng

Bước 2: Gom nhóm đặc trưng tạo thành từ điển
(codebook)
Các phương pháp gom nhóm
•
K-means
•
Gaussian mixture model
•
…
Mô hình giỏ đặc trưng

Bước 3: Mỗi đối tượng sẽ được biểu diễn bởi một
lược đồ tần suất xuất hiện của các từ.
Mô hình giỏ đặc trưng

Supervised Codebook Learning Through Cluster Reassignment
[2] Supervised Learning and Codebook Optimization
for Bag-of-Words Models - Mingyuan Jiu,Christian Wolf ,Christophe Garcia, Atilla Baskurt – 2012
[3] Fast Discriminative Visual Codebooks using Randomized Clustering Forests - Frank Moosmann, Bill Triggs and Frederic Jurie
Mô hình gán mềm
Mô hình gán mềm

Soft assignment là một kỹ thuật nhận biết các giá trị
liên tục dựa vào các giá trị lân cận nhau
Mô hình gán mềm

Sử dụng một vector trọng số được gán vào các vùng
lân cận

Giá trị của trọng số phụ thuộc vào khoảng cách giữa
descriptor và vùng trung tâm

Ý tưởng: Vector trọng số đóng vai trò như một hệ tọa
độ cục bộ.


w: trọng số
d: khoảng cách từ điểm đặc trưng tới vùng
trung tâm
: độ biến dạng về không gian
%
Mô Hình Gán Mềm
Mô Hình Gán Mềm
Spatial re-ranking



Tạo ra các giả thiết chỉ có một cặp duy nhất của các đặc
trưng tương ứng

 giảm đáng kể số lượng các giả thiết cần phải được xem xét
và tăng tốc cho thủ tục matching
Loại bỏ tính ngẫu nhiên của giải thuật  thủ tục xác định