• Journal of the Korea Society of Computer and Information
• /
• v.10 no.2 s.34
• /
• pp.1-10
• /
• 2005

In this Paper, we propose a new block matching a1gorithm that extracts motion vectors from consecutive range data. The proposed method defines a matching metric that integrates intensity, hue, and range. Our algorithm begins matching with a small matching template. If the matching degree is not good enough, we slightly expand the size of a matching template and then repeat the matching process until our matching criterion is satisfied or the predetermined maximum size has been reached. As the iteration proceeds, we adaptively adjust weights of the matching metric by considering the importance of each feature. In the experiments, we show that our block matching approach can work as a promising solution by comparing the proposed method with previously known method in terms of performance.

• Journal of Korea Multimedia Society
• /
• v.13 no.4
• /
• pp.547-559
• /
• 2010

Delaunay triangulation is suitable for fingerprint matching because of its robustness to rotation and translation. However, missing and spurious minutiae degrade the performance and computational efficiency. In this paper, we propose a method of combining local quality assessment and 4-category minutiae classification to improve accuracy and decrease computational complexity in matching process. Experimental results suggest that removing low quality areas from matching candidate areas and classifying minutiae improve computational efficiency without degrading performance. The results proved that the proposed algorithm outperforms the matching algorithm (BOZORTH3) provided by NIST.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.1385-1388
• /
• 2005

최근 3 차원 스캐닝(Scanning) 기술의 발달로 형상 및 색상 정보 데이터를 동시에 획득할 수 있게 되었다. 특히 한번의 측정으로 다량의 데이터를 확보할 수 있기 때문에 3 차원 데이터의 정합(Registration) 및 병합(Merging) 과정에서 계산량이 증가하게 된다. 또한 정합과 병합 후의 대용량 데이터 자체로는 3 차원 모델의 저장, 전송, 처리 및 렌더링(Rendering) 등의 과정에서 어려움이 있다. 따라서 모델의 기하 정보와 색상, 질감, 곡률 등의 속성 정보를 유지하면서 데이터의 양을 감소시키는 메쉬 간략화 기술이 필요하다. 현재 널리 쓰이는 이차 오차 척도(Quadric Error Metric) 방법으로 메쉬를 극심하게 감소하게 되면 오차가 누적되어 기하 정보 및 속성 정보가 소실된다. 본 연구에서는 이를 방지하기 위해 이차 오차 척도 감소화 과정에서 곡률과 색상 기반의 정점 재조정 방법을 제안한다.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.36S no.11
• /
• pp.68-78
• /
• 1999

A new algorithm for tracking feature points in an image sequence is presented. Most existing feature tracking algorithms often produce false trajectories, because the matching measures do not precisely reflect motion characteristics. In this paper, three attributes including spatial coordinate, motion direction and motion magnitude are used to calculate the feature point correspondence. The trajectories of feature points are determined by calculation the matching measure, which is defined as the minimum weighted Euclidean distance between two feature points. The weights of the attributes are updated reflecting the motion characteristics, so that the robust tracking of feature points is achieved. The proposed algorithm can find the trajectories correctly which has been shown by experimental results.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.37 no.4
• /
• pp.16-25
• /
• 2000

In this paper, a new disparity detection algorithm which is robust to noise is presented. It detects the disparity of an arbitrary pixel through the iterative competition with neighbor pixels in the range of disparity. A diffusion process to improve stereo matching confidence is used prior to detecting disparity of an arbitrary pixel. It is used for aggregating initial matching measure of the difference map. If the image region for matching is too small, a wrong match might be found due to noise. On the contrary, the region is too big, it results in blurring of object boundaries. Therefore, we decide the image region for matching by using the diffusion process for aggregating matching measure, then detect the true disparity with proposed competition method to the distribution of matching measure. Through the proposed method we get the result of improving matching rate of 6.96% with real stereo imge. From the simulation with the stereo imge, the proposed disparity detection method significantly outperforms the conventional method to matching rate.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.42 no.4 s.304
• /
• pp.1-12
• /
• 2005

Image registration is a process to establish the spatial correspondence between images of the same scene, which are acquired at different view points, at different times, or by different sensors. This paper presents a new algorithm for robust registration of the images acquired by multiple sensors having different modalities; the EO (electro-optic) and IR(infrared) ones in the paper. The two feature-based and intensity-based approaches are usually possible for image registration. In the former selection of accurate common features is crucial for high performance, but features in the EO image are often not the same as those in the R image. Hence, this approach is inadequate to register the E0/IR images. In the latter normalized mutual Information (nHr) has been widely used as a similarity measure due to its high accuracy and robustness, and NMI-based image registration methods assume that statistical correlation between two images should be global. Unfortunately, since we find out that EO and IR images don't often satisfy this assumption, registration accuracy is not high enough to apply to some applications. In this paper, we propose a two-stage NMI-based registration method based on the analysis of statistical correlation between E0/1R images. In the first stage, for robust registration, we propose two preprocessing schemes: extraction of statistically correlated regions (ESCR) and enhancement of statistical correlation by filtering (ESCF). For each image, ESCR automatically extracts the regions that are highly correlated to the corresponding regions in the other image. And ESCF adaptively filters out each image to enhance statistical correlation between them. In the second stage, two output images are registered by using NMI-based algorithm. The proposed method provides prospective results for various E0/1R sensor image pairs in terms of accuracy, robustness, and speed.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.3C
• /
• pp.112-118
• /
• 2005

In this paper, we propose a new nonlinear matching measure for automatic analysis of the on-off type DNA microarray images in which the hybridized spots are detected by the template matching method. The proposed measure is obtained by binary-thresholding over the whole template region and taking the number of white pixels inside the spotted area. This measure is compared with the normalized covariance in terms of the classification ability of the successfulness of the locating markers. The proposed measure is evaluated for the scanned images of HPV DNA microarrays where the marker locating is a critical issue because of the small number of spots. The targeting spots of HPV DNA chips are designed for genotyping 22 types of the human papilloma virus(HPV). The proposed measure is proven to give more discriminative response reducing the miss cases of the successful marker locating.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.34S no.3
• /
• pp.74-83
• /
• 1997

In this paper, a new stereo matching algorithm is proposed which uses th econstrainted optimization technique and the matching measures between the segments extracted from zero-crossing edges. The initial matching measures and average disparities are calculated by the features of segments on the searching window of the left and right images. The matching measure is calculated by applying an exponential function using the differences of slope, overlapped length and intensity. The coherency constraint is that neighbouring image points corresponding to the same object should have nearly the same disparities. The matching measures are iteratively updated by applying the coherency constraint. Simulation results on various images show that the proposed algorithm more acculately extracts the segment disparity.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.36S no.3
• /
• pp.68-75
• /
• 1999

본 논문은 항공영상으로부터 REM( recovered elevation map)를 추출하여 DEM (digital elevation model)과 정합함으로써 비행체의 위치를 추정하는 기법을 제안하였다. 제안한 알고리듬은 연속항공영상을 이용함으로써 보다 넓은 지역에 대한 REM (recovered elevation map)복원이 가능하여 정합확률이 높아진다. 또한 강건한 거리 척도를 사용함으로써 몇 개의 점에서의 매우 큰 오차에 영향을 받지 않은 알고리듬을 제안하였다. 본 논문에선 몇 개의 항공영상을 가지고 컴퓨터 시뮬레이션을 통하여 제안한 알고리듬의 효용성을 보였다.

• The KIPS Transactions:PartB
• /
• v.13B no.6 s.109
• /
• pp.579-584
• /
• 2006

This paper proposes a nonlinear template matching measure, called counting measure, as a signal detection measure that is defined as the number of on pixels in the spot area. It is applied to classify probes for an on-off type DNA chip, where each probe spot is classified as hybridized or not. The counting measure also incorporates the maximum response search method, where the expected signal is obtained by taking the maximum among the measured responses of the various positions and sizes of the spot template. The counting measure was compared to existing signal detection measures such as the normalized correlation and the median for 2390 patient samples tested on the human papiliomavirus (HPV) DNA chip. The counting measure performed the best regardless of whether or not the maximum response search method was used. The experimental results showed that the counting measure combined with the positional search was the most preferable.