Penelitian tentang deteksi garis telah banyak dilakukan. Pada umumnya untuk melakukan deteksi garis menggunakan algoritma hough transform, karena algoritma ini lebih sederhana dan cepat dalam proses penghitungannya. Namun demikian algoritma hough transform memiliki kekurangan yang signifikan yaitu kurang akurat untuk mendeteksi garis marka yang terlihat terkikis atau garis marka yang tidak sempurna. Sehingga menyebabkan garis marka tidak terdeteksi dengan baik. Penelitian ini menawarkan perbaikan dari algoritma hough transform dalam hal mendeteksi garis marka dengan lebih baik dengan cara menambahkan algoritma clustering untuk segmentasi warna. Algoritma clustering dilakukan sebelum hough transform memulai pendeteksian garis. Berdasarkan pengujian yang telah dilakukan didapatkan bahwa dengan penambahan metode clustering keberhasilan untuk memperbaiki deteksi garis pada marka adalah sebesar 90%. Keberhasilan ini tercapai apabila image yang didapat hanya terdapat garis marka dan aspal saja, tanpa adanya bayangan atau benda lain.