Phân tích beamlet đƣợc giới thiệu đầu tiên bởi Donoho và Huo nhƣ một cơng cụ cho việc phân tích ảnh đa tỷ lệ.Nội dung của phân tích beamlet phân phối với xấp xỉ của các đối tƣợng tuyến tính bằng các đoạn thẳng,nhƣ hình 3-1.
Hình 3-1. Xấp xỉ một đường thẳng bằng beamlet
Beamlet là khn khổ cho việc phân tích ảnh đa tỷ lệ trong đó các đoạn thẳng đóng vai trị tƣơng tự nhƣ vai trò của các điểm trong phân tích wavelet.Khn khổ có 5 thành phần chính :
(1) Từ điển beamlet là các đoạn thẳng đƣợc sắp xếp cặp đơi,chiếm một dải các cặp vị trí và tỷ lệ,và xảy ra tại một loạt các hƣớng.
(2) Biến đổi beamlet của một ảnh là bộ sƣu tập tích phân trên mỗi đoạn trong từ điển beamlet.
(3) Tháp beamlet chứa thông tin kết quả.
(4) Đồ thị beamlet là cấu trúc đồ thị với các góc điểm ảnh nhƣ các đỉnh và beamlet nhƣ các cạnh;một đƣờng ngang qua đồ thị tƣơng ứng một đa giác trong ảnh gốc. (5) Thuật toán cơ bản beamlet đƣợc công thức hóa bằng việc khai thác các thành
phần để xác định và trích dẫn beamlet và chuỗi beamlet với các đặc tính đặc biệt. Từ điển beamlet,biến đồi beamlet,kim tự tháp beamlet và đồ thị beamlet xây dựng một hệ thống phân cấp 4 cấp độ của các thuật toán beamlet. Cấp độ đầu tiên bao gồm các thủ tục đơn giản bỏ qua cấu trúc của tháp beamlet và đồ thị beamlet;cấp độ thứ hai khai thác chỉ sự phụ thuộc cha-con giữa các tỷ lệ ; cấp độ ba kết hợp chặt chẽ
quan hệ đồng tuyến tính và đồng cong; và cấp độ 4 cho phép tối ƣu hóa tồn cầu trên tồn bộ không gian của đa giác trong một ảnh.