Volume 2 Issue 3
Authors: Panchi Li; Shuyun Yang
Abstract: To enhance the clustering ability of self-organization network, a quantum-inspired self-organization clustering algorithm is proposed based on Bloch spherical rotation. First, the clustering samples are mapped to the qubits on the Bloch sphere by taking all the sample values as the phases of the qubits, and the all weight values in the competitive layer are mapped to the qubits randomly distributed on the Bloch sphere. Then, the winning node is obtained by computing the spherical distance between sample and weight value, and the weight values of the winning nodes and its neighbourhood are updated by rotating them to the sample on the Bloch sphere until the convergence. The clustering results of IRIS sample show that the proposed approach is obviously superior to the classical self-organization network and the K-mean clustering algorithm.
Keywords: Quantum Bits; Bloch Spherical Rotation; Self-Organization Network; Clustering Algorithm
Authors: Lanxiang Zhu; Lifei Deng; Zhen Wang; Qifan Liu
Abstract: Connected component traversal is a very basic operation in image processing. This paper extends the concept of connected component and traversal and proposes a traversal method based on recursion for connected component. The method uses operation of call a function to traversal and record connected component and uses system stack to save the traversal chain. This method can label the connected component with a single scan of the image. It can also record the whole set of the connected component and its edge at the same time. Four kinds of improvements of the method are given.
Keywords: Connected Component; Recursion; Image Treatment