• Title/Summary/Keyword: overlapped block

Search Result 81, Processing Time 0.028 seconds

An Effective TOA-based Localization Method with Adaptive Bias Computation

  • Go, Seung-Ryeol
    • Journal of IKEEE
    • /
    • v.20 no.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 (주변 움직임 벡터의 적응적 선택을 이용한 효율적인 에러은닉 알고리즘)

  • Lee Hyun-Woo;Seong Dong-Su
    • The KIPS Transactions:PartB
    • /
    • v.11B no.6
    • /
    • pp.661-666
    • /
    • 2004
  • In the wireless communication systems, transmission errors degrade the reconstructed image quality severely. Error concealment in video communication is becoming increasingly important because transmission errors can cause single or multiple loss of macroblocks in video delivery over unreliable channels such as wireless networks and internet. Among various techniques which can reduce the degradation of video quality, the error concealment techniques yield good performance without overheads and the modification of the encoder. In this paper, lost image blocks can be concealed with the OBMC(Overlapped Block Motion Compensation) after new motion vectors of the lost image blocks are allocated by median values using the adaptive selection with motion vectors of adjacent blocks. We know our algorithm is more effective in case of continuous GOB loss. The results show a significant improvement over the zero motion error concealment and other temporal concealment methods such as Motion Vector Rational Interpolation or Median+OBMC by 3dB gain in PSNR.

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

  • Kyeong Hwan Lee
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.1
    • /
    • pp.28-37
    • /
    • 2002
  • In this paper, we propose new methods used in MPEG codec that can improve the picture quality degradations of the reconstructed images, such as blocking artifacts, without additional computations. At first, a new 2-step MAD motion search is presented in the motion search and compensation course to reduce the computations and the errors of block boundary pixels. And we also present an overlapped 2-step MAD motion search that use the pixels beyond the block boundary using the reduced computations. In DCT/quantization course for intra-blocks, 1-D DCT predictive quantization and pixel difference predictive quantization, those use the adjacent pixel sets of the Previously reconstructed blocks and improve the inter-block continuity, are presented. As simulation results, proposed methods shows better picture qualities by reducing blocking artifacts than that of the conventional MPEG.

  • PDF

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

  • 이법기;이경환;정원식;최정현;이건일;김덕규
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.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 (고속 컨벌루션을 위한 새로운 중첩보류기법)

  • Kuk, Jung-Gap;Cho, Nam-Ik
    • Journal of Broadcast Engineering
    • /
    • v.14 no.5
    • /
    • pp.543-550
    • /
    • 2009
  • The most widely used block convolution method is the overlap save algorithm (OSA), where a block of M data to be convolved with a filter is concatenated with the previous block and 2M-point FFT and multiplications are performed for this overlapped block. By discarding half of the results, we obtain linear convolution results from the circular convolution. This paper proposes a new transform which reduces the block size to only M for the block convolution. The proposed transform can be implemented as the M multiplications followed by M-point FFT Hence, existing efficient FFT libraries and hardware can be exploited for the implementation of proposed method. Since the required transform size is half that of the conventional method, the overall computational complexity is reduced. Also the reduced transform size results in the reduction of data access time and cash miss-hit ratio, and thus the overall CPU time is reduced. Experiments show that the proposed method requires less computation time than the conventional OSA.

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

  • Hwang, Jae-Min;Kwon, Oh-Seol
    • Journal of Broadcast Engineering
    • /
    • v.18 no.5
    • /
    • pp.722-729
    • /
    • 2013
  • For low contrast images, a histogram equalization is possible to easily identify information when the intensity is concentrated in an image. Over contrast enhancement is the problem of generating an unnatural image cognitively because the focus of existing techniques was the contrast enhancement. In order to solve this problem, CLAHE method solves unnatural problems by limiting contrast using a maximum threshold. However, this method has an extra problem that concealed detail information in an image. This paper proposes a detail-map based on the multiple layers block overlapped histogram equalization in order to avoid loss of detail information. Loss of detail information has been made to minimize as combining images with limited contrast enhancement using a detail-map in each layers.

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

  • Lee, Young-Jin;Lee, Hung-Kyu;Jeong, Kwang-Ho;Song, Jun-Ho
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2007.04a
    • /
    • 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)
    • /
    • v.7 no.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
    • /
    • v.31 no.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

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

  • Kim, Young-Il;Lee, Hye-Kyong
    • Journal of radiological science and technology
    • /
    • v.8 no.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