本发明专利技术公开了一种图像处理方法，包括以下步骤：以原点为起始点沿顺时针在闭合边界的像素点之间刻画出连续的曲线，满足第一预定条件时终止；以原点为起始点沿逆时针在闭合边界的像素点之间刻画出连续的曲线，满足第一预定条件时终止；以原点为起始点沿顺时针在闭合边界的像素点之间刻画出连续的曲线对应指第一向符获得第一链码；以原点为起始点沿逆时针在闭合边界的像素点之间刻画出连续的曲线对应指第二向符获得第二链码；将第一链码和第二链码组合得到图像边界完整链码；本发明专利技术提供了两条互不冲突同时进行的路径进行图像处理，能够更为快速的获得图像的边界链码，能够缩短近50％的链码编码时间，尤其适用于高频率的图像识别场景。
【技术实现步骤摘要】
图像处理方法及装置
本专利技术涉及图像处理
，更具体地说，它涉及一种图像处理方法。
技术介绍
图像处理(imageprocessing)，用计算机对图像进行分析，以达到所需结果的技术。又称影像处理。图像处理一般指数字图像处理。数字图像是指用工业相机、摄像机、扫描仪等设备经过拍摄得到的一个大的二维数组，该数组的元素称为像素，其值称为灰度值。图像处理技术一般包括图像压缩，增强和复原，匹配、描述和识别3个部分。从图像中抽取某些有用的度量、数据或信息。目的是得到某种数值结果，而不是产生另一个图像。图像分析的内容和模式识别、人工智能的研究领域有交叉，但图像分析与典型的模式识别有所区别。图像分析不限于把图像中的特定区域按固定数目的类别加以分类，它主要是提供关于被分析图像的一种描述。为此，既要利用模式识别技术，又要利用关于图像内容的知识库，即人工智能中关于知识表达方面的内容。图像分析需要用图像分割方法抽取出图像的特征，然后对图像进行符号化的描述。这种描述不仅能对图像中是否存在某一特定对象作出回答，还能对图像内容作出详细描述。数字图像处理，分析与机器视觉是认知科学与计算机科学中的一个令人兴奋和活跃的分支，在人的感知，识别和理解中，形状是一个非常重要的参数，而链编码就是以此概念延伸的一种形状描述方法；链码(又称为freeman码)是用曲线起始点的坐标和边界点方向代码来描述曲线或边界的方法，常被用来在图像处理、计算机图形学、模式识别等领域中表示曲线和区域边界；按照水平、垂直和两条对角线方向，可以为相邻的两个像素点定义4个方向符：0、1、2、3，分别表示0度、90度、180度和270度四个方向。同样，也可以定义8个方向符：0、1、2、3、4、5、6、7。链码就是用线段的起点加上由这几个方向符所构成的一组数列，通常称之为Freeman链码。用Freeman链码表示曲线时需要曲线的起点，对8链码而言，奇数码和偶数码的对应线段长度不等，规定偶数码单位长度为1，奇数码的单位长度为链码是图像处理及模式识别中一种很常用的表示线条、平面曲线及区域边界的编码技术。很多实际应用都使用了链码表示方式。链码技术被广泛应用是因为它能以较少的数据来贮存较多的信息。用链码来表示线条模式的方法最初是由Freeman(FreemanH.Ontheencodingofarbitrarygeometricconfigurations.IRETransactionsonElectronicComputers，1961，10：260-268.)在1961年提出来的。Freeman链码至今仍然是一个被广泛使用的最主要的链码编码方法。该链码沿着数字曲线或边界象素以8邻接的方式移动，每一个移动方向由数字集{i|i＝0，1，2，......7}进行编码，表示与X轴正向的45°×i夹角。一个链码可被看做是由一系列具有固定方向和长度的小直线段组成。有时人们还使用Freeman链码的4邻接形式，即链码在4个方向上移动，以数字集{i|i＝0，1，2，3}编码表示与X轴的夹角为90°×i。1992年，Bribiesca(BribiescaE.Ageometricstructurefortwo-dimensionalshapesandthree-dimensionalsurfaces.PatternRecognition，1992，25(5)：483-496.)提出了一个对Freeman链码的修改方法来表示区域的形状。该方法用小直线段的斜率对其进行编码，即用-3，-2和-1来代替Freeman链码中的5，6和7(4＝-4)。这样，一个封闭曲线链码的各码值(斜率)的累加和就是8或-8。1999年，Bribiesca(BribiescaE.Anewchaincode.PatternRecognition，1999，32(2)：235-251.)又提出了一个新的链码编码方法来表示区域形状，称其为“顶点链码”(VertexChainCode)。该链码基于他与Guzman(BribiescaE，GuzmanA.Howtodescribepureformandhowtomeasuredifferencesinshapesusingshapenumbers.PatternRecognition，1980，12(1)：101-112.)在1980年提出的“形状数”(shapenumbers)的概念。顶点链码中的每个码的码值表示该顶点是几个边界象素的顶点。这样，表示由方形网格上的象素组成的边界只需要1，2和3三个码值(如图1所示)。原始的顶点链码是等长编码，其三个码值1、2和3分别由二进制数01、10和11来表示和存储。在编码的过程中未考虑码值的出现概率。此外，八方向Freeman链码、四方向Freeman链码和顶点链码所需的存储位相对较多，效率较低，影响图像快速、实时的传输性能。对于利用Freeman链码的方式描述图像的曲线或边界需要刻画曲线边界以及转码的过程，所需处理的数据量较大，因而导致耗时较长，尤其是刻画曲线边界的过程占据大部分耗时，高频率的图像识别场景，需要较大的运算力才能够及时得到图像处理结果。
技术实现思路
本专利技术提供一种快速的图像处理方法，解决相关技术中的技术问题。根据本专利技术的一个方面，提供了图像处理方法，包括以下步骤：S1，采集图像数据，将采集的图像数据置于二维的识别区域内；S2，图像的边缘的像素点连接构成闭合边界，相邻的两个像素点的中心连线作为定长线段，以闭合边界的一个像素点作为原点，以原点为起始点在闭合边界的像素点之间刻画出连续的曲线，定长线段的走向对应指向符获得一个数码，定长线段对应指向符获得的数码按顺序排列构成链码；S3，以原点为起始点沿顺时针在闭合边界的像素点之间刻画出连续的曲线，满足第一预定条件时终止；S4，以原点为起始点沿逆时针在闭合边界的像素点之间刻画出连续的曲线，满足第一预定条件时终止；所述第一预定条件是：以原点为起始点沿顺时针在闭合边界的像素点之间刻画出连续的曲线和以原点为起始点沿逆时针在闭合边界的像素点之间刻画出连续的曲线构成闭合曲线；S5，以原点为起始点沿顺时针在闭合边界的像素点之间刻画出连续的曲线对应指第一向符获得第一链码；S6，以原点为起始点沿逆时针在闭合边界的像素点之间刻画出连续的曲线对应指第二向符获得第二链码；S7，将第一链码和第二链码组合得到图像边界完整链码。进一步地，所述识别区域内设有对应于像素点的识别点作为图像的背景，识别点在识别区域内存在固定的坐标。进一步地，所述第一链码和第二链码组合得到图像边界完整链码包括：将第二链码倒序，之后组合到第一链码的末端。进一步地，所述第一指向符和第二指向符相互中心对称。根据本专利技术的一个方面，提供了图像处理装置，包括：图像采集单元，其用于采集物体的图像；图像数据预处理单元，其用于将图像置于二维的识别区域内，并将图像上的像素点与识别区域内的识别点建立映本文档来自技高网...
【技术保护点】
1.一种图像处理方法，其特征在于，包括以下步骤：/nS1，采集图像数据，将采集的图像数据置于二维的识别区域内；/nS2，图像的边缘的像素点连接构成闭合边界，相邻的两个像素点的中心连线作为定长线段，以闭合边界的一个像素点作为原点，以原点为起始点在闭合边界的像素点之间刻画出连续的曲线，定长线段的走向对应指向符获得一个数码，定长线段对应指向符获得的数码按顺序排列构成链码；/nS3，以原点为起始点沿顺时针在闭合边界的像素点之间刻画出连续的曲线，满足第一预定条件时终止；/nS4，以原点为起始点沿逆时针在闭合边界的像素点之间刻画出连续的曲线，满足第一预定条件时终止；/n所述第一预定条件是：以原点为起始点沿顺时针在闭合边界的像素点之间刻画出连续的曲线和以原点为起始点沿逆时针在闭合边界的像素点之间刻画出连续的曲线构成闭合曲线；/nS5，以原点为起始点沿顺时针在闭合边界的像素点之间刻画出连续的曲线对应指第一向符获得第一链码；/nS6，以原点为起始点沿逆时针在闭合边界的像素点之间刻画出连续的曲线对应指第二向符获得第二链码；/nS7，将第一链码和第二链码组合得到图像边界完整链码。/n
【技术特征摘要】
1.一种图像处理方法，其特征在于，包括以下步骤：
S1，采集图像数据，将采集的图像数据置于二维的识别区域内；
S2，图像的边缘的像素点连接构成闭合边界，相邻的两个像素点的中心连线作为定长线段，以闭合边界的一个像素点作为原点，以原点为起始点在闭合边界的像素点之间刻画出连续的曲线，定长线段的走向对应指向符获得一个数码，定长线段对应指向符获得的数码按顺序排列构成链码；
S3，以原点为起始点沿顺时针在闭合边界的像素点之间刻画出连续的曲线，满足第一预定条件时终止；
S4，以原点为起始点沿逆时针在闭合边界的像素点之间刻画出连续的曲线，满足第一预定条件时终止；
所述第一预定条件是：以原点为起始点沿顺时针在闭合边界的像素点之间刻画出连续的曲线和以原点为起始点沿逆时针在闭合边界的像素点之间刻画出连续的曲线构成闭合曲线；
S5，以原点为起始点沿顺时针在闭合边界的像素点之间刻画出连续的曲线对应指第一向符获得第一链码；
S6，以原点为起始点沿逆时针在闭合边界的像素点之间刻画出连续的曲线对应指第二向符获得第二链码；
S7，将第一链码和第二链码组合得到图像边界完整链码。
2.根据权利要求1所述的图像处理方法，其特征在于，所述识别区域内设有对应于像素点的识别点作为图像的背景，识别点在识别区域内存在固定的坐标。
3.根据权利要求1所述的图像处理方法，其特征在于，所述第一链码和第二链码组合得到图像边界完整链码包括：将第二链码倒序，之后组合到第一链码的末端。
4.根据权利要求1～3任一所述的图像处理方法，其特征在于，所述第一指向符和第二指向符相互中心对称。
5.一种图像处理装置，其特征在于，包括：
图像采集单元，其用于采集物体的图像；
图像数据预处理单元，其用于将图像置于二维的识别区域内，并将图像上的像素点与识别区域内的识别点建立映射；
【专利技术属性】
技术研发人员：张华，孙秀娣，朱翔，胡敏，朱宏林，
申请(专利权)人：南京披云信息科技有限公司，
类型：发明
国别省市：江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。