• Journal of KIISE:Software and Applications
• /
• v.36 no.8
• /
• pp.623-632
• /
• 2009

In this paper, we propose a pulmonary nodule registration for the tracking of lung nodules in sequential CT scans. Our method consists of following five steps. First, a translational mismatch is corrected by aligning the center of optimal bounding volumes including each segmented lung. Second, coronal maximum intensity projection(MIP) images including a rib structure which has the highest intensity region in baseline and follow-up CT series are generated. Third, rigid transformations are optimized by normalized average density differences between coronal MIP images. Forth, corresponding nodule candidates are defined by Euclidean distance measure after rigid registration. Finally, template matching is performed between the nodule template in baseline CT image and the search volume in follow-up CT image for the nodule matching. To evaluate the result of our method, we performed the visual inspection, accuracy and processing time. The experimental results show that nodules in serial CT scans can be rapidly and correctly registered by coronal MIP-based rigid registration and local template matching.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.9A
• /
• pp.1392-1400
• /
• 1999

In this paper, we propose a two-stage fast full search algorithm for block motion estimation that produces the same performance to that of full search algorithm (FSA) but with remarkable computation reduction. The proposed algorithm uses the search region subsampling and the difference of adjacent pixels in the current block. In the first stage, we subsample the search region by a factor of 9, and then calculate mean absolute error (MAE) at the subsampled search points. And in the second stage, we reduce the search points that need block matching process by using the lower bound of MAE value at each search Point. We Set the lower bound of MAE value for each search point from the MAE values which are calculated at the first stage and the difference of adjacent pixels in the current block. The experimental results show that we can reduce the computational complexity considerably without any degradation of picture quality.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.31 no.4
• /
• pp.285-292
• /
• 2013

This study proposes a network matching method based on a network division technique. The proposed method generates polygons surrounded by links of the original network dataset, and detects corresponding polygon group pairs using a intersection-based graph clustering. Then corresponding sub-network pairs are obtained from the polygon group pairs. To perform the geometric correction between them, the Iterative Closest Points algorithm is applied to the nodes of each corresponding sub-networks pair. Finally, Hausdorff distance analysis is applied to find link pairs of networks. To assess the feasibility of the algorithm, we apply it to the networks from the KTDB center and commercial CNS company. In the experiments, several Hausdorff distance thresholds from 3m to 18m with 3m intervals are tested and, finally, we can get the F-measure of 0.99 when using the threshold of 15m.

• Journal of KIISE:Software and Applications
• /
• v.27 no.5
• /
• pp.543-550
• /
• 2000

An adaptive bit-reduced mean absolute difference (ABRMAD) is presented as a criterion for the block-matching algorithm (BMA) to reduce the complexity of the VLSI Implementation and to improve the processing time. The ABRMAD uses the lower pixel resolution of the significant bits instead of full resolution pixel values to estimate the motion vector (MV) by examining the pixels Ina block. Simulation results show that the 4-bit ABRMAD has competitive mean square error (MSE)results and a half less hardware complexity than the MAD criterion, It has also better characteristics in terms of both MSE performance and hardware complexity than the Minimax criterion and has better MSE performance than the difference pixel counting(DPC), binary block-matching with edge-map(BBME), and bit-plane matching(BPM) with the same number of bits.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.41 no.4
• /
• pp.387-394
• /
• 2016

A stereo matching method is one of the ways to obtain a depth value from two dimensional images. This method estimates the depth value of target images using stereo images which have two different viewpoints. In the result of stereo matching, the depth value is represented by a disparity value. The disparity means a distance difference between a current pixel in one side of stereo images and its corresponding point in the other side of stereo images. The stereo matching in a homogeneous region is always difficult to find corresponding points because there are no textures in that region. In this paper, we propose a novel matching equation using the distance transform to estimate accurate disparity values in the homogeneous region. The distance transform calculates pixel distances from the edge region. For this reason, pixels in the homogeneous region have specific values when we apply this transform to pixels in that region. Therefore, the stereo matching method using the distance transform improves the matching accuracy in the homogeneous regions. In addition, we also propose an adaptive matching cost computation using a kernel of one dimensional array depending on the characteristic of regions in the image. In order to aggregate the matching cost, we apply a cross-scale cost aggregation method to our proposed method. As a result, the proposed method has a lower average error rate than that of the conventional method in all regions.

• Journal of Korea Multimedia Society
• /
• v.12 no.11
• /
• pp.1563-1571
• /
• 2009

In this paper, we propose a new boundary matching method for the temporal error concealment and a post processing algorithm for perceptual quality improvement of the concealed frame. Temporal error concealment is a method that substitutes error blocks with similar blocks from the reference frame. In conventional H.264/AVC standard, it compares outside pixels of erroneous block with inside pixels of reference block to find the most similar block. However, it is very possible that the conventional method substitutes erroneous block with the wrong one because it compares only narrow spatial range of pixels. In this paper, for substituting erroneous blocks with more correct blocks, we propose enhanced boundary matching method by comparing inside and outside pixels of reference block with outside pixels of erroneous block and setting up additional candidate motion vector in the fixed search range based on maximum and minimum value of candidate motion vectors. Furthermore, we propose a post processing method to smooth edges between concealed and decoded blocks without error by using the modified deblocking filter. We identified that the proposed method shows quality improvement of about 0.9dB over the conventional boundary matching methods.

• Proceedings of the KSRS Conference
• /
• 2006.03a
• /
• pp.169-172
• /
• 2006

본 논문에서는 1m 해상도의 위성영상으로부터 건물의 경계선을 검출하기 위해 영상분할과 변이지도(disparity map)를 이용하는 새로운 방법을 제안한다. Watershed 방법으로 영상을 분할하고 분할된 영역 내부의 변이를 다중정합창틀(multiple matching window)과 결합된 다차원특징벡터정합(multi-dimensional feature vector matching)을 이용하여 계산한다 분할된 인접 영역들 가운데 panchromatic 및 multispectral 밝기값과 변이의 평균값이 유사하면 두 영역을 결합하여 하나의 영역을 생성하고 이 과정을 반복적으로 수행한다. 영역의 평균 변이값이 기준 값보다 크면 이를 건물 지붕 영역으로 결정한다. IKONOS 위성영상에 제안한 방법을 적용하여 작은 건물이 밀집되어 있는 도시 지역에서 건물 지붕의 영역과 경계선을 효과적으로 검출할 수 있었다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2020.07a
• /
• pp.443-444
• /
• 2020

본 논문에서는 여러 개의 측방 유동 스트립을 형광분석을 통한 정량분석을 할 수 있는 장비의 각 스트립에 인쇄된 바코드를 카메라를 이용하여 인식하는 방법을 제안한다. 제안한 알고리즘에서는 각 슬롯의 스트립 유무를 판단하고, 시작 비트의 위치를 템플릿 정합법으로 검출하여 바코드 영역을 찾는다. 각 비트 영역은 바코드 설계 데이터와 기기 교정 시 계산된 공간 해상도를 이용하여 결정된다. 각 비트의 값은 비트 영역 중앙 부분의 평균을 이용하여 결정하였다. 다양한 조명 아래에서 취득한 영상들로부터 스트립 유무 판단, 시작 비트 위치 탐색 성공 여부 및 각 비트 값을 결정 등을 위한 판정 값을 가우시안 모델을 이용하여 계산하였다. 실험 결과 모든 판정 오류는 무시할 만 하였다.

• Korean Journal of Remote Sensing
• /
• v.23 no.4
• /
• pp.273-285
• /
• 2007

Most stereo matching methods use intensity values in small image patches to measure the correspondence between two points. If the noisy pixels are used in computing the corresponding point, the matching performance becomes low. For this reason, the noise plays a critical role in determining the matching performance. In this paper, we propose a method for combining intensity and edge filters robust to the noise in order to improve the performance of stereo matching using high resolution satellite imagery. We used intensity filters such as Mean, Median, Midpoint and Gaussian filter and edge filters such as Gradient, Roberts, Prewitt, Sobel and Laplacian filter. To evaluate the performance of intensity and edge filters, experiments were carried out on both synthetic images and satellite images with uniform or gaussian noise. Then each filter was ranked based on its performance. Among the intensity and edge filters, Median and Sobel filter showed best performance while Midpoint and Laplacian filter showed worst result. We used Ikonos satellite stereo imagery in the experiments and the matching method using Median and Sobel filter showed better matching results than other filter combinations.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.25 no.5
• /
• pp.652-658
• /
• 2021

When acquiring a point cloud using a 3D scanner, a registration process of making the acquired data based on each local coordinate into one data with a unified world coordinate system is required. Its process is difficult to obtain a satisfactory result with only one execution, and it is repeated several times to increase the registration precision. The criterion for determining the registration accuracy is an important factor. The previous methods for determining the accuracy of registration have a limitation in that the judgment may be ambiguous in some cases, and different results may be produced each time depending on the characteristics of the point cloud. Therefore, to calculate the accuracy of registration more precisely, I propose a method using the average distance value of the point group for the entire points rather than the corresponding points used in the registration. When this method is used, it is possible to determine the registration accuracy more reliably than the conventional methods.