[发明专利]线段提取装置

摘要

提供一种能够准确且迅速地提取线段的线段提取装置。图案生成部件(2)使原始图像与元胞自动机的单元对应而生成时间序列的配置图案。一次检测部件(4)根据以时间序列生成的配置图案来检测处于激活状态的单元的移动并建立一次标志。由此，生成时间序列的一次标志图案。二次检测部件(6)根据以时间序列生成的一次标志图案来检测一次标志的方向与其移动方向一致的单元并建立二次标志。线段检测部件(8)对生成了相反方向的二次标志的单元与其方向一起记录线段标记。由此提取线段。

主权项

一种线段提取装置，用于提取线成分，该线成分被包含在具有多维配置的像素的图像中，该线段提取装置具备：图案生成部件，其对根据上述图像的各像素的值而设为激活状态和非激活状态的元胞自动机的各单元，反复进行以下处理：根据从关注单元的周围单元接收到的输入的状态以及关注单元的当前状态来算出从关注单元要对周围单元输出的下一个状态，并且根据关注单元的当前状态以及从周围单元接收到的输入的状态来算出关注单元的下一个状态，生成以多维表示单元的状态的配置图案并记录该配置图案；一次检测部件，其根据由图案生成部件记录的基准时刻(q)前后规定次数的(q‑k，..，q‑1，t，q+1，...，q+l)的配置图案，与基准时刻(q)依次错开地进行以下处理：检测激活状态的出现位置随着时间经过而沿着规定方向的虚拟线上的单元进行移动的部分，将该部分的基准时刻(q)的虚拟线上的单元设为关注单元，对该关注单元记录表示是上述规定方向的虚拟线的一部分的一次标志，生成以多维表示一次标志的配置的一次标志图案并记录该一次标志图案；以及线段检测部件，其检测由一次检测部件记录的一次标志图案中的记录有一个方向的一次标志和相反方向的一次标志这两者的单元，对该单元记录表示是线段的一部分的标记。