• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권5호
• /
• pp.596-600
• /
• 2010

본 논문에서는 모바일 폰 터치스크린에서 허프 변환(hough transform) 방법을 이용한 반자동식 정점(vertex) 검출 알고리즘을 제안한다. 제안하는 방법은 사용자의 입력 위치를 기준으로 작은 범위의 ROI(region of interest) 영역 내에서 한정된 매개변수 범위를 탐색하는 허프 변환을 수행함으로써 빠른 처리속도를 보인다. 또한 허프 변환을 통해 검출된 후보직선 중에서 사용자 입력 위치와 가까운 두 직선을 선택함으로써 영상의 잡음으로 인해 잘 못 검출된 후보 직선을 제거할 수 있다. 그리고 검출된 두 직선의 교점을 정점으로 검출함으로써 초기 정점 선택을 위한 입력 이외의 추가적인 상호작용 과정 없이 정확한 정점을 검출할 수 있다. 결과적으로 본 논문에서는 실험을 통해서 제안하는 알고리즘이 센싱 정밀도가 낮은 터치스크린(평균 센싱 오류: 6.3픽셀)에서의 부정확한 입력(5.7 픽셀)에도 1.4픽셀 정도의 정확한 정점 검출 성능을 보이는 것을 확인할 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권3_4호
• /
• pp.247-256
• /
• 2004

본 논문에서는 애니메이션 속도에 무관한 충돌 탐지 알고리즘을 제안한다. 현재까지 개발된 대부분의 충들 탐지 알고리즘들은 점진적(incremental) 알고리즘들로서, 현 시점에서의 가까운 점(근점)을 찾기 위하여 이전 시점의 근점 주위를 먼저 찾는다. 그런데 만일 움직이는 물체가 충돌 반응에 의해서 큰 토크를 받게 된다면 회전 속도가 증가하게 되어, 다음 시점에서의 실제 근점은 현 시점에서의 근점과는 매우 동떨어져 있어 엉뚱한 위치에서 근점을 찾게 되는 단점을 가진다. 그러므로, 최악의 경우에는 각 시점에서 $O(n^2)$, 시간이 소요될 수 있다. 또한 애니메이션 속도에 따라 이러한 점진적 계산 회수가 변하게 되어 전체적인 알고리즘의 소요 시간이 변하게 되는 단점을 가지고 있다. 본 논문에서는 이러한 문제점을 근본적으로 해결하고자 새로운 방법을 제안하고자 한다. 먼저, 기하학 특성을 내포하는 구면 근점 다이아그램을 생성하고, 이를 이용하여 두 물체간의 단일 거리 함수를 생성한다. 충돌 시점을 효율적으로 찾기 위해서 구간 뉴튼 방법을 거리함수에 적용한다.

• Nuclear Engineering and Technology
• /
• 제54권6호
• /
• pp.2213-2220
• /
• 2022

The maximum dose delivery at the end of the beam range provides the main advantage of using proton therapy. The range of the proton beam, however, is subject to uncertainties, which limit the clinical benefits of proton therapy and, therefore, accurate in vivo verification of the beam range is desirable. For the beam range verification in spot scanning proton therapy, a prompt gamma detection system, called as gamma electron vertex imaging (GEVI) system, is under development and, in the present study, the performance of the GEVI system in spot scanning proton therapy was predicted with Geant4 Monte Carlo simulations in terms of shift detection sensitivity, accuracy and precision. The simulation results indicated that the GEVI system can detect the interfractional range shifts down to 1 mm shift for the cases considered in the present study. The results also showed that both the evaluated accuracy and precision were less than 1-2 mm, except for the scenarios where we consider all spots in the energy layer for a local shifting. It was very encouraging results that the accuracy and precision satisfied the smallest distal safety margin of the investigated beam energy (i.e., 4.88 mm for 134.9 MeV).

• Journal of Electrical Engineering and Technology
• /
• 제13권6호
• /
• pp.2530-2544
• /
• 2018

In this paper, we propose an enhanced LiDAR-camera calibration method that extracts the marker plane from 3D point cloud information. In previous work, we estimated the straight line of each board to obtain the vertex. However, the errors in the point information in relation to the z axis were not considered. These errors are caused by the effects of user selection on the board border. Because of the nature of LiDAR, the point information is separated in the horizontal direction, causing the approximated model of the straight line to be erroneous. In the proposed work, we obtain each vertex by estimating a rectangle from a plane rather than obtaining a point from each straight line in order to obtain a vertex more precisely than the previous study. The advantage of using planes is that it is easier to select the area, and the most point information on the board is available. We demonstrated through experiments that the proposed method could be used to obtain more accurate results compared to the performance of the previous method.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1998년도 춘계학술대회 학술발표 논문집
• /
• pp.139-142
• /
• 1998

3차원 공간의 자료는 그 자료의 크기, 처리속도 잡음 및 측정 오차 등의 불규칙성 등의 한계를 가지고 있다. 최근 인터넷과 같은 통신 속도의 증가와 함께 대용량의 자료 교환이 가능하계 되면서 3차원 정보에 대한 연구는 매우 중요한 문제로 대두되고 있는 실정이다. 본 논문에서는 3차원 물체를 표현해 줄 수 있는 특성점(vertex)를 찾는 알고리듬을 제시함으로써 자료의 양을 줄일 수 있는 방법을 제시하고 있다.

• 한국통신학회논문지
• /
• 제32권3C호
• /
• pp.256-268
• /
• 2007

본 논문에서는 3차원 메쉬 시퀀스의 워터마킹 기법을 제안한다. 제안된 방법은 연결성 정보가 일정한 동형 메쉬 시퀀스의 각 꼭지점 좌표 벡터 크기 값을 시간축 웨이블릿 변환하고, 삽입하고자 하는 워터마크에 따라 고주파수(혹은 중간 주파수) 대역의 웨이블릿 계수의 확률 분포를 수정한다. 이 때, 저주파수 대역의 계수값을 참조하여 고주파수(혹은 중간 주파수 대역의 계수값을 복수개의 그룹(bin)으로 분할하고, 각 bin의 2차 모멘트를 변화시키는 방법으로 한 비트의 워터마크를 삽입한다. 동형 메쉬 시퀀스의 경우 한 그룹에 속한 꼭지점 좌표 크기의 웨이블릿 계수값 또한 같은 그룹에 할당되며, 워터마크는 이 웨이블릿 계수에 삽입된다. 제안된 방법은 신호의 확률 분포를 이용하기 때문에 일반적인 신호처리 변형에 강인할 뿐만 아니라, 워터마크 검출 시 원본이 없이도 삽입된 워터마크를 검출할 수 있다. 다양한 신호처리 공격 실험을 통해 제안된 방법의 유효성을 확인한다.

• Nuclear Engineering and Technology
• /
• 제54권3호
• /
• pp.1016-1023
• /
• 2022

In proton therapy, a highly conformal proton dose can be delivered to the tumor by means of the steep distal dose penumbra at the end of the beam range. The proton beam range, however, is highly sensitive to range uncertainty, which makes accurately locating the proton range in the patient difficult. In-vivo range verification is a method to manage range uncertainty, one of the promising techniques being prompt gamma imaging (PGI). In earlier studies, we proposed gamma electron vertex imaging (GEVI), and constructed a proof-of-principle system. The system successfully demonstrated the GEVI imaging principle for therapeutic proton pencil beams without scanning, but showed some limitations under clinical conditions, particularly for pencil beam scanning proton therapy. In the present study, we upgraded the GEVI system in several aspects and tested the performance improvements such as for range-shift verification in the context of line scanning proton treatment. Specifically, the system showed better performance in obtaining accurate prompt gamma (PG) distributions in the clinical environment. Furthermore, high shift-detection sensitivity and accuracy were shown under various range-shift conditions using line scanning proton beams.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2022년도 제34회 한글 및 한국어 정보처리 학술대회
• /
• pp.185-191
• /
• 2022

개인정보에 대한 경각심 및 중요성 증대에 따라 텍스트 내 개인정보를 탐지하는 태스크가 주목받고 있다. 본 연구에서는 개인정보 탐지 및 비식별화를 위한 개인정보 특화 개체명 태그셋 7개를 고안하는 한편 이를 바탕으로 비식별화된 원천 데이터에 가상의 데이터를 대치하고 개체명을 주석함으로써 개인정보 특화 개체명 데이터셋을 구축하였다. 개인정보 분류 실험에는 KR-ELECTRA를 사용하였으며, 실험 결과 일반 개체명 및 정규식 바탕의 규칙 기반 개인정보 탐지 성능과 비교하여 특화 개체명을 활용한 딥러닝 기반의 개인정보 탐지가 더 높은 성능을 보임을 확인하였다.

• 한국정밀공학회지
• /
• 제23권3호
• /
• pp.102-109
• /
• 2006

Several methods for PCB pattern inspection have been tried to detect fine detects in pad contours, but their low detection accuracy results from pattern variations originating from etching, printing and handling processes. The adaptive inspection algorithm has been newly proposed to extract minute defects based on movable segments. With gerber master images of PCB, vertex extractions of a pad boundary are made and then a lot of segments are constructed in master data. The pad boundary is composed of segment units. The proposed method moves these segments to optimal directions of a pad boundary and so adaptively matches segments to pad contours of inspected images, irrespectively of various pattern variations. It makes a fast, accurate and reliable inspection of PCB patterns. Its performances are also evaluated with several images.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.812-817
• /
• 2006

This paper presents an image-space algorithm to real-time collision detection, which is run completely by GPU. For a single object or for multiple objects with no collision, the front and back faces appear alternately along the view direction. However, such alternation is violated when objects collide. Based on these observations, the algorithm has been devised, and the implementation utilizes the state-of-the-art functionalities of GPU such as framebuffer objects(FBO), vertex buffer object(VBO) and occlusion query. The experimental results show the feasibility of GPU-intensive collision detection and its performance gain in real-time applications such as 3D games.