• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05c
• /
• pp.479-484
• /
• 2002

본 논문에서는 다중 사용자 간의 상호 작용과 공동 작업을 가능하게 하는 3차원 그래픽 기반의 가상 현실 시스템인 YVES(Yonsei Virtual Environment System) 의 성능향상을 위한 아바타 객체의 효과적인 동기화 방법에 대하여 제안하였다. YVES 는 연세대학교 컴퓨터과학과 멀티미디어 연구실에서 2001년도에 개발된 시스템이다. YVES의 사용자간 동기화 알고리즘은 기존의 방법에 비해 객체의 Poping현상을 없애고 동기화를 유지한 점에서 개선되었다고 할 수 있었다. 그러나 원래의 경로와는 변화된 다른 경로가 설정된다는 것과 이동이 완료되었을 때 수정된 경로로 향한 객체 진행 방향을 완료시점에서 원래의 진행방향으로 수정해야 항으로써 자연스럽지 못한 움직임을 보인다는 것이 문제점으로 지적되었다. 이를 보완하기 위해서 본 논문에서는 기존의 움직임 벡터를 새로 움직여야 할 움직임 벡터에 반영하여 새로운 경로가 원래의 경로와 보다 근접할 수 있도록 하고, 이동의 완료시점에서 객체가 향하는 방향이 원래 경로로 이동했을 경우와 동일하도록 하는 알고리즘을 제안하고, 각 알고리즘을 동일한 이동경로를 적용하여 비교하였다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2002.05a
• /
• pp.51-54
• /
• 2002

본 논문은 글자 문서를 배경으로 사용자의 손가락 이동에 의하여 일정한 영역을 그린 후, 영역내의 한글영상을 편집 가능한 에디터에 출력하는 시스템을 구현하였다. 영상의 전처리 단계에서는 문서 배경과 손영역을 분리하고 최대 원형 이동법을 이용하여 손의 무게 중심점을 추출한다. 원형 패턴 벡터 알고리즘을 사용하여 손을 인식한 후, 거리 스펙트럼으로 손가락 위치를 찾는다. 손가락의 움직임에 의해 선택되어진 문자 영역을 추출한 후, 한글 자소 간 히스토그램을 이용하여 추출된 문자 이미지 영역에서 문자단위로 분할하고 다양한 크기의 문자를 표준화한다. 퍼지 추론을 적용한 원형 패턴 벡터 알고리즘을 이용하여 표준 패턴문자와 입력문자의 특징벡터를 비교하여 문자를 인식하게 함으로써 사용자가 원하는 영역의 문자들을 수정 가능한 문서로 변환하였다

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2023.07a
• /
• pp.577-580
• /
• 2023

물리 기반 시뮬레이션과 같이 연속적인 움직임을 표현하기 위해서 고차 보간(High-order interpolation)을 설계하는 것을 중요한 문제이다. 본 논문에서는 제약적인 벡터와 밀도 형태를 몬테카를로법을 사용하여 이동최소제곱(MLS, Moving least squares)을 제곱하여 이를 통해 속도 필드를 표현할 수 있는 방법을 제안한다. 결과적으로 밀도의 형태를 고려하여 MLS의 가중치가 적용된 결과를 보여주며, 그 결과가 벡터 보간에 얼마나 큰 영향을 끼치는지를 다양한 실험을 통해 보여준다.

• Proceedings of the IEEK Conference
• /
• 1998.06a
• /
• pp.255-258
• /
• 1998

이동로봇이 움직이는 물체를 추적하는 기능을 갖도록 하기 위해서는 움직이는 물체의 존재를 판단하고 위치 및 속도벡터를 측정해야 한다. 본 논문은 단시간에 이동 물체의 위치와 속도벡터 추정하여 실시간 추적이 가능하도록 하기 위해 초음파센서를 이용한 가상의 초음파영상 해석방법을 제안한다. 초음파 영상은 초음파센서의 매회 측정값을 누적하여 구성하며 거리축과 시간축을 갖는 2차원 영상으로 표현된다. 영상에서 측정된 물체가 만드는 선분의 기울기에 따라 이동하는 물체와 정지한 물체를 분리하고 속도를 측정한다. 제안된 방법은 시뮬레이션을 통해 타당성을 입증하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.11a
• /
• pp.254-256
• /
• 2010

최근 감시시스템 구축에서 디지털 비디오 레코더(DVR)를 이용하는 방식이 주를 이루고 있다. 영상압축 기술의 발전에 따라 디지털 비디오 레코더는 H.264/AVC 인코더를 기반으로 저장 공간 대비 고화질의 영상 저장이 가능해졌다. 또한, 다수 채널의 동시 처리가 가능해졌을 뿐만 아니라 영상 압축 및 저장 기능 외에 지능형 감시를 위한 기능이 요구되고 있다. 본 논문에서는 H.264/AVC 압축 비트열에서 움직임 벡터 추출 및 분석을 통한 영상내 이동 물체 검출 방법을 제안한다. 압축 비트열에서 현재 프레임과 이전 프레임의 움직임 벡터들의 크기와 각도를 비교하여 임계값 이하인 움직임 벡터들을 추출하여 이동 물체를 검출하였다. 이동 물체 검출 성능 평가를 위해 H.264/AVC의 참조 프로그램인 JM 15.1을 사용하여 인코딩 및 비트열 분석을 수행 하였고, 움직임이 검출된 시간 구간만을 디코딩 후 저장하는 알고리즘을 구현하였다. 제안된 방식은 디코딩 부분의 연산량 감소뿐만 아니라 저장소의 물리적 공간 절약이 가능하다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.192-195
• /
• 2008

본 논문에서는 발전하는 3D 그래픽스 기술을 이용하여 문화재의 도면 실루엣을 생성하는 방법을 제안하고자 한다. 3D 스캐너로 정밀 실측된 3D 데이터를 이용하여 문화재의 도면을 생성하기 위한 벡터 실루엣(Silhouette) 추출 과정은 다음과 같다. 먼저 실측된 3D 데이터를 정규화 된 3D공간으로 이동하고, 이동 후에는 데이터에 존재하는 모든 에지(edge)를 검출하여 에지리스트(edge list)를 생성한다. 생성된 에지리스트는 다시 윤곽에지(Contour edge)와 주름에지(Crease edge)로 분류하는데, 윤곽에지는 문화재의 윤곽 실루엣을 형성하는데 이용하고, 윤곽에지를 제외한 주름에지는 문화재의 표면 특징을 나타내는 내부문양 실루엣을 형성하는데 이용한다. 내부문양 실루엣은 사용자가 입력하는 임계값과 주름에지를 구성하는 두면의 방향 벡터의 내적을 비교하여 추출한다. 추출한 벡터 실루엣은 윤곽 실루엣과 내부문양 실루엣으로 구분되며, 두 벡터 실루엣을 이용함으로써 문화재의 구조적 해석과 표면의 특징을 해석할 수 있는 도면 실루엣 생성이 가능했다.

• Journal of the Korea Computer Graphics Society
• /
• v.30 no.2
• /
• pp.1-9
• /
• 2024

In this paper, we propose a new method to visualize different vector field patterns from density data. We use moving least squares (MLS), which is used in physics-based simulations and geometric processing. However, typical MLS does not take into account the nature of density, as it is interpolated to a higher order through vector-based constraints. In this paper, we design an algorithm that incorporates Monte Carlo-based weights into the MLS to efficiently account for the density characteristics implicit in the input data, allowing the algorithm to represent different forms of white noise. As a result, we experimentally demonstrate detailed vector fields that are difficult to represent using existing techniques such as naive MLS and divergence-constrained MLS.

• Journal of Navigation and Port Research
• /
• v.38 no.5
• /
• pp.457-462
• /
• 2014

Indoor-positioning systems are useful to various applications. Navigation system is one of the most popular applications, which needs the information of directions of nodes' movements. Specifically the applications should get the information in real-time to properly show the current moving position of a node. In this paper, simple vector-based algorithms are proposed to compute amount and direction of changes of azimuth of mobile nodes' heading directions using existing indoor positioning systems in indoor environments where azimuth sensors do not work properly. Previous algorithms calculate the azimuth changes by too many steps of topology-based formula. The algorithms proposed in this paper get the amount of changes of azimuth by simple formula based on vector, and determine the direction of changes by the sign of value of simple formula based on the previous movement of nodes. The algorithms are much simpler and less error-prone than previous ones, and then they can detect changes in many location-based applications as well. The performance of the algorithms is proved logically and mathematically.

• Journal of KIISE:Information Networking
• /
• v.30 no.1
• /
• pp.48-64
• /
• 2003

Recently, as the number of mobile users keeps increasing explosively, the location management to track the mobile users in mobile communication systems is being more important. However, the previous location management schemes have been used static location information without the consideration of a user's moving direction. This results in unnecessary pagings, consequently it increases location management costs. In this paper, we propose a mew location management costs. In this paper, we propose a new location the cell occurred a location update. It also determines whether the location update will be executed or not, by the offset operation of direction vector. Thus, a user's paging areas are generated dynamically along the user's moving direction. The wide of paging areas is also determined dynamically. Besides, we present analytic model for our scheme. To compare with our scheme, the distance-based scheme is analyzed. The numerical result shows that our scheme is more efficient than the distance-based scheme in the most cases except a low CMR. Particularly if a user move into a specific direction, our scheme has the lower location management cost than that of the distance-based scheme.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2001.12a
• /
• pp.173-176
• /
• 2001

본 논문은 영상 해석 알고리즘의 하나인 원형 패턴 벡터 알고리즘을 이용하여 손가락으로 커서를 제어하는 시스템을 구현하였다. 이 알고리즘을 적용하기 위하여 영상에서 손 영역에만 해당하는 최대 원을 여러 개 그린 후 가장 큰 원의 중심점을 무게 중심점으로 사용하였으며, 무게 중심점에서 손의 외곽까지의 거리를 구하여 가리키는 손가락을 찾도록 하였다. 화면상의 커서의 수평 방향은 가리키는 손가락 방향을 이용하여 평면 좌표로 해석하여 제어하였고, 수직 방향은 모니터 중앙 상단에 한대의 카메라를 사용하였기 때문에 손가락 길이를 이용하여 불연속적으로 상-중-하의 세 영역으로 제어하였다. 수직 방향의 커서이동이 불연속적이기 때문에, 구축한 인터페이스 화면의 범위를 축소한 후 축소된 범위를 전체 화면으로 확대해 나감으로써 사용자가 원하는 목표지점으로 커서를 이동시킬 수 있다.