III. CÁC PHƢƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ TỔNG QUÁT (tt)
dPhâ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, ảnh C nhỏ hơn ảnh B gấp
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 quadtrees (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 (adsbygoogle = window.adsbygoogle || []).push({});
Ảnh F cho biết qui luật, yếu tố chính của ảnh