• Title/Summary/Keyword: s-t Cuts

Search Result 24, Processing Time 0.03 seconds

Solving a Path Assignment Problem using s-t Cuts (그래프의 s-t 절단을 이용한 경로 배정 문제 풀이)

  • Kim, Tae-Jung
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.26 no.2
    • /
    • pp.141-147
    • /
    • 2009
  • We introduce a noble method to find a variation of the optimal path problem. The problem is to find the optimal decomposition of an original planar region such that the number of paths in the region is minimized. The paths are required to uniformly cover each subregion and the directions of the paths in each sub-region are required to be either entirely vertical or entirely horizontal. We show how we can transform the path problem into a graph s-t cut problem. We solve the transformed s-t cut problem using the Ford-Fulkerson method and show its performance. The approach can be used in zig-zag milling and layerd manufacturing.

Growth Performance, Carcass and Meat Characteristics of Black Goat Kids Fed Sesame Hulls and Prosopis juliflora Pods

  • Abdullah, Abdullah Y.;Obeidat, Belal S.;Muwalla, Marwan M.;Matarneh, Sulaiman K.;Ishmais, Majdi A. Abu
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.24 no.9
    • /
    • pp.1217-1226
    • /
    • 2011
  • Finding alternative feeds, such as sesame hulls and Prosopis juliflora species can attenuate difficulties of feed shortage and reduce the cost of animal feed in arid and semi-arid countries. Thirty-two Black male kids with similar initial weights (BW = $16.7{\pm}0.80\;kg$) and $120{\pm}5\;d$ of age, were used to evaluate the effect of replacing barley grains and soybean meal with Prosopis juliflora pods (PJP) and sesame hulls (SH) on growth performance, digestibility and carcass and meat characteristics. Kids were equally divided into four dietary treatment groups for an 84-d fattening period. Treatment diets had similar crude protein (CP) and metabolizable energy (ME). The treatment groups were: (T1) no PJP nor SH, (T2) 10% PJP and 20% SH, (T3) 15% PJP and 15% SH, and (T4) 20% PJP and 10% SH. A tendency was detected (p<0.08) for dry matter (DM), crude protein (CP), organic matter (OM) and neutral detergent fiber (NDF) intakes that were greater for T2 than T3 and T4 while T1 was not different from all other treatment groups. Ether extract (EE) intake was the greatest (p<0.05) for T2 and the lowest for T1. Acid detergent fiber (ADF) intake was greater (p<0.05) for T2 than T1 while T3 and T4 were intermediate. Final live weight, average daily gain (ADG) and feed conversion ratio (FCR) were comparable among different treatment groups. Digestibility of DM, OM, CP, NDF and ADF were similar among all treatment groups, however, EE digestibility was the lowest (p<0.05) for T1 when compared to other treatments. In addition, nitrogen intake, nitrogen in urine and retained and retention percentages were similar among all treatment groups. However, N loss in feces was higher (p<0.05) for T2 than T3 and T4 while T1 was intermediate. No differences were observed among treatment groups with respect to fasting live weight, hot and cold carcass weights, dressing-out percentages, mesenteric fat, visceral organs, carcass cuts percentages and carcass linear dimensions. No differences were also observed for dissected loin, leg, rack and shoulder tissues except in the total bone % for loin cuts and in the meat to bone ratio for rack cuts. T3 has the greatest total bone % and the lowest meat to bone ratio when compared to all other treatment groups. No differences were observed between treatment groups in all quality characteristics of the longissimus muscle. The present study demonstrates the potential of using PJP and SH for growing kids without adverse effects on growth performance, carcass characteristics and meat quality.

Quality Determination of Different Wholesale Cuts of Goat Carcass at Different Ages

  • Islam, R.;Rahman, S.M.E.;Khan, M.;Akhter, S.;Hossain, M.M.;Ding, Tian;Kim, Jai-Moung;Oh, Deog-Hwan
    • Journal of Food Hygiene and Safety
    • /
    • v.25 no.3
    • /
    • pp.251-257
    • /
    • 2010
  • The experiment was conducted to find out the nutritive value and microbial status of different wholesale cuts of goat carcass. The meat sample (4 cuts from each animal $\times$ 3 different age groups $\times$ 3 animals in each group = 36 samples) was obtained from 1-, 2-, and 3-year aged goats. The whole sale cuts were shoulder, rack, loin and leg of each goat carcass. To assess the quality of meat sample, the general appearance, color, smell, juiciness, proximate composition, pH, total bacteria, coliform bacteria, and yeast were studied. The mean pH value of different cuts ranges from 5.65-5.69 didn't differ significantly, but due to age differences the pH values (5.59-5.74) differed significantly (p < 0.01). The values of juiciness in different ages ranged from 32.24-42.10% which differed significantly (p < 0.01). The marbling of the cuts of rack portion was more pronounced than that of other cuts. The ranges of crude protein (CP) content of goat carcass (20.78-27.71%) differed significantly (p < 0.01) and leg portion contained higher CP than other portion. Fat contents of different cuts ranged from 2.66-11.47% differed significantly (P < 0.01). The moisture content of the carcass differed significantly which ranged from 69.20-73.31%. The ash content of the cuts of 1-year aged groups (0.99 $\pm$ 0.13%) was higher than that of other age groups and differed significantly (P < 0.01). The calcium (Ca) content did not differ significantly. The phosphorus (P) content was higher in one year old goat (0.15 $\pm$ 0.03%) than that of the goats of other ages. The total viable count (TVC) content of microorganisms ranging from 5.05-5.15 log cfu/g at different ages did not differ significantly. The coliform count (CC) of different cuts differed significantly (P < 0.01) which ranged from 2.56-3.05 log cfu/g; it also differed significantly (P < 0.05) in different ages (2.79-2.84 log cfu/g) and was higher in 1 year old goat carcass. The yeast count differed significantly in different cuts (P < 0.01) and ages (P < 0.05). From the study it is concluded that the age and different wholesale cuts have direct influence on quality of goat carcass.

A Heat Loss Comparison Between the Two Parabolic Fin Models Using Two Different Numerical Methods

  • Kim, K.T.;Kang, H.S.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.2 no.2
    • /
    • pp.97-109
    • /
    • 1998
  • A comparison of the two dimensional heat loss, computed using the analytical method and the finite difference method in two models(i.e. one is a parabolic fin whose parabolic curves meet at the fin center line and the other is a transformed parabolic fin whose tip cuts vertically), is made assuming the analytical method is correct. For these methods, the root temperature and surrounding convection coefficients of these fins are assumed as constants. The results show that the relative errors of the heat loss between the two methods for the parabolic fin whose tip cuts vertically are smaller than those for the one whose tip does not cut. In case of Bi=0.01, the values of the heat loss obtained using a finite difference method are close to those values obtained using the analytical method for both models. The values of the heat loss from both models calculated by using the analytical method are almost the same for given range of non-dimensional fin length in case of Bi = 0.01 and 0.1.

  • PDF

Bio-Cell Image Segmentation based on Deep Learning using Denoising Autoencoder and Graph Cuts (디노이징 오토인코더와 그래프 컷을 이용한 딥러닝 기반 바이오-셀 영상 분할)

  • Lim, Seon-Ja;Vununu, Caleb;Kwon, Oh-Heum;Lee, Suk-Hwan;Kwon, Ki-Ryoug
    • Journal of Korea Multimedia Society
    • /
    • v.24 no.10
    • /
    • pp.1326-1335
    • /
    • 2021
  • As part of the cell division method, we proposed a method for segmenting images generated by topography microscopes through deep learning-based feature generation and graph segmentation. Hybrid vector shapes preserve the overall shape and boundary information of cells, so most cell shapes can be captured without any post-processing burden. NIH-3T3 and Hela-S3 cells have satisfactory results in cell description preservation. Compared to other deep learning methods, the proposed cell image segmentation method does not require postprocessing. It is also effective in preserving the overall morphology of cells and has shown better results in terms of cell boundary preservation.

Physico-chemical Meat Quality Properties and Nutritional Composition of Hanwoo Steer Beef with 1++ Quality Grade (1++ 등급 거세한우의 부위별 이화학적 육질특성 및 영양성분조성)

  • Cho, S.H.;Kim, J.H.;Seong, P.N.;Cho, Y.M.;Chung, W.T.;Park, B.Y.;Chung, M.O.;Kim, D.H.;Lee, J.M.;Ahn, C.N.
    • Food Science of Animal Resources
    • /
    • v.28 no.4
    • /
    • pp.422-430
    • /
    • 2008
  • This study was conducted to investigate the nutritional composition and meat quality properties of Hanwoo steer beef by different cut. Ten cuts [Abjin (short plate), Bosup (top sirloin), Cheggt (striploin), Dngsim (loin), Guri (chuck tender), Hongduke (eye of round), Moksim (chuck roll), Sulgit (bottom round), Udoon (top round), Yanaji (brisket)] prepared from 10 Hanwoo steers (28-30 months old) were used for this experiment. The range of pH was 5.46-5.64. In the chemical analysis, Hongduke contained highest protein contents (21.15%) and Dngsim had lowest protein contents (16.94%) (p<0.05). Fat contents were higher in Dngsim whereas those of Guri, Hongduke and Udoon were significantly lower when compared to the other cuts (p<0.05). There were not significantly different in meat color (L, a and b values) properties only except that L values were significantly higher in Dngsim among 10 cuts (p<0.05). Cooking loss (%) was higher in Guri, Hongduke, Udoon and Yangji whereas it was significantly love. in Cheggt (p<0.05). Warner-Bratzler shear force (WBS) was significantly higher in Abjin $(6.24inch^2/kg)$, whereas Dngsim $(3.45inch^2/kg)$ and Cheggt $(3.50inch^2/kg)$ were significantly lower than the other cuts (p<0.05). There was no significant difference in water-holding capacity (WHC) among 10 cuts (p>0.05). Total amino acid contents were significantly higher in Hongduke (p<0.05). Hongduke was highest in most kinds of amino acids, however, Udoon had the highest methionine and histidine contents among 10 cuts (p<0.05). Glutamate contents were high in all cuts and followed by aspartate, leucine and lysin. With regard to mineral contents, Ca was ranged from 47.63-70.69 mg/kg and Fe was ranged from 15.09-26.68 mg/kg in 10 cuts. Zn was highly contained in Guri (50.56 mg/kg) when compared to the other cuts (p<0.05).

Supply Chain Ecosystem of Automotive Chip (차량용 반도체 공급망 생태계)

  • Chun, H.S.;Kim, H.T.;Roh, T.M.
    • Electronics and Telecommunications Trends
    • /
    • v.36 no.3
    • /
    • pp.1-11
    • /
    • 2021
  • In this study, we analyze the automotive chip ecosystem that recently caused the global supply shortage, and attempt to derive policy implications for us from the conclusion. Automotive chips are critical parts that control various systems so that a vehicle can drive itself or operate with electricity. The current shortage in supply and demand for automotive chips is due to the inconsistency between supply and demand between automotive chip companies and car manufacturers. To promote the automotive chip industry, new investment incentives, tax cuts, and human resource training are needed.

Automatic Clustering on Trained Self-organizing Feature Maps via Graph Cuts (그래프 컷을 이용한 학습된 자기 조직화 맵의 자동 군집화)

  • Park, An-Jin;Jung, Kee-Chul
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.9
    • /
    • pp.572-587
    • /
    • 2008
  • The Self-organizing Feature Map(SOFM) that is one of unsupervised neural networks is a very powerful tool for data clustering and visualization in high-dimensional data sets. Although the SOFM has been applied in many engineering problems, it needs to cluster similar weights into one class on the trained SOFM as a post-processing, which is manually performed in many cases. The traditional clustering algorithms, such as t-means, on the trained SOFM however do not yield satisfactory results, especially when clusters have arbitrary shapes. This paper proposes automatic clustering on trained SOFM, which can deal with arbitrary cluster shapes and be globally optimized by graph cuts. When using the graph cuts, the graph must have two additional vertices, called terminals, and weights between the terminals and vertices of the graph are generally set based on data manually obtained by users. The Proposed method automatically sets the weights based on mode-seeking on a distance matrix. Experimental results demonstrated the effectiveness of the proposed method in texture segmentation. In the experimental results, the proposed method improved precision rates compared with previous traditional clustering algorithm, as the method can deal with arbitrary cluster shapes based on the graph-theoretic clustering.

The Relationship between Preferred Hairstyle and Pursued-Image of Hairstyle according to Demographic Characteristics: Focusing on Hair Salon Visitors (인구통계적 특성에 따른 선호 헤어스타일 및 헤어추구이미지와의 관계: 미용실 방문객을 중심으로)

  • Kim, Sunmi;Ha, Kyungyun
    • Journal of Fashion Business
    • /
    • v.18 no.2
    • /
    • pp.66-79
    • /
    • 2014
  • The purpose of this study was to find out the difference between preferred hairstyle and pursued-image of hairstyle according to demographic characteristics. The method of this study is a content analysis and survey research using a questionnaire, which consisted of items of pursued-image of hairstyle, preferred hairstyle and demographic characteristics. 450 women were selected as subjects of this study; they were randomly selected from hair salon located in Seoul, Inchon and Bundang. For the material analysis, We used the statistical program of SPSS 12.0; frequencies, factor nalysis, one-way ANOVA and Duncan's multiple range test, T Test and ${\chi}^2$ Test were carried out as the methods of analysis. The research findings were as follows. First, the results of hairstyles according to the content analysis usually resulted 5 hairstyles, such as cuts and crew cut, bobbed hair, long layered hair styles and nonelayered long hair styles. Second, under the survey regarding the difference of preferred hairstyle and pursued-image of hairstyle according to demographic characteristics. variety of hair styles due to the subjects were more willing to try a consciousness about other's suggestions and how they are portrayed. Moreover a low level of education was ralated to a attempting a variety of styles, considering their social life. Subjects with higher age, education level and salary preferred a glamorous image as well as crew cuts. Which made them look younger. However, when they were younger, they preferred long nonelayered hair styles. In conclusion, age, average monthly income and education level are important variations affecting the property of change in hairstyles and pursued-image of hairstyles.