III. CÁC PHƯƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ TỔNG QUÁT (tt)
d Phân cấp bài toán
Bài toán P cấu trúc lại bài toán P’ Mô tả thô Mô tả tinh
Ví dụ về xử lý hình ảnh
Tìm xem một ảnh A nằm ở đâu trong ảnh B
P
Không gian Thời gian Khác
III. CÁC PHƯƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ TỔNG QUÁT (tt) TỔNG QUÁT (tt)
Ảnh A Ảnh B Ảnh C X X X X X X
Ảnh A: biến đổi thành một điểm bằng cách lấy độ xám trung bình của ma trận 5x5
Ảnh B: dựa vào các ảnh mẫu, biến đổi thành ảnh C là các điểm, ảng C nhỏ hơn ảnh B gấp 25 lần
III. CÁC PHƯƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ TỔNG QUÁT (tt) TỔNG QUÁT (tt)
e) Phân tích:
Yếu tố chính P f1, f2,…, fn
Thành phần chính c1, c2, …ck Tương quan hồi qui : P CiRCj Đệ qui : P Pn Pn+1
Fractals:tìm phân tố nhỏ nhất (atom) biểu diễn vấn đề Phân tích dấu hiệu, yếu tố, thành phần chính
P P’
Nhận dạng X thực Đối sách các yếu tố
Mô hình thực tế Mô hình thông tin đặc trưng
III. CÁC PHƯƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ TỔNG QUÁT (tt) TỔNG QUÁT (tt)
Ví dụ : bài tóan nén ảnh_Kỹ thuật quadtree s (Có thể xem thêm trong Principles of Pictorial Information System Design_Tác giả Shi Kuo Chang_Trang 133-136) Trên bức ảnh nhị phân 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 2 3 I R F G F I 204 314 C M N 224 324 334 104
III. CÁC PHƯƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ TỔNG QUÁT (tt) TỔNG QUÁT (tt)
A
: nút đen toàn giá trị 0 : nút trắng toàn giá trị 1
: nút xám toàn giá trị 1 và 0
III. CÁC PHƯƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ TỔNG QUÁT (tt) TỔNG QUÁT (tt)
Ô lớn chia thành 4 ô nhỏ, nếu còn lẫn trị 0 hoặc 1 thì tiếp tục chia 4 cho đến khi các ô toàn giá trị 1 hoặc 0.
Phân tích yếu tố: (factor analyse) X : (x1, x2,…, xn) f(f1, f2,…, fn)
Phân tích Fractal : Atoms
Ảnh Ảnh F
Fourier F: phép biến
Đổi Fourier
Ảnh F cho biết qui luật, yếu tố chính của ảnh
III. CÁC PHƯƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ TỔNG QUÁT (tt) VẤN ĐỀ TỔNG QUÁT (tt)
ABC, ABX, AAX, ABC, BB,BBC,BBX… A (atom 1) AB (atom 2) ABC (atom 3) Atom1 Atom1 … … Chọn Atoms Bức ảnh sau khi atom hóa Các atom được chọn lọc
Mọi ảnh đều có thể xuất phát từ những atom
III. CÁC PHƯƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ TỔNG QUÁT (tt) TỔNG QUÁT (tt)
Nén một cơ sở dữ liệu ( không phải là nén dữ liệu ) Xem nội dung một file văn bản
Tổng hợp Tổng hợp Tổng hợp Tổng hợp P P ~P~P P P QQ