CN104657938B - 一种基于低秩约束的车牌校正算法 - Google Patents
一种基于低秩约束的车牌校正算法 Download PDFInfo
- Publication number
- CN104657938B CN104657938B CN201510054783.6A CN201510054783A CN104657938B CN 104657938 B CN104657938 B CN 104657938B CN 201510054783 A CN201510054783 A CN 201510054783A CN 104657938 B CN104657938 B CN 104657938B
- Authority
- CN
- China
- Prior art keywords
- matrix
- delta
- tau
- rank
- formula
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000012937 correction Methods 0.000 title claims abstract description 18
- 230000008859 change Effects 0.000 claims abstract description 8
- 239000011159 matrix material Substances 0.000 claims description 38
- 238000000034 method Methods 0.000 claims description 8
- 238000012804 iterative process Methods 0.000 claims description 7
- 230000008602 contraction Effects 0.000 claims description 4
- 230000008569 process Effects 0.000 claims description 3
- 230000003190 augmentative effect Effects 0.000 claims description 2
- 238000000354 decomposition reaction Methods 0.000 claims description 2
- 238000012545 processing Methods 0.000 abstract description 2
- 238000012544 monitoring process Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000003292 diminished effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/60—Rotation of whole images or parts thereof
- G06T3/608—Rotation of whole images or parts thereof by skew deformation, e.g. two-pass or three-pass rotation
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
- Character Input (AREA)
Abstract
本发明属于数字图像处理领域,特别是针对定位后的车牌,利用了摆正车牌的对称特性,并将其转变为图像矩阵的低秩特性,从而得到一种基于低秩约束的车牌校正算法,利用凸优化迭代算法,通过旋转参数的不断变化,求得图像矩阵的最小秩,此时的旋转参数即为所求,并根据旋转参数,将车票旋转到合适位置。本发明能够准确地将变形的车牌校正到合适的位置上,为车牌识别提供保证。
Description
技术领域
本发明属于数字图像处理领域,特别是针对定位后的车牌,利用了摆正车牌的对称特性,并将其转变为图像矩阵的低秩特性,从而得到一种基于低秩约束的车牌校正算法。
背景技术
近十几年来,随着数码技术的普及和计算机性能的提升,智能视频分析作为计算机应用中的重要组成部分得到了国内外学者的密切关注与研究。在日常生活中,车辆超速检测、车辆闯红灯等一系列交通视频监控是智能视频分析的一个重要应用,这也是城市中应用最为广泛和典型的视频监控手段。对于车牌的准确识别是保证交通视频监控的一个重要手段,然而由于拍摄摄像头的角度原因,所得到的车牌图像均存在一定程度的旋转或变换,因此一种能将这些变形后的车牌准确校正的算法是车牌识别后续过程的保证。
发明内容
本发明所要解决的技术问题是针对现有技术不足,提供一种基于低秩约束的车牌校正算法,能够将定位后的车牌旋转到准确的位置上。
具体技术方案为,一种基于低秩约束的车牌校正算法,包括以下步骤:
(S1)获取经过初步初步定位的车牌图像为I∈Rw×h,其中,w和h分别表示图像矩阵的宽和高;定义图像的旋转参数为τ。
(S2)在旋转参数为τ的条件下,旋转车牌图像,并进行图像矩阵低秩分解,如下式:
其中,I0表示车牌图像的低秩部分,E表示经过旋转后的车牌图像存在的稀疏误差部分,λ为平衡参数,权衡矩阵的秩与稀疏误差的比重,“ο”表示卷积运算符;
(S3)公式(1)为非凸函数,为了利用凸优化的方法进行求解,将公式(1)进行简化,用核范数||·||*替换矩阵的秩rank(·),用L1范数||·||1替换零范数||·||0,可得:
其中,核范数||·||*表示矩阵中奇异值之和,L1范数||·||1表示矩阵中元素绝对值之和,零范数||·||0表示矩阵中非零元素的个数;
(S4)将约束条件Iοτ=I0+E松弛为Iοτ+▽IΔτ=I0+E,此时式(2)变为如下形式:
式中,▽I表示矩阵I的雅克比行列式,Δτ表示每次迭代过程中旋转角的变化量;
(S5)令h(I0,E,Δτ)=Iοτ+▽IΔτ-I0-E,将式(3)变为增广拉格朗日函数的形式:
其中,μ>0,Y为拉格朗日乘子矩阵,<·,·>为矩阵的内积;
(S6)对于公式(3)通过迭代求解旋转参数,整理为:
τ=τ+Δτk(7)
式中,k表示迭代次数,μk=ρkμ0,且ρ>1,μ0>0;表示车牌图像的低秩部分经过k次迭代后的值,Ek车牌图像存在的稀疏误差部分经过k次迭代后的值,Δτk表示每次迭代过程中旋转参数的改变大小,Yk表示拉格朗日乘子矩阵经过k次迭代后的值;
初值为Y0=0,E0=0,τ=0,Δτ0=0;经过有限次数迭代或者当在某一旋转角下,再次改变旋转角,不能使得矩阵的秩变小,即可求得将车牌摆正的旋转参数Δτ*。
进一步地,所述步骤(S6)中对公式(5)的求解转换为下列形式:
对式(8),利用奇异值分解和收缩算子进行求解:
式中,svd(·)表示奇异值分解函数,表示▽I的广义逆矩阵,S[·]表示收缩算子,其定义为:
Sμ[x]=sign(x)·(|x|-μ),Uk-1,∑k-1,Vk-1分别表示酉矩阵、对角矩阵、酉矩阵第k-1次迭代后的值;
进一步地,所述λ取值为
本发明中定义标准化过程和矩阵的雅克比行列式为:
式中,||·||F表示矩阵的F范数,vec(·)表示矩阵的向量化。
采用本发明获得的有益效果:利用文本图像的对称性,将这种特性转换为图像矩阵的低秩特性;为了将文本图像的低秩特性挖掘出来,利用凸优化迭代算法,通过旋转参数的不断变化,求得图像矩阵的最小秩,此时的旋转参数即为所求。本发明所提方法充分考虑了文本图像的内在特性,并利用这种特性准确地求得车牌校正后的位置,为车牌识别提供保证。
附图说明
图1为本发明所提方法的流程示意图;
图2是经过初步定位的车牌,存在一定程度的变形。图(a)为测试图像,图(b)初步定位的车牌;
图3是经过校正后的车牌,图(a)为对整幅图像进行旋转变换后的结构,图(b)为校正后的车牌信息;
图4中图(a)、(b)、(c)、(d)依次为变形的车牌、校正后车牌、车牌图像的低秩部分、车牌图像的稀疏误差部分;
图5为迭代过程中,采用不同旋转参数所得到的车牌校正结果。
具体实施方式
下面,结合附图和具体实施例对本发明进行说明。
如图1所示,为本发明方法的流程示意图,利用凸优化迭代算法,通过旋转参数的不断变化,求得图像矩阵的最小秩,此时的旋转参数即为所求。首先,如附图2(a)所示,选择一张带有变形车牌信息的图像,图像大小为400×300,通过车牌初步定位,得到车牌信息如图2(b)所示,设此时的车牌图像为I,图像的大小为50×20,迭代次数T的大小为20,平衡参数λ的大小为μ0=0.5,ρ=1.6,Y0=0,E0=0,τ=0,Δτ0=0。
令迭代参数k=1,根据上述设置参数和下式,计算图像矩阵I的低秩部分I0、稀疏误差部分E和旋转参数Δτ*:
当k>20时,输出旋转参数Δτ*,得到如图3(b)所示的校正结果旋转参数IοΔτ*,图3(a)为将旋转参数Δτ*应用到整幅图像的校正结果;图4图(a)、(b)、(c)、(d)依次为变形的车牌I、校正后车牌IοΔτ*、车牌图像的低秩部分I0、车牌图像的稀疏误差部分E。
图5为某一车牌在迭代过程中随旋转参数τ的变化所得到的不同的校正结果,可以发现每一次迭代过程都相当于图5中的一幅图像,有的旋转参数使得原来车牌变形更厉害,导致矩阵的秩变大,则显然不是所期望的结果,当在某一参数下,矩阵的秩变小了,这说明该旋转方向是校正车牌的正确方向,只有在图像矩阵的秩最小时,所得到的旋转参数才是最终的结果,其校正的车牌也是最准确地,而其余旋转参数均不能满足矩阵秩最小的要求。
通过以上本发明所提出的基于低秩约束的车牌校正算法,能够准确地将变形的车牌校正到合适的位置上,附图3的对比结果也证实了本发明所提方法的有效性。
以上仅是实施例仅用于说明本发明的效果,本发明的保护范围并不仅局限于上述实施例,凡属于本发明思路下的技术方案均属于本发明的保护范围。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理前提下的若干改进和润饰,应视为本发明的保护范围。
Claims (3)
1.一种基于低秩约束的车牌校正算法,其特征在于,包括以下步骤:
(S1)获取经过初步定位的车牌图像为I∈Rw×h,其中,w和h分别表示图像矩阵的宽和高;定义图像的旋转参数为τ;
(S2)在旋转参数为τ的条件下,旋转车牌图像,并进行图像矩阵低秩分解,如下式:
其中,I0表示车牌图像的低秩部分,E表示经过旋转后的车牌图像存在的稀疏误差部分,λ为平衡参数,“о”表示卷积运算符;
(S3)将公式(1)进行简化,用核范数||·||*替换矩阵的秩rank(·),用L1范数||·||1替换零范数||·||0,可得:
其中,核范数||·||*表示矩阵中奇异值之和,L1范数||·||1表示矩阵中元素绝对值之和,零范数||·||0表示矩阵中非零元素的个数;
(S4)将约束条件Iοτ=I0+E松弛为此时式(2)变为如下形式:
式中,表示矩阵I的雅克比行列式,Δτ表示每次迭代过程中旋转角的变化量;
(S5)令将式(3)变为增广拉格朗日函数的形式:
其中,μ>0,Y为拉格朗日乘子矩阵,<·,·>为矩阵的内积;
(S6)对于公式(3)通过迭代求解,整理为:
τ=τ+Δτk(7)
式中,k表示迭代次数,μk=ρkμ0,且ρ>1,μ0>0;表示车牌图像的低秩部分经过k次迭代后的值,Ek车牌图像存在的稀疏误差部分经过k次迭代后的值,Δτk表示每次迭代过程中旋转参数的改变大小,Yk表示拉格朗日乘子矩阵经过k次迭代后的值;
对公式(5)的求解转换为下列形式:
对式(8),利用奇异值分解和收缩算子进行求解:
式中,svd(·)表示奇异值分解函数,表示的广义逆矩阵,S[·]表示收缩算子,其定义为:Sμ[x]=sign(x)·(|x|-μ),Uk-1,Σk-1,Vk-1分别表示酉矩阵、对角矩阵、酉矩阵第k-1次迭代后的值;
初值为Y0=0,E0=0,τ=0,Δτ0=0;经过有限次数迭代或者当在某一旋转角下,再次改变旋转角,不能使得矩阵的秩变小,即求得将车牌摆正的旋转参数Δτ*。
2.如权利要求1所述的一种基于低秩约束的车牌校正算法,其特征在于,所述λ取值为
3.如权利要求1所述的一种基于低秩约束的车牌校正算法,其特征在于,定义标准化过程和矩阵的雅克比行列式为:
式中,||·||F表示矩阵的F范数,vec(·)表示矩阵的向量化。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510054783.6A CN104657938B (zh) | 2015-02-03 | 2015-02-03 | 一种基于低秩约束的车牌校正算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510054783.6A CN104657938B (zh) | 2015-02-03 | 2015-02-03 | 一种基于低秩约束的车牌校正算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104657938A CN104657938A (zh) | 2015-05-27 |
CN104657938B true CN104657938B (zh) | 2016-04-20 |
Family
ID=53249017
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510054783.6A Active CN104657938B (zh) | 2015-02-03 | 2015-02-03 | 一种基于低秩约束的车牌校正算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104657938B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105488505B (zh) * | 2015-12-31 | 2019-01-11 | 中国科学院电子学研究所 | 一种对具有旋转角度的目标进行识别的方法 |
CN107169494B (zh) * | 2017-06-01 | 2018-07-20 | 中国人民解放军国防科学技术大学 | 基于手持终端的车牌图像分割校正方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103593842A (zh) * | 2013-10-25 | 2014-02-19 | 西安电子科技大学 | 基于交叉爬山memetic量子进化计算的医学图像配准方法 |
CN103632138A (zh) * | 2013-11-20 | 2014-03-12 | 南京信息工程大学 | 一种低秩分块稀疏表示的人脸识别方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101695247B1 (ko) * | 2012-05-07 | 2017-01-12 | 한화테크윈 주식회사 | 주파수 변환 및 필터링 절차가 포함된 행렬 기반의 움직임 검출 시스템 및 방법 |
-
2015
- 2015-02-03 CN CN201510054783.6A patent/CN104657938B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103593842A (zh) * | 2013-10-25 | 2014-02-19 | 西安电子科技大学 | 基于交叉爬山memetic量子进化计算的医学图像配准方法 |
CN103632138A (zh) * | 2013-11-20 | 2014-03-12 | 南京信息工程大学 | 一种低秩分块稀疏表示的人脸识别方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104657938A (zh) | 2015-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10290066B2 (en) | Method and device for modeling a long-time-scale photovoltaic output time sequence | |
Coupon et al. | Photometric redshifts for the CFHTLS T0004 deep and wide fields | |
US11694431B2 (en) | Systems and methods for skyline prediction for cyber-physical photovoltaic array control | |
CN102945223B (zh) | 一种构建多个风电场出力联合概率分布函数的方法 | |
CN104281855B (zh) | 基于多任务低秩的高光谱图像分类方法 | |
CN102324047A (zh) | 基于稀疏核编码skr的高光谱图像地物识别方法 | |
Cicconet et al. | A convolutional approach to reflection symmetry | |
CN109815934B (zh) | 一种应用于逆变器故障的多尺度oglpe特征提取方法 | |
CN101551856A (zh) | 基于稀疏最小二乘支撑向量机的sar目标识别方法 | |
CN103473307B (zh) | 跨媒体稀疏哈希索引方法 | |
CN103065160A (zh) | 基于局部协同表示和邻域信息约束的高光谱图像分类方法 | |
CN103886337A (zh) | 基于多稀疏描述的最近邻子空间sar目标识别方法 | |
CN102999913A (zh) | 一种基于可信点传播的局部立体匹配方法 | |
CN108460400B (zh) | 一种结合多种特征信息的高光谱图像分类方法 | |
CN105405098A (zh) | 一种基于稀疏表示和自适应滤波的图像超分辨率重建方法 | |
CN104657938B (zh) | 一种基于低秩约束的车牌校正算法 | |
CN109241995A (zh) | 一种基于改进型ArcFace损失函数的图像识别方法 | |
CN104732546A (zh) | 区域相似性和局部空间约束的非刚性sar图像配准方法 | |
CN104537367A (zh) | 一种vin码的校验方法 | |
CN103500449A (zh) | 一种星上可见光遥感图像云检测方法 | |
CN103996040A (zh) | 融合局部-全局对比度的自底向上的视觉显著性生成方法 | |
CN106127265A (zh) | 一种基于激活力模型的图片中文本识别纠错方法 | |
CN104469374A (zh) | 图像压缩方法 | |
CN108875127A (zh) | 一种计算机气象软件中基于风场数据的槽线修正方法 | |
CN104820967A (zh) | 在轨计算成像方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |