• IEIE Transactions on Smart Processing and Computing
• /
• 제4권1호
• /
• pp.1-9
• /
• 2015

Template matching is used for many applications in image processing. One of the most researched topics is object tracking. Normalized Cross Correlation (NCC) is the basic statistical approach to match images. NCC is used for template matching or pattern recognition. A template can be considered from a reference image, and an image from a scene can be considered as a source image. The objective is to establish the correspondence between the reference and source images. The matching gives a measure of the degree of similarity between the image and the template. A problem with NCC is its high computational cost and occasional mismatching. To deal with this problem, this paper presents an algorithm based on the Sum of Squared Difference (SSD) and an adaptive template matching to enhance the quality of the template matching in object tracking. The SSD provides low computational cost, while the adaptive template matching increases the accuracy matching. The experimental results showed that the proposed algorithm is quite efficient for image matching. The effectiveness of this method is demonstrated by several situations in the results section.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 IWAIT
• /
• pp.174-177
• /
• 2009

In object tracking, the template matching methods have been developed and frequently used. It is fast enough, but not robust to an object with the variation of size and shape. In order to overcome the limitation of the template matching method, this paper proposes a template update technique. After finding an object position using the correlation-based adaptive predictive search, the proposed method selects blocks which contain object's boundary. It estimates the motion of boundary using block matching, and then updates template. We applied it to IR image sequences including an approaching object. From the experimental results, the proposed method showed successful performance to track object.

• 한국산학기술학회논문지
• /
• 제10권3호
• /
• pp.554-559
• /
• 2009

본 논문에서는 인쇄체 숫자를 인식하기 위해 가중 원형 정합(weighted template matching) 방법을 제안한다. 원형 정합은 입력 영상 전체를 하나의 전역적인 특징으로 처리하는 데 반해, 제안된 가중 원형 정합은 패턴의 특징이 나타나는 국부적인 영역에 해밍 거리(Hamming distance)의 가중치를 두어 패턴 특징을 강조하여 숫자 패턴의 인식률을 높인다. 실험에서는 기존의 원형 정합을 사용했을 때, 오류 역전파 신경망을 사용했을 때와 가중 원형 정합을 사용했을 때의 혼돈 행렬(confusion matrix)을 각각 서로 비교한다. 실험 결과는 본 논문에서 제안한 방법에 의해 인쇄체 숫자의 인식률이 크게 향상된 것을 보인다.

• 지능정보연구
• /
• 제13권4호
• /
• pp.35-44
• /
• 2007

본 논문에서는 인쇄체 숫자를 인식하기 위해 가중 원형 정합(weighted template matching) 방법을 제안한다. 원형 정합은 입력 영상 전체를 하나의 전역적인 특징으로 처리하는데 반해, 제안된 가중 원형 정합은 패턴의 특징이 나타나는 국부적인 영역에 해밍 거리(Hamming distance)의 가중치를 두어 패턴 특징을 강조하여 숫자 패턴의 인식률을 높인다. 또한 원형 정합은 영상을 이진화(binarization)할 때 발생되는 패턴의 윤곽선을 울퉁불퉁하게 만드는 랜덤 노이즈에 취약하다. 이러한 랜덤 노이즈를 제거하기 위해 본 논문에서는 체인 코드 트리밍(chain code trimming)방법을 제안한다. 체인 코드 트리밍은 패턴의 외부 윤곽선과 내부 윤곽선의 체인 코드 분석을 통해 특정 유형의 체인 코드를 제거, 교정함으로써 이루어진다. 실험에서는 기존의 원형 정합을 사용했을 때와 체인 코드 트리밍을 한 후 가중 원형 정합을 사용했을 때의 혼돈 행렬(confusion matrix)을 서로 비교한다. 실험 결과는 본 논문에서 제안한 방법에 의해 인쇄체 숫자의 인식률이 크게 향상된 것을 보인다.

• 지능정보연구
• /
• 제13권4호
• /
• pp.65-78
• /
• 2007

추천시스템은 개인화 서비스를 구현하는 방법 중의 하나이다. 추천시스템은 다양한 기법을 통해 구축될 수 있는데, 최근 전자상거래 분야에서 사용되는 기법들 중에서 대표적인 것이 협업필터링이다. 협업필터링은 영화나 음악 같이 명시적인 속성만으로 그 특성을 기술하는데 한계가 있는 아이템의 추천문제에 효과적으로 적용되어 왔다. 하지만, 이 기법은 희박성, 확장성 및 투명성 등의 문제점을 가지고 있는데, 본 연구에서는 희박성과 확장성 문제를 극복하는 방안으로 장르별 협업필터링 방법을 제안한다. 장르별 협업필터링 방법은 아이템을 최종적으로 추천하기 전에 아이템의 상위 카테고리, 즉 장르에 대한 정보를 활용하는 방법이다. 본 연구에서 제안하는 방법의 실용성을 보이기 위하여, 영화 추천시스템인 GenreWise_CF를 개발하여, 공개 데이터인 MovieLens Data에 적용하여 평가하였다. 실험 결과, 본 연구에서 제안한 GenreWise_CF가 전통적인 협업 필터링을 적용하여 개발한 추천시스템인 Basic_CF보다 향상된 성능을 보였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -3
• /
• pp.1491-1494
• /
• 2002

The paper introduces a novel system of two hands real-time tracking based on the unrestricted hand skin segmentation by multi color systems. After corer-based segmentation and pre-processing operation, a label set of regions is created to locate the two hands automatically. By the normalization, template matching is used to find out the left or right hand. An improved fast self-adaptive tracking algorithm is applied and Canny filter is used for hand detection.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 춘계학술대회
• /
• pp.403-406
• /
• 2009

본 논문은 ATM(Automated Teller Machine)에서 사용자의 얼굴을 검출하여 ATM의 사용 허가 여부를 판별하는 방법을 제안한다. 입력 영상에서 피부색 영역을 추출하여 얼굴 후보 영상을 만들고 AdaBoost(Adaptive Boosting) 알고리즘을 이용하여 얼굴을 검출한다. 검출된 얼굴에서 선글라스, 마스크 등의 액세서리 착용여부를 판단하기 위하여 template matching을 수행하며 그 결과를 이용하여 ATM의 사용 허가를 판별한다. 제안된 방법을 이용하여 실내 ATM 환경에서 액세서리 착용여부를 검출했을 때 만족할 만한 성능을 나타내는 것을 실험을 통하여 확인하였다.

• 대한전자공학회논문지SP
• /
• 제41권6호
• /
• pp.99-108
• /
• 2004

본 논문에서는 CCD(charge-coupled device) 영상 기반의 자동 표적 탐지 시스템(ATD System : Automatic Target Detection System)에 적합한 빠른 탐색 방법을 제안한다. 무기체계에서의 활용을 위해서는 빠른 연산이 주요한 변수인 만큼 이 논문에서는 적은 계산량으로 다양한 표적을 탐지할 수 있는 능력에 주안점을 두고 있다. 표적 훈련(train)단계에서는 구간별 수직 방향 프로젝션을 이용하여 1D의 템플릿을 구성하고 K-means clustering과 이진 트리 구조(binary tree structure)를 활용하여 실제 시험 단계에서 템플릿 정합하는 횟수를 최소화한다. 또한 Correlation-based Adaptive Predictive Search(CAPS)를 이용하여 각각의 템플릿에 적응적인 skip-width를 사용하여 탐색 속도를 높이고 클러터 제거 단계에서는 윤곽선으로부터 추출한 Fourier Descriptor계수를 비교함으로써 초기 탐지에서 타겟으로 오인된 클러터를 모양 정보에 기반해서 제거하는 방법을 사용한다.

• 로봇학회논문지
• /
• 제7권2호
• /
• pp.142-149
• /
• 2012

The camera has limitations of poor visibility in underwater environment due to the limited light source and medium noise of the environment. However, its usefulness in close range has been proved in many studies, especially for navigation. Thus, in this paper, vision-based object detection and tracking techniques using artificial objects for underwater robots have been studied. We employed template matching and mean shift algorithms for the object detection and tracking methods. Also, we propose the weighted correlation coefficient of adaptive threshold -based and color-region-aided approaches to enhance the object detection performance in various illumination conditions. The color information is incorporated into the template matched area and the features of the template are used to robustly calculate correlation coefficients. And the objects are recognized using multi-template matching approach. Finally, the water basin experiments have been conducted to demonstrate the performance of the proposed techniques using an underwater robot platform yShark made by KORDI.

• 전자공학회논문지
• /
• 제51권9호
• /
• pp.119-128
• /
• 2014

본 논문에서는 이전 연구 방법에서의 UV-histogram을 확장하여 적응적 UV-histogram을 제시함으로써, 복잡한 구성의 장면에서 사람의 검출율을 높이는 방법을 제시한다. 제안 방법은 먼저 U-histogram에서 사람 영역을 1차 추출하고, 각각의 레이블링된 U에서 V-histogram을 생성함으로써, 이전 방법에서 구분할 수 없었던 사람 후보 영역을 정확하게 추출한다. 또한 제안 방법은 사람 판정시, 초점거리와 거리에 따라 적응적인 크기를 가지는 오메가 모양의 템플릿을 이용하여 검출의 정확도를 높였으며, 누적 영상을 이용하여 오검출을 템플릿 재매칭 함으로써, occlusion에도 강인한 특성을 가진다. 실험 결과는 Bae의 연구방법에 비하여 복잡한 환경에서 약 15%의 정확도 향상, 80%의 재현율 향상을 보이며, Xia의 연구방법에 비하여 20배 빠른 수행속도를 보여, 제안 방법의 성능이 우수함을 입증한다.