Phân cấp bài toán

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  f₁, f₂,…, f_n

Thành phần chính  c₁, c₂, …c_k Tương quan hồi qui : P  C_iRC_j Đệ qui : P  P_n  P_n+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 ₃₁₄ 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 : (x₁, x₂,…, x_n)  f(f₁, f₂,…, f_n)

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 Q_Q