A compact, efficient preprocessing scheme for inputting any binary image to novel neural network used in robust, accurate pattern recognition.

摘要

The curves and lines in an edge-detected binary image can be analyzed using the adaptive-window detection technique. This window at first moves from the top-left corner of the image frame, and then scans horizontally and downward until it hits the starting point S of a "continuous" line or curve. Then it will automatically track the direction of the curve until it hits an end point E or a branch point B. The coordinates of the starting point S, the end point E or the branch point B will be automatically recorded in a data file, and so are the coordinates of all continuous points between S, E or S, B. For the branch point, the adaptive window will detect how many branches are connected to point B, and it will track automatically each branch until another end point or another branch point is hit. The coordinates of all continuous points between any pair of (cusp) points S, B; S, E; B, B; or B, E, will be automatically recorded in a different data file. Each data file then represents a single curve between 2 cusp points. These data file can then be used to find the analytical expression for each curve. We use polynomial, least square curve fitting techniques to get a very compact set of analytical data for representing or reconstructing the original binary image.; This dissertation reports the image-processing steps, the programming algorithm, and the experimental results on this novel feature extraction technique. It will be verified in each experiment by the reconstruction of the original image from the compactly extracted analog data lines. These data lines can then be used very efficiently for inputting to a specially designed neural network for carrying out a very accurate and very robust pattern identification task.