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 tốn
Bài tốn P cấu trúc lại bài tố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 0 1 2 3 I R F G F I 204 314 C M 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 tồn giá trị 0 : nút trắng tồn giá trị 1
: nút xám tồ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 ơ tồ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