• Journal of the Korea Society of Computer and Information
• /
• v.17 no.4
• /
• pp.139-145
• /
• 2012

Generally, Quicksort selects the pivot from leftmost, rightmost, middle, or random location in the array. This paper suggests Quicksort using middle range pivot $P_0$ and continually divides into 2. This method searches the minimum value $L$ and maximum value $H$ in the length n of list $A$. Then compute the initial pivot key $P_0=(H+L)/2$ and swaps $a[i]{\geq}P_0$,$a[j]<P_0$ until $i$=$j$ or $i$>$j$. After the swap, the length of list $A_0$ separates in two lists $a[1]{\leq}A_1{\leq}a[j]$ and $a[i]{\leq}A_2{\leq}a[n]$ and the pivot values are selected by $P_1=P_0/2$, $P_2=P_0+P_1$. This process repeated until the length of partial list is two. At the length of list is two and $a$[1]>$a$[2], swaps as $a[1]{\leftrightarrow}a[2]$. This method is simpler pivot key process than Quicksort and improved the worst-case computational complexity $O(n^2)$ to $O(n{\log}n)$.

• Korean Journal of Plant Resources
• /
• v.24 no.2
• /
• pp.174-180
• /
• 2011

This study was conducted to investigate the optimum condition of extraction from fronds of Osmunda japonica to increase antioxidant compounds and antioxidant activity. Powder (1 g) of lyophilized fronds were mixed with three different solvents (MeOH, 80% EtOH and water). Extraction was carried out using not only by immersion (room temp.), heating ($60^{\circ}C$) and stirring (200 rpm) for 6 h, but also by sonication in 42 kHz ultrasonic bath for 15, 30 and 45 min. Extracts were filtered, and adjusted up to 50 mL to determine contents of soluble solids, total polyphenols and total flavonoids. Antioxidant capacity was measured by radical scavenging activity of 0.15 mM DPPH (2,2-diphenyl-1-picrylhydrazyl) and 7.4 mM ABTS [2,2'-azino-bis(3-ethylbenzothiazoline-6-sulfonic acid)] radical. Among the solvents, MeOH and 80% EtOH appeared to be effective for extraction. Extract obtained from sonication in MeOH for 15 min resulted high polyphenol contents (45.15 $mg{\cdot}g^{-1}$ db) and DPPH radical scavenging activity ($RC_{50}$= 0.35 $mg{\cdot}mL^{-1}$). The highest flavonoid contents was obtained from immersion or heating extraction with MeOH (38.10~38.10 $mg{\cdot}g^{-1}$ db). ABTS radical scavenging was high in same extraction with 80% EtOH ($RC_{50}$= 0.21~0.22 $mg{\cdot}mL^{-1}$). Altogether, our results indicate that the extraction using ultrasonic bath with MeOH as a solvent (for 15~30 minutes) was the most effective way not only for increasing various antioxidant activities but also for saving labor and time in case of fronds of Osmunda japonica.

• The Journal of the Acoustical Society of Korea
• /
• v.42 no.4
• /
• pp.320-328
• /
• 2023

Underwater active target detection is vital for defense systems, requiring accurate detection and estimation of distance and velocity. Sequential transmission is necessary at each beam angle, but divided pulse length leads to range ambiguity. Multi-frequency transmission results in time-bandwidth product losses when bandwidth is divided. To overcome these problem, we propose a novel method using Generalized Sinusoidal Frequency Modulation (GSFM) for rapid target detection, enabling low-correlation pulses between subpulses without bandwidth division. The proposed method allows for rapid updates of the distance and velocity of target by employing GSFM with minimized pulse length. To evaluate our method, we simulated an underwater environment with reverberation. In the simulation, a linear frequency modulation of 0.05 s caused an average distance estimation error of 50 % and a velocity estimation error of 103 % due to limited frequency band. In contrast, GSFM accurately and quickly tracked targets with distance and velocity estimation errors of 10 % and 14 %, respectively, even with pulses of the same length. Furthermore, GSFM provided approximate azimuth information by transmitting highly orthogonal subpulses for each azimuth.

• Journal of KIISE:Software and Applications
• /
• v.28 no.7
• /
• pp.501-510
• /
• 2001

Generally, it is essential to estimate exact disparity for the 3D modeling from stereo images. Because existing methods calculate disparities from a whole image, they require too much cimputational time and bring about the mismatching problem. In this article, using the characteristic that the disparity vectors in stereo images are distributed not equally in a whole image but only exist about the background and obhect, we do a wavelet transformation on stereo images and estimate coarse disparity fields from the reduced lowpass field using area-based method at first-step. From these coarse disparity vectors, we generate disparity histogram and then separate object from background area using it. Afterwards, we restore only object area to the original image and estimate dense and accurate disparity by our two-step pixel-based method which does not use pixel brightness but use second gradient. We also extract feature points from the separated object area and estimate depth information by applying disparity vectors and camera parameters. Finally, we generate 3D model using both feature points and their z coordinates. By using our proposed, we can considerably reduce the computation time and estimate the precise disparity through the additional pixel-based method using LOG filter. Furthermore, our proposed foreground/background method can solve the mismatching problem of existing Delaunay triangulation and generate accurate 3D model.

• Journal of Life Science
• /
• v.14 no.3
• /
• pp.441-444
• /
• 2004

This study was performed to establish a simple and rapid method for measuring thrombin activity based on weight of fibrin clot formed. The new method was based on the weight measurement of fibrin clot after enzymatic reaction of thrombin with fibrinogen. The fibrin formation depended upon the activities of thrombin used, temperature, incubation time, and centrifugation time. The fibrin formation was increased proportionally up to 1.0 unit/ml of thrombin activity, 4.0mg/ml of fibrinogen concentration, and 5 min of incubation time at 37$^{\circ}C$. The fibrin clot formed was stable by centrifugation at 3,000$\times$g for 5min. This simple assay based on weight of fibrin after centrifugation would be useful for identifying natural food anticoagulants by inhibiting thrombin.

• Journal of the Korean Society of Radiology
• /
• v.12 no.4
• /
• pp.505-510
• /
• 2018

In this study, we allocate bits by quantizing these fractal coefficients through a quantizer which can extract the probability distribution. In the coding process of IFS, a variable size block method is used to shorten the coding time and improve the compression ratio. In the future, it will be necessary to further improve the coding time and the compression rate while maintaining the best image quality in the fractal coding process.

• Proceedings of the Korean Society of Propulsion Engineers Conference
• /
• 2010.11a
• /
• pp.459-462
• /
• 2010

A conceptual design is carried out for a two-stage scramjet cruise vehicle flying at Mach 4 to investigate its feasibility. The design goal is to deliver a payload of 225 kg and to fly a range of about 500 km. It is accelerated to its cruising speed by the first stage using a solid rocket of 52.9 kN thrust 3.59 m in length. The second stage cruises using a kerosene-burning scramjet engine of 6.85 kN thrust, the vehicle being 7.55 m in length and 508 mm in width. The vehicle has a take-off weight of 2.1 tons, flies 500 km in 6 minutes at 17 km altitude.

• Journal of Applied Biological Chemistry
• /
• v.51 no.6
• /
• pp.272-276
• /
• 2008

Purification and some properties of Xylogone sphaerospora ${\beta}$-mannanase were reprevious previous paper. Locust bean gum galactomannan was hydrolyzed by the purified ${\beta}$-mannanase, and then the hydrolysates was separated by activated carbon column chromatography. The main hydrolysates were composed of D.P. (Degree of Polymerization) 4 and 6 galactosyl mannooligosaccharides. For elucidate the structure of D.P 4 and 6 galactosyl mannooligosaccharides, sequential enzymatic action was performed. D.P 4 and 6 were identified as ${Gal^2}{Man_3}\;(6^2-mono-O-{\alpha}-D-galactopyranosyl-4-O-{\beta}-D-mannotriose)$ and ${Gal^2}{Man_5}\;(6^2-mono-O-{\alpha}-D-galacto- pyranosyl-4-O-{\beta}-D-mannopentaose)$. To investigate the effects of locust bean gum galactosyl mannooligosaccharides on in vitro growth of Bifidobacterium longum, B. bifidum, B. infantis, B. adolescentis, B. animalis, B. auglutum and B. breve. Bifidobacterium spp. were cultivated individually on the modified-MRS medium containing carbon source such as D.P. 4 and D.P. 6 galactosyl mannooligosaccharides, respectively. B. longum and B. bifidum grew up to-fold and 6.6-fold more effectively by the treatment of D.P. 6 galactosyl mannooligosaccharides, compared to those of standard MRS medium. Especially, D.P. 6 was more effective than D.P. 4 galactosyl mannooligosaccharide on the growth of Bifidobacterium spp.

• Korean Journal of Food Science and Technology
• /
• v.30 no.2
• /
• pp.245-252
• /
• 1998

The chitosanolytic capabilities of cellulases, glucosidases, proteases and commercial enzymes were evaluated, and effective chitosanolytic cellulases from T. viride, T. reesei and Celluclast, a commercial enzyme from T. reesei were characterized. The reaction of cellulase from T. viride, T. reesei and Celluclast was optimal at pH 5. 0 and $45{\sim}55^{\circ}C$. Max. chitosanolytic activities of cellulases from both T. viride and T. reesei were observed at the enzyme/chitosan ratio=0.1 and chitosan concentration=3.0%. For the possible application of commercial Celluclast to chitosan oligosaccharides production, 3%(w/v) chitosan was reacted with 1%(v/v) Celluclast at pH 5.0 and $55^{\circ}C$. The apparent viscosity decreased by 98% within 30 minutes reaction and Max. contents of 50% EtOH solubles were 70% at 15 hrs reaction. Total reducing sugars were also increased with reaction time and maintained approx. 13.5% after 2hrs reaction. In 15 hrs treated chitosan hydrolyzates, various kinds of chitosan oligosaccharides were produced and contents of chitosan hexamer, known for its antitumor activities, were about 8.0%, about 4 times higher values compared with acid hydrolysis method. The results suggested that chitosan oligosaccharides could be produced with low-cost cellulases from T. reesei.

• Microbiology and Biotechnology Letters
• /
• v.34 no.2
• /
• pp.174-179
• /
• 2006

Bacterium capable of using biphenyl as a sole source of carbon and energy were isolated from soil, and based on the results of 16S rDNA sequence, strain BK10 identified as a Sphingobium yanoiktiyae. The optimum cultural conditions were as follows; $NH_4NO_3$ 1g, $K_2HPO_4$ 1g, $MgSO_4{\cdot}7H_2O$ 0.5g, $CaCO_3$ 0.2 g per 1 liter of distilled water. The Sphingobium yanoikuyae BK10 strain was completely utilized biphenyl in mineral salt media containing biphenyl at concentration 500 $\mu$g/ml of biphenyl as a sole carbon and energy source within 48 hours. Optimumal pH and temperature for biphenyl degradation and cell growth of strains were 6.0$\sim$8.0 and 20$\sim$50$^{\circ}C$, respectively. Especially, at 30$^{\circ}C$, cell-growth were higher than other temperature. Cell grown on biphenyl has been shown to have a higher removal rate for biphenyl than grown on sucrose. This study shows that Sphingobium yanoikuyae BK10 strain had a high biodegradation capability of biphenyl and can be simulate a candidate compounds the bioremediation of PCBs (Polychlorinated biphenyl) contaminant soil and water.