• Title/Summary/Keyword: 블록 정합

Search Result 314, Processing Time 0.026 seconds

Labeling-BMA Algorithms for VOP of MPEG-4 (MPEG-4에 사용되는 동영상 객체면의 구성을 위한 레이블링과 블록 정합 방법)

  • 최정화;한수영;임제탁
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.1091-1094
    • /
    • 1999
  • In this paper, we propose new algorithms to construct video object planes(VOP’s) for MPEG-4. VOP’s allow the new video standard MPEG-4 to enable content-based funtionalities. A comprehensive review summarizes some of the most important VOP’s generation techniques that have been proposed. The proposed algorithm use segmentation technique as labeling and motion estimation as three-step search algorithm(TSS). It is improved by a labeling technique that distinguishes background and object from a frame.

  • PDF

Stereo Object Tracking using BMA and JTC (BMA와 JTC를 이용한 스테레오 물체추적)

  • 고정환;이재수;이용선;김은수
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.641-644
    • /
    • 1999
  • 스테레오 물체 추적기는 좌. 우측 카메라의 스테레오 입력 영상에서 이동 물체의 주시각을 제어하면서 자동으로 추적 물체가 항상 영상의 중앙에 위치하도록 제어해야 한다. 본 논문에서는 복잡한 배경이 존재하고 카메라가 움직이는 경우 스테레오 물체 추적을 위한 방법으로 블록 정합 알고리즘(BMA)으로 추적 물체와 배경을 분리하고, JTC를 이용해 주시각 및 팬/틸트 제어 값을 구하여 좌, 우측 카메라를 제어하는 스테레오 자동 물체 추적 시스템을 제시하였다. 추적결과 배경잡음에 상관없이 적응적으로 작용하여 정확히 이동 물체의 위치를 스테레오로 추적할 수 있었다.

  • PDF

A New Block Matching Algorithm for Motion Estimation (움직임 추정을 위한 새로운 블록 정합 알고리즘)

  • Jung, Soo-Mok
    • Journal of Information Technology Services
    • /
    • v.2 no.2
    • /
    • pp.111-119
    • /
    • 2003
  • In this paper, an efficient block matching algorithm which is based on the Block Sum Pyramid Algorithm (BSPA) is presented. The cost of BSPA[1] was reduced in the proposed algorithm by using l2 norm and partial distortion elimination technique. Motion estimation accuracy of the proposed algorithm is equal to that of BSPA. The efficiency of the proposed algorithm was verified by experimental results.

Image Alignment using Planer Projective Transformation (평면 투영 변환에 의한 영상 정렬)

  • Kim, Dong-Keun;Kim, Ju-Wan;Jang, Byung-Tae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.1645-1648
    • /
    • 2000
  • 본 논문에서는 영상의 일부가 겹치는 두 영상사이에 투영 평면 변환을 사용하여 보다 큰 한 장의 모자익 영상으로 정렬하는 알고리즘을 제한한다. 먼저 블록 정합을 이용하여 초기전역 이동을 계산하고, 4점을 이용하여 효율적인 투영 변환을 구하고, 두 영상사이에 겹치는 부분에서 RGB 컬러를 혼합하여 합성 영상을 생성하였다.

  • PDF

Motion Vector Coding using Decoder-side Estimation (복호화기 측의 예측을 이용한 움직임 벡터 부호화)

  • Won, Kwang-Hyun;Yang, Jung-Youp;Jeon, Byeung-Woo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2008.11a
    • /
    • pp.131-134
    • /
    • 2008
  • H.264/AVC 부호화 표준은 움직임 벡터를 부호화하기 위해 인접 블록이 가지는 다수의 움직임 벡터 중에서 확률적으로 해당 움직임 벡터와 가장 유사한 중간값을 예측 움직임 벡터로 사용한다. 이러한 방법은 다수의 움직임 벡터 중에서 어떤 움직임 벡터가 예측값으로 사용되었는지에 대한 추가 정보 없이 비트량을 효과적으로 감소시킬 수 있는 장점이 있으나, 중간값을 이용한 예측 움직임 벡터는 해당 움직임 벡터를 부호화하는데 소요되는 비트량을 항상 최소로 만드는 최적 예측값이 아니라는 단점이 있다. 이러한 문제를 해결하기 위해 다수의 인접 블록이 가지는 움직임 벡터 중에서 특정 움직임 벡터가 예측값으로 사용되었는지 표현하는 정보를 복호화기에 알려주도록 하여 항상 최적의 예측 움직임 벡터를 선택함으로써 부호화 효율을 향상시킬 수 있으나, 이에 대한 추가 정보를 부호화해야 하는 문제점이 발생하게 된다. 본 논문에서는 부호화기가 부호화 효율 측면에서 가장 우수한 움직임 벡터를 예측값으로 선택하고, 이를 복호화기가 스스로 예측함으로써 인접 블록이 가지는 다수의 움직임 벡터 중에서 특정 움직임 벡터가 예측값으로 사용되었는지에 대한 정보없이 움직임 벡터 부호화에 소요되는 비트량을 효과적으로 감소시키는 움직임 벡터 부호화 방법을 제안한다. 제안한 부호화기는 율-왜곡 측면에서 가장 우수한 예측 움직임 벡터를 선택하고, 복호화기는 부호화기가 선택한 예측 움직임 벡터를 정합 기술을 사용하여 스스로 예측한다. 실험 결과는 제안 방법이 QCIF 및 CIF 영상에서 약 2.2%의 전체 비트량을 감소시킬 수 있음을 보여준다.

  • PDF

Implementation of Ka-band Low Noise Block Converter For Satellite TVRO (Ka-band 위성방송수신용 저잡음 블록 변환기 구현)

  • Lim, Jin-Won;Kim, Tae-Jin;Park, Ju-Nam;Rhee, Young-Chul
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.3 no.2
    • /
    • pp.93-100
    • /
    • 2008
  • In this paper, Low Noise Block down converter(LNB) is designed for a Ka-band satellite television receiver only(TVRO) using commercially available MMIC. Designed Low Noise Block down-converter is composed of three stage amplifiers involving input noise matched at first amplification stage, image reject band pass filter, frequency mixer and intermediate frequency amplification. Through LNB Module power budget to obtain gain and attenuation, Optimum LNB devices satisfying Ka-band LNB technical specification are selected. Experimental results of designed Ka-band LNB yields conversion gain of over $58{\pm}1dB$, noise figure of less than 1.5dB and phase noise of -94.6dBc @10KHz.

  • PDF

A Fast Motion Estimation Algorithm Using Adaptive Elimination of Sub-block Partial Coefficient (서브블록 부분 계수 적응제거를 통한 고속 움직임 추정 알고리즘)

  • Ryu, Tae-Kyung;Moon, Kwang-Seok;Kim, Jong-Nam
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.4
    • /
    • pp.483-491
    • /
    • 2009
  • In this paper, we propose a fast motion estimation algorithm using adaptive elimination of sub-block partial coefficients. The proposed algorithm predicts an adaptive threshold for each sub-block by using relationship of an initial sum of absolute difference(SAD) and a minimum SAD at the current point, and efficiently reduces unnecessary calculation time of the conventional partial distortion elimination(PDE) algorithm with the predicted threshold. Our algorithm reduces about 60% of computations of the conventional PDE algorithm without any degradation of prediction quality compared with the con ventional full search. Additionally, the proposed algorithm can be applied to other fast motion estimation 떠gorithms. the proposed Our proposing algorithm will be useful to real-time video coding applications using MPEG-2 or MPEG-4 AVC standards.

  • PDF

Adaptive One-Bit Transform Using Characteristic of Reference Block (참조 블록의 특성에 기반한 선택적 1비트 변환 알고리듬)

  • Park, Miso;Kim, Jaehun;Kim, Hyungdo;jeong, Jechang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.11a
    • /
    • pp.223-226
    • /
    • 2013
  • 정확한 움직임 추정 기술은 원본과 가장 유사한 영상의 복원에 효과적이고 압축률에도 중요한 영향을 미친다. 하지만 기존의 전역 탐색 (Full Search) 알고리듬과 Sum of Absolute Difference (SAD)라는 정합 오차 기준은 연산량이 높고 하드웨어 구현시 비효율적이다. 이를 보완하기 위한 1비트 변환 알고리듬은 움직임 벡터의 변화량을 0과 1의 연산으로 나타내는데, 이 알고리듬은 움직임이 많아 픽셀 값의 변화가 심한 블록의 변화량도 0과 1로만 표현한다. 그렇기 때문에 정확한 움직임이 반영되지 않고 그로 인해 낮은 Peak Siganl to Noise Ratio (PSNR)을 가져온다. 이 점을 개선하고자 본 논문에서는 참조블록들의 움직임 벡터를 파악하고 분류하여 선택적으로 움직임의 변화량이 큰 영역은 전역 탐색 알고리듬을, 움직임이 작거나 없는 영역은 1비트 연산을 수행하도록 하여 기존의 알고리듬과 비교하여 Peak Siganl to Noise Ratio (PSNR)측면에서 우수한 성능을 확인할 수 있었다.

  • PDF

Partial Image Retrieval Using an Efficient Pruning Method (효율적인 Pruning 기법을 이용한 부분 영상 검색)

  • 오석진;오상욱;김정림;문영식;설상훈
    • Journal of Broadcast Engineering
    • /
    • v.7 no.2
    • /
    • pp.145-152
    • /
    • 2002
  • As the number of digital images available to users is exponentially growing due to the rapid development of digital technology, content-based image retrieval (CBIR) has been one of the most active research areas. A variety of image retrieval methods have been proposed, where, given an input query image, the images that are similar to the input are retrieved from an image database based on low-level features such as colors and textures. However, most of the existing retrieval methods did not consider the case when an input query image is a part of a whole image in the database due to the high complexity involved in partial matching. In this paper, we present an efficient method for partial image matching by using the histogram distribution relationships between query image and whole image. The proposed approach consists of two steps: the first step prunes the search space and the second step performs block-based retrieval using partial image matching to rank images in candidate set. The experimental results demonstrate the feasibility of the proposed algorithm after assuming that the response tune of the system is very high while retrieving only by using partial image matching without Pruning the search space.

Disparity Estimation Algorithm using Variable Blocks and Search Ranges (가변블록 및 가변 탐색구간을 이용한 시차추정 알고리즘)

  • Koh Je hyun;Song Hyok;Yoo Ji sang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.4C
    • /
    • pp.253-261
    • /
    • 2005
  • In this paper, we propose an efficient block-based disparity estimation algorithm fur multiple view image coding in EE2 and EE3 in 3DAV. The proposed method emphasizes on visual quality improvement to satisfy the requirements for multiple view generation. Therefore, we perform an adaptive disparity estimation that constructs variable blocks by considering given image features. Examining neighboring features around desired block search range is set up to decrease complexity and additional information than only using quad-tree coding through applying binary-tree and quad-tree coding by taking into account stereo image feature having big disparity. The experimental results show that the proposed method improves PSNR about 1 to 2dB compared to existing other methods and decreases computational complexity up to maximum 68 percentages than FBMA.