• Journal of KIISE:Databases
• /
• v.35 no.3
• /
• pp.272-285
• /
• 2008

In this paper, we concentrate on data allocation methods for multiple broadcast channels. When the server broadcasts data, the important issue is to let mobile clients access requested data rapidly. Previous works first sorted data by their access probabilities and allocate the sorted data to the multiple channels by partitioning them into multiple channels. However, they do not reflect the difference of access probabilities among data allocated in the same channel. This paper proposes ZGMD allocation method. ZGMD allocates data item on multiple channels so that the difference of access probability in the same channel is maximized. ZGMD allocates sorted data to each channels and applies Broadcast Disk in each channel. ZGMD requires a proper indexing scheme for the performance improvement. This is because in ZGMD method each channel got allocated both hot and cold data. As a result, the sequential search heuristic does not allow the mobile client to access hot data items quickly. The proposed index scheme is based on using dedicated index channels in order to search the data channel where the requested data is. We show that our method achieve the near-optimal performance in terms of the average access time and significantly outperforms the existing methods.

• Journal of KIISE:Software and Applications
• /
• v.36 no.12
• /
• pp.967-976
• /
• 2009

In this paper, we propose an automatic lower extremity vessel extraction based on rigid registration and bone elimination techniques in CT and CT angiography images. First, automatic partitioning of the lower extremity based on the anatomy is proposed to consider the local movement of the bone. Second, rigid registration based on distance map is performed to estimate the movement of the bone between CT and CT angiography images. Third, bone elimination and vessel masking techniques are proposed to remove bones in CT angiography image and to prevent the vessel near to bone from eroding. Fourth, post-processing based on vessel tracking is proposed to reduce the effect of misalignment and noises like a cartilage. For the evaluation of our method, we performed the visual inspection, accuracy measures and processing time. For visual inspection, the results of applying general subtraction, registered subtraction and proposed method are compared using volume rendering and maximum intensity projection. For accuracy evaluation, intensity distributions of CT angiography image, subtraction based method and proposed method are analyzed. Experimental result shows that bones are accurately eliminated and vessels are robustly extracted without the loss of other structure. The total processing time of thirteen patient datasets was 40 seconds on average.

• KIPS Transactions on Software and Data Engineering
• /
• v.4 no.10
• /
• pp.465-472
• /
• 2015

We propose a novel plane detection in disparity space and evaluate its performance. Our method simplifies and makes scenes in disparity space easily dealt with by approximating various surfaces as planes. Moreover, the approximated planes can be represented in the same size as in the real world, and can be employed for obstacle detection and camera pose estimation. Using a stereo matching technique, our method first creates a disparity image which consists of binocular disparity values at xy-coordinates in the image. Slants of disparity values are estimated by exploiting a line simplification algorithm which allows our method to reflect global changes against x or y axis. According to pairs of x and y slants, we label the disparity image. 4-connected disparities with the same label are grouped, on which least squared model estimates plane parameters. N plane models with the largest group of disparity values which satisfy their plane parameters are chosen. We quantitatively and qualitatively evaluate our plane detection. The result shows 97.9%와 86.6% of quality in our experiment respectively on cones and cylinders. Proposed method excellently extracts planes from Middlebury and KITTI dataset which are typically used for evaluation of stereo matching algorithms.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.4B
• /
• pp.708-714
• /
• 2000

In this paper, an one-dimensional VLSI array for high speed processing of fractal image compression algorithm based the quad-tree partitioning method is proposed. First of all, the single assignment code algorithm is derived from the sequential Fisher's algorithm, and then the data dependence graph(DG) is obtained. The two-dimension array is designed by projecting this DG along the optimal direction and the one-dimensional VLSI array is designed by transforming the obtained two-dimensional array. The number of Input/Output pins in the designed one-dimensional array can be reduced and the architecture of process elements(PEs) can he simplified by sharing the input pins of range and domain blocks and internal arithmetic units of PEs. Also, the utilization of PEs can be increased by reusing PEs for operations to the each block-size. For fractal image compression of 512X512gray-scale image, the proposed array can be processed fastly about 67 times more than sequential algorithm. The operations of the proposed one-dimensional VLSI array are verified by the computer simulation.

• Journal of Integrative Natural Science
• /
• v.7 no.3
• /
• pp.173-182
• /
• 2014

To simplify the different biological investigation of the methanolic extract and solvent-solvent partitioning of Lablab purpures (L. purpures) bark. In-vitro anti-oxidant study was determined using total DPPH radical scavenging assay. In vitro antimicrobial study was measured by observing zone of inhibition. The cytotoxic activity was studied using brine shrimp lethality bioassay and thrombolytic activity by clot disruption method. The antioxidant potential was evaluated by 1,1-diphenyl-2-picrylhydrazyl (DPPH) and Folin-Ciocalteau reagents using butylated hydroxytolune (BHT) and ascorbic acid as standards. The Aqueous soluble fraction revealed the highest free radical scavenging activity ($IC_{50}=48.76{\mu}g/mL$). The antimicrobial screening of the bark of L. purpures exhibited mild to moderate activity in test microorganisms. The CSF showed the maximum relative percentage inhibition against Salmonella parathyphi (34.2%) for bacteria and C. albicans (28.8%) for fungi whereas, lowest relative percentage inhibition against Sarcina lutea (22.0%) for bacteria and Aspergillus niger (24.4%) for fungi. In the brine shrimp lethality bioassay, The $LC_{50}$ values of Carbon tetrachloride and N-Hexane soluble fraction were found $92.18{\mu}g/mL$, and $68.95{\mu}g/mL$ respectively while the $LC_{50}$ values of standard Vincristine sulphate was $1.37{\mu}g/mL$. The methanolic extract and its organic soluble fractions of Lablab purpureus at concentration 2.0 mg/mL, significantly protected the lysis of erythrocyte membrane induced by hypotonic solution and heat as compared to the standard, acetyl salicylic acid (0.10 mg/mL). The MSF and AQSF produced 61.48 % and 53.75% inhibition of hemolysis of RBC caused by hypotonic solution respectively, whereas acetyl salicylic acid (0.10 mg/mL) showed 76.42%. Ethanol extract of L. purpures and all of its different partitions exhibited moderate thrombolytic activity of 37.25%-2.40%. Very good preliminary screening and simplified experiments were able to show the different biological activity of methanolic extract and its soluble fractions of L. purpures at a time.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.13 no.11
• /
• pp.5379-5388
• /
• 2012

In fuzzy modeling for nonlinear process, the fuzzy rules are typically formed by selection of the input variables, the number of space division and membership functions. The Generation of fuzzy rules for nonlinear processes have the problem that the number of fuzzy rules exponentially increases. To solve this problem, complex nonlinear process can be modeled by generating the fuzzy rules by means of fuzzy division of input space. Therefore, in this paper, rules of non-fuzzy inference systems are generated by partitioning the input space in the scatter form using HCM clustering algorithm. The premise parameters of the rules are determined by membership matrix by means of HCM clustering algorithm. The consequence part of the rules is represented in the form of polynomial functions and the consequence parameters of each rule are identified by the standard least-squares method. And lastly, we evaluate the performance and the nonlinear characteristics using the data widely used in nonlinear process. Through this experiment, we showed that high-dimensional nonlinear systems can be modeled by a very small number of rules.

• The Journal of the Acoustical Society of Korea
• /
• v.33 no.4
• /
• pp.262-267
• /
• 2014

Recently, long pulses are transmitted for target detection in active sonar application. Matched filtering implemented by simple convolution algorithm, requires massive computational power for long replica. The computational loads are reduced significantly by implementing the convolution in the frequency domain with overlap add method, but the performance degrades for specified input/output system delay which constrains the size of FFT function. For performance improvement, the replica could be partitioned into uniform blocks (FDL) by re-using IFFT operations, or variable blocks of increasing length (MC) by using the largest possible blocks to calculate the convolution. In this paper, by combining the strong points of the two methods, we propose a new filter partition structure that allows for further optimization of the previous two methods.

• Journal of the Korean Chemical Society
• /
• v.29 no.5
• /
• pp.503-509
• /
• 1985

Sixteen organochlorine pesticides extracted out from the crops and cleaned by solvent-solvent partitioning and Florisil column chromatography were determined by gas-liquid chromatography. The majority of the pesticides were well separated by being eluted through 5% QF-1 column and some of them through 3% OV-17 column and 2.596 DC-200/2.5% QF-1 column, and the eluted pesticides were detected by $^{63}Ni$ electron capture detector. The linear calibration curves were obtained for the most of pesticides while some curves were slightly deviated from the linearity. In the determination of 16 pesticides added to thirteen kinds of crops, the recoveries were showed over 85% for the most cases and the relative standard deviations of 5 analyses were less than 12.1%. The results were within the criteria of the AOAC method.

• Journal of Broadcast Engineering
• /
• v.22 no.5
• /
• pp.541-547
• /
• 2017

The Joint Exploration Model (JEM), which is a reference SW codec of the Joint Video Exploration Team (JVET) exploring the future video standard technology, provides a recursive Quadtree plus Binary Tree (QTBT) block structure. QTBT can achieve enhanced coding efficiency by adding new block structures at the expense of largely increased computational complexity. In this paper, we propose a fast decision algorithm of QTBT block partitioning depth that uses the rate-distortion (RD) cost of the upper and current depth to reduce the complexity of the JEM encoder. Experimental results showed that the computational complexity of JEM 5.0 can be reduced up to 21.6% and 11.0% with BD-rate increase of 0.7% and 1.2% in AI (All Intra) and RA (Random Access), respectively.

• Journal of Soil and Groundwater Environment
• /
• v.24 no.6
• /
• pp.16-25
• /
• 2019

Anthropogenic polycyclic aromatic hydrocarbons (PAHs) are formed by the incomplete combustion of fuels and industrial waste. PAHs can be widely exposed to the environment (water, soil and groundwater). PAHs are potentially toxic, mutagenic and/or carcinogenic. Fundamental studies such as biota uptake (e.g., earthworm and plant) of PAHs are highly needed. It is necessary to develop alternative ways to evaluate bioavailability of PAHs instead of using living organisms because it is time-consuming, difficult to apply in the field, and also exaction method is tedious and time-consuming. In this study, sorption behaviors of phenanthrene were evaluated to predict the fate of PAHs in soils. Moreover, bioaccumulation of PAHs in an artificially contaminated soil was evaluated using pea plant (Pisum sativum) as a bioindicator. A novel passive sampler, organic-diffusive gradient in thin-film (o-DGT) for PAHs was newly synthesized, tested as a biomimic surrogate and compared with plant accumulation. Sorption partitioning coefficient (K_P) and sorption capacity (K_F) were in the order of natural soil > loess corresponding to the increase in organic carbon content (f_oc). Biota-to-soil accumulation factor (BSAF) and DGT-to-soil accumulation factor (DSAF) were evaluated. o-DGT uptake was linearly correlated with pea plant uptake of phenanthrene in contaminated soil (R²=0.863). The Tenax TA based o-DGT as a biomimic surrogate can be used for the prediction of pea plant uptake of phenanthrene in contaminated soil.