Ý 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