• 제목/요약/키워드: 부분 분할법

검색결과 93건 처리시간 0.029초

혼합조정법(混合調整法)에 의한 평면(平面) 트러스 구조물(構造物)의 형상최적화(形狀最適化)에 관한 연구(硏究) (Shape Optimization of the Plane Truss Structures by Mixed Cooridination Method)

  • 이규원;임정환
    • 대한토목학회논문집
    • /
    • 제11권1호
    • /
    • pp.55-68
    • /
    • 1991
  • 본(本) 연구(硏究)에서는 트러스 구조물(構造物)의 형상(形狀)을 최적화(最適化)하기 위해서 혼합조정법(混合調整法)을 사용하였다. 첫째 단계(段階)에서는 Goal조정법(調整法)에 의해서 트러스 구조물(構造物)을 분할(分割)하여 최적화(最適化)를 실시함으로서 설계변수(設計變數) 및 제약조건(制約條件)식의 수(數)를 크게 줄일 수 있었다. 둘째 단계(段階)에서는 분할(分割)된 구조물(構造物)을 Model조정법(調整法)에 의해서 성질이 다른 설계변수(設計變數)를 분할(分割)하여 최적화(最適化)를 실시하므로서 효율적으로 해를 구하였다. 변위제약(變位制約)을 고려한 분할최적화(分割最適化)는 제약조건(制約條件)이 부분구조(部分構造)마다 독립(獨立)되어 있지 않기 때문에 Goal조정법(調整法)으로는 부분구조(部分構造)에 변위제약(變位制約)을 고려하기가 어려운 점이 있다. 따라서 본(本) 연구(硏究)에서는 변위제약(變位制約)만 고려한 전체문제(全體問題)에서 부분문제(部分問題)에 대한 변위분담율(變位分擔率)을 정하여 부분구조(部分構造)에 대한 최적화(最適化)를 실시하였다. 동일한 설계조건하(設計條件下)에서 트러스의 기하학적형상(幾何學的形狀)을 고정(固定)시키고 단면(斷面)만을 최적화(最適化)한 경우 보다 본(本) 연구(硏究)의 알고리즘에 의하여 트러스의 형상(形狀)까지도 최적화(最適化)한 경우 목적함수(目的函數)를 상당(相當)히 감소(減少)시킬 수 있었으며, 설계변수(設計變數) 및 제약조건식(制約條件式)의 수(數)를 크게 줄일 수 있었으므로 본(本) 연구(硏究)에 의한 트러스 구조물(構造物)의 형상최적화(形狀最適化)는 트러스 구조물(構造物)의 경제적(經濟的)인 설계(設計)에 도움을 줄 수 있을 것으로 사료(思料)된다.

  • PDF

삼차원 애니메이션 모델의 분할 및 부호화 방법 (Segmentation and Compression Techniques for 3D Animation Models)

  • 안정환;임동근;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.353-356
    • /
    • 2000
  • 최근 복잡한 실제 사물을 가상 공간상에 표현하기 위해 삼차원 모델을 많이 이용하고 있다. 기존의 삼차원 데이터 처리는 주로 정지 모델에 대해 기하학 정보와 위상학 정보를 표현하거나 다중 해상도(Level of Details, LOD)로 나타내는데 역점을 두었다. 그러나 네트웍을 통한 가상 공간에서 삼차원 애니메이션에 대한 응용이 점차 늘어남에 따라 이러한 데이터를 효율적으로 압축하여 전송하거나 저장할 필요가 생겼다 본 논문에서는 삼차원 애니메이션 모델의 공간적 또는 시간적 상관 관계를 이용하여 삼차원 모델 정보를 부호화하는 방법을 제안한다. 먼저 주어진 모델의 움직임을 분석하고 이를 (r,θ,ø)의 구 좌표계로 변환한 후 (θ,ø)의 분포에 따라 모델을 분할(Segmentation)한다. 그리고 움직임 벡터는 Affine 변환을 이용하여 삼차원 공간에서의 움직임을 정의한다. Key프레임에 해당하는 정지 모델의 기하학 정보와 위상학 정보를 압축하고, LOD 기술을 적용하여 손실 혹은 무손실로 부호화하여 전송한다. 또한 Key프레임 사이의 화면에서는 선형 또는 비선형 보간법으로 각 분할 부분을 복원하고, 이를 조합하여 전체적인 삼차원 모델을 복원한다.

  • PDF

형태학 정보와 개선된 롤링 볼 알고리즘을 이용한 폐, 기관지 및 폐혈관 자동 분할 (Automatic Segmentation of Lung, Airway and Pulmonary Vessels using Morphology Information and Advanced Rolling Ball Algorithm)

  • 조준호
    • 전자공학회논문지
    • /
    • 제51권2호
    • /
    • pp.173-181
    • /
    • 2014
  • 본 논문은 흉부 CT에서 폐, 기관지 및 폐혈관을 자동으로 분할 할 수 있는 알고리즘을 제안 하였다. 제안된 방법은 3단계로 진행된다. 첫째는 최적 임계값과 3차원 레이블링을 통한 영역성장법으로 폐 및 기관지를 분할한다. 둘째는 기관지의 형태학적 정보를 활용하여 기관지의 첫 번째 분기점(용골)까지는 차감연산으로, 이후부터는 가변적 임계값 기법을 적용하여 기관지를 분할한다. 셋째는 폐에 대한 복원 과정으로 좌/우측 폐를 분리하고, 개선된 롤링 볼 알고리즘을 적용하여 폐 외곽의 이상 유무를 확인하며, 이상이 발견되면 그 부분을 제거하고, 2차 다항식 형태로 폐 외곽을 연결시킴으로서 정상적인 폐로 복원한다. 마지막으로 폐혈관은 임계 값 기법의 3 차원 레이블링과 3 차원 영역성장법을 적용하여 분할하였다. 시뮬레이션 결과 폐 주변조직의 손실 없이 정확하게 분할됨을 확인 할 수 있었다.

채널간간섭 자기소거법이 적용된 직교 주파수분할다중화의 첨두전력 대 평균전력비 (Peak-to-Average Power Ratio of Orthogonal Frequency Division Multiplexing with ICI Self-Cancellation)

  • 강석근
    • 대한전자공학회논문지TC
    • /
    • 제42권1호`
    • /
    • pp.1-8
    • /
    • 2005
  • 본 논문에서는 채널간간섭 자기소거를 위한 부대역 부호화기법에 따른 직교 주파수분할다중화의 첨두전력 대 평균전력비가 분석된다. 인접부대역에 대척신호를 할당하는 기존 상관부호화의 경우 전송신호열에서 형상성분이 발생됨을 이론적ㆍ실험적으로 검증한다. 이로 인하여 심볼의 중간부분과 가장자리부분에서의 신호전력은 서로 다른 가중치의 영향을 받게 되며, 이는 증가된 첨두전력 대 평균전력비를 초래한다. 이와 같은 문제점을 극복하기 위하여 본 논문에서는 새로운 간단한 부대역 부호화기법이 제시된다. 여기서는 신호쌍의 위상차가 매 신호마다 변화되도록 할당함으로써 신호의 부분적인 반복성으로 인한 형상성분을 제거한다. 그 결과, 새로운 부대역 부호화기법이 적용된 시스템은 기존의 시스템보다 2~3 dB 적은 첨두전력 대 평균전력비를 가지면서도 일반적인 직교 주파수분할다중화에 비하여 현저히 큰 반송파대 간섭비를 유지한다.

분석적 광선 추적법을 이용한 체적시각화 시스템 (Volume Visualization System Using an Analytical Ray Casting)

  • 박현우;백두원;정문렬
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.477-487
    • /
    • 2000
  • 본 논문에서는 체적 시각화 과정을 이론적으로 고찰하여 시각화 모델을 제시하고 그 모델로 유도된 관계로부터 미분 방정식을 이용하여 분석적 체적 시각화 해법을 구하였다. 이 분석적 방법을 제적 시각화의 대표적인 방법인 Levoy의 이산적 광선 추적법과 비교하여 본 연구에서 제시한 방법의 특수한 형태가 Levoy의 이산적 방법임을 보였다. 그리고 체적 데이터를 시각화기 위해서는 사용자가 시각화하기를 원하는 부위를 선택하고 이 부분만을 추출하는 영역 분할 작업이 필요하다. 본 논문에서는 영역확장법에 기반을 둔 효율적인 3차원 영역 분할 기법을 개발하여 위의 분석적인 방법을 이용하여 3차원 제적 데이터의 시각화를 위한 시스템을 구현하였다. 그리고 본 접근법에 대한 의의와 유용함에 대한 가설적인 결론을 구현된 시스템을 이용한 실험에 근거하여 유도하였다. Lovoy의 이산적인 방법과 분석적인 방법을 같은 데이터에 대해 3차원 영역 분할 수행 후 적용한 실험은 분석적인 방법이 이산적인 방법에 비해 렌더링된 이미지의 질이 더 좋음을 보여준다.

  • PDF

관상동맥의 로드맵 형성을 위한 X-ray angiogram 에서의 혈관골격추출 (Vessel skeletonization in X-ray angiogram for coronary artery roadmap generation)

  • 윤현주;송수민;김명희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1661-1664
    • /
    • 2005
  • 본 논문에서는 computer-aided analysis 의 일환으로 X-ray 심혈관 조영도를 이용하여 관상동맥의 구조를 보여주는 방법에 대해 제시하고자 한다. 관상동맥 폐색증 환자들에게 시술되는 스텐트 삽입 시술이나 관상동맥 우회로 시술을 할 때에는 X-ray 의 조영 영상이 매우 중요한 시술의 기준이 되고 있으며, 조영 영상에서 혈관을 빠르고 정확하게 인식하는 것은 시술의 필수 조건이다. 이러한 시술중의 혈관구조 인식을 돕기 위하여 본 논문에서는 심혈관 조영 영상으로부터 관상동맥의 골격을 추출하기 위한 방법을 제안한다. 본 논문에서는 혈관 구조 추출을 위하여 3 단계 알고리즘을 제시한다. 첫번째 단계에서는 조영도에서 잡음을 제거하기 위하여 동질영역을 블러링할 수 있는 speckle reducing anisotropic diffusion 을 이용한 이미지 필터링을 수행한다. 이 필터링은 영상내 잡음을 제거하고 혈관의 경계선을 강화하여 정확한 영상인식을 가능하게 한다. 두번째 단계에서는 영상 내에서 보여지는 주요 혈관을 분할하는 것이다. 이 영상분할에는 canny edge detection 과 개선된 영역확장법(adaptive region growing)을 동시에 이용하는 복합적 분할기법이 수행된다. 세번째 단계에서는 형태학적 기법(Morphology)을 이용하여 분할결과의 부족한 부분을 보완하고 골격화를 수행하여 정확한 혈관 구조를 추출해낸다. 실험을 위해서는 정상인의 관상동맥 영상 뿐 아니라 혈관이 가늘어지는 폐색이 관찰되는 환자의 영상에 대해서도 실험하였다. 또한 논문에서 제시한 알고리즘에 대한 검증을 위하여 실험 결과들은 의료진의 감수를 거쳤다.

  • PDF

비선형 특성을 가진 구조시스템의 진동과 감도해석 방법 (A Method for Vibration and Sensitivity Analysis of Structure Systems with Non-linear Characteristics)

  • 문병영;김사수;암대장
    • 한국해양공학회지
    • /
    • 제13권4호통권35호
    • /
    • pp.10-18
    • /
    • 1999
  • 본 논문에서는 대형구조물의 해석에 있어서 부분구조합성법과 섭동법을 이용하여 복잡한 비선형시스템의 해석방법을 제안하였다. 해석방법은 전체시스템을 먼저 몇 개의 분계로 분할한다. 각 분계의 운동방정식에 비선형항이 존재하여도 전체시스템의 지배적 진동모드는 선형모드라는 가정하에 이 시스템의 각 분계를 모드좌표로 변환한다. 이때, 비선형항은 근사적으로 변환한다. 그리고 섭동법을 이용하여 각 분계의 모드좌표방정식은 섭동좌수별로 정식화되어 순차적으로 구해진다. 비선형의 감도는 비선형계수로 정의되고, 그에 상응하는 강성에 의해 구해진다. 제안된 해석방법으로 비선형회전체, 비선형 베어링-페데스탈로 구성된 대형시계구조물의 진동을 해석하였다. 해석방법의 유효성을 평가하기 위해 응답의 정도와 계산소요시간을 유한요소법의 결과와 비교 분석하였다.

  • PDF

최적관리제어

  • 이문상;조광현;임종태
    • 제어로봇시스템학회지
    • /
    • 제6권4호
    • /
    • pp.38-48
    • /
    • 2000
  • Abstract :본 논문에서는 관리제어시스템의 동적특성을 허용언어(admissible language) 범위 이내에서 최적화시키는 최적 관리제어기법들을 소개한다. 본 논문에서 주로 다루고자 하는 최적 관리제어기법은 Kumar와 Garg에 의해 제안된 기법과 Cho와 Lim에 의해 제안된 계층적 최적 관리제어기법, 그리고, Sengupta와 Lafortune이 제안한 최적 관리제어기법 등이다. 첫 번째 기법에서는 우선 시스템의 최적화를 위해 고려되고 있는 비용함수(cost function)를 소개한 후, 최대흐름 최소분할생성 정리(max-flow min-cut theorem)를 이용한 최적 관리제어기 설계기법을 제시하고, 이를 부분관측 하에서도 최적 관리제어기를 설계할 수 있도록 확장한다. 그런 후 제시된 설계기법에 의해 설계된 관리제어시스템에서 발생 할 수 있는 문제점들을 지적하고, Cho와 Lim에 의해 제안된 완전 최소분할생성(complete min-cut)이라는 개념을 도입하여 지적된 문제점들을 해결할 수 있는 방법을 제시한다. 또한 시스템의 고장을 고려한 계층적 최적 관리 제어(layered optimal supervisory control)기 법을 소개한다 그리 고 마지막으로 Sengupta와 Lafortune이 제안한 최적 관리제어기법에 대해서 살펴본다.

  • PDF

프로펠러 단독성능해석 향상을 위한 고차패널법의 적용 (Application of High Order Panel Method for Improvement of Prediction of Marine Propeller Performance)

  • 김건도;이창섭
    • 대한조선학회논문집
    • /
    • 제42권2호
    • /
    • pp.113-123
    • /
    • 2005
  • A higher order panel method based on B-spline representation for both the geometry and the solution is developed for the analysis of steady flow around marine propellers. The self-influence functions due to the normal dipole and the source are desingularized through the quadratic transformation, and then shown to be evaluated using conventional numerical quadrature. By selecting a proper order for numerical quadrature, the accuracy of the present method can be increased to the machine limit. The far- and near-field influences are shown to be evaluated based on the same far-field approximation, but the near-field solution requires subdividing the panels into smaller subpanels continuously, which can be effectively implemented due to the B-spline representation of the geometry. A null pressure jump Kutta condition at the trailing edge is found to be effective in stabilizing the solution process and in predicting the correct solution. Numerical experiments indicate that the present method is robust and predicts the pressure distribution on the blade surface, including very close to the tip and trailing edge regions, with far fewer panels than existing low order panel methods.

잔차 연결의 조건부 생성적 적대 신경망을 사용한 시맨틱 객체 분할 (Semantic Object Segmentation Using Conditional Generative Adversarial Network with Residual Connections)

  • ;;;강현수;서재원
    • 한국정보통신학회논문지
    • /
    • 제26권12호
    • /
    • pp.1919-1925
    • /
    • 2022
  • 본 논문에서는 시맨틱 분할을 위한 조건부 생성적 적대 신경망 기반의 이미지 대 이미지 변환 접근법을 제안한다. 시맨틱 분할은 동일한 개체 클래스에 속하는 이미지 부분을 함께 클러스터링하는 작업이다. 기존의 픽셀별 분류 방식과 달리 제안하는 방식은 픽셀 회귀 방식을 사용하여 입력 RGB 이미지를 해당 시맨틱 분할 마스크로 구문 분석한다. 제안하는 방법은 Pix2Pix 이미지 합성 방식을 기반으로 하였다. 잔차 연결이 훈련 프로세스를 가속화하고 더 정확한 결과를 생성하므로 생성기 및 판별기 아키텍처 모두에 대해 잔여 연결 기반 컨볼루션 신경망 아키텍처를 사용하였다. 제안하는 방법은 NYU-depthV2 데이터셋를 이용하여 학습 및 테스트 되었으며 우수한 mIOU 값(49.5%)을 달성할 수 있었다. 또한 시맨틱 객체분할 실험에서 제안한 방법과 현재 방법을 비교하여 제안한 방법이 기존의 대부분의 방법들보다 성능이 우수함을 보였다.