• 제목/요약/키워드: 3점 근사화

검색결과 55건 처리시간 0.023초

확률적 러프 집합에 기반한 근사 규칙의 간결화 (Reduction of Approximate Rule based on Probabilistic Rough sets)

  • 권은아;김홍기
    • 정보처리학회논문지D
    • /
    • 제8D권3호
    • /
    • pp.203-210
    • /
    • 2001
  • 본 논문에서는 저장 데이터베이스의 정보 시스템을 정제하여 새로운 객체를 근사 추론하기 위한 규칙 생성에 관한 연구이다. 이 때 많은 수의 규칙 생성은 의사결정자로 하여금 직관적인 판단을 어렵게 하며 의사 결정 시 부가되는 시간적인 단점도 있다. 그러므로 본 논문에서는 확률적 러프 이론에 기반하여 규칙을 최대한 간결화 하는 데 주안점을 두었다. 제안하는 알고리즘은 러프 이론에 기반한 최적 리덕트를 생성하는 과정에 확률적 개념을 도입하여 리덕트 생성에서부터 어느 정도의 허용치를 부여함으로써 기존의 규칙 생성 알고리즘의 근사 결정 규칙을 보다 간결하게 표현할 수 있다. 이 과정에서 제안한 확률적 최소 리덕트 생성 알고리즘은 기존의 리덕트를 더욱 작게하여 추론에 필요한 조건 속성의 수를 최소화하였고 이는 확률적 근사 결정 규칙의 생성 과정에서 시간 복잡도에 따른 시간을 줄일 수 있다. 제안된 알고리즘을 이용하여 패턴 분류 문제에 표준적으로 사용되는 IRIS 데이터와 Wisconsin Breast Cancer 데이터에 대해 실험하였으며 허용된 분류율 하에서 규칙의 수와 간결함의 정도를 기존 알고리즘과 비교하였다.

  • PDF

구간 평면 모델을 사용한 곡면 스크린 상의 영상 왜곡 보정 (Compensation of Image Distortion on a Curved Screen using a Piecewise Planar Model)

  • 이경미;이병욱
    • 한국통신학회논문지
    • /
    • 제35권3C호
    • /
    • pp.264-270
    • /
    • 2010
  • 몰입감을 주기 위한 초대형 화면을 생성하기 위하여 원통이나 구 모양의 곡면 스크린의 사용이 증가하고 있다. 기존의 방법에서 스크린을 2차 곡면으로 모델링하여 영상이 스크린의 3차원 평면위에 투영되는 대응점을 찾기 위하여 2차 행렬을 이용한다. 기하학적 영상 보정 후에도 스크린의 모양에 약간의 변화나 움직임이 생길 경우에 2차 행렬이 변하게 된다. 본 논문에서는 스크린의 움직임 및 변화가 작은 경우 약간의 움직임에 의해 변형된 2차행렬을 구하기 위해 3차원 정보를 새로이 구하지 않고, 스크린을 부분적인 평면으로 근사하여 영상의 기하학적 왜곡을 보정을 하는 방법을 제안하였다. 실제 프로젝터로 곡면 스크린에 영상을 투영한 후 스크린을 움직였을 때 스크린의 움직임에 대해 제안한 부분적 평면 근사화 방법으로 왜곡을 보정하는 실험을 통해 스크린이 움직이기 전과 동일한 결과를 얻었다.

열탄소성 구성방정식 적분을 위한 새로운 알고리즘 (A New Algorithm for the Integration of Thermal-Elasto-Plastic Constitutive Equation)

  • 이동욱;신효철
    • 대한기계학회논문집
    • /
    • 제18권6호
    • /
    • pp.1455-1464
    • /
    • 1994
  • A new and efficient algorithm for the integration of the thermal-elasto-plastic constitutive equation is proposed. While it falls into the category of the return mapping method, the algorithm adopts the three point approximation of plastic corrector within one time increment step. The results of its application to a von Mises-type thermal-elasto-plastic model with combined hardening and temperature-dependent material properties show that the accurate iso-error maps are obtained for both angular and radial errors. The accuracy achieved is because the predicted stress increment in a single step calculation follows the exact value closely not only at the end of the step but also through the whole path. Also, the comparison of the computational time for the new and other algorithms shows that the new one is very efficient.

정렬되지 않은 3차원 거리 데이터로부터의 NURBS 곡면 모델 생성 기법 (On Constructing NURBS Surface Model from Scattered and Unorganized 3-D Range Data)

  • 박인규;윤일동;이상욱
    • 대한전자공학회논문지SP
    • /
    • 제37권3호
    • /
    • pp.17-30
    • /
    • 2000
  • 본 논문에서는 NURBS (Non-Uniform Rational B-Splines) 곡면 근사에 기반하여 거리 데이터로부터 3차원 곡면 모델을 생성하는 기법을 제안한다 입력으로 이용되는 거리 데이터는 연결 정보가 알려지지 않고 정렬되지 않은 일반적인 3차원 점들의 집합으로 가정한다 제안하는 알고리듬은 초기 모델 추정, 계층적 모델 표현, NURBS 곡면 네트워크 생성의 3단계로 나뉘어진다 초기 모델 추정 단계에서는 K-평균 군집화 기법을 이용하여 다각형면과 삼각형으로 표현되는 근사 모델을 생성하고, 계층적 트리 구조를 이용하여 초기 모델을 표현한다. 계층적 트리 구조로 부터 생성된 사각형면 모델에 의하여 $G^1$ 연속인 NURBS 곡면 네트워크를 효율적으로 생성한다. 제안하는 알고리듬은 초기 모델의 계층적 그래프 해석을 통하여 곡면 네트워크 형성에 필요한 계산량을 감소시켰으며, 또한 정확한 NURBS 제어점 추정을 통하여 근사 오차를 감소시킨다. 모의 실험 결과 거리 데이터로 부터 초기 모델과 다양한 해상도의 NURBS 곡면 네트워크가 효과적으로 생성되었으며 생성된 NURBS 곡면 모델의 근사 오치는 무시할 수 있는 수준임이 관찰되었다.

  • PDF

태양광 시스템을 위한 가변 조정계수 기반의 적응형 MPPT 제어 기법 (An Adaptive Maximum Power Point Tracking Scheme Based on a Variable Scaling Factor for Photovoltaic Systems)

  • 이귀준;현동석;김래영;임춘호;김우철
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2012년도 전력전자학술대회 논문집
    • /
    • pp.435-436
    • /
    • 2012
  • 본 논문은 가변 조정계수를 이용한 적응형 MPPT 제어 기법을 제안한다. MPPT 제어 루프가 소신호 모델링을 통해 구성되며, PV array 의 동작점에 상관없이 MPPT 제어의 성능을 일정하게 유지하기 위한 가변 조정계수가 결정된다. 가변 조정계수는 오차에 대한 근사화된 곡선맞춤 다항식을 통해 결정되며, 이를 통해 사용자가 원하는 MPPT 의 동특성과 안정성을 전 MPPT 영역에 걸쳐 확보할 수 있다. 제안된 MPPT 기법의 타당성은 3KW 급 시스템에 대한 실험을 통해 검증한다.

  • PDF

3차원 곡률을 이용한 3차원물체의 정점 추출 (The Extraction Vertex on 3-D Object using 3-D Curvature)

  • 윤형태
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1616-1623
    • /
    • 1996
  • 일반적으로 3차원 물체의 인식이나 모델링을 하기 위해서는 물체의 모양을 표현 하는 방법이 필요하다. 실루엣이미지와 같은 2차원인 경우 물체의 모양을 나타내는 경계선상의 정점 추출은 2차원 곡률함수를 이용하지만, 3차원의 경우는 물체표면의 곡률을 계산할 수 있는 3차원 곡률함수가 없기 때문에 어려운 점이 있다. 따라서 본 논문에서는 2차원 곡률원리와 최소자승법을 이용하여 근사화된 3차원 물체의 표면 곡 률값과 장점을 효과적으로 구할 수 있는 새로운 방법을 제시하였다.

  • PDF

손 동작 인식을 통한 인간 - 컴퓨터 인터페이스용 저가형 비주얼 모션 데이터 글러브 (Inexpensive Visual Motion Data Glove for Human-Computer Interface Via Hand Gesture Recognition)

  • 한영모
    • 정보처리학회논문지B
    • /
    • 제16B권5호
    • /
    • pp.341-346
    • /
    • 2009
  • 모션 데이터 글러브는 손의 움직임을 측정하여 컴퓨터에 입력하는 대표적인 인간과 컴퓨터간의 인터페이스 도구로서, 홈 오토에이션, 가상 현실, biometrics, 모션 캡쳐 등의 컴퓨터 신기술에 사용되는 필수 장비이다. 본 논문에서는 대중화를 위하여, 별도의 특수 장비 없이 사용 가능한 저가형 비주얼 모션 데이터 글러브를 개발하고자 한다. 본 방식의 특징은 기존의 모션 데이터 글러브에 사용되었던, 고가의 모션 센싱 섬유를 사용하지 않음으로써, 저가형으로 개발이 가능하다는 것이다. 따라서 제작이 용이하고 대중화에 크게 기여할 수 있다는 장점을 가진다. 본 방식에서는 모션 센싱 섬유를 사용하는 기계적인 방식대신 광학적 모션 캡쳐 기술을 개량한 비주얼 방식을 채택한다. 기존의 비주얼 방식에 비해 본 방식은 다음과 같은 장점과 독창성을 가진다. 첫째, 기존의 비주얼 방식은 가려짐 현상을 제거하고 3차원 자세 복원을 위해 많은 수의 카메라와 장비를 사용하는 데 비해, 본 방식은 모노비전 방식을 채택하여 장비가 간소하고 저가형 개발이 가능하다. 둘째, 기존의 모노비전방삭은 가려짐 현상에 취약하여 영상에서 가려진 부분은 3차원 자세 복원이 어려웠다. 하지만 본 논문은 독창적으로 설계된 막대 모양의 지시자를 사용하여, 영상에서 가려진 부분도 3차원 자세 복원이 가능하다. 셋째, 기존의 모노 비전 방식은 비선형 수치해석 형태의 영상 해석 알고리즘을 사용하는 경우가 많아서 초기화나 계산시간 면에서 불편하였다. 하지만, 본 논문에서는 독창적인 공식화 방법을 사용하여 닫힌 형태의 영상해석 알고리즘을 도출함으로써 이와 같은 불편을 개선하였다. 넷째, 기존의 닫힌 형태의 알고리즘은 공식화 과정에서 근사화 방법을 도입하는 경우가 많아서 정확도가 떨어지고 특이점에 의한 응용분야에 제한이 있었다. 하지만 본 방식은 오일러 각과 같은 국부적인 매개화나 근사화 등을 사용하는 대신 지수형태의 트위스트좌표계를 사용하는 독창적인 공식화 방법을 사용하여, 공식화 단계에서의 근사화 방법 없이 닫힌 형태의 알고리즘을 도출함으로써 이 문제들을 개선하였다.

마이크로스트립 구조 해석을 위한 Closed-Form 그린 함수 (Closed-Form Green's Function for the Analysis of Microstrip Structure)

  • 양승우;김성진;김건우;이택경
    • 한국전자파학회논문지
    • /
    • 제19권3호
    • /
    • pp.281-293
    • /
    • 2008
  • 평면형 구조에서 공간 영역 그린 함수를 구하기 위해서는 무한 Sommerfeld 적분을 계산하여야 한다. 무한 적분을 짧은 시간에 계산하기 위한 실수축 적분 방법(real axis integration method)은 주파수와 거리에 대해 넓은 범위에 걸쳐 매우 정확한 방법이지만 관측점의 수지 성분 z가 변하게 되면, 근사의 과정을 반복해야 하는 비효율성과 z가 커질수록 파수 영역 함수의 변화가 심해져 정확한 근사가 어렵다는 단점이 있다. 본 논문에서는 폐루프 적분 경로를 이용하여 파수 영역 함수를 근사화 함으로써 일반적인 마이크로스트립 구조에서 기존의 결과에 비해 정확한 closed-form 그린 함수를 구하는 방법을 제시하였다.

계량화된 지식 추상화 계층을 이용한 협력적 질의 처리 (Cooperative Query Answering Using the Metricized Knowledge Abstraction Hierarchy)

  • 신명근
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.87-96
    • /
    • 2006
  • 데이터베이스 시스템에서 협력적 질의응답이란 질의 내용과 정확히 일치하는 자료뿐만 아니라 좀 더 넓은 인근 범위의 자료 또는 근사적인 자료를 검색해 주는 것을 말한다. 협력적 질의응답은 질의 분석, 질의 유연화, 유연화된 질의에 따른 근사적 자료 제공의 세 단계로 이루어져 있다. 질의 유연화를 수행하기 위해 의미적 관계를 표현하는 지식추상화 방법과 자료 사이의 정량적인 유사도를 거리로 표현하는 방법들이 지식표현 방법으로 사용된다. 본 논문에서는 보다 효과적으로 질의 유연화 단계를 지원하기 위해, 다단계 데이터 추상화 계층과 거리 척도를 지원하는 계량화된 지식추상화 계층(MKAH: Metricized Knowledge Abstraction Hierarchy)을 제안한다. MKAH는 카테고리화 될 수 있는 자료에 대해 질의 유연화를 효과적으로 지원하며 두 값 사이의 정량적인 의미상의 유사도를 제공하여, 질의 결과에 순위가 매겨질 수 있도록 한다. MKAH의 실용성과 효율성을 검증하기 위하여 경력직 검색 분야에 대한 원형 시스템을 구현해보았다. 다양한 실험을 통하여 MKAH가 풍부한 의미 표현이 가능하면서 질적으로도 높은 거리 척도를 제공해 준다는 것을 보였다. 그 결과 MKAH를 채택하는 도메인은 다른 정량적인 숫자 도메인과 호환될 수 있다는 점과, 큰 규모의 시스템을 만드는 데에도 장점이 있음을 확인하였다.

  • PDF

퍼지 PI+D 제어기를 이용한 설계변수와 이득의 자기동조에 관한 연구 (A Study on the self-tuning of the design variables and gains using Fuzzy PI+D Controller)

  • 장철수;최정원;오영석;채석
    • 한국지능시스템학회논문지
    • /
    • 제17권3호
    • /
    • pp.355-367
    • /
    • 2007
  • 본 논문에서는 설계변수와 제어기 이득의 자기 동조를 사용한 PI+D 제어기 설계법을 제안한다. 사용된 퍼지 PI+D 제어기는 일반적인 연속 시간 선형 PI+D 제어기를 근사화하여 사용하였고, 퍼지화는 퍼지싱글톤으로, 비퍼지화는 간략화된 무게중심법을 사용하였다. 퍼지추론 결과는 분리된 퍼지 변수로서 다른 작용 성분으로 계산되고, 그 결과는 설계변수에 해당하는 함수의 형태로 결정되어 제어이득을 결정한다. 따라서 제안된 방법은 빠른 동조 성능을 가지며, 퍼지 입력변수의 증가에도 쉽게 적용될 수 있고, 재생 오차를 줄이는 이점을 가진다. 이 제어기는 설계변수와 제어기 이득의 사용으로 보다 높은 효율성과 개선점을 가지고 있다.