• 전자공학회논문지B
• /
• 제29B권8호
• /
• pp.35-43
• /
• 1992

We have presented the tracing algorithm for center pixel of character image. Character image was read by scanner device. Performing the tracing process, it can be possible to detect feature points, such as branch point, stroke of 4 directions. So, the tracing process covers the thinning and feature point detection process for improving the processing time. Usage of suggested tracing algorithm instead of thinning that is the preprocessing of character recognition increases speed up to 5 times. The preprocessing chip has been designed by using single layer perceptron algorithm.

• International Journal of Contents
• /
• 제2권3호
• /
• pp.27-32
• /
• 2006

We present an effective algorithm for automatic tracing of retinal vessel structure and vascular landmark extraction of bifurcations and ending points. In this paper we deal with vascular patterns from RGB images for personal identification. Vessel tracing algorithms are of interest in a variety of biometric and medical application such as personal identification, biometrics, and ophthalmic disorders like vessel change detection. However eye surface vasculature tracing in RGB images has many problems which are subject to improper illumination, glare, fade-out, shadow and artifacts arising from reflection, refraction, and dispersion. The proposed algorithm on vascular tracing employs multi-stage processing of ten-layers as followings: Image Acquisition, Image Enhancement by gray scale retinal image enhancement, reducing background artifact and illuminations and removing interlacing minute characteristics of vessels, Vascular Structure Extraction by connecting broken vessels, extracting vascular structure using eight directional information, and extracting retinal vascular structure, and Vascular Landmark Extraction by extracting bifurcations and ending points. The results of automatic retinal vessel extraction using jive different thresholds applied 34 eye images are presented. The results of vasculature tracing algorithm shows that the suggested algorithm can obtain not only robust and accurate vessel tracing but also vascular landmarks according to thresholds.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.302-305
• /
• 2008

For an complete image composition to be stitched on several mosaic images, tracing displacement of direction and distance between successive images are important parameters. The input image is modeled by using a general second order two-dimensional Taylor-series and then converting it to a $3{\times}3$ correlation block and storing the data. A moving factor and coordinate is calculated by comparing the continuous correlation blocks. The experimentation result has a success rate of 85% for moving path tracing as continuous images are moved to 10% of image central position.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
• /
• pp.327-330
• /
• 2002

This paper proposes the simulation algorithm of rear lamp of car using a ray tracing method that models transmission and refraction of light frequently used in computer graphics At first. To reproduce an image accurately. incident on a sight of viewer, we propose the backward ray tracing method based on spectral distribution representing physical characteristics of illuminant and object used in real. We implement the reproduction algorithm of rear lamp image applying the Bouguer-Beer's law to an optical absorptive phenomenon. As the result, more realistic image can be reproduced.

• 한국정보처리학회논문지
• /
• 제6권5호
• /
• pp.1362-1372
• /
• 1999

Ray-tracing algorithm can synthesize photo-realistic image, but its computational cost is high. Fast image synthesis based on ray-tracing is one of the most important topics in computer graphics. There are two methods for high speed ray-tracing. First this paper discusses various load distribution and scheduling of multiprocessor for high sped ray-tracing. Then this paper proposes load distribution strategies based on them, implements and evaluates it on multiprocessor. The experiment results show that the proposed method can solve the unbalanced load problem of dynamic load distribution, and scan line method and dot method among a kind of static load distribution strategies disperse the load efficiently.

• 한국게임학회 논문지
• /
• 제7권3호
• /
• pp.59-66
• /
• 2007

광선추적법(ray tracing)은 빛의 반사, 투과 등을 사실적으로 표현할 수 있는 대표적인 전역조명(global illumination) 기술이지만, 복잡한 계산과정으로 인해 실시간 활용에는 많은 제약이 존재한다. 이런 문제를 해결하기 위해 최근에는 GPU(Graphics Processing Unit) 기반의 광선추적법 알고리즘이 활발하게 개발되고 있으며, 본 논문에서는 J. Purcell 등이 제안한 광선추적법 기법을 구현하였다. 그리고 구현된 알고리즘을 인터렉티브 응용분야에 활용하기 위해 렌더링 성능을 개선하는 두가지 방법을 적용하였다. 먼저, 그래픽스 하드웨어에서 지원하는 래스터라이제이션(rasterization)을 적용해 초기 광선의 교차점을 효과적으로 구했다. 또한 대상 물체를 가속화(acceleration) 구조로 구성하여 광선과 물체간의 교차연산에 소요되는 계산시간을 단축하였다. GPU 기반의 광선추적법 렌더링에서 다양한 성능 개선 알고리즘을 적용하여 향상된 렌더링 결과를 구체적으로 분석한 기존 연구가 비교적 적었으며, 본 논문에서는 각 과정에 따른 개선 결과를 제시하였다. 구현된 렌더러와 GPU 기반의 환경 맵을 비교하였으며 이동형 개인 컴퓨터와 무선 센싱 장비를 이용한 무선 원격 렌더링 시스템을 구현하였다. 제안된 시스템은 실시간 합성, 증강현실(augmented reality), 가상현실 등의 다양한 분야에서 활용될 것으로 기대된다.

• 전기학회논문지
• /
• 제66권6호
• /
• pp.942-948
• /
• 2017

Ray-tracing based method for computing projection image calculates the exact amounts of the intersection between voxels and a ray. Among several different implementations of the ray tracing based methods, Siddon's method is the earliest one. Later faster implementation such as Jacobs's method, Zhao's method, were investigated. To our knowledge, Zhao's method is the fastest one among these. We improve the speed of the Zhao's method by predicting the number of the same intersection length between voxel and a ray. In our experiment, the proposed method showed significantly faster computation speed than Zhao's method.

• 한국산학기술학회논문지
• /
• 제9권1호
• /
• pp.100-107
• /
• 2008

본 논문에서는 다중객체 환경에서 특정한 객체를 추출과 추적을 하기 위하여 입력되는 영상의 처리과정을 간소화하여 실시간으로 수행할 수 있는 방법을 제시하였다. 실내환경의 많은 객체들 중 특정영역에 입력되는 객체를 추출하고 추출된 객체를 지속적으로 추적하기 위하여 상단의 카메라와 전면의 카메라의 상호정보교환을 통하여 특정 객체를 지속적으로 추적할 수 있음을 실험을 통하여 검증하였다. 상단의 카메라에서 입력받은 영상에서 x 축의 정보를 전면의 카메라에 전송하여 전면의 카메라는 객체의 x축 정보를 계산하지 않고 빠르게 객체영역을 획득할 수 있으며, 전면카메라에서는 객체들 간의 겹침현상을 해결할 수 없지만 상단의 카메라와 정보를 공유하므로 객체들 간의 겹침현상을 해결할 수 있었다. 실험결과 기존의 객체추적 시스템보다 객체를 추적하기위한 연산량이 줄어들었으며, 객체추출 및 추적의 정확성이 향상되었다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
• /
• pp.311-314
• /
• 1995

This paper presents a method for measuring tool wear parameters based on two dimensional image information. The tool wear images were obtained from an ITV camera with magnifying and lighting devices, and were analyzed using image processing techniques such as thresholding, noise filtering and boundary tracing. Thresholding was used to transform the captured gray scale image into a binary image for rapid sequential image processing. The threshold level was determined using a novel technique in which the brightness histograms of two concentric windows containing the tool wear image were compared. The use of noise filtering and boundary tracing to reduce the measuring errors was explored. Performance tests of the measurement precision and processing speed revealed that the direct method was highly effective in intermittent tool wear monitoring.

• 대한전기학회논문지:전력기술부문A
• /
• 제48권5호
• /
• pp.636-642
• /
• 1999

The synthesis of the 3D images is the most important part of the virtual reality. The ray tracing is the best method for reality in the 3D graphics. But the ray tracing requires long computation time for the synthesis of the 3D images. So, we implement the ray tracing with software and hardware. Specially we design the hit-test unit with FPGA tool for the ray tracing. Hit-test unit is a very important part of ray tracing to improve the speed. In this paper, we proposed a new hit-test algorithm and apply the parallel architecture for hit-test unit to improve the speed. We optimized the arithmetic unit because the critical path of hit-test unit is in the multiplication part. We used the booth algorithm and the baugh-wooley algorithm to reduce the partial product and adapted the CSA and CLA to improve the efficiency of the partial product addition. Our new Ray tracing processor can produce the image about 512ms/F and can be adapted to real-time application with only 10 parallel processors.