Outline pattern data extraction device for extracting outline pattern of a pattern distribution in a multi-dimensional feature vector space and its applications

摘要

There is disclosed a pattern outline data extraction device in which plural pattern feature vectors representing patterns contained in a given pattern distribution are input, a geometric figure containing at least one feature vector on the outer periphery thereof is repeatedly generated to delete possible feature vectors contained within the geometric figure generated and an outline of the given pattern distribution is identified with feature vectors not having been deleted. An outer surface detection device and a pattern recognition device are also disclosed as applications of the pattern outline data extraction device.