• Title/Summary/Keyword: 부분 분할법

Search Result 93, Processing Time 0.022 seconds

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

  • Lee, Gyu Won;Lim, Jeong Whan
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.11 no.1
    • /
    • pp.55-68
    • /
    • 1991
  • In this study, Mixed coordination method was selected to optimize the shape of the truss structures which takes multi-loading condition, allowable stress, buckling stress, displacement constraints into consideration. The structure was devided into substructures by Goal coordination method and the substructures were optimized by model coordination method which used two-level technique. Therefore the number of design variables and constrints can be decreased considerable. Under the condition of the same disign, the weight of truss structures can be decreased more considerable by means of optimizing even the shape of truss than by means of optimizing the section of truss while fixing geometrical configuration of it, even though there might be a little difference according to the early geomatrical shape of the truss and the design condition. Thus, the shape optimization of truss structures which utilize the results of this study can be helpful to the economical design of truss structures.

  • PDF

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

  • 안정환;임동근;호요성
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • 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 (형태학 정보와 개선된 롤링 볼 알고리즘을 이용한 폐, 기관지 및 폐혈관 자동 분할)

  • Cho, Joon-Ho
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.2
    • /
    • pp.173-181
    • /
    • 2014
  • In this paper, the algorithm that can automatically segment the lung, the airway and the pulmonary vessels in a chest CT was proposed. The proposed method is progressed in three steps. In the first step, the lung and the airway are segmented by the region growing law through the optimal threshold and three-dimensional labeling. In the second, from the start point to the first carina of the airway is segmented by the deduction operation, and the next airway of the bifurcations are segmented by applying a variable threshold technique. In the third step, the left/right lungs are divided by the restoration process for the lung, and the outside of lungs for abnormal is checked by applying the advanced rolling ball algorithm, and if abnormal is found, that part is removed, and it is restored to the normal lungs by connecting the outside of the lung in the form of second-order polynomial. Finally, pulmonary vessels are segmented by applying the three-dimensional connected component labeling method and three-dimensional region growing method. As the results of simulation, it could be confirmed that the pulmonary vascular is accurately divided without loss of tissue around lung.

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

  • Kang Seog Gen
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.1
    • /
    • pp.1-8
    • /
    • 2005
  • In this paper, peak-to-average power ratio (PAPR) of orthogonal frequency division multiplexing (OFDM) with respect to the subchannel coding schemes for interchannel interference (ICI) self-cancellation is analyzed. It is shown theoretically and experimentally that a shaping component is generated in the transmitted sequence in the conventional correlative coding where a pair of antipodal signals is assigned in adjacent subchannels. Due to the shaping component, the signal powers in the mid and edges of a symbol are scaled by different weighting coefficients, resulting in increased PAPR. To overcome this problem a simple adjacent subchannel coding scheme is presented in this paper. In the new scheme, the shaping component caused by partial repetition of signals is eliminated by assigning a pair of signals in which phase difference varies signal-to-signal. As results, the new scheme has 2-3 dB smaller PAPR than the conventional ICI self-cancellation OFDM while maintaining much higher carrier-to-interference ratio than a normal OFDM system.

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

  • Park, Hyun-Woo;Paik, Doo-Won;Jung, Moon-Ryul
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.2
    • /
    • pp.477-487
    • /
    • 2000
  • When volume data is visualized by the ray casting method, the color value of each pixel in the image is obtained by composing the color contributions of the sample points that lie on the ray cast from the pixel point. In most ray tracing methods including Levoy's classical method, the color composition is formulated as a summation of the color contributions of the discrete sample points. However, the more precise color composition is formulated as differential equations over the color contributions of the continuous sample points. The discrete formulation is used, because analytical solutions to the continuous formulations are hard to find. In this paper, however, we have discovered a semi-analytical solution to the continuous formulation of a typical ray tracing of volume data. We have applied both Levoy's method and ours to the same set of data, and compared the visual quality of both results. The comparison shows that our method produces a more fine-grained visualization of volume data.

  • PDF

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

  • Yun, Hyun-Joo;Song, Soo-Min;Kim, Myoung-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • 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 (비선형 특성을 가진 구조시스템의 진동과 감도해석 방법)

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

  • PDF

최적관리제어

  • 이문상;조광현;임종태
    • ICROS
    • /
    • v.6 no.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 (프로펠러 단독성능해석 향상을 위한 고차패널법의 적용)

  • Kim, Gun-Do;Lee, Chang-Sup
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.42 no.2 s.140
    • /
    • 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 (잔차 연결의 조건부 생성적 적대 신경망을 사용한 시맨틱 객체 분할)

  • Ibrahem, Hatem;Salem, Ahmed;Yagoub, Bilel;Kang, Hyun Su;Suh, Jae-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.12
    • /
    • pp.1919-1925
    • /
    • 2022
  • In this paper, we propose an image-to-image translation approach based on the conditional generative adversarial network for semantic segmentation. Semantic segmentation is the task of clustering parts of an image together which belong to the same object class. Unlike the traditional pixel-wise classification approach, the proposed method parses an input RGB image to its corresponding semantic segmentation mask using a pixel regression approach. The proposed method is based on the Pix2Pix image synthesis method. We employ residual connections-based convolutional neural network architectures for both the generator and discriminator architectures, as the residual connections speed up the training process and generate more accurate results. The proposed method has been trained and tested on the NYU-depthV2 dataset and could achieve a good mIOU value (49.5%). We also compare the proposed approach to the current methods in semantic segmentation showing that the proposed method outperforms most of those methods.