• Title/Summary/Keyword: Self-Organizing Feature Map

Search Result 152, Processing Time 0.03 seconds

A METHOD OF IMAGE DATA RETRIEVAL BASED ON SELF-ORGANIZING MAPS

  • Lee, Mal-Rey;Oh, Jong-Chul
    • Journal of applied mathematics & informatics
    • /
    • v.9 no.2
    • /
    • pp.793-806
    • /
    • 2002
  • Feature-based similarity retrieval become an important research issue in image database systems. The features of image data are useful to discrimination of images. In this paper, we propose the highspeed k-Nearest Neighbor search algorithm based on Self-Organizing Maps. Self-Organizing Maps (SOM) provides a mapping from high dimensional feature vectors onto a two-dimensional space. The mapping preserves the topology of the feature vectors. The map is called topological feature map. A topological feature map preserves the mutual relations (similarity) in feature spaces of input data. and clusters mutually similar feature vectors in a neighboring nodes. Each node of the topological feature map holds a node vector and similar images that is closest to each node vector. In topological feature map, there are empty nodes in which no image is classified. We experiment on the performance of our algorithm using color feature vectors extracted from images. Promising results have been obtained in experiments.

The dynamics of self-organizing feature map with constant learning rate and binary reinforcement function (시불변 학습계수와 이진 강화 함수를 가진 자기 조직화 형상지도 신경회로망의 동적특성)

  • Seok, Jin-Uk;Jo, Seong-Won
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.2 no.2
    • /
    • pp.108-114
    • /
    • 1996
  • We present proofs of the stability and convergence of Self-organizing feature map (SOFM) neural network with time-invarient learning rate and binary reinforcement function. One of the major problems in Self-organizing feature map neural network concerns with learning rate-"Kalman Filter" gain in stochsatic control field which is monotone decreasing function and converges to 0 for satisfying minimum variance property. In this paper, we show that the stability and convergence of Self-organizing feature map neural network with time-invariant learning rate. The analysis of the proposed algorithm shows that the stability and convergence is guranteed with exponentially stable and weak convergence properties as well.s as well.

  • PDF

Self-organizing Feature Map for Global Path Planning of Mobile Robot (이동로봇의 전역 경로계획을 위한 Self-organizing Feature Map)

  • Jeong Se-Mi;Cha Young-Youp
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.3 s.180
    • /
    • pp.94-101
    • /
    • 2006
  • A global path planning method using self-organizing feature map which is a method among a number of neural network is presented. The self-organizing feature map uses a randomized small valued initial weight vectors, selects the neuron whose weight vector best matches input as the winning neuron, and trains the weight vectors such that neurons within the activity bubble are moved toward the input vector On the other hand, the modified method in this research uses a predetermined initial weight vectors of 1-dimensional string and 2-dimensional mesh, gives the systematic input vector whose position best matches obstacles, and trains the weight vectors such that neurons within the activity bubble are moved toward the input vector. According to simulation results one can conclude that the modified neural network is useful tool for the global path planning problem of a mobile robot.

A Global Path Planning of Mobile Robot by Using Self-organizing Feature Map (Self-organizing Feature Map을 이용한 이동로봇의 전역 경로계획)

  • Kang Hyon-Gyu;Cha Young-Youp
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.2
    • /
    • pp.137-143
    • /
    • 2005
  • Autonomous mobile robot has an ability to navigate using both map in known environment and sensors for detecting obstacles in unknown environment. In general, autonomous mobile robot navigates by global path planning on the basis of already made map and local path planning on the basis of various kinds of sensors to avoid abrupt obstacles. This paper provides a global path planning method using self-organizing feature map which is a method among a number of neural network. The self-organizing feature map uses a randomized small valued initial weight vectors, selects the neuron whose weight vector best matches input as the winning neuron, and trains the weight vectors such that neurons within the activity bubble are move toward the input vector. On the other hand, the modified method in this research uses a predetermined initial weight vectors, gives the systematic input vector whose position best matches obstacles, and trains the weight vectors such that neurons within the activity bubble are move toward the input vector. According to simulation results one can conclude that the modified neural network is useful tool for the global path planning problem of a mobile robot.

Improved Speed of Convergence in Self-Organizing Map using Dynamic Approximate Curve (동적 근사곡선을 이용한 자기조직화 지도의 수렴속도 개선)

  • Kil, Min-Wook;Kim, Gui-Joung;Lee, Geuk
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.4
    • /
    • pp.416-423
    • /
    • 2000
  • The existing self-organizing feature map of Kohonen has weakpoint that need too much input patterns in order to converse into the learning rate and equilibrium state when it trains. Making up for the current weak point, B.Bavarian suggested the method of that distributed the learning rate such as Gaussian function. However, this method has also a disadvantage which can not achieve the right self-organizing. In this paper, we proposed the method of improving the convergence speed and the convergence rate of self-organizing feature map converting the Gaussian function into dynamic approximate curve used in when trains the self-organizing feature map.

  • PDF

Korean Phoneme Recognition using Modified Self Organizing Feature Map (수정된 자기 구조화 특징 지도를 이용한 한국어 음소 인식)

  • Choi, Doo-Il;Lee, Su-Jin;Park, Sang-Hui
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1991 no.11
    • /
    • pp.38-43
    • /
    • 1991
  • In order to cluster the Input pattern neatly, some neural network modified from Kohonen's self organizing feature map is introduced and Korean phoneme recognition experiments are performed using the modified self organizing feature map(MSOFM) and the auditory model.

  • PDF

The Using of Self-organizing Feature Map for Global Path Planning of Mobile Robot (이동로봇의 전역 경로계획에서 Self-organizing Feature Map의 이용)

  • Cha, Young-Youp;Kang, Hyon-Gyu
    • Proceedings of the KSME Conference
    • /
    • 2004.11a
    • /
    • pp.817-822
    • /
    • 2004
  • This paper provides a global path planning method using self-organizing feature map which is a method among a number of neural network. The self-organizing feature map uses a randomized small valued initial weight vectors, selects the neuron whose weight vector best matches input as the winning neuron, and trains the weight vectors such that neurons within the activity bubble are move toward the input vector. On the other hand, the modified method in this research uses a predetermined initial weight vectors, gives the systematic input vector whose position best matches obstacles, and trains the weight vectors such that neurons within the activity bubble are move toward the input vector. According to simulation results one can conclude that the modified neural network is useful tool for the global path planning problem of a mobile robot.

  • PDF

Pattern Classification of the EMG Signals Using Neural Network (신경회로망을 이용한 EMC 신호의 패턴 분류)

  • 최용준;이현관;이승현;강성호;엄기환
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2000.05a
    • /
    • pp.402-405
    • /
    • 2000
  • In this paper we propose a method ef pattern classification of the hand movement using EMG signals through Self-organizing feature map. Self-organizing feature map is an artificial neural network which organizes its output neuron through leaning and therefore it can classify input patterns. The raw EMC signals become direct input to the Self-organizing feature map. The simulation and experiment results showed the effectiveness of the classification of EMG signal using the Self-organizing feature map.

  • PDF

Simple SOM Method for Pattern Classification of the EMG Signals (EMG 신호의 패턴 분류를 위한 간단한 SOM 방식)

  • Lim, Joong-Kyu;Eom, Ki-Hwan
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.38 no.4
    • /
    • pp.31-36
    • /
    • 2001
  • In this paper we propose a method of pattern classification of the hand movement using EMG signals through Self-organizing feature map. Self-organizing feature map is an artificial neural network which organizes its output neuron through learning and therefore it can classify input patterns. The raw EMG signals become direct input to the Self-organizing feature map. The simulation and experiment results showed the effectiveness of the classification of EMG signal using the Self-organizing feature map.

  • PDF

GPU-Based Optimization of Self-Organizing Map Feature Matching for Real-Time Stereo Vision

  • Sharma, Kajal;Saifullah, Saifullah;Moon, Inkyu
    • Journal of information and communication convergence engineering
    • /
    • v.12 no.2
    • /
    • pp.128-134
    • /
    • 2014
  • In this paper, we present a graphics processing unit (GPU)-based matching technique for the purpose of fast feature matching between different images. The scale invariant feature transform algorithm developed by Lowe for various feature matching applications, such as stereo vision and object recognition, is computationally intensive. To address this problem, we propose a matching technique optimized for GPUs to perform computations in less time. We optimize GPUs for fast computation of keypoints to make our system quick and efficient. The proposed method uses a self-organizing map feature matching technique to perform efficient matching between the different images. The experiments are performed on various image sets to examine the performance of the system under varying conditions, such as image rotation, scaling, and blurring. The experimental results show that the proposed algorithm outperforms the existing feature matching methods, resulting in fast feature matching due to the optimization of the GPU.