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

검색결과 105건 처리시간 0.03초

실안개를 이용한 단일 영상으로부터의 깊이정보 획득 및 뷰 생성 알고리듬 (Depth estimation and View Synthesis using Haze Information)

  • 소용석;현대영;이상욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.241-243
    • /
    • 2010
  • Previous approaches to the 2D to 3D conversion problem require heavy computation or considerable amount of user input. In this paper, we propose a rather simple method in estimating the depth map from a single image using a monocular depth cue: haze. Using the haze imaging model, we obtain the distance information and estimate a reliable depth map from a single scenery image. Using the depth map, we also suggest an algorithm that converts the single image to 3D stereoscopic images. We determine a disparity value for each pixel from the original 'left' image and generate a corresponding 'right' image. Results show that the algorithm gives well refined depth maps despite the simplicity of the approach.

  • PDF

유동속도계측을 위한 5공압력프로브의 새로운 교정 알고리듬 (A New Calibration Algorithm of a Five-Hole Pressure Probe for Flow Velocity Measurement)

  • 김장권;오석형
    • 동력기계공학회지
    • /
    • 제12권4호
    • /
    • pp.18-25
    • /
    • 2008
  • This paper investigated the new calibration algorithm of a straight-type five-hole pressure probe necessary for calculating three-dimensional flow velocity components. The new data reduction method Includes a look-up, a geometry transformation such as the translation and reflection of nodes, and a binary search algorithm. This new calibration map was applied up to the application angle, ${\pm}55^{\circ}$ of a probe. As a result, this data reduction method showed a perfect performance without any kind of interpolation errors In calculating yaw and pitch angle from the calibration map.

  • PDF

국부통계특성을 이용한 적응적 영상 Enhancement 알고리듬 (Adaptive Image Enhancement Algorithm using Local Statistics)

  • 김경호;홍민철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2004년도 정기총회 및 학술대회
    • /
    • pp.71-74
    • /
    • 2004
  • 본 논문에서는 MAP(maximum a posteriori) 추정방식과 국부통계특성을 이용한 적응적 영상 향상 방법을 제안한다. 원 영상의 에지를 보존 할 수 있는 MAP추정 방식과 인간의 시각 특성을 나타내는 시각 함수를 이용한 가중치 행렬을 사용하였다. MAP 추정 방식은 컨벡스 함수를 최적화하여 원 영상의 에지를 보존하는 방법을 이용하였으며, 시각 함수는 국부 정보의 평균, 분산을 이용하여 정의하였다. 제안 방식으로부터 국부영역의 비용함수에 의해 발생되는 스무딩 정도를 다르게 하여 보간된 영상의 화질을 개선시킨다. 제안된 방식의 성능을 실험 결과로부터 확인한 수 있었다.

  • PDF

3개의 직렬 MAP 복호기를 이용한 반복 터보 복호화기 (Iterative Turbo Decoding Using Three Cascade MAP Decoder)

  • 김동원;이호웅;강철호
    • 한국통신학회논문지
    • /
    • 제26권6B호
    • /
    • pp.709-716
    • /
    • 2001
  • 반복 복호 알고리듬에 의해 복호화된 터보 코드는 가산성 백색 가우시안 잡음(AWGN) 채널 환경에서 이론적으로 Shannon의 한계에 근접한 뛰어난 코딩 이득을 나타내는 것으로 보여지고 있다. 그러나, 터보 코드의 성능은 터보 부호화기에서 프레임의 크기 즉, 인터리버의 크기에 의존한다. IMT-2000과 같은 이동 통신 채널 환경에서 음성을 전송하는 경우에는 터보 코드의 프레임 크기는 매우 작다. 그리고, 그것은 터보 코드의 성능을 떨어뜨리는 직접적인 원인이 된다. 본 논문에서는 차세대 이동 통신 시스템에서 프레임 크기가 작은 음성 프레임을 이용하여 터보 코드의 성능을 검증하며, 작은 프레임 크기에 알맞은 3개의 직렬 MAP(Maximum A Posteriori probability) 복호기를 이용한 반복 복호의 터보 코드를 제안하고 부호율 1/3, 구속장의 길이 3 또는 4, 프레임 크기 24, 192 비트에 대하여 컴퓨터 모의실험을 통해 터보 코드의 성능을 분석한다.

  • PDF

직선형 5공 압력프로브의 새로운 교정 알고리듬 적용 (Application of the New Calibration Algorithm of a Straight-Type Five-Hole Pressure Probe)

  • 김장권;오석형
    • 대한기계학회논문집B
    • /
    • 제32권11호
    • /
    • pp.863-869
    • /
    • 2008
  • This paper investigated the new calibration algorithm of a straight-type five-hole pressure probe for measuring three-dimensional flow velocity components. This new calibration algorithm was used for velocity data reduction from the calibration map and based on the combination of a look-up, a binary search algorithm and a geometry transformation including the translation and reflection of nodes in a calibration map. The calibration map was expanded up to the application angle, ${\pm}55^{\circ}$ of a probe. This velocity data reduction method showed a perfect performance without any kind of interpolating errors in calculating yaw and pitch angles from the calibration map. Moreover, when it was applied to an actual flow field including a swirling flow, a good result came out on the whole.

FPGA를 고속으로 동작시키기 위한 지연시간 최적화 알고리듬 (Delay Optimization Algorithm for the High Speed Operation of FPGAs)

  • 최익성;이정희;이범철;김남우
    • 대한전자공학회논문지SD
    • /
    • 제37권7호
    • /
    • pp.50-57
    • /
    • 2000
  • 본 논문에서는 고속 FPGA 설계를 위한 논리 수준의 조합회로 합성 알고리듬을 제안한다. FPGA는 현장에서 직접 제작이 가능하고 제작 시간이 짧으며 제작 비용이 저렴하므로 초기 prototype 시스템의 제작에 자주 사용되고 있으나, ASIC 칩에 비해 지연시간이 크고 집적도가 떨어지는 단점이 있다. 제안된 알고리듬은 회로의 지연시간을 줄이기 위해 critical path를 분할한 후 분할된 회로를 동시에 수행하는 구조의 회로를 생성한다. MCNC 표준 테스트 회로에 대한 실험에서 제안된 지연시간 최적화 알고리듬이 기준 알고리듬에 비해 지연시간이 평균 19.1% 감소된 회로를 생성함을 보였다.

  • PDF

기상 레이다의 지형 클러터 제거를 위한 지형적응 클러터 맵 알고리듬 성능분석 (Performance Analysis on Terrain-Adaptive Clutter Map Algorithm for Ground Clutter Rejection of Weather Radar)

  • 김혜리;정정수;곽영길;김지원;김지현;고정석
    • 한국전자파학회논문지
    • /
    • 제25권12호
    • /
    • pp.1292-1299
    • /
    • 2014
  • 기상 레이다 시스템은 지상, 해상, 상공 등의 넓은 입체 공간에 분포하는 기상정보를 실시간으로 제공한다. 그러나 산악지역과 같이 강수 신호 주변에 지형 클러터가 존재하는 경우, 큰 지형 클러터 신호를 강수 신호로 오인하여 잘못된 기상 정보를 제공할 수 있다. 우리나라 국토는 산지가 많아서 지형 클러터의 영향으로 인한 기상 오류를 줄이기 위해서는, 국내 지형 환경에 적합한 클러터 제거 기법이 필요하다. 본 논문에서는 지형 특성을 반영한 클러터 맵을 만들어, 지형 클러터를 제거하는 C-Map 기법을 제안한다. 클러터 맵은 맑은 날의 원시 신호(I/Q) 자료를 이용하여 획득되고, 지형 클러터 제거는 클러터 맵과 수신 신호의 도플러 차이를 이용하여 수행된다. 제안된 알고리듬의 성능 분석은 소백산 강우 레이다 데이터를 이용하여 수행되었으며, 임계상수에 따른 지형 클러터 제거율은 91.17 %로 나타났다.

SOM을 이용한 부호책의 고속 탐색 알고리듬 (A Fast Search Algorithm of Codebook Using the SOM)

  • 김진태;김동욱
    • 한국정보통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.102-109
    • /
    • 2001
  • 본 논문에서는 부호책의 계산 복잡도를 감소시키기 위하여 SOM의 처리 과정에서 발생되는 정보를 이용하는 고속 탐색 알고리듬을 제안한다. 부분 거리 탐색의 성능을 부호책의 재배열 영향을 입증하기 위해 3가지 경우의 배열에 의한 계산 시간 감축의 효과를 보인다.

  • PDF

컬러 정보를 이용한 얼굴 정보의 자세불변 고속 검출 (Fast Pose-Invariant Detection of Facial Informations Using Color Cues)

  • 정의정;김복만;최홍문
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2096-2099
    • /
    • 2003
  • 본 논문에서는 입력 영상의 컬러 정보를 이용함으로써 조명 변화나 얼굴의 자세 변화에 둔감하게 얼굴 정보를 고속 검출하는 알고리듬을 제안하였다 계산복잡도가 작으면서도, 조명의 변화에 민감하지 않은 특성을 가진 NCC (normalized color component) 좌표계에서 정의한 살색에 기반하여 얼굴 후보 영역을 검출하고, 검출된 얼굴 후보 영역 내에서의 눈의 검출에도 색상 분포 특성을 이용함으로써 얼굴의 숙임(nod), 돌림(shake), 기울임(tilt)등에 의한 자세 변화에 대해서도 둔감하게 두 눈의 위치를 고속으로 찾도록 하였다. 특히 집중자(concentrator)를 제안 적용하여 유동적인 눈썹의 영향을 줄이고 눈안의 중심 위치를 찾도록 가중치 눈지도(eye map)를 도입하였다. 제안된 알고리듬이 조명 변화나 얼굴의 다양한 자세 변화가 있는 영상에서 얼굴 후보 영역과 두 눈의 위치를 효과적으로 검출함을 실험을 통해 확인하였다.

  • PDF

차 영상 맵 기반의 능동 윤곽선 모델을 이용한 이동 물체 추적 (Tracking a Moving Object Using an Active Contour Model Based on a Frame Difference Map)

  • 이부환;김도종;최일;전기준
    • 대한전자공학회논문지SP
    • /
    • 제41권5호
    • /
    • pp.153-163
    • /
    • 2004
  • 본 논문은 연속 영상에서 능동 윤곽선 모델을 이용하여 불규칙하게 형태가 변하거나 이동 속도가 빠른 물체를 추적하는 새로운 방법을 제안한다. 변형 가능한 형상을 가지는 이동 물체의 경계를 정확하게 추출하기 위해서는 윤곽점들의 국부적인 수렴 방향을 결정하는 것이 매우 중요하다. 이를 위해서, 차 영상 맵을 이용하는 방향성 에너지 항을 Greedy 알고리듬에 추가하여 능동 윤곽선 모델에서 이용되는 새로운 에너지 함수를 정의하였다. 부가적으로 윤곽점들을 안정적으로 수렴시키기 위하여 차 영상 맵의 갱신 규칙을 고안하였다. 실제 연속 영상을 이용한 실험 결과로부터 제안하는 방법은 불규칙하게 형태가 변하거나 이동 속도가 빠른 물체를 효과적으로 추적하는 동시에 그 물체의 경계선이 매 프레임마다 정확하게 추정됨을 보여 주었다.