Details on line labelling and relaxation labelling may be found in Computer Vision, Models and Inspection by Marshall and Martin.
The topic of line labelling has good accounts in Winston Artificial Intelligence, Rich and Knight Artificial Intelligence (Ch. 14) and The Handbook of Artificial Intelligence (Vol. 3 Ch. XIII). Details of the constraint satisfaction implementation may be found in these texts.