Recognition of Line Shapes Using Neural Networks

Masaji KATAGIRI  Masakazu NAGURA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E77-D   No.7   pp.754-760
Publication Date: 1994/07/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Document Analysis and Recognition)
Category: 
Keyword: 
recognition,  digital image processing,  artificial neural networks,  learning,  classification,  

Full Text: PDF>>
Buy this Article




Summary: 
We apply neural networks to implement a line shape recognition/classification system. The purpose of employing neural networks is to eliminate target-specific algorithms from the system and to simplify the system. The system needs only to be trained by samples. The shapes are captured by the following operations. Lines to be processed are segmented at inflection points. Each segment is extended from both ends of it in a certain percentage. The shape of each extended segment is captured as an approximate curvature. Curvature sequence is normalized by size in order to get a scale-invariant measure. Feeding this normalized curvature date to a neural network leads to position-, rotation-, and scale-invariant line shape recognition. According to our experiments, almost 100% recognition rates are achieved against 5% random modification and 50%-200% scaling. The experimental results show that our method is effective. In addition, since this method captures shape locally, partial lines (caused by overlapping etc.) can also be recognized.