Может в сторону преобразований Хафа пойти? http://docs.opencv.org/doc/tutorials/imgproc/imgtrans/hough_lines/hough_lines.html
Красный цвет можно удалить просто по RGB, если красная составляющая высокая, а потом морфологические операции применить http://habrahabr.ru/post/113626/ (например, эрозия-эрозия-дилатация-дилатация)