OCR DOCUMENT DE-SKEW USING HOUGH TRANSFORM

Awalnya transformasi Hough merupakan teknik yang digunakan untuk mendeteksi kurva yang terdapat dalam citra digital. Kurva ini bisa berbentuk garis lurus, lingkaran dan lainnya. Dalam mendeteksi garis lurus yang terdapat pada citra digital, sebenarnya bisa digunakan persamaan garis lurus yang sudah lama kita kenal yakni y=mx+c. Bisa anda cermati bahwa komponen terpenting dalam persamaan ini adalah keberadaan gradient atau tingkat kemiringan dari garis tersebut. Semakin besar tingkat kecuraman dari garis maka semakin besar nilai m atau gradient garisnya. Hal ini mengakibatkan sulitnya ketika kita berhadapan dengan tugas untuk mendeteksi garis tegak lurus dimana m atau gradientnya memiliki nilai yang sangat besar atau bisa dibilang tak berhingga. Untuk itu ada sebuah solusi yang dihadirkan yakni dengan mengubah bidang x-y menjadi bidang polar. Teknik ini dikenal sebagai transformasi Hough. Dengan demikian teknik ini menjadi handal untuk mendeteksi garis dengan tingkat kemiringan dengan nilai sembarang.