• Journal of Biomedical Engineering Research
• /
• v.26 no.1
• /
• pp.23-30
• /
• 2005

3D virtual endoscopy has been used as an alternative non-invasive procedure for visualization of hollow organs. However, due to computational complexity, this is a time-consuming procedure. In this paper, we propose a fast volume rendering algorithm based on perspective ray casting for virtual endoscopy. As a pre-processing step, the algorithm divides a volume into hierarchical blocks and classifies them into opaque or transparent blocks. Then, in the first step, we perform ray casting only for sub-sampled pixels on the image plane, and determine their pixel values and depth information. In the next step, by reducing the sub-sampling factor by half, we repeat ray casting for newly added pixels, and their pixel values and depth information are determined. Here, the previously obtained depth information is utilized to reduce the processing time. This step is recursively performed until a full-size rendering image is acquired. Experiments conducted on a PC show that the proposed algorithm can reduce the rendering time by 70- 80% for bronchus and colon endoscopy, compared with the brute-force ray casting scheme. Using the proposed algorithm, interactive volume rendering becomes more realizable in a PC environment without any specific hardware.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.27 no.10
• /
• pp.1508-1515
• /
• 2003

In this study, the image processing program for deducing parameters of the elliptic shape of the partially overlapped liquid droplets was developed using the randomized Hough transform and the parameter decomposition. The procedure for the shape detection consists of three steps. For the first step, the candidate centers of ellipses are determined by the geometric property of the ellipse. Next, the rest parameters are estimated by the randomized Hough transform. In the final step for the post-processing, optimally approximated parameters of ellipses are determined. The developed program was applied to the simulated overlapped ellipses, real overlapped droplets, and real spray droplets. The shape detection was very excellent unless there existed inherent problems in original images. Moreover, this method can be used as an effective separating method for the overlapped small particles.

• Journal of the Institute of Convergence Signal Processing
• /
• v.12 no.3
• /
• pp.176-180
• /
• 2011

Even though algorithms for watermark embedding and extraction step are important issue for digital watermarking, watermark selection and post-processing can give us an opportunity to improve our algorithms and achieve higher performance. For this reason, we summarized the possibilities of improvements for digital watermarking by referring to the watermark merging techniques rather than embedding and extraction algorithms in this paper. We chose Cox's function as main embedding and extraction algorithm, and multiple barcode watermarks as a watermark. Each bit of the multiple copies of barcode watermark was embedded into a gray-scale image with Cox's embedding function. After extracting the numbers of watermark, we applied the watermark merging techniques; including the simple merging, N-step iterated merging, recover merging and combination of iterated-recover merging. Main consequence of our paper was the fact of finding out how multiple barcode watermarks and merging techniques can give us opportunities to improve the performance of algorithm.

• The Journal of the Korea Contents Association
• /
• v.13 no.6
• /
• pp.48-54
• /
• 2013

In these days, the state-of-art technologies employ the heterogeneous parallelization of CPU and GPU for fluid simulations in the field of computer graphics. In this paper, we present a novel CPU-GPU parallel algorithm that solves projection step of fluid simulation more efficiently than existing sequential CPU-GPU processing. Fluid simulation that requires high computational resources can be carried out efficiently by the proposed method.

• International Journal of Internet, Broadcasting and Communication
• /
• v.9 no.4
• /
• pp.19-24
• /
• 2017

In this paper, we propose an automatic segmentation method of left and right heart in computed tomography angiography (CTA) using separating energy function. First, we smooth the images by applying anisotropic diffusion filter to remove noise. Then, the volume of interest (VOI) is detected by using k-means clustering. Finally, we extract the left and right heart with separating energy function which we proposed to split the heart. We tested our method in ten CT images and they were obtained from a different patient. For the evaluation of the computational performance of the proposed method, we measured the total processing time. The average of total processing time, from first step to third step, was $14.39{\pm}1.17s$. We expect for our method to be used in cardiac diagnosis for cardiologist.

• Proceedings of the KSME Conference
• /
• 2003.04a
• /
• pp.1783-1788
• /
• 2003

In this study, the image processing program for deducing parameters of the elliptic shape of the partially overlapped liquid droplets was developed using the randomized Hough transform and the parameter decomposition. The procedure for the shape detection consists of three steps. For the first step, the candidate centers of ellipses are determined by the geometric property of the ellipse. Next, the rest parameters are estimated by the randomized Hough transform. In the final step for the post-processing, optimally approximated parameters of ellipses are determined. The developed program was applied to the simulated overlapped ellipses, real overlapped droplets, and real spray droplets. The shape detection was very excellent unless there existed inherent problems in original images. Moreover, this method can be used as an effective separating method for the overlapped small particles.

• Proceedings of the Korean Society of Medical Physics Conference
• /
• 2002.09a
• /
• pp.121-122
• /
• 2002

The main principle of radiation therapy is to deliver optimum dose to tumor to increase tumor cure probability while minimizing dose to critical normal structure to reduce complications. RTP system is required for proper dose plan in radiation therapy treatment. The main goal of this research is to develop dose model for photon, electron, and brachytherapy, and to display dose distribution on patient images with optimum process. The main items developed in this research includes: (l) user requirements and quality control; analysis of user requirement in RTP, networking between RTP and relevant equipment, quality control using phantom for clinical application (2) dose model in RTP; photon, electron, brachytherapy, modifying dose model (3) image processing and 3D visualization; 2D image processing, auto contouring, image reconstruction, 3D visualization (4) object modeling and graphic user interface; development of total software structure, step-by-step planning procedure, window design and user-interface. Our final product show strong capability for routine and advance RTP planning.

• Journal of Advanced Marine Engineering and Technology
• /
• v.23 no.2
• /
• pp.259-269
• /
• 1999

A new algorithm for measuring 3-D velocity components of high speed flows were developed using a digital image processing technique. The measuring system consists of three CCD cameras an optical instrument called AOM a digital image grabber and a host computer. The images of mov-ing particles arranged spatially on a rotation plate are taken by two or three CCD cameras and are recorderd onto the image grabber or a video tape recoder. The three-dimensionl velocity com-ponents of the particles are automatically obtained by the developed algorithm In order to verify the validity of this technique three-dimensional velocity data sets obtained from a computer simu-lation of a backward facing step flow were used as test data for the algorithm. an uncertainty analysis associated with the present algorithm is systematically evaluated, The present technique is proved to be used as a tookl for the measurement of unsteady three-dimensional fluid flows.

• Macromolecular Research
• /
• v.10 no.6
• /
• pp.318-324
• /
• 2002

In this paper we have extensively studied what and how processing parameters for quasi-carbonization influence the breaking strength and modulus of resulting quasi-carbon fabrics that are prepared from stabilized PAN fabrics with a spun yarn texture. Seven processing parameters have been considered as follows: applied tension, final heat-treatment temperature, heating rate, heating step, holding time, cooling rate, and purging gas purity. The results indicate that optimal uses of applied tension, final heat-treatment temperature, heating rate, and heating step during quasi-carbonization process are primarily important to increase the tensile properties of quasi-carbon fabrics and holding time, cooling rate, and purging gas purity are less importantly contributed.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2021.05a
• /
• pp.323-325
• /
• 2021

In this article, we have improved the prediction of hypertension detection using the feature selection method for the Korean national health data named by the KNHANES database. The study identified a variety of risk factors associated with chronic hypertension. The paper is divided into two modules. The first of these is a data pre-processing step that uses a factor analysis (FA) based feature selection method from the dataset. The next module applies a predictive analysis step to detect and predict hypertension risk prediction. In this study, we compare the mean standard error (MSE), F1-score, and area under the ROC curve (AUC) for each classification model. The test results show that the proposed FIFA-OE-NB algorithm has an MSE, F1-score, and AUC outcomes 0.259, 0.460, and 64.70%, respectively. These results demonstrate that the proposed FIFA-OE method outperforms other models for hypertension risk predictions.