CN105335762A - 一种基于Legendre矩不变量和PSO-LSSVM分类器的密级标识识别方法 - Google Patents
一种基于Legendre矩不变量和PSO-LSSVM分类器的密级标识识别方法 Download PDFInfo
- Publication number
- CN105335762A CN105335762A CN201510891078.1A CN201510891078A CN105335762A CN 105335762 A CN105335762 A CN 105335762A CN 201510891078 A CN201510891078 A CN 201510891078A CN 105335762 A CN105335762 A CN 105335762A
- Authority
- CN
- China
- Prior art keywords
- image
- qmi
- level identification
- moment invariants
- pso
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 239000013598 vector Substances 0.000 claims abstract description 11
- 238000012545 processing Methods 0.000 claims description 15
- 238000012549 training Methods 0.000 claims description 12
- 238000010606 normalization Methods 0.000 claims description 8
- 238000012360 testing method Methods 0.000 claims description 7
- 230000000694 effects Effects 0.000 claims description 6
- 238000012937 correction Methods 0.000 claims description 5
- 239000000284 extract Substances 0.000 claims description 4
- 230000002708 enhancing effect Effects 0.000 claims description 3
- 230000001131 transforming effect Effects 0.000 claims description 3
- 238000007781 pre-processing Methods 0.000 abstract 1
- 239000002245 particle Substances 0.000 description 8
- 238000013528 artificial neural network Methods 0.000 description 6
- 238000001914 filtration Methods 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000011109 contamination Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000004091 panning Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000004064 recycling Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 238000012706 support-vector machine Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
- G06F18/2411—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on the proximity to a decision surface, e.g. support vector machines
Landscapes
- Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Image Analysis (AREA)
Abstract
一种基于Legendre矩不变量和PSO-LSSVM分类器的密级标识识别方法,所采取的识别方法为:将基于Legendre矩不变量和PSO-LSSVM的理论运用于电子取证中的密级标识的识别中,首先通过对密级标识进行图像预处理后,计算图像的低阶Legendre矩不变量组成特征向量,然后利用PSO-LSSVM分类器对密级标识图片进行分类识别。该方案有益效果在于一方面利用低阶Legendre矩不变量能够对图像的特征进行很好地刻画,且量在常见的攻击下包括几何攻击具有很好的稳定性,另一方面运用PSO-LSSVM分类器使得分类器能够提高密级标识识别精度与速度。
Description
技术领域
本发明属于电子取证领域,具体涉及一种基于Legendre矩不变量和PSO-LSSVM分类器的密级标志识别方法。
背景技术
在现有的文字识别技术中,常见的方法有模板匹配法(李新良.基于模板匹配法的字符识别算法研究[J].计算技术与自动化,2012,31(2):90-93.)、字符特征统计法(ShahJ,GokaniV.ASimpleandEffectiveOpticalCharacterRecognitionSystemforDigitsRecognitionusingthePixel-ContourFeaturesandMathematicalParameters[J].InternationalJournalofComputerScience&InformationTechnologies,2014,5(5):6827-6830.)
和神经网络法(张凯歌.基于K-means和神经网络算法的图像文字提取与识别[D].云南大学,2013.)等。模版匹配法基本思想是将待识别图像与模板图像进行直接或间接(对待识别图像进行一定的处理)相关运算得到相关值,根据相关值的大小去判定是否为模板字符。该方法相对简单,对于背景单一或者无污染的图片识别准确率较高,但随着背景图像的噪声增加,识别效果会急剧下降。基于字符特征的方法就是通过统计字符的特征,如轮廓特征、笔画特征、骨架特征和复杂指数特征等等,然后根据这些特征的相似度进行判别。该方法对于较为复杂的文字以及污染较轻的图片有较好的识别效果,但是对于污染较重的图片识别效果较差。神经网络法是通过利用神经网络对大量文字图像样本进行训练,通过神经网络不断的学习和收缩达到识别的目的。但是由于神经网络的结构设计严重依赖先验知识和经验,无法准确控制其是否收敛以及收敛速度。
以上文字识别方法,可以对密级标识完成较好的识别,但是一旦密级标识遭受常见攻击如几何攻击(旋转、缩放和平移等)、滤波攻击(均值滤波、高斯滤波等)、直方图均衡化攻击等利用上述方法无法准确的识别出密级标识。因此研究针对常见攻击具有稳定性的识别方法具有重要的意义。
发明内容
发明目的:电子取证中,在完成对涉密文件的检索后,需要对涉密文件的密级标识进行进一步的识别,将检查的结果以记录的形成日志,作为取证的证据。针对通常文字识别算法对遭受攻击后的密级标识无法进行有效的识别,提出了基于Legendre矩不变量和PSO-LSSVM分类器的文字识别算法,通过计算低阶Legendre矩不变量作为特征,利用PSO-LSSVM分类器进行分类识别,由于低阶Legendre矩不变量在常见的攻击下具有很好的稳定性,因此不管带识别图像是否遭受攻击,本技术方案均能够对密级标识信息进行很好地识别。
本方法中涉及的主要技术有:
[1]Legendre矩不变量:Teague中根据连续正交矩的理论提出了Legendre矩的概念,p+q阶的Legendre矩定义如下:
其中Pp(x)为p阶Legendre正交多项式,且其中系数cp,k为
根据Legendre矩的正交性可得
其中系数dp,k [14]
Legendre矩不变量的定义,分别如式(e)所示:
其中θ和LMIi,j t的定义分别入式(f)和式(g)
在式(g)中有,
其中x0,y0为大小M×N图像f(x,y)的质心,计算方法如式(i)所示:
由于图像的Legendre矩不变量在常见攻击下具有很强的稳定性与鲁棒性,因此本文选取8个低阶Legendre矩不变量作为特征,再利用K-means分类器进行分类识别。
[2]PSO算法:粒子群优化算法是由Eberhat和Knenedy于1995年提出的一种全局搜索算法,通过粒子的本身的历史最优解和群体的全局最优解来更新粒子的速度和位置,让粒子在搜索空间中探索和开发,最终找到全局最优解。基本思想如下:
粒子组成的种群X=[X1,X2,…,Xn]中,每个个体粒子在进化的过程中维护速度向量vi=[vi1,vi2,…,viD]和位置向量xi=[xi1,xi2,…,xiD],位置向量xi也即问题潜在的一个解。其中i表示粒子编号,D表示求解问题的维数。
每次迭代时,每个粒子通过个体极值Pi=[Pi1,Pi2,…,PiD]和种群全局极Pg=[Pg1,Pg2,…,PgD],对为自身的位置和速度按照式(j)和(k)进行更新:
其中d=1,2,…,D,i=1,2,…,n,ω为惯性权重,k为当前迭代次数,c1和c2为非负的加速因子,r1和r2为分布在[0,1]之间的随机数。
[3]LSSVM算法:最小二乘支持向量机由Suykens等于1999年提出,它的核心就是采用等式约束来替换标准支持向量机中的不等式约束,从而将求解二次规划的问题转换成了求解线性方程组的问题,简化了运算,并且提高了收敛速度和降低了算法复杂度。其基本思想如下:
设训练数据集为X={(xi,yi)},i=1,2,…,n,xi为输入样本且xi∈Rd,d为维数,yi为输出样本且yi∈R。首先,利用一维非线性映射将样本输入空间Rd映射到高维特征空间,然后在此特征空间若令
其中ω=(ω1,ω2,…,ωn)为权值系数,b为阈值。根据结构化风险最小原则,f(xi)优化最小损失和约束条件分别如式(m)和(n)所示,其中γ为正规化参数,ei为松弛因子。
s.t.yi=ωxi+b+ei(n)
根据拉格朗日法求解该问题,最终可以得到LS-SVM模型(o)
其中αi为拉格朗日因子,K(x,xi)为核函数,一般选取径向基函数为核函数,如式(p)所示,其中δ径向基函数的宽度。
由于式(m)中的参数γ和式(p)中的参数δ对预测精度有很大影响,所以需采用粒子群算法确定参数γ和δ的最优值。
技术方案:
1、一种基于Legendre矩不变量和PSO-LSSVM分类器的密级标志识别方法,包括以下步骤:
(1)对密级标识图像按照式(a)进行灰度化,以减少不必要的干扰和降低处理的复杂度;设图像灰度f(x,y)∈[c1,c2],若令集合则可以通过判断像素值是否在集合C中进行分类:
通过选定适当的a,b值就可以对图像的灰度化分割,实现图像的增强,达到拉伸图像的效果增加图像对比度。
(2)对灰度化后的图像进行去噪,采取3*3或者5*5的均值滤波法进行去噪,去除干扰信息的影响;
(3)将灰度化后的图像进行反相操作,使字符区域呈现为白色,背景区域呈现为黑色,使得文字轮廓与背景色对比更加强烈,有利于观察文字特征。然后利用全局阈值法对反相后的按照式(b)进行二值化:
(4)对二值化后的图像采用Hough变换方法进行倾斜校正,其基本思想是通过把直线从图像的空间转换到参数的空间,求得参数空间的局部极大值获得图像文字的倾斜角;
(5)利用垂直投影法进行文字行切分以及基于回溯的最大宽度法进行单个字符的切分,最终得到包含每一个字符的文字序列;
(6)对每个字符进行细化,提取文字的骨架,使各个笔划均由宽度为1个像素的形式表示;
(7)对图像进行大小归一化和位置归一化,得到大小为N×N的图像,并使得待识别内容位于图像中心;
(8)计算图像的Legendre矩不变量分别选取两个1阶Legendre矩不变量、两个2阶Legendre矩不变量和四个3阶Legendre矩不变量构造图像的特征向量V=(QMI0,1,QMI1,0,QMI0,2,QMI2,0,QMI0,3,QMI3,0,QMI1,2,QMI2,1)作为密级图像的特征;
(9)将数据集分为训练集和测试集,利用PSO-LSSVM分类器对密级标识图像进行识别,获取密级标识信息。
有益效果
提供一种具有抗攻击性的涉密文件密级标识识别算法,为提升电子取证的技术水平与能力服务。
本方案具有以下特点:
[1]利用低阶Legendre矩不变量能够对图像的内容特征进行很好地刻画,且量在常见的攻击下Legendre矩不变量具有很好的稳定性,有利于对密级标识的识别,克服了现有技术在常见攻击下不能对密级标识进行有效识别的特点。
[2]利用PSO算法优化确定LSSVM参数,与其他相关算法相比能够很好的提高识别的精度。
附图说明
图1为本发明算法流程。
具体实施方式
以下结合附图具体说明本发明方案:
[1]对密级标志进行不同的攻击(包括彷射变换、JPEG压缩、亮度降低、模糊处理、中值滤波、均值滤波、对比度增强等)获取实验数据。
[2]将实验数据分为训练样本和测试样本两部分,两者互不包含。
[3]预处理训练样本,包括图像灰度化、图像反相和二值化、图像去噪、倾斜校正、行字切分、细化以及归一化等步骤。
[4]计算预处理后训练样本的低阶Legendre矩不变量作为训练特征。
[5]利用PSO-LSSVM算法对特征向量进行训练获取训练模型。
[6]对测试样本进行图像预处理,包括图像灰度化、图像反相和二值化、图像去噪、倾斜校正、行字切分、细化以及归一化等步骤。
[7]计算预处理后的测试样本的低阶Legendre矩不变量作为特征向量。
[8]利用[5]中获得的训练模型对测试样本的特征向量进行识别,获得最终识别结果。
本发明是通过以下方案实现的:
[1]对密级标识图像按照式(a)进行灰度化,以减少不必要的干扰和降低处理的复杂度。设图像灰度f(x,y)∈[c1,c2],若令集合则可以通过判断像素值是否在集合C中进行分类:
通过选定适当的a,b值就可以对图像的灰度化分割,实现图像的增强,达到拉伸图像的效果增加图像对比度。
[2]对灰度化后的图像进行去噪,采取3*3或者5*5的均值滤波法进行去噪,去除干扰信息的影响。
[3]将灰度化后的图像进行反相操作,使字符区域呈现为白色,背景区域呈现为黑色,使得文字轮廓与背景色对比更加强烈,有利于观察文字特征。然后利用全局阈值法对反相后的按照式(b)进行二值化:
[4]对二值化后的图像采用Hough变换方法进行倾斜校正,其基本思想是通过把直线从图像的空间转换到参数的空间,求得参数空间的局部极大值获得图像文字的倾斜角。
[5]利用垂直投影法进行文字行切分以及基于回溯的最大宽度法进行单个字符的切分,最终得到包含每一个字符的文字序列。
[6]对每个字符进行细化,提取文字的骨架,使各个笔划均由宽度为1个像素的形式表示。
[7]对图像进行大小归一化和位置归一化,得到大小为N×N的图像,并使得待识别内容位于图像中心。
[8]计算图像的Legendre矩不变量分别选取两个1阶Legendre矩不变量、两个2阶Legendre矩不变量和四个3阶Legendre矩不变量构造图像的特征向量V=(QMI0,1,QMI1,0,QMI0,2,QMI2,0,QMI0,3,QMI3,0,QMI1,2,QMI2,1)作为密级图像的特征。
[9]将数据集分为训练集和测试集,利用PSO-LSSVM分类器对密级标识图像进行识别,获取密级标识信息。
本发明具有以下优点:
[1]利用低阶Legendre矩不变量能够对图像的内容特征进行很好地刻画,且量在常见的攻击下Legendre矩不变量具有很好的稳定性,有利于对密级标识的识别。
[2]利用PSO算法优化确定LSSVM参数,与其他相关算法相比能够很好的提高识别的精度。
Claims (1)
1.一种基于Legendre矩不变量和PSO-LSSVM分类器的密级标志识别方法,其特征在于,包括以下步骤:
(1)对密级标识图像按照式(a)进行灰度化,以减少不必要的干扰和降低处理的复杂度;设图像灰度f(x,y)∈[c1,c2],若令集合则可以通过判断像素值是否在集合C中进行分类:
通过选定适当的a,b值就可以对图像的灰度化分割,实现图像的增强,达到拉伸图像的效果增加图像对比度;
(2)对灰度化后的图像进行去噪,采取3*3或者5*5的均值滤波法进行去噪,去除干扰信息的影响;
(3)将灰度化后的图像进行反相操作,使字符区域呈现为白色,背景区域呈现为黑色,使得文字轮廓与背景色对比更加强烈,有利于观察文字特征,然后利用全局阈值法对反相后的按照式(b)进行二值化:
(4)对二值化后的图像采用Hough变换方法进行倾斜校正,通过把直线从图像的空间转换到参数的空间,求得参数空间的局部极大值获得图像文字的倾斜角;
(5)利用垂直投影法进行文字行切分以及基于回溯的最大宽度法进行单个字符的切分,最终得到包含每一个字符的文字序列;
(6)对每个字符进行细化,提取文字的骨架,使各个笔划均由宽度为1个像素的形式表示;
(7)对图像进行大小归一化和位置归一化,得到大小为N×N的图像,并使得待识别内容位于图像中心;
(8)计算图像的Legendre矩不变量分别选取两个1阶Legendre矩不变量、两个2阶Legendre矩不变量和四个3阶Legendre矩不变量构造图像的特征向量V=(QMI0,1,QMI1,0,QMI0,2,QMI2,0,QMI0,3,QMI3,0,QMI1,2,QMI2,1)作为密级图像的特征;
(9)将数据集分为训练集和测试集,利用PSO-LSSVM分类器对密级标识图像进行识别,获取密级标识信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510891078.1A CN105335762B (zh) | 2015-12-07 | 2015-12-07 | 一种基于Legendre矩不变量和PSO-LSSVM分类器的密级标识识别方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510891078.1A CN105335762B (zh) | 2015-12-07 | 2015-12-07 | 一种基于Legendre矩不变量和PSO-LSSVM分类器的密级标识识别方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105335762A true CN105335762A (zh) | 2016-02-17 |
CN105335762B CN105335762B (zh) | 2018-11-23 |
Family
ID=55286277
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510891078.1A Expired - Fee Related CN105335762B (zh) | 2015-12-07 | 2015-12-07 | 一种基于Legendre矩不变量和PSO-LSSVM分类器的密级标识识别方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105335762B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109543686A (zh) * | 2018-10-24 | 2019-03-29 | 重庆师范大学 | 基于自适应多阈值的字符识别预处理二值化方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050169529A1 (en) * | 2004-02-03 | 2005-08-04 | Yuri Owechko | Active learning system for object fingerprinting |
CN101281601A (zh) * | 2008-04-29 | 2008-10-08 | 吉林大学 | 一种车辆乘员类型的检测方法 |
CN101620747A (zh) * | 2008-07-04 | 2010-01-06 | 达索系统公司 | 通过导引曲线定义的曲面的设计的计算机实现的方法 |
CN101739545A (zh) * | 2008-11-21 | 2010-06-16 | 上海电机学院 | 一种人脸检测方法 |
CN102426606A (zh) * | 2011-11-11 | 2012-04-25 | 南京财经大学 | 一种基于粒子群算法的多特征图像检索方法 |
-
2015
- 2015-12-07 CN CN201510891078.1A patent/CN105335762B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050169529A1 (en) * | 2004-02-03 | 2005-08-04 | Yuri Owechko | Active learning system for object fingerprinting |
CN101281601A (zh) * | 2008-04-29 | 2008-10-08 | 吉林大学 | 一种车辆乘员类型的检测方法 |
CN101620747A (zh) * | 2008-07-04 | 2010-01-06 | 达索系统公司 | 通过导引曲线定义的曲面的设计的计算机实现的方法 |
CN101739545A (zh) * | 2008-11-21 | 2010-06-16 | 上海电机学院 | 一种人脸检测方法 |
CN102426606A (zh) * | 2011-11-11 | 2012-04-25 | 南京财经大学 | 一种基于粒子群算法的多特征图像检索方法 |
Non-Patent Citations (2)
Title |
---|
HUI ZHANG等: ""Affine Legendre moment invariants for image watermarking robust to geometric distortions"", 《IEEE TRANSACTIONS ON IMAGE PROCESSING》 * |
徐赵辉等: ""基于弹性网格和Legendre矩的手写体汉字识别方法"", 《计算机工程与应用》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109543686A (zh) * | 2018-10-24 | 2019-03-29 | 重庆师范大学 | 基于自适应多阈值的字符识别预处理二值化方法 |
CN109543686B (zh) * | 2018-10-24 | 2023-04-25 | 重庆师范大学 | 基于自适应多阈值的字符识别预处理二值化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105335762B (zh) | 2018-11-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wu et al. | Research on image text recognition based on canny edge detection algorithm and k-means algorithm | |
Tang et al. | Compressed-domain ship detection on spaceborne optical image using deep neural network and extreme learning machine | |
Jia et al. | Spectral–spatial Gabor surface feature fusion approach for hyperspectral imagery classification | |
CN116258719B (zh) | 基于多模态数据融合的浮选泡沫图像分割方法和装置 | |
CN109766858A (zh) | 结合双边滤波的三维卷积神经网络高光谱影像分类方法 | |
CN104239872A (zh) | 异态汉字识别方法 | |
CN110852327A (zh) | 图像处理方法、装置、电子设备及存储介质 | |
CN115272306B (zh) | 利用梯度运算的太阳能电池板栅线增强方法 | |
Shekar et al. | Local morphological pattern spectrum based approach for off-line signature verification | |
CN114842507A (zh) | 一种基于组优化奖励的强化行人属性识别方法 | |
Huynh et al. | An efficient model for copy-move image forgery detection | |
CN111127407B (zh) | 一种基于傅里叶变换的风格迁移伪造图像检测装置及方法 | |
CN105512682A (zh) | 一种基于Krawtchouk矩和KNN-SMO分类器的密级标识识别方法 | |
Dhar et al. | Interval type-2 fuzzy set and human vision based multi-scale geometric analysis for text-graphics segmentation | |
CN105335762A (zh) | 一种基于Legendre矩不变量和PSO-LSSVM分类器的密级标识识别方法 | |
Wang et al. | Estimation of clusters number and initial centers of K-means algorithm using watershed method | |
Li et al. | Salient traffic sign recognition based on sparse representation of visual perception | |
Xiao et al. | Optimization methods of video images processing for mobile object recognition | |
Fernandez et al. | Classifying suspicious content in Tor Darknet | |
Liu et al. | [Retracted] Electrochemical Intelligent Recognition of Mineral Materials Based on Superpixel Image Segmentation | |
CN112926670A (zh) | 一种基于迁移学习的垃圾分类系统及方法 | |
Shri et al. | Video Analysis for Crowd and Traffic Management | |
Thepade et al. | Vehicle traffic density estimation using bayes, rule, tree family data mining classifiers applied on background subtracted traffic images | |
Ajay et al. | A mechanism for detection of text in images using DWT and MSER | |
Zheng et al. | Traffic Sign Recognition Based on Learning Vector Quantization and Convolution Neural Network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP02 | Change in the address of a patent holder | ||
CP02 | Change in the address of a patent holder |
Address after: No.219, ningliu Road, Jiangbei new district, Nanjing, Jiangsu Province, 210000 Patentee after: Nanjing University of Information Science and Technology Address before: No.69, OTI street, Jianye District, Nanjing City, Jiangsu Province, 210000 Patentee before: Nanjing University of Information Science and Technology |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20181123 |