• Title/Summary/Keyword: 중심점 방법

Search Result 2,778, Processing Time 0.034 seconds

Learning Multiple Instance Support Vector Machine through Positive Data Distribution (긍정 데이터 분포를 반영한 다중 인스턴스 지지 벡터 기계 학습)

  • Hwang, Joong-Won;Park, Seong-Bae;Lee, Sang-Jo
    • Journal of KIISE
    • /
    • v.42 no.2
    • /
    • pp.227-234
    • /
    • 2015
  • This paper proposes a modified MI-SVM algorithm by considering data distribution. The previous MI-SVM algorithm seeks the margin by considering the "most positive" instance in a positive bag. Positive instances included in positive bags are located in a similar area in a feature space. In order to reflect this characteristic of positive instances, the proposed method selects the "most positive" instance by calculating the distance between each instance in the bag and a pivot point that is the intersection point of all positive instances. This paper suggests two ways to select the "most positive" pivot point in the training data. First, the algorithm seeks the "most positive" pivot point along the current predicted parameter, and then selects the nearest instance in the bag as a representative from the pivot point. Second, the algorithm finds the "most positive" pivot point by using a Diverse Density framework. Our experiments on 12 benchmark multi-instance data sets show that the proposed method results in higher performance than the previous MI-SVM algorithm.

Fingerprint classification using the clustering of the orientation of the ridges (융선의 방향성분 군집화를 통한 효과적인 지문분류기법)

  • Park, Chang-Hee;Yoon, Kyung-Bae;Choi, Jun-Hyeog
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.6
    • /
    • pp.679-685
    • /
    • 2003
  • The cores and deltas of fingerprints designate the parts where the flow of the ridges change radically. Observations on the change of the orientation of the ridges around the cores and deltas enable us to guess the location of the cores and deltas. According]y clustering the orientation flowing to the same direction after doing research on the orientation of the ridges on the whole makes us see that the cores and deltas are shaping around the boundaries of the clustering area. It is also observed that The patterns of clustering of the orientation of the ridges classified as Arch, Tented Arch, Left loop, Right Loop and Whorl have its own characteristics respectively. In this paper the method of classifying the fingerprints effectively is proposed and proved its effectiveness by using the clustering of the orientation of the ridges, finding the cores of the fingerprints which don't secure the deltas.

Design Method of Structural Analysis for LED (LED 구조 분석 설계법)

  • Shin, Ik-Tae;Kim, Seung-Hyun;Yang, Jong-Kyung;Park, Dae-Hee
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2010.06a
    • /
    • pp.164-164
    • /
    • 2010
  • 점광원 가정법은 광학계의 초점거리를 LED die 표면의 중심점으로 설정하고 LED 패키지의 발산형태는 이상적인 점광원으로 가정하여 설계하는 방법이며, 가초점 설계법은 focal smear라고 불리우는 초점영역의 가초점을 기준점으로 잡아 설계를 시행하는 방법이다. 실제 LED에서 빛이 발산하는 부분은 점광원이 아닌 부피를 가지고 있는 형태이기 때문에 점이외의 면에서 발생하는 오차와 가초점 영역 설정을 통한 설계는 결과에 오차를 발생시키게 된다. 따라서 구조 분석 실험 장비를 이용한 LED내부 구조를 분석한 후 이를 시뮬레이션 설계에 적용한 결과 기존 설계법에 비해 약 5%의 오차범위를 줄일 수 있었다.

  • PDF

Advanced Mountain Clustering Method (개선된 산 클러스터링 방법)

  • 이중우;손세호;권순학
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.1
    • /
    • pp.1-8
    • /
    • 2001
  • 본 논문에서는 정규화된 데이터 공간과 가우스함수에 의한 산 함수 형성 그리고 형성된 산의 기울기를 이용한 산봉우리 붕괴를 특징으로 하는 개선된 산 클러스터링 방법을 제안한다. 이 개선된 방법은 기존의 Yager 등에 의하여 제안된 방법이 조정해야 하는 매개변수가 3개이고 발견된 클러스터 중심 주위에 원치 않는 다른 중심이 발생할 수 있는데 반하여 단지 하나의 매개변수 $\omega$의 조정으로 더욱 타당한 중심을 찾아내는 점에서 유용하다 할 수 있다. 또한 매개변수 $\omega$에 대한 적절한 선정 방법을 제시하고, 수치 자료에 대한 컴퓨터 모의실험을 통하여 개선된 산 클러스터링 방법의 유용성을 입증한다.

  • PDF

Fast Axis Estimation from 3D Axially-Symmetric Object's Fragment (3차원 회전축 대칭 물체 조각의 축 추정 방법)

  • Li, Liang;Han, Dong-Jin;Hahn, Hern-Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.6
    • /
    • pp.748-754
    • /
    • 2010
  • To reduce the computational cost required for assembling vessel fragments using surface geometry, this paper proposes a fast axis estimation method. Using circular constraint of pottery and local planar patch assumption, it finds the axis of the symmetry. First, the circular constraint on each cylinder is used. A circular symmetric pot can be thought of unions of many cylinders with different radii. It selects one arbitrary point on the pot fragment surface and searches a path where a circumference exists on that point. The variance of curvature will be calculated along the path and the path with the minimum variance will be selected. The symmetric axis will pass through the center of that circle. Second, the planar patch assumption and profile curve is used. The surface of fragment is divided into small patches and each patch is assumed as plane. The surface normal of each patch will intersects the axis in 3D space since each planar patch faces the center of the pot. A histogram method and minimization of the profile curve error are utilized to find the probability distribution of the axis location. Experimental results demonstrate the improvement in speed and robustness of the algorithms.

A methodology for creating a function-centered reliability prediction model (기능 중심의 신뢰성 예측 모델링 방법론)

  • Chung, Yong-ho;Park, Ji-Myoung;Jang, Joong-Soon;Park, Sang-Chul
    • Journal of the Korea Society for Simulation
    • /
    • v.25 no.4
    • /
    • pp.77-84
    • /
    • 2016
  • This paper proposes a methodology for creating a function based reliability prediction model. Although, there are various works for reliability prediction, one of the features of their research is that the research is based on hardware-centered reliability prediction. Reliability is often defined as the probability that a device will perform its intended function, under operating condition, for a specified period of time, there is a profound irony about reliability prediction problem. In this paper, we proposed four-phase modeling procedure for function-centered reliability prediction. The proposed modeling procedure consists of four models; 1) structure block model, 2) function block model, 3) device model, and 4) reliability prediction model. We performed function-centered reliability prediction for electronic ballast using the proposed modeling procedure and MIL-HDBK-217F which is the military handbook for reliability prediction of electronic equipment.

Object boundary tracking using modified boundary tracking algorithm (수정된 경계추적 방법을 이용한 물체의 윤곽선 추적)

  • Ko, Jong-Hwna;Kwon, Woo-Hyen;Im, Sung-Soon;Choi, Youn-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.419-420
    • /
    • 2007
  • 영상에서 경계선 추적은 영상내에 존재하는 특정 물체가 배경과 구분되어지는 외각선을 검출하기 위해 사용되어지는 알고리즘이다. 이렇게 해서 얻어진 외각선의 데이터는 물체를 분석하는데 사용되어 질 수 있다. 본 논문에서는 물체의 외각선 데이터를 획득하기 위해 사용되어지는 경계선 추적 알고리즘중 검색윈도우의 중심점 이동 횟수를 개선한 이동벡터 윈도우 알고리즘과 간단한 경계 추적자(SBF:Simple Boundary Follower)알고리즘을 부분적으로 적용하여 검색윈도우의 중심점 이동횟수 및 검색픽셀의 수를 줄이기 위한 방법을 제안한다. 제안한 경계선 추적 방법은 직선보다는 곡선이 많이 포함되어 있는 물체의 경계선을 추적하는데 보다 효과적임을 실험을 통하여 확인 할 수 있었다.

  • PDF

Virtual Segmentation Path Construction for Unconstrained Handwritten Hangul Segmentation (무제약 필기체 한글분할을 위한 가상 분할경로 생성)

  • 박성호;조범준
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.827-830
    • /
    • 2004
  • 현재까지도 대부분의 필기체 한글 인식은 완벽한 분할을 가정하여 개발되고 있으며 한글 분할 그 자체에 대한 관심은 매우 낮은 편이다. 또한 한글은 자소의 모아쓰기 형태를 갖고 있어 문자내에 여백이 존재할 뿐만 아니라 문자와 문자 사이의 접촉되는 특징이 흔히 발생되기 때문에 기존의 영문자에 사용된 방법을 그대로 직접 적용하기에는 많은 어려움이 있다. 본 논문에서는 무제약 필기체 한글을 분할하기 위하여 가상 분할경로를 이용하는 방법을 제안한다. 제안된 방법은 기존의 분할 방법들이 갖는 직선화된 분할경로 뿐만 아니라 문자내에 존재하는 여백의 정보를 활용하여 꺽은선 분할경로를 주로 이용하는데 특징이 있다. 분할과정은 크게 2단계로 구성되는데 첫 번째 단계는 입력받은 한글 문자열에 대한 전처리 과정과 수직투영을 통해 직선화된 분할경로를 찾고 이에 따라 쉽게 분할 가능한 문자와 중첩되거나 접촉된 문자를 구분하여 다음 단계의 분할대상으로 결정한다. 두 번째 단계에서는 다양한 가상의 꺽은선 분할경로를 생성하기 위하여 각 문자에서 특징점을 추출하고, 인접한 특징점들 간의 무게 중심점을 찾아서 더 세밀한 경로 생성을 함으로서 가장 최상의 분할경로를 결정한다.

  • PDF

A New Steady Approach to Predict the Transonic Buffet Onset (천음속 버펫 발단 예측을 위한 새로운 정상 접근 방법)

  • Jeong, In-Jae
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.5
    • /
    • pp.12-18
    • /
    • 2006
  • A new steady approach has been developed to predict the transonic buffet onset of a high speed aircraft. In this paper, the flow is assumed to be steady for the buffet onset. The present study involves the analysis of a distinct change in the variation of various static aerodynamic parameters. These distinct changes indicates the onset of transonic buffet. Among the various aerodynamic parameters considered in this study, the variation in the center of pressure has shown to provide a clearest indicator of transonic buffet onset. This new steady approach can be applied to predict the transonic buffet onset for airfoils with shock induced separation bubble and for large swept wings with small aspect ratios. Good agreements have been obtained compared with unsteady wind tunnel buffet test data. Based on the results obtained the new steady approach, it can be newly suggested that the distinct slope changes of the center of pressure curve can be used as an indicator of buffet onset for the steady experimental method on a full aircraft configuration.

Medial Axis Detection of Stripes Using LoG Scale-Space (LoG Scale-Space를 이용한 라인의 중심축 검출)

  • Byun, Ki-Won;Nam, Ki-Gon;Joo, Jae-Heum
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.3
    • /
    • pp.183-188
    • /
    • 2010
  • In this paper we propose a detection method of the medial axis of the continuous stripes on the LoG scale-space. Our method detects the medial axis of continuous stripes iteratively by varying the scale of LoG operator. Small-scale LoG operator detects two +/- pole pairs centered on the edge positions of stripe by the zero-crossing detection. The more increase the scale of LoG scale-space, the more close two poles to the medial axis of stripe. The medial axis of continuous stripe is the position where two poles is overlapped. The proposed method detected robustly the medial axis of continuous stripes stronger than the thinning methods used to binary image.