• 제목/요약/키워드: Graph-cut

검색결과 101건 처리시간 0.026초

3차원 자기공명영상에서 패치 단위 형상 및 밝기 정보에 기반한 연골 자동 영역화 기법 (Fully automatic Segmentation of Knee Cartilage on 3D MR images based on Knowledge of Shape and Intensity per Patch)

  • 박상현;이수찬;심학준;윤일동;이상욱
    • 대한전자공학회논문지SP
    • /
    • 제47권6호
    • /
    • pp.75-81
    • /
    • 2010
  • 연골 영역화는 골관절염의 진단이나 치료를 위해 중요하지만, 모양이 얇고 의료영상 내에서 주변 조직과의 명암 차이가 크지 않기 때문에 현재까지 전문가가 많은 시간과 노력을 들여 수동으로 하고 있다. 이에 따라 본 논문에서는 3차원 자기공명(Magnetic Resonance : MR)영상 내에서 연골을 자동으로 영역화하는 기법을 제안한다. 제안하는 기법은 전문가에 의해 수동으로 영역화된 소수의 의료영상을 학습 데이터베이스로 하여 우선 연골을 지역적인 부분(local patch)들로 분할하여 부분별로 영역화한 후, 부분별 결과들을 취합하고 정제하는 과정으로 이루어진다. 연골 영역화를 위해 먼저 위치와 밝기 값의 외관정보 (appearance)를 이용하여 뼈와 연골의 경계(bone-cartilage interface)를 추출해내고, 이 경계를 기준으로 하여 연골이 포함되는 주변 영역을 일정한 크기의 패치로 분할한다. 다음, 분할된 패치들의 정보를 이용해, 패치마다 형상 사전지식(shape prior)과 외관 사전지식(appearance prior)을 얻어내고 두 사전지식 간의 비율을 적응적으로 결정한다. 이후 패치마다 사전지식 정보를 통해 에너지를 정의하고, 그래프 컷(Graph Cut) 기법을 통해 이 에너지를 최소화하는 최적의 영역화 결과를 도출한다. 마지막으로 지역적으로 얻어진 영역화 결과들을 모양 사전지식으로 하여 전체적인 연골에 대해 전역적 개선 과정을 수행한다. 실험 결과를 통해 제안하는 자동 영역화 기법으로 임상적으로 유용한 영역화 결과를 얻을 수 있음을 제시한다.

굼벨 분포 모델을 이용한 표절 프로그램 자동 탐색 및 추적 (Automated Detecting and Tracing for Plagiarized Programs using Gumbel Distribution Model)

  • 지정훈;우균;조환규
    • 정보처리학회논문지A
    • /
    • 제16A권6호
    • /
    • pp.453-462
    • /
    • 2009
  • 소프트웨어의 지적 재산권 보호 및 인증에 대한 관심과 중요성이 커지면서 소프트웨어에 대한 표절 탐색 및 보호, 판단에 대한 연구가 활발 하게 진행되고 있다. 지금까지 표절에 대한 연구는 주로 속성 계산, 토큰 패턴, 프로그램 파스트리, 유사도 측정 알고리즘 등을 이용해 두 프로 그램을 비교하는데 초점을 두었다. 이와 더불어, 표절과 협동(collaboration)을 구분하는 것은 표절연구에서 매우 중요하다. 본 논문에서는 극단 치 분포 확률 모델을 이용한 소스코드 클러스터링을 위한 알고리즘을 제안한다. 본 논문에서는 먼저 두 프로그램 먼저 두 프로그램 $P_a$$P_b$ 의 유사도를 측정하는 비대칭거리측정함수 pdist($P_a$, $P_b$)를 제안하고, 모든 소스코드 쌍에 대해 pdist($P_a$, $P_b$)를 통해 측정된 유사도를 간선무게로 하는 표절방 향그래프(PDG)를 생성한다. 그리고 본 논문에서는 표절방향그래프를 굼벨거리그래프(GDG)로 변환한다. pdist($P_a$, $P_b$) 점수 분포는 극단치 확률 분포로 잘 알려진 굼벨분포(Gumbel distribution)와 매우 유사하다. 또한, 본 논문에서는 의사표절(pseudo- plagiarism)을 새롭게 정의한다. 의사표절은 프로그램의 강한 기능적 제약사항으로 인해 발생하는 가상 표절의 한 종류이다. 본 논문에서는 ICPC(International Collegiate Programming Contest)와 KOI(Korean Olympiad for Informatics) 대회에 제출된 18개 프로그램 그룹의 700개 이상의 소스코드에 대해 실험을 진행하였다. 실험결과 프로그램 그룹에 포함된 표절 프로그램들을 찾았으며, 소스코드 클러스터링 알고리즘은 의사표절과 실제표절 프로그램 그룹을 효과적으로 구분하였다.

계측결과에 의한 절토사면의 거동 및 파괴예측 (Failure Prediction and Behavior of Cut-Slope based on Measured Data)

  • 장서용;한희수;김종렬;마봉덕
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제10권3호
    • /
    • pp.165-175
    • /
    • 2006
  • 사면거동 및 파괴를 분석하기 위하여, 일반적으로 암반사면에는 Polynomial model, 토사사면에는 Growth model을 별도로 적용하여 사용하여 왔다. 이 기법은 사면의 파괴예측보다 사면의 누적변위를 묘사하기 위한 그래프 형태 위주이다. 따라서 본 연구에서는 사면의 거동보다는 파괴 예측에 초점을 맞추어 일반적으로 사용되는 두 모델을 병합하여 파괴예측을 위한 Asymptote(점근선)과 누적변위량도 같이 묘사할 수 있는 3차 방정식 모델 (3-degree polynomial model)로 단일화 할 것을 제안하여 현장 계측 data를 분석하였다. 국도 절취 사면부인 단양군 고수재 사면과 영덕군 축산면에 위치한 영덕 사면에 본 해석 모델을 적용하였다. 고수재는 토사사면으로 Growth model에 다른 거동을 나타내었고, 영덕사면은 Polynomial model에 따른 거동을 나타내었다. 분석결과, Polynomial model 과 Growth model로 구분된 해석 모델 형태를 $y=ax^3+bx^2+cx+d$ 의 형태를 가지는 3차 방정식을 사용하면, 하나의 모델로 사면의 거동 및 파괴를 해석할 수 있으며, 그 거동 해석 및 파괴 예측능력이 더 우수하다는 것이 증명되었다. Polynomial model의 경우, 방정식의 차수를 증가시켜도, 그래프의 $R^2$값과 형태가 유사함을 알 수 있었다.

샐러드용 신선 채소에서의 Listerio monocytogenes 성장예측모델 개발 (Development of a Predictive Model Describing the Growth of Listeria Monocytogenes in Fresh Cut Vegetable)

  • 조준일;이순호;임지수;곽효선;황인균
    • 한국식품위생안전성학회지
    • /
    • 제26권1호
    • /
    • pp.25-30
    • /
    • 2011
  • 본 연구에서는 식중독 예방과 식품의 안전성 확보 및 정량적 미생물 위해평가에 활용하기위하여, Gompertz model과 Baranyi model을 이용하여 샐러드용 신선채소에서 L. monocytogenes의 SGR에 관한 성징예측모델(SGR by Gompertz equation=-0.1606+$0.0574^*Temp$+$0.0009^*Temp^*Temp$, SGR by Baranyi equation=0.3502-$0.0496^*Temp$+$0.0022^*Temp^*Temp$)을 개발하였다. 개발된 모델의 적합성 평가를 위해 MSE, Bf, 및 Af factor를 산출하였다. 샐러드용 신선 채소의 MSE, Bf, Af는 Gompertz model식을 적용한 경우 0.002718, 1.050084, 1.160767, Baranyi model 식을 적용한 경우 0.055186, 1.931472, 2.137181으로 나타나 Gompertz model식을 적용하여 개발한 예측모델이 Baranyi model 식을 이용하여 개발한 예측모델에 비해 적합성이 높은 것으로 나타났다. Gompertz model식을 활용하여 본 연구에서 개발된 샐러드용 신선 채소에서의 L. monocytogenes 성장 예측모델은 신선 채소류를 생산, 가공, 보관 및 판매하는 산업체에서 널리 활용 가능할 것으로 판단되며, 더욱 정확한 예측모델 개발을 위해서는 pH 및 수분활성도 등 다양한 변수에 따른 미생물의 성장패턴 변화 등에 관한 연구가 추가적으로 시행되어야 할 것으로 생각되어 진다.

Realistic Building Modeling from Sequences of Digital Images

  • Song, Jeong-Heon;Kim, Min-Suk;Han, Dong-Yeob;Kim, Yong-Il
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.516-516
    • /
    • 2002
  • With the wide usage of LiDAR data and high-resolution satellite image, 3D modeling of buildings in urban areas has become an important research topic in the photogrammetry and computer vision field for many years. However the previous modeling has its limitations of merely texturing the image to the DSM surface of the study area and does not represent the relief of building surfaces. This study is focused on presenting a system of realistic 3D building modeling from consecutive stereo image sequences using digital camera. Generally when acquiring images through camera, various parameters such as zooming, focus, and attitude are necessary to extract accurate results, which in certain cases, some parameters have to be rectified. It is, however, not always possible or practical to precisely estimate or rectify the information of camera positions or attitudes. In this research, we constructed the collinearity condition of stereo images through extracting the distinctive points from stereo image sequence. In addition, we executed image matching with Graph Cut method, which has a very high accuracy. This system successfully performed the realistic modeling of building with a good visual quality. From the study, we concluded that 3D building modeling of city area could be acquired more realistically.

  • PDF

An Analysis on the Morphological Relationship of Hair Styles with Changes in Necklines and Collars: From 16th Century to 19th Century

  • Kim, Hyoju;Bae, Soojeong
    • 패션비즈니스
    • /
    • 제18권3호
    • /
    • pp.117-133
    • /
    • 2014
  • This thesis aims to investigate the morphologic relationship among the neckline, collar, and hair style, in which the width and height were measured by selecting the representative costumes from 16th to 19th centuries. The pieces of 170 pictures selected by fashion experts were cut in the same condition, with the part of the end of shoulder, head, and chest all placed on the equal level. The products were directly measured by a team of 3 specialists for verification of this study, of which results were calculated into average. The values of output were categorized into the unit of decade and finally into a graph of variation, in which the trend and relationship were evaluated according to the width and height. In 16th century, the width and height of the neckline were inversely proportional to those of hair style, while those of collar were proportional to those of hair style. In 17th century, the width and height of the hair style were proportional to those of neckline and collar. In 18th century, those of the neckline were inversely proportional to the hair style, with no collar found. In 19th century, the width of the neckline and collar were proportional to that of the hair style, while the height of the neckline and collar were inversely proportional to that of the hair style. The analysis of the morphologic relationship among neckline, collar, and hair style resulting from this study revealed that the change of the hair style took place corresponding to those of neckline and collar. Generally, the width of the hair style was found to be more resistant to change, compared to those of neckline and collar that were more susceptible. The height of the neckline was more resistant to change, compared to those of the hair style and collar presenting their frequently fluctuating height. Conclusively, the factor of height rather than that of width showed more dominant proportions, because the various forms of the collar and hair style evolved in terms of the height rather that width, relative to that of the neckline.

반자성 물질에 의한 전자기차단효과에 관한 연구 (A study on the electrostatic and magnetic flux cut off effect using anti-magnetic material)

  • 황운택
    • 한국정보통신학회논문지
    • /
    • 제12권8호
    • /
    • pp.1473-1480
    • /
    • 2008
  • 비스무스는 융점이 낮아 취급이 용이하여 반자성체로서 전자기 차폐에 어떤 영향이 있는지 실험하기 쉽다. 그러나 실제 실험 재료를 원통으로 제작하여 측정된 경우를 찾아 볼 수 없다. 순수 비스무스는 반자성체로서 전자기 차폐에 어떤 영향이 있는가를 알기 위해서 비스무스를 다른 재료와 비교하기 위해서 원통으로 제조하였고 구리, 알루미늄, 철, 스텐레스 스틸도 원통을 만들어 정전차폐와 자기차폐를 저주파대에서 주파수 별로 측정하여 비교하였다. 그 결과 도표와 같이 구리와 비스무스 이중차폐가정전기에서는 제일 좋은 수치가 나왔다. 자기차폐에서는 철은 역시 가장 좋은 수치가 나왔고 비스무스는 별영향이 없이 나왔다.

Objectively Measured Physical Activity of Vietnamese Adults With Type 2 Diabetes: Opportunities to Intervene

  • Do, Vuong Van;Jancey, Jonine;Pham, Ngoc Minh;Nguyen, Chung Thanh;Hoang, Minh Van;Lee, Andy H.
    • Journal of Preventive Medicine and Public Health
    • /
    • 제52권2호
    • /
    • pp.101-108
    • /
    • 2019
  • Objectives: To objectively determine and compare the physical activity (PA) levels of adults newly diagnosed with type 2 diabetes (T2D) and adults without T2D in Vietnam using an accelerometer. Methods: A total of 120 participants with newly diagnosed T2D and 120 adults without T2D were recruited from a large hospital in Hanoi, the capital city of Vietnam. All participants wore an ActiGraph GT3X accelerometer for at least 5 days, including 1 weekend day. Freedson cut-off points were used to estimate different intensities of PA. In addition, comparisons between groups were made with respect to achieving the World Health Organization (WHO) and International Diabetes Federation (IDF) recommended PA guidelines. Results: Men with T2D had significantly lower levels of PA than men without T2D. The respective multivariable-adjusted mean values of daily step count, daily light-intensity, moderate-intensity, and moderate-to-vigorous-intensity PA were approximately 14%, 19%, and 22% lower in the men with T2D than in their non-T2D counterparts. However, women with T2D accumulated a greater number of steps per day than women without T2D. Only 59.2% of the adults with T2D met the minimum recommended level of PA (WHO and IDF), compared to 74.2% of adults without T2D (p<0.05). After adjusting for potential confounders, participants with T2D experienced 50.0% significantly lower odds of achieving PA recommendations. Conclusions: Vietnamese men with T2D were less physically active than those without T2D, and adults with T2D were less likely to meet PA guidelines. The results suggest a need for integrating PA into the self-management of this chronic condition.

효과적인 3차원 기하학적 구조 추정 및 모델링을 위한 텐서 보팅 기반 영역 분할 (Efficient 3D Geometric Structure Inference and Modeling for Tensor Voting based Region Segmentation)

  • 김상균;박순영;박종현
    • 대한전자공학회논문지SP
    • /
    • 제49권3호
    • /
    • pp.10-17
    • /
    • 2012
  • 이미지 기반 3차원 장면은 비전 시스템, 게임, 가상현실 체험 등의 분야에서 쉽게 찾아볼 수 있다. 본 논문은 단일 영상으로부터 자동으로 3차원 가상 장면을 생성하기 위한 방법을 제안한다. 제안된 방법은 어린이용 도서의 팝업 이미지의 생성과 유사하다. 특히, 단일 외부 영상으로부터 장면의 3차원 기하학적 구조를 평가하기 위한 과분할 영상을 얻기 위해 텐서 보팅을 적용하였다. 텐서 보팅은 이미지의 균질 영역을 더욱더 부드러운 영역에 가깝게 만들며 영역 중심의 토큰은 매우 큰 saliency 값을 갖게 된다. 그리고 각 분할된 영역을 지면, 하늘, 수직성분 등의 대략적인 카테고리로 분류하고 라벨을 부여한다. 이 라벨은 간단한 가정 하에서 이미지를 팝업 모델로 변환시키기 위한 "잘라내기"와 "접기" 로 이용된다. 실험결과 제안된 방법은 복잡한 자연 영상에서도 성공적으로 영역 분할을 수행하였으며 분할된 영역 정보를 기반으로 구조 정보를 추론하여 3차원 팝업 영상으로 모델링하였다.

선삭가공에서의 형상 정밀도에 대한 평가 (Evaluation of the Shape Accuracy of Turning Operations)

  • 박동근;이준성
    • 한국산학기술학회논문지
    • /
    • 제16권3호
    • /
    • pp.1645-1651
    • /
    • 2015
  • 본 연구에서는 선삭 작업에서 가공 여유각 변경에 따른 피삭재의 형상정밀도가 어떻게 변화되는지 분석하고자 하였다. 피삭재는 3가지로 SM45C(기계구조용탄소강), SCM415(크롬몰리브덴강), STS303(스테인리스강)을 선택하여 정해진 가공조건인 회전속도 2,500 rpm으로 시작하여 이송속도 0.07 mm/rev와 0.10 mm/rev를 기준으로 가공깊이 0.1 mm, 0.2 mm, 0.3 mm 그리고, 절인 경사각인 네거티브 경사각 $0.0^{\circ}(-6.0^{\circ})$, $0.3^{\circ}(-6.3^{\circ})$, $0.9^{\circ}(-6.9^{\circ})$의 3가지 형태로 가공하였을 경우, 재료별 가공정밀도, 원통도, 동축도, 진원도 등의 결과를 비교 분석하였다. 피삭재의 재질별로 알아본 원통도의 정밀도는 $0.0^{\circ}{\rightarrow}0.3^{\circ}{\rightarrow}0.9^{\circ}$의 순으로 $0.9^{\circ}$일 경우가 가장 좋은 원통도 값을 나타냈다. 결과적으로 바이트의 네거티브 경사각이 커지면 정밀도가 특정 부분에서 재질에 관계없이 좋아져서 가공성이 향상됨을 알 수 있었다. 또한, 이송속도와 절삭 깊이에 따라 가공형상이 변화한다는 것과 재질에 따라 다르게 적용되어야 한다는 것을 확인하게 되었다.