• 제목/요약/키워드: s-t Cuts

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

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

  • 김태정
    • 한국정밀공학회지
    • /
    • 제26권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
    • /
    • 제24권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
    • 한국식품위생안전성학회지
    • /
    • 제25권3호
    • /
    • pp.251-257
    • /
    • 2010
  • 본 연구는 도매상에서 판매하고 있는 염소육의 영양학적 및 미생물학적 품질을 평가하기 위하여 수행하였다. 시료는 1년생, 2년생, 3년생 염소육을 대상으로 수행하였으며, 각 연령별에서 3마리씩 4부분의 다른 부위(어깨, 목, 허리, 다리)를 선정하여 총 36점을 대상으로 본 실험을 수행하였다. 염소육의 품질을 평가하기 위하여 각 시료의 외형, 색, 냄새, 육즙, 일반조성분, pH, 총균수, 대장균군과 효모수를 측정하였다. 각 부위별 염소육의 pH는 평균적으로 5.647-5.692로 나타내어 각 부위별 염소육의 pH는 유의적 차이가 나타나지 않은 반면 연령별 염소육의 pH는 5.585-5.743로 유의적 차이(p < 0.01)를 나타냈다. 각 연령별 염소육의 육즙함량은 32.24-42.10%로 유의적인 차이(p < 0.01)를 나타내었으며, 마블링은 다른 부위보다 목살부위에서 더 명확하게 확인할 수 있었다. 염소육의 단백질 함량은 20.78-27.71%의 결과로 유의적 차이(p < 0.01)를 나타내었고, 다리부위는 다른 부위에 비하여 높은 단백질 함량을 나타내었으며 각 부위별 염소육의 지방 함량은 2.657-11.469%로 유의적인 차이(P < 0.01)를 나타냈다. 염소육의 수분함량은 69.20-73.31%, 1년생 염소육의 회분함량은 0.989 $\pm$ 0.129%로 다른 연령대의 염소육보다 높은 것으로 나타났으며 이 결과 또한 유의적인 차이(P < 0.01)를 나타내었다. 칼슘의 함량은 유의적인 차이를 나타내지 않은 반면 1년생 염소육의 인의 함량은 0.149 $\pm$ 0.0251%로 다른 년생의 염소고기에 비하여 높은 것으로 나타냈다. 연령별 염소육의 총균수 수준은 5.05-5.15 log cfu/g으로써 유의적 차이를 나타내지 않은 반면 각 부위별 염소육의 대장균군의 오염수준은 2.56-3.05 log cfu/g으로 유의적인 차이(P < 0.01)를 나타냈다. 연령별 염소육 또한 대장균군 오염수준은 2.79-2.84 log cfu/g으로써 유의적인 차이(P < 0.05)를 나타냈으며 1년생 염소육의 대장균 오염 수준은 다른 연령의 염소육에 비해 높은 것으로 나타났다. 효모의 오염수준 또한 각 부위별(P < 0.01), 연령별(P < 0.05)로 유의적인 차이를 나타내었다. 결론적으로 염소육의 영양학적, 미생물학적 품질은 염소의 연령과 판매 부위에직접적인 영향을 받는 것으로 사료된다.

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
    • /
    • 제2권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)

  • 임선자;칼렙부누누;권오흠;이석환;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제24권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.

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

  • 조수현;김진형;성필남;조영무;정완태;박범영;정명옥;김동훈;이종문;안종남
    • 한국축산식품학회지
    • /
    • 제28권4호
    • /
    • pp.422-430
    • /
    • 2008
  • 본 연구는 거세한우 고기의 부위별 성분조성 및 육질특성을 조사하고자 거세한우 10두(28-30개월)에서 10부위(업진, 보섭, 채끝, 등심, 꾸리, 흥두깨, 목심, 설깃, 양지, 우둔)를 선정하여 성분조성 및 육질특성을 분석하였다. 10부위의 pH는 5.46-5.64범위였으며 꾸리부위가 5.64로 가장 높았던 반면에 보섭, 채끝, 및 우둔이 각각 5.49, 5.46, 5.47로 다른 부위와 비교했을 때 가장 낮게 나타났다(p<0.05). 일반성분조성을 분석한 결과 단백질 함량은 홍두깨 부위가 21.15%로 가장 높은 반면에 등심부위의 단백질 함량은 16.94%로 가장 낮은 것으로 분석되었고(p<0.05), 지방함량은 등심부위가 24.74%로 가장 높은 반면에 꾸리, 홍두깨 및 우둔부위의 지방함량은 유의적으로 가장 낮은 수준을 나타냈다(p<0.05). 육색은 L간(백색도)만이 등심부위가 유의적으로 가장 높게 나타났고(p<0.05) 다른 부위간에는 L값, a값(적색도)및 b값(황색도)에서 모두 유의적인 차이가 없는 것으로 나타났다(p>0.05). $1^{++}$ 등급 거세우고 기의 10부위의 가열감량을 분석한 결과 꾸리, 홍두깨, 우둔, 양지부위가 높게 나타난 반면에 채끝부위가 21.44%로 유의적으로 가장 낮게 나타났다(p<0.05). 전단력은 업진부위가 $6.24inch^2/kg$으로 가장 높게 나타났고 등심과 채끝부위가 각각 3.45 및 $3.50inch^2/kg$으로 가장 낮게 나타났다(p<0.05). 보수력은 10부위간에 유의적인 차이가 없는 것으로 나타났다(p>0.05). 총 아미노산 함량은 홍두깨 부위가 가장 높게 나타났으며 특히 methionine과 histidine을 제외한 필수아미노산이 풍부하게 함유되어 있는 것으로 나타났다. Methionine과 histidine은 우둔부위에 가장 높게 함유되어 있는 것으로 나타났다(p<0.05). 무기물 분석결과 10 부위간에 Ca 함량에는 유의적인 차이가 없었으나 Fe 함량은 15.09-26.68 mg/kg으로 포함되어 있었으며(p<0.05), Zn 함량은 꾸리부위가 50.56 mg/kg으로 10부위 중에서 가장 높게 함유되어 있었다.

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

  • 전황수;김현탁;노태문
    • 전자통신동향분석
    • /
    • 제36권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)

  • 박안진;정기철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권9호
    • /
    • pp.572-587
    • /
    • 2008
  • SOFM(Self-organizing Feature Map)은 고차원의 데이타를 군집화(clustering)하거나 시각화(visualization)하기 위해 많이 사용되고 있는 비교사 학습 신경망(unsupervised neural network)의 한 종류이며, 컴퓨터비전이나 패턴인식 분야에서 다양하게 활용되고 있다. 최근 SOFM이 실제 응용분야에 다양하게 활용되고 좋은 결과를 보이고 있지만, 학습된 SOFM의 뉴론(neuron)을 다시 군집화해야 하는 후처리가 필요하며, 대부분의 경우 수동으로 이루어지고 있다. 후처리를 자동으로 하기 위해 k-means와 같은 기존의 군집화 알고리즘을 많이 이용하지만, 이 방법은 특히 다양한 모양의 클래스를 가진 고차원의 데이타에서 만족스럽지 못한 결과를 보인다. 다양한 모양의 클래스에서 좋은 성능을 보이기 위해, 본 논문에서는 그래프 컷(graph cut)을 이용하여 학습된 SOFM을 자동으로 군집화하는 방법을 제안한다. 그래프 컷을 이용할 때 터미널(terminal)이라는 두 개의 추가적인 정점(vertex)이 필요하며, 터미널과 각 정점 사이의 가중치는 대부분 사용자에 의해 입력받은 사전정보를 기반으로 설정된다. 제안된 방법은 SOFM의 거리 매트릭스(distance matrix)를 기반으로 한 모드 탐색(mode-seeking)과 모드의 군집화를 통하여 자동으로 사전정보를 설정하며, 학습된 SOFM의 군집화를 자동으로 수행한다. 실험에서 효율성을 검증하기 위해 제안된 방법을 텍스처 분할(texture segmentation)에 적용하였다. 실험 결과에서 제안된 방법은 기존의 군집화 알고리즘을 이용한 방법보다 높은 정확도를 보였으며, 이는 그래프기반의 군집화를 통해 다양한 모양의 클러스터를 처리할 수 있기 때문이다.

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

  • 김선미;하경연
    • 패션비즈니스
    • /
    • 제18권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.