Path Marking Detection Algorithm Based on Color Feature Clustering

doi:10.3969/j.issn.1000-3428.2015.10.044

Abstract

Abstract: According to the path of color image data volume,high dimension,guide marking detection algorithm and time-consuming problem in visual navigation,a fast marking detection algorithm in path image based on color feature clustering is proposed.Based on the analysis of the common features of marking detection algorithm,it establishes a color sparse matrix on color image,adopts interlacing detection feature point in suspected marking,calculates neighbor coefficient between the each feature point and clusters by using of neighbor function method,finds out the target class with most feature point which is marking,connects the path structure with feature points set,and provides the route navigation information.Experimental results indicate that compared with the conventional color space conversion or edge detection algorithm based on the Hough transform,the speed of this algorithm is fast,and can meet the real-time requirements.

Key words: visual navigation, marking detection, nearest neighbors function method, color feature, clustering

摘要： 针对视觉导航中路径彩色图像数据量大、维数高,引导标线检测算法耗时较长的问题,提出一种基于颜色特征聚类的快速标线检测算法。在分析常见的标线检测算法特征基础上,建立彩色图像的颜色稀疏矩阵,隔行检测疑似标线的颜色特征点,计算各特征点之间的近邻系数,利用近邻函数法对颜色特征点聚类分析,找出特征点最多的目标类作为标线,按路径结构将特征点连通,并提供路径导航信息。实验结果表明,与传统颜色空间转换和基于霍夫变换的边缘检测算法相比,该算法运算速度较快,能够满足实时性要求。

关键词: 视觉导航, 标线检测, 最近邻函数法, 颜色特征, 聚类

CLC Number:

TP391.9

MENG Dexin,WANG Minquan,HU Guowei. Path Marking Detection Algorithm Based on Color Feature Clustering[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.10.044.

孟德欣,王民权,胡国伟. 基于颜色特征聚类的路径标线检测算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.10.044.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2015.10.044

http://www.ecice06.com/EN/Y2015/V41/I10/236

References

参考文献［1］Yu Qifeng,Shang Yang,Liu Xiaochun,et al.Full-parameter Vision Navigation Based on Scene Matching for Aircrafts［J］.Science China Information Sciences,2014,57(5):1-10. ［2］Morioka H,Sangkyu Y,Hasegawa O.Vision-based Mobile Robot’s SLAM and Navigation in Crowded Environments［C］//Proceedings of IEEE/RSJ Inter-national Conference on Intelligent Robots and Systems.Washington D.C.,USA:IEEE Press,2011:3998-4005. ［3］Yang Ming,Lu Zhengchen,Guo Lindong,et al.Vision-based Environmental Perception and Navigation of Micro-intelligent Vehicles［M］//Sun Fuchun,Li Tianrui,Li Hongbo.Foundations and Applications of Intelligent Systems.Berlin,Germany:Springer,2014:653-665. ［4］Park C H,Kim N H.Precise and Reliable Positioning Based on the Integration of Navigation Satellite System and Vision System［J］.International Journal of Auto-motive Technology,2014,15(1):79-87. ［5］Zang Guoquan,Li Zhanming.Research on Preprocessing of Color Image for Vision Based Mobile Robot Navigation［J］.Information Technology Journal,2011,10(3):597-601. ［6］Bertozzi M,Broggi A,Fascioli A.Vision-based Intel-ligent Vehicles:State of the Art and Perspectives［J］.Robotics and Autonomous System,2000,32(1):1-16. ［7］Kim Y H,Lee S W,Yang H S,et al.Toward Auto-nomous Robotic Containment Booms:Visual Servoing for Robust Inter-vehicle Docking of Surface Vehicles［J］.Intelligent Service Robotics,2012,5(1):1-18. ［8］Li Ying,Hong Sheng,Huang Jieming,et al.The New Environment Model Building Method of Penetration Mission Based on the Artificial Potencial Field Approach［C］//Proceedings of IEEE International Multi-disciplinary Conference on Cognitive Methods in Situa-tion Awareness and Decision Support.Washington D.C.,USA:IEEE Press,2012:121-124. ［9］徐超,沈晓蓉,罗宇锋,等.视觉导航特征点匹配及误匹配剔除算法［J］.计算机仿真,2010,27(4):236-239. ［10］朱铮涛,张宏.基于特征点的形状匹配技术及其算法实现［J］.计算机工程与设计,2010,31(5):1096-1099. ［11］孙即祥.现代模式识别［M］.长沙:国防科技大学出版社,2002. ［12］Wei Weiyi,Li Zhanming,Zang Guoquan.Novel Fuzzy Clustering-based Image Segmentation with Simultaneous Uneven Illumination Estimation［J］.Information Tech-nology Journal,2011,10(3):607-610. ［13］吴建民,王民钢.基于视觉的轮式移动机器人导航问题研究［J］.计算机工程,2014,40(8):143-146. 编辑刘冰

[1]	Yuyan JIANG, Chengfeng TAO, Ping LI. Deep Subspace Clustering Algorithm with Data Augmentation and Adaptive Self-Paced Learning [J]. Computer Engineering, 2023, 49(8): 96-103, 110.
[2]	Meiguang ZHENG, Yong YANG. Personalized Federated Learning Algorithm Based on Mutual Information and Soft Clustering [J]. Computer Engineering, 2023, 49(8): 20-28.
[3]	Zeshui LI, Junzhong JI, Cuicui YANG. Functional Module Detection Based on Deep Network Embedding of Edge Weighing Information in PPIN [J]. Computer Engineering, 2023, 49(8): 69-76.
[4]	Tianchen QIU, Xiaoying ZHENG, Yongxin ZHU, Songlin FENG. Federated Learning Architecture for Non-IID Data [J]. Computer Engineering, 2023, 49(7): 110-117.
[5]	GAO Xiaofang, YUAN Yuliang, WEN Jing, BAI Xuefei. Label Propagation Algorithm for Intersecting Multi-manifolds Clustering [J]. Computer Engineering, 2023, 49(6): 90-98.
[6]	WEI Ya, ZHANG Zhengjun, HE Kailin, TANG Li. Density Peak Clustering Algorithm Based on Relative Density [J]. Computer Engineering, 2023, 49(6): 53-61.
[7]	DAI Haolei, HUANG Yonghui, ZHOU Guoxu. Clustering Analysis Based on Hyper-graph Regularized Non-Negative Tensor Train Decomposition [J]. Computer Engineering, 2023, 49(6): 81-89.
[8]	LI Xiaoteng, ZHANG Panpan, GOU Zhinan, GAO Kai. Multi-Modal Named Entity Recognition Method Based on Multi-Task Learning [J]. Computer Engineering, 2023, 49(4): 114-119.
[9]	BI Xiang, HUANG Huang, ZHANG Benhong, WEI Xing. V2V Composite Routing Algorithm for Internet of Vehicles Based on Clustering and Improved Q-Learning [J]. Computer Engineering, 2023, 49(3): 221-230,247.
[10]	ZHANG Sheng, TANG Fan, ZHANG Tianqi, FAN Sen. FCM-SSGP Method for Ultra-Wideband Indoor Localization [J]. Computer Engineering, 2023, 49(3): 211-220.
[11]	CHENG Xiaohui, LI Yu, KANG Yanping. Double Standard Pruning of Convolution Network Based on Feature Extraction of Intermediate Graph [J]. Computer Engineering, 2023, 49(3): 105-112.
[12]	YUAN Lining, HU Hao, LIU Zhao. Graph Representation Learning Based on Multi-Channel Graph Convolutional Autoencoders [J]. Computer Engineering, 2023, 49(2): 150-160,174.
[13]	HU Huiqi, ZHANG Weiqiang, XU Chen. Discriminant Enhanced Sparse Subspace Clustering [J]. Computer Engineering, 2023, 49(2): 98-104.
[14]	CAI Ruichu, WU Yunjin, CHEN Wei, HAO Zhifeng. Collective Causal Relations Discovery Algorithm for Multivariate Time-Series [J]. Computer Engineering, 2023, 49(2): 127-135.
[15]	LI Linke, KANG Zhao, LONG Bo. Riemannian Manifold Based Multi-View Spectral Clustering Algorithm [J]. Computer Engineering, 2023, 49(1): 113-120,129.

Please choose a citation manager

Content to export