• 제목/요약/키워드: partial distortion elimination

검색결과 25건 처리시간 0.026초

동영상의 블록내 지역성을 이용하는 효율적인 다단계 연속 제거알고리즘 (An Efficient Multi-level Successive Elimination Algorithm using the Locality in Block)

  • 정수목
    • 디지털산업정보학회논문지
    • /
    • 제5권4호
    • /
    • pp.179-187
    • /
    • 2009
  • In this paper, an efficient multi-level successive elimination algorithm using the locality in block was proposed for motion estimation. If SAD(sum of absolute difference) is calculated from large absolute difference values to small absolute difference values, SAD is increased rapidly. So, partial distortion elimination in SAD calculation can be done very early. Hence, the computations of SAD calculation can be reduced. In this paper, an efficient algorithm to calculate SAD from large absolute difference values to small absolute difference values by using the locality in block. Experimental results show that the proposed algorithm is an efficient algorithm with 100% motion estimation accuracy for the motion estimation of motion vectors.

MO Theoretical Studies on the Effect of Bond Angle Distortion in Pyrazine

  • Lee, Ik-Choon;Kim, Ho-Soon
    • Bulletin of the Korean Chemical Society
    • /
    • 제5권2호
    • /
    • pp.68-73
    • /
    • 1984
  • An enhancement of through-bond interaction by bond angle distortion in pyrazine was examined using various MO methods. Results of MINDO/3 geometry optimization with an angle (${\alpha}$) at $C_2$ atom fixed to 120∼90$^{\circ}$ lead to distorted structures in which the distorted bond is brought closer toward lone pair orbital n of N atom. It was also found that the bond angle distortion increased the P character at the atom $C_2$, resulting in an increased vicinal overlap between n and the $C_2-C_3$ bond. The FMO patterns of ${\sigma}$ framework showed three-fold degeneracy, one of which was of different symmetry which mixes in the symmetry adapted pair, $n_+\;and\;n_-;\;both\;n_+\;and\;n_-$ orbitals thus can interact with both FMOs of the ${\sigma}$ framework. The LCBO-MO analysis with partial elimination of bonds, antibonds or both, however, revealed that the main interaction of $n_+$ was with the HO-${\sigma}$ and that of $n_-$ was with the LU-${\sigma}^{\ast}$ orbital of the ${\sigma}$ framework.

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

  • 정수목
    • 한국IT서비스학회지
    • /
    • 제2권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.

초기 탐색 위치의 효율적 선택에 의한 고속 움직임 추정 (Fast Motion Estimation Using Efficient Selection of Initial Search Position)

  • 남수영;김석규;임채환;김남철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
    • /
    • pp.167-170
    • /
    • 2000
  • In this paper, we present a fast algorithm for the motion estimation using the efficient selection of an initial search position. In the method, we select the initial search position using the motion vector from the subsmpled images, the predicted motion vector from the neighbor blocks, and the (0,0) motion vector. While searching the candidate blocks, we use the spiral search pattern with the successive elimination algorithm(SEA) and the partial distortion elimination(PDE). The experiment results show that the complexity of the proposed algorithm is about 2∼3 times faster than the three-step search(TSS) with the PSNR loss of just 0.05[dB]∼0.1[dB] than the full search algorithm PSNR. The search complexity can be reduced with quite a few PSNR loss by controling the number of the depth in the spiral search pattern.

  • PDF

빠른 블록 합 피라미드 알고리즘 (A Fast Block Sum Pyramid Algorithm)

  • 정수목
    • 한국콘텐츠학회논문지
    • /
    • 제3권4호
    • /
    • pp.11-16
    • /
    • 2003
  • 본 논문에서는 비디오코딩의 움직임 추정을 위한 빠른 블록 합 피라미드 알고리즘(FBSPA: Fast Block Sum Pyamid Algorithm)을 제안하였다. 제안된 알고리즘은 블록 합 피라미드 알고리즘, 블록 정합 움직임 추정을 위한 효율적인 다단계 연속 제거 알고리즘, 움직임 벡터 추정을 위한 빠른 알고리즘에 기초하고 있다. 제안된 알고리즘은 블록 합 피라미드알고리즘의 연산량을 감소시키기 위하여 블록 합 피라미드알고리즘에 부분 왜곡 제거 기법을 적용하였다. 제안된 방안이 블록 합 피라미드 알고리즘의 연산량을 최대 2.9% 감소시킬 수 있음을 실험을 통하여 확인하였다.

  • PDF

영상 복잡도와 다양한 매칭 스캔을 이용한 고속 전영역 움직임 예측 알고리즘 (A Fast Full-Search Motion Estimation Algorithm using Adaptive Matching Scans based on Image Complexity)

  • 김종남
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권10호
    • /
    • pp.949-955
    • /
    • 2005
  • 본 논문에서는 기존의 전영역 탐색 방식의 계산량을 현저히 줄임과 동시에 동일한 예측 화질을 얻기 위해, 기준 블록의 복잡도 순서와 정방형 서브블럭을 가지고 복잡한 영역 세분화를 통한 고속 블록 매칭(block matching) 알고리즘을 제안하였다. 매칭 에러가 기준 블록 기울기 크기에 비례한다는 것을 이용하여 종래의 순차적인 매칭 스캔(matching scan) 과 행/열 기반의 적응 매칭 스캔 대신, 복잡도에 기초한 정방형 서브 블록(sub-block) 적응 매칭 스캔을 가지고 불필요한 계산을 효율적으로 줄였다. 제안된 알고리즘은 예측 화질의 저하 없이 기존의 PDE(partial distortion elimination) 알고리즘을 이용한 전영역 탐색 방법에 비해 $30\%$의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

탐색영역의 중요도에 따라 적응적인 탐색을 이용한 고속 움직임 예측 알고리즘 (A Fast Motion Estimation Algorithm using Adaptive Search According to Importance of Search Ranges)

  • 김태환;김종남;정신일
    • 한국멀티미디어학회논문지
    • /
    • 제18권4호
    • /
    • pp.437-442
    • /
    • 2015
  • Voice activity detection is very important process that voice activity separated form noisy speech signal for speech enhance. Over the past few years, many studies have been made on voice activity detection, but it has poor performance in low signal to noise ratio environment or fickle noise such as car noise. In this paper, it proposed new voice activity detection algorithm using ensemble variance based on wavelet band entropy and soft thresholding method. We conduct a survey in a lot of signal to noise ratio environment of car noise to evaluate performance of the proposed algorithm and confirmed performance of the proposed algorithm.

양방향 부분공진 소프트 스위칭을 적용한 AC-DC컨버터의 설계 (A Design of AC-DC Converter using Bi-directional Partial Resonant Soft-Switching)

  • 윤상훈;고강훈;서기영;권순걸;이현우;이철우
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 B
    • /
    • pp.1023-1025
    • /
    • 2001
  • This paper proposes a bi-directional current switch with snubber regeneration using Power MOSFETs and this paper proposes to use a loss-less snubber with switching device to perform soft-switching. It results in not only decreasing switching loss in the device drastically, but also improving input ac current waveform distortion. The computer simulation results show that the input current waveform and show the requirements necessary for the elimination of the 3rd harmonic component. We also show the procedure to design the parameters of the converter.

  • PDF

양방향 부분공진 소프트 스위칭을 적용한 컨버터 회로 설계 (A Design of Converter using Bi-directional Partial Resonant Soft-Switching)

  • 윤상훈;김천식;서기영;이현우;김광태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 추계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.212-214
    • /
    • 2001
  • This paper proposes a hi-directional current switch with snubber regeneration using Power MOSFETs and to use a loss-less snubber with switching device to perform soft-switching. It results in not only decreasing switching loss in the device drastically, but also improving input ac current waveform distortion. The computer simulation results show that the input current waveform and show the requirements necessary for the elimination of the 3rd harmonic component. We also show the Procedure to design the parameters of the converter.

  • PDF

탐색 영역내 매크로 블록 움직임 특성을 이용한 고속 움직임 예측 방법 (A method of Fast motion estimation using Motion characteristics of Macro-blocks in Search range)

  • 정용재;유태경;문광석;김종남
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.233-234
    • /
    • 2009
  • 본 논문에서는 움직임 추정을 위한 탐색 영역내의 스캔 방법을 움직임 벡터가 나올 확률에 근거하여 가변적으로 적용하여 불필요한 후보 블록을 건너뛰고 탐색 영역 안에서의 블록 정합을 PDE(partial distortion elimination) 기반으로 하여 고속 블록 매칭이 가능한 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 탐색 영역 안에서 움직임 벡터가 존재 할 확률이 가장 높은 영역은 모두 검색하고, 움직임 벡터가 존재할 확률이 낮은 영역은 가로 세로 각각 한 픽셀 건너뛰어서 블록 정합하고 만약 현재의 최소 비용보다 낮은 비용을 가지는 위치가 존재한다면 가로 세로 이웃한 4개의 화소를 추가적으로 정합하여 계산 비용을 효율적으로 감소시키면서 정확도를 높이도록 하였다. 제안한 알고리즘은 극히 낮은 화질 저하를 가지며, 기존의 전역 탐색 알고리즘에 비해 약 85% 이상의 계산 비용 감소가 있어 비디오 압축 응용 분야에 유용하게 사용될 수 있을 것이다.

  • PDF