• Title/Summary/Keyword: Computation

Search Result 7,985, Processing Time 0.039 seconds

Wavelet Transform-based Face Detection for Real-time Applications (실시간 응용을 위한 웨이블릿 변환 기반의 얼굴 검출)

  • 송해진;고병철;변혜란
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.9
    • /
    • pp.829-842
    • /
    • 2003
  • In this Paper, we propose the new face detection and tracking method based on template matching for real-time applications such as, teleconference, telecommunication, front stage of surveillance system using face recognition, and video-phone applications. Since the main purpose of paper is to track a face regardless of various environments, we use template-based face tracking method. To generate robust face templates, we apply wavelet transform to the average face image and extract three types of wavelet template from transformed low-resolution average face. However template matching is generally sensitive to the change of illumination conditions, we apply Min-max normalization with histogram equalization according to the variation of intensity. Tracking method is also applied to reduce the computation time and predict precise face candidate region. Finally, facial components are also detected and from the relative distance of two eyes, we estimate the size of facial ellipse.

Parallel Processing of Satellite Images using CUDA Library: Focused on NDVI Calculation (CUDA 라이브러리를 이용한 위성영상 병렬처리 : NDVI 연산을 중심으로)

  • LEE, Kang-Hun;JO, Myung-Hee;LEE, Won-Hee
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.19 no.3
    • /
    • pp.29-42
    • /
    • 2016
  • Remote sensing allows acquisition of information across a large area without contacting objects, and has thus been rapidly developed by application to different areas. Thus, with the development of remote sensing, satellites are able to rapidly advance in terms of their image resolution. As a result, satellites that use remote sensing have been applied to conduct research across many areas of the world. However, while research on remote sensing is being implemented across various areas, research on data processing is presently insufficient; that is, as satellite resources are further developed, data processing continues to lag behind. Accordingly, this paper discusses plans to maximize the performance of satellite image processing by utilizing the CUDA(Compute Unified Device Architecture) Library of NVIDIA, a parallel processing technique. The discussion in this paper proceeds as follows. First, standard KOMPSAT(Korea Multi-Purpose Satellite) images of various sizes are subdivided into five types. NDVI(Normalized Difference Vegetation Index) is implemented to the subdivided images. Next, ArcMap and the two techniques, each based on CPU or GPU, are used to implement NDVI. The histograms of each image are then compared after each implementation to analyze the different processing speeds when using CPU and GPU. The results indicate that both the CPU version and GPU version images are equal with the ArcMap images, and after the histogram comparison, the NDVI code was correctly implemented. In terms of the processing speed, GPU showed 5 times faster results than CPU. Accordingly, this research shows that a parallel processing technique using CUDA Library can enhance the data processing speed of satellites images, and that this data processing benefits from multiple advanced remote sensing techniques as compared to a simple pixel computation like NDVI.

Chemical Composition Characteristics of Dustfall in Nakdong River Area (낙동강 하류역 강하먼지의 화학적 조성 특성)

  • Jeon, Byung-Il;Hwang, Yong-Sik
    • Journal of the Korean earth science society
    • /
    • v.25 no.6
    • /
    • pp.428-442
    • /
    • 2004
  • Dustfall samples were collected by the modified American dust jar (bulk type) at 5 sampling sites in the Nakdong river area from lune 2002 to May 2003. Nineteen chemical species (Al, Ca, Cd, Cr, Cu, Fe, K, Mg, Mn, Na, Ni, Pb, Si, V, Zn, $Cl^-$, $NO_3^-$, $SO_4^{2-}$, and $NH_4^+$) were analyzed via the combination of ICP/AES, AAS, IC and UV. The purposes of this study were to qualitatively evaluate the chemical composition of dustfalls by examining their regional and seasonal distribution patterns. Computation of the enrichment factor showed that well-defined anthropogenic sources, particularly in Pb were found in the order Gamjeondong (industrial area), Wondong, Silla University, Samrangiin and Mulgum. The seasonal mean of soil contribution showed its highest value (16.3%) during the winter with an annual mean of 11.2%. The concentration ratio of [$SO_4^{2-}/NO_3^-$] was found to be highest (5.12) during the winter, while the lowest ratio value (3.30) was seen during the all. fall, Also regional equivalent ratios of [$SO_4^{2-}/NO_3^-$] were found in the order: Silla University (6.78), Gamjeondong (4.98), Mulgum (3.95), Wondong (3.85), and Samrangjin (2.87). Seasonal distribution of water soluble components for total dustfall were found in the order: spring (71.6%), summer (61.2%), fall (49.2%) and winter (48.6%) with a mean ratio of 57.6%. Regional contribution of sea salts of water soluble ions were found in the order: Silla university (34.5%), Gamjeondong (28.3%), Wondong (17.3%), Samrangiin (17.2%) and Mulgum (13.8%), the total mean contribution rate was 22.1%. As for the chemical composition of dustftll on the lower Nakdong river, there is a decreased influence of sea salt and artificial anthropogenic sources and increased influence of soil particle inland. Also, the total amount of deposition on the lower Nakdong river has decreased, with the river's surface serving as a confounding factor in resuspending dusts.

Modification of Trunk Thickness of MIRD phantom Based on the Comparison of Organ Doses with Voxel Phantom (체적소팬텀과의 장기선량 비교를 통한 MIRD팬텀 몸통두께 수정)

  • Lee, Choon-Sik;Park, Sang-Hyun;Lee, Jai-Ki
    • Journal of Radiation Protection and Research
    • /
    • v.28 no.3
    • /
    • pp.199-206
    • /
    • 2003
  • Because the MIRD phantom, the representative mathematical phantom was developed for the calculation of internal radiation dose, and simulated by the simplified mathematical equations for rapid computation, the appropriateness of application to external dose calculation and the closeness to real human body should be justified. This study was intended to modify the MIRD phantom according to the comparison of the organ absorbed doses in the two phantoms exposed to monoenergetic broad parallel photon beams of the energy between 0.05 MeV and 10 MeV. The organ absorbed doses of the MIRD phantom and the Zubal yokel phantom were calculated for AP and PA geometries by MCNP4C, general-purpose Monte Carlo code. The MIRD phantom received higher doses than the Zubal phantom for both AP and PA geometries. Effective dose in PA geometry for 0.05 MeV photon beams showed the difference up to 50%. Anatomical axial views of the two phantoms revealed the thinner trunk thickness of the MIRD phantom than that of the Zubal phantom. To find out the optimal thickness of trunk, the difference of effective doses for 0.5 MeV photon beams for various trunk thickness of the MIRD phantom from 20 cm to 36 cm were compared. The optimal thunk thickness, 24 cm and 28 cm for AP and PA geometries, respectively, showed the minimum difference of effective doses between the two phantoms. The trunk model of the MIRD phantom was modified and the organ doses were recalculated using the modified MIRD phantom. The differences of effective dose for AP and PA geometries reduced to 7.3% and the overestimation of organ doses decreased, too. Because MIRD-type phantoms are easier to be adopted in Monte Carlo calculations and to standardize, the modifications of the MIRD phantom allow us to hold the advantage of MIRD-type phantoms over a voxel phantom and alleviate the anatomical difference and consequent disagreement in dose calculation.

A Study on the Shape and Movement in Dissolved Air Flotation for the Algae Removal (수중조류제거(水中藻類除去)를 위한 가압부상(加壓浮上)에 있어서 기포(氣泡)의 양태(模態)에 관한 연구(研究))

  • Kim, Hwan Gi;Jeong, Tae Seop
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.4 no.4
    • /
    • pp.79-93
    • /
    • 1984
  • The dissolved air flotation(DAF) has been shown to be efficient process for the removal of algae ftom water. The efficiency of DAF can be affected by the volume ratio of pressurized liquid to sample, the pressure pressurized liquid, the contact time, the appropriate coagulant and its amount, the water temperature, the turbulence of reactor, the bubble size and rising velocity etc. The purpose of this paper is to compare the practical bubble rising velocity with the theoretical one, to investigate the adhesion phenomenon of bubbles and floc, and the influence of bubble size and velocity upon the process. The results through theoretical review and experimental investigation are as follows: Ives' equation is more suitable than Stokes' equation in computation of the bubble rising velocity. The collection of bubble and algae floc is convective collection type and resulted from absorption than adhesion or collision. The treatment efficiency is excellent when the bubble sizes are smaller than $l00{\mu}m$, and the turbulence of reactor is small. In the optimum condition of continuous type DAF the volume ratio of pressurized liquid to sample is 15%, the contact time in reactor is 15 minutes, the pressure of pressurized liquid is $4kg/cm^2$ and the distance from jet needle to inlet is 30cm.

  • PDF

Numerical Hydrodynamic Modeling Incorporating the Flow through Permeable Sea-Wall (투수성 호안의 해수유통을 고려한 유동 수치모델링)

  • Bang, Ki-Young;Park, Sung Jin;Kim, Sun Ou;Cho, Chang Woo;Kim, Tae In;Song, Yong Sik;Woo, Seung-Buhm
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.25 no.2
    • /
    • pp.63-75
    • /
    • 2013
  • The Inner Port Phase 2 area of the Pyeongtaek-Dangjin Port is enclosed by a total of three permeable sea-walls, and the disposal site to the east of the Inner Port Phase 2 is also enclosed by two permeable sea-walls. The maximum tidal range measured in the Inner Port Phase 2 and in the disposal site in May 2010 is 4.70 and 2.32 m, respectively. It reaches up to 54 and 27%, respectively of 8.74 m measured simultaneously in the exterior. Regression formulas between the difference of hydraulic head and the rate of interior water volume change, are induced. A three-dimensional numerical hydrodynamic model for the Asan Bay is constructed incorporating a module to compute water discharge through the permeable sea-walls at each computation time step by employing the formulas. Hydrodynamics for the period from 13th to 27th May, 2010 is simulated by driving forces of real-time reconstructed tide with major five constituents($M_2$, $S_2$, $K_1$, $O_1$ and $N_2$) and freshwater discharges from Asan, Sapkyo, Namyang and Seokmoon Sea dikes. The skill scores of modeled mean high waters, mean sea levels and mean low waters are excellent to be 96 to 100% in the interior of permeable sea-walls. Compared with the results of simulation to obstruct the flow through the permeable sea-walls, the maximum current speed increases by 0.05 to 0.10 m/s along the main channel and by 0.1 to 0.2 m/s locally in the exterior of the Outer Sea-wall of Inner Port. The maximum bottom shear stress is also intensified by 0.1 to 0.4 $N/m^2$ in the main channel and by more than 0.4 $N/m^2$ locally around the arched Outer Sea-wall. The module developed to compute the flow through impermeable seawalls can be practically applied to simulate and predict the advection and dispersion of materials, the erosion or deposion of sediments, and the local scouring around coastal structures where large-scale permeable sea-walls are maintained.

Development of Regularized Expectation Maximization Algorithms for Fan-Beam SPECT Data (부채살 SPECT 데이터를 위한 정칙화된 기댓값 최대화 재구성기법 개발)

  • Kim, Soo-Mee;Lee, Jae-Sung;Lee, Soo-Jin;Kim, Kyeong-Min;Lee, Dong-Soo
    • The Korean Journal of Nuclear Medicine
    • /
    • v.39 no.6
    • /
    • pp.464-472
    • /
    • 2005
  • Purpose: SPECT using a fan-beam collimator improves spatial resolution and sensitivity. For the reconstruction from fan-beam projections, it is necessary to implement direct fan-beam reconstruction methods without transforming the data into the parallel geometry. In this study, various fan-beam reconstruction algorithms were implemented and their performances were compared. Materials and Methods: The projector for fan-beam SPECT was implemented using a ray-tracing method. The direct reconstruction algorithms implemented for fan-beam projection data were FBP (filtered backprojection), EM (expectation maximization), OS-EM (ordered subsets EM) and MAP-EM OSL (maximum a posteriori EM using the one-step late method) with membrane and thin-plate models as priors. For comparison, the fan-beam protection data were also rebinned into the parallel data using various interpolation methods, such as the nearest neighbor, bilinear and bicubic interpolations, and reconstructed using the conventional EM algorithm for parallel data. Noiseless and noisy projection data from the digital Hoffman brain and Shepp/Logan phantoms were reconstructed using the above algorithms. The reconstructed images were compared in terms of a percent error metric. Results: for the fan-beam data with Poisson noise, the MAP-EM OSL algorithm with the thin-plate prior showed the best result in both percent error and stability. Bilinear interpolation was the most effective method for rebinning from the fan-beam to parallel geometry when the accuracy and computation load were considered. Direct fan-beam EM reconstructions were more accurate than the standard EM reconstructions obtained from rebinned parallel data. Conclusion: Direct fan-beam reconstruction algorithms were implemented, which provided significantly improved reconstructions.

Investigation on Characteristics of Swine Manure of Optimum Volume for Escalator Reversing Composting Facility (돼지분뇨 특성에 따른 기계교반 퇴비화시설의 적정용적 산정 연구)

  • Kwag, J.H.;Choi, D.Y.;Park, C.H.;Jeong, K.H.;Kim, J.H.;Yoo, Y.H.;Youn, C.K.;Ra, C.S.
    • Journal of Animal Environmental Science
    • /
    • v.14 no.2
    • /
    • pp.105-112
    • /
    • 2008
  • This study was carried out to investigate evaporation rate of moisture per surface area and degradation rate of organic matter in full scale escalator reversing composting facility were analyzed to develope a computer program for the computation of an optimum volume of composting facility according to handling methods of swine farm, moisture levels of manure, degradation rate of organics and evaporation rate of moisture during composting. The obtained results can be followed as bellow; The temperature in full scale escalator reversing composting facility during composting reached $70^{\circ}C$ in 4 days and maintained until 11 days. Reduction rate of moisture and density was average 1.20% and 29.7%, respectively. Annual degradation rate of organic matter was 3.53%, showing lowest rate in winter as 3.23%. These seasonal degradation rate could be a factor to be considered for proper management and installation of composting facility. When computed with the amount of feces, urine, slurry and manure plus wastewater produced, the optimum volumes of composting facility for slurry and manure plus wastewater including each 95% moisture was $229m^3$ and $277m^3$, respectively, showing 21% ($48m^3$) difference.

  • PDF

Implementation and Evaluation of the Electron Arc Plan on a Commercial Treatment Planning System with a Pencil Beam Algorithm (Pencil Beam 알고리즘 기반의 상용 치료계획 시스템을 이용한 전자선 회전 치료 계획의 구현 및 정확도 평가)

  • Kang, Sei-Kwon;Park, So-Ah;Hwang, Tae-Jin;Cheong, Kwang-Ho;Lee, Me-Yeon;Kim, Kyoung-Ju;Oh, Do-Hoon;Bae, Hoon-Sik
    • Progress in Medical Physics
    • /
    • v.21 no.3
    • /
    • pp.304-310
    • /
    • 2010
  • Less execution of the electron arc treatment could in large part be attributed to the lack of an adequate planning system. Unlike most linear accelerators providing the electron arc mode, no commercial planning systems for the electron arc plan are available at this time. In this work, with the expectation that an easily accessible planning system could promote electron arc therapy, a commercial planning system was commissioned and evaluated for the electron arc plan. For the electron arc plan with use of a Varian 21-EX, Pinnacle3 (ver. 7.4f), with an electron pencil beam algorithm, was commissioned in which the arc consisted of multiple static fields with a fixed beam opening. Film dosimetry and point measurements were executed for the evaluation of the computation. Beam modeling was not satisfactory with the calculation of lateral profiles. Contrary to good agreement within 1% of the calculated and measured depth profiles, the calculated lateral profiles showed underestimation compared with measurements, such that the distance-to-agreement (DTA) was 5.1 mm at a 50% dose level for 6 MeV and 6.7 mm for 12 MeV with similar results for the measured depths. Point and film measurements for the humanoid phantom revealed that the delivered dose was more than the calculation by approximately 10%. The electron arc plan, based on the pencil beam algorithm, provides qualitative information for the dose distribution. Dose verification before the treatment should be mandatory.

Recommender Systems using Structural Hole and Collaborative Filtering (구조적 공백과 협업필터링을 이용한 추천시스템)

  • Kim, Mingun;Kim, Kyoung-Jae
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.4
    • /
    • pp.107-120
    • /
    • 2014
  • This study proposes a novel recommender system using the structural hole analysis to reflect qualitative and emotional information in recommendation process. Although collaborative filtering (CF) is known as the most popular recommendation algorithm, it has some limitations including scalability and sparsity problems. The scalability problem arises when the volume of users and items become quite large. It means that CF cannot scale up due to large computation time for finding neighbors from the user-item matrix as the number of users and items increases in real-world e-commerce sites. Sparsity is a common problem of most recommender systems due to the fact that users generally evaluate only a small portion of the whole items. In addition, the cold-start problem is the special case of the sparsity problem when users or items newly added to the system with no ratings at all. When the user's preference evaluation data is sparse, two users or items are unlikely to have common ratings, and finally, CF will predict ratings using a very limited number of similar users. Moreover, it may produces biased recommendations because similarity weights may be estimated using only a small portion of rating data. In this study, we suggest a novel limitation of the conventional CF. The limitation is that CF does not consider qualitative and emotional information about users in the recommendation process because it only utilizes user's preference scores of the user-item matrix. To address this novel limitation, this study proposes cluster-indexing CF model with the structural hole analysis for recommendations. In general, the structural hole means a location which connects two separate actors without any redundant connections in the network. The actor who occupies the structural hole can easily access to non-redundant, various and fresh information. Therefore, the actor who occupies the structural hole may be a important person in the focal network and he or she may be the representative person in the focal subgroup in the network. Thus, his or her characteristics may represent the general characteristics of the users in the focal subgroup. In this sense, we can distinguish friends and strangers of the focal user utilizing the structural hole analysis. This study uses the structural hole analysis to select structural holes in subgroups as an initial seeds for a cluster analysis. First, we gather data about users' preference ratings for items and their social network information. For gathering research data, we develop a data collection system. Then, we perform structural hole analysis and find structural holes of social network. Next, we use these structural holes as cluster centroids for the clustering algorithm. Finally, this study makes recommendations using CF within user's cluster, and compare the recommendation performances of comparative models. For implementing experiments of the proposed model, we composite the experimental results from two experiments. The first experiment is the structural hole analysis. For the first one, this study employs a software package for the analysis of social network data - UCINET version 6. The second one is for performing modified clustering, and CF using the result of the cluster analysis. We develop an experimental system using VBA (Visual Basic for Application) of Microsoft Excel 2007 for the second one. This study designs to analyzing clustering based on a novel similarity measure - Pearson correlation between user preference rating vectors for the modified clustering experiment. In addition, this study uses 'all-but-one' approach for the CF experiment. In order to validate the effectiveness of our proposed model, we apply three comparative types of CF models to the same dataset. The experimental results show that the proposed model outperforms the other comparative models. In especial, the proposed model significantly performs better than two comparative modes with the cluster analysis from the statistical significance test. However, the difference between the proposed model and the naive model does not have statistical significance.