Path Optimization for Line Scanning on Flat Panel Displays Using a Self Organizing Map

Abstract This paper presents a methodology for optimization of line scan path on fixed panel displays (FPD) using a modified self organizing map (SOM). The existing scanning method of defective thin film transistor (TFT) lines on FPDs by a non-contact moving sensor is top down and unidirectional which is time consuming. First, the problem is approximated to a well known asymmetric traveling salesman problem (TSP) with precedence constraints. Then the SOM based TSP solver is proposed together with modifications for neurons before mapping them onto input space. Finally, simulation results are presented and shown the feasibility and superiority of proposed method over the existing method