• 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.

• 대한방사선기술학회지:방사선기술과학
• /
• 제26권2호
• /
• pp.71-78
• /
• 2003

SPM99를 이용한 뇌지도 작성 과정에서 각각의 뇌 영상을 SPM99에서 제공하는 template image와 소아의 영상으로 만든 template image로 각각 공간 규격화하였을때 소아 ADHD 환자의 정상인 소아와 환자 그룹간의 비교를 실행하여 뇌혈류의 변화를 분석, 결과를 비교하였다. P-value를 0.05로 하였을 때 SPM99에서 제공하는 template image로 규격화하여 t-test를 한 결과 Inter-hemispheric 부근과 대뇌 후두엽에서 혈류량이 증가하는 것을 볼 수 있으나 12명의 정상 소아의 평균 image로 만든 template image로 규격화한 결과의 경우 좌뇌(Left Cerebrum)의 두정엽(Parietal Lobe)에서 또 다른 혈류량증가의 cluster가 나타났다.

• 한국산학기술학회논문지
• /
• 제20권9호
• /
• pp.1-6
• /
• 2019

영상 인식을 위한 한 방법으로 템플릿 매칭이 있다. 기존의 템플릿 매칭에서는 주어진 매칭 영상 내에서 템플릿의 2차원 이동 변위를 바꿔가면서 블록 매칭 알고리즘(BMA)을 수행한다. 이 블록 매칭 알고리즘 수행 중에 템플릿의 크기와 모양은 바뀌지 않는다. 그리고 각각의 2차원 이동변위에 해당하는 블록에서 유사성 척도(similarity measure)로 계산된 매칭 에러 값을 비교하여 대상 체의 위치를 결정한다. 2차원 이동변위만 고려하기 때문에 템플릿과 매칭 영상에서 대상 체의 크기와 방향이 일치하지 않으면 성공률이 떨어진다. 반면 본 논문의 경우는 템플릿의 2차원 방향과 크기를 조정하는 변수를 새로이 추가하고 각각의 2차원 이동 변위에 해당하는 블록에서 이 변수의 최적 값이 자동으로 계산된다. 이렇게 계산된 최적 값을 사용하여, 각 블록에 최적인 템플릿으로 자동 변형된다. 그리고 자동 변형된 템플릿을 기준으로 각 블록의 매칭 에러 값이 계산된다. 이렇게 방향과 크기 차이가 보정된 각 블록의 매칭 에러 값들을 비교하여 대상 체의 위치를 결정한다. 따라서 방향과 크기 차이에 대해 좀 더 안정적인 결과 값을 얻을 수 있다. 사용의 편의를 위해서, 알고리즘을 템플릿 영상 외에 추가의 정보, 예를 들면, 거리정보를 필요로 하지 않는 닫힌 형태로 설계하는 데 주력한다.

• Journal of the Korean Wood Science and Technology
• /
• 제37권6호
• /
• pp.556-565
• /
• 2009

제재목 육안등급판정 자동화시스템은 정확한 입력 화상이 요구된다. 이송 중인 재장 3.6 m의 국내산 소나무의 제재목 화상을 생성시키기 위해서 영역카메라를 이용하여 부분 화상을 획득하였고 2종류의 템플릿 위치지정법과 6가지의 템플릿 크기 조건을 적용하여 병합하였다. 특징영역 추출법이 템플릿 고정법에 비해 병합 성능이 우수하였다. 길이오차의 발생 요인은 명도차이, 특정 패턴, 템플릿 크기 등에 의한 유사도 하락에 있었다. 부정합은 길이가 길고 반복적인 목리에서 주로 발생하였다. 템플릿 크기는 6가지 템플릿 종류 중에 크기가 가장 작은 $100{\times}100$ 화소가 가장 병합 성능이 우수하였다. 병합 성능을 향상시키기 위해서는 정밀한 템플릿의 크기 선정과 명도 차이를 감소시킬 수 있는 화상병합 전처리에 대한 연구가 요구된다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 하계종합학술대회 논문집
• /
• pp.1025-1028
• /
• 1999

After detecting the edge which is applying the morphological operators to the hybrid FCNN, we could analyze and compare. The hybrid FCNN is completely removed to the noise in the image, and worked in order to obtain the result image which is closest to the original image. Also, the morphological operator is applied to the image as the method in order to detect more good the edge than the conventional edge. FCNN which is the pipeline type is completely suitable to detecting the image processing as well as the hardware size. In this paper. we would make the structure elements of the morphological operator the variable template and the static template, and compare with the edge enhancement of two images. After being the result which is applying the variable template morphological operator and the static template morphological operator to the image, we could know that the edge images applying the variable template is superior in a edge enhancement side.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제6권2호
• /
• pp.116-120
• /
• 2006

This paper discusses an approach for detecting a new edge in color images. The color image is to be represented by a vector field, and the color image edges are detected as differences in the local vector statistics. This method is based on the calculation for the vector angle between two adjacent pixels. Unlike Euclidean distance in RGB space, the vector angle distinguishes the differences in chromaticity, independent of luminance or intensity. The proposed approach can easily accommodate concepts, such as variable template edge detection, as well as the latest developments in vector order statistics for color image processing. In this paper, it is used not a conventional fixed template operator but a variable template operator The variable template is implemented and experimental results for digital color images are included.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
• /
• pp.532-535
• /
• 2003

In this paper, we propose a new algorithm that can enhance the speed of template matching of hand vascular pattern person verification or recognition system. Various template matching algorithms have advantages in the matching accuracy, but most of the algorithms suffer from computational burden. To reduce the computational amount, with accuracy maintained, we propose following template matching scenario as follows. firstly, original hand vascular image is re-sampled in order to reduce spatial resolution. Secondly, reconstructed image is projected to vertical and horizontal direction, being converted to two one dimensional (1D) data. Thirdly, converted data is used to estimate spatial discrepancy between stored template image and target image. Finally, matching begins from where the estimated order is highest, and finishes when matching decision function is computed to be over certain threshold. We've applied the proposed algorithm to hand vascular pattern identification application for biometrics, and observed dramatic matching speed enhancement. This paper presents detailed explanation of the proposed algorithm and evaluation results.

• 한국멀티미디어학회논문지
• /
• 제22권1호
• /
• pp.35-43
• /
• 2019

Template tracking refers to the procedure of finding the most similar image patch corresponding to the given template through an image sequence. In order to obtain more accurate trajectory of the template, the template requires to be updated to reflect various appearance changes as it traverses through an image sequence. To do that, appearance images are used to model appearance variations and these are obtained by the computation of the principal components of the augmented image matrix at every iteration. Unfortunately, it is prohibitively expensive to compute the principal components at every iteration. Thus in this paper, we suggest a new Sliding Window based truncated URV Decomposition (TURVD) algorithm which enables updating their structure by recycling their previous decomposition instead of decomposing the image matrix from the beginning. Specifically, we show an efficient algorithm for updating and downdating the TURVD simultaneously, followed by the rank-one update to the TURVD while tracking the decomposition error accurately and adjusting the truncation level adaptively. Experiments show that the proposed algorithm produces no-meaningful differences but much faster execution speed compared to the typical algorithms in template tracking applications, thereby maintaining a good approximation for the principal components.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제5권12호
• /
• pp.663-670
• /
• 2016

본 논문은 3차원 모델링을 이용한 템플릿 정합 방법을 제안한다. 본 방법은 각도와 크기 별로 매칭 중에 여러 개의 2차원 템플릿을 사용하는 기존의 불편한 영상 템플릿 정합 방법보다 사용 편리성을 증대시킨다.

• 대한원격탐사학회지
• /
• 제30권5호
• /
• pp.547-557
• /
• 2014

본 논문에서는 영상 등록을 위한 유사도 계산에 사용되는 원형 템플릿의 설계 방법을 제안한다. 원형 템플릿은 영상의 이동 및 회전 변환에 불변한 성질을 가지고 있어 기준 영상 및 관측 영상 사이에 이동 및 회전 변환이 존재하더라도 영상 등록 제어점을 정확하게 정합하는 장점이 있다. 기준 영상의 제어점을 중심으로 일정한 거리 이내에 다수의 원주를 구성하고 각 원주 위에 일정한 간격으로 위치하는 화소들로 이루어지는 원형 템플릿을 생성하고 이를 이차원 이산 극좌표 행렬(Discrete Polar Coordinate Matrix, DPCM)으로 구성한다. 관측 영상에서도 동일한 형태의 원형 템플릿을 생성하고 탐색 범위 내의 각 위치에서 관측 영상의 원형 템플릿을 0도에서 360도 범위 내에서 일정 각도 간격으로 회전시키면서 극좌표 행렬을 생성하고 기준 영상의 극좌표 행렬과의 유사도를 Mutual Information을 이용해서 계산한다. 탐색 범위 내의 각 위치와 회전 각도에 대한 Mutual Information이 최대가 되는 화소를 정합쌍으로 결정한다. 제안한 알고리즘은 서로 다른 두 시기에 촬영한 KOMPSAT-2 영상에 적용하여 영상의 회전 변화 조건하에서 우수한 정합 성능을 보임을 확인하였다.