• 제목/요약/키워드: minimum cut

검색결과 205건 처리시간 0.028초

Graph-based High-level Motion Segmentation using Normalized Cuts (Normalized Cuts을 이용한 그래프 기반의 하이레벨 모션 분할)

  • Yun, Sung-Ju;Park, An-Jin;Jung, Kee-Chul
    • Journal of KIISE:Software and Applications
    • /
    • 제35권11호
    • /
    • pp.671-680
    • /
    • 2008
  • Motion capture devices have been utilized in producing several contents, such as movies and video games. However, since motion capture devices are expensive and inconvenient to use, motions segmented from captured data was recycled and synthesized to utilize it in another contents, but the motions were generally segmented by contents producers in manual. Therefore, automatic motion segmentation is recently getting a lot of attentions. Previous approaches are divided into on-line and off-line, where ow line approaches segment motions based on similarities between neighboring frames and off-line approaches segment motions by capturing the global characteristics in feature space. In this paper, we propose a graph-based high-level motion segmentation method. Since high-level motions consist of repeated frames within temporal distances, we consider similarities between neighboring frames as well as all similarities among all frames within the temporal distance. This is achieved by constructing a graph, where each vertex represents a frame and the edges between the frames are weighted by their similarity. Then, normalized cuts algorithm is used to partition the constructed graph into several sub-graphs by globally finding minimum cuts. In the experiments, the results using the proposed method showed better performance than PCA-based method in on-line and GMM-based method in off-line, as the proposed method globally segment motions from the graph constructed based similarities between neighboring frames as well as similarities among all frames within temporal distances.

Comparison of pooled Versus Individual Sera in Avian Infectious Bronchitis Virus Seroprevalence Study (닭 전염성 기관지염 바이러스의 혈청 유병률 연구에서 개별혈청과 합병혈청의 비교)

  • Kim, Sa-Rim;Kwon, Hyuk-Moo;Sung, Haan-Woo;Pak, Son-Il
    • Journal of Veterinary Clinics
    • /
    • 제23권4권
    • /
    • pp.416-420
    • /
    • 2006
  • Compare to testing sera individually, pooled-serum testing has considered as a cost-effective method, particularly on a large population-based seroprevalence studies. This study was to determine the relationship between individual sera and pooled sera titers for detection of avian infectious bronchitis virus (IBV) and to evaluate suitability of pooled sera by comparing prevalences estimated from both samples. A total of 5,000 individual samples were collected from 500 flocks in Chungcheong, Gyunsgi, and Kangwon provinces between January 2005 and February 2006. Ten samples were randomly selected from each flock. Five-hundred pooled sera were prepared by mixing equal amount of each 10 individual serum from the original samples. IBV antibody titers were measured by hemagglutination inhibition (HI) test. The least squares regression analysis was performed to construct equation between pooled and mean individual titers. To determine whether the flock is infected 4 arbitrary criteria were used: detection of at least 1 chicken with HI titer ${\ge}$ 9 (criterion 1), detection of at least 2 samples with HI titer ${\ge}$9 (criterion 2), detection of at least 1 sample with HI titer ${\ge}$ 10 (criterion 3), and filially detection of at least 1 sample with HI titer ${\ge}$ 11 (criterion 4). The receiver operating characteristic (ROC) curve was used to examine the cut-off points of pooled titers showing optimal diagnostic accuracy. The area under the curve (AUC), sensitivities (Se), specificities (Sp), and positive (PPV) and negative (NPV) predictive values were calculated. The regression equation between pooled titers (pool) and mean individual titers (mean) was: $pool= 1.2498+0.8952{\times}mean$, with coefficient of determination of 87% (p< 0.0001). The optimal cut-off points of pooled titers were titer 8 for criterion 1 (AUC=0.975, Se=0.883, Sp=0.959, PPV=0.985, NPV=0.728), titer 8 for criterion 2 (AUC=0.969, Se=0.954, Sp=0.855, PPV=0.926, NPV=0.907), titer 9 for criterion 3 (AUC=0.970, Se=0.836, Sp=0.967, PPV=0.978, NPV=0.772), and titer 9 for criterion 4 (AUC= 0.946, Se=0.928, Sp=0.843, PPV=0.857, NPV=0.921). The difference of 'prevalence estimated by individual and pooled sample showed a minimum of 2% for criteria 2 and a maximum of 9.1:% for criteria 3. These results indicate that the use of pooled sera in HI test for screening IBV infection in laying hen flocks is considered as a cost-effective method of testing large numbers of samples with high diagnostic accuracy.

Antibacterial Activity of Zein Hydrolysate with Pepsin (Pepsin에 의한 Zein 가수분해물의 항균활성)

  • Kang, Yoon-Jung;Yi, Sang-Duk;Lee, Gyu-Hee;Oh, Man-Jin
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • 제35권2호
    • /
    • pp.127-131
    • /
    • 2006
  • A study was carried out to produce antimicrobial peptides from zein treated with pretenses of six kinds. Among the pretenses of six kinds, zein hydrolysate treated with pepsin showed the highest antimicrobial activity. The zein hydrolysate with pepsin was fractionated with membrane filter (30,000 10,000 and 3,000 molecular weight cut-off) and antimicrobial activity was measured for each fractions. Antimicrobial activity appeared greatly in the fraction below 3,000 (molecular weight cut-off) . The fraction was re-fractionated by HPLC and substances of two peaks collected as a sample to measure antimicrobial activity. All of both peaks showed the antimicrobial activity but 1st peak exhibited a consistently higher antimicrobial activity than 2nd peak. Minimum inhibitory concentrations (MIC) were between 2.5 and 3.0 mg/mL. The peptide was heat-stable since antimicrobial activity was maintained after treated with heat for 20 min at $121^{\circ}C$. N-terminal amino acid sequence of peptide fractionated by HPLC was leucine, glutamic acid, proline, phenylalanine, aspartic acid and argenine. These results indicated that peptide isolated from zein hydrosate with pepsin can use as a natural preservative ingredient in food industry.

A Study on the Slope Analysis of Weathered Limestone Soils during Rainfalls (강우 시 석회암 풍화토 사면의 안정해석에 관한 연구)

  • Kim Jong-Ryeol;Kang Seung-Goo;Kang Hee-Bog;Park Seung-Kyun;Park Chol-Won
    • The Journal of Engineering Geology
    • /
    • 제15권1호
    • /
    • pp.9-17
    • /
    • 2005
  • A set of soil samples were picked up from a failed slope formed by rainfall in limestone zone in Jangseong-gun, Jeonnam, Korea, to find out its physical and mechanical characteristics for this study, and variation of safety factor depending on slope inclination was defined by analysing slope stability affected by rainfall. Decomposed limestone soil in the research area is composed of quartz, orthoclase, gibbsite, geothite, etc., with specific gravity of 2.73, and this soil is included in SC by unified soil classification system. Calcium ingredient decreased remarkably during weathering at its mother rock. Coefficient of permeability is 2.56×10/sup -4/ cm/ sec, similar to its value of silty clay. Cohesion decreases remarkably from 3.0 t/ ㎡ to 0.72 t/ ㎡, and Φ value of internal friction angle tends to decrease as it turns to be saturated soil from partial saturated soil in the shear test. To analyze slope stability affected by rainfall, it is reasonable to seek seepage depth with reference to rainfall* intensity. In the slope stability analysis, when the seepage depth is the larger, its safety factor is the less, which makes the slope unstable. Comparing with minimum safety factor, 1.5 of cut slope in consideration of the seep-age line, safety factor is found to be satisfactory only when inclination of cut slope of decomposed limestone soil is more than 1:1.2 slope at least considering rainfall. It is also found that decrease of cohesion has great effect on decline of safety factor of slope while partial saturated soil turns to be saturated soil.

Effects of Fouling on Permeate Flux during Ultrafiltration of Protein Solutions in a Hollow-Fiber Membrane Reactor (중공사 막반응기에서 단백질용액의 한외여과시 유출속도에 미치는 Fouling의 영향)

  • 김세권;변희국이환근하진환
    • KSBB Journal
    • /
    • 제9권5호
    • /
    • pp.483-491
    • /
    • 1994
  • It is known that a key limiting factor to the use of ultrafiltration membranes is that of membrane fouling, which has been a major cause of permeate flux reduction. In this work, the effects of several factors (operating time, protein concentration, temperature and pH, etc.) influencing permeate flux during ultrafiltration of gelatin, casein and bovine serum albumin using a hollow fiber membrane(M. W. 10,000 cut off) reactor have been examined. The permeate flux of gelatin solution was maintained almost constant during the operation up to 6 hours, but those of casein and albumin solutions were decreased to 50% and 43% of initial value after an operation time of 60min. The permeate flux with increasing concentration and temperature of protein solutions increased, but the permeate flux showed a minimum value near the isoelectric point of proteins. The permeate fluxes of protein solution were enhanced by a temperature increase and pH control. Also, it is proposed that fouling can be decreased by the pretreatment of insoluble proteins with enzymes.

  • PDF

Effects of Temperature and Irradiance on the Growth of Basal Crust of Economic Red Alga Gloiopeltis tenax (유용 홍조류 참풀가사리(Gloiopeltis tenax) 반상근의 생장에 미치는 온도와 광도의 영향)

  • Lee, Hyeon Jeong;Kim, Young Sik
    • Journal of Marine Life Science
    • /
    • 제5권2호
    • /
    • pp.64-71
    • /
    • 2020
  • Gloiopeltis tenax is one of the most economically useful species in China and Japan that has been applied to glue and food since ancient times. The material used in the experiment was a large quantity of basal crusts obtained from the culture of tetraspores that were released from the mature tetrasporophytes collected at Gyeokpori, Byeonsan-myeon, Buan-gun, Jeollabuk-do in Korea. The basal crusts were cut into quadrisect under a dissecting microscope so as to monitor the process of regeneration and growth. The cut crusts were cultured under varying conditions, where the photoperiod was 16:8 h L:D; the temperature range was 10, 15, 20, and 25℃; the irradiance range was 30 and 85 µmol photons m-2s-1. The quadrisect basal crusts grew to an oval shape, then formed a vertical axis of cylindrical shape. The maximum growth of basal crusts was 9.61±3.59 mm2 under the condition of 15℃ temperature and 85 µmol photons m-2s-1 irradiance, after 12-weeks culture. The mean relative growth rate after 12-weeks culture showed the maximum rate of 5.15±0.80 %day-1 at 15℃ and the minimum growth rate was 3.15±0.94 %day-1 at 10℃, with a statistically significant difference (p < 0.05). In conclusion, it has shown the possibility that growth of basal crusts of G. tenax is one of the good farming method of potential alga.

Development of high performance and low noise compact centrifugal fan for cooling automotive seats (자동차 시트 쿨링용 고성능·저소음 컴팩트 원심팬 개발)

  • Kim, Jaehyun;Ryu, Seo-Yoon;Cheong, Cheolung;Jang, Donghyeok;An, Mingi
    • The Journal of the Acoustical Society of Korea
    • /
    • 제37권6호
    • /
    • pp.396-403
    • /
    • 2018
  • In this paper, a high-performance and low-noise centrifugal fan is developed for cooling automotive seats which provide a driver with pleasant driving environment. First, the flow characteristics of the existing fan unit was analyzed using a fan performance tester and CFD (Computational Fluid Dynamics) simulations. The analysis of the predicted flow field indicated vortex flow near the tip of fan hub and stagnation flow on the top of fan hub. Two design points are devised to reduce the vortex flow and the stagnation flow observed in the existing fan unit. First, the cut-off clearance which is the minimum distance between the fan blade and the fan housing is increased to reduce the vortex strength and, as a result, to reduce the overall sound pressure level. Second, the hub shape is more modified to eliminate the stagnation flow. The validity of proposed design is confirmed through the numerical analysis. Finally, a prototype is manufactured with a basis on the numerical analysis result and its improved flow and noise performances are confirmed through the P-Q curves measured by using the Fan Tester and the SPL (Sound Pressure Level) levels measured in the anechoic chamber.

Optimization of Multi-reservoir Operation with a Hedging Rule: Case Study of the Han River Basin (Hedging Rule을 이용한 댐 연계 운영 최적화: 한강수계 사례연구)

  • Ryu, Gwan-Hyeong;Chung, Gun-Hui;Lee, Jung-Ho;Kim, Joong-Hoon
    • Journal of Korea Water Resources Association
    • /
    • 제42권8호
    • /
    • pp.643-657
    • /
    • 2009
  • The major reason to construct large dams is to store surplus water during rainy seasons and utilize it for water supply in dry seasons. Reservoir storage has to meet a pre-defined target to satisfy water demands and cope with a dry season when the availability of water resources are limited temporally as well as spatially. In this study, a Hedging rule that reduces total reservoir outflow as drought starts is applied to alleviate severe water shortages. Five stages for reducing outflow based on the current reservoir storage are proposed as the Hedging rule. The objective function is to minimize the total discrepancies between the target and actual reservoir storage, water supply and demand, and required minimum river discharge and actual river flow. Mixed Integer Linear Programming (MILP) is used to develop a multi-reservoir operation system with the Hedging rule. The developed system is applied for the Han River basin that includes four multi-purpose dams and one water supplying reservoir. One of the fours dams is primarily for power generation. Ten-day-based runoff from subbasins and water demand in 2003 and water supply plan to water users from the reservoirs are used from "Long Term Comprehensive Plan for Water Resources in Korea" and "Practical Handbook of Dam Operation in Korea", respectively. The model was optimized by GAMS/CPLEX which is LP/MIP solver using a branch-and-cut algorithm. As results, 99.99% of municipal demand, 99.91% of agricultural demand and 100.00% of minimum river discharge were satisfied and, at the same time, dam storage compared to the storage efficiency increased 10.04% which is a real operation data in 2003.

Effects of Surface Offcut Angle of GaAs Substrate on Dislocation Density of InGaP Epilayers (GaAs기판의 표면 Offcut각도가 InGaP 에피막의 전위밀도에 미치는 영향)

  • 이종원;박경수;이종식
    • Journal of the Microelectronics and Packaging Society
    • /
    • 제9권3호
    • /
    • pp.49-56
    • /
    • 2002
  • In this study, the InGaP epilayers were grown on the exact and the $2^{\circ}$, $6^{\circ}$, $10^{\circ}$ of cut GaAs substrates by metal-organic vapor phase epitaxy, and the effects of interfacial elastic strains determined by the substrate offcut angle upon the resulting dislocation density of epilayer were investigated for the first time. The elastic strains were obtained from lattice mismatch and lattice misfit by TXRD, and the dislocation densities from epilayer x-ray FWHM. For the offcut angle range used in this study, the elastic strain was maximum and x-ray FWHM minimum at offcut angle $6^{\circ}$. From 11K PL measurements, PL wavelength was found to decrease with an increase of offcut angle. PL intensity was maximum at offcut angle $6^{\circ}$. TEM results showed that the electron diffraction pattern was of typical zincblende structure, and that the dislocation density was minimum for substrate offcut angle $6^{\circ}$. The results obtained in this study, along with the device fabrication process and beam characteristics, clearly demonstrated that the optimum substrate offcut angle for the InGaP/GaAs heterostructures is $6^{\circ}$.

  • PDF

Suggestion for Determination of Minimum $S_D$ for Rut-Resistable Asphalt Concretes (고온 내변형 아스팔트혼합물 선정을 위한 변형강도 임계치 결정 방안)

  • Kim, Kwang-W.;Cho, Byung-J.;Lee, Soon-Jae;Doh, Young-S.
    • International Journal of Highway Engineering
    • /
    • 제9권4호
    • /
    • pp.193-204
    • /
    • 2007
  • Deformation strength($S_D$) is a property which shows relatively good correlation with rut resistance of asphalt mixtures at high temperature. The Asphalt Pavement Analyzer (APA) is widely used as an equipment for estimating rut resistance of asphalt mixtures. The APA was used as corresponding property of the $S_D$ to estimate rutting resistance of asphalt mixtures. Many data were collected to establish the correlation of $S_D$ with APA. For $S_D$ test, the specimen is submerged into the $60^{\circ}C$ water for 30 minutes before applying a vertical load at the speed of 50mm/min to obtain peak load (P) and deformation (y) for $S_D$ calculation. For the same materials, APA test was performed. Relation of the $S_D$ with APA rut depth was evaluated using regression analysis. The $R^2$ value was 0.76, indicating this simple test procedure being a possible method for predicting deformation resistance of asphalt concretes at high temperature. It was also shown that, using the regression model, minimum value(s) of $S_D$ of surface course asphalt mixture or binder course for a particular road level can be determined. The limit values may be possible to use as cut-off value(s) of asphalt mixtures for the layer after further elaborated studies.

  • PDF