Một điểm quan trọng về tối ƣu hóa trên RDP‟s là để phù hợp các hàm đối tƣợng ,giải quyết phân cùng tối ƣu toàn cầu
(3.15) có thể có đƣợc nhanh chóng.Kết quả là,trong việc thiết lập vùng trƣớc,tối ƣu BD-RDP có thể thu đƣợc trong vòng,với là số lƣợng các điểm ảnh.
Điểm quan trọng là các hàm đối tƣợng J nên là hàm thêm vào RDP‟s,dƣới dạng : (3.16)
Thuật toán nhanh cho (3.15) dựa trên một quá trình cắt tỉa trên- dƣới,quyết định đệ quy cho dù nó tốt hơn khi rời một cặp ơ vuông không phân chia hoặc phân chia thành 4 miếng.Bắt đầu từ một cây hoàn thiện tinh chế ra tất cả mức điểm ảnh,chúng ta xem xét mỗi cặp ô vuông S của 2-2 điểm ảnh và xem xét liệu nó tốt hơn để xử lý điều này nhƣ một khối đơn lẻ,khối không phân chia, hoặc để phân chia nó thành 4 miếng.Để tạo ra các quyết định,chúng tôi so sánh giá trị đối tƣợng đối với các ô vuông không phân chia với tổng của bốn giá trị đối với 4 cặp ô vuông nhỏ sẽ làm tăng S.Gọi giá trị lớn nhất của hai số là ,và ghi lại đặc tính của giá trị lớn nhất để sử dụng về sau này.Sau khi hồn thành q trình tại tỷ lệ 2*2,chúng ta tiến lên một mức,để xem xét mức ô vuông S 4*4 và xem xét mỗi câu hỏi liệu nó nên đƣợc chia thành 4 miếng
hay không,theo nhƣ vƣợt quá tổng của 4 giá trị đã đƣợc tối ƣu hay không ;chúng ta định nghĩa nhƣ giá trị lớn nhất đƣợc chỉ ra và ghi lại đặc tính của số lớn nhất trong .Tiếp tục tiến lên từng mức,chúng ta đạt đến gốc,và sau khi xử lý gốc,giá trị là giá trị của (3.15) và các nhãn khác nhau tiết lộ phân vùng tối ƣu.
Để áp dụng điều này trong mục III.3.1,chúng ta thiết lập đơn giản
(3.17)
với đƣợc định nghĩa nhƣ trên,và nếu ,chúng ta ghi lại trong của beamlet lớn nhất . Sau đó RDP tối ƣu đƣợc đƣa ra bởi các biến đƣợc thiết lập bởi thuật tốn cắt tỉa ;và trang trí tối ƣu đƣợc đƣa ra bởi các biến của các nút đầu cuối trong RDP tối ƣu.Tồn bộ thuật tốn nhanh trong trƣờng hợp này.Một khi chúng ta có biến đổi beamlet,nó mất vịng để đánh giá mỗi tại mức j.Sau đó thuật tốn cắt tỉa cây từ dƣới lên trên có thể chạy trong vịng.