• 제목/요약/키워드: 정합알고리듬

검색결과 114건 처리시간 0.025초

스테레오 혼합 현실 영상 합성을 위한 계층적 변이 추정 (Hierarchical Disparity Estimation for Image Synthesis in Stereo Mixed Reality)

  • 김한성;최승철;손광훈
    • 방송공학회논문지
    • /
    • 제7권3호
    • /
    • pp.229-237
    • /
    • 2002
  • 본 논문에서는 혼합현실의 핵심 기술인 실사와 가상 영상의 합성을 위해 스테레오 영상의 특성을 고려하여 효율적으로 미세 변이를 추정하는 알고리듬과, 추정된 깊이 정보를 이용해 영상을 자연스럽게 합성하는 알고리듬을 제안하며, 이를 모의실험을 통해 검증한다. 제안 방법은 낮은 해상도의 영상으로부터 고해상도로 변이를 찾아가는 계층적 변이 추정 방식으로, 영역분할 양방향 화소정합을 통해 변이 추정의 수행 속도를 향상시키는 동시에 신뢰도를 높이며, 에지 정보를 참조하여 화소 단위로 미세 변이를 할당하게 된다. 이렇게 추정된 깊이 정보는 모델링된 가상 객체의 깊이 정좌와의 비교를 통해 혼합 현실 스테레오 영상으로 합성된다. 제안된 방식을 통해 매우 안정적이면서도 경계 부분이 정확한 변이 정보를 얻을 수 있었고, 3차원 영상의 합성에 효율적으로 사용될 수 있음을 실험을 통해 확인하였다.

무향수조 내에서 MUSIC 알고리듬을 이용한 음원의 위치 추적 (Source Localization in the Anechoic Basin at KRISO/KORDI by Using MUSIC Algorithm)

  • 김시문;최영철;이종무;박종원;임용곤
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2002년도 추계학술대회 논문집
    • /
    • pp.68-72
    • /
    • 2002
  • Localization with array sensors has been applied for not only military but also non-military purposes. The identification of submarines and fish finding are those examples. Nowadays the demand for noise identification is increasing to characterize noise sources and improve acoustic performance of underwater acoustic equipment. For that reason KRISO/KORDI recently constructed an anechoic basin which bus reflection only at the free surface. This paper suggests a noise identification methods using MUSIC algorithm in such an acoustic field. For comparison phase delay sum and minimum valiance methods are also described. At first basic principles are described. A several numerical simulations are also performed. The results say that reflection effect many cause a new non-real source although good estimation is obtained under no reflection conditions.

  • PDF

다중반송파 시스템의 정합추구 기반 희소 다중경로 채널 추정 (Matching Pursuit Based Sparse Multipath Channel Estimation for Multicarrier Systems)

  • 김시현
    • 전기전자학회논문지
    • /
    • 제16권3호
    • /
    • pp.258-264
    • /
    • 2012
  • 주파수 선택적 페이딩 채널을 위한 선형 채널 추정 방식의 성능은 파일럿의 개수에 비례하므로 채널 추정의 정확도를 높이기 위해서 많은 파일럿을 쓰지 않을 수 없으며 필연적으로 전송 효율성이 낮아지는 단점이 있다. 또한 다중경로 채널의 희소(sparse)한 특성을 활용하지 않고 있다. 본 논문에서는 압축센싱 기법을 이용하여 아주 적은 수의 파일럿으로 희소한 채널을 추정하는 정합추구 기반 알고리듬과 간섭도(coherence)를 최소화하기 위한 파일럿 배치 방법을 제안한다. 또한 모의 실험을 통해 LS (least square) 채널 추정 방식보다 적은 수의 파일럿으로 우수한 채널 추정 성능을 보임을 확인한다.

전달정렬의 속도정합에 대한 지렛대 거리 오차의 가관측성 분석 (Observability Analysis of a Lever Arm Error for Velocity Matching in Transfer Alignment)

  • 양철관;심덕선
    • 전자공학회논문지
    • /
    • 제50권1호
    • /
    • pp.276-284
    • /
    • 2013
  • 본 논문에서는 관성항법시스템의 전달정렬시 속도정합 알고리듬에 대하여 지렛대 거리 오차의 가관측성 분석을 수행하였다. 이를 위해 지렛대 거리 오차를 포함한 칼만필터 상태 변수를 모델링하였고 측정 방정식을 구성하였다. 가관측성 분석 방법으로는 SOM을 이용하였고 다양한 항체의 운항 조건들에 대하여 가관측성 분석을 수행하였다. 기존의 지렛대 거리 오차를 포함한 가관측성 분석 기법들은 시뮬레이션을 통한 분석이 주를 이룬 반면에 본 논문에서는 상태 변수들이 완전 가관측하기 위한 항체의 운항 조건을 해석적으로 제시하였다. 그리고 시뮬레이션을 수행하여 분석 결과를 검증하였다.

스테레오 방식에서 일치성 문제를 해결하기 위한 새로운 선소 정합법 (A New line Matching Technique for Solving Correspondence Problem in Stereo Method)

  • 강대갑;권중장;김성대
    • 대한전자공학회논문지
    • /
    • 제27권3호
    • /
    • pp.116-123
    • /
    • 1990
  • 3D computer vision에서 일치성 문제를 해결하기 위한 많은 논문이 epipolar line이 수평하다는 가정을 사용한다. 그러나 실제로 그러한 상황을 만들기에는 어려운 점이 있다. 본 논문은 epipolar line이 수평하지 않은 상태에서 적용할 수 있으며 line matching에 근거를 둔 binocular-stereo matching 알고리듬을 제안한다. 본 논문의 방법은 주어진 line segment 의 끝점에서의 epipolar line 들과 그점에서 maximum disparity에 의해서 결정되어지는 line searching window를 사용한다. 정합시에는 line segment들의 방향과 edge의 세기, cross-correlation들을 사용하였으며. 실험에 의해서 일치성 문제를 해결하기 위한 유용한 방법임을 알 수 있었다.

  • PDF

Hausdorff Distance와 이미지정합 알고리듬을 이용한 물체인식 (Object Recognition Using Hausdorff Distance and Image Matching Algorithm)

  • 김동기;이완재;강이석
    • 대한기계학회논문집A
    • /
    • 제25권5호
    • /
    • pp.841-849
    • /
    • 2001
  • The pixel information of the object was obtained sequentially and pixels were clustered to a label by the line labeling method. Feature points were determined by finding the slope for edge pixels after selecting the fixed number of edge pixels. The slope was estimated by the least square method to reduce the detection error. Once a matching point was determined by comparing the feature information of the object and the pattern, the parameters for translation, scaling and rotation were obtained by selecting the longer line of the two which passed through the matching point from left and right sides. Finally, modified Hausdorff Distance has been used to identify the similarity between the object and the given pattern. The multi-label method was developed for recognizing the patterns with more than one label, which performs the modified Hausdorff Distance twice. Experiments have been performed to verify the performance of the proposed algorithm and method for simple target image, complex target image, simple pattern, and complex pattern as well as the partially hidden object. It was proved via experiments that the proposed image matching algorithm for recognizing the object had a good performance of matching.

MOEPE: 스테레오 정합 하드웨어를 위한 Merged Odd-Even PE구조 (MOEPE: Merged Odd-Even PE Architecture for Stereo Matching Hardware)

  • 한필우;양영일
    • 대한전자공학회논문지SD
    • /
    • 제37권10호
    • /
    • pp.57-64
    • /
    • 2000
  • 본 논문에서는 동적 프로그래밍에 기반한 스테레오 정합 알고리듬을 구현하는 새로운 하드웨어 구조를 제안하였다. 제안된 MOEPE(Merged Odd-Even PE) 구조는 시스톨릭 방법으로 동작하고, 극상선상의 화소의 밝기 값으로부터 변이를 찾는다. MOEPE구조에서 사용된 PE 수는 변이제약조건의 수와 일치하는데, 이는 극상선상의 화소 수만큼의 PE를 사용하는 기존의 방법에 비하여 훨씬 적은 수의 PE를 사용한다. MOEPE 구조에서 사용된 PE 수는 일반적 크기의 영상에 대하여, 기존의 방법에 비하여 약 25배 적은 수의 PE를 사용한다. 제안된 구조는 VHDL로 기술하였고, Synopsys 설계 환경에서 시뮬레이션을 수행하였다.

  • PDF

CDMA 시스템에서 결정궤환을 이용한 다중 사용자 수신기 (Decision-feedback Multiuser Receiver for CDMA Systems)

  • 김복규;김경호;이재용;권성락;김창언
    • 한국전자파학회논문지
    • /
    • 제8권6호
    • /
    • pp.589-599
    • /
    • 1997
  • 본 논문에서는 동기 CDMA 환경에서, 사용자간 간섭을 제거하기 위해 결정궤환을 이용한 다중 사용자 수신기 를 설계한다 부가백색 가우시안 잡음(AWGN) 채널인 경우에는 정합여파기 뱅크, 페이딩 채널인 경우는 RAKE 수신기 뱅크 출력으로부터 결정궤환을 이용하여 사용자간 간섭을 제거하고, 결정단에서 사용자 신호를 결정한다. 정합여파기와 RAKE 수신기는 심볼간 간섭과 다경로에 의한 간섭을 제거하고, 결정궤환 구조는 사용 자의 신호간 간섭을 제거한다. 결정궤환 구조의 계수는 Least Mean Square(LMS) 알고리듬에 의해서 적응되 도록한다. 실험 결과를 통해서, 이동 통신 다중 사용자 환경에서 RAKE 수신기만을 사용하는 경우보다 결정궤환을 이용 한 다중사용자 수신기를 사용하는 경우에 더욱 성능이 향상되는 것을 확인할 수 있었다.

  • PDF

항공영상을 이용한 통합된 위치 추정 (Integrated Position Estimation Using the Aerial Image Sequence)

  • 심동규;박래홍;김인철;이상욱
    • 전자공학회논문지S
    • /
    • 제36S권12호
    • /
    • pp.76-84
    • /
    • 1999
  • 본 논문에서는 항공 영상을 이용한 통합된 비행체의 위치 추정기법을 제안하였다. 제안한 항법 변수 추정 시스템은 상대위치 추정과 절대위치 추정 두 부분으로 구성되어 있다. 상대위치 추정 기법은 연속된 두 영상의 상대적 움직임을 추정하고 이것을 누적함으로써 현재의 위치를 추정한다. 이러한 단순한 누적 방법으로 비행이 진행됨에 따라 오차가 점차 증가하게 된다. 그러므로 상대위치 추정 부분에서 발생하는 오차를 줄일 수 있는 절대위치 추정기법이 필요하다. 본 논문의 절대위치 추정기법은 영상정합과 DEM (Digital Elevation Model) 정보를 이용하는 방법으로 구성되어 있다. 영상정합을 위하여 robust oriented Hausdorff measure (ROHM)을 사용하였으며 DEM 정합을 위하여 여러 장의 영상 쌍을 사용하는 알고리듬을 이용하였다. 네 개의 항공영상을 이용한 컴퓨터 시뮬레이션을 통해 제안한 방법의 효율성을 보였다.

  • PDF

Trinocular 영상을 이용한 3D 얼굴 모델 자동 생성 (Automatic Generation of 3D Face Model from Trinocular Images)

  • 이광도;안상철;권용무;고한석;김형곤
    • 전자공학회논문지S
    • /
    • 제36S권7호
    • /
    • pp.104-115
    • /
    • 1999
  • 본 논문은 세 개의 카메라로부터 얻어진 영상에서 표면 깊이 정보를 재구성하여 얼굴의 3차원 모델을 생성하는 효율적인 방법을 제안한다. 논문에서는 Trinocular 영상을 사용하여 binocular 영상 사용 시 발생하는 폐색 영역 문제와 깊이 해상도 한계를 개선하였다. 또한, MPC_MBS (Matching Pixel Count Multiple Baseline Stereo) 유사도 측정 방법을 제안하여 영상 정합 시 발생하는 Boundary overreach 현상을 줄이고 정합의 정확도와 정밀도를 개선하였다. 이 방법은 정합 때 발생하는 중복 계산을 제거함으로써 계산 시간도 줄일 수 있다. 모델 생성 시에는 추출된 변위 정보를 2차원 보간에 의해 소수점 단위까지 확장하여 연속적인 표면 깊이 정보를 추출하였고, 이로부터 일정 간격의 초기 삼각형 매쉬 모델을 생성하였다. 또한 삼각형 매쉬 모델의 데이터 크기를 줄이기 위하여 사용자가 지정하는 오차 이내에서 같은 평면으로 근사화 되는 꼭지점을 병합하는 알고리듬을 제안하여 효율적인 얼굴 모델 생성이 이루어지도록 하였다.

  • PDF