• Title/Summary/Keyword: block type matching

Search Result 26, Processing Time 0.211 seconds

블록의 성질과 프레임 움직임을 고려한 적응적 확장 블록을 사용하는 프레임율 증강 기법 (Adaptive Extended Bilateral Motion Estimation Considering Block Type and Frame Motion Activity)

  • 박대준;정제창
    • 방송공학회논문지
    • /
    • 제18권3호
    • /
    • pp.342-348
    • /
    • 2013
  • 본 논문에서는 적응적인 확장 블록을 사용하는 프레임율 증강 기법인 AEBME (Adaptive Extended Bilateral Motion Estimation)을 제안하고자 한다. 기존의 EBME (Extended Bilateral Motion Estimation) 알고리듬은 동일한 구역에 두 번의 움직임 예측을 수행함으로 인해 높은 계산량이 요구되었다. 본 논문에서는 영상의 edge 정보를 활용한 블록 유형의 일치 유무를 고려하여 EBME 수행여부를 결정함으로써 움직임 예측 과정을 보다 빠르게 수행하도록 하였다. 움직임 벡터 평활화 과정이 적용되어 움직임 벡터 필드 내의 이상 벡터를 찾아 수정한다. 최종적으로 OBMC (Overlapped Block Motion Compensation)와 MCFI (Motion Compensated Frame Interpolation)이 프레임 움직임의 성질에 따라 적용되어 중간 프레임을 보간하게 된다. 실험 결과를 통해 제안하는 알고리듬이 기존의 알고리듬인 EBME에 비해 향상된 성능과 빠른 속도를 보임을 알 수 있다.

시간축 서브밴드 해석을 이용한 적응적 움직임 추정에 관한 연구 (An adaptive motion estimation based on the temporal subband analysis)

  • 임중곤;정재호
    • 한국통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1361-1369
    • /
    • 1996
  • Motion estimation is one of the key components for high quality video coding. In this paper, a new motion estimation scheme for MPEG-like video coder is suggested. The proposed temporally adaptive motion estimation scheme consists of five functional blocks: Temporal subband analysis (TSBA), extraction of temporal information, scene change detection (SCD), picture type replacement (PTR), and temporally adapted block matching algorithm (TABMA). Here all the functional components are based on the temporal subband analysis. In this papre, we applied the analysis part of subband decompostion to the temporal axis of moving picture sequence, newly defined the temporal activity distribution (TAD) and average TAD, and proposed the temporally adapted block matching algorithm, the scene change detection algorithm and picture type replacement algorithm which employed the results of the temporal subband analysis. A new block matching algorithm TABMA is capable of controlling the block matching area. According to the temporal activity distribution of objects, it allocates the search areas nonuniformly. The proposed SCD and PTR can prevent unavailable motion prediction for abrupt scene changes. Computer simulation results show that the proposed motion estimation scheme improve the quality of reconstructed sequence and reduces the number of block matching trials to 40% of the numbers of trials in conventional methods. The TSBA based scene change detection algorithm can detect the abruptly changed scenes in the intentionally combined sequence of this experiment without additional computations.

  • PDF

다중해상도 영상을 이용한 동영상 압축 (Video coding using multi-resolution image)

  • 배성호;박길흠
    • 전자공학회논문지S
    • /
    • 제34S권2호
    • /
    • pp.33-42
    • /
    • 1997
  • In this paper, a video coding method in wavelet transformed multi-resolution image using variable block sized motion estimation and multi-codebook is proposed. In the propoed method, the accuracy of motion estimation is increased by using variable block matching algorithm based on edge type of blocks which estimation is increased by using variable block matching algoritm based on edge type of blocks which is classified accoridng to the magnitude of wavelet coefficients in vertical subband and horizontal subband of the highest layer. Also, we increased the flexibility of bit allocation and decreased vector quantization error for motion compensated error transmission by using importance of each subband. Some experimental results confirm that he proposed mothod has fine reconstructed images without blocking effect at low bit rate, and especially reconstructs edges well to which human eyes are sensitive.

  • PDF

Fermat Number 변환에 기반한 모션벡터 예측 (Motion Estimation by Fermat Number Transform)

  • 김남호;성주승;송문호
    • 한국통신학회논문지
    • /
    • 제27권7A호
    • /
    • pp.705-710
    • /
    • 2002
  • 본 논문에서는 비디오 데이터 압축에 있어서 모션 벡터를 주파수 도메인에서 찾는 방법에 대하여 제안한다. 제안하는 알고리즘은 Fermet Number변환에 의해 주파수 도메인에서 현재의 프레임의 매크로 블록과 참조 프레임의 매크로 블록 사이의 상관관계(correlation)가 최대인 것을 찾아 이것을 모션벡터로 인식하는 방식이다. 제안하는 방법은 최대 상관값을 찾는데, 이 방법은 기존 최소 L2-norm을 찾는 방법과 동등하다는 것을 수학적으로 증명하였다. 제안하는 방법의 특징은 데이터의 특성에 관계없이 모든 영상에 대해서 동일한 속도로 최적의 해를 구할 수 있다는 것을 입증하였다.

스테레오 기반 비디오 압축/전송 시스템을 위한 시차영상 추정 및 표현에 관한 연구 (Study on the estimation and representation of disparity map for stereo-based video compression/transmission systems)

  • 박성철;남궁재찬
    • 방송공학회논문지
    • /
    • 제10권4호통권29호
    • /
    • pp.576-586
    • /
    • 2005
  • 본 논문에서는 스테레오 기반 비디오 압축 전송 시스템을 위하여 시차영상을 추정하고 표현하는 방법에 대하여 연구를 수행하였다. 기존에는 스테레오 영상 전송을 위하여 시차영상을 화소 단위나 블록단위로 구하는 방법이 사용되었다. 화소 단위 시차추정은 정확도는 높으나 전송시 많은 비트를 발생시키는 반면, 블록단위 시차 추정은 정보량을 줄일 수 있으나 정확도가 떨어지는 단점을 가지고 있다. 본 논문에서는 영상의 경계부분을 두 개의 영역으로 나누고 시차정보를 주변 것으로 대치함으로써 블록단위의 방법과 거의 같은 정보량을 갖으면서 경계부분에서 보다 정확한 시차정보를 표현하는 방법을 제안하였다. 본 방법은 블록의 형태를 분류하기 위하여 누적 히스토그램을 특징으로 하는 신경망을 사용하였다. 본 논문에서는 제안한 알고리즘이 경계블록을 다수 포함한 영상에서는 블록단위의 시차표현 방법보다 효과적임을 실제 영상 분석을 통하여 증명하였다.

산업용 로봇의 3차원 작업 위치 결정 방법 (3-D Working Point Decision Method for Industrial Robot)

  • 류항기;이재국;김병우;최원호
    • 전기학회논문지
    • /
    • 제57권1호
    • /
    • pp.121-127
    • /
    • 2008
  • In this paper, we propose a new 3-D working point determination method for industrial robot using vision camera system and block interpolation technique with feature points in a vehicle body. To detect the feature points in a vehicle body, we applied the pattern matching method. For determination of working point, we applied block interpolation method. The block consists of 3-D type blocks with detected feature points per section. 3-D position is selected by Euclidean distance between 245 feature values and an acquired feature point. In order to evaluate the proposed algorithm, experiments are performed in glass equipment process in real industrial vehicle assembly line.

블록 보간법을 이용한 산업용 로봇의 3차원 위치 보정기법 (A 3-D Position Compensation Method of Industrial Robot Using Block Interpolation)

  • 류항기;우경행;최원호;이재국
    • 제어로봇시스템학회논문지
    • /
    • 제13권3호
    • /
    • pp.235-241
    • /
    • 2007
  • This paper proposes a self-calibration method of robots those are used in industrial assembly lines. The proposed method is a position compensation using laser sensor and vision camera. Because the laser sensor is cross type laser sensor which can scan a horizontal and vertical line, it is efficient way to detect a feature of vehicle and winding shape of vehicle's body. For position compensation of 3-Dimensional axis, we applied block interpolation method. For selecting feature point, pattern matching method is used and 3-D position is selected by Euclidean distance mapping between 462 feature values and evaluated feature point. In order to evaluate the proposed algorithm, experiments are performed in real industrial vehicle assembly line. In results, robot's working point can be displayed 3-D points. These points are used to diagnosis error of position and reselecting working point.

Dual band Antenna Switch Module의 LTCC 공정변수에 따른 안정성 및 특성 개선에 관한 연구 (Improving Stability and Characteristic of Circuit and Structure with the Ceramic Process Variable of Dualband Antenna Switch Module)

  • 이중근;유찬세;유명재;이우성
    • 마이크로전자및패키징학회지
    • /
    • 제12권2호
    • /
    • pp.105-109
    • /
    • 2005
  • 본 논문은 LTCC 공정에 기반을 둔 GSM/DCS dual band 의 소형화된 antenna switch module을 공정변수 따른 특성의 왜곡을 안정화시키는 연구를 수행하였다. 특히 tape thickness의 변화에 따라 패턴간의 기생 커플링이 주된 변수로 작용한다. 두께 50um인 tape으로 제작된 시편의 사이즈는 $4.5{\times}3.2{\times}0.8 mm^3$이고 insertion loss는 Rx mode와 Tx mode 각각 ldB. 1.2dB 이하이다. 공정상에서 tape thickness의 변화에 따라 개발된 모듈의 특성 안정성을 검증하기 위해 각 블록-다이플렉서,필터, 바이어스 회로-을 probing method을 이용, 측정하였고, 각 블록간의 상호관계는 VSWR을 계산하여 비교하였다. 또한 회로적 관점에서 특성 개선을 위해 바이어스 회로부분의 집중소자형과 분포소자형을 구현하여 서로 비교 분석하였다. 이를 통해 각 블록의 측정과 계산된 VSWR의 데이터는 공정변수에 의해 변화된 전체 module의 특성과 안정성 거동을 파악하는데 좋은 정보를 준다. Tape thickness변화에도 불구하고 다이플렉스의 matching값은 연결되는 바이어스 회로와 LPF의 matching값과 상대 matching이 되면서, 낮은 VSWR을 유지하여 전체 insertion loss가 안정화되는 것을 확인하였다. 더불어 분포소자형 바이어스 회로보다는 집중소자형이 다른 회로블럭과의 관계에서 더 좋은 매칭을 이루어 loss개선에 일조하였다. Tape thickness가 6 um이상의 변화를 가져와도 집중소자형 바이어스 회로는 낮은 손실을 유지하여 더 넓은 안정 범위를 가져오기 때문에 양산에 적합한 구조가 될 수 있다 그리고, probing method에 의한 안정성 특성 추출은 세라믹에 임베디드된 수동회로들의 개발에 충분히 적용될 수 있다.

  • PDF

단상 단방향 형태의 표면탄성파 필터 제작 및 임피던스 정합 (A Study on the Fabrication and the Impedance Matching of SPUDT Type SAW Filter)

  • 유일현
    • 한국정보통신학회논문지
    • /
    • 제9권3호
    • /
    • pp.602-608
    • /
    • 2005
  • 단상 단방향 형태의 표면 탄성파 필터 제작하기 위하여 Langasite 기판위에 빗살무늬 변환기를 형성시켜 모의실험을 수행하였으며, 전극재료로는 Al-Cu를 사용하였다. 모의실험을 바탕으로 입력단에는 IDT를 직렬형태로 연결시킨 block 형태로 하중을 가하는 전극 방법을 쓰고 출력단은 withdrawal 형태로 하중을 가하는 방법을 써서 제작하였다. 이를 바탕으로 단상 단방향 형태의 표면 탄성파 필터 적절한 임피던스 정합 조건도 얻고자 하였다. Langasite 기판 위에 형성시킨 입출력 빗살무늬 변환기 전극 수는 50쌍, 두께는 $5000{\AA}$으로 하였으며, 반사기 폭은 $3.6{\mu}m$이며, 전극 폭은 $2.4{\mu}m$이고, 전극과 반사기 사이의 간격은 $2.0{\mu}m$으로 하였다. 제작한 필터의 임피던스 정합 후 주파수 특성에서 중심 주파수는 190MHz, 대역폭은 7.7MHz 정도로 측정되었으며, 리플 특성은 0.4dB 이하이고, 정재파 비는 1.5정도로 측정되었다.

한글 Shape 문자 Pattern에서의 구조적 정보를 이용한 형식분류와 인식 관한 연구 (A Study on Type Classification and Recognition Using Structural Information in Character Pattern of HANGEUL Shape)

  • 전종익;조용주;남궁재찬
    • 한국통신학회논문지
    • /
    • 제16권2호
    • /
    • pp.180-195
    • /
    • 1991
  • 본 논문은 한글 문자 패턴을 인식하기 위하여 쉐이프 패턴을 대상으로 한글의 구조적 정보를 이용한 새로운인식 방법에 대해서 연구하였다. 먼저, 입력된 데이타에 대하여 문자의 위치를 알기 위하여 문자 영역의 블럭화를 행하였고, 둘째로 한글의 무게 중심을 이용한 종모음의 유무를 결정하고, 횡모음과 짧은 기둥의 위치와 길이 조사 및 종정의 존재 여부를 조사하여 한글이 가지는 6가지의 기본 구조로 형식 분류를 하였으며, 마지막으로 분류된 형식에 따라 각각의 자소에 대해 유크리드 기리(Uclid distance)에 의한 탬플레이트 매칭(template matching)을 실행하여 인식을 행하였다. 본 연구는 실험을 통하여 총 2350자의 문자에 대하여 98.3%의 형식 분류율과 95.2%의 한글 인식율을 얻었다.

  • PDF