• 제목/요약/키워드: Overlapped Block

검색결과 81건 처리시간 0.023초

An Effective TOA-based Localization Method with Adaptive Bias Computation

  • Go, Seung-Ryeol
    • 전기전자학회논문지
    • /
    • 제20권1호
    • /
    • pp.1-8
    • /
    • 2016
  • In this paper, we propose an effective time-of-arrival (TOA)-based localization method with adaptive bias computation in indoor environments. The goal of the localization is to estimate an accurate target's location in wireless localization system. However, in indoor environments, non-line-of-sight (NLOS) errors block the signal propagation between target device and base station. The NLOS errors have significant effects on ranging between two devices for wireless localization. In TOA-based localization, finding the target's location inside the overlapped area in the TOA-circles is difficult. We present an effective localization method using compensated distance with adaptive bias computation. The proposed method is possible for the target's location to estimate an accurate location in the overlapped area using the measured distances with subtracted adaptive bias. Through localization experiments in indoor environments, estimation error is reduced comparing to the conventional localization methods.

주변 움직임 벡터의 적응적 선택을 이용한 효율적인 에러은닉 알고리즘 (An Efficient Error Concealment Algorithm using Adaptive Selection of Adjacent Motion Vectors)

  • 이현우;성동수
    • 정보처리학회논문지B
    • /
    • 제11B권6호
    • /
    • pp.661-666
    • /
    • 2004
  • 통신 기술의 발전으로 무선 채널을 이용한 멀티미디어 서비스를 제공하기 위한 방법이 활발히 연구되고 있다. 이에 따라 최근 무선망이나 인터넷과 같이 오류가 많이 발생하는 채널을 통한 비디오의 전송이 급격히 증가하면서 채널 상에서 발생하는 전송에러로 인한 데이터의 손실이 심각한 문제로 대두되고 있으며, 이에 따라 에러 은닉이 주된 관심사로 부각되었다. 에러 은닉 기법은 부가 정보가 필요 없으며, 부호화 기법의 변형 없이 적용이 가능하기 때문에 널리 연구되고 있다. 본 논문에서는, 손실된 블록 주위의 정상블록들 중 움직임 벡터들의 적응적 선택을 이용하여 중간 값을 취한 후, 손실된 블록의 새로운 움직임 벡터로 할당하고, OBMC(Overlapped Block Motion Compensation)을 통해 최종적으로 손실영역을 은닉하게 된다. 이 방법은 연속된 GOB(Group Of Block)의 손실에 있어서 효과적임을 알 수 있었다. 실험 결과 PSNR 성능평가 면에서 제안한 방법의 결과가 기존의 방법들 중 우수한 에러은닉 결과를 내는 MVRI(Motion Vector Rational Interpolation)이나 메디안$.$중첩 에러 은닉 기법에 비해 약 3db정도 향상된 결과를 얻을 수 있었다.

블록내 화소특성 및 블록간 상관성을 이용한 MPEG 화질 개선 방법 (The Methods for Improvement of MPEG Picture Quality using the Characteristics of Pixels in Block and Inter-Block Correlations)

  • ;류권열
    • 한국멀티미디어학회논문지
    • /
    • 제5권1호
    • /
    • pp.28-37
    • /
    • 2002
  • 본 논문에서는 계산량의 증가가 없이 MPEG 코덱 에 사용되 어 블로킹 현상 등 복원 영상에서 의 화질 열화를 개선하는 새로운 방법들을 제안한다. 먼저 움직임 탐색 및 보상 과정에 2단계 MAD 움직임 탐색 방법을 제안하여 탐색 계산량을 줄이고 블록의 경계 부분의 화소의 왜곡을 줄였다. 또한 줄어든 계산량을 이용하여 블록 경계 너머의 화소를 탐색에 이용하는 중첩 2단계 MAD움직임 탐색 방법을 제안하였다. 인트라 블록에 대한 DCT/양자화 과정에서는 먼저 복원된 블록의 인접 화소들을 이용하여 적응적으로 양자화 함으로써 블록간 화소의 연속성을 높이는 1차원 DCT 추정 양자화 방법과 화소타 추정 양자화 방법을 제안하였다. 모의 실험 결과 제안한 방법은 일반적인 MPEG에 비해 블로킹 현상을 줄여서 개선된 복원 화질을 보였다

  • PDF

인접 블록의 중첩된 탐색 영역을 고려한 고속 블록 정합 알고리즘 (Fast Block Matching Algorithm Considering Overlapped Search Region of Neighboring Block)

  • 이법기;이경환;정원식;최정현;이건일;김덕규
    • 전자공학회논문지S
    • /
    • 제36S권5호
    • /
    • pp.48-55
    • /
    • 1999
  • 본 논문에서는 움직임 추정시 인접된 블록간의 탐색 영역이 중첩됨을 이용하여 전역 탐색 기법과 동일한 성능을 유지하면서 계산량을 현저히 감소시킬수 있는 고속 움직임 추정 기법을 제안하였다. 제안한 기법에서는 현재 움직임 추정을 행하고자 하는 블록에 대한 탐색점 중에서 인접된 블록과 중첩되는 탐색점에 대하여는 먼저 평균 절대 오차 (mean absoulte difference; MAD)를 계산할 필요가 있을지에 대한 판별을 행한 뒤 MAD 계산이 필요한 경우에 대하여서만 MAD를 구한다. MAD 계산 여부에 대한 판별에는 현재 블록과 인접 블록간의 MAD 와 인접 블록의 각 탐색점에 대한 MAD를 이용한다. 여기에 사용된 현재 블록과 인접 블록간의 MAD는 각 블록에 대하여 한번만 계산하면 되고, 인접 블록의 각 탐색점에 대한 MAD는 이미 구해져 있기 때문에 한번의 MAD 계산을 추가함으로써 탐색점 수를 현저히 감소시킬 수 있었다. 컴퓨터 모의 실험 결과로부터 제안한 방법이 전역 탐색 알고리즘과 동일한 성능을 유지하면서 많은 계산량의 감소를 얻을 수 있음을 확인 할 수 있었다.

  • PDF

고속 컨벌루션을 위한 새로운 중첩보류기법 (A New Overlap Save Algorithm for Fast Convolution)

  • 국중갑;조남익
    • 방송공학회논문지
    • /
    • 제14권5호
    • /
    • pp.543-550
    • /
    • 2009
  • 가장 많이 사용되는 변환영역 컨벌루션 알고리즘인 중칩보류기법의 경우 데이터를 M개 단위로 처리하고자 할 때 현재 M개의 데이터를 앞의 M개의 데이터와 연결시킨 2M개의 데이터에 대하여 길이 2M FFT와 주파수 영역 곱셈을 수행하고 뒤의 M개의 데이터를 취함으로써 선형 컨벌루션 결과를 얻는다. 본 논문에서는 새로운 변환을 제시하고 이를 이용하여 M개의 데이터에 대하여 길이 M의 변환을 수행하면 되는 새로운 컨벌루션 알고리즘을 소개한다. 새로 제안된 변환은 M개의 곱셈과 고속 푸리에 변환의 계산으로 이루어지므로 기존의 FFT 라이브러리 또는 하드웨어를 그대로 사용할 수 있다. 또한 기존의 중첩보류기법에 비하여 약간의 계산량 감소가 있고 다루어야 하는 데이터의 길이가 반이므로 데이터 이동 및 기타 처리에서도 이득이 있어서 전체적인 CPU 시간이 줄어든다.

디테일 정보 기반의 다중 레이어 블록 오버랩 히스토그램 평활화 (Multiple Layers Block Overlapped Histogram Equalization based on The Detail Information)

  • 황재민;권오설
    • 방송공학회논문지
    • /
    • 제18권5호
    • /
    • pp.722-729
    • /
    • 2013
  • 영상의 밝기가 집중되어 콘트라스트가 낮은 영상의 경우 히스토그램 평활화를 이용하면 영상내의 정보를 쉽게 분별할 수 있다. 기존의 기법에서는 콘트라스트 향상이 초점이었기 때문에 과한 콘트라스트 향상은 인지적으로 부자연스러운 영상을 생성하는 문제가 있었다. 이를 해결하기 위해서 CLAHE 방법은 일정크기로 콘트라스트 향상을 제한하는 기법으로 부자연스러움을 해결하였으나 이러한 경우 영상 내 디테일 정보가 은닉되는 문제가 발생하게 된다. 본 논문에서는 콘트라스트의 제한으로 인한 디테일 정보의 손실을 피하기 위해서 다중 레이어 블록 오버랩 히스토그램 평활화 기법을 기반으로 원 영상의 디테일에 대한 판별을 통해 각 레이어의 마스크를 이용한 디테일 맵을 구성한다. 각 레이어별로 디테일 맵을 이용한 제한된 콘트라스트 향상으로 생성된 영상들을 병합하여 영상 내 정보의 손실을 최소화하였다.

GPS망조정에 의한 세계측지계의 3등기준점 성과산정 (The 3rd order GPS Network Adjustment to Determine KGD2002 Coordinate Sets)

  • 이영진;이흥규;정광호;송준호
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2007년도 춘계학술발표회 논문집
    • /
    • pp.81-84
    • /
    • 2007
  • This paper describes general procedure and results of the GPS 3rd odor network adjustment which has been carried out for determining coordinates sets with respect to new Korean Geodetic Datum, so-call Korean Geodetic Datum 2002 (KGD 2002). The adjustment begins with minimally constrained adjustments with respect to each of the 69 campaign networks. This was followed by constructing and adjusting sixteen block network. After detecting and removing outliers in the observation file, an attempt was made by applying the empirical stochastic modeling techniques used in the 2nd order network adjustment, so as to determine the magnitude of absolute and relative error for the estimated baseline vector from the GPS data processing. The over constrained adjustment were, in sequence, performed against each of the block network. In this adjustment, both of the 2nd order control points in the block network and the 3rd order control points overlapped with adjacent network whose coordinates were already determined from a preceding adjustment. The final adjustment results have shown that the accuracy of the 3rd order network adjustment was better than 1cm and 2cm in horizontal and vertical component, respectively.

  • PDF

Side Information Extrapolation Using Motion-aligned Auto Regressive Model for Compressed Sensing based Wyner-Ziv Codec

  • Li, Ran;Gan, Zongliang;Cui, Ziguan;Wu, Minghu;Zhu, Xiuchang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권2호
    • /
    • pp.366-385
    • /
    • 2013
  • In this paper, we propose a compressed sensing (CS) based Wyner-Ziv (WZ) codec using motion-aligned auto regressive model (MAAR) based side information (SI) extrapolation to improve the compression performance of low-delay distributed video coding (DVC). In the CS based WZ codec, the WZ frame is divided into small blocks and CS measurements of each block are acquired at the encoder, and a specific CS reconstruction algorithm is proposed to correct errors in the SI using CS measurements at the decoder. In order to generate high quality SI, a MAAR model is introduced to improve the inaccurate motion field in auto regressive (AR) model, and the Tikhonov regularization on MAAR coefficients and overlapped block based interpolation are performed to reduce block effects and errors from over-fitting. Simulation experiments show that our proposed CS based WZ codec associated with MAAR based SI generation achieves better results compared to other SI extrapolation methods.

Frame Error Concealment Using Pixel Correlation in Overlapped Motion Compensation Regions

  • Duong, Dinh Trieu;Choi, Byeong-Doo;Hwang, Min-Cheol;Ko, Sung-Jea
    • ETRI Journal
    • /
    • 제31권1호
    • /
    • pp.21-30
    • /
    • 2009
  • In low bit-rate video transmission, the payload of a single packet can often contain a whole coded frame due to the high compression ratio in both spatial and temporal domains of most modern video coders. Thus, the loss of a single packet not only causes the loss of a whole frame, but also produces error propagation into subsequent frames. In this paper, we propose a novel whole frame error concealment algorithm which reconstructs the first of the subsequent frames instead of the current lost frame to suppress the effects of error propagation. In the proposed algorithm, we impose a constraint which uses side match distortion (SMD) and overlapped region difference (ORD) to estimate motion vectors between the target reconstructed frame and its reference frame. SMD measures the spatial smoothness connection between a block and its neighboring blocks. ORD is defined as the difference between the correlated pixels which are predicted from one reference pixel. Experimental results show that the proposed algorithm effectively suppresses error propagation and significantly outperforms other conventional techniques in terms of both peak signal-to-noise ratio performance and subjective visual quality.

  • PDF

코발트-60의 조사야(照射野) 변형(變形) 및 반음영(半陰影) 차폐(遮蔽)효과에 따른 선량분포(線量分布)에 관한 연구(硏究) (A Study on the Dose Distribution of Various Field and Penumbra Shield in the Telecobalt-60)

  • 김영일;이혜경
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제8권2호
    • /
    • pp.71-72
    • /
    • 1985
  • This study was performed on the dose distribution of various field size and the effect of penumbra shield in the telecobalt unit. The results obtained are as follows. 1. Errors of the light and ${\gamma}-ray$ field size was below the regulation as 0.52 percentage. 2. The coefficient of field area was increased with the larger field area, and this coefficient was showed the more difference in larger SSD. 3. The rectangular field areas, which were described by level of the same percentage depth does, were decreased with the more elongation factor. At the same elongation factor, the compensating factor was decreased with the larger field size. 4. The lead block or extension collimator was able to shield r-ray exposure of outside field size from 50 to 80 percentage. 5. On the matching adjacent fields, while the gap between beam edges are contacted, that overlapped beam edges indicated up to 140 percentage, and while the gap was 1 cm, it could be reduced to 90 Percentage. The lead-libocking on the overlapped area was more effective to lower dose, as 80 percentage in this case. 6. Percentage depth dose of various trimming field sizes were increased linearlly according to area 1 perimeter size, but the center split field size did not maintain linearlly.

  • PDF