• Title/Summary/Keyword: block boundary matching

Search Result 38, Processing Time 0.023 seconds

Temporal Error Concealment Using Boundary Region Feature and Adaptive Block Matching (경계 영역 특성과 적응적 블록 정합을 이용한 시간적 오류 은닉)

  • Bae, Tae-Wuk;Kim, Seung-Jin;Kim, Tae-Su;Lee, Kun-Il
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.12-14
    • /
    • 2005
  • In this paper, we proposed an temporal error concealment (EC) using the proposed boundary matching method and the adaptive block matching method. The proposed boundary matching method improves the spatial correlation of the macroblocks (MBs) by reusing the pixels of the concealed MB to estimate a motion vector of a error MB. The adaptive block matching method inspects the horizontal edge and the vertical edge feature of a error MB surroundings, and it conceals the error MBs in reference to more stronger edge feature. This improves video quality by raising edge connection feature of the error MBs and the neighborhood MBs. In particular, we restore a lost MB as the unit of 8${\times}$16 block or 16${\times}$8 block by using edge feature from the surrounding macroblocks. Experimental results show that the proposed algorithm gives better results than the conventional algorithms from a subjective and an objective viewpoint.

  • PDF

Motion-Vector Refinement for Video Error Concealment Using Downhill Simplex Approach

  • Kim, Do-Hyun;Kwon, Young-Jin;Choi, Kyoung-Ho
    • ETRI Journal
    • /
    • v.40 no.2
    • /
    • pp.266-274
    • /
    • 2018
  • In error-prone wireless environments, it is difficult to realize video coding systems that are robust to various types of data loss. In this paper, a novel motion-vector refinement approach is presented for video error concealment. A traditional boundary-matching approach is exploited to reduce blocky effects along the block boundary. More specifically, a downhill simplex approach is combined with a boundary-matching approach to fine-tune the motion vectors, reducing the blocky effects along the prediction unit block boundary, and minimizing the computational cost. Extensive simulations are performed, and the results obtained verify the robustness and effectiveness of the proposed approach.

Block Matching Algorithm Using an Adaptive Matching Block for Object Tracking (객체추적을 위한 적응적 정합 블록을 이용한 블록정합 알고리즘)

  • Kim, Jin-Tea;Ahn, Soo-Hong;Oh, Jeong-Su
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.2
    • /
    • pp.455-461
    • /
    • 2011
  • In object tracking using the block mating algorithm, it is not proper to use a fixed matching block to track an object of which size may be various and can be changed at any time. This paper defines an adaptive matching block for the dynamic environment and proposes a block matching algorithm for it. The matching block is composed of a main-block of $10{\times}10$ pixels and 8 sub-blocks of $6{\times}6$ pixels in a wide area of $42{\times}42$ pixels, the main-block located its center is used as an object block, and the sub-blocks located its boundary are used as candidates for the object block. The proposed algorithm extracts the object blocks from the sub-blocks by using their motion vectors for 10 previous frames and performs the block matching with the main block and them. The experiments for perform estimation show that the proposed algorithm extracts just valid object blocks from the matching block and keeps an object having free movement in image center area.

Adaptive Error Detection Using Causal Block Boundary Matching in Block-Coded Video (블록기반 부호화 비디오에서 인과적 블록 경계정합을 이용한 적응적 오류 검출)

  • 주용수;김태식;김남철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.8C
    • /
    • pp.1125-1132
    • /
    • 2004
  • In this Paper, we Propose an effective boundary matching based error detection algorithm using causal neighbor blocks to improve video quality degraded from channel error in block-coded video. The proposed algorithm first calculates boundary mismatch powers between a current block and each of its causal neighbor blocks. It then decides that a current block should be normal if all the mismatch powers are less than an adaptive threshold, which is adaptively determined using the statistics of the two adjacent blocks. In some experiments under the environment of 16bi1s burst error at bit error rates (BERs) of 10$^{-3}$ -10$^{-4}$ , it is shown that the proposed algorithm yields the improvements of maximum 20% in error detection rate and of maximum 3.5㏈ in PSNR of concealed kames, compared with Zeng's error detection algorithm.

AN OBJECT TRACKING METHOD USING ADAPTIVE TEMPLATE UPDATE IN IR IMAGE SEQUENCE

  • Heo, Pyeong-Gang;Lee, Hyung-Tae;Suk, Jung-Youp;Jin, Sang-Hun;Park, Hyun-Wook
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.174-177
    • /
    • 2009
  • In object tracking, the template matching methods have been developed and frequently used. It is fast enough, but not robust to an object with the variation of size and shape. In order to overcome the limitation of the template matching method, this paper proposes a template update technique. After finding an object position using the correlation-based adaptive predictive search, the proposed method selects blocks which contain object's boundary. It estimates the motion of boundary using block matching, and then updates template. We applied it to IR image sequences including an approaching object. From the experimental results, the proposed method showed successful performance to track object.

  • PDF

Hierarchical stereo matching using feature extraction of an image

  • Kim, Tae-June;Yoo, Ji-Sang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.99-102
    • /
    • 2009
  • In this paper a hierarchical stereo matching algorithm based on feature extraction is proposed. The boundary (edge) as feature point in an image is first obtained by segmenting an image into red, green, blue and white regions. With the obtained boundary information, disparities are extracted by matching window on the image boundary, and the initial disparity map is generated when assigned the same disparity to neighbor pixels. The final disparity map is created with the initial disparity. The regions with the same initial disparity are classified into the regions with the same color and we search the disparity again in each region with the same color by changing block size and search range. The experiment results are evaluated on the Middlebury data set and it show that the proposed algorithm performed better than a phase based algorithm in the sense that only about 14% of the disparities for the entire image are inaccurate in the final disparity map. Furthermore, it was verified that the boundary of each region with the same disparity was clearly distinguished.

  • PDF

Boundary Match and Block Reliability Based Error Concealment Algorithm (블록 신뢰도와 경계면 매칭 기반의 잡음 은닉 알고리즘)

  • Kim, Do Hyun;Choi, Kyoung Ho
    • Smart Media Journal
    • /
    • v.6 no.2
    • /
    • pp.9-14
    • /
    • 2017
  • A packet loss in wireless environments causes a severe degradation of video quality in video communications. In this paper, a novel video error concealment algorithm is presented by combining boundary errors and a block reliability measure. The block reliability measure decides the reliability of a block by checking residual errors of a block. In the proposed approach, a motion vector of a missing unreliable block in an inter coded frame is obtained initially based on the motion vector of the same block in the reference frame. Furthermore, if the block in the reference frame is unreliable according to the reliability measure, a new motion vector is decided based on block boundary errors around the initial motion vector. According to our simulations, the proposed approach shows promising results for error concealment in error-prone wireless environments.

A Spatial Error Concealment Technique Using Edge-Oriented Interpolation (방향성 보간을 이용한 공간적 에러 은닉 기법)

  • Yoo Hyun sun;Kim Won ki;Jeong Je chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.3C
    • /
    • pp.133-140
    • /
    • 2005
  • This paper introduces a spatial error concealment technique using directional interpolation in block-based compression. The first step involves finding the spatial direction vectors represented an edge-direction in the lost block using spatial boundary matching algorithm. Then, the error blocks are recovered by directional interpolation through these vectors and concealed by using the recovered blocks which have lower directional boundary matching error out of them relatively. This proposed method is able to deal with errors on macroblock or slice level adaptively. And it has lower complexity and maintains better performance compared to the conventional methods.

A Boundary Matching and Post-processing Method for the Temporal Error Concealment in H.264/AVC (H.264/AVC의 시간적 오류 은닉을 위한 경계 정합과 후처리 방법)

  • Lee, Jun-Woo;Na, Sang-Il;Won, In-Su;Lim, Dae-Kyu;Jeong, Dong-Seok
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.11
    • /
    • pp.1563-1571
    • /
    • 2009
  • In this paper, we propose a new boundary matching method for the temporal error concealment and a post processing algorithm for perceptual quality improvement of the concealed frame. Temporal error concealment is a method that substitutes error blocks with similar blocks from the reference frame. In conventional H.264/AVC standard, it compares outside pixels of erroneous block with inside pixels of reference block to find the most similar block. However, it is very possible that the conventional method substitutes erroneous block with the wrong one because it compares only narrow spatial range of pixels. In this paper, for substituting erroneous blocks with more correct blocks, we propose enhanced boundary matching method by comparing inside and outside pixels of reference block with outside pixels of erroneous block and setting up additional candidate motion vector in the fixed search range based on maximum and minimum value of candidate motion vectors. Furthermore, we propose a post processing method to smooth edges between concealed and decoded blocks without error by using the modified deblocking filter. We identified that the proposed method shows quality improvement of about 0.9dB over the conventional boundary matching methods.

  • PDF

REAL-TIME DETECTION OF MOVING OBJECTS IN A ROTATING AND ZOOMING CAMERA

  • Li, Ying-Bo;Cho, Won-Ho;Hong, Ki-Sang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.71-75
    • /
    • 2009
  • In this paper, we present a real-time method to detect moving objects in a rotating and zooming camera. It is useful for camera surveillance of fixed but rotating camera, camera on moving car, and so on. We first compensate the global motion, and then exploit the displaced frame difference (DFD) to find the block-wise boundary. For robust detection, we propose a kind of image to combine the detections from consecutive frames. We use the block-wise detection to achieve the real-time speed, except the pixel-wise DFD. In addition, a fast block-matching algorithm is proposed to obtain local motions and then global affine motion. In the experimental results, we demonstrate that our proposed algorithm can handle the real-time detection of common object, small object, multiple objects, the objects in low-contrast environment, and the object in zooming camera.

  • PDF