APP下载

电子条码尺立木胸径自动测量研究

2018-01-17刘金成冯仲科范永祥

农业机械学报 2017年12期
关键词:立木条码条形码

刘金成 冯仲科 范永祥

(北京林业大学精准林业北京市重点实验室, 北京 100083)

引言

胸高直径(Diameter at breast height,DBH),亦称胸径,是指树干距离地面以上相当于一般成年人胸高部位的直径,我国胸高位置定义为地面以上1.3 m处,这一概念是从欧洲国家传入我国的[1-2]。由于胸径是评价立地质量和林木生长状况以及进行森林经营管理的重要依据,在立木条件下又容易测定,所以在森林调查中是一个非常重要的调查因子[3-4]。

传统的胸径测量设备种类很多,主要有卡尺(Calipers)、测径围尺(Diameter tapes)、钩尺(Hook gauge)等[1,5],其测量值往往被视为胸径标准值[6],但这些测量方式的测径过程一般需要1或2人完成,效率低下,工作强度较大。随着信息技术的不断发展,国内外新一代胸径测量仪器和测量方法层出不穷,主要表现在通过摄影测量方式卡尺原理的胸径测量[7-10]、通过建立胸径-冠径模型进行遥感反演的胸径测量[11-14]、通过三维激光扫描建模原理的胸径测量[15-17]等,这些测径方式虽然在一定程度上提高了测量效率和测量水平,甚至可能实现非接触式测量,但是由于林木生长的不规则性、森林调查环境的复杂性、测量设备的可携带性以及测量成本的综合考虑,很多先进的胸径测量设备和方法在实际林业调查中没有得到推广和应用。

近些年,随着计算机以及光电技术的不断发展,在总结前人胸径测量设备利弊的基础上,借助光电扫描系统,尝试利用普通的Android智能手机平台[18],探索新型的立木胸径测量方法。本文从传统测径围尺测量胸径的原理出发,考虑实际胸径测量的精度问题、便携性、经济因素以及推广适用性,设计一种单人作业自动测记胸径的电子条码围尺。该条码尺是根据EAN-13条形码规则编码[19],利用手机扫描条形码图像,通过图像的预处理、条形码的定位与识别、胸径的自动测量与记录、数据保存与导出等过程,实现森林调查林木胸径的单人作业自动测量。

1 原理与方法

1.1 EAN-13条形码及编码原理

条形码是一种配合光电扫描系统进行识别和判读的信息图形标识符,利用该标识符特有的性质进行信息分析和处理的技术称为条形码技术。目前,条形码技术综合了光电技术、条码编码技术、计算机应用技术、通讯技术以及印刷识别技术等多种信息化技术于一体,是一种快速高效、可靠性好、信息采集准确、灵活便携、可复印和不可随意更改的信息记录和传输介质[20]。

EAN-13(European article number-13)作为一种最常用的标准一维条形码,其标准结构由左侧空白区、起始符、左侧数据符、中间分隔符、右侧数据符、校验符、终止符、右侧空白区和条码下方供人识别字符组成[21],如图1所示。

图1 EAN-13条形码的标准结构示意图Fig.1 EAN-13 bar code standard structure diagram1.供人识别字符 2.右侧空白区 3.终止符 4.校验符 5.右侧数据符 6.中间分隔符 7.左侧数据符 8.起始符 9.左侧空白区 10.前置码

EAN-13条形码标准码包含13个字符,对从右向左排序的12个字符依次进行编码,第13位不进行编码,它的值由左侧数据符的奇偶排列决定,称为前置码。在13位字符中,从左向右,分布是有一定规则的,条码前2位或3位表示对应国家或地区代码,即前缀码;随后的4位或5位表示商品生产企业的代码;依次往后的5位表示商品代码,用以表示具体的商品名称;最后1位表示条码的校验码,用以提高编码的可靠性和正确性。

EAN-13条形码编码采用模块组合的方式进行,每个条形码字符由2个“条”和2个“空”组成,而每个字符的基本组成单位就是模块。由于每个“条”或“空”都由1~4个模块组成,每个字符的总模块数为7,因此,EAN-13条形码又是一种(7,2)码,其中,“条”和“空”分别用“1”和“0”表示[22]。表1给出了A、B、C 3个条形码字符集的二进制表达形式。

表1 EAN-13条形码字符集二进制表达形式Tab.1 EAN-13 bar code character set binaryrepresentation

除此之外,表1中未包含的编码字符模块为:起始符的二进制表达为“101”,中间分隔符的二进制表示“01010”,终止符二进制表达为“101”。

1.2 条形码的判读与识别

针对EAN-13条形码的编码原理,实现对条形码的准确判读与识别不仅需要编码的正确性,也需要对条形码的准确识别。如图2所示,条形码的准确识别需要依次进行图像采集、图像预处理、图像提取与译码操作。

图2 条形码识别流程图Fig.2 Flow chart of bar code identification

1.2.1图像预处理

条形码在进行信息判读之前,需要对其进行图像预处理,该过程是条形码能够识别的前提和条件。针对图像扫描采集后获取的条形码信息,首先需要对其进行去噪处理,目前常见的噪声处理算法有形态学滤波算法、小波滤波算法、中值滤波算法及均值滤波算法等,可根据情况选取合适的去噪算法对采集图像进行去噪处理。

为了更简便地读取去噪图像的信息,需要对其进行灰度二值化处理。阈值的选择是进行二值化的关键,而阈值的确定可表示为

R=F((i,j),g(i,j),S(i,j))

(1)

式中R——选定阈值 (i,j)——像素点坐标

g(i,j)——像素点(i,j)的灰度

S(i,j)——像素点(i,j)邻域内的某种特性

确定阈值R之后,需要将图像中像素点与阈值R进行比较,所有灰度大于或等于阈值的像素被判定为其灰度为255,否则灰度为0。因此,二值化灰度函数表示为

(2)

式中f(x,y)——像素点的灰度

随后,需要对二值化后的图像继续进行滤波去噪处理、边缘干扰检测以及条码间噪声处理,既确保了条形码图像邻码间的连通,又消除了包含在条码之间的小颗粒噪声,保证了条形码识别前的清晰度,为图像准确识别做好条件准备。

1.2.2图像提取

图像提取是指对经过图像预处理的条形码进行分割处理,在扫描确定的图像大背景下准确分割出有效条形码区域。该过程需要对整体背景区域进行上下分割和左右分割,上下分割中把沿条码方向的部分条形码分割出来,左右分割需把条形码的编码区全部包含在内[19]。由于EAN-13条形码属于一维条形码,是由一系列的并行长条组成,每一条同高度位置合起来就包含了条形码的所有信息,所以需要经过图像的上下分割和左右分割操作实现条形码有效区域的精准提取。

图像提取完成后,需要对其可读性进行判别,若是判读正常,则继续进行条形码的译码,否则,需要将提取图像返回图像预处理阶段重新处理,直至提取图像可正确判读为止。

1.2.3译码

译码是指对处理完成的条形码进行判读和识别的过程。由于一维条形码是由不同宽度的条和空构成,这里,假定条形码一个扫描行的连续条空宽度分别为a1,a2,…,am-1,其中,m代表每个扫描行变化点的横坐标,每一行扫描记录的坐标点为(y1,x1),(y1,x2),…,(y1,xm),则每行扫描的条空宽度分别为:a1=x2-x1,a2=x3-x2,…,am-1=xm-xm-1。

确定了每行扫描的条空宽度后,一般采用平均值法计算整个条形码条空宽度。假定条形码扫描行数为n,则连续各条空宽度表示为

(3)

式中A1,A2,…,Am-1——条形码连续各条空宽度

由于每个字符都是由不同的条和空组成,不同宽度的条空模式代表不同的字符信息,所以需要根据计算的条空宽度对不同的条形码字符进行译码表达。

1.3 电子条码尺胸径测量原理

电子条码尺是在传统测径围尺的基础上,根据EAN-13条形码编码与译码规则,在0刻度线前(A区)毫米级刻度设置31.4 mm的10段条形码,在(B区)厘米级刻度设置65段20 mm的单段条形码,对编码长度进行适当的改进从而缩短条形码的整体宽度,整尺长度依然保证在2 000 mm,并重新设计了条形码的终止符,以便在读取的时候进行识别。

因为条形码重新进行了编码,电子条码尺整尺分为整数部分与小数部分两块,如图3所示,而且处理时需要同时识别小数及整数两种编码模式,所以无法利用现行的库直接进行识别。基于此,本文基于Android平台开发了条形码识别APP,为了更好地实现图像识别效果,APP首先利用Open CV进行图像增强,然后进行条形码的判读、识别。

图3 电子条码尺构造Fig.3 Electronic bar code ruler structure

对于胸径测量来说,在电子条码尺的整数部分(B区)及小数部分(A区)都有相应的条形码编码,用于设备直接读取,而不采用人工计数的方法,利用手机扫码功能进行扫描,识别胸径结果,自动记录并存储到数据库中。

电子条码尺胸径测量的技术流程为:

(1)在测量立木胸径时,手持电子条码尺围于胸径1.3 m处,并保证码尺环绕一周两端对齐。

(2)此时,码尺整数刻度线会与小数部分相交并与某一小数部分对齐,如图4所示,此时整数部分刻度为当前对应的胸径厘米位,小数部分为当前胸径下对应的毫米位,按住保持不动。

图4 电子条码尺测量原理示意图Fig.4 Schematic diagram of measuring principle of electronic bar code

(3)打开手机识别APP,对准码尺整数部分与小数部分交接处扫描,确认后会出现如图5所示的胸径识别结果,进而实现立木胸径的自动测量。

图5 条形码识别结果Fig.5 Bar code identification results

(4)最终测量结果会自动存储到数据库中,并以Excel保存,数据可随时导出。

2 实验验证与分析

2.1 材料准备

实验准备了最新编制的电子条码尺1套以及配套APP的智能手机1部,还准备了2个传统的测径围尺(测树钢围尺,太平洋牌,北京)。以测径围尺的胸径测量结果作为验证数据的标准值,并且测量之前电子条码尺与手机APP均已检校合格。

2.2 立木胸径测量

为了更好地验证电子条码尺的胸径测量适用性与准确性,实验按照1.3节的技术流程,分别在延庆松山国家自然保护区、西山试验林场、奥林匹克森林公园等地选取了205棵针叶树和200棵阔叶树进行立木胸径测量。

选取测试样木胸径径阶分布均匀,胸径值基本分布在5~50 cm之间,且所有测量数据均为单次测量值,没有重复测量,这样既验证了电子条码尺的适用范围,又验证了其测量稳定性。

2.3 实验结果分析

通过分别对205棵针叶树和200棵阔叶树的立木胸径测量,并均以测径围尺测量值作为标准值,经过数据分析,可知电子条码尺对于针叶树和阔叶树胸径的测量结果均达到了较高的精度,虽略有差别,但基本一致。

图6 针叶树测径结果对比Fig.6 Comparison of results of conifer diameter

对于针叶树种,如图6所示,其胸径测量的相对误差范围为-1.50%~0.88%,平均相对误差为-0.05%,R2为1。对于阔叶树种,如图7所示,测量相对误差范围为-1.78%~1.76%,平均相对误差为0.02%,R2为0.999 9。

图7 阔叶树测径结果对比Fig.7 Comparison of results of broadleaf trees diameter

分析后得出,电子条码尺进行针叶树和阔叶树胸径测量的平均精度分别为99.95%和99.98%,其测量结果与测径围尺测量值基本一致。综合分析,电子条码尺立木胸径测量的精度误差分别为针叶树±1.5%、阔叶树±1.8%。

除了测量精度外,测径需要的工作量也是需要重点考虑的问题。为此,本文选取西山试验林场一小块样地进行了不同测径方式的对比实验验证。对样地内的46棵树分别以测径围尺、普通摄影测量和电子条码尺测径3种方式进行立木胸径测量实验,其测量所需工作量如表2所示。

表2 不同测径方式的工作量对比Tab.2 Comparison of workload of differentways of measuring diameter

由表2可以看出,对于由46棵树组成的小样地胸径测量任务,传统的测径围尺测量方式需要1或2人完成,共消耗19 min,平均每棵树胸径测量需要25 s;普通摄影测量方式一般需要1或2人完成,总共消耗17 min,平均每棵树胸径测量需要22 s;电子条码尺测径需要1人完成,总共消耗8 min,平均每棵树胸径测量需要11 s。对比可以看出,利用电子条码尺进行立木胸径测量的测量效率高于其他2种方法。

3 结论

(1)在传统测径围尺的基础上,综合了光电技术、条码编码技术、计算机应用技术、通讯技术、图像处理技术以及Android开发平台,以EAN-13条形码编码规则为模版,提出了一种电子条码尺胸径自动测量方法。即利用手机APP扫描条形码图像,通过图像的预处理、条形码的定位与识别、胸径的自动测量与记录、数据保存与导出等过程,实现森林调查林木胸径的单人作业自动测量。

(2)经验证,该方法进行立木胸径测量的测量精度达99.95%以上,满足国家森林资源连续清查的精度要求,同时,其测量工作的效率也得到显著提高。当然该测量方式仍然为接触式测量,对于不可到达样木的胸径测量难以实现,但总体而言,从测量精度和工作效率两方面综合考虑,该方法仍然是目前立木胸径测量工作中较好的测量方式。

1 徐伟恒. 手持式超站测树仪研制及功能测试研究[D]. 北京:北京林业大学, 2014.

XU Weiheng. Study on handheld tree measurement smart station manufacture and function test [D]. Beijing: Beijing Forestry University, 2014. (in Chinese)

2 孟宪宇. 测树学[M]. 北京: 中国林业出版社,2006: 10-13.

3 冯仲科,赵春江,聂玉藻,等.精准林业[M]. 北京: 中国林业出版社,2002: 10-30.

4 关炳福. 关于森林资源连续清查工作中提高样木胸径测量精度的探讨[J]. 内蒙古林业调查设计, 2010(5): 63-64.

GUAN Bingfu. Discussion on improving the accuracy of measurement of DBH of continuous sampling of forest resources [J]. Inner Mongolia Forestry Investigation and Design, 2010(5): 63-64. (in Chinese)

5 闫飞. 森林资源调查技术与方法研究[D]. 北京:北京林业大学, 2014.

YAN Fei. Research of technology and method of forest resource inventory [D]. Beijing: Beijing Forestry University, 2014. (in Chinese)

6 唐守正. 围尺测径和轮尺测径的理论比较[J]. 林业资源管理, 1977(3): 23-26.

TANG Shouzheng. Theoretical comparison of circumference measurement and wheel diameter [J]. Forest Resources Management, 1977(3): 23-26. (in Chinese)

7 刘金成,黄晓东,杨立岩,等. 基于CCD超站仪的森林样地建立与精测方法研究[J/OL]. 农业机械学报, 2016, 47(11): 316-321. http:∥www.j-csam.org/jcsam/ch/reader/view_abstract.aspx?flag=1&file_no=20161143&journal_id=jcsam. DOI:10.6041/j.issn.1000-1298.2016.11.043.

LIU Jincheng,HUANG Xiaodong,YANG Liyan,et al. Establishment and precise measurement of forest sample plot based on CCD super station [J/OL]. Transactions of the Chinese Society for Agricultural Machinery, 2016, 47(11): 316-321. (in Chinese)

8 李亚东,冯仲科,李长青. USB摄像头双目视觉胸径测量实证研究[J]. 中南林业科技大学学报, 2016,36(8): 1-5.

LI Yadong,FENG Zhongke,LI Zhangqing. Empircal study on diameter at breast height measurement of binocular vision in USB camera [J]. Journal of Central South University of Forestry & Technology, 2016,36(8): 1-5. (in Chinese)

9 黄晓东,冯仲科. 基于数码相机的样木胸径获取方法[J/OL]. 农业机械学报, 2015, 46(9): 266-272. http:∥www.j-csam.org/jcsam/ch/reader/view_abstract.aspx?flag=1&file_no=20150939&journal_id=jcsam. DOI:10.6041/j.issn.1000-1298.2015.09.039.

HUANG Xiaodong,FENG Zhongke. Study on obtaining sampling tree’s DBH in the plot based on plain ordinary digital camera[J/OL].Transactions of the Chinese Society for Agricultural Machinery, 2015, 46(9): 266-272. (in Chinese)

10 樊仲谋,冯仲科,李亚东,等. 基于双目相机的森林样地调查方法研究[J/OL]. 农业机械学报, 2015, 46(5): 293-299. http:∥www.j-csam.org/jcsam/ch/reader/view_abstract.aspx?flag=1&file_no=20150542&journal_id=jcsam. DOI:10.6041/j.issn.1000-1298.2015.05.042.

FAN Zhongmou,FENG Zhongke,LI Yadong,et al. Investigation method of forestry plot based on binocular stereo camera[J/OL].Transactions of the Chinese Society for Agricultural Machinery, 2015, 46(5): 293-299. (in Chinese)

11 郄广平. 高分辨率遥感影像的森林结构参数反演[D]. 长沙:中南林业科技大学, 2011.

QIE Guangping.The research on forestry structural factor by high-resolution remote sensing image [D]. Changsha: Central South University of Forestry and Technology, 2011. (in Chinese)

12 LOUIS D, DANIEL H. Modelling day-to-day stem diameter variation and annual growth of balsam fir (Abiesbalsamea(L.) Mill.) from daily climate [J]. Forest Ecology and Management, 2011, 262: 863-872.

13 赵芳. 测树因子遥感获取方法研究[D]. 北京:北京林业大学, 2014.

ZHAO Fang. Research of measuring trees factor method by remote sensing [D]. Beijing: Beijing Forestry University, 2014. (in Chinese)

14 MUSTAFA Y T, SALIH T K, OBEYED M H. Estimating of diameter at breast height for scatteredPinusbrutiaten.trees using remote sensing techniques, in Zawita Sub-District, Duhok, Kurdistan Region-Iraq [J]. Journal of Duhok University, 2016,19(1): 311-318.

15 刘鲁霞,庞勇,李增元. 基于地基激光雷达的亚热带森林单木胸径与树高提取[J]. 林业科学, 2016, 52(2): 26-37.

LIU Luxia,PANG Yong,LI Zengyuan. Individual tree DBH and height estimation using terrestrial laser scanning (TLS) in a subtropical forest[J]. Scientia Silvae Sinicae, 2016, 52(2): 26-37. (in Chinese)

16 LOVELL J L, JUPP D L B, NEWNHAM G J, et al. Measuring tree stem diameters using intensity profiles from ground-based scanning lidar from a fixed viewpoint[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2011, 66(1): 46-55.

17 KONG Jianlei, DING Xiaokang,LIU Jinhan, et al. New hybrid algorithms for estimating tree stem diameters at breast height using a two dimensional terrestrial laser scanner [J]. Sensors, 2015,15(7):15661-15683.

18 周克瑜,汪云珍,李记,等. 基于Android平台的测树系统研究与实现[J]. 南京林业大学学报:自然科学版,2016,40(4): 95-100.

ZHOU Keyu,WANG Yunzhen,LI Ji,et al. A study of tree measurement systems based on Android platform [J]. Journal of Nanjing Forestry University: Natural Sciences Edition, 2016,40(4): 95-100. (in Chinese)

19 卫权岗,马建红,吴非洋,等. 使用手机进行ENA-13码的识别及应用[J]. 电脑编程技巧与维护,2011(16): 107-109, 115.

WEI Quangang,MA Jianhong,WU Feiyang,et al. Identification and application of using mobile phone ENA-13 code [J]. Computer Programming Skills & Maintenance, 2011(16): 107-109, 115. (in Chinese)

20 车怡. 基于图像处理技术的条形码识别系统的研究[D]. 北京:华北电力大学,2014.

CHE Yi. Research on the bar code recognition system based on the image processing [D]. Beijing: North China Electric Power University, 2014. (in Chinese)

21 欧洲商品编码. 维基百科(wikipedia.org). 欧洲商品编码,2010.

22 姜亮. 基于Android平台的条形码识别系统[D]. 济南:山东大学,2012.

JIANG Liang. Barcode recognition system based on Android[D]. Ji’nan: Shandong University, 2014. (in Chinese)

猜你喜欢

立木条码条形码
基于运动恢复结构的多株立木因子测量方法
吉林一号卫星在吉林省中东部松林变色立木监测中的应用
热线互动
杨树立木平均单株材积测算方法
创意条形码
浅析影响商品条码质量的主要因素
日杂商品条码质量现状研究
从条形码到二维码
有趣的条形码
新干县“十二五”生态资产林地和立木价值核算