• 제목/요약/키워드: hierarchical estimation

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

HAPS를 이용한 차세대 이동 통신용 계층적 셀 구조 연구 (A Study on the Hierarchical Cell Structure for Next Generation Mobile Communication Using HAPS)

  • 강영흥
    • 한국통신학회논문지
    • /
    • 제30권9B호
    • /
    • pp.602-609
    • /
    • 2005
  • 본 연구에서는 HAPS 서비스 커버리지 내의 셀 구조로서 광역 서비스가 가능하고 동일 채널 간섭을 억제하면서 주파수 이용 효율을 높이기 위해 지상 이동 통신 시스템과 유사한 셀룰러를 가정하여 매크로 셀과 마이크로 셀이 혼재하는 계층적 셀 구조의 성능을 분석하였다. 이를 위해 기존 지상 이동 통신 시스템에서 사용되고 있는 인접 셀 간섭 계수를 도입하여 매크로 셀에 미치는 마이크로 셀의 간섭영향을 분석하였다. 그 결과 HAPS는 지상 이동 통신 시스템과는 다르게 셀 간의 간섭 영향은 셀 간의 거리에는 크게 영향이 없고 마이크로 셀의 유저의 수 및 전력제어 계수 퐁에 의해 지배적으로 영향을 받으므로 이 계수를 적절히 조절한다면 매크로 셀 간에 마이크로 셀 삽입에 의한 계층적 구조를 실현할 수가 있다.

SOM 기반의 계층적 군집 방법을 이용한 계산 효율적 비디오 객체 분할 (Computation ally Efficient Video Object Segmentation using SOM-Based Hierarchical Clustering)

  • 정찬호;김경환
    • 대한전자공학회논문지SP
    • /
    • 제43권4호
    • /
    • pp.74-86
    • /
    • 2006
  • 본 논문에서는 계산 효율적이고 노이즈에 강건한 비디오 객체 분할 알고리즘을 제안한다. 움직임 분할과 색 분할을 효율적으로 결합한 시공간 분할 방법의 구현을 위해 SOM 기반의 계층적 군집 방법을 도입하여 특징 벡터들의 군집 관점에서 분할 과정을 해석함으로써 기존의 객체 분할 방법에서 정확한 분할 결과를 얻기 위해서 요구되어지는 많은 연산량과 노이즈에 의한 시스템의 성능 저하 문제를 최소화한다. 움직임 분할 과정에서는 움직임 추정 에러에 의한 영향을 최소화하기 위해서 MRF 기반의 MAP 추정 방법을 이용하여 계산한 움직임 벡터의 신뢰도를 이용한다. 또한 움직임 분할의 성능 향상을 위해서 움직임 신뢰도 히스토그램을 이용한 노이즈 제거 과정을 거칠 뿐만 아니라 자동으로 장면 내에 존재하는 객체의 수를 구하기 위해서 군집 유효성 지표를 이용한다. 객체 추적의 성능 향상을 위해 교차 투영 기법을 이용하며, 분할 결과의 시간적 일관성 유지를 위해 동적 메모리를 이용한다. 다양한 특성을 가지는 비디오 시퀀스들을 이용한 실험을 통해 제안하는 방법이 계산 효율적이고 노이즈에 강건하게 비디오 객체 분할을 수행함은 물론 기존의 구현 방법에 비해 정확한 분할 결과를 얻을 수 있음을 확인하였다.

움직임 벡터 분포 특성과 블록 움직임의 특성을 이용한 대칭형 움직임 추정 기법 (A Symmetric Motion Estimation Method by using the Properties of the Distribution of Motion Vectors)

  • 윤효순;김미영
    • 한국콘텐츠학회논문지
    • /
    • 제17권3호
    • /
    • pp.329-336
    • /
    • 2017
  • 비디오 압축에서 움직임 추정 기법은 영상 화질과 발생 비트량에 있어서 중요한 역할을 하지만 많은 계산 복잡도를 요구한다. 다수의 카메라로 촬영한 동영상인 다시점 비디오는 카메라의 수에 비례하여 데이터의 양이 기하급수적으로 증가하기 때문에 움직임 추정에 많은 계산량을 필요하다. 본 논문에서 다시점 비디오의 부호화를 위한 움직임 추정의 계산량을 줄이면서 화질과 비트량을 유지하는 움직임 추정 기법을 제안한다. 제안한 움직임 추정 기법은 움직임 벡터들의 분포 특성과 영상 블록들의 움직임 특성을 이용한다. 제안한 움직임 추정기법은 계층적 움직임 추정 기법으로 대칭형 멀티 마름모 패턴, 대각선 패턴, 사각형 패턴 그리고 정교한 패턴으로 구성되어 있다. 제안한 움직임 추정 기법은 움직임 벡터들과 블록 움직임의 특성들을 이용하여 패턴들의 탐색 점들을 탐색 영역 내에 대칭적으로 배치하고 블록 움직임 크기에 따라 적응적으로 탐색 패턴을 선택하여 움직임 벡터를 추정한다. 제안한 기법의 성능은 JMVC의 고속 움직임 추정 기법인 TZ 탐색 기법과 전역 탐색 기법인 PBS (Pel Block Search)의 성능과 비교한 경우, 영상 화질면에서와 발생 비트량면에서 비슷하지만 움직임 추정에 필요한 계산량을 각각 약 40~75%, 98%감소시킨다.

H.264에 적용을 위한 SEA기반 고속 움직임 탐색 기법 (Fast motion estimation scheme based on Successive Elimination Algorithm for applying to H.264)

  • 임찬;김영문;이재은;강현수
    • 대한전자공학회논문지SP
    • /
    • 제42권2호
    • /
    • pp.151-160
    • /
    • 2005
  • 본 논문에서는 연속제거 알고리즘(successive elimination algerian)을 기반으로 하여 H.264 부호화기의 복잡도에서 가장 큰 비중을 차지하는 가변 블록에 대한 움직임 추정을 효율적으로 생략함으로써 고속으로 움직임 벡터를 탐색하는 기법을 제안한다. 제안된 기법은 7가지 모드의 가변 블록에 대하여 기존의 SEA를 계층적으로 적용한다. 즉, SEA를 사용해서 $4\times4$ 블록 단위로 SAD 또는 sum norm을 조합하고 이것을 각 모드의 최소 SAD 값과 비교 검색함으로써 불필요한 SAD 계산을 줄이는 방식이다. 그러므로 SEA의 SAD와 sum norm의 부등 관계에서 경계범위를 좁게 만들 수 있다. 단위 블록의 크기를 $4\times4$ 이하로 할 경우에는 경계 범위를 더욱 좁게 만들 수 있으나 계산량이 증가하는 단점이 있다. 제안된 기법을 적용했을 때에 각 실험영상에 따른 전체적인 계산량은 H.264의 고속 전역 탐색 방식에 비하여 약 $60\%\~70\%$의 일관된 감소가 있었다.

학습을 이용한 손 자세의 강인한 추정 (Robust Estimation of Hand Poses Based on Learning)

  • 김설호;장석우;김계영
    • 한국정보통신학회논문지
    • /
    • 제23권12호
    • /
    • pp.1528-1534
    • /
    • 2019
  • 최근 들어, 3차원의 깊이 카메라의 대중화로 인해서 RGB 영상에서 수행되던 연구에 새로운 관심과 기회가 생겼지만 사람의 손 자세의 추정은 여전히 어려운 주제 중의 하나로 분류되고 있다. 본 논문에서는 다양하게 입력되는 3차원의 깊이 영상으로부터 사람의 손의 자세를 학습 알고리즘을 이용하여 강인하게 추정하는 방법을 제안한다. 제안된 접근 방법에서는 먼저 뼈대 기반의 손 모델을 생성한 다음, 생성된 손 모델을 3차원의 포인트 클라우드 데이터에 정렬한다. 그런 다음, 랜덤 포레스트 기반의 학습 알고리즘을 이용하여 정렬된 손 모델로부터 손의 자세를 강인하게 추정한다. 본 논문의 실험 결과에서는 제안된 접근 방법이 다양한 실내외의 환경에서 촬영된 입력 영상으로부터 사람의 손의 자세를 강인하고 빠르게 추정한다는 것을 보여준다.

초음파 영상을 위한 계층적 특징점 기반 블록 움직임 추출 (Hierarchical Feature Based Block Motion Estimation for Ultrasound Image Sequences)

  • 김백섭;신성철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권4호
    • /
    • pp.402-410
    • /
    • 2006
  • 연속된 초음파 영상 시퀀스로부터 파노라마 영상을 만들기 위해서는 인접된 프레임 사이의 움직임을 추정해야 한다. 기존에는 고정 블록 움직임 추정 방법이 주로 사용되고 있는데 본 논문은 정확성을 높이고 계산시간을 단축하기 위해 다해상도 영상을 이용한 특징점 기반 블록 움직임 추정 방법을 제안한다. 기존의 블록 움직임 추정 방법은 규칙적으로 블록을 배치하기 때문에 추정된 움직임의 정확도를 높이기 위해서는 블록의 크기가 커지기 때문에 처리 시간이 오래 걸린다. 본 논문에서는 특징점을 중심으로 블록을 배치하여 움직임 추정의 정확도는 유지하면서 블록의 크기를 줄일 수 있었다. 어파츄어문제(aperture problem)을 줄이기 위해 코너점을 특징점으로 하였다. 움직임 추정 영역은 일정한 크기의 부영역으로 나누고, 각 부영역에서 가장 코너 강도가 큰 점을 선택하였다. 특징점을 선택하는 데는 해리스 스테판 코너검출기를 사용하였다. 코너점들이 한 곳으로 편중될 경우 블록들이 움직임 추정 영역에서 골고루 분산되지 않아 이렇게 구한 블록 움직임을 이용하여 전역 움직임을 구하면 오차가 커진다. 본 논문에서는 이러한 문제를 해결하기 위해 특징점을 선택하는 영역에 제한을 두도록 하였다. 초음파 영상에는 스펙클과 잡음이 많아 코너점을 구하기 전에 영상 평활화를 해야 한다. 계산시간을 줄이고 잡음이 감소된 영상에서 코너점을 구하기 위해 저해상도 영상에서 블록 움직임을 구한 후 점점 고해상도로 확산하는 형태로 다해상도 영상을 사용한다. 실제 세가지 종류의 초음파 영상 시퀀스에 대해 실험결과 제안된 방법은 기존의 방법에 비해 움직임 추정 오차(Displaced Frame Difference)를 평균 66.02에서 58.98로 줄이면서 계산시간은 평균 71ms에서 44ms 으로 빠르게 됨을 알 수 있었다.

다중 강우유출자료를 이용한 Clark 단위도의 Bayesian 매개변수 추정 (Bayesian parameter estimation of Clark unit hydrograph using multiple rainfall-runoff data)

  • 김진영;권덕순;배덕효;권현한
    • 한국수자원학회논문집
    • /
    • 제53권5호
    • /
    • pp.383-393
    • /
    • 2020
  • 본 연구에서는 소양강댐 유역에서의 실측 단일사상 강우-유출 자료를 활용하여 Clark 단위도 방법의 매개변수를 최적화 하였으며, 그 결과를 제시하였다. 일반적으로 국내에서는 유역특성인자 최적화 분석시 미육군공병단의 HEC-1, HEC-HMS 등의 모형을 사용하고 있다. 그러나 해당 모형의 경우 유출수문곡선의 형상, 크기 등의 재현에만 초점이 맞춰져 있으며, 산정된 매개변수들의 평균을 사용하고 있어 실제 강우-유출 관계를 묘사하는데 어려움이 존재하고 있다. 이러한 점에서 본 연구에서는 기존 Clark 합성단위도법과 계층적 Bayesian 기법을 결합하여 수집된 강우-유출 자료를 동시에 활용하여 매개변수를 산정할 수 있는 모형을 개발하였다. 본 연구에서 개발된 모형을 적용한 결과 개별 단일사상 기반의 최적화 기법에 비해 다중 강우-유출 자료를 Pooling하여 매개변수를 산정하는 계층적 Bayesian 모형에서 BIC 결과 및 다수의 통계적 지표를 통해 모형의 우수성을 확인할 수 있었다. 더불어 홍수량에 따른 유역특성인자 매개변수 반응에 대한 관계규명을 기반으로 향후 댐 설계 또는 PMF 산정시 본 연구의 결과가 활용이 가능할 것으로 판단된다.

절점이동과 단항증가법에 의한 이차원 평면문제의 적응 유한요소 해석 (Adaptive Finite Element Analysis of 2-D Plane Problems Using the rp-Method)

  • 박병성;임장근
    • 한국전산구조공학회논문집
    • /
    • 제17권1호
    • /
    • pp.1-10
    • /
    • 2004
  • 최근, 유한요소해석견과의 신뢰도를 향상시키기 위하여 활발하게 연구되고 있는 적응유한요소해석은 반복계산을 통해서 해석결과의 오차가 사용자에 의해 지정된 허용오차와 같아지도록 하는 해석방법이다. 이와 간은 적응유한요소해석은 해석결과의 오차평가와 이에 따른 유한요소의 재구성과정으로 나누어진다. rp방법에서는 절점의 위치를 이동시켜 요소의 크기를 조절하는 r방법과 형상함수찻수를 증가시키는 p방법을 동시에 적용함으로써 적응해석의 유효성을 향상시키고자 하였다. 제안한 rp방법의 특성을 규명하고 적응해석의 유효성을 보이기 위하여 전형적인 이차원 평면문제들을 해석하고 그 결과를 검토하였다.

농촌개발사업의 추진실적 평가항목 선정 및 가중치 산정에 관한 연구 - 농림어업인 삶의 질 향상 및 농산어촌지역개발 시행계획 추진실적 평가를 중심으로 - (The Selection of Evaluation Items and the Estimation of Its Weight for Rural Development Program : A Case of the Enhancement Program of the Quality of Life for Farmers and Fishermen and Rural Development)

  • 황한철
    • 농촌계획
    • /
    • 제13권2호
    • /
    • pp.17-26
    • /
    • 2007
  • This study aims to develop a rational evaluation system which consists of the selection of evaluation items and the estimation of its weight for the Enhancement Program of the Quality of Life for Farmers and Fishermen and Rural Development. This system has two hierarchical steps. The first step shows the evaluation goals which are relevance, efficiency and effectiveness of the program. The second step stands for the evaluation items which have 11 sub-items such as necessity and externalization for the program, rationality of procedures, feedback and monitoring system, budgetary allocations, information activities, impacts on the program, achievements of the goals and so on. A tentative evaluation system was proposed by brainstorming and Delphi method of expert-group. Weighting values of evaluation items were calculated through pair-comparison works of expert group using stepwise matrix sheets by AHP(Analytic Hierarchy Process).

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

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