• 제목/요약/키워드: 벡터 근사

검색결과 176건 처리시간 0.02초

Tessellation에 독립적인 법선 벡터 근사에 대한 연구 (Tessellation-independent Approximation of Normal Vectors)

  • 안재우;김응순
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제4권2호
    • /
    • pp.29-32
    • /
    • 1998
  • 다면체를 부드럽게 렌더링하기 위해서는 각 꼭지점에서의 법선 벡터가 필요하다. 기장 흔히 쓰는 법선 벡터 계산 방법은 꼭지점 주변 면들의 법선 벡터들을 평균하는 것인데, 이 방법은 면들이 어떻게 분할 되어 있는지에 영향을 받으며, 따라서 비록 모델을 연속되게 변형하더라도 면 분할을 행하고 나면 법선 벡터들이 연속되지 않게 변할 수 있다. 본 논문에서는 이러한 문제점들을 해결하기 위하여 기존의 방법을 약간 변형한 법선 벡터 계산 방법을 제시한다. 이 방법에서는 꼭지점 주변 면들의 법선 벡터를 가중합하여 구하는데, 한 면의 가중치는 꼭지점에 걸쳐있는 두 모서리가 이루는 각으로 정한다.

  • PDF

이변량 지수 공정 하에서 위험함수와 공정능력지수에 대한 통계적 추정 (Statistical Estimation for Hazard Function and Process Capability Index under Bivariate Exponential Process)

  • 조중재;강수묵;박병선
    • Communications for Statistical Applications and Methods
    • /
    • 제16권3호
    • /
    • pp.449-461
    • /
    • 2009
  • 최근의 생산 공정은 공정의 자동화, 고객 요구의 다양화 등으로 많은 품질 특성치들을 갖는 다변량 공정의 형태가 일반적이며, 벡터 공정능력지수는 이러한 다변량 공정의 능력을 평가하기 위한 대표적인 측도라 할 수 있다. 한편 공정의 분포에 대한 정보를 정확히 파악하기 어려운 실제 현장의 상황에서 보다 정확한 공정능력을 평가할 수 있는 통계적 추정 문제는 현실적으로 중요한 문제라고 할 수 있다. 본 논문에서는 특정한 이변량 지수 공정 하에서 이변량 벡터 공정능력지수 $C_{pkl}$에 대한 신뢰영역의 추정 문제에 관하여 연구하였다. 먼저 지수분포의 특성을 고려하여 실제 현장에서 널리 사용되고 있는 가장 기본적인 일변량 공정능력지수들 중에서 규격 하한만을 고려한 형태인 $C_{pkl}$에 관하여 이변량 벡터 공정능력지수 $C_{pkl}=(C_{pklx},\;C_{pkly})$로 확장 정의하고, 이 지수의 플러그-인 추정량 및 관련 극한 확률분포를 유도하였다. 또한 이 지수에 대해 Marshall과 Olkin (1967)의 이변량 지수분포 모형을 기초로 근사 신뢰영역을 제시하였으며, 모의실험을 통하여 이변량 벡터 공정능력지수 $C_{pkl}$에 대한 95% 정규 근사(Asymptotic Normality: AN) 신뢰영역에 대한 이용가능성 및 효율성을 비교 분석하였다.

DC정류기를 갖는 도시철도의 최대수요전력 산출 근사모델 (Approximate Model for Peak Demand Power Computation in Metro Railway with DC Rectifiers)

  • 김한수;권오규
    • 한국철도학회논문집
    • /
    • 제16권5호
    • /
    • pp.372-378
    • /
    • 2013
  • 이 논문에서는 도시철도의 최대수요전력 산출을 위한 근사모델을 제시한다. 전류 벡터 반복법을 활용하여 변전소의 최대수요전력을 계산할 경우에 기존의 방법으로는 수 많은 반복 조류계산이 필요하기 때문에 계산시간 제약으로 인해 실시간 적용이 어렵다는 문제가 있다. 본 논문에서는 모든 조건이 동일한 상태에서 전원 임피던스의 변화에 따른 변전소 최대수요 전력을 빠르게 산출하는 근사모델을 제시한다. 제시된 근사 모델에 의한 산출결과가 기존 모델과 거의 유사한 정확성을 보임을 시뮬레이션을 통해 예시한다.

내용 기반 멀티미디어 정보 검색을 위한 근사 k-최근접 데이타 탐색 알고리즘 (An Approximate k-Nearest Neighbor Search Algorithm for Content- Based Multimedia Information Retrieval)

  • 송광택;장재우
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권2호
    • /
    • pp.199-208
    • /
    • 2000
  • 내용 기반 멀티미디어 정보 검색에서 유사성에 기반한 k-최근접 데이타 탐색 질의는 매우 중요한 질의이다 일반적으로 멀티미디어 데이타는 고차원 특정 벡터로 표현되기 때문에 기존의 k-최근접 탐색 알고리즘은 멀티미디어 정보 검색에 효율적이지 못하다. 따라서 이러한 응용을 위해서는 다소 근사적 검색 결과를 가져오더라도 빠른 검색 성능을 제공하는 근사 k-최근접 탐색 알고리즘이 요구된다. 이를 위해 본 논문에서는 고차원 데이타를 위한 새로운 근사 k-최근접 탐색 알고리즘을 제안한다. 아울러, 제안하는 근사 k-최근접 탐색 알고리즘을 기존의 알고리즘과 검색 성능변에서 성능 평가를 수행한다. 성능 평가 결과, 기존 알고리즘의 검색 성능을 크게 개선할 수 있었다.

  • PDF

첨두공진점을 갖는 모델 근사화를 위한 전달함수 합성법 (A Transfer Function Synthesis for Model Approximation with Resonance Peak Value)

  • 김종근;김주식;김흥규
    • 조명전기설비학회논문지
    • /
    • 제22권1호
    • /
    • pp.118-123
    • /
    • 2008
  • 본 논문은 주파수영역에서 첨두공진점을 갖는 고차모델을 저차모델로 근사화하기 위한 주파수 전달함수 합성법을 제안한다. 제안된 근사화 방법은 근사화된 모델의 분모 다항식에 가중된 오차함수의 최소화에 근거하며, 근사화된 모델의 주파수 전달함수에 대한 계수벡터를 추정하기 위해 RLS 기법을 이용한다. 제안된 방법은 저주파수와 첨두공진점에서 우수한 정합특성을 나타내며, 예제에 의해 제안된 방식의 유용성을 검증한다.

SVM과 LDA를 이용한 마커 검출 및 인식의 성능 향상 (Performance Enhancement of Marker Detection and Recognition using SVM and LDA)

  • 강선경;소인미;김영운;이상설;정성태
    • 한국멀티미디어학회논문지
    • /
    • 제10권7호
    • /
    • pp.923-933
    • /
    • 2007
  • 본 논문에서는 SVM(Support Vector Machine)과 LDA(Linear Discriminant Analysis)를 이용하여 사각형 형태 마커 검출 및 인식의 성능을 향상시키는 방법을 제안한다. 본 논문의 방법에서는 사각형 형태의 마커 검출을 위하여 입력 영상을 이진 영상으로 변환하고 객체들의 윤곽선을 추출한 다음에 윤곽선을 선분으로 근사화 한다. 근사화된 선분으로부터 기하학적 특징을 이용하여 사각형을 찾는다. 마커의 사각형 영역을 찾은 다음에는 워핑 기법과 확대/축소 변환을 이용하여 사각형 영상을 정사각형 형태로 정규화한다. 정사각형 형태로 정규화한 다음에는 주성분 분석을 적용하여 특징 벡터의 크기를 줄인 다음에 SVM을 이용하여 마커 영상인지 아닌지를 검사한다. 마커 영상으로 판별된 영상에 대하여 LDA를 적용하여 특징 벡터의 크기를 더 줄이고 표준 마커에 대한 특징 벡터와의 최소 거리법에 의해 마커의 종류를 인식한다. 인식 실험 결과 SVM을 사용함으로써 마커 검출의 오류를 줄일 수 있었고 LDA를 사용함으로써 특징 벡터의 크기는 줄어들고 인식률이 높아짐을 알 수 있었다.

  • PDF

대용량 데이터를 위한 효율적인 다차원 색인구조 (An Efficient Multi-Dimensional Index Structure for Large Data Set)

  • 이병엽;유재수
    • 한국지리정보학회지
    • /
    • 제5권2호
    • /
    • pp.54-68
    • /
    • 2002
  • 최근 지리정보시스템, 움직임 객체관리시스템, 동영상/이미지 내용기반 검색시스템, 시계열 데이터베이스시스템과 같이 다차원 데이터를 이용하는 응용에 대한 관심이 고조되고 있다. 이 논문은 다차원의 특징벡터를 벡터 근사치로 표현한 후 색인 트리를 구성하여 검색의 효율을 높이는 VA(vector approximate)-트리를 제안한다. 이 논문에서 제안하는 VA-트리는 전체적인 색인구조의 저장공간을 줄이기 위해서 VA-파일의 벡터 근사치 개념을 이용하여 데이터량이 증가해도 검색 성능이 저하되지 않도록 하는 트리 형태의 구조를 갖는다. VA-트리는 MBR 기반의 색인구조이지만 MBR 간에 겹침이 발생하지 않는 분할방법을 사용하여 검색 효율을 높인다. 제안하는 색인구조와 기존의 여러 다차원 색인구조와의 성능 평가를 통해 제안하는 방법의 우수함을 보인다.

  • PDF

축약 각운동량 전개(Reduced Angular Momentum Expansion) 방법으로 해석한 전자 산란의 각 운동량 효과 (Angular Momentum Effect of Electron Scattering with Reduced Angular Momentum Expansion)

  • 강지훈
    • 한국자기학회지
    • /
    • 제18권1호
    • /
    • pp.36-38
    • /
    • 2008
  • 축약 각운동량 전개(Reduced Angular Momentum Expansion) 을 사용하여 산란 진폭을 계산하였고, 평면파 근사와 비교하였다. Wentzel-Kramers-Brillouin(WKB) 방법을 써서 각 운동량이 영이 아닌 초기 파동의 곡률 효과를 주는 항이 광전자 또는 오제(Auger) 전자의 원심 퍼텐셜 에너지(centrifugal potential energy) 항이 됨을 보였으며, 이항은 평면파 근사에서 각 운동량에 의존하는 유효 파수 벡터가 됨을 보였다. 산란 진폭과 각 운동량과 관계를 구체적으로 보였다.

섭동을 고려한 위성편대비행 연료 최적 재배치 문제에 대한 근사 해석해 연구

  • 이상진;박상영
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2010년도 한국우주과학회보 제19권1호
    • /
    • pp.28.1-28.1
    • /
    • 2010
  • 이 연구에서는 기존 선형 상대운동방정식에 차등중력, 주위성의 이심율, J2 섭동 등의 비선형항을 추가하여 보다 정확한 상대운동방정식을 만든 후 섭동이론을 적용하여 위성편대 연료최적화 재배치 문제에 대한 근사 해석해를 구하고자 한다. 먼저, 비선형 섭동항을 테일러 급수를 이용하여 2차항까지 전개한 후, 이를 기존 선형상대운동방정식에 추가하여 새로운 비선형 상대운동방정식을 만든다. 이 때 사용된 선형상대운동방정식은 힐스 방정식으로 주위성의 궤도가 일반적인 타원이고 위성 간 상대거리가 충분히 가깝다고 가정한다. 최적화 조건으로부터 상태벡터와 라그랑지 곱수로 이루어진 연립 미분방정식이 만들어 지는데, 이 식은 힐스 방정식에 기인한 선형부분과 2차 비선형항에 기인한 섭동부분으로 나뉜다. 이 때, 이 연립미분방정식의 해는 선형부분의 해와 섭동으로 인한 변화량의 합으로 근사할 수 있으며 그 변화량은 섭동이론을 적용하여 얻을 수 있다. 이와 같이 얻어진 해는 여러 섭동의 비선형항을 2차까지 포함한 상대운동방정식을 사용했기 때문에, 기존 선형상대운동방정식을 사용하여 구한 최적해 보다 더 정확한 결과를 얻을 것이라 예상한다.

  • PDF

2상 유도전동기 구동 2상 인버터의 벡터 제어 (Vector Control for Two-Phase Inverter-Fed Two-Phase Induction Motors)

  • 장도현;조영훈
    • 전력전자학회논문지
    • /
    • 제12권4호
    • /
    • pp.310-317
    • /
    • 2007
  • 본 논문에서는 평형 2상유도전동기에 대한 시스템 방정식을 유도하고 해석하였으며, 동기좌표계에서 평형 2상유도전동기의 속도제어 특성을 분석하였다. 3상 교류 전동기의 속도제어에 범용적으로 적용하는 벡터제어이론을 "2상 인버터 구동 2상 유도전동기 시스템"에 수정하여 적용하였으며, 이 때 2상 유도전동기 시스템은 수정된 간접 벡터제어이론에 의해 속도 제어하였다. 2상 유도기의 벡터제어의 특성과 근사함을 보여주기 위해 제안 시스템을 시뮬레이션하였다. 최종적으로 실험을 통해서 제안 시스템이 벡터제어에 확실히 적응하는 것을 확인하였다.