[发明专利]图像处理方法及装置

说明书

本发明公开了一种图像处理方法，包括以下步骤：以原点为起始点沿顺时针在闭合边界的像素点之间刻画出连续的曲线，满足第一预定条件时终止；以原点为起始点沿逆时针在闭合边界的像素点之间刻画出连续的曲线，满足第一预定条件时终止；以原点为起始点沿顺时针在闭合边界的像素点之间刻画出连续的曲线对应指第一向符获得第一链码；以原点为起始点沿逆时针在闭合边界的像素点之间刻画出连续的曲线对应指第二向符获得第二链码；将第一链码和第二链码组合得到图像边界完整链码；本发明提供了两条互不冲突同时进行的路径进行图像处理，能够更为快速的获得图像的边界链码，能够缩短近50％的链码编码时间，尤其适用于高频率的图像识别场景。

技术领域

本发明涉及图像处理技术领域，更具体地说，它涉及一种图像处理方法。

背景技术

图像处理(image processing)，用计算机对图像进行分析，以达到所需结果的技术。又称影像处理。图像处理一般指数字图像处理。数字图像是指用工业相机、摄像机、扫描仪等设备经过拍摄得到的一个大的二维数组，该数组的元素称为像素，其值称为灰度值。图像处理技术一般包括图像压缩，增强和复原，匹配、描述和识别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(Freeman H.Onthe encoding of arbitrary geometric configurations.IRE Transactions onElectronic Computers，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。