í tưởng của việc ỏp dụng biến đổi Hough trong phỏt hiện gúc nghiờng văn bản là dựng một mảng tớch luỹ để đếm số điểm ảnh nằm trờn một đường thẳng trong khụng gian ảnh. Mảng tớch luỹ là một mảng hai chiều với chỉ số hàng của mảng cho biết gúc lệch ϕ của một đường thẳng và chỉ số cột chớnh là giỏ trị r khoảng cỏch từ gốc toạ độ tới đường thẳng đú. Sau đú tớnh tổng số điểm ảnh nằm trờn những đường thẳng song song nhau theo cỏc gúc lệch thay đổi. Gúc nghiờng văn bản tương ứng với gúc cú tổng giỏ trị mảng tớch luỹ cực đại.
Theo biến đổi Hough, mỗi một đường thẳng trong mặt phẳng tương ứng được biểu diễn bởi một cặp (r,ϕ). Giả sử ta cú một điểm ảnh (x,y) trong mặt phẳng. Vỡ qua điểm ảnh này cú vụ số đường thẳng, mỗi đường thẳng lại cho một cặp (r,ϕ) nờn với mỗi điểm ảnh ta sẽ xỏc định được một số cặp (r,ϕ) thoả món phương trỡnh Hough.
Hỡnh vẽ dưới đõy minh hoạ cỏch dựng biến đổi Hough để phỏt hiện gúc nghiờng văn bản. Giả sử ta cú một số điểm ảnh. Đõy là những điểm giữa đỏy cỏc hỡnh chữ nhật ngoại tiếp cỏc đối tượng đó được lựa chọn từ cỏc bước trước. Ở đõy, ta thấy trờn mặt phẳng cú hai đường thẳng song song nhau. Đường thẳng thứ nhất cú ba điểm ảnh nờn giỏ trị mảng tớch luỹ bằng 3. Đường thẳng thứ hai cú giỏ trị mảng tớch luỹ bằng 4. Do đú, tổng giỏ trị mảng tớch lũy cho cựng gúc ϕ trường hợp này bằng 7.
y x.cosϕ+y.sinϕ = r 1 ϕ Hough[ϕ][r1] = 3 x 0 x.cosϕ+y.sinϕ = r 2 Hough[ϕ][r1] = 4
Hỡnh 6.3. Biến đổi Hough phỏt hiện gúc nghiờng