• Journal of the Korea Society of Computer and Information
• /
• v.11 no.4 s.42
• /
• pp.77-85
• /
• 2006

There is the spatial correlation of the video sequence between the motion vector of current blocks. In this paper, we propose the enhanced fast block matching algorithm using the spatial correlation of the video sequence and the center-biased properly of motion vectors. The proposed algorithm determines an exact motion vector using the predicted motion vector from the adjacent macro blocks of the current frame and the Cross-Hexagonal search pattern. From the of experimental results, we can see that our proposed algorithm outperforms both the prediction search algorithm (NNS) and the fast block matching algorithm (CHS) in terms of the search speed and the coded video's quality. Using our algorithm, we can improve the search speed by up to $0.1{\sim}38%$ and also diminish the PSNR (Peak Signal Noise Ratio) by at nst $0.05{\sim}2.5dB$, thereby improving the video qualify.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.7
• /
• pp.99-108
• /
• 2008

For video compression, we have to consider two performance factors that are the search speed and coded video's quality. In this paper, we propose an enhanced fast block matching algorithm using the spatial correlation of the video sequence and the center-biased characteristic of motion vectors(MV). The proposed algorithm first finds a predicted motion vector from the adjacent macro blocks of the current frame and determines an exact motion vector using the cross pattern and a flat hexagon search pattern. From the performance evaluations, we can see that our algorithm outperforms both the hexagon-based search(HEXBS) and the cross-hexagon search(CHS) algorithms in terms of the search speed and coded video's quality. Using our algorithm, we can improve the search speed by up to 31%, and also increase the PSNR(Peak Signal Noise Ratio) by at most 0.5 dB, thereby improving the video quality.

• Journal of the Korea Computer Industry Society
• /
• v.5 no.9
• /
• pp.987-992
• /
• 2004

There is the temporal correlation of the video sequence between the motion vector of current block and the motion vector of previous block. In this paper, we propose the improved diamond search pattern using an motion vector prediction candidate search point by the predicted motion information from the same block of the previous frame. Simulation results show that PSNR(Peak-to-Signal Noise Ratio) values are improves as high as high as 14~24% in terms of average number of search point per motion vector estimation and improved about 0.02~0.37dB on an average except the full search(FS) algorithm.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2006.11a
• /
• pp.121-124
• /
• 2006

본 논문에서는 영상 압축에 있어서 사용되는 새로운 고속 움직임 추정 기법에 대해 소개한다. 전역 탐색 블록 정합 알고리즘(FSBMA)은 최상의 PSNR을 갖는 화질로 움직임 벡터를 추정할 수 있지만 높은 계산량으로 인하여 실시간 구현에 부적합하다는 단점을 가지고 있다. 그러므로 계산량을 낮추면서 유사한 화질을 유지할 수 있는 많은 고속 탐색 기법들이 제안되어 왔다. 본 논문에서는 기존의 잘 알려진 고속 블록 정합 알고리즘을 수정 보완한 새로운 알고리즘을 제안한다. 제안한 방법에서는 움직임 추정에서의 고속 블록 정합 알고리즘에 있어 변형된 다이아몬드(Diamond) 탐색 기법을 이용하여 영상이 갖는 서로 다른 움직임 패턴에 대해 움직임의 방향성에 따라 적응적으로 탐색 방향과 패턴을 달리하면서 움직임을 예측하여 다이아몬드(Diamond)탐색 알고리즘과 유사한 화질을 유지하면서 보다 적은 계산량을 가지고 움직임 벡터를 추정학 수 있다. 또한 이를 PMVFAST(Predictive Motion Vector Field Adaptive Search Technique)와 결합함으로서 보다 좋은 화질을 가질 수 있다.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.6
• /
• pp.147-152
• /
• 2007

Face detection is a crucial part of the face recognition system. It determines the performance of the whole recognition system. Hausdorff distance metric has been used in face detection and recognition with good results. It defines the distance metric based only on the geometric similarity between two sets or points. However, not only the geometry but also the local patterns around the points are available in most cases. In this paper a new Hausdorff distance measure is proposed that makes hybrid use of the similarity of the geometry and the local patterns around the points. Several experiments shows that the new method outperforms the conventional method.

• Proceedings of the IEEK Conference
• /
• 2003.11a
• /
• pp.145-148
• /
• 2003

움직임 벡터의 상관도, 움직임 벡터의 분포특성, 블록 정합 오류의 특성은 탐색 패턴과 탐색 방법을 결정하는 중요한 요소이다. 일반적으로 움직임 벡터는 주로 탐색영역의 가운데를 중심으로 수평 흑은 수직축에 주로 분포한다. 또한 탐색 영역 내의 정합 오류 값의 분포를 보면 움직임 벡터의 분포와 비슷한 형태로 정합 오류의 값들이 수평 혹은 수직 방향으로 최소 정합 오류 값의 위치로 단조 감소해 나간다. 본 논문에서는 이러한 블록 정합 오류의 특성을 이용한 새로운 탐색 방법을 제안하며 주변 블록의 움직임 벡터의 상관도를 이용하여 초기 탐색 지점을 선택하는 고속 움직임 추정 알고리즘을 제안한다. 또한 모의실험을 통하여 기존의 여러 움직임 추정 알고리즘과 비교하여 PSNR 의 감소는 거의 없으면서 매크로블록당 평균 탐색포인트와 수행 시간의 향상을 얻을 수 있음을 확인한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.11a
• /
• pp.1416-1417
• /
• 2013

깊이 정보를 획득하기 위해서 가장 많이 시도되는 방법이 스테레오 정합이다. 스테레오 정합 알고리즘은 다양한 알고리즘의 조합으로 구성되며, 파라메터 또한 다양하다. 일반적으로는 middlebury에서 제공하는 영상과 ground truth를 이용해서 스테레오 정합 알고리즘을 연구하고, 파라메터 최적화 과정을 거친다. 실제 시스템에 알고리즘 및 파라메터를 적용할 때 middlebury 영상으로 선택된 알고리즘과 파라메터가 상이할 수 있다. 본 논문에서는 실제 시스템의 스테레오 카메라를 이용해서 ground truth를 만들 수 있는 방법을 제안하다. 프로젝트를 이용해서 패턴을 투사하고, 스테레오 카메라로 영상을 획득한다. 한 장면에 대해서 다양한 영상으로 스테레오 정합을 수행하여 만들어진 disparity map은 높은 정확성을 가지고 있음으로, 스테레오 정합 알고리즘 검증용 ground truth로 사용이 가능하다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.275-278
• /
• 2004

지문 인식 방식은 기존의 영상 처리와는 달리 여러 가지 문제점을 포함하고 있다. 지문에는 기준 좌표축이 존재하지 않으므로 회전되어 채취된 지문에 대한 처리가 어려우며, 신체의 일부로서 유연성을 가지고 있어 채취될 때마다 모양이 달라 보이고, 지문이 손상될 수 있어 저 품질의 지문이 빈번히 발생할 수 있다 본 논문에서는 방향성의 흐름 패턴을 이용한 특이점 추출에 초점이 맞춰져 있으며 추출된 특이점 정보는 현재 구현되어진 특징점 추출 정보와 연계해 정합을 위한 기준점으로 활용한다. 기준점을 축으로 생성되어진 직교좌표는 지문 영상의 회전변위에 대한 영향을 최소화 하여 지문의 정합도를 높여준다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.40 no.1
• /
• pp.96-102
• /
• 2003

Video copy detection is a complementary approach to watermarking. As opposed to watermarking, which relies on inserting a distinct pattern into the video stream, video copy detection techniques match content-based signatures to detect copies of video. Existing typical content-based copy detection schemes have relied on image matching. This paper proposes two new sequence matching techniques for copy detection and compares the performance with color techniques that is the existing techniques. Motion, intensity and color-based signatures are compared in the context of copy detection. Comparison of experimental results are reported on detecting copies of movie clips.

• Korean Journal of Optics and Photonics
• /
• v.2 no.2
• /
• pp.83-88
• /
• 1991

Studies on space-invariant pattern recognition have been carried out from various approaches. Pattern recognition system using SDF filter, from weighted linear summation of tranining images, has been the focus of research since its first appearence. In this thesis, off-axis pSDF spatial matched filter has been constructed by combining angular multiplexing of off-axis reference plane wave with pSDF filter made from pseudo-inverse algorithm, and transformed to phase only filter. From observation of the correlation responses in the correlation plane, it is shown that proposed off-axis pSDF spatial matched filter is available to pattern classification and can be used for optical correlator.