Nhƣ đã giải thích ở phần trƣớc,có beamlet nếu đa tỷ lệ liên quan đến. Để giảm thiểu việc tính tốn,trong luận văn này,chỉ tỷ lẹ đơn đƣợc xem xét. Do đó có
beamlet. Các bƣớc thể hiện biến đổi beamlet đƣợc giải thích dƣới đây .
(1) Phân chia ảnh vào những cửa sổ nhỏ
Nhƣ đã biết,ảnh cần đƣợc phân chia vào các cửa sổ chữ nhật nhỏ hơn. Kích thƣớc cửa sổ mạnh đối với nhiễu;tuy nhiên nó khơng thể cung cấp thông tin cụ thể. Khơng phụ thuộc vào kích thƣớc cửa sổ,tổng số tích hợp cần thiêt sẽ đƣợc thực hiện là ; tuy nhiên, kích thƣớc cửa sổ lớn hơn có nghĩa beamlet dài hơn,nó tăng thời gian tính tốn. Trong luân văn này,ảnh đầu vào là 256x256, và đƣợc phân chia vào cửa sổ kích thƣớc 16x16 đối với biến đổi beamlet.
(2) Xây dựng từ điển beamlet
Từ điển beamlet là thƣ viện đƣợc tổ chức cặp đôi của các đoạn thẳng ở một phạm vi của vị trí,hƣớng,và tỷ lệ,chúng đƣa ra một xấp xỉ đa tỷ lệ cho bộ sƣu tập tất cả các đoạn thẳng.
Đối với biến đổi beamlet đơn tỷ lệ,tất cả các cửa sổ có kích thƣớc giống nhau,do đó cấu trúc beamlet giống nhau,vì vậy từ điển cần đƣơc tính tốn một lần và đƣợc dùng cho tất cả các cửa sổ. Đối với mỗi beamlet,thông tin sau đây đƣợc ghi lại,
(a) Cách điều phối của các điểm ảnh đƣợc coi là chùm (b) Chiều dài tƣơng ứng của mỗi đoạn thẳng của chùm. (c) Tổng chiều dài của beamlet
(d) Từ (b) đến (c),trọng số của các điểm ảnh tƣơng ứng đƣợc biết. Từ điển beamlet đƣợc lƣu lại. Khi một ảnh vỉa hè đƣợc xử lý,từ điển đƣợc sử dụng
lặp lại cho mỗi cửa sổ nhỏ. Bằng cách này,dễ dàng để thực hiện thuật toán spng song và tăng tốc đô biến đổi.
(3) Thực hành biến đổi beamlet
Sauk hi từ điển beamlet đƣợc xây dựng và lƣu lại,nó có thể đƣợc sử dụng lại cho mỗi cửa sổ nhỏ. Đối với mỗi cửa sổ,biến đổi beamlet đƣợc áp dụng và beamlet cung cấp giá trị lớn nhất đƣợc lựa chọn nếu giá trị của nó vƣợt quá một giá trị ngƣỡng (trong luận văn,ngƣỡng T=1.0). Chiều dài của beamlet xác định độ dài của các vết nứt trong cửa sổ. Giữ giá trị của khối,và đánh dấu chùm tƣơng ứng. Điều này đƣợc sử dụng cho những phân tích sâu hơn.
Hình 4-9. Kết quả biến đổi beamlet của ảnh vỉa hè