Computer Science ›› 2015, Vol. 42 ›› Issue (9): 293-298.doi: 10.11896/j.issn.1002-137X.2015.09.058

Previous Articles     Next Articles

Symmetrical 8 Chain Code Encoding Algorithm to Describe Outer Contour Information of Phalaenopsis Amabilis Images

XU Huan-liang, WANG Yi-jun, XIONG Ying-jun, REN Shou-gang and WANG Hao-yun   

  • Online:2018-11-14 Published:2018-11-14

Abstract: One important feature parameter to judge the growing situation of phalaenopsis amabilis is outer contour information,which is obtained by contour extracting and chain code encoding.Mathematical morphological algorithm is more suitable to extract phalaenopsis amabilis edge contour,however,its edge contour is no-single pixel width,and traditional 8 chain code algorithm will wrongly express the outer contour information.Combining contour direction feature,we defined starting chain code direction and proposed symmetrical 8 chain code algorithm.During the encoding process,this algorithm can judge current contour direction through change points,and then select the starting chain code direction adaptively.Verification experiments show that this algorithm can well describe the outer contour information with low misjudgement rate,and general experiments prove that this algorithm is also suitable for other enclosed images which have extracted target well.

Key words: Freeman 8 chain code,Outer contour,Mathematical morphology,Symmetrical 8 chain code,Phalaenopsis amabilis

[1] 李娜,廖飞雄,连芳青,等.中小花型蝴蝶兰品种分类性状主成分与聚类分析[J].江西农业大学学报,2009,1(2):231-236 Li Na,Liao Fei-xiong,Lian Fang-qing,et al.The principal component analysis and cluster analysis of the phalaenopsis cultivars with flowers of small and medium sizes[J].Acta Agriculturae Universitatis Jiangxiensis,2009,1(2):231-236
[2] 杨阳.蝴蝶兰种质资源的综合评价[D].南京:南京农业大学,2012 Yang Yang.Comprehensive assessing for phalaenopsis germplasm resource[D].Nanjing:Nanjing Agricultural University,2012
[3] 任守纲,马超,谢忠红,等.基于分水岭和梯度的蝴蝶兰图像分割方法[J].农业工程学报,2012,28(9):125-129 Ren Shou-gang,Ma Chao,Xie Zhong-hong,et al.Image segmentation algorithm for Phalaenopsis amabilis based on watershed algorithm and gradient[J].Transactions of the Chinese Society of Agricultural Engineering(Transactions of the CSAE),2012,8(9):125-129
[4] 任守纲,马超,徐焕良.基于改进主动轮廓模型的图像分割方法研究[J].计算机科学,2013,0(7):289-292,6 Ren Shou-gang,Ma Chao,Xu Huan-liang.Improved skeleton extraction algorithm based active contour model research[J].Computer Science,2013,0(7):289-293,296
[5] Vincent L,Soille P.Whatershed in digital spaces:An efficient algorithm based on immersion simulations[J].IEEE Transaction of Pattern Analysis and Machine Intelligence,1991,3(6):583-598
[6] 方昱春,王蕴红,谭铁牛.融合人脸轮廓和区域信息改进人脸检测[J].计算机学报,2004,7(4):482-491 Fang Yu-chun,Wang Yun-hong,Tan Tie-niu.Improving face detection through fusion of contour and region information[J].Chinese Journal of Computers,2004,7(4):482-492
[7] Xie Y F,Chen H,Gui W H,et al.A novel fractional order sobel operator based on texture images[C]∥Proceedings of 2011 30th Chinese Control Conference.New York,USA:IEEE,2011:3100-3104
[8] Wang A L,Liu X S.Vehicle license plate location based on improved Roberts operator and mathematical morphology[C]∥Proceedings of the 2012 2nd international conference on instrumentation & measurement,computer communication and control.Los Alamitos,USA:IEEE Computer Soc,2012:995-998
[9] Shi Jun-tao,Zhu Ying,Chu Xiao-li,et al.A novel approach of edge detection based on gray weighted absolute correlation degree and Prewitt operator[C]∥Proceedings of 2010 International Conference on Intelligent Computing and Integrated Systems.Piscataway,USA:IEEE,2010:232-234
[10] Hou Li-sha,Du Jun-ping.Canny edge detection based on inertial product energy[C]∥Proceedings of the 3rd IEEE International Conference on Network Infrastructure and Digital Content.New York,USA:2012:458-462
[11] 李杰,苗长云,武志刚.基于数学形态学的图像边缘检测算法的研究[J].计算机科学,2012,9(6A):546-548 Li Jie,Miao Chang-yun,Wu Zhi-gang.Algorithm for edge dec-tection of image based on mathematical morphology[J].Compu-ter Science,2012,9(6A):546-548
[12] Gonzalez R C,Woods R E.Digital Image Processing(SecondEdition)[M].USA:Prentice Hall,2002
[13] Freeman H.On the encoding of arbitrary geometric configurations[J].IRE Transactions on Electronic Computers.1961,EC-10(2):260-268
[14] Bribiesca E.A geometric structure for two-dimensional shapes and three-dimensional surfaces[J].Pattern Recognition,1992,25(5):483-496
[15] Bribiesca E.A new chain code[J].Pattern Recognition,1999,32(2):235-251
[16] Liu Yong-kui,Zalik B.An efficient chain code with Huffman coding[J].Pattern Recognition,2005,8(4):553-557
[17] 刘勇奎,魏巍,郭禾.压缩链码的研究[J].计算机学报,2007,0(2):281-287 Liu Yong-kui,Wei Wei,Guo He.Research on compressed chain code[J].Chinese Journal of Computers,2007,30(2):281-287
[18] Rehman M.A new scale invariant optimized chain code for nastaliq character representation[C]∥Proceedings of 2010 2nd International Conference on Computer Modeling and Simulation.Piscataway,USA:IEEE,2010:400-403
[19] Jana R,Ray C.Image registration using object shape’s chain code[C]∥Proceedings of the 2009 2nd International Congress on Image and Signal Processing.New York,USA:IEEE,2009:1-5
[20] Dianat O,Haron H.Algorithm for length estimation based on the vertex chain code[C]∥Proceedings of the 2009 InternationalConference on Signal Processing Systems.Los Alamitos,USA:IEEE Computer Soc,2010:951-954
[21] 赵宇,陈雁秋.曲线描述的一种方法:夹角链码[J].软件学报,2004,15(2):300-307 Zhao Yu,Chen Yan-qiu.Included angle chain:A method for curve representation[J].Journal of Software,2004,5(2):300-307
[22] 刘淑娟.可变夹角链码的研究[D].石家庄:河北师范大学,2005 Liu Shu-juan.The study of the alterable included angle Chain[D].Shijiazhuang:Hebei Normal University,2005
[23] Wang Chang-qing,Zhou Jian-zhong,Kou Pan-gao,et al.Identification of shaft orbit for hydraulic generator unit using chain code and probability neural network[J].Applied Soft Computing,2012,2(1):423-429
[24] Zhou Jian-zhong,Xiao Han,Li Chao-shun,et al.Shaft orbit identification for rotating machinery based on statistical fuzzy vector chain code and support vector machine[J].Journal of vibroengineering,2014,6(2):713-724
[25] 黄雪莲,胡鹏,白轶多.一种改进的等高线断点连接方法[J].测绘科学,2006,1(1):111-114 Huang Xue-lian,Hu Peng,Bai Yi-duo.An improved method for connecting broken contour[J].Science of Surveying and Mapping,2006,1(1):111-115
[26] 路漫漫,滕奇志.蚁群算法实现的图像边缘连接[J].计算机应用,2010,0(4):932-935 Lu Man-man,Teng Qi-zhi.Implementation of edge linking by ant colony algorithm[J].Journal of Computer Application,2010,30(4):932-935
[27] 于广婷,朱聪,李柏林,等.光学图像中一种新的边界断点连接方法[J].计算机应用研究,2014,31(4):1264-1266 Yu Guang-ting,Zhu Cong,Li Bai-lin,et al.New connecting method for border breakpoints in optical image[J].Applications Research of Computers,2014,1(4):1264-1266

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!