• 제목/요약/키워드: Distribution-matching

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

움직임 벡터의 빠른 추정을 위한 HDS기법 (HDS Method for Fast Searching of Motion Vector)

  • 김미영
    • 한국정보통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.338-343
    • /
    • 2004
  • 블록 정합 알고리즘 (Block Matching Algorithm: BMA)에서 탐색 패턴은 탐색 속도와 화질에 매우 중요한 요소로 작용한다. 본 논문이 제안하는 HDS(Half Diamond Search) 패턴은 대부분 영상들의 움직인 벡터가 탐색 영역의 중심과 상ㆍ하ㆍ좌 우 방향에 집중되어 있는 특성을 고려하여 먼저 탐색 원점을 중심으로 4 방향 탐색 점을 배치한 후 블록 정합을 실행한다. 이들 중 정합 오차가 가장 작은 지점을 기준점으로 상 방향으로 탐색 점을 확장하여 정합 오차를 측정하고 기준점보다 오차가 작으면 상 방향확장을 선택하고 그렇지 않으면 기준점을 중심으로 좌우 두 점 중 정합오차가 작은 점을 선택한다. 선택된 방향으로 이 과정을 반복하며 움직임을 추정한다. 탐색하면서 움직임이 낮은 부분을 탐색 대상에서 제외해가기 때문에 탐색이 비교적 빠르고 정확하게 이루어진다. 이 방법은 기존의 부분 최적 탐색 기법인 NTSS, DS, 그리고HEXBS등의 탐색법과 비교할 때 유사한 화질을 유지하면서도 탐색 점수에서는 평균 23%의 개선된 결과를 얻었다.

히스토리매칭 기법을 이용한 비모수 지구통계 모사 예측성능 향상 예비연구 (A Preliminary Study of Enhanced Predictability of Non-Parametric Geostatistical Simulation through History Matching Technique)

  • 정진아;프라딥 포디얄;박은규
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제17권5호
    • /
    • pp.56-67
    • /
    • 2012
  • In the present study, an enhanced subsurface prediction algorithm based on a non-parametric geostatistical model and a history matching technique through Gibbs sampler is developed and the iterative prediction improvement procedure is proposed. The developed model is applied to a simple two-dimensional synthetic case where domain is composed of three different hydrogeologic media with $500m{\times}40m$ scale. In the application, it is assumed that there are 4 independent pumping tests performed at different vertical interval and the history curves are acquired through numerical modeling. With two hypothetical borehole information and pumping test data, the proposed prediction model is applied iteratively and continuous improvements of the predictions with reduced uncertainties of the media distribution are observed. From the results and the qualitative/quantitative analysis, it is concluded that the proposed model is good for the subsurface prediction improvements where the history data is available as a supportive information. Once the proposed model be a matured technique, it is believed that the model can be applied to many groundwater, geothermal, gas and oil problems with conventional fluid flow simulators. However, the overall development is still in its preliminary step and further considerations needs to be incorporated to be a viable and practical prediction technique including multi-dimensional verifications, global optimization, etc. which have not been resolved in the present study.

HCI 시스템의 손 추적을 위한 수정 블록 정합 알고리즘 (The Modified Block Matching Algorithm for a Hand Tracking of an HCI system)

  • 김진옥
    • 인터넷정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.9-14
    • /
    • 2003
  • GUI(Grophic User Interface) 기반의 상호작용은 컴퓨터를 더 사용하기 간단하고 쉽게 만들었다. 그러나 GUI 기반의 상호작용은 자연스럽고 직관적이며 적응적인 사용자의 요구사항을 만족시키기 위해 필요한 상호 작용 기능을 쉽게 지원하지는 못한다. 본 연구에서는 이미지 시퀀스에서 손을 추적하고 가상 현실에서 포인팅 장치로 마우스를 대체하기 위해 각 비디오 프레임에서 손을 인식하는데 유용한 방법인 수정 BMA를 제안했으며 이를 이용해 초당 30 프레임의 HCI 시스템을 구현했다. HCI 시스템을 구현하는데 가장 중요한 기준은 정확한 움직임 벡터 포착과 그의 실시한 처리이다. 수정 BMA는 실시간 처리를 위해 손의 위치, 움직임 방향을 고려한 손 영역을 분할, 손 영역의 색상 분포를 예측하는데 적용했다. 실험 결과는 YCbCr 좌표를 이용한 수정 BMA가 실시간 처리와 인식율을 보장함을 보여 준다. YCbCr 색상 좌표는 각 픽셀 색상의 휘도를 제거한 RGB 색상 좌표보다 더 적은 비트로 코딩 가능하며 주변 상황에 덜 민감하다. 수정 BMA를 이용한 손 추적은 가상현실, 게임과 장애인을 위한 HCI시스템 적용가능하다.

  • PDF

탐색영역의 중요도와 적응적인 매칭기준을 이용한 고속 움직임 예측 알고리즘 (Fast Motion Estimation Algorithm Using Importance of Search Range and Adaptive Matching Criterion)

  • 최홍석;김종남;정신일
    • 융합신호처리학회논문지
    • /
    • 제16권4호
    • /
    • pp.129-133
    • /
    • 2015
  • 본 논문에서는 비디오 압축에서 성능의 중요한 요소인 움직임 예측을 위한 고속 알고리즘을 제안한다. 기존의 고속 움직임 예측 방법들은 연산량 감축으로 인하여 프레임에 따라 심각한 예측화질 저하의 문제점과 여전히 많은 연산량의 문제점을 가지고 있다. 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 거의 같게 유지하면서 불필요한 계산량을 현저히 줄이는 알고리즘을 제안한다. 제안하는 방법은 움직임 벡터의 확률분포를 이용하여 탐색영역을 중요도 별로 나누고 적응적인 매칭기준을 이용하여 예측화질은 유지하면서 불필요한 계산만을 줄일 수 있는 방법이다. 제안한 알고리즘은 기존의 전영역 탐색방법과 비교하여 예측 화질의 저하가 0.01dB 이하이며, 사용되는 계산량은 3~5%이내이다. 제안한 알고리즘은 MPEG-4 AVC 및 H.265를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있다.

디지털 영상처리를 이용한 초음파 소노루미네센스 이미지 개선 (Enhancement of Ultrasonic Sonoluminescence Image Using Digital Image Processing)

  • 김정순;조미선;문관호;하강렬;전병두;김무준
    • 한국음향학회지
    • /
    • 제26권8호
    • /
    • pp.409-414
    • /
    • 2007
  • 소노루미네센스를 이용한 음향가시화법에 관한 연구가 많이 수행되었음에도 불구히필 그 응용사례를 찾기 힘든 것은 소노루미네센스 현상이 임계음압 이상에서만 나타난다는 단점 때문이다. 최근 개발된 고감도 디지털 카메라는 큰 메모리 용량과 높은 해상도를 이용하여 육안으로 관측하기 힘든 미약한 빛의 영상에 대해서도 그 디지털 데이터를 취득할 수 있게 되었다. 본 연구에서는 방사음압에 대한 소노루미네센스 현상의 발광 강도 변화를 조사하여 이 결과로부터 방사음압에 따른 강도변화를 선형화시키는 역함수의 형태를 구하였다 이 역함수의 형태로부터 매칭함수의 형태를 예측할 수 있었고 이를 소노루미네센스 현상으로부터 얻어진 디지털 영상데이터에 적용한 결과 영상데이터의 히스토그램의 분포를 적절히 제어하여 비교적 약한 음향강도에 의해 생성되는 소노루미네센스의 영상을 개선시킬 수 있었다.

Accuracy Improvement of KOMPSAT-3 DEM Using Previous DEMs without Ground Control Points

  • Lee, Hyoseong;Park, Byung-Wook;Ahn, Kiweon
    • 한국측량학회지
    • /
    • 제35권4호
    • /
    • pp.241-248
    • /
    • 2017
  • GCPs (Ground Control Points) are needed to correct the DEM (Digital Elevation Model) produced from high-resolution satellite images and the RPC (Rational Polynomial Coefficient). It is difficult to acquire the GCPs through field surveys such as GPS surveys and to read the image coordinates corresponding to the GCPs. In addition, GCPs cannot cover the entire image of the test site, and the RPC correction results may be influenced by the arrangement and distribution of the GCPs in the image. Therefore, a new method for the RPC correction is needed. In this study, an LHD (Least-squares Height Difference) DEM matching method was applied using previous DEMs: SRTM DEM, digital map DEM, and corrected IKONOS DEM. This was carried out to correct the DEM produced from KOMPSAT-3 satellite images and the provided RPC without GCPs. The IKONOS DEM had the highest accuracy, and the height accuracy was about ${\pm}3m$ RMSE in a mountainous area and about ${\pm}2m$ RMSE in an area with only low heights.

SVM 결정법칙에 의한 얼굴 및 서명기반 다중생체인식 시스템 (Multi-modal Biometrics System Based on Face and Signature by SVM Decision Rule)

  • 민준오;이대종;전명근
    • 정보처리학회논문지B
    • /
    • 제11B권7호
    • /
    • pp.885-892
    • /
    • 2004
  • 본 논문에서는 SVM에 기반을 둔 결정법칙에 의해 얼굴인식과 서명인식시스템으로 구성된 다중생체인식시스템을 제안하고자 한다. 이를 위해 퍼지 선형판별기법(Fuzzy Linear Discriminant Analysis : Fnzzy LDA)를 이용한 얼굴인식과 선형판별분석기법과 구간매칭기법을 이용한 서명인식을 구축하였다. 두 개의 단일생체인식시스템을 효과적으로 융합시키기 위해 우선 독립적인 두 개의 생체인식시스템에 의해 산출된 매칭도로부터 등록자(Genuine)와 침입자(Impostor)의 확률 분포 모델을 생성한 후, SVM(Support Vector Machine)에 의해 최종 인증하는 구조로 되어있다. 제안된 방법인 SVM기반 결정법칙을 적용하여 실험한 결과 기존에 결정법칙으로 많이 사용되고 있는 가중치합과 결정트리 방식에 비해 각각 $1.654{\%}$$3.3{\%}$의 인식률 향상을 나타내 제안된 방법의 우수성을 나타냈다.

스털링엔진 태양열 발전시스템의 성능예측(집열기.수열기 및 엔진.발전기 시스템의 조화) (Performance Prediction of a Solar Power System with Stirling Engine (Matching Collector/Receiver with Engine/Generator Systems))

  • 배명환;장형성
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 추계학술대회논문집B
    • /
    • pp.794-799
    • /
    • 2001
  • The simulation analyses of a solar power system with monolithic concentrator by using a stirling engine are carried out to predict the system performance in four test sites. The site has different intensities and distributions of direct solar radiation respectively. Seoul, Pusan and Cheju in Korea, and Naha in Japan are selected as test sites. To accomplish the same demand of a 25 kW output that the power level of a system has, it needs to take the matching of collector/receiver with engine/generator systems. In such a case, also, the size of the collector is sometimes adjusted. In this study, the diameter of the collector is decided by using the solar radiation of design point, which is defined as the sum of average and standard deviation $\sigma$ of maximum direct solar radiation distribution for a day during a year in the respective test site. It is found that the average power output during the system operating time in the case of slope error ${\sigma}_s=2.5$ is within the range of 9 to 13 kW.

  • PDF

복구패턴 정합을 통한 기하학적 왜곡에 적응적인 워터마킹 (Watermarking Algorithm that is Adaptive on Geometric Distortion in consequence of Restoration Pattern Matching)

  • 전영민;고일주;김동호
    • 정보처리학회논문지B
    • /
    • 제12B권3호
    • /
    • pp.283-290
    • /
    • 2005
  • 워터마킹에서 영상의 평행이동, 회전, 크기변환 왜곡에 기인한 워터마크 삽입 위치와 추출 위치의 불일치는 해결해야 하는 문제이다. 본 논문에서는 복구패턴 정합을 통한 영상동기화를 이용함으로써 기하학적 왜곡에 강인한 워터마킹 방법을 제안한다. 제안하는 방법은 복구패턴을 정의하여 워터마크가 삽입된 영상에 복구패턴을 삽입 배포한다. 그리고 배포된 영상으로부터 복구패턴을 추출하여 삽입한 복구패턴과 비교함으로써 기하학적 왜곡 여부를 확인한다 기하학적 왜곡이 발생하였다면 왜곡된 만큼 역변환을 함으로써 워터마크 삽입 위치와 추출 위치를 동기화 한다. 제안한 방법의 성능을 평가하기 위하여 이동, 회전, 스케일링 공격에 대한 실험결과를 보인다.

IED를 기반으로 하는 디지털 수배전반의 지적추론기반 운전제어 솔루션 설계 (The Design of Operation and Control Solution with Intelligent Inference Capability for IED based Digital Switchgear Panel)

  • 고윤석
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제55권9호
    • /
    • pp.351-358
    • /
    • 2006
  • In this paper, DSPOCS(Digital Switchgear-Panel Operation and Control Solution) is designed, which is the intelligent inference based operation and control solution to obtain the safety and reliability of electric power supply in substation based on IED. DSPOCS is designed as a scheduled monitoring and control task and a real-time alarm inference task, and is interlinked with BRES(Bus Reconfiguration Expert System) in the required case. The intelligent alarm inference task consists of the alarm knowledge generation part and the real-time pattern matching part. The alarm knowledge generation part generates automatically alarm knowledge from DB saves it in alarm knowledge base. On the other hand, the pattern matching part inferences the real-time event by comparing the real-time event information furnished from IEDs of substation with the patterns of the saved alarm knowledge base.; Especially, alarm knowledge base includes the knowledge patterns related with fault alarm, the overload alarm and the diagnosis alarm. In order to design the database independently in substation structure, busbar is represented as a connectivity node which makes the more generalized graph theory possible. Finally, DSPOCS is implemented in MS Visual $C^{++}$, MFC, the effectiveness and accuracy of the design is verified by simulation study to the typical distribution substation.