视觉装置的制作方法

文档序号:6419145阅读:283来源:国知局
专利名称:视觉装置的制作方法
技术领域
本发明系关于计算图像中之物体数量之视觉装置及其方法,详言之,系关于计算摄像机或数字相机所拍摄之三原色波长、可视光波长、红外线波长、紫外线波长,及其它所有电磁波中,任意频带所构成的图像中之移动物体或静止物体数量。
背景技术
一直以来,开发有使用摄像机或数字相机将复数之物体拍摄于一个画面,使用数字技术计算画面中物体数量的装置。作为其代表例而言,有透过显微镜计算所拍摄之细胞数量的装置。由于将细胞之染色体染成紫色,因此藉切出图像中一定以上大小的紫色区域作为一块,即能计算细胞数量。然而,当细胞之染色有困难或无法染色时,即不易计算细胞数量。此系因一般来说细胞为透明之故,是以为了将整个细胞作成一块,颜色信息并不太有效。当然,若放大细胞图像的话,虽能捕捉细胞核及线粒体(mitochondria)之阴影,但这种情形是例外。因此,多数的情形是利用光之折射、反射所投影出的细胞轮廓来生成边缘信息。只要使用这种边缘信息,理论上,虽能将整个细胞作成一块,但实际上,由于边缘信息几乎皆为不完全者,因此须使用细胞之形状与大小信息来辅助边缘信息。而且,为了自该边缘信息将整个细胞作成一块,必须施以涂黑等计算量较多的图像处理,当然边缘信息中不可有裂缝。再者,若自细胞中仅选出移动的细胞加以切出的话,势必要进行光学流量等之计算,结果,为提高计算数之精度必须要有昂贵的装置,另一方面,若使用便宜的装置的话,计算时间将会变的非常庞大。
然而,除了细胞等部分例外之外,一般的物体皆有颜色。例如,大致说来,蝌蚪背面是深褐色,苹果是红色、黄色、绿色,马是黑色、灰色,乌鸦是黑色。因此,为计算该物体之数量,只要自图像中挑出物体固有的颜色信息即可,但事实上并非这么简单。其一,系由于颜色信息会受到阳光或照明的亮度,以及摄像机性能极大的影响。此外,若在摄影环镜中有类似颜色的物体的话,即不易区别对象物体及其以外之物体。因此,一般系使用形状或大小等信息自背景切割出对象物体后,再计算该物体的数量,为减少计算量,所使用的颜色信息仅限于针对对象物体的程度。假如,视觉装置能捕捉颜色信息的变化作为物体之动态,照明及摄像机的性能虽不至成为太大的问题,但不仅不易从物体的动态正确再现物体的形状,又会产生须涂黑被边缘信息所围住之区域以确定物体领域的问题,活用颜色信息变化的视觉装置之相关研究,仍旧不足。
考虑上述事情,若能使视觉装置根据颜色信息的变化等来捕捉物体的动态以生成边缘信息,自该边缘信息分离出物体以作成一块的话,即能不依赖物体之特征与摄影环境而计算物体的数量。此外,若能使物体本身振动、或使摄像机振动、再不然使所拍摄的图像振动,据以根据颜色信息生成边缘信息的话,即可期待视觉装置即使在物体静止的情况下,亦能计算物体数量。
此处,假设有能计算摄像机所拍摄之物体数量的前述视觉装置。当摄像机所拍摄之物体系静止的话,视觉装置就能经常计算静止物体的数量。但是,当物体在移动时,视觉装置仅能在摄像机拍摄移动物体期间,计算移动物体的数量。若像培养皿中之细胞般,能预先特定静止物体及移动物体之位置的话当然没有问题,但若系计算室内或室外空间走动的人或动物时,或由于无法将整个屋内或屋外空间全部拍入摄像机之画角中,或因为与摄像机之距离使得人或动物在图像中变大或变小,因此若固定摄相机的话,视觉装置的用途就会受到限制。再者,由于视觉装置必须将室内装饰与人或动物加以区别,因此为了辨识物体需要庞大的计算量。
考虑到上述事情,所期待的视觉装置是这样的。若移动式摄像机能自室内或室外空间中搜索出人或动物等特定之物体并仅拍摄该等物体,且视觉装置能调整摄像机之倍率,以使该等物体在图像中成适当之大小,视觉装置即能容易辨识该等物体,亦能计算人或动物等无法预先特定其位置之移动物体的数量。当然,当人或动物等躺着几乎不动时,视觉装置亦能将人或动物与其它静止物体加以区别,以计算人与动物等的数量。
因此,本发明之目的在于,以选择性地选择动态图像中之移动物体或所有物体之任一者所生成的边缘信息为基准,高速地计算移动物体或所有物体的数量。此外,其另一目的在于,自动态图像中计算移动物体及静止物体的数量,以高速地计算动态图像中移动物体及静止物体的比例。本案再一目的在于,藉搜索能以移动式摄像机拍摄之范围内所存在之移动物体及静止物体,高速地计算移动物体及静止物体的数量。

发明内容
按照权利要求1所述的一种视觉装置,针对动态图像中之移动物体,其包含
取得前述动态图像之框图像的装置;将前述框图像作为数字图像依序加以存储的装置;自前述数字图像生成移动物体粗边缘信息图像的装置;使用前述数字图像、自前述移动物体粗边缘信息图像生成移动物体形成边缘信息图像的装置;检测根据前述移动物体形成边缘信息图像所区分出之移动物体领域位置及大小的装置;计算移动物体领域数量的装置;以及保持前述移动物体领域数量的装置。
取得前述框图像的前述装置,在当前述动态图像为模拟信号时,系将前述框图像转换为数字信号,作为前述数字图像。在当前述动态图像为前述数字信号时,若已被压缩的话即解开压缩,若未被压缩的话即原封不动地加以输入,之后,自前述动态图像中切割出前述框图像,作为前述数字图像。将前述框图像作为前述数字图像依序存储的前述装置,系保持二次元相位关系,将前述所有框图像之像素存储于内存中。自前述数字图像生成前述移动物体粗边缘信息图像的前述装置,系对前述数字图像之各像素生成移动物体的边缘信息。使用前述数字图像,根据前述移动物体粗边缘信息图像,生成前述移动物体形成边缘信息图像的前述装置,系使用前述数字图像,将前述移动物体的前述边缘信息形成为更正确且明了的前述边缘信息。检测根据前述移动物体形成边缘信息图像所区分出之前述移动物体领域之前述位置及前述大小的前述装置,系将位于前述移动物体领域之交界处的前述边缘信息的重心位置及位于前述移动物体领域之交界处的前述边缘信息数用一个像素加以代表。计算前述移动物体领域数量的前述装置,系计算代表前述移动物体领域的前述像素的数量。保持前述移动物体领域数量的前述装置,系将代表前述移动物体领域之前述像素之数量,以2之余数表现或浮动小数点表现等输出端所须之形式加以输出。前述各装置能分别并列动作,又,生成前述移动物体粗边缘图像的前述装置、生成前述移动物体形成边缘信息图像的前述装置、以及检测前述移动物体领域之前述位置及前述大小的前述装置,亦能在各自的内部,各像素并列动作。此外,该等前述装置,全部皆系透过局部处理加以实现。因此,前述视觉装置不至受前述移动物体之形状或大小的影响,能高速地计算前述移动物体领域数量。又,与根据颜色信息的分类等抽出前述移动物体领域之情形相较,由于前述边缘信息不易受照明等的影响,且对透明的前述移动体亦不进行染色,而利用折射或反射生成前述边缘信息,故前述视觉装置的应用范围很广。因此,能适当地解决关于前述移动物体计算的各种问题。
按照权利要求2所述的一种视觉装置,针对动态图像中之移动物体,其包含取得前述动态图像之框图像的装置;将前述框图像作为数字图像依序加以存储的装置;自前述数字图像生成移动物体粗边缘信息图像的装置;使用前述数字图像、自前述移动物体粗边缘信息图像生成移动物体形成边缘信息图像的装置;使用前述移动物体形成边缘信息图像自背景分离移动物体领域的装置;检测前述移动物体领域位置及大小的装置;计算移动物体领域数的装置;以及保持前述移动物体领域数的装置。
在按照本发明权利要求1所述的视觉装置中,增加使用前述移动物体形成边缘信息图像,自前述背景分离出前述移动物体领域的前述装置。使用前述移动物体形成边缘信息图像,自前述背景分离出前述移动物体领域的前述装置,系能将前述移动物体的前述边缘信息作为交界,并将包含于前述背景之像素与包含于前述移动物体领域之前述像素,分类为不同的组。同时,检测前述移动物体领域之前述位置及前述大小的前述装置,系将前述移动物体领域之前述重心位置及前述移动物体领域所包含的前述像素数,用一个前述像素加以代表。前述各装置能分别并列动作,又,生成前述移动物体粗边缘图像的前述装置、生成前述移动物体形成边缘信息图像的前述装置、以及检测前述移动物体领域之前述位置及前述大小的前述装置,亦能在各自的内部,各像素并列动作。此外,该等前述装置,全部皆系透过局部处理加以实现。因此,前述视觉装置不至受前述移动物体之形状或大小的影响,能高速地计算前述移动物体领域数量。又,与根据颜色信息的分类等抽出前述移动物体领域之情形相较,由于前述边缘信息不易受照明等的影响,且对透明的前述移动体亦不进行染色,而利用折射或反射生成前述边缘信息,故前述视觉装置的应用范围很广。因此,能适当地解决关于前述移动物体计算的各种问题。
权利要求3的发明,系如权利要求1或2所述的视觉装置,其具有使前述数字图像振动的装置,据以取代前述移动物体而对所有物体进行所有物体领域数量的计算。当在权利要求1的视觉装置中,追加使前述数字图像振动的前述装置时,其作用如下。在当前述动态图像为模拟信号时,系将前述框图像转换为数字信号,作为前述数字图像。在当前述动态图像为前述数字信号时,若已被压缩的话即解开压缩,若未被压缩的话即原封不动地加以输入,之后,自前述动态图像中切割出前述框图像,作为前述数字图像。将前述框图像作为前述数字图像依序存储的前述装置,系保持二次元相位关系,将前述所有框图像之像素存储于内存中。自前述振动图像生成前述所有物体粗边缘信息图像的前述装置,系以图像单位或像素单位使前述数字图像上下左右振动,以生成前述振动图像。据此,前述振动图像中之前述所有物体看起来宛如在移动般。自前述数字图像生成前述所有物体粗边缘信息图像的前述装置,系对前述数字图像之各像素生成前述所有物体的边缘信息。使用前述数字图像,根据前述所有物体粗边缘信息图像,生成前述所有物体形成边缘信息图像的前述装置,系使用前述数字图像,将前述所有物体的前述边缘信息形成为更正确且明了的前述边缘信息。检测根据前述所有物体形成边缘信息图像所区分出之前述所有物体领域之前述位置及前述大小的前述装置,系将位于前述所有物体领域之交界处的前述边缘信息的重心位置及位于前述所有物体领域之交界处的前述边缘信息数用一个像素加以代表。计算前述所有物体领域数量的前述装置,系计算代表前述所有物体领域的前述像素的数量。保持前述所有物体领域数量的前述装置,系将代表前述所有物体领域之前述像素之数量,以2之余数表现或浮动小数点表现等输出端所须之形式加以输出。前述各装置能分别并列动作,又,生成前述所有物体粗边缘图像的前述装置、生成前述所有物体形成边缘信息图像的前述装置、以及检测前述所有物体领域之前述位置及前述大小的前述装置,亦能在各自的内部,各像素并列动作。此外,该等前述装置,全部皆系透过局部处理加以实现。因此,前述视觉装置不至受前述所有物体之形状或大小的影响,能高速地计算前述所有物体领域数量。又,与根据颜色信息的分类等抽出前述所有物体领域之情形相较,由于前述边缘信息不易受照明等的影响,且对透明的前述所有物体亦不进行染色,而利用折射或反射生成前述边缘信息,故前述视觉装置的应用范围很广。因此,能适当地解决关于前述所有物体计算的各种问题。
另一方面,当在权利要求2所述的视觉装置中,增追加使前述数字图像振动的前述装置时,其作用如下。使用前述所有物体形成边缘信息图像,自前述背景分离出前述所有物体领域的前述装置,系能将前述所有物体之前述边缘信息作为交界,并将前述背景所包含之前述像素与前述所有物体领域所包含之前述像素加以分类为不同的组。同时,检测前述所有物体领域之前述位置及前述大小的前述装置,系将前述所有物体领域之重心位置及前述所有物体领域所包含的前述像素数,以一个前述像素加以代表。前述各装置能分别并列动作,又,生成前述所有物体粗边缘图像的前述装置、生成前述所有物体形成边缘信息图像的前述装置、以及检测前述所有物体领域之前述位置及前述大小的前述装置,亦能在各自的内部,各像素并列动作。此外,该等前述装置,全部皆系透过局部处理加以实现。因此,前述视觉装置不至受前述所有物体之形状或大小的影响,能高速地计算前述所有物体领域数量。又,与根据颜色信息的分类等抽出前述所有物体领域之情形相较,由于前述边缘信息不易受照明等的影响,且对透明的前述所有物体亦不进行染色,而利用折射或反射生成前述边缘信息,故前述视觉装置的应用范围很广。因此,能适当地解决关于前述所有物体计算的各种问题。
当组合权利要求1的视觉装置,与在权利要求1的视觉装置增加使前述数字图像振动之前述装置的权利要求3的视觉装置时,本发明可在权利要求1的视觉装置与权利要求3的视觉装置间,共享自前述数字图像生成前述移动物体粗边缘信息图像的前述装置,与自前述振动图像生成前述所有物体粗边缘信息图像的前述装置;亦能共享使用前述数字图像、自前述移动物体粗边缘信息图像生成前述移动物体形成边缘信息图像的前述装置,与使用前述数字图像、自前述所有物体粗边缘信息图像生成前述所有物体形成边缘信息图像的前述装置;亦能共享使用前述移动物体形成边缘信息图像、检测区分出之前述移动物体领域之前述位置及前述大小的前述装置,与使用前述所有物体形成边缘信息图像、检测区分出之前述所有物体领域之前述位置及前述大小的前述装置;亦能共享计算前述移动物体领域数量的前述装置,与计算前述所有物体领域数量的前述装置;亦能共享保持前述移动物体领域数量的前述装置,与保持前述所有物体领域数量的前述装置。若有硬件量的限制,亦可共享该等前述装置。当然,若不共享的话,即能缩短计数时间。又,与根据颜色信息的分类等抽出前述移动物体领域及前述所有物体领域之情形相较,由于前述边缘信息不易受照明等的影响,且对透明的前述移动物体领域及前述所有物体亦不进行染色,而利用折射或反射生成前述边缘信息,故前述视觉装置的应用范围很广。因此,能适当地解决关于前述移动物体领域及前述所有物体计算的各种问题。
另一方面,当组合权利要求2的视觉装置,与在权利要求2的视觉装置中增加使前述数字图像振动的前述装置之权利要求3的视觉装置时,本发明可在权利要求2的视觉装置与权利要求3的视觉装置间,共享自前述数字图像、生成前述移动物体粗边缘信息图像的前述装置,与根据前述振动图像,生成前述所有物体粗边缘信息图像的前述装置;亦能共享使用前述数字图像、自前述移动物体粗边缘信息图像生成前述移动物体形成边缘信息图像的前述装置,与使用前述数字图像、自前述所有物体粗边缘信息图像、生成前述所有物体形成边缘信息图像的前述装置;亦能共享使用前述移动物体形成边缘信息图像、自前述背景分离出前述移动物体领域的前述装置,与使用前述所有物体形成边缘信息图像,自前述背景分离出前述所有物体领域的前述装置;亦能共享检测前述移动物体领域之前述位置及前述大小的前述装置,与检测前述所有物体领域之前述位置及前述大小的前述装置;亦能共享计算前述移动物体领域数的前述装置,与计算前述所有物体领域数的前述装置;亦能共享保持前述移动物体领域数的前述装置,与保持前述所有物体领域数的前述装置。若有硬件量的限制,亦可共享该等前述装置。当然,若不共享的话,即能缩短计数时间。又,与根据颜色信息的分类等抽出前述移动物体领域及前述所有物体领域之情形相较,由于前述边缘信息不易受照明等的影响,且对透明的前述移动物体领域及前述所有物体亦不进行染色,而利用折射或反射生成前述边缘信息,故前述视觉装置的应用范围很广。因此,能适当地解决关于前述移动物体领域及前述所有物体计算的各种问题。
进一步的,当权利要求1的视觉装置,与在权利要求1的视觉装置中增追加使前述数字图像振动之前述装置的权利要求3的视觉装置的视觉装置,或组合权利要求2的视觉装置,与在权利要求2的视觉装置中增追加使前述数字图像振动之前述装置之权利要求3的视觉装置的视觉装置,可具备有保持前述移动物体领域数量、与自前述所有物体领域数量减去前述移动物体领域数量之静止物体领域数量的机能,或保持前述移动物体比例、与自前述所有物体去除前述移动物体之静止物体比例的机能。为前者时,本发明之保持前述所有物体领域数的前述装置,能自前述所有物体领域数量减去前述移动物体领域数量,以求出前述静止物体领域数量。是以,保持前述所有物体领域数的前述装置,可视需要输出前述静止物体领域数量以取代输出前述所有物体领域数量。若为后者时,本发明之保持前述移动物体领域数的前述装置,能将前述移动物体领域数量除以前述所有物体领域数量,即能求出前述移动物体之比例。是以,保持前述移动物体领域数的前述装置,可视需要输出前述移动物体领域的比例以取代输出前述移动物体领域数量。另外,保持前述所有物体领域数的前述装置,由于可自前述所有物体领域数量减去前述移动物体领域数量,即能求出前述静止物体领域数量,因此将前述静止物体领域数量除以前述所有物体领域数量,即能求出前述静止物体的比例。是以,保持前述所有物体领域数的前述装置,可视需要输出前述静止物体领域的比例以取代输出前述所有物体领域数。
又,权利要求1、2及3的视觉装置中,使用摄像机所拍摄的前述动态图像,系使复数之前述框图像连续,以使前述框图像中的前述移动物体看起来像是在移动。因此,藉由使数字相机或扫描仪等、于不同时刻或不同场所作成的前述静止图像连续,即能使前述框图像中的前述移动物体看起来像是在移动。使用前述数字相机或前述扫描仪等以取代前述摄像机,即能在计算移动速度慢之前述移动物体的前述移动物体领域数量时,容易地调整前述静止图像摄影时刻的间隔。另外,当计算在培养皿中细胞之全部数量等不一定需要前述摄像机之情形时,由于能使用高解像度之前述数字相机来取代前述摄像机,故能实现便宜且精度高的视觉装置。因此,能适当地解决有关前述移动物体及前述所有物体计算的各种问题。
权利要求4的发明,系一种视觉装置,针对使用移动式摄像机所拍摄之动态图像中的任意物体,具有取得前述动态图像之框图像的装置;将前述框图像作为数字图像、依序加以存储的装置;自前述数字图像、生成任意物体粗边缘信息图像的装置;检测以前述任意物体粗边缘信息图像所区分之任意物体领域的位置及大小的装置;将前述移动式摄像机之方向及倍率转换为环境坐标位置的装置;将前述任意物体区域的前述位置及大小转换为前述环境坐标的前述位置之装置;自复数之前述任意物体领域的前述环境坐标之前述位置中,选择一个的装置;输入来自外部之控制指令的装置;生成为了使前述移动式摄像机振动之振动指令的装置;控制前述移动式摄像机至所应移动之前述环境坐标之前述位置的装置;以及生成控制前述移动式摄像机之摄像指令的装置。
为了以适当大小拍摄前述移动式摄像机所拍摄之前述任意物体,前述视觉装置调整移动式摄像机的前述方向及前述倍率。自前述动态图像,生成前述任意物体的边缘信息,使前述边缘信息退缩之一连串的处理,系全部以局部处理加以实现。因此,前述视觉装置不受前述任意物体之形状及大小影响,能高速地以适当之大小拍摄前述任意物体。又,与根据颜色信息的分类等抽出前述任意物体之领域的情形相较,由于前述边缘信息不易受照明等的影响,故前述视觉装置的应用范围很广。因此,能适当地解决关于前述任意移动物体之摄影时的各种问题。
权利要求5的发明,系如权利要求4所述的视觉装置,其具有使用前述数字图像、自前述任意物体粗边缘信息图像,生成前述任意物体形成边缘信息图像的装置;使用前述任意物体形成边缘信息图像,自背景分离出前述任意物体领域的装置;
将前述任意物体领域规格化的装置;保持任意物体规格化图像的装置;辨识前述任意物体规格化图像的装置;保持辨识结果的装置;生成前述环境坐标所显示之环境地图的装置;保持前述环境地图的装置;在前述环境地图中,推算前述任意物体之前述位置的装置;计算任意物体数量的装置;保持前述任意物体数的装置;以及对前述任意物体形成边缘信息图像进行几何解析的装置。
本发明之特征如以下所述。第一,自前述动态图像生成前述任意物体之前述边缘信息,使用前述边缘信息,将自前述背景分离出之前述任意物体领域加以规格化的一连串处理,系全部利用局部处理加以实现。因此,前述视觉装置不受前述任意物体之形状及大小的影响,能高速地生成前述任意物体规格化图像,故前述视觉装置的应用范围很广。因此,能适当地解决有关前述任意物体之的抽出及规格化的各种问题。第二,自前述动态图像生成前述任意物体的前述边缘信息,使用前述边缘信息将自前述背景分离出之前述任意物体领域加以规格化之一连串的处理,系全部利用局部处理加以实现。因此,前述视觉装置不受前述任意物体之形状及大小的影响,能高速地生成前述任意物体规格化图像。而且,由于前述任意物体规格化图像不包含前述背景,故辨识前述任意物体规格化图像的方法,与前述背景所包围之前述任意物体领域的情形相较,不易受前述背景或前述任意物体领域之前述位置及大小等的影响,故前述视觉装置的应用范围很广。因此,能适当地解决有关前述任意物体之辨识上的各种问题。第三,由于系自前述任意物体规格化图像之辨识结果与前述移动式摄像机之前述方向及前述倍率,作成显示前述任意物体之种类与前述环境坐标中之位置的环境数据,因此前述视觉装置能作成前述环境地图(前述环境数据的集合)。由于前述环境地图包含一定期间之前述环境数据,因此能进行前述任意物体之前述各种类的分布与移动状况之记录,前述视觉装置的应用范围很广。因此,能适当地解决有关前述任意物体之记录的各种问题。第四,若使用前述环境地图,即能求出尚未辨识的前述任意物体之前述环境坐标中之前述位置。又,由于前述移动式摄像机能推算在能摄影之范围中所存在之前述任意物体的实际位置,故前述视觉装置的应用范围很广。因此,能适当地解决有关前述任意物体搜索的各种问题。第五,由于自前述环境地图所包含之前述环境数据中,抽出显示特定之前述辨识结果者加以计算,前述视觉装置即能计算前述任意物体中属于特定之前述种类的数量,故前述视觉装置的应用范围很广。因此,能适当地解决有关前述任意物体计算的各种问题。第六,由于能藉解析前述任意物体所生成之前述边缘信息的大致形状,推算前述任意物体规格化图像中之前述任意物体之前述种类,因此辨识前述任意物体规格化图像之前述装置,能更高速且正确地辨识前述任意物体规格化图像。此外,当前述任意物体规格化图像中之前述任意物体非为辨识对象时,由于辨识前述任意物体规格化图像的前述装置能在生成前述辨识结果前,生成前述环境地图,故前述视觉装置的应用范围很广。因此,能适当地解决有关前述任意物体的辨识、搜索及计算上的各种问题。
权利要求6的发明,系一种视觉装置,其特征在于,针对能使数字图像振动的数据处理装置中之各个配置成网格状的数组运算单元,系具备将前述数组运算单元初始化的装置;若无应输入之前述数字图像时,即结束处理的装置;输入前述数字图像之各频带像素值的装置;使前述数字图像之前述各频带像素值上下左右振动的装置;以及输出振动图像之各频带像素值的装置。
也就是说,此系为了将前述数组运算单元所提供的前述数字图像的振动机能以数字技术来加以实现之算法的组装形态。将前述数组运算单元配置成网格状,使邻近之前述数组运算单元相互结合,待设定前述数组运算单元的各参数的初始值后,将前述数字图像以像素单位适当地加以输入,依序进行从前述数字图像之各频带像素值的振动,到前述振动图像之各频带像素值的输出,反复进行至前述数字图像不再输入为止。据此,能利用一般的处理器,容易地进行前述参数之修正。
权利要求7的发明,系一种视觉装置,其特征在于,针对能自数字图像生成粗边缘信息图像的数据处理装置中之配置成网格状之各个数组运算单元,系具备将前述数组运算单元初始化的装置;若无应输入之前述数字图像时,即结束处理的装置;输入前述数字图像之各频带像素值的装置;将前述数字图像之前述各频带像素值加以平滑化,以生成平滑化图像之各频带像素值的装置;取前述平滑化图像之前述各频带像素值的对数,以生成对数转换图像之各频带像素值的装置;
对前述对数转换图像之前述各频带像素值进行清晰化,以生成清晰化图像之各频带像素值的装置;自前述清晰化图像之前述各频带像素值,减去输入1个前清晰化图像之各频带像素值,以生成时间差图像之各频带像素值的装置;将前述清晰化图像之前述各频带像素值转换为输入1个前清晰化图像之各频带像素值的装置;算出前述时间差图像之各频带像素值的拉普拉斯运算码(Laplacian),以生成时间差分拉普拉斯运算码图像的各频带像素值的装置;抓出前述时间差拉普拉斯运算码图像之前述各频带像素值的零点,以生成时间差零点图像之各频带像素值的装置;求出前述时间差零点图像之前述各频带像素值的最大值,以生成最大值的时间差零点图像之前述各频带像素值的装置;算出前述清晰化图像之前述各频带像素值的拉普拉斯运算码,以生成时间差拉普拉斯运算码图像之各频带像素值的装置;抽出拉普拉斯运算码图像之前述各频带像素值之前述零点,以生成零点图像之各频带像素值的装置;求出前述零点图像之前述各频带像素值的最大值,以生成最大值零点图像之频带像素值的装置;求出前述最大值零点图像之前述频带像素值与前述最大值时间差零点图像之前述频带像素值中较大者,以生成混合零点图像之频带像素值的装置;去除前述混合零点图像之孔,以生成孔除去混合零点图像之频带像素值的装置;去除前述孔除去混合零点图像之孤立点及孤立孔,以生成噪声除去混合零点图像之频带像素值的装置;反转前述噪声除去混合零点图像之前述各频带像素值,以生成粗边缘信息图像之频带像素值的装置;以及输出前述粗边缘信息图像之前述频带像素值的装置。
也就是说,此系为了将前述数组运算单元所提供的前述数字图像的振动机能以数字技术来加以实现之算法的实际形态。将前述数组运算单元配置成网格状,使邻近之前述数组运算单元相互结合,待设定前述数组运算单元的各参数的初始值后,将前述数字图像以像素单位适当地加以输入,依序进行从前述数字图像之平化,到前述粗边缘信息图像之各频带像素值的输出,反复进行至前述数字图像不再输入为止。据此,能利用一般的处理器,容易地进行前述参数之修正。又,前述数组运算单元,未必需要严密进行等待位于附近之前述排列装置所传送来的各种前述图像之附近图像的接收。此系因为无法接收自位于附近之前述数组运算单元之各种前述图像的前述附近像素时,等待接收之前述数组运算单元能使用本身的前述频带像素值加以取代的关系。此时,虽然前述数组运算单元所生成之各种前述图像的像素中可能有若干的噪声,但在本发明中,几乎所有的噪声都被前述各种装置加以吸收。藉使用本身之前述频带像素值加以取代的装置,能同时且简单地实现边缘处理与超时处理。
权利要求8的发明,系一种视觉装置,其特征在于,针对能自粗边缘信息图像生成形成边缘信息图像的数据处理装置中之配置成网格状之各个数组运算单元,系具备将前述数组运算单元初始化的装置;若无应输入之前述数字图像时,即结束处理的装置;输入前述数字图像之各频带像素值及前述粗边缘信息图像之各频带像素值的装置;将前述数字图像之各频带像素值及前述粗边缘信息图像之各频带像素值加以分离的装置;将前述数字图像之前述各频带像素值加以平滑化,以生成平滑化图像之各频带像素值的装置;取前述平滑化图像之前述各频带像素值的对数,以生成对数转换图像之各频带像素值的装置;对前述对数转换图像之前述各频带像素值进行清晰化,以生成清晰化图像之各频带像素值的装置;计算前述清晰化图像之前述各频带像素值的拉普拉斯运算码,以生成拉普拉斯运算码图像之各频带像素值的装置;抽出前述拉普拉斯运算码图像之前述各频带像素值的零点,以生成零点图像之各频带像素值的装置的装置;求出前述零点图像之前述各频带像素值的最大值,以生成最大值零点图像之频带像素值的装置;反转前述最大值零点图像之前述频带像素值,以生成基础边缘信息图像之频带像素值的装置;为趋近基础边缘信息图像之前述频带像素值,将前述粗边缘信息图像之频带像素值加以整形的装置;内插前述粗边缘信息图像之前述频带像素值的线宽,以生成形成边缘信息图像之频带像素值的装置;以及输出前述形成边缘信息图像之前述频带像素值的装置。
也就是说,此系为了将前述数组运算单元所提供的前述形成边缘信息图像的生成机能以数字技术来加以实现之算法的组装形态。将前述数组运算单元配置成网格状,使邻近之前述数组运算单元相互结合,待设定前述数组运算单元的各参数的初始值后,将前述数字图像及前述粗边缘信息图像以像素单位适当地加以输入,依序进行从前述数字图像与前述粗边缘信息图像之分离,到前述粗边缘信息图像之各频带像素值的输出,反复进行至前述数字图像及前述粗边缘信息图像不再输入为止。据此,能利用一般的处理器,容易地进行前述参数之修正。又,前述数组运算单元,未必需要严密进行等待位于附近之前述排列装置所传送来的各种前述图像之附近图像的接收。此系因为无法接收自位于附近之前述数组运算单元之各种前述图像的前述附近像素时,等待接收之前述数组运算单元能使用本身的前述频带像素值加以取代的关系。此时,虽然前述数组运算单元所生成之各种前述图像的像素中可能有若干的噪声,但在本发明中,几乎所有的噪声都被前述各种装置加以吸收。藉使用本身之前述频带像素值加以取代的装置,能同时且简单地实现边缘处理与超时处理。
权利要求9的发明,系一种视觉装置,其特征在于,针对能检测物体领域之位置及大小之装置的数据处理装置中之配置成网格状之各个数组运算单元,系具备将前述数组运算单元初始化的装置;若无应输入之前述数字图像时,即结束处理的装置;输入前述粗边缘信息图像之各频带像素值的装置;将前述粗边缘信息图像之频带像素值转换为重复信息图像之频带像素值的装置;将自前述重复信息图像所计算的移动量图像化为移动量图像之频带像素值的装置;将前述重复信息图像之前述频带像素值移动至前述移动量图像之前述频带像素值所示位置的装置;将前述重复信息图像之前述频带像素值更新为前述重复信息图像之移动源之前述频带像素值之合计的装置;以及输出前述重复信息图像之前述频带像素值的装置。
也就是说,此系为了将前述数组运算单元所提供的前述粗边缘信息图像所指之显示前述物体领域的前述位置及前述大小之前述重复信息图像的生成机能以数字技术来加以实现之算法的组装形态。将前述数组运算单元配置成网格状,使邻近之前述数组运算单元相互结合,待设定前述数组运算单元的各参数的初始值后,将前述数字图像及前述粗边缘信息图像以像素单位适当地加以输入,依序进行从变换为前述重复信息图像,到前述重复信息图像之各频带像素值的输出,反复进行至前述数字图像及前述粗边缘信息图像不再输入为止。据此,能利用一般的处理器,容易地进行前述参数之修正。又,前述数组运算单元,未必需要严密进行等待位于附近之前述排列装置所传送来的各种前述图像之附近图像的接收。此系因为无法接收自位于附近之前述数组运算单元之各种前述图像的前述附近像素时,等待接收之前述数组运算单元能使用相当于0之像素值加以取代的关系。此时,虽然前述数组运算单元所生成之各种前述图像的像素中可能有若干的噪声,但在本发明中,几乎所有的噪声都被前述各种装置加以吸收。藉使用相当于0之前述频带像素值加以取代的装置,能同时且简单地实现边缘处理与超时处理。
本发明,可输入形成边缘信息图像以取代前述粗边缘信息图像。为了生成显示前述形成边缘信息图像所指之前述物体领域之前述位置及前述大小的前述重复信息图像,将前述数组运算单元配置成网格状,使邻近之前述数组运算单元相互结合,待设定前述数组运算单元的各参数的初始值后,将前述数字图像及前述粗边缘信息图像以像素单位适当地加以输入,依序进行从变换为前述重复信息图像,到前述重复信息图像之各频带像素值的输出,反复进行至前述数字图像及前述粗边缘信息图像不再输入为止。据此,能利用一般的处理器,容易地进行前述参数之修正。又,前述数组运算单元,未必需要严密进行等待位于附近之前述排列装置所传送来的各种前述图像之附近图像的接收。此系因为无法接收自位于附近之前述数组运算单元之各种前述图像的前述附近像素时,等待接收之前述数组运算单元能使用相当于0之像素值加以取代的关系。此时,虽然前述数组运算单元所生成之各种前述图像的像素中可能有若干的噪声,但在本发明中,几乎所有的噪声都被前述各种装置加以吸收。藉使用相当于0之前述频带像素值加以取代的装置,能同时且简单地实现边缘处理与超时处理。
又,本发明可输入前述物体领域图像以取代前述粗边缘信息图像。为了生成显示前述形成边缘信息图像所指之前述物体领域之前述位置及前述大小的前述重复信息图像,将前述数组运算单元配置成网格状,使邻近之前述数组运算单元相互结合,待设定前述数组运算单元的各参数的初始值后,将前述数字图像及前述粗边缘信息图像以像素单位适当地加以输入,依序进行从变换为前述重复信息图像,到前述重复信息图像之各频带像素值的输出,反复进行至前述数字图像及前述粗边缘信息图像不再输入为止。据此,能利用一般的处理器,容易地进行前述参数之修正。又,前述数组运算单元,未必需要严密进行等待位于附近之前述排列装置所传送来的各种前述图像之附近图像的接收。此系因为无法接收自位于附近之前述数组运算单元之各种前述图像的前述附近像素时,等待接收之前述数组运算单元能使用相当于0之像素值加以取代的关系。此时,虽然前述数组运算单元所生成之各种前述图像的像素中可能有若干的噪声,但在本发明中,几乎所有的噪声都被前述各种装置加以吸收。藉使用相当于0之前述频带像素值加以取代的装置,能同时且简单地实现边缘处理与超时处理。
权利要求10的发明,系一种视觉装置,其特征在于,针对能检测物体领域之位置及大小之装置的数据处理装置中之配置成网格状之各个数组运算单元,系具备将前述数组运算单元初始化的装置;若无应输入之前述数字图像时,即结束处理的装置;输入前述粗边缘信息图像之各频带像素值的装置;输入前述物体领域图像之频带像素值及前述数字图像之各频带像素值的装置;分离前述物体领域图像之前述频带像素值与前述数字图像之前述各频带像素值,以生成更新物体领域图像之频带像素值及数字图像之各频带像素值的装置;将自前述更新物体领域图像所计算之移动量图像化为移动量图像之频带像素值的装置;随前述移动量图像之前述频带像素所指之移动位置的重复数,生成能移动图像之频带像素值的装置;随前述能移动图像的判定,将前述更新物体领域图像之前述频带像素值移动到前述移动位置的装置;配合前述更新物体领域图像之频带像素值的移动,移动前述数字图像之前述各频带像素值的装置;用前述物体区域所包含之附近频带像素值之平均值,以内插法推出前述物体领域所未包含之前述更新物体领域图像的前述频带像素值的装置;配合前述更新物体领域图像之频带像素值的内插,以内插法推出前述数字图像之前述各频带像素值的装置;以及输出内插前述数字图像后所生成之规格化图像之各频带像素值的装置。
也就是说,此系为了将前述数组运算单元所提供的前述规格化图像的生成机能以数字技术来加以实现之算法的组装形态。将前述数组运算单元配置成网格状,使邻近之前述数组运算单元相互结合,待设定前述数组运算单元的各参数的初始值后,将前述物体领域图像及前述数字图像以像素单位适当地加以输入,依序进行前述物体领域图像与前述数字图像之分离,到前述规格化图像之各频带像素值的输出,反复进行至前述物体领域图像及前述数字图像不再输入为止。据此,能利用一般的处理器,容易地进行前述参数之修正。又,前述数组运算单元,未必需要严密进行等待位于附近之前述排列装置所传送来的各种前述图像之附近图像的接收。此系因为无法接收自位于附近之前述数组运算单元之各种前述图像的前述附近像素时,等待接收之前述数组运算单元能使用相当于0之像素值加以取代的关系。此时,虽然前述数组运算单元所生成之各种前述图像的像素中可能有若干的噪声,但在本发明中,几乎所有的噪声都被前述各种装置加以吸收。藉使用相当于0之前述频带像素值加以取代的装置,能同时且简单地实现边缘处理与超时处理。
权利要求11的发明,系一种视觉装置,其特征在于,针对辨识规格化图像之装置中实现图案匹配的数据处理装置中之配置成网格状之各个数组运算单元,系具备将前述数组运算单元以网格状加以配置的装置;将前述数组运算单元初始化的装置;至应输入之模板图像完全没有为止,输入前述模板图像之频带像素值的装置;若无应输入之前述规格化图像时,即结束处理的装置;输入前述规格化图像之频带像素值的装置;计算匹配结果的装置;更新匹配结果图像的装置;以及输出前述匹配结果图像之频带像素数的装置。
也就是说,此系在辨识前述图像辨识装置中,为了用数字技术来实现前述数组运算单元所提供之图形匹配之算法的组装形态。将前述数组运算单元配置成网格状,使邻近之前述数组运算单元相互结合,待设定前述数组运算单元的各参数的初始值后,将前述模板图像及前述规格化图像以像素单位适当地加以输入,依序进行自前述匹配结果之计算,到前述匹配结果图像之各频带像素值的输出,反复进行至前述规格化图像不再输入为止。据此,能利用一般的处理器,容易地进行前述参数之修正。又,前述数组运算单元,未必需要严密进行等待位于附近之前述排列装置所传送来的各种前述图像之附近图像的接收。此系因为无法接收自位于附近之前述数组运算单元之各种前述图像的前述附近像素时,等待接收之前述数组运算单元能使用本身之前述频带像素值加以取代的关系。此时,虽然前述数组运算单元所生成之各种前述图像的像素中可能有若干的噪声,但在本发明中,几乎所有的噪声都被前述各种装置加以吸收。藉使用本身之前述频带像素值加以取代的装置,能同时且简单地实现边缘处理与超时处理。
权利要求12的发明,系一种视觉装置,其特征在于,针对使用形成边缘信息图像以分离物体领域装置的数据处理装置中之配置成网格状之各个数组运算单元,系具备将前述数组运算单元以网格状加以配置的装置;将前述数组运算单元中的非线性振荡器与位于前述非线性振荡器附近之前述非线性振荡器,以结合值加以连接的装置;将前述数组运算单元初始化的装置;若无应输入之前述形成边缘信息图像时,即结束处理的装置;输入前述形成边缘信息图像之频带像素值的装置;计算干扰的装置;计算前述非线性振荡器附近输入合计的装置;计算前述非线性振荡器参数的装置;计算前述非线性振荡器输出的装置;计算轮廓参数的装置计算交界参数的装置;以及输出包含有以前述非线性振荡器所分离出之前述物体领域的物体领域图像的频带像素值的装置。
也就是说,此系为了以数字技术来实现前述数组运算单元所提供之前述物体领域图像的生成机能之算法的组装形态。将前述数组运算单元配置成网格状,使邻近之前述数组运算单元相互结合,待设定前述数组运算单元的各参数的初始值后,将前述形成边缘信息图像以像素单位适当地加以输入,依序进行自前述干扰之计算,到前述物体领域图像之各频带像素值的输出,反复进行至前述形成边缘信息图像不再输入为止。据此,能利用一般的处理器,容易地进行前述参数之修正。又,前述数组运算单元,未必需要严密进行等待位于附近之前述排列装置所传送来的各种前述图像之附近图像的接收。此系因为无法接收自位于附近之前述数组运算单元之各种前述图像的前述附近像素时,等待接收之前述数组运算单元能使用本身之参数值或像素值加以取代的关系。此时,虽然前述数组运算单元所生成之各种前述图像的像素中可能有若干的噪声,但在本发明中,几乎所有的噪声都被前述各种装置加以吸收。藉使用本身之前述参数值或前述频带像素值加以取代的装置,能同时且简单地实现边缘处理与超时处理。
权利要求13的发明,系一种视觉装置,其特征在于,针对具有数据输入装置、依序存储前述数据的装置、于数组运算单元间传送前述数据的装置、使用前述数据进行计算的装置、以及输出前述数据的装置之数组运算单元,系具备将前述数组运算单元配置成网格状的装置;根据前述数组运算单元之各自的位置关系,使附近数组运算单元相互结合的装置;于相邻之前述数组运算单元间,进行数据通信的装置;以及使前述各数组运算单元独立动作的装置。
针对输入前述数据的前述装置,依序存储前述数据的前述装置,于前述数组运算单元间传送前述数据的前述装置,使用前述数据进行计算的前述装置,以及输出前述数据的前述装置,前述各个数组运算单元与其网格状排列之位置无关的,具有相同的动作步骤。因此,当使用硬件进行前述数组运算单元之组装时,能将实现前述数组运算单元的相同电路,以正确之规则配置于平面上,由于该等电路仅需连接相邻者即可,故配线量亦较少,只要配合处理之图像的尺寸增减电路之数量即可,且能使各个电路并列动作。又,当利用软件进行前述数组运算单元之组装时,可使用并列性高的程序,执行将前述数组运算单元网格状并列的视觉装置。
权利要求14的发明,系一种视觉装置,其特征在于数组运算单元系具备具有输入数据处理装置的处理器,用来存储前述数据之处理程序与变量的内存,以及用来与相邻之数组运算单元进行通信的控制器;前述控制器系具备将输入之前述数据存储在前述内存中的装置,将前述内存中之前述变量传送到前述数组运算单元的装置,以及将相邻之前述数组运算单元所传送的前述变量存储在前述内存的装置。
也就是说,系以硬件组装前述数组运算单元的电路。前述数组运算单元,可使用用来处理输入之前述数据的一般处理器,与用来存储处理前述数据之程序与变量的一般内存。前述控制器,于前述数组运算单元为与最大4附近者相互结合时,只要对相邻之前述数组运算单元传送变量即可,但当前述数组运算单元必须与8附近以上者相互结合时,由于不包含在4附近者之前述数组运算单元的前述变量,暂时传送至相邻之前述数组运算单元,因此将前述前述变量再传送给自己,即就能加以接收。又,利用将前述内存中之前述各变量传送至相邻之前述数组运算单元的前述装置,亦能将自己的前述变量传送至到未包含于4附近者的前述数组运算单元。据此,前述数组运算单元,就硬件装置而言,虽仅与相邻之前述数组运算单元接线,亦能与8附近以上之前述数组运算单元适当的进行前述数据之通信。又,能适当地解决前述课题中,有关硬件组装及即实处理的各种问题。
附图简述第1图系自框图像计算移动物体数量之视觉装置的方块图。
第2图系使用物体/背景分离装置,自框图像计算移动物体数量之视觉装置的方块图。
第3图系自框图像计算所有物体数量之视觉装置的方块图。
第4图系使用物体/背景分离装置,自框图像计算所有物体数量之视觉装置的方块图。
第5图系用来求出移动物体与静止物体比例之视觉装置的方块图。
第6图系用来控制移动式摄像机之视觉装置的方块图。
第7图系生成物体规格化图像之视觉装置的方块图。
第8图系输出物体辨识结果之视觉装置的方块图。
第9图系生成环境地图之视觉装置的方块图。
第10图系使用环境地图,控制移动式摄像机之视觉装置的方块图。
第11图系计算任意物体数量之视觉装置的方块图。
第12图系利用几何解析,进行高速化之视觉装置的方块图。
第13图系将数组运算单元配置成网格状的方块图。
第14图系显示本实施形态之图像存储装置之算法的流程图。
第15图系显示本实施形态之图像振动装置之算法的流程图。
第16图系显示本实施形态之边缘信息生成装置之算法的流程图。
第17图系使用数字图像,将粗边缘信息形成为形成边缘信息时之说明图。
第18图系显示本实施形态之边缘信息形成装置之算法的流程图。
第19图系将自低解像度数字图像所生成之低解像度粗边缘信息形成为形成边缘信息时之说明图。
第20图系将自低解像度数字图像所生成的低解像度粗边缘信息领域切出后,形成为形成边缘信息时的说明图。
第21图系检测边缘信息图像中之物体位置及大小时的说明图。
第22图系显示本实施形态之位置/大小检测装置之算法的流程图。
第23图系检测物体领域图像中之物体位置及大小时的说明图。
第24图系将数字图像之切出领域加以规格化时的说明图。
第25图系显示本实施形态之领域规格化装置之算法的流程图。
第26图系显示本实施形态之规格化图像保持装置之算法的流程图。
第27图系相对规格化图像,自模板图像中进行图形匹配时的说明图。
第28图系显示本实施形态之图像辨识装置中图形匹配之算法的流程图。
第29图系显示三角形之边缘信息分离为三角形内侧领域与外测领域之状态的说明图。
第30图系显示本实施形态之物体/背景分离装置之算法的流程图。
第31图系显示虚线状态之三角形之边缘信息分离为虚线三角形内侧领域与外测领域之状态的说明图。
第32图系显示重叠两个三角形之边缘信息分离为两个三角形领域与背景领域之状态的说明图。
第33图系显示重叠两个圆形虚线状态之边缘信息分离为两个圆形领域与背景领域之状态的说明图。
第34图系数组运算单元之内部构造的方块图。
第35图系控制器的方块图。
第36图系显示标记译码器之输入输出信号的说明图。
第37图系显示标记编码器之输入输出信号的说明图。
第38图系显示处理器透过控制器,将数据传送至相邻之的数组运算单元之算法的流程图。
第39图系显示控制器自相邻之数组运算单元接收数据之算法的流程图。
第40图系显示处理器自上输入缓存器接收数据之算法的流程图。
实施发明的较佳方式以下,对显示于第1~12图之12个视觉装置的实施形态加以说明。该等实施形态系利用图像取得装置11(参照第1图)、图像存储装置12(参照第1图)、图像振动装置13(参照第3图)、边缘信息生成装置14(参照第1图及第3图)、边缘信息形成装置15(参照第1图)、物体/背景分离装置16(参照第2图)、位置/大小检测装置17(参照第1图及第2图)、像素计数装置18(参照第1图)、像素保持装置19(参照第1图及第5图)等。图像取得装置11,是接收摄像机的摄像信号(框图像1),将之转换为适当格式与大小的数字图像111;图像存储装置12是将数字图像111存储一定期间;图像振动装置13是使用数字电路,使数字图像111振动;边缘信息生成装置14是根据两种数字图像111,生成移动物体2或静止物体3的粗边缘信息112;边缘信息形成装置15是将粗边缘信息112形成为更明确的形成边缘信息114;物体/背景分离装置16是将形成边缘信息114所区分的区域加以分离;位置/大小检测装置17是检测形成边缘信息114所区分或分离出之各区域的位置及大小;像素计数装置18是自具有适当大小区域的位置,计算出区域数量;像素保持装置19是输出区域数量或区域数量的比例。
如第1图所示,移动物体计数部101将摄像机所拍摄之动态图像的框图像1,输入图像取得装置11,依照图像存储装置12、边缘信息生成装置14、边缘信息形成装置15、位置/大小检测装置17、像素计数装置18、像素保持装置19的顺序进行输出入,输出映在框图像1之移动物体2的数量。又,框图像1亦可是用数字相机连续拍摄的静止图像。
图像取得装置11从摄像机输入动态图像的框图像1时,若动态图像为模拟信号时,系使用一般的画像框获取板对框图像1进行A/D转换以转换为数字信号,形成数字图像111。此外,特别是若能直接输入CCD摄像组件等之电压,亦可利用A/D转换转换为适当位数的数字信号。当动态图像为数字信号时,若有被压缩时,即加以展开,若未被压缩,即原封不动地加以输入。利用这种方法,因能切出动态图像中任意的框图像1,故切出该框图像1形成数字图像111。由于转换后之数字图像111会根据适当的格式而具有任意的图像尺寸,故图像取得装置11能用像素单位,将图像数据转换为能参照的格式,于移动物体计数部101切出所需之图像尺寸,作为数字图像111加以输出。若图像取得装置11能并行输出数字图像111的所有像素的话,自图像取得装置11至图像存储装置12之通信,即能以各像素并行进行。
当图像存储装置12从图像取得装置11输入数字图像111时,即配合移动物体计数部101的时间分辨能力或各装置的计算能力,将数字图像111存储一定时间。也就是说,由于在此一定时间中,即使输入数字图像111,图像存储装置12也不变更存储图像,因此后续各装置能在不同的时点输入相同的数字图像111。而且,图像存储装置12对数字图像111并不施以图像处理,故对数字图像111的所有像素,系在保持二次元之相位关系下加以存储。若图像存储装置12能并行输出数字图像111之所有像素,自图像存储装置12至边缘信息生成装置14之通信,即能以各像素并行进行。
当边缘信息生成装置14从图像存储装置12输入数字图像111时,藉比较先前所输入之数字图像111,生成移动物体2之粗边缘信息图像113。由于边缘信息生成装置14能仅在各像素的附近处理时生成粗边缘信息图像113,因此适合并行化。若边缘信息生成装置14能并行输出粗边缘信息图像113之所有像素,自边缘信息生成装置14至边缘信息形成装置15之通信,即能各像素并列进行。
当边缘信息形成装置15自边缘信息生成装置14输入粗边缘信息图像113,即参照图像存储装置12所存储的数字图像111,生成比数字图像113更明确且明了的移动物体2之形成边缘信息图像115。由于边缘信息形成装置15能仅在各像素的附近处理生成形成边缘信息图像115,因此适合并列化。若边缘信息形成装置15能并列输出形成边缘信息图像115的所有像素,自边缘信息形成装置15至位置/大小检知装置17之通信,即能各像素并列进行。
当位置/大小检测装置17自边缘信息形成装置15输入形成边缘信息图像115时,即检测形成边缘信息114所指示之移动物体2的领域位置及大小。由于位置/大小检知装置17仅用各像素附近处理,即能生成显示移动物体2之领域位置及大小之检测结果的重复信息图像132,因此适合并列化。若位置/大小检知装置17能并列输出重复信息图像132的所有像素,自位置/大小检知装置17至像素计数装置18之通信,即能各像素并列进行。
当像素计数装置18自位置/大小检知装置17输入重复信息图像132时,即能计算显示适当大小之移动物体2之领域位置的像素数量。该处理,与其使用并列处理,不如使用逐次处理来进行较为方便。因此,重复信息图像132的各像素系存储于线性内存中。显示移动物体2之领域位置的像素数量,系自像素计数装置18输出至像素数保持装置19。
当像素数量保持装置19自像素计数装置18输入像素数量时,即将像素数量转换为2的补码表现或浮动小数点表现等输出端所需的形式,进行必要期间之输出。也就是说,移动物体计数部101能输出移动物体数量。
前述各装置,若能用独立的硬件组装的话,即能实施并行计算,故移动物体计数部101能具有实时性。因此,适用于计算移动速度快的物体数时,或以短时间处理大量的动态图像时。另外,若几个装置能利用软件组装于一个处理器上的话,则计算速度虽然变慢但却能价廉地加以制造。因此,非常适合即使输出计数结果要花费数分钟以上也无所谓的应用例。
当位置/大小检测装置17使用边缘信息形成装置15所生成的形成边缘信息图像115,检测移动物体2的领域位置及大小时,有可能因移动物体2之密度,使显示移动物体2之领域位置的像素数量与移动物体2之数量不同。主要原因是,形成边缘信息114不一定是正确地抓出移动物体2之边缘,以及位置/大小检测装置17无法从形成边缘信息114辨别移动物体2的形状。因此,若移动物体2的密度较高,就会组合不同移动物体2所生成的形成边缘信息114,有时会与不存在的物体边缘信息混在一起。为了解决这种问题,虽能根据形成边缘信息114来辨别移动物体2之形状,但以往的几何解析方法由于系进行大区域处理,因此计算量变多,若欲提高辨别结果之精密度,计算时间即就会以指数函数变长。因此,利用附近处理,可使用物体/背景分离装置16(参照第2图)作为解决该问题的装置。
当物体/背景分离装置16自边缘信息形成装置15输入形成边缘信息图像115时,即能将物体领域141所包含的像素与背景所包含的像素,分离成不同的组,将分离结果以组单位依序输出。又,当物体领域141即使相邻而能以形成边缘信息114明确加以区别时,物体/背景分离装置16,能将该等物体领域分离成不同的组。因此,组数也达到3以上。由于物体/背景分离装置16能仅以附近处理分离出各像素中之物体领域141与背景,因此适合并列化。若物体/背景分离装置16能并列输出物体领域图像142的所有像素,自物体/背景分离装置16至位置/大小检测装置17之通信,即能各像素并列进行。
因此,如第2图所示,藉使用物体/背景分离装置16,即能仅以附近处理一面补足形成边缘信息114,一面分离移动物体2的领域与其它的背景领域。此时,若移动物体2的领域类似圆形的话,换句话说,若移动物体2的领域中凹凸较少的话,位置/大小检测装置17就能抓出一定大小的领域,以特定位置。因此,若能事前知道移动物体2系类似圆形的话,像素计数装置18即能藉使用物体/背景分离装置16,能计算显示特定大小之移动物体2之领域位置的像素数。也就是说,移动物体计数部101能输出精度更高的移动物体数量。
以上,说明了计算动态图像之二个以上的框图像1中的移动物体2之数量时,移动物体计数部101是如何动作。接着,说明动态图像之一个框图像1中的移动物体2与静止物体3的总数,也就是说,计算所有物体数量时之情形。
首先,基本动作与使用前述动态图像之框图像1计算移动物体2之数量的情形相同。也就是说,用适当的方法将框图像1中之静止物体3看起来是替换为框图像1中的移动物体2即可。如此,由于会生成静止物体3之粗边缘信息112,因此移动物体计数部101亦能计算静止物体3的数量。将静止物体3视为移动物体2之最简单的方法,即系使用振动台等使摄像机(数字相机)或静止物体3本身进行微细振动。但是,因该方法必须要有物理性装置,故移动物体计数部101将会变的昂贵或复杂。另一方面,作为不使用物理性装置的装置,有图像振动装置13(参照第3图)。
当图像振动装置13自图像存储装置11输入数字图像111时,静止物体3即在数字图像111中,以图像单位一起或像素单位个别之方式,在3像素前后的范围上下左右地振动。若图像振动装置13能并列输出数字图像111的所有像素,自图像振动装置13至边缘信息生成装置14之通信,即能各像素并列进行。
因此,如第3图所示,图像振动装置13,即使图像取得装置11所生成之数字图像111中的静止物体3,在3像素前后范围上下左右地振动。据此,由于边缘信息生成装置14,就能将静止物体3视为移动物体2,以生成静止物体3的粗边缘信息112,故所有物体计数部102,即能计算移动物体2与静止物体3的总数,也就是说,能计算所有物体数量。
再者,与移动物体2及静止物体3无关地,物体/背景分离装置16仅利用形成边缘信息114分离物体领域141与背景领域。因此,若能预先知道移动物体2及静止物体3系类似于圆形的话,则如第4图所示,将边缘信息形成装置15所生成的形成边缘信息图像115输入物体/背景分离装置16,将物体/背景分离装置16所生成的物体领域图像142输入位置/大小检测装置17,据此,位置/大小检测装置17即能计算显示特定大小的移动物体2及静止物体3之领域位置的像素数量。也就是说,所有物体计数部102能输出更高精度的所有物体数量。
另外,如上所述,视觉装置使用计算动态图像的框图像1中的移动物体2之数量的移动物体计数部101,与大致具备相同装置的所有物体计数部102,即能计算动态图像1中的移动物体2及静止物体3的总数。因此,考虑使用一个视觉装置,同时计算移动物体2及静止物体3的方法。此时,若能求出移动物体2及静止物体3之数量的话,即能对所有物体容易地计算出移动物体2的比例,或静止物体3的比例。以下,亦对用以求出移动物体2及静止物体3之比例的视觉装置加以说明。
求出移动物体2与所有物体的数量,且求出移动物体2及静止物体3之比例之视觉装置的整体构成,如第5图所示,大致划分为移动物体计数部101与所有物体计数部102所组成。移动物体计数部101与所有物体计数部102,是由前述各个装置所构成。又,移动物体计数部101与所有物体计数部102的图像取得装置11及图像存储装置12,由于系进行完全相同的动作,故在第5图中,系共享图像取得装置11及图像存储装置12。因此,重要的是移动物体计数部101的像素数保持装置19,是从所有物体计数部102的像素计数装置18输入所有物体数,所有物体计数部102的像素数保持装置19,是从移动物体计数部101的像素计数装置18输入移动物体数,利用比例切换信号等来自外部的信号,计算移动物体2及静止物体3的比例进行切换以变换为浮动小数点表记等。当然,若不需计算移动物体2及静止物体3的比例,或能利用别的装置来实现的话,就不必将此机能加于像素数保持装置19。相反的,当同时求移动物体数及静止物体数时,只要在像素数保持装置19追加对应之机能即可。藉在像素数保持装置19中使用一般处理器,视觉装置即能视用途自由地进行此种变更。
又,如上述之说明般,从权利要求1~3的视觉装置(由移动物体计数部101及所有物体计数部102所构成),是用来计算摄像机所拍摄之框图像1中之移动物体2及静止物体3之数量的装置。因此,若移动物体2及静止物体3是包含在框图像1中的话,该等视觉装置就能计算移动物体2及静止物体3的数。但是,移动物体2及静止物体3一旦偏离框图像1的话,该等视觉装置就无法计算移动物体2及静止物体3的数量。因此,以下,就使用移动式摄像机10(参照第6图),一面常时搜索移动物体2及静止物体3,一面计算其数量之权利要求4和5的视觉装置加以说明。
首先,移动式摄像机10备有向水平方向及垂直方向移动的装置,藉输入来自外部之控制移动角度的指令,能进行各个摇动镜头及倾斜。又,移动式摄像机10备有变更拍摄图像倍率的装置,藉输入来自外部之控制倍率的指令,能进行变焦。因此,移动式摄像机10,能根据来自外部的指令,使摄像机进行微细的振动。据此,移动式摄像机10所拍摄之动态图像的框图像1产生晃动,框图像1中的物体被拍摄得宛如振动。也就是说,若使用移动式摄像机10的话,即不需使用所有物体计数部102的图像振动装置13,仅用移动物体计数部101即能计算所有物体的领域。这种方法为了使用移动式摄像机10之物理性装置,在处理速度与计数精度等方面虽有问题,但由于仅用移动物体计数部101即能计算移动物体2与所有物体两者的领域,故适合计算位于无法包含于框图像1中之宽敞地方的移动物体2及静止物体3。
此处,移动式摄像机10系能将根据摇动镜头、倾斜及变焦等移动指令之所移动之现在位置,视需要加以输出,且亦能视需要将现在是移动中或是停止中等移动式摄像机10的状态加以输出者。此时,若视觉装置能控制移动式摄像机10的摇动镜头、倾斜及变焦的话,该视觉装置即能变更移动式摄像机10的方向及倍率,以使移动式摄像机10能常时用适当的大小拍摄移动物体2及静止物体3。
因此,第6图系显示移动式摄像机10具备有能常时用适当的大小来拍摄移动物体2及静止物体3的基本装置之权利要求4的视觉装置。此时,视觉装置系根据机能,使用三种坐标系统,亦即使用摄像机坐标系统、图像坐标系统及环境坐标系统。第一,摄像机坐标系统,如其字义,系移动式摄像机为了用各个最小控制单位控制移动镜头、倾斜及变焦所使用之摄像机内部的三次元球坐标系统。一般说来,摄像机坐标系统的原点,系称为原点(home position)之移动式摄像机的固有位置。摄像机坐标系统是能显示移动物体2及静止物体3之物理位置的唯一坐标系统。即使如此,摄像机坐标系统,由于在每种移动式摄像机10中皆不同,故无一般性。因此,视觉装置须对其他的装置隐匿摄像机坐标系统。第二,图像坐标系统系将移动式摄像机10所拍摄之框图像1的中央作为原点、以像素为单位的二次元坐标系统。此系用来显示移动物体2及静止物体3究竟是位于框图像1中的那一像素上。因此,图像坐标系统,虽适合区别位于框图像1中复数物体之微细的位置,但仅藉图像坐标系统是无法显示移动物体2及静止物体3的物理位置。第三,环境坐标系统,是视觉装置用来在内部逻辑上统一显示移动物体2及静止物体3之位置所使用的三次元球坐标系统。环境坐标系统在水平方向及垂直方向使用以弧度(radian)为单位的角度,为了显示物体大小与离物体距离的积,在距离方向系使用以1.0为单位的实数。一般说来,由于物体的大小不会极端地变化,故可将到物体之距离与移动式摄像机10的倍率视为正比。环境坐标系统的原点为任意。亦即,原则上,环境坐标系统是用来显示环境坐标系统上之任意2点的相对坐标。视觉装置利用移动式摄像机10,藉将可摄影环境中的物体投影于环境坐标系统中,即能区别复数的物体。
因此,摄像机坐标系统及图像坐标系统必须与各个环境坐标系统相互地进行转换。担负此角色的装置即系摄像机/环境坐标转换装置20、图像/环境坐标转换装置21及运动控制装置23。该等装置系自移动式摄像机10及图像取得装置11的规格,求出摄像机坐标系统及图像坐标系统的各单位,以计算用以转换为环境坐标系统之矩阵。又,亦可藉计算自摄像机坐标系统到环境坐标系统之转换矩阵的逆矩阵,求出自环境坐标系统到摄像机坐标系统的转换矩阵。不过,由于摄像机坐标系统的原点是移动式摄像机10的原点位置,因此自摄像机坐标系统转换而来之环境坐标系统之位置,系环境坐标系统上移动式摄像机10之原点位置的相对位置。另一方面,自环境坐标系统转换而来之摄像机坐标系统的位置,系摄像机坐标系统上自移动式摄像机10现在位置的相对位置。再者,由于图像坐标系统是二次元坐标系统,故仅用图像坐标系统是无法转换为环境坐标系统。因此,图像/环境坐标转换装置21,是使用环境坐标系统所显示之移动式摄像机10的方向及倍率,与框图像1中移动物体2及静止物体3的领域大小,藉随时计算随时转换矩阵,以自图像坐标系统转换为环境坐标系统。此外,自图像坐标系统转换而来之环境坐标系统的位置,成为自图像中心的相对位置。
因此,权利要求4的视觉装置的其它装置,可视为为了常时以适当之大小拍摄移动物体2及静止物体3,用来生成及转换该三个坐标系统所显示之移动物体2及静止物体3位置的装置。因此,以坐标系统摄像机坐标系统、图像坐标系统及环境坐标系统为基础,说明第6图。
首先,图像取得装置11、边缘信息生成装置14及位置/大小检测装置14及大小检测装置17,系与移动物体计数部101及所有物体计数部102所构成之权利要求1~3的视觉装置中所说明者相同。不过,权利要求1~3的视觉装置中,系将生成边缘信息形成装置15所生成之形成边缘信息图像115输入位置/大小检测装置17,至于权利要求4的视觉装置中,则系将生成边缘信息生成装置14所生成之粗边缘信息图像113输入位置/大小检测装置17。当然,在这种视觉装置中,虽能藉使用边缘信息形成装置15,将形成边缘信息图像115输入位置/大小检测装置17,但因下述之理由,该视觉装置之性能,即使不使用边缘信息形成装置15亦已足够。第一,该视觉装置中,不需要如权利要求1~3的视觉装置般,计算移动物体2及静止物体3的领域数量。反而该视觉装置中较重要的是,搜索移动物体2及静止物体3,并将移动式摄像机10的方向与倍率对准于该方向。且,位置/大小检测装置17亦能自粗边缘信息112,求出移动物体2及静止物体3之领域数量的概略大小。第二,边缘信息形成装置15系使用边缘信息生成装置14所生成之粗边缘信息图像113,来生成形成边缘信息图像115。亦即,在边缘信息形成装置15生成形成边缘信息图像115之期间,移动物体2会产生移动。一般说来,由于移动式摄像机10具有物理性装置,因此移动式摄像机10的移动速度不会太快。因此,当该视觉装置使移动式摄像机10移动时,由于移动物体2的移动速度,而有来不及控制移动式摄像机10的可能。由于上述原因,权利要求4的视觉装置,未必需要移动物体2及静止物体3之明确且明了的形成边缘信息114。
其次,摄像机/环境坐标转换装置20及图像/环境坐标转换装置21,将用位置/大小检测装置17所生成之重复信息图像132所显示之移动物体2及静止物体3的领域位置,转换为环境坐标系统的位置。此时,若框图像1中移动物体2及静止物体3之领域位置的总数是2以上的话,环境坐标系统上亦存在两个以上的位置。因此,为了控制移动式摄像机10之移动镜头、倾斜及变焦中任一项以使移动式摄像机10的方向及倍率对准一个物体,必须从环境坐标系统上的位置中选择一个。位置选择装置22根据一定的判断基准,选择环境坐标系统上的一个位置。此处所使用之判断基准主要如下。第一,选择环境坐标系统上物体最近(或最大的)者。此系因物体较远(或较小时)时,边缘信息生成装置14有可能生成噪声,故尽量选择环境坐标系统上之位置有物体之概率较高者。第二,当环境坐标系统上之一定范围内,复数之位置集中时,选择其中之一。这有两种可能性。一是边缘信息生成装置14对一个物体生成分散的粗边缘信息112的可能性,另一个是实际上存在复数个物体的可能性。第三,环境坐标系统上多数字置系大致相同距离(或大致相同大小)时,选择离原点最近的位置,亦即,选择离移动式摄像机10方向最近的位置。视用途与状况适当组合上述事项,位置选择装置22即能选择环境坐标系统上的一个位置。
又,权利要求4的视觉装置,除了以位置选择装置22所选择的位置外,亦能在下述位置求出摇动镜头、倾斜及变焦移动式摄像机10。首先,该视觉装置必须使移动式摄像机10振动。因此,为了使移动式摄像机10振动,振动指令生成装置25,将移动式摄像机10移动之位置指定为环境坐标系统上的位置。振动指令生成装置25所指定之位置,系移动式摄像机10绝对不振动的范围,而由拟似随机数等加以决定。再者,权利要求4的视觉装置,系藉输入来自外部之控制指令以求出对移动式摄像机10进行摇动镜头、倾斜及变焦。至于一般的用途,由于系对移动式摄像机10现在面向的方向与倍率,进行移动镜头、倾斜及变焦,故使用控制指令输入装置24暂时存储控制指令后,即算出将移动式摄像机10之现在位置作为原点之环境坐标系统上的位置。又,藉改良控制指令输入装置24,能容易地使移动式摄像机10移动至特定的位置。
因此,为了控制移动式摄像机10的移动镜头、倾斜及变焦,运动控制装置23自前述环境坐标系统上的三个位置中选择一个位置。运动控制装置23自前述环境坐标系统上的三个位置中选择一个位置时,以控制指令输入装置24、位置选择装置22、振动指令生成装置25的顺序,自有输入位置之装置加以选择。所选择的位置从环境坐标系统转换为摄像机坐标系统。之后,利用摄像机指令生成装置26,转换为移动式摄像机10能辨识的指令,以传送至移动式摄像机10。据此,权利要求4的视觉装置,即能控制移动式摄像机10的移动镜头、倾斜及变焦。
又,视移动式摄像机10之机种,若不传送特定指令给移动式摄像机10的话,就无法得到移动式摄像机10的状态,亦即,无法得到移动式摄像机10之方向及倍率、与移动式摄像机10是在移动中还是停止中的信息。因此,运动控制装置23自三个位置中选择一个并输出至在摄像机指令生成装置26后,指示摄像机指令生成装置26,以将询问移动式摄像机10是否移动中的信息指令传送给移动式摄像机10,从移动式摄像机10透过摄像机/环境坐标转换装置20,待机到接收该信息为止。若所接收的信息系显示在移动中,即再一次指示摄像机指令生成装置26,以将询问移动式摄像机10是否移动中的信息指令传送给移动式摄像机10。若所接收的信息系显示停止中,即指示摄像机指令生成装置26,以将询问移动式摄像机10现在位置及倍率之指令传送给移动式摄像机10。在此期间,运动控制装置23不选择三个位置。摄像机指令生成装置26根据来自运动控制装置23的指令,将对应的指令传送给移动式摄像机10。摄像机/环境坐标转换装置20原封不动地将移动式摄像机10是否移动中的信息传送给运动控制装置23,另外,将移动式摄像机10的现在位置及倍率,自摄像机坐标系统转换为环境坐标系统的位置。据此,权利要求4的视觉装置,即能一面逐次调查移动式摄像机10的状态,一面控制移动式摄像机10的移动镜头、倾斜及变焦。
到现在为止,已就具备有移动式摄像机10为常时以适当的大小拍摄框图像1中之移动物体2及静止物体3之基本装置的权利要求4的视觉装置,进行了说明。然而,并不表示移动物体2及静止物体3是经常存在于移动式摄像机10所拍摄的范围中,且移动物体2不久后即会自移动式摄像机10所拍摄的范围移动到其它的位置。当然,若移动物体2移动,从移动式摄像机10所见之移动物体2的形状及颜色当然变化。因此,以下所说明之权利要求5的视觉装置,可视为在权利要求4的视觉装置中,增加用来更正确地辨识框图像1中之移动物体2及静止物体3的形状及颜色的若干装置,与用来更正确地计算移动式摄像机10在一定时间内所拍摄之移动物体2及静止物体3之数量的若干装置,与更正确地使移动式摄像机10移动,以朝向在移动式摄像机10能拍摄之范围内的移动物体2及静止物体3之位置的装置。
第7图之视觉装置,系在权利要求4的视觉装置中追加边缘信息形成装置15、物体/背景分离装置16、领域规格化装置27及规格化图像保持装置28,以生成规格化图像145者。边缘信息形成装置15、物体/背景分离装置16,与由移动物体部101及所有物体计数部102所构成之权利要求1~3的视觉装置的边缘信息形成装置15、物体/背景分离装置16相同者。
当领域规格化装置27分别输入来自物体/背景分离装置16及图像取得装置11之物体领域图像142及数字图像111时,即从数字图像111切出分离物体领域143,一面使分离物体领域143变形,一面配合数字图像111的图像尺寸,尽可能利用内插及放大生成规格化图像145。由于领域规格化装置27仅用各像素之附近处理,即能将分离物体领域143进行规格化,因此适合并列化。若领域规格化装置27能并列输出规格化图像145的全部像素,自领域规格化装置27至规格化图像保持装置28之通信,即能各像素并列进行。
当规格化图像保持装置28自领域规格化装置27输入规格化图像145时,若规格化图像145之输出端要求适当格式之规格化图像145的话,即能将规格化图像145转换为规格化图像145输出端所要求的格式。之后,规格化图像保持装置28在将规格化图像145确实地传送至规格化图像145的输出端前,存储规格化图像145一定期间。规格化图像保持装置28若限定转换格式的话,由于仅藉各像素附近处理即能转换规格化图像145,因此适合并列化。若规格化图像保持装置28能并列输出规格化图像145的全部像素,自规格化图像保持装置28至规格化图像145之输出端的通信,集能各像素并列进行。
因此,藉使用边缘信息形成装置15、物体/背景分离装置16、领域规格化27及规格化图像保持装置28,即使权利要求4的视觉装置所拍摄的移动物体2及静止物体3,在框图像1中的任意位置以任意的大小存在,第7图之视觉装置亦能尽量生成类似之移动物体2及静止物体3的规格化图像145。据此,当规格化图像145之输出端须辨识移动物体2及静止物体3时,规格化图像145的输出端即不需考虑框图像1中的移动物体2及静止物体3的位置及大小,而能使用适当之辨识方法。
又,第7图之视觉装置中,在边缘信息生成装置14、边缘信息形成装置15、物体/背景分离装置16、领域规格化27及规格化图像保持装置28间,各装置所输入之图像分辨率或影像大小并不一定要一致。例如,第7图之视觉装置,于边缘信息生成装置14中输入降低数字图像111之解像度的低解像度数字图像116,另一方面,于边缘信息形成装置15中,输入以适当之方法将边缘信息生成装置14所生成的低解像度粗边缘信息图像117之图像尺寸放大为数字图像111之图像尺寸的粗边缘信息图像113,于物体/背景分离装置16及领域规格化装置27中输入数字图像111,即能减低边缘信息生成装置14的负载。亦即,几乎不需改变边缘信息形成装置15以后所生成之规格化图像145的品质,即能更高速地控制位置/大小检测装置17以后之移动式摄像机10的移动镜头、倾斜及变焦的控制。若进一步进行该方法,于边缘信息形成装置15中,输入边缘信息生成装置14所生成之粗边缘信息图像117的图像中切出存在粗边缘信息112之领域的切出粗边缘信息图像119,于物体/背景分离装置16及领域规格化27中,输入自数字图像111中切出与切出粗边缘信息图像119相同位置领域的数字图像120,即能减低边缘信息形成装置15以后之规格化图像145所生成的负载。此处,若能利用权利要求4的视觉装置,使移动式摄像机10在框图像1之中央以适当的大小拍摄移动物体2及静止物体3的话,即能预先决定对数字图像111的切出粗边缘信息图像119及切出数字图像120的切出领域。据此,第7图之视觉装置,即能利用1台移动式摄像机10,达成与使用广角摄像机与高解像度摄像机的物体搜索装置同样的性能。
第8图之视觉装置,系在第7图之视觉装置中追加图像辨识装置29及辨识装置保持装置30,以生成辨识结果者。
当图像辨识装置29自领域规格化装置输入规格化图像145时,使用适当之图像辨识方法辨识规格化图像145之移动物体2及静止物体3的规格领域144,并输出辨识结果。由于输入图像辨识装置29之规格化图像145,系利用领域规格化装置27使移动物体2及静止物体3变形,因此图像辨识装置29,与其使用行程抽出法、傅立叶转换及哈佛转换等对位置偏离较佳之方法进行几何解析,倒不如进行输入图像与模板图像之比较的图像匹配方法较为合适。作为图像匹配方法,可使用以误差反传播法(back propagation)而能学习模板图像之传播等的中性网络。又,当使用中性网络时,藉使用中性网络的加速器,也能进行并列化及高速化。规格化图像145的辨识结果,系自图像辨识装置29输出到辨识结果保持装置30。
当辨识结果保持装置30自图像辨识装置29输入规格化图像145之辨识结果时,若辨识结果之输出端要求适当格式之信号的话,即将辨识结果转换为辨识结果输出端所要求的格式。之后,辨识结果保持装置30在能确实传送辨识结果至辨识结果输出端前,存储辨识结果一定期间。
因此,藉使用图像辨识装置29及辨识结果保持装置30,第8图之视觉装置能生成移动式摄像机10以适当之大小拍摄之移动物体2及静止物体3的辨识结果。据此,辨识结果之输出端,能利用第8图之视觉装置,作为移动式摄像机10所拍摄之移动物体2及静止物体3的辨识装置。
第9图之视觉装置,系在第8图之视觉装置增加环境理解装置31、计时装置32及环境地图装置保持33,以生成环境地图。
计时装置32系利用定时器电路以1厘米(mm)秒单位输出现在时刻。现在时刻不断地从计时装置32输出至环境理解装置31。
当环境理解装置31自图像辨识装置29输入移动物体2及静止物体3的辨识结果时,即作成由辨识结果、移动式摄像机10在环境坐标系统上的位置及现在时刻所构成的环境数据。又,当环境理解装置31自图像/环境坐标转换装置21,输入框图像1中全部之移动物体2及静止物体3之领域在环境坐标系统上之位置时,即仅作成移动物体2及静止物体3之领域数量的环境数据,该环境数据系由无效数据所构成的辨识结果、移动式摄像机10在环境坐标系统上的位置加上框图像1中之一个移动物体2及静止物体3之领域在环境坐标系统上之位置的位置,以及现在时刻所构成。此时,环境地图系较现在时刻一定时间前所作成之环境数据的集合,环境数据中的位置系以将移动式摄像机10之原点作为原点的环境坐标系统来表示。环境理解装置31,系随时间之经过于对环境地图追加及削除环境数据。此外,环境理解装置31,在削除重复之内容的环境数据的同时,当辨识结果是无效数据的环境数据中的位置在辨识结果不是无效数据的其它环境数据中的位置附近时,削除辨识结果为无效数据的环境数据。再者,当辨识结果不是无效数据之环境数据中的位置,系在辨识结果不是无效数据之其它环境数据中的位置附近时,若该等环境数据中的辨识结果一致的话,即削除前者的环境数据,根据环境数据之记录时间与环境数据中位置附近的范围,决定环境地图的精度。环境地图系从环境理解装置31输出到环境地图保持装置33。
当环境地图保持装置33从环境理解装置31输入环境地图时,若环境地图之输出端要求适当格式之信号的话,即将环境地图转换为环境地图之输出端所要求的格式。然后,环境地图保持装置33,在将环境地图确实地传送至环境地图之输出端前,存储环境地图一定时间。
因此,藉使用环境理解装置31、计时装置32及环境地图保持装置33,第9图之视觉装置,能特定移动式摄像机10所拍摄之移动物体2及静止物体3的位置。据此,环境地图之输出端,能利用第9图之视觉装置,作为移动式摄像机10所能拍摄之移动物体2及静止物体3之位置的特定装置。
第10图之视觉装置,系在第9图之视觉装置中增加物体位置推算装置,以将移动式摄像机10控制于物体之推算位置。
当物体位置推算装置34从环境理解装置31输入环境地图时,即选择一个辨识结果为无效数据的环境数据,抽出该环境数据中的位置。从该位置减去利用摄像机/环境坐标转换装置20所计算之移动式摄像机10的环境坐标系统上的现在位置,物体位置推算装置34,即能求出将移动式摄像机10之环境坐标系统上的现在位置作为原点,即使过去已生成粗边缘信息112,但辨识结果尚未出现之移动物体2及静止物体3在环境坐标系统上的相对位置。但是,于移动物体2之情形中,于现在该位置上不一定存在移动物体2。因此,该位置系有可能存在移动物体2及静止物体3之移动物体2及静止物体3的推算位置。另一方面,若环境地图中没有辨识结果为无效数据之环境数据的话,即在移动式摄像机10能移动之范围内生成适当之环境坐标系统上的位置。此时,作为生成适当位置的基准,考率如下项目。第一,利用拟似随机数,生成任意的位置。第二,计算环境地图中之环境数据中的位置密度低的位置。第三,以适当之顺序依序生成移动式摄像机10能移动之范围内的位置。例如,于移动式摄像机10可移动之范围内,从左上端的位置向右依序生成位置,到达右端后向下降一段,之后,向左依序生成位置,到达左端后向下降一段,之后,向右依序生成位置,反复此种动作。视用途与状况组合该等基准,即能有效地推算移动式摄像机10未拍摄之移动物体2及静止物体3的推算位置。物体推算位置系从物体位置推算装置34,输出到运动控制装置23。
此处,运动控制装置23是以权利要求4的视觉装置的运动控制装置23为基准,作如下之变更。亦即,为了控制移动式摄像机10的移动镜头、倾斜及变焦,运动控制装置23是用控制指令输入装置24、物体位置推算装置34、位置选择装置22及振动指令生成装置25的顺序,从有输入位置之装置加以选择。但是,运动控制装置23必须不连续选择来自物体位置推算装置34的输入位置。
因此,藉使用物体位置推算装置34,第10图之视觉装置,即能搜索存在于移动式摄像机10能拍摄范围的移动物体2及静止物体3。据此,环境地图之输出端,能利用第10图之视觉装置,作为移动式摄像机10所能拍摄之移动物体2及静止物体3之位置的特定装置。
第11图之视觉装置,系在第10图之视觉装置中增加物体计数装置35及物体数保持装置36,以生成任意物体数。
当物体计数装置35从环境理解装置31输入环境地图时,即能在环境地图中计算具有特定物体意义之辨识结果的环境数据数,以生成任意物体数。环境数据中之辨识结果,可从图像辨识装置29所辨识的物体种类中选择任意数量。任意物体数是从物体计数装置35输出到物体数保持装置36。又,若视用途而有需要时,藉变更物体计数装置35,就能容易指定应从外部计数的物体种类。
当物体数保持装置36从物体数装置35输入任意物体数时,在将任意物体数确实地传送至任意物体数之输出端前,存储任意物体数一定时间。
因此,藉使用物体计数装置35及物体数保持装置36,第11图之视觉装置,能计算存在于移动式摄像机10能拍摄范围内之特定移动物体2及静止物体3的数量。据此,任意物体数输出端,能利用第11图之视觉装置,作为移动式摄像机10所能拍摄之移动物体2及静止物体3之位置的特定装置。
如第12图所示,权利要求5的视觉装置,系在第11图之视觉装置中增加几何解析装置37,以正确且高速作成环境地图。
当几何解析装置37从边缘信息形成装置15输入形成边缘信息图像115时,即藉进行行程抽出法、傅立叶转换及哈佛转换等几何解析,推算框图像1中的移动物体2及静止物体3的形状,以生成几何解析结果。而以往的图像辨识,系从图像本身直接抽出线部分,或使用不影响位置与大小等的各种转换,进行辨识图像中的物体。因此,虽然处理非常单纯,但组合的数量庞大,其结果需要庞大的计算量,在得到所希望的结果前花费长的时间,或只能得到低品质的辨识结果。然而,权利要求5的视觉装置,是对框图像1中之移动物体2及静止物体3的图形辨识,由物体/背景分离装置16、领域规格化装置27及图像辨识装置29加以进行。因此,几何解析装置37使用形成边缘信息图像115,近对物体/背景分离装置16、领域规格化装置27及图像认识装置29所难以应付的移动物体2及静止物体3的轮廓等图形,以用简单的方法大致进行解析,即能以图像辨识装置29省略不必要的图形匹配,以环境理解装置31正确且高速作成环境地图,同时也能减低几何解析装置37本身的负载。几何解析结果是从几何解析装置37,输出到图像辨识装置29及环境理解装置31。因此,图像辨识装置29及环境理解装置31,分别进行如下的动作。
当图像辨识装置29从几何解析装置37输入几何解析结果时,首先,判断是否为图像辨识装置29所辨识之对象的图形。若几何解析结果是对象外图形的话,图像辨识装置29即不动作。若几何解析结果是对象图形的话,图像辨识装置29即使用对象图形用的模板图像,进行图形匹配。例如,为以误差逆传播法进行学习之视感控制器(perceptron)时,对每一对象图形进行视感控制器之学习,以作成学习数据,然后利用几何解析结果,选择学习数据,针对对象图形有效地进行图形匹配。亦即,若几何解析结果是圆形的话,即仅利用人脸与球等圆形物体之学习数据,若几何解析结果是三角形的话,即仅利用铁路标志与类似山等三角形物体之学习数据。如此,不仅能利用小型的视感控制器辨识多数物体之图形,视感控制器本身也能有效地学习。
当环境理解装置31从几何解析装置37输入几何解析结果时,首先,判断是否为图像辨识装置29所辨识之对象的图形。若几何解析结果是对象外图形的话,环境理解装置31即立刻从环境地图中削除环境数据(系位于移动式摄像机10之环境坐标系统上的位置附近,辨识结果为无效数据的环境资金)。据此,能从环境地图中削除不必要的环境数据,即使不输出物体位置推算装置34等不必要的物体推算位置亦可。当几何解析结果是对象图形时,即待机到从图像辨识装置29输入辨识结果。
因此,藉使用几何解析装置37,权利要求5的视觉装置,能正确且高速计算存在于移动式摄像机10能拍摄范围内之特定移动物体2及静止物体3的数量。据此,任意物体数的输出端,即能利用权利要求5的视觉装置,作为高速计算移动式摄像机10能拍摄之特定移动物体2及静止物体3之数量的装置。
另外,从权利要求1~5的视觉装置,所使用的图像存储装置12、图像振动装置13、边缘信息生成装置14、边缘信息形成装置15、物体/背景分离装置16、位置/大小检测装置17、领域规格化装置27、规格化图像保持装置28及图像辨识装置29能使用由数组运算单元40(Array Operation Unit)所构成的数据处理装置110,进行组装。因此,以下以利用数组运算单元40之数据处理装置110的实施形态为例,参照图面说明从权利要求6~12的视觉装置。
首先,数组运算单元40,使用输入图像的一个像素与其附近像素,生成输出图像的一个像素。因此,如第13图所示,使数组运算单元40配合输入图像的大小,使用网格状排列的数据处理装置110,数据处理装置110即能从输入图像生成输出图像。又,第13图中,将数组运算单元40简写为AOU。其次,数组运算单元40可利用专用硬件来进行组装,亦可在一般计算机上利用软件来进行组装。亦即,若能从输入图像生成输出图像的话,组装装置不受限制。因此,藉显示数组运算单元40的算法,能显示数据处理装置110的图像处理。因此,为了显示数组运算单元40的算法,就图像存储装置12(参照第1图及第6图)、图像振动装置13(参照第3图、第4图及第5图)、边缘信息生成装置14(参照第1图及第6图)、边缘信息形成装置15(参照第1~5图、第7~12图)、物体/背景分离装置16(参照第2、4、5、7~12图)、位置/大小检测装置17(参照第1图及第6图)、领域规格化装置27(参照第7图)、规格化图像保持装置28(参照第7图)及图像辨识装置29(参照第8图)所使用的式,加以说明。
设宽度w、高度h、频带数b的任意2n色调为x、y、w,x、y、w是使用各个位置P(i、j、k)的频带像素值xijk、yijk、wijk,如式1、式2、式3所显示。还有,粗体字是显示向量。另外,n为非负的整数,w、h、b、i、j、k为自然数。
x={xijk|xijkis value at p(i,j,k),l≤i≤w,1≤j≤h,1≤k≤b}(1)y={yijk|yijkis value at p(i,j,k),l≤i≤w,l≤j≤h,1≤k≤b}(2)w={wijk|wijkis value at p(i,j,k),1≤i≤w,1≤j≤h,1≤k≤b}(3)
首先,对前述图像的各频带像素值,就有关点处理的函数,说明如下。
当图像x转换为二值图像时,根据式4,将频带像素值加以二值化。Φijk(x)={0otherwise1ifxijk>0,---(4)]]>当将图像x转换为频带最大值图像时,根据式5,从i行j列像素的各频带值中,选择最大值。又,由于前述频带最大值图像为单频带图像,故为了方便,将之作为频带数1之前述图像加以处理。因此,函数Bijl(x)的第3附加字为1。Bijl(x)=maxk{xijk}---(5)]]>图像x为二值图像,当反转图像x时,根据式6加以计算。
Iijk(x)=1-xijk(6)图像x的位置P(i、j、k)中的对数转换是根据式7进行。在此式中,e为偏置,系为了使自然对数函数的输出值在有效范围而加以使用,一般说来,e=1即可。利用此对数化即能将频带像素彼此相除变为相减。另外,设图像x为2n色调的数字图像时,与频带数无关的,在内存上若具有包含2n个要素的一览表的话,即不需每次计算自然对数函数,亦不需具有标准的对数表。
Lijk(x)=ln(xlmk+e)(7)另外,图像的位置P(i、j、k)的q附近位置的集合Pijk(q)是以式8来显示。但是,8q是4、8、24、48、80、120、(2r+1)2-1的连续序列,r是自然数。又,当超出图像尺寸的位置包含于集合pijk(q)中时,即以无特别限定的位置p(i、j、k)加以取代。又,除此之外时,即根据指定,易像素值相当于0、且图像所不包含的架空位置加以取代。据此,能自动地进行边缘处理。因此,集合Pijk(q)的要素数Nijk经常为q。 接下来,就有关对图像的各频带图像值之最大8附近的附近处理的函数及运算子,说明如下。
图像x的位置P(i、j、k)的振动是根据式9来进行。因此,从位置p(i、j、k)的q附近中,藉只选择一个位置的方法,即能决定用图像单位加以振动或用像素单位加以振动。若在图像x的所有位置,以完全相同的方法从q附近中选择一个的话,图像x即以图像单位振动。另一方面,若使用拟似随机数等,随机地从q附近中选择一个的话,图像x即以像素单位振动。
Ξijk(x)=xlmkfor only one of p(l,m,k)∈Pijk(q)(9)图像x的位置p(i、j、k)的平滑化是根据式10来进行。但是,int(v)系舍去实数v的小数点以下之意。若图像x的频带像素值是整数值的话,在组装硬件时,藉变更电路以使Nijk=4时对x1mk的总和执行2次右偏移指令,Nijk=8时对x1mk的总和执行3次右偏移指令,即能省略执行相除的电路。Sijk(x)=int(1NijkΣp(l,m,k)∈Pijk(q)xlmk)---(10)]]>虽是拉普拉斯运算码的计算,但这是如式11所示,仅系2阶差分运算子。在8的附近,捕捉噪声的微妙变化零点及零交叉变多,故适合本发明。但,由于Nijk是4或8,因此若组装硬件时,变更电路,以使Nijk=4时对xijk执行2次左偏移指令,Nijk=8时对xijK执行3次左偏移指令,即能省略实数之乘算的电路。▿ijk2x=Σp(l,m,k)∈Pijk(q)xlmk-Nijkxijk---(11)]]>根据利用拉普拉斯运算码所求得的值,就寻找零点的方法而言,以往系寻找从正变化到负的像素,但本发明是根据式12,除了从负到正进行零交叉外的像素外,亦寻找从负到零或从零到正等经由零点、或持续零的像素。本发明,式12所寻找到的零点,并非在有边缘的位置,而是在有噪声的位置,亦即位于没有边缘的位置。又,亦同时根据式12进行实数值的二值化。Zijk(x)={0otherwise1ifxijk≤0andximk≥0for3p(l,m,k)∈Pijk(q),---(12)]]>就图像x是任意的二值图像而言,当弥补在图像x中空孔的像素时,系根据式13进行计算。此处,f是显示应弥补孔大小的参数,一般说来,f=1即可。又,4附近时,由于无法检测其性质上的对角线,故尽量在8附近较佳。Fijk(x)={xijkotherwise1ifΣp(l,m,k)∈Pijk(q)xlmk+f≥Nijk,---(13)]]>就图像x是任意的二值图像而言,当削除图像x中孤立点或孤立孔时,系根据式14进行计算。又,4附近时,由于无法检测其性质上的对角线,故尽量在8附近较佳。 就图像x是任意的二值图像而言,为了检测图像x中线宽为1的像素,系使用4附近像素,根据式15进行计算。Jijk(x)={0otherwisexijkifxi-ljk+xi+ljk=0orxij-lk+xij+lk=0,---(15)]]>若两个图像x、y是任意的二值图像,图像y系检测图像x中线宽为1之像素的话,为了扩充图像x中线宽为1的像素线宽,系使用4附近像素,根据式16进行计算。Kijk(x,y)={xijkotherwise1ifyi-ljk+yi+ljk+yij-lk+yij+lk>0,---(16)]]>因此,若使用式15的线宽检知与式16的线宽扩充的话,根据式17,即能简单地记述二值图像的线宽内插。
Cijk(x)=Kijk(x,J(x))(17)其次,就有关对图像之各频带像素值之附近处理的函数及运算子,说明如下。当有两个图像x、y时,该等图像的最大值图像是根据式18来计算。Mijk(x,y)={yijkotherwise.xijkifxijk≥yijk,---(18)]]>当有两个图像x、y时,这些图像的差分是根据式19来计算。
Dijk(x,y)=xijk-yijk(19)此处,若使用式11的算法与式19的差分的话,即能根据式20,简单地记述图像的清晰化。
Eijk(x)=Dijk(x,2ijkx)(20)当有两个图像x、y,图像y是单频带二值图像时,即能根据式21,使用图像y的频带像素值函盖图像x各频带像素值。
Oijk(x,y)=xijkyijl(21)当有两个图像x、y,图像x与图像y是二值图像时,即能根据式22,以图像x为基准对图像y进行整形。Qijk(x,y)={0otherwise.xijkifyijk+Σp(l,m,k)∈Pijk(q)ylmk>0,---(22)]]>当有两个图像x、y,图像y是二值图像时,根据式23,在图像x的频带像素值附近中,用图像y所指定图像x的频带像素值的平均值,内插图像y所未指定的图像x的频带像素值。但是,int(v)系舍去实数v的小数点以下之意。Vijk(x,y)={xijkotherwise.int(Σp(l,m,l)∈Pijk(q)xlmkylmlΣp(l,m,l)∈Pijk(q)ylml)ifyijl=0andΣp(l,m,l)∈Pijl(q)ylml>0,---(23)]]>又,本发明中,像素位置与移动量等亦像图像数据般单纯地加以处理。这种处理叫做位置的图像化。以下,就有关图像化的几个函数及运算子,加以说明。
首先,将位置p(l、m、o)的l、m、o各值作为图像数据,将转换为频带像素值的运算子作为#,将转换的频带像素值作为#p(l、m、o)。其次,考虑频带像素值从位置P(i、j、k)移动到位置p(i+l、j+m、k+o)的情形。此时,频带像素值的移动量系以p(l、m、o)加以表示。亦即,可将移动量视为来自某位置的向量。最后,将从频带像素值取出位置的运算子作为#-1。因此,#-1#p(l、m、o)=p(l、m、o)。
此处,根据式24,可在以宽度方向与高度方向所显示的平面内,将移动量p(i、j、k)朝向180度相反方向。
Υ(p(i,j, k))=p(-i,-j,k)(24)当有图像x,图像x是单频带二值图像时,图像x之位置p(i、j、k)的重心位置移动量是根据式25来计算。又,当计算本来重心时虽须进行除算,但由于计算有关8附近内的移动量时,除算被抵消,故式25省略了除算。Gijl(x)=p(Σp(l,m,l)∈Pijl(q)(l-i)xlml,Σp(l,m,l)∈Pijl(q)(m-j)xlml,0)---(25)]]>
从移动量P(i、j、k),根据式26及27,计算有关至8附近内的移动量,即能使移动量图像图像化。又,式27,仅系利用在使用图像的离散化用式26无法对应时。
因此,若使用式25、26及27的话,根据式28及29,能简单地记述有关单频带二值图像x之向重心方向的移动量图像的频带像素值。又,移动量图像的频带数为1。
Δ'ijl(x)=θ(Gijl(x)) (28)Δ'ijl(x)=θ′(Gijl(x))(29)另一方面,由于使用式24能求出重心位置的相反位置,故根据式30,能简单地记述有关单频带二值图像x之重心与向相反方向的移动量图像的频带像素值。又,移动量图像的频带数为1。
Rijl(x)=θ(γ(Gijl(x))) (30)当有两个图像x、y,图像y是移动量图像时,根据式31,将图像x的频带像素值移动至图像y所指示的移动位置后,能将移动至相同频带像素之频带像素值的总和作为为浓淡图像。
Гijk(x,y)=∑xlmkfor p(l,m,1)∈Pijl(g)and#-1yiml=p(i-l,j-m,0)。 (31)此处,使用式4、28、29及31,根据式32或33,将单频带浓淡图像x移动到附近的重心方向后,即能简单地记述移动至相同频带像素之频带像素值的总和。
∧'ijl(x)=Γij1(x,Δ(φ(x))) (32)∧'ijl(x)=Γijl(x,Δ′(φ(x))) (33)当有两个图像x、y,图像x为二值图像,图像y为移动量图像时,由于能求出图像x之各频带像素值之移动端的位置,故能找出移动端重复的频带像素值。因此,图像x之各频带像素值的移动端不至重复,且,能显示移动之各频带像素值存在之能移动图像的频带像素值,是根据式34生成。又,能移动图像的频带数为1。 当有三个图像x、y、w,图像x为能移动图像,图像w为移动量图像时,能根据式35,移动图像x的频带像素值。 此处,若使用式30、34及35的话,根据式36,在与二值图像y所计算的重心位置相反方向,能移动图像x的频带像素,简单地记述所得到的图像的频带像素值。
Uijk(x,y)=Τijk(x,H(y, R(y)),R(y)) (36)使用式1到式36,能记述组装图像存储装置12(参照

图1及图6)、图像振动装置13(参照第3图、第4图及第5图)、边缘信息生成装置14(参照第1图及第6图)、边缘信息形成装置15(参照第1~5图、第7~12图)、物体/背景分离装置16(参照第2、4、5、7~12图)、位置/大小检测装置17(参照第1图及第6图)、领域规格化装置27(参照第7图)、及规格化图像保持装置28(参照第7图)的数据处理装置110的所有数组运算单元40的算法。以下,使用数据处理装置110中的任意数组运算单元40的算法,就对应图像振动装置13、边缘信息生成装置14、边缘信息形成装置15、位置/大小检测装置17及领域规格化装置27,从权利要求6~10的视觉装置,加以说明。
数据处理装置110所实现的图像存储装置12(参照第1图及第6图)为了存储数字图像111,网格状排列的数组运算单元40系同步并列地动作。假设格子上i行j列所配置的数组运算单元40为AOUij,则AOUij的算法如第14图所示。
在步骤1201中,将AOUij配置在格子上的i行j列。无论在逻辑上或物理上,此系为了决定AOUij的附近所需者。
在步骤1202,设定AOUij的附近与变量的初始值。
在步骤1203中,判断依序输入的数字图像111是否已经没有。若无数字图像111的话(步骤1203:YES),即结束算法。若有数字图像111的话(步骤1203:NO),即移到步骤1204。但,当仅对特定的图像尺寸进行组装数组运算单元40时,即使是无限回路亦可。
在步骤1204中,到数字图像111准备完成止,进行输入等待。
在步骤1205中,输入数字图像111的i行j列像素的频带数部分。因此,AOUij至少需要有存储频带数部分的图像数据的内存42。
在步骤1206中,为了在输入等待期间能够进行输出,系存储数字图像111的i行j列的像素。
在步骤1207中,输出数字图像111的频带像素值。之后,回到步骤1203。
据此,使用由数组运算单元40所构成的数据处理装置110,对应图像存储装置12的视觉装置即能存储数字图像111。
利用数据处理装置110所实现的权利要求6的图像振动装置13(第3图、第4图及第5图),为了使数字图像111振动,网格状排列的数组运算单元40系同步并列动作。设网格状排列的数组运算单元40为AOUij,则AOUij的算法如第15图所示。
在步骤1301中,将AOUij配置在格子上的i行j列。无论在逻辑上或物理上,此系为了决定AOUij的附近所需者。
在步骤1302中,设定AOUij的附近与变量的初始值。
在步骤1303中,判断依序输入的数字图像111是否已经没有。若无数字图像111的话(步骤1303:YES),即结束算法。若有数字图像111的话(步骤1303:NO),即移到步骤1304。但,当仅对特定的图像尺寸进行数组运算单元40时,即使是无限回路亦可。
在步骤1304中,输入数字图像111的i行j列的像素的频带数部分。因此,AOUij至少需要有存储频带数部分的图像数据的内存42。
在步骤1305中,根据函数Ξjk(x),将图像111的i行j列的图像移动到附近图像的一个像素。
在步骤1306中,输出数字图像111的频带像素值。之后,回到步骤1303。
据此,使用由数组运算单元40所构成的数据处理装置110,对应图像存储装置13的权利要求6的视觉装置,即能使数字图像111振动。
利用数据处理装置110所实现的权利要求7的边缘信息生成装置14(参照第1图及第6图),为了从数字图像111生成粗边缘信息图像113,网格状排列的数组运算单元40系同步并列动作。设格子上i行j列所排列的数组运算单元40为AOUij,则对应边缘信息生成装置14的AOUij算法如第16图所示。
在步骤1401中,将AOUij配置在格子上的i行j列。无论在逻辑上或物理上,此系为了决定AOUij的附近所需者。
在步骤1402中,设定AOUij的附近与变量的初始值。在附近的设定中,也可个别地决定前述各函数所使用的附近大小q为4或8,也可将全部统一为4或8。本发明的边缘信息生成装置14,为了提高所生成的粗边缘信息112的正确度,藉控制计算时间与数字图像111的频带数等,边缘信息生成装置14可视需要改变适当附近大小来加以处置。
在步骤1403中,判断数字图像111是否已结束。若无数字图像111的话(步骤1403:YES),即结束算法。若有数字图像111的话(步骤1403:NO),亦结束算法。但,当对特定的频带数与图像尺寸,组装数组运算单元40时,即使是无限回路亦可。
在步骤1404中,输入数字图像111的i行j列像素的频带数部分。这是因为AOUij系一次性的处理数字图像111的i行j列的像素的关系。因此,AOUij至少需要有存储频带数部分的图像数据的内存42。
在步骤1405中,AOUij利用与附近的数组运算单元40之通信,对所输入之数字图像111的各频带像素值,根据Sijk(x)进行平滑化。已平滑化的频带像素值被作为平滑化图像的频带像素值加以处理。此处,函数Sijk(x)也可视需要反复数次。一般的彩色图像时,2次即足够。
在步骤1406中,对平滑化的各频带像素值,根据函数Lijk(x)进行对数转换。已进行对数转换的频带像素值被作为对数转换图像的频带像素值加以处理。
在步骤1407中,AOUij利用与附近的数组运算单元40之通信,对对数转换的各频带像素值,根据Eijk(x)进行清晰化。已清晰化的频带像素值被作为清晰化图像的频带像素值加以处理。
在步骤1408中,对清晰化图像的各频带像素值,根据函数Dijl(x,y),减去输入1前之清晰化图像的各频带像素值。计算差分的频带像素值被作为时间差分图像的频带像素值加以处理。
在步骤1409中,用清晰化图像所对应的各频带像素值,取代输入1前之清晰化图像的各频带像素值。
在步骤1410中,AOUij是利用与附近的数组运算单元40之通信,对时间差分图像的频带像素值,根据运算子2ijkx进行拉普拉斯运算码的计算。计算拉普拉斯运算码的频带像素值,被作为时间差分拉普拉斯运算码图像的频带像素值加以处理。
在步骤1411中,AOUij是利用与附近的数组运算单元40之通信,对时间差分拉普拉斯运算码图像的各频带像素值,根据函数Zijk(x)抽出零点。抽出零点的频带像素值被作为时间差分零点图像的频带像素值加以处理。
在步骤1412中,对时间差分拉普拉斯运算码图像的各频带像素值,根据函数Bijl(x)在各频带像素中检测最大值。经检测的最大值频带像素值,被作为最大值时间差分零点图像的频带像素值加以处理。又,为方便起见,频带数为1。
在步骤1413中,AOUij是利用与附近的数组运算单元40之通信,对清晰化图像的各频带像素值,根据根据运算子2ijkx进行拉普拉斯运算码的计算。计算拉普拉斯运算码的频带像素值,被作为时间差分拉普拉斯运算码图像的频带像素值加以处理。
在步骤1414中,AOUij是利用与附近的数组运算单元40之通信,对拉普拉斯运算码图像的各频带像素值,根据函数Zijk(x)抽出零点。抽出零点的频带像素值被作为时间差分图像的频带像素值加以处理。
在步骤1415中,对拉普拉斯运算码图像的各频带像素值,根据函数Bij1(x)在各频带像素中检测最大值。经检测的最大值频带像素值,被作为最大值时间差分零点图像的频带像素值。又,为方便起见,频带数为1。
在步骤1416中,对拉普拉斯运算码图像的各频带像素值与时间差分拉普拉斯运算码图像的各频带像素值,根据函数Mijk(x,y)在位于各图像相同位置的频带像素值中,检测最大值。经检测的最大频带像素值,被作为混合零点图像的频带像素植。又,为方便起见,频带数为1。
在步骤1417中,AOUij是利用与附近的数组运算单元40之通信,对混合零点图像的频带像素值,根据函数Fijk(x)除去孔。经除去孔的频带像素值,被作除去混合零点图像的频带像素值。又,为方便起见,频带数为1。此处,函数Fijk(x)可视需要反复数次。一般的彩色图像时,1次即足够。
在步骤1418中,AOUij是利用与附近的数组运算单元40之通信,对除去孔混合零点图像的频带像素值,根据函数Aijk(x)除去孤立点及孤立孔。经除去孤立点及孤立孔的频带像素值,被作为除去噪声混合零点图像的频带像素值加以处理。又,为方便起见,频带数为1。
在步骤1419中,对除去混合零点图像的频带像素值,根据函数Iijk(x)反转0与1。经反转的频带像素值,被作为粗边缘信息图像113的频带像素值加以处理。
在步骤1402中,输出粗边缘信息图像113的频带像素值。之后,回到步骤1403。
因此,使用由数组运算单元40所构成的数据处理装置110,对应边缘信息生成装置14的权利要求7的视觉装置,能从数字图像111生成粗边缘信息图像113。
如第17图所示,根据数据处理装置110所实现的边缘信息形成装置15(参照第1~5图,7~12图),为了根据粗边缘信息112所构成的权利要求8的粗边缘信息图像113及数字图像111,生成由形成边缘信息114所构成的形成边缘信息图像115,网格状排列的数组运算单元40是同步并列动作。设格子上i行j列所配置的数组运算单元40为AOUij,AOUij的算法则如第18图所示。
在步骤1501中,将AOUij配置在i行j列。无论在逻辑上或物理上,此系为了决定AOUij的附近所需者。
在步骤1502中,设定AOUij的附近与变量的初始值。在附近设定时,可个别决定前述各函数所使用的附近大小q为4或8,也可将全部统一为4或8。本发明的边缘信息信息形成装置15,为了提高所形成的形成边缘信息114的正确性,将附近大小q全部设定为8较佳。但,为了形成粗边缘信息112,利用计算时间的限制与所输入的数字图像111的频带数等,边缘信息形成装置15,可视需要适当地变更附近尺寸,以进行处置。
在步骤1503中,判断依序输入的数字图像111或粗边缘信息图像113是否已经没有。若数字图像111或粗边缘信息图像113两者皆无的话(步骤1503:YES),即结束算法。若数字图像111或粗边缘信息图像113两者皆有的话(步骤1503:NO),即移到步骤1504。但,当对特定的频带数与图像尺寸组装数组运算单元40时,作为无限回路亦可。
在步骤1504中,输入数字图像111及粗边缘信息图像113的i行j列像素的频带数部分。这是因为AOUij为了一次性的处理数字图像111及粗边缘信息图像113的i行j列的像素的关系。因此,AOUij至少需要存储频带数部分的图像数据的内存42。
在步骤1505中,分离数字图像111的i行j列的像素与粗边缘信息图像113的i行j列的像素。这是因为AOUij将数字图像111的i行j列的像素与粗边缘信息图像113的i行j列的像素,作为分别独立的图像像素加以处理的关系。若数字图像111的i行j列的像素与粗边缘信息图像113的i行j列的像素,在一开始时即以分离状态加以输入的话,即无需进行任何处理。
在步骤1506中,AOUij利用与附近的数组运算单元40之通信,对所输入的数字图像111的各频带像素值,根据函数Sijk(x)进行平滑化。经平滑化的频带像素值,被作为平滑化图像的频带像素值加以处理。此处,函数Sijk(x)也可视需要反复数次。一般的彩色图像时,2次即足够。
在步骤1507中,对平滑化图像的各频带像素,根据Lijk(x)进行对数转换。经对数转换的频带像素值,被作为对数转换图像的频带像素值加以处理。
在步骤1508中,AOUij是利用与附近的数组运算单元40之通信,对像素值根据函数Eijk(x)进行清晰化。经清晰化的频带像素值,被作为清晰化图像的频带像素值加以处理。
在步骤1509中,AOUij是利用与附近的数组运算单元40之通信,对清晰化图像的各频带像素值,根据操作2ijkx进行拉普拉斯运算码计算。经计算拉普拉斯运算码的频带像素值,被作为拉普拉斯运算码图像的频带像素值加以处理。
在步骤1510中,AOUij是利用与附近的数组运算单元40之通信,对拉普拉斯运算码图像的各频带像素值,根据函数Zijk(x)抽出零点。经抽出零点的频带像素值,被作为零点图像的频带像素值加以处理。
在步骤1511中,对零点图像的频带像素值,根据函数Bijl(x)在各频带像素值中检测最大值。所检测的最大频带像素值,被作为最大值零点图像的频带像素值加以处理。又,为方便起见,频带数为1。
在步骤1512中,对最大值零点图像的频带像素值,根据函数Iijk(x)反转0与1。经反转的频带像素值,被作为基础边缘信息图像的频带像素值加以处理。
在步骤1513中,所输入的粗边缘信息图像113的频带像素值,最初被作为整形粗边缘信息图像的频带像素值加以处理,AOUij利用与附近的数组运算单元40之通信,使用基础边缘信息图像的频带像素值,对整形粗边缘信息图像的频带像素值,根据函数Qijk(x,y)进行整形。经整形的频带像素值,再被作为整形粗边缘信息图像的频带像素值加以处理。此处,函数Qijk(x,y)系反复到本来整形粗边缘信息图像的频带像素值不再变化为止。但,根据计算时间的限制、所输入的粗边缘信息图像113的品质、所形成的形成边缘信息图像115所求的品质等,整形处理藉适当的反复次数来结束算法较佳。
在步骤1514中,AOUij是利用与附近的数组运算单元40之通信,对整形粗边缘信息图像的频带像素值,根据函数Cijk(x)进行线宽内插。经内插的频带像素值,被作为形成边缘信息图像115的频带像素值加以处理。
在步骤1515中,输出形成边缘信息图像115的频带像素值。之后,回到步骤1503。
因此,使用由数组运算单元40所构成的数据处理装置110,对应边缘信息形成装置15的权利要求8的视觉装置,能生成由粗边缘信息图像113所构成的形成边缘信息图像115。
此处,所谓从粗边缘信息图像113到形成边缘信息图像115的形成,可视为从拍摄某情形之低解像度的数字图像111所生成的边缘信息,推算拍摄相同情形之高解像度之数字图像111所生成的边缘信息。此处,对自然数n,如第19图所示,根据降低数字图像111解像度1/n之低解像度数字图像116,使用边缘生成装置14生成低解像度粗边缘信息图像117时,将低解像度粗边缘信息图像117放大n倍,即能生成粗边缘信息图像113。但,为了将数字图像111的解像度设定在1/n,于水平及垂直方向单纯地自数字图像111的连续n个中抽出1个即可。此外,为了将低解像度粗边缘信息图像117放大n倍,于水平及垂直方向单纯地将低解像度粗边缘信息图像117的连续像素间频带像素值为0的像素弥补n-1个即可。此时,若n不太大的话,实现边缘信息形成装置15的数据处理装置110,形成放大低解像度粗边缘信息图像117的粗边缘信息图像113的形成边缘信息图像115,与实现边缘信息形成装置15的数据处理装置110,形成由数字图像111所生成的粗边缘信息图像113的形成边缘信息图像115,大致相同。其理由是因为边缘信息形成装置15,在使用数字图像111于内部生成的边缘信息中使用哪一个边缘信息来做为参考,边缘信息形成装置15仅使用粗边缘信息图像113的关系。因此,当将放大低解像度粗边缘信息图像117的粗边缘信息图像113,输入边缘信息形成装置15时,从低解像度数字图像116实现生成粗边缘信息图像117的边缘信息生成装置13的数据处理装置110,能减低硬件量。
若进一步发展该方法,如第20图所示,在降低数字图像111之解像度的低解像度数字图像116所生成的低解像度粗边缘信息图像117中,能生成切出粗边缘信息112周边的低解像度切出粗边缘信息图像118。若将放大该低解像度切出粗边缘信息图像118的切出粗边缘信息图像119,与在数字图像111中切出相同领域的切出数字图像120,输入实现边缘信息形成装置14的数据处理装置110的话,即能生成切出形成边缘信息图像121。此时,实现边缘信息形成装置14的数据处理装置110,能减低硬件量。
如第21图所示,利用数据处理装置110来实现的权利要求9的位置/大小检测装置17(参照第1图及第6图),为了从将粗边缘信息112作为像素的粗边缘信息图像113,生成将重复信息131作为像素的重复信息图像132,网格状排列的数组运算单元40系同步并列地动作。设格子上i行j列所配置的数组运算单元40为AOUij,则AOUij的算法如第22图所示。
在步骤1701中,将AOUij配置在格子上i行j列。此系理论性或物理性,此系为了决定AOUij的附近所需者。
在步骤1702中,设定AOUij的附近与变量的初始值。在附近的设定时,可个别设定前述各函数所使用的附近大小q,亦可将全部统一。本发明的数据处理装置110,为了提高所生成的重复信息图像132的正确性,最好是能将附近大小q全部设定较大的值。但,若因为计算物体的粗边缘信息112的重心所利用计算时间的限制、所输入的粗边缘信息图像113的尺寸等,位置/大小检测装置17可视需要适当地变更附近尺寸,以进行处置。
在步骤1703中,判定依序输入的粗边缘信息图像113是否已经没有。若无粗边缘信息图像113的话(步骤1703:YES),即结束算法。若有粗边缘信息图像113的话(步骤1703:NO),即移到步骤1704。但,当仅对特定的图像尺寸进行组装数组运算单元40时,作为无限回路亦可。
在步骤1704中,输入粗边缘信息图像113的i行j列的像素1频带部分。因此,AOUij至少需要存储1频带部分的图像数据的内存42。
在步骤1705中,将粗边缘信息图像113的粗边缘信息112转换为重复信息图像132的重复信息131。重复信息131为相当于1或0的频带像素值。
在步骤1706中,AOUij是利用与附近的数组运算单元40之通信,对重复信息图像132的各频带像素值,根据函数Aijl(x)计算移动量。已将移动量图像化的频带像素值,被作为移动量图像的频带像素值加以处理。
在步骤1707中,AOUij是利用与附近的数组运算单元40之通信,根据函数Aijl(x)使重复信息图像132的各频带像素值移动。移动的频带像素值,重新被作为重复信息图像132的频带像素值加以处理。
在步骤1708中,判断显示从步骤1706到步骤1707的反复次数是否已达到指定次数。若移动次数没达到指定次数的话(步骤1708:NO),即回到步骤1706。若移动次数已达到指定次数的话(步骤1708:YES),即移到步骤1709。又,该指定次数是由粗边缘信息图像113的大小与显示粗边缘信息112的物体大小,及附近的大小q所决定。若视利用目的设定适当的参数,即使大致决定指定次数亦无问题,但若指定次数过多,检测位置及大小所需要的时间就会变长。
在步骤1709中,AOUij是利用与附近的数组运算单元40之通信,对重复信息图像132的各频带像素值,根据函数Δ’Cijl(x)计算移动量。已将移动量图像化的频带像素值,被作为移动量图像的频带像素值加以处理。
在步骤1710中,AOUij是利用与附近的数组运算单元40之通信,根据函数Λ’Cijl(x)使重复信息图像132的各频带像素值移动。移动的频带像素值,重新被作为重复信息图像132的各频带像素值加以处理。
在步骤1711中,输出重复信息图像132的频带像素值。之后,回到步骤1703。
又,重复信息图像132的各重复信息131,由于系以其位置为中心之周边的粗边缘信息112的总数加以显示,故其结果,意味着以其位置为中心的物体的大小。
据此,使用由数组运算单元40所构成的数据处理装置110,对应位置/大小检测装置17的权利要求9的视觉装置,能从粗边缘信息图像113生成重复信息图像132。当然,权利要求9的视觉装置,亦能不使用粗边缘信息图像113,从形成边缘信息图像115生成重复信息图像132。因此,使用由数组运算单元40所构成的数据处理装置110,对应位置/大小检测装置17的视觉装置,能从形成边缘信息图像115生成重复信息图像132。
在第22图之算法中,若使用显示物体领域141的物体领域图像142取代由粗边缘信息112所构成的粗边缘信息图像113的话,如第23图所示,利用数据处理装置110所实现的位置/大小检测装置17(参照图2及图4),也能从显示物体领域141的物体领域图像142,生成显示重复信息131的重复信息图像132。但,当使用物体领域图像142时,重复信息131的重复信息图像132,系以其位置为中心的物体领域141的像素总数加以显示,故其结果,意味着以其位置为中心的物体的面积。因此,当从重复信息图像132求物体的大小时,要注意使用重复信息131的平方根等。
如第24图所示,利用数据处理装置110所实现的权利要求10的领域规格化装置27(参照第7图),为了生成包含物体领域141的物体领域图像142及从数字图像111包含规格领域144的规格化图像145,网格状排列的数组运算单元40是同步并列进行动作。设配置在格子上i行j列的数组运算单元40为AOUij,则AOUij的算法如第25图所示。
在步骤2701中,将AOUij配置在格子上i行j列。此系理论性或物理性,此系为了决定AOUij的附近所需者。
在步骤2702中,设定AOUij的附近与变量的初始值。在附近的设定时,可个别设定前述各函数所使用的附近大小q,亦可将全部统一。本发明的领域规格化装置27,为了提高所生成的规格化图像145的正确性,最好是能将附近大小q全部设定为较大的值。但,为了将分离物体领域143规格化所使用之计算时间的限制、所输入的数字图像111的大小等因素,领域规格化装置27可视需要适当变更附近尺寸,以进行处置。
在步骤2703中,判断依序输入的物体领域图像142或数字图像111是否已经没有。若无物体领域图像142或数字图像111的话(步骤2703:YES),即结束算法。若有物体领域图像142或数字图像111的话(步骤2703:NO),即移到2704。但,当仅对特定的频带数及图像尺寸,组装数组运算单元40时,设定为无限回路亦可。
在步骤2704中,输入1频带部分物体领域图像142的i行j列的像素,与频带数部分数字图像111的i行j列的像素。这是因为AOUij系一次性的处理物体领域图像142的i行j列的像素与数字图像111的i行j列的像素的关系。因此,AOUij至少需要存储总频带数部分的图像数据的内存42。
在步骤2705中,分离物体领域图像142的i行j列的像素与数字图像111的i行j列的像素。这是因为AOUij将物体领域图像142的i行j列的像素与数字图像111的i行j列的像素作为各自独立的图像像素来处理的关系。若物体领域图像142的i行j列的像素与数字图像111的i行j列的像素,从一开始就被分离输入的话,无需进行任何处理。
在步骤2706中,AOUij是利用与附近的数组运算单元40之通信,对更新物体领域图像的各频带像素值,根据函数Rijl(x)计算移动量。已将移动量图像化的频带像素值,被作为移动量图像的频带像素值加以处理。
在步骤2707中,AOUij是利用与附近的数组运算单元40之通信,可根据函数Hijk(x,y)自更新物体领域图像的各频带像素值中找到能移动的移动端频带像素值。显示是否为能移动之移动端的值,被作为能移动图像的频带像素值加以处理。
在步骤2708中,AOUij是利用与附近的数组运算单元40之通信,根据函数Uijk(x,y)将更新物体领域图像的各频带像素值移动到能移动端。移动的频带像素值,重新被作为更新物体领域图像的各频带像素值加以处理。
在步骤2709中,AOUij是利用与附近的数组运算单元40之通信,根据函数Uijk(x,y)将更新物体领域图像的各频带像素值移动到能移动端。移动的频带像素值,重新被作为更新物体领域图像的各频带像素值加以处理。
在步骤2710中,判断显示从步骤2706到步骤2709的反复次数的移动次数,是否已达到指定次数。若移动次数未达指定次数的话(步骤2710:NO),即回到步骤2706。若移动次数达到指定次数的话(步骤2710:YES),即移到步骤2711。又,该指定次数是由数字图像111的大小与数字图像111的分离物体领域143的大小,及附近的大小q来决定。若视利用目的设定适当之参数的话,即使大致决定指定次数亦无所谓,但若指定次数过多的话,规格化所需要的时间就会变长。
在步骤2711中,AOUij是利用与附近的数组运算单元40之通信,对完成移动的更新物体领域图像的各频带像素值,根据函数Vijk(x,y)用附近的平均值进行内插。又,x与y同时成为更新物体领域图像。用平均值弥补的频带像素值,被作为规格化的更新物体领域图像的各频带像素值加以处理。
在步骤2712中,AOUij是利用与附近的数组运算单元40之通信,对完成移动的更新数字图像的各频带像素值,根据函数Vijk(x,y)用附近的平均值进行内插。又,x为更新数字图像,y为更新物体领域图像。用平均值弥补的频带像素值,被作为规格化的更新数字图像的频带像素值加以处理。
在步骤2713中,判断显示从步骤2711到步骤2712的反复次数的内插次数,是否已达到指定次数。若内插次数未达到指定次数的话(步骤2713:NO),即回到步骤2711。若内插次数达到指定次数的话(步骤2713:YES),即移到步骤2714。一般的内插次数只要附近大小q的一半左右次数,即已足够。
在步骤2714中,判断显示从步骤2706到步骤2713的反复次数的持续次数,是否已达到指定次数。若持续次数未达到指定次数的话(步骤2714:NO),即回到步骤2706。若持续次数达到指定次数的话(步骤2714:YES),即移到步骤2715。又,该指定次数是由数字图像111的大小与数字图像111的分离物体领域143的大小,及附近的大小q来决定。若视利用目的设定适当之参数的话,即使大致决定指定次数亦无所谓,但若指定次数过多的话,规格化所需要的时间就会变长。
在步骤2715中,更新数字图像的频带像素值是以规格化图像145的频带像素值加以输出。之后,回到步骤2703。
因此,使用由数组运算单元40所构成的数据处理装置110,对应领域规格化装置27的权利要求10的视觉装置,能从物体领域图像142及数字图像,生成规格化图像145。
利用数据处理装置110所实现的规格化图像保持装置28(参照第7图),为了存储规格化图像145,网格状排列的数组运算单元40是同步并列进行动作。设格子上i行j列所配置的数组运算单元40为AOUij,则AOUij的算法如第26图所示。
在步骤2801中,将AOUij配置在格子上i行j列上。无论在逻辑上或物理上,此系为了决定AOUij的附近所需者。
在步骤2802中,设定AOUij的附近与变量的初始值。
在步骤2803中,判断依序输入的规格化图像145是否已经没有。若无规格化图像145的话(步骤2803:YES),即结束算法。若有规格化图像145的话(步骤2803:NO),即移到步骤2804。但,当仅对特定的图像尺寸组装数组运算单元40时,作为无限回路亦可。
在步骤2804中,输入规格化图像145的i行j列像素的频带数部分。因此,AOUij至少需要存储频带数部分的图像数据的内存42。
在步骤2805中,若需要输出端的装置的话,即转换规格化图像145的格式。特别是,当将规格化图像145的频带数设定为1,或当数字图像111的频带数为4以上时将规格化图像145的频带数设定为3,以使模拟信号较易生成时非常方便。否则,不需进行任何处理。
在步骤2806中,为了能确实地传送图像数据至处理速度不同的输出端装置,存储规格化图像145的i行j列的像素。
在步骤2807中,输出规格化图像145的频带像素值。之后,回到步骤2803。
据此,使用由数组运算单元40所构成的数据处理装置,对应规格化图像保持装置28的视觉装置,能输出规格化图像145。
上述已说明了图像存储装置12(参照第1图及第6图)、图像振动装置13(参照第3图、第4图及第5图)、边缘信息生成装置14(参照第1图及第6图)、边缘信息形成装置15(参照第1~5图、第7~12图)、物体/背景分离装置16(不参照第2、4、6、7~12图)、位置/大小检测装置17(参照第1图及第6图)、领域规格化装置27(参照第7图)、及规格化图像保持装置28(参照第7图)的算法。该等装置能全部利用附近处理来实现,故该等装置能使用网格状排列的数组运算单元40所构成的数据处理装置110。但,若仅用图像辨识装置29(参照第8图)即不易实现。因此,在图像辨识装置29中,为了检讨是否能利用网格状排列的数组运算单元40所构成的数据处理装置110,系对图像辨识装置29的处理加以详细分类。
图像辨识装置29,系对整个规格化图像145(参照第24图)要求自事先准备的候补中特定出放大之移动物体2或静止物体3,以生成辨识结果。特定移动物体2或静止物体3的最基本方法,是尽量准备多数之移动物体2或静止物体3的模板图像146(参照第27图),藉比较规格化图像145与模板图像146,即能找出最像规格化图像145的模板图像146。然而,图像辨识装置29,若仅从规格化图像145及模板图像146中抽出任意的像素进行比较,则由于不能找出最像规格化图像145的模板图像146,故必须比较规格化图像145及模板图像146的所有像素。因此,图像辨识装置29需要用最小平方法与中性网络等的大区域处理。由于数据处理装置110是适合附近处理的构造,故仅使用数据处理装置110,不易实现图像辨识装置29。
然而,图像辨识装置29,不需要在从规格化图像145到生成辨识结果的整彻过程中进行大区域处理。亦即,从规格化图像145及模板图像146中抽出任意的像素,根据比较的结果生成辨识结果的过程中,图像辨识装置29虽需要大区域处理,但从规格化图像145及模板图像146抽出任意的像素加以比较的过程中,图像辨识装置29未必需要大区域处理。此处,由于从规格化图像145及模板图像146中抽出任意的像素加以比较的过程,系最基本的图形匹配,因此若该图形匹配能利用附近处理加以实现的话,即能以执行多数决定等简单的数值计算之一般处理器,仅实现根据此图形匹配结果生成辨识结果的过程。因此,以下就使用数据处理装置110来实现图形匹配的方法,加以说明。
首先,设规格化图像145为x,n个模板图像146为y1、y2…yh…yn。当使用自然数g时,匹配结果图像147的i行j列的匹配结果δijl,是根据式37比较规格化图像145及模板图像146的i行j列的像素,指出具有最像规格化图像145像素的模板图像146的号码。又,因匹配结果图像147为单频带图像,故为方便起见,以频带数1的图像进行处理。因此,匹配结果δijl的第3添加字为1。 此处,根据式37所生成的匹配结果δijl在整个匹配结果图像147中,未必统一。当有许多模板图像146时,匹配结果图像147成为马赛克状的可能性很高。因此,数据处理装置110即计算匹配结果δijl与相对该q附近内之匹配结果的直方图,将集中匹配结果δijl的方法显示如下。
当任意的单频带图像x是匹配结果图像147时,若使用自然数g、实数u与v的话,匹配图像172即根据式38及39进行更新。又,匹配结果图像147因为单频带图像,为方便起见,以频带数1的图像进行处理。因此,函数ψijl(x)的第3添加字为1。 eq(u,v)={0otherwise.1ifu=v,]]>在匹配结果图像147不再变化为止,数据处理装置110利用反复计算式38及39,即能集中整个匹配结果图像147的匹配结果。此时,藉组合规格化图像145及模板图像146,匹配结果集中如下。若规格化图像145的约一半像素最类似特定的模板图像146的图像的话,则匹配结果图像147的整个匹配结果,集中在特定的模板图像146的号码。然而,若规格化图像145的若干像素块类似一些不同模板图像146的像素块的话,则在匹配结果图像147中,能形成用0围住的若干模板图像146的号码块。再者,若规格化图像145与模板图像146的集合不相关的话,则匹配结果图像147的匹配结果大致为0。因此,利用数据处理装置110来实现的图形匹配,虽不易特定最类似规格化图像145的模板图像146,但能从模板图像146中选择若干类似的模板图像146。因此,根据图形匹配的结果生成辨识结果的过程中,只要使用图形匹配所生成的匹配结果图像147所列举的模板图像146的类似候补中,选择一个最有力的候补即可。
如第27图所示,利用数据处理装置110所实现的权利要求11的图形匹配,为了生成模板图像146中从显示与规格化图像145最类似的图像号码的匹配结果所构成的匹配结果图像147,网格状排列的数组运算单元40是同步并列进行动作。设格子上i行j列所配置的数组运算单元40为AOUij,AOUij的算法是如第28图所示。
在步骤2901中,将AOUij配置在格子上的i行j列中。无论在逻辑上或物理上,此系为了决定AOUij的附近所需者。
在步骤2902中,设定AOUij的附近与变量的初始值。在附近设定时,可各别决定前述各函数所使用的附近尺寸q,亦可全部加以统一。本发明的数据处理装置110,为了提高所生成的匹配结果图像147的正确性,最好是能将附近大小q全部设定为较大的值。但若因此更新匹配结果所使用之计算时间的限制、与输入的规格化图像145的尺寸等因素,图形匹配亦可视需要适当变更附近尺寸,以进行处置。
在步骤2903中,判断依序输入的模板图像146是否已经没有。若无模板图像146的话(步骤2903:YES),即移到步骤2905。若有模板图像146的话(步骤2903:NO),即移到步骤2904。
在步骤2904中,输入模板图像146的i行j列像素频带数部分。因此,AOUij的至少需要存储乘上频带数与模板图像146的数部分的图像数据的内存42。之后,回到步骤2903。
在步骤2905中,判断依序输入的规格化图像145是否已经没有。若无有规格化图像145的话(步骤2905:YES),即结束算法。若有规格化图像145的话(步骤2905:NO),即移到步骤2906。但,当仅对特定的图像尺寸组装数组运算单元40时,作为无限回路亦可。
在步骤2906中,输入规格化图像145的i行j列像素频带数部分。因此,AOUij的至少需要存储频带数部分的图像数据的内存42。
在步骤2907中,从规格化图像145与模板图像146,计算匹配结果图像147的匹配结果δijl。匹配结果为显示最近规格化图像145的模板图像146的号码的频带像素值。
在步骤2908中,AOUij是利用与附近的数组运算单元40之通信,对匹配结果图像147的各频带像素值,根据函数ψijl(x)更新匹配结果。所更新的频带像素值,再被作为匹配结果图像的频带像素值加以处理。此处,反复函数ψijl(x)在本来匹配结果图像147的频带像素值不再变化为止,反复进行。但是,若因为计算时间的限制、所输入之规格化图像145的品质、更新之匹配结果图像147所求的品质等,更新处理最好是能以适当的反复次数结束算法。
在步骤2909中,输出匹配结果图像147的频带像素值。之后,回到步骤2905。
因此,使用由数组运算单元40所构成数据处理装置110,对应图像辨识装置29中的图形匹配的权利要求11的视觉装置,能从规格化图像145生成匹配结果图像147。
以上,已就使用由数组运算单元40所构成数据处理装置110,进行仅由附近处理所构成的图像处理的方法加以说明。以下,使用由数组运算单元40所构成数据处理装置110,就仅用附近处理,实现物体/背景分离装置16(参照第2图及第7图)的权利要求11的视觉装置加以说明。
首先,非线性振荡器一般会引起拉入现象。该拉入现象,是在限制循环(limit cycle)与吸引器(attracter)等的周期动作中,具有不同周期的非线性振荡器相互动作以简单的常数比周期进行振动,而加以限制的现象。此时,若使一个非线性振荡器变化的话,由于其它非线性振荡器的振动也配合变化,故该等非线性振荡器系同步。而且,藉调整非线性振荡器的相互作用,能尽量减小或加大彼此振动的相位差。因此,若操作此相互作用,即能将非线性振荡器的一群分割成具有不同相位的许多组。物体/背景分离装置16即系利用此非线性振荡器的拉入现象,将边缘信息图像中的边缘信息作为交界,分离物体与背景,以生成显示物体领域的物体领域图像。又,此处,举使用范德杆(Vander Pole)作为非线性振荡器之情形加以说明。
首先,在由网格状排列的非线性振荡器所构成的非线性振荡器网络中,假设位于i行j列的非线性振荡器为ωij,位于非线性振荡器为ωij的q附近的非线性振荡器的集合Ωij(q),即能以式40加以显示。但,q是4、8、24、48、80、120、(2r+1)2-1的连续序列,r是自然数。又,当超出网络尺寸的非线性振荡器包含在附近集合Ωij(q)时,即以非线性振荡器ωij加以取代。据此,边缘处理即能自动进行。因此,附近集合Ωij(q)之要素的数量经常为q。又,由此可知,非线性振荡器网络系与单频带图像相同之方式加以处理。为了简单地表现,在非线性振荡器网络中所添加字仅使用宽方向与高方向两者。 其次,非线性振荡器,系与位于qa附近所含的附近集合Ωij(qa)的非线性振荡器之间,利用式41所计算的结合值τijkl进行结合。又,当不使用对数表时,亦可使用式42的近似。另外,μ、υ是适当正的常数。Tijkl=μsinc((i-k)2+(j-l)2v2)for∀wkl∈Ωij(qa)---(41)]]> 当非线性振荡器网络之所有非线性振荡器系完全同相位且同步时,只要是以处理器进行计算,非线性振荡器ωij即会在永远在同相位的状态下持续动作。因此,若能赋予干扰ρij的话就能回避这种状态。作为此干扰,虽能使用拟似随机数,但使用如式43般简单的式加以求出即足够。又,ζij是显示边缘信息图像的i行j列的边缘信息的有无。若有边缘信息的话,则为1,若无边缘信息的话,则为0。此外,k是适当之正的常数。
Pij=kζij(43)为了使非线性振荡器为ωij与附近集合Ωij(qa)的非线性振荡器ωkl同步,根据式44计算附近输入合计σij。σij=Σwkl∈Ωij(qa)Tijkl(1-ξkl)ξkl(φkl-ξij)---(44)]]>构成范德杆非线性振荡器ωij的两个参数ψij与ψij,系根据式45与式46加以计算。又,γ、ε是适当之正的常数。dφijdt=ψij---(45)]]>dψijdt=-γφij-∈(1-φij2)ψij+σij+ρij---(46)]]>为了将非线性振荡器分离为物体领域与背景领域,虽须计算所有非线性振荡器的相位偏离,但由于系单纯地分离为物体领域与背景领域二者,故参数ψij用临界值θ以上或小于临界值θ来计算相位偏移。输出分离物体领域与背景领域之结果的输出λij,是利用式47加以求出。又,θ是适当之正的常数。λij={0otherwise.1ifψij≥θ,---(47)]]>为分离物体与背景而边缘信息不充分时,必须内插边缘信息。因此,必须在位于非线性振荡器ωij的qb附近的非线性振荡器的集合Qij(qb)中,求出若干非线性振荡器是否引起相位偏离。因此,根据式48计算轮廓参数ηij。ηij=Σωlml∈Ωij(qb)λijλkl+(λij)2---(48)]]>以此结果为基准,利用式49计算显示边缘信息的内插比例的交界参数ζij。又,α、β、ηmin、ηmax是适当之正的常数。dξijdt={β(1-ξij)otherwise.-αξijifηmin≤ηij≤ηmax,---(49)]]>以上,虽已就作为非线性振荡器之范德杆的情形加以说明,但除此之外以布鲁塞尔机(Brusselator)般之限制循环且稳定的非线性振荡器,或产生洛伦兹吸引器与雷斯拉方程式的吸引器的无秩序振荡器等,能引起拉入现象之任意的非线性形振荡器也能动作。在此情况下,只要将参数ψij与ψij以非线性形振荡器加以置换追加即可。此时,仅系在适当的参数中加入附近输入合计σij与干扰ρij。但,若系无秩序振荡器时,并不需要干扰ρij。
使用式40到式49,可记述能组装物体/背景分离装置16(参照第2图及第7图)之数据处理装置110的所有数组运算单元40的算法。以下,使用数据处理装置110中的任意数组运算单元40的算法,就对应物体/背景分离装置16的权利要求12的视觉装置,加以说明。
如第29图所示,使用以数据处理装置110所实现的物体/背景分离装置16所形成的三角形的边缘信息151,使分离成三角形的内侧领域152与三角形的外侧领域153,网格状排列的数组运算单元40是同步并列动作。设格子上i行j列所配置的数组运算单元40为AOUij,则AOUij的算法如第30图所示。
在步骤1601中,将AOUij配置在格子上的i行j列。
在步骤1602中,根据式41及42,用结合值τijkl连接ωij与ωkl。
在步骤1603中,于非线性振荡器的参数φij与ψij设定适当的值。
在步骤1604中,判断依序输入的形成边缘信息图像115是否已经没有。若无形成边缘信息图像115的话(步骤1604:YES),即结束算法。若有形成边缘信息图像115的话(步骤1604:NO),即移到步骤1605。但,当仅对特定的频带数及图像尺寸组装数组运算单元40时,作为无限回路亦可。
在步骤1605中,输入形成边缘信息114的ζij。
在步骤1606中,从前一刻输入的形成边缘信息114的ζij,根据式43计算干扰ρij。
在步骤1607中,自具有附近集合Ωij(qa)中的非线性振荡器ωkl之数组运算单元40之AOUkl,输入ζkl、ξkl、ψkl,根据式44计算合计值σij。
在步骤1608中,根据式45及46,计算非线性振荡器的参数φij与ψij。亦即,以尤格库塔(Runge Kutta)法,解该等式所显示的微分方程式。
在步骤1609中,根据式47,计算非线性振荡器的输出λij。此处,若ψij≥θ的话,则λij=1,除此之外,λij=0。
在步骤16010中,自具有附近集合Ωij(qb)中之非线性振荡器ωkl的数组运算单元40的AOUkl输入λkl,根据式48计算轮廓参数nij。
在步骤1611中,根据式49计算交界参数ξkl。亦即,用差分法或尤格库塔(RungeKutta)法,解该等式所显示的微分方程式。
在步骤1612中,判断显示步骤1606到步骤1611的反复次数的分离次数,是否已达到指定次数。若分离次数没有达到指定次数的话(步骤1612:NO),即回到步骤1606。若分离次数达到指定次数的话(步骤1612:YES),即移到步骤1613。
在步骤1613中,输出作为物体领域图像142之频带像素值的非线性振荡器的输出λij。之后,回到步骤1604。
又,为了求步骤1612中之分离次数,能使用如下的方法。在物体/背景分离装置16中,若图像尺寸是一定的话,由于与非线性振荡器的初始状态无关的,在大致所有的形成边缘信息114中经一定时间即结束分离,故预先计算此时间求出步骤1606到步骤1611之反复次数即可。此系因若非线性振荡器的初始状态在一定范围内的话,因拉入现象的影响,非线性振荡器达到同步的时间没有很大差异的关系。
因此,仅计算非线性振荡器,即能使用形成之三角形的边缘信息151分离三角形的内侧领域152与三角形的外侧领域153,是因为利用非线性振荡器之性质的拉入现象的关系。亦即,当用正的结合值来结合两个非线性振荡器时系成为同相位,而用负的结合值结合时则系极力成为大的相位差。使用此性质的话,由于系用附近彼此正的结合值来结合网格状并列的非线性振荡器,因此不直接结合的非线性振荡器彼此为同相位。而且,若用负的结合值来结合位于隔离形成边缘信息114位置的非线性振荡器的话,则边缘信息的两侧极力错开。以此方式进行,即使不结合所有的非线性振荡器,在三角形的边缘信息151的内侧与外侧亦能成为各自不同的相位集合。因此,物体/背景分离装置16,分离成第29图所示之三角形的内侧领域152与三角形的外侧领域153。此时,三角形的内侧领域152与三角形的外侧领域153的相位差超过90度而尽可能的接近180度,分离出三角形与背景领域。
此处,最重要的是,本实施形态,是用能得到形成边缘信息114所示的方法,对结合值进行拟似变更。首先,如式41及42所规定般,将非线性振荡器ωkl用来结合为非线性振荡器ωij的结合值设为τijkl(参照步骤1602)。形成边缘信息ζij与ζkl,在具有边缘时,皆为1,没有边缘时,皆为0。输入形成边缘信息ζij与ζkl后(参照步骤1605),从数组运算单元40的AOUkl,将形成边缘信息ζkl传送到AOUij,在AOUkl计算τijklA(1-ζkl)以取代结合值τijkl(参照步骤1607)。对此代用的接合值τijklA(1-ζkl),交界参数ζij是作为从0到1的倍率作用(参照步骤1607)。
如第31图所示,当形成边缘信息114为虚线状态的三角形的边缘信息154时,必须进行虚线的内插。首先,当使用虚线状态的三角形的边缘信息154使系统动作时(参照步骤1605),在虚线状态的三角形的边缘信息154的内侧与外侧相位差虽约超过90度,但三角形的内侧与外侧的交界部分则不明确,因此,各AOUij计算非线性振荡器的输出λij(参照步骤1609)。当此输出λij为1时,在附近的非线性振荡器中设λkl为1时的非线性振荡器为ωkl,则参数ψij与ψkl同时为θ以上。亦即,λij与λkl约为同相位,若θ为正值的话,最差时相位差也不至超过90度。该相位差的最大值是藉θ值来决定,在λij与λkl同时为1的范围下若加大θ的话,该相位差即趋近0度。因此,当使用λij与λkl的话,在附近的非线性振荡器中,显示约略同相位数的轮廓参数ηij是根据式48进行计算(参照步骤1610)。接着,若该轮廓参数ηij在整个附近中,约为一半的话,则根据式49减少结合值的倍率的交界参数ζij,除此以外,则根据式49使之增加(参照步骤1611)。例如,在8附近时,若是3到5之间,根据式49减少交界参数即即可。若反复该过程使之持续动作的话,当得到第31图所示的虚线状态的三角形的边缘信息154时,即分离为虚线三角形的内侧领域155与虚线三角形的外侧领域156。
如第32图所示,当重叠两个三角形时,能得到前方三角形的边缘信息157与后方三角形的边缘信息158。此时,利用前方三角形的内侧领域159与后方三角形的内侧领域160与双重三角形的背景领域161的3个领域的非线性形振荡器之相位的相互偏离,分离成三个领域。又,如第33图所示,两个重叠圆形的边缘信息162即使是虚线,也被分离为前方圆形的内侧领域163与后方圆形的内侧领域164与双重圆的背景领域165的三个领域。
因此,使用由数组运算单元40所构成的数据处理装置110,以对应物体/背景分离装置16的权利要求12的视觉装置,能以形成边缘信息图像115的形成边缘信息114为交界,分离物体领域141与背景。
以上,就权利要求6~12的视觉装置,进行了说明。当然,该等视觉装置虽能利用一般计算机进行组装,但当将移动物体2作为计数对象时,必须根据移动物体2的移动速度高速地执行各个前述装置。尤其是当提高框图像1的图像尺寸或解像度时,以图像本身作为处理对象的图像存储装置12(参照第1图及第6图)、图像振动装置13(参照第3图、第4图及第5图)、边缘信息生成装置14(参照第1图及第6图)、边缘信息形成装置15(参照第1~5图、第7~12图)、物体/背景分离装置16(参照第2、4、5、7~12图)、位置/大小检测装置17(参照第1图及第6图)、领域规格化装置27(参照第7图)、规格化图像保持装置28(参照第7图)及图像辨识装置29(参照第8图),对各宽方向及各高度方向之计算量,即与图像尺寸或解像度成正比增大。因此,权利要求6~12的视觉装置,有时可能会因用途之不同,而无法达到预期的性能。
此处,为了使用数字技术组装图像存储装置12、图像振动装置13、边缘信息生成装置14、边缘信息形成装置15、物体/背景分离装置16、位置/大小检测装置17、领域规格化装置27、及规格化图像保持装置28,权利要求13的数组运算单元40是在数据处理装置110中,如第13图所示般排列为网格状,而且,数组运算单元40系以仅能与数据处理装置110中的相邻数组运算单元40相互通信之方式,加以配线。亦即,4附近彼此间系直接配线。因此,与8彼此间配线时比较起来,使用较少的电子零件与配线量,就能同程度高速地动作,且能在将来欲扩充附近尺寸时具有简单地扩充性。
权利要求14的数组运算单元40,入第34图所示,系由用来计算图样处理之式的处理器(Processor)41、用来存储式中所使用的所有参数、常数、函数及运算子的内存(Memory)42、以及用来与附近的数组运算单元40进行通信的控制器(Controler)43所构成,处理器41可利用地址总线51所指定的地址(Address),选择内存42及控制器43的任意存储元件及缓存器。此外,处理器41是透过地址总线51连接于内存42及控制器43以能双向通信,以存取地址总线51所指定的任意内存组件及缓存器的数据(DATA)。当数组运算单元40输入由一个以上的输入像素所构成的前输入数据群(Front Input Data Set)时,控制器43即将前输入数据群存储在内存42。又,控制器43将由函数所作成的内存42中的计算数据传送到相邻的数组运算单元40,同时将从相邻的数组运算单元40所接收的计算数据存储在内存42,若有需要,传送到输入以外的数组运算单元40。最后,控制器43将输出图像数据作为结果数据(Result Data)加以输出。
如上所述,在数组运算单元40中搭载控制器43的理由,是由于在数组运算单元40彼此通信期间处理器41亦能动作,故处理器41在通信的等待时间中也能进行计算而实现高速处理,及即使变化附近的数组运算单元40的数量也不必变更硬件,以及控制器43进行图像的边缘处理,亦即,能自动进行对图像中之边缘像素的例外处理,故处理器41的程序不必进行边缘处理而极为单纯之故。
处理器41与内存42能使用一般的数字电路。控制器43的具体电路图是如第35图所示。地址缓冲器(Address Buffer)53是透过地址总线(Address Bus)51,从处理器41接收地址(Address),根据地址译码器(Address Decoder)54,选择各缓存器及其它机能方块。数据缓冲器(Data Buffer)55,经由数据总线(Data Bus)52,从处理器41接收数据(Data),透过用地址译码器54所选择的缓存器与内部数据总线56进行排他的通信。通信方向藉读取(Read)加以指定。当地址指定标记缓存器(Flag Register)57时,数据被存储在标记缓存器57中,利用标记译码器(Flag Decoder)58进行译码,以复数信号(Signals),传送到相邻的数组运算单元40。复数信号是利用标记编码器(FlagEncoder)59加以接收,经解析后,存储在状态缓存器(Status Register)60中,又,作为接收(RECIEVER)送回传送源的数组运算单元40。接收是用复数信号的传送源的标记编码器59来接收,其结果,确认复数信号的传送结束。当用地址选择状态缓存器时,状态缓存器60的内容即透过数据总线52以数据传送到处理器41。当标记编码器59接收对应一个以上的输入图像(Input Image)的一个以上的前输入送达(Front InputSent)时,则由一个以上输入图像所构成的前输入数据群(Front Input Data Set),读入准备有所需之存储容量分的前输入数据缓存器(Front Input Data Register)61。当使用地址来选择前输入数据缓存器61时,前输入数据缓存器61的内容,以数据传送到处理器41。当处理器41完成计算后,根据地址选择结果数据缓存器(Result DataRegister)62,结果数据缓存器62即将输出图像的图像数据作为结果数据(Result Data)加以读取。与此同时,标记编码器59传送结果送达(Result Send)。
当自附近的数组运算单元40求出计算所需的数据后,即选择输出数据缓存器(Output Data Register)63作为地址,将应传送到附近的数组运算单元40的数据作为计算数据(Calculation Data),读入输出数据缓存器63。之后,作为计算数据传送至相邻的所有数组运算单元40。当从上侧的数组运算单元40接收复数信号(Signals)后,即将计算数据读入上输入数据缓存器(Upper Input Data Regbter)64。之后,根据地址选择上输入数据缓存器64后,即将上输入数据缓存器64的内容作为计算数据加以传送。从下侧、左侧、右侧的数组运算单元40接收复数信号时亦相同,下输入数据缓存器65、左输入数据缓存器66、右输入数据缓存器67皆同样地动作。
各种缓冲器、各种缓存器、地址译码器54的各方块是一般的电子电路。具体说来,标记译码器58与标记编码器59具有第36图与第37图所示的输入输出信号。种类(Type)是以5位显示输出数据缓存器(OutPut Data Register)63所读入的内容种类。该位数系足以区别数组运算单元40所收发之所有计算数据的值。计数器-X(Count-X)及计数器-Y(Count-Y)系显示各个无4位编码之整数,显示数组运算单元40间的传送次数。当数组运算单元40传送计算数据时,各个计数器为0,当再度传送从左右的数组运算单元40所传送的计算数据时,是在标记编码器59的计数器-X中加1的值,当再度传送从上下的数组运算单元40所传送的计算数据时,是在标记编码器59的计数器-Y中加1的值。处理器41是于标记缓存器57的送达标记(SendFlag)中,指定输出数据缓存器63的内容是传送至上下左右中那一任何方向后,当标记译码器58接收指定输出数据缓存器63的地址译码器54的中央译码(CentralDecoding)时,标记译码器58即将送达(Send)配合送达标记的指定方向加以输出。送达标记是用4位显示,当数组运算单元40的计算数据传送到四方的数组运算单元40时,处理器41系设定为1111,当将从右侧的数组运算单元40所传送来的计算数据传送到上下左右侧时,系设定为1101,当从下侧传送到上侧时,设定为1000,当从上侧传送到下侧时,设定为0100。以此方式,由于不仅不至重复传送而能有效地传送,而且传送方向的决定规则变的明确,故藉组合种类、计数器-X及计数器-Y,标记编码器59能判定是从哪一个数组运算单元40、传送哪一种的计算数据。将计算数据作为结果数据读入结果数据缓存器62中之同时,标记译码器58亦接收结果译码(Result Decoding),传送结果送达(Result Send)。
当标记编码器59从四方之任一方向接收到送达时,即接收接收方向的种类与计数器-X、计数器-Y,更新该部分的状态缓存器60的内容。在此更新的同时,将接收设定为1传送至接收方向。传送源的数组运算单元40的标记编码器59,是在接收成为1的瞬间进行接收,更新状态缓存器60的接收状态(Receive Status)。因此,各数组运算单元40中,处理器41仅检查状态缓存器60的接收状态,即能判断有效的计算数据是存储在哪一个输入数据缓存器中。因此,例如,若将计算数据读入上输入数据缓存器64的话,虽然处理器41可藉指定地址从上输入数据缓存器64读入数据,但同时将上译码(Upper Decoding)从地址译码器54传送到标记编码器59,在接收状态中之上部分回到0,将向上侧的接收作为0加以传送。下左右侧之情形时也同样地动作。当标记编码器59即使只接收到一个输入图像用的前输入送达,即将状态缓存器60中对应接收前输入送达的输入图像用的前输入送达状态(Front Input SendStatus)为1。又,当处理器41从输入图像用的前输入数据缓存器61读取数据时,地址译码器54是将前译码(Front Decoding)传送到标记编码器59,将接收的前输入送达所对应的前输入送达状态设定为0。处理器41藉读取状态缓存器60的内容,即判断前输入数据缓存器61中是否存储有最新的输入图像。
处理器41透过控制器43将计算数据传送给四方的数组运算单元40时的算法显示于第38图。第38图是显示使用处理器41的程控,与使用标记译码器58及标记编码器59的硬件逻辑的混合处理。第38图中,步骤71,系处理器41读取状态缓存器60的内容。步骤72,系判断读取的内容中接收状态是否全部为0。若是NO的话,即结束处理,若是YES的话,即移到步骤73。在步骤73中,处理器41决定传送到相邻的数组运算单元40的数据种类与计数器与传送方向,将其内容写入标记缓存器57。在步骤73中,处理器41是将相邻数组运算单元40所传送的数据写入输出数据缓存器63中。在步骤75中,将输出数据缓存器63的内容作为计算数据,传送给相邻之数组运算单元40。在步骤76中,仅在标记缓存器57的送达标记所指定的方向,将送达设定为1加以传送。藉此,处理器41的1次传送便告结束。处理器41,当每一次应传送的数据在内存42内更新时,即开始该传送算法。
控制器43从上侧的数组运算单元40接收计算数据时之算法显示于第39图。第39图是显示使用标记译码器58及标记编码器59的硬件逻辑的处理。第39图中,步骤81,系标记编码器59输入送达。在步骤82中,标记编码器59判断送达是否为1。若是NO的话,即结束处理,若是YES的话,即移到步骤83。在步骤83中,上输入数据缓存器64读取从上侧所传送来的计算数据。在步骤84中,标记编码器59将状态缓存器60中上侧用的接收状态设定为1,同时将接收设定为1传送给上侧的数组运算单元40。上下右侧的情形亦相同。据此,控制器43的1次接收算法便告结束。控制器43随时监视来自上下左右数组运算单元40的送达,每当接收到该送达时即开始该接收算法。
处理器41从上输入数据缓存器64接收数据时之算法显示于第40图。第40图是显示使用处理器41的程控,与使用标记译码器58及标记编码器59的硬件逻辑的混合处理。第40图中,步骤91,处理器41读取状态缓存器60的内容。在步骤92中,判断读入的内容中上侧用的接收状态是否为1。若是NO的话,即结束处理,若是YES的话,即移到步骤93。在步骤93中,处理器41从上输入数据缓存器64读取数据。在步骤94中,标记编码器59将状态缓存器60中上侧用的接收状态设定为0,同时将接收设定为0传送到上侧的数组运算单元40。下左右侧的情形亦相同。据此,结束处理器41的1次接收算法。处理器41是用一定间隔,监视状态缓存器60的内容,每当上下左右任何的接收状态为1时即开始该接收算法。又,即使处理器41不用一定间隔监视状态缓存器60的内容,亦可利用插入处理进行组装。
又,该数组运算单元40,主要是根据一个以上的输入图像生成一个输出图像为前提加以说明,但在不同的用途时需变更电路以在计算途中输出计算数据。此时,只要变更程序以仅增加应输出标记译码器58的结果送达的计算数据的数量,将对应结果数据缓存器62所读入的计算数据的结果送达设定为1即可。
以上,说明了本实施形态,但本发明不限于上述实施形态,若是熟习该领域之业者的话,亦能实施各种的样态,在不脱离本发明的技术思想范围内,当然可适当改变本发明的构成,该改变也属于本发明的技术范围。
根据权利要求1和2的发明,当即使使用明度、彩度、色相等亦不易从动态图像中将移动物体单体或其一部分,作为一块的领域切出时,本发明能计算前述移动物体的数量。例如,当计算活的透明变形虫(ameba)时,当然无法对整个变形虫施以着色。又,即使将光源与背景设定为适当的颜色,变形虫亦为相同的色,或因光的折射、反射等使变形虫的中央与边缘成为不同的色,亦不易得到全面涂抹变形虫的图像。大部分的情形中,因光的折射、反射等,在变形虫的轮廓部分出现特异的辉度值。因此,若使用本发明的话,根据这种特异的辉度值生成边缘信息,就能从背景切出整个变形虫,故变形虫之数量的计算较为容易。同样地,也适用于微尘粉等的微生物、白血球与精子等细胞。当然,对于能根据蝌蚪与人脸的颜色信息容易地区别出背景的移动物体,也能适用本发明。由于在移动物体、光源及背景中,不必特别做任何处理,即能计算移动物体数量,故在能拍摄移动物体的现有装置中连接本发明,即能廉价地实现移动物体用的物体计数装置。此外,亦能在判定动态图像中有无移动物体的前处理中亦能加以利用。再者,藉自本发明中直接取出从背景分离出的物体领域输入另外的装置,以辨识移动物体时的前处理中亦能加以利用,进而廉价地实现物体辨识装置。
根据权利要求3的发明,当即使使用明度、彩度、色相等亦不易从静止图像或动态图像的框图像中,将物体单体或其一部分作为一块的领域切出时,本发明能计算前述移动物体的数量。例如在计算透明的珠子(beads)时,当然无法对珠子进行着色。又,即使将光源与背景设定为适当的颜色,珠子亦会成为相同的色,或因光的折射、反射等,使珠子的中央与边缘成为不同的色,皆不易得到全面涂抹珠子的图像。大部分的情形中,因光的折射、反射等在珠子的轮廓部分出现特异的辉度值。因此,当使用本发明时,由于能根据该特异的辉度值生成边缘信息,据以从背景切出整个珠子,故计算珠子的数量较为容易。同样地,也适用于微尘粉等的微生物、白血球与精子等细胞。当然,根据蝌蚪与人脸的颜色信息容易地与背景区别的移动物体,亦能利用本发明。如上述般,由于不需对物体、光源及背景施以任何处理即能计算物体数量,故藉在能拍摄物体的现有装置中连接本发明,即能廉价地实现物体用的物体计数装置。此外,判定静止图像中有无物体的前处理中,亦能加以利用。再者,藉自本发明中直接取出从背景分离出的物体领域输入另外的装置,以辨识移动物体时的前处理中亦能加以利用,进而廉价地实现物体辨识装置。
根据权利要求1、2及3的发明,当即使使用明度、彩度、色相等亦不易从动态图像中,切出移动物体及静止物体单体或其一部分作为一块的领域时,本发明能计算前述物体中移动物体数与所有物体之数量。例如,当计算透明的变形虫(ameba)中活的透明变形虫与整个变形虫时,能将一定时间内移动的变形虫视为活的。藉使用动态图像中相隔一定时间的两个框图像、或相隔一定时间拍摄的两个静止图像,本发明能计算移动的变形虫数与所有的变形虫数。同样的,也适用于微尘粉等的微生物、白血球与精子等细胞。当然,对根据蝌蚪与人脸的颜色信息而能容易地与背景区别的物体,也能利用本发明。如上述般,由于能以一种装置计算移动物体数与所有物体数,故能廉价地实现计算移动物体数与所有物体数的装置。此外,判定静止图像中有无物体的前处理中,亦能加以利用。再者,藉自本发明中直接取出从背景分离出的物体领域输入另外的装置,以辨识移动物体时的前处理中亦能加以利用,进而廉价地实现物体辨识装置。
根据权利要求1、2及3的发明,当即使使用明度、彩度、色相等亦不易或无法从动态图像中切出移动物体及静止物体单体、或将其一部分作为一块的领域时,本发明能计算前述物体中移动物体数与所有物体数,计算移动物体数与静止物体数或其比例。例如,当求透明的变形虫的生存率时,能将某一定时间内移动的变形虫视为活的。藉使用动态图像中相隔一定时间的两个框图像、或相隔一定时间拍摄的两个静止图像,本发明能计算移动的变形虫数与所有的变形虫数,故能简单地求出变形虫的生存率。同样的,也适用于微尘粉等的微生物、白血球与精子等细胞。当然,对根据蝌蚪与人脸的颜色信息而能容易地与背景区别的物体,也能利用本发明。如上述般,由于能用一种装置计算移动物体的数量与静止物体的数量,故能廉价地实现计算移动物体与静止物体之比例的装置。其它,在动态图像中,也能利用在判定有无移动物体或静止物体的前处理。再者,藉自本发明中直接取出从背景分离出的物体领域输入另外的装置,以辨识移动物体或静止物体时的前处理中亦能加以利用,能廉价地实现物体辨识装置。
根据权利要求4及5的发明,使用由三原色波长、可视光波长、红外线波长,紫外线波长、及其它所有的电磁波中由任意的频带构成的动态图像,本发明能搜索摄像机能拍摄范围的物体。当物体移动时,能藉检测移动物体的位置及大小,使移动式摄像机的方向对准物体,调整倍率以使图像中的移动物体大小为一定。又,当物体静止时,由于能使移动式摄像机微细地振动据以检测静止物体的位置与大小,故对静止物体亦能与移动物体时相同的控制移动式摄像机。再者,由于亦能从外部控制移动式摄像机,故能与计算机等组合加以利用。因此,本发明能利用如下。例如,除了在走廊等照明较稳定的场所外,在玄关与屋外等噪声较多的地方进行人、车或行李等物体之监视时,本发明能控制移动式摄像机以用适当的倍率拍摄该等物体。另外,在便利商店或超商等动态较少的地方藉集中拍摄顾客,本发明能达到防止偷窃等效果。如上述般,由于能用一个装置对广范围的物体进行监视,故能廉价地实现物体监视装置。除此之外,在判定动态图像中有无特定物体的前处理中亦能加以利用。再者,藉自本发明中直接取出从背景分离出的物体领域加以规格化之图像输入另外的装置,以辨识移动物体或静止物体时的前处理中亦能加以利用,能廉价地实现物体辨识装置。
又,根据权利要求5的发明,使用由三原色波长、可视光波长、红外线波长,紫外线波长、及其它所有的电磁波中由任意的频带构成的动态图像,本发明能搜索摄像机能拍摄范围的物体。将该等物体以适当的辨识方法分类为若干种类后,与位置或时刻等之属性同时加以记录。因此,能计算一定时间内位于移动式摄像机能拍摄范围之特定物体的数量,或记录物体移动的轨迹。例如,在卡拉OK包厢与商店街等地方,本发明能计测顾客数量与通行量等。另外,在便利商店、超商及工场等处,能调查顾客的聚集场所或记录作业员的作业步骤。另外,在游乐园场等处,能使用于「不倒翁倒下」的移动物体搜索游戏与或射击游戏等。更进一步的,藉将本发明组装于机器人中,工业用机器人即能搜索制造线中的工件、或侦测人员之接近而使动作停止,是以本发明能实现人型机器人及导盲犬机器人等移动机器人的视觉装置。因此,若在汽车、公共汽车、砂石车等车辆的前后左右安装本发明的话,本发明能发现位于驾驶员死角的物体进而发出警报,亦能预先侦测接近而来之车辆等移动物体,也能取得发生交通事故时的记录。对坐在轮椅的人而言,由于不必转头就能扩大视野,故能预先察知由后方逼近的自行车或汽车,能有效防止事故。此外,若在电车等之车门口设置本发明,本发明也能发现被门夹住或站在门旁的乘客。若车站的月台设置本发明的话,本发明能发现掉落于轨道上的物品,或对站在月台之轨道边的人发出警告。另外,若将本发明设置在救难用机器人的话,救难用机器人即能找出在海岸、海上或河川等处的遇难者,自动地接近以将救生衣或绳索等搬送给遇难者,或将遇难者搬送到安全的地点。该救难用机器人亦能利用于搜索因地震而被埋在瓦砾下的人。如上述般,由于能用一个装置进行物体的搜索、计数与移动轨迹的记录,故能廉价地实现物体搜索装置、物体辨识装置、物体计数装置及物体记录装置等。
根据权利要求6的发明,能在并列输入数字图像的各像素,以图像单位或像素单位使数字图像振动后,并列输出数字图像的各像素。由于本发明不使用振动台等物理性装置,故能高速地使数字图像振动。因此,在移动物体系以高速移动之情形中,必须实时生成数字图像中的所有物体的边缘信息时,本发明能达成所需之处理速度。
根据申请专利第7项范围之发明,能在并列输入数字图像的各图像,以生成数字图像的各像素的粗边缘信息后,并列输出粗边缘信息。所生成的粗边缘信息因受物体的移动方向、移动速度及物体与背景的颜色信息差等的影响,虽未必正确,但由于在有太阳光照射的屋外等噪声较多的环境亦不必特别对数字图像进行修正,而能生成任意形状的移动物体的粗边缘信息,因此本发明能不受使用环境的限制加以使用。又,本发明对红外线、紫外线、甚至于放射线等能与可视光波长、三原色波长同样地加以处理,且越增加频带数越能减少噪声的影响。此时,由于本发明不必变更存储容量以外之数据处理装置的电路,故能容易地增加频带数。因此,对不仅在屋内且能在屋外活动的机器人来说,本发明能高速且便宜地提供移动物体的轮廓、位置及大小。此外,本发明对不限定对象物的视觉辨识装置之前处理而言,亦能有效地动作。
根据权利要求8的发明,能在并列输入粗边缘信息及数字图像的各图像,利用数字图像从粗边缘信息生成形成边缘信息后,并列输出形成边缘信息。由于本发明能将以任意方法生成的粗边缘信息形成为更明了且明确之边缘信息,因此能容易地减低生成粗边缘信息之装置所需要的负载。此外,由于本发明不太受粗边缘信息的影响,因能将数字图像设定为低解像度的低解像度数字图像的特定领域所生成的粗边缘信息,形成为更明了且明确之边缘信息。因此,不需增加硬件量与计算量,本发明能对低倍率数字图像中的物体生成高精度的边缘信息。藉本发明,能使过去以广角摄像机与高精细摄像机的物体辨识装置,用一个摄像机实现物体辨识。
根据权利要求9的发明,能在并列输入边缘信息,检测用边缘信息所显示的物体的位置及大小后,将物体的位置及大小作为重复信息加以并列输出。本发明,能以需要大量的硬件量与计算量所检测的图像中之复数个物体的位置及大小相同程度之品质或之上的品质,一次性的从复数个物体的边缘信息中检测出位置及大小。从用摄录像机所拍摄的动态图像的框图像或用数字相机所拍摄的静止图像中,检测该图像中的复数物体之位置及大小的前处理中亦能利用本发明,以高速且廉价地实现静止图像及动态图像的图形辨识算法。
又,根据权利要求9的发明,能在并列输入物体领域图像的各像素,检测用物体领域图像的各像素所显示的物体的位置及大小后,将物体的位置及大小作为重复信息加以并列输出。本发明,能以需要大量的硬件量与计算量所检测的图像中之复数个物体的位置及大小相同程度之品质或之上的品质,一次性的从复数个物体的边缘信息中检测出位置及大小。尤其是当检测像细胞或精子般具有圆形部分的物体,或像人脸般可视为圆形的物体位置及大小时,由于不需从该等物体领域再度生成边缘信息,故能高速且廉价地实现静止图像及动态图像的图形辨识算法。
根据权利要求10的发明,能在并列输入物体领域图像的各像素及数据图像的各像素,以将数字图像中的物体领域规格化后,并列输出规格化图像的各像素。本发明,能以需大量的硬件量与计算量所生成、对位置偏离较弱、多间隙的规格化图像同程度之品质或之上的品质,使用物体领域图像的物体领域以外,将被遮蔽的数字图像的物体领域配合数字图像的尺寸填补间隙,同时进行规格化。对用摄录放机拍摄的动态图像之框图像或用数字相机拍摄的静止图像中切出的特定物体进行规格化的前处理中亦能加以利用,而能高速且廉价地实现静止图像及动态图像的图形辨识算法等。
根据权利要求11的发明,能在并列输入若干模板图像的各像素,并列输入规格化图像的各像素,进行模板图像与图形匹配后,并列输出匹配结果图像的各像素。若对不同位置与大小的相同物体之规格化图像的再现性高的话,本发明能选择仅用附近处理、类似于规格化图像的若干模板图像。是以,由于本发明能将最小平方误差与中性网络等的大区域处理抑制在最小限度,故能高速且廉价地实现静止图像及动态图像的图形辨识算法等。
根据权利要求12的发明,能在并列输入形成边缘信息,使用非线性振荡器将物体领域与背景领域分离后,并列输出物体领域图像的各像素。奔发明,针对数字图像,不需预先进行边缘信息的生成以外之任何前处理,不受数字图像中的物体形状、位置、方向的影响,又,即使边缘信息为虚线、或交差亦无所谓,再者,即使数字图像中的物体领域重叠,亦能分离物体领域与背景领域。另外,本发明使用数字技术容易组装硬件,亦能进行适合实时图像处理的高速化。
根据权利要求13及14的发明,能使视觉装置高速地动作。特别是由于并行性的关系,即使图像尺寸变大,处理时间亦不变。是以,可利用视觉装置于需要实时性之用途。又,由于只要变更程序,即能用同一芯片实现权利要求6~12的多个装置,因此本发明能便宜地制造视觉装置。再者,由于能用同一芯片实现权利要求6~12项的多个装置,因此能将该芯片容易地组装于移动式摄像机中,而增加方便性。最后,由于本发明全部用像素单位输入、输出信号,故藉重叠复数之芯片即能抑制配线量。因此,藉三次元VLSI等技术革新,本发明能容易地提升处理性能。
权利要求
1.一种视觉装置,针对动态图像中移动物体,其特征在于包含取得前述动态图像之框图像的装置;将前述框图像作为数字图像依序加以存储的装置;自前述数字图像生成移动物体粗边缘信息图像的装置;使用前述数字图像、自前述移动物体粗边缘信息图像生成移动物体形成边缘信息图像的装置;检测根据前述移动物体形成边缘信息图像所区分出之移动物体领域位置及大小的装置;计算移动物体领域数量的装置;以及保持前述移动物体领域数量的装置。
2.一种视觉装置,针对动态图像中之移动物体,其特征在于包含取得前述动态图像之框图像的装置;将前述框图像作为数字图像依序加以存储的装置;自前述数字图像生成移动物体粗边缘信息图像的装置;使用前述数字图像、自前述移动物体粗边缘信息图像生成移动物体形成边缘信息图像的装置;使用前述移动物体形成边缘信息图像自背景分离移动物体领域的装置;检测前述移动物体领域位置及大小的装置;计算移动物体领域数的装置;以及保持前述移动物体领域数的装置。
3.如权利要求1或2所述的视觉装置,系具有使前述数字图像振动的装置,据以取代前述移动物体而对所有物体进行所有物体领域数量的计算。
4.一种视觉装置,针对使用移动式摄像机所拍摄之动态图像中的任意物体,其特征在于包含取得前述动态图像之框图像的装置;将前述框图像作为数字图像、依序加以存储的装置;自前述数字图像、生成任意物体粗边缘信息图像的装置;检测以前述任意物体粗边缘信息图像所区分之任意物体领域的位置及大小的装置;将前述移动式摄像机之方向及倍率转换为环境坐标位置的装置;将前述任意物体区域的前述位置及大小转换为前述环境坐标的前述位置之装置;自复数之前述任意物体领域的前述环境坐标之前述位置中,选择一个的装置;输入来自外部之控制指令的装置;生成为了使前述移动式摄像机振动之振动指令的装置;控制前述移动式摄像机至所应移动之前述环境坐标之前述位置的装置;以及生成控制前述移动式摄像机之摄像指令的装置。
5.如权利要求4所述的视觉装置,其特征在于包含使用前述数字图像、自前述任意物体粗边缘信息图像,生成前述任意物体形成边缘信息图像的装置;使用前述任意物体形成边缘信息图像,自背景分离出前述任意物体领域的装置;将前述任意物体领域规格化的装置;保持任意物体规格化图像的装置;辨识前述任意物体规格化图像的装置;保持辨识结果的装置;生成前述环境坐标所显示之环境地图的装置;保持前述环境地图的装置;在前述环境地图中,推算前述任意物体之前述位置的装置;计算任意物体数量的装置;保持前述任意物体数的装置;以及对前述任意物体形成边缘信息图像进行几何解析的装置。
6.一种视觉装置,其特征在于,针对能使数字图像振动的数据处理装置中之各个配置成网格状的数组运算单元,包含将前述数组运算单元初始化的装置;若无应输入之前述数字图像时,即结束处理的装置;输入前述数字图像之各频带像素值的装置;使前述数字图像之前述各频带像素值上下左右振动的装置;以及输出振动图像之各频带像素值的装置。
7.一种视觉装置,其特征在于,针对能自数字图像生成粗边缘信息图像的数据处理装置中之配置成网格状之各个数组运算单元,包含将前述数组运算单元初始化的装置;若无应输入之前述数字图像时,即结束处理的装置;输入前述数字图像之各频带像素值的装置;将前述数字图像之前述各频带像素值加以平滑化,以生成平滑化图像之各频带像素值的装置;取前述平滑化图像之前述各频带像素值的对数,以生成对数转换图像之各频带像素值的装置;对前述对数转换图像之前述各频带像素值进行清晰化,以生成清晰化图像之各频带像素值的装置;自前述清晰化图像之前述各频带像素值,减去输入1个前清晰化图像之各频带像素值,以生成时间差图像之各频带像素值的装置;将前述清晰化图像之前述各频带像素值转换为输入1个前清晰化图像之各频带像素值的装置;算出前述时间差图像之各频带像素值的拉普拉斯运算码(Laplacian),以生成时间差分拉普拉斯运算码图像的各频带像素值的装置;抓出前述时间差拉普拉斯运算码图像之前述各频带像素值的零点,以生成时间差零点图像之各频带像素值的装置;求出前述时间差零点图像之前述各频带像素值的最大值,以生成最大值的时间差零点图像之前述各频带像素值的装置;算出前述清晰化图像之前述各频带像素值的拉普拉斯运算码,以生成时间差拉普拉斯运算码图像之各频带像素值的装置;抽出拉普拉斯运算码图像之前述各频带像素值之前述零点,以生成零点图像之各频带像素值的装置;求出前述零点图像之前述各频带像素值的最大值,以生成最大值零点图像之频带像素值的装置;求出前述最大值零点图像之前述频带像素值与前述最大值时间差零点图像之前述频带像素值中较大者,以生成混合零点图像之频带像素值的装置;去除前述混合零点图像之孔,以生成孔除去混合零点图像之频带像素值的装置;去除前述孔除去混合零点图像之孤立点及孤立孔,以生成噪声除去混合零点图像之频带像素值的装置;反转前述噪声除去混合零点图像之前述各频带像素值,以生成粗边缘信息图像之频带像素值的装置;以及输出前述粗边缘信息图像之前述频带像素值的装置。
8.一种视觉装置,其特征在于,针对能自粗边缘信息图像生成形成边缘信息图像的数据处理装置中之配置成网格状之各个数组运算单元,包含将前述数组运算单元初始化的装置;若无应输入之前述数字图像时,即结束处理的装置;输入前述数字图像之各频带像素值及前述粗边缘信息图像之各频带像素值的装置;将前述数字图像之各频带像素值及前述粗边缘信息图像之各频带像素值加以分离的装置;将前述数字图像之前述各频带像素值加以平滑化,以生成平滑化图像之各频带像素值的装置;取前述平滑化图像之前述各频带像素值的对数,以生成对数转换图像之各频带像素值的装置;对前述对数转换图像之前述各频带像素值进行清晰化,以生成清晰化图像之各频带像素值的装置;计算前述清晰化图像之前述各频带像素值的拉普拉斯运算码,以生成拉普拉斯运算码图像之各频带像素值的装置;抽出前述拉普拉斯运算码图像之前述各频带像素值的零点,以生成零点图像之各频带像素值的装置的装置;求出前述零点图像之前述各频带像素值的最大值,以生成最大值零点图像之频带像素值的装置;反转前述最大值零点图像之前述频带像素值,以生成基础边缘信息图像之频带像素值的装置;为趋近基础边缘信息图像之前述频带像素值,将前述粗边缘信息图像之频带像素值加以整形的装置;内插前述粗边缘信息图像之前述频带像素值的线宽,以生成形成边缘信息图像之频带像素值的装置;以及输出前述形成边缘信息图像之前述频带像素值的装置。
9.一种视觉装置,其特征在于,针对能检测物体领域之位置及大小之装置的数据处理装置中之配置成网格状之各个数组运算单元,包含将前述数组运算单元初始化的装置;若无应输入之前述数字图像时,即结束处理的装置;输入前述粗边缘信息图像之各频带像素值的装置;将前述粗边缘信息图像之频带像素值转换为重复信息图像之频带像素值的装置;将自前述重复信息图像所计算的移动量图像化为移动量图像之频带像素值的装置;将前述重复信息图像之前述频带像素值移动至前述移动量图像之前述频带像素值所示位置的装置;将前述重复信息图像之前述频带像素值更新为前述重复信息图像之移动源之前述频带像素值之合计的装置;以及输出前述重复信息图像之前述频带像素值的装置。
10.一种视觉装置,其特征在于,针对能检测物体领域之位置及大小之装置的数据处理装置中之配置成网格状之各个数组运算单元,包含将前述数组运算单元初始化的装置;若无应输入之前述数字图像时,即结束处理的装置;输入前述粗边缘信息图像之各频带像素值的装置;输入前述物体领域图像之频带像素值及前述数字图像之各频带像素值的装置;分离前述物体领域图像之前述频带像素值与前述数字图像之前述各频带像素值,以生成更新物体领域图像之频带像素值及数字图像之各频带像素值的装置;将自前述更新物体领域图像所计算之移动量图像化为移动量图像之频带像素值的装置;随前述移动量图像之前述频带像素所指之移动位置的重复数,生成能移动图像之频带像素值的装置;随前述能移动图像的判定,将前述更新物体领域图像之前述频带像素值移动到前述移动位置的装置;配合前述更新物体领域图像之频带像素值的移动,移动前述数据图像之前述各频带像素值的装置;用前述物体区域所包含之附近频带像素值之平均值,以内插法推出前述物体领域所未包含之前述更新物体领域图像的前述频带像素值的装置;配合前述更新物体领域图像之频带像素值的内插,以内插法推出前述更新数字图像之前述各频带像素值的装置;以及输出内插前述更新图像后所生成之规格化图像之各频带像素值的装置。
11.一种视觉装置,其特征在于,针对辨识规格化图像之装置中实现图案匹配的数据处理装置中之配置成网格状之各个数组运算单元,包含将前述数组运算单元以网格状加以配置的装置;将前述数组运算单元初始化的装置;至应输入之模板图像完全没有为止,输入前述模板图像之频带像素值的装置;若无应输入之前述规格化图像时,即结束处理的装置;输入前述规格化图像之频带像素值的装置;计算匹配结果的装置;更新匹配结果图像的装置;以及输出前述匹配结果图像之频带像素数的装置。
12.一种视觉装置,其特征在于,针对使用形成边缘信息图像以分离物体领域装置的数据处理装置中之配置成网格状之各个数组运算单元,包含将前述数组运算单元以网格状加以配置的装置;将前述数组运算单元中的非线性振荡器与位于前述非线性振荡器附近之前述非线性振荡器,以结合值加以连接的装置;将前述数组运算单元初始化的装置;若无应输入之前述形成边缘信息图像时,即结束处理的装置;输入前述形成边缘信息图像之频带像素值的装置;计算干扰的装置;计算前述非线性振荡器附近输入合计的装置;计算前述非线性振荡器参数的装置;计算前述非线性振荡器输出的装置;计算轮廓参数的装置计算交界参数的装置;以及输出包含有以前述非线性振荡器所分离出之前述物体领域的物体领域图像的频带像素值的装置。
13.一种视觉装置,其特征在于,针对具有数据输入装置、依序存储前述数据的装置、于数组运算单元间传送前述数据的装置、使用前述数据进行计算的装置、以及输出前述数据的装置之数组运算单元,包含将前述数组运算单元配置成网格状的装置;根据前述数组运算单元之各自的位置关系,使附近数组运算单元相互结合的装置;于相邻之前述数组运算单元间,进行数据通信的装置;以及使前述各数组运算单元独立动作的装置。
14.一种视觉装置,其特征在于数组运算单元系具备具有输入数据处理装置的处理器,用来存储前述数据之处理程序与变量的内存,以及用来与相邻之数组运算单元进行通信的控制器;前述控制器系具备将输入之前述数据存储在前述内存中的装置,将前述内存中之前述变量传送到前述数组运算单元的装置,以及将相邻之前述数组运算单元所传送的前述变量存储在前述内存的装置。
全文摘要
视觉装置系搜索移动物体及静止物体,计算移动物体及静止物体之数量。具体说来,具备有使用数组运算单元、使框图像振动的装置(25),从框图像、生成移动物体及静止物体边缘信息的装置(14),从框图像之背景,分离出移动物体及静止物体之物体领域的装置(16),检测移动物体及静止物体位置及大小的装置(17),将根据物体领域切出之分离物体领域,规格化为规格领域的装置(27),以及辨识此规格领域的装置(29)。
文档编号G06T7/20GK1317124SQ9981079
公开日2001年10月10日 申请日期1999年9月10日 优先权日1998年9月10日
发明者味冈义明 申请人:伊强德斯股份有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1