• Title/Summary/Keyword: Neighborhood method

Search Result 509, Processing Time 0.027 seconds

Design of Nearest Prototype Classifier by using Differential Evolutionary Algorithm (차분진화 알고리즘을 이용한 Nearest Prototype Classifier 설계)

  • Roh, Seok-Beom;Ahn, Tae-Chon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.4
    • /
    • pp.487-492
    • /
    • 2011
  • In this paper, we proposed a new design methodology to improve the classification performance of the Nearest Prototype Classifier which is one of the simplest classification algorithm. To optimize the position vectors of the prototypes in the nearest prototype classifier, we use the differential evolutionary algorithm. The optimized position vectors of the prototypes result in the improvement of the classification performance. The new method to determine the class labels of the prototypes, which are defined by the differential evolutionary algorithm, is proposed. In addition, the experimental application covers a comparative analysis including several previously commonly encountered methods.

Adaptive Active Contour Model: a Localized Mutual Information Approach for Medical Image Segmentation

  • Dai, Shuanglu;Zhan, Shu;Song, Ning
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.5
    • /
    • pp.1840-1855
    • /
    • 2015
  • Troubles are often met when traditional active contours extract boundaries of medical images with inhomogeneous bias and various noises. Focusing on such a circumstance, a localized mutual information active contour model is discussed in the paper. By defining neighborhood of each point on the level set, mutual information is introduced to describe the relationship between the zero level set and image field. A driving energy term is then generated by integrating all the information. In addition, an expanding energy and internal energy are designed to regularize the driving energy. Contrary to piecewise constant model, new model has a better command of driving the contours without initialization.

Spectroscopic study of Planetary hosting star HD 20794

  • Rittipruk, Pakakaew;Yushchenko, Alexander V.;Kang, Young-Woon
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.41 no.1
    • /
    • pp.43.4-44
    • /
    • 2016
  • We observed the high resolution spectra of a solar-neighborhood planetary hosting star HD 20794. The analysis of spectroscopic data was performed using URAN and SYNTHE programs. These spectra allow us to determine the effective temperatures, surface gravities, microturbulent velocities and, chemical abundances. Bond et al. (2008) found chemical abundance for 11 elements, but using the Spectrum synthesis method we have so far determine about 30 elements. We have derived iron metallicity $[FeI/H]=-0.42{\pm}0.03$, $[FeII/H]=-0.43{\pm}0.012$, and surface gravity, log g = 4.48, in good agreement with values from previous investigation.

  • PDF

New stereo matching algorithm based on probabilistic diffusion (확률적 확산을 이용한 스테레오 정합 알고리듬)

  • 이상화;이충웅
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.4
    • /
    • pp.105-117
    • /
    • 1998
  • In this paper, the general formula of disparity estimation based on Bayesian Maximum A Posteriori (MAP) algorithm is derived and implemented with simplified probabilistic models. The probabilistic models are independence and similarity among the neighboring disparities in the configuration.The formula is the generalized probabilistic diffusion equation based on Bayesian model, and can be implemented into the some different forms corresponding to the probabilistic models in the disparity neighborhood system or configuration. And, we proposed new probabilistic models in order to simplify the joint probability distribution of disparities in the configuration. According to the experimental results, the proposed algorithm outperformed the other ones, such as sum of swuared difference(SSD) based algorithm and Scharstein's method. We canconclude that the derived formular generalizes the probabilistic diffusion based on Bayesian MAP algorithm for disparity estimation, and the propsoed probabilistic models are reasonable and approximate the pure joint probability distribution very well with decreasing the computations to 0.01% of the generalized formula.

  • PDF

Design of a Variable Structure Adaptive Model Following Controller (可變 構造適應모델 追從 制御器의 設計)

  • Lee, Kang-Woong;Choi, Keh-Kun
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.4
    • /
    • pp.27-34
    • /
    • 1989
  • An adaptive model following controller is designed using the theory of variable structure systems. The proposed method based on the modified condition for the sliding mode allows the designer to satisfy the requirements to speed up the reaching phase and for the magnitude of the chattering to be reduced in the sliding mode. Chattering reduction is obtained by the replacement of control input in the neighborhood of the sliding plane. The results of computer simulation show that state trajectories reach switching plane fast and chattering is reduced.

  • PDF

3D Shape Recovery from Image Focus using Gaussian Process Regression (가우시안 프로세스 회귀분석을 이용한 영상초점으로부터의 3차원 형상 재구성)

  • Mahmood, Muhammad Tariq;Choi, Young Kyu
    • Journal of the Semiconductor & Display Technology
    • /
    • v.11 no.3
    • /
    • pp.19-25
    • /
    • 2012
  • The accuracy of Shape From Focus (SFF) technique depends on the quality of the focus measurements which are computed through a focus measure operator. In this paper, we introduce a new approach to estimate 3D shape of an object based on Gaussian process regression. First, initial depth is estimated by applying a conventional focus measure on image sequence and maximizing it in the optical direction. In second step, input feature vectors consisting of eginvalues are computed from 3D neighborhood around the initial depth. Finally, by utilizing these features, a latent function is developed through Gaussian process regression to estimate accurate depth. The proposed approach takes advantages of the multivariate statistical features and covariance function. The proposed method is tested by using image sequences of various objects. Experimental results demonstrate the efficacy of the proposed scheme.

A Study on Development of Intelligent AC Servo Control Drive (지능형 AC 서보 제어드라이브의 개발에 관한 연구)

  • Kim, Dong-Wan;Hwang, Gi-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2132-2134
    • /
    • 2001
  • We propose an Tabu search changing neighborhood solution's range to be searched each iteration according to an objective function. It is applied for designing the scaling factors of Fuzzy Logic Controller (FLC) using the proposed Tabu search. We apply it to the speed control of AC Servomotor to evaluate the usefulness of the proposed method. As a result of the computer simulation, the FLC shows the better performance than PI controller in terms of overshoot and settling time.

  • PDF

가상 커뮤니티 공간에서 블로거를 위한 추천시스템

  • Kim, Jae-Gyeong;O, Hyeok;An, Do-Hyeon
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2005.11a
    • /
    • pp.415-424
    • /
    • 2005
  • The rapid growth of blog has caused information overload where bloggers in the virtual community space are no longer able to effectively choose the blogs they are exposed to. Recommender systems have been widely advocated as a way of coping with the problem of information overload in e-business environment. Collaborative Filtering (CF) is the most successful recommendation method to date and used in many of the recommender systems. Therefore, we propose a CF-based recommender system for bloggers in the virtual community space. Our proposed methodology consists of three main phases: In the first phase, we apply the "Interest Value" to a recommender system. The Interest Value is a quantity value about user preference in virtual community, and can measure the opinion of users accurately. Next phase, we generate the neighborhood group based on the Interest Value. In the final phase, we use the Community Likeness Score (CLS) to generate the top-n recommendation list. The methodology is explained step by step with an illustrative example and is verified with real data of a blog service provider.

  • PDF

Triqubit-State Measurement-Based Image Edge Detection Algorithm

  • Wang, Zhonghua;Huang, Faliang
    • Journal of Information Processing Systems
    • /
    • v.14 no.6
    • /
    • pp.1331-1346
    • /
    • 2018
  • Aiming at the problem that the gradient-based edge detection operators are sensitive to the noise, causing the pseudo edges, a triqubit-state measurement-based edge detection algorithm is presented in this paper. Combing the image local and global structure information, the triqubit superposition states are used to represent the pixel features, so as to locate the image edge. Our algorithm consists of three steps. Firstly, the improved partial differential method is used to smooth the defect image. Secondly, the triqubit-state is characterized by three elements of the pixel saliency, edge statistical characteristics and gray scale contrast to achieve the defect image from the gray space to the quantum space mapping. Thirdly, the edge image is outputted according to the quantum measurement, local gradient maximization and neighborhood chain code searching. Compared with other methods, the simulation experiments indicate that our algorithm has less pseudo edges and higher edge detection accuracy.

Texture Classification Using Local Neighbor Differences (지역 근처 차이를 이용한 텍스쳐 분류에 관한 연구)

  • Saipullah, Khairul Muzzammil;Peng, Shao-Hu;Park, Min-Wook;Kim, Deok-Hwan
    • Annual Conference of KIPS
    • /
    • 2010.04a
    • /
    • pp.377-380
    • /
    • 2010
  • This paper proposes texture descriptor for texture classification called Local Neighbor Differences (LND). LND is a high discriminating texture descriptor and also robust to illumination changes. The proposed descriptor utilizes the sign of differences between surrounding pixels in a local neighborhood. The differences of those pixels are thresholded to form an 8-bit binary codeword. The decimal values of these 8-bit code words are computed and they are called LND values. A histogram of the resulting LND values is created and used as feature to describe the texture information of an image. Experimental results, with respect to texture classification accuracies using OUTEX_TC_00001 test suite has been performed. The results show that LND outperforms LBP method, with average classification accuracies of 92.3% whereas that of local binary patterns (LBP) is 90.7%.