• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06c
• /
• pp.442-446
• /
• 2010

본 논문에서는 거리변환 기반의 정밀한 fiducial 마크 정렬 알고리즘을 제안한다. 거리변환은 물체의 중심에 가중치를 가지는 특성이 있는데 이는 AOI 공정에서 에칭, 이동과 같은 다양한 요소들로부터 획득되는 타겟영상에 대하여 강인하게 물체의 중심으로 매칭할 수 있도록 한다. 제안한 방법은 우선 입력 타겟영상에 대하여 이진화를 진행하고, 다음 모델과 타겟영상에 대하여 거리변환을 이용하여 거리특징을 추출하고, 추출된 모델과 타겟영상에 대한 거리특징을 NCC(Normalized Cross Correlation)를 이용하여 매칭한 후, 매칭 스코어에 대하여 Sub-pixel 분석을 진행하여 sub-pixel 레벨의 정확도를 가지도록 한다. 실험결과로부터 제안한 거리특징을 이용한 매칭 알고리즘이 기존의 픽셀 밝기 값을 이용한 매칭보다 강인하고 정확하게 매칭됨을 확인할 수 있었다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1998.06a
• /
• pp.127-130
• /
• 1998

3차원의 영상을 2차원 화면에 투영시키기 위해서는 영상에 대한 카메라의 촬영 각도와 촬영 거리를 일치시켜주어야 한다. 이를 위해서 다른 각도와 거리에서 촬영한 영상을 같은 각도와 거리에서 촬영한 영상으로 만들어 주는 변환을 만들었다. 그러나 이러한 변환을 하였을 때 디지털 영상은 경계부분이나 직선 등이 끊어지는 현상이 발생하게 된다. 본 논문에서는 변환된 영역에서의 정수 점에 원래 영상의 점을 바로 대응시키지 않고 주변 점의 다항식으로 나타낼 수 있다. 이 다항식의 계수를 정하는 방법으로 변환된 영역에서의 정수 점에 대응하는 원래 영상의 점을 구하여 2차 선형 보간법(Bilinear interpolation)을 사용하였다. 변환된 영역에서의 정수 점에 대응하는 원래 영상에서의 좌표를 얻기 위해 주변 4개의 점 내에서는 부분적으로 선형적임을 가정하였다. 위의 방법으로 주변 점들의 에너지를 각 정수 점들로 분산시킴으로써 경계 점이나 직선들이 잘 보존된 상태로 변환할 수 있었다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.37 no.6
• /
• pp.10-21
• /
• 2000

The Cellular Noninear Networks structure for Distance Transform(DT) and the robust optical flow detection algorithm based on the DT are proposed. For some applications of optical flows such as target tracking and camera ego-motion computation, correct optical flows at a few feature points are more useful than unreliable one at every pixel point. The proposed algorithm is for detecting the optical flows on the trajectories only of the feature points. The translation lengths and the directions of feature movements are detected on the trajectories of feature points on which Distance Transform Field is developed. The robustness caused from the use of the Distance Transform and the easiness of hardware implementation with local analog circuits are the properties of the proposed structure. To verify the performance of the proposed structure and the algorithm, simulation has been done about various images under different noisy environment.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.304-306
• /
• 2003

본 논문은 손상되지 않은 지문과 손상된 지문에 대해 전처리 및 3 레벨 가우스 피라미드(Gaussian pyramid)변환과 왈쉬(Walsh)변환을 하고, 출력되는 결(texture) 정보를 평활화 및 이진화를하여 해밍거리(Hamming Distance)를 계산하였다. 여기서 얻은 결 정보에 대한 해밍거리 변화율은 인식을 위한 매칭 변수로 사용하였다. 이러한 비교를 위해 이미지를 전처리하여 잡음을 제거하고, 대비를 개선한 후 각 이미지를 이진화 이미지로 만든 다음 세선화 처리를 하였다. 3 레벨 가우스 피라미드 변환은 이미지의 크기를 1/8로 축소하며, 해밍거리 변화율은 타인 수락율(FAR: False Acceptance Ratio)과 본인 거부율 (FRR: False Rejection Ratio)계산에 사용하였다. 그 결과 손상된 동일 지문에 대한 본인 거부율은 -20% 내외이었으며, 타인수락율은 -50%가 되어 지문이 일부 손상되었어도 결 무늬에 대한 해밍거리는 인식의 특성 벡터로 사용할 수 있음을 알 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.353-356
• /
• 2007

chamfer 정합(matching)은 많은 응용분야에서 사용되온 에지(edge) 기반 정합기법으로, 변환된 모델에지와 영상에지간의 거리를 최소화하는 과정이다. 이 거리는 보통 거리변환을 이용하여 픽셀분해능으로 계산된다. 본 논문에서는 서브픽셀(subpixel) 거리계산을 위해 거리계산시 보간법을 사용하여, 정확한 chamfer 정합을 구현한, 개선된 chamfer 정합 방법을 제안한다. 또한, 보다 정밀한 정합을 위해, 최소거리를 갖는 픽셀위치의 주변영역을 이용하여 최적의 위치를 추정하지 않고, 서브픽셀로 실제 거리계산을 통해 최소 거리를 찾기 위해 Powell 의 최적화기법을 이용하였다. 실험결과는 제안된 방법의 타당성을 보여주었다.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2011.04a
• /
• pp.565-568
• /
• 2011

NURBS는 매개변수를 이용하여 3차원에서 곡면을 표현한 방법으로서 노트벡터, 조정점, 가중치로 구성된다. 레벨셋은 공간을 음함수로 정의된 장으로 형성하여 음함수의 일정한 값을 추적하여 곡면을 표현한 방법이다. 본 논문에서는 스캔 데이터를 NURBS 형태로 추출한 뒤 이를 정밀한 레벨셋 모델로 변환하였다. 레벨셋 모델을 구성하기 위해서 형성된 음함수는 부호를 갖는 거리함수를 사용하였고, 거리함수를 정밀하게 나타내기 위해 Newton 순환법을 이용하였다. 변환된 레벨셋 모델을 이용하여 형상의 몰핑을 수행하였다. 몰핑은 초기 형상을 목표 형상으로 변화시켜 나가는 과정으로서 레벨셋 모델을 이용한 몰핑은 용이성과 질적인 측면에서 우수하다. 수치 예제에서는 스캔 데이터의 레벨셋 모델 변환과 변환된 형상이 자연스럽게 목표형상으로 변화하는지를 확인한다.

• Explosives and Blasting
• /
• v.18 no.2
• /
• pp.14-22
• /
• 2000

The estimation of proper prediction method and the alteration of transformation method of environmental regulation standard were carried out by measuring blasting noise in construction field. The correlation of scaled distance with sound pressure level were better than with sound level, but it was proved to be difficult to control blasting noise because the correlation factor was too 1ow. three methods to transform sound pressure levee to sound level were examined. The method is the transformation by correlation equation of sound pressure level and sound level which are measured at the same time, and simplified transformation of A-weighting network corresponding to dominant frequency, and the transformation of sound pressure level by FFT. There were many errors to transform. The best effective method is the transformation using correlation equation of sound pressure level and sound level which are measured at the same time.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.4
• /
• pp.782-791
• /
• 2005

In this paper, path planning and tracking problems are mentioned to guarantee efficient and safe navigation of autonomous mobile robots. We focus on the path planning and also deal with the path tracking and obstacle avoidance. We improved the conventional distance transform (DT) algorithm for the path planning. Using the improved DT algorithm, we obtain paths with shorter distances compared to the conventional DT algorithm. In the stage of the Path tracking, we employ the fuzzy logic controller to conduct the path tracking behavior and obstacle avoidance behavior. Through computer simulation studies, we show the effectiveness of the Nosed navigational algorithm for autonomous mobile robots.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• v.9 no.1
• /
• pp.295-299
• /
• 2005

In this paper, path planning and tracking problems are mentioned to guarantee efficient and safe navigation of autonomous mobile robots. We focus on the path planning and also deal with the path tracking and obstacle avoidance. We improved the conventional distance transform (DT) algorithm for the path planning. Using the improved DT algorithm, we obtain paths with shorter distances compared to the conventional DT algorithm. In the stage of the path tracking, we employ the fuzzy logic controller to conduct the path tracking behavior and obstacle avoidance behavior. Through computer simulation studies, we show the effectiveness of the proposed navigational algorithm for autonomous mobile robots.

• 한국HCI학회:학술대회논문집
• /
• 2006.02a
• /
• pp.1361-1366
• /
• 2006

본 논문에서는 제약되지 않은 카메라에서 얻어진 회전과 크기 변화를 가진 영상들을 특징 기반의 보로노이 거리 매칭 방법을 이용하여 고속으로 합성 하는 기법에 관해 기술한다. 기존의 특징점 기반 매칭 기법들이 사람의 개입에 의해 영상을 정합하거나, 크기나 회전 변화를 고려하지 않은 형태의 영상들을 처리하는 것과 달리 회전이나 크기변화요소가 포함된 입력영상들을 사람의 개입이 없이 자동으로 정확한 중첩영역을 빠르게 검색하는 방법을 제안한다. 제안된 방법은 우선 영상내의 특징 점들의 위상 정보와 특징 점들 사이의 거리 정보를 가지는 보로노이 거리 정합법을 통해 대응점을 구하고, 찾아진 대응 쌍들을 이용하여 2차원 투영의 초기 변환행렬을 구한다. 다음으로 비선형 이승오차 최적화 알고리즘을 이용하여 최적의 변환 행렬을 구한 후, 마지막으로 구해진 변환 행렬을 이용하여 영상을 합성한다. 실험결과를 통해 본 논문에서 제안한 방법의 효율성을 보인다.