|
|
|
| Image Edge Feature Extraction Research Based on Quantum Kernel Clustering Algorithm |
| TIAN Yuan,WANG Hong-tao |
| Henan University of Animal Husbandry and Economy, Zhengzhou, Henan 450044, China |
|
|
|
|
Abstract To improve the quality of image edge feature extraction,quantum kernel clustering algorithm is proposed. Firstly, pixel mapping quantum was coded and pixel blocks in encode element domain were sampled randomly. Secondly, the distance between data point and every clustering core was calculated by clustering distance, data vector was distributed to the core vector at the minimum distance, and valid effect range was determined by kernel function. Finally, pixel cluster dissimilarity was analyzed and procedure was described. Experimental result shows that quantum kernel clustering algorithm can achieve the image edge feature extraction with well-defined profile and high consistency, good assessment factor MS and clustering precision, and fast convergence.
|
|
Received: 06 January 2015
Published: 14 October 2016
|
|
|
|
|
|
［1］皋军,孙长银,王士同.具有模糊聚类功能的双向二维无监督特征提取方法［J］.自动化学报,2012,38(4):549-562.
［2］叶安新,邓大勇.基于改进量子遗传算法的聚类算法［J］.计算机仿真,2013,(4):275-278.
［3］Alam S, Dobbie G, Yun S K, et al. Research on particle swarm optimization based clustering: A systematic review of literature and techniques［J］. Swarm and Evolutionary Computation,2014,17(8):1-13.
［4］Li Y Y, Feng S X, Zhang X R, et al. SAR image segmentation based on quantum-inspired multiobjective evolutionary clustering algorithm ［J］. Information Processing Letters, 2014, 114(6):287-293.
［5］Dhanjal C,Gaudel R,Clémenon S.Efficient eigen-updating for spectral graph clustering［J］.Neurocomputing,2014,131(5):440-452.
［6］Yang H G, Ahuja N. Automatic segmentation of granular objects in images:Combining local density clustering and gradient-barrier watershed［J］. Pattern Recognition,2014,47(6):2266-2279.
［7］薛茹,宋焕生,付洋.基于块编码和交替更新的目标检测算法［J］.微电子学与计算机,2013,30(6):148-151.
［8］刘芳,王爽,柳莹莹,等.基于改进量子旋转门的量子进化数据聚类［J］.电子学报,2011,39(9):2008-2013.
［9］高琦, 崔长彩, 胡捷, 等. 基于模糊C均值聚类算法的金刚石砂轮磨粒边缘检测［J］. 计量学报, 2014, 35(4): 315-322.
［10］席旭刚,朱海港,罗志增,等. 基于经验模态分解样本熵的肌电信号识别［J］. 计量学报, 2014, 35(6): 534-539.
［11］李志华,顾言,陈孟涛,等.异构数据的结构熵聚类算法［J］.计算机科学,2011,38(2):171-174.
［12］贾楠,付晓东,黄袁,等.基于树编辑距离的工作流距离度量方法［J］.计算机应用,2012,32(12):3529-3533. |
|
|
|
2016, Vol. 37 
