• 제목/요약/키워드: Number of Non-Matching Points

검색결과 8건 처리시간 0.021초

정합 오차 기준을 확장한 제한된 1비트 변환 알고리즘 기반의 움직임 예측 (Constrained One-Bit Transform based Motion Estimation using Extension of Matching Error Criterion)

  • 이상구;정제창
    • 방송공학회논문지
    • /
    • 제18권5호
    • /
    • pp.730-737
    • /
    • 2013
  • 본 논문은 정합 오차 기준을 확장한 제한된 1비트 변환 (Constrained One-Bit Transform : C1BT) 기반의 움직임 예측 알고리즘을 제안하였다. 제한된 1비트 변환 기반의 움직임 예측 알고리즘에서는 정합 오차 기준으로 기존의 움직임 예측 방법인 전역 탐색 알고리즘 (Full Search Algorithm: FSA)에서 사용되는 SAD (Sum of Absolute Differences) 대신 NNMP (Number of Non-Matching Points)를 사용하여 하드웨어 구현을 용이하게 하고 연산량을 크게 줄였으나 움직임 예측의 정확도를 감소시켰다. 이 점을 개선하고자 이 논문에서는 제한된 1비트 변환의 정합 오차 기준을 확장하여 움직임 예측의 정확도를 높이는 알고리즘을 제안하였고 이는 기존의 알고리즘과 비교한 결과 PSNR (Peak Signal to Nosie Ratio) 측면에서 더 우수한 성능을 보였다.

비부합 절점으로 이루어진 구조물의 합성과 재해석 (On a Substructure Synthesis Having Non-Matching Nodes)

  • 정의일;박윤식
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2001년도 추계학술대회논문집 I
    • /
    • pp.155-160
    • /
    • 2001
  • Actual engineering structure is frequently very complex, and parts of structure are designed independently by different engineers. Also each structure contains so many degree of freedom. For these reason, methods have been developed which permits the structure to be divided into components or substructures, with analysis being done on a small substructure in order to obtain a full structural system. In such case, because of different mesh size among finite element model (FEM) or different matching points among FEM models and experimentally obtained models, their interfacing points may be non-matching. Solving this non-matching problem is useful to other application such as structural dynamic modification or model updating. In this work, virtual node concept is introduced. Lagrange multipliers are used to enforce the interface compatibility constraint, and interface displacement is approximated by polynomial presentation. The governing equation of whole structure is derived using hybrid variational principle. The eigenvalue of whole structure are calculated using the determinant search method. The number of degree of freedom in the eigenvalue problem can be drastically reduced to just the number of interface degree of freedom. Some numerical simulation is performed to show usefulness of synthesis method.

  • PDF

개선된 이진 블록 매칭 방법을 사용한 제한된 1비트 변환 알고리듬 기반 움직임 추정 (Enhanced Binary Block Matching Method for Constrained One-bit Transform based Motion Estimation)

  • 김형도;정제창
    • 방송공학회논문지
    • /
    • 제20권2호
    • /
    • pp.257-264
    • /
    • 2015
  • 본 논문에서는 개선된 이진 블록 매칭 방법을 사용한 제한된 1비트 변환 (Constrained One-bit Transform : C1BT) 알고리듬을 제안한다. 이진 영상 기반의 움직임 예측은 기존의 정합 오차 기준인 SAD (Sum of Absolute Difference)를 사용한 움직임 예측의 방대한 계산량을 줄이기 위해 정합오차 기준을 이진 논리 연산을 사용하는 NNMP (Number of Non-Matching Points)를 사용하여 움직임 예측의 속도를 향상시키고 하드웨어 구현을 용이하게 하는 방법이다. C1BT 알고리듬은 기존의 1BT알고리듬이 원본의 픽셀값을 1개의 비트만으로 표현하며 발생하는 단점을 보완하여 이진 영상 기반의 움직임 예측의 정확도를 향상시킨 알고리듬이다. 이 논문에서는 이진 블록 기반의 움직임 예측이 작은 크기의 정합블록을 사용할 때 더욱 정확한 정확도를 갖는 방법을 제안하였다. 기존의 C1BT기반의 움직임 예측의 결과와 제안하는 알고리듬의 결과를 비교해 보았을 때 PSNR측면에서 더 우수한 성능을 갖는 것을 볼 수 있다.

이진 블록 매칭 움직임 예측을 위한 효율적인 탐색 알고리듬 (An Efficient Search Method for Binary-based Block Motion Estimation)

  • 임진호;정제창
    • 방송공학회논문지
    • /
    • 제16권4호
    • /
    • pp.647-656
    • /
    • 2011
  • 1비트 변환 (one-bit transform) 및 2비트 변환 (two-bit transform)을 이용하는 이진 블록 매칭 움직임 예측 (motion estimation) 방법은 전역 탐색 (full search) 움직임 예측 방법에 비해 블록 매칭 연산의 복잡도를 감소시키지만 PSNR (Peak Signal-to-Noise Ratio)성능 저하를 야기한다. 이러한 이진 블록 매칭 움직임 예측 방법의 정확도를 개선하기 위해 조건부 국부 탐색 (conditional localsearch)이 더해져 보완된 1비트 변환 (modified one-bit transform) 및 보완된 2비트 변환 (modified two-bit transform) 방법이 제안되었다. 그러나 이와 같이 추가적인 국부 탐색은 움직임이 빠른 영상에 대한 $16{\times}16$ 블록 크기의 움직임 예측에 있어서 많은 수의 추가적인 탐색을 필요로 한다. 본 논문은 기존의 조건부 국부 탐색 방법 대신 탐색 영역내의 각 후보 블록들의 (candidate blocks) NNMP(Number of Non-Matching Points)를 기반으로 한 효율적인 탐색 방법을 제안한다. NNMP 기반 탐색 방법을 통하여 작은 NNMP 값을 가지는 후보 블록들을 쉽게 탐색하여 최종 움직임 벡터(motion vector)를 효율적으로 찾을 수 있다. 실험을 통하여 제안하는 알고리듬이 기존의 방법들보다 복잡도 및 정확도 측면에서 좋은 성능을 보여주는 것을 확인하였다.

정합 오차 기준을 확장한 제한된 1비트 변환 알고리즘 (Constrained One-Bit Transform using Extension of Matching error criterion)

  • 이상구;윤장혁;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.267-269
    • /
    • 2013
  • 본 논문은 제한된 1비트 변환 (Constrained One-Bit Transform : C1BT) 알고리즘의 정합 오차 기준의 동적 범위를 확장하는 알고리즘을 제안하였다. C1BT는 정합 오차 기준으로 SAD (Sum of Absolute Differences)를 사용하지 않고 CNNMP (Constrained Number of Non-Matching Points)를 사용하여 하드웨어 구현을 용이하게 하고 속도를 대폭 향상시켰다. 이는 기존의 움직임 예측 방법인 전역 탐색 알고리즘 (Full Search Algorithm: FSA)과 비교하여 연산량을 크게 줄였으나 움직임 예측의 정확도를 현저히 감소시켰다. 이 점을 개선하기 위해 이 논문에서는 C1BT의 정합 오차 기준을 확장하여 움직임 예측의 정확도를 높이는 알고리즘을 제안하였다. 기존의 C1BT와 제안하는 알고리즘을 비교한 결과에서 제안하는 알고리즘이 기존의 C1BT에 비해 움직임 예측의 정확도의 기준인 PSNR 측면에서 더 우수한 성능을 보였다.

  • PDF

적응적 탐색 범위를 이용한 2비트 변환 알고리즘 (Two-Bit Transform Algorithm using Adaptive Search Range)

  • 이상구;김용훈;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.129-131
    • /
    • 2012
  • 본 논문은 2비트 변환 (two-bit transform : 2BT) 알고리즘의 탐색 범위를 적응적으로 조정하는 알고리즘을 제안하였다. 2BT는 정합 오차 기준으로 SAD (sum of absolute differences)를 사용하지 않고 Number of Non-Matching Points (NNMP)를 사용하여 속도를 향상시키고, 하드웨어 구현을 용이하게 했다. 그러나 움직임 예측 시 기존의 방법인 전역 탐색 (FS : Full Search) 알고리즘을 사용하여 방대한 연산량을 요구한다. 이 점을 개선하기 위해 이 논문에서는 2BT의 탐색 범위를 매 블록마다 적응적으로 조정하면서 알고리즘의 계산량을 줄이고 속도를 향상시키는 알고리즘을 제안하였다. 기존의 2BT와 제안하는 알고리즘을 비교한 실험결과는 PSNR이 거의 동일하나 복잡도 측면에서 제안하는 알고리즘이 훨씬 우수한 성능을 보여준다.

  • PDF

경계요소법과 레이저 진동센서를 이용한 구조방사소음 예측시스템 구축 (A structure-borne noise prediction based on the Boundary Element Method with a Laser Doppler Vibrometer)

  • 김정선;김대성;경용수;왕세명
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2007년도 추계학술대회논문집
    • /
    • pp.1366-1370
    • /
    • 2007
  • Predicting the noise radiated from vibrating structures is important in the automotive, aerospace, construction equipment, and defense industries. In this paper, a numerical implementation of the boundary element method in solving the Helmholtz integral equation for radiated noise prediction is presented. To predict the noise emitted by vibrating structure, the developed code can use the results from a structure analysis performed by a multi-purpose structural finite element code like ANSYS and directly measured data by non-contact vibration sensor like Laser Doppler Vibrometer. To verify the accuracy of developed code, two kinds of verification are perfomed. Firstly, the computer code used the harmonic analysis results of ANSYS in simple model and try to match with SYSNOISE. After matching with simulation results, the code compared with the result from SYSNOISE which used the velocity data from the LDV measurement with different number of points. The performance of the developed code for vibro-acoustic noise prediction is presented using the experimental results of the non-contact sensor

  • PDF

통행시간 기반 혼합분포모형 분석을 통한 도시철도 승객의 급행 탑승 여부 추정 연구 (Estimation of Mass Rapid Transit Passenger's Train Choice Using a Mixture Distribution Analysis)

  • 장진원;윤호상;박동주
    • 한국ITS학회 논문지
    • /
    • 제20권5호
    • /
    • pp.1-17
    • /
    • 2021
  • 대부분의 도시철도 시스템은 승객의 탑승열차 및 탑승열차종을 정확히 알 수 없다. 다수의 선행연구에서는 교통카드데이터와 열차시각표를 매칭하여 탑승열차를 추정하였으나, 추정이 불가능한 승객 또한 다수 존재한다. 본 연구의 9호선 사례분석 결과 교통카드데이터-열차시각표 매칭만으로는 약 28% 승객의 탑승열차종을 추정할 수 없음을 확인할 수 있었다. 이에 교통카드데이터-열차시각표 매칭과 본 연구에서 정의한 통행시간 기반 혼합확률분포분석을 순차적으로 적용하여 급행운영 도시철도노선 승객의 탑승열차종을 추정하는 방법을 개발하였다. 분석 결과, 298개 OD pair에서 본 연구의 검증 기준을 만족하는 합리적인 급행이용/비이용 승객 분류기준점을 도출할 수 있었다.