• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.8
• /
• pp.1531-1536
• /
• 2016

In this paper, we propose a fast motion estimation algorithm which is important in performance of video encoding. Even though so many fast algorithms for motion estimation have been published due to its tremendous computational amount of for full search algorithm, efforts for reducing computations in motion estimation still remain. In the paper, we propose an algorithm that reduces unnecessary computations only, while keeping prediction quality the same as that of the full search. The proposed algorithm does not calculate block matching error for each candidate at once to find motion vectors but divides the calculation procedure into several steps and calculates partial sum of block errors. By doing that, we can estimate the minimum error point early and get the enhancement of calculation speed by reducing unnecessary computations. The proposed algorithm uses smaller computations than conventional fast search algorithms with the same prediction quality as full search.

• Journal of the Institute of Convergence Signal Processing
• /
• v.16 no.4
• /
• pp.129-133
• /
• 2015

In this paper, we propose a fast motion estimation algorithm which is important in the performance of video encoding. Conventional fast motion estimation algorithms have serious problems of low prediction quality in some frames and still much computation. In the paper, we propose an algorithm that reduces unnecessary computations only, while keeping prediction quality almost similar to that of the full search. The proposed algorithm uses distribution of probability of motion vectors, divides search range into several groups according to its importance, and applies adaptive block matching criteria for each group of search range. The proposed algorithm takes only 3~5% in computational amount and has decreased prediction quality about 0~0.01dB compared with the fast full search algorithm.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.05a
• /
• pp.836-839
• /
• 2016

In this paper, we propose a motion estimation method that is important in performance of video encoding. Conventional motion estimation methods have serious problems of low prediction quality and problems of much computation increase. In the paper, we propose a method that reduces unnecessary computations only using optimal candidate points, while keeping prediction quality almost similar to that of the full search. The proposed method takes only 3~5% in computational amount and has decreased prediction quality about 0~0.01dB compared with the fast full search algorithm.

• Journal of the Institute of Convergence Signal Processing
• /
• v.18 no.2
• /
• pp.62-67
• /
• 2017

In this paper, we propose a fast motion estimation algorithm which is important in performance of video encoding. Even though so many fast algorithms for motion estimation have been published due to tremendous computational amount of full search algorithm, efforts for reducing computations of motion estimation still remain. In the paper, we propose an algorithm that reduces unnecessary computations only, while keeping prediction quality the same as that of the full search. The proposed algorithm does not calculate block matching error for each candidate directly to find motion vectors but divides the calculation procedure into several steps and calculates partial sum of block errors for candidates with high priority. By doing that, we can find the minimum error point early and get the enhancement of calculation speed by reducing unnecessary computations. The proposed algorithm uses smaller computations than conventional fast search algorithms with the same prediction quality as the full search algorithm.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.38 no.4
• /
• pp.11-11
• /
• 2001

기존의 웨이브릿 기반 프랙탈 압축 방법은 전 영역에 대하여 최적의 정의역을 탐색하므로, 부호화 과정에서 많은 탐색시간이 소요되는 단점이 있다. 그래서 본 논문에서는 웨이브릿 변환영역에서 SAS(Self Affine System) 기법과 다중 스케일 인자를 이용한 웨이브릿 변환 기반 프랙탈 영상 압축 방법을 제안한다. 웨이브릿 기반 영역에서 정의역과 치역을 구성하고, 각각의 치역 블럭에 대해 모든 정의역 블럭을 탐색하는 것이 아니라, 정의역 탐색과정이 필요 없는 SAS 기법을 도입하여 공간적으로 같은 위치에 있는 상위 레벨 블록을 정의역으로 선택한다 그래서 부호화 과정에서 곱셈 계산량을 감소시켜 고속 부호화를 가능하게 한다. 그리고 SAS 기법의 단점인 화질이 떨어지는 단점을 개선하기 위해, 각 레벨별로 서로 다른 스케일 인자를 사 용하여 화질을 개선한다. 그 결과 화질에는 영향을 미치지 않고 부호화 시간과 압축률이 개선되고, 점진적 전송이 가능한 알고리듬을 제안한다.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2000.08a
• /
• pp.277-280
• /
• 2000

기존의 웨이브릿 기반 프랙탈 압축 방법은 전 영역에 대하여 최적의 정의역을 탐색하므로, 부호화 과정에서 많은 탐색시간이 소요되는 단점이 있다. 그래서 본 논문에서는 웨이브릿 변환영 역에서 SAS(Self Affine System) 기법을 이용한 웨이브릿 변환 기반 프랙탈 영상 압축 방법을 제안한다. 웨이브릿 변환영역에서 정의역과 치역을 구성하고, 각각의 정의역과 치역에 대해 모든 블록을 탐색하는 것이 아니라, 각 대역별로 공간적으로 같은 위치에 있는 블록을 정의역으로 선택한다. 이와 같이 웨이브릿 변환 영역에서 정의역 탐색과정이 필요 없는 SAS 프랙탈 영상 압축방법을 도입하여 부호화 과정에서 곱셈 계산량을 감소시켜 고속 부호화를 가능하게 하였고, 복호화 과정에서 각 레벨별로 서로 다른 스케일을 사용하여 화질을 개선하였다.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.23 no.6
• /
• pp.740-747
• /
• 2012

An Active Electronically Scanned Array(AESA) radar required necessarily as the Fire Control Radar(FCR) of recent fighters has ununiform detection range with regard to scan angle due to scan loss. Although the compensation method of scan loss in an AESA radar with variable dwell time is investigated, the effectiveness of the method in a fighter FCR with multi-function such as search, track, and missile guidance within limited resources should be considered systematically. In this paper, uniform search performance of an AESA radar using variable dwell time with regard to scan angle is derived. We assumed the search load of 50 % for case without changing dwell time in fixed frame time and showed the fighter FCR requirement for multi-function is not satisfied because the search load for the uniform search performance should be increased by about 100 %. On the other hand, in case of increasing the frame time for the uniform search performance and search load of 50 %, degradation of the search performance is shown by 86.7 % compared with the former. Based on these analyses, the effective beam operation strategy on an airborne AESA radar with uniform search performance in whole scan area is described with consideration of frame time, search load and performance as a whole.

• Journal of the Institute of Convergence Signal Processing
• /
• v.21 no.2
• /
• pp.55-60
• /
• 2020

In this paper, we propose a fast block matching algorithm of motion estimation using early detection of optimal candidate with high priority and a threshold. Even though so many fast algorithms for motion estimation have been published to reduce computational reduction full search algorithm, still so many works to improve performance of motion estimation are being reported. The proposed algorithm calculates block matching error for each candidate with high priority from previous partial matching error. The proposed algorithm can be applied additionally to most of conventional fast block matching algorithms for more speed up. By doing that, we can find the minimum error point early and get speed up by reducing unnecessary computations of impossible candidates. The proposed algorithm uses smaller computation than conventional fast full search algorithms with the same prediction quality as the full search algorithm. Experimental results shows that the proposed algorithm reduces 30~70% compared with the computation of the PDE and full search algorithms without any degradation of prediction quality and further reduces it with other fast lossy algorithms.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.07a
• /
• pp.335-336
• /
• 2010

H.264/AVC 비디오 압축 표준은 압축 효율을 높이기 위해 다양한 크기의 블록을 사용하여 화면 사이의 움직임 예측을 수행한다. 세밀한 움직임 예측으로 인해 기존의 동영상 표준보다 압축 효율을 높일 수 있었지만, 복잡도도 증가하는 단점이 있다. 따라서, H.264/AVC의 고속 움직임 추정 기법은 필수적이다. H.264/AVC에서 사용하는 움직임 예측 방법은 고정된 탐색 영역 안에서 모든 정수 화소 단위로 최적의 움직임 벡터를 계산한다. 불필요한 정수 화소까지 움직임을 예측하므로 계산양이 증가한다. 본 논문에서는 움직임 벡터의 시간적 상관도와 공간적 상관도를 이용하여 가변적으로 탐색 영역의 크기를 조절하는 방법과 적응적인 초기 시작점 결정 방법을 제안했다. 현재 매크로블록과 참조 화면 사이의 거리를 고려하여 시간적 상관도와 공간적 상관도의 탐색 영역 비중을 가변적으로 조절했다. 또한 참조 화면과 현재 매크로블록 사이의 거리가 멀어질수록 초기 시작점의 정확도를 높이기 위해 초기 시작점을 예측 움직임 벡터와 이전 참조 화면에서 결정된 최적의 움직임 벡터의 평균으로 결정했다. 제안하는 방법은 기존의 전 영역 탐색 방법과 유사한 부호화 성능을 보이면서 움직임 예측 시간이 평균 53.98% 감소하는 것을 확인할 수 있다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.10a
• /
• pp.511-513
• /
• 2016

본 논문에서는 세라믹 영상에서 사람의 눈으로 판단하기 어려운 결함 영역을 검출하기 위해 배경을 제거한 후에 지역 기반 오츠 이진화와 양방향 소벨 마스크를 적용하여 세라믹 영상의 윤곽선을 검출한다. 윤곽선이 검출된 영상을 수평으로 4등분하고, 각각의 영역에서 밝기 값이 변화는 지점을 탐색한다. 탐색된 좌표 중에서 최대 명암도 값을 이용하여 ROI 영역을 추출한다. 결함 영역 검출의 효율성을 높이기 위한 전 단계로 배경을 제거하기 위해 ROI 영역과 최소값 필터가 적용된 ROI 영역 간의 명암도의 차이를 이용하여 배경을 제거한다. 명암도의 차이를 통해 배경이 제거된 ROI 영역에서 개선된 명암 대비 스트레칭 기법을 적용하여 ROI 영역의 명암 대비를 강조한다. 명암이 강조된 ROI 영역에서 10mm, 11mm, 16mm, 22mm 영상의 결함 영역을 검출하기 위해 히스토그램 이진화 기법을 적용하여 결함의 후보 영역을 추출한다. 결함 후보 영역이 검출된 ROI 영역에서 미세 잡음을 제거하기 위해 중간값 필터와 침식과 팽창을 적용한 후에 최종적인 결함 영역을 검출한다. 제안된 방법을 8mm, 10mm, 11mm, 16mm, 22mm 세라믹 영상을 대상으로 실험한 결과, 제안된 검출 방법이 기존의 검출 방법보다 모든 mm 세라믹 영상에서 효과적으로 결함 영역이 검출되는 것을 확인하였다.