线段提取装置制造方法及图纸

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

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种用于提取包含在图像数据中的线段的装置。技术背景为了检测包含在图像中的线段，专利技术者已经提出了使用二维元胞自动机的装置 (专利文献1、2、；3)。根据这些装置，与使用模板、图像操作的以往的线段检测相比，能够更 迅速且准确地检测线段。专利文献1 日本特开平6-124348号公报专利文献2 日本特开平6-52315号公报专利文献3 日本特开平6-52306号公报
技术实现思路
专利技术要解决的问题专利技术者提出的上述技术与以往技术相比，具有迅速且准确这种特征，尽管如此在 线段检测中也包含噪声。另外，由于作为处理对象的图像的特征不同，也存在处理不一定迅 速的问题。因此，本专利技术的目的在于提供一种解决上述问题点并准确乃至迅速地进行处理的 线段提取装置。用于解决问题的方案下面，示出本专利技术的独立的各侧面。(1) (3)本专利技术所涉及的线段提取装置用于提取线成分，该线成分被包含在具有 多维配置的像素的图像中，该线段提取装置具备图案生成部件，其对根据上述图像的各 像素的值而设为激活状态和非激活状态的元胞自动机的各单元，反复进行以下处理根据 从关注单元的周围单元接收到的输入的状态以及关注单元的当前状态来算出从关注单元 要对周围单元输出的下一个状态，并且根据关注单元的当前状态以及从周围单元接收到的 输入的状态来算出关注单元的下一个状态，生成以多维表示单元的状态的配置图案并记录 该配置图案；一次检测部件，其根据由图案生成部件记录的基准时刻(q)前后规定次数的 (q-k，..，q-l，t，q+l，...，q+l)的配置图案，与基准时刻(q)依次错开地进行以下处理检 测激活状态的出现位置随着时间经过而沿着规定方向的虚拟线上的单元进行移动的部分， 将该部分的基准时刻(q)的虚拟线上的单元设为关注单元，对该关注单元记录表示是上述 规定方向的虚拟线的一部分的一次标志，生成以多维表示一次标志的配置的一次标志图案 并记录该一次标志图案；以及线段检测部件，其检测由一次检测部件记录的一次标志图案 中的记录有一个方向的一次标志和相反方向的一次标志这两者的单元，对该单元记录表示 是线段的一部分的标记。因而，能够迅速地提取正确的线。(2) (6)本专利技术所涉及的线段提取装置用于提取线成分，该线成分被包含在具有6多维配置的像素的图像中，该线段提取装置具备图案生成部件，其对根据上述图像的各 像素的值而设为激活状态和非激活状态的元胞自动机的各单元，反复进行以下处理根据 从关注单元的周围单元接收到的输入的状态以及关注单元的当前状态来算出从关注单元 要对周围单元输出的下一个状态，并且根据关注单元的当前状态以及从周围单元接收到的 输入的状态来算出关注单元的下一个状态，生成以多维表示单元的状态的配置图案并记录 该配置图案；一次检测部件，其根据由图案生成部件记录的基准时刻(q)前后规定次数的 (q-k，..，q-l，q，q+l，...，q+l)的配置图案，与基准时刻(q)依次错开地进行以下处理检 测激活状态的出现位置随着时间经过而沿着规定方向的虚拟线上的单元进行移动的部分， 将该部分的基准时刻(q)的虚拟线上的单元设为关注单元，对该关注单元记录表示是上述 规定方向的虚拟线的一部分的一次标志，生成以二维表示一次标志的配置的一次标志图案 并记录该一次标志图案；二次检测部件，其根据由一次检测部件记录的基准时刻(r)前后 规定次数的(r-p，..,r-l,r,r+l,..., r+u)的一次标志图案，与基准时刻(r)依次错开地 进行以下处理检测一次标志的出现位置随着时间经过而沿着规定方向的虚拟线上的单元 进行移动的部分中的、该规定方向与一次标志所表示的规定方向一致的部分，将该部分的 基准时刻(r)的虚拟线上的单元设为关注单元，对该关注单元记录表示是上述规定方向的 虚拟线的一部分的二次标志，记录以二维表示二次标志的配置的二次标志图案；以及线段 检测部件，其检测由二次检测部件记录的二次标志图案中的记录有一个方向的二次标志和 相反方向的二次标志这两者的单元，对该单元记录表示是线段的一部分的标记。因而，能够排除噪声并更准确地提取线段。(4)本专利技术所涉及的线段提取程序的特征在于，图案生成部件、一次检测部件中的 至少一个在作为处理对象的上述图像中的以关注单元为中心的规定范围内的单元都处于 非激活状态的情况下，不对该关注单元进行处理。因而，省略对得到有意义结果的可能性较小的部分的处理，能够实现兼顾处理的 迅速性与准确性。(5)本专利技术所涉及的线段提取程序的特征在于，依次反复进行由图案生成部件、一 次检测部件以及线段检测部件进行的处理，还具备停止部件，该停止部件在作为处理对象 的上述图像的黑色像素的数量与由线段检测部件本次新视作线段的一部分的单元的数量 的关系满足规定条件的情况下，停止处理。因而，能够根据新检测出的线段的数量来自主地完成处理。(7)本专利技术所涉及的线段提取程序的特征在于，图案生成部件、一次检测部件以及 二次检测部件中的至少一个在以上述关注单元为中心的规定范围内的单元都处于非激活 状态的情况下，不对该关注单元进行处理。因而，省略对得到有意义结果的可能性较小的部分的处理，能够实现兼顾处理的 迅速性与准确性。(8)本专利技术所涉及的线段提取程序的特征在于，依次反复进行由图案生成部件、一 次检测部件、二次检测部件以及线段检测部件进行的处理，还具备停止部件，该停止部件在 作为处理对象的上述图像的黑色像素的数量与由线段检测部件本次新设为线段的一部分 的单元的数量之间的关系满足规定条件的情况下，停止处理。因而，能够根据新检测出的线段的数量来自主地完成处理。(9)本专利技术所涉及的线段提取程序的特征在于，通过计算机实现噪声去除部件，该 噪声去除部件将由线段检测部件判断为线段的单元中的作为处理对象的上述图像所对应 的像素不是黑色的单元最终判断为不是线段。因而，能够迅速地排除检测出的噪声。(10)本专利技术所涉及的线段提取程序的特征在于，线段检测部件还记录提取出的线 段的方向。因而，不仅提取线段还能够示出其方向。在本专利技术中，“多维配置的”包括配置于二维平面的情况、配置于三维空间和四维 空间等多维空间的情况。(11) (12)本专利技术所涉及的线段提取装置用于提取线成分，该线成分被包含在具有 多维配置的像素的图像中，该线段提取装置具备图案生成部件，其对根据上述图像的各像 素的值而设为激活状态和非激活状态的元胞自动机的各单元，反复进行以下处理根据从 关注单元的周围单元接收到的输入的状态以及关注单元的当前状态来算出从关注单元要 对周围单元输出的下一个状态，并且根据关注单元的当前状态以及从周围单元接收到的输 入的状态来算出关注单元的下一个状态，生成以多维表示单元的状态的配置图案并记录该 配置图案；以及线段判断部件，其在由图案生成部件记录的一系列配置图案中，检测处于激 活状态或者非激活状态的单元的移动，根据该移动来判断线段。因而，能够提取正确的线。(13) (14)本专利技术所涉及的图案生成装置用于生成配置图案，该配置图案被使用于 提取线成分，该线成分被包含在具有多维配置的像素的图像中，该图案生成装置的特征在 于，具备图案生成部件，该图案生成部件对根据上述图像的各像素的值而设为激活状态和 非激活状态的各单元，反本文档来自技高网...

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

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：加藤晴夫，
申请(专利权)人：侧方信号处理株式会社，
类型：发明
国别省市：JP[日本]