• 제목/요약/키워드: Adaptive Interpolation

검색결과 223건 처리시간 0.027초

스테레오 영상 정합에 의한 DEM 추출 (Extracting DEM by using Stereo Image Matching Technique)

  • 김한영;우동민
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • pp.2941-2943
    • /
    • 1999
  • The application of the aerial images are to find the 3-D elevations. Image matching techniques such as Multi-resolution techniques, WCC (Weighted Cross-Correlation), NSSR (Narrow Search Sub-pixel Registration) that we know robustly apply to images which have enough features. But the method is not adaptive in images which have not enough features due to increasing of disparity errors. In this paper, we propose Disparity Interpolation that decrease disparity errors occurring in the area where images have not enough features. By using real aerial images we compare the result from existing image matching techniques to the result from proposed method.

  • PDF

비정방형 블록을 이용한 보간 프레임의 정확도 향상 기법 (Accuracy Improvement of Frame Interpolation Algorithm using Wedge-shaped Block Partitioning)

  • 정재헌;정호선;선우명훈
    • 전자공학회논문지
    • /
    • 제52권5호
    • /
    • pp.85-91
    • /
    • 2015
  • 기존의 프레임율 증가 변환 알고리즘의 경우 움직임 추정을 위해 정방형의 블록을 사용하며, 임의의 형태를 갖는 물체의 경계를 정확하게 구분할 수 없어 정확한 움직임 벡터를 찾는데 한계가 있었다. 이에 반해 제안하는 비정방형 블록 분할 알고리즘은 텍스처 정보를 이용하여 블록을 두 개의 비정방형 블록으로 분할하여 실제 물체의 경계를 찾는데 적합하다. 또한 주변 블록의 분할 방법에 따라 선택적으로 움직임 벡터를 참조하는 알고리즘을 제안함으로써, 아웃라이어(Outlier)를 방지하고 실제 움직임 벡터를 찾는데 탁월한 성능을 보인다. 실험 결과 제안하는 알고리즘은 기존대비 평균 20-40%의 연산량으로 최대 2.03dB 높은 PSNR 성능을 보이는 것을 확인하였으며, SSIM 비교에서는 최대 0.0214의 향상을 확인하였다.

IMT-2000 시스템의 파일럿 심볼을 이용한 RLS 적응형 채널추정 알고리즘의 성능 평가 (Performance evaluation for the channel estimation of RLS adaptive algorithm using pilot symbols for IMT-2000 system)

  • 구제길;최형진
    • 대한전자공학회논문지TE
    • /
    • 제37권2호
    • /
    • pp.54-61
    • /
    • 2000
  • 본 논문은 레일레이 페이딩 채널 환경에서 IMT-2000 파일럿 심볼 구조의 W-CDMA 시스템 역방향 링크의 채널 추정에 관한 RLS 적응형 알고리즘 성능을 WMSA(K=1,3)와 Constant gain 방식의 성능과 비교 분석하였다. 본 논문의 모델은 IMT-2000 시스템 규격의 W-CDMA 채널 구조, 변조 및 파일럿 패턴을 이용하였다. 파일럿 심볼 위치의 채널추정은 RLS 적응형 알고리즘을 이용하고 데이터 심볼 위치의 채널 보상은 선형보간으로 수행하였다. RLS 적응형 알고리즘 성능은 저속 페이딩에서 WMSA(K=1,3) 성능과 유사하지만 Constant gain 알고리즘 성능보다는 약간 우수하다. 도플러 주파수 320㎐, BER=2.0×10/sup -2/에서 RLS 적응형 알고리즘 성능이 WMSA(K=1)과 Constant gain 성능에 비해 4㏈의 성능 우위를 보여주고 있으며, WMSA(K=3)의 성능과는 커다란 차이를 보여준다. 따라서 페이딩이 고속화 될수록 RLS 알고리즘 의 성능이 전반적으로 WMSA(K=1,3)와 Constant gain 알고리즘 성능보다 우수함을 확인하였다.

  • PDF

이웃하는 블록 정보와 양방향 움직임 예측을 이용한 적응적 프레임 보간 기법 (Adaptive Frame Rate Up-Conversion Algorithm using the Neighbouring Pixel Information and Bilateral Motion Estimation)

  • 오형철;이주현;민창기;정제창
    • 한국통신학회논문지
    • /
    • 제35권9C호
    • /
    • pp.761-770
    • /
    • 2010
  • 본 논문에서는 비트율의 증가와 동시에 주관적 화질의 향상을 얻을 수 있는 알고리듬인 Frame Rate Up-Conversion (FRUC)을 제안한다. 제안하는 알고리듬에서는 단방향이 아닌 양방향의 움직임 예측을 통해 신뢰도가 높은 블록을 탐색하여 두 장의 예비 프레임을 생성한다. 예비 프레임 생성과정에서는 설정된 임계값 보다 작은 경우를 제외한 나머지 영역에 대해서는 폐색 구간으로 설정하기 때문에 해당 구간에 대한 추가적인 보간 과정이 수행된다. 폐색 구간을 중심으로 이용 가능한 이웃하는 블록의 수를 고려하여 적응적으로 참조 라인을 설정하여 추가적인 재탐색 과정을 수행한다. 선택된 최적의 블록이 두 장의 예비 프레임에 모두 존재할 경우와 한 장에만 존재할 경우를 고려하여 선택적으로 보간한다. 본 논문에서는 제안하는 알고리듬의 성능을 입증하기 위해 기존에 제안되었던 알고리듬과의 PSNR 및 주관적 화질을 비교한다. 또한 실험 결과를 통해 기존의 알고리듬 보다 제안하는 알고리듬이 우수한 성능을 나타냄을 확인 할 수 있다.

LTE 시스템 채널 추정치의 후처리 기법 연구 (A Study on the Postprocessing of Channel Estimates in LTE System)

  • 유경렬
    • 전기학회논문지
    • /
    • 제60권1호
    • /
    • pp.205-213
    • /
    • 2011
  • The Long Term Evolution (LTE) system is designed to provide a high quality data service for fast moving mobile users. It is based on the Orthogonal Frequency Division Multiplexing (OFDM) and relies its channel estimation on the training samples which are systematically built within the transmitting data. Either a preamble or a lattice type is used for the distribution of training samples and the latter suits better for the multipath fading channel environment whose channel frequency response (CFR) fluctuates rapidly with time. In the lattice-type structure, the estimation of the CFR makes use of the least squares estimate (LSE) for each pilot samples, followed by an interpolation both in time-and in frequency-domain to fill up the channel estimates for subcarriers corresponding to data samples. All interpolation schemes should rely on the pilot estimates only, and thus, their performances are bounded by the quality of pilot estimates. However, the additive noise give rise to high fluctuation on the pilot estimates, especially in a communication environment with low signal-to-noise ratio. These high fluctuations could be monitored in the alternating high values of the first forward differences (FFD) between pilot estimates. In this paper, we analyzed statistically those FFD values and propose a postprocessing algorithm to suppress high fluctuations in the noisy pilot estimates. The proposed method is based on a localized adaptive moving-average filtering. The performance of the proposed technique is verified on a multipath environment suggested on a 3GPP LTE specification. It is shown that the mean-squared error (MSE) between the actual CFR and pilot estimates could be reduced up to 68% from the noisy pilot estimates.

잡음을 고려한 공간적응적 색상 보간 (Spatially Adaptive Color Demosaicing of Noisy Bayer Data)

  • 김창원;유두식;강문기
    • 대한전자공학회논문지SP
    • /
    • 제47권2호
    • /
    • pp.86-94
    • /
    • 2010
  • 본 논문은 잡음을 고려한 공간적응적 색상 보간 방법을 제안한다. 센서의 잡음은 색상 보간 과정에 영향을 미쳐서 결과 영상의 열화를 초래하기 때문에 센서의 잡음이 색상 보간 방법에 고려됨으로써 고해상도의 영상을 획득할 수 있다. 알고리즘의 성능 향상과 연산량의 효율성을 높이기 위해서 베이어 화소에서 평탄, 에지, 패턴 에지 영역으로 각각 구분한다. 영역에 따라 다른 마스크를 이용하여 국부 통계치를 계산하게 되고, 이를 이용해서 보간 오류가 최소화 되도록 G 색상을 보간한다. 잡음제거를 위해서는 수정된 Non-Local 평균 필터가 사용된나. R파 B 색상은 잡응이 제거되고 보간된 G 색상파 색차값을 이용해서 쉽게 보간된다. 제안된 알고리즘은 기존 알고리즘에 비해 주관적 및 객관적인 변에서 모두 뛰어난 결과를 보임을 실험을 통해 확인 할 수 있다.

움직임 예측을 이용한 고속 부화소 움직임 추정기 (Motion-based Fast Fractional Motion Estimation Scheme for H.264/AVC)

  • 이광우;선우명훈
    • 대한전자공학회논문지SP
    • /
    • 제45권3호
    • /
    • pp.74-79
    • /
    • 2008
  • 본 논문은 H.264/AVC 비디오 코덱의 부화소 움직임 추정 연산을 효율적으로 줄일 수 있는 고속 부화소 움직임 추정 알고리즘을 제안한다. 부화소 움직임 추정 연산은 보다 정확한 움직임 벡터를 찾을 수 있어 비디오 코덱에 널리 사용되지만, 추가적인 보간 및 탐색 연산으로 인해 부호화기의 연산량을 증가시키는 문제점이 있다. 제안하는 고속 부화소 움직임 추정 알고리즘은 SASR(Simplified Adaptive Search Range)을 이용하여 부화소 움직임 추정 연산을 선택적으로 수행하며 MSDSP(Mixed Small Diamond Search Pattern)을 이용하여 부화소 탐색 지점을 감소시켰다. 제안한 알고리즘은 전역 부화소 탐색 알고리즘과 비교하여 탐색 지점이 최대 93.2% 감소하였으며, PDFPS(Prediction-based directional fractional pixel search) 알고리즘보다 탐색 지점이 최대 81% 감소하며 PSNR 감소는 최대 0.04dB로 화질의 열화는 매우 미비했다.

Wind tunnel tests and CFD simulations for snow redistribution on 3D stepped flat roofs

  • Yu, Zhixiang;Zhu, Fu;Cao, Ruizhou;Chen, Xiaoxiao;Zhao, Lei;Zhao, Shichun
    • Wind and Structures
    • /
    • 제28권1호
    • /
    • pp.31-47
    • /
    • 2019
  • The accurate prediction of snow distributions under the wind action on roofs plays an important role in designing structures in civil engineering in regions with heavy snowfall. Affected by some factors such as building shapes, sizes and layouts, the snow drifting on roofs shows more three-dimensional characteristics. Thus, the research on three-dimensional snow distribution is needed. Firstly, four groups of stepped flat roofs are designed, of which the width-height ratio is 3, 4, 5 and 6. Silica sand with average radius of 0.1 mm is used to model the snow particles and then the wind tunnel test of snow drifting on stepped flat roofs is carried out. 3D scanning is used to obtain the snow distribution after the test is finished and the mean mass transport rate is calculated. Next, the wind velocity and duration is determined for numerical simulations based on similarity criteria. The adaptive-mesh method based on radial basis function (RBF) interpolation is used to simulate the dynamic change of snow phase boundary on lower roofs and then a time-marching analysis of steady snow drifting is conducted. The overall trend of numerical results are generally consistent with the wind tunnel tests and field measurements, which validate the accuracy of the numerical simulation. The combination between the wind tunnel test and CFD simulation for three-dimensional typical roofs can provide certain reference to the prediction of the distribution of snow loads on typical roofs.

H.264 인트라 프레임에서의 방해함수를 이용한 적응적인 인터폴레이션 기법 (Adaptive Interpolation for Intra Frame in H.264 using Disturbance Function)

  • 박미선;전성훈;이귀상
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.545-548
    • /
    • 2005
  • H.264의 인트라 프레임 에러복원기법은 상하좌우 인접한 블록의 픽셀을 사용하여 거리의 가중치 평균값으로 손실된 블록을 복원한다. H.264의 인트라 프레임 에러복원기법으로 복원된 블록은 주변블록 픽셀들의 평균을 취하기 때문에 그로 인해 생기는 블러링 현상을 피할 수 없다. 이를 개선하기 위하여 주변블록의 에지정보를 이용하여 인터폴레이션하는 방법이 제안되었으나 에지성분이 다양하거나 에지성분이 없는 경우, 블록을 복원하는 데 있어서 기존 H.264의 복원기법보다 성능이 저하되는 문제점이 있다. 본 논문에서는 주변블록의 정보를 이용하여 손실된 블록의 인터폴레이션의 에지방향을 추정하고 방해함수를 통해서 임계치를 결정하여 적응적으로 에지방향의 인터폴레이션과 가중치평균 인터폴레이션을 선택하여 복원하는 방법을 제안한다. 에지방향의 인터폴레이션에서는 선택된 전체에지방향과 상하좌우 각각의 주변블록의 에지방향들간의 상호 관계를 고려함으로써 최종적으로 최적에지 방향을 선택하여 성능을 향상시킨다. 제안된 방법은 영상에 따라 H.264 에러복원기법보다 객관적인 화질이 $0.5dB\;{\sim}\;2dB$ PSNR 향상을 보였고 주관적인 화질개선의 결과를 보였다.

  • PDF

Complexity Analysis of Internet Video Coding (IVC) Decoding

  • Park, Sang-hyo;Dong, Tianyu;Jang, Euee S.
    • Journal of Multimedia Information System
    • /
    • 제4권4호
    • /
    • pp.179-188
    • /
    • 2017
  • The Internet Video Coding (IVC) standard is due to be published by Moving Picture Experts Group (MPEG) for various Internet applications such as internet broadcast streaming. IVC aims at three things fundamentally: 1) forming IVC patents under a free of charge license, 2) reaching comparable compression performance to AVC/H.264 constrained Baseline Profile (cBP), and 3) maintaining computational complexity for feasible implementation of real-time encoding and decoding. MPEG experts have worked diligently on the intellectual property rights issues for IVC, and they reported that IVC already achieved the second goal (compression performance) and even showed comparable performance to even AVC/H.264 High Profile (HP). For the complexity issue, however, there has not been thorough analysis on IVC decoder. In this paper, we analyze the IVC decoder in view of the time complexity by evaluating running time. Through the experimental results, IVC is 3.6 times and 3.1 times more complex than AVC/H.264 cBP under constrained set (CS) 1 and CS2, respectively. Compared to AVC/H.264 HP, IVC is 2.8 times and 2.9 times slower in decoding time under CS1 and CS2, respectively. The most critical tool to be improved for lightweight IVC decoder is motion compensation process containing a resolution-adaptive interpolation filtering process.