• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.647-649
• /
• 1999

본 논문은 매쉬 분할시 생성되는 정점들과 그 점들의 극한위치와의 차이로 정의되는 근접거리 메트릭을 이용한 적응적 Loop 메쉬분할법을 제안한다. 근접거리 메트릭은 모든 approximation 분할법에 적용가능하며, 이 메트릭을 이용하여 초기메쉬를 사용자 입력 허용치에 따라 적응적으로 분할하여 적은 데이터로 극한메쉬에 근접한 결과를 생성할 수 있다. 또한, 본 논문에서 제시한 적응적 Loop 분할법은 다단계 메쉬표현이나 메쉬 편집 등 Loop 메쉬분할법이 사용되는 알고리즘에 유용하게 적용시킬 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10b
• /
• pp.1185-1188
• /
• 2001

본 논문에서는 디지털 영상을 비교하기 위해 평균값과 메디안을 이용한 영상에서의 거리 측정 방법을 제안한다. 그레이 블록 거리(Grey Block Distance: GBD)를 이용하여 완전 영상 해상도를 도입하여 해상도를 다르게 하여 영상을 비교하였다. 이 제안된 방법은 평균값을 이용한 것에 비해 상대적 식별이 더 용이함을 모의 실험을 통해서 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.949-951
• /
• 2004

본 논문에서는 유클리드 평면상에 도로망이 주어져 있어서 여행자들이 그 도로들을 이용하여 더욱 빠르게 이동할 수 있을 경우를 가정한다. 이 때, 두 점 사이의 거리는 기하학적 직선거리가 아닌 주어진 도로들을 이용하여 두 점 사이를 이동할 때 필요한 최소시간으로 측정한다. 본 논문에서는 이러한 새로운 거리 척도를 고려할 때에 보로노이 다이어그램이 어떤 특성을 갖는 가를 연구하며 그것을 이용하여 보로노이 다이어그램을 효율적으로 계산하는 알고리즘을 제시한다. 이알고리즘은 O(nm$^2$logn＋m$^3$logm)의 시간과 O(m(n + m))의 공간을 필요로 한다. 이 때, n은 주어진 싸이트의 개수이고 m은 주어 진 도로의 개수이다.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 1999.05a
• /
• pp.118-134
• /
• 1999

가상 현실 미술관에서 시각적 요소인 해상도는 참여자에게 매우 중요한 인공현실감을 제공하며 실제 세계와의 상호 교류의 차이의 극복 요소로서 매우 중요한 부분으로 볼 수 있다. 이러한 시각적 측면을 중심으로 가상현실 전시관에서 관람객과 전시물 사이의 거리에 따른 감상 위치를 분석하고, avatar의 이동에 따른 원근법을 적용하여 해상도를 동적으로 변화시킨다. 특히, 가상 공간의 이동 예측 및 거리 측정에 따른 해상도의 변화는 현장감 향상에 도움을 준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.505-507
• /
• 2002

본 논문에서는 그레이 블록 거리알고리즘(grey block algorithms, 이하 GBD)을 이용하여 독립성분분석(independent component analysis; 이하 ICA) 및 첨도(Kurtosis)에서의 영상간의 거리를 측정하여, 어느 정도 영상간의 상대적 식별을 용이하게 하여 영상 분류가 되는지 모의 실험을 통하여 확인하고자 한다. 모의 실험 결과로부터, ICA에서는 k는 8까지 상대적 식별이 되어 영상 분류가 되었고, 첨도에서는 영상간의 상대적 식별을 k가 4까지만 블록을 분할 할 수 있었다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2014.01a
• /
• pp.383-384
• /
• 2014

본 논문에서 제시된 배전 선로용 자계 검출 센서는 비접촉형이며, 페라이트 코어로 구성되어 있다. 시편 코어의 권선수 및 길이의 변화에 따른 특성을 조사한 결과 탐색 코일의 권선수가 5,000턴이고 이격 거리가 6[cm] 이내에서 활선 여부를 검출할 수 있었으며, 전선과의 이격 거리에 대해서 자계의 세기가 제곱에 반비례로 감소하는 것을 확인할 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.779-782
• /
• 2002

본 논문에서는 주성분분석(principal component analysis; 이하 PCA) 및 첨도(Kurtosis)에서의 그레이 블록 거리 알고리즘(grey block algorithms; 이하 GBD)을 이용, 영상간의 거리를 측정하여 어느 정도 영상간의 상대적 식별을 용이하게 하여 영상 분류가 되는지 모의실험을 통하여 확인하고자 한다. 모의실험 결과로부터, PCA에서는 k가 9에서 상대적 식별이 불가능함을 보였고, 첨도에서는 k가 4까지만 블록을 택할 할 수 있음을 모의실험을 통하여 확인할 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05a
• /
• pp.607-610
• /
• 2003

지문 정합을 할 때 특징점 사이의 거리와 각도가 유사한 순서대로 있는가를 비교하는 알고리즘을 제안한다. 한 점에서 가장 가까운 특징점을 찾고 다시 찾은 점에서 가장 가까운 특징점을 찾는데 이러한 세 개의 특징점들 사이의 거리와 끼인 각도를 기본 요소로 하여 이들의 순차를 특징점 배치도로 정의하여 등록지문에도 유사한 순차가 있는지를 검사한다. 정합 시에 특징점 사이의 거리, 각도 순차가 있는가를 검사하기 때문에 중심점을 찾지 않아도 되며 지문의 이동, 회전에 영향을 받지 않는다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2022.11a
• /
• pp.360-361
• /
• 2022

전자 해도 정보 시스템(ECDIS: Electronic Chart and Display Infomation System)에서 항로의 기준선에서 선박이 떨어져 있는 거리인 항로 이탈 거리(XTD: Cross Track Distance)를 구하기 위해서는 선박이 변침점 간의 몇 번째 경로에 있는지 판단해야 한다. 본 논문에서는 변침점 간 경로상의 순서를 파악하기 위하여 기존의 알고리즘과 수학적으로 같으며 계산량을 줄이는 새로운 접근법을 제시하였다. 그 결과로 기존보다 삼각함수 호출 수를 75%로 줄였다.

• The KIPS Transactions:PartA
• /
• v.11A no.2
• /
• pp.189-194
• /
• 2004

This paper describes method to distribute much high-dimensional facial expression motion data to 2 dimensional space, and method to create facial expression animation by select expressions that want by realtime as animator navigates this space. In this paper composed expression space using about 2400 facial expression frames. The creation of facial space is ended by decision of shortest distance between any two expressions. The expression space as manifold space expresses approximately distance between two points as following. After define expression state vector that express state of each expression using distance matrix which represent distance between any markers, if two expression adjoin, regard this as approximate about shortest distance between two expressions. So, if adjacency distance is decided between adjacency expressions, connect these adjacency distances and yield shortest distance between any two expression states, use Floyd algorithm for this. To materialize expression space that is high-dimensional space, project on 2 dimensions using Sammon's Mapping. Facial animation create by realtime with animators navigating 2 dimensional space using user interface.