• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2002.11a
• /
• pp.93-98
• /
• 2002

MPEG-4 SNHC 표준에서 사용되는 평행사변형 예측방법은 예측하고자 하는 꼭지점이 인접한 꼭지점들과 같은 평면상에 있다고 가정하여 하나의 삼각형 내에 있는 인접한 세 개의 꼭지점 좌표 값만을 이용하므로 예측 효율이 좋지 않다. 본 논문에서는 삼각형 주변의 꼭지점 좌표 값과 인접하는 삼각형 사이의 사잇각을 고려한 통합예측을 이용하여 삼차원 메쉬 모델의 기하정보를 부호화하는 방법을 제안한다. 우선 꼭지점 계층탐색 방법으로 위상학적으로 거리가 가까운 점들을 탐색하여 정렬된 값들의 기하학적 상관도를 높이고, 정렬된 삼차원 메쉬의 꼭지점 순서에 따라 주변의 꼭지점 값들을 이용하여 현재 꼭지점 값을 예측한다. 본 논문에서 제안한 통합예측 방법은 다양한 VRML 포맷의 테스트 모델에 대해서 기존의 MPEG-4 SNHC의 평행사변형 예측 방법보다 우수한 성능을 보인다.

• The Magazine of the IEIE
• /
• v.30 no.6
• /
• pp.42-42
• /
• 2003

최근 급증하는 디지털 멀티미디어 정보를 보호하기 위해 다양한 종류의 디지털 워터마킹 방법들이 개발되고 있다. 본 논문에서는 디지털 워터마킹의 기본 원리를 살펴보고, 삼각형 스트립(triangle strip)을 이용한 삼차원 모델에 대한 연성 워터마킹 (fragile watermarking) 방법을 제안한다. 사용자 키(key) 값으로 생성된 이진 무작위 시퀀스는 배타적 논리합(exclusive OR) 연산을 통해 이진 워터마크 시퀀스와 결합한 후, 꼭지점 좌표(vertex coordinates)를 변동시켜 삼각형 스트립에 삽입된다. 컴퓨터 모의 실험을 통해, 제안한 워터마킹 방법이 무작위 잡음 첨가(additive random noise), 이동, 회전, 비례 축소(scaling), 폴리곤 간략화(polygon simplification), 기하 정보 압축 (geometry compression) 등과 같은 삼차원 모델에 대한 다양한 공격을 검출할 수 있으며 변조된 위치를 표시할 수 있다는 것을 보였다.

• The Magazine of the IEIE
• /
• v.30 no.6
• /
• pp.608-614
• /
• 2003

최근 급증하는 디지털 멀티미디어 정보를 보호하기 위해 다양한 종류의 디지털 워터마킹 방법들이 개발되고 있다. 본 논문에서는 디지털 워터마킹의 기본 원리를 살펴보고, 삼각형 스트립(triangle strip)을 이용한 삼차원 모델에 대한 연성 워터마킹 (fragile watermarking) 방법을 제안한다. 사용자 키(key) 값으로 생성된 이진 무작위 시퀀스는 배타적 논리합(exclusive OR) 연산을 통해 이진 워터마크 시퀀스와 결합한 후, 꼭지점 좌표(vertex coordinates)를 변동시켜 삼각형 스트립에 삽입된다. 컴퓨터 모의 실험을 통해, 제안한 워터마킹 방법이 무작위 잡음 첨가(additive random noise), 이동, 회전, 비례 축소(scaling), 폴리곤 간략화(polygon simplification), 기하 정보 압축 (geometry compression) 등과 같은 삼차원 모델에 대한 다양한 공격을 검출할 수 있으며 변조된 위치를 표시할 수 있다는 것을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06b
• /
• pp.167-170
• /
• 2007

본 논문에서는 텍스춰매핑, 재메쉬화, 메쉬의 단순화와 모핑 및 압축 등 다양한 분야에 적용되는 메쉬분할 문제를 다룬다. 메쉬분할은 주어진 삼차원 메쉬를 서로 떨어진 집합(disjoint sets)으로 분할하는 것으로서 여러 연구자들에 의해 많은 연구 결과들이 제시되어 왔다. 본 논문에서는 삼차원 메쉬가 가지고 있는 기하학적 특성을 고려하여 메쉬를 분할하는 방법을 제시하고자 한다. 먼저 메쉬의 국부적 기하 특성인 곡률 정보와 전역적 기하 특성인 볼록성을 이용하여 삼차원 메쉬를 구성하는 첨예정점을 추출하였고, 이들간의 거리 정보를 이용하여 이 첨예정점들을 군집화(clustering)하였다. 최종 메쉬분할을 위해 분할된 첨예정점에 속하지 않는 나머지 정점들에 대해 거리 정보를 이용하여 군집화를 수행하였다. 본 논문에서 제안한 메쉬분할 방법을 검증하기 위해 벤치마크로 공개된 여러 메쉬 모델에 대해 실험하여 그 결과를 보여주었다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.3
• /
• pp.139-146
• /
• 2004

A 2D/3D complex optical system and its vision inspection algerian is proposed and implemented as a single probe system for high speed, precise vision inspection of the solder pastes. One pass un length labeling algorithm is proposed instead of the conventional two pass labeling algorithm for fast extraction of the 2D shape of the solder paste image from the recent line-scan camera as well as the conventional area-scan camera, and the optical probe path generation is also proposed for the efficient 2D/3D inspection. The Moire interferometry-based phase shift algerian and its optical system implementation is introduced, instead of the conventional laser slit-beam method, for the high precision 3D vision inspection. All of the time-critical algorithms are MMX SIMD parallel-coded for further speedup. The proposed system is implemented for simultaneous 2D/3D inspection of 10mm${\times}$10mm FOV with resolutions of 10 ${\mu}{\textrm}{m}$ for both x, y axis and 1 ${\mu}{\textrm}{m}$ for z axis. Experiments conducted on several nBs show that the 2D/3D inspection of an FOV, excluding an image capturing, results in high speed of about 0.011sec/0.01sec, respectively, after image capturing, with $\pm$1${\mu}{\textrm}{m}$ height accuracy.

• Radiation Oncology Journal
• /
• v.28 no.4
• /
• pp.238-248
• /
• 2010

Purpose: To compare the dose distributions between three-dimensional (3D) and four-dimensional (4D) radiation treatment plans calculated by Ray-tracing or the Monte Carlo algorithm, and to highlight the difference of dose calculation between two algorithms for lung heterogeneity correction in lung cancers. Materials and Methods: Prospectively gated 4D CTs in seven patients were obtained with a Brilliance CT64-Channel scanner along with a respiratory bellows gating device. After 4D treatment planning with the Ray Tracing algorithm in Multiplan 3.5.1, a CyberKnife stereotactic radiotherapy planning system, 3D Ray Tracing, 3D and 4D Monte Carlo dose calculations were performed under the same beam conditions (same number, directions, monitor units of beams). The 3D plan was performed in a primary CT image setting corresponding to middle phase expiration (50%). Relative dose coverage, D95 of gross tumor volume and planning target volume, maximum doses of tumor, and the spinal cord were compared for each plan, taking into consideration the tumor location. Results: According to the Monte Carlo calculations, mean tumor volume coverage of the 4D plans was 4.4% higher than the 3D plans when tumors were located in the lower lobes of the lung, but were 4.6% lower when tumors were located in the upper lobes of the lung. Similarly, the D95 of 4D plans was 4.8% higher than 3D plans when tumors were located in the lower lobes of lung, but was 1.7% lower when tumors were located in the upper lobes of lung. This tendency was also observed at the maximum dose of the spinal cord. Lastly, a 30% reduction in the PTV volume coverage was observed for the Monte Carlo calculation compared with the Ray-tracing calculation. Conclusion: 3D and 4D robotic radiotherapy treatment plans for lung cancers were compared according to a dosimetric viewpoint for a tumor and the spinal cord. The difference of tumor dose distributions between 3D and 4D treatment plans was only significant when large tumor movement and deformation was suspected. Therefore, 4D treatment planning is only necessary for large tumor motion and deformation. However, a Monte Carlo calculation is always necessary, independent of tumor motion in the lung.

• Magazine of korean Tunnelling and Underground Space Association
• /
• v.4 no.3
• /
• pp.38-48
• /
• 2002

• Journal of The Korean Radiological Technologist Association
• /
• v.28 no.1
• /
• pp.327-327
• /
• 2002

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.4
• /
• pp.765-772
• /
• 2011

In this paper, a simulation-based method is presented to dispose direction finders in three dimensional space for locating targets using the directional data. A direction finder(DF) is a military weapon that is used to find locations of targets that emit radio frequencies by operating two or more DFs simultaneously. If one or more DFs are operated in the air, the accuracy of location estimation can be enhanced by disposing them in a better configuration. By extending the line method, which is a well-known algorithm for 2-D location estimation, into 3-D space, the problem of 3-D location estimation is defined as an nonlinear programming form and solved analytically. Then the optimal disposition of DFs is considered with the presented method in which methods of simulation and search technique are combined. With the suggested algorithm for 3-D disposition of DFs, regions in which targets exist can be effectively covered so that the operation effect of DF be increased.

• Journal of KIISE:Software and Applications
• /
• v.31 no.2
• /
• pp.245-254
• /
• 2004

This paper deals with the problem of estimating structure and motion from long continuous image sequences, applying the Expectation Maximization algorithm based on extended Kalman smoother to impose the time-continuity of the motion parameters. By repeatedly estimating the state transition matrix of the dynamic equation and the parameters of noise processes in the dynamic and measurement equations, this optimization gives the maximum likelihood estimates of the motion and structure parameters. Practically, this research is essential for dealing with a long video-rate image sequence with partially unknown system equation and noise. The algorithm is implemented and tested for a real image sequence.