28,695 research outputs found

    Image segmentation using fuzzy LVQ clustering networks

    Get PDF
    In this note we formulate image segmentation as a clustering problem. Feature vectors extracted from a raw image are clustered into subregions, thereby segmenting the image. A fuzzy generalization of a Kohonen learning vector quantization (LVQ) which integrates the Fuzzy c-Means (FCM) model with the learning rate and updating strategies of the LVQ is used for this task. This network, which segments images in an unsupervised manner, is thus related to the FCM optimization problem. Numerical examples on photographic and magnetic resonance images are given to illustrate this approach to image segmentation

    The Classification of Children Gadget Addiction: The Employment of Learning Vector Quantization 3

    Get PDF
    The addiction of children to gadgets has a massive influence on their social growth. Thus, it is essential to note earlier on the addiction of children to such technologies. This study employed the learning vector quantization series 3 to classify the severity of gadget addiction due to the nature of this algorithm as one of the supervised artificial neural network methods. By analyzing the literature and interviewing child psychologists, this study highlighted 34 signs of schizophrenia with 2 level classifications. In order to obtain a sample of training and test data, 135 questionnaires were administered to parents as the target respondents. The learning rate parameter (α) used for classification is 0.1, 0.2, 0.3 with window (Ɛ) is 0.2, 0.3, 0.4, and the epsilon values (m) are 0.1, 0.2, 0.3. The confusion matrix revealed that the highest performance of this classification was found in the value of 0.2 learning rate, 0.01 learning rate reduction, window 0.3, and 80:20 of ratio data simulation. This outcome demonstrated the beneficial consequences of Learning Vector Quantization (LVQ) series 3 in the detection of children's gadget addiction

    Pairwise Quantization

    Get PDF
    We consider the task of lossy compression of high-dimensional vectors through quantization. We propose the approach that learns quantization parameters by minimizing the distortion of scalar products and squared distances between pairs of points. This is in contrast to previous works that obtain these parameters through the minimization of the reconstruction error of individual points. The proposed approach proceeds by finding a linear transformation of the data that effectively reduces the minimization of the pairwise distortions to the minimization of individual reconstruction errors. After such transformation, any of the previously-proposed quantization approaches can be used. Despite the simplicity of this transformation, the experiments demonstrate that it achieves considerable reduction of the pairwise distortions compared to applying quantization directly to the untransformed data

    Scalable Image Retrieval by Sparse Product Quantization

    Get PDF
    Fast Approximate Nearest Neighbor (ANN) search technique for high-dimensional feature indexing and retrieval is the crux of large-scale image retrieval. A recent promising technique is Product Quantization, which attempts to index high-dimensional image features by decomposing the feature space into a Cartesian product of low dimensional subspaces and quantizing each of them separately. Despite the promising results reported, their quantization approach follows the typical hard assignment of traditional quantization methods, which may result in large quantization errors and thus inferior search performance. Unlike the existing approaches, in this paper, we propose a novel approach called Sparse Product Quantization (SPQ) to encoding the high-dimensional feature vectors into sparse representation. We optimize the sparse representations of the feature vectors by minimizing their quantization errors, making the resulting representation is essentially close to the original data in practice. Experiments show that the proposed SPQ technique is not only able to compress data, but also an effective encoding technique. We obtain state-of-the-art results for ANN search on four public image datasets and the promising results of content-based image retrieval further validate the efficacy of our proposed method.Comment: 12 page
    corecore